Optimization of Bus Bridging Considering Multi-station
Coordination Under Metro Disruption

doi:10.16097/j.cnki.1009-6744.2023.02.012

Abstract

Abstract: In the event of unexpected disruptions to the metro system that require the operation to be sectioned, the evacuation of stranded passengers to the nearest turnover station can result in congestion. To enhance the efficiency of passenger evacuation, this paper proposes the implementation of an emergency bridging bus service to transfer stranded passengers to the nearest turnover or transfer stations based on their travel direction. The proposed emergency bus bridging scheme involves cooperation between the turnover and transfer stations to facilitate the evacuation task. A mixed integer programming model is established, which considers constraints such as dispatching of bridging bus lines, connection of bus lines, time connection of connecting lines, passenger flow evacuation relationship, and passenger flow control at evacuation destination stations. The objectives of the model are to minimize passenger waiting time and maximize bus load rate. To solve the model, a hierarchical sequence algorithm nested improved genetic algorithm is developed. The model and algorithm are verified using Beijing Metro Line 4 as an example. The results demonstrate that the proposed bus bridging scheme reduces the bus load rate by 2.5%, while the average waiting time of passengers is decreased by 30.2%, significantly enhancing the efficiency of evacuation.

Key words: urban traffic, bus bridging, genetic algorithm, metro disruption, passenger evacuation

摘要： 当地铁区间突发中断，需要分段运营时，将滞留乘客全部疏运至最近的折返站容易引起折返站拥堵。为加快乘客疏运效率，考虑滞留乘客在地铁系统内的乘车去向，利用接驳公交将其分散疏运至折返站或合理的换乘站上，本文提出了折返站与换乘站协同承担客流疏散任务的应急公交接驳方案。考虑接驳公交线路派出、线路连接关系、接驳线路时间接续、客流疏散关系和疏散目的站客流控制等约束，建立以最小化乘客等待时间和最大化公交满载率为目标的混合整数规划模型。设计嵌套改进遗传算法的分层序列算法进行求解，并以北京地铁4号线为实例验证模型和算法。结果表明，本文提出的接驳方案同传统方案相比虽然使得公交满载率下降了2.5%，但是乘客平均等待时间缩短了30.2%，极大提高了疏散效率。

关键词: 城市交通, 应急公交接驳, 遗传算法, 地铁中断, 客流疏解

CLC Number:

U121

