專利名稱：一種定位方法和裝置以及導(dǎo)航路徑計(jì)算方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航定位技術(shù)，更具體地說，涉及一種定位方法和裝置以及導(dǎo) 航路徑計(jì)算方法和裝置。
背景技術(shù)：
車用導(dǎo)航技術(shù)是GPS(Global Positioning System, GPS)技術(shù)的重要分支。 基于這一技術(shù)的車載導(dǎo)航系統(tǒng)的工作原理是，車載導(dǎo)航終端接收環(huán)繞地球的 24顆GPS衛(wèi)星中至少3顆衛(wèi)星所傳遞的位置坐標(biāo)，將其與終端自身儲(chǔ)存的電 子地圖中記載的位置坐標(biāo)進(jìn)4亍匹配，以此來確定4荅載該終端的導(dǎo)航對(duì)象在電子 地圖中的準(zhǔn)確位置。
作為車用導(dǎo)航終端的一項(xiàng)重要功能，導(dǎo)航路徑計(jì)算功能可依據(jù)用戶輸入的
始發(fā)地和目的地信息快速計(jì)算導(dǎo)航路徑，并依此導(dǎo)航路徑引導(dǎo)用戶從始發(fā)地出 發(fā)前往目的地。
然而，在實(shí)際生活中，由于GPS信號(hào)存在誤差，因此用戶駕車行駛在高 架橋等特殊路段之上時(shí)，將很難正確顯示用戶的確切位置。特別的，當(dāng)用戶將 此位置作為始發(fā)地來計(jì)算導(dǎo)航路徑時(shí)，常常導(dǎo)致導(dǎo)航路徑計(jì)算錯(cuò)誤，致使用戶 被誤導(dǎo)，使用極為不便。
因此，需要一種導(dǎo)航路徑計(jì)算方案，可有效解決現(xiàn)有導(dǎo)航路徑計(jì)算方法之 中存在的上述缺陷。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題在于，針對(duì)現(xiàn)有導(dǎo)航路徑計(jì)算方法在用戶駕車行 駛在高架橋等特殊路^殳之上時(shí)無法正確顯示用戶確切位置的缺陷，提供一種定 位方法和裝置以及導(dǎo)航路徑計(jì)算方法和裝置。
5冬發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是 一種定位方法，包括
51、 查找途經(jīng)當(dāng)前所在區(qū)域的道路，依據(jù)道路類型對(duì)找到的道路進(jìn)行分 類，生成道路類型列表并輸出；
52、 接收道路類型選擇命令，輸出道路名稱列表，其中包含找到的道路 中屬于所選道路類型的每一道路的道路名稱；
53、 接收道路選擇命令，輸出所選道路位于當(dāng)前所在區(qū)域的路段的位置 坐標(biāo)。
在本發(fā)明提供的定位方法中，在所述步驟S1之前，所述方法還包括
50、 接收衛(wèi)星導(dǎo)航信號(hào)，據(jù)此確定當(dāng)前所在區(qū)域。 在本發(fā)明提供的定位方法中，所述步驟SO進(jìn)一步包括
A、 接收衛(wèi)星導(dǎo)航信號(hào)，據(jù)此確定當(dāng)前位置坐標(biāo)；
B、 依據(jù)所述衛(wèi)星導(dǎo)航信號(hào)的信號(hào)精度和當(dāng)前位置坐標(biāo)確定當(dāng)前所在區(qū)域。
在本發(fā)明提供的定位方法中，所述道路類型包括下列類型之中的至少一
種
普通公路； 高速公路； 高架橋。
本發(fā)明還提供了一種導(dǎo)航路徑計(jì)算方法，包括依據(jù)始發(fā)地位置坐標(biāo)和目的 地位置坐標(biāo)計(jì)算導(dǎo)航路徑，通過如下步驟確定所述始發(fā)地位置坐標(biāo)
51、 查找途經(jīng)當(dāng)前所在區(qū)域的道路，依據(jù)道路類型對(duì)找到的道路進(jìn)行分 類，生成道路類型列表并輸出；
52、 接收道路類型選擇命令，輸出道路名稱列表，其中包含找到的道路 中屬于所選道路類型的每一道路的道路名稱；
53、 接收道路選擇命令，輸出所選道路位于當(dāng)前所在區(qū)域的路段的位置 坐標(biāo)作為始發(fā)地位置坐標(biāo)。
本發(fā)明還提供了一種定位裝置，包括輸入模塊； 輸出模塊； 查找模塊，用于
查找途經(jīng)當(dāng)前所在區(qū)域的道路，依據(jù)道路類型對(duì)找到的道路進(jìn)行分 類，生成道路類型列表并通過輸出模塊輸出；
通過輸入模塊接收道路類型選擇命令，通過輸出才莫塊輸出道路名稱列 表，其中包含找到的道路中屬于所選道路類型的每一道路的道路名稱；
通過輸入模塊接收道路選擇命令，通過輸出模塊輸出所選道路位于當(dāng) 前所在區(qū)域的路段的位置坐標(biāo)。 在本發(fā)明提供的定位裝置中，還包括
定位模塊，用于接收衛(wèi)星導(dǎo)航信號(hào)，據(jù)此確定當(dāng)前所在區(qū)域。 在本發(fā)明提供的定位裝置中， 所述定位模塊進(jìn)一步用于
接收衛(wèi)星導(dǎo)航信號(hào)，據(jù)此確定當(dāng)前位置坐標(biāo)；
依據(jù)所述衛(wèi)星導(dǎo)航信號(hào)的信號(hào)精度和當(dāng)前位置坐標(biāo)確定當(dāng)前所在區(qū)域。
在本發(fā)明提供的定位裝置中，所述道路類型包括下列類型之中的至少一
種
普通/>路； 高速公路； 高架橋。
本發(fā)明還提供了 一種導(dǎo)航路徑計(jì)算裝置，用于依據(jù)始發(fā)地位置坐標(biāo)和目的 地位置坐標(biāo)計(jì)算導(dǎo)航路徑，包括 定位裝置，包括 輸入模塊； 輸出模塊； 查找模塊，用于
查找途經(jīng)當(dāng)前所在區(qū)域的道路，依據(jù)道路類型對(duì)找到的道路進(jìn)行
7分類，生成道路類型列表并通過輸出模塊輸出；
通過輸入模塊接收道路類型選擇命令，通過輸出模塊輸出道路名 稱列表，其中包含找到的道路中屬于所選道路類型的每一道路的道路 名稱；
通過輸入模塊接收道路選擇命令，通過輸出模塊輸出所選道路位于當(dāng)前所 在區(qū)域的路段的位置坐標(biāo)。
實(shí)施本發(fā)明的技術(shù)方案，具有以下有益效果當(dāng)用戶駕車行駛在高架橋等 特殊路段之上時(shí)，本發(fā)明提供的技術(shù)方案可提供當(dāng)前位置周圍所有道路的道路 類型和道路名稱，并借助用戶的選擇來精確確定當(dāng)前所在位置。因此，即時(shí)用 戶身處復(fù)雜路段，本發(fā)明提供的技術(shù)方案也可精確確定用戶當(dāng)前所在位置。


