5 ms·
For real road network data I animated the graph exploration required for A*: https://www.graphhopper.com/wp-content/uploads/2017/07/astar-1.gif https://www.grap
by karussell 7y ago
For real road network data I animated the graph exploration required for A*: https://www.graphhopper.com/wp-content/uploads/2017/07/astar-1.gif https://www.graphhopper.com/wp-content/uploads/2017/07/astar...
The red path is the optimal path calculated with GraphHopper and visualized via Swing. This was done a few years ago.
These days I would probably use deck.gl & the browser: https://www.graphhopper.com/blog/2018/07/04/high-precision-reachability/ https://www.graphhopper.com/blog/2018/07/04/high-precision-r...