Optimization for Train Plan of Urban Rail Transit Based on Hybrid Train Formation

Abstract

Abstract:

In order to meet the fluctuation of passenger flow, a multi-objective optimization modal for train plan of urban rail transit based on hybrid train formation is established, which is aimed to minimize the passengers’waiting time and operator’s cost. The constraints are transport supply, policy headway and fleet size. And a two-phase mathematical programming algorithm is also proposed. At last, the validation of the proposed model and the algorithm has been tested with an urban rail transit line in China. The results show that compared with the traditional train plan of single train formation, the train plan based on hybrid train formation can reduce the waiting time of passengers and the cost of operation by 17% and 27%, but increase the total train-hours by 20%. When the threshold ratio of peak demand to off-peak demand is more than 1.48, the train plan of hybrid train formation is preferable.

Key words: urban traffic, train plan, multi-objective optimization modal, hybrid train formation, two-phase mathematical programming algorithm

摘要：

针对城市轨道交通全日客流时间分布不均衡下的列车开行方案优化问题，以乘客等待时间和企业成本最小为优化目标，以运输供给、列车最小发车间隔、最大服务间隔，以及列车数为约束条件，构建基于多编组模式下的多目标列车开行方案优化模型，并设计两阶段求解算法.案例分析表明：与传统单一编组列车开行方案相比，基于多编组的轨道交通列车开行方案使乘客等待时间和车公里数分别减少17%和27%，列车运行小时增加20%；当客流不均衡系数大于1.48时，宜采用多编组运输组织方式.

关键词: 城市交通, 列车开行方案, 多目标优化模型, 多编组, 两阶段求解算法

CLC Number:

U268.6

RONG Ya-ping，ZHANG Xing-chen，BAI Yun，XU De-jie. Optimization for Train Plan of Urban Rail Transit Based on Hybrid Train Formation[J]. Journal of Transportation Systems Engineering and , 2016, 16(5): 117-122.

戎亚萍，张星臣，柏赟，许得杰. 城市轨道交通多编组列车开行方案优化研究[J]. 交通运输系统工程与信息, 2016, 16(5): 117-122.

Add to citation manager EndNote|Ris|BibTeX

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

http://www.tseit.org.cn/EN/Y2016/V16/I5/117

References

[1] 毛保华，刘明君，黄荣，等. 轨道交通网络化运营组织理论与关键技术[M]. 北京: 科学出版社, 2011. [MAO B H, LIU M J, HUANG R, et al. Operational theories and key technologies of rail transit networks[M]. Beijing: Science Press, 2011.]

[2] NIU H M, ZHANG M H. An optimization to schedule train operations with phase-regular framework for intercity rail lines[J]. Discrete Dynamics in Nature and Society, 2012 (549374).

[3] 杨信丰，刘兰芬，李引珍，等. 多目标快速公交多车型优化调度研究[J]. 交通运输系统工程与信息, 2016, 16(3): 107-112. [YANG X F, LIU L F, LI Y Z, et al. A multi- objective bus rapid transit dispatching optimization considering multiple types of buses[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(3): 107-112.]

[4] SUN D J, XU Y, PENG Z R. Timetable optimization for single bus line based on hybrid vehicle size model[J]. Journal of Traffic and Transportation Engineering (English Edition), 2015, 2(3): 179-186.

[5] HASSOLD S, CEDER A. Multiobjective approach to creating bus timetables with multiple vehicle types[J]. Transportation Research Record: Journal of the Transportation Research Board, 2012(2276): 56-62.

[6] CEDER A, HASSOLD S, DUNLOP C, et al. Improving urban public transport service using new timetabling strategies with different vehicle sizes[J]. International Journal of Urban Sciences, 2013, 17(2): 239-58.

[7] LEE K K, KUO S H F, SCHONFELD P M. Optimal mixed bus fleet for urban operations[J]. Transportation Research Record: Journal of the Transportation Research Board, 1995(1503): 39-48.

[8] 邓连波，曾强，高伟，等. 基于弹性需求的城市轨道交通列车开行方案研究[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.]

[9] 张玉召，严余松. 快捷货物列车开行方案多目标优化模型及算法[J]. 交通运输系统工程与信息, 2014, 14(3): 111-116. [ZHANG Y Z, YAN Y S. A multiobjective model and algorithm of operation plan for express freight trains[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(3): 111-116.] 122

[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.