Tag: travel salesman

解决ruby中的旅行商问题（50多个地点）

我在一家快递公司工作。 我们目前通过“手”解决了50多个地点的路线。 我一直在考虑使用谷歌地图API解决这个问题，但我已经读到有24点的限制。 目前我们在服务器中使用rails，所以我正在考虑使用ruby脚本来获取50多个位置的坐标并输出合理的解决方案。 你会用什么算法来解决这个问题？ Ruby是一种很好的编程语言来解决这类问题吗？ 你知道任何现有的ruby脚本吗？