Joint optimization model for train scheduling and train stop planning with passengers distribution on railway corridors

被引:36
作者
Qi, Jianguo [1 ]
Li, Shukai [1 ]
Gao, Yuan [1 ]
Yang, Kai [1 ]
Liu, Pei [1 ]
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Joint optimization; train scheduling; train stop planning; passenger distribution; DOUBLE-TRACK RAILWAY; SINGLE-TRACK; TIMETABLING PROBLEM; WAITING TIME; NETWORK; LINE; INFORMATION; ROBUSTNESS; ALGORITHM; DEMAND;
D O I
10.1057/s41274-017-0248-x
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Aiming to provide a more practical modeling framework for railway optimization problem, this paper investigates the joint optimization model for train scheduling, train stop planning and passengers distributing by considering the passenger demands over each origin and destination (OD) pair on a high-speed railway corridor. Specifically, through introducing new decision variables associated with the number of passengers distributed in each train over each OD pair and formulating the connection constraints between the train stop plan and passenger distributions, the total travel time of all the trains is firstly adopted as the objective function to optimize the train stop plan and timetable with the passenger demands being guaranteed. Then, based on the generated train stop plan and timetable, the passenger distribution plan is further optimized with the purpose of minimizing the total travel time of all the passengers. Finally, the effectiveness and efficiency of the proposed approaches are verified by the obtained train stop plans, timetables and passenger distribution plans for a sample railway corridor and Wuhan-Guangzhou high-speed railway corridor. The computational results showed that the proposed methods can effectively obtain the train stop plan, timetable and passenger distribution plan at the same time.
引用
收藏
页码:556 / 570
页数:15
相关论文
共 52 条
[41]   Scheduling heterogeneous train traffic on double tracks with efficient dispatching rules [J].
Xu, Xiaoming ;
Li, Keping ;
Yang, Lixing .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 78 :364-384
[42]   Collaborative optimization for train scheduling and train stop planning on high-speed railways [J].
Yang, Lixing ;
Qi, Jianguo ;
Li, Shukai ;
Gao, Yuan .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2016, 64 :57-76
[43]   Credibility-based rescheduling model in a double-track railway network: a fuzzy reliable optimization approach [J].
Yang, Lixing ;
Zhou, Xuesong ;
Gao, Ziyou .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2014, 48 :75-93
[44]   Rescheduling trains with scenario-based fuzzy recovery time representation on two-way double-track railways [J].
Yang, Lixing ;
Zhou, Xuesong ;
Gao, Ziyou .
SOFT COMPUTING, 2013, 17 (04) :605-616
[45]   Optimizing trains movement on a railway network [J].
Yang, Lixing ;
Li, Keping ;
Gao, Ziyou ;
Li, Xiang .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2012, 40 (05) :619-633
[46]   Passenger train scheduling on a single-track or partially double-track railway with stochastic information [J].
Yang, Lixing ;
Gao, Ziyou ;
Li, Keping .
ENGINEERING OPTIMIZATION, 2010, 42 (11) :1003-1022
[47]   Train Timetable Problem on a Single-Line Railway With Fuzzy Passenger Demand [J].
Yang, Lixing ;
Li, Keping ;
Gao, Ziyou .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2009, 17 (03) :617-629
[48]   Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches [J].
Yin, Jiateng ;
Yang, Lixing ;
Tang, Tao ;
Gao, Ziyou ;
Ran, Bin .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 97 :182-213
[49]   Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach [J].
Yin, Jiateng ;
Tang, Tao ;
Yang, Lixing ;
Gao, Ziyou ;
Ran, Bin .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2016, 91 :178-210
[50]  
Zhang Y., 1998, J SW JIAOTONG U, V33, P400