Authors: Felix Gündling, Pablo Hoch, Karsten Weihe
Abstract: Multi modal journeys often involve two trips: one outgoing and one return trip, as in manyMulti modal journeys often involve two trips: one outgoing and one return trip, as in manycases, the traveller would like to return to her starting point.
If a car or bike was usedin combination with public transportation (i.e. park & ride), this introduces a dependencybetween outward and return trip: both must include the same parking place. Optimizingboth trips independently may yield suboptimal results. We consider the multi modal twowayroundtrip problem and propose several algorithms. All proposed algorithms computejourneys that are optimal regarding multiple criteria. We present a variant that supportsprice optimization (including driving and parking costs) as a Pareto criterion in addition totravel time and the number of transfers. Our study with realistic scenarios based on real datashows promising results.
The full article can be downloaded here: Multi Objective Optimization of Multimodal Two-Way Roundtrip Journeys