Interesting. It'd be pretty cooler if this was free software though.
Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap
11–20 of 37 posts
Re: Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap
#12Bug report: if I open this in a background tab the map is zoomed in very close at a weird spot near the middle and it's confusing what is being demonstrated.
Re: Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap
#13Anyone who's interested in this might want to check out the OSRM project, which uses a much more complex routing algorithm to efficiently find paths through the entire OSM graph, instead of just a tiny subset: http://map.project-osrm.org/ (Also, it's open-source.)
Their data is wrong, at least for Edinburgh.
Re: Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap
#14Anyone who's interested in this might want to check out the OSRM project, which uses a much more complex routing algorithm to efficiently find paths through the entire OSM graph, instead of just a tiny subset: http://map.project-osrm.org/ (Also, it's open-source.)
Their data is wrong, at least for Edinburgh.
You have the power to help improve it.
Re: Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap
#15Anyone who's interested in this might want to check out the OSRM project, which uses a much more complex routing algorithm to efficiently find paths through the entire OSM graph, instead of just a tiny subset: http://map.project-osrm.org/ (Also, it's open-source.)
Are there any instructions? It took me a long while to figure out how to drop pins (the placeholder text says you have to press Enter, but you actually need to use the mouse), and now I have no idea how to display the route.
You can type place names into the entry boxes on the front-end - they get converted to lon/lat using a geocoding database.
OR you can drop pins on the map.
Re: Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap
#16Earlier quoted context omitted.
Are there any instructions? It took me a long while to figure out how to drop pins (the placeholder text says you have to press Enter, but you actually need to use the mouse), and now I have no idea how to display the route.
You can type place names into the entry boxes on the front-end - they get converted to lon/lat using a geocoding database. OR you can drop pins on the map.
Is the geocoding database public as well? If so, do you know where it's hosted?
Re: Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap
#17Related: A few friends and I built a similar visualization for pathfinding algorithms with OSM data for an AI class:
http://www.kevanahlquist.com/osm_pathfinding/
It shows how nodes are explored on the map with different search algorithms and the optimal path once the search is completed.
Re: Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap
#18Related: A few friends and I built a similar visualization for pathfinding algorithms with OSM data for an AI class:
http://www.kevanahlquist.com/osm_pathfinding/
It shows how nodes are explored on the map with different search algorithms and the optimal path once the search is completed.
Re: Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap
#19Earlier quoted context omitted.
You can type place names into the entry boxes on the front-end - they get converted to lon/lat using a geocoding database. OR you can drop pins on the map.
Is the geocoding database public as well? If so, do you know where it's hosted?
It's https://nominatim.openstreetmap.org/.
There's a use policy: http://wiki.openstreetmap.org/wiki/Nominatim_usage_policy
Re: Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap
#20Very cool project. Great presentation.