Konferensartikel

Multi Objective Optimization of Multimodal Two-Way Roundtrip Journeys

Felix Gündling
Department of Computer Science, Technische Universität Darmstadt, Darmstadt, Germany

Pablo Hoch
Department of Computer Science, Technische Universität Darmstadt, Darmstadt, Germany

Karsten Weihe
Department of Computer Science, Technische Universität Darmstadt, Darmstadt, Germany

Ladda ner artikel

Ingår i: RailNorrköping 2019. 8th International Conference on Railway Operations Modelling and Analysis (ICROMA), Norrköping, Sweden, June 17th – 20th, 2019

Linköping Electronic Conference Proceedings 69:24, s. 350-360

Visa mer +

Publicerad: 2019-09-13

ISBN: 978-91-7929-992-7

ISSN: 1650-3686 (tryckt), 1650-3740 (online)

Abstract

Multi modal journeys often involve two trips: one outgoing and one return trip, as in many cases, the traveller would like to return to her starting point. If a car or bike was used in combination with public transportation (i.e. park & ride), this introduces a dependency between outward and return trip: both must include the same parking place. Optimizing both trips independently may yield suboptimal results. We consider the multi modal two-way roundtrip problem and propose several algorithms. All proposed algorithms compute journeys that are optimal regarding multiple criteria. We present a variant that supports price optimization (including driving and parking costs) as a Pareto criterion in addition to travel time and the number of transfers. Our study with realistic scenarios based on real data shows promising results.

Nyckelord

2-way round trip, multi modal, multi criteria optimization, park and ride, routing

Referenser

Inga referenser tillgängliga

Citeringar i Crossref