交通运输工程

一般树型线条件下的列车开行方案优化研究

展开
  • 1.北京交通大学 交通运输学院,北京 100044
    2.北京交通大学 综合交通运输大数据应用技术交通运输行业 重点实验室,北京 100044
魏润斌(1995-),男,博士生,主要从事城市轨道交通规划与管理研究.E-mail:19114056@bjtu.edu.cn.

收稿日期: 2022-03-17

  网络出版日期: 2022-07-20

基金资助

国家自然科学基金资助项目(71971021)

Optimization of Train Planning for General Tree-Type Line

Expand
  • 1.School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China
    2.Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport,Beijing Jiaotong University,Beijing 100044,China
魏润斌(1995-),男,博士生,主要从事城市轨道交通规划与管理研究.E-mail:19114056@bjtu.edu.cn.

Received date: 2022-03-17

  Online published: 2022-07-20

Supported by

the National Natural Science Foundation of China(71971021)

摘要

轨道交通成网运行背景下,简单的线路形态和交路组织已难以满足多样化的乘客出行需求;为应对复杂方向上客流出行带来的交通供给与需求不匹配问题,文中借鉴既有对Y型线的研究,提出了一般树型线的轨道交通线路形式,并参照实际运营的线路案例将其分为直径型和半径型两种类型。首先,设计了一般树型线的线路拓扑形态,并以发车频率为决策变量,以乘客出行时间与企业运营成本最小为目标函数,考虑乘客在不同交路列车之间的分配问题,构建了一般树型线条件下的列车开行方案优化模型;然后设计了带精英策略的非支配排序遗传算法(NSGA-Ⅱ)进行求解,并以巴黎RER A线为例对模型与算法进行了验证;最后,将优化方案与分线运营的方案进行了对比。结果表明:算法可求得开行方案的帕累托前沿解,乘客出行时间与企业运营成本呈现明显的负相关性;得到的优化方案与分线方案相比,在乘客出行时间和企业运营成本方面都有显著的减少,可使乘客候车时间减少1.76%~12.90%、乘客换乘时间减少33.63%~34.98%,列车总走行里程减少7.69%~21.67%,上线车底数减少9~19列。

本文引用格式

魏润斌, 贾顺平, 童瑞咏, 等 . 一般树型线条件下的列车开行方案优化研究[J]. 华南理工大学学报(自然科学版), 2022 , 50(11) : 44 -51 . DOI: 10.12141/j.issn.1000-565X.220140

Abstract

In the background of rail transit network operation, the simple line and routing forms can no longer meet the diverse passenger travel demand. Therefore, in order to cope with the mismatch between traffic supply and demand brought about by passenger trips in complex directions, the paper proposed a rail transit line form of general Tree-type line based on the existing research on Y-type lines, and it was divided into diameter type and radius type with reference to the actual operating line cases. Firstly, the paper designed a line topology form of Tree-type line and established a multi-routing planning optimization model for Tree-type line by considering the distribution of passengers among different trains and taking the departure frequency as the decision variable and the passenger travel time and minimum operating cost as the target function. Then it designed and solved the non-dominant ranking genetic algorithm (NSGA-Ⅱ) with the elite strategy. The model and algorithm were validated using the RER A line in Paris as an example. Finally, the optimization scheme was compared with the split-line scheme. The results show that: the algorithm can find the Pareto frontier solutions of the train planning, and the travel time of passengers and the operation cost of enterprises show a significant negative correlation; the obtained optimization scheme has a significant reduction in the travel time of passengers and the operation cost of enterprises compared with the split-line scheme. It reduces the waiting time of passengers by 1.76% to 12.90%, the transfer time of passengers by 33.63% to 34.98%, the total running kilometres of trains by 7.69% to 21.67%, and the the number of trains on the line by 9 to 19.

参考文献

