[發明專利]一種導航優化方法、系統、及一種電子設備

在審

• 申請號: 201510824843.8
• 申請日: 2015-11-24
• 公開（公告）號: CN105258707A
• 公開（公告）日: 2016-01-20
• 發明（設計）人: 吳麗君
• 申請（專利權）人: 上海斐訊數據通信技術有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/30
• 代理公司: 上海光華專利事務所 31219
• 代理人: 王再朝

技術領域

本發明涉及導航領域，特別是涉及一種導航優化方法、系統、及一種電子設備。

背景技術

傳統的導航系統，往往需要定期更新客戶端的地圖，然后基于數字道路地圖按照不同準則來計算在起點與目的地之間的優化的線路。如果用戶怠于更新客戶端，而道路情況發生變化的情況下，則會造成出行的不便。

雖然，近年來出現了百度地圖等網絡地圖，然，其也僅能解決如何獲取最近地圖及路線的問題。至于，任意時段的具體路段是否擁堵、是否有突發事件、是否路面維護、是否有特定時間段的限行、是否有信號燈等因素由于無法被考慮在內，在該任意時段的最佳路線仍舊無法準確獲得。

且此類導航系統僅能設定當下的實時路線，未能對未來某個具體時間的出行進行模擬預出行路線的設定。因此，對于商務出行或自駕出游等人士來說，無法獲取更為精準的出行路線。

發明內容

鑒于以上所述現有技術的缺點，本發明的目的在于提供一種導航優化方法、系統、及一種電子設備，用于解決現有技術中能根據道路的多方位的信息獲取最優化的導航路線的問題。

為實現上述目的及其他相關目的，本發明提供一種導航優化方法，包括如下步驟：預先采集各路段的路況信息并進行存儲，其中，所述路況信息包括相應道路的限行信息、擁堵信息、突發事故、以及常規信息，且所述常規信息包括相應道路的限行速度；根據收到的一導航請求，獲取出行的起始時間以及起點地址和終點地址；根據出行的起始時間以及起點地址和終點地址，且根據所述路況信息，獲取最優的導航路線。

于本發明的一具體實施例中，所述根據出行的起始時間以及起點地址和終點地址，且根據所述路況信息，獲取最優的導航路線的步驟包括：根據出行的起始時間以及起點地址和終點地址，獲取不存在限行的可行路線；計算各可行路線的路程、且對各所述可行路線的用時進行預估，以獲取行駛時間最少以及行駛路程最短可行路線以供選擇，且根據選擇結果獲取所述最優的導航路線。

于本發明的一具體實施例中，所述對各所述可行路線的用時進行預估的步驟包括：當所述可行路線不存在擁堵路段時，根據所述限行速度預估所述行駛時間；當所述可行路線存在擁堵路段時，根據所述擁堵信息以及各道路的限行速度預估所述行駛時間。

于本發明的一具體實施例中，當接收到的所述導航請求還包括一實時在線導航信息時，在執行根據出行的起始時間以及起點地址和終點地址，獲取不存在限行的可行路線的步驟后，還包括如下步驟：計算各可行路線的路程、且對各所述可行路線的用時進行預估，以根據行駛時間由少到多的順序對所述可行路線進行時間優先級由高到低的排序，且根據行駛路程由少到多的順序對所述可行路線進行路程優先級由高到低的排序；獲取實時路況信息，根據所述行駛時間排序，判斷時間優先級最高的可行路線是否存在突發事故，若是，則選擇時間優先級次之的可行路線進行突發事故的判斷，直到獲取不存在突發事故的時間最優可行路線；同時，判斷路程優先級最高的可行路線是否存在突發事故，若是，則選擇路程優先級次之的可行路線進行突發事故的判斷，直到獲取不存在突發事故的路程最優可行路線；獲取所述時間最優可行路線以及所述路程最優可行路線以供選擇，且根據選擇結果，獲取所述最優的導航路線。

于本發明的一具體實施例中，以一預設的時間周期采集各路段的路況信息并進行存儲，據以更新所述各路段的路況信息。

為實現上述目的及其他相關目的，本發明還提供一種導航優化系統，包括：采集存儲模塊，用以預先采集各路段的路況信息并進行存儲，其中，所述路況信息包括相應道路的限行信息、擁堵信息、突發事故、以及常規信息，且所述常規信息包括相應道路的限行速度；請求接收模塊，用以根據收到的一導航請求，獲取出行的起始時間以及起點地址和終點地址；路線獲取模塊，與所述采集存儲模塊以及所述請求接收模塊連接，用以根據出行的起始時間以及起點地址和終點地址，且根據所述路況信息，獲取最優的導航路線。

于本發明的一具體實施例中，所述路線獲取模塊還用以根據出行的起始時間以及起點地址和終點地址，獲取不存在限行的可行路線；且計算各可行路線的路程、且對各所述可行路線的用時進行預估，以獲取行駛時間最少以及行駛路程最短可行路線以供選擇，且根據選擇結果獲取所述最優的導航路線。

于本發明的一具體實施例中，所述路線獲取模塊對各所述可行路線的用時進行預估的方式包括：1)當所述可行路線不存在擁堵路段時，根據所述限行速度預估所述行駛時間；以及2)當所述可行路線存在擁堵路段時，根據所述擁堵信息以及各道路的限行速度預估所述行駛時間。