Nonlinear programming methods based on closed-form expressions for optimal train control

Hongbo Ye, Ronghui Liu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

24 Citations (Scopus)

Abstract

This paper proposes a novel approach to solve the complex optimal train control problems that so far cannot be perfectly tackled by the existing methods, including the optimal control of a fleet of interacting trains, and the optimal train control involving scheduling. By dividing the track into subsections with constant speed limit and constant gradient, and assuming the train's running resistance to be a quadratic function of speed, two different methods are proposed to solve the problems of interest. The first method assumes an operation sequence of maximum traction – speedholding – coasting – maximum braking on each subsection of the track. To maintain the mathematical tractability, the maximum tractive and maximum braking functions are restricted to be decreasing and piecewise-quadratic, based on which the terminal speed, travel distance and energy consumption of each operation can be calculated in a closed-form, given the initial speed and time duration of that operation. With these closed-form expressions, the optimal train control problem is formulated and solved as a nonlinear programming problem. To allow more flexible forms of maximum tractive and maximum braking forces, the second method applies a constant force on each subsection. Performance of these two methods is compared through a case study of the classic single-train control on a single journey. The proposed methods are further utilised to formulate more complex optimal train control problems, including scheduling a subway line while taking train control into account, and simultaneously optimising the control of a leader-follower train pair under fixed- and moving-block signalling systems.

Original languageEnglish
Pages (from-to)102-123
Number of pages22
JournalTransportation Research Part C: Emerging Technologies
Volume82
DOIs
Publication statusPublished - Sep 2017

Keywords

  • Closed-form expression
  • Energy consumption
  • Nonlinear programming
  • Optimal train control
  • Simultaneous multi-train control
  • Subway line scheduling

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Automotive Engineering
  • Transportation
  • Computer Science Applications

Cite this