[發明專利]一種基于云計算的Dijkstra導航方法、系統、終端及存儲介質

在審

• 申請號: 201910844917.2
• 申請日: 2019-09-07
• 公開（公告）號: CN110657815A
• 公開（公告）日: 2020-01-07
• 發明（設計）人: 朱博;楊晉博
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 37205 濟南舜源專利事務所有限公司
• 代理人: 劉雪萍

本發明提供一種基于云計算的Dijkstra導航方法、系統、終端及存儲介質，包括：采集出發地與目的地之間的路段信息；采集所述路段所有車輛通過時長，并計算路段車輛平均通過時長；將所述車輛平均通過時長作為路段權重，利用Dijkstra算法計算出發地與目的地之間的最優路段組合。本發明通過大數據平臺實時獲取各路段車輛平均通過時長，并以平均通過時長作為路段權重，利用Dijkstra算法計算出出發地與目的地之間的最優路段組合。本發明能夠準確地為用戶規劃出用時最短的路徑，且道路信息通過道路監控設備獲取，信息來源穩定且準確。

技術領域

本發明涉及汽車導航技術領域，具體涉及一種基于云計算的Dijkstra導航方法、系統、終端及存儲介質。

背景技術

隨著社會的發展，很多家庭都購置的屬于自己的汽車。但是隨著汽車擁有量爆炸式的上漲，城市交通擁堵也成了迫在眉睫的問題。同時，隨著互聯網行業的崛起，各種導航軟件也應運而生。車主們可以通過導航軟件選擇避堵路線進行行駛，這的確給人們帶來了很大的便捷。

但是當前主流的導航軟件的數據來源有兩個非常大的弊端。其中一個就是數據必須在導航軟件運行時才能進行采集，而行駛在路上的車輛并不是都是用導航軟件。而且導航軟件眾多，也進一步局限了數據的可靠新及有效性。另一個是當前主流導航軟件在路徑選擇上存在一定的不足，在個別情況下導航推薦的路線并不是最優最快的，因此其算法存在一定的漏洞。

發明內容

針對現有技術的上述不足，本發明提供一種基于云計算的Dijkstra導航方法、系統、終端及存儲介質，以解決上述技術問題。

第一方面，本發明提供一種醫患交互管理方法，包括：

采集出發地與目的地之間的路段信息；

采集所述路段所有車輛通過時長，并計算路段車輛平均通過時長；

將所述車輛平均通過時長作為路段權重，利用Dijkstra算法計算出發地與目的地之間的最優路段組合。

進一步的，所述采集出發地與目的地之間的路段信息，包括：

通過地圖獲取出發地與目的地之間的所有可行路段；

將所述可行路段標記編號和路段兩端節點。

進一步的，所述采集路段所有車輛通過時長并計算路段車輛平均通過時長，包括：

設置車輪監控信息采集周期；

根據所述采集周期采集路段監控設備中的所有車輛的通過時長。

進一步的，所述將車輛平均通過時長作為路段權重，利用Dijkstra算法計算出發地與目的地之間的最優路段組合，包括：

按平均通過時長越長權重越大規則設置路段權重；

將路段權重和路段兩端節點信息輸入Dijkstra算法，計算得到總時長最短的路段組合；

將所述路段組合作為最優路徑輸出。

第二方面，本發明提供一種基于云計算的Dijkstra導航系統，包括：

路段采集單元，配置用于采集出發地與目的地之間的路段信息；

時長采集單元，配置用于采集所述路段所有車輛通過時長，并計算路段車輛平均通過時長；

路段計算單元，配置用于將所述車輛平均通過時長作為路段權重，利用Dijkstra算法計算出發地與目的地之間的最優路段組合。

進一步的，所述路段采集單元包括：

路段篩選模塊，配置用于通過地圖獲取出發地與目的地之間的所有可行路段；