[發明專利]一種導航路線排序方法和裝置

有效

• 申請號: 201710083595.5
• 申請日: 2017-02-16
• 公開（公告）號: CN108444486B
• 公開（公告）日: 2020-12-25
• 發明（設計）人: 李宗耀;方興
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京領科知識產權代理事務所(特殊普通合伙) 11690
• 代理人: 張丹

本申請提供一種導航路線排序方法和裝置。方法包括：根據起始地和目的地，規劃從所述起始地到所述目的地的兩條以上的導航路線；獲取各條導航路線的路線特征信息；將每條導航路線的路線特征信息作為預先訓練過的導航路線排序模型的輸入，利用所述導航路線排序模型，得到各條導航路線的排序代價；按照所述導航路線的排序代價，對所述導航路線進行排序。本申請利用導航路線排序模型計算得到各條導航路線的排序代價，并按照各條導航路線的排序代價，對導航路線進行的排序，排序更趨于人性化、合理化，降低了導航路線排名不合理情況的發生概率，提高了用戶的使用體驗。

技術領域

本申請涉及導航路線規劃技術領域，更具體地說，涉及一種導航路線排序方法和裝置。

背景技術

現有的地圖導航服務，可以根據用戶輸入的起始地和目的地，為用戶計算并輸出多條供用戶選擇的導航路線。通常情況下，輸出給用戶選擇的多條導航路線是經過排序篩選的，即，基于預先定義的規則對所有計算出的導航路線進行排序，然后，將排在前幾位的導航路線輸出給用戶選擇。

發明人在對現有基于預先定義的規則對導航路線進行排序的技術方案進行研究的過程中發現，規則屬于人工經驗總結，其不能全面反映導航路線的實際通行情況，因此現有技術往往會產生導航路線排序不合理的情況。例如，導航路線1的行駛距離比導航路線2短，但預測的行駛時間僅比導航路線2稍長一點，若按行駛距離最短的規則進行排序，則導航路線1為最佳的導航路線優先輸出，而導航路線2為次之的導航路線作為第二名輸出。但在實際行駛過程中，雖然導航路線1的行駛距離短，但導航路線1中的道路狹窄、路面不平整等原因使得該導航路線1實際需要的行駛時間比預測的行駛時間長了很多，而導航路線2雖然距離稍長，但整個導航路線2中的道路平整、寬闊，用戶實際的行駛時間與導航路線1實際的行駛時間相比不相上下，甚至更少。那么前述按照行駛距離最短原則得到導航路線排名并不合理。

發明內容

有鑒于此，本申請提供的一種導航路線排序方法和裝置，以解決現有技術中導航路線排名可能并不合理的問題。技術方案如下：

基于本申請的一方面，本申請提供一種導航路線排序方法，包括：

根據起始地和目的地，規劃從所述起始地到所述目的地的兩條以上的導航路線；

獲取各條導航路線的路線特征信息；

將每條導航路線的路線特征信息作為預先訓練過的導航路線排序模型的輸入，利用所述導航路線排序模型，得到各條導航路線的排序代價；

按照所述導航路線的排序代價，對所述導航路線進行排序。

優選地，所述方法進一步包括：

根據有效的歷史導航路線和無效的歷史導航路線，生成優選訓練樣本和候選訓練樣本，其中，一條有效的歷史導航路線對應一條優選訓練樣本，一條無效的歷史導航路線對應一條候選訓練樣本，訓練樣本包括對應的歷史導航路線的路線特征信息；

將所述優選訓練樣本和候選訓練樣本進行組合，得到訓練樣本對，一個訓練樣本對中包括一條優選訓練樣本和一條候選訓練樣本；

采用兩兩標注排序算法，對所述訓練樣本對進行訓練，得到導航排序模型的參數值。

優選地，所述方法進一步包括：

判斷歷史導航路線的路線特征信息中是否存在異常的路線特征信息，如果是，則判斷優選訓練樣本和候選訓練樣本的數量是否超過預設的數量閾值，若是，則刪除所述歷史導航路線對應的訓練樣本，若否，則對異常的路線特征信息進行修正。

優選地，所述方法進一步包括：

若路線特征信息為數值，則將所述路線特征信息歸一化為滿足預設的數值范圍的數值，所述預設的數值范圍與所述路線特征信息的類型相對應。

優選地，所述方法進一步包括：