Multi Objective Optimization of Multimodal Two-Way Roundtrip Journeys

EasyChair Preprint 932

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 his 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. Our study with realistic scenarios based on real data shows promising results.

Keyphrases: Optimization, Routing, algorithm, experimental, journey planning, multimodal, park and ride, roundtrip, two-way

@booklet{EasyChair:932,
  author    = {Felix Gündling and Pablo Hoch and Karsten Weihe},
  title     = {Multi Objective Optimization of Multimodal Two-Way Roundtrip Journeys},
  doi       = {10.29007/rdq1},
  howpublished = {EasyChair Preprint 932},
  year      = {EasyChair, 2019}}