Abstract The paper describes an application of the optimization technique to timetable preparation of urban bus routes. It summarizes the different approaches that have been proposed, describes the problem context and proposes a solution method. An optimal timetable generation strategy has been developed on the basis of a discrete bus route model which describes the evolution of headways for successive trips of vehicles. The optimization problem is to determine the optimal control sequence of layover times at the terminal point that minimizes the average delay of passengers and the deviation of control variables from the nominal conditions. A decomposition approach due to Tamura. was applied to the problem. The results obtained by the application of the method to a trial bus network are presented and some conclusions concerning the efficiency of the algorithm are drawn.
[1]
Georges Bastin,et al.
Simulation and control of the traffic of metro lines
,
1988
.
[2]
Nigel H. M. Wilson,et al.
Bus network design
,
1986
.
[3]
Madan G. Singh,et al.
Comparisons of practical hierarchical control methods for interconnected dynamical systems
,
1975,
Autom..
[4]
M. Mendes,et al.
A methodology for generation of optimal schedules for an underground railway system
,
1979,
1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.
[5]
H. Tamura.
Decentralized optimization for distributed-lag models of discrete systems
,
1975,
Autom..