Abstract
We take the perspective of an individual passenger and consider the problem of choosing a route from a start point S to a target T from a relatively small set of options. We assume that travel times are not deterministic but subject to some stochastic mechanism/uncertainty. For modeling and analyzing travel times, we use stochastic simulation based on mixtures of gamma distributions. Instead of focusing on mean travel times, we discuss multiple criteria for decision making. Our approach is illustrated by an example from public transportation: traveling from Göttingen to Cologne by ICE train. Furthermore, we discuss ways how to extend our approach; e.g., by inferring model parameters from historical data.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bergemann, D., Valimaki, J.: Bandit problems. Cowles Foundation Discussion Paper (2006)
Barbeito, G., Moll, M., Bein, W., Pickl, S.: Deterministic and stochastic simulation: a combined approach to passenger routing in railway systems. In: Neufeld, J.S., Buscher, U., Lasch, R., Möst, D., Schönberger, J. (eds.) Operations Research Proceedings 2019. ORP, pp. 659–665. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-48439-2_80
Li, Q., Chen, P., Nie, Y.: Finding optimal hyperpaths in large transit networks with realistic headway distributions. Eur. J. Oper. Rese. 240, 98–108 (2015)
Liu, Y., Blandin, S., Samaranayake, S.: Stochastic on-time arrival problem in transit networks. Transp. Res. Part B: Methodol. 119, 122–138 (2019)
Stasinopoulos, M.D., Rigby, R.A., De Bastiani, F.: GAMLSS: a distributional regression approach. Statist. Model. 18, 248–273 (2018)
Deutsche Bahn. https://www.deutschebahn.com/de/konzern/konzernprofil/zahlen_fakten/puenktlichkeitswerte-1187696. Accessed 19 May 2021
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Gertheiss, J., Jaehn, F. (2022). Route Planning Under Uncertainty: A Case Study on Objectives Apart from Mean Travel Time. In: Trautmann, N., Gnägi, M. (eds) Operations Research Proceedings 2021. OR 2021. Lecture Notes in Operations Research. Springer, Cham. https://doi.org/10.1007/978-3-031-08623-6_39
Download citation
DOI: https://doi.org/10.1007/978-3-031-08623-6_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-08622-9
Online ISBN: 978-3-031-08623-6
eBook Packages: Business and ManagementBusiness and Management (R0)