aalto1 untyped-item.component.html
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)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Date
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.
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