[發明專利]一種導航路線的生成方法、裝置及服務器

有效

• 申請號: 201410231092.4
• 申請日: 2014-05-28
• 公開（公告）號: CN104596531B
• 公開（公告）日: 2018-12-28
• 發明（設計）人: 溫明星;劉錦標;江紅英
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 深圳翼盛智成知識產權事務所(普通合伙) 44300
• 代理人: 刁文魁;唐秀萍

1.一種導航路線的生成方法，其特征在于，所述導航路線的生成方法包括：

通過移動終端接口接收移動終端發送的當前路況事件，具體包括：在移動終端顯示界面上顯示出事件上報操作界面，從中選擇當前路況事件，點擊上報按鍵，觸發移動終端通信接口將選中的當前路況事件發送至服務器；通過WEB接口接收計算機客戶端發送的當前路況事件，具體包括：通過計算機在網絡上采集任意位置上的路況事件，通過WEB接口將未過期的路況事件上報至服務器；

根據不同的地區或天氣，對事件的類型和有效期進行配置；

判斷接收到的所述當前路況事件是否有效，具體包括：判斷上報的位置距離最近的道路是否超過預設閾值，如超過則認為上報無效，否則上報有效；和/或，判斷GPS精度是否大于預設閾值，如大于則認為上報無效；否則上報有效；和/或，判斷在預設的上報類型中行駛速度是否大于預設值，如大于則認為上報無效，否則上報有效；和/或，判斷在預設時間內是否有至少二個不同客戶端上報同一當前路況事件；以及若存在至少二個不同客戶端上報同一當前路況事件，則判定所述當前路況事件上報有效；

接收來自導航終端的導航路線生成指令，根據所述導航路線生成指令獲取對應的至少兩條的路段；

獲取所述路段上的固有屬性信息以及所述路段上的當前路況事件，其中所述當前路況事件由客戶端上報生成；

根據所述路段上的固有屬性信息及所述當前路況事件對所述路段進行評分計算，生成對應所述路段的評分結果；包括：使用A*算法計算，設置有OPEN表和CLOSE表，OPEN表中存放當前待考察的節點，CLOSE表中存放已考察過的節點；計算節點n的估值代價時，查詢已經拓展的前驅節點的估值代價、在基礎路網中查詢鄰接路段(m,n)的導航代價、和行駛時間，在事件查詢服務中獲取(m,n)鄰接路段的有效事件，根據事件類型設置的權值，進行加權計算；以及

根據所述評分結果選擇最優的路段作為導航路線發送至所述導航終端。

2.如權利要求1所述的導航路線的生成方法，其特征在于，在所述接收來自導航終端的導航路線生成指令的步驟之前，還包括：

接收所述客戶端發送的當前路況事件；以及

將接收到的所述當前路況事件存儲至事件數據庫。

3.如權利要求2所述的導航路線的生成方法，其特征在于，還包括：

若接收到的所述當前路況事件有效，則將接收到的所述當前路況事件存儲至事件數據庫。

4.如權利要求2所述的導航路線的生成方法，其特征在于，在所述將接收到的所述當前路況事件存儲至事件數據庫的步驟之后，還包括：

預先設置所述當前路況事件的過期時間；

判斷所述事件數據庫中存儲的所述當前路況事件是否超過所述過期時間；以及

若所述事件數據庫中存儲的所述當前路況事件超過所述過期時間，則將所述當前路況事件從所述事件數據庫中刪除。

5.如權利要求2所述的導航路線的生成方法，其特征在于，所述客戶端包括導航終端、計算機終端、和/或移動終端。

6.如權利要求1所述的導航路線的生成方法，其特征在于，所述根據所述路段上的固有屬性信息及所述當前路況事件對所述路段進行評分計算，生成對應所述路段的評分結果時，是通過預設算法進行評分計算，所述預設算法的公式為：

f(n)＝g(n)+h(n)；

g(n)＝g(m)+Cost_mn；

Cost_mn＝node_m+turn_mn+w_mn*path_mn；

其中，f(n)為節點n的總導航估值代價，g(n)為從起點到當前位置節點n結合實時路況的實際代價，h(n)為節點n到終點的估值代價；n的前驅節點為m，Cost_mn為根據基礎路網信息得到的節點m和節點n之間的代價；

Cost_mn包括節點m的代價node_m,轉彎代價turn_mn,path_mn為mn間邊的代價；w_mn為節點m和節點n間邊的權值。