高峰时段郊区线考虑列车容量约束的停站方案优化方法研究

doi:10.16097/j.cnki.1009-6744.2023.05.026

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (5): 247-257.DOI: 10.16097/j.cnki.1009-6744.2023.05.026

• 运输组织优化理论与方法 • 上一篇下一篇

高峰时段郊区线考虑列车容量约束的停站方案优化方法研究

张惠茹^1,2，豆飞^*1,2，魏运^1,2，刘洁^1,2，宁尧^1,2

1. 北京市地铁运营有限公司，北京 100044；2. 地铁运营安全保障技术北京市重点实验室，北京 100044

收稿日期:2023-05-22 修回日期:2023-07-21 接受日期:2023-08-02 出版日期:2023-10-25 发布日期:2023-10-23
作者简介:张惠茹(1994- )，女，内蒙古呼和浩特人，工程师，博士
基金资助:
北京市科技新星计划项目(Z211100002121098)；北京市自然科学基金—丰台轨道交通前沿研究联合基金(L221006)

Peak Hour Stopping Scheme Optimization of Suburban Line Considering Train Capacity Constraints

ZHANG Hui-ru^1,2, DOU Fei^*1,2, WEI Yun^1,2, LIU Jie^1,2, NING Yao^1,2

1. Beijing Mass Transit Railway Operation Corp LTD, Beijing 100044, China; 2. Beijing Key Laboratory of Subway Operation Safety Technology, Beijing 100044, China

Received:2023-05-22 Revised:2023-07-21 Accepted:2023-08-02 Online:2023-10-25 Published:2023-10-23
Supported by:
Beijing Nova Program (Z211100002121098)；Beijing Natural Science Foundation (L221006)

摘要/Abstract

摘要： 大城市郊区线路的客流往往具有明显的长距离出行和时空分布不均衡特征，尤其在高峰时段存在因列车容量约束导致乘客滞留站台的现象，而开行不同站停方式的列车是解决上述问题的有效手段。在计算上下车、进站/换乘及留乘等客流数量基础上，本文建立以包括候车时间和旅行时间在内的乘客总出行成本最小为目标的优化模型；以是否停站的0-1变量对所有列车进行统一编码，通过设置最大触发灾变次数，设计基于灾变思想的改进遗传算法；定义研究时段相邻列车在各车站发车间隔的偏差均值和偏差离差为评价运行图发车间隔均衡性的指标，实现考虑列车容量约束的停站方案优化。以北京地铁15号线为案例，结果表明：改进遗传算法通过灾变操作可有效跳出局部最优；算法可得到设计的3种场景条件下的最优停站方案，相较于场景1，场景2和场景3目标值分别提升12.20%和4.28%；采用跳停策略，可以有效减少列车运行时间，相较于场景1，场景2和场景3的下行方向在到达终点站时分别节省17.49 s和17.97 s。

关键词: 城市交通, 列车停站方案, 改进遗传算法, 列车运行图, 灾变思想

Abstract: The passenger flow of suburban rail transit lines in metropolises often have long travel distance and uneven temporal and spatial distributions. Especially during peak hours, there are stranded passengers on the platform due to limited train capacities. Train operations with differentiated stopping scheme is an effective way to improve the peak hour operations. This paper proposes an optimization model that minimizes the total passenger travel cost including waiting time and travel time based on the calculation of boarding/alighting, transferring/arriving, and remaining onboard passenger numbers. With the uniform encoding of 0-1 variables that indicate whether trains stop at a station, an improved genetic algorithm with catastrophe theory is developed by setting the maximum number of catastrophes triggered. The mean deviation and deviation range of the departure intervals between subsequent trains at stations are used as the indicators to evaluate the equilibrium of the timetable, and the train stopping patterns are then optimized in consideration of the train capacities. The case study in Beijing Subway Line 15 shows that the improved genetic algorithm can effectively escape from local optima through catastrophe operations. The algorithm can obtain the optimal stopping scheme under three designed scenarios, particularly, the objective value of scenarios 2 and 3 was respectively improved by 12.20% and 4.28% compared to scenario 1. The skip-stop strategy can effectively reduce the train's running time, for example, the train running time in scenarios 2 and 3 was respectively saved by 17.49 s and 17.97 s in the downstream direction compared to scenario 1.

