Ebook: Computer-Aided Transit Scheduling: Proceedings, Cambridge, MA, USA, August 1997

This proceedings volume consists of papers presented at the Seventh International Workshop on Computer-Aided Scheduling of Pllblic Transport, which was held at th th the Massachusetts Institute of Technology from August 5 to 8 , 1997. In the tradition of alternating Workshops between North American and Europe - Chicago (1975), Leeds (1980), Montreal (1983), Hamburg (1986), Montreal (1990), and Lisbon (1993), Cambridge (Massachusetts, USA) was selected for the Workshop in 1997. As in earlier workshops, the central theme dealt with vehicle and crew scheduling problems and the development of software systems incorporating operations research techniques for operational planning in public transport. However, following the trend that started in Hamburg in 1987, the scope of this Workshop was broadened to include topics in related fields. Two trends underlie this. First, the recognition that the core scheduling issues in public transport have important common elements with other application areas in which extensive work is also underway, and that it is vital to learn from these other initiatives. Second, while scheduling is indeed a core problem in public transport planning, and has shown the first and greatest benefits from computer application, it is intimately related to the preceding tasks in the planning hierarchy, such as service design, and the following tasks such as operations control and public information.

---

This book consists of papers presented at an International workshop on Computer-Aided Scheduling of Public Transport, held at the Massachusetts Institute of Technology in 1997. This Workshop series has focused on vehicle and crew scheduling problems, and the development of software systems incorporating operations research techniques for operational planning in public transport. More recently, the scope of topics has broadened to reflect the greater roles played by computers in the full spectrum of scheduling problems, and societal demand for greater access to public transport. Accordingly several papers are included on demand-responsive systems, service design, operations control, and automatic public information systems. It is clear that the the state-of-the-art in software, hardware, and operations research will continue to advance at a rapid rate, dealing with the expanded, complex problems of planning and operational control in public transport, as they relate to scheduling.

---

This book consists of papers presented at an International workshop on Computer-Aided Scheduling of Public Transport, held at the Massachusetts Institute of Technology in 1997. This Workshop series has focused on vehicle and crew scheduling problems, and the development of software systems incorporating operations research techniques for operational planning in public transport. More recently, the scope of topics has broadened to reflect the greater roles played by computers in the full spectrum of scheduling problems, and societal demand for greater access to public transport. Accordingly several papers are included on demand-responsive systems, service design, operations control, and automatic public information systems. It is clear that the the state-of-the-art in software, hardware, and operations research will continue to advance at a rapid rate, dealing with the expanded, complex problems of planning and operational control in public transport, as they relate to scheduling.
Content:
Front Matter....Pages I-XI
Solution of Large-Scale Railway Crew Planning Problems: the Italian Experience....Pages 1-18
Crew Pairing for a Regional Carrier....Pages 19-41
An Improved ILP System for Driver Scheduling....Pages 43-61
An Exact Branch and Cut Algorithm for the Vehicle and Crew Scheduling Problem....Pages 63-80
Driver Scheduling Using Genetic Algorithms with Embedded Combinatorial Traits....Pages 81-102
An Integrated Approach to Ex-Urban Crew and Vehicle Scheduling....Pages 103-128
Producing Train Driver Schedules Under Differing Operating Strategies....Pages 129-154
Integrated Scheduling of Buses and Drivers....Pages 155-176
Object Oriented Bus Vehicle Scheduling — the BOOST System....Pages 177-191
Solving Large-Scale Multiple-Depot Vehicle Scheduling Problems....Pages 193-220
Exact Algorithms for the Multi-Depot Vehicle Scheduling Problem Based on Multicommodity Network Flow Type Formulations....Pages 221-243
Timetable Synchronization for Buses....Pages 245-258
Transportation Service Network Design: Models and Algorithms....Pages 259-283
Locomotive Assignment Using Train Delays....Pages 285-297
Optimal Real-Time Control Strategies for Rail Transit Operations During Disruptions....Pages 299-323
Modeling Real-Time Control Strategies In Public Transit Operations....Pages 325-346
Knowledge-Based Decision Support System for Real-Time Train Traffic Control....Pages 347-370
Requirement for, and Design of, an Operations Control System for Railways....Pages 371-390
Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System....Pages 391-422
Advanced Technologies in the Design of Public Transit and City Information Systems....Pages 423-440
Back Matter....Pages 461-468
An Overview of Models and Techniques for Integrating Vehicle and Crew Scheduling....Pages 441-460

---

This book consists of papers presented at an International workshop on Computer-Aided Scheduling of Public Transport, held at the Massachusetts Institute of Technology in 1997. This Workshop series has focused on vehicle and crew scheduling problems, and the development of software systems incorporating operations research techniques for operational planning in public transport. More recently, the scope of topics has broadened to reflect the greater roles played by computers in the full spectrum of scheduling problems, and societal demand for greater access to public transport. Accordingly several papers are included on demand-responsive systems, service design, operations control, and automatic public information systems. It is clear that the the state-of-the-art in software, hardware, and operations research will continue to advance at a rapid rate, dealing with the expanded, complex problems of planning and operational control in public transport, as they relate to scheduling.
Content:
Front Matter....Pages I-XI
Solution of Large-Scale Railway Crew Planning Problems: the Italian Experience....Pages 1-18
Crew Pairing for a Regional Carrier....Pages 19-41
An Improved ILP System for Driver Scheduling....Pages 43-61
An Exact Branch and Cut Algorithm for the Vehicle and Crew Scheduling Problem....Pages 63-80
Driver Scheduling Using Genetic Algorithms with Embedded Combinatorial Traits....Pages 81-102
An Integrated Approach to Ex-Urban Crew and Vehicle Scheduling....Pages 103-128
Producing Train Driver Schedules Under Differing Operating Strategies....Pages 129-154
Integrated Scheduling of Buses and Drivers....Pages 155-176
Object Oriented Bus Vehicle Scheduling — the BOOST System....Pages 177-191
Solving Large-Scale Multiple-Depot Vehicle Scheduling Problems....Pages 193-220
Exact Algorithms for the Multi-Depot Vehicle Scheduling Problem Based on Multicommodity Network Flow Type Formulations....Pages 221-243
Timetable Synchronization for Buses....Pages 245-258
Transportation Service Network Design: Models and Algorithms....Pages 259-283
Locomotive Assignment Using Train Delays....Pages 285-297
Optimal Real-Time Control Strategies for Rail Transit Operations During Disruptions....Pages 299-323
Modeling Real-Time Control Strategies In Public Transit Operations....Pages 325-346
Knowledge-Based Decision Support System for Real-Time Train Traffic Control....Pages 347-370
Requirement for, and Design of, an Operations Control System for Railways....Pages 371-390
Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System....Pages 391-422
Advanced Technologies in the Design of Public Transit and City Information Systems....Pages 423-440
Back Matter....Pages 461-468
An Overview of Models and Techniques for Integrating Vehicle and Crew Scheduling....Pages 441-460
....