LI Wei and LUO Qin.Rail transit network planning based on gradual optimization[J].Journal of Shenzhen University Science and Engineering,2018,35(6):629-635.[doi:10.3724/SP.J.1249.2018.06629]





Rail transit network planning based on gradual optimization
1) 深圳大学光电工程学院,光电子器件与系统教育部/广东省重点实验室, 广东深圳 518060
2) 深圳技术大学城市交通与物流学院,广东深圳 518118
LI Wei12 and LUO Qin2
1) College of Optoelectronic Engineering, Key Laboratory of Optoelectronic Devices and Systems of Ministry of Education and Guangdong Province, Shenzhen University, Shenzhen 518060, Guangdong Province, P.R.China
2) College of Urban Traffic and Logistics, Shenzhen Technology University, Shenzhen 518118, Guangdong Province, P.R.China
traffic engineering urban rail transit train schedule transfer coordination active coordination stepwise optimization
U 292.4
In order to meet the demand for urban rail transit network operation, train operation planning should shorten the waiting time of passengers as much as possible to facilitate passengers to travel. From the aspect of practicability and operability, this paper puts forward the concepts of active and reactive coordination, on the basis of which, train schedules are optimized step by step. The plan is optimized, and priority is given to the transfer direction with large passenger flow, and then the remaining transfer direction on the network is connected in turn according to the size of the transfer flow. Finally, Shanghai rail transit network is taken as an example to show the validity of the proposed algorithm, as well as the calculation process and optimization results. The case study shows that the overall coordination of metro network is better when the train intervals of different lines are the same or multiple in the network connection.


[1] CAI X, GOH C J, MEES A I. Greedy heuristics for rapid scheduling of trains on a single track[J]. IIE Transactions, 1998, 30(5): 481-493.
[2] CAPRARA A, FISCHETTI M, TOTH P. Modeling and solving the train timetabling problem[J]. Operations Research, 2002, 50(5): 851-861.
[3] 康柳江.城市轨道交通末班列车运行计划协同组织优化[D]. 北京:北京交通大学,2016.
KANG Liujiang. Optimizing last train timetable synchronization for urban railway transits[D]. Beijing: Beijing Jiaotong University, 2016.(in Chinese)
[4] HIGGINS A, KOZAN E, FERREIRA L. Optimal scheduling of trains on a single line track[J]. Transportation Research Part B: Methodological, 1996, 30(2): 147-161.
[5] ZHOU Xuesong, ZHONG Ming. Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds[J]. Transportation Research Part B: Methodological, 2007, 41(3): 320-341.
[6] KAROONSOONTAWONG A, TAPTANA A. Branch-and-bound-based local search heuristics for train timetabling on single-track railway network[J]. Networks and Spatial Economics, 2015: 17(1):1-39.
[7] DORFMAN M J, MEDANIC J.Scheduling trains on a railway network using a discrete event model of railway traffic[J].Transportation Research Part B: Methodological, 2004, 38(1): 81-98.
[8] 徐瑜婷.城市轨道交通多线路列车运行计划协同优化编制方法研究[D].北京:北京交通大学,2014.
XU Yuting. Research on multi-line collaborative optimal organization method of urban subway train operation plan[D]. Beijing: Beijing Jiaotong University, 2014.(in Chinese)
[9] BARRENA E, CANCA D, COELHO L C, et al. Single-line rail rapid transit timetabling under dynamic passenger demand[J]. Transportation Research Part B: Methodological, 2014, 70: 134-150.
[10] 曹志超,袁振洲,李得伟.城市轨道交通同步协调的优化模型[J].东南大学学报自然科学版,2016(1):221-225.
CAO Zhichao, YUAN Zhenzhou, LI Dewei. Synchronization and coordination optimization model of urban rail transit[J]. Journal of Southeast University Natural Science Edition, 2016(1): 221-225.(in Chinese)
[11] SUN Lijun, JIN Jiangang, LEE D H, et al. Demand-driven timetable design for metro services[J].Transportation Research Part C: Emerging Technologies, 2014, 46: 284-299.
[12] 陈华根,吴健生,王家林,等.模拟退火算法机理研究[J].同济大学学报自然科学版,2004, 32(6):802-805.
CHEN Huagen, WU Jiansheng, WANG Jialin, et al. Mechanism study of simulated annealing algorithm[J]. Journal of Tongji University Natural Science, 2004, 32(6): 802-805.(in Chinese)
[13] KIEFER J. Sequential minimax search for a maximum[J]. Proceedings of the American Mathematical Society, 1953, 4(3): 502-506.


 Ma Yu,Wang Zhuoqun,Wen Shaobiao,et al.Modeling of flow co-control among multi-stations based on passenger equilibrium waiting for urban rail transit[J].Journal of Shenzhen University Science and Engineering,2017,34(6):537.[doi:10.3724/SP.J.1249.2017.05537]
 YU Quan,LIU Yang,and GUO Xiaowei.Restoration of traffic flow data based on intersection correlation[J].Journal of Shenzhen University Science and Engineering,2019,36(6):304.[doi:10.3724/SP.J.1249.2019.03304]
 ZENG Cuifeng,HOU Yufei,LUO Qin,et al.Modeling of congestion propagation of rail transit passenger flow under delay conditions[J].Journal of Shenzhen University Science and Engineering,2019,36(6):310.[doi:10.3724/SP.J.1249.2019.03310]
 LI Wei,YANG Yongtai,et al.Comprehensive evaluation of train schedule on urban rail network based on grey correlated analysis[J].Journal of Shenzhen University Science and Engineering,2019,36(6):682.[doi:10.3724/SP.J.1249.2019.06682]
 HE Yunpeng and LI Jianguo.Passenger flow state clustering in flat mobile automated garage[J].Journal of Shenzhen University Science and Engineering,2020,37(6):314.[doi:10.3724/SP.J.1249.2020.03314]
 LI Jun and ZHENG Peiqing.Analyzing and evaluating of the urban transit excess commuting: a case study of Guangzhou City[J].Journal of Shenzhen University Science and Engineering,2020,37(6):623.[doi:10.3724/SP.J.1249.2020.06623]
 ZHOU Jingnan,LI Wei,and LUO Qin.Adjustment for train operation under the condition of mass passenger flow in urban rail transit[J].Journal of Shenzhen University Science and Engineering,2020,37(6):617.[doi:10.3724/SP.J.1249.2020.06617]


Foundation:Natural Science Foundation of Guangdong Province (2018A030313119); Social Science and Humanity on Young Fund of the Ministry of Education (15YJCZH108)
Corresponding author:Associate professor LUO Qin. E-mail:luoqin@szu.edu.cn
Citation:LI Wei, LUO Qin. Rail transit network planning based on gradual optimization[J]. Journal of Shenzhen University Science and Engineering, 2018, 35(6): 629-635.(in Chinese)
引文:李伟,罗钦. 基于逐步优化的轨道交通网络行车计划衔接[J]. 深圳大学学报理工版,2018,35(6):629-635.
更新日期/Last Update: 2018-11-30