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

有效

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

1.一種以用戶的偏好為核心的路徑規劃和導航的方法，應用于導航設備，包括：

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

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

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

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

在第一角度范圍內，

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

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

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

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

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

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

2.根據權利要求1所述的方法，其中，所述擁擠程度等級通過道路信息數據庫獲得；

所述道路信息數據庫根據任意用戶上傳的實時路況進行更新，包括：

當服務器監聽到消息隊列接收到所述任意用戶的實時路況時，根據所述服務器的負載能力向所述消息隊列獲取所述實時路況；

響應于所述實時路況的獲取，所述服務器向所述消息隊列發送刪除獲取到的實時路況的指令；

所述服務器將根據所述實時路況分析出道路的擁擠程度等級發送至道路信息數據庫進行更新。

3.根據權利要求2所述的方法，其中，所述方法還包括：

響應于所述道路信息數據庫的更新，當按照所述推薦導航規劃路徑為用戶提供導航服務過程中，出現任一未行駛路段的擁擠程度等級發生變化時，通過用戶的當前所在路段，根據用戶設定的偏好導航模式重新進行路徑規劃。

4.根據權利要求1所述的方法，其中，所述當所述各第i路段中存在高于或等于預設優先級的待選第i路段時，選取所述待選第i路段中優先級最高的路段作為第i導航路段包括：

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

當所述各第i路段中不存在對應于所述優先級列表中第一優先級的第i路段、但存在對應于所述優先級列表中第二優先級的第i路段時，將對應第二優先級的第i路段作為第i導航路段；

當所述各第i路段中不存在對應于所述優先級列表中第一優先級和第二優先級的第i路段時，擴大至少一次角度范圍，在擴大后的角度范圍內重復所述步驟a)、b)，當擴大兩次角度范圍時，依然不存在對應于所述優先級列表中第一優先級和第二優先級的第i路段時，回到第一角度范圍內。