[發(fā)明專利]一種導(dǎo)航設(shè)備及其路徑規(guī)劃的方法和導(dǎo)航方法

有效

• 申請?zhí)枺?/td>: 201010152014.7
• 申請日: 2010-04-21
• 公開（公告）號: CN101865696A
• 公開（公告）日: 2010-10-20
• 發(fā)明（設(shè)計(jì)）人: 張文星
• 申請（專利權(quán)）人: 深圳市凱立德計(jì)算機(jī)系統(tǒng)技術(shù)有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 深圳市順天達(dá)專利商標(biāo)代理有限公司 44217
• 代理人: 蔡曉紅

1.一種路徑規(guī)劃方法，其特征在于，包括：

確定出發(fā)地、目的地信息；

根據(jù)出發(fā)地、目的地信息及預(yù)先存儲的步行導(dǎo)航數(shù)據(jù)和道路面信息進(jìn)行路徑規(guī)劃；

獲得所述規(guī)劃路徑。

2.根據(jù)權(quán)利要求1所述的路徑規(guī)劃方法，其特征在于，所述根據(jù)出發(fā)地、目的地信息及預(yù)先存儲的步行導(dǎo)航數(shù)據(jù)和道路面信息進(jìn)行路徑規(guī)劃步驟包括：若出發(fā)地和/或目的地在道路面內(nèi)，或根據(jù)出發(fā)地、目的地信息及預(yù)先存儲的步行導(dǎo)航數(shù)據(jù)規(guī)劃初始路徑中的至少一部分緊鄰道路面，則道路面信息參與路徑計(jì)算，進(jìn)行距離最短的路徑規(guī)劃，否則，道路面信息不參與路徑計(jì)算。

3.根據(jù)權(quán)利要求2所述的路徑規(guī)劃方法，其特征在于，若根據(jù)出發(fā)地、目的地信息及預(yù)先存儲的步行導(dǎo)航數(shù)據(jù)規(guī)劃初始路徑中的至少一部分緊鄰道路面，則在道路面的邊上取第一點(diǎn)和第二點(diǎn)，使得所述出發(fā)地沿所述初始路徑到第一點(diǎn)的距離是所述出發(fā)地沿所述初始路徑到所述道路面的邊的距離最短，且使得所述目的地沿所述初始路徑到第二點(diǎn)的距離是所述目的地沿所述初始路徑到所述道路面的邊的距離最短；連接所述第一點(diǎn)和所述第二點(diǎn)成第一線段，并用所述第一線段代替初始路徑中的第一點(diǎn)和第二點(diǎn)之間的路徑，以形成最終的規(guī)劃路徑。

4.根據(jù)權(quán)利要求2所述的路徑規(guī)劃方法，其特征在于，若僅出發(fā)地和目的地兩者中的一個在道路面內(nèi)，則在道路面的邊上取第三點(diǎn)，并規(guī)劃從所述兩者中的另一個到所述第三點(diǎn)的路徑，使得所述兩者中的另一個到第三點(diǎn)的距離是所述兩者中的另一個到所述道路面的邊的距離最短；連接所述兩者中的一個和所述第三點(diǎn)成第二線段，并用所述第二線段加上所規(guī)劃的兩者中的另一個到所述第三點(diǎn)之間的路徑，以形成最終的規(guī)劃路徑。

5.根據(jù)權(quán)利要求2所述的路徑規(guī)劃方法，其特征在于，若出發(fā)地和目的地兩者都在同一道路面內(nèi)，則連接所述出發(fā)地和所述目的地成第三線段，且所述第三線段為最終的規(guī)劃路徑。

6.一種導(dǎo)航方法，其特征在于，包括：

確定出發(fā)地、目的地信息；

根據(jù)出發(fā)地、目的地信息及預(yù)先存儲的步行導(dǎo)航數(shù)據(jù)和道路面信息進(jìn)行路徑規(guī)劃；

獲得規(guī)劃路徑；

接收用戶輸入的導(dǎo)航指令；

接收GPS信號并根據(jù)所述GPS信號確定當(dāng)前位置；

根據(jù)所述當(dāng)前位置和所述規(guī)劃路徑進(jìn)行導(dǎo)航。

7.一種導(dǎo)航設(shè)備，其特征在于，包括：

第一接收單元，用于確定出發(fā)地、目的地信息；

路徑規(guī)劃單元，用于根據(jù)出發(fā)地、目的地信息及預(yù)先存儲的步行導(dǎo)航數(shù)據(jù)和道路面信息進(jìn)行路徑規(guī)劃；

路徑獲得單元，用于獲得規(guī)劃路徑。

8.根據(jù)權(quán)利要求7所述的導(dǎo)航設(shè)備，其特征在于，所述路徑規(guī)劃單元還包括：

判斷子單元，用于判斷出發(fā)地和/或目的地是否在道路面內(nèi)，或判斷根據(jù)出發(fā)地、目的地信息及預(yù)先存儲的步行導(dǎo)航數(shù)據(jù)規(guī)劃初始路徑中的至少一部分是否緊鄰道路面；

路徑確定子單元，用于在判斷出發(fā)地和/或目的地在道路面內(nèi)，或判斷根據(jù)出發(fā)地、目的地信息及預(yù)先存儲的步行導(dǎo)航數(shù)據(jù)規(guī)劃初始路徑中的至少一部分緊鄰道路面時，則道路面信息參與路徑規(guī)劃，進(jìn)行距離最短路徑規(guī)劃；否則，道路面信息不參與規(guī)劃。

9.根據(jù)權(quán)利要求7或8所述的導(dǎo)航設(shè)備，其特征在于，所述導(dǎo)航設(shè)備還包括：

第二接收單元，用于接收用戶輸入的導(dǎo)航指令；

位置確定單元，用于接收GPS信號并根據(jù)所述GPS信號確定當(dāng)前位置；

導(dǎo)航單元，用于根據(jù)所述當(dāng)前位置和所述規(guī)劃路徑進(jìn)行導(dǎo)航。

10.根據(jù)權(quán)利要求9所述的導(dǎo)航設(shè)備，其特征在于，還包括：所述導(dǎo)航設(shè)備還包括：

顯示單元，用于在電子地圖上顯示所述當(dāng)前位置和所述規(guī)劃路徑。