Minimum Energy Time Tables for Subway Operation - And Hamiltonian Feedback to Return to Schedule

Hans Georg Bock, Abdelahad Cadi, Richard W. Longman () and Johannes P. Schlöder ()
Additional contact information
Hans Georg Bock: Heidelberg University, Interdisciplinary Center for Scientific Computing (IWR)
Abdelahad Cadi: Heidelberg University, Interdisciplinary Center for Scientific Computing (IWR)
Richard W. Longman: Columbia University, Mechanical Engineering Department
Johannes P. Schlöder: Heidelberg University, Interdisciplinary Center for Scientific Computing (IWR)

A chapter in Modeling, Simulation and Optimization of Complex Processes HPSC 2015, 2017, pp 1-14 from Springer

Abstract: Abstract Previous work by the authors studied energy optimal control of cam controlled subway trains going from one station to the next on a given schedule. An indirect competing Hamiltonian algorithm was created to handle the associated mixed integer programming problem. A direct approach was also created based on outer convexification, relaxation, and the Krein-Milman theorem. This paper extends the optimization, creating a new form of scheduling that produces a time table for the complete subway line that minimizes total energy consumption from start to end of the line, for a given total transit time. Example computations are given for optimizing the schedule across several stations in the New York subway system. A characteristic of the optimized time table is that the Hamiltonian for the transit from each station to the next must be the same value all over the line. In applications, trains can easily get behind the prescribed schedule, so one must have a method of returning to schedule. The authors previously presented feedback methods to modify the control in a nearly optimal manner en-route to the next station. This is also generalized here to develop feedback to return to schedule at a later station, or by the end of the line. An alternative that could be simpler to implement is also presented, to simply increase the Hamiltonian, which corresponds to requesting an increased average speed, and the motorman could use this until back on schedule.

Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:sprchp:978-3-319-67168-0_1

Ordering information: This item can be ordered from
http://www.springer.com/9783319671680

DOI: 10.1007/978-3-319-67168-0_1

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().