基于灵活编组的市域快轨时刻表优化方法研究

doi:10.16097/j.cnki.1009-6744.2023.03.021

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (3): 195-203.DOI: 10.16097/j.cnki.1009-6744.2023.03.021

基于灵活编组的市域快轨时刻表优化方法研究

邰国璇^a，黄友能^*a,b，李春驰^a，王悉^a,b

北京交通大学，a.电子信息工程学院；b.轨道交通运行控制系统国家工程研究中心，北京100044

收稿日期:2023-02-22 修回日期:2023-03-27 接受日期:2023-04-10 出版日期:2023-06-25 发布日期:2023-06-23
作者简介:邰国璇(1997-)，男，山西太原人，博士生
基金资助:
国家自然科学基金 (62073024)

An Optimization Method of Train Scheduling for Urban Rapid Rail Transit Based on Flexible Train Composition Mode

TAI Guo-xuan^a, HUANG You-neng^*a,b, LI Chun-chi^a, WANG Xi^a,b

a. School of Electronic and Information Engineering; b. National Engineering Research Center of Rail Transit Operation Control System, Beijing Jiaotong University, Beijing 100044, China

Received:2023-02-22 Revised:2023-03-27 Accepted:2023-04-10 Online:2023-06-25 Published:2023-06-23
Supported by:
National Natural Science Foundation of China (62073024).

摘要/Abstract

摘要： 市域快轨因具有线路里程长、运营公交化的特点，其通勤客流需求普遍存在时空分布不均衡现象。为克服周期时刻表与固定编组运营模式带来的高峰期运能紧张，平峰期运能浪费的问题，本文提出一种基于灵活编组的市域快轨时刻表优化方法。首先，详细描述了灵活编组模式下的列车运行场景。然后，以各车站的列车到发时刻与包含线路各区段列车编组类型的灵活编组方案为决策变量，以极小化乘客平均等待时间与车辆走行公里数为优化目标，构建基于灵活编组的市域快轨时刻表优化模型，并设计一种三阶段模型求解算法。最后，以某条市域快轨线路的实际数据为例进行案例分析，计算结果表明，相较于常规周期时刻表与固定编组运营模式，基于灵活编组的市域快轨列车时刻表能够减少14.80%的乘客平均等待时间以及41.09%的车辆走行公里数，是一种应对市域快轨非均衡客流需求的有效运营策略，从而验证了本文所提模型与算法的有效性。

关键词: 铁路运输, 列车时刻表优化, 三阶段求解算法, 市域快轨, 灵活编组

Abstract: The spatial-temporal distribution of passenger demand in urban rapid rail transit is generally unbalanced due to long mileage and periodic operation of mass transit. This paper proposes an optimization method of train scheduling for urban rapid rail transit based on flexible train composition mode. First, the train operation scenario based on the proposed flexible train composition mode is described. Then, an optimization model of train scheduling for urban rapid rail transit based on flexible train composition mode is established to minimize the average passenger waiting time and the car kilometers. The model takes the arrival and departure time of trains at each station and the flexible train composition plan including the selection of train types in each section of the transit line as the decision variables. And a three-phase algorithm is designed to solve the model. The actual data of an urban rapid rail transit line is taken for the case study. The results indicate that compared with the regular timetable and fixed train composition mode, the timetable based on flexible train composition mode can reduce the average passenger waiting time by 14.80% and the car kilometers by 41.09% , which has been proved to be an effective operation strategy to deal with the unbalanced passenger demand of urban rapid rail transit.

Key words: railway transportation, train scheduling optimization, three-phase solution algorithm, urban rapid rail transit, flexible train composition mode

中图分类号:

U239.5

邰国璇, 黄友能, 李春驰, 王悉. 基于灵活编组的市域快轨时刻表优化方法研究[J]. 交通运输系统工程与信息, 2023, 23(3): 195-203.

