摘要
为最大限度方便乘客换乘,从加强换乘站列车协同接续出发,采用混合整数规划方法构建城市轨道交通网列车时刻表优化模型。充分利用城市轨道交通均匀行车条件下换乘接续列车间会产生稳定的衔接周期这一特性,提出用平均换乘等待时间简化模型变量的规模,从而提高模型的求解效率;在此基础上,建立以各线路首列车发车时刻为决策变量,以路网内所有换乘乘客总的换乘等待时间最小为目标的换乘协同列车时刻表优化模型。以北京市轨道交通网为例,对给出的优化模型进行验证。结果表明:优化后乘客的平均换乘等待时间减少约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.
出处
《中国铁道科学》
EI
CAS
CSCD
北大核心
2015年第4期129-135,共7页
China Railway Science
基金
国家自然科学基金资助项目(51478036)
北京市自然科学基金资助项目(9132015)
中央高校基本科研业务费专项资金资助项目(T14JB00080)
高等学校博士学科点专项科研基金资助项目(20120009120019)
关键词
城市轨道交通网
换乘协同
列车接续
混合整数规划
平均换乘等待时间
Urban rail transit network
Transfer synchronization
Train connection
Mixed integerprogramming
Average transfer waiting time
