[OSRM-talk] MLD, Arc-based queries / multiple routings?

Jens Thiele karme at karme.de
Wed May 3 11:46:36 UTC 2017


reading "Customizable Route Planning in Road Networks (2013)" [0]
especially 4.2:
"Arc-based Queries.

In real-world applications, we often do not want to compute routes
between intersections, but between points (addresses) along road
segments. Hence, we define the input to our routing engine to be two
arcs a_s and a_t with real-valued offsets o_s , o_t ∈ [0, 1]
representing the exact start/end point along the arc.",
I wonder how OSRM does handle this in the MLD case, especially when the
points are on cut arcs.

My first impression would be that one would have to run 4 MLDs to cover
all possible directions?

Greetings,
Jens

[0] http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.721.8922



More information about the OSRM-talk mailing list