[發明專利]一種以用戶的偏好為核心的路徑規劃和導航的方法及系統

有效

• 申請號: 201910407738.2
• 申請日: 2019-05-16
• 公開（公告）號: CN110095134B
• 公開（公告）日: 2023-02-10
• 發明（設計）人: 李培嵩;王碧瑤;王新珩;瑪德塞·伊克巴爾;凱沙夫·達哈爾;王智;黃開竹
• 申請（專利權）人: 李培嵩
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/30
• 代理公司: 北京商專永信知識產權代理事務所(普通合伙) 11400
• 代理人: 方挺;黃謙

本發明實施例提供一種以用戶的偏好為核心的路徑規劃和導航的方法。該方法包括：將道路的各屬性分別劃分為不同等級，確定至少兩個屬性的多種組合方案；根據用戶設定的偏好導航模式，為所述多種組合方案確定優先級列表；響應于起點和目的地的設定，從地圖中獲取包含多個路段的資源圖；以起始節點和終止節點的連線為基準，執行導航路段尋找步驟。本發明實施例還提供一種以用戶的偏好為核心的路徑規劃和導航的系統。本發明實施例對用戶不同的導航模式尋找符合用戶需求高優先級的路徑，更加符合用戶的實際需求，同時還將路徑的搜索范圍縮小，在保證為用戶提供準確路徑規劃的同時，縮短實時導航的計算時間。

技術領域

本發明涉及路徑導航領域，尤其涉及一種以用戶的偏好為核心的路徑規劃和導航的方法及系統。

背景技術

現有的定位系統是根據特定的一兩個標準來提供導航路徑的建議，例如，距離目的地的距離和/或所需的時間，有時候也會考慮一些其他的標準，例如避開導航路段中的收費公路，或者避開交通擁堵的路段。通常，通過這些方法可以導航出一些系統設定推薦的規劃路徑。

在實現本發明過程中，發明人發現相關技術中至少存在如下問題：

路徑導航通常所推薦的路徑無法滿足每個用戶的需求，特別是有一些特殊需求的用戶，同時，在路徑搜索時，路徑搜索的區域范圍過大，通常考慮了一些明顯不必要的路段，使得在為用戶路徑規劃的時候，計算時間過長。在路況信息發生變化時，沒有實時的向用戶做出導航的新推薦路徑。

發明內容

為了至少解決現有技術中推薦的規劃路徑無法滿足各種用戶的需求，同時規劃路徑時所搜范圍過大，計算時間過長的問題，在路況信息發生變化時，沒有實時的向用戶做出新的推薦路徑的問題。

第一方面，本發明實施例提供一種以用戶的偏好為核心的路徑規劃和導航的方法，應用于導航設備，包括：

通過多色集合確定地圖中各道路的多種屬性，將所述道路的各屬性分別劃分為不同等級，確定至少兩個屬性的多種組合方案，其中所述道路的各屬性至少包括：道路行政屬性、道路速度屬性、擁擠程度屬性、道路功能屬性；

根據用戶設定的偏好導航模式，為所述多種組合方案確定優先級列表，所述偏好導航模式至少包括：道路行政等級優先、道路速度等級優先、擁擠程度等級優先、道路功能等級優先；

響應于起點和目的地的設定，從地圖中獲取包含多個路段的資源圖，其中，起點作為起始節點，目的地作為終止節點，各條路段的交匯點作為中間節點；

以所述起始節點和所述終止節點的連線為基準，執行導航路段尋找步驟，所述導航路段尋找步驟包括：

在第一角度范圍內，

a)遍歷自所述第i節點延伸的各第i路段，確定各第i路段的當前所述至少兩個屬性的等級；

b)當所述各第i路段中存在高于或等于預設優先級的待選第i路段時，選取所述待選第i路段中優先級最高的路段作為第i導航路段，其中，所述優先級列表中第一優先級、第二優先級高于預設優先級；

當所述各第i路段中不存在符合預設優先級的第i路段時，擴大至少一次角度范圍，在擴大后的角度范圍內重復所述步驟a)、b)，當擴大兩次角度范圍時，依然不存在符合預設優先級的第i路段時，回到第一角度范圍內；

c)遍歷自所述第i節點延伸的各第i路段，確定各第i路段的當前所述至少兩個屬性的等級；

d)當所述各第i路段中存在對應于所述優先級列表中第三優先級的第i路段時，將對應第三優先級中優先級最高的第i路段作為第i導航路段；

其中，自起始節點開始，每確定一個導航路段，將該導航路段的終點作為新的起始節點，直至最終的導航路段的終點為所述終止節點，將各導航路段連接而成的導航路線作為推薦導航規劃路徑。