[OSRM-talk] Comparing routes from different datasets

[Daniel Patterson]

If all you want to know is "are the routes different", then you could use
something like the Fréchet distance:

  https://en.wikipedia.org/wiki/Fr%C3%A9chet_distance

or calculate the area between the two curves.  This would give you a
numeric value for how different the path is.

daniel

On Tue, Jul 14, 2020 at 8:09 AM Martin Schmidl <msts.martin at gmail.com>
wrote:

> Hi,
>
> In a project of mine I am using OSM data from a city for 7 different
> years. Recent data from 2020 acts as the reference. I want to see how
> different changes in the data will affect the routing for quality reasons
> (e.g: If i used data from 2014 today, will my route be better or worse?).
>
> For this I am using OSRM on the 2020 data to get a reference route. I
> planned to check if the same route is possible in the older datasets from
> 2014 to 2019 (if the same route isn't possible, I am computing the route to
> the destination). I already tried to use some of the values from the
> reference route, however many values (like node IDs or locations) change
> over the different datasets and i can't really compare them to the original
> reference route. Maybe someone has already done something similar and can
> tell me what parameters were used from the routing result, i would really
> appreciate that.
>
> Best regards,
> Martin
> _______________________________________________
> OSRM-talk mailing list
> OSRM-talk at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/osrm-talk
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20200714/5ca032ef/attachment.htm>