專利名稱：地圖信息處理裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及例如適用于導(dǎo)航裝置的地圖信息處理裝置，特別涉及提高了與目的地等的名稱輸入相關(guān)的操作性的地圖信息處理裝置。
背景技術(shù)：
作為現(xiàn)有的地圖信息處理裝置，例如，在專利文獻(xiàn)I所揭示的裝置中，有將各街道的名稱按字母順序排列而得的街道檢索數(shù)據(jù)，在輸入街道名稱時(shí)，每次輸入字符時(shí)都會(huì)根據(jù)街道檢索數(shù)據(jù)來顯示接下來可能輸入的字符。使用者從像這樣顯示出的字符之中輸入所希望的字符。即，在輸入第N個(gè)字符(N= 1、2、3、……)時(shí)，為了決定接下來可能輸入的字符，對(duì)登記在街道檢索數(shù)據(jù)中的所有街道名稱進(jìn)行檢索，以提取出各名稱的第N個(gè)字符。另外，在專利文獻(xiàn)I的裝置中，為了求出兩條街道的交叉路口，對(duì)所有的兩條街道 的組合都設(shè)置有保存有街道名稱組合的交叉路口數(shù)據(jù)、以及表示與交叉路口數(shù)據(jù)相對(duì)應(yīng)的交叉路口位置的交叉路口轉(zhuǎn)換數(shù)據(jù)。為了求出交叉路口，用上述方法分別輸入兩個(gè)街道名稱，根據(jù)交叉路口數(shù)據(jù)對(duì)所輸入的街道名稱的組合進(jìn)行檢索，并根據(jù)交叉路口轉(zhuǎn)換數(shù)據(jù)來求出與該交叉路口相對(duì)應(yīng)的位置。如上所述，在專利文獻(xiàn)I中，在每次輸入街道名稱時(shí)，為了決定接下來可能輸入的字符，都會(huì)對(duì)登記在街道檢索數(shù)據(jù)中的所有街道的名稱進(jìn)行檢索。因此，存在以下問題即，在向使用者提示可能輸入的字符之前需要一定時(shí)間，輸入街道名稱時(shí)較費(fèi)工夫。另外，在專利文獻(xiàn)I中，在通過地圖信息處理來求出兩條街道的交叉路口時(shí)，用相同的方法來輸入兩個(gè)街道名稱。因而，由于在輸入第二個(gè)街道名稱的情況下，也對(duì)所有街道的名稱進(jìn)行檢索，在向使用者提示可能輸入的字符之前，會(huì)花費(fèi)與輸入第一個(gè)街道名稱的情況相同的時(shí)間，因此，存在輸入第二個(gè)街道名稱時(shí)也較費(fèi)工夫的問題。本發(fā)明是為了解決上述問題而完成的，其目的在于獲得一種地圖信息處理裝置，該地圖信息處理裝置在輸入目標(biāo)的名稱時(shí)，能縮短決定接下來可能輸入的字符所需要的時(shí)間，并能提高名稱輸入的操作性。專利文獻(xiàn)I :日本專利特開2008 - 139252號(hào)公報(bào)

發(fā)明內(nèi)容
本發(fā)明所涉及的地圖信息處理裝置包括存儲(chǔ)部，該存儲(chǔ)部存儲(chǔ)作為檢索對(duì)象的目標(biāo)、包含標(biāo)識(shí)符字符信息的目標(biāo)標(biāo)識(shí)符、及目標(biāo)的屬性，其中，所述標(biāo)識(shí)符字符信息示出從表示該目標(biāo)名稱的字符串的開頭起的規(guī)定數(shù)量的字符的排列；目標(biāo)篩選部，該目標(biāo)篩選部從存儲(chǔ)于存儲(chǔ)部的目標(biāo)之中提取出目標(biāo)間的關(guān)系滿足規(guī)定條件的目標(biāo)；目標(biāo)選擇部，該目標(biāo)選擇部根據(jù)標(biāo)識(shí)符字符信息所規(guī)定的字符的排列，來促使輸入目標(biāo)的名稱，從而從目標(biāo)篩選部所提取出的目標(biāo)之中選擇使用者所希望的目標(biāo)；以及屬性獲取部，該屬性獲取部從存儲(chǔ)部獲取由目標(biāo)選擇部所選出的目標(biāo)的屬性，以作為該目標(biāo)的地圖信息處理所使用的數(shù)據(jù)。根據(jù)本發(fā)明，從作為檢索對(duì)象的目標(biāo)之中提取出目標(biāo)間的關(guān)系滿足規(guī)定條件的目標(biāo)，根據(jù)標(biāo)識(shí)符字符信息所規(guī)定的字符的排列，來促使輸入目標(biāo)的名稱，從而從所提取出的目標(biāo)之中選擇使用者所希望的目標(biāo)，其中，所述標(biāo)識(shí)符字符信息示出從表示目標(biāo)名稱的字符串的開頭起的規(guī)定數(shù)量的字符的排列。由此，具有以下效果即，在輸入目標(biāo)的名稱時(shí)，能縮短決定接下來可能輸入的字符所需要的時(shí)間，并能提高名稱輸入的操作性。


