用于规划通往许多地址的最短路线的软件

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

是否有免费的或商用的软件来完成此任务，并且规模如此大？

并非完全“免费”-而是可以实现本教科书中概述的TSP近似算法。

IIRC，它为平面图的解决方案TSP提供了最佳解决方案中的因子2。