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

有效

• 申請?zhí)枺?/td>: 201810515665.4
• 申請日: 2018-05-25
• 公開（公告）號: CN110533948B
• 公開（公告）日: 2021-06-22
• 發(fā)明（設(shè)計）人: 馮陸宜;閆熙
• 申請（專利權(quán)）人: 北京搜狗科技發(fā)展有限公司
• 主分類號: G08G1/0968
• 分類號: G08G1/0968
• 代理公司: 北京潤澤恒知識產(chǎn)權(quán)代理有限公司 11319
• 代理人: 莎日娜

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

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

判斷從當(dāng)前位置到所述繞路出口的預(yù)估通行時間在是否在預(yù)設(shè)時間范圍內(nèi)，所述預(yù)設(shè)時間范圍由預(yù)估處理時間和路況更新周期確定；

若所述預(yù)估通行時間在所述預(yù)設(shè)時間范圍內(nèi)，則在所述繞路出口和繞路入口之間生成備選路徑，進(jìn)行路徑推薦。

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

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

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

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

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

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

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

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述判斷從當(dāng)前位置到所述繞路出口的預(yù)估通行時間是否在預(yù)設(shè)時間范圍內(nèi)包括：

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

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述判斷從當(dāng)前位置到所述繞路出口的預(yù)估通行時間是否在預(yù)設(shè)時間范圍內(nèi)還包括：

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

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

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

和/或，剔除所述備選路徑中擁堵距離超過預(yù)設(shè)擁堵距離的備選路徑；

和/或，剔除所述備選路徑中節(jié)省時間低于預(yù)設(shè)節(jié)省時間的備選路徑。

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

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

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

路徑推薦模塊，用于若所述預(yù)估通行時間在所述預(yù)設(shè)時間范圍內(nèi)，則在所述繞路出口和繞路入口之間生成備選路徑，進(jìn)行路徑推薦。

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

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

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

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

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

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

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

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

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

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

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