algorithm - "highway"距离的 Weiszfeld 算法?

标签 algorithm optimization gis distance

<分区>

问题是要找到使不同地区的大约 100 人在同一地点见面的行进距离最小化的点。旅行是乘汽车而不是飞机。

假设我可以访问一个 API,该 API 可以提供任意两点之间的高速公路行驶里程/公里距离,我如何才能找到最佳的会面地点?

在其他 Stackexchange 网站 (gis.stackexchange.com/questions/65563/meeting-point-minimizing-travel-distance-for-participants) 上,我被引导到 Weiszfeld 算法来解决这个几何中位数问题。

我怀疑千米距离会使问题复杂化,因为它有可能陷入局部最小值。我真的不知道从哪里开始。任何指针将不胜感激。

最佳答案

尽管它可能会受到局部最小值的影响,但我会尝试进行局部搜索,因为道路网络不是采用对抗性设计的。选择一个随机起点,然后按如下方式迭代。计算从当前点到 100 个客户端的方向。评估方向中倒数第二个停靠点并将该点移至最佳点。

关于algorithm - "highway"距离的 Weiszfeld 算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17546404/

相关文章:

algorithm - 需要帮助在二叉搜索树中的两个节点之间的路径中查找最大值

algorithm - 用于车牌识别的洪水填充

java - 比较两个列表中的元素

sql - 为什么SqlServer优化器对参数如此困惑?

python - “模块”对象没有属性 'OSMGeoAdmin'

c++ - 获取大于数字的元素个数

optimization - 如何强制 GCC 编译未使用的函数?

r - 使用邻域分析填充栅格中 NA 值的间隙(例如,不是单个单元格)

gis - 如何将坐标转换为纬度和经度?

optimization - 优化 Mathematica 的主循环