Quadratically Constrained Linear Programming-based energy-efficient driving for High-speed Trains with neutral zone and time window

被引:9
作者
Ying, Peiran [1 ]
Zeng, Xiaoqing [1 ]
D'Ariano, Andrea [2 ]
Pacciarelli, Dario [2 ]
Song, Haifeng [3 ]
Shen, Tuo [4 ,5 ]
机构
[1] Tongji Univ, Key Lab Rd & Traff Engn, Minist Educ, Shanghai 201804, Peoples R China
[2] Roma Tre Univ, Dept Civil Comp Sci & Aeronaut Technol Engn, I-00146 Rome, Italy
[3] Beihang Univ, Sch Elect Informat Engn, Beijing 100191, Peoples R China
[4] Shanghai Key Lab Rail Infrastruct Durabil & Syst S, Shanghai 201804, Peoples R China
[5] Univ Shanghai Sci & Technol, Sch Opt Elect & Comp Engn, Shanghai 200093, Peoples R China
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
High-speed rail; Energy-efficient driving; Intelligent transportation systems; Time window; Neutral zone; TRAJECTORY OPTIMIZATION; PROFILE OPTIMIZATION; TRAFFIC MANAGEMENT; RAIL NETWORKS; OPERATION; SYSTEMS; INTEGRATION; ALGORITHMS; STRATEGY;
D O I
10.1016/j.trc.2023.104202
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
Among the numerous challenges that are faced during the daily operation of high-speed rail, the management of the neutral zones in the catenary during unexpected disturbances remains underinvestigated. This study proposes a computerised method for managing the operations of a high-speed train with regenerative braking for passing neutral zones under disturbance to minimise energy consumption. For the first time, different mechanism-based Automatic Passing Neutral Zone systems, including the Magnetic Induction System and Automatic Train Protection, are analysed and modelled as location-based and time-based constraints, respectively. Motion constraints caused by disturbances are described by time windows. Forced coasting and air brake-allowed passing neutral zone rules are considered in these models. The original nonlinear model with location-based constraints is transcribed as a quadratically constrained linear model and then solved. The optimality consistency and its establishment condition between the original and transcribed models are analysed based on the Karush-Kuhn-Tucker conditions. A high-quality solution is obtained when the establishment condition holds. The model with time-based constraints is novelly transformed into an optimal switching point problem. A series of sub-problems are iteratively and efficiently solved. Comprehensive experiments are conducted based on practical data from a high-speed rail system in China. The proposed method is significantly beneficial when compared to Mixed-integer Linear Programming and Artificial Driving Algorithms. Moreover, the impacts of different mechanism-based automatic passing neutral zone systems, operation rules, and a combination of time window settings are extensively analysed.
引用
收藏
页数:26
相关论文
共 70 条
[1]   The key principles of optimal train control-Part 2: Existence of an optimal strategy, the local energy minimization principle, uniqueness, computational techniques [J].
Albrecht, Amie ;
Howlett, Phil ;
Pudney, Peter ;
Vu, Xuan ;
Zhou, Peng .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2016, 94 :509-538
[2]   The key principles of optimal train control-Part 1: Formulation of the model, strategies of optimal type, evolutionary lines, location of optimal switching points [J].
Albrecht, Arnie ;
Howlett, Phil ;
Pudney, Peter ;
Vu, Xuan ;
Zhou, Peng .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2016, 94 :482-508
[3]  
[Anonymous], 2011, Electr. Drive Locomot.
[4]  
Boyd SP., 2004, Convex optimization, DOI 10.1017/CBO9780511804441
[5]   An overview of recovery models and algorithms for real-time railway rescheduling [J].
Cacchiani, Valentina ;
Huisman, Dennis ;
Kidd, Martin ;
Kroon, Leo ;
Toth, Paolo ;
Veelenturf, Lucas ;
Wagenaar, Joris .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2014, 63 :15-37
[6]   Trajectory Optimization for High-Speed Trains via a Mixed Integer Linear Programming Approach [J].
Cao, Yuan ;
Zhang, Zixuan ;
Cheng, Fanglin ;
Su, Shuai .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (10) :17666-17676
[7]  
Chen X., 2020, Railw. Signal. Commun., V56, P9
[8]   Conflict resolution and train speed coordination for solving real-time timetable perturbations [J].
D'Ariano, Andrea ;
Pranzo, Marco ;
Hansen, Ingo A. .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2007, 8 (02) :208-222
[9]   Simulation and Optimization for Railway Operations Management [J].
D'Ariano, Andrea ;
Corman, Francesco ;
Fujiyama, Taku ;
Meng, Lingyun ;
Pellegrini, Paola .
JOURNAL OF ADVANCED TRANSPORTATION, 2018,
[10]   Evaluating the applicability of advanced techniques for practical real-time train scheduling [J].
D'Ariano, Andrea ;
Sama, Marcella ;
D'Ariano, Paolo ;
Pacciarelli, Dario .
17TH MEETING OF THE EURO WORKING GROUP ON TRANSPORTATION, EWGT2014, 2014, 3 :279-288