[OSRM-talk] Oneway sample: No route found vs Impossible route

Mateusz Loskot mateusz at loskot.net
Tue Feb 21 12:28:15 UTC 2017


Hi Daniel,

Thank you for the excellent explanation.
I'd have a couple of minor really, pedantic points, if you could
confirm/clarify.

On 20 February 2017 at 18:56, Daniel Patterson <daniel at mapbox.com> wrote:
>
>   OSRM identifies every road edge as either belonging to a particular "small
> component" (an SCC with fewer than 1000 nodes, e.g. an island), or "the
> large component" (there is only one of these globally).

Every small component is SCC.

The global large component is not SCC.
Or is it not necessarily, depends on network?

>   During initial route finding, we snap coordinates to the nearest edge.
>
>   If both the start and end snap to the same SCC, we attempt to route.

Do you mean, "snap to the same component", either small (SCC) or the global one?

>   If both coordinates snap to the same small component, then by definition,
> you will get a route (this is what an SCC is).

Clearly, since every small component is SCC.

Best regards.
-- 
Mateusz Loskot, http://mateusz.loskot.net



More information about the OSRM-talk mailing list