我有以下问题。我有一组城市及其相应的地理坐标。我想要做的是能够计算往返之间的最短路径（即没有特定的开始/结束点）。
我做了一些研究并遇到了一些解决方案，但它们都不适用。我发现这个东西叫做TSP。有一个用于优化点之间路由的Google API，但问题是我不想找到一条路线，例如，如果你在美国和欧洲有一个点，那么它就不起作用，因为它只是告诉你＆＃34 ;没有找到路线＆＃34;。我不想要一条路线，我想在它们之间只是一条直线，使它最短。
我还发现了一些使用遗传算法的HTML5解决方案来寻找点之间的最短路径，但是有一个问题。问题是这样的算法考虑了2D平面中的一组点，但显然，如果我们谈论的是地理坐标，那么该点就在＆＃34; left＆＃34;你的地图实际上就在＆＃34;右端＆＃34;的旁边。地图，他们可以通过这条短途线连接 - 换句话说，我们谈论的是地球，而不是飞机。
有什么方法可以做到这一点吗？正如我所说，我不想要任何奇特的东西，如路线方向等。只是找到最佳/接近最佳顺序和距离的东西。
如果您了解我可以尝试修改和实现的一些脚本（使用PHP或Javascript），我将非常感谢您可以在哪里找到更多信息或如何进行此操作的任何帮助或提示。 / p>