An Energy-saving Method Based on Optimized Timetable for High-speed Trains Considering Driving Strategy
-
摘要: 为了降低高速列车从始发站至终到站运行的牵引能耗, 研究了针对多列车区间运行时分同步分配的列车运行图节能优化方法。基于高速列车在站间采用的“四阶段”操纵策略构建最优驾驶策略集, 以牵引距离和巡航距离为变化因子, 以牵引能耗和区间运行时分为计算目标, 求解出最优驾驶策略集里牵引能耗与区间运行时分的线性关系。在此基础上构建多列车区间运行时分最优分配的节能运行图模型。模型以牵引能耗最低为目标, 考虑了列车总运行时间约束、变量取值范围约束以及安全间隔时分约束。在模型求解方面, 选取拉格朗日松弛算法, 将复杂约束松弛至目标函数当中, 从而把原问题分解为各区间可独立求解的子问题, 利用次梯度优化的方法得出精确解, 实现了多列车区间运行时分同步分配的目标。以宝兰高速铁路为背景进行算例验证, 结果表明: 通过重新分配区间运行时分, 10列车总共节约了595.958 kW·h牵引能耗, 平均节能率达到了1.2%;从运行图的层面分析, 该算例下通过调整区间运行时分的节能方法对其影响幅度较小, 具有较强的现实意义; 所提出的模型及算法的计算时间为10 s, 针对列车开行对数较多的高速铁路, 可有效提高求解效率。Abstract: In order to reduce the traction-energy consumption for high-speed trains running from the origin station to the destination station, an energy-saving optimization method for train timetable was proposed considering synchronous allocation of the travel time between stations for multiple trains. Firstly, a set of driving strategies are developed based on the "four-stage" maneuvering strategy adopted by high-speed trains. In addition, taking traction distance and cruising distance as change factors, traction energy consumption and travel time between stations are divided into calculation objectives, and the linear relationship between traction energy consumption and travel time between stations in the optimal driving strategy set was solved. Finally, with the goal of minimizing the traction-energy consumption, an energy-saving timetable model for high-speed trains is developed based on the optimal allocation of travel time between stations. The model considers the constraints of the multiple trains' total travel time, variable value range constraints and safety interval time constraints of the train timetable. In terms of model estimation, Lagrange relaxation algorithm is used. The original problem is decomposed into several sub-problems that could be solved independently in each section by relaxing complex constraints into the objective function. Therefore, the exact solution is obtained by subgradient optimization, and the model achieve the goal of synchronous allocation of travel time between stations for multiple trains. In the end, the validity of the proposed model is further examined by a case study of Baoji-Lanzhou high-speed railway corridor. The results show that the 10 trains totally saved 595.958 traction-energy and the average energy-saving rate reached 1.2% by re-allocating the travel time between stations. From the perspective of timetable, the energy saving method by adjusting the travel time between stations is of great practical significance with the reason that it has a small impact on the magnitude of the adjustment of train timetable. In addition, the calculation time of the proposed model and algorithm is 10 s, which can effectively improve the solving efficiency for the high-speed railway with a large number of trains
-
表 1 CRH3动车组参数
Table 1. Parameters of CRH3 EMU
参数名称 参数特性 总重/t 380 长度/m 200 运营速度(/km/h) 350 单位基本阻力/(N/kN) w0 = 0.79 + 0.006 40v + 0.000 115v2 牵引制动特性/kN $\begin{gathered} F_{\text {牵 }}=\left\{\begin{array}{l} -0.285 v+300, 0 \leqslant v \leqslant 119 \\ 31500 / v, 119<v \leqslant 350 \end{array}\right. \\ F_{\text {制 }}=\left\{\begin{array}{l} 59.8 v, 0 \leqslant v \leqslant 5 \\ -0.285 v+300, 5<v \leqslant 106.7 \\ 28800 / v, 106.7<v \leqslant 350 \end{array}\right. \end{gathered} $ 表 2 节能效果
Table 2. Energy saving effect
车次 T (k)/s 优化前 优化后 节能率/% 运行时分/s 牵引能耗/(kW·h) 运行时分/s 牵引能耗/(kW·h) 1 5 530 (1 480,1 830,740,1 480) 4 867.417 (1 441,1 891,757,1 441) 4 806.669 1.24 2 5 650 (1 480,1 830,740,740,860) 4 791.159 (1 417,1 862,748,749,874) 4 732.758 1.21 3 5 580 (1 480,1 300,880,740,1 480) 4 194.015 (1 466,1 288,893,767,1 466) 4 143.441 1.2 4 5 530 (1 480,1 830,740,1 480) 4 867.417 (1 441,1 891,757,1 441) 4 806.669 1.25 5 5 340 (740,1 800,1 320,1 480) 5 180.776 (747,1 783,1 399,1 411) 5 101.792 1.52 6 5 580 (1 480,1 300,1 320,1 480) 4 597.467 (1 442,1 270,1 427,1 441) 4 507.816 1.84 7 5 530 (1 480,1 830,740,1 480) 4 867.417 (1 441,1 891,757,1 441) 4 806.669 1.25 8 5 230 (1 480,2 270,1 480) 5 432.488 (1 470,2 290,1 470) 5 387.120 0.83 9 5 230 (1 480,2 270,1 480) 5 432.488 (1 470,2 290,1 470) 5 387.120 0.83 10 5 230 (1 480,2 270,1 480) 5 432.488 (1 470,2 290,1 470) 5 387.120 0.83 总计 49 663.132 49067.174 1.2 表 3 优化前后发到时刻比较
Table 3. Comparison of depart and arrive time before and after optimization
车次 优化前发到时刻 优化后发到时刻 偏离量/s 1 (06:00:00, 06:24:40, 06:26:40, 06:57:10, 06:59:00, 07:11:30, 07:13:30, 07:38:10) (06:00:00, 06:24:01, 06:26:01, 06:57:32, 06:59:32, 07:12:09, 07:14:09, 07:38:10) 26.25 2 (06:05:00, 06:29:40, 06:31:40, 07:02:10, 07:04:10, 07:16:30, 07:18:30, 07:30:50 07:32:00, 07:47:10) (06:05:24, 06:29:01, 06:31:30, 07:02:32 07:04:32, 07:19:25, 07:21:25, 07:33:54 07:35:54, 07:50:28) 108.3 3 (06:10:00, 06:34:40, 06:36:40, 06:58:20, 07:08:32, 07:23:12, 07:30:27, 07:42:47 07:44:47, 08:09:27) (06:10:24, 06:34:50, 06:36:50, 06:58:18, 07:09:30, 07:24:23, 07:32:26, 07:45:13 07:47:13, 08:11:39) 71.9 4 (06:17:00, 06:41:40, 06:45:42, 07:16:12, 07:18:12, 07:30:32, 07:32:32, 07:57:12) (06:17:49, 06:41:50, 06:45:52, 07:17:23, 07:19:23, 07:32:00, 07:34:00, 07:58:01) 55 5 (06:22:00, 06:34:20, 06:41:32, 07:11:32, 07:15:47, 07:37:47, 07:39:47, 08:04:27) (06:22:49, 06:35:16, 06:42:47, 07:12:30, 07:16:54, 07:40:13, 07:42:13, 08:05:44) 84.25 6 (06:37:48, 07:02:28, 07:04:28, 07:26:08, 07:28:08, 07:50:08, 07:52:08, 08:16:48) (06:39:03, 07:03:05, 07:05:05, 07:26:15, 07:28:15, 07:52:02, 07:54:02, 08:18:03) 58.25 7 (06:42:48, 07:07:28, 07:17:30, 07:48:00, 07:57:09, 08:09:29, 08:11:29, 08:36:09) (06:44:04, 07:08:05, 07:18:08, 07:49:38, 07:58:48, 08:11:25, 08:13:54, 08:37:55) 83.63 8 (06:55:50, 07:20:30, 07:26:39, 08:04:29, 08:06:29, 08:31:09) (06:56:37, 07:21:07, 07:28:15, 08:06:25, 08:08:25, 08:32:55) 86.33 9 (07:04:59, 07:29:39, 07:36:39, 08:14:29, 08:16:29, 08:41:09) (07:06:45, 07:31:15, 07:38:44, 08:16:54, 08:18:54, 08:43:24) 85.21 10 (07:14:50, 07:39:39, 07:41:39, 08:19:29, 08:21:29, 08:46:09) (07:17:14, 07:41:44, 07:43:44, 08:21:54, 08:23:54, 08:48:24) 87.42 -
[1] 麻存瑞, 毛保华, 柏赟, 等. 高速列车多区间节能操纵优化研究[J]. 交通运输系统工程与信息, 2018, 18(5): 178-183. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201805026.htmMA C R, MAO B H, BAI Y, et al. Energy-saving operation optimization for high-speed train in multi-interstation[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(5): 178-183. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201805026.htm [2] 麻存瑞, 毛保华, 柏赟, 等. 考虑过电分相的高速列车节能操纵方法[J]. 中国铁道科学, 2019, 40(4): 137-144. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGTK201904019.htmMA C R, MAO B H, BAI Y, et al. Energy-saving operation method for high-speed trains considering passing neutrally phase insulators[J]. China Railway Science, 2019, 40(4): 137-144. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGTK201904019.htm [3] 柏赟, 周雨鹤, 邱宇, 等. 长大下坡道区间地铁列车节能操纵方法[J]. 中国铁道科学, 2018, 39(1): 108-115. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGTK201801017.htmBAl Y, ZHOU Y H, QIU Y, et al. Energy-efficient control method for subway train in section with long heavy down grade[J]. China Railway Science, 2018, 39(1): 108-115. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGTK201801017.htm [4] 陈志杰, 毛保华, 柏赟, 等. 城市轨道交通追踪列车定时节能操纵优化[J]. 铁道学报, 2017, 39(8): 10-17. https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB201708002.htmCHENG Z J, MAO B H, BAI Y, et al. Optimization on energy-efficient operations for trailing train in urban rail system with fixed run-time[J]. Journal of the China Railway Society, 2017, 39(8): 10-17. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB201708002.htm [5] 邓连波, 钟敏, 蔡莉. 基于多速度调控的城轨列车区间运行策略优化[J]. 交通运输系统工程与信息, 2021, 21(2): 111-118. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT202102018.htmDENG L B, ZHONG M, CAI L. Optimization of train operation strategy on an urban rail sectionbased on multiple speed parameters control[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 111-118. (in chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT202102018.htm [6] 冉昕晨, 陈绍宽, 陈磊, 等. 考虑客流空间分布的地铁列车节能时刻表优化方法[J]. 交通运输系统工程与信息, 2020, 20(3): 103-110. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT202003016.htmRAN X C, CHEN S K, CHEN L, et al. An energy-efficient timetable optimization method formetro operation considering spatial distribution ofpassenger flow[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(3): 103-110. (in chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT202003016.htm [7] 马阳阳, 孟学雷, 贾宝通, 等. 基于列车运行时间偏差惩罚的高速列车节能优化方法[J]. 交通信息与安全, 2021, 39(4): 84-91. doi: 10.3963/j.jssn.1674-4861.2021.04.011MA Y Y, MENG X L, JIA B T, et al. An energy-saving optimization method of high-speed trains based on time deviation penalty during train operation[J]. Journal of Transport Information and Safety, 2021, 39(4): 84-91. (in Chinese) doi: 10.3963/j.jssn.1674-4861.2021.04.011 [8] 樊葱, 柏赟, 周雨鹤, 等. 考虑过分相区的高速铁路列车操纵节能优化[J]. 交通信息与安全, 2020, 38(4): 25-33. doi: 10.3963/j.jssn.1674-4861.2020.04.004FAN C, BAI Y, ZHOU Y H, et al. Optimization of high-speed train control considering neutral zone[J]. Journal of Transport Information and Safety, 2020, 38(4): 25-33. (in Chinese) doi: 10.3963/j.jssn.1674-4861.2020.04.004 [9] 邓连波, 梅宏达, 周文梁, 等. 城轨区间运行时分-最优能耗值函数的B样条拟合方法[J]. 铁道科学与工程学报, 2021, 18(9): 2461-2468. https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD202109029.htmDENG L B, MEI H D, ZHOU W L, et al. B-spline fitting method of optimal running-time-energy function in an urban rail section[J]. Journal of Railway Science and Engineering, 2021, 18(9): 2461-2468. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD202109029.htm [10] 邓连波, 段科屹, 汪晴, 等. 城市轨道交通节能列车时刻表优化方法[J]. 系统工程理论与实践, 2021, 41(6): 1486-1495. https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL202106011.htmDENG L B, DUAN K Y, WANG Q, et al. Energy-efficient optimization method for urban rail transit timetable[J]. Systems Engineering-Theory & Practice, 2021, 41 (6): 1486-1495. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL202106011.htm [11] SU S, WANG X K, CAO Y, et al. An energy-efficient train operation approach by integrating the metro timetabling and eco-driving[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 21(10): 4252-4268. [12] 陆源源, 王慧, 宋春跃. 考虑列车混行的运行-调度一体化优化方法[J]. 浙江大学学报(工学版), 2018, 52(1): 106-116. https://www.cnki.com.cn/Article/CJFDTOTAL-ZDZC201801015.htmLU YY, WANG H, SONG C Y. Integrated optimization method of scheduling and control in express/slow train[J]. Journal of Zhejiang University(Engineering Science), 2018, 52(1): 106-116. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZDZC201801015.htm [13] YIN J T, YANG L X, TANG T, et al, Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches[J]. Transportation Research Part B: Methodological, 2017, (97): 182-213. [14] CHEN D J, LI S H, LI J J, et al. Optimal high-speed railway timetable by stop schedule adjustment for energy-saving[J]. Journal of Advanced Transportation, 2019, 2019: 1-9. [15] XIE J, ZHANG J, SUN K Y, et al. Passenger and energy-saving oriented train timetable and stop plan synchronization optimization model[J]. Transportation Research Part D: Transport and Environment, 2021, (98): 102975. [16] LI W X, PENG Q Y, WEN C, et al. Comprehensive optimization of a metro timetable considering passenger waiting time and energy efficiency[J]. IEEE Access, 2019(7): 160144-160167. [17] 张桐, 毛保华, 许奇, 等. 考虑节能目标的有轨电车时刻表优化[J]. 交通运输工程学报, 2019, 19(6): 171-181. https://www.cnki.com.cn/Article/CJFDTOTAL-JYGC201906018.htmZHANG T, MAO B H, XU Q, et al. Timetable optimization of tram considering energy saving goals[J]. Journal of Traffic and Transportation Engineering, 2019, 19(6): 171-181. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JYGC201906018.htm [18] 金波, 孙鹏飞, 王青元, 等. 基于混合整数规划的高速列车多区间节能优化研究[J]. 铁道学报, 2020, 42(2): 11-17. https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB202002002.htmJIN B, SUN P F, WANG Q Y, et al. Energy-saving optimization of multi-interstation high-speed train with mixed integer linear programming[J]. Journal of the China Railway Society, 2020, 42(2): 11-17. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB202002002.htm [19] 盛昭, 蔡伯根, 上官伟, 等. 一种结合时刻表调整的列车节能驾驶优化方法[J]. 铁道学报, 2019, 41(10): 68-75. https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB201910012.htmSHENG Z, CAI B G, SHANGGUAN W, et al. Energy-efficient optimization method for train operation combining driving strategy and timetabling[J]. Journal of the China Railway Society, 2019, 41(10): 68-75. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB201910012.htm [20] 毛保华. 列车运行计算与设计[M]. 北京: 人民交通出版社, 2013.MAO B H. Train performance calculation and design[M]. Beijing: China Communications Press, 2013. (in Chinese)