[OSRM-talk] Blocking zones in OSM

Julien Coupey osm at coupey.fr
Wed Aug 26 08:17:05 UTC 2020


Hi Alex

There is probably no easy approach for this in OSRM, because the whole 
speedup-through-precomputation pipeline is at the opposite of dynamic 
adjustments.

Removing the regions on the fly *per request* does not seem realistic 
because you'd have to go through the data treatment pipeline again. On 
the other hand, if the excluded regions are not decided per request but 
based on the overall situation throughout the day, then you might want 
to try the MLD pipeline that allow for fast updates to the graph.

Another option may be worth a try if the area is small enough **and** 
the excluded regions can be grouped into a small subset of classes. Then 
the `exclude` parameter[1] would be a way to turn off some region 
classes at query-time. Note that having multiple exclude classes will 
highly impact memory requirements.

HTH
Julien

[1] 
https://github.com/Project-OSRM/osrm-backend/blob/master/docs/http.md#general-options

On 26/08/2020 03:29, Alex Valencia wrote:
> Hi All!.
> 
>    I'm using OSRM V5 in my company and we are currently thinking how we 
> can work with OSRM ignoring zones in a map in some sort of dynamic way.
> 
>    For example I want my travel time matrix to be calculated without 
> considering some zones in the map modeled as polylines regions. 
> Currently the only way we can think of is to remove those regions 
> directly from OSM, but this is clearly not a very scalable way 
> (especially if the underlying OSM is big).
> 
>    So I was thinking if there is a proper way to achieve this goal. We 
> are considering separating the matrix calculation over the map in a 
> separate function and feeding it with a decorated version of the 
> original map where we can remove these regions on the fly prior to the 
> calculation. But I'm also not sure if this is a realistic way either.
> 
>    Our requirement is to solve VRP instances usually over regions no 
> bigger than a city, for example Mexico City,
> 
>    Your advice would be much appreciated. Thanks.
> 
>    Alex Valencia
> 
> _______________________________________________
> OSRM-talk mailing list
> OSRM-talk at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/osrm-talk
> 



More information about the OSRM-talk mailing list