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

时间:2013-08-13 09:00:07

标签: maps traveling-salesman

带有纬度/经度坐标的旅行商?

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

由于

1 个答案:

答案 0 :(得分:1)

对于乐谱功能,您可以直接在纬度和经度上使用毕达哥拉斯来计算2点之间的距离。

要在具有特定宽度和高度的面板中对其进行可视化,请查看此LatitudeLongitudeTranslator中使用的TSP GUI(java,开源,ASL 2.0)。