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

有效

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

1.一種路徑推薦方法，其特征在于，包括：

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述識別行駛路徑中的擁堵路段包括：

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

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

3.根據權利要求1所述的方法，其特征在于，所述繞路出口位于所述擁堵路段的起點之前，所述繞路入口位于所述擁堵路段的終點之后。

4.根據權利要求3所述的方法，其特征在于，所述確定繞開所述擁堵路段的繞路出口和繞路入口包括：

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

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

5.根據權利要求1所述的方法，其特征在于，所述判斷從當前位置到所述繞路出口的預估通行時間是否在預設時間范圍內包括：

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

6.根據權利要求5所述的方法，其特征在于，所述判斷從當前位置到所述繞路出口的預估通行時間是否在預設時間范圍內還包括：

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

7.根據權利要求1所述的方法，其特征在于，在所述路徑推薦之前，所述方法還包括：

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

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

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

8.一種路徑推薦裝置，其特征在于，包括：

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

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

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

9.根據權利要求8所述的裝置，其特征在于，所述出入口確定模塊包括：

信息獲取子模塊，用于獲取所述行駛路徑的路況信息；

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

10.根據權利要求8所述的裝置，其特征在于，所述繞路出口位于所述擁堵路段的起點之前，所述繞路入口位于所述擁堵路段的終點之后。

11.根據權利要求10所述的裝置，其特征在于，所述出入口確定模塊包括：

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

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

12.根據權利要求8所述的裝置，其特征在于，所述時間判斷模塊包括：

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

13.根據權利要求12所述的裝置，其特征在于，所述時間判斷模塊還包括：

大于判斷子模塊，用于判斷所述預估通行時間是否大于所述預留處理時間。