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

有效

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

技術(shù)領(lǐng)域

本發(fā)明涉及導(dǎo)航技術(shù)，更具體地說，涉及一種導(dǎo)航設(shè)備及其路徑規(guī)劃的方法和導(dǎo)航方法。

背景技術(shù)

導(dǎo)航技術(shù)GPS(Global?Positioning?System，全球定位系統(tǒng))的工作原理是：導(dǎo)航終端接收環(huán)繞地球的24顆GPS衛(wèi)星中至少3顆衛(wèi)星所傳遞的位置坐標(biāo)，將其與終端自身儲存的電子地圖中記載的位置坐標(biāo)進(jìn)行匹配，以此來確定搭載該終端的導(dǎo)航對象在電子地圖中的準(zhǔn)確位置。在用戶設(shè)定好出發(fā)地和目的地之后，導(dǎo)航儀會計算最佳路徑，并依據(jù)算得的最佳路徑為用戶導(dǎo)航。

目前，導(dǎo)航系統(tǒng)多為車用，即將導(dǎo)航系統(tǒng)裝載在車輛中，車載導(dǎo)航系統(tǒng)根據(jù)車輛行駛的特點為車輛規(guī)劃路徑，從而為車輛進(jìn)行導(dǎo)航。然而在步行導(dǎo)航路徑計算時，如廣場、可以行走的開放式草坪等道路面并沒有參與路徑規(guī)劃，使得規(guī)劃出的路徑不夠人性化，浪費了用戶的時間。

發(fā)明內(nèi)容

本發(fā)明要解決的技術(shù)問題在于，針對現(xiàn)有技術(shù)的上述步行導(dǎo)航設(shè)備的路徑規(guī)劃不夠人性化的缺陷，提供一種更加人性化的導(dǎo)航設(shè)備及其路徑規(guī)劃的方法和導(dǎo)航方法。

本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是：構(gòu)造一種路徑規(guī)劃方法，包括：

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

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

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

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

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

在本發(fā)明所述的路徑規(guī)劃方法中，若僅出發(fā)地和目的地兩者中的一個在道路面內(nèi)，則在道路面的邊上取第三點，并規(guī)劃從所述兩者中的另一個到所述第三點的路徑，使得所述兩者中的另一個到第三點的距離是所述兩者中的另一個到所述道路面的邊的距離最短；連接所述兩者中的一個和所述第三點成第二線段，并用所述第二線段加上所規(guī)劃的兩者中的另一個到所述第三點之間的路徑，以形成最終的規(guī)劃路徑。

在本發(fā)明所述的路徑規(guī)劃方法中，若出發(fā)地和目的地兩者都在同一道路面內(nèi)，則連接所述出發(fā)地和所述目的地成第三線段，且所述第三線段為最終的規(guī)劃路徑。

本發(fā)明還構(gòu)造一種導(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)航。

本發(fā)明還構(gòu)造一種導(dǎo)航設(shè)備，包括：

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

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

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

在本發(fā)明所述的導(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ī)劃。

在本發(fā)明所述的導(dǎo)航設(shè)備中，所述導(dǎo)航設(shè)備還包括：

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

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

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

在本發(fā)明所述的導(dǎo)航設(shè)備中，還包括：所述導(dǎo)航設(shè)備還包括：