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