Optimization on Local/Express Train Operation Plan of Urban Rail Transit by Bi-level Programming

Abstract

Abstract:

A bi-level programming model for local/express trains operation considering the transfer behavior of passengers is proposed, to cater for the spatial and temporal distribution of passengers and meet their requirement of long distance travel. The upper part of the proposed model achieves an optimum operation plan with multiple routing schemes, aiming at the minimum travel time of passengers and turnaround time of trains, confined by line through capacity and the proportion of local trains to express trains. The lower part realizes the passenger assignment for the proposed local/express train operation plan after constructing a topological network describing the transfer behavior of passengers. A particle swarm algorithm (PSO) is devised to obtain the solutions of the proposed model, and the case studies for Metro Line 14 in Guangzhou are carried out to verify the feasibility and availability of the proposed model.

Key words: urban traffic, urban rail transit, bi-level programming, local/express train operation plan, train routing scheme, passenger assignment

摘要：

针对城市轨道交通客流时空分布不均衡特征和乘客长距离出行时效需求，并考虑乘客的换乘行为，提出基于双层规划模型的快慢车开行方案优化方法.上层模型以乘客出行时间和列车周转时间最小为目标，考虑快慢车开行比例、线路通过能力等主要约束，构建多交路条件下的快慢车开行方案优化模型；下层模型通过设计换乘网络刻画乘客换乘行为，构建快慢车方案下的客流分配模型.设计粒子群算法求解所建双层规划模型，以广州地铁14号线为案例，验证本文构建模型的有效性和适用性.

关键词: 城市交通, 城市轨道交通, 双层规划, 快慢车开行方案, 列车交路, 客流分配

CLC Number:

U292.4