SUN Hui-jun, FENG Zong-xu, ZHENG Han-kun. Optimization of Bus Bridging Considering Multi-station Coordination Under Metro Disruption[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 111-120.

孙会君, 冯宗旭, 郑汉坤. 考虑地铁运营中断下多站协同的接驳公交优化研究[J]. 交通运输系统工程与信息, 2023, 23(2): 111-120.

Add to citation manager EndNote|Ris|BibTeX

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

http://www.tseit.org.cn/EN/Y2023/V23/I2/111

References

[1] 刘爽, 支晓宇, 陈绍宽, 等. 基于车站滞留风险的应急驻车点选址研究[J]. 交通运输系统工程与信息, 2018, 18(4): 110-115, 129. [LIU S, ZHI X Y, CHEN S K, et al. Emergency bus reserve location based on risk analysis of passengers stranded at urban rail transit station[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(4): 110-115, 129.]

[2] KEPAPTSOGLOU K, KARLAFTIS M G. The bus bridging problem in metro operations: Conceptual framework, models and algorithms[J]. Public Transport, 2010, 1(4): 275-297.

[3] 滕靖, 徐瑞华. 城市轨道交通突发事件下公交应急联动策略[J]. 铁道学报, 2010, 32(5): 13-17. [TENG J, XU R H. Bus dispatching strategies in urban rail emergent events[J]. Journal of the China Railway Society, 2010, 32 (5): 13-17.]

[4] 郑玉靖, 古玮, 暨育雄, 等. 效率与公平视角下的应急公交接驳调度优化[J]. 交通运输系统工程与信息, 2019, 19(2): 94-101. [ZHENG Y J, GU W, JI Y X, et al. Optimizing a bus bridging strategy considering efficiency and equity[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(2): 94-101.]

[5] JIN J G, TEO K M, ODONI A R. Optimizing bus bridging services in response to disruptions of urban transit rail networks[J]. Transportation Science, 2016, 50(3): 790- 804.

[6] HU H, GAO Y, YU J, et al. Planning bus bridging evacuation during rail transit operation disruption[J]. Journal of Urban Planning and Development, 2016, 142 (4): 04016015.

[7] KANG L, ZHU X, SUN H, et al. Last train timetabling optimization and bus bridging service management in urban railway transit networks[J]. Omega, 2019, 84: 31- 44.

[8] GU W, YU J, JI Y, et al. Plan-based flexible bus bridging operation strategy[J]. Transportation Research Part C: Emerging Technologies, 2018, 91: 209-229.

[9] 王佳冬, 袁振洲, 宁尚彬. 城轨运营中断下应急公交车辆调度模型[J]. 交通运输系统工程与信息, 2019, 19(4): 149-154, 163. [WANG J D, YUAN Z Z, NING S B. Optimization model of emergency bus dispatching in response to operational disruptions of urban rail transit [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(4): 149-154, 163.]

[10] LIANG J, WU J, QU Y, et al. Robust bus bridging service design under rail transit system disruptions[J]. Transportation Research Part E: Logistics and Transportation Review, 2019, 132: 97-116.

[11] WANG X, JIN J G, SUN L. Real-time dispatching of operating buses during unplanned disruptions to urban rail transit system[J]. Transportation Research Part C: Emerging Technologies, 2022, 139: 103696.

[12] BISH D R. Planning for a bus-based evacuation[J]. OR Spectrum, 2011, 33(3): 629-654.

[13] JAZZBIN J. Geatpy: The genetic and evolutionary algorithm toolbox with high performance in python[J]. (2022-08-30) [2023-01-04]. http://www.geatpy.com.

[14] MUHLENBEIN H, SCHLIERKAMP-VOOSEN D. Predictive models for the breeder genetic algorithm I. Continuous parameter optimization[J]. Evolutionary Computation, 1993, 1(1): 25-49.

[15] 赵锴. 城市轨道交通单线协同限流策略优化研究[D].北京: 北京交通大学, 2018. [ZHAO K. Optimization research of single-line cooperative flow control strategy in urban rail transit[D]. Beijing: Beijing Jiaotong University, 2018.]

Optimization of Bus Bridging Considering Multi-station Coordination Under Metro Disruption

考虑地铁运营中断下多站协同的接驳公交优化研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	WU Peng, LI Ze, JI Hai-tao. Route and Speed Optimization for Green Intermodal Transportation Considering Emission Control Area [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 20-29.
[2]	ZHOU Yu-yang, WANG Pei-yu, CHEN Yan-yan. Incorporating Travelers' Self-presentation and Environmental Awareness into Heterogeneity Analysis of Travel Mode Choice Behaviors [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 30-38.
[3]	CHEN Jian, LI Zhao-kang, ZHOU Tao, LIU Ke-liang, SUN Qin-mei. Optimizing Integrated Layout of Bi-modal Feeder Buses Based on User Equilibrium [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 56-65.
[4]	XIE Dong-fan, LUO Yu-chao, ZHOU Guang-jing, YU Ya-peng, WANG Yong-xing, ZHAO Xiao-mei. Lifecycle Optimization Strategy of Single-line Electric Bus Operational Planning Considering Battery Degradation [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 66-75.
[5]	DU Peng, HE Si-le. Price Analysis of Commercial Real Estate Around Urban Rail Transit Station Based on Spatial Dubin Model [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 94-100.
[6]	SU Yue-jiang, WEN Hui-ying, YUAN Min-xian, WU De-xin, QI Wei-wei. Travel Mode Prediction Model Based on Ensemble Learning and Resident Attribute Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 153-160.
[7]	HE Peng, LI Wen-xi, LI Yan, XU Qi. Spatial Patterns of Nonlinear Effects of Built Environment on Beijing Subway Ridership [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 187-194.
[8]	ZHAO Xue-ting, HU Li-wei. Spatial and Temporal Variation Characteristics of Urban Traffic Congestion Factors and Source Analysis [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 300-310.
[9]	CHEN Jian, ZHANG Chi, FU Zhi-yan, LIU Ke-liang. Research Review of Influence of Social Network Information on Travel Behavior [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 1-10.
[10]	LI Wen-xiang, CHENG Jia-nan, LIU Xiang-long, MU Kai, CAI Jin-jin, LIU Wei-wei. Monitoring and Assessing Carbon Footprint of Individual Trip Chain in Environment of Mobility as a Service [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 22-31.
[11]	JIN Sheng, SU Hong-yang, ZHANG Jing. Inferring Spatial-temporal Travel Patterns of Vehicles Combining Topology of Trips and Sequence Analysis [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 40-53.
[12]	ZHAO Xue-ting, HU Li-wei. Inverse Identification Method of Urban Traffic Congestion Source Based on Typical Coupled Optimization Algorithm [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 74-83.
[13]	YAO Ya-hui, ZHANG Rong. Truck Stop Purpose Identification Method Based on Trajectory Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 92-99.
[14]	LI Xiang, YAN Qi-peng, LUO Chen. Impact of Built Environment on Flow of Transfer Passengers Between Subway and Bus Considering Spatial Heterogeneity [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 100-110.
[15]	. Effects of Built Environment on Metro Ridership Considering Stage of Growth [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 121-127.