51–56 of 56 posts
A quick question: I have a list of 100+ million points with their geographical distance, but I want to improve it and calculate the "driving distance". How expensive in terms of time/ops would that be? I'm scanning the different subprojects on Github and I think Tyr is the one I need, but I'm not entirely sure..
Earlier quoted context omitted.
what are the best ones?
For speedy street routing, the Open Source Routing Machine: http://project-osrm.org/ Like Google's proprietary routing engine, it leverages the scale of local and regional travel (via contraction hierarchies, arterial travel is suited for precomputed cacheing); result: the system can be tuned to give near instantaneous results. OSRM had been led by Dennis Luxen of Mapbox, though he just moved to Apple. The OP (Mapzen…
Some clarification:
* the process of the route finding is done by Dijkstra or A* or with a preprocessing (CH)
* valhalla does not use CH to my knowledge
* route optimization requires a completely different technique and valhalla does not do this
> "The OP (Mapzen's Valhalla) appears to have a similar approach as OSRM"
no :) ! OSRM is limited to CH (really fast) and valhalla is limited to Dijkstra/A* (really flexible).
Earlier quoted context omitted.
For speedy street routing, the Open Source Routing Machine: http://project-osrm.org/ Like Google's proprietary routing engine, it leverages the scale of local and regional travel (via contraction hierarchies, arterial travel is suited for precomputed cacheing); result: the system can be tuned to give near instantaneous results. OSRM had been led by Dennis Luxen of Mapbox, though he just moved to Apple. The OP (Mapzen…
Just curious: Where did you heard about that Dennis moved to Apple :) ? Some clarification: * the process of the route finding is done by Dijkstra or A* or with a preprocessing (CH) * valhalla does not use CH to my knowledge * route optimization requires a completely different technique and valhalla does not do this > "The OP (Mapzen's Valhalla) appears to have a similar approach as OSRM" no :) ! OSRM is limited to C…
For a public source, Dennis Luxen updated his Linkedin profile.
Thanks for adding your knowledge about the internals of Valhalla code.
Earlier quoted context omitted.
Glancing at the Valhalla repos, it looks like the MIT license across the board: https://github.com/valhalla ; https://github.com/valhalla/thor/blob/master/COPYING ; https://github.com/valhalla/chef-valhalla/blob/master/LICENS... ; etc... Also, it's not so much that the routing engines are proprietary -- the best ones are not. The underlying databases are the secret sauce.
> The underlying databases are the secret sauce. No, it is not only about the database. Also about algorithms. But a lot about engineering and optimizing.
Earlier quoted context omitted.
Just curious: Where did you heard about that Dennis moved to Apple :) ? Some clarification: * the process of the route finding is done by Dijkstra or A* or with a preprocessing (CH) * valhalla does not use CH to my knowledge * route optimization requires a completely different technique and valhalla does not do this > "The OP (Mapzen's Valhalla) appears to have a similar approach as OSRM" no :) ! OSRM is limited to C…
@karussell, For a public source, Dennis Luxen updated his Linkedin profile. Thanks for adding your knowledge about the internals of Valhalla code.