城市轨道交通网络早班列车组时刻表衔接优化

Study on the Optimization of Timetable Connection of Early Train Setsin Urban Rail Transit Network

为尽可能提高城市轨道网络中各线路方向列车在换乘站的衔接效率,缩短旅客换乘等待时间,提出了早班列车组的概念,分析了早班车时段换乘客流的时变特性,构建了以最小化乘客换乘等待时间为目标的整数规划模型。针对模型特点,设计了初始解的生成算法,并采用改进的遗传算法求解模型。通过含有6个列车运行方向,3个换乘站的小型城轨网络,验证了模型和算法的有效性。

order to improve the connection efficiency of trains at different transfer directions in the urban rail network as much as possible,and reduce the waiting time for passenger transfers,the concept of earlytrain sets is proposed.The time-varying characteristics of transfer passenger flow during the morningtrains period are analyzed,an integer programming model with the goal of minimizing passengers transfer waiting time is presented.Aiming at the characteristics of the model,an initial solution generation algorithm is designed,and an improved genetic algorithm is used to solve the model.The validity of the model and algorithm is verified by a small urban rail network with 6 train running directions and 3 transfer stations.