[OSRM-talk] via_points in output

[Stephen Woodbridge]

On 11/18/2013 7:38 AM, Florian Lohoff wrote:
>
> Hi,
>
> i am trying to build a application around OSM which trys to solve not
> the traveling salesman but something similar. For this i'd need to find
> crossing of multiple routes. My first approach would be to put all route
> geometry nodes into a tree and look for matches. In the end i would
> only need nodes which have a crossing with another road.
>
> So i was looking at the via_points. How are those chosen?
>
> Or would it be more feasible to extend the OSRM output a bit to dump
> these interesting nodes additionally?

Why not take the route geometries and load them into postgis where you 
can intersect the routes and get the crossing points? You  could 
alternatively probably do this in C, PHP, Perl or Python using a libgeos 
wrapper which is the geometry engine that is in PostGIS.

-Steve