A two-layer optimization model for high-speed railway line planning  

作　　者：Li WANG Li-min JIA Yong QIN Jie XU Wen-ting MO 

机构地区：[1]State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China

出　　处：《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》2011年第12期902-912,共11页浙江大学学报（英文版）A辑（应用物理与工程）

基　　金：Project supported by the National Natural Science Foundation of China(No.61074151);the National Key Technology R&D Program of China(Nos.2008BAG11B01 and 2009BAG12A10);the Research Fund of the State Key Laboratory of Rail Traffic Control and Safety(Nos.RCS2008ZZ003 and RCS2009ZT002);the Research Fund of Beijing Jiaotong University(No.2011YJS035),China

摘　　要：Line planning is the first important strategic element in the railway operation planning process,which will directly affect the successive planning to determine the efficiency of the whole railway system.A two-layer optimization model is proposed within a simulation framework to deal with the high-speed railway (HSR) line planning problem.In the model,the top layer aims at achieving an optimal stop-schedule set with the service frequencies,and is formulated as a nonlinear program,solved by genetic algorithm.The objective of top layer is tominimize the total operation cost and unserved passenger volume.Given a specific stop-schedule,the bottom layer focuses on weighted passenger flow assignment,formulated as a mixed integer program with the objective of maximizing the served passenger volume andminimizing the total travel time for all passengers.The case study on Taiwan HSR shows that the proposed two-layer model is better than the existing techniques.In addition,this model is also illustrated with the Beijing-Shanghai HSR in China.The result shows that the two-layer optimization model can reduce computation complexity and that an optimal set of stop-schedules can always be generated with less calculation time.Line planning is the first important strategic element in the railway operation planning process, which will directly affect the successive planning to determine the efficiency of the whole railway system. A two-layer optimization model is pro-posed within a simulation framework to deal with the high-speed railway （HSR） line planning problem. In the model, the top layer aims at achieving an optimal stop-schedule set with the service frequencies, and is formulated as a nonlinear program, solved by genetic algorithm. The objective of top layer is to minimize the total operation cost and unserved passenger volume. Given a specific stop-schedule, the bottom layer focuses on weighted passenger flow assignment, formulated as a mixed integer program with the objective of maximizing the served passenger volume and minimizing the total travel time for all passengers. The case study on Taiwan HSR shows that the proposed two-layer model is better than the existing techniques. In addition, this model is also illustrated with the Beijing-Shanghai HSR in China. The result shows that the two-layer optimization model can reduce computation complexity and that an optimal set of stop-schedules can always be generated with less calculation time.

关 键 词：Line plan Stop-schedule Passenger assignment High-speed railway （HSR） 

分 类 号：U292[交通运输工程—交通运输规划与管理]