Joint train line planning and timetabling of intercity high-speed rail with actual time-dependent demand  

作　　者：Lina Hao Jin Qin Xia Sarah Yang Wenliang Zhou Chi Xie 

机构地区：[1]School of Traffic and Transportation Engineering,Central South University,Changsha,Hunan 410075,China [2]Yantai Vocational College,Yantai,Shandong 264670,China [3]Key Laboratory of Road and Traffic Engineering of Ministry of Education and School of Transportation Engineering,Tongji University,Shanghai 200000,China

出　　处：《International Journal of Transportation Science and Technology》2023年第2期534-548,共15页交通科学与技术(英文)

基　　金：supported by Changsha Municipal Natural Science Foundation(No.KQ2014146);National Natural Science Foundation of China(Grant No.52072264,71771150,72171175,71890970,72021002);National Key Research and Development Program of China(Grant No.2018YFB1600900).

摘　　要：Intercity high-speed rail (HSR) is a type of mass transit built in densely populatedmetropolitan areas and has become an essential part of sustainable transportation systemsin some countries. One of the most challenging problems is how to jointly optimize thetrain line plan and timetable with simultaneous consideration of the system efficiency,cost, and level of service. In this paper, we focus on optimizing the train line plan and timetableof intercity HSR given actual time-dependent demand while appropriately consideringthe operational constraints including overtaking. First, we formulate the optimizationproblem as a mixed integer nonlinear programming (MINLP). Its objective is to minimizethe total system cost comprised of the trains’ fixed and variable operation costs, passengers’travel time cost, and penalties for passengers’ departure time deviation and passengers’failing to board a train. We then design a double-layer simulated annealing (SA)algorithm, in which the inner layer algorithm optimizes the stop plan, the departure andarrival times at each station, while the outer layer algorithm optimizes the number oftrains, their origin–destination stations, and their departure times at origin stations.Next a case study is conducted on Shanghai-Nanjing intercity HSR using actual timedependentdemand. The numerical results show that the proposed model can help significantlyreduce the total number of trains used by increasing the average seat occupancy,while creating little impact on the average passenger travel time and departure time.The study provides valuable guidance for optimizing HSR train line plan and timetablebased on real-world time-dependent demand.

关 键 词：High-speed rail(HSR) OVERTAKING Train line planning Train timetabling Time-dependent demand 

分 类 号：F53[经济管理—产业经济]