交通运输系统工程与信息 ›› 2017, Vol. 17 ›› Issue (6): 228-234.

• 城市轨道交通网络化运营理论与方法 • 上一篇    下一篇

基于换乘站停站时间延长的城市轨道交通末班车时刻表优化

陈垚1,柏赟* 1,冯旭杰2,李竹君1   

  1. 1. 北京交通大学城市交通复杂系统理论与技术教育部重点实验室, 北京100044; 2. 交通运输部科学研究院, 北京100029
  • 收稿日期:2017-08-14 修回日期:2017-10-17 出版日期:2017-12-25 发布日期:2017-12-25
  • 作者简介:陈垚(1993-),男,江西抚州人,博士生.
  • 基金资助:

    中央高校基本科研业务费专项基金/The Fundamental Research Funds for the Central Universities (2017YJS120);国家自然科学基金/National Natural Science Foundation of China (71621001,71390332,71571016);北京市科委科技创新中心建设战略研究及专家咨询专项研究课题/ Special Research Project of Strategic Study and Consultancy for the Construction of Initiative Center of Beijing Municipal Science & Technology Commission(Z171100003217059).

Last Train Timetable Synchronization Optimization on Urban Rail Networks with Dwell Time Extension

CHEN Yao 1, BAI Yun 1, FENG Xu-jie 2, LI Zhu-jun 1   

  1. 1. MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, China; 2. MOT China Academy of Transportation Science, Beijing 100029, China
  • Received:2017-08-14 Revised:2017-10-17 Online:2017-12-25 Published:2017-12-25

摘要:

在城市轨道交通网络中,提高末班车乘客换乘成功性对其夜间出行有重要意义.通过压缩末班车区间运行时间与非换乘站停站时间,延长换乘站停站时间,建立以换乘成功客流量最大为目标的时刻表优化模型,实现末班车双向衔接成功.将模型刻画为混合整数线性规划问题,通过对模型简化,利用CPLEX分支切割算法进行求解.最后,以武汉地铁网络为案例,验证模型的有效性.结果表明,模型可利用CPLEX快速求得精确解. 末班车停站时间延长可有效提高末班车间换乘衔接成功性;在末班车收车时间可推迟情形下,推迟收车时间可进一步提升末班车换乘效果.

关键词: 城市交通, 时刻表, 混合整数线性规划, 末班车, 换乘, 网络化运营

Abstract:

On urban rail transit networks, smooth transfer connections between last trains contribute to successful trip of passengers. This paper constructs a last-train timetable synchronization model by reducing the inter- station running times and the dwell times at ordinary stations and extending the dwell times at transfer stations. The model objective is to maximize the number of passengers who transfer successfully from last trains. The model is characterized by a mixed integer linear model, and it is solved by branch and cut algorithm of CPLEX after model simplification. Lastly, Wuhan metro network is applied to evaluate the proposed model. The results indicate that the exact solution of the model can be obtained by CPLEX efficiently. The proposed model can improve successful transfer connections significantly by increase the dwell times at transfer stations. Besides, the later closure time of last service contributes to more successful transfer connections.

Key words: urban traffic, timetable, mixed integer linear program, last train, transfer, network operation

中图分类号: