Ebook: Computer-Aided Transit Scheduling: Proceedings of the Sixth International Workshop on Computer-Aided Scheduling of Public Transport

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.

---

This volume gives an overview on new theoretical approaches on computer-aided methods for strategic and operational planning in public mass transit. Interesting results in scheduling theory are shown, using procedures for solving combinatorial problems with more complex structures. Experiences in the application of specific software tools are also presented. Readers of this book obtain detailed information on the current developments in scheduling theory and in solving such problems in practice. The papers of this volume describe the most important steps of the complete process on planning and operational control in public mass transit.

---

This volume gives an overview on new theoretical approaches on computer-aided methods for strategic and operational planning in public mass transit. Interesting results in scheduling theory are shown, using procedures for solving combinatorial problems with more complex structures. Experiences in the application of specific software tools are also presented. Readers of this book obtain detailed information on the current developments in scheduling theory and in solving such problems in practice. The papers of this volume describe the most important steps of the complete process on planning and operational control in public mass transit.
Content:
Front Matter....Pages I-XIV
Line Network Planning....Pages 1-7
On Fair Zone Designs in Public Transportation....Pages 8-22
Transfer Optimization in Public Transport....Pages 23-38
Practical Experiences in Schedule Synchronization....Pages 39-55
Transit Route Design Using Scheduling and Multiobjective Programming Techniques....Pages 56-75
Vehicle Scheduling for Public Mass Transit — An Overview....Pages 76-90
Bus Scheduling with Trip Coordination and Complex Constraints....Pages 91-101
Minimum Cost Vehicle Scheduling with Different Types of Transit Vehicles....Pages 102-114
Vehicle Scheduling Problem with Multiple Type of Vehicles and a Single Depot....Pages 115-129
Vehicle Scheduling with Time Constraint....Pages 130-144
An Exact Algorithm for Combining Vehicle Trips....Pages 145-172
Bus Driver Scheduling — An Overview....Pages 173-187
Network Models, Lagrangean Relaxation and Subgradients Bundle Approach in Crew Scheduling Problems....Pages 188-212
Greedy Genetic Algorithms, Optimizing Mutations and Bus Driver Scheduling....Pages 213-235
Enriching Rules in a Driver Duty Estimator....Pages 236-247
Public Transport Workforce Sizing Recognizing the Service Reliability Objective....Pages 248-266
A New Approach for the Crew Rostering Problem....Pages 267-277
Real-Time Computer Aided Adaptive Control in Public Transport from the Point of View of Schedule Reliability....Pages 278-295
Real-Time Dispatching of Public Transit Operations with and without Bus Location Information....Pages 296-308
Integrated Data Processing for Public Transport in Hamburg....Pages 309-320
Train Scheduling — Migration of Manual Methods to Scalable Computer Platforms....Pages 321-333
Recent Developments of HOT II....Pages 334-348
Results Obtained with Crew-Opt: A Column Generation Method for Transit Crew Scheduling....Pages 349-358
Modelling the Scheduling of Itain Drivers....Pages 359-370
Back Matter....Pages 371-378

---

This volume gives an overview on new theoretical approaches on computer-aided methods for strategic and operational planning in public mass transit. Interesting results in scheduling theory are shown, using procedures for solving combinatorial problems with more complex structures. Experiences in the application of specific software tools are also presented. Readers of this book obtain detailed information on the current developments in scheduling theory and in solving such problems in practice. The papers of this volume describe the most important steps of the complete process on planning and operational control in public mass transit.
Content:
Front Matter....Pages I-XIV
Line Network Planning....Pages 1-7
On Fair Zone Designs in Public Transportation....Pages 8-22
Transfer Optimization in Public Transport....Pages 23-38
Practical Experiences in Schedule Synchronization....Pages 39-55
Transit Route Design Using Scheduling and Multiobjective Programming Techniques....Pages 56-75
Vehicle Scheduling for Public Mass Transit — An Overview....Pages 76-90
Bus Scheduling with Trip Coordination and Complex Constraints....Pages 91-101
Minimum Cost Vehicle Scheduling with Different Types of Transit Vehicles....Pages 102-114
Vehicle Scheduling Problem with Multiple Type of Vehicles and a Single Depot....Pages 115-129
Vehicle Scheduling with Time Constraint....Pages 130-144
An Exact Algorithm for Combining Vehicle Trips....Pages 145-172
Bus Driver Scheduling — An Overview....Pages 173-187
Network Models, Lagrangean Relaxation and Subgradients Bundle Approach in Crew Scheduling Problems....Pages 188-212
Greedy Genetic Algorithms, Optimizing Mutations and Bus Driver Scheduling....Pages 213-235
Enriching Rules in a Driver Duty Estimator....Pages 236-247
Public Transport Workforce Sizing Recognizing the Service Reliability Objective....Pages 248-266
A New Approach for the Crew Rostering Problem....Pages 267-277
Real-Time Computer Aided Adaptive Control in Public Transport from the Point of View of Schedule Reliability....Pages 278-295
Real-Time Dispatching of Public Transit Operations with and without Bus Location Information....Pages 296-308
Integrated Data Processing for Public Transport in Hamburg....Pages 309-320
Train Scheduling — Migration of Manual Methods to Scalable Computer Platforms....Pages 321-333
Recent Developments of HOT II....Pages 334-348
Results Obtained with Crew-Opt: A Column Generation Method for Transit Crew Scheduling....Pages 349-358
Modelling the Scheduling of Itain Drivers....Pages 359-370
Back Matter....Pages 371-378
....