Preprocess shortest paths for map-matching

Open Source Routing Engine Map Matching
1

Hi all,

I was wondering the reason why shortest path preprocessing isn’t an option in the map-matching algorithm. I mean, compute shortest paths for each node first, save it, then use it as a lookup table during map-matching.

I know CH exists but it looks like it will add more time because CH shortcuts need to be unpacked to produce the actual route.

Thank you.

2

I’m not sure if I understand what you mean, but computing and saving all shortest paths for each node is just prohibitive, because for any reasonably sized maps there are just too many paths.

3

I understand. Thank you very much for the explanation.