Multi-Modal Route Planning in Road and Transit Networks

TL;DR

This paper introduces algorithms for multi-modal route planning across road and transit networks, combining theoretical insights, algorithmic solutions, and experimental comparisons to improve efficiency and effectiveness.

Contribution

It proposes novel solutions based on Cover-Trees, ALT, and CSA for multi-modal route planning, with a comprehensive theoretical and experimental evaluation.

Findings

Cover-Tree based algorithms outperform traditional methods

ALT and CSA techniques show competitive performance

Experimental results validate the effectiveness of proposed algorithms

Abstract

We present algorithms for multi-modal route planning in road and public transit networks, as well as in combined networks. Therefore, we explore the nearest neighbor and shortest path problem and propose solutions based on Cover-Trees, ALT and CSA. Further, we illustrate the theory behind the algorithms, give a short overview of other techniques, present experimental results and compare the techniques with each other.