小编典典

查找距位置最小总距离的点的算法

algorithm

我正在基于找到给定位置的“方便会合点”来构建应用程序。

目前,我将“便捷”定义为“使总行驶距离最小化”。这与下面的示例所示的质心不同(为方便起见,使用笛卡尔坐标而不是经度和纬度):

  • A在(0,0)
  • B在(0,0)
  • C在(0,12)

这些点的最小总行驶位置在(0,0),总行驶距离为12;质心位于(0,4),总行程为16(4 + 4 + 8)。

我似乎无法做的是想出任何一种算法来解决这个问题-欢迎提出建议!


阅读 353

收藏
2020-07-28

共1个答案

小编典典

这是一个解决方案,可找到地理位置的中点,然后迭代探索附近的位置,以朝着最小总距离点进行调整。

http://www.geomidpoint.com/calculation.html

这是有关您要解决的一般问题的维基百科文章:

http://en.wikipedia.org/wiki/Geometric_median

2020-07-28