EURO 2025 Leeds
Abstract Submission

1699. Planning Express Lines in a Line Network: Reducing Travel Time and Energy Consumption

Invited abstract in session TC-17: Service Network Design: challenges and opportunities, stream Combinatorial Optimization.

Tuesday, 12:30-14:00
Room: Esther Simpson 2.08

Authors (first author is the speaker)

1. Sarah Roth
2. Anita Schöbel
Department of Mathematics, University of Kaiserslautern-Landau

Abstract

While an expansion of the public transport system facilitates the shift from individual transport to public transport and hence saves energy, also the public transport system itself consumes a non-negligible amount of energy. Both of these aspects can be improved by introducing express lines that skip some of the stops. This enables people to travel faster between their origins and their destinations, which makes the usage of public transport more attractive. Further, each skipped stop means that the vehicle avoids an acceleration process, and, hence, consumes less energy than a vehicle on a normal line on the same route. However, skipping a stop might lead to higher travel times for the passengers who want to board/alight at that stop. Further, the introduction of new lines might increase the energy consumption of the transport system if it results in a higher number of vehicles. Therefore, the decisions where express lines are implemented and which stops are skipped are essential to its practical effect.
In this talk, several MIP models for the implementation of express lines in a line network are presented and their differences are analyzed. The problem is considered in a bicriteria setting, minimizing the passengers’ travel time as well as the usage of energy of the transport system. First solution approaches are presented and examples illustrating an optimal solution structure are shown.

Keywords

Status: accepted

Back to the list of papers