Selection and optimization model of standby train deployment stations on urban rail transit for large passenger flow

YE Mao; QIAN Zhong-wen; LI Jun-cheng; CAO Cong-yong

doi:10.19818/j.cnki.1671-1637.2021.05.019

Volume 21 Issue 5

Nov. 2021

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2021 > 21(5): 227-237

Next Previous

YE Mao, QIAN Zhong-wen, LI Jun-cheng, CAO Cong-yong. Selection and optimization model of standby train deployment stations on urban rail transit for large passenger flow[J]. Journal of Traffic and Transportation Engineering, 2021, 21(5): 227-237. doi: 10.19818/j.cnki.1671-1637.2021.05.019

Citation:

YE Mao, QIAN Zhong-wen, LI Jun-cheng, CAO Cong-yong. Selection and optimization model of standby train deployment stations on urban rail transit for large passenger flow[J]. Journal of Traffic and Transportation Engineering, 2021, 21(5): 227-237. doi: 10.19818/j.cnki.1671-1637.2021.05.019

Citation:

PDF( 2557 KB)

Selection and optimization model of standby train deployment stations on urban rail transit for large passenger flow

doi: 10.19818/j.cnki.1671-1637.2021.05.019

YE Mao^{1, 2
,},
QIAN Zhong-wen^{1, 2},
LI Jun-cheng³,
CAO Cong-yong^{1, 2}

1.
School of Automation, Nanjing University of Science and Technology, Nanjing 210094, Jiangsu, China
2.
MIIT Key Lab of Traffic Information Fusion and System Control, Nanjing University of Science and Technology, Nanjing 210094, Jiangsu, China
3.
Guangzhou Metro Group Co., Ltd., Guangzhou 510380, Guangdong, China

Funds:

National Key Research and Development Program of China 2017YFB1201202

Transportation Science and Technology Project of Jiangsu Province 2020Y17

More Information

Author Bio:
YE Mao(1982-), male, associate professor, PhD, yemao0924@163.com
Received Date: 2021-06-18
Available Online: 2021-11-13
Publish Date: 2021-10-01

Abstract

Abstract

In order to quickly relieve the large passenger flow of stations on urban rail transit lines and reduce the total waiting time of passengers, the problem of standby train deployment was studied. Based on the consideration of train tracking relationship, train dwelling time, and other constraints, a multi-objective optimization model was established to determine the timing of standby train deployment, select the best station, and dynamically adjust the schedule. The conditions for the deployment of standby trains were defined and a quantitative determination method for the timing of the standby train operation was proposed. A 0-1 variable was used to characterize whether the station was equipped for standby trains, and it was used as the model input. Then, a mixed integer nonlinear programming (MINP) model of standby train deployment was established to minimize the waiting time of passengers at the station with large passenger flow, and the deviation time (delay time) of the timetable was constructed. The model compared the efficiency of different standby train deployment schemes to get the best standby train deployment station and the subsequent operation plan. An improved particle swarm optimization algorithm with a penalty function was designed to deal with the 0-1 variable and continuous variables simultaneously. Research results show that the method can make plans for all stations satisfying the conditions of standby train deployment, and further select the best standby train stations from the alternative stations. The maximum total passenger waiting time reduces by 1 318 209 s, and the optimization efficiency reduces about 21.9%. Moreover, the improved particle swarm optimization algorithm has good applicability to the MINP model. Compared to the existing urban rail line train operation adjustment and schedule optimization methods, the proposed method provides a more quantitative judgment on the timing of the standby train deployment in response to large passenger flow situations. It provides the evacuation capacity and efficiency of stations with large passenger flow stations and optimizes the operation plans of the standby and subsequent trains. The problem of large passenger flows at stations during peak hours can be relieve effectively. 4 tabs, 9 figs, 30 refs.
- urban rail transit,
- standby train,
- multi-objective optimization model,
- particle swarm optimization algorithm,
- large passenger flow,
- timetable

FullText(HTML)

References(30)

References

