[發明專利]一種規劃路線的計算方法及裝置

在審

• 申請號: 201611059847.2
• 申請日: 2016-11-25
• 公開（公告）號: CN108106621A
• 公開（公告）日: 2018-06-01
• 發明（設計）人: 徐雁鵬;王利鵬;魏毅;韓文敬
• 申請（專利權）人: 沈陽美行科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種規劃路線的計算方法，其特征在于，所述方法包括：

接收算路指令，確定初始路線區域；

計算到達所述初始路線區域內的路口的第一時間，結合路口對應的限制規則確定至少一條原始推薦路線；

獲取終端當前位置，確定當前路線區域；

判斷到達當前路線區域路口的第二時間與所述第一時間的一致性，確定是否計算至少一條替換推薦路線。

2.如權利要求1所述的方法，其特征在于，確定初始路線區域，包括：

分別確定始發地及目的地的位置，以始發地位置到目的地位置的距離為參考值設定第一封閉區域；

所述確定當前路線區域，包括：

確定終端當前位置，以終端當前位置到目的地位置的距離為參考值設定第二封閉區域。

3.如權利要求1所述的方法，其特征在于，所述計算到達所述初始路線區域內的路口的第一時間，包括：

獲取始發地的接續道路；

讀取地圖數據存儲的算路信息及實時交通信息；

依次計算各個道路的經過時間及到達所述初始路線區域內的路口的第一時間。

4.如權利要求1-3任意一項所述的方法，其特征在于，判斷到達當前路線區域路口的第二時間與所述第一時間的一致性，確定是否計算至少一條替換推薦路線，包括：

獲取終端當前狀態信息、實時交通信息及算路信息，依次計算到達當前路線區域路口的第二時間或達到原始推薦路線上未經過路口的第二時間；

分別判斷到達同一路口的所述第二時間與第一時間對應的限制信息是否改變；

當判定至少一個或多個所述路口的第二時間與第一時間對應的限制信息改變時，則獲取到達各個路口的第二時間及對應的限制信息計算至少一條替換推薦路線，刪除所述至少一條原始推薦路線。

5.如權利要求4所述的方法，其特征在于，所述依次計算到達當前路線區域路口的第二時間，包括：

預設與實時交通信息對應的擁堵值；

獲取道路長度、擁堵值、當前速度、信號燈等待時間計算對應道路的經過時間；

結合當前計算時間依次確定到達當前路線區域路口對應的第二時間。

6.一種規劃路線的計算裝置，其特征在于，所述裝置包括：

接收模塊，用于接收算路指令；

確定模塊：用于確定路線區域；

計算模塊：用于計算路口的到達時間，所述到達時間包括第一時間及第二時間；

讀取模塊：用于讀取路線區域內路口的到達時間是否存在限制信息；

存儲模塊：用于存儲地圖數據，所述地圖數據包括道路的限制信息；

算路模塊：用于計算推薦路線，所述推薦路線包括原始推薦路線及替換推薦路線；

判斷模塊：用于判斷到達當前路線區域的路口對應的第二時間與所述第一時間的一致性；

通知模塊：用于接收判斷模塊的通知及向算路模塊發送計算替換推薦路線的通知。

7.如權利要求6所述的裝置，其特征在于，所述確定模塊包括：

第一確定子單元，用于定始發地及目的地的位置，以始發地位置到目的地位置的距離為參考值設定第一封閉區域；

第二確定子單元，用于確定終端當前位置，以終端當前位置到目的地位置的距離為參考值設定第二封閉區域。

8.如權利要求7所述的裝置，其特征在于，所述計算模塊包括：

第一獲取子單元，用于獲取始發地或當前位置的接續道路；

第二獲取子單元，用于獲取終端狀態信息；

讀取子單元，用于讀取地圖數據存儲的算路信息及實時交通信息；

計算子單元，用于依次計算各個道路的經過時間及到路口的達到時間。

9.如權利要求6所述的裝置，其特征在于，所述判斷模塊包括：

提取單元，用于提取當前路線區域內包括限制信息的路口對應的第一時間；

判斷單元，用于判斷所述第一時間與第二時間對應的限制信息是否一致。

10.一種服務器，其特征在于，包括如權利要求6-9任意一項所述的規劃路線計算的裝置。