Decomposition approach to the public transport scheduling problem

✍ Scribed by Wojciech Grega

• Publisher: Elsevier Science
• Year: 1993
• Tongue: English
• Weight: 459 KB
• Volume: 29
• Category: Article
• ISSN: 0005-1098
• DOI: 10.1016/0005-1098(93)90068-5

✦ Synopsis

This paper presents a new approach for solving timetable optimization problems. The original problem is decomposed into subproblems along the discrete time axis. For each subproblem the motion of vehicles is described by treating headways between them as the state variables. The layover times at the terminals are considered as the decision variables. This model allows the implementation of optimal control theory with quadratic criterion and technical constraints imposed on the state and control. The problem is to obtain after a fixed number of trips a desired configuration of headways and to "glue" partial timetables together creating the final timetable. A numerical example is given to illustrate the idea.