|Table of Contents|

Optimization method of dynamic trajectory for high-speed train group based on resilience adjustment(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2021年04期
Page:
235-250
Research Field:
交通信息工程及控制
Publishing date:

Info

Title:
Optimization method of dynamic trajectory for high-speed train group based on resilience adjustment
Author(s):
SONG Hong-yu1;  SHANGGUAN Wei1; 2;  SHENG Zhao1; 3;  ZHANG Rui-fen4
(1. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China; 2. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China; 3. Technische Universität Braunschweig, Institut für Eisenbahnwesen und Verkehrssicherung, Braunschweig 38092, Niedersachsen, Germany; 4. Wuhan Metro, Wuhan 430000, Hubei, China)
Keywords:
high-speed train;  stochastic disturbance;  multi-objective optimization;  trajectory planning;  online cooperative optimization;  resilience adjustment
PACS:
U284.48
DOI:
10.19818/j.cnki.1671-1637.2021.04.018
Abstract:
The dynamic operation process of high-speed train groups was investigated to enhance the autonomy and intelligence of train control, and a distributed information interaction model of high-speed train groups was constructed based on the multi-agent and graph theoretic approaches. A multiobjective optimization model was formulated to optimize the energy saving and punctuality of train groups and ensure the safety and passengers' comfort. The static optimal trajectories of train groups were determined through the differential evolution algorithm modified based on the simulated annealing. On this basis, a resilience-based dynamic interval adjustment mechanism for the train groups supported by the information exchange was specifically established for the moving block system to prevent or eliminate the train delay propagation caused by the stochastic disturbances during the operation. Moreover, an online cooperative optimization algorithm was developed to achieve the dynamic adjustment of the train group trajectories. Finally, simulations were performed based on the actual field data of the Wuhan-Guangzhou High-Speed Railway. Research results show that the proposed online cooperative optimization algorithm can effectively improve the optimal solution searching ability, and avoid excessively frequent updates of the Pareto optimal set. The average algorithm trigger times under different disturbance scenarios decreases by 36.7%. In typical disturbance scenarios, the optimized dynamic adjustment approach decreases the delay degree of the disturbed train from 6.2% to 0, and guarantees the safe and smooth operation of the train group. The optimized approach can save the energy consumption by up to 4.8% compared with the immediate delay recovery approach. Even with more significant disturbance scenarios, the delay degree of the disturbed train decreases from 13.1% to 1.4%, and the global time deviation decreases to 0 with an energy-saving rate of 1.8%. The proposed method can solve the problem that the static trajectory planning is unable to fully adapt to the change in the external dynamic environment, and effectively and timely restore the train operation despite complex disturbances. 7 tabs, 24 figs, 31 refs.

References:

[1] ICHIKAWA K. Application of optimization theory for bounded state variable problems to the operation of train[J]. Bulletin of JSME, 1968, 11(47): 857-865.
[2] HOWLETT P. An optimal strategy for the control of a train[J]. Journal of Australian Mathematical Society Series, 1990, 31: 454-471.
[3] HOWLETT P G, CHENG J X. Optimal driving strategies
for a train on a track with continuously varying gradient[J]. Journal of Australian Mathematical Society Series, 1997, 38: 388-410.
[4] ALBRECHTA R, HOWLETT P G, PUDNEY P J, et al.
Energy-efficient train control: from local convexity to global optimization and uniqueness[J]. Automatica, 2013, 49(10): 3072-3078.
[5] SCHEEPMAKERG M, GOVERDE R M P, KROON L G. Review of energy-efficient train control and timetabling[J]. European Journal of Operational Research, 2017, 257(2): 355-376.
[6] SCHEEPMAKER G M, GOVERDE R M P. The interplay between energy-efficient train control and scheduled running time supplements[J]. Journal of Rail Transport Planning and Management, 2015, 5(4): 225-239.
[7] XIE Ting, WANG Shu-yi, ZHAO Xia, et al. Optimization of train energy-efficient operation using simulated annealing algorithm[C]∥Springer. Intelligent Computing for Sustainable Energy and Environment. Berlin: Springer, 2012: 351-359.
[8] LU Shao-feng, HILLMANSEN S, HO T K, et al. Single-train trajectory optimization[J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(2): 743-750.
[9] 黄友能,宫少丰,曹 源,等.基于粒子群算法的城轨列车节能驾驶优化模型[J].交通运输工程学报,2016,16(2):118-124.
HUANG You-neng, GONG Shao-feng, CAO Yuan, et al. Optimization model of energy-efficient driving for train in urban rail transit based on particle swarm algorithm[J]. Journal of Traffic and Transportation Engineering, 2016, 16(2): 118-124.(in Chinese)
[10] SHANGGUAN Wei, WANG Juan, SHENG Zhao, et al.
Adaptive fuzzy planning of optimal speed profiles for high-speed train operation on the basis of a Pareto set[J]. Transportation Research Record, 2016(2546): 103-111.
[11] ACIKBAS S, SOYLEMEZ M T. Coasting point optimisation for mass rail transit lines using artificial neural networks and genetic algorithms[J]. IET Electric Power Applications, 2008, 2(3): 172-182.
[12] CHANG C S, XU D Y. Differential evolution based tuning of fuzzy automatic train operation for mass rapid transit system[J]. IEE Proceedings—Electric Power Applications, 2000, 147(3): 206-212.
[13] 何 庆.基于遗传算法和模糊专家系统的列车优化控制[D].成都:西南交通大学,2006.
HE Qing. Train optimized control based on genetic algorithm and fuzzy expert system[D].Chengdu: Southwest Jiaotong University, 2006.(in Chinese)
[14] WANG Yi-hui, SCHUTTER B D, VAN DE BOOM T, et al. Optimal trajectory planning for trains under a moving block signaling system[C]∥IEEE. 2013 European Control Conference. New York: IEEE, 2013: 4556-4561.
[15] 卢启衡,冯晓云.多维并行遗传算法在列车追踪运行节能优化中的应用[J].重庆大学学报,2013,36(4):39-44.
LU Qi-heng, FENG Xiao-yun. Application of multi-dimension parallel genetic algorithm to energy-saving optimum control of trains in following operation[J]. Journal of Chongqing University, 2013, 36(4): 39-44.(in Chinese)
[16] LI Shu-kai, YANG Li-xing, GAO Zi-you. Adaptive coordinated control of multiple high-speed trains with input saturation[J]. Nonlinear Dynamics, 2016, 83: 2157-2169.
[17] LI Shu-kai, YANG Li-xing, GAO Zi-you. Coordinated cruise control for high-speed train movements based on a multi-agent model[J]. Transportation Research Part C: Emerging Technologies, 2015, 56: 281-292.
[18] YAN Xi-hui, CAI Bai-gen, NING Bin, et al. Online distributed cooperative model predictive control of energy-saving trajectory planning for multiple high-speed train movements[J]. Transportation Research Part C: Emerging Technologies, 2016, 69: 60-78.
[19] 刘建强,魏远乐,胡 辉.高速列车节能运行优化控制方法研究[J].铁道学报,2014,36(10):7-12.
LIU Jian-qiang, WEI Yuan-le, HU hui. Research on optimization control method of energy-saving operation of high-speed trains[J]. Journal of the China Railway Society, 2014, 36(10): 7-12.
[20] ZHOU Lei-shan, TONG Lu, CHEN Jun-hua, et al. Joint
optimization of high-speed train timetables and speed profiles: a unified modeling approach using space-time-speed grid networks[J]. Transportation Research Part B: Methodological, 2017, 97: 157-181.
[21] COLEMAN D, HOWLETT P, PUDNEY P, et al. Coasting boards vs optimal control[C]∥IEEE. IET Conference on Railway Traction Systems. New York: IEEE, 2010: 14-19.
[22] FERNÁNDEZ-RODRÍGUEZ A, FERNÁNDEZ-CARDADOR A, CUCALA A P. Real time eco-driving of high speed trains by simulation-based dynamic multi-objective optimization[J]. Simulation Modelling Practice and Theory, 2018, 84: 50-68.
[23] 侯 赞,陈德旺,李 焱.基于集成模糊推理的列车运行舒适度评价方法及应用[J].铁路计算机应用,2012,21(7):4-7.
HOU Zan, CHEN De-wang, LI Yan. Comfort evaluation method and its application for train operation based on ensemble fuzzy reasoning[J]. Railway Computer Application, 2012, 21(7): 4-7.(in Chinese)
[24] ZOBEL C W. Representing perceived tradeoffs in defining
disaster resilience[J]. Decision Support Systems, 2011, 50(2): 394-403.
[25] BARKER K, RAMIREZ-MARQUEZ J E, ROCCO C M.
Resilience-based network component importance measures[J]. Reliability Engineering and System Safety, 2013, 117: 89-97.
[26] ADJETEY-BAHUN K, BIRREGAH B, CHÂTELET E, et al. A model to quantify the resilience of mass railway transportation systems[J]. Reliability Engineering and System Safety, 2016, 153: 1-14.
[27] STORN R, PRICE K. Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11(4): 341-359.
[28] QU B Y, SUGANTHAN P N, LIANG J J. Differential
evolution with neighborhood mutation for multimodal optimization[J]. IEEE Transactions on Evolutionary Computation, 2012, 16(5): 601-614.
[29] PRECUP R E, DAVID R C, PETRIU E M, et al. Fuzzy
control systems with reduced parametric sensitivity based on simulated annealing[J]. IEEE Transactions on Industrial Electronics, 2012, 59(8): 3049-3061.
[30] 段 涛,陈维荣,戴朝华,等.多智能体搜寻者优化算法在电力系统无功优化中的应用[J].电力系统保护与控制,2009,37(14):10-15.
DUAN Tao, CHEN Wei-rong, DAI Chao-hua, et al. Reactive power optimization in power system based on multi-agent seeker optimization algorithm[J]. Power System Protection and Control, 2009, 37(14): 10-15.(in Chinese)
[31] SICRE C, CUCALA A P, FERNÁNDEZ-CARDADOR A.
Real time regulation of efficient driving of high speed trains based on a genetic algorithm and a fuzzy model of manual driving[J]. Engineering Applications of Artificial Intelligence, 2014, 29: 79-92.

Memo

Memo:
-
Last Update: 2021-09-01