Optimization of operation scheme for full-length and short-turn routings considering operation proportion
-
摘要: 分析了城市轨道交通的大小交路列车开行比例关系,划分了2种典型的大小交路列车开行比例; 基于跨交路乘客对直达列车的选择偏好与换乘行为,提出了2种开行比例模式下乘客的广义出行费用计算方法; 考虑共线区段列车运行间隔的匹配关系,计算了运营车底数量; 以乘客出行费用和企业运营费用最小化为目标,构建了适用于多编组的大小交路列车开行方案优化模型,并针对开行方案编制流程和模型特点,设计了开行时段优化算法和遗传算法对模型进行求解; 以上海地铁8号线为例,研究了全日列车开行时段划分及其最优开行方案; 考虑固定编组和多编组与大小交路的组合运营模式,分析了单一交路运营与组合运营模式下的最优方案及其运营指标; 研究了乘客选择偏好和时间价值对开行方案和小交路折返站的影响。研究结果表明:与单一交路运营模式相比,大小交路运营模式下的乘客候车时间成本增幅超过11%;固定列车编组条件下,开行比例1:1模式下的小交路长度比开行比例2:1模式下的小交路长4个区间; 多编组运营的早高峰系统总成本降幅超过1.87%,比固定编组运营更具优势; 乘客对直达列车的选择偏好对多编组开行方案的影响较固定编组更大,当选择偏好概率大于0.3时,多编组开行方案的小交路折返站位置向外围延伸; 当时间价值增至原来的1.8倍及以上时,固定编组的运营模式由大小交路变为单一交路。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.
-
表 1 城市轨道交通线路站间距
Table 1. Station spacings of urban rail transit line
区间编号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 长度/km 0.90 1.15 1.00 0.95 1.40 1.00 0.95 0.95 1.15 1.40 1.35 1.20 1.25 1.20 0.85 运行时间/min 0.75 1.75 1.50 1.50 2.50 1.50 1.75 1.50 1.50 1.70 1.70 1.50 1.50 1.50 1.50 区间编号 16 17 18 19 20 21 22 23 24 25 26 27 28 29 长度/km 1.00 0.85 1.10 2.10 0.90 0.90 1.20 1.60 1.80 2.50 2.70 1.40 1.20 1.45 运行时间/min 1.25 1.50 2.25 2.50 1.70 1.50 1.50 2.50 2.50 2.70 3.25 1.70 1.50 1.75 表 2 列车停站时间
Table 2. Dwell times of train
车站编号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 时间/min 0.25 0.25 0.25 0.50 0.50 0.50 0.50 0.25 0.50 0.50 0.30 0.30 0.50 0.50 0.50 车站编号 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 时间/min 0.50 0.75 0.50 0.75 0.50 0.30 0.50 0.50 0.50 0.50 0.50 0.50 0.30 0.50 0.25 表 3 固定编组下全日列车最优开行方案
Table 3. Optimal operation scheme of all-day train for uniform formation
运营时段 ηm (s0, s1) (n1, n2) f1/(对·h-1) 开行比例 Ct/106元 早高峰 1.20 (5, 30) (6, 6) 11 1:1 3.104 4 午平峰 0.75 (5, 24) (6, 6) 6 1:1 4.836 8 晚高峰 1.20 (5, 24) (6, 6) 5 2:1 2.098 2 晚平峰 0.75 (5, 24) (6, 6) 4 2:1 2.940 7 表 4 多编组下全日列车最优开行方案
Table 4. Optimal operation scheme of all-day train for hybrid formation
运营时段 ηm (s0, s1) (n1, n2) f1/(对·h-1) 开行比例 Ct/106元 早高峰 1.20 (5, 30) (6, 6) 11 1:1 3.104 4 午平峰 0.75 (5, 24) (3, 3) 7 2:1 4.364 6 晚高峰 1.20 (1, 24) (3, 3) 9 2:1 1.916 2 晚平峰 0.75 (5, 24) (3, 3) 7 2:1 2.614 6 表 5 最优开行方案与运行指标
Table 5. Optimal operation scheme and operating indicators
运营模式 (s0, s1) (n1, n2) f1/(对·h-1) 开行比例 F/veh Cw/105元 Ctr/103元 Ckm/105元 Cf/104元 Ct/106元 ΔCw/% ΔCtr/% ΔCkm/% ΔCf/% ΔCt/% 1 (6, -) 22 342 1.229 1.694 4.443 1 2.052 1.563 8 2 (11, 27) (6, 3) 15 1:1 273 1.366 1.688 3.940 1 1.638 1.523 1 11.13 -0.38 -11.31 -20.18 -2.60 3 (5, 30) (6, 6) 11 1:1 300 1.378 1.452 4.205 5 1.800 1.552 2 12.13 -14.29 -5.35 -12.28 -0.74 4 (14, 26) (6, 3) 9 2:1 276 1.460 1.496 4.024 1 1.656 1.540 8 18.75 -11.54 -9.43 -19.30 -1.47 5 (11, 30) (6, 6) 8 2:1 300 1.388 1.472 4.378 3 1.800 1.570 5 12.91 -13.11 -1.46 -12.28 0.43 表 6 乘客选择偏好下开行方案
Table 6. Operation schemes of passenger preferences
运营模式 p (s0, s1) (n1, n2) f1/(对·h-1) 发车比例 Ct/106元 2 0.0~0.2 (11, 27) (6, 3) 15 1:1 1.523 4~1.522 8 0.3~1.0 (11, 28) (6, 3) 15 1:1 1.524 5~1.522 6 3 0.0~1.0 (5, 30) (6, 6) 11 1:1 1.552 3~1.551 0 4 0.0~0.8 (14, 26) (6, 3) 9 2:1 1.541 1~1.538 6 0.9~1.0 (11, 26) (6, 3) 9 2:1 1.539 4~1.539 1 5 0.0~1.0 (11, 30) (6, 6) 8 2:1 1.570 7~1.568 8 表 7 乘客时间价值的开行方案
Table 7. Operation schemes of passenger time values
运营模式 时间价值倍数 (s0, s1) (n1, n2) f1/(对·h-1) 发车比例 Ct/106元 2 0.4~1.4 (11, 27) (6, 3) 15 1:1 0.856 5~1.967 5 1.6~1.8 (6, 27) 2.188 6~2.407 2 2.0~2.4 (3, 27) 2.625 0~3.060 1 3 0.4~1.6 (5, 30) (6, 6) 11 1:1 0.884 9~2.219 5 1.8~2.4 (1, 30) (6, -) 22 2.441 7~3.100 1 4 0.4 (17, 26) (6, 3) 9 2:1 0.866 8 0.6~1.0 (14, 26) 1.092 7~1.540 8 1.2 (11, 26) 1.763 7 1.4~2.4 (6, 26) 1.984 3~3.084 5 5 0.4~0.8 (11, 29) (6, 6) 8 2:1 0.898 9~1.346 7 1.0~1.8 (11, 30) 1.570 5~2.461 0 2.0~2.4 (1, 30) (6, -) 22 2.661 1~3.100 1 -
[1] 毛保华, 张政, 陈志杰, 等. 城市轨道交通网络化运营组织技术研究评述[J]. 交通运输系统工程与信息, 2017, 17(6): 155-163. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201706023.htmMAO 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.006SUN 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.htmNIU 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.17LI 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.003DENG 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.001LI 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.htmTANG 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.htmCHEN 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.16DAI 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.htmYAO 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.htmYU 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.001WANG 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.htmBAI 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.htmXU 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.htmXU 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.htmHUANG 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.htmJIANG 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.011JIANG 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.004LIU 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