潮汐客流下城市轨道交通时刻表与车底接续协同优化

doi:10.16097/j.cnki.1009-6744.2023.04.018

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

潮汐客流下城市轨道交通时刻表与车底接续协同优化

李思杰^*，尚雨昕，刘志钢

上海工程技术大学，城市轨道交通学院，上海 201620

收稿日期:2023-05-07 修回日期:2023-06-29 接受日期:2023-07-06 出版日期:2023-08-25 发布日期:2023-08-22
作者简介:李思杰(1991- )，女，四川绵阳人，讲师，博士
基金资助:
上海市哲学社会科学规划课题(2022EGL003)；国家自然科学基金(52072235)。

Collaborative Optimization of Urban Rail Transit Timetable and Rolling Stock Circulation Under Tidal Passenger Flow

LI Si-jie^*, SHANG Yu-xin, LIU Zhi-gang

School of Urban Rail Transportation, Shanghai University of Engineering Science, Shanghai 201620, China

Received:2023-05-07 Revised:2023-06-29 Accepted:2023-07-06 Online:2023-08-25 Published:2023-08-22
Supported by:
The Shanghai Philosophy and Social Science Planning Project (2022EGL003)；National Natural Science Foundation of China (52072235)。

摘要/Abstract

摘要： 针对城市轨道交通客流需求的潮汐现象，本文研究不成对运输组织模式下的列车时刻表和车底接续计划协同编制问题。以双车场轨道交通线路为对象，基于客流的时空分布不均衡特性，以总乘客等待时间费用、列车固定使用费用和列车接续走行费用最小化为目标，以列车始发时刻、车次接续关系、车底出入库情况为决策变量，考虑时刻表约束、车底流通约束以及客流平衡约束，构建城市轨道交通列车时刻表与车底接续协同优化的混合整数非线性规划模型，经线性化处理后利用Gurobi进行求解。以上海地铁某线路为例验证模型的有效性，结果表明：本文方案相较于分步求解方案、均衡发车方案以及成对开行方案，乘客和企业总费用分别降低了 6.06%、10.45%和6.35%，列车运力分布与客流需求匹配性提高，主客流方向乘客等待时间减少，有助于同步提高企业运输效益和乘客服务水平。

关键词: 城市交通, 列车时刻表, 车底接续, 潮汐客流, 混合整数规划

Abstract: Due to the tidal phenomenon of passenger flow demand in urban rail transit, this paper studies the cooperative schedule of train timetable and rolling stock circulation under the unpaired transportation organization mode. Given a two-depot rail transit line with the unbalanced temporal-spatial distribution of passenger flow, a mixed integer nonlinear programming model is constructed with objectives of minimizing the total passenger waiting time cost, train fixed use cost, and train succession walking cost. The model takes the train departure time, train succession relationship, and depot entry and exit of rolling stocks as the decision variables, and considers timetable constraint, rolling stock circulation constraint, and passenger flow balance constraint. It is solved by Gurobi after linearization. Taking a metro line in Shanghai as an example to verify the effectiveness of this model, the results show that the total cost of passengers and enterprises decreased by 6.06%, 10.45%, and 6.35%, respectively, compared with the step-by�step solution scheme, the balanced departure scheme, and the paired operation scheme. The matching between train capacity distribution and passenger demand is improved, and the waiting time of passengers in the main passenger flow direction is reduced. The model helps to improve the enterprise transportation efficiency and passenger service level simultaneously.

Key words: urban traffic, train timetable, rolling stock circulation, tidal passenger flow, mixed integer programming

中图分类号:

U268.6

李思杰, 尚雨昕, 刘志钢. 潮汐客流下城市轨道交通时刻表与车底接续协同优化[J]. 交通运输系统工程与信息, 2023, 23(4): 175-183.

