基于换乘协同的轨道交通网列车时刻表优化模型  

Optimization Model of Train Timetable for Rail Transit Network Based on Transfer Synchronization

作　　者：禹丹丹[1] 韩宝明[1,2] 董宝田[2] 李得伟[2] 姚向明[2] 

机构地区：[1]北京交通大学轨道交通控制与安全国家重点实验室,北京100044 [2]北京交通大学交通运输学院,北京100044

出　　处：《中国铁道科学》2015年第4期129-135,共7页China Railway Science

基　　金：国家自然科学基金资助项目(51478036);北京市自然科学基金资助项目(9132015);中央高校基本科研业务费专项资金资助项目(T14JB00080);高等学校博士学科点专项科研基金资助项目(20120009120019)

摘　　要：为最大限度方便乘客换乘,从加强换乘站列车协同接续出发,采用混合整数规划方法构建城市轨道交通网列车时刻表优化模型。充分利用城市轨道交通均匀行车条件下换乘接续列车间会产生稳定的衔接周期这一特性,提出用平均换乘等待时间简化模型变量的规模,从而提高模型的求解效率;在此基础上,建立以各线路首列车发车时刻为决策变量,以路网内所有换乘乘客总的换乘等待时间最小为目标的换乘协同列车时刻表优化模型。以北京市轨道交通网为例,对给出的优化模型进行验证。结果表明:优化后乘客的平均换乘等待时间减少约12%,全网67%换乘方向上乘客的换乘等待时间均有减少;所构建模型能够有效优化列车的运行计划,改善列车在换乘站的协同接续效果,进而提高换乘效率及服务水平,而且较以往模型在运算效率方面有大幅提高,适用于解决为方便乘客换乘的大规模城市轨道交通网的列车时刻表优化问题。To maximize the convenience for passenger transfer, from the perspective of strengthening the synchronization of train connection at transfer stations, an optimization model of timetable for urban rail transit network was constructed by mixed integer programming method. Making full use of the stable cycle rule for transfer connection trains under the uniform train operation conditions of urban rail transit, it was proposed that the scale of model variable could be simplified by the average transfer waiting time so as to improve the solution efficiency of the model. On this basis, an optimization model of timetable for transfer synchronization was established with the first train departure time of each line as the decision variable and with minimizing the total waiting time of all the transfer passengers within railway network as the target. The proposed optimization model was verified by the rail transit network in Beijing. Results showed that the average transfer waiting time was decreased about 12%, and the waiting time of the transfer passen- gers was reduced in 67% transfer directions of railway network. Conclusions can be found that the model can effectively optimize train operation plan, improve the coordination and connection effect of trains at transfer stations, and thus improve the transfer efficiency and service level. Moreover, the computational efficiency has been greatly improved compared with the previous models, and is adapted to solve the opti- mization problem of train timetable for large-scale urban rail transit network to make passenger transfer easier.

关 键 词：城市轨道交通网 换乘协同 列车接续 混合整数规划 平均换乘等待时间 

分 类 号：U239.5[交通运输工程—道路与铁道工程]