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

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

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

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.