[發明專利]一種基于車聯網干涉的智能導航方法、裝置和電子設備

在審

• 申請號: 202110751706.1
• 申請日: 2021-07-03
• 公開（公告）號: CN113483778A
• 公開（公告）日: 2021-10-08
• 發明（設計）人: 李興亮
• 申請（專利權）人: 李興亮
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.基于車聯網干涉的智能導航方法，其特征在于，包括：

接收當前的用戶輸入的終點地，調用地圖模型，確定到達終點地的備選道路信息，將所述備選道路劃分成多個路段；

確定所述備選道路的多個支路，根據支路與備選道路的路口據所述出發點的距離確定對用戶產生干涉的支路干涉距離，基于所述支路干涉距離由路口沿支路對支路進行截取，根據截取到的各支路結合所述備選道路構成干涉范圍，從車聯網客戶端中獲取干涉范圍內客戶端的當前導航路徑信息；

根據當前導航路徑篩選干涉車輛，所述干涉車輛的當前導航路徑與所述備選道路具有至少一段重合路段；

構建并調用遞推模型，執行正向遞推任務，顯示備選道路的導航路線及對應的累計耗時。

2.根據權利要求1所述的方法，其特征在于，還包括：

將所述備選道路中靠近出發地的路段設置為初始遞推路段；

所述結合所述當前待遞推路段的影響車輛信息，利用反向傳導算法計算所述第一用戶駛出所述當前待遞推路段的耗時，包括：

確定所述當前待遞推路段朝終點地方向上各路段，及各路段在未來時刻的影響車輛的密集程度，按照從終點地到當前待遞推路段的順序，配置逐漸遞增的權重，加權求和計算出所述終點地方向上各路段對當前待遞推路段上的累積阻塞因子；

結合當前待遞推路段的車輛密度與所述累計阻塞因子計算所述第一用戶駛出所述當前待遞推路段的耗時。

3.根據權利要求2所述的方法，其特征在于，所述基于所述第一用戶匯入當前待遞推路段的未來時刻篩選未來先于所述第一用戶匯入所述當前待遞推路段的影響車輛信息影響車輛，包括：

將當前遞推次數對應的待遞推路段計為第一路段，確定所述第一用戶匯入第一路段的第一時刻，篩選未來先于所述第一用戶匯入所述前待遞推路段的影響車輛；

所述利用反向傳導算法計算所述第一用戶駛出所述當前待遞推路段的耗時，包括：

利用反向傳導算法計算所述第一用戶駛出所述第一路段的耗時；

所述根據所述第一用戶駛出所述當前待遞推路段的耗時計算所述第一用戶匯入下一待遞推路段的未來時刻，繼續遞推，包括：

將下一遞推次數對應的待遞推路段計為第二路段，將所述第一用戶駛出所述第一路段的耗時疊加所述第一時刻，得到第二時刻，篩選先于第二時刻匯入所述第二路段的影響車輛；

所述確定所述終點地方向各路段在未來時刻的影響車輛信息，加權疊加計算所述終點地方向各路段對當前待遞推路段上的累積阻塞因子，包括：

確定所述終點地方向各路段在第二時刻的影響車輛信息，加權疊加計算所述終點地方向各路段對第二路段的累積阻塞因子。

4.根據權利要求1-3中任一項所述的方法，其特征在于，還包括：

基于干涉范圍內車輛客戶端的當前導航路徑信息確定各干涉車輛的出口路段，所述出口路段與重合路段具有同一路口并由所述出口與所述重合路段相分離；

結合遞推得到的所述第一用戶駛入各路段的時刻計算出口路段的車輛密度，并計算駛出重合路段的車輛數量和所述第一用戶駛入各路段的時各路段的凈有車輛數，設為該路段該時刻的影響車輛信息。

5.根據權利要求1所述的方法，其特征在于，所述根據所述第一用戶駛出所述當前待遞推路段的耗時計算所述第一用戶匯入下一待遞推路段的未來時刻，包括：

確定第一用戶在當前待遞推路段末端的路口耗時，結合所述路口耗時、所述第一用戶匯入所述當前待遞推路段的耗時和所述第一用戶駛出所述當前待遞推路段的耗時計算所述第一用戶匯入下一待遞推路段的未來時刻。

6.根據權利要求2所述的方法，其特征在于，所述結合當前待遞推路段的車輛密度與所述累計阻塞因子計算所述第一用戶駛出所述當前待遞推路段的耗時，包括：

根據結合當前待遞推路段的車輛密度與所述累計阻塞因子計算預測車速；

根據當前待遞推路段長度和預測車速計算所述第一用戶駛出所述當前待遞推路段的耗時。