A Mutation Based Modular Evolutionary Scheme for Integrated Timetabling and Vehicle Scheduling With headways and Connection Quality Criteria

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

Chapter Chapter 57 in Operations Research Proceedings 2022, 2023, pp 479-486 from Springer

Abstract: Abstract We propose an adaptive modular evolutionary scheme for optimizing the NP-Hard integrated timetabling and vehicle scheduling problem (TTVSP) in public bus transit. Various heterogeneous mutation operators are utilized within the scheme. Depending on their impact on the computed timetable and corresponding bus schedule, each mutation operator will be adaptively applied with a weighted probability in future iterations. To validate the solution quality and runtime of the heuristic, we exactly solve the TTVSP considering vehicle fix and operational costs. The experiments show that the heuristic computes a cost-optimal solution in a reasonable time. We further increased the solution quality relating to service quality by extending the utilized approach considering both short connecting times between different lines and good headways.

Keywords: Public bus transport; Timetabling; Vehicle scheduling (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:lnopch:978-3-031-24907-5_57

Ordering information: This item can be ordered from
http://www.springer.com/9783031249075

DOI: 10.1007/978-3-031-24907-5_57

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().