Project-OSRM / osrm-backend

Open Source Routing Machine - C++ backend
http://map.project-osrm.org
BSD 2-Clause "Simplified" License
6.29k stars 3.32k forks source link

Dynamic exclude flags #4875

Closed TheMarex closed 4 weeks ago

TheMarex commented 6 years ago

This is the advanced version of static exclude flags which allows you to specify static exclude combinations in the profile. The advantage of static exclude flags is that we can use the knowledge in the pre-processing to generate data structures that will give you the same performance, whether you use exclude flags or not.

If a query uses a exclude combination that was not specified in the profile, we can fallback to a dynamic routing algorithm automatically. One example of such an algorithm is Dijkstra's algorithm, but this ticket is only supposed to track the API feature implementation, not the routing side to make it fast.

API Changes

HTTP/node

Implementation Changes

github-actions[bot] commented 1 month ago

This issue seems to be stale. It will be closed in 30 days if no further activity occurs.