下面將結(jié)合附圖及實(shí)施例對(duì)本發(fā)明作進(jìn)一步說明，附圖中
圖1是依據(jù)本發(fā)明一較佳實(shí)施例的定位方法的流程圖2是依據(jù)本發(fā)明一較佳實(shí)施例的定位裝置的邏輯結(jié)構(gòu)示意圖。
具體實(shí)施例方式
為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí) 施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅 僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
本發(fā)明提供了一種定位方法和裝置以及導(dǎo)航路徑計(jì)算方法和裝置，當(dāng)用戶 駕車行駛在高架橋等特殊路段之上時(shí)，本發(fā)明提供的技術(shù)方案可提供當(dāng)前位置 周圍所有道路的道路類型和il^各名稱，并借助用戶的選擇來精確確定當(dāng)前所在 位置。因此，即時(shí)用戶身處復(fù)雜路段，本發(fā)明提供的技術(shù)方案也可精確確定用 戶當(dāng)前所在位置。下面就結(jié)合附圖和具體實(shí)施例來對(duì)本發(fā)明提供的技術(shù)方案進(jìn) 4亍詳細(xì)4葛述。
圖1是依據(jù)本發(fā)明一較佳實(shí)施例的定位方法100的流程圖。如圖1所示， 定位方法100開始于步驟102。
8隨后，在下一步驟104，接收衛(wèi)星導(dǎo)航信號(hào)，據(jù)此確定當(dāng)前所在位置，并 以此確定當(dāng)前所在區(qū)域。如上文所述，由于衛(wèi)星導(dǎo)航信號(hào)存在誤差，因此本發(fā) 明提供的技術(shù)方案首先依據(jù)衛(wèi)星導(dǎo)航信號(hào)粗略確定當(dāng)前所在位置，并以當(dāng)前所 在位置為中心、以預(yù)先設(shè)置的距離為半徑來劃定當(dāng)前所在區(qū)域。
在具體實(shí)現(xiàn)過程中，上文所述預(yù)先設(shè)置的距離可依據(jù)衛(wèi)星導(dǎo)航信號(hào)的精度 來靈活設(shè)定，即可依據(jù)衛(wèi)星導(dǎo)航信號(hào)的精度和當(dāng)前所在位置來確定當(dāng)前所在區(qū) 域。
隨后，在下一步驟106，查找途經(jīng)當(dāng)前所在區(qū)域的道路，依據(jù)道路類型對(duì) 找到的道路進(jìn)行分類，生成道路類型列表并輸出。在具體實(shí)現(xiàn)過程中，可通過 計(jì)算每條道路的坐標(biāo)集合與當(dāng)前所在區(qū)域的坐標(biāo)集合之間的交集的方式來判
斷該道路是否途經(jīng)當(dāng)前所在區(qū)域。若存在交集，則說明該道路途經(jīng)該區(qū)域，若 不存在交集，則說明該道^各未途經(jīng)該區(qū)域。
在找到途經(jīng)當(dāng)前所在區(qū)域的道路之后，本發(fā)明提供的定位方法還將依據(jù)道 路類型對(duì)找到的所有道路進(jìn)行分類，并生成道路類型列表并輸出。例如，若找 到的道路分別屬于普通路段、高速路段和高架橋三種類型，則輸出的道路類型 列表中將包含普通路段、高速路段和高架橋三種道路類型。
隨后，在下一步驟108,接收道路類型選擇命令，輸出道路名稱列表，其 中包含找到的道路中屬于所選道路類型的每一道路的道路名稱。在具體實(shí)現(xiàn)過 程中，在顯示道路類型列表之后，在用戶點(diǎn)擊道路類型列表之中的道路類型時(shí)， 將觸發(fā)發(fā)出道路類型選擇命令。
隨后，將依據(jù)該道路類型選擇命令指定的道路類型在步驟106找到的所有 道路中查找屬于該道路類型的道路，將這些道路的名稱添加到道路名稱列表之 中，并輸出道路名稱列表。
隨后，在下一步驟IIO,接收道路選擇命令，輸出所選道路位于當(dāng)前所在 區(qū)域的路段的位置坐標(biāo)，以此作為當(dāng)前所在位置坐標(biāo)。在具體實(shí)現(xiàn)過程中，在 顯示道路名稱列表之后，在用戶點(diǎn)擊道路名稱列表之中的道路名稱時(shí)，將觸發(fā) 發(fā)出道路選擇命令。
隨后，將計(jì)算該道路選擇命令指定的道路在當(dāng)前所在區(qū)域之內(nèi)的3各段的位置坐標(biāo)并輸出。在具體實(shí)現(xiàn)過程中，可通過計(jì)算所選道路的坐標(biāo)集合與當(dāng)前所 在區(qū)域的坐標(biāo)集合之間的交集的方式來確定所選道路在當(dāng)前所在區(qū)域之內(nèi)的 路段的位置坐標(biāo)。在具體實(shí)現(xiàn)過程中，若所選道路處于當(dāng)前所在區(qū)域之內(nèi)的路 段的距離較長，則可選擇該路段的中心位置作為該路段的位置坐標(biāo)。
最后，方法100結(jié)束于步驟112。
在本發(fā)明的另一實(shí)施例中，還提供了一種導(dǎo)航路徑計(jì)算方法，該導(dǎo)航路徑 計(jì)算方法包括依據(jù)始發(fā)地位置坐標(biāo)和目的地位置坐標(biāo)計(jì)算導(dǎo)航路徑。其中，該 導(dǎo)航路徑計(jì)算方法以當(dāng)前所在位置坐標(biāo)作為始發(fā)地位置坐標(biāo)，而當(dāng)前所在位置 坐標(biāo)則可依據(jù)上文描述的定位方法100來確定。
本發(fā)明還提供了一種定位裝置，下面就結(jié)合圖2對(duì)其進(jìn)行詳細(xì)描述。
圖2是依據(jù)本發(fā)明一較佳實(shí)施例的定位裝置200的邏輯結(jié)構(gòu)示意圖。如圖 2所示，本發(fā)明提供的定位裝置200包括輸入模塊202、輸出模塊204、定位 模塊206和查找模塊208。
定位模塊206用于用于接收衛(wèi)星導(dǎo)航信號(hào)，據(jù)此確定當(dāng)前所在區(qū)域。如上 文所述，由于衛(wèi)星導(dǎo)航信號(hào)存在誤差，因此定位模塊206首先依據(jù)衛(wèi)星導(dǎo)航信 號(hào)粗略確定當(dāng)前所在位置，并以當(dāng)前所在位置為中心、以預(yù)先設(shè)置的距離為半 徑來劃定當(dāng)前所在區(qū)域。
在具體實(shí)現(xiàn)過程中，上文所述預(yù)先設(shè)置的距離可依據(jù)衛(wèi)星導(dǎo)航信號(hào)的精度
來靈活設(shè)定，即可^a居衛(wèi)星導(dǎo)航信號(hào)的精度和當(dāng)前所在位置來確定當(dāng)前所在區(qū)域。
查找模塊208用于查找途經(jīng)當(dāng)前所在區(qū)域的道路，依據(jù)道路類型對(duì)找到的 道路進(jìn)行分類，生成道路類型列表并通過輸出模塊204輸出。在具體實(shí)現(xiàn)過程 中，查找模塊208可通過計(jì)算每條道路的坐標(biāo)集合與當(dāng)前所在區(qū)域的坐標(biāo)集合 之間的交集的方式來判斷該道路是否途經(jīng)當(dāng)前所在區(qū)域。若存在交集，則說明 該道路途經(jīng)該區(qū)域，若不存在交集，則i兌明該道^各未途經(jīng)該區(qū)域。
在找到途經(jīng)當(dāng)前所在區(qū)域的道路之后，查找模塊208還將依據(jù)道路類型對(duì) 找到的所有道路進(jìn)行分類，并生成道路類型列表。例如，若找到的道路分別屬 于普通路段、高速路段和高架橋三種類型，則輸出模塊204輸出的道路類型列表中將包含普通路段、'高速路段和高架橋三種道路類型。
查找模塊208還用于通過輸入模塊202接收道路類型選擇命令，通過輸出 模塊輸出道路名稱列表，其中包含找到的道路中屬于所選道路類型的每一道路 的道路名稱。
在具體實(shí)現(xiàn)過程中，在顯示道路類型列表之后，在用戶點(diǎn)擊道路類型列表 之中的道路類型時(shí)，將觸發(fā)發(fā)出道路類型選擇命令。
隨后，查找模塊208將依據(jù)該道路類型選擇命令指定的道路類型在步驟 106找到的所有道路中查找屬于該道路類型的道路，將這些道路的名稱添加到 道路名稱列表之中，并通過輸出模塊204輸出道路名稱列表。
查找模塊208還用于通過輸入模塊202接收道路選擇命令，通過輸出模塊 204輸出所選道路位于當(dāng)前所在區(qū)域的路IS:的位置坐標(biāo)，以此作為當(dāng)前所在位 置坐標(biāo)。在具體實(shí)現(xiàn)過程中，在顯示道路名稱列表之后，在用戶點(diǎn)擊道路名稱 列表之中的道路名稱時(shí)，將觸發(fā)發(fā)出道路選擇命令。
隨后，查找模塊208將計(jì)算該道路選擇命令指定的道路在當(dāng)前所在區(qū)域之 內(nèi)的路段的位置坐標(biāo)。在具體實(shí)現(xiàn)過程中，可通過計(jì)算所選道路的坐標(biāo)集合與 當(dāng)前所在區(qū)域的坐標(biāo)集合之間的交集的方式來確定所選道路在當(dāng)前所在區(qū)域 之內(nèi)的路段的位置坐標(biāo)。在具體實(shí)現(xiàn)過程中，若所選道路處于當(dāng)前所在區(qū)域之 內(nèi)的路段的距離較長，則可選擇該路段的中心位置作為該路段的位置坐標(biāo)。
在本發(fā)明的另一實(shí)施例中，還提供了一種導(dǎo)航路徑計(jì)算裝置，該導(dǎo)航路徑 計(jì)算裝置用于依據(jù)始發(fā)地位置坐標(biāo)和目的地位置坐標(biāo)計(jì)算導(dǎo)航路徑。其中，該 導(dǎo)航路徑計(jì)算裝置以當(dāng)前所在位置坐標(biāo)作為始發(fā)地位置坐標(biāo)，而當(dāng)前所在位置 坐標(biāo)則可依據(jù)上文描述的定位裝置200來確定。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā) 明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明 的保護(hù)范圍之內(nèi)。
ii
權(quán)利要求
1、一種定位方法，其特征在于，包括S1、查找途經(jīng)當(dāng)前所在區(qū)域的道路，依據(jù)道路類型對(duì)找到的道路進(jìn)行分類，生成道路類型列表并輸出；S2、接收道路類型選擇命令，輸出道路名稱列表，其中包含找到的道路中屬于所選道路類型的每一道路的道路名稱；S3、接收道路選擇命令，輸出所選道路位于當(dāng)前所在區(qū)域的路段的位置坐標(biāo)。
2、 根據(jù)權(quán)利要求1所述的定位方法，其特征在于，在所述步驟S1之前， 所述方法還包括50、 接收衛(wèi)星導(dǎo)航^言號(hào)，據(jù)此確定當(dāng)前所在區(qū)域。
3、 根據(jù)權(quán)利要求2所述的定位方法，其特征在于，所述步驟SO進(jìn)一步 包括A、 接收衛(wèi)星導(dǎo)航信號(hào)，據(jù)此確定當(dāng)前位置坐標(biāo)；B、 依據(jù)所述衛(wèi)星導(dǎo)航信號(hào)的信號(hào)精度和當(dāng)前位置坐標(biāo)確定當(dāng)前所在區(qū)域。
4、 根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的定位方法，其特征在于，所述道 路類型包括下列類型之中的至少一種普通公路； 高速公路； 高架橋。
5、 一種導(dǎo)航路徑計(jì)算方法，包括依據(jù)始發(fā)地位置坐標(biāo)和目的地位置坐標(biāo) 計(jì)算導(dǎo)航路徑，其特征在于，通過如下步驟確定所述始發(fā)地位置坐標(biāo)S1、 查找途經(jīng)當(dāng)前所在區(qū)域的道路，依據(jù)道路類型對(duì)找到的道路進(jìn)行分 類，生成道路類型列表并輸出；S2、 接收道路類型選擇命令，輸出道路名稱列表，其中包含找到的道路 中屬于所選道路類型的每一道路的道路名稱；S3、接收道路選擇命令，輸出所選道路位于當(dāng)前所在區(qū)域的路段棉位置坐標(biāo)作為始發(fā)地位置坐標(biāo)。
6、 一種定位裝置，其特征在于，包括 輸入模塊；輸出模塊； 查找模塊，用于查找途經(jīng)當(dāng)前所在區(qū)域的道路，依據(jù)道路類型對(duì)找到的道路進(jìn)行分 類，生成道路類型列表并通過輸出模塊輸出；通過輸入模塊接收道路類型選擇命令，通過輸出模塊輸出道路名稱列 表，其中包含找到的道路中屬于所選道路類型的每一道路的道路名稱；通過輸入模塊接收道路選擇命令，通過輸出模塊輸出所選道路位于當(dāng) 前所在區(qū)域的鴻、險(xiǎn)的位置坐標(biāo)。
7、 根據(jù)權(quán)利要求6所述的定位裝置，其特征在于，還包括 定位模塊，用于接收衛(wèi)星導(dǎo)航信號(hào)，據(jù)此確定當(dāng)前所在區(qū)域。
8、 根據(jù)權(quán)利要求7所述的定位裝置，其特征在于， 所述定位模塊進(jìn)一步用于接收衛(wèi)星導(dǎo)航信號(hào)，據(jù)此確定當(dāng)前位置坐標(biāo)；依據(jù)所述衛(wèi)星導(dǎo)航信號(hào)的信號(hào)精度和當(dāng)前位置坐標(biāo)確定當(dāng)前所在區(qū)域。
9、 根據(jù)權(quán)利要求6至8中任一項(xiàng)所述的定位方法，其特征在于，所述道 路類型包括下列類型之中的至少一種普通公路； 高速公路； 高架橋。
10、 一種導(dǎo)航路徑計(jì)算裝置，用于依據(jù)始發(fā)地位置坐標(biāo)和目的地位置坐標(biāo) 計(jì)算導(dǎo)航路徑，其特征在于，包括定位裝置，包括 輸入模塊；輸出模塊； 查找模塊，用于查找途經(jīng)當(dāng)前所在區(qū)域的道路，依據(jù)道路類型對(duì)找到的道路進(jìn)行 分類，生成道路類型列表并通過輸出模塊輸出；通過輸入沖莫塊接收道路類型選擇命令，通過輸出模塊輸出道路名 稱列表，其中包含找到的道路中屬于所選道路類型的每一道路的道路 名稱；通過輸入模塊接收道路選擇命令，通過輸出模塊輸出所選道路位 于當(dāng)前所在區(qū)域的路段的位置坐標(biāo)。
全文摘要
本發(fā)明涉及導(dǎo)航定位技術(shù)，針對(duì)現(xiàn)有導(dǎo)航路徑計(jì)算方法在用戶駕車行駛在高架橋等特殊路段之上時(shí)無法正確顯示用戶確切位置的缺陷，提供一種定位方法和裝置以及導(dǎo)航路徑計(jì)算方法和裝置。定位方法包括查找途經(jīng)當(dāng)前所在區(qū)域的道路，依據(jù)道路類型對(duì)找到的道路進(jìn)行分類，生成道路類型列表并輸出；接收道路類型選擇命令，輸出道路名稱列表；接收道路選擇命令，輸出所選道路位于當(dāng)前所在區(qū)域的路段的位置坐標(biāo)。本發(fā)明還提供了一種定位裝置以及導(dǎo)航路徑計(jì)算方法和裝置。當(dāng)用戶駕車行駛在高架橋等特殊路段之上時(shí)，本發(fā)明提供的技術(shù)方案可提供當(dāng)前位置周圍所有道路的道路類型和道路名稱，并借助用戶的選擇來精確確定當(dāng)前所在位置。
文檔編號(hào)G01C21/34GK101619987SQ20091010919
公開日2010年1月6日 申請(qǐng)日期2009年7月31日 優(yōu)先權(quán)日2009年7月31日
發(fā)明者張文星 申請(qǐng)人:深圳市凱立德計(jì)算機(jī)系統(tǒng)技術(shù)有限公司