Optimization of operation scheme for full-length and short-turn routings considering operation proportion

XU De-jie; MAO Bao-hua; CHEN Shao-kuan; GONG Liang; ZENG Jun-wei

doi:10.19818/j.cnki.1671-1637.2021.02.015

Volume 21 Issue 2

Aug. 2021

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2021 > 21(2): 173-186

XU De-jie, MAO Bao-hua, CHEN Shao-kuan, GONG Liang, ZENG Jun-wei. Optimization of operation scheme for full-length and short-turn routings considering operation proportion[J]. Journal of Traffic and Transportation Engineering, 2021, 21(2): 173-186. doi: 10.19818/j.cnki.1671-1637.2021.02.015

Citation:

XU De-jie, MAO Bao-hua, CHEN Shao-kuan, GONG Liang, ZENG Jun-wei. Optimization of operation scheme for full-length and short-turn routings considering operation proportion[J]. Journal of Traffic and Transportation Engineering, 2021, 21(2): 173-186. doi: 10.19818/j.cnki.1671-1637.2021.02.015

Citation:

XU De-jie, MAO Bao-hua, CHEN Shao-kuan, GONG Liang, ZENG Jun-wei. Optimization of operation scheme for full-length and short-turn routings considering operation proportion[J]. Journal of Traffic and Transportation Engineering, 2021, 21(2): 173-186. doi: 10.19818/j.cnki.1671-1637.2021.02.015

PDF( 2440 KB)

Optimization of operation scheme for full-length and short-turn routings considering operation proportion

doi: 10.19818/j.cnki.1671-1637.2021.02.015

1.
School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China
2.
Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China

Funds:

National Natural Science Foundation of China 71971021

Higher Education Institutions Innovation Found Project of Gansu Province 2020B-112

Science Foundation for Young Scholars of Lanzhou Jiaotong University 2018019

More Information

Author Bio:
XU De-jie(1986-), male, associate professor, PhD, xudejie126@126.com
Received Date: 2020-10-23
Publish Date: 2021-04-01

Abstract

Abstract

Train operation proportion of full-length and short-turn routings in urban rail transit systems was analyzed and divided into two typical categories. Based on the preferences for choosing through train and transfer behaviors of cross-routing passengers, a generalized passenger fare calculation method of these two categories was proposed. The number of physical trains necessary for the operation was calculated while considering the matching relationship of train intervals. With the goal of minimizing passenger travel expenses and enterprise operating expenses, an optimization operation scheme model of hybrid formation on full-length and short-turn routings was established. In addition, based on the schedule process and model characteristics of operation scheme, the optimization and genetic algorithms for operating times were designed to solve the model. Taking Shanghai Metro Line 8 as an example, the division of time periods for all-day train operation and the optimal operational plan were studied. The optimal scheme and its operational indicators under single- and combined-routing operation modes were analyzed with considering the combined full-length and short-turn routings operations with uniform or hybrid formations. The influence of passenger preferences and time values on operation schemes and reversing stations in short-turn routing was studied. Research results show that the passenger waiting time under the full-length and short-turn routings operation mode increases by more than 11% compared with the single-routing operation mode. With uniform formation, the length of short-turn routing with a 1:1 operation ratio is four sections longer than that with a 2:1 operation ratio. The total system cost of hybrid formation in the morning rush time decreases by more than 1.87%, which has more advantages than uniform formation. The influence of passenger preferences for through train is greater on hybrid formation than uniform formation. When the preference probability is greater than 0.3, the positions of reversing stations of short-turn routing under hybrid formation are extended. When the time value increases to 1.8 times or more of its original value, the operation mode of hybrid formation changes from full-length and short-turn routings to a single routing. 7 tabs, 9 figs, 30 refs.
- urban rail transit,
- operation scheme,
- full-length and short-turn routings,
- operation proportion,
- hybrid formation,
- genetic algorithm

FullText(HTML)

References(30)

References

