Eppstein's k shortest paths in the browser
Dev tools
algorithm demo
SHOW HN2016
Eppstein's k shortest paths in the browser
Eppstein’s k shortest paths in the web browser with OpenStreetMap
christophercliff.com#k shortest paths#eppstein algorithm#openstreetmap routing#alternative routes
How HN took it
0 positive, 3 neutral or asking, 0 mixed, 2 critical, out of 5 comments about the project. Thread score -0.25.
Idea: 0 for, 2 against
The thread, comment by comment
Each row is a top-level comment and its replies, in HN's order. Select a cell to open that comment on HN.
positive neutral or mixed critical about another commenter or something else the maker
What HN said
Objections
KSP yields tiny variations of the shortest path, so it is useless for alternative routes
From 2 comments
This demo is useful in showing how useless KSP is for finding meaningful alternate routes. Basically, brute force enumeration requires generating massive numbers of paths before…
antoniomedrano on HNA plug for one of my co-workers who recently finished his PhD on alternative route finding: http://algo2.iti.kit.edu/documents/Dissertation_Kobitzsch_Moritz.pdf Choice quote from…
danpat on HN
Better methods exist for spatially diverse alternative routes
From 2 comments
This demo is useful in showing how useless KSP is for finding meaningful alternate routes. Basically, brute force enumeration requires generating massive numbers of paths before…
antoniomedrano on HNyou may want to look at: Alternative Routes in Road Networks Ittai Abraham, Daniel Delling, Andrew V. Goldberg, and Renato F. Werneck…
csom on HN
Requests
Maker should share follow-up results or add a feed
From 1 comment
> will post some (hopefully) more interesting results soon. Your blog could use an RSS feed or some other way to get notified of updates then ;)
detaro on HN
Alternatives named
Gateway shortest paths
From 1 comment
This demo is useful in showing how useless KSP is for finding meaningful alternate routes. Basically, brute force enumeration requires generating massive numbers of paths before…
antoniomedrano on HN
Alternative route algorithms from Abraham et al. and Kobitzsch dissertation
From 2 comments
you may want to look at: Alternative Routes in Road Networks Ittai Abraham, Daniel Delling, Andrew V. Goldberg, and Renato F. Werneck…
csom on HNA plug for one of my co-workers who recently finished his PhD on alternative route finding: http://algo2.iti.kit.edu/documents/Dissertation_Kobitzsch_Moritz.pdf Choice quote from…
danpat on HN