[發明專利]一種路徑推薦方法及裝置

有效

• 申請號: 201810515665.4
• 申請日: 2018-05-25
• 公開（公告）號: CN110533948B
• 公開（公告）日: 2021-06-22
• 發明（設計）人: 馮陸宜;閆熙
• 申請（專利權）人: 北京搜狗科技發展有限公司
• 主分類號: G08G1/0968
• 分類號: G08G1/0968
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

本申請實施例提供了一種路徑推薦方法和裝置，其中所述方法包括識別行駛路徑中的擁堵路段，并確定繞開擁堵路段的繞路出口和繞路入口，判斷從當前位置到繞路出口的預估通行時間是否在預設時間范圍內，若所述預估通行時間在所述預設時間范圍內，則在繞路出口和繞路入口之間生成備選路徑，進行路徑推薦，使得在發現擁堵后，只有當前位置到繞路出口的預估通行時間在預設時間范圍內，才生成備選路徑進行路徑推薦，而預設時間范圍由預估處理時間和路況更新周期確定，避免了過早生成備選路徑，到附近時擁堵情況消失的問題，也避免了過晚生成備選路徑，錯過繞路出口無法避開擁堵的問題。

技術領域

本申請涉及路徑技術領域，特別是涉及一種路徑推薦方法、一種路徑推薦裝置和一種用于路徑推薦的裝置。

背景技術

隨著導航技術的不斷發展，導航系統在很大程度上方便了人們的生活。人們希望導航技術能針對各種不同的道路，越來越智能地為人們提供導航服務。

在高速公路上出現擁堵時，導航通常會重新進行路徑規劃，提供繞開擁堵路段的新路徑給用戶。經申請人研究發現，如果距離擁堵路段較遠就駛出高速，容易造成實際開到擁堵路段時擁堵狀況已經緩解或消失，用戶選擇避開擁堵的路線稱為沒有必要的繞路；而如果沒有及時駛出高速，則容易因為高速公路上出口較少，無法再找到合適的出口駛出高速公路，導致無法避開擁堵，綜上所述，在高速公路上避開擁堵的時機將很難把控。

發明內容

鑒于上述問題，本申請實施例提出了一種克服上述問題或者至少部分地解決上述問題的路徑推薦方法、路徑推薦裝置和用于路徑推薦的裝置，本申請實施例能夠避免了過晚生成備選路徑，錯過繞路出口無法避開擁堵的問題。

為了解決上述問題，本申請公開了一種路徑推薦方法，包括：

識別行駛路徑中的擁堵路段，并確定繞開所述擁堵路段的繞路出口和繞路入口；

判斷從當前位置到所述繞路出口的預估通行時間在是否在預設時間范圍內，所述預設時間范圍由預估處理時間和路況更新周期確定；

若所述預估通行時間在所述預設時間范圍內，則在所述繞路出口和繞路入口之間生成備選路徑，進行路徑推薦。

可選地，所述識別行駛路徑中的擁堵路段包括：

獲取所述行駛路徑的路況信息；

根據所述路況信息，識別所述行駛路徑中有符合設定道路等級以及超過預設距離閾值的擁堵路段。

可選地，所述繞路出口位于所述擁堵路段的起點之前，所述繞路入口位于所述擁堵路段的終點之后。

可選地，所述確定繞開所述擁堵路段的繞路出口和繞路入口包括：

沿所述行駛路徑從擁堵路段的起點向當前位置查找第一個繞路出口；

沿所述行駛路徑從擁堵路段的終點向行駛路徑的終點方向查找第一個繞路入口。

可選地，所述判斷從當前位置到所述繞路出口的預估通行時間是否在預設時間范圍內包括：

判斷所述預估通行時間是否小于所述路況更新周期和預留處理時間的和值。

可選地，所述判斷從當前位置到所述繞路出口的預估通行時間是否在預設時間范圍內還包括：

判斷所述預估通行時間是否大于所述預留處理時間。

可選地，在所述路徑推薦之前，所述方法還包括：

剔除所述備選路徑中距離超過所述行駛路徑中繞路出口和繞路入口之間的距離的設定倍數的備選路徑；

和/或，剔除所述備選路徑中擁堵距離超過預設擁堵距離的備選路徑；

和/或，剔除所述備選路徑中節省時間低于預設節省時間的備選路徑。