Multi-Modal Route Planning in Road and Transit Networks

09/14/2018
by   Daniel Tischner, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset