我正在基于找到给定位置的“方便会合点”来构建应用程序。
目前,我将“便捷”定义为“使总行驶距离最小化”。这与下面的示例所示的质心不同(为方便起见,使用笛卡尔坐标而不是经度和纬度):
这些点的最小总行驶位置在(0,0),总行驶距离为12;质心位于(0,4),总行程为16(4 + 4 + 8)。
我似乎无法做的是想出任何一种算法来解决这个问题-欢迎提出建议!
这是一个解决方案,可找到地理位置的中点,然后迭代探索附近的位置,以朝着最小总距离点进行调整。
http://www.geomidpoint.com/calculation.html
这是有关您要解决的一般问题的维基百科文章:
http://en.wikipedia.org/wiki/Geometric_median