[發明專利]一種備選導航路線提供方法和裝置

在審

• 申請號: 201810169123.6
• 申請日: 2018-02-28
• 公開（公告）號: CN110207700A
• 公開（公告）日: 2019-09-06
• 發明（設計）人: 徐雁鵬;王利鵬;孟凡星
• 申請（專利權）人: 沈陽美行科技有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20
• 代理公司: 北京思格頌知識產權代理有限公司 11635
• 代理人: 楊超;潘珺

本發明公開了一種備選導航路線提供方法和裝置。所述方法包括：根據出發地和目的地信息，確定第一推薦路線；結合第一推薦路線的道路信息探索第二推薦路線中包含的道路并確定探索出的每條道路的道路權值；根據第二推薦路線中包含的道路的累計總權重，確定備選推薦路線。能夠提供多條備選路線供用戶選擇，滿足不同用戶的路線選擇需求。

技術領域

本發明涉及導航技術領域，特別涉及一種備選導航路線提供方法和裝置。

背景技術

隨著網絡通信技術的發展，導航技術在日常生活中的應用越來越廣泛，一般的導航系統，在為用戶進行導航時，通常會根據用戶輸入的目的地和出發地，為用戶提供從出發地到目的地的可用路線。

目前，導航系統為用戶提供導航路線時，通常是根據系統預先設置的計算規則，計算一條從出發地到目的地的路線，提供給用戶使用，現有的導航路線推薦方式，僅僅為用戶只提供一條推薦路線，而不能針對用戶對路線有不同的關注點和要求，提供可選方案的導航路線，供用戶選擇。此外，也不會考慮用戶的偏好類提供備選路線供用戶選擇。

因此，現有單一推薦路線的實現方案很難滿足大多數用戶的需求，不能為用戶提供多條可選的導航路線，其導航靈活性差，無法滿足用戶選擇符合自己偏好的導航路線的需求，也不利于選擇最優的導航路線，不利于縮短行程時間，不能有效的躲避擁堵。

發明內容

鑒于上述問題，提出了本發明以便提供一種克服上述問題或者至少部分地解決上述問題的一種備選導航路線提供方法和裝置。

第一方面，本發明實施例提供一種備選導航路線提供方法，包括：

根據出發地和目的地信息，確定第一推薦路線；

結合第一推薦路線的道路信息探索第二推薦路線中包含的道路并確定探索出的每條道路的道路權值；

根據第二推薦路線中包含的道路的累計總權重，確定備選推薦路線。

在一些可選的實施例中，所述確定第二推薦路線中每條道路的道路權值，包括：

針對每條道路，獲取道路的距離信息和速度信息，根據所述距離信息和速度信息計算道路權值；判斷該道路是否是第一推薦路線中包含的道路，當判斷為是時，根據回避力度對計算出的道路權值進行調整。

在一些可選的實施例中，所述確定備選推薦路線之前，還包括：

對比第二推薦路線中包含的道路信息和第一推薦路線中包含的道路信息，判斷第二推薦路線是否符合預設的備選路線推薦條件。

在一些可選的實施例中，所述備選路線推薦條件包括下列至少一個：

第二推薦路線與第一推薦路線所包含的道路的差異率、所包含的道路總長度差異、所包含的道路種別差異和到達目的地所需的時間差異。

在一些可選的實施例中，所述判斷備選推薦路線是否符合預設的備選路線推薦條件，包括執行下列判斷步驟中的至少一個：

判斷第二推薦路線中包含的道路與第一推薦路線中包含的道路的差異率是否大于設定的差異率閾值；

判斷第二推薦路線中包含的道路總長度與第一推薦路線中包含的道路的總長度的距離差值是否小于設定的距離差閾值；

判斷第二推薦路線的主要道路種別和第一推薦路線的主要道路種別是否相同；所述主要道路種別是指路線中該種別的道路長度占路線中道路總長度的比例大于設定長度比例閾值；

判斷第二推薦路線到達目的地的第二預估時間是否小于第一推薦路線到達目的地的第一預估時間；