Abstract
Fare planning in public transport is important from the view of passengers as well as of operators. In this paper, we propose a bi-objective model that maximizes the revenue as well as the number of attracted passengers. The potential demand per origin-destination pair is divided into demand groups that have their own willingness how much to pay for using public transport, i.e., a demand group is only attracted as public transport passengers if the fare does not exceed their willingness to pay. We study the bi-objective problem for flat and distance tariffs and develop specialized algorithms to compute the Pareto front in quasilinear or cubic time, respectively. Through computational experiments on structured data sets we evaluate the running time of the developed algorithms in practice and analyze the number of non-dominated points and their respective efficient solutions.
Original language | English |
---|---|
Title of host publication | 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2024 |
Editors | Paul C. Bouman, Spyros C. Kontogiannis |
Publisher | Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
Pages | 1-19 |
Number of pages | 19 |
ISBN (Electronic) | 9783959773508 |
DOIs | |
Publication status | Published - 7 Oct 2024 |
MoE publication type | A4 Conference publication |
Event | Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems - London, United Kingdom Duration: 5 Sept 2024 → 6 Sept 2024 Conference number: 24 |
Publication series
Name | OpenAccess Series in Informatics |
---|---|
Volume | 123 |
ISSN (Print) | 2190-6807 |
Conference
Conference | Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems |
---|---|
Abbreviated title | ATMOS |
Country/Territory | United Kingdom |
City | London |
Period | 05/09/2024 → 06/09/2024 |
Keywords
- algorithm
- bi-objective
- fare structure design
- modeling
- Public transport