1 姚恩建,张金萌,郇宁 .效率与公平导向下城轨大小交路开行方案优化[J].华南理工大学学报(自然科学版),2020,48(5):41-48,57.
1 YAO Enjian, ZHANG Jinmeng, HUAN Ning .Equality-efficiency balance-oriented optimization of long-short route strategy in urban rail transit[J].Journal of South China University of Technology (Natural Science Edition),2020,48(5):41-48,57.
2 谭丽,韦子文 .基于CCLPSO算法的Y型交路列车开行方案优化研究[J].铁道科学与工程学报,2019,16(8):2122-2129.
2 TAN Li, WEI Ziwen .Optimization research of train schedule of Y-type train routing mode based on CCLPSO algorithm[J].Journal of Railway Science and Engineering,2019,16(8):2122-2129.
3 梁青槐,柴树山,邓京维 .区域轨道交通跨线运行行车密度优化模型[J].北京交通大学学报,2020,44(1):20-26.
3 LIANG Qinghuai, CHAI Shushan, DENG Jingwei .Optimization model of train operation density for cross-line in regional rail transit[J].Journal of Beijing Jiaotong University,2020,44(1):20-26.
4 ZHAO X, SUN Q, ZHU Y,et al .Multi-routing planning design of Y-type urban rail transit[J].Advances in Mechanical Engineering,2016,8(8):1687814016667385.
5 RIEJOS F A O, BARRENA E, ORTIZ J D C,et al .Analyzing the theoretical capacity of railway networks with a radial-backbone topology[J].Transportation Research Part A:Policy and Practice,2016,84:83-92.
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].同济大学学报(自然科学版),2014,42(9):1333-1339,1431.
7 JIANG Zhibin, XU Ruihua, WU Qiang,et al .Optimal model for using of transit unit based on shared-path rail transit route[J].Journal of Tongji University (Natural Science),2014,42(9):1333-1339,1431.
8 郭建民,韩林飞,周建国,等 .Y形共线模式下轨道交通列车开行方案研究[J].铁道工程学报,2017,34(2):87-92.
8 GUO Jianmin, HAN Linfei, ZHOU Jianguo,et al .Research on the operation scheme for rail transit with the Y-shaped collinear mode[J].Journal of Railway Engineering Society,2017,34(2):87-92.
9 李得伟,刘宗杰,王晓全,等 .考虑乘客选择行为的城轨Y型线交路计划编制[J].中国铁道科学,2018,39(4):114-122.
9 LI Dewei, LIU Zongjie, WANG Xiaoquan,et al .Routing plan for Y-type line of urban rail transit considering passenger choice behavior[J].China Railway Science,2018,39(4):114-122.
10 LIU Y, HAN B .Study on train routing plan of Y-line of urban rail transit considering passenger travel purpose[C]∥ Proceedings of the 2019 International Conference on Intelligent Transportation and Vehicle Engineering.Harbin:IOP Publishing,2020:1-11.
11 YANG A, WANG B, HUANG J,et al .Service replanning in urban rail transit networks:cross-line express trains for reducing the number of passenger transfers and travel time[J].Transportation Research Part C:Emerging Technologies,2020,115:102629.
12 杨安安,汪波,陈艳艳,等 .基于能力影响的城市轨道交通跨线列车开行方案研究[J].交通运输系统工程与信息,2017,17(6):221-227.
12 YANG Anan, WANG Bo, CHEN Yanyan,et al .Plan of cross-line train in urban rail transit based on the capacity influence[J].Journal of Transportation Systems Engineering and Information Technology,2017,17(6):221-227.
13 ZHOU Y, YANG H, WANG Y,et al .Integrated line configuration and frequency determination with passenger path assignment in urban rail transit networks[J].Transportation Research Part B:Methodological,2021,145:134-151.
14 WEN J, LEURENT F, XIE X .A transit bottleneck model for optimal control strategies and its use in traffic assignment in Paris[J].Transportation Research Procedia,2017,22:65-74.
15 李得伟,李若怡,兰贞 .巴黎RER线现状分析及对我国市域轨道交通发展的启示[J].都市快轨交通,2017,30(5):134-139.
15 LI Dewei, LI Ruoyi, LAN Zhen .Introduction of RER line in Paris and enlightenment to the development of regional rail transit in China[J].Urban Rapid Rail Transit,2017,30(5):134-139.
16 白广争,郭进,石红国,等 .网络化城市轨道交通时刻表换乘协调优化研究[J].铁道学报,2016,38(6):1-7.
16 BAI Guangzheng, GUO Jin, SHI Hongguo,et al .Optimization for transfer coordination of network timetable in urban rail transit[J].Journal of the China Railway Society,2016,38(6):1-7.
17 许得杰,巩亮,朱宁,等 .城市轨道交通多交路共线运营客流分配方法[J].交通运输系统工程与信息,2021,21(5):206-213.
17 XU Dejie, GONG Liang, ZHU Ning,et al .Passenger flow assignment method for common-line operation with multi-routing of urban rail transit[J].Journal of Transportation Systems Engineering and Information Technology,2021,21(5):206-213.
文章导航

/