Train Timetable Collaborative Optimization Model Considering
Transfer Heterogeneity for Urban Rail Transit System

doi:10.16097/j.cnki.1009-6744.2022.05.013

Abstract

Abstract: Under the background of urban rail transit network operation, there exists significant heterogeneity of transfer demand at the transfer stations. This paper develops the indicator of coordination degree to quantify transfer heterogeneity, according to the transit network topological characteristic of the transfer stations, and various transfer demands at different times and directions. Then, a train timetable optimization model is built to optimize the number of train synchronization and improve passenger transfer efficiency. Besides, a particle swarm optimization algorithm based on the beetle antennae search is designed to solve the proposed mixed-integer nonlinear programming model. We then test our approaches by a case study of the Beijing rail transit network. The results show that (1) the presented model can optimize the train coordination for the urban rail transit network based on the indicator of coordination degree, (2) the number of train synchronization can be improved by 33.86% and the average passenger waiting time can be reduced by 22.75%, and (3) the designed algorithm is of better performance than the primary PSO and BAS algorithms in the aspects of the global search ability and solving efficiency. Summarily, our approaches can significantly improve the efficiency of urban rail transit transfer and provide theoretical references for improving the quality of urban rail transit service.

Key words: urban traffic, coordination degree, beetle antennae search, train timetable

摘要： 在城市轨道交通网络化运营条件下，极易导致换乘站的换乘需求差异过大。为提高列车时刻表与换乘需求的匹配度，本文基于网络中换乘站的空间拓扑结构和换乘需求在时间和方向上的特点，通过构建量化换乘差异的协同度指标，建立以列车同步次数最大化为目标的列车时刻表优化模型，优化轨道交通网络线路间成功衔接次数，提升乘客换乘出行效率。针对提出的混合整数非线性规划模型，本文设计了一种基于天牛须搜索的粒子群优化算法进行求解，并将模型及算法应用于北京市轨道交通网络进行算例分析。结果表明，所构建的模型能依据换乘需求在空间、时间及方向上的差异，利用协同度分级优化轨道交通路网中列车协同状态；优化后全网列车同步到达次数增加33.86%，乘客平均换乘等待时间减少22.75%；相较于PSO和BAS算法，本文所提的算法具有更好的全局搜索能力和求解效率。本文可有效提高轨道交通换乘效率，为提升城市轨道交通服务质量提供理论参考。

关键词: 城市交通, 协同度, 天牛须搜索算法, 列车时刻表

CLC Number:

U121

