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![](/images/PDF_24.png)
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 78:24, s. 350-360
Publicerad: 2019-09-13
ISBN: 978-91-7929-992-7
ISSN: 1650-3686 (tryckt), 1650-3740 (online)
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.
2-way round trip, multi modal, multi criteria optimization, park and ride, routing
Inga referenser tillgängliga