Abstract
This paper deals with on-line coordination of public transport systems under disruptions. An on-line optimization model is proposed in order to support decisions about how to balance all the fleet of transit lines in the public transport system and also to minimize waiting time caused by disruption. A fast heuristic algorithm is developed for the on-line problem and a numerical study of the regional train network of Madrid is carried out.
The research described in this paper was partly supported by project PT-2007-003-08CCPP, CEDEX, Ministerio de Fomento, Spain.
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
Carlson, P.M.: Exploiting the opportunities of collaborative decision making: A model anf efficient solution algorithm for airline use. Trans. Sci. 34, 381–393 (2000)
Adenso-Diaz, B., Gonzalez, O., Gonzalez-Torre, P.: On-line timetable re-scheduling in regional train services. Trans. Resrch. Part B 33, 387–398 (1999)
Medanic, J., Dorfman, M.J.: Efficient scheduling of traffic on a railway line. J. Optim. The. Appl. 115, 587–602 (2002)
Törnquist, J.: Railway traffic disturbance management–An experimental analysis of disturbance complexity, management objectives and limitations in planning horizon. Trans. Resrch. Part A: Pol. and Prac. 41(3), 249–266 (2007)
Flamini, M., Pacciarelli, D.: Real time management of a metro rail terminus. Eur. Jour. Oper. Resrch. 3, 746–761 (2008)
Li, J.-Q., Mirchandani, P.B., Borenstein, D.: The vehicle rescheduling problem: Model and algorithms. Netw. 50(3), 211–229 (2007)
Li, J.-Q., Mirchandani, P.B., Borenstein, D.: Parallel Auction Algorithm for Bus Rescheduling. L. N. in Econ. and Mat. Sys. 600, 281–300 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
García, R., Almodóvar, M., Parreño, F. (2009). Heuristic Algorithm for Coordination in Public Transport under Disruptions. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2009. Lecture Notes in Computer Science, vol 5484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01129-0_91
Download citation
DOI: https://doi.org/10.1007/978-3-642-01129-0_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01128-3
Online ISBN: 978-3-642-01129-0
eBook Packages: Computer ScienceComputer Science (R0)