SUN Hui-jun, DAI Pei-ling, GUO Xin. Train Timetable Collaborative Optimization Model Considering Transfer Heterogeneity for Urban Rail Transit System[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 125-134.

孙会君, 代佩伶, 郭欣. 考虑换乘异质性的城市轨道交通时刻表协同优化模型[J]. 交通运输系统工程与信息, 2022, 22(5): 125-134.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/10.16097/j.cnki.1009-6744.2022.05.013

http://www.tseit.org.cn/EN/Y2022/V22/I5/125

References

[1] 中国城市轨道交通协会. 2020年中国内地城轨交通线路概况 [EB/OL]. (2021-01-08) [2022-03-07]. https:// www.camet.org.cn/xxfb/5802. [China Association of Metros. General situation of urban rail transit lines in mainland China in 2020 [EB/OL]. (2021-01-08) [2022- 03-07]. https://www.camet.org.cn/xxfb/5802.]

[2] 毛保华, 王敏, 何天健, 等. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22 (1): 2-13. [MAO B H, WANG M, HE T J, et al. A review and prospect of urban public transit level- of-service research[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 2- 13.]

[3] SILVA-SOTO Y I, IBARRA-ROJAS O J. Timetabling with flexible frequencies to synchronise groups of bus lines at common stops[J]. Transportmetrica A: Transport Science, 2021, 17(4): 978-1001.

[4] 白广争, 郭进, 石红国, 等. 网络化城市轨道交通时刻表换乘协调优化研究[J]. 铁道学报, 2016, 38(6): 1-7. [BAI G Z, GUO J, SHI H G. Optimization for transfer coordination if network timetable in urban rail transit[J]. Journal of the China Railway Society, 2016, 38(6): 1-7.]

[5] CAO Z C, CEDER A, LI D W, et al. Optimal synchronization and coordination of actual passenger-rail timetables[J]. Journal of Intelligent Transportation Systems, 2019, 23(3): 231-249.

[6] 朱宇婷, 郭继孚, 余柳, 等. 考虑拥挤的轨道交通网络时刻表协调优化建模[J]. 交通运输系统工程与信息, 2017, 17(6): 171-177. [ZHU Y T, GUO J F, YU L, et al. Congestion-based timetable synchronization optimization model in urban subway network[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(6): 171-177.]

[7] YIN J T, D'ARIANO A, WANG Y H, et al. Timetable coordination in a rail transit network with timedependent passenger demand[J]. European Journal of Operational Research, 2021, 295(1), 183-202.

[8] 卢亚菡, 杨立兴, 孟凡婷, 等. 城轨线路列车时刻表与车站客流控制协同优化方法[J]. 交通运输系统工程与信息, 2021, 21(6): 195-202. [LU Y H, YANG L X, MENG F T, et al. Collaborative optimization of train timetable and passenger flow control strategy for urban rail transit[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 195-202.]

[9] GUO X, SUN H J, WU J J, et al. Multiperiod-based timetable optimization for metro transit networks[J]. Transportation Research Part B: Methodological, 2017, 96: 46-67.

[10] 禹丹丹, 韩宝明, 姚向明. 基于灵活停站时间的轨道交通网络末班车接续优化[J]. 北京工业大学学报, 2018, 44(3): 409- 416. [YU D D, HAN B M, YAO X M, Coordination optimization of last train connections in urban rail transit network based on dwell time adjustment [J] Journal of Beijing University of Technology, 2018, 44 (3): 409-416.]

[11] 陈垚, 柏赟, 冯旭杰, 等. 基于换乘站停站时间延长的城市轨道交通末班车时刻表优化[J]. 交通运输系统工程与信息, 2017, 17(6): 228-234. [CHEN Y, BAI Y, FENG X J, et al. Last train timetable synchronization optimization on urban rail networks with dwell timeextension[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(6): 228-234.]

[12] KANG L J, ZHU X N, SUN H J, et al. Modeling the first train timetabling problem with minimal missed trains and synchronization time differences in subway networks[J]. Transportation Research Part B: Methodological, 2016, 93: 17-36.

[13] JIANG X Y, LI S. BAS: Beetle antennae search algorithm for optimization problems[J]. arXiv, 2017, 1710: 10724.

[1]	LI Xiao-jing, WANG Hua-lan, FAN Yuan-yuan, FU Zhong-ning. Literature Review on Urban Road Traffic Carrying Capacity [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 15-25.
[2]	PENG Kai, LI Xia-miao. Empirical Analysis on Operational Profitability of Urban Rail Network in China [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 68-73.
[3]	CHEN Jian, LIU Ke-liang, LI Wu, DI Jing, PENG Tao. Spatial Heterogeneity Model of Impact of Community Built Environment on Vehicle Miles Traveled [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 124-133.
[4]	KE Hua, MO Yu-tong. Optimization of Hybrid Carsharing Operation Considering User Preference [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 144-151.
[5]	LIU Qiang, YAN Xiu, XIE Qian, XIE Xiao-min. Bus Accident Severity Analysis Based on Comprehensive Accident Intensity [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 152-159.
[6]	CHEN Xiao-hong, LIU Han, ZHANG Hua, YANG Zhi-wei. Temporal and Spatial Characteristic Differences and Influencing Factors of Heavy Freight Vehicle Travel [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 160-171.
[7]	WANG Ting, ZHANG Yong, ZHOU Ming-ni, LU Wen-bo, LI Shi-hao. Identification of Key Nodes of Urban Rail Transit Integrating Network Topology Characteristics and Passenger Flow [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 201-211.
[8]	CHEN Shao-kuan, WANG Dan-yang, LIU Zhi-yuan, LIU Ge-hui, FENG Jia. Flexible Process-based Optimum Unwheeling and Overhaul Repair Scheduling for Metro Vehicles [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 234-243.
[9]	LIU Zheng, LI Xin-gang. Multi-priority Multi-class Dynamic Emergency Traffic Network with Contraflow Strategies [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 258-268.
[10]	PENG Fei, SONG Guo-hua, YIN Hang, YU Lei. Energy Consumption and CO2 Emission Model for Hybrid Vehicles in Real Traffic Conditions [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 316-326.
[11]	WANG Qing , DENG Lian-bo , XU Jing. Optimization of Differentiated Fares and Subsidies for Urban Rail Transit [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 26-36.
[12]	LI Jin-hai, YANG Guan-hua, DING Yi, LIU Jian-feng. Impacts of a New Rail Transit Line on Travel Mode Choice [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 135-140.
[13]	PEI Yu-long, LIU Jing, WANG Zi-qi. Subway Passenger Flow Characteristics and Network Failure Study for Cold Cities [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 141-153.
[14]	LI Zhu-jun, BAI Yun, CHEN Yao. Integrated Optimization of Train Service Planning and Shipment Allocation for Airport Expresses Under Mixed Passenger and Freight Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 154-163.
[15]	WENG Jian-cheng, ZHANG Meng-yuan, JING Yun-qi, ZHANG Xiao-liang, LIU Dong-mei. A Competitiveness Model of Public Transport Based on Travel Time Accessibility [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 187-195.

Train Timetable Collaborative Optimization Model Considering Transfer Heterogeneity for Urban Rail Transit System

考虑换乘异质性的城市轨道交通时刻表协同优化模型

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics