Abstract:Planning in public transportation is traditionally done in a sequential process: After the network design process, the lines and their frequencies are planned. When these are fixed, a timetable is determined and based on the timetable, the vehicle and crew schedules are optimized. After each step, passenger routes are adapted to model the behavior of the passengers as realistically as possible. It has been mentioned in many publications that such a sequential process is sub-optimal, and integrated approaches, mainly heuristics, are under consideration. Sequential planning is not only common in public transportation planning but also in many other applied problems, among others in supply chain management, or in organizing hospitals efficiently. The contribution of this paper hence is two-fold: on the one hand, we develop an integrated integer programming formulation for the three planning stages line planning, (periodic) timetabling, and vehicle scheduling which also includes the integrated optimization of the passenger routes. This gives us an exact formulation rewriting the sequential approach as an integrated problem. We discuss properties of the integrated formulation and apply it experimentally to data sets from the LinTim library. On small examples, we get an exact optimal objective function value for the integrated formulation which can be compared with the outcome of the sequential process. On the other hand, we propose a mathematical formulation for general sequential processes which can be used to build integrated formulations. For comparing sequential processes with their integrated counterparts we analyze the price of sequentiality, i.e., the ratio between the solution obtained by the sequential process and an integrated solution. We also experiment with different possibilities for partial integration of a subset of the sequential problems and again illustrate our results using the case of public transportation. The obtained results may be useful for other sequential processes.

Planning and Optimizing Transit Lines

Line Planning in Public Transport: Bypassing Line Pool Generation

Discrete optimization in public rail transport

An optimization model for line planning and timetabling in automated urban metro subway networks. A case study

How to Optimize Train Stops under Diverse Passenger Demand: a New Line Planning Method for Large-Scale High-Speed Rail Networks

Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: a Coupled Network-Based Flow Formulation

Integrated Planning of Park-and-ride Facilities and Transit Service

A Bi‐level Programming Approach — Optimal Transit Fare under Line Capacity Constraints

Optimization for Train Schedules of Full-length a Short-turn Routing Mode in Urban Rail Transit

Multi-level and Multi-mode Optimization Model for Transit Route Network Design

Research on Line Planning and Timetabling Optimization Model Based on Passenger Flow of Subway Network

Optimization of Bus Route Planning in Urban Commuter Networks

Joint Optimization of Pattern, Headway, and Fleet Size of Multiple Urban Transit Lines with Perceived Headway Consideration and Passenger Flow Allocation

Data-driven timetable design and passenger flow control optimization in metro lines

Strategic Planning for Integrated Mobility-on-Demand and Urban Public Bus Networks

A Unified Approach to Evaluation and Routing in Public Transport Systems

Optimizing Integrated All-Stop, Express, and Short-Turn Services on a Metro Line with Capacity Constraint Considering Passenger Spatio-Temporal Path Choice

Integrated optimization of sequential processes: General analysis and application to public transport

Integrated optimization of line planning and timetabling on high-speed railway network considering cross-line operation

Optimal Adjustment Schemes on the Long Through-Type Bus Lines considering the Urban Rail Transit Network

An overview on vehicle scheduling models