[發明專利]導航路徑的規劃方法、裝置及系統

有效

• 申請號: 201210150378.0
• 申請日: 2012-05-15
• 公開（公告）號: CN102853842A
• 公開（公告）日: 2013-01-02
• 發明（設計）人: 董路
• 申請（專利權）人: 董路
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/28
• 代理公司: 深圳中一專利商標事務所 44237
• 代理人: 梁珣

1.一種導航路徑的規劃方法，其特征在于，所述方法包括：

接收多個導航裝置發送的多個導航裝置的軌跡信息，該軌跡信息內包含該導航裝置行走地點的經緯度和獲取該經緯度的時間；

將導航裝置發送的每個經緯度點保存為一個坐標點，將每個經緯度點對應的坐標點按先后順序連接形成該導航裝置的行走軌跡，將該行走軌跡分割形成多個分段，相鄰分段之間的交點為另一條或多條軌跡連通此點形成的真實交點；保存該分段，該分段包括：兩端真實交點的經緯度坐標，以及兩端真實交點經緯度的獲取時間；

在接收到導航指令時，根據保存的分段拼接出從該導航指令始發地到目的地的導航路徑規劃。

2.根據權利要求1所述的方法，其特征在于，根據保存的分段拼接出從該導航指令始發地到目的地的導航路徑規劃具體包括：

根據保存的具有前后銜接關系的分段拼接出從該導航指令始發地到目的地的多個導航路徑，計算其中每個分段的平均耗時，將每個導航路徑所包含的各個分段的平均耗時相加計算出總耗時，總耗時最少的導航路徑即為本次導航路徑規劃。

3.根據權利要求1所述的方法，其特征在于，所述根據保存的分段拼接出從該導航指令始發地到目的地的導航路徑規劃具體包括：

從保存的分段中提取該導航指令始發地到目的地之間的包含軌跡數量最多的分段，將其中包含軌跡數量最多的且具有前后銜接關系的分段組合起來形成本次導航指令的導航路徑規劃。

4.根據權利要求1所述所述的方法，其特征在于，根據保存的分段拼接出從該導航指令始發地到目的地的導航路徑規劃具體包括：

接收用戶輸入的時間區間，從保存的分段信息中提取該導航指令始發地到目的地之間的符合該時間區間的分段，將所述符合該時間區間的分段且具有前后銜接關系的分段組合起來形成本次導航指令的導航路徑規劃。

5.根據權利要求1所述的方法，其特征在于，根據保存的分段拼接出從該導航指令始發地到目的地的導航路徑規劃具體包括：

根據保存的具有前后銜接關系的分段拼接出從該導航指令始發地到目的地的多個導航路徑，計算每個導航路徑的總長度，總長度最短的導航路徑即為本次導航路徑規劃。

6.一種導航系統，其特征在于，所述系統包括：

接收單元，用于接收多個導航裝置發送的多個導航裝置的軌跡信息，該軌跡信息內包含該導航裝置行走地點的經緯度和獲取該經緯度的時間；

保存單元，用于將導航裝置發送的每個經緯度點作為一個坐標點，將每個經緯度點對應的坐標點按先后順序連接形成該導航裝置的行走軌跡，將該行走軌跡分割成多個分段，相鄰分段之間的交點為另一條或多條軌跡連通此點形成的真實交點；保存該分段，該分段包括：兩端真實交點經緯度及坐標，以及該兩端真實交點經緯度的獲取時間；該分段還可按同樣方法繼續疊加多條軌跡，這些軌跡各對應點經緯度坐標相同，但獲取時間可以相同也可以不同，并區分保存。

所述接收單元，還用于接收導航指令

路徑規劃單元，用于根據保存的分段拼接出從該導航指令始發地到目的地的導航路徑規劃。

7.根據權利要求6所述的系統，其特征在于，所述導航路徑規劃單元具體用于：

根據保存的具有前后銜接關系的分段拼接出從該導航指令始發地到目的地的多個導航路徑，計算其中每個分段的平均耗時，將每個導航路徑所包含的各個分段的平均耗時相加計算出總耗時，總耗時最少的導航路徑即為本次導航路徑規劃。

8.根據權利要求6所述所述的系統，其特征在于，所述導航路徑規劃單元具體用于：

從保存的分段信息中提取該導航指令始發地到目的地之間的包含軌跡數量最多的分段，將其中包含軌跡數量最多的且具有前后銜接關系的分段組合起來形成本次導航指令的導航路徑規劃。

9.根據權利要求6所述的系統，其特征在于，所述導航路徑規劃單元具體用于：

接收用戶輸入的時間區間，從保存的分段信息中提取該導航指令始發地到目的地之間的符合該時間區間的分段，將所述符合該時間區間的且具有前后銜接關系的分段組合起來形成本次導航指令的導航路徑規劃。

10.根據權利要求6所述的系統，其特征在于，所述導航路徑規劃單元具體用于：

根據保存的具有前后銜接關系的分段拼接出從該導航指令始發地到目的地的多個導航路徑，分別計算多個導航路徑的總長度，總長度最短的導航路徑即為本次導航路徑規劃。

11.一種導航裝置，其特征在于，所述導航裝置包括：

采集模塊，用于實施采集軌跡信息，所述軌跡信息包含該導航裝置行駛地點的經緯度和獲取該經緯度的時間；

發送單元，用于將所述軌跡信息發送給導航系統；

導航單元，用于根據接收到的導航系統發送的根據所述軌跡信息得到的導航路徑規劃執行導航操作。