專利名稱：導航系統(tǒng)中的目的地檢索方法
技術領域：
本發(fā)明涉及在對車輛等規(guī)定移動物體的行駛路線進行檢索并且根 據(jù)檢索出來的行駛路線來引導移動物體行駛的導航系統(tǒng)當中，為了對 移動物體的行駛路線進行檢索，而對用戶輸入的目的地門牌號的位置 進行正確檢索的導航系統(tǒng)的目的地檢索方法。
背景技術：
本發(fā)明涉及在對車輛等規(guī)定移動物體的行駛路線進行檢索并且根 據(jù)檢索出來的行駛路線來引導移動物體行駛的導航系統(tǒng)當中，為了對 移動物體的行駛路線進行檢索，而對用戶輸入的目的地門牌號的位置進行正確檢索的導航系統(tǒng)的目的地檢索方法。導航系統(tǒng)的功能在于它能夠利用全球定位系統(tǒng)(GPS : Global Positioning System)中的多個GPS用衛(wèi)星所發(fā)送出來的導向消息和陀 螺儀(gyroscope)、速度傳感器等多個安裝在移動物體上的傳感器所檢 測出來的移動物體行駛狀態(tài)的檢測信號，來對移動物體的當前位置進 行^r測，并且將4企測出來的移動物體當前位置與地圖數(shù)據(jù)進行對照， 然后通過顯示部進行顯示。而且，導航系統(tǒng)還能夠通過地圖數(shù)據(jù)對移 動物體的出發(fā)地或移動物體的當前位置與規(guī)定的目的地之間的行駛路 線進行檢索，并且依據(jù)檢索出來的行駛路線來引導移動物體按照行駛 路線行駛。而且，導航系統(tǒng)還能夠在移動物體按照上述檢索出來的行駛路線 行駛的步驟當中，檢索出位于移動物體行駛前方的交叉路口、地下車 道、高架路或高速公路進出口等規(guī)定的導向參照地點，如果上述移動 物體進入了距離上述檢索出來的導向參照地點的規(guī)定距離之內，就通 過聲音信號對該導向參照地點處的移動物體行駛路線進行引導。另外， 它還能夠對移動物體是否脫離行駛路線駛向其他道路進行判斷，如果 判斷的結果是脫離了路線，就向用戶提示已經(jīng)脫離了移動物體的路線， 并促使移動物體按照行駛路線正確行駛。在上述導航系統(tǒng)當中，用盧應該在對移動物體的行駛路線進行檢 索時設定目的地，并在地圖數(shù)據(jù)當中對設定的目的地進行檢索。檢索目的地的方法包括地址檢索法、POI (Point Of Interest)檢索法和交 叉路口檢索法。 .上述POI檢索法和交叉路口檢索法是指把特定的POI和特定的交 叉路口作為目的地進行輸入，這種方法能夠簡單、正確地^r索出目的 地的位置。上述地址檢索法是指利用特定街道名稱和門牌號來檢索目的地的 位置。在北美地區(qū)通常使用的地圖數(shù)據(jù)當中，用于地址檢索的街道數(shù) 據(jù)中的一條街道是由多個環(huán)節(jié)組成的，并且各個環(huán)節(jié)都具備環(huán)節(jié)ID、 街道名稱、門牌號數(shù)據(jù)、郵政編碼等各種屬性。因此，要想進行地址 檢索，就需要在組成特定街道的各個環(huán)節(jié)當中，對被輸入門牌號所在 的環(huán)節(jié)進行必要的檢索。而且，要想檢索出相關門牌號所在的環(huán)節(jié)， 就需要將街道數(shù)據(jù)的各種門牌號屬性與被輸入的門牌號進行比較和驗 證。另外，與能夠了解到正確的目的地位置的POI檢索法或交叉路口檢索法不同，在進行地址檢索時，要想把檢索到的地址位置顯示在地 圖上，就需要推定出與特定門牌號相對應的相關環(huán)節(jié)上的位置。發(fā)明內容因此，本發(fā)明的目的在于提供一種導航系統(tǒng)中的目的地斥企索方法。 該方法能夠利用各個街道的門牌號屬性對被作為目的地輸入的門牌號 所在的環(huán)節(jié)進行檢索，并且在檢索出來的環(huán)節(jié)當中正確地推定出與目 的地門牌號相對應的位置。根據(jù)具有上述目的的本發(fā)明的導航系統(tǒng)中的目的地檢索方法，如 果街道名稱和門牌號被作為目的地進行輸入，就按照順序依次對相關 街道名稱的環(huán)節(jié)進行選擇，并且對相關環(huán)節(jié)的門牌號格式是否與目的 地門牌號的格式一致進行判斷。如果門牌號格式一致，就對目的地門 牌號是否存在于相關環(huán)節(jié)的門牌號當中進行判斷。如果目的地門牌號 存在于相關環(huán)節(jié)的門牌號當中，就對相關環(huán)節(jié)的門牌號體系是否與目 的地門牌號體系一致進行判斷，并且在門牌號的體系一致時，在相關 環(huán)節(jié)當中推定出與目的地門牌號相對應的環(huán)節(jié)上的位置。所以，本發(fā)明中導航系統(tǒng)的目的地檢索方法的特征在于如果指 令輸入部被輸入移動物體的行駛路線檢索指令，控制部就輸入移動物 體的出發(fā)地和目的地，并且裝載地圖數(shù)據(jù)儲存部中所儲存的地圖數(shù)據(jù)，擇，然后對上述所選擇環(huán)節(jié)的門牌號格式與被作為目的地輸入的門牌 號的格式是否一致、該環(huán)節(jié)的門牌號范圍內是否包含目的地門牌號、 該環(huán)節(jié)的門牌號體系與目的地的門牌號體系是否一致進行判斷。如果上述判斷的結果是該環(huán)節(jié)的門牌號格式與目的地的門牌號格式一致， 并且該環(huán)節(jié)的門牌號范圍內包含目的地門牌號，同時該環(huán)節(jié)的門牌號 體系與目的地的門牌號體系一致，就在相關環(huán)節(jié)內對目的地門牌號的 相對位置進行推定。
本發(fā)明的特征還在于上述移動物體的出發(fā)地是利用GPS接收機 所接收到的導向消息和安裝在移動物體上的傳感器所檢測到的移動物 體行駛狀態(tài)的檢測信號，通過混合引導方式判斷出來的移動物體的位置。
本發(fā)明的特征還在于對上述環(huán)節(jié)門牌號格式是否與目的地的門 牌號格式一致的判斷，是對上述環(huán)節(jié)的兩側是否都有門牌號數(shù)據(jù)或者 是否只在該環(huán)節(jié)的左側或右側存在門牌號數(shù)據(jù)進行判斷。如果上述環(huán) 節(jié)的兩側都有門牌號數(shù)據(jù)，就對該環(huán)節(jié)兩側門牌號的格式當中是否存 在與目的地的門牌號格式一致的格式進行判斷；如果上述環(huán)節(jié)的兩側 門牌號的格式當中存在與目的地門牌號格式一致的格式，就對目的地 門牌號的格式是否兩側都與該環(huán)節(jié)兩側門牌號的格式一致進行判斷； 如果只在上述環(huán)節(jié)的左側或右側存在門牌號數(shù)據(jù)，就對目的地的門牌 號格式是否與環(huán)節(jié)左側或右側門牌號的格式一致進行判斷。
同時，如果與上述門牌號格式一致的環(huán)節(jié)的門牌號以及目的地門 牌號都是僅由數(shù)字構成的，就判斷門牌號的格式一致；如果該環(huán)節(jié)的 門牌號和目的地的門牌號是由數(shù)字、文字和連字符互相組成而成的， 并且其前綴或后綴的文字一致，就判定門牌號的格式一致。
本發(fā)明的特征還在于對上述環(huán)節(jié)的門牌號范圍內是否包含目的 地門牌號的判斷，是在上述對門牌號格式的判斷結果為目的地門牌號的格式以及該環(huán)節(jié)兩側的門牌號格式都一致時，對上述環(huán)節(jié)兩側門牌 號的范圍當中是否包含目的地的門牌號進行判斷。如果上述環(huán)節(jié)兩側 的門牌號范圍當中包含目的地門牌號，就對該環(huán)節(jié)兩側的門牌號范圍
內是否都包含目的地的門牌號進行判斷；如果上述對門牌號格式的判 斷結果是目的地門牌號的格式與該環(huán)節(jié)左側或右側門牌號的格式一 致，就對這個格式一致的環(huán)節(jié)左側或右側門牌號的范圍進行計算，然 后對其中是否包含目的地門牌號進行判斷。
本發(fā)明的特征還在于上述對門牌號體系是否一致的判斷，是在 上述環(huán)節(jié)兩側門牌號的范圍之內都包含目的地門牌號時，對目的地門
牌號的體系是否與該環(huán)節(jié)兩側門牌號的體系都一致進行判斷。如果目 的地的門牌號被包含在上述環(huán)節(jié)的左側或右側門牌號的范圍之內，就 對包含有目的地門牌號的環(huán)節(jié)左側或右側門牌號的體系是否與目的地 門牌號的體系 一致進行判斷。判定上述門牌號體系 一致的情況包括 當環(huán)節(jié)和目的地門牌號都是偶數(shù)時，就判定該門牌號的體系一致；當 環(huán)節(jié)和目的地的門牌號都是奇數(shù)時，就判定門牌號的體系一致；當環(huán) 節(jié)的門牌號中奇偶數(shù)混用時，就判定門牌號的體系 一致。
本發(fā)明的特征還在于對上述目的地門牌號的相對位置的推定， 是在目的地門牌號的體系與環(huán)節(jié)兩側門牌號的體系完全一致時，在該 環(huán)節(jié)兩側門牌號的總體范圍內計算出與目的地門牌號相對應環(huán)節(jié)上的 相對位置值。如果目的地門牌號的體系與該環(huán)節(jié)兩側門牌號體系中的 某一側一致，就在該環(huán)節(jié)中門牌號體系一致的這一側的門牌號范圍內， 計算出與目的地門牌號相對應環(huán)節(jié)上的相對位置值。對上述環(huán)節(jié)上相 對位置值的計算是根據(jù)預先設定好的數(shù)學式，在該環(huán)節(jié)的門牌號范圍 內，通過百分率來計算出與目的地門牌號相對應的位置。綜上所述，利用本發(fā)明，如果在北美的地圖數(shù)據(jù)當中對被作為目 的地輸入的門牌號的位置進行檢索，就對門牌號格式、門牌號的范圍 以及門牌號的體系進行比較，然后找出與目的地門牌號相關的環(huán)節(jié)， 并且在相關環(huán)節(jié)當中對目的地門牌號的位置進行推定，從而能夠正確 地找出被作為目的地輸入的門牌號的位置。