[1]	LU Jia, REN Gang, XU Ling-hui. Identification method of crowded passenger flow based on automatic fare collection data of Nanjing Metro[J]. Journal of Southeast University (English Edition), 2019, 35(2): 236-241.
[2]	YONG Nuo, NI Shun-jiang, SHEN Shi-fei, et al. A study of fluctuations in subway traffic from the control properties of networks[J]. Physica A: Statistical Mechanics and its Applications, 2020, 550: 124517. doi: 10.1016/j.physa.2020.124517
[3]	YONG Nuo, NI Shun-jiang, SHEN Shi-fei, et al. Uncovering stable and occasional human mobility patterns: a case study of the Beijing subway[J]. Physica A: Statistical Mechanics and its Applications, 2018, 492: 28-38. doi: 10.1016/j.physa.2017.09.082
[4]	ZHENG Zhi-hao, LING Xi-man, WANG Pu, et al. Hybrid model for predicting anomalous large passenger flow in urban metros[J]. IET Intelligent Transport Systems, 2021, 14(14): 1987-1996.
[5]	LI Shu-kai, DESSOUKY M M, YANG Li-xing, et al. Joint optimal train regulation and passenger flow control strategy for high-frequency metro lines[J]. Transportation Research Part B: Methodological, 2017, 99: 113-137. doi: 10.1016/j.trb.2017.01.010
[6]	WU Min. Data-driven mode of large passenger flow emergency disposal at urban rail transit station[J]. Urban Mass Transit, 2020, 23(3): 8-11. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT202003005.htm
[7]	LI Na, GUO Ren-yong. Simulation of bi-directional pedestrian flow through a bottleneck: cell transmission model[J]. Physica A: Statistical Mechanics and its Applications, 2020, 555: 124542. doi: 10.1016/j.physa.2020.124542
[8]	GU Jin-jing, JIANG Zhi-bin, FAN Wei, et al. Real-time passenger flow anomaly detection considering typical time series clustered characteristics at metro stations[J]. Journal of Transportation Engineering, Part A: Systems, 2020, 146(4): 04020015. doi: 10.1061/JTEPBS.0000333
[9]	LIU Tao, XU Rui-hua. Disposal of large passenger flow at transfer station based on coordinated headways adjustment[J]. Urban Mass Transit, 2014, 17(2): 50-53. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201402013.htm
[10]	LI Jia-jie, BAI Yun, ZHOU Yu-he, et al. Integrated model on inbound passenger flow control and timetable regulation at transfer station[J]. Journal of the China Railway Society, 2020, 42(5): 9-18. (in Chinese) doi: 10.3969/j.issn.1001-8360.2020.05.002
[11]	FANG Jia, WANG De, XIE Dong-can. Research on dynamic change and early warning of large tourist flow based on mobile signal data analysis: a case study of Gucun Park Sakura Festival in Shanghai[J]. Urban Planning, 2016, 40(6): 43-51. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-CSGH201606009.htm
[12]	XU Xin-yue, LI Hai-ying, LIU Jun, et al. Passenger flow control with multi-station coordination in subway networks: algorithm development and real-world case study[J]. Transportmetrica B: Transport Dynamics, 2018, 7(1): 446-472.
[13]	LIU Ju-mei. Joint control of metro network passenger flow based on station passenger density co-efficient monitoring and early warning[J]. Urban Mass Transit, 2021, 24(7): 4-9. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT202107008.htm
[14]	XIONG Yin-yu, WEI Wei. Application and optimization of urban rail transit standby train[J]. Urban Mass Transit, 2010, 13(2): 87-88. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201002027.htm
[15]	BAI Rong. Operation timing of metro reserve train in operation adjustment[J]. Railway Transportation and Economy, 2009, 31(4): 71-72. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDYS200904028.htm
[16]	WANG Li, QIN Yong, XU Jie, et al. Train operation in railway emergency[J]. Journal of Southeast University (Natural Science Edition), 2013, 43(S1): 12-17. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DNDX2013S1004.htm
[17]	GAO Yuan, YANG Li-xing, GAO Zi-you. Energy consumption and travel time analysis for metro lines with express/local mode[J]. Transportation Research Part D: Transport and Environment, 2018, 60: 7-27. doi: 10.1016/j.trd.2016.10.009
[18]	DAI Cun-jie, LI Yin-zhen, MA Chang-xi, et al. Optimization of departure frequency for bus rapid transit with multi-type vehicles under time-dependent demand[J]. Journal of Traffic and Transportation Engineering, 2017, 17(1): 129-139. (in Chinese) http://jtysgcxb.xml-journal.net/article/id/201701015
[19]	SHI Jun-gang, YANG Jing, ZHOU Feng, et al. Integrate optimization model of operation schedule for metro express/local train[J]. Journal of Traffic and Transportation Engineering, 2018, 18(1): 130-138. (in Chinese). http://jtysgcxb.xml-journal.net/article/id/201801012
[20]	BARRENA E, CANCA D, COELHO L C, et al. Single-line rail rapid transit timetabling under dynamic passenger demand[J]. Transportation Research Part B: Methodological, 2014, 70: 134-150. doi: 10.1016/j.trb.2014.08.013
[21]	FOUILHOUX P, IBARRA-ROJAS O J, KEDAD-SIDHOUM S, et al. Valid inequalities for the synchronization bus timetabling problem[J]. European Journal of Operational Research, 2016, 251(2): 442-450.
[22]	SHI Jun-gang, YANG Li-xing, YANG Jing, et al. Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: an integer linear optimization approach[J]. Transportation Research Part B: Methodological, 2018, 110: 26-59.
[23]	JIANG Man, LI Hai-ying, XU Xin-yue, et al. Metro passenger flow control with station-to-station cooperation based on stop-skipping and boarding limiting[J]. Journal of Central South University, 2017, 24(1): 236-244.
[24]	WANG Yi-hui, NING Bin, TANG Tao, et al. Efficient real-time train scheduling for urban rail transit systems using iterative convex programming[J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(6): 3337-3352.
[25]	CAO Yuan, WEN Jia-kun, MA Lian-chuan. Dynamic marshalling and scheduling of trains in major epidemics[J]. Journal of Traffic and Transportation Engineering, 2020, 20(3): 120-128. (in Chinese) doi: 10.19818/j.cnki.1671-1637.2020.03.011
[26]	DONG Jia-ning, NI Shao-quan, CHEN Ding-jun. Train working diagram adjustment decision of urban rail transit based on improved TOPSIS[J]. China Railway, 2020(1): 65-72. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TLZG202001015.htm
[27]	XU Rui-hua, LIU Feng-bo, FAN Wei. Train operation adjustment strategies in metro based on transfer capacity coordination[J]. Journal of Transportation System Engineering and Information Technology, 2017, 17(6): 164-170. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201706024.htm
[28]	LENG Nuan-nuan, LIAO Zheng-wen, CORMAN F. Role of timetable, rolling stock rescheduling, and information strategies to passengers in public transport disruptions[J]. Transportation Research Record, 2020, 2674: 135-147.
[29]	YANG Li-xing, DI Zhen, DESSOUKY M M, et al. Collaborative optimization of last-train timetables with accessibility: a space-time network design based approach[J]. Transportation Research Part C: Emerging Technologies, 2020, 114: 572-597.
[30]	DENG Ya-juan, RU Xiao-lei, LIANG Guo-hua, et al. Depot location for emergency bridging buses in urban rail transit[J]. Journal of Traffic and Transportation Engineering, 2018, 18(4): 143-150. (in Chinese) http://jtysgcxb.xml-journal.net/article/id/201804015

Relative Articles

Supplements(0)

Cited By

Get Citation

PDF

XML

Article Metrics

Article views (1205) PDF downloads(103)

Selection and optimization model of standby train deployment stations on urban rail transit for large passenger flow

doi: 10.19818/j.cnki.1671-1637.2021.05.019

Abstract

References

Catalog

Article Metrics

Related

Selection and optimization model of standby train deployment stations on urban rail transit for large passenger flow

doi: 10.19818/j.cnki.1671-1637.2021.05.019

Abstract

References

Catalog

Article Metrics

Related

Export File

Citation

Format

Content