gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:30:23 25 4
gpt4 key购买 nike

<分区>

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

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

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

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

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com