Conference article

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