Timetable Synchronization for Buses

  • Avishai Ceder
  • Ofer Tal
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 471)


The objective of this work is to create a timetable for a given network cf buses, in order to maximize the synchronization among the buses, namely, to maximize the number of simultaneous arrivals of buses at the connection nodes (transfer nodes) of the network. The data for the problem are as follows: a bus route network, including connection nodes of the bus routes; the number of bus departures for every bus route in the network, during a given time period [O,T]; the traveling time of each bus route to the nodes of the network; maximal and minimal headways between two adjacent departures for each bus route. The decision variables are the departure times of all buses for each route. Creating a timetable with maximal synchronization enables the transfer of passengers from one route to another, with minimum waiting time at the transfer nodes. This problem is a major concern to the public transportation designers, taking into account the satisfaction and convenience of the system’s users. In this work, the problem is formulated as a mixed integer programming problem, and a heuristic algorithm is developed to solve the problem in polynomial time.


Heuristic Algorithm Mixed Integer Linear Programming Mixed Integer Programming Problem Mixed Integer Linear Programming Problem Transfer Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Borland International (1989): Turbo Pascal version 5.0.Google Scholar
  2. Brooke, A./Kendrick, D./Meeraus, A. (1988): GAMS, A User’s Guide.Google Scholar
  3. Ceder, A. (1986): Methods for creating bus timetables. in: Trans. Research, Vol. 21 A, No. 1, 59–83.Google Scholar
  4. Ceder, A./Wilson, N.H.M. (1986): Bus network design. in: Trans. Research, Vol. 20B, No. 4, 331–344.CrossRefGoogle Scholar
  5. Ceder, A./Golani, B./Tal, O. (1991): Maximal Synchronization in Designing Bus Timetables. Transportation Research Institute, Technion, Project 115–119, Final Research Report No. 911–169, 95.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Avishai Ceder
    • 1
  • Ofer Tal
    • 1
  1. 1.Transportation Research Institute, Faculty of Civil Engineering, TechnionIsrael Institute of TechnologyHaifaIsrael

Personalised recommendations