Abstract
Inherent stochasticity within the transit operating environment suggests there may be benefits of holding vehicles at more than one holding station on a route. In this paper, the holding problem at multiple holding stations considers holding vehicles at a given subset of stations on the route. By approximating the vehicle dwell time as the passenger boarding time, the holding problem at multiple holding stations can be modeled as a convex quadratic programming problem, with the objective function as a convex quadratic function subject to many linear constraints. This particular problem can be solved by a heuristic that decomposes the overall problem into sub-problems which can be solved to optimality. Also, a hypothetical numerical example is presented to illustrate the effectiveness of the problem formulation and heuristic.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abkowitz, M. and Lepofsky, M. (1990). Implementing headway-based reliability control on transit routes. Journal of Transportation Engineering, 116(1), 49–63.
Abkowitz, M. and Tozzi, J. (1986). Transit route characteristics and headway-based reliability control. Transportation Research Record, 1078, 11–16.
Abkowitz, M., Eiger, A., and Engelstein, I. (1986). Optimal control of headway variation on transit routes. Journal of Advanced Transportation, 20(1), 73–78.
Barnett, A. (1974). On controlling randomness in transit operations. Transportation Science, 8(2), 101–116.
Ding, Y. and Chien, S. (2001). Improving transit service quality and headway regularity with real-time control. Proceedings of the 80th Annual Meeting of the Transportation Research Board.
Eberlein, X.-J., Wilson, N., and Bernstein, D. (2001). The holding problem with real-time information available. Transportation Science, 35(1), 1–18.
Fu, L. and Yang, X. (2002). Design and implementation of bus-holding control strategies with real-time information. Transportation Research Record, 1791, 6–12.
Furth, P. (1995). A headway control strategy for recovering from transit vehicle delays. Transportation Congress: Civil Engineers-Key to the World Infrastructure, 2, 2032–2038.
Hickman, M. (2001). An analytical stochastic model for the transit vehicle holding problem. Transportation Science, 35(3), 215–237.
O’Dell, S. and Wilson, N. (1999). Optimal real-time control strategies for rail transit operations during disruptions. In N. Wilson, editor, Lecture Notes in Economics and Mathematical Systems No. 471: Computer-Aided Scheduling of Public Transport, pages 299–323. Springer, Berlin.
Seneviratne, P. and Loo, C. (1986). Bus journey times in medium size urban areas. Journal of Advanced Transportation, 20(3), 259–274.
Sun, A. (2005). AVL-based transit operations control. University of Arizona.
Turnquist, M. and Blume, S. (1980). Evaluating potential effectiveness of headway control strategies for transit systems. Transportation Research Record, 746, 25–29.
Zhao, J., Dessouky, M., and Bukkapatnam, S. (2001). Distributed holding control of bus transit operations. Proceedings of the 2001 IEEE Intelligent Transportation Systems Conference, pages 978–983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, A., Hickman, M. (2008). The Holding Problem at Multiple Holding Stations. In: Hickman, M., Mirchandani, P., Voß, S. (eds) Computer-aided Systems in Public Transport. Lecture Notes in Economics and Mathematical Systems, vol 600. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73312-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-73312-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73311-9
Online ISBN: 978-3-540-73312-6
eBook Packages: EngineeringEngineering (R0)