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

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

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

---

感谢score函数，您可以直接在纬度和经度上使用毕达哥拉斯来计算两点之间的距离

---

要在具有特定宽度和高度的面板中可视化它，请查看我的（java，开源，ASL 2.0），它在其中使用。

直接在毕达哥拉斯定理中使用度有点危险，因为它到米的映射不是线性的。我同意，对于某些问题，这是一种（非常快的）足够好的方法，但如果你需要精确性，那肯定不是一种方法。@psousa同意地球的弯曲会产生影响。但是，许多TSP数据集指定了

EDGE\u WEIGHT\u TYPE:EUC\u 2D

，这意味着您必须忽略曲线并使用毕达哥拉斯。因此，这取决于数据集。