一種定位方法和裝置以及導航路徑計算方法和裝置的製作方法
2023-05-27 09:07:16 1
專利名稱：一種定位方法和裝置以及導航路徑計算方法和裝置的製作方法
技術領域：
本發明涉及導航定位技術，更具體地說，涉及一種定位方法和裝置以及導 航路徑計算方法和裝置。
背景技術：
車用導航技術是GPS(Global Positioning System, GPS)技術的重要分支。 基於這一技術的車載導航系統的工作原理是，車載導航終端接收環繞地球的 24顆GPS衛星中至少3顆衛星所傳遞的位置坐標，將其與終端自身儲存的電 子地圖中記載的位置坐標進4亍匹配，以此來確定4荅載該終端的導航對象在電子 地圖中的準確位置。
作為車用導航終端的一項重要功能，導航路徑計算功能可依據用戶輸入的
始發地和目的地信息快速計算導航路徑，並依此導航路徑引導用戶從始發地出 發前往目的地。
然而，在實際生活中，由於GPS信號存在誤差，因此用戶駕車行駛在高 架橋等特殊路段之上時，將很難正確顯示用戶的確切位置。特別的，當用戶將 此位置作為始發地來計算導航路徑時，常常導致導航路徑計算錯誤，致使用戶 被誤導，使用極為不便。
因此，需要一種導航路徑計算方案，可有效解決現有導航路徑計算方法之 中存在的上述缺陷。
發明內容
本發明要解決的技術問題在於，針對現有導航路徑計算方法在用戶駕車行 駛在高架橋等特殊路^殳之上時無法正確顯示用戶確切位置的缺陷，提供一種定 位方法和裝置以及導航路徑計算方法和裝置。
5冬發明解決其技術問題所採用的技術方案是 一種定位方法，包括
51、 查找途經當前所在區域的道路，依據道路類型對找到的道路進行分 類，生成道路類型列表並輸出；
52、 接收道路類型選擇命令，輸出道路名稱列表，其中包含找到的道路 中屬於所選道路類型的每一道路的道路名稱；
53、 接收道路選擇命令，輸出所選道路位於當前所在區域的路段的位置 坐標。
在本發明提供的定位方法中，在所述步驟S1之前，所述方法還包括
50、 接收衛星導航信號，據此確定當前所在區域。 在本發明提供的定位方法中，所述步驟SO進一步包括
A、 接收衛星導航信號，據此確定當前位置坐標；
B、 依據所述衛星導航信號的信號精度和當前位置坐標確定當前所在區域。
在本發明提供的定位方法中，所述道路類型包括下列類型之中的至少一
種
普通公路； 高速公路； 高架橋。
本發明還提供了一種導航路徑計算方法，包括依據始發地位置坐標和目的 地位置坐標計算導航路徑，通過如下步驟確定所述始發地位置坐標
51、 查找途經當前所在區域的道路，依據道路類型對找到的道路進行分 類，生成道路類型列表並輸出；
52、 接收道路類型選擇命令，輸出道路名稱列表，其中包含找到的道路 中屬於所選道路類型的每一道路的道路名稱；
53、 接收道路選擇命令，輸出所選道路位於當前所在區域的路段的位置 坐標作為始發地位置坐標。
本發明還提供了一種定位裝置，包括輸入模塊； 輸出模塊； 查找模塊，用於
查找途經當前所在區域的道路，依據道路類型對找到的道路進行分 類，生成道路類型列表並通過輸出模塊輸出；
通過輸入模塊接收道路類型選擇命令，通過輸出才莫塊輸出道路名稱列 表，其中包含找到的道路中屬於所選道路類型的每一道路的道路名稱；
通過輸入模塊接收道路選擇命令，通過輸出模塊輸出所選道路位於當 前所在區域的路段的位置坐標。 在本發明提供的定位裝置中，還包括
定位模塊，用於接收衛星導航信號，據此確定當前所在區域。 在本發明提供的定位裝置中， 所述定位模塊進一步用於
接收衛星導航信號，據此確定當前位置坐標；
依據所述衛星導航信號的信號精度和當前位置坐標確定當前所在區域。
在本發明提供的定位裝置中，所述道路類型包括下列類型之中的至少一
種
普通/>路； 高速公路； 高架橋。
本發明還提供了 一種導航路徑計算裝置，用於依據始發地位置坐標和目的 地位置坐標計算導航路徑，包括 定位裝置，包括 輸入模塊； 輸出模塊； 查找模塊，用於
查找途經當前所在區域的道路，依據道路類型對找到的道路進行
7分類，生成道路類型列表並通過輸出模塊輸出；
通過輸入模塊接收道路類型選擇命令，通過輸出模塊輸出道路名 稱列表，其中包含找到的道路中屬於所選道路類型的每一道路的道路 名稱；
通過輸入模塊接收道路選擇命令，通過輸出模塊輸出所選道路位於當前所 在區域的路段的位置坐標。
實施本發明的技術方案，具有以下有益效果當用戶駕車行駛在高架橋等 特殊路段之上時，本發明提供的技術方案可提供當前位置周圍所有道路的道路 類型和道路名稱，並藉助用戶的選擇來精確確定當前所在位置。因此，即時用 戶身處複雜路段，本發明提供的技術方案也可精確確定用戶當前所在位置。
下面將結合附圖及實施例對本發明作進一步說明，附圖中
圖1是依據本發明一較佳實施例的定位方法的流程圖2是依據本發明一較佳實施例的定位裝置的邏輯結構示意圖。
具體實施例方式
為了使本發明的目的、技術方案及優點更加清楚明白，以下結合附圖及實 施例，對本發明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅 僅用以解釋本發明，並不用於限定本發明。
本發明提供了一種定位方法和裝置以及導航路徑計算方法和裝置，當用戶 駕車行駛在高架橋等特殊路段之上時，本發明提供的技術方案可提供當前位置 周圍所有道路的道路類型和il^各名稱，並藉助用戶的選擇來精確確定當前所在 位置。因此，即時用戶身處複雜路段，本發明提供的技術方案也可精確確定用 戶當前所在位置。下面就結合附圖和具體實施例來對本發明提供的技術方案進 4亍詳細4葛述。
圖1是依據本發明一較佳實施例的定位方法100的流程圖。如圖1所示， 定位方法100開始於步驟102。
8隨後，在下一步驟104，接收衛星導航信號，據此確定當前所在位置，並 以此確定當前所在區域。如上文所述，由於衛星導航信號存在誤差，因此本發 明提供的技術方案首先依據衛星導航信號粗略確定當前所在位置，並以當前所 在位置為中心、以預先設置的距離為半徑來劃定當前所在區域。
在具體實現過程中，上文所述預先設置的距離可依據衛星導航信號的精度 來靈活設定，即可依據衛星導航信號的精度和當前所在位置來確定當前所在區 域。
隨後，在下一步驟106，查找途經當前所在區域的道路，依據道路類型對 找到的道路進行分類，生成道路類型列表並輸出。在具體實現過程中，可通過 計算每條道路的坐標集合與當前所在區域的坐標集合之間的交集的方式來判
斷該道路是否途經當前所在區域。若存在交集，則說明該道路途經該區域，若 不存在交集，則說明該道^各未途經該區域。
在找到途經當前所在區域的道路之後，本發明提供的定位方法還將依據道 路類型對找到的所有道路進行分類，並生成道路類型列表並輸出。例如，若找 到的道路分別屬於普通路段、高速路段和高架橋三種類型，則輸出的道路類型 列表中將包含普通路段、高速路段和高架橋三種道路類型。
隨後，在下一步驟108,接收道路類型選擇命令，輸出道路名稱列表，其 中包含找到的道路中屬於所選道路類型的每一道路的道路名稱。在具體實現過 程中，在顯示道路類型列表之後，在用戶點擊道路類型列表之中的道路類型時， 將觸發發出道路類型選擇命令。
隨後，將依據該道路類型選擇命令指定的道路類型在步驟106找到的所有 道路中查找屬於該道路類型的道路，將這些道路的名稱添加到道路名稱列表之 中，並輸出道路名稱列表。
隨後，在下一步驟IIO,接收道路選擇命令，輸出所選道路位於當前所在 區域的路段的位置坐標，以此作為當前所在位置坐標。在具體實現過程中，在 顯示道路名稱列表之後，在用戶點擊道路名稱列表之中的道路名稱時，將觸發 發出道路選擇命令。
隨後，將計算該道路選擇命令指定的道路在當前所在區域之內的3各段的位置坐標並輸出。在具體實現過程中，可通過計算所選道路的坐標集合與當前所 在區域的坐標集合之間的交集的方式來確定所選道路在當前所在區域之內的 路段的位置坐標。在具體實現過程中，若所選道路處於當前所在區域之內的路 段的距離較長，則可選擇該路段的中心位置作為該路段的位置坐標。
最後，方法100結束於步驟112。
在本發明的另一實施例中，還提供了一種導航路徑計算方法，該導航路徑 計算方法包括依據始發地位置坐標和目的地位置坐標計算導航路徑。其中，該 導航路徑計算方法以當前所在位置坐標作為始發地位置坐標，而當前所在位置 坐標則可依據上文描述的定位方法100來確定。
本發明還提供了一種定位裝置，下面就結合圖2對其進行詳細描述。
圖2是依據本發明一較佳實施例的定位裝置200的邏輯結構示意圖。如圖 2所示，本發明提供的定位裝置200包括輸入模塊202、輸出模塊204、定位 模塊206和查找模塊208。
定位模塊206用於用於接收衛星導航信號，據此確定當前所在區域。如上 文所述，由於衛星導航信號存在誤差，因此定位模塊206首先依據衛星導航信 號粗略確定當前所在位置，並以當前所在位置為中心、以預先設置的距離為半 徑來劃定當前所在區域。
在具體實現過程中，上文所述預先設置的距離可依據衛星導航信號的精度
來靈活設定，即可^a居衛星導航信號的精度和當前所在位置來確定當前所在區域。
查找模塊208用於查找途經當前所在區域的道路，依據道路類型對找到的 道路進行分類，生成道路類型列表並通過輸出模塊204輸出。在具體實現過程 中，查找模塊208可通過計算每條道路的坐標集合與當前所在區域的坐標集合 之間的交集的方式來判斷該道路是否途經當前所在區域。若存在交集，則說明 該道路途經該區域，若不存在交集，則i兌明該道^各未途經該區域。
在找到途經當前所在區域的道路之後，查找模塊208還將依據道路類型對 找到的所有道路進行分類，並生成道路類型列表。例如，若找到的道路分別屬 於普通路段、高速路段和高架橋三種類型，則輸出模塊204輸出的道路類型列表中將包含普通路段、'高速路段和高架橋三種道路類型。
查找模塊208還用於通過輸入模塊202接收道路類型選擇命令，通過輸出 模塊輸出道路名稱列表，其中包含找到的道路中屬於所選道路類型的每一道路 的道路名稱。
在具體實現過程中，在顯示道路類型列表之後，在用戶點擊道路類型列表 之中的道路類型時，將觸發發出道路類型選擇命令。
隨後，查找模塊208將依據該道路類型選擇命令指定的道路類型在步驟 106找到的所有道路中查找屬於該道路類型的道路，將這些道路的名稱添加到 道路名稱列表之中，並通過輸出模塊204輸出道路名稱列表。
查找模塊208還用於通過輸入模塊202接收道路選擇命令，通過輸出模塊 204輸出所選道路位於當前所在區域的路IS:的位置坐標，以此作為當前所在位 置坐標。在具體實現過程中，在顯示道路名稱列表之後，在用戶點擊道路名稱 列表之中的道路名稱時，將觸發發出道路選擇命令。
隨後，查找模塊208將計算該道路選擇命令指定的道路在當前所在區域之 內的路段的位置坐標。在具體實現過程中，可通過計算所選道路的坐標集合與 當前所在區域的坐標集合之間的交集的方式來確定所選道路在當前所在區域 之內的路段的位置坐標。在具體實現過程中，若所選道路處於當前所在區域之 內的路段的距離較長，則可選擇該路段的中心位置作為該路段的位置坐標。
在本發明的另一實施例中，還提供了一種導航路徑計算裝置，該導航路徑 計算裝置用於依據始發地位置坐標和目的地位置坐標計算導航路徑。其中，該 導航路徑計算裝置以當前所在位置坐標作為始發地位置坐標，而當前所在位置 坐標則可依據上文描述的定位裝置200來確定。
以上所述僅為本發明的較佳實施例而已，並不用以限制本發明，凡在本發 明的精神和原則之內所作的任何修改、等同替換和改進等，均應包含在本發明 的保護範圍之內。
ii
權利要求
1、一種定位方法，其特徵在於，包括S1、查找途經當前所在區域的道路，依據道路類型對找到的道路進行分類，生成道路類型列表並輸出；S2、接收道路類型選擇命令，輸出道路名稱列表，其中包含找到的道路中屬於所選道路類型的每一道路的道路名稱；S3、接收道路選擇命令，輸出所選道路位於當前所在區域的路段的位置坐標。
2、 根據權利要求1所述的定位方法，其特徵在於，在所述步驟S1之前， 所述方法還包括50、 接收衛星導航^言號，據此確定當前所在區域。
3、 根據權利要求2所述的定位方法，其特徵在於，所述步驟SO進一步 包括A、 接收衛星導航信號，據此確定當前位置坐標；B、 依據所述衛星導航信號的信號精度和當前位置坐標確定當前所在區域。
4、 根據權利要求1至3中任一項所述的定位方法，其特徵在於，所述道 路類型包括下列類型之中的至少一種普通公路； 高速公路； 高架橋。
5、 一種導航路徑計算方法，包括依據始發地位置坐標和目的地位置坐標 計算導航路徑，其特徵在於，通過如下步驟確定所述始發地位置坐標S1、 查找途經當前所在區域的道路，依據道路類型對找到的道路進行分 類，生成道路類型列表並輸出；S2、 接收道路類型選擇命令，輸出道路名稱列表，其中包含找到的道路 中屬於所選道路類型的每一道路的道路名稱；S3、接收道路選擇命令，輸出所選道路位於當前所在區域的路段棉位置坐標作為始發地位置坐標。
6、 一種定位裝置，其特徵在於，包括 輸入模塊；輸出模塊； 查找模塊，用於查找途經當前所在區域的道路，依據道路類型對找到的道路進行分 類，生成道路類型列表並通過輸出模塊輸出；通過輸入模塊接收道路類型選擇命令，通過輸出模塊輸出道路名稱列 表，其中包含找到的道路中屬於所選道路類型的每一道路的道路名稱；通過輸入模塊接收道路選擇命令，通過輸出模塊輸出所選道路位於當 前所在區域的鴻、險的位置坐標。
7、 根據權利要求6所述的定位裝置，其特徵在於，還包括 定位模塊，用於接收衛星導航信號，據此確定當前所在區域。
8、 根據權利要求7所述的定位裝置，其特徵在於， 所述定位模塊進一步用於接收衛星導航信號，據此確定當前位置坐標；依據所述衛星導航信號的信號精度和當前位置坐標確定當前所在區域。
9、 根據權利要求6至8中任一項所述的定位方法，其特徵在於，所述道 路類型包括下列類型之中的至少一種普通公路； 高速公路； 高架橋。
10、 一種導航路徑計算裝置，用於依據始發地位置坐標和目的地位置坐標 計算導航路徑，其特徵在於，包括定位裝置，包括 輸入模塊；輸出模塊； 查找模塊，用於查找途經當前所在區域的道路，依據道路類型對找到的道路進行 分類，生成道路類型列表並通過輸出模塊輸出；通過輸入沖莫塊接收道路類型選擇命令，通過輸出模塊輸出道路名 稱列表，其中包含找到的道路中屬於所選道路類型的每一道路的道路 名稱；通過輸入模塊接收道路選擇命令，通過輸出模塊輸出所選道路位 於當前所在區域的路段的位置坐標。
全文摘要
本發明涉及導航定位技術，針對現有導航路徑計算方法在用戶駕車行駛在高架橋等特殊路段之上時無法正確顯示用戶確切位置的缺陷，提供一種定位方法和裝置以及導航路徑計算方法和裝置。定位方法包括查找途經當前所在區域的道路，依據道路類型對找到的道路進行分類，生成道路類型列表並輸出；接收道路類型選擇命令，輸出道路名稱列表；接收道路選擇命令，輸出所選道路位於當前所在區域的路段的位置坐標。本發明還提供了一種定位裝置以及導航路徑計算方法和裝置。當用戶駕車行駛在高架橋等特殊路段之上時，本發明提供的技術方案可提供當前位置周圍所有道路的道路類型和道路名稱，並藉助用戶的選擇來精確確定當前所在位置。
文檔編號G01C21/34GK101619987SQ20091010919
公開日2010年1月6日 申請日期2009年7月31日 優先權日2009年7月31日
發明者張文星 申請人:深圳市凱立德計算機系統技術有限公司