だから私はGoogle Maps APIをいじるためにjavascriptを学んでいます。私が直面しているこの問題に対するエレガントな解決策を誰かが持っているかどうか疑問に思っていました。
Google マップのルート リクエストには、origin、destination、travelMode の 3 つが含まれている必要があります。私のtravelModeは常にDRIVINGです。オリジンは、常にユーザーがいる場所です。
ただし、宛先は変更する必要があります。私はいくつかのウェイポイントを持っており、ユーザーが訪問し、選択されたウェイポイントとユーザーがどこにいるかに応じて、可能な限り最短の旅行を提供したいと考えています。 ..バツ）。
すべての可能なパスを計算し、最短距離 (または時間、または私が評価しているもの) を持つものを確認する以外に、これを行う方法はありますか? それは法外にコストがかかるようです (O(n!))。
編集: 提案された optimizeWaypoints フラグを true に設定すると、これは O(n!) ではなく O(n) の問題になりますが、短期間にあまりにも多くのリクエストを発行するという問題があります。