[OSRM-talk] Issue #483 - Adding multiple via nodes in restrictions

Stephen Woodbridge woodbri at swoodbridge.com
Mon Dec 2 20:46:37 UTC 2013


Hi Dennis,

I know Issue #483 is a "future" enhancement, do you have any idea when 
this might be in the plans? I'm running into this problem trying to 
convert some 3rd party datasets into the normalized file structures.

In pgrouting, we defined restrictions as:

cost, to_node, via_nodeN, ..., via_node1, from_node

Where we could either apply an additional cost to make the restricted 
turn or by setting the cost to -1 to forbid it all together.

The way to understand this restriction definition is:

If you are at to_node, and your parent node is via_nodeN and its parent 
is via_node... and its parent node is via_node1 and its parent node is 
from_node, then apply the cost or disallow the path. So we obviously 
apply these during in Dijkstra solver.

Where are restriction implemented in osrm-prepare or osrm-routed or both?

Thanks,
   -Steve



More information about the OSRM-talk mailing list