TAI Guo-xuan, HUANG You-neng, LI Chun-chi, WANG Xi. An Optimization Method of Train Scheduling for Urban Rapid Rail Transit Based on Flexible Train Composition Mode[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 195-203.

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

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

http://www.tseit.org.cn/CN/Y2023/V23/I3/195

参考文献

[1] 许得杰, 巩亮, 曾俊伟. 考虑客流时变需求的大小交路列车时刻表优化模型[J]. 交通运输系统工程与信息, 2019, 19(02): 122-129. [XU D J, GONG L, ZENG J W. Modeling of train timetable with full-length and short-turn routing considering the time-varying demand[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(02): 122-129.]

[2] 贾斌, 朱凌, 李树凯, 等. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(01): 124-132. [JIA B, ZHU L, LI S K, et al. Collaborative optimization strategy of short-turning plan and passenger flow control in urban rail transit [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(01): 124-132.] [3] NIU H, ZHOU X, GAO R. Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints[J]. Transportation Research Part B: Methodological, 2015, 76: 117-135.

[4] DONG X, LI D, YIN Y, et al. Integrated optimization of train stop planning and timetabling for commuter railways with an extended adaptive large neighborhood search metaheuristic approach[J]. Transportation Research Part C: Emerging Technologies, 2020, 117: 102681.

[5] 王冬海, 黄柒光. 列车灵活编组在城市轨道交通全自动运行线路中的应用[J]. 城市轨道交通研究, 2019, 22(S2): 102-105. [WANG D H, HUANG Q G. Application of flexible train formation on rail transit FAO lines[J]. Urban Mass Transit, 2019, 22(S2): 102-105.]

[6] 禹丹丹, 韩宝明, 张琦, 等. 基于灵活编组的轨道交通列车开行方案优化方法[J]. 北京交通大学学报, 2015, 39(06): 21-31. [YU D D, HAN B M, ZHANG Q, et al. Optimization method for train plan of urban rail transit based on the flexible length of train formation[J]. Journal of Beijing Jiaotong University, 2015, 39(06): 21-31.]

[7] 戚建国, 周厚盛, 杨立兴, 等. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(02): 197-205. [QI J G, ZHOU H S, YANG L X, et al. Optimization methods of combined passenger and freight transportation based on flexible train composition mode [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(02): 197- 205.]

[8] BARRENA E, CANCA D, COELHO L C, et al. Single-line rail rapid transit timetabling under dynamic passenger demand[J]. Transportation Research Part B: Methodological, 2014, 70: 134-150.

[1]	林俊亭, 倪铭君. 基于扩张状态观测器的虚拟编组触发模型预测控制[J]. 交通运输系统工程与信息, 2023, 23(4): 134-146.
[2]	洪治潮, 张锦, 孙文杰, 申皓, 赵钢, 梁宏斌. 区块链背景下的中欧班列网络配流研究[J]. 交通运输系统工程与信息, 2023, 23(4): 270-281.
[3]	彭宏勤, 张国伍. “双碳”目标下高铁与民航高质量发展策略——“交通7+1论坛”第五十九次会议[J]. 交通运输系统工程与信息, 2023, 23(3): 1-5.
[4]	侯涛, 唐丽, 牛宏侠. 基于数据驱动的高速列车速度复合控制研究[J]. 交通运输系统工程与信息, 2023, 23(3): 145-152.
[5]	姜正, 王瑞, 杜海宾, 于健, 陈雪. 重载自动驾驶机车长大下坡空电联合制动运用研究[J]. 交通运输系统工程与信息, 2023, 23(3): 311-318.
[6]	田小鹏, 牛惠民, 韩瑛. 面向需求的城际列车时刻表与停站方案同步优化[J]. 交通运输系统工程与信息, 2023, 23(2): 197-207.
[7]	童瑞咏, 毛保华, 杜鹏, 魏润斌, 黄俊生. 重载铁路回程运输组织与定价综合优化[J]. 交通运输系统工程与信息, 2023, 23(2): 217-224.
[8]	徐菱, 徐瞳, 江文辉, 肖骅, 张湘虹. 基于货主偏好的中欧班列定价与补贴机制研究[J]. 交通运输系统工程与信息, 2023, 23(1): 2-9.
[9]	冯佳, 李国威, 付义龙, 彭程, 吴语慧. 共享车辆基地的城轨车底运用与检修计划协同编制[J]. 交通运输系统工程与信息, 2023, 23(1): 131-140.
[10]	徐禾颖, 吕红霞, 吕苗苗, 王萌. 重载铁路装车端空车调配优化研究[J]. 交通运输系统工程与信息, 2023, 23(1): 141-151.
[11]	冯芬玲, 蔡明旭, 贾俊杰. 基于多层复杂网络的中欧班列运输网络关键节点识别研究[J]. 交通运输系统工程与信息, 2022, 22(6): 191-200.
[12]	张海, 吕苗苗, 倪少权. 基于非均匀发车间隔的大小交路时刻表优化模型[J]. 交通运输系统工程与信息, 2022, 22(6): 224-233.
[13]	王志美, 姚尚君, 崔赞扬. 公铁货流转移下铁路车流径路与列车编组计划联合优化[J]. 交通运输系统工程与信息, 2022, 22(5): 19-25.
[14]	闫振英, 王宇, 韩宝明, 李晓娟. 基于偏好序的高铁票价与售票时间窗联合优化[J]. 交通运输系统工程与信息, 2022, 22(5): 164-173.
[15]	陈星瀚, 周培宇, 郎茂祥, 于雪峤, 李世琦. 需求变动下高铁快运货流分配与组织模式优化[J]. 交通运输系统工程与信息, 2022, 22(5): 174-186.

基于灵活编组的市域快轨时刻表优化方法研究

An Optimization Method of Train Scheduling for Urban Rapid Rail Transit Based on Flexible Train Composition Mode

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics