分類: 百科 常識詞典 編輯 : 常識 發(fā)布 : 10-23

閱讀 :366

公共交通線路的搜索是如何實現(xiàn)的？在地圖搜索引擎出現(xiàn)之前，人們只能通過人工查詢地圖和詢問熟悉當(dāng)?shù)亟煌ǖ娜耸揩@得自己的出行路線。有了地圖搜索引擎之后，大大減少了此類工作的勞動量。這種搜索的算法是如何實現(xiàn)的呢？如何在錯綜復(fù)雜的交通和地圖數(shù)據(jù)中找到相對較優(yōu)的解法的？有沒有公開的或者開源的算法？如果是基于圖論里面的計算最短路徑的算法，那么實際應(yīng)用中的復(fù)雜在哪些方面呢？1 個答案

答案 1：

1。最短路算法。。。 2。 A＊算法。。。 3。如果是公共交通（公共汽車，地鐵等）這種線路和站牌固定的交通工具的話，基于數(shù)據(jù)庫的雙向廣度優(yōu)先搜索（相當(dāng)于求交并集之類的）。。。 4。基于矩陣的運算（相乘等），類似于3。。。 5。動態(tài)規(guī)劃，基本都可以解。。。 6。其他啟發(fā)式算法，例如，蟻群規(guī)劃（ACO）等。。。 注：上述算法除了3，4之外都可以是用于自駕車之類的。。。如果是純粹公共交通的化，一般需要考慮三個指標(biāo)：時間、花費和換乘次數(shù)，這三者不是獨立的，當(dāng)然也不是線性相關(guān)的。。。在優(yōu)化的時候可以做一定的限制，比如，花費不超過2元，時間不超過50分鐘，換乘不超過1次等等（第一個限制和第三個不一定完全一樣，因為很多工具收費不一樣，汽車當(dāng)中還有分段收費之類的）。。。 當(dāng)然，現(xiàn)實中還要考慮交通狀況，可以把交通狀況統(tǒng)一規(guī)則化為速度之類的進行解決。。。

下一篇:EF 300mm f/4.0L IS16年沒有更新? 下一篇 【方向鍵 ( → )下一篇】

上一篇:農(nóng)業(yè)銀行的服務(wù)怎么樣？和招行相比呢？ 上一篇 【方向鍵 ( ← )上一篇】