Work

Non-pool-based line planning: a practical analysis of the FPT algorithm tw-lines

Year: 2025

Type: article

Abstract: Line planning, which is the selection of lines to be operated to meet the demands of a transport network, is a crucial component in public transport optimization. Our line planning algorithm tw-lines for complete line pools (see Heinrich et al. (2023b)) is proven to be fast in theory whenever treewidth, maximum degree, and maximum upper frequency of the input network are bounded. So far, experiments and a detailed analysis of the algorithm’s practical performance were lacking. In this paper we close this gap. For two natural families of line planning instances we show that tw-lines finds (close-to) optimal solutions quickly and markedly reduces the line concept costs compared to traditional line-pool-based solution approaches.

Source: Transportation research procedia

DOI: 10.1016/j.trpro.2025.04.037

Authors: Oliver Bachtler, Irene Heinrich, Philine Schiewe, Constantin Seebach

Institutions: Rheinland-Pfälzische Technische Universität Kaiserslautern-Landau, Technische Universität Darmstadt, Aalto University

Language: English

Topic: Transportation Planning and Optimization

Subfield: Transportation

Field: Social Sciences

Domain: Social Sciences

SDGs: Industry, innovation and infrastructure, Sustainable cities and communities

Open Access status: diamond

Funder: H2020 European Research Council