Scheduling optimization of tram operation diagram under signal passive priority condition
-
摘要: 以半封闭路权和共享路权的有轨交通线路为背景, 基于交叉口信号被动优先控制策略, 在给定的不同路口信号周期和绿灯时长条件下, 以提高有轨电车的旅行速度为目标, 研究了交叉口拓扑结构的定义规则和交叉口运行图的表示方法, 构建了有轨电车时刻表与交叉口绿灯信号配时优化的整数规划模型, 以某城市的一段有轨电车线路为例, 应用运行图编制软件对模型进行验证。计算结果表明: 当绿灯时长为15 s时, 无绿灯信号配时优化的旅行时间增加了341 s, 而优化后旅行时间增加仅为56 s, 节省了285 s。绿灯信号配时优化对于提升有轨电车列车的旅行速度具有非常明显的效果, 基于模型的计算结果能够编制出综合旅行时间最优的有轨电车运行图。Abstract: Taking rail transit line with semi-closed road right and shared road right as background, based on intersection signal passive priority controlling strategy, under the condition of given signal periods for different intersections and green light durations, the definition rule of intersection topology structure and the expression method of intersection operation diagram were studied. An integer programming model of tram timetable and intersection green light signal timing optimization was built in order to increase tram travel speed.A section of tram line in one city was taken as an example to verify the model by using timetable scheduling software.Calculation result shows that when the green light duration is 15 s, the added value of travel time is 341 swithout green light signal timing optimization, the added value of travel time is only 56 safter optimization, which saves 285 s.Green light signal timing optimization has obvious effect on increasing the travel speed of tram train.Tram operation diagram with best comprehensive travel time can be drawn up based on the calculation result of the model.
-
表 1 集合及其含义
Table 1. Sets and their meanings
表 2 参数及其含义
Table 2. Parameters and their meanings
表 3 决策变量及其含义
Table 3. Decision variables and their meanings
表 4 CPU运算时间和旅行时间增加值
Table 4. CPU calculating times and added values of travel time
表 5 绿灯起始时刻
Table 5. Start times of green light
表 6 无绿灯信号配时优化的旅行时间
Table 6. Travel times without green light signal timing optimization
-
[1] 丁强. 现代有轨电车交通概述[J]. 都市快轨交通, 2013, 26(6): 107-111. https://www.cnki.com.cn/Article/CJFDTOTAL-DSKG201306037.htmDING Qiang. Overview of modern tram transportation[J]. Urban Rapid Rail Transit, 2013, 26(6): 107-111. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DSKG201306037.htm [2] 李元坤, 苗彦英. 国外现代有轨电车建设发展的启示[J]. 城市轨道交通研究, 2013, 16(6): 29-32. https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201306008.htmLI Yuan-kun, MIAO Yan-ying. Enlightenment of modern tram construction and development in foreign countries[J]. Urban Mass Transit, 2013, 16(6): 29-32. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201306008.htm [3] 卫超, 顾保南. 欧洲现代有轨电车的发展及其启示[J]. 城市轨道交通研究, 2008, 11(1): 11-14. https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT200801005.htmWEI Chao, GU Bao-nan. The typical modern tram systems in Europe[J]. Urban Mass Transit, 2008, 11(1): 11-14. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT200801005.htm [4] GUNNARSSON B, LÖFGREN A. Light rail-experiences from Germany, France and Switzerland[D]. Lulea: Lulea University of Technology, 2001. [5] RUDOLPHI M. A study of the possibility and the potential effects of a tramway tunnel construction in Gothenburg City[D]. GÖteborg: Chalmers University of Technology, 2012. [6] 周翊民. 现代有轨电车的快速发展是社会发展的必然需要[J]. 城市轨道交通研究, 2013, 16(8): 1-4. https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201308003.htmZHOU Yi-min. Social progress needs rapid development of modern tram[J]. Urban Mass Transit, 2013, 16(8): 1-4. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201308003.htm [7] 陆锡明, 李娜. 科学理性地发展有轨电车[J]. 城市交通, 2013, 11(4): 19-23, 38. https://www.cnki.com.cn/Article/CJFDTOTAL-CSJT201304008.htmLU Xi-ming, LI Na. Rational and sustainable development of streetcars[J]. Urban Transport of China, 2013, 11(4): 19-23, 38. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-CSJT201304008.htm [8] 徐瑞华, 江志彬, 朱效洁, 等. 城市轨道交通列车运行图计算机编制的关键问题研究[J]. 城市轨道交通研究, 2005, 8(5): 31-35. https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT200505015.htmXU Rui-hua, JIANG Zhi-bin, ZHU Xiao-jie, et al. Key problems in computer compilation of train diagram in UMT[J]. Urban Mass Transit, 2005, 8(5): 31-35. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT200505015.htm [9] JIANG Zhi-bin, GAO Jia, XU Rui-hua. Circle rail transit line timetable scheduling using rail TPM[C]//WIT. The 12th International Conference on Computer System Design and Operation in Railways and other Transit Systems. Southampton: WIT Press, 2010: 945-952. [10] 江志彬, 徐瑞华, 吴强, 等. 计算机编制城市轨道交通共线交路列车运行图[J]. 同济大学学报: 自然科学版, 2010, 38(5): 692-696. https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ201005013.htmJIANG Zhi-bin, XU Rui-hua, WU Qiang, et al. Shared-path routing timetable computer designing in rail transit system[J]. Journal of Tongji University: Natural Science, 2010, 38(5): 692-696. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ201005013.htm [11] WONG R C W, YUEN T W Y, FUNG K W, et al. Optimizing timetable synchronization for rail mass transit[J]. Transportation Science, 2008, 42(1): 57-69. [12] KROON L, MAROTI G, HELMRICH M R, et al. Stochastic improvement of cyclic railway timetables[J]. Transportation Research Part B: Methodological, 2008, 42(6): 553-570. [13] 李际胜, 姜传治. 有轨电车线站布置及交通组织设计[J]. 城市轨道交通研究, 2007, 10(5): 38-41. https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT200705012.htmLI Ji-sheng, JIANG Chuan-zhi. Line and station planning and traffic organization of light rail transit[J]. Urban Mass Transit, 2007, 10(5): 38-41. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT200705012.htm [14] 李凯, 毛励良, 张会, 等. 基于常规城市交通的现代有轨电车线站设计[J]. 都市快轨交通, 2013, 26(1): 19-23. https://www.cnki.com.cn/Article/CJFDTOTAL-DSKG201301009.htmLI Kai, MAO Li-liang, ZHANG Hui, et al. Design of lines and stations for modern tramcar syatem as a conventional urban transportation mode[J]. Urban Rapid Rail Transit, 2013, 26(1): 19-23. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DSKG201301009.htm [15] NOVALES M, ORRO A, BUGARÍN M. The tram-train: state of the art[J]. Proceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit, 2002, 216(1): 1-13. [16] 李凯, 毛励良, 张会, 等. 现代有轨电车交叉口信号配时方案研究[J]. 都市快轨交通, 2013, 26(2): 104-107. https://www.cnki.com.cn/Article/CJFDTOTAL-DSKG201302026.htmLI Kai, MAO Li-liang, ZHANG Hui, et al. Study on the control projects for modern tramcars at signal intersections[J]. Urban Rapid Rail Transit, 2013, 26(2): 104-107. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DSKG201302026.htm [17] 刘新平. 新型有轨电车信号系统方案研究[J]. 城市轨道交通研究, 2012, 15(5): 50-52. https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201205017.htmLIU Xin-ping. The research of signal scheme based on a new tram car system[J]. Urban Mass Transit, 2012, 15(5): 50-52. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201205017.htm [18] KOEHLER L A, KRAUS W J. Simultaneous control of traffic lights and bus departure for priority operation[J]. Transportation Research Part C: Emerging Technologies, 2010, 18(3): 288-298. [19] CURRIE G, SHALABY A S. Active transit signal priority for streetcars: experience in Melbourne, Australia, and Toronto, Canada[J]. Transportation Research Record, 2008(2042): 41-49. [20] 徐鼎, 张静. 现代有轨电车行车控制方案设计[J]. 都市快轨交通, 2013, 26(6): 167-170. https://www.cnki.com.cn/Article/CJFDTOTAL-DSKG201306055.htmXU Ding, ZHANG Jing. Design of traffic control in modern tram[J]. Urban Rapid Rail Transit, 2013, 26(6): 167-170. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DSKG201306055.htm [21] KACZMAREK M, RYCHLEWSKI J. Tram priority traffic control on complex intersections[C]//IFAC. 11th IFAC Symposium on Control in Transportation Systems. Laxenburg: IFAC, 2006: 416-420. [22] KANACILO E M, VERBRAECK A. Assessing tram schedulesusing a library of simulation components[C]//HENDERSON S G, BILLER B, HSIEH M H, et al. Proceedings of the 2007 Winter Simulation Conference. New York: IEEE, 2007: 1878-1886. [23] KOWALSKI M, MAGOTT J, NOWAKOWSKI T, et al. Exact and approximation methods for dependability assessment of tram systems with time window[J]. European Journal of Operational Research, 2014, 235(3): 671-686. [24] RICHMOND S A, ROTHMAN L, BULIUNG R, et al. Exploring the impact of a dedicated streetcar right-of-way on pedestrian motor vehicle collisions: a quasi experimental design[J]. Accident Analysis and Prevention, 2014, 71: 222-227. [25] MA Wan-jing, LIU Yue, YANG Xiao-guang. A dynamic programming approach for optimal signal priority control upon multiple high-frequency bus requests[J]. Journal of Intelligent Transportation Systems, 2013, 17(4): 282-293. [26] 姚之浩. 国外有轨电车交通的发展与启示[J]. 上海城市规划, 2010(6): 69-72. https://www.cnki.com.cn/Article/CJFDTOTAL-HCSG201006018.htmYAO Zhi-hao, The development and enlightenment of foreign tram system[J]. Shanghai Urban Planning Review, 2010(6): 69-72. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-HCSG201006018.htm