带经纬度坐标的旅行推销员

Question

带经纬度坐标的旅行推销员？

我正在阅读关于TSP的许多启发式方法，并且许多使用欧几里得x/y坐标。但我的数据是纬度和经度，那么我该如何使用这些启发式方法呢？也就是说，从纬度/经度到x/y坐标，有没有一种有意义的方法？

感谢

Answer 1

对于分数函数，您可以直接在经纬度上使用毕达哥拉斯来计算2点之间的距离。

要在具有特定宽度和高度的面板中可视化它，请查看我的LatitudeLongitudeTranslator（java，开源，ASL2.0），它在这个TSP GUI中使用。