Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Solving the traveling salesman problem on GoogleMaps with a GA and JavaScript (theprojectspot.com)
5 points by kriptonicx on March 25, 2015 | hide | past | favorite | 1 comment


Literally hours ago I was looking through Google Maps documentation for a way to plot a route with waypoints that I needed in a specific order (I'm plotting shipment updates in the order they occur, which may not be in the most efficient path order). I saw that there is a flag to optimize waypoints, which Google described as an implementation of the traveling salesman problem. A few hours later I just happened to see this article on HN. This seems to happen to me on HN too often to be coincidence. Has anyone else noticed this phenomenon?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: