Skip to main content
main-content
Top

About this book

This book is one of the first to include an extensive discussion of integrated public transport planning. In times of growing urban populations and increasing environmental awareness, the importance of optimizing public transport systems is ever-developing. Three different aspects are presented: line planning, timetabling, and vehicle scheduling. Classically, challenges concerning these three aspects of planning are solved sequentially. Due to their high interdependence, the author presents a clear and detailed analysis of innovative, integrated models with accompanied numerical experiments performed to assess, and often support, the benefits of integration.

The book will appeal to a wide readership ranging from graduate students to researchers.

Table of Contents

Frontmatter

Chapter 1. Introduction

Abstract
In times of growing urban populations and increasing environmental awareness, the importance of public transport systems is increasing as well. Public transport provides an efficient way for commuting by bundling traffic flows with the same general direction, thus reducing the individual traffic and the resulting congestions in peak hours. In this chapter, we introduce the public transport problems considered in this book as well as the data sets used for the experimental evaluation.
Philine Schiewe

Chapter 2. Integrating Timetabling and Passenger Routing

Abstract
In this chapter, we consider the integration of passenger routing into periodic timetabling problems (Figure 2.1). This allows to optimize the timetable for the routes the passengers actually want to take, namely shortest ones for the realized timetable.
Philine Schiewe

Chapter 3. Integrating Line Planning, Timetabling, and Passenger Routing

Abstract
In this chapter, we extend the integrated timetabling and passenger routing problem by additionally considering line planning. This allows for a passenger focused approach to line planning where travel times can be evaluated exactly instead of approximately as in many passenger focused line planning models. In addition to the integrated problem, we present an exact preprocessing algorithm as well as two heuristics to reduce the problem size. In the computational evaluation the integrated problem as well as the methods for reducing the problem size is discussed.
Philine Schiewe

Chapter 4. Integrating Timetabling and Vehicle Scheduling

Abstract
In this chapter, we consider the integration of periodic timetabling and aperiodic vehicle scheduling. In contrast to the previous chapters, passenger routes are regarded as fixed to reduce the computational challenge.
Philine Schiewe

Chapter 5. Integrating Line Planning, Timetabling, Passenger Routing and Vehicle Scheduling

Abstract
In this chapter, we integrate line planning, timetabling, passenger routing, and vehicle scheduling, using the results of Chapters 2, 3, and 4. We present an optimization model as well as some computational results and analyze its structure in regard to computational performance.
Philine Schiewe

Chapter 6. Two Heuristic Approaches for Integrating Public Transport Problems

Abstract
In the last chapters we have seen the benefits of integrating public transport problems. Nevertheless, due to the increasing problem size, the integrated models are not suited to be solved directly for realistically sized instances. But as the classical heuristic approach of solving the stages line planning, timetabling, and vehicle scheduling sequentially does not lead to satisfactory results, we have to turn to other heuristic approaches.
Philine Schiewe

Chapter 7. General Multi-Stage Problems

Abstract
As we have seen in the previous chapters, solving public transport problems as integrated problems instead of sequentially can lead to significant improvements in solution quality but at the same time makes the problem much harder to solve. In this chapter, we have a look at general multi-stage problems and we compare the solution quality of integrated and sequential solution approaches.
Philine Schiewe

Chapter 8. Discussion and Conclusion

Abstract
In this chapter, we discuss the interrelation of the integrated models presented in the earlier chapters. Additionally, we classify the heuristics from Chapter 6 in the context of the eigenmodel from the literature.
Philine Schiewe

Chapter 9. Outlook

Abstract
In this chapter, we discuss possibilites for further research. This includes improving the methods for reducing the size of integrated problems, combining heuristic and exact solution approaches as well as broadening the scope of the presented models.
Philine Schiewe

Backmatter

Additional information

Premium Partner

    Image Credits