Heuristic Algorithm for Coordination in Public Transport under Disruptions

  • Ricardo García
  • Máximo Almodóvar
  • Francisco Parreño
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5484)


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.


Disruption On-line Heuristic Optimization Public Transport 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefzbMATHGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Medanic, J., Dorfman, M.J.: Efficient scheduling of traffic on a railway line. J. Optim. The. Appl. 115, 587–602 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Flamini, M., Pacciarelli, D.: Real time management of a metro rail terminus. Eur. Jour. Oper. Resrch. 3, 746–761 (2008)CrossRefzbMATHGoogle Scholar
  6. 6.
    Li, J.-Q., Mirchandani, P.B., Borenstein, D.: The vehicle rescheduling problem: Model and algorithms. Netw. 50(3), 211–229 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    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)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Ricardo García
    • 1
  • Máximo Almodóvar
    • 1
  • Francisco Parreño
    • 1
  1. 1.Mathematics DepartmentUniversity of Castilla-La ManchaSpain

Personalised recommendations