Integrated Optimization of Freight Train Service Plan and Rolling Stock Circulation

被引：0
|
作者：
Li X. [1 ,2 ]
Li H. [3 ]
Wang Y. [1 ]
Liao Z. [1 ,3 ]
Miao J. [3 ]
机构：
[1] School of Traffic and Transportation, Beijing Jiaotong University, Beijing
[2] Design Department of Permanent Way, Stations, Yards and Terminals, China Railway Design Corporation, Tianjin
[3] State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing
来源：
Tiedao Xuebao/Journal of the China Railway Society | 2020年 / 42卷 / 10期
关键词：
Railway freight express train; Rolling stock circulation; Train service plan;
D O I：
10.3969/j.issn.1001-8360.2020.10.002
中图分类号：
学科分类号：
摘要：
The dimension of "transportation state" was introduced to expand the traditional dynamic service network and the "time-space-state" service network was built to clearly describe the transportation process of freight and the circulation of rolling stock. The primal problem was transformed into a multi-commodity flow problem. On this basis, considering the constraints of train operating time period, make-up, fixed operation section and carrying capacity, a 0-1 integer programming model was constructed, so as to realize the integrated optimization of train service plan and rolling stock circulation. In order to improve solving efficiency, a Lagrangian relaxation heuristic algorithm was designed. The calculation example shows the validity of the model and the algorithm. Through sensitivity analysis, the influence of train operation mode and the number of available rolling stocks on the integrated optimization result is given. © 2020, Department of Journal of the China Railway Society. All right reserved.
引用
收藏
页码：9 / 15
页数：6
相关论文
共 16 条
  • [1] WANG Ying, LIU Jun, Research on the Optimization Method of Railway Parcel Express Trains Plan, Journal of Transportation Systems Engineering and Information Technology, 7, 3, pp. 125-129, (2007)
  • [2] HAGHANI A E., Formulation and Solution of a Combined Train Routing and Makeup, and Empty Car Distribution Model, Transportation Research Part B: Methodological, 23, 6, pp. 433-452, (1989)
  • [3] KEATON M H., Designing Optimal Railroad Operating Plans: Lagrangian Relaxation and Heuristic Approaches, Transportation Research Part B: Methodological, 23, 6, pp. 415-431, (1989)
  • [4] ZHANG Yuzhao, YAN Yusong, A Multi-objective Model and Algorithm of Operation Plan for Express Freight Trains, Transportation Systems Engineering and Information, 14, 3, pp. 111-116, (2014)
  • [5] CRAINIC T G., Service Network Design in Freight Transportation, European Journal of Operational Research, 122, 2, pp. 272-288, (2000)
  • [6] LI Haiying, YANG Zhaoxia, WANG Wei, Et al., How to Optimize Express Freight Direct Train Service Based on Service Network Design, Logistics Technology, 28, 10, pp. 83-85, (2009)
  • [7] WANG Baohua, HE Shiwei, SONG Rui, Et al., Optimization Model and Algorithm of Dynamic Express Shipment Service Network Design, Journal of the China Railway Society, 31, 5, pp. 17-22, (2009)
  • [8] SCHRIJVER A., Minimum Circulation of Railway Stock, CWI Quarterly, 6, 3, pp. 205-217, (1993)
  • [9] ZHAO Peng, NORIO Tomii, An Algorithm for Multiple-Bases Train-set Scheduling Based on Path-exchange, Journal of the China Railway Society, 26, 1, pp. 7-11, (2004)
  • [10] NIE Lei, ZHAO Peng, YANG Hao, Et al., Study on Motor Trainset Operation in High Speed Railway, Journal of the China Railway Society, 23, 3, pp. 1-7, (2001)
12