<分区>
问题是要找到使不同地区的大约 100 人在同一地点见面的行进距离最小化的点。旅行是乘汽车而不是飞机。
假设我可以访问一个 API,该 API 可以提供任意两点之间的高速公路行驶里程/公里距离,我如何才能找到最佳的会面地点?
在其他 Stackexchange 网站 (gis.stackexchange.com/questions/65563/meeting-point-minimizing-travel-distance-for-participants) 上,我被引导到 Weiszfeld 算法来解决这个几何中位数问题。
我怀疑千米距离会使问题复杂化,因为它有可能陷入局部最小值。我真的不知道从哪里开始。任何指针将不胜感激。