New formulations and solution approaches for train eco-driving problems

Zhuang Xiao, Hongbo Ye and Edward Chung

Transportation Research Part B: Methodological, 2025, vol. 195, issue C

Abstract: This paper investigates solution methods for train eco-driving problems that include the classic single-train eco-driving problem, the single-train eco-driving problem with intermediate time-window constraints, and the eco-driving problem for a fleet of trains under the green-wave policy. The latter two problems are particularly relevant in modern, busy railway networks. We start from proposing a relaxed continuous optimal control formulation for the classic single-train eco-driving problem and rigorously prove that the relaxation is exact. To solve this relaxed optimal control problem, we use the direct method by discretizing the independent variable in the problem and converting the problem to a nonlinear program, where the latter can be effectively solved to exact solutions. To further enhance the computational efficiency, we introduce valid inequalities for the nonlinear program. Numerical experiments are conducted to demonstrate the performance of our proposed method in terms of solution quality and computing time, which shows that our proposed method outperforms benchmark direct methods in solving the classic single-train eco-driving problem. Furthermore, we extend our proposed method to solve the other two aforementioned more complicated but practical eco-driving problems, and our proposed method can deliver exact solutions for the formulated nonlinear nonconvex programs within reasonable computing time.

Keywords: Train eco-driving; Optimal control problem; Direct method; Exact solution; Intermediate time-window constraint; Train-fleet eco-driving under green-wave policy (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261525000591
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:195:y:2025:i:c:s0191261525000591

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2025.103210

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().