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 _______________________________________________ OSRM-talk mailing list [email protected] https://lists.openstreetmap.org/listinfo/osrm-talk
