Computer-Aided Transit Scheduling

1. Front Matter

   Pages I-XIV

   PDF

2. Line Network Planning

   • Uwe Pape, Yean-Suk Reinecke, Erwin Reinecke

   Pages 1-7

3. On Fair Zone Designs in Public Transportation

   • Horst W. Hamacher, Anita Schöbel

   Pages 8-22

4. Transfer Optimization in Public Transport

   • Andrzej Adamski

   Pages 23-38

5. Practical Experiences in Schedule Synchronization

   • Joachim R. Daduna, Stefan Voß

   Pages 39-55

6. Transit Route Design Using Scheduling and Multiobjective Programming Techniques

   • Yechezkel Israeli, Avishai Ceder

   Pages 56-75

7. Vehicle Scheduling for Public Mass Transit — An Overview

   • Joachim R. Daduna, José M. Pinto Paixão

   Pages 76-90

8. Bus Scheduling with Trip Coordination and Complex Constraints

   • Raymond S. K. Kwan, Mohammad A. Rahin

   Pages 91-101

9. Minimum Cost Vehicle Scheduling with Different Types of Transit Vehicles

   • Avishai Ceder

   Pages 102-114

10. Vehicle Scheduling Problem with Multiple Type of Vehicles and a Single Depot

    • Anabela Costa, Isabel Branco, Jose M. Pinto Paixão

    Pages 115-129

11. Vehicle Scheduling with Time Constraint

    • Richard Freling, José M. Pinto Paixão

    Pages 130-144

12. An Exact Algorithm for Combining Vehicle Trips

    • Aristides Mingozzi, Lucio Bianco, Salvatore Ricciardelli

    Pages 145-172

13. Bus Driver Scheduling — An Overview

    • Anthony Wren, Jean-Marc Rousseau

    Pages 173-187

14. Network Models, Lagrangean Relaxation and Subgradients Bundle Approach in Crew Scheduling Problems

    • Paolo Carraresi, Maddalena Nonato, Leopoldo Girardi

    Pages 188-212

15. Greedy Genetic Algorithms, Optimizing Mutations and Bus Driver Scheduling

    • Ross Clement, Anthony Wren

    Pages 213-235

16. Enriching Rules in a Driver Duty Estimator

    • Liping Zhao, Anthony Wren, Raymond S. K. Kwan

    Pages 236-247

17. Public Transport Workforce Sizing Recognizing the Service Reliability Objective

    • Yoram Shiftan, Nigel H. M. Wilson

    Pages 248-266

18. A New Approach for the Crew Rostering Problem

    • Fernando Catanas, José M. Pinto Paixão

    Pages 267-277

19. Real-Time Computer Aided Adaptive Control in Public Transport from the Point of View of Schedule Reliability

    • Andrzej Adamski

    Pages 278-295

20. Real-Time Dispatching of Public Transit Operations with and without Bus Location Information

    • Yihua Li, Jean-Marc Rousseau, Michel Gendreau

    Pages 296-308

This proceedings volume consists of papers presented at the Sixth International Workshop on Computer-Aided Scheduling of Public Transpon, which was held at the Fund~lio Calouste Gulbenkian in Lisbon from July 6th to 9th, 1993. In the tradition of alternating Workshops between North America and Europe - Chicago (1975), Leeds (1980), Montreal (1983), Hamburg (1987) and again Montreal (1990), the European city of Lisbon was selected as the venue for the Workshop in 1993. As in earlier Workshops, the central theme dealt with vehicle and duty scheduling problems and the employment of operations-research-based software systems for operational planning in public transport. However, as was initiated in Hamburg in 1987, the scope of this Workshop was broadened to include topics in related fields. This fundamental alteration was an inevitable consequence of the growing demand over the last decade for solutions to the complete planning process in public transport through integrated systems. Therefore, the program of this workshop included sections which dealt with scheduling problems and computerized systems for operational planning as well as sections on network planning and data management.

• Ablaufplanung
• Computer
• Public mass transit
• Scheduling
• Transport
• Transportation
• Verkehr
• algorithms
• optimization
• programming
• Öffentlicher Personanennahverkehr

• Fachhochschule Konstanz, Fachbereich Witschafts- und Sozialwissenschaften, Konstanz, Germany

  Joachim R. Daduna

• University of Lisbon DEIO, Edifício C2, Lisbon, Portugal

  Isabel Branco, José M. Pinto Paixão

Policies and ethics