基于客流需求的列车时刻表和车底调度协同优化

doi:10.3976/j.issn.1002-4026.2020.02.010

山东科学 ›› 2020, Vol. 33 ›› Issue (2): 63-70.doi: 10.3976/j.issn.1002-4026.2020.02.010

基于客流需求的列车时刻表和车底调度协同优化

林禹童，曹成铉^*，柳雨彤，冯紫嫣

北京交通大学轨道交通控制与安全国家重点实验室，北京 100044

收稿日期:2019-09-17 出版日期:2020-04-20 发布日期:2020-03-30
通信作者: 曹成铉（1963—），男，博士，研究方向为轨道交通。Tel: 13167318356 E-mail:cxcao@bjtu.com.cn
作者简介:林禹童(1993—)，男，硕士研究生，研究方向为城市轨道交通。E-mail：17120751@bjtu.com
基金资助:
轨道交通控制与安全国家重点实验室(北京交通大学)自主研究课题(RCS2019ZT003)

Collaborative optimization of train timetabling and rolling stock based on passenger demand

LIN Yu-tong, CAO Cheng-xuan^*, LIU Yu-tong, FENG Zi-yan

State Key Lab of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China

Received:2019-09-17 Online:2020-04-20 Published:2020-03-30

摘要/Abstract

摘要： 随着城市规模的扩大，对城市轨道交通的需求日渐增长，对城市轨道交通的运营服务质量提出了较高要求。根据乘客需求，以最小乘客总等待时间和城市轨道交通系统运营成本为综合目标，建立混合整数规划模型。通过模拟退火算法，设计给出了某一线路的列车时刻表和车底调度方案，并通过算例分析验证其可行性。结果表明，该模型可以根据乘客需求设计出一个合适的列车时刻表和车底调度协同优化方案。

关键词: 城市轨道交通, 列车时刻表, 车底调度, 模拟退火算法, 混合整数规划, 乘客总等待时间, 运营成本

Abstract: The demand for urban railways is increasing with the expansion of the scale of urban rail transit, resulting in a high requirement with respect to the operation quality of urban rail transit services. Given the demand of passengers, this study establishes a mixed integer model to minimize the total passenger waiting time and operational cost of the urban rail system. An annealing algorithm is simulated to design the train timetable and rolling stock schedule for a certain route, and calculations and examples are used to analyze their feasibility. The results denote that the proposed model can be used to design a proper train timetabling and rolling stock scheduling plan based on the passenger demand.

Key words: urban rail transit, train timetabling, rolling stock scheduling, simulated annealing algorithm, mixed integer programming, total passenger waiting time, cost of urban rail system

中图分类号:

U239.5

林禹童, 曹成铉, 柳雨彤, 冯紫嫣. 基于客流需求的列车时刻表和车底调度协同优化[J]. 山东科学, 2020, 33(2): 63-70.

LIN Yu-tong, CAO Cheng-xuan, LIU Yu-tong, FENG Zi-yan. Collaborative optimization of train timetabling and rolling stock based on passenger demand[J]. Shandong Science, 2020, 33(2): 63-70.

参考文献 12

