我在一家快递公司工作.我们目前通过“手”解决50个地点的路线.
我一直在考虑使用谷歌地图API解决这个问题,但我已经读到有24点的限制.
目前我们在服务器中使用rails,所以我正在考虑使用ruby脚本来获取50个位置的坐标并输出合理的解决方案.
你会用什么算法来解决这个问题？
你知道任何现有的ruby脚本吗？
解决方法
这可能是您正在寻找的：
警告：
这个网站被firefox标记为攻击网站 – 但我似乎并不是.事实上,我以前使用它没有问题
[检查URL的修订历史记录]
rubyquiz似乎已经关闭(已经有所下降)但是你仍然可以查看WayBack机器和archive.org来查看该页面：
http://web.archive.org/web/20100105132957/http://rubyquiz.com/quiz142.html