A Bi-Objective Optimization Model for Fare Structure Design in Public Transport
Loading...
Access rights
openAccess
publishedVersion
URL
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Date
2024-10-07
Major/Subject
Mcode
Degree programme
Language
en
Pages
19
Series
24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2024, pp. 1-19, OpenAccess Series in Informatics ; Volume 123
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.Description
Publisher Copyright: © Philine Schiewe, Anita Schöbel, and Reena Urban.
Keywords
algorithm, bi-objective, fare structure design, modeling, Public transport
Other note
Citation
Schiewe, P, Schöbel, A & Urban, R 2024, A Bi-Objective Optimization Model for Fare Structure Design in Public Transport . in P C Bouman & S C Kontogiannis (eds), 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2024 ., 15, OpenAccess Series in Informatics, vol. 123, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, pp. 1-19, Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, London, United Kingdom, 05/09/2024 . https://doi.org/10.4230/OASIcs.ATMOS.2024.15