現在、ユーザーが開始アドレスと終了アドレスを入力すると、開始アドレスから終了アドレスへのルートが生成される Google の方向マップに出くわしました。生成されたルートは効率的ではなく、強調表示されている特定の道路の交通量を考慮していないことがわかりました。
私のアプリケーションでは、Graph. グラフは構成されVertices、Edges
頂点は交点であり、それぞれの地理的位置を持っています。エッジは、ある頂点から別の頂点への道です。
グラフの最短経路を取得するために、ダイクストラのアルゴリズムを使用しました。最も効率的なルートを計画するアルゴリズム。
そして、私の問題は、Google マップの強調表示をどのようにカスタマイズできるかということです。