圖I是表示本發(fā)明的實(shí)施方式I的地圖信息處理裝置的結(jié)構(gòu)的框圖。圖2是表示處理器的功能結(jié)構(gòu)的框圖。圖3是表示地圖信息存儲(chǔ)部所保存的檢索信息的一個(gè)例子的圖。 圖4是表示目標(biāo)履歷的一個(gè)例子的圖。圖5是表示示出第一目標(biāo)檢索樹數(shù)據(jù)的檢索樹的一個(gè)例子的圖。圖6是表示關(guān)聯(lián)目標(biāo)履歷的一個(gè)例子的圖。圖7是表示第二目標(biāo)標(biāo)識(shí)符的一個(gè)例子的圖。圖8是表示實(shí)施方式I的檢索處理的流程的流程圖。圖9是表示輸入畫面的一個(gè)例子的圖。圖10是表示可能輸入的字符的提示例的圖。圖11是表示位于名稱為“ADTC”的城市內(nèi)的街道的第二目標(biāo)標(biāo)識(shí)符和街道名稱的例子的圖。圖12是表示可能輸入的字符的提示例的圖。圖13是表示街道名稱的輸入畫面的例子的圖。圖14是用于對(duì)關(guān)聯(lián)屬性進(jìn)行說明的圖。圖15是表示本發(fā)明的實(shí)施方式2的地圖信息處理裝置的處理器的功能結(jié)構(gòu)的框圖。圖16是表示實(shí)施方式2的目標(biāo)選擇處理的流程的流程圖。圖17是表不輸入畫面中的列表顯不部的一個(gè)例子的圖。圖18是表不輸入字符后的列表顯不部的一個(gè)例子的圖。圖19是表不實(shí)施方式3中的開頭字符串信息的一個(gè)例子的圖。
具體實(shí)施例方式以下，為了更詳細(xì)地對(duì)本發(fā)明進(jìn)行說明，根據(jù)附圖對(duì)用于實(shí)施本發(fā)明的方式進(jìn)行說明。實(shí)施方式I圖I是表示本發(fā)明的實(shí)施方式I的地圖信息處理裝置的結(jié)構(gòu)的框圖。在圖I中，輸入部I是根據(jù)使用者的操作或指示來向處理器4提供指示信號(hào)的操作開關(guān)組，起到作為輸入單元的功能。作為輸入單元，除上述操作開關(guān)組以外，也可以使用安裝于顯示部5的顯示面的觸摸屏、遠(yuǎn)程控制開關(guān)。
位置檢測(cè)部2例如是使用GPS (Global Positioning System :全球定位系統(tǒng))接收機(jī)、車速傳感器、加速度傳感器、角速度傳感器等的位置檢測(cè)單元，對(duì)裝載有該地圖信息處理裝置的移動(dòng)體的當(dāng)前位置進(jìn)行檢測(cè)，并將表示所檢測(cè)出的當(dāng)前位置的位置信息提供給處理器4。地圖信息存儲(chǔ)部(存儲(chǔ)部)3作為地圖信息存儲(chǔ)介質(zhì)，例如是由使用硬盤的硬盤驅(qū)動(dòng)器所構(gòu)成的存儲(chǔ)部，在該地圖信息存儲(chǔ)部3中預(yù)先存儲(chǔ)有地圖信息。另外，在地圖信息存儲(chǔ)部3中，存儲(chǔ)有利用圖3至圖7在后面進(jìn)行描述的檢索信息。處理器4具有作為地圖信息處理單元的功能，所述地圖信息處理單元利用由輸入部I提供的指示信號(hào)、從位置檢測(cè)部2獲得的表示當(dāng)前位置的位置信息、以及從地圖信息存儲(chǔ)部3讀取的地圖信息，來進(jìn)行各種地圖信息處理。作為該各種地圖信息處理的內(nèi)容，包含地圖匹配處理、路徑探索處理、路徑顯示處理、路徑指引處理、以及各種檢索處理等。
這里，所謂地圖匹配處理，是指基于位置檢測(cè)部2所獲取的表示當(dāng)前位置的位置信息和從地圖信息存儲(chǔ)部3讀取的地圖信息、來對(duì)移動(dòng)體的當(dāng)前位置進(jìn)行推定的處理。路徑探索處理是計(jì)算從出發(fā)地到目的地的路徑的處理。另外，路徑顯示處理是將利用路徑探索處理而獲得的適當(dāng)路徑的候選與道路地圖一起顯示于顯示部5的處理，路徑指引處理是根據(jù)從上述適當(dāng)路徑的候選中選出的路徑、來進(jìn)行從出發(fā)地到目的地的引導(dǎo)的處理。各種檢索處理是當(dāng)前位置周圍的地圖的顯示處理、以及對(duì)城市、道路、設(shè)施、地址、電話號(hào)碼、交叉路口等各種信息進(jìn)行檢索的處理。顯示部5是使用液晶顯示器等的顯示裝置，具有作為顯示單元的功能，所述顯示單元基于作為由處理器4所進(jìn)行的各種地圖信息處理的結(jié)果而獲得的地圖信息，來顯示地圖、該地圖上的移動(dòng)體的當(dāng)前位置、通過在該地圖上所進(jìn)行的路徑探索處理而獲得的適當(dāng)路徑的候選、根據(jù)從適當(dāng)路徑的候選中所選出的路徑來進(jìn)行從出發(fā)地到目的地的引導(dǎo)的引導(dǎo)信息、檢索的輸入所使用的各種信息、以及由這些檢索所獲得的各種信息等。聲音輸出部6是利用聲音來向使用者提示作為由處理器4所執(zhí)行的各種地圖信息處理的結(jié)果而獲得的信息的結(jié)構(gòu)部，具有作為聲音輸出單元的功能，所述聲音輸出單元將根據(jù)通過在該地圖上進(jìn)行路徑探索處理而獲得的適當(dāng)?shù)穆窂絹磉M(jìn)行從出發(fā)地到目的地的引導(dǎo)的引導(dǎo)信息、以及由檢索所獲得的各種信息等進(jìn)行聲音輸出。圖2是表示處理器的功能結(jié)構(gòu)的框圖。在圖2中，目標(biāo)篩選部7是從存儲(chǔ)于地圖信息存儲(chǔ)部3的目標(biāo)之中提取出滿足規(guī)定條件的目標(biāo)的結(jié)構(gòu)部。目標(biāo)選擇部8是利用目標(biāo)標(biāo)識(shí)符的標(biāo)識(shí)符字符信息、從由目標(biāo)篩選部7所提取出的目標(biāo)之中選擇使用者所希望的目標(biāo)的結(jié)構(gòu)部。后面將利用圖7來對(duì)目標(biāo)標(biāo)識(shí)符的標(biāo)識(shí)符字符信息進(jìn)行描述。屬性獲取部9是從存儲(chǔ)器11獲取由目標(biāo)選擇部8所選出的目標(biāo)的屬性的結(jié)構(gòu)部。名稱輸入部10是用于輸入表示目標(biāo)名稱的字符的結(jié)構(gòu)部，對(duì)顯示部5進(jìn)行控制，以顯示利用圖9在后面進(jìn)行描述的字符輸入用的輸入畫面。存儲(chǔ)器11是保存有設(shè)定顯示于字符輸入用的輸入畫面的字符串的輸入字符串信息的存儲(chǔ)器。另外，在存儲(chǔ)器11中，除輸入字符串信息以外，還存有目標(biāo)篩選部7、目標(biāo)選擇部8、以及屬性獲取部9的處理所使用的數(shù)據(jù)。能否輸入提示部12是在利用名稱輸入部10對(duì)表示目標(biāo)名稱的字符串從開頭字符起依次輸入規(guī)定數(shù)量的各字符時(shí)、向使用者提示目標(biāo)篩選部7或目標(biāo)選擇部8所判定出的可能輸入的字符和不可能輸入的字符的結(jié)構(gòu)部。導(dǎo)航處理部13是執(zhí)行上述各種地圖信息處理的結(jié)構(gòu)部。此外，處理器4執(zhí)行包含實(shí)現(xiàn)該功能的程序模塊的地圖信息處理用程序，從而將上述處理器4的功能結(jié)構(gòu)部作為軟件和硬件協(xié)同工作而形成的具體的單元來具體實(shí)現(xiàn)。圖3是表示地圖信息存儲(chǔ)部3所保存的檢索信息的一個(gè)例子的圖。圖3所示的檢索信息具有包含檢索信息頭部、第一目標(biāo)檢索樹數(shù)據(jù)、第一目標(biāo)列表、關(guān)聯(lián)目標(biāo)列表、以及第二目標(biāo)列表的結(jié)構(gòu)。 檢索信息頭部是用于管理下述各列表和檢索樹數(shù)據(jù)的數(shù)據(jù)。 第一目標(biāo)列表是保存有街道、城市、設(shè)施等目標(biāo)(第一目標(biāo))的信息的數(shù)據(jù)，該第一目標(biāo)列表由對(duì)應(yīng)于第一目標(biāo)而設(shè)置的目標(biāo)履歷的排列構(gòu)成(履歷編號(hào)順序)。第一目標(biāo)檢索樹數(shù)據(jù)是表示用于從保存于第一目標(biāo)列表的目標(biāo)中檢索所希望的目標(biāo)的檢索樹的數(shù)據(jù)。第二目標(biāo)列表是保存種類與保存于第一目標(biāo)列表的目標(biāo)相同或不同的目標(biāo)(第二目標(biāo))的信息的數(shù)據(jù)，該第二目標(biāo)列表由對(duì)應(yīng)于第二目標(biāo)而設(shè)置的目標(biāo)履歷的排列構(gòu)成。關(guān)聯(lián)目標(biāo)列表是根據(jù)規(guī)定的相關(guān)性、將與第一目標(biāo)相關(guān)聯(lián)的第二目標(biāo)的相關(guān)信息組合成按照每個(gè)第一目標(biāo)而與上述第一目標(biāo)相關(guān)聯(lián)的第二目標(biāo)組來進(jìn)行保存的數(shù)據(jù)，該關(guān)聯(lián)目標(biāo)列表由關(guān)聯(lián)目標(biāo)履歷的排列構(gòu)成，所述關(guān)聯(lián)目標(biāo)履歷是對(duì)應(yīng)于由第一目標(biāo)和第二目標(biāo)所組成的對(duì)而設(shè)置的。將與上述第一目標(biāo)相關(guān)聯(lián)的第二目標(biāo)組的組群稱為第一目標(biāo)的關(guān)聯(lián)組。作為組合的方法，例如將作為第一目標(biāo)的城市、和包含于該城市的作為第二目標(biāo)的街道進(jìn)行組合，將作為第一目標(biāo)的街道、和與該街道進(jìn)行交叉的作為第二目標(biāo)的街道進(jìn)行組合，將作為第一目標(biāo)的城市、和包含于該城市的作為第二目標(biāo)的設(shè)施進(jìn)行組合。此外，將標(biāo)識(shí)第一目標(biāo)的第一目標(biāo)標(biāo)識(shí)符分配給第一目標(biāo)，將標(biāo)識(shí)第二目標(biāo)的第二目標(biāo)標(biāo)識(shí)符分配給第二目標(biāo)。圖4是表示目標(biāo)履歷的一個(gè)例子的圖。圖4所示的目標(biāo)履歷具有包含目標(biāo)履歷頭部、目標(biāo)標(biāo)識(shí)符、目標(biāo)名稱、目標(biāo)屬性、關(guān)聯(lián)目標(biāo)數(shù)、以及關(guān)聯(lián)目標(biāo)指示器的結(jié)構(gòu)。目標(biāo)履歷頭部是該履歷的數(shù)據(jù)大小和保存于該履歷的屬性的種類等用于管理該履歷的信息。目標(biāo)標(biāo)識(shí)符是表示分配給與該履歷相對(duì)應(yīng)的目標(biāo)的標(biāo)識(shí)符的數(shù)據(jù)。上述標(biāo)識(shí)符是用于對(duì)保存于該目標(biāo)列表的各目標(biāo)進(jìn)行標(biāo)識(shí)的信息。目標(biāo)名稱是表示與該履歷相對(duì)應(yīng)的目標(biāo)的名稱的字符串的數(shù)據(jù)。目標(biāo)屬性是表示對(duì)與該履歷相對(duì)應(yīng)的目標(biāo)進(jìn)行定位的經(jīng)度/緯度、電話號(hào)碼、郵政編碼、地址、相對(duì)應(yīng)的鏈路等各種屬性的數(shù)據(jù)。關(guān)聯(lián)目標(biāo)數(shù)是表示屬于與關(guān)聯(lián)目標(biāo)列表中的該履歷相對(duì)應(yīng)的第一目標(biāo)的關(guān)聯(lián)組的第二目標(biāo)的數(shù)量的數(shù)據(jù)。
所謂關(guān)聯(lián)目標(biāo)指示器，是指示屬于與關(guān)聯(lián)目標(biāo)列表中的該履歷相對(duì)應(yīng)的第一目標(biāo)的關(guān)聯(lián)組的第二目標(biāo)開頭的關(guān)聯(lián)目標(biāo)履歷的指示器。此外，從關(guān)聯(lián)目標(biāo)列表的關(guān)聯(lián)目標(biāo)指示器所指出的關(guān)聯(lián)目標(biāo)履歷到關(guān)聯(lián)目標(biāo)數(shù)所表示的數(shù)量為止的關(guān)聯(lián)目標(biāo)履歷與第一目標(biāo)的關(guān)聯(lián)組相對(duì)應(yīng)。在圖3所示的第一目標(biāo)列表和第二目標(biāo)列表中，將目標(biāo)履歷按照相對(duì)應(yīng)的目標(biāo)名稱的字母順序進(jìn)行排列。圖5是表示第一目標(biāo)檢索樹數(shù)據(jù)所示的檢索樹的一個(gè)例子的圖，是利用樹結(jié)構(gòu)來表現(xiàn)保存在第一目標(biāo)列表中的目標(biāo)名稱的圖。圖5中的各矩形表示構(gòu)成檢索樹的節(jié)點(diǎn)。在檢索樹中，作為與位于最上位的鏈路節(jié)點(diǎn)相對(duì)的子節(jié)點(diǎn)，設(shè)置有與上述目標(biāo)名稱的第一個(gè)字符相對(duì)應(yīng)的節(jié)點(diǎn)，作為這些節(jié)點(diǎn)的子節(jié)點(diǎn)，在下一層中，進(jìn)一步設(shè)置有與上述目標(biāo)名稱的第二個(gè)字符相對(duì)應(yīng)的節(jié)點(diǎn)，下面同樣地設(shè)置有子節(jié)點(diǎn)，直至所需要的層。另外，在上述檢索樹中，將不具有子節(jié)點(diǎn)的節(jié)點(diǎn)設(shè)為葉節(jié)點(diǎn)。 在葉節(jié)點(diǎn)上，具有指示第一目標(biāo)列表中的、相對(duì)應(yīng)的第一目標(biāo)(第一目標(biāo)的目標(biāo)履歷)的第一目標(biāo)指示器。沿從鏈路節(jié)點(diǎn)起向下層直至葉節(jié)點(diǎn)為止的節(jié)點(diǎn)前進(jìn)，從而能獲得第一目標(biāo)的名稱。例如，從鏈路節(jié)點(diǎn)起沿第一個(gè)字符“A”的節(jié)點(diǎn)、第二個(gè)字符“D”的節(jié)點(diǎn)、第三個(gè)字符“T”的節(jié)點(diǎn)前進(jìn)至第四個(gè)字符“C”的節(jié)點(diǎn)，從而能獲得“ADTC”這個(gè)名稱。利用該第四個(gè)字符“C”的節(jié)點(diǎn)(葉節(jié)點(diǎn))的第一目標(biāo)指示器，能從第一目標(biāo)列表獲取具有“ADTC”這個(gè)名
稱的第一目標(biāo)。圖3的第一目標(biāo)檢索樹數(shù)據(jù)是對(duì)應(yīng)于上述節(jié)點(diǎn)而設(shè)置的節(jié)點(diǎn)履歷的排列，節(jié)點(diǎn)履歷包括該節(jié)點(diǎn)的字符、該節(jié)點(diǎn)的第一目標(biāo)指示器(但是，只在該節(jié)點(diǎn)是葉節(jié)點(diǎn)時(shí))、子節(jié)點(diǎn)的數(shù)量、子節(jié)點(diǎn)的字符、以及指向節(jié)點(diǎn)履歷的指示器等。例如，在圖5中，鏈路節(jié)點(diǎn)的節(jié)點(diǎn)履歷包括表示該節(jié)點(diǎn)沒有字符的情況的值、子節(jié)點(diǎn)的數(shù)量3、子節(jié)點(diǎn)的字符“A”和指向第一個(gè)字符“A”的節(jié)點(diǎn)履歷的指示器、子節(jié)點(diǎn)的字符“B”和指向第一個(gè)字符“B”的節(jié)點(diǎn)履歷的指示器、以及子節(jié)點(diǎn)的字符“C”和指向第一個(gè)字符“C”的節(jié)點(diǎn)履歷的指示器。另外，第一個(gè)字符“A”的節(jié)點(diǎn)履歷包括該節(jié)點(diǎn)的字符A、子節(jié)點(diǎn)的數(shù)量3、子節(jié)點(diǎn)的字符D和指向第二個(gè)字符“D”的節(jié)點(diǎn)履歷的指示器、子節(jié)點(diǎn)的字符E和指向第二個(gè)字符“E”的節(jié)點(diǎn)履歷的指示器、以及子節(jié)點(diǎn)的字符F和指向第二個(gè)字符“F”的節(jié)點(diǎn)履歷的指示器。此外，雖然未對(duì)第一目標(biāo)檢索樹數(shù)據(jù)的詳細(xì)情況進(jìn)行說明，但例如也可以是根據(jù)JIS D0810 “道路車輛一車輛導(dǎo)航系統(tǒng)用地圖數(shù)據(jù)物理存儲(chǔ)格式”所記載的分類數(shù)據(jù)幀(category data frame)的數(shù)據(jù)。圖6是表示關(guān)聯(lián)目標(biāo)履歷的一個(gè)例子的圖。圖6所示的關(guān)聯(lián)目標(biāo)履歷具有包含第一目標(biāo)標(biāo)識(shí)符、第二目標(biāo)標(biāo)識(shí)符、第二目標(biāo)指示器、以及關(guān)聯(lián)屬性的結(jié)構(gòu)。在第一目標(biāo)標(biāo)識(shí)符中，保存有第二目標(biāo)所屬的關(guān)聯(lián)組的第一目標(biāo)的標(biāo)識(shí)符。在第二目標(biāo)標(biāo)識(shí)符中，保存有該第二目標(biāo)的標(biāo)識(shí)符。第二目標(biāo)指示器是指示第二目標(biāo)列表中由第二目標(biāo)標(biāo)識(shí)符進(jìn)行標(biāo)識(shí)的目標(biāo)履歷的指示器。另外，關(guān)聯(lián)屬性是表示關(guān)于第一目標(biāo)標(biāo)識(shí)符所示的第一目標(biāo)與第二目標(biāo)標(biāo)識(shí)符所示的第二目標(biāo)之間的關(guān)系的屬性的數(shù)據(jù)。例如，在第一目標(biāo)為城市、第二目標(biāo)為街道、關(guān)系為包含于城市的街道的情況下，用示出該街道在該城市內(nèi)的代表位置的經(jīng)度、緯度等來進(jìn)行表示。另外，在第一目標(biāo)和第二目標(biāo)都為街道、關(guān)系為街道的交叉的情況下，示出上述兩條街道的交叉路口的經(jīng)度/緯度、門牌號(hào)等。按第一目標(biāo)標(biāo)識(shí)符的升序來排列關(guān)聯(lián)目標(biāo)履歷，按第二目標(biāo)標(biāo)識(shí)符的升序來排列第一目標(biāo)標(biāo)識(shí)符相同的關(guān)聯(lián)目標(biāo)履歷。由此，連續(xù)排列屬于同一組的關(guān)聯(lián)目標(biāo)履歷。圖7是表示第二目標(biāo)標(biāo)識(shí)符的一個(gè)例子的圖。圖7所示的第二目標(biāo)標(biāo)識(shí)符具有包含標(biāo)識(shí)符字符信息和子目標(biāo)標(biāo)識(shí)符的結(jié)構(gòu)。
標(biāo)識(shí)符字符信息由從與該標(biāo)識(shí)符相對(duì)應(yīng)的第二目標(biāo)名稱的開頭起的規(guī)定數(shù)量的字符的字符碼構(gòu)成。例如，在第二目標(biāo)的名稱為“ABCDEF”的情況下，在將規(guī)定數(shù)量設(shè)為“3” 時(shí)，作為標(biāo)識(shí)符字符信息，分配表示ABC的字符碼列。子目標(biāo)標(biāo)識(shí)符是表示為了標(biāo)識(shí)由標(biāo)識(shí)符字符信息所確定的第二目標(biāo)組的第二目標(biāo)而被分配的標(biāo)識(shí)符的數(shù)據(jù)。例如，在標(biāo)識(shí)符字符信息示出ABC時(shí)，若存在100件具有從開頭起的三個(gè)字符為“ABC”的名稱的第二目標(biāo)，則作為子目標(biāo)標(biāo)識(shí)符，對(duì)上述第二目標(biāo)分別分配0、1、2、……、99。接下來，對(duì)動(dòng)作進(jìn)行說明。圖8是表示實(shí)施方式I的檢索處理的流程的流程圖，按照該圖8對(duì)動(dòng)作的詳細(xì)情況進(jìn)行描述。此外，在以下說明中，將第一目標(biāo)設(shè)為城市，將第二目標(biāo)設(shè)為街道。另外，設(shè)圖5所示的第一目標(biāo)檢索樹數(shù)據(jù)為表示用于檢索城市的檢索樹的數(shù)據(jù)。另外，第一目標(biāo)列表由根據(jù)城市而設(shè)置的目標(biāo)履歷的排列構(gòu)成，對(duì)于關(guān)聯(lián)目標(biāo)列表，是根據(jù)城市來對(duì)該城市所包含的街道進(jìn)行分組，是由關(guān)聯(lián)目標(biāo)列表的排列構(gòu)成的，所述關(guān)聯(lián)目標(biāo)列表是對(duì)應(yīng)于與由城市和街道所組成的對(duì)而設(shè)置的。第二目標(biāo)列表由根據(jù)街道而設(shè)置的目標(biāo)履歷的排列構(gòu)成。下面，以根據(jù)城市名稱來對(duì)街道名稱進(jìn)行篩選、從所篩選出的街道中選擇所希望的街道的情況為例進(jìn)行說明。首先，名稱輸入部10對(duì)顯示部5進(jìn)行控制，以顯示用于輸入表示名稱的字符的輸入畫面(步驟ST100)。圖9是表示該輸入畫面的一個(gè)例子的圖。在圖9中，利用輸入部I來選擇鍵盤部5a - 3的字母鍵5a — 4，從而輸入字母。雖未圖示出該選擇操作的詳細(xì)情況，但作為輸入部1，設(shè)置有將顯示于字母鍵5a - 4上的光標(biāo)上下左右地進(jìn)行移動(dòng)的按鈕、指示輸入光標(biāo)所在位置的字母鍵5a — 4的字符的決定按鈕，對(duì)這些按鈕進(jìn)行操作以進(jìn)行選擇。在圖9所示的輸入目標(biāo)指示部5a — I中，顯示有要用鍵盤部5a — 3進(jìn)行輸入的目標(biāo)的種類。這里，為了指示使用者輸入城市名稱而顯示成“City Name”。在字符顯示部5a - 2中，顯示有利用鍵盤部5a — 3進(jìn)行輸入的字符。這里，由于未輸入字符，因此，清除字符顯示部5a — 2。接著，目標(biāo)篩選部7從存儲(chǔ)于地圖信息存儲(chǔ)部3的第一目標(biāo)檢索樹數(shù)據(jù)中獲取鏈路節(jié)點(diǎn)的節(jié)點(diǎn)履歷，并將其存儲(chǔ)于存儲(chǔ)器11 (步驟STl 10)。在步驟ST120中，目標(biāo)篩選部7參照在到達(dá)本步驟之前的步驟(步驟STllO或步驟ST160)中所獲取的節(jié)點(diǎn)履歷，將子節(jié)點(diǎn)的字符設(shè)為可能輸入的字符，并將除此以外的節(jié)點(diǎn)的字符判定為不可能輸入的字符。將該判定結(jié)果從目標(biāo)篩選部7輸出至能否輸入提示部12。能否輸入提示部12根據(jù)該判定結(jié)果對(duì)名稱輸入部10發(fā)出指示來對(duì)顯示部5進(jìn)行控制，從而降低圖9所示的鍵盤部5a - 3的不可能輸入的字符的字母鍵5a — 4的亮度，以進(jìn)行提示，使得使用者能對(duì)可能輸入的字符和不可能輸入的字符進(jìn)行判別。對(duì)于圖5所示的檢索樹，由于能輸入“A”、“B”、“C”來作為鏈路節(jié)點(diǎn)中的第一個(gè)字符，由此，如圖10(a)所示，以較低的亮度來顯示除A、B、C以外的字母鍵5a — 4(降低亮度顯示)O這里，若選擇“A”作為第一個(gè)字符，則由于圖5所示的檢索樹能根據(jù)如后所述通過步驟ST160的處理而獲得的子節(jié)點(diǎn)來輸入“D”、“E”、“F”，以作為第二個(gè)字符，因此，如圖10 (b)所示，降低亮度來顯示除D、E、F以外的字母鍵5a — 4。在步驟ST130中，使用者利用輸入部I來選擇鍵盤部5a — 3的字母鍵5a — 4，從而輸入字母。 在存儲(chǔ)器11中，存儲(chǔ)有由顯示于字符顯示部5a - 2的字符所構(gòu)成的輸入字符串信息。若利用輸入部I來輸入字符，則名稱輸入部10對(duì)存儲(chǔ)器11中的輸入字符串信息追加該所輸入的字符。此外，在輸入不可能輸入的字符時(shí)，則不接受輸入。例如，在根據(jù)圖5所示的檢索樹來輸入目標(biāo)名稱“ADTC”的情況下，在每次來到該步驟ST130時(shí)，都利用輸入部I按“A”、“D”、“T”、“C”的順序輸入字符。接著，名稱輸入部10對(duì)顯示部5進(jìn)行控制，并將存儲(chǔ)于存儲(chǔ)器11的輸入字符串信息顯示于字符顯示部5a — 2 (步驟ST140)。接著，目標(biāo)篩選部7對(duì)當(dāng)前所獲得的節(jié)點(diǎn)履歷的子節(jié)點(diǎn)的數(shù)量進(jìn)行調(diào)查，并判定是否是葉節(jié)點(diǎn)(步驟ST150)。這樣，若存在子節(jié)點(diǎn)則判定為不是葉節(jié)點(diǎn)(步驟ST150 :否)，轉(zhuǎn)移至步驟ST160的處理。另一方面，若不存在子節(jié)點(diǎn)則判定為是葉節(jié)點(diǎn)(步驟ST150 :是)，轉(zhuǎn)移至步驟ST170的處理。例如，在步驟ST120中，在利用輸入部I按“A”、“D”、“T”、“C”的順序來輸入字符
的情況下，由于根據(jù)圖5所示的檢索樹，鏈路節(jié)點(diǎn)的節(jié)點(diǎn)履歷、第一個(gè)字符“A”的節(jié)點(diǎn)履歷、第二個(gè)字符“D”的節(jié)點(diǎn)履歷、以及第三個(gè)字符“T”的節(jié)點(diǎn)履歷都不是葉節(jié)點(diǎn)，因此，轉(zhuǎn)移至步驟ST160的處理。另一方面，由于第四個(gè)字符“C”的節(jié)點(diǎn)履歷是葉節(jié)點(diǎn)，因此，轉(zhuǎn)移至步驟ST170。由此，在完全輸入城市名稱“ADTC”的時(shí)刻，轉(zhuǎn)移至步驟ST170。在步驟ST160中，目標(biāo)篩選部7參照當(dāng)前所獲得的節(jié)點(diǎn)履歷，從第一目標(biāo)檢索樹數(shù)據(jù)中獲取與在步驟ST130中所輸入的字符相對(duì)應(yīng)的子節(jié)點(diǎn)的節(jié)點(diǎn)履歷，并返回步驟ST120。在圖5所示的檢索樹中,在目標(biāo)篩選部7目前已獲得鏈路節(jié)點(diǎn)的節(jié)點(diǎn)履歷的情況下，若輸入字符A，則獲得第一個(gè)字符的節(jié)點(diǎn)組中的“A”節(jié)點(diǎn)的節(jié)點(diǎn)履歷。接著，在來到本步驟時(shí)，由于目標(biāo)篩選部7已獲得第一個(gè)字符的節(jié)點(diǎn)組中的“A”節(jié)點(diǎn)的節(jié)點(diǎn)履歷，因此，輸入字符D，從而獲得第二個(gè)字符的節(jié)點(diǎn)組的“D”的節(jié)點(diǎn)履歷。在步驟ST170中，目標(biāo)篩選部7從第一目標(biāo)列表中獲取當(dāng)前所獲得的葉節(jié)點(diǎn)的節(jié)點(diǎn)履歷的第一目標(biāo)指示器所表示的目標(biāo)履歷。在本步驟中，獲取名稱為“ADTC”的城市的目標(biāo)履歷。在步驟ST180中，目標(biāo)篩選部7對(duì)名稱輸入部10發(fā)出指示來對(duì)顯示部5進(jìn)行控制，從而將顯示字符變更為用于指示輸入目標(biāo)指示部5a — I輸入目標(biāo)名稱的“Street Name”，并清除字符顯示部5a - 2的顯示字符。另外，目標(biāo)篩選部7清除存儲(chǔ)于存儲(chǔ)器11的輸入字符串信息的內(nèi)容。接著，目標(biāo)篩選部7從在步驟ST170中所獲得的目標(biāo)履歷的關(guān)聯(lián)目標(biāo)指示器所表示的關(guān)聯(lián)目標(biāo)列表的位置處獲取該目標(biāo)履歷的關(guān)聯(lián)目標(biāo)數(shù)所表示的數(shù)量的關(guān)聯(lián)目標(biāo)履歷，并將其存儲(chǔ)于存儲(chǔ)器11 (步驟ST190)。圖11是表示位于名稱為“ADTC”的 城市內(nèi)的街道的第二目標(biāo)標(biāo)識(shí)符和街道名稱的例子的圖。在圖11的例子中，在步驟ST190中所獲得的關(guān)聯(lián)目標(biāo)履歷的第一目標(biāo)標(biāo)識(shí)符表示名稱為“ADTC”的城市，第二目標(biāo)標(biāo)識(shí)符具有圖11所示的標(biāo)識(shí)符字符信息和子目標(biāo)標(biāo)識(shí)符。第二目標(biāo)列表具有將圖11所示的第二目標(biāo)標(biāo)識(shí)符和街道名稱分別作為目標(biāo)標(biāo)識(shí)符和目標(biāo)名稱來進(jìn)行保存的目標(biāo)履歷。另外，關(guān)聯(lián)目標(biāo)列表具有關(guān)聯(lián)目標(biāo)履歷，所述關(guān)聯(lián)目標(biāo)履歷將名稱為“ADTC”的城市的目標(biāo)標(biāo)識(shí)符作為第一目標(biāo)標(biāo)識(shí)符來進(jìn)行保存，并將圖11所示的第二目標(biāo)標(biāo)識(shí)符、及指向具有圖11所示的街道名稱的第二目標(biāo)列表的目標(biāo)履歷的指示器作為第二目標(biāo)指示器來進(jìn)行保存。在步驟ST190中，從關(guān)聯(lián)目標(biāo)列表中獲取具有名稱為“ADTC”的城市的第一目標(biāo)標(biāo)識(shí)符的關(guān)聯(lián)目標(biāo)履歷，從而獲得與由上述城市和位于上述城市內(nèi)的街道所組成的對(duì)相對(duì)應(yīng)的關(guān)聯(lián)目標(biāo)履歷組，并對(duì)檢索對(duì)象的街道進(jìn)行篩選。接著，目標(biāo)選擇部8從存儲(chǔ)器11中讀取在步驟ST190中由目標(biāo)篩選部7所獲得的關(guān)聯(lián)目標(biāo)履歷組的關(guān)聯(lián)目標(biāo)履歷，并對(duì)該關(guān)聯(lián)目標(biāo)履歷中的第二目標(biāo)標(biāo)識(shí)符的標(biāo)識(shí)符字符信息的字符進(jìn)行調(diào)查(步驟ST200)。在首次來到該步驟ST200時(shí)，目標(biāo)選擇部8生成標(biāo)識(shí)符字符信息的第一個(gè)字符的一覽，并將其存儲(chǔ)于存儲(chǔ)器11，在第二次來到該步驟時(shí)，生成標(biāo)識(shí)符字符信息的第一個(gè)字符與在后述的步驟ST220中所輸入的字符相一致的標(biāo)識(shí)符字符信息的第二個(gè)字符的一覽，并將其存儲(chǔ)于存儲(chǔ)器11，下面同樣地，在第n(n = 3、4、……)次來到該步驟時(shí)，生成從標(biāo)識(shí)符字符信息的第一個(gè)字符到第(η - I)個(gè)字符與至此為止在步驟ST220中所輸入的字符串相一致的標(biāo)識(shí)符字符信息的第η個(gè)字符的一覽，并將其存儲(chǔ)于存儲(chǔ)器11。在首次來到本步驟時(shí)，目標(biāo)選擇部8例如生成圖11所示的標(biāo)識(shí)符字符信息所表示的字符的第一個(gè)字符的一覽“Α、C、H、R、U、W”，在第二次來到本步驟時(shí)，若在步驟ST220中所輸入的字符為“Α”，則如圖11所示，生成在第一個(gè)字符為“Α”這點(diǎn)上相一致的標(biāo)識(shí)符字符信息中的第二個(gè)字符的一覽“B、C、D、Ε”。這樣，本發(fā)明能只通過參照關(guān)聯(lián)目標(biāo)履歷組的第二目標(biāo)標(biāo)識(shí)符的標(biāo)識(shí)符字符信息來生成上述一覽，從而能縮短上述一覽的生成時(shí)間而無需獲取位于第二目標(biāo)列表中的第二目標(biāo)的名稱。在步驟ST210中，目標(biāo)選擇部8參照存儲(chǔ)器11的內(nèi)容，將在步驟ST200中所生成的一覽中所存在的字符判定為可能輸入的字符，將除此以外的字符判定為不可能輸入的字符。將該判定結(jié)果從目標(biāo)選擇部8輸出至能否輸入提示部12。能否輸入提示部12根據(jù)所輸入的判定結(jié)果對(duì)名稱輸入部10發(fā)出指示來對(duì)顯示部5進(jìn)行控制，以降低不可能輸入的字符的字母鍵5a - 4的亮度，從而進(jìn)行提示，使得能對(duì)使用者可能輸入的字符和不可能輸入的字符進(jìn)行判別。在輸入第一個(gè)字符時(shí)，如圖12(a)所示，降低除A、C、H、R、U、W以外的字母鍵5a —4的亮度，在輸入第二個(gè)字符時(shí)，如圖12(b)所示，降低除B、C、D、E以外的字母鍵5a — 4的亮度。在步驟ST220中，使用者利用輸入部I來選擇鍵盤部5a — 3的字母鍵5a — 4，從而輸入字母。若利用輸入部I來輸入字符，則名稱輸入部10將該所輸入的字符追加至存儲(chǔ)于存儲(chǔ)器11的輸入字符串信息。 此外，目標(biāo)選擇部8將所輸入的字符與在步驟ST200中所生成的一覽進(jìn)行比較，在輸入了不可能輸入的字符時(shí)，不接受輸入。由此，由于能在短時(shí)間內(nèi)生成步驟ST200中的一覽，因此，能在短時(shí)間內(nèi)提示步驟ST210中的可能輸入的字符和不可能輸入的字符，使用者能在短時(shí)間內(nèi)順暢地進(jìn)行字符輸入。名稱輸入部10對(duì)顯示部5進(jìn)行控制，將存儲(chǔ)于存儲(chǔ)器11的輸入字符串信息的字符(在步驟ST220中所輸入的字符)依次顯示于輸入畫面的字符顯示部5a — 2(步驟ST230)。在步驟ST240中，目標(biāo)選擇部8只對(duì)作為標(biāo)識(shí)符字符信息而進(jìn)行保存的字符數(shù)相對(duì)應(yīng)的、從步驟ST200到步驟ST230的處理是否結(jié)束進(jìn)行判定。這里，若已結(jié)束(步驟ST240 :是)，則轉(zhuǎn)移至步驟ST250的處理，若未結(jié)束(步驟ST240 :否)，則返回步驟ST200的處理。在步驟ST250中，目標(biāo)選擇部8參照存儲(chǔ)器11的內(nèi)容，從在步驟ST190中由目標(biāo)篩選部7所獲得的關(guān)聯(lián)目標(biāo)履歷組中，對(duì)具有標(biāo)識(shí)符字符信息的字符串與在步驟ST220中所輸入的字符串相一致的第二目標(biāo)標(biāo)識(shí)符的各關(guān)聯(lián)目標(biāo)履歷，生成包括上述關(guān)聯(lián)目標(biāo)履歷的履歷編號(hào)和上述關(guān)聯(lián)目標(biāo)履歷中的第二目標(biāo)指示器的參照履歷，進(jìn)而生成包括這些參照履歷的參照表，并將其存儲(chǔ)于存儲(chǔ)器11。例如，若在步驟ST220中輸入“A”作為第一個(gè)字符，并輸入“D”作為第二個(gè)字符，則目標(biāo)選擇部8生成參照履歷，并生成由這些參照履歷所構(gòu)成的參照表，其中，所述參照履歷包括關(guān)聯(lián)目標(biāo)履歷的履歷編號(hào)、及其第二目標(biāo)指示器，所述關(guān)聯(lián)目標(biāo)履歷在圖11中以陰影部分示出的第二目標(biāo)標(biāo)識(shí)符的標(biāo)識(shí)符字符信息為AD，其子目標(biāo)標(biāo)識(shí)符為I 6。上述參照表中的參照履歷中的第二目標(biāo)指示器指示第二目標(biāo)列表中的、具有在圖11中以陰影部分來表示的街道名稱的目標(biāo)履歷。目標(biāo)選擇部8參照參照表的各參照履歷中的第二目標(biāo)指示器，對(duì)第二目標(biāo)指示器所表示的第二目標(biāo)列表中的目標(biāo)履歷的目標(biāo)名稱的第三個(gè)字符以后的字符進(jìn)行調(diào)查(步驟 ST260)。在首次來到本步驟時(shí)，目標(biāo)選擇部8生成目標(biāo)名稱的第三個(gè)字符的一覽，并將其存儲(chǔ)于存儲(chǔ)器11，在第二次來到該步驟時(shí)，生成目標(biāo)名稱的第三個(gè)字符、與至此為止在步驟ST280中所輸入的字符相一致的目標(biāo)名稱的第四個(gè)字符的一覽，并將其存儲(chǔ)于存儲(chǔ)器11，下面同樣地，在第n(n = 3、4、……)次來到該步驟時(shí)，生成從目標(biāo)名稱的第三個(gè)字符到第(η + 3 - I)個(gè)字符、與至此為止在步驟ST280中所輸入的字符串相一致的目標(biāo)名稱的第(η + 3)個(gè)字符的一覽，并將其存儲(chǔ)于存儲(chǔ)器11。例如，在步驟ST280中按“J”、“N”、“R”的順序進(jìn)行輸入的情況下，在首次來到本步驟時(shí)，目標(biāo)選擇部8對(duì)圖11中以陰影部分來表示的街道名稱生成標(biāo)識(shí)符字符信息所表示的字符的第三個(gè)字符的一覽“E、J、T”。在第二次來到本步驟時(shí)，由于作為第三個(gè)字符，在步驟ST220中所輸入的字符為“ J”，因此，生成第三個(gè)字符與“ J”相一致的目標(biāo)名稱的第四個(gè)字符的一覽“K、N”。在第三次來到本步驟時(shí)，由于作為第四個(gè)字符，在步驟ST280中所輸入的字符為“N”，因此，生成第三個(gè)字符與“J”相一致、第四個(gè)字符與“N”相一致的目標(biāo)名稱的第五個(gè)字符的一覽“O、R”。 在第四次來到本步驟時(shí)，由于作為第五個(gè)字符而在步驟ST280中所輸入的字符為“R”，因此，目標(biāo)選擇部8生成第三個(gè)字符與“ J”相一致、第四個(gè)字符與“N”相一致、且第五個(gè)字符與“R”相一致的目標(biāo)名稱的第六個(gè)字符的一覽“S”。這樣，本發(fā)明只通過參照登記于上述參照表的第二目標(biāo)列表中的目標(biāo)履歷的目標(biāo)名稱，就能生成上述一覽，從而能縮短上述一覽的生成時(shí)間而無需參照位于第二目標(biāo)列表中的所有第二目標(biāo)的名稱。在步驟ST270中，目標(biāo)選擇部8將在步驟ST260中所生成的一覽中存在的字符判定為可能輸入的字符，將除此以外的字符判定為不可能輸入的字符，并將該判定結(jié)果輸入能否輸入提示部12。能否輸入提示部12若接受到該判定結(jié)果，則對(duì)顯示部5進(jìn)行控制，降低鍵盤部5a - 3的不可能輸入的字符的字母鍵5a — 4的亮度，并提示使用者可能輸入的字符和不可能輸入的字符。在上述例子中，在輸入第三個(gè)字符時(shí)，如圖13(a)所示，降低除E、J、T以外的字母鍵的亮度，在輸入第四個(gè)字符時(shí)，如圖13(b)所示，降低除K、N以外的字母鍵的亮度，在輸入第五個(gè)字符時(shí)，如圖13 (c)所示，降低除0、R以外的字母鍵的亮度，在輸入第六個(gè)字符時(shí)，如圖13(d)所示，降低除S以外的字母鍵的亮度。在步驟ST280中，使用者利用輸入部I來選擇鍵盤部5a — 3的字母鍵5a — 4，并輸入字母。名稱輸入部10將所輸入的字符追加至存儲(chǔ)于存儲(chǔ)器11的輸入字符串信息。此外，目標(biāo)選擇部8將所輸入的字符與在步驟ST260中所生成的一覽進(jìn)行比較，在輸入了不可能輸入的字符時(shí)，名稱輸入部10不接受輸入。這樣，在本發(fā)明中，能縮短在步驟ST260中生成一覽的時(shí)間，還能隨之縮短在步驟ST280中提示可能輸入的字符和不可能輸入的字符的時(shí)間。由此，使用者能在短時(shí)間內(nèi)順暢地進(jìn)行字符輸入。名稱輸入部10對(duì)顯示部5進(jìn)行控制，將存儲(chǔ)于存儲(chǔ)器11的輸入字符串信息的字符(在步驟ST280中所輸入的字符)依次顯示于輸入畫面的字符顯示部5a — 2(步驟ST290)。利用本步驟，將如從圖13(a)到圖13(d)所示的輸入字符串顯示于輸入畫面的字符顯不部5a — 2。接著，名稱輸入部10對(duì)使用者是否已利用輸入部I來發(fā)出名稱輸入結(jié)束的指示進(jìn)行判定(步驟ST300)。這里，在使用者已發(fā)出名稱輸入結(jié)束的指示時(shí)(步驟ST300:是)，則轉(zhuǎn)移至步驟ST310的處理，若未發(fā)出名稱輸入結(jié)束的指示(步驟ST300 :否)，則返回步驟ST260的處理。例如，在輸入第五個(gè)字符“R”之后，若使用者發(fā)出名稱輸入結(jié)束的指示，則如圖13(d)所示，使用者確定“ADJNR”作為街道名稱。此時(shí)，利用步驟ST280的處理，將字符串ADJNR存儲(chǔ)于存儲(chǔ)器11的輸入字符串信息。在步驟ST310中，目標(biāo)選擇部8對(duì)在步驟ST250中所生成的參照表的參照履歷進(jìn)行調(diào)查，對(duì)該參照履歷的第二目標(biāo)指示器所指的第二目標(biāo)列表的目標(biāo)履歷的目標(biāo)名稱與輸入字符串信息的字符串相一致的參照履歷進(jìn)行探索，將作為該探索結(jié)果而獲得的參照履歷中的履歷編號(hào)作為目的關(guān)聯(lián)目標(biāo)履歷編號(hào)來存儲(chǔ)于存儲(chǔ)器11。 在步驟ST320中，屬性獲取部9基于存儲(chǔ)于存儲(chǔ)器11的目的關(guān)聯(lián)目標(biāo)履歷編號(hào)，來確定存儲(chǔ)于地圖信息存儲(chǔ)部3的關(guān)聯(lián)目標(biāo)列表的關(guān)聯(lián)目標(biāo)履歷，獲取包含于該關(guān)聯(lián)目標(biāo)履歷的關(guān)聯(lián)屬性，并結(jié)束檢索處理。利用本步驟，來獲取例如表示與圖14所示的名稱為“ADTC”的城市中的、名稱為“ADJNR”的街道相關(guān)的代表位置的經(jīng)度和緯度，以作為關(guān)聯(lián)屬性。屬性獲取部9將本步驟中所獲得的代表位置輸出至導(dǎo)航處理部13。導(dǎo)航處理部13將表示該代表位置的信息用于地圖顯示位置的指定、路徑探索的目的地等。如上所述，根據(jù)本實(shí)施方式1，從作為檢索對(duì)象的目標(biāo)之中提取出目標(biāo)間的關(guān)系滿足規(guī)定條件(例如，參照?qǐng)D5所示的檢索樹數(shù)據(jù))的目標(biāo)，根據(jù)標(biāo)識(shí)符字符信息所規(guī)定的字符的排列，來促使輸入目標(biāo)的名稱，從而從所提取出的目標(biāo)之中選擇使用者所希望的目標(biāo)，其中，所述標(biāo)識(shí)符字符信息示出從表示目標(biāo)名稱的字符串的開頭起的規(guī)定數(shù)量的字符的排列。由此，在輸入目標(biāo)的名稱時(shí)，能縮短決定接下來可能輸入的字符所需要的時(shí)間，并能提高名稱輸入的操作性。另外，根據(jù)本實(shí)施方式1，包括名稱輸入部10，該名稱輸入部10接受表示目標(biāo)名稱的字符的輸入；以及能否輸入提示部12，該能否輸入提示部12在每次利用名稱輸入部10來對(duì)表示目標(biāo)名稱的字符串從開頭起接受規(guī)定數(shù)量的字符時(shí)，都提示接下來可能輸入的字符和不可能輸入的字符，目標(biāo)選擇部8根據(jù)標(biāo)識(shí)符字符信息所規(guī)定的字符的排列，一邊使能否輸入提示部12提示可能輸入的字符和不可能輸入的字符，一邊用名稱輸入部10來接受目標(biāo)名稱的輸入，從而從由目標(biāo)篩選部7所提取出的目標(biāo)之中，選擇使用者所希望的目標(biāo)。這樣，在從所篩選出的目標(biāo)中選擇目標(biāo)時(shí)進(jìn)行名稱輸入中，從標(biāo)識(shí)符字符信息中獲取接下來可能輸入的字符，因此，能縮短確定接下來可能輸入的字符所需要的時(shí)間，提高操作性。此外，根據(jù)實(shí)施方式1，在利用名稱輸入部10對(duì)表示目標(biāo)名稱的字符串從開頭起連續(xù)接受規(guī)定數(shù)量字符的各字符的輸入時(shí)，目標(biāo)選擇部8從目標(biāo)篩選部7所提取出的目標(biāo)之中，確定與已經(jīng)利用名稱輸入部10接受輸入的從開頭起的規(guī)定數(shù)量的字符排列相一致的標(biāo)識(shí)符字符信息的目標(biāo)，并根據(jù)該目標(biāo)名稱的字符串來使能否輸入提示部12提示接下來可能輸入的字符和不可能輸入的字符。特別是，標(biāo)識(shí)符字符信息由從表示目標(biāo)名稱的字符串的開頭起的規(guī)定數(shù)量字符的字符碼的排列所構(gòu)成。由此，在從所篩選出的目標(biāo)中選擇目標(biāo)時(shí)進(jìn)行的名稱輸入中，在輸入規(guī)定字符數(shù)之后，為了決定接下來可能輸入的字符而需要的參照的目標(biāo)會(huì)受到至此為止所輸入的字符的限制。由此，能縮短決定接下來可能輸入的字符所需要的時(shí)間，提高操作性。此外，在上述實(shí)施方式I中，作為輸入畫面的鍵盤部5a - 3，舉出了進(jìn)行字母輸入的鍵盤部的例子，但也可以采用將鍵盤部5a - 3設(shè)為50音標(biāo)記、從而以50音代替字母來進(jìn)行輸入的結(jié)構(gòu)。實(shí)施方式2 圖15是表示本發(fā)明的實(shí)施方式2的地圖信息處理裝置的處理器的功能結(jié)構(gòu)的框圖。在圖15中，實(shí)施方式2中的處理器4除了實(shí)施方式I所示的功能結(jié)構(gòu)以外，還包括一覽顯不部14和一覽選擇輸入部15。一覽顯示部14對(duì)顯示部5進(jìn)行控制，是顯示名稱輸入部10所輸入的字符串中的、目標(biāo)篩選部7所提取的目標(biāo)名稱的一覽的結(jié)構(gòu)部?！[選擇輸入部15是接受來自輸入部I的信息輸入的結(jié)構(gòu)部，基于使用輸入部I的輸入信息，從一覽顯示部14所顯示的名稱之中指定使用者所希望的名稱。接下來，對(duì)動(dòng)作進(jìn)行說明。本實(shí)施方式2對(duì)實(shí)施方式I中的地圖信息處理裝置所進(jìn)行的檢索處理列表顯示目標(biāo)，并追加了使用者選擇所希望的目標(biāo)的動(dòng)作。具體而言，在實(shí)施方式I中所示的圖8中的步驟ST270與步驟ST280之間，列表顯示目標(biāo)，從該列表中選擇使用者所希望的目標(biāo)。另外，在處理器4的存儲(chǔ)器11中，存儲(chǔ)有表示是否需要列表顯示的是否需要列表顯示信息，在上述檢索處理之前，根據(jù)輸入部I所發(fā)出的使用者的指示，來對(duì)該是否需要列表顯示信息進(jìn)行設(shè)定。圖16是表示實(shí)施方式2的目標(biāo)選擇處理的流程的流程圖，列表顯示了上述目標(biāo)，并示出了使用者選擇所希望的目標(biāo)的動(dòng)作。首先，若圖8所示的步驟ST270的處理結(jié)束，則一覽選擇輸入部15根據(jù)存儲(chǔ)于存儲(chǔ)器11的是否需要列表顯示信息的內(nèi)容，來對(duì)是否需要列表顯示進(jìn)行判定(步驟ST400)。此時(shí)，若需要列表顯示(步驟ST400:是)，則轉(zhuǎn)移至步驟ST410，若不需要列表顯示(步驟ST400 :否)，則轉(zhuǎn)移至步驟ST280而不進(jìn)行列表顯示。在步驟ST410中，一覽選擇輸入部15從步驟ST250中由目標(biāo)選擇部8所生成的參照表的參照履歷中，獲取該參照履歷的第二目標(biāo)指示器所指的目標(biāo)履歷的目標(biāo)名稱包含存儲(chǔ)器11的輸入字符串信息所保存的字符串的參照履歷，并將所獲得的參照履歷設(shè)定至存儲(chǔ)于存儲(chǔ)器11的顯示目標(biāo)列表。這里，所謂顯示目標(biāo)列表，是指對(duì)一覽顯示部14所列表顯示的目標(biāo)進(jìn)行設(shè)定的信息。接著，一覽選擇輸入部15對(duì)在步驟ST410中保存于顯示目標(biāo)列表的參照履歷的數(shù)量是否為規(guī)定數(shù)量以下進(jìn)行判定(步驟ST420)。這里，若為規(guī)定數(shù)量以下(步驟ST420:是)，則轉(zhuǎn)移至步驟ST430的處理，若超過規(guī)定數(shù)量(步驟ST420 :否)，則轉(zhuǎn)移至步驟ST280而不進(jìn)行列表顯示。此外，也可以將規(guī)定數(shù)量設(shè)為可在顯示畫面的一個(gè)畫面上進(jìn)行列表顯示的數(shù)量。在步驟ST430中，一覽顯示部14對(duì)顯示部5進(jìn)行控制，將存儲(chǔ)于存儲(chǔ)器11的顯示目標(biāo)列表的各參照履歷的第二目標(biāo)指示器所指的第二目標(biāo)列表的目標(biāo)履歷的目標(biāo)名稱按照顯示目標(biāo)列表中的參照履歷的排列的順序顯示于顯示畫面。此外，在無法將上述目標(biāo)名稱全部顯示于 顯示畫面的列表顯示部時(shí)，一覽顯示部14對(duì)顯示部5進(jìn)行控制，以使其顯示根據(jù)輸入部I所發(fā)出的滾動(dòng)指示來使目標(biāo)名稱上下滾動(dòng)以進(jìn)行顯示的畫面。圖17是表不輸入畫面中的列表顯不部的一個(gè)例子的圖。圖17的例子表不以下情況即，在利用輸入部I來輸入字符A、D之后，在來到本步驟時(shí)，將圖11中以陰影來表示的部分的列表名稱顯不于輸入畫面的列表顯不部5a — 5。另外，圖18是在利用輸入部I來輸入字符A、D、J之后、來到本步驟時(shí)的列表名稱的顯示例。如圖18所示，輸入字符J，從而成為從圖17所示的列表顯示部5a — 5中除去第三個(gè)字符不是“J”的ADEFGHI、ADTUVWX后的顯示。在步驟ST440中，一覽選擇輸入部15接受基于列表顯不部5a — 5的內(nèi)容的使用者的目標(biāo)選擇。這里，使用者利用輸入部I來使光標(biāo)在列表顯示部5a — 5的名稱(名稱顯示)上移動(dòng)，以選擇所希望的目標(biāo)。若利用輸入部I來發(fā)出決定該選擇的指示，則一覽選擇輸入部15將與所選出的目標(biāo)相對(duì)應(yīng)的參照履歷中的履歷編號(hào)作為目的關(guān)聯(lián)目標(biāo)履歷編號(hào)來存儲(chǔ)于存儲(chǔ)器11，結(jié)束目標(biāo)選擇，并轉(zhuǎn)移至步驟ST320。另外，若利用輸入部I來進(jìn)一步發(fā)出輸入字符的指示，則作為名稱輸入部10的處理，轉(zhuǎn)移至步驟ST280以進(jìn)行下面的字符輸入。這樣，使用者能一邊看著成為候選的目標(biāo)名稱的一覽，一邊選擇目標(biāo)。而且，由于對(duì)進(jìn)行列表顯示的目標(biāo)名稱的數(shù)量進(jìn)行了篩選，因此，容易識(shí)別成為候選的目標(biāo)。另外，即使不輸入所有的字符，也能選擇目標(biāo)。此外，在上述處理中，在步驟ST420中，在顯示件數(shù)為規(guī)定值以下時(shí)進(jìn)行列表顯示，但也可以去除步驟ST420，進(jìn)行不涉及顯示件數(shù)的列表顯示。如上所述，根據(jù)本實(shí)施方式2，由于包括一覽顯示部14，所述包括一覽顯示部14將在目標(biāo)篩選部7所提取出的目標(biāo)之中、包含用名稱輸入部IO來接受輸入的字符串的目標(biāo)名稱進(jìn)行一覽顯示，因此，能對(duì)使用者提示成為候選的目標(biāo)名稱的一覽。另外，根據(jù)本實(shí)施方式2,由于包括一覽選擇輸入部15,所述一覽選擇輸入部15從由一覽顯示部14所一覽顯示出的目標(biāo)名稱之中接受目標(biāo)名稱的選擇輸入，因此，使用者能從成為候選的目標(biāo)名稱的一覽中選擇所希望的名稱。而且，根據(jù)本實(shí)施方式2，在目標(biāo)篩選部7所提取出的目標(biāo)之中的、包含由名稱輸入部10接受輸入的字符串的目標(biāo)的數(shù)量為規(guī)定數(shù)量以下的情況下，一覽顯示部14將目標(biāo)的名稱進(jìn)行一覽顯示。由此，由于只在基于成為候選的目標(biāo)的數(shù)量來容易地從一覽中進(jìn)行選擇的情況下，才對(duì)這些目標(biāo)的名稱進(jìn)行一覽顯示，因此，能簡(jiǎn)化使用者的操作。實(shí)施方式3在本實(shí)施方式3中，在地圖信息存儲(chǔ)部3中，設(shè)置有與實(shí)施方式I和實(shí)施方式2中的第二目標(biāo)標(biāo)識(shí)符相對(duì)應(yīng)的、由開頭字符串履歷所構(gòu)成的開頭字符串信息，所述開頭字符串履歷保存有從表示第二目標(biāo)的名稱的開頭字符起的規(guī)定數(shù)量的各字符的字符碼的排列。即，在實(shí)施方式3中，使用保存有標(biāo)識(shí)符字符信息所要表示的字符串的開頭字符串履歷的開頭字符串信息的索引，來作為實(shí)施方式I和實(shí)施方式2中的、第二目標(biāo)標(biāo)識(shí)符的標(biāo)識(shí)符字符信息，從而能削減標(biāo)識(shí)符字符信息的數(shù)據(jù)大小。圖19是表示實(shí)施方式3中的開頭字符串信息的一個(gè)例子的圖。在圖19中，將標(biāo)識(shí)符字符信息所表示的字符數(shù)設(shè)為“2”，將上述實(shí)施方式I中圖11所示的標(biāo)識(shí)符字符信息設(shè)為開頭字符串履歷。對(duì)于開頭字符串信息，不設(shè)置相同字符串的開頭字符串履歷。在實(shí)施方式3中，如圖19所示，用具有字符串AD的開頭字符串履歷的索引、即“2”，來表示圖11中所示的街道名稱為“ADJNR”的第二目標(biāo)的標(biāo)識(shí)符字符信息。另外,在實(shí)施方式3中,對(duì)參照位于實(shí)施方式I和實(shí)施方式2中的標(biāo)識(shí)符字符信息中的字符串的處理進(jìn)行變更，使得參照位于標(biāo)識(shí)符字符信息的索引所示的開頭字符串信息 的開頭字符串履歷中的字符串。例如在將標(biāo)識(shí)符字符信息所表示的字符串的字符的組合限定為圖19所示的組合的情況下，若對(duì)標(biāo)識(shí)符字符信息使用ASCII碼的字符串，則需要2個(gè)字節(jié)，但若使用圖19所示的索引，則能以4個(gè)比特來進(jìn)行表示。這樣，在對(duì)標(biāo)識(shí)符字符信息所表示的字符串的字符的組合進(jìn)行限定的情況下，與使用字符串來作為標(biāo)識(shí)符字符信息相比，使用上述索引的方式能削減標(biāo)識(shí)符字符信息的數(shù)據(jù)大小。如上所述，根據(jù)本實(shí)施方式3，由于地圖信息存儲(chǔ)部3將保存有開頭字符串履歷的開頭字符串信息進(jìn)行保存，使得不設(shè)置字符碼的排列相一致的開頭字符串履歷，且標(biāo)識(shí)符字符信息為開頭字符串信息的索引值，其中，所述開頭字符串履歷示出從表示目標(biāo)名稱的字符串的開頭起的規(guī)定數(shù)量的字符的字符碼的排列，因此，通過使用該索引，能削減標(biāo)識(shí)符字符信息的數(shù)據(jù)大小。實(shí)施方式4在實(shí)施方式I、實(shí)施方式2、及實(shí)施方式3中，舉出了將第一目標(biāo)設(shè)為城市、將第二目標(biāo)設(shè)為街道的情況的例子，但在實(shí)施方式4中，將第一目標(biāo)也與第二目標(biāo)同樣地設(shè)為街道，將第一目標(biāo)與第二目標(biāo)之間的關(guān)系設(shè)為街道彼此交叉的關(guān)系。在這種情況下，由于第一目標(biāo)列表的內(nèi)容與第二目標(biāo)列表相同，因此，使用第二目標(biāo)列表來代替第一目標(biāo)列表，而不設(shè)置第一目標(biāo)列表。關(guān)聯(lián)目標(biāo)列表由關(guān)聯(lián)目標(biāo)履歷的排列構(gòu)成，所述關(guān)聯(lián)目標(biāo)履歷對(duì)應(yīng)于由第一目標(biāo)的街道、以及與第一目標(biāo)的街道具有交叉關(guān)系的第二目標(biāo)的街道所組成的對(duì)而進(jìn)行設(shè)置。另外，在第二目標(biāo)列表中，將目標(biāo)履歷的關(guān)聯(lián)目標(biāo)數(shù)設(shè)為與該街道相交叉的街道的數(shù)量，設(shè)關(guān)聯(lián)目標(biāo)指示器指向與該街道相交叉的街道組的開頭關(guān)聯(lián)目標(biāo)履歷。由于關(guān)聯(lián)目標(biāo)列表中的關(guān)聯(lián)目標(biāo)履歷的第一目標(biāo)標(biāo)識(shí)符與上述實(shí)施方式不同，保存有街道的標(biāo)識(shí)符，以代替城市的標(biāo)識(shí)符，因此，以與第二目標(biāo)標(biāo)識(shí)符相同的形式來保存第一目標(biāo)標(biāo)識(shí)符。此外，對(duì)于第一目標(biāo)檢索樹數(shù)據(jù)，以樹結(jié)構(gòu)來表現(xiàn)保存于第二目標(biāo)列表中的街道的名稱，以代替城市的名稱，但數(shù)據(jù)結(jié)構(gòu)本身與實(shí)施方式I、實(shí)施方式2、以及實(shí)施方式3相同。除了上述差異以外，由實(shí)施方式4的地圖信息處理裝置所進(jìn)行的檢索處理的動(dòng)作與實(shí)施方式I、實(shí)施方式2、以及實(shí)施方式3相同。與實(shí)施方式I、實(shí)施方式2、以及實(shí)施方式3相同，利用輸入部I來輸入街道的名稱，以代替城市的名稱，從而從與上述街道相交叉的街道組中選擇使用者所希望的街道，并獲得與上述兩條街道的交叉路口相關(guān)的經(jīng)度和緯度等屬性。如上所述，根據(jù)本實(shí)施方式4，地圖信息存儲(chǔ)部3將作為檢索對(duì)象的目標(biāo)設(shè)為街道，存儲(chǔ)有包含標(biāo)識(shí)符字符信息的目標(biāo)標(biāo)識(shí)符，并存儲(chǔ)有與街道互相交叉的地點(diǎn)相關(guān)的交叉路口信息以作為街道屬性，其中，所述標(biāo)識(shí)符字符信息示出從表示該街道名稱的字符串的開頭起的規(guī)定數(shù)量的字符的排列，目標(biāo)篩選部7從存儲(chǔ)于地圖信息存儲(chǔ)部3的街道之中，提取出與所指定的街道具有交叉關(guān)系的街道，目標(biāo)選擇部8根據(jù)標(biāo)識(shí)符字符信息所規(guī)定的字符的排列，來促使輸入街道名稱，從而從目標(biāo)篩選部7所提取出的街道之中選擇使用者 所希望的街道，屬性獲取部9從地圖信息存儲(chǔ)部3獲取由目標(biāo)選擇部8所選出的街道的交叉路口信息，以作為用于對(duì)該街道進(jìn)行地圖信息處理的數(shù)據(jù)。由此，由于能在更短的時(shí)間內(nèi)對(duì)兩條街道間的交叉路口進(jìn)行檢索，因此，能提高輸入街道名稱的操作性。此外，在從上述實(shí)施方式I到上述實(shí)施方式4中，將標(biāo)識(shí)符字符信息所表示的字符的數(shù)量設(shè)為兩個(gè)字符，但可以設(shè)為一個(gè)字符，也可以設(shè)為三個(gè)字符以上。另外，在從圖8所示的步驟ST100到步驟ST170為止的處理中，示出了利用檢索樹來篩選目標(biāo)的情況，但也可以用將目標(biāo)進(jìn)行列表顯示并從中進(jìn)行選擇等的方法來篩選目標(biāo)。另外，上述實(shí)施方式I到上述實(shí)施方式4示出了將第一目標(biāo)或第二目標(biāo)設(shè)為城市或街道來進(jìn)行地圖信息處理的情況，但例如將像藝術(shù)家名、專輯名、曲名那樣的、具有可適用于圖5所示的檢索樹的分極結(jié)構(gòu)的音頻數(shù)據(jù)作為目標(biāo)，從而也能進(jìn)行音樂檢索。工業(yè)上的實(shí)用性由于本發(fā)明所涉及的地圖信息處理裝置在輸入目標(biāo)名稱時(shí)，能縮短決定接下來可能輸入的字符所需要的時(shí)間，并能提高名稱輸入的操作性，因此，可適用于要求操作性的車載導(dǎo)航系統(tǒng)等。
權(quán)利要求
1.一種地圖信息處理裝置，其特征在于，包括 存儲(chǔ)部，該存儲(chǔ)部存儲(chǔ)作為檢索對(duì)象的目標(biāo)、包含標(biāo)識(shí)符字符信息的目標(biāo)標(biāo)識(shí)符、及所述目標(biāo)的屬性，其中，所述標(biāo)識(shí)符字符信息示出從表示該目標(biāo)名稱的字符串的開頭起的規(guī)定數(shù)量的字符的排列； 目標(biāo)篩選部，該目標(biāo)篩選部從存儲(chǔ) 于所述存儲(chǔ)部的目標(biāo)之中提取出目標(biāo)間的關(guān)系滿足規(guī)定條件的目標(biāo)； 目標(biāo)選擇部，該目標(biāo)選擇部根據(jù)所述標(biāo)識(shí)符字符信息所規(guī)定的字符的排列，來促使輸入所述目標(biāo)的名稱，從而從所述目標(biāo)篩選部所提取出的目標(biāo)之中選擇使用者所希望的目標(biāo)；以及 屬性獲取部，該屬性獲取部從所述存儲(chǔ)部獲取由所述目標(biāo)選擇部所選出的目標(biāo)的屬性，以作為該目標(biāo)的地圖信息處理所使用的數(shù)據(jù)。
2.如權(quán)利要求I所述的地圖信息處理裝置，其特征在于，包括 名稱輸入部，該名稱輸入部接受表示所述目標(biāo)的名稱的字符的輸入；以及 能否輸入提示部，該能否輸入提示部在每次由所述名稱輸入部對(duì)表示所述目標(biāo)的名稱的字符串接受從開頭起的規(guī)定數(shù)量的字符的輸入時(shí)，都提示接下來可能輸入的字符和不可能輸入的字符， 所述目標(biāo)選擇部一邊根據(jù)所述標(biāo)識(shí)符字符信息所規(guī)定的字符的排列來提示所述可能輸入到所述能否輸入提示部的字符和不可能輸入到所述能否輸入提示部的字符，一邊用所述名稱輸入部來接受所述目標(biāo)的名稱的輸入，從而從所述目標(biāo)篩選部所提取出的目標(biāo)之中選擇使用者所希望的目標(biāo)。
3.如權(quán)利要求2所述的地圖信息處理裝置，其特征在于， 在利用所述名稱輸入部對(duì)表示所述目標(biāo)的名稱的字符串從開頭起連續(xù)接受規(guī)定數(shù)量字符的各字符的輸入時(shí)，所述目標(biāo)選擇部從所述目標(biāo)篩選部所提取出的目標(biāo)之中，確定與已經(jīng)利用所述名稱輸入部接受輸入的從開頭起的規(guī)定數(shù)量的字符排列相一致的標(biāo)識(shí)符字符信息的目標(biāo)，并根據(jù)該目標(biāo)名稱的字符串來使所述能否輸入提示部提示接下來可能輸入的字符和不可能輸入的字符。
4.如權(quán)利要求2所述的地圖信息處理裝置，其特征在于， 所述地圖信息處理裝置包括一覽顯示部，該一覽顯示部將所述目標(biāo)篩選部所提取出的目標(biāo)之中、包含用所述名稱輸入部來接受輸入的字符串的目標(biāo)的名稱進(jìn)行一覽顯示。
5.如權(quán)利要求4所述的地圖信息處理裝置，其特征在于， 所述地圖信息處理裝置包括一覽選擇輸入部，該一覽選擇輸入部從所述一覽顯示部所一覽顯示出的目標(biāo)的名稱之中，接受目標(biāo)名稱的選擇輸入。
6.如權(quán)利要求4所述的地圖信息處理裝置，其特征在于， 在所述目標(biāo)篩選部所提取出的目標(biāo)之中、包含用所述名稱輸入部來接受輸入的字符串的目標(biāo)的數(shù)量為規(guī)定數(shù)量以下的情況下，所述一覽顯示部將所述目標(biāo)的名稱進(jìn)行一覽顯
7.如權(quán)利要求I所述的地圖信息處理裝置，其特征在于， 所述標(biāo)識(shí)符字符信息是從表示目標(biāo)名稱的字符串的開頭起的規(guī)定數(shù)量的字符的字符碼的排列。
8.如權(quán)利要求I所述的地圖信息處理裝置，其特征在于， 所述存儲(chǔ)部存儲(chǔ)保存有開頭字符串履歷的開頭字符串信息，而不設(shè)置與從表示目標(biāo)名稱的字符串的開頭起的規(guī)定數(shù)量的字符的字符碼的排列相一致的開頭字符串履歷，其中，所述開頭字符串履歷示出所述字符碼的排列， 所述標(biāo)識(shí)符字符信息是所述開頭字符串信息的索引值。
9.如權(quán)利要求I所述的地圖信息處理裝置，其特征在于， 所述存儲(chǔ)部將作為檢索對(duì)象的目標(biāo)設(shè)為街道，存儲(chǔ)有目標(biāo)標(biāo)識(shí)符和交叉路口信息，所述目標(biāo)標(biāo)識(shí)符包含示出從表示該街道名稱的字符串的開頭起的規(guī)定數(shù)量的字符的排列的標(biāo)識(shí)符字符信息，所述交叉路口信息作為所述街道的屬性而與所述街道互相交叉的地點(diǎn)相關(guān)， 所述目標(biāo)篩選部從存儲(chǔ)于所述存儲(chǔ)部的街道之中，提取出具有與所指定的街道相交叉的關(guān)系的街道， 所述目標(biāo)選擇部根據(jù)所述標(biāo)識(shí)符字符信息所規(guī)定的字符的排列，來促使輸入所述街道的名稱，從而從所述目標(biāo)篩選部所提取出的街道之中選擇使用者所希望的街道， 所述屬性獲取部從所述存儲(chǔ)部獲取由所述目標(biāo)選擇部所選出的所述街道的交叉路口信息，以作為該街道的地圖信息處理所使用的數(shù)據(jù)。
全文摘要
本發(fā)明涉及一種地圖信息處理裝置，從作為檢索對(duì)象的目標(biāo)之中提取出目標(biāo)間的關(guān)系滿足規(guī)定條件的目標(biāo)，根據(jù)標(biāo)識(shí)符字符信息所規(guī)定的字符的排列，來促使輸入目標(biāo)的名稱，從而從所提取出的目標(biāo)之中選擇使用者所希望的目標(biāo)，其中，所述標(biāo)識(shí)符字符信息示出從表示目標(biāo)名稱的字符串的開頭起的規(guī)定數(shù)量的字符的排列。
文檔編號(hào)G06F3/048GK102822818SQ20108006563
公開日2012年12月12日 申請(qǐng)日期2010年4月5日 優(yōu)先權(quán)日2010年4月5日
發(fā)明者御廚誠(chéng), 中江智弘, 下谷光生, 林一壽, 小高康志 申請(qǐng)人:三菱電機(jī)株式會(huì)社