LI Si-jie, SHANG Yu-xin, LIU Zhi-gang. Collaborative Optimization of Urban Rail Transit Timetable and Rolling Stock Circulation Under Tidal Passenger Flow[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(4): 175-183.

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

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

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

参考文献

[1] 梁强升.城市轨道交通线路高峰期的不均衡运输组织研究与应用[J].都市快轨交通, 2014, 27(4): 30-34, 42. [LIANG Q S. Research on unbalanced traffic organization in the peak hour of urban rail transit and its application[J]. Urban Rapid Rail Transit, 2014, 27(4): 30-34, 42.]

[2] 严波. 城市轨道交通行车间隔时间优化模型研究[J].城市轨道交通研究, 2008, 11(6): 53-57. [YAN B. The optimization model of train headway time in urban rail transit[J]. Urban Mass Transit, 2008, 11(6): 53-57.]

[3] NIU H, TIAN X, ZHOU X. Demand-driven train schedule synchronization for high-speed rail lines[J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(5): 2642-2652.

[4] ZHU Y, MAO B, BAI Y, et al. A bi-level model for single�line rail timetable design with consideration of demand and capacity[J]. Transportation Research Part C, 2017, 85: 211-233.

[5] CURY J E, GOMIDE F A C, MENDES M J. A methodology for generation of optimal schedules for an underground railway system[J]. IEEE Transactions on Automatic Control, 1980, 25(2): 217-222.

[6] FIOOLE P J, KROON L, MARÓTI G, et al. A rolling stock circulation model for combining and splitting of passenger trains[J]. European Journal of Operational Research, 2006, 174(2): 1281-1297.

[7] 孙焰, 施其洲, 赵源. 城市轨道交通列车开行方案的确定[J]. 同济大学学报(自然科学版), 2004(8): 1005- 1008, 1014. [SUN Y, SHI Q Z, ZHAO Y. Method on making train running-plan for urban railway traffic[J]. Journal of Tongji University(Natural Science), 2004(8): 1005-1008, 1014.]

[8] 王世峰. 基于动态客流的城市轨道交通列车时刻表与车底运用一体化优化模型和算法研究[D].北京: 北京交通大学, 2016. [WANG S F. Study on integrated train timetabling and rolling stock scheduling model and algorithm based on time-dependent demand for urban rail transit[D]. Beijing: Beijing Jiaotong University, 2016.]

[9] 姚宇, 朱晓宁, 康柳江, 等. 城市轨道交通列车时刻表与车底运用整合优化模型[J]. 交通运输系统工程与信息, 2018, 18(1): 200-206. [YAO Y, ZHU X N, KANG L J, et al. An integrated optimization model of train timetabling and rolling stock scheduling for an urban railway line[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(1): 200-206.]

[10] LIU R, LI S, YANG L. Collaborative optimization for metro train scheduling and train connections combined with passenger flow control strategy[J]. Omega, 2020, 90: 101990.

[11] ZHAO S, YANG H, WU Y H. An integrated approach of train scheduling and rolling stock circulation with skip-stopping pattern for urban rail transit lines[J]. Transportation Research Part C: Emerging Technologies, 2021, 128: 103170.

[12] ZHOU H S, QI J G, YANG L X, et al. Joint optimization of train timetabling and rolling stock circulation planning: A novel flexible train composition mode[J]. Transportation Research Part B: Methodological, 2022, 162: 352- 385.

[13] 金波, 郭佑星, 王青元, 等. 考虑大小交路的时刻表与车底运用计划一体化编制方法[J]. 中国铁道科学,2022, 43(3): 173-181. [JIN B, GUO Y X, WANG Q Y, et al. Integrated scheduling method of timetable and rolling stock assignment scheme considering long and short routing[J]. China Railway Science, 2022, 43(3): 173-181.]

[14] VEELENTURF L P, KROON L G, MARÓTI G. Passenger oriented railway disruption management by adapting timetables and rolling stock schedules[J]. Transportation Research Part C: Emerging Technologies, 2017, 80: 133-147.

[15] WANG Y H, ZHAO K Q, D’ARIANO A, et al. Real-time integrated train rescheduling and rolling stock circulation planning for a metro line under disruptions[J]. Transportation Research Part B: Methodological, 2021, 152: 87-117.

潮汐客流下城市轨道交通时刻表与车底接续协同优化

Collaborative Optimization of Urban Rail Transit Timetable and Rolling Stock Circulation Under Tidal Passenger Flow

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨洋, 王雪纯, 袁振洲, 陈进杰, 那艳玲. 基于碳回收期理论的城市轨道交通碳减排效应测算[J]. 交通运输系统工程与信息, 2023, 23(5): 1-11.
[2]	周涛, 李毅军, 孙琴梅, 任瀚堃, 刘怡, 张振豪. 大数据驱动下的山地城市道路条件对车辆碳排放影响研究[J]. 交通运输系统工程与信息, 2023, 23(5): 172-183.
[3]	李雪岩, 李海洋, 张汉坤. 考虑减排的公交线网分时差异化票价动态优化[J]. 交通运输系统工程与信息, 2023, 23(5): 12-23.
[4]	周洋, 杨超, 郭唐仪. 基于手机GPS数据的个体出行链提取方法研究[J]. 交通运输系统工程与信息, 2023, 23(5): 45-54.
[5]	常玉林, 蔡宇航, 孙超, 王建. 异质需求下响应型接驳公交车速引导与路径规划协同研究[J]. 交通运输系统工程与信息, 2023, 23(5): 83-95.
[6]	李光春, 聂磊. 基于改进自适应大邻域算法的公交线网规划方法[J]. 交通运输系统工程与信息, 2023, 23(5): 96-103.
[7]	徐士伟, 苏业辉, 李慧文, 王帅, 江欣国, 马剑. 基于熵权法的枢纽内公交站场布局评价研究[J]. 交通运输系统工程与信息, 2023, 23(5): 104-112.
[8]	姚志刚, 卢致远. 联合重复性与周期性的公交乘客个体出行规律分类[J]. 交通运输系统工程与信息, 2023, 23(5): 113-119.
[9]	郑乐, 高良鹏, 陈学武, 宋波, 丁磊. 地铁-公交加权复合网络关键站点识别及鲁棒性研究[J]. 交通运输系统工程与信息, 2023, 23(5): 120-129.
[10]	马健霄, 赵飞燕, 尹超英, 汤文蕴. 建成环境和出租车需求对网约车出行需求影响的时空间分异模式[J]. 交通运输系统工程与信息, 2023, 23(5): 136-145.
[11]	周成栋, 宋菲, 赵小梅. 考虑共享汽车和区域换乘的多模式双动态演化模型[J]. 交通运输系统工程与信息, 2023, 23(5): 146-154.
[12]	任婧璇, 常孝亭, 巫威眺, 靳文舟. 考虑候选站点和全服务过程的需求响应接驳公交调度[J]. 交通运输系统工程与信息, 2023, 23(5): 202-214.
[13]	于丁原, 姚恩建, 刘莎莎, 李思慧, 郭东博, 刘唯伊. 运营突发事件下城市轨道交通诱导信息发布策略研究[J]. 交通运输系统工程与信息, 2023, 23(5): 227-237.
[14]	许得杰, 潘星, 巩亮, 胡晨皓, 王雪鑫. 基于列车开行方案的城市轨道交通多交路客流分配方法[J]. 交通运输系统工程与信息, 2023, 23(5): 238-246.
[15]	张惠茹, 豆飞, 魏运, 刘洁, 宁尧. 高峰时段郊区线考虑列车容量约束的停站方案优化方法研究[J]. 交通运输系统工程与信息, 2023, 23(5): 247-257.