[發明專利]一種導航系統的路徑獲取方法、導航方法

有效

• 申請號: 201310405253.2
• 申請日: 2013-09-06
• 公開（公告）號: CN104422461B
• 公開（公告）日: 2017-09-05
• 發明（設計）人: 陳五湖;沙丹
• 申請（專利權）人: 上海博泰悅臻電子設備制造有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/30
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 吳靖靚,駱蘇華

1.一種導航系統的路徑獲取方法，其特征在于，包括：

獲取孤立區域的外部路徑的信息，所述孤立區域的內部道路與其外部道路隔斷；

根據所述外部路徑的信息確定與所述孤立區域對應的外部節點；

獲取與所述外部節點相關的所述孤立區域的內部道路的信息，并據此確定所述孤立區域的內部節點；

連通所述外部節點和內部節點，以得到所述孤立區域與其外部的連通路徑；

其中，所述與所述外部節點相關的所述孤立區域的內部道路為第二緩沖區域與所述孤立區域的重合區域內的道路，所述第二緩沖區域是以所述外部節點為圓心且具有緩沖半徑的圓形區域。

2.如權利要求1所述的導航系統的路徑獲取方法，其特征在于，所述外部路徑包括第一緩沖區域內的道路，所述第一緩沖區域是從所述孤立區域的外邊向外部延伸緩沖距離形成的區域。

3.如權利要求1所述的導航系統的路徑獲取方法，其特征在于，所述與所述孤立區域對應的外部節點為所述外部路徑中接近所述孤立區域的節點。

4.如權利要求1所述的導航系統的路徑獲取方法，其特征在于，所述與所述外部節點相關的所述孤立區域的內部道路為所述孤立區域內接近所述外部節點的道路。

5.如權利要求1所述的導航系統的路徑獲取方法，其特征在于，所述內部節點為與所述外部節點相關的所述孤立區域的內部道路中的任意節點。

6.如權利要求1所述的導航系統的路徑獲取方法，其特征在于，所述內部節點為與所述外部節點相關的所述孤立區域的內部道路中最接近所述外部節點的節點。

7.一種導航方法，其特征在于，包括：

根據導航請求，確定第一地點和第二地點；

當所述第一地點所在區域為孤立區域，獲取所述孤立區域與第二地點之間的外部路徑；

采用權利要求1至6任一項所述的路徑獲取方法確定所述孤立區域與其外部的連通路徑；

獲取所述第一地點與內部節點之間的內部路徑；

基于所述內部路徑、外部路徑及連通路徑，得到第一地點和第二地點之間的導航路徑。

8.如權利要求7所述的導航方法，其特征在于，所述第一地點為出發地點或當前定位地點，所述第二地點為目的地點；或者，所述第一地點為目的地點，所述第二地點為出發地點或當前定位地點。

9.如權利要求7所述的導航方法，其特征在于，通過下述步驟確定所述第一地點所在區域是否為孤立區域：

根據導航請求，獲取所述第一地點所在區域的道路網絡并搜索其中的節點；

當所述第一地點所在區域內的節點無法與其外部的節點連接并形成道路，確定所述第一地點所在區域為孤立區域。

10.一種導航方法，其特征在于，包括：

根據導航請求，獲取第一地點和第二地點，所述第一地點為出發地點或當前定位地點，所述第二地點為目的地點；

當所述第一地點所在區域為第一孤立區域，所述第二地點所在區域為第二孤立區域，獲取所述第一孤立區域和第二孤立區域之間的外部路徑；

采用權利要求1至6任一項所述的路徑獲取方法確定第一外部節點、第一內部節點和所述第一孤立區域與其外部的第一連通路徑；

采用權利要求1至6任一項所述的路徑獲取方法確定第二外部節點、第二內部節點和所述第二孤立區域與其外部的第二連通路徑；

獲取所述第一地點與第一內部節點之間的第一內部路徑；

獲取所述第二地點與第二內部節點之間的第二內部路徑；

基于所述第一內部路徑、第一連通路徑、外部路徑、第二連通路徑和第二內部路徑，得到第一地點和第二地點之間的導航路徑。

11.如權利要求10所述的導航方法，其特征在于，通過下述步驟確定所述第一地點或第二地點所在區域是否為孤立區域：

根據導航請求，獲取所述第一地點或第二地點所在區域的道路網絡并搜索其中的節點；

當所述第一地點或第二地點所在區域內的節點無法與其外部的節點連接并形成道路，確定所述第一地點或第二地點所在區域為孤立區域。