Comparative Performance Analysis of Speed Trajectory Optimization Algorithms for Metro and High-Speed Railways

Liu, Xiao, Peng, Yang, Tian, Zhongbei, Lu, Shaofeng, Jiang, Lin ORCID: 0000-0001-6531-2791 and Chen, Minwu (2025) Comparative Performance Analysis of Speed Trajectory Optimization Algorithms for Metro and High-Speed Railways IEEE TRANSACTIONS ON TRANSPORTATION ELECTRIFICATION, 11 (4). pp. 9000-9010. ISSN 2332-7782, 2332-7782

Text Comparative Performance Analysis of Speed Trajectory Optimization Algorithms for Metro and High-speed Railways_without journal info.pdf - Author Accepted Manuscript Available under License Creative Commons Attribution. Download (823kB) | Preview

Abstract

With the increasing concerns about railway energy efficiency, researchers have developed various approaches to optimize train trajectories for energy savings. However, these methods often rely on different models, and most studies validate their effectiveness on a single type of railway system, making it challenging for readers to compare them effectively. To address this, our paper introduces a novel comparative framework that evaluates three distinct optimization methods: nondominated sorting genetic algorithm (NSGA-II), convex optimization (CO), and mixed integer linear programming (MILP). We develop a continuous train trajectory optimization model, tailored to each method. Comprehensive asymptotic analyses of the computational complexity for NSGA-II and CO are performed, along with an in-depth examination of MILP's NP-hard problem complexity. Additionally, we analyze the distinct characteristics of metro and high-speed railways to assess the applicability and performance of these methods under varied operational conditions. Our comparative analysis reveals that while all methods effectively achieve significant energy savings, they display distinct profiles in terms of computational demand and operational stability. These differences are crucial for practitioners when selecting the most appropriate method for specific railway research and operational needs.

Item Type:	Article
Uncontrolled Keywords:	Energy-efficient train driving, high-speed railway, metro, optimization, performance, Energy-efficient train driving, high-speed railway, metro, optimization, performance
Divisions:	Faculty of Science & Engineering Faculty of Science & Engineering > School of Electrical Engineering, Electronics and Computer Science
Depositing User:	Symplectic Admin
Date Deposited:	03 Jun 2025 07:32
Last Modified:	16 Jun 2026 17:02
DOI:	10.1109/TTE.2025.3544112
Related Websites:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3192973
Disclaimer:	The University of Liverpool is not responsible for content contained on other websites from links within repository metadata. Please contact us if you notice anything that appears incorrect or inappropriate.