Integrated Bus Timetabling and Scheduling with a Mutation-Based Evolutionary Scheme Maximizing Headway Quality and Connections

Lucas Mertens (), Bastian Amberg () and Natalia Kliewer ()
Additional contact information
Lucas Mertens: Freie Universität Berlin
Bastian Amberg: Freie Universität Berlin
Natalia Kliewer: Freie Universität Berlin

SN Operations Research Forum, 2024, vol. 5, issue 1, 1-59

Abstract: Abstract Public transport planning is a multi-level process that includes various complex tasks. These tasks are traditionally executed sequentially, and the result of each task serves as input for consecutive tasks. A simultaneous integrated consideration of multiple tasks may lead to an overall improved solution, but further increase the complexity of already hard-to-solve planning problems. This work focuses on timetabling and vehicle scheduling and evaluates synergies from the integrated optimization. We investigate an exact sequential, exact integrated, and heuristic approach to solve the combined problem for large public transport networks considering the interlining of vehicles, multiple vehicle types, or multiple depots while additionally aiming to maximize regular “clock-faced’’ headways and transfer connections. Compared to sequential optimization, an integrated approach significantly reduces nominal and operational costs while maintaining high service quality. However, an exact integrated approach is only able to compute solutions for problems of limited size in a reasonable time. We propose an adaptive modular evolutionary extendable scheme that effectively balances computational efficiency and solution quality. By utilizing various problem-specific mutation operators and adaptively applying them based on their impact, the heuristic can compute high-quality solutions for large real-world-inspired public transport networks in a reasonable time while considering short connecting times between lines and regular clock-faced headways.

Keywords: Public bus transport; Timetabling; Vehicle scheduling; Headways; Integrated scheduling (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s43069-024-00296-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:snopef:v:5:y:2024:i:1:d:10.1007_s43069-024-00296-x

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/43069

DOI: 10.1007/s43069-024-00296-x

Access Statistics for this article

SN Operations Research Forum is currently edited by Marco Lübbecke

More articles in SN Operations Research Forum from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().