1	SCH-BEL A. An eigenmodel for iterative line planning, timetabling and vehicle scheduling in public transportation [J]. Transportation Research Part C: Emerging Technologies, 2017, 74: 348-365. doi: 10.1016/j.trc.2016.11.018
2	WANG Y H, D’ARIANO A, YIN J T, et al. Passenger demand oriented trainscheduling and rolling stock circulation planning for an urban rail transit line[J]. Transportation Research Part B: Methodological, 2018, 118: 193-227. doi: 10.1016/j.trb.2018.10.006
3	SHI J G, YANG L X, YANG J, et al. Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: an integer linear optimization approach [J]. Transportation Research Part B: Methodological, 2018, 110: 26-59. doi: 10.1016/j.trb.2018.02.003
4	ROBENEK T, AZADEH S S, MAKNOON Y, et al. Passenger centric train timetabling problem [J]. Transportation Research Part B: Methodological, 2016, 89: 107-126.
5	ROBENEK T, AZADEH S S, MAKNOON Y, et al. Train timetable design under elastic passenger demand [J]. Transportation Research Part B: Methodological, 2018, 111: 19-38. doi: 10.1016/j.trb.2018.03.002
6	YUE Y X, HAN J T, WANG S F, et al.Integrated train timetabling and rolling stock scheduling model based on time-dependent demand for urban rail transit[J]. Computer-Aided Civil and Infrastructure Engineering, 2017, 32(10): 856-873. doi: 10.1111/mice.12300
7	王世峰. 基于动态客流的城市轨道交通列车时刻表与车底运用一体化优化模型和算法研究[D]. 北京: 北京交通大学, 2016.
8	薛彤. 城市轨道交通列车开行计划调整优化方法研究[D]. 成都: 西南交通大学, 2018.
9	李峰. 网络环境下单线列车运行图编制的优化算法研究[D]. 北京：北京交通大学, 2010.
10	黎新华. 单线区段列车运行图铺划与运行调整优化方法研究[D]. 长沙：中南大学, 2005.
11	史峰, 黎新华，秦进，等. 单线列车运行图铺划的时间循环迭代优化方法[J].铁道学报,2005,27(1):1-5.
12	周翔翔, 刘鑫荣, 张永, 等. 基于遗传优化算法的城市轨道交通多列车运行节能计算方[J]. 城市轨道交通研究, 2018, 21(12): 67-70. doi: 10.16037/j.1007-869x.2018.12.015

[1]	袁也, 徐皓, 卢学永, 李文新, 徐辉章, 杨欣. 基于量子计算的灵活编组列车大小交路混合运行优化方法[J]. 山东科学, 2024, 37(6): 94-103.
[2]	周同, 孟子皓, 刘康琳. 考虑服务能力的消防救援站供需匹配优化[J]. 山东科学, 2023, 36(6): 105-111.
[3]	姜嘉伟, 赵金宝, 刘文静, 徐月娟, 李明星. 基于SSA-LSTM组合模型的城市轨道交通短时客流预测[J]. 山东科学, 2023, 36(5): 75-84.
[4]	程思洁, 邵晓明, 李镇, 王江锋. 基于双层规划模型的高速公路差异化收费定价研究[J]. 山东科学, 2023, 36(5): 93-101.
[5]	张仪果, 屈云超, 尹浩东, 吴建军. 轨道交通封站条件下应急疏散车辆路径优化[J]. 山东科学, 2023, 36(4): 80-88.
[6]	赵庆亮, 冯晓斌, 吴枫, 王一多. 基于滚动时域控制的轨道交通车站单站限流策略研究[J]. 山东科学, 2023, 36(1): 99-106.
[7]	付文静, 郎茂祥. 西南地区面向东南亚国际贸易的物流通道选择[J]. 山东科学, 2022, 35(4): 107-115.
[8]	彭磊, 樊葱, 汪茜, 王晓潮, 柏赟. 地铁线路纵断面优化系统设计与实现[J]. 山东科学, 2022, 35(4): 136-143.
[9]	汪波, 鲍枫, 吴欣然. 基于充分可观控实验方法的城市轨道交通客流随机分配模型优化[J]. 山东科学, 2022, 35(4): 90-97.
[10]	柳雪丽,修春,杨立晨. 基于主客观多维变量的城市轨道网络规模影响[J]. 山东科学, 2022, 35(1): 107-114.
[11]	宁丽巧,谢秉磊,张希,徐文恺. 城市轨道交通换乘站点失效下网络脆弱性分析[J]. 山东科学, 2022, 35(1): 81-87.
[12]	朱士光, 四兵锋, 崔鸿蒙, 薛景文. 基于时空特征提取的城市轨道交通乘客出行目的地预测[J]. 山东科学, 2021, 34(4): 104-113.
[13]	彭磊, 孙元广, 金华 . 城市轨道交通双列位停车线设计[J]. 山东科学, 2021, 34(3): 54-61.
[14]	曹璐, 曹成铉. 基于客流需求的城市轨道交通行车计划与列车时刻表优化[J]. 山东科学, 2020, 33(6): 87-95.
[15]	张树天, 李虎, 李作周, 牛凌, 杨欣, 吴建军. 突发事件下的城市轨道交通列车运行仿真与延误评估[J]. 山东科学, 2020, 33(4): 72-82.

基于客流需求的列车时刻表和车底调度协同优化

Collaborative optimization of train timetabling and rolling stock based on passenger demand

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 12

相关文章 15

Metrics

本文评价

推荐阅读 0