Computer-aided Systems in Public Transport

✍ Scribed by Ralf Borndörfer, Andreas Löbel, Steffen Weider (auth.), Professor Mark Hickman, Professor Pitu Mirchandani, Professor Dr. Stefan Voß (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2008
• Tongue: English
• Leaves: 434
• Series: Lecture Notes in Economics and Mathematical Systems 600
• Edition: 1
• Category: Library

✦ Synopsis

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

✦ Subjects

Operations Research/Decision Theory;Systems and Information Theory in Engineering;Landscape/Regional and Urban Planning;Automotive and Aerospace Engineering, Traffic;Computing Methodologies