|
 |
"CATS - Computer Aided Tram Scheduling" |
|
|
Technical report by Peter Heusch, Frank Meisgen, Ewald Speckenmeyer, available as BibTeX Source, postscript file and compressed postscript file.
|
Informatik, Universität zu Köln
|
| Preprint Key: |
zpr97-262 |
| Keywords: |
combinatorial optimization, scheduling, traffic simulation |
| MSC codes: |
65C99, 68U20, 90C27 |
This technical report has 7 pages, was written in 1997, it has not been published.
|
Abstract: |
If public transport systems circulate periodically (e.g. 4 times per hour), their timetable is completely determined by the timetable for a single period, the so-called initial timetable. The initial timetable can then be used to calculate the other schedules, mainly those for vehicles and those for crews. In our project CATS we deal with the computer aided construction and optimization of initial timetables. We currently develop a tool that allows for a simple user interface, very similar to the normally used paper-based user interface, which eases the task of construction while at the same time the developed plan is checked against the set of constraints. The data is stored in a database to facilitate the communication between timetable construction and the following steps. |