用于规划到达多个地址的最短路线的软件

Question

我在一个城市有大约 300 个地址，我正在尝试寻找可以解决旅行商问题的软件。我试过地图一种基于浏览器的解决方案，使用 Google API，但其目标数量上限为 100 个（即使您更改硬编码限制），我尝试的浏览器最终会耗尽内存。我知道这个问题是 NP 难题，但这不是新问题，肯定有人已经编写了软件。我见过的唯一商业解决方案仅基于美国（这是澳大利亚的一个城市）或限制较低。

是否有免费或商业软件可以完成此任务及其大小？

Answer 1

不完全是“免费”——但也许可以实现本文概述的 TSP 近似算法教科书。

IIRC，它给出了一个 TSP 解决方案平面图最佳解决方案中的因子 2。