[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