带有纬度/经度坐标的旅行推销员？
我正在阅读有关 TSP 的许多启发式方法，并且许多使用欧几里得 x/y 坐标。但是我的数据是纬度和经度，那么我该如何使用这些启发式方法呢？也就是说，有没有一种有意义的方法可以从纬度/经度到 x/y 坐标？
谢谢
问问题
2072 次
1 回答
1
对于 score 函数，您可以直接在经纬度上使用 Pythagoras 来计算 2 点之间的距离。
要在具有特定宽度和高度的面板中对其进行可视化，请查看我在此TSP GUI中使用的LatitudeLongitudeTranslator（java，开源，ASL 2.0）。
于 2013-08-13T11:30:43.300 回答