[OSRM-talk] State of the Art - Dynamic Routing

Matthias Loeks matthias at loeks.net
Fri Oct 9 13:03:19 UTC 2015

Hi all,

I would love to see the great OSRM framework supporting more dynamic 
route calculations.
For instance, it would be great to be able to specify individual vehicle 
profiles/parameters and avoid areas (e.g. road closures) on a 
per-request basis.

As I understand, this required flexibility is contrary to the approach 
of contraction hierarchies in general and thus very hard to achieve. The 
routing can only be that fast because all dynamic input information is 
pre-computed in the graph during the pre-processing, right?

However, I noticed that this topic was already discussed from time to 
time on the list [1,2] and on github [3-5]. Plus there are similar 
CH-based projects starting to support dynamic input at least to some 
extent (e.g. GraphHopper Traffic Data Integration [6]). So in the end it 
*does* seem to be possible, at least partly?

All in all, I'd like to know what is the current state of the art of 
such efforts on the roadmap? What *is* possible and what is definitely 
not? Is there anything in this direction being worked on currently or soon?

It would be great to hear any thoughts, updates and/or ideas from you on 
this topic.

Many thanks and all the best,

[1] - 
[2] - 
[3] - https://github.com/Project-OSRM/osrm-backend/issues/165
[4] - https://github.com/Project-OSRM/osrm-backend/issues/683
[5] . https://github.com/Project-OSRM/osrm-backend/issues/892
[6] - https://github.com/karussell/graphhopper-traffic-data-integration

More information about the OSRM-talk mailing list