The comments here and on the blog raised a few interesting questions:
- small route suboptimality problems, probably arising from integer input rounding for the Concorde solver
- optimizing for Euclidean/Geodesic distance vs drivable route distance
Both seem to be addressed here and it's interesting to compare how the solution changes when prioritizing raw distance vs driving distance vs driving time.
I figured since it hit #2 on HN last week people would enjoy the follow-up.
> Also interesting is the Marathon Supercharger in the Florida Keys: it clearly makes a big difference in the route whether you can fly over water or not :)
2 comments
[ 5.8 ms ] story [ 13.9 ms ] threadThe comments here and on the blog raised a few interesting questions:
- small route suboptimality problems, probably arising from integer input rounding for the Concorde solver
- optimizing for Euclidean/Geodesic distance vs drivable route distance
Both seem to be addressed here and it's interesting to compare how the solution changes when prioritizing raw distance vs driving distance vs driving time.
I figured since it hit #2 on HN last week people would enjoy the follow-up.
See: https://en.wikipedia.org/wiki/Overseas_Highway
Which replaced: https://en.wikipedia.org/wiki/Overseas_Railroad