跨线运营模式下地铁列车运行图调整优化方法

doi:10.16097/j.cnki.1009-6744.2023.04.017

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (4): 164-174.DOI: 10.16097/j.cnki.1009-6744.2023.04.017

跨线运营模式下地铁列车运行图调整优化方法

张翕然^1a,1b，陈绍宽^*1a,1b，赵兴东²，王卓^1a

1. 北京交通大学，a. 交通运输部综合交通运输大数据应用技术交通运输行业重点实验室， b. 中国综合交通研究中心，北京 100044；2. 交控科技股份有限公司，北京 100070

收稿日期:2023-03-09 修回日期:2023-05-04 接受日期:2023-05-08 出版日期:2023-08-25 发布日期:2023-08-22
作者简介:张翕然(1995- )，男，河北保定人，博士生
基金资助:
国家自然科学基金(71621001, 71890972)

A Rescheduling Optimization Method for Metro Trains Under Cross-line Operation

ZHANG Xi-ran^1a,1b, CHEN Shao-kuan^*1a,1b, ZHAO Xing-dong², WANG Zhuo^1a

1a. MOT Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, 1b. Integrated Transport Research Center of China, Beijing Jiaotong University, Beijing 100044, China; 2. Traffic Control Technology Co. Ltd., Beijing 100070, China

Received:2023-03-09 Revised:2023-05-04 Accepted:2023-05-08 Online:2023-08-25 Published:2023-08-22
Supported by:
National Natural Science Foundation of China (71621001, 71890972)

摘要/Abstract

摘要： 地铁列车跨线运营模式使列车运行调整工作更为复杂精细。为应对因故障导致的线路区间通过能力下降，采用小交路折返、暂停运行、上线运行、取消跨线和恢复跨线这5种策略对列车运行图进行调整。考虑运行安全、配线占用、车底接续和乘客出行等约束，构建以乘客出行时间和列车延误最小化为目标的列车运行图调整优化模型，结合非支配遗传算法II和跨线运营列车时刻推算算法对模型进行求解，并通过案例验证模型与算法的有效性。案例研究结果表明：与完全保留原跨线运营计划和转为独立运营模式的两种调整方案相比，本文提出的方法在多个场景下使乘客出行时间和列车运行延误分别平均减少了3.86%和21.07%；采用作业冗余时间较长的过轨方式可提高列车运行调整的抗风险能力，乘客平均换乘等待时间和列车平均延误分别进一步降低了4.06%和3.77%。

关键词: 城市交通, 运行调整, 跨线运营, 运行图, NSGA-II

Abstract: The cross-line operation makes emergency train timetable rescheduling complex. In order to handle a reduction of passing capacity in a line section, train timetables of metro lines are rescheduled by integrating five strategies including short-turning, service cancellation/insertion, and cross-line cancellation/restoration. A train timetable rescheduling optimization model is proposed to minimize the delay of trains and the traveling time of passengers, in which operational safety, occupation of sidings, circulation of rolling stocks, and dynamic passenger flow are considered. A solution algorithm incorporating the non-dominated sorting genetic algorithm Ⅱ and timetable recalculation algorithm under cross-line operation is addressed to solve the proposed model, and the effectiveness of the proposed model and algorithm are verified by a case study. The results from the case study show that: compared with rescheduled timetables in which the original cross-line operation scheme is completely maintained or changed to an independent operation, the proposed method is able to effectively reduce the passenger traveling time by 3.86% and reduce the train delay by 21.07%. The stability of train rescheduling will be increased if the buffer time of cross-line operation is long, and the average passenger transfer waiting time and train delay are further reduced by 4.06% and 3.77% respectively.

Key words: urban traffic, rescheduling, cross-line operation, timetable, NSGA-II

中图分类号:

U292.4

张翕然, 陈绍宽, 赵兴东, 王卓. 跨线运营模式下地铁列车运行图调整优化方法[J]. 交通运输系统工程与信息, 2023, 23(4): 164-174.

ZHANG Xi-ran, CHEN Shao-kuan, ZHAO Xing-dong, WANG Zhuo. A Rescheduling Optimization Method for Metro Trains Under Cross-line Operation[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(4): 164-174.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2023.04.017

http://www.tseit.org.cn/CN/Y2023/V23/I4/164

参考文献

[1] XU P J, CORMAN F, PENG Q Y, et al. A train rescheduling model integrating speed management during disruptions of high-speed traffic under a quasi�moving block system[J]. Transportation Research Part B: Methodological, 2017, 104: 638-666.

[2] LI X, MENG L Y, WANG Y H, et al. A rescheduling optimization model under temporary speed restriction [C]. IEEE Intelligent Transportation Systems Conference, 2019.

[3] ZHANG H M, LI S K, WANG Y H, et al. Collaborative real-time optimization strategy for train rescheduling and track emergency maintenance of high-speed railway: A Lagrangian relaxation-based decomposition algorithm[J]. Omega, 2021, 102: 102371.

[4] ZHAN S G, KROON L G, VEELENTURF L P, et al. Real-time high-speed train rescheduling in case of a complete blockage[J]. Transportation Research Part B: Methodological, 2015, 78: 182-201.

[5] HONG X, MENG L Y, D'ARIANO A, et al. Integrated optimization of capacitated train rescheduling and passenger reassignment under disruptions[J]. Transportation Research Part C: Emerging Technologies, 2021, 125: 103025.

[6] ZHANG C T, GAO Y, YANG L X, et al. Joint optimization of train scheduling and maintenance planning in a railway network: A heuristic algorithm using Lagrangian relaxation[J]. Transportation Research Part B: Methodological, 2020, 134: 64-92.

[7] 兰泽康, 何世伟, 黎浩东. 铁路网络列车运行调整的优化模型及其分支定价算法[J]. 交通运输系统工程与信息, 2018, 18(1): 179-185. [LAN Z K, HE S W, LI H D. Optimization model and branch-and price algorithm for train dispatching on a railway network[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(1): 179-185.]

[8] ZHAN S G, WONG S C, PENG Q Y, et al. Train stop deployment planning in the case of complete blockage: An integer linear programing model[J]. Journal of Transportation Safety & Security, 2021, 13(10): 1066- 1092.

[9] 张璞, 赵鹏, 乔珂, 等. 考虑旅客换乘的高速铁路列车运行调整研究[J]. 铁道学报, 2022, 44(2): 8-15. [ZHANG P, ZHAO P, QIAO K, et al. Research on high�speed railway timetable rescheduling considering passenger transfer[J]. Journal of the China Railway Society, 2022, 44(2): 8-15.]

[10] 徐瑞华, 刘峰博, 范围. 基于换乘运力协调的地铁列车运行调整策略[J]. 交通运输系统工程与信息, 2017, 17(6): 164-170. [XU R H, LIU F B, FAN W. Train operation adjustment strategies in metro based on transfer capacity coordination[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(6): 164-170.]

[11] 徐文恺, 赵鹏, 宁丽巧, 等. 基于随机延误情景的城轨网络末班车时刻表调整模型[J]. 铁道学报, 2018, 40 (8): 28- 33. [XU W K, ZHAO P, NING L Q, et al. A timetable rescheduling model based on random delay scenarios for last trains in an urban rail transit network [J]. Journal of the China Railway Society, 2018, 40(8): 28-33.]

[12] ALTAZIN E, DAUZÈRE-PÉRÈS S, RAMOND F, et al. Rescheduling through stop-skipping in dense railway systems[J]. Transportation Research Part C: Emerging Technologies, 2017, 79: 73-84.

[13] CHEN S K, YAN L, MAO B H, et al. Integrated weight-based multi-criteria evaluation on transfer in large transport terminals: A case study of the Beijing South Railway Station[J]. Transportation Research Part A: Policy and Practice, 2014, 66: 13-26.

[1]	周备, 张莹, 张生瑞, 周千喜, 汪琴. 基于生成对抗网络的追尾事故数据填补方法研究[J]. 交通运输系统工程与信息, 2024, 24(1): 132-137.
[2]	王维莉, 肖雨晴, 周辉, 张为四. 无信控交叉口电动自行车与机动车的冲突博弈研究[J]. 交通运输系统工程与信息, 2024, 24(1): 149-158.
[3]	胡立伟, 张瑞杰, 赵雪亭, 贺雨, 陈琛, 刘冰, 侯智. 道路环形交叉口机动车冲突风险区识别模型研究[J]. 交通运输系统工程与信息, 2024, 24(1): 168-178.
[4]	张英贵, 赵明慧, 张云丽. 面向虚拟连挂的城轨列车群组追踪运行仿真研究[J]. 交通运输系统工程与信息, 2024, 24(1): 199-209.
[5]	郝妍熙, 卫书彤, 胡华, 王润祺, 刘志钢. 地铁车站步行障碍行人避让行为建模与进出站仿真[J]. 交通运输系统工程与信息, 2024, 24(1): 210-220.
[6]	翁剑成, 张云飞, 林鹏飞, 李文杰. 基于就医活动推断的老年人公交就医可达性研究[J]. 交通运输系统工程与信息, 2024, 24(1): 221-229.
[7]	孙小慧, 黄诚允. 外卖配送电动自行车换电柜选址定容实证研究[J]. 交通运输系统工程与信息, 2024, 24(1): 230-239.
[8]	葛显龙, 王博, 杨育树, 杨昙月, 尹作发. 考虑出行特征的电动汽车协同充电调度优化研究[J]. 交通运输系统工程与信息, 2024, 24(1): 240-252.
[9]	吴静娴, 唐桂孔, 李文翔. 建成环境对共享单车分时骑行量的非线性作用研究：以上海市为例[J]. 交通运输系统工程与信息, 2024, 24(1): 290-298.
[10]	邓毛颖, 邓策方. 基于结构、效率、公平与韧性的路网密度适宜性评价研究[J]. 交通运输系统工程与信息, 2023, 23(6): 22-32.
[11]	荆彬彬, 林永杰, 阎珠豪, 黄政杰. 非闭合交通路网路径选择与绿波协调同步优化方法[J]. 交通运输系统工程与信息, 2023, 23(6): 51-62.
[12]	张兵, 陶文康, 刘建荣, 薛运强, 邓明君. 有限理性视域下老年人出行方式选择巢式Logit模型[J]. 交通运输系统工程与信息, 2023, 23(6): 74-82.
[13]	彭金栓, 袁浩, 宋臻, 范子斌, 杨祥浩, 张磊. 等待阶段使用手机对行人过街风险的影响[J]. 交通运输系统工程与信息, 2023, 23(6): 83-89.
[14]	张文会, 徐海彬, 周舸, 温文. 信控交叉口行人过街冲突严重程度评价模型[J]. 交通运输系统工程与信息, 2023, 23(6): 89-99.
[15]	王伊凡, 陈学武. 考虑空间效应的公交站点客流量影响因素分析[J]. 交通运输系统工程与信息, 2023, 23(6): 153-164.

跨线运营模式下地铁列车运行图调整优化方法

A Rescheduling Optimization Method for Metro Trains Under Cross-line Operation

PDF

PDF(English version)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics