运筹与管理2012，Vol.21Issue(1)：1-10,10.
铁路客运网络列车开行方案优化模型的列生成算法
A Column-generation Approach to Line Planning in Rail Passenger Transport
摘要
Abstract
The line planning problem is one of the fundamental elements in strategic planning of public rail transport. It consists in finding lines and corresponding frequencies in transport network such that a given demand can be satisfied. So far, most of the models in the literature aim to minimize the costs or to maximize the number of direct travelers. In this paper we present a new approach maximizing the operator' s profit, while ensuring the nature of its public services. This new MIP( mixed integer programming) model takes into account of the operating cost, the number of direct travelers, and the total number of transported travelers. In addition, we introduce a heuristic column generation algorithm to solve the base model. Our column generation algorithm can effectively reduce the problem size. Numerical results of randomly generated data are presented.关键词
管理科学与运营管理/列生成算法/优化模型/铁路旅客运输/开行方案Key words
management science and operations management/ column generation algorithm/ optimization model/ rail passenger transport/ line planning分类
交通工程引用本文复制引用
蓝伯雄,吴李知..铁路客运网络列车开行方案优化模型的列生成算法[J].运筹与管理,2012,21(1):1-10,10.