圖1為應用了本發(fā)明的檢索方法的導航系統(tǒng)結構方塊圖。
圖2為本發(fā)明的檢索方法的信號流程圖。
圖3為在北美地區(qū)的地圖數(shù)據(jù)當中，構成街道環(huán)節(jié)的門牌號屬性 圖表。
圖4為在北美地區(qū)的地圖數(shù)據(jù)當中，構成街道環(huán)節(jié)的門牌號格式 的代碼圖表。
具體實施例方式
下面就參照附圖對本發(fā)明的導航系統(tǒng)中的目的地檢索方法進行詳 細的i兌明。
圖1顯示的是應用了本發(fā)明的檢索方法的導航系統(tǒng)結構方塊圖。 正如圖中所顯示的那樣，該結構包括以下幾個組成部分通過天線IOO 對多個GPS衛(wèi)星發(fā)送出來的導向消息進行接收的GPS接收機110;安裝 有用來檢測移動物體行駛角度的陀螺儀和用來檢測移動物體行駛速度 的速度傳感器等多個傳感器，負責對移動物體的行駛狀態(tài)進行檢測的 傳感部120;儲存著地圖數(shù)據(jù)的地圖數(shù)據(jù)儲存部130;利用上述GPS接 收機110和傳感部120的檢測信號，通過航位推測法對移動物體的當前位置進行檢測，并且將檢測出來的移動物體當前位置與儲存在上述
地圖數(shù)據(jù)儲存部130的地圖數(shù)據(jù)進行對照，然后執(zhí)行;險索移動物體的 行駛路線以及對檢索出來的行駛路線進行引導的動作的控制部140;根 據(jù)用戶的操作生成動作指令，并將其輸入上述控制部140的指令輸入 部150;在上述控制部140的控制下，將地圖數(shù)據(jù)、移動物體的當前位 置以及移動物體的行駛路線等顯示在畫面上的顯示部160;在上述控制 部140的控制下，生成引導聲音信號，然后通過揚聲器180進行輸出 的引導聲音生成部170。
在具有上述結構的導航系統(tǒng)當中，如果用戶通過指令輸入部160 發(fā)出檢索移動物體行駛路線的指令，控制部140就輸入移動物體的出 發(fā)地和目的地，并且裝載上地圖數(shù)據(jù)儲存部130中儲存的地圖數(shù)據(jù)， 然后對移動物體的出發(fā)地與目的地之間的行駛路線進行;險索，并且將 檢索出來的行駛路線顯示在顯示部150的行駛路線引導畫面上，以便 讓用戶確認。
如果移動物體正處在行駛當中，就利用GPS接收機110接收到的 導向消息和傳感部120檢測到的移動物體行駛狀態(tài)的檢測信號，通過 混合引導的方式來判斷移動物體的當前位置。
如果判斷出了移動物體的當前位置，控制部140就將檢測出來的 移動物體的當前位置與地圖凄t據(jù)進行對照，然后通過顯示部150進行 輸出，將移動物體的當前位置顯示在行駛路線引導畫面和簡要路線SI 導畫面上，同時對移動物體行駛前方的一定距離之內是否存在交叉路 口或岔路口等規(guī)定導向參照物進行判斷。如果存在規(guī)定的導向參照物， 就控制引導聲音生成部170生成針對相關引導參照物的引導聲音信號，并且將生成的引導聲音通過揚聲器180進行輸出，同時對移動物體的 行駛路線進行引導。
圖2顯示的是本發(fā)明的檢索方法的信號流程圖。正如圖中所顯示 的那樣，如果用戶在步驟200當中控制指令輸入部160發(fā)出檢索移動 物體的行駛路線的指令，控制部140就在步驟202當中通過指令輸入 部160來獲取移動物體的出發(fā)地和目的地。
在這里，上述移動物體的出發(fā)地也可以被設定成利用GPS接收機 1 IO接收到的導向消息和傳感部120檢測到的移動物體行駛狀態(tài)的檢測 信號，通過混合引導的方式判斷出來的移動物體的當前位置。也就是 說，由GPS接收機110負責接收多個GPS用衛(wèi)星發(fā)送出來的導向消息， 并且利用接收到的導向消息來計算并輸出DOP (Dilution of Precision) 的值，當利用所接收導向消息計算出的移動物體當前位置具有可信度 時，該輸入的D0P值就低；相反如果不具備可信度，該輸入的D0P值 就高。如果控制部140利用上述D0P的值來判斷導向消息的可信度并 且判斷的結果是具備可信度，就利用上述GPS接收機110接收到的導 向消息對移動物體的當前位置進行檢測；如果判斷的結果是不具備可 信度，就從利用具有可信度的導向消息檢測出來的移動物體的位置開 始，通過利用傳感部120的檢測信號對移動物體當前位置進行檢測的 混合引導方式，來對移動物體的當前位置進行^r測，同時還可以將檢 測出來的移動物體當前位置設定為移動物體的出發(fā)地。然后，以上述 目的地為例，通過指令輸入部160輸入城市名稱、街道名稱和門牌號。
如果輸入了移動物體的出發(fā)地和目的地，控制部140就在步驟204 當中裝載地圖數(shù)據(jù)儲存部130中儲存的地圖數(shù)據(jù)，并且在步驟206當 中依次對上述被作為目的地輸入的城市名稱和街道名稱的相關環(huán)節(jié)進行選擇，然后在步驟208到步驟216當中，選擇出門牌號格式與目的 地門牌號格式一致的環(huán)節(jié)，并且在步驟218至步驟224當中，判斷出 目的地的門牌號是否處于該環(huán)節(jié)門牌號的范圍之內，然后在步驟226 和步驟228當中，依次執(zhí)行判斷目的地門牌號的體系是否與環(huán)節(jié)的門 牌號體系一致的步驟。也就是說，北美地區(qū)的地圖數(shù)據(jù)正如圖3所顯示的那樣，組成街 道的各個環(huán)節(jié)具有左側門牌號屬性和右側門牌號屬性。上述左側門牌 號屬性包括左側門牌號的格式(L-Addr-Format)、左側門牌號的體系 (L一Addr —Scheme)、左側標準地址(L—Ref—Address)、左側非標準 (Non-reference)地址(L-NRef—Address)。而右側門牌號屬性包括右側 門牌號的格式(R— Addr—Format)、右側門牌號的體系(R_Addr—Scheme)、 右側標準地址(R—Ref—Address)、右側非標準(Non-reference)地址 (R-NRef-Address)。因此，為了確認規(guī)定環(huán)節(jié)上是否包含特定的門牌號即用戶輸入的 目的地門牌號，需要對左側和右側門牌號的屬性進行全面比較，從而 對被輸入門牌號的格式是否與環(huán)節(jié)的門牌號格式一致、被輸入的目的 地門牌號是否包含在環(huán)節(jié)門牌號的范圍之內、被輸入的門牌號的體系 是否與環(huán)節(jié)門牌號的體系 一致進行全面的檢測。而且，在北美的地圖數(shù)據(jù)當中，門牌號的格式是按照圖4中所顯 示的那樣進行分類的，它可以被分成單純由數(shù)字組成的門牌號以及由 數(shù)字、字母或連字符(hyphen)選擇性組合而成的門牌號兩類。并且， 上述帶有數(shù)字、字母或連字符的門牌號又被分成用一個以上的字母作 前綴(prefix)的門牌號以及用一個以上的字母作后綴(suffix)的門牌 號兩種。如果被輸入的門牌號格式是單純由數(shù)字組成的門牌號格式，可以通過檢測被輸入的目的地門牌號是否為數(shù)字的方式，來確認門牌 號的格式是否相同。如果被輸入的門牌號是由數(shù)字、字母或連字符的 選擇性組合而成的門牌號格式，可以通過檢測相關4備式的前綴或后綴 是否一致的方式，來確認門牌號的格式是否相同。因此，上述步驟208至步驟216當中選擇門牌號格式相同的環(huán)節(jié) 的步驟，是指當該環(huán)節(jié)門牌號格式的屬性是左側門牌號格式并且右側 門牌號格式的代碼是"N"時，檢測被輸入的目的地門牌號是否單純由數(shù) 字組成；而在代碼不是"N"時，就將被輸入的目的地門牌號與該環(huán)節(jié)門 牌號的文字串進行比較，從而判斷出門牌號的格式是否一致。而且在上述步驟218至步驟224當中，要想判斷目的地的門牌號 是否包含在該環(huán)節(jié)的門牌號范圍之內，首先應該計算出該環(huán)節(jié)的門牌 號范圍。各環(huán)節(jié)的門牌號范圍可以利用門牌號屬性當中的左側標準地 址、左側非標準地址、右側標準地址以及右側非標準地址進行判斷。如果該環(huán)節(jié)的門牌號是單純由數(shù)字組成的門牌號，那么左側標準 地址與左側非標準地址的范圍或者右側標準地址與右側非標準地址的 范圍就是門牌號的范圍。如果該環(huán)節(jié)的門牌號是由數(shù)字和文字或連字 符組成的門牌號，那么左側標準地址與左側非標準地址的范圍或者右 側標準地址與右側非標準地址當中除前綴、后綴和連字符之外的^t字 部分的范圍就是該環(huán)節(jié)的門牌號范圍。如果計算出了該環(huán)節(jié)的門牌號 范圍，就對相關范圍內是否包含被輸入的門牌號進行檢測。在上述步驟226和步驟228當中對門牌號體系是否一致的判斷， 是利用左側門牌號的體系或右側門牌號的體系來進行的判斷。如果上 述左側門牌號的體系值和右側門牌號的體系值是奇數(shù)，門牌號的范圍就是"0，，；如果是偶數(shù)，門牌號的范圍就是"E";如果是奇數(shù)與偶數(shù)共存， 門牌號的范圍就是"M"。當門牌號體系是"0"時，該環(huán)節(jié)的門牌號范圍當 中只存在奇數(shù)的門牌號；當門牌號體系是"E"時，該環(huán)節(jié)的門牌號范圍 當中只存在偶數(shù)的門牌號；當門牌號體系是"M"時，該環(huán)節(jié)的門牌號范 圍當中奇數(shù)與偶數(shù)門牌號共存。因此，如果被輸入的目的地門牌號是奇數(shù)并且該環(huán)節(jié)的門牌號體 系是"0"、或者被輸入的目的地門牌號是偶數(shù)并且該環(huán)節(jié)的門牌號體系 是"E"、或者不管被輸入的目的地門牌號如何只要該環(huán)節(jié)的門牌號體系 是"M",就判斷被輸入的目的地門牌號體系與該環(huán)節(jié)的門牌號體系一 致。在上述步驟208至步驟216當中選擇門牌號格式一致的環(huán)節(jié)的步 驟，是指首先在步驟208當中對上述選擇出來的環(huán)節(jié)當中是否存在門 牌號數(shù)據(jù)進行判斷。如果上述步驟208的判斷結果是不存在門牌號數(shù) 據(jù)，就返回上述步驟206并選擇下一個環(huán)節(jié)，然后重復執(zhí)行對^:選擇 環(huán)節(jié)當中是否存在門牌號數(shù)據(jù)進行判斷的動作。如果上述步驟208的 判斷結果是被選擇環(huán)節(jié)當中存在門牌號數(shù)據(jù)，就在步驟210當中對上 述被選擇環(huán)節(jié)的兩側是否都存在門牌號數(shù)據(jù)進行判斷。如果上述步驟 210的判斷結果是相關環(huán)節(jié)的兩側都存在門牌號數(shù)據(jù)，就在步驟212當 中判斷該環(huán)節(jié)兩側門牌號的格式當中是否存在與被輸入的目的地門牌 號格式一致的門牌號格式，如果存在與目的地門牌號的格式一致的門 牌號格式，就在步驟214當中判斷被輸入的目的地的門牌號格式是否 與該環(huán)節(jié)兩側的門牌號格式完全一致。同時，如果上述步驟210的判 斷結果是相關環(huán)節(jié)的兩側都不存在門牌號數(shù)據(jù)，或者只有左側或右側 存在門牌號數(shù)據(jù)，控制部140就在步驟216當中判斷^皮輸入的目的地門牌號的格式是否與該環(huán)節(jié)的左側或右側門牌號的格式一致。如果上迷步驟216的判斷結果是門牌號的格式不一致，控制部140就返回上 迷步驟206并選擇下一個環(huán)節(jié)，同時重復執(zhí)行對被選擇環(huán)節(jié)當中是否 存在門牌號數(shù)據(jù)進行判斷的動作。如果上述步驟214的判斷結果是被輸入的目的地門牌號的格式與 該環(huán)節(jié)兩側的門牌號格式完全一致或者與某一側的門牌號格式一致， 或者上述步驟216的判斷結果是門牌號的格式一致，就在步驟218至 步驟224當中判斷目的地的門牌號是否包含在該環(huán)節(jié)的門牌號范圍之 內。對上述目的地的門牌號是否包含在該環(huán)節(jié)門牌號范圍之內的判 斷，是指在上述步驟214的判斷結果是被輸入的目的地門牌號的格式 與該環(huán)節(jié)兩側門牌號的格式完全一致時，在步驟218當中判斷該環(huán)節(jié) 兩側門牌號的范圍當中是否包含被輸入的目的地的門牌號。如果上述 步驟218的判斷結果是該環(huán)節(jié)兩側門牌號的范圍當中不存在包含有被 輸入的目的地門牌號的范圍，就返回上迷步驟206并從選擇下一個環(huán) 節(jié)的動作開始重復上述步驟。如果上述步驟218的判斷結果是該環(huán)節(jié)兩側門牌號的范圍當中存 在包含目的地門牌號的范圍，就在步驟220當中判斷該環(huán)節(jié)兩側門牌 號的范圍內是否都包含有目的地門牌號。如果上述步驟214的判斷結果是被輸入的目的地門牌號的格式不 是與該環(huán)節(jié)兩側門牌號的格式都一致，而是只有一側的格式一致，或 者上述步驟216的判斷結果是目的地門牌號的格式與該環(huán)節(jié)的左側或 右側門牌號的格式一致，控制部140就在步驟222當中，計算該環(huán)節(jié)左側或右側門牌號的范圍。如果計算出了該環(huán)節(jié)左側或右側門if皁號的范圍，控制部140就在步驟224當中判斷上述計算出來的該環(huán)節(jié)左側 或右側門牌號當中是否包含目的地門牌號，如果判斷的結果是不包含 目的地門牌號，就返回上述步驟206并從選擇下一個環(huán)節(jié)的動作開始 重復上述步驟。如果上述步驟220的判斷結果是目的地門牌號完全或只有某一側 被包含在該環(huán)節(jié)兩側門牌號的范圍之內，或者上述步驟224的判斷結 果是該環(huán)節(jié)左側或右側門牌號當中包含目的地門牌號，就在步驟226 和步驟228當中判斷門牌號體系是否一致。對上述門牌號體系是否一致的判斷，是指如果上述步驟220的判 斷結果是環(huán)節(jié)兩側門牌號的范圍內都包含有目的地門牌號，就在步驟 226當中判斷目的地門牌號的體系是否與該環(huán)節(jié)兩側門牌號的體系都 一致。如果上述步驟220的判斷結果是目的地門牌號只包含在該環(huán)節(jié)某 一側門牌號的范圍之內，或者上述步驟224的判斷結果是該環(huán)節(jié)左側 或右側門牌號當中包含有目的地門牌號，就在步驟228當中判斷目的 地門牌號的體系是否與該環(huán)節(jié)左側或右側門牌號的體系 一致，如果判 斷結果是目的地門牌號的體系與該環(huán)節(jié)左側或右側門牌號的體系不一 致，就返回上述步驟206并從選擇下一個環(huán)節(jié)的動作開始重復上述步 驟。如果上述步驟226的判斷結果是目的地門牌號的體系并不與環(huán)節(jié) 兩側門牌號的體系都完全一致，就在步驟230當中，在環(huán)節(jié)兩側門牌 號的總體范圍內計算與目的地門牌號相對應的相對位置，并且在步驟234當中結束目的地檢索，進而結束整個動作。同時，如果上述步驟 226的判斷結果是目的地門牌號的體系不是與環(huán)節(jié)兩側門牌號的體系 都完全一致，而是只有一側一致，或者上述步驟228的判斷結果是目 的地門牌號的體系與該環(huán)節(jié)某一側門牌號的體系一致，就在步驟232 當中，在環(huán)節(jié)左側或右側門牌號的范圍內計算與目的地門牌號相對應 的相對位置，并且在步驟234當中結束目的地4企索，進而結束整個動 作。在上述步驟230和步驟232當中對目的地門牌號所對應的相對位 置的計算，是指利用該環(huán)節(jié)的側面(side)值和位置(position)值進行 計算。上述側面表示被輸入的目的地門牌號是否位于該環(huán)節(jié)的某一側， 如果目的地門牌號位于環(huán)節(jié)的左側，側面值就是"L";如果被輸入的目 的地門牌號位于環(huán)節(jié)的右側，側面值就是"R，，；如果無法知道被輸入的 門牌號位于環(huán)節(jié)的左側還是右側，側面值就是"U"。側面值是"U"表示環(huán) 節(jié)左側和右側的門牌號格式相同，其兩側的門牌號體系都是"M"，屬于 門牌號范圍重復的情況。如果是這種情況，目的地門牌號的位置被顯 示在環(huán)節(jié)的正上方。如果側面值是"L"或"R"，目的地門牌號的位置就 被顯示在環(huán)節(jié)左側或右側。上述位置值是指利用百分率來體現(xiàn)環(huán)節(jié)門牌號范圍當中目的地門 牌號所在環(huán)節(jié)上的一個點，如果上述側面值是"L"或"R"，環(huán)節(jié)的門牌號 范圍就是相關環(huán)節(jié)的左側門牌號范圍或右側門牌號范圍；如果側面值 是"U，，，環(huán)節(jié)的門牌號范圍就是相關環(huán)節(jié)兩側門牌號范圍的總和。如果環(huán)節(jié)的門牌號范圍是(LowAddr， HighAddr),并且被輸入的門 牌號被命名為"X，，，位置值就可以利用下面的數(shù)學式1來計算。數(shù)學式1位置值 -—^rl^^^^.i- ; < i oo且' (X-IIighAddr)在這里，LowAddr和HighAddr是環(huán)節(jié)的下位門牌號和上位門Jf皁號: X是被輸入的目的地門牌號。
權利要求
1. 一種導航系統(tǒng)中的目的地檢索方法，其特征在于，包括以下幾個步驟如果指令輸入部被輸入移動物體的行駛路線檢索指令，控制部就輸入移動物體的出發(fā)地和目的地，并裝載地圖數(shù)據(jù)儲存部中儲存的地圖數(shù)據(jù)，然后依次對上述被作為目的地輸入的街道名稱的環(huán)節(jié)進行選擇的步驟；判斷上述被選擇環(huán)節(jié)的門牌號格式與上述被作為目的地輸入的門牌號格式是否一致、環(huán)節(jié)門牌號的范圍內是否包含目的地門牌號、環(huán)節(jié)門牌號的體系與目的地門牌號的體系是否一致的步驟；如果上述判斷的結果是環(huán)節(jié)與目的地的門牌號格式一致，并且環(huán)節(jié)的門牌號范圍當中包含有目的地門牌號，同時環(huán)節(jié)與目的地的門牌號體系一致，就在相關環(huán)節(jié)當中推定目的地門牌號的相對位置的步驟。
2、 如權利要求l所述的導航系統(tǒng)中的目的地檢索方法，其特征在于，上述移動物體的出發(fā)地是利用GPS接收機接收到的導向消息和安 裝在移動物體上的傳感部檢測出來的移動物體行駛狀態(tài)的檢測信號， 通過混合引導的方式判斷出來的移動物體的位置。
3、 如權利要求l所述的導航系統(tǒng)中的目的地檢索方法，其特征在 于，判斷上述環(huán)節(jié)的門牌號格式與目的地的門牌號格式是否一致的步 驟當中還包括以下幾個步驟判斷上述環(huán)節(jié)的兩側是否都存在門牌號數(shù)據(jù)或者只在環(huán)節(jié)的左側 或右側存在門牌號數(shù)據(jù)的步驟；如果上述環(huán)節(jié)的兩側都存在門牌號數(shù)據(jù)，就對環(huán)節(jié)兩側門牌號的格式當中是否存在與目的地門牌號格式一致的格式進行判斷的步驟；如果上述環(huán)節(jié)兩側門牌號的格式當中存在與目的地門牌號格式一 致的格式，就對目的地門牌號的格式是否與環(huán)節(jié)兩側門牌號的格式都 完全一致進行判斷的步驟；如果只在上述環(huán)節(jié)的左側或右側存在門牌號數(shù)據(jù)，就對目的地門 牌號的格式與環(huán)節(jié)左側或右側門牌號的格式是否一致進行判斷的步驟。
4、 如權利要求1或3所述的導航系統(tǒng)中的目的地檢索方法，其特 征在于，判定上述門牌號格式一致的情況有以下兩種如果環(huán)節(jié)的門牌號和目的地的門牌號都是單純由數(shù)字組成的，就 判斷門牌號格式一致的步驟；如果環(huán)節(jié)的門牌號和目的地的門牌號是由數(shù)字、文字和連字符組 合而成的，并且位于前綴或后綴位置上的文字是一致的，就判斷門牌 號格式一致的步驟。
5、 如權利要求1所述的導航系統(tǒng)中的目的地;險索方法，其特征在 于，對上述環(huán)節(jié)的門牌號范圍內是否包含目的地門牌號的判斷過程包 括以下幾個步驟側門牌號的格式都完全一致，就判斷上述環(huán)節(jié)兩側門牌號的范圍內是 否包含目的地門牌號的步驟；如果上述環(huán)節(jié)兩側門牌號的范圍內存在包含目的地門牌號的范 圍，就判斷環(huán)節(jié)兩側門牌號的范圍內是否都包含有目的地門牌號的步驟；側或右側門牌號的格式一致，就計算格式一致的環(huán)節(jié)左側或右側門牌 號的范圍，然后判斷是否包含目的地門牌號的步驟。
6、 如權利要求1所述的導航系統(tǒng)中的目的地檢索方法，其特征在 于，對上述門牌號的體系是否一致的判斷過程包括以下幾個步驟如果上述環(huán)節(jié)兩側門牌號的范圍內都包含有目的地的門牌號，就 判斷目的地門牌號的體系與環(huán)節(jié)兩側門牌號的體系是否全部 一 致的步 驟；如果目的地的門牌號被包含在上述環(huán)節(jié)左側或右側門牌號的范圍 之內，就判斷包含目的地的門牌號的環(huán)節(jié)左側或右側門牌號的體系與 目的地的門牌號體系是否一致的步驟。
7、 如權利要求1或6所述的導航系統(tǒng)中的目的地檢索方法，其特 征在于，對門牌號體系 一致的判斷過程包括以下幾個步驟如果環(huán)節(jié)和目的地的門牌號都是偶數(shù)，就判斷門牌號的體系一致 的步驟；如果環(huán)節(jié)和目的地的門牌號都是奇數(shù)，就判斷門牌號的體系一致 的步驟；如果環(huán)節(jié)的門牌號中奇數(shù)與偶數(shù)共存，就判斷門牌號的體系 一致 的步驟。
8、 如權利要求1所述的導航系統(tǒng)中的目的地檢索方法，其特征在 于，對上述目的地門牌號相對位置的推定過程包括以下幾個步驟如果目的地門牌號的體系與環(huán)節(jié)兩側門牌號的體系全部一致，就 在環(huán)節(jié)兩側門牌號的總體范圍內計算與目的地門牌號相對應環(huán)節(jié)上的 相對位置值的步驟；如果目的地門牌號的體系與環(huán)節(jié)兩側門牌號的體系當中的某 一 側 一致，就在環(huán)節(jié)該側門牌號的范圍之內，計算與目的地門牌號相對應 環(huán)節(jié)上的相對位置值的步驟。
9、 如權利要求8所述的導航系統(tǒng)中的目的地檢索方法，其特征在 于對上述環(huán)節(jié)上的相對位置值的計算是根據(jù)下面的數(shù)學式1進行計 算的。數(shù)學式1<formula>formula see original document page 5</formula>在這里，LowAddr和HighAddr是環(huán)節(jié)的下位門牌號和上位門 牌號，X是^皮輸入的目的地門牌號。
全文摘要
本發(fā)明能夠對輸入的目的地門牌號的位置進行正確的檢索。在本發(fā)明當中，如果在輸入目的地時輸入的是街道名稱和門牌號，就按照順序依次選擇相關街道名稱所在的環(huán)節(jié)，然后判斷相關環(huán)節(jié)的門牌號格式是否與目的地門牌號的格式一致。如果門牌號的格式一致，就對目的地門牌號是否存在于相關環(huán)節(jié)的門牌號當中進行判斷。如果目的地門牌號存在于相關環(huán)節(jié)的門牌號當中，就對相關環(huán)節(jié)的門牌號體系與目的地門牌號的體系是否一致進行判斷，當門牌號的體系一致時，就在相關環(huán)節(jié)當中對目的地門牌號所對應環(huán)節(jié)上的位置進行推定。
文檔編號G06F17/30GK101271001SQ200710020690
公開日2008年9月24日 申請日期2007年3月21日 優(yōu)先權日2007年3月21日
發(fā)明者張由政 申請人:樂金電子(昆山)電腦有限公司