Computer-Aided Systems in Public Transport

Ralf Borndörfer, Andreas Löbel, Steffen Weider (auth.), Professor Mark Hickman, Professor Pitu Mirchandani, Professor Dr. Stefan Voß (eds.)3540733116, 978-3-540-73311-9

This proceedings volume consists of selected papers presented at the Ninth Int- national Conference on Computer-Aided Scheduling of Public Transport (CASPT 2004), which was held at the Hilton San Diego Resort and Conference Center in San Diego, California, USA, from August 9-11, 2004. The CASPT 2004 conference is the continuation of a series of international workshops and conferences prese- ing recent research and progress in computer-aided scheduling in public transport. Previous workshops and conferences were held in: • Chicago (1975) • Leeds (1980) • Montreal (1983 and 1990) • Hamburg (1987) • Lisbon (1993) • Cambridge, Mass. (1997) 1 • Berlin (2000) 1 While there were no formal proceedings for the ?rst workshop (only pre-prints were d- tributedtoparticipants),thesubsequentworkshopsandconferenceswerewelldocumented: Wren, A. (ed.) (1981). Computer Scheduling of Public Transport, North-Holland, – sterdam. Rousseau, J.-M. (ed.) (1985). Computer Scheduling of Public Transport 2, North- Holland, Amsterdam. Daduna, J.R. and A. Wren (eds.) (1988). Computer-Aided Transit Scheduling, Lecture Notes in Economics and Mathematical Systems 308, Springer, Berlin. Desrochers, M. and J.-M. Rousseau (eds.) (1992). Computer-Aided Transit Scheduling, Lecture Notes in Economics and Mathematical Systems 386, Springer, Berlin. Daduna, J.R., I. Branco, and J.M.P. Paixao ˜ (eds.) (1995). Computer-Aided Transit Scheduling, Lectures Notes in Economics and Mathematical Systems 430, Springer, Berlin. Wilson, N.H.M. (ed.) (1999). Computer-Aided Transit Scheduling, Lecture Notes in Economics and Mathematical Systems 471, Springer, Berlin.

---

Table of contents :
Front Matter….Pages I-XIII
Front Matter….Pages 1-1
A Bundle Method for Integrated Multi-Depot Vehicle and Duty Scheduling in Public Transit….Pages 3-24
A Crew Scheduling Approach for Public Transit Enhanced with Aspects from Vehicle Scheduling….Pages 25-42
Vehicle and Crew Scheduling: Solving Large Real-World Instances with an Integrated Approach….Pages 43-56
Line Change Considerations Within a Time-Space Network Based Multi-Depot Bus Scheduling Model….Pages 57-70
Scheduling Models for Short-Term Railway Traffic Optimisation….Pages 71-90
Team-Oriented Airline Crew Rostering for Cockpit Personnel….Pages 91-114
Front Matter….Pages 115-115
The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables — and Beyond….Pages 117-150
Performance of Algorithms for Periodic Timetable Optimization….Pages 151-180
Mixed-Fleet Ferry Routing and Scheduling….Pages 181-194
Generating Train Plans with Problem Space Search….Pages 195-207
School Bus Routing in Rural School Districts….Pages 209-232
Front Matter….Pages 233-233
A Metaheuristic Approach to Aircraft Departure Scheduling at London Heathrow Airport….Pages 235-252
Improving Scheduling Through Performance Monitoring….Pages 253-280
Parallel Auction Algorithm for Bus Rescheduling….Pages 281-299
Schedule-Based and Autoregressive Bus Running Time Modeling in the Presence of Driver-Bus Heterogeneity….Pages 301-317
A Train Holding Model for Urban Rail Transit Systems….Pages 319-337
The Holding Problem at Multiple Holding Stations….Pages 339-359
Front Matter….Pages 361-361
Models for Line Planning in Public Transport….Pages 363-378
Improved Lower-Bound Fleet Size for Transit Schedules….Pages 379-386
A Tabu Search Based Heuristic Method for the Transit Route Network Design Problem….Pages 387-408
Front Matter….Pages 361-361
Bus Tolling for Urban Transit System Management….Pages 409-418
Sensitivity Analyses over the Service Area for Mobility Allowance Shuttle Transit (MAST) Services….Pages 419-432