zbMATH — the first resource for mathematics

Modeling real-time control strategies in public transit operations. (English) Zbl 0948.90098
Wilson, Nigel H. M. (ed.), Computer-aided transit scheduling. Proceedings, Cambridge, MA, USA, August 1997. Berlin: Springer. Lect. Notes Econ. Math. Syst. 471, 325-346 (1999).
Summary: This paper presents recent research to model and solve real-time transit operations control problems. Types of control strategies studied include deadheading, expressing, and holding, both single and in combination. We formulated mathematical models for these control problems assuming real-time vehicle location information available. Important properties of the models are proved and illustrated. Efficient algorithms are developed for solving the control models. The advantages, disadvantages, and conditions for each type of control strategy are investigated. We show that while station-skipping strategies such as deadheading and expressing work in a totally different manner from holding, a coordinated combination of them results in the most effective and least disruptive control policies. Using AVI data collected for the MBTA Green Line (Boston, MA), the computational results show the control model are generally quite effective. The algorithms are also tested in situations where there are significant stochastic disturbances. Under stochastic conditions model performance is found to decline only moderately.
For the entire collection see [Zbl 0920.00055].

90B90 Case-oriented studies in operations research
90B06 Transportation, logistics and supply chain management
90B35 Deterministic scheduling theory in operations research
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
PDF BibTeX Cite