SUN Yuan-guang, SHI Hai-ou, WANG Ying, CHEN Shao-kuan. Optimization on Local/Express Train Operation Plan of Urban Rail Transit by Bi-level Programming[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(3): 160-167.

孙元广，史海欧，王莹，陈绍宽. 城市轨道交通快慢车开行方案双层规划模型[J]. 交通运输系统工程与信息, 2018, 18(3): 160-167.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract19641.shtml

http://www.tseit.org.cn/EN/Y2018/V18/I3/160

References

[1] VUCHIC, VUKANR. Urban transit: Operations, planning, and economics[M]. John Wiley & Sons, 2006.

[2] ULUSOY Y Y, CHIEN S I, WEI C. Optimal all- stop, short-turn, and express transit services under heterogeneous demand[J]. Transport Res Rec., 2010 (2197): 8-18.

[3] 赵欣苗, 孙全欣, 丁勇, 等.市域快慢车越行组织下乘客选择行为研究[J]. 交通运输系统工程与信息, 2016, 16(5): 104-109. [ZHAO X M, SUN Q X, DING Y, et al. Passenger choice behavior for regional rail transit under express/local operation with overtaking[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(5): 104-109.]

[4] LIN D, KU Y. Using genetic algorithms to optimize stopping patterns for passenger rail transportation[J]. Comput-Aided Civ. Inf., 2014, 29(4): 264-278.

[5] 何宇强, 张好智, 毛保华, 等.客运专线旅客列车开行方案的多目标双层规划模型[J]. 铁道学报, 2006, 28 (5): 6-10. [HE Y Q, ZHANG H Z, MAO B H, et al. Multiobjective bi- level programming model of making train working plan for passenger-only line[J]. Journal of the China Railway Society, 2006, 28(5): 6-10.]

[6] 史峰, 邓连波, 霍亮, 等.旅客列车开行方案的双层规划模型和算法[J]. 中国铁道科学, 2007, 28(3): 110-116. [SHI F, DENG L B, HUO L, et al. Bi- level programming model and algorithm of passenger train operation plan[J]. China Railway Science, 2007, 28(3): 110-116.]

[7] 四兵锋, 毛保华, 刘智丽, 等. 无缝换乘条件下城市轨道交通网络客流分配模型及算法[J]. 铁道学报, 2007, 29(6): 12- 18. [SI B F, MAO B H, LIU Z L, et al. Passenger flow assignment model and algorithm for urban railway traffic network under the condition of seamless transfer[J]. Journal of the China Railway Society, 2007, 29(6): 12-18.]

[8] MESBAH M, SARVI M, CURRIE G. Optimization of transit priority in the transportation network using a genetic algorithm[J]. Intelligent Transportation Systems IEEE Transactions on, 2011, 12(3): 908-919.

[9] GAO Z, WU J, SUN H. Solution algorithm for the bilevel discrete network design problem[J]. Transportation Research Part B Methodological, 2005, 39(6): 479-495.

[10] VICENTE L, SAVARD G, JÚ J. Descent approaches for quadratic bi-level programming[J]. Journal of Optimization Theory and Applications, 1994, 81(2): 379-399.

[11] 邓连波, 曾强, 高伟, 等.基于弹性需求的城市轨道交通列车开行方案研究[J]. 铁道学报, 2012, 34(12): 16-25. [DENG L B, ZENG Q, GAO W, et al. Research on train plan of urban rail transit with elastic demand[J]. Journal of the China Railway Society, 2012, 34(12): 16-25.]

[12] 孙元广，史海欧. 市域线快慢车组合运营模式研究与实践[J]. 都市快轨交通，2013, 26(2): 14-17. [SUN Y G, SHI H O. Study and practice of operating express/ slow trains on urban railway lines[J]. Urban Rail Rapid Transit, 2013, 26(2)：14-17.]

[1]	LIU Xiao-bing , LI Feng-xiao , TIAN Xin-mei, YAN Xue-dong. Identifying Metropolitan Center Structure Based on Commuting Patterns [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 17-28.
[2]	XU Qi, CHEN Yue , HUANG Jing-ru , GAO Shun-xiang , ZHANG Zhi-jian. Job Accessibility Analysis Considering Travel Cost [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 37-44.
[3]	LIU Chun-yu , LIU Yong-hong , LUO Xia , ZHU Ying. Trajectory Optimization of Connected Vehicles at Isolated Intersection in Mixed Traffic Environment [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 154-162.
[4]	ZHANG Xiao-yu , SHAO Chun-fu , WANG Bo-bin , HUANG Shi-chen. Travel Mode Choice Analysis with Shared Mobility in Context of COVID-19 [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 186-196.
[5]	LI Xin , DAI Zhang , LI Huai-yue, HU Jia. Joint Optimization of Urban Rail Transit and Local Bus Transit: Continuous Approximation Approach [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 206-213.
[6]	HAO Yan-xi, LIU Rong-yang, HU Hua , FANG Yong, LIU Zhi-gang. One-way Pedestrian-bicycle Mixed Flow Model and Self-organization Phenomenon [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 223-229.
[7]	ZHAO Chuan-lin , HE Shao-song, SUN Shu-min, WANG Yu-han. Bi-level Optimization Model in Transportation Evacuation Network Based on Rational Inattention [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 239-246.
[8]	CHEN Xiao-hong , LAN Qiu-yu. Interval Optimization Model of Intersection Signal Timing Under Uncertain Traffic Demand [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 247-256.
[9]	LI Bing, WANG Zheng-hui, MA Ming-wei, YANG Hong-yu, FENG Yue. Capacity and Delay of Right-turn Vehicles at Signalized Intersections Under Influence of Pedestrian Two-stage Crossing [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 257-267.
[10]	ZHU Tong , QIN Dan, DONG Ao-ran, DU Yu-meng, WEI Wen. Relational Analysis Between Bus Drivers' Violation Type and Traffic Accident [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 322-329.
[11]	MAO Bao-hua , WANG Min , HO Tin-kin , CHEN Hai-bo. 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.
[12]	WANG Zi-jia , JIA Hui-hui, ZHU Ya-di , CHEN Feng. Commuting Mode Choice Behavior in Rail and Bus Composite Network Based on Smart Card Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 67-73.
[13]	JIA Bin , ZHU Ling, LI Shu-kai, LIU Jia-lin. 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(1): 124-132.
[14]	MOU Zhen-hua , WANG Han-bing , LIN Ben-jiang , CHEN Yi-qun, JIN Cheng-cheng , CHEN Yan-yan. Utility Simulation Evaluation of Dynamic Fines Strategy for Illegal Parking Based on Evolutionary Game [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 152-162.
[15]	JIA Fu-qiang, LI Yin-zhen , YANG Xin-feng, MA Chang-xi, DAI Cun-jie. Shared Parking Behavior Analysis Under Government Encouragement Based on Evolutionary Game Method [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 163-170.