問題は、同じ場所で待ち合わせしたいさまざまな地域の約 100 人の移動距離を最小にするポイントを見つけることです。移動は飛行機ではなく車です。
API にアクセスして、任意の 2 地点間の高速道路の走行距離/キロメートルの距離を教えてくれると仮定すると、待ち合わせに最適な場所を見つけるにはどうすればよいでしょうか?
他の Stackexchange サイト (gis.stackexchange.com/questions/65563/meeting-point-minimizing-travel-distance-for-participants) では、この幾何学的中央値の問題を解決するために Weiszfeld アルゴに誘導されました。
極小値に行き詰まる可能性があるため、キロメートルの距離が問題を複雑にしているのではないかと思います。どこから始めればいいのか本当にわかりません。任意のポインタをいただければ幸いです。