私は自分の街の公共交通機関に関する Web ページのプロトタイプを作成しています。これは、出発地と目的地の住所を入力できる典型的なページであり、このページには、市内を移動するためにどのバス路線を利用する必要があるかが示されています。
大きな問題が発生しました。ポイント A からポイント B まで、同じ進行方向 (ポリラインで表される) にバス路線があります。ポイントとポリラインの間の最小距離を計算する最適なバス ラインを見つけます。ここではすべて問題ありませんが、ポイント B からポイント A (以前と同じポイント) に行きたい場合、その方向にバス路線はありませんが、ページは以前のバス路線を提案し続けます。
簡単に言えば、バスはこれらのポイント間を一方向に移動しますが、描画されたポリラインには方向がないため、両方の場合 (A から B および B から A) で機能します。
ポリラインの方向 AB を考慮する方法はありますか?
これは、ノード間の最短ルートの問題であり、バス路線が通らない方向に大きなコストがかかるため、これに対処することを考えていました。しかし、これには少し多すぎると思います。どう思いますか？
前もって感謝します
アップデート：
アイデアは、ポリラインのパス インデックスを使用し、パス インデックスがこれらのポイント間で増加する場合にのみ、起点と終点の間のルート (ポリライン) を考慮することです。
ポイントとポリラインの間の最小距離を取得するためにv3_BdccGeo.jsを使用しますが、この関数は最も近いポイントを返すのではなく、距離のみを返します。最も近いポイントを見つけることができた場合、それはパス インデックスではなく、ポリライン セグメントに属している可能性もあります (この場合、ポリライン パス内のポイントのインデックスを取得できません)。
明確にする必要がある場合は、それを言ってください。前もって感謝します
更新 2:
解決しました！最後に、チェック ポリラインのインデックスを作成しました。v3_BdccGeo.js は、必要なインデックスを返します。