[1]	毛保华, 张政, 陈志杰, 等. 城市轨道交通网络化运营组织技术研究评述[J]. 交通运输系统工程与信息, 2017, 17(6): 155-163. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201706023.htm MAO Bao-hua, ZHANG Zheng, CHEN Zhi-jie, et al. A review on operational technologies of urban rail transit networks[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(6): 155-163. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201706023.htm
[2]	孙焰, 施其洲, 赵源, 等. 城市轨道交通列车开行方案的确定[J]. 同济大学学报(自然科学版), 2004, 32(8): 1005-1014. doi: 10.3321/j.issn:0253-374X.2004.08.006 SUN Yan, SHI Qi-zhou, ZHAO Yuan, et al. Method on making train running-plan for urban railway traffic[J]. Journal of Tongji University (Nature Science), 2004, 32(8): 1005-1014. (in Chinese) doi: 10.3321/j.issn:0253-374X.2004.08.006
[3]	牛惠民, 陈明明, 张明辉. 城市轨道交通列车开行方案的优化理论及方法[J]. 中国铁道科学, 2011, 32(4): 128-133. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGTK201104024.htm NIU Hui-min, CHEN Ming-ming, ZHANG Ming-hui. Optimization theory and method of train operation scheme for urban rail transit[J]. China Railway Science, 2011, 32(4): 128-133. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGTK201104024.htm
[4]	李得伟, 刘宗杰, 王晓全, 等. 考虑乘客选择行为的城轨Y型线交路计划编制[J]. 中国铁道科学, 2018, 39(4): 114-122. doi: 10.3969/j.issn.1001-4632.2018.04.17 LI De-wei, LIU Zong-jie, WANG Xiao-quan, et al. Routing plan for Y-type line of urban rail transit considering passenger choice behavior[J]. China Railway Science, 2018, 39(4): 114-122. (in Chinese) doi: 10.3969/j.issn.1001-4632.2018.04.17
[5]	FURTH P G. Short turning on transit routes[J]. Transportation Research Record, 1987(1108): 42-52.
[6]	CEDER A. Optimal design of optimal design of transit short-turn trips[J]. Transportation Research Record, 1989(1221): 8-22. http://www.researchgate.net/publication/284255221_Optimal_design_of_transit_short-turn_trips
[7]	SITE P D, FILIPPI F. Service optimization for bus corridors with short-turn strategies and variable vehicle size[J]. Transportation Research Part A: Policy and Practice, 1998, 32(1): 19-38. doi: 10.1016/S0965-8564(97)00016-5
[8]	CORTÉS C E, JARA-DÍAZ S, TIRACHINI A. Integrating short turning and deadheading in the optimization of transit services[J]. Transportation Research Part A: Policy and Practice, 2011, 45(5): 419-434. doi: 10.1016/j.tra.2011.02.002
[9]	TIRACHINI A, CRISTIÁNC E, JARA-DÍAZ S. Optimal design and benefits of short turning strategy for a bus corridor[J]. Transportation, 2011, 38(1): 169-189. doi: 10.1007/s11116-010-9287-8
[10]	ALEJANDRO T, CRISTIÁN EDUARDO C. Disaggregated modeling of pre-planned short-turning strategies in transit corridors[C]//Transportation Research Board. Transportation Research Board 86th Annual Meeting. Washington DC: Transportation Research Board, 2007: 21-25.
[11]	JI Yu-xiong, YANG Xi-yu, DU Yu-chuan. Optimal design of a short-turning strategy considering seat availability[J]. Journal of Advanced Transportation, 2016, 50(7): 1554-1571. doi: 10.1002/atr.1416
[12]	YANG Xi-yu, JI Yu-xiong, DU Yu-chuan, et al. Bi-level model for design of transit short-turning service considering bus crowding[J]. Transportation Research Board, 2017, 2649(1): 52-60. doi: 10.3141/2649-06
[13]	邓连波, 曾强, 高伟, 等. 基于弹性需求的城市轨道交通列车开行方案研究[J]. 铁道学报, 2012, 34(12): 16-25. doi: 10.3969/j.issn.1001-8360.2012.12.003 DENG Lian-bo, ZENG Qiang, GAO Wei, 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. (in Chinese) doi: 10.3969/j.issn.1001-8360.2012.12.003
[14]	GHAEMI N, CATS O, GOVERDE R M. A microscopic model for optimal train short-turnings during complete blockages[J]. Transportation Research Part B: Methodological, 2017, 105: 423-437. doi: 10.1016/j.trb.2017.10.002
[15]	李正洋, 赵军, 彭其渊. 考虑多交路多编组的城市轨道线路列车交路计划优化[J]. 铁道学报, 2020, 42(6): 1-11. doi: 10.3969/j.issn.1001-8360.2020.06.001 LI Zheng-yang, ZHAO Jun, PENG Qi-yuan. Optimizing the train service route plan in an urban rail transit line with multiple service routes and multiple train sizes[J]. Journal of the China Railway Society, 2020, 42(6): 1-11. (in Chinese) doi: 10.3969/j.issn.1001-8360.2020.06.001
[16]	汤莲花, 徐行方. 基于双层规划的市郊轨道交通多交路快慢车开行方案优化研究[J]. 交通运输系统工程与信息, 2018, 18(3): 152-159. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201803024.htm TANG Lian-hua, XU Xing-fang. Optimizing train plan with multi-routing and express-local modes for suburban rail transit based on bi-level programming[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(3): 152-159. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201803024.htm
[17]	陈维亚, 章雍, 陈鑫, 等. 城市轨道交通大小交路开行方案与多站联合限流协同优化研究[J]. 交通运输系统工程与信息, 2019, 19(5): 177-184. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201905025.htm CHEN Wei-ya, ZHANG Yong, CHEN Xin, et al. Collaborative full-length and short-turning plan and joint multi-station control of passenger flow in urban rail transit[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(5): 177-184. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201905025.htm
[18]	代存杰, 李引珍, 展宗思, 等. 考虑动态客流需求和大小交路模式的城市轨道交通列车开行方案优化[J]. 中国铁道科学, 2018, 39(2): 128-136. doi: 10.3969/j.issn.1001-4632.2018.02.16 DAI Cun-jie, LI Yin-zhen, ZHAN Zong-si, et al. Optimization of train operation scheme for urban rail transit considering dynamic passenger demand and full-length and short-turn routing modes[J]. China Railway Science, 2018, 39(2): 128-136. (in Chinese) doi: 10.3969/j.issn.1001-4632.2018.02.16
[19]	姚恩建, 张金萌, 郇宁. 效率与公平导向下城轨大小交路开行方案优化[J]. 华南理工大学学报(自然科学版), 2020, 48(5): 41-48. https://www.cnki.com.cn/Article/CJFDTOTAL-HNLG202005006.htm YAO En-jian, ZHANG Jin-meng, HUAN Ning. Equality-efficiency balance-oriented optimization of long-short route strategy in urban rail transit[J]. Journal of South China University of Technology (Natural Science Edition), 2020, 48(5): 41-48. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HNLG202005006.htm
[20]	禹丹丹, 韩宝明, 张琦, 等. 基于灵活编组的轨道交通列车开行方案优化方法[J]. 北京交通大学学报, 2015, 39(6): 21-31. https://www.cnki.com.cn/Article/CJFDTOTAL-BFJT201506005.htm YU Dan-dan, HAN Bao-ming, ZHANG Qi, et al. Optimization method for train plan of urban rail transit based on the flexible length of train formation[J]. Journal of Beijing Jiaotong University, 2015, 39(6): 21-31. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-BFJT201506005.htm
[21]	王媛媛, 倪少权. 城市轨道交通大小交路模式列车开行方案的优化[J]. 铁道学报, 2013, 35(7): 1-8. doi: 10.3969/j.issn.1001-8360.2013.07.001 WANG Yuan-yuan, NI Shao-quan. Optimization of train schedules of full-length and short-turn operation modes in urban rail transit[J]. Journal of the China Railway Society, 2013, 35(7): 1-8. (in Chinese) doi: 10.3969/j.issn.1001-8360.2013.07.001
[22]	白广争, 郭进, 杨扬, 等. 大小交路嵌套方式下城市轨道交通列车最优车组数开行方案[J]. 城市轨道交通研究, 2015, 18(3): 45-50. https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201503014.htm BAI Guang-zheng, GUO Jin, YANG Yang, et al. On operation scheme of urban rail transit in long-short routing mode[J]. Urban Mass Transit, 2015, 18(3): 45-50. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201503014.htm
[23]	许得杰, 毛保华, 雷莲桂. 城市轨道交通大小交路列车开行方案优化研究[J]. 交通运输系统工程与信息, 2017, 17(1): 120-126. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201701019.htm XU De-jie, MAO Bao-hua, LEI Lian-gui. Optimization for train plan of full-length and short-turn routing in urban rail transit[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(1): 120-126. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201701019.htm
[24]	许得杰, 曾俊伟, 麻存瑞, 等. 考虑满载率均衡性的大小交路列车开行方案优化研究[J]. 交通运输系统工程与信息, 2017, 17(6): 185-192. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201706027.htm XU De-jie, ZENG Jun-wei, MA Cun-rui, et al. Optimization for train plan of full-length and short-turn routing considering the equilibrium of load factor[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(6): 185-192. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201706027.htm
[25]	ZHANG Miao, WANG Yi-hui, SU Shuai, et al. A short turning strategy for train scheduling optimization in an urban rail transit line: the case of Beijing subway line 4[J]. Journal of Advanced Transportation, 2018, 2018: 5367295. http://www.researchgate.net/publication/326795161_A_Short_Turning_Strategy_for_Train_Scheduling_Optimization_in_an_Urban_Rail_Transit_Line_The_Case_of_Beijing_Subway_Line_4
[26]	黄秋瑜, 赵源, 丁小兵, 等. 基于市域轨道交通线路客流分布的快慢车开行比例方案[J]. 城市轨道交通研究, 2020, 23(1): 101-105. https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT202001026.htm HUANG Qiu-yu, ZHAO Yuan, DING Xiao-bing, et al. Proportion of fast and slow trains based on passenger flow distribution on urban rail transit lines[J]. Urban Mass Transit, 2020, 23(1): 101-105. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT202001026.htm
[27]	CANCA D, BARRENA E, LAPORTE G, et al. A short-turning policy for the management of demand disruptions in rapid transit systems[J]. Annals of Operations Research, 2016, 246: 145-166. doi: 10.1007/s10479-014-1663-x
[28]	江志彬, 徐瑞华, 吴强, 等. 多交路共线运行的城市轨道交通车辆运用优化[J]. 同济大学学报(自然科学版), 2014, 42(9): 1333-1431. https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ201409005.htm JIANG Zhi-bin, XU Rui-hua, WU Qiang, et al. Optimal model for using of transit unit based on shared-path rail transit route[J]. Journal of Tongji University (Nature Science), 2014, 42(9): 1333-1431. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ201409005.htm
[29]	江志彬, 徐瑞华, 吴强, 等. 计算机编制城市轨道交通共线交路列车运行图[J]. 同济大学学报(自然科学版), 2010, 38(5): 692-696. doi: 10.3969/j.issn.0253-374x.2010.05.011 JIANG Zhi-bin, XU Rui-hua, WU Qiang, et al. Shared-path routing timetable computer designing in rail transit system[J]. Journal of Tongji University (Nature Science), 2010, 38(5): 692-696. (in Chinese) doi: 10.3969/j.issn.0253-374x.2010.05.011
[30]	刘剑锋, 陈必壮, 马小毅, 等. 城市轨道交通网络化客流特征及成长规律——基于京沪穗深城市轨道交通网络客流数据分析[J]. 城市交通, 2013, 11(6): 6-17. doi: 10.3969/j.issn.1672-5328.2013.06.004 LIU Jian-feng, CHEN Bi-zhuang, MA Xiao-yi, et al. Characteristics and increasing trend of passenger flow over urban rail transit network: analysis on passenger flow data of rail transit network in Beijing, Shanghai, Guangzhou and Shenzhen[J]. Urban Transport of China, 2013, 11(6): 6-17. (in Chinese) doi: 10.3969/j.issn.1672-5328.2013.06.004

Relative Articles

Supplements(0)

Cited By

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Get Citation

PDF

XML

Article Metrics

Article views (1046) PDF downloads(194)

Optimization of operation scheme for full-length and short-turn routings considering operation proportion

doi: 10.19818/j.cnki.1671-1637.2021.02.015

Abstract

References

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Proportional views

Related

Optimization of operation scheme for full-length and short-turn routings considering operation proportion

doi: 10.19818/j.cnki.1671-1637.2021.02.015

Abstract

References

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Proportional views

Related

Export File

Citation

Format

Content