2011-12-28 7 views
2

を使用して2つのルート間のルートの比較を行うための方法はあり、ジェームズはB、 をポイントツーポイントAから起こっているとチャーリーはDをポイントツーポイントCから予定されている場合は任意の地図にAPI

とポイントCとD点AとBのルート上にある(ルートは青色で強調表示されたGoogleマップを使用して)

プログラムが一緒にこれら二つの別々のルート

答えて

0

方向のAPIと一致するように行うことができますgives youstart_locationルートの各ステップの緯度と経度はend_locationです。

hasStart = false 
for all points P in route1: 
     if (hasStart == false && P.start == route2.start) hasStart = true; 
     if (hasStart == true && P.end == route2.end) // the routes match 

もちろん、route1がroute2内にあるかどうかを知りたい場合は、これを2回実行する必要があります。また、P.start == route2.startで少しのエラーを許容したいので、お互いに非常に近いルート(例えば、次の通りの角など)を拾うこともできます。

おそらくもっと良い方法がありますが、これは単純で可読性があり、十分に速いと思われます。

関連する問題