带有纬度/经度坐标的旅行商?
我正在阅读有关TSP的许多启发式算法,许多人使用欧几里得x / y坐标。 但我的数据是纬度和经度,那么我如何使用这些启发式算法呢? 也就是说,是否有一种从纬度/经度到x / y坐标的有意义的方法?
由于
答案 0 :(得分:1)
对于乐谱功能,您可以直接在纬度和经度上使用毕达哥拉斯来计算2点之间的距离。
要在具有特定宽度和高度的面板中对其进行可视化,请查看此LatitudeLongitudeTranslator中使用的TSP GUI(java,开源,ASL 2.0)。