将eucledian空间中的tsp距离转换为实际距离（米或公里）

Question

我正在使用神经网络算法在经度和纬度的多个位置搜索最佳游览。我正在使用2D欧几里德空间。

tsp距离结果的输出

如何将这个TSP距离转换为实际距离，如米或米的公里？

Answer 1

您可以使用半胱氨酸距离，请参阅the Haversine formula on Wikipedia。这仍然假设你的车辆可以随着乌鸦飞行飞行。

我使用OptaPlanner对车辆路径问题the Belgium datasets进行了大量实验，以比较使用eucledian距离，实际道路距离和实际道路时间的影响。重要的是约4％。

PS：要在多个地点搜索最佳游览，请使用本地搜索，而不是神经网络（反之亦然，以进行图像识别）。使用正确的工具完成工作。查看学术挑战以获取证据。