如何匹配來自Google Directions API響應的兩條路線？

Question

我構建了一個將用戶路由與所有其他用戶路由相匹配的應用程序。所有用戶的路由都是使用google方向API收集的。我無法找出有效的解決方案來匹配路線。 例子：用戶1從A到B，用戶2從L到M，用戶3從X到Y.現在，我有谷歌地圖API（最好是JSON對象）的方向響應，它具有所有點的信息三條路線。現在我需要找到路線A到B是否與其他兩條路線完全或部分匹配[完整地說，我的意思是它們有相同的出發地或目的地，部分，我的意思是如果任何兩條路線有一部分共同或最2公里部分]。

我可以通過比較在路由上的每個點與其他routes.But點到B，這是一個乏味的任務佔用我所有的資源和timetaking做到這一點。 請幫助我高效的解決方案。
如果有任何算法來簡化這個任務，我會很高興。

Answer 1

我可以通過比較路線A到B中的每個點與其他路線中的點來做到這一點。

這差不多是唯一的出路。

唯一細化是Simplify第一行。這減少了您必須比較的點數。

，一定要提防谷歌地圖API服務條款，你不能把你從API獲得谷歌地圖應用程序以外的數據。因此，只要您將數據保存在Google Maps API網站中，您應該沒問題，但不要將數據導出到任何地方。