Key words: urban traffic, train stopping scheme, improved genetic algorithm, train diagram, catastrophe theory

中图分类号:

U292.4

张惠茹, 豆飞, 魏运, 刘洁, 宁尧. 高峰时段郊区线考虑列车容量约束的停站方案优化方法研究[J]. 交通运输系统工程与信息, 2023, 23(5): 247-257.

ZHANG Hui-ru, DOU Fei, WEI Yun, LIU Jie, NING Yao. Peak Hour Stopping Scheme Optimization of Suburban Line Considering Train Capacity Constraints[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(5): 247-257.

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

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

http://www.tseit.org.cn/CN/Y2023/V23/I5/247

参考文献

[1] 中国城市轨道交通协会. 城市轨道交通2022年度统计和分析报告[R]. 北京: 中国城市轨道交通协会, 2023. [China Association of Metros. Statistics and analysis report of urban rail transit in 2022[R]. Beijing: China Association of Metros, 2023.]

[2] 张惠茹, 豆飞, 魏运, 等. 考虑列车运行净能耗与载客量差异的时刻表优化方法[J]. 交通运输系统工程与信息, 2023, 23(2): 208-216. [ZHANG H R, DOU F, WEI Y, et al. A timetable optimization method considering train operation net energy consumption and passenger load difference[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 208-216.]

[3] 范马宁. 城市轨道交通高峰定价与快慢车方案协同优化研究[D]. 成都:西南交通大学, 2021. [FAN M N. Research on collaborative optimization of urban rail transit peak pricing and express/local train scheme[D]. Chengdu: Southwest Jiaotong University, 2021.]

[4] 于德涌. 既有城市轨道交通线路开行大站快车影响因素及方案研究[J]. 现代城市轨道交通, 2021(7): 88-92. [YU D Y. Study on influencing factors and schemes of operation of express trains at large stations on existing urban rail transit lines[J]. Model Urban Transit, 2021(7): 88-92.]

[5] 王琳. 城市轨道交通快慢车运营组织研究[D]. 北京:北京交通大学, 2013. [WANG L. Study on operation organization of the express/local train for urban rail transit[D]. Beijing: Beijing Jiaotong University, 2013.]

[6] 张化难. 城市轨道交通快慢车运行模式研究[D]. 北京: 北京交通大学, 2015. [ZHANG H N. Research on the express/local operation of urban rail transit[D]. Beijing: Beijing Jiaotong University, 2015.]

[7] JAMILI A, POURSEYED AGHAEE M. Robust stop-skipping patterns in urban railway operations under traffic alteration situation[J]. Transportation Research Part C: Emerging Technologies, 2015, 61: 63-74.

[8] 孙元广, 史海欧, 王莹, 等. 城市轨道交通快慢车开行方案双层规划模型[J]. 交通运输系统工程与信息, 2018, 18(3): 160-167. [SUN Y G, SHI H O, WANG Y, et al. Optimization on local/express train operation plan of urban rail transit by bi-level programming[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(3): 160-167.]

[9] LI Z, MAO B H, BAI Y, et al. Integrated optimization of train stop planning and scheduling on metro lines with express/ local mode[J]. IEEE Access, 2019, 7: 88534- 88546.

[10] 陈维亚, 王婕妤, 章雍, 等. 高峰时段城市轨道交通快慢车与多站限流协同优化方法[J]. 铁道科学与工程学报, 2019, 16(12): 3143-3151. [CHEN W Y, WANG J Y, ZHANG Y, et al. Coordination optimization of express/ local trains operation and passenger flow control at stations for urban rail transit in peak hours[J]. Journal of Railway Science and Engineering, 2019, 16(12): 3143- 3151.]

[11] 吴文祥, 赵浩淋, 周慧娟, 等. 高峰期城市轨道交通列车跳站运行优化[J]. 交通运输工程与信息学报, 2022, 20(2): 42-59. [WU W X, ZHAO H L, ZHOU H J, et al. Optimization of train skip-stop operation on urban rail transit lines during peak hours[J]. Journal of Transportation Engineering and Information, 2022, 20 (2): 42-59.]

[12] SHANG P, LI R M, LIU Z Y, et al. Equity-oriented skip-stopping schedule optimization in an oversaturated urbanrail transit network[J]. Transportation Research Part C: Emerging Technologies, 2018, 89: 321-343.

[13] 李成兵, 郭倩倩, 鲁工圆, 等. 列车运行图的均衡性研究[J]. 铁道运输与经济, 2009, 31(6): 87-88, 91. [LI C B, GUO Q Q, LU G Y, et al. Research on the equilibrium of train working diagrams[J]. Railway Transport and Economy, 2009, 31(6): 87-88, 91.]

[1]	邓毛颖, 邓策方. 基于结构、效率、公平与韧性的路网密度适宜性评价研究[J]. 交通运输系统工程与信息, 2023, 23(6): 22-32.
[2]	荆彬彬, 林永杰, 阎珠豪, 黄政杰. 非闭合交通路网路径选择与绿波协调同步优化方法[J]. 交通运输系统工程与信息, 2023, 23(6): 51-62.
[3]	张兵, 陶文康, 刘建荣, 薛运强, 邓明君. 有限理性视域下老年人出行方式选择巢式Logit模型[J]. 交通运输系统工程与信息, 2023, 23(6): 74-82.
[4]	彭金栓, 袁浩, 宋臻, 范子斌, 杨祥浩, 张磊. 等待阶段使用手机对行人过街风险的影响[J]. 交通运输系统工程与信息, 2023, 23(6): 83-89.
[5]	张文会, 徐海彬, 周舸, 温文. 信控交叉口行人过街冲突严重程度评价模型[J]. 交通运输系统工程与信息, 2023, 23(6): 89-99.
[6]	王伊凡, 陈学武. 考虑空间效应的公交站点客流量影响因素分析[J]. 交通运输系统工程与信息, 2023, 23(6): 153-164.
[7]	高良鹏, 郑乐, 简文良, 马新卫, 季彦婕. 弹性激励下多停车场共享泊位竞价有效权分配算法[J]. 交通运输系统工程与信息, 2023, 23(6): 176-184.
[8]	肖雅玲, 柏赟, 陈垚, 李竹君, 温芳. 考虑车底运用的城轨货运专列运行图与载货方案协同优化[J]. 交通运输系统工程与信息, 2023, 23(6): 185-195.
[9]	王培恒, 杨立兴, 李树凯, 高自友. 考虑换乘站客流疏解的地铁列车跳站与客流控制协同优化[J]. 交通运输系统工程与信息, 2023, 23(6): 196-205.
[10]	庞磊, 任利剑, 运迎霞. 建成环境对轨道交通站点客流量与通勤乘车率影响的差异化分析[J]. 交通运输系统工程与信息, 2023, 23(6): 206-214.
[11]	户佐安, 邓锦程, 杨江浩, 赵妍. 轨道交通站点聚类及其对客流预测的影响分析[J]. 交通运输系统工程与信息, 2023, 23(6): 227-238.
[12]	张燕, 李子鑫, 刘进平. 考虑工作量平衡的餐饮垃圾多行程收运路线优化[J]. 交通运输系统工程与信息, 2023, 23(6): 239-249.
[13]	马利, 付锐, 孙秦豫, 郭应时, 王畅, 袁伟. 不同情境下乘员对车辆运动参数的晕车敏感性研究[J]. 交通运输系统工程与信息, 2023, 23(6): 284-295.
[14]	胡宝雨, 刘学. 基于手机信令数据的城市区域居民出行OD预测模型[J]. 交通运输系统工程与信息, 2023, 23(6): 296-306.
[15]	高万晨, 路世昌, 李丹. 基于智能刷卡数据的乘客上车站点估计研究[J]. 交通运输系统工程与信息, 2023, 23(6): 307-318.

高峰时段郊区线考虑列车容量约束的停站方案优化方法研究

Peak Hour Stopping Scheme Optimization of Suburban Line Considering Train Capacity Constraints

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics