2011-03-11 52 views
0

我們希望通過車廂搜索來找到最佳拼車,其路線經過用戶的位置。拼車上的數據只是起點和終點。假設終點是用戶和車庫創建者的共同終點,那麼確定用戶的合適拼車的最佳方法是什麼?我們正在使用Rails 3. Google Maps API v2和v3都是可能的解決方案。在Google地圖中搭配Rails 3搭配拼車系統

+0

據我所知,Google地圖現在有一個基本的流量依賴路由。這意味着它可以爲單個開始 - 結束點對生成不同的路線。你似乎認爲開始和結束是唯一確定路線的。 – MSalters 2011-03-11 12:54:13

+0

@ MSalters這是你在這裏做的一個好點。我一直在尋找RouteBoxer,它需要一條折線用於由一個特定的路線請求生成的路線。對此有何想法?目前還不清楚如何使用它進行搜索。任何一條特定的折線都應該做得很理想,還是有辦法讓用戶根據指示請求決定最佳路線並將其用作基線? – RDougan 2011-03-11 13:00:21

+0

你正在考慮實施。我只是在這裏指出了一個缺陷,因爲我不能判斷它對你有多相關。 – MSalters 2011-03-11 13:04:23

回答

0

你真正想知道的是在時間和距離上的繞行。沒有簡單的方法來從cooridnates數學確定這一點。幸運的是,使用routeplanner是很簡單的。只需計算有航點和無航點的時間。

如果你有一個非常大的一組carpoolers,它有助於開始與那些身體最親密的。一旦您獲得了一條繞道路長度爲N公里的拼車,您知道可以排除所有其他開始/結束對,其中一條直線上的開始用戶結束距離至少比從開始到結束的最佳路線多出N公里。這是A *背後的邏輯;從幾何上看起來最好的東西開始,所以你很快就確定了一個上限,不需要花費大量的時間來繞行。