(57)【特許請求の範囲】
【請求項１】
検索対象であるオブジェクトについて、当該オブジェクトの名称を表す文字列と属性とを記憶し、前記オブジェクトと所定の関係性で関係付けられたオブジェクトの名称を表す文字列の先頭から所定数の文字の並びを表す識別子文字情報と、前記所定の関係性で関係付けられたオブジェクトのポインタと、前記所定の関係性に関わる属性との組みを含む関連オブジェクト情報を記憶する記憶部と、
前記記憶部に記憶されるオブジェクトの中から所望のオブジェクトを選択するための文字の入力において、次に入力可能な文字または入力不可能な文字を、前記オブジェクトの文字列から予め作成した検索木により求め、求めた入力可能な文字または入力不可能な文字を提示するようにした第１のオブジェクト選択部と、
前記関連オブジェクト情報から、前記第１のオブジェクト選択部で選択されたオブジェクトと前記所定の関係性で関係付けられたオブジェクトの前記識別子文字情報と前記ポインタとを抽出するオブジェクト絞り込み部と、
前記オブジェクト絞り込み部により抽出された前記識別子文字情報の中から所望の識別子文字情報を選択するための文字の入力において、次に入力可能な文字または入力不可能な文字を、前記オブジェクト絞り込み部により抽出された前記識別子文字情報から求め、求めた入力可能な文字または入力不可能な文字を提示するようにした識別子文字情報選択部と、
前記識別子文字情報選択部により選択された前記識別子文字情報と組みをなす前記ポインタが示すオブジェクトの中から所望のオブジェクトを選択するための文字の入力において、次に入力可能な文字または入力不可能な文字を前記オブジェクトの名称を表す文字列の先頭から所定数除いた文字列から求め、求められた入力可能な文字または入力不可能な文字を提示するようにした第２のオブジェクト選択部と、
前記第１のオブジェクト選択部によって選択されたオブジェクトと前記第２のオブジェクト選択部によって選択されたオブジェクトとの前記所定の関係性に関わる属性を前記関連オブジェクト情報から取得する関連情報取得手段とを有し、
前記関連情報取得手段により取得した前記所定の関係性に関わる属性を地図情報処理に用いることを特徴とした地図情報処理装置。
【請求項２】
前記オブジェクト絞り込み部によって抽出された前記ポインタが指すオブジェクトのうち、前記識別子文字情報選択部で入力を受け付けた文字列を含むオブジェクトの名称を一覧表示する一覧表示部を備えたことを特徴とする請求項１記載の地図情報処理装置。
【請求項３】
前記一覧表示部によって一覧表示されたオブジェクトの名称の中から、オブジェクトの名称の選択入力を受け付ける一覧選択入力部を備えたことを特徴とする請求項２記載の地図情報処理装置。
【請求項４】
前記一覧表示部は、前記オブジェクト絞り込み部に抽出された前記ポインタが指すオブジェクトのうち、前記識別子文字情報選択部で入力を受け付けた文字列を含むオブジェクトの数が所定数以下である場合に、前記オブジェクトの名称を一覧表示することを特徴とする請求項３記載の地図情報処理装置。
【請求項５】
前記識別子文字情報は、オブジェクトの名称を表す文字列の先頭から所定数の文字の文字コードの並びであることを特徴とする請求項１記載の地図情報処理装置。
【請求項６】
前記記憶部は、オブジェクトの名称を表す文字列の先頭から所定数の文字の文字コードの並びを表す先頭文字列レコードを格納した先頭文字列情報を、前記文字コードの並びが一致する先頭文字列レコードを設けないように記憶し、
前記識別子文字情報は、前記先頭文字列情報のインデックス値であることを特徴とする請求項１記載の地図情報処理装置。
【請求項７】
検索対象であるオブジェクトをストリートとし、前記所定の関係性をストリートとストリートの交差とし、前記所定の関係性に関わる属性を前記ストリート間の交差点の情報としたことを特徴とする請求項１記載の地図情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、例えば、ナビゲーション装置に適用される地図情報処理装置に係り、特に目的地等の名称入力に関する操作性を向上させた地図情報処理装置に関するものである。
【背景技術】
【０００２】
従来の地図情報処理装置として、例えば、特許文献１に開示される装置は、各ストリートの名称をアルファベット順に並べたストリート検索データを有しており、ストリート名を入力するに際し、文字を入力する度にストリート検索データから次に入力可能な文字を表示する。使用者は、このように表示された文字の中から所望の文字を入力する。
つまり、Ｎ文字目（Ｎ＝１，２，３，・・・）の入力において、次に入力可能な文字を決定するために、ストリート検索データに登録されている全てのストリートの名称を検索し、各名称のＮ文字目の文字を抽出している。
【０００３】
また、特許文献１の装置では、２つのストリートの交差点を求めるために、全ての２つのストリートの組に対して、ストリート名称の組を格納した交差点データと、交差点データに対応した交差点の位置を表す交差点変換データとを設けている。
交差点を求めるために、上述した方法で２つのストリート名称をそれぞれ入力し、入力されたストリート名称の組みを交差点データから検索して、その交差点に対応する位置を交差点変換データから求めている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−１３９２５２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述のように、特許文献１は、ストリート名を入力するにあたり、次に入力可能な文字を決定するために、ストリート検索データに登録された全てのストリートの名称を検索している。このため、入力可能な文字を使用者に提示するまで時間を要し、ストリート名称の入力に手間取るという課題があった。
また、特許文献１では、地図情報処理で２つのストリートの交差点を求める際、２つのストリート名称を同じ方法で入力する。従って、２つ目のストリート名称を入力する場合においても全てのストリートの名称を検索して、入力可能な文字を使用者に提示するまでの時間は、１つ目のストリート名称を入力した場合と同様の時間がかかるため、２つ目のストリート名称の入力にも手間取るという課題があった。
【０００６】
この発明は、上記のような課題を解決するためになされたもので、オブジェクトの名称を入力する際、次に入力可能な文字の決定に要する時間を短縮することができ、名称入力の操作性を向上させることができる地図情報処理装置を得ることを目的とする。
【課題を解決するための手段】
【０００７】
この発明に係る地図情報処理装置は、検索対象であるオブジェクトについて、当該オブジェクトの名称を表す文字列と属性とを記憶し、オブジェクトと所定の関係性で関係付けられたオブジェクトの名称を表す文字列の先頭から所定数の文字の並びを表す識別子文字情報と、所定の関係性で関係付けられたオブジェクトのポインタと、所定の関係性に関わる属性との組みを含む関連オブジェクト情報を記憶する記憶部と、記憶部に記憶されるオブジェクトの中から所望のオブジェクトを選択するための文字の入力において、次に入力可能な文字または入力不可能な文字を、オブジェクトの文字列から予め作成した検索木により求め、求めた入力可能な文字または入力不可能な文字を提示するようにした第１のオブジェクト選択部と、関連オブジェクト情報から、第１のオブジェクト選択部で選択されたオブジェクトと所定の関係性で関係付けられたオブジェクトの識別子文字情報とポインタとを抽出するオブジェクト絞り込み部と、オブジェクト絞り込み部により抽出された識別子文字情報の中から所望の識別子文字情報を選択するための文字の入力において、次に入力可能な文字または入力不可能な文字を、オブジェクト絞り込み部により抽出された識別子文字情報から求め、求めた入力可能な文字または入力不可能な文字を提示するようにした識別子文字情報選択部と、識別子文字情報選択部により選択された識別子文字情報と組みをなすポインタが示すオブジェクトの中から所望のオブジェクトを選択するための文字の入力において、次に入力可能な文字または入力不可能な文字をオブジェクトの名称を表す文字列の先頭から所定数除いた文字列から求め、求められた入力可能な文字または入力不可能な文字を提示するようにした第２のオブジェクト選択部と、第１のオブジェクト選択部によって選択されたオブジェクトと第２のオブジェクト選択部によって選択されたオブジェクトとの所定の関係性に関わる属性を関連オブジェクト情報から取得する関連情報取得手段とを有し、関連情報取得手段により取得した所定の関係性に関わる属性を地図情報処理に用いることを特徴としたものである。
【発明の効果】
【０００８】
この発明によれば、検索対象であるオブジェクトの中から、オブジェクト間の関係が所定の条件を満たすオブジェクトを抽出し、オブジェクトの名称を表す文字列の先頭から所定数の文字の並びを表す識別子文字情報が規定する文字の並びに従って、オブジェクトの名称の入力を促すことにより、抽出したオブジェクトの中から使用者が所望するオブジェクトを選択する。このようにすることで、オブジェクトの名称を入力する際、次に入力可能な文字の決定に要する時間を短縮することができ、名称入力の操作性を向上させることができるという効果がある。
【図面の簡単な説明】
【０００９】
【図１】この発明の実施の形態１による地図情報処理装置の構成を示すブロック図である。
【図２】プロセッサの機能構成を示すブロック図である。
【図３】地図情報記憶部に格納される検索情報の一例を示す図である。
【図４】オブジォクトレコードの一例を示す図である。
【図５】第１オブジェクト検索木データが表す検索木の一例を示す図である。
【図６】関連オブジェクトレコードの一例を示す図である。
【図７】第２オブジェクト識別子の一例を示す図である。
【図８】実施の形態１による検索処理の流れを示すフローチャートである。
【図９】入力画面の一例を示す図である。
【図１０】入力可能文字の提示例を示す図である。
【図１１】名称が“ＡＤＴＣ”の都市内にあるストリートの第２オブジェクト識別子とストリート名称の例を示す図である。
【図１２】入力可能文字の提示例を示す図である。
【図１３】ストリート名称の入力画面の例を示す図である。
【図１４】関連属性を説明するための図である。
【図１５】この発明の実施の形態２による地図情報処理装置のプロセッサの機能構成を示すブロック図である。
【図１６】実施の形態２によるオブジェクト選択処理の流れを示すフローチャートである。
【図１７】入力画面におけるリスト表示部の一例を示す図である。
【図１８】文字入力後のリスト表示部の一例を示す図である。
【図１９】実施の形態３における先頭文字列情報の一例を示す図である。
【発明を実施するための形態】
【００１０】
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
図１は、この発明の実施の形態１による地図情報処理装置の構成を示すブロック図である。図１において、入力部１は、使用者の操作又は指示に従ってプロセッサ４に指示信号を与える操作スイッチ群であり、入力手段として機能する。入力手段として、上記操作スイッチ群以外に表示部５の表示面に装着されたタッチパネル、リモートコントロールスイッチを使用してもよい。
【００１１】
位置検出部２は、例えばＧＰＳ（Global Positioning System）受信機、車速センサ、加速度センサ、角速度センサ等を用いた位置検出手段であって、当該地図情報処理装置を搭載している移動体の現在位置を検出し、検出した現在位置を示す位置情報をプロセッサ４に提供する。
【００１２】
地図情報記憶部（記憶部）３は、例えば、地図情報記憶媒体として、ハードディスクを用いたハードディスクドライブから構成された記憶部であって、当該地図情報記憶部３に予め地図情報を記憶しておく。また、地図情報記憶部３には、図３から図７までを用いて後述する検索情報が記憶される。
【００１３】
プロセッサ４は、入力部１から与えられた指示信号、位置検出部２から得られた現在位置を示す位置情報、及び地図情報記憶部３から読み出した地図情報とを用いて、各種の地図情報処理を行う地図情報処理手段として機能する。
この各種の地図情報処理の内容としては、マップマッチング処理、経路探索処理、経路表示処理、経路誘導処理及び各種検索処理等が含まれる。
ここで、マップマッチング処理とは、位置検出部２が取得した現在位置を示す位置情報と地図情報記憶部３から読み出した地図情報とに基づいて、移動体の現在位置を推定する処理である。経路探索処理は、出発地から目的地までの経路を算出する処理である。
また、経路表示処理は、経路探索処理によって得られた好適な経路の候補を道路地図とともに表示部５に表示する処理であり、経路誘導処理は、上記好適な経路の候補から選択された経路に従って、出発地から目的地までの案内を行う処理である。
各種検索処理は、現在位置周辺の地図の表示処理、及び都市、道路、施設、住所、電話番号、交差点等の各種情報を検索する処理である。
【００１４】
表示部５は、液晶ディスプレイ等を用いた表示装置であって、プロセッサ４による各種の地図情報処理の結果として得られた地図情報に基づく、地図、当該地図上での移動体の現在位置、当該地図上での経路探索処理によって得られた好適な経路の候補、好適な経路の候補から選択された経路に従って出発地から目的地までの案内を行う案内情報、検索の入力に使用する各種情報、これらの検索により得られた各種情報等を表示する表示手段として機能する。
【００１５】
音声出力部６は、プロセッサ４によって実行された各種の地図情報処理の結果として得られた情報を、音声により使用者に提示する構成部であり、当該地図上での経路探索処理によって得られた好適な経路に従って出発地から目的地までの案内を行う案内情報、検索によって得られた各種情報等を音声出力する音声出力手段として機能する。
【００１６】
図２は、プロセッサの機能構成を示すブロック図である。図２において、オブジェクト絞り込み部７は、地図情報記憶部３に記憶されたオブジェクトの中から、所定の条件を満たすオブジェクトを抽出する構成部である。
オブジェクト選択部８は、オブジェクト絞り込み部７によって抽出されたオブジェクトの中から、オブジェクトの識別子の識別子文字情報を用いて、使用者が所望するオブジェクトを選択する構成部である。
オブジェクトの識別子の識別子文字情報は、図７を用いて後述する。属性取得部９は、オブジェクト選択部８によって選択されたオブジェクトの属性をメモリ１１から取得する構成部である。
【００１７】
名称入力部１０は、オブジェクトの名称を表す文字を入力するための構成部であり、表示部５を制御して、図９を用いて後述する文字入力用の入力画面を表示する。
メモリ１１は、文字入力用の入力画面に表示される文字列が設定される入力文字列情報を格納するメモリである。また、メモリ１１には、入力文字列情報の他、オブジェクト絞り込み部７、オブジェクト選択部８及び属性取得部９の処理に用いられるデータが格納される。
【００１８】
入力可否提示部１２は、名称入力部１０によって、オブジェクトの名称を示す文字列を先頭文字から順に所定数の各文字を入力する際、オブジェクト絞り込み部７又はオブジェクト選択部８に判定された入力可能文字及び入力不可能文字を使用者に提示する構成部である。ナビゲーション処理部１３は、上述した各種の地図情報処理を実行する構成部である。
【００１９】
なお、上述したプロセッサ４の機能構成部は、当該機能を実現するプログラムモジュールを含む地図情報処理用プログラムをプロセッサ４が実行することにより、ソフトウェアとハードウェアとが協働した具体的な手段として具現化される。
【００２０】
図３は、地図情報記憶部３に格納される検索情報の一例を示す図である。図３に示す検索情報は、検索情報ヘッダ、第１オブジェクト検索木データ、第１オブジェクトリスト、関連オブジェクトリスト及び第２オブジェクトリストを含んで構成される。
検索情報ヘッダは、下記の各リスト及び検索木データを管理するためのデータである。
第１オブジェクトリストは、ストリート、都市、施設等のオブジェト（第１オブジェト）の情報を格納したデータで、第１オブジェクトに対応して設けたオブジェクトレコードの並びから構成される（レコード番号順）。
第１オブジェクト検索木データは、第１オブジェクトリストに格納されたオブジェクトから所望のオブジェクトを検索するための検索木を表すデータである。
【００２１】
第２オブジェクトリストは、第１オブジェクトリストに格納されたオブジェクトと同一又は異なる種類のオブジェト（第２オブジェト）の情報を格納するデータであって、第２オブジェクトに対応して設けたオブジェクトレコードの並びから構成される。
関連オブジェクトリストは、所定の関係性によって、第１オブジェトに関連付けられた第２オブジェトに関する情報を、第１オブジェトごとに上記第１オブジェトに関連付けられた第２オブジェト群にグループ化して格納したデータであって、第１オブジェトと第２オブジェトとの対に対応して設けた関連オブジェクトレコードの並びから構成される。
【００２２】
上述した第１オブジェトに関連付けられた第２オブジェト群のグループを、第１オブジェトの関連グループと呼ぶ。
グループ化の方法としては、例えば、第１オブジェトである都市に対してそれに含まれる第２オブジェトであるストリートをグループ化し、第１オブジェトであるストリート対してそれに交差する第２オブジェトであるストリートをグループ化し、第１オブジェトである都市に対してそれに含まれる第２オブジェトである施設をグループ化する。
なお、第１オブジェクトにはそれらを識別する第１オブジェクト識別子を付与し、第２オブジェクトにはそれらを識別する第２オブジェクト識別子を付与する。
【００２３】
図４は、オブジォクトレコードの一例を示す図である。図４に示すオブジェクトレコードは、オブジェクトレコードヘッダ、オブジェクト識別子、オブジェクト名称、オブジェクト属性、関連オブジェクト数、及び関連オブジェクトポインタを含んで構成される。
オブジェクトレコードヘッダは、当該レコードのデータサイズ及び当該レコードに格納されている属性の種類等の当該レコードを管理するための情報である。
【００２４】
オブジェクト識別子は、当該レコードに対応するオブジェクトに付与された識別子を表すデータである。上記識別子は、当該オブジェクトリストに格納された各オブジェクトを識別するための情報である。
オブジェクト名称は、当該レコードに対応するオブジェクトの名称の文字列を表すデータである。オブジェクト属性は、当該レコードに対応するオブジェクトの位置する緯度・経度、電話番号、郵便番号、住所、対応するリンク等の各種属性を表すデータである。
【００２５】
関連オブジェクト数は、関連オブジェクトリストにおける当該レコードに対応する第１オブジェクトの関連グループに属する第２オブジェトの数を示すデータである。
関連オブジェクトポインタとは、関連オブジェクトリストにおける当該レコードに対応する第１オブジェクトの関連グループに属する第２オブジェトの先頭の関連オブジェクレコードを指し示すポインタである。
なお、関連オブジェクトリストの関連オブジェクトポインタが指す関連オブジェクレコードから関連オブジェクト数が示す数までの関連オブジェクレコードが、第１オブジェクトの関連グループに対応する。
図３で示した第１オブジェクトリスト及び第２オブジェクトリストでは、オブジェクトレコードが、対応するオブジェクト名称のアルファベット順に並べられる。
【００２６】
図５は、第１オブジェクト検索木データで表される検索木の一例を示す図であり、第１オブジェクトリストに格納されるオブジェクトの名称を、木構造によって表現したものである。図５における各矩形は、検索木を構成するノードを表している。
検索木は、最上位に位置するルートノードに対する子ノードとして上記オブジェクトの名称の１文字目の文字に対応するノードを設け、次の階層にはさらにそれらの子ノードとして上記オブジェクトの名称の２文字目の文字に対応するノードを設けており、以下同様にして必要な階層まで子ノードを設けたものである。
【００２７】
また、上述した検索木において、子ノードを持たないノードを葉ノードとする。
葉ノードは、第１オブジェクトリストにおける、対応する第１オブジェクト（第１オブジェクトのオブジェクトレコード）を指し示す第１オブジェクトポインタを有する。
ルートノードから下層に向かって葉ノードに至るまでのノードを辿ることにより、第１オブジェクトの名称が得られる。
例えば、ルートノードから、１文字目の“Ａ”のノード、２文字目の“Ｄ”のノード、３文字目の“Ｔ”のノード、４文字目の“Ｃ”のノードまでを辿ることで、“ＡＤＴＣ”という名称が得られる。この４文字目の“Ｃ”のノード（葉ノード）の第１オブジェクトポインタによって、“ＡＤＴＣ”という名称を持つ第１オブジェクトを第１オブジェクトリストから取得することができる。
【００２８】
図３の第１オブジェクト検索木データは、上記ノードに対応して設けたノードレコードの並びであり、ノードレコードは、当該ノードの文字、当該ノードの第１オブジェクトポインタ（但し、当該ノードが葉ノードであるときのみ）、子ノードの数、子ノードの文字及びノードレコードへのポインタ等を有する。
例えば、図５において、ルートノードのノードレコードは、当該ノードの文字がないことを表す値、子ノードの数３、子ノードの文字Ａ及び１文字目の“Ａ”のノードレコードへのポインタ、子ノードの文字Ｂ及び１文字目の“Ｂ”のノードレコードへのポインタ、子ノードの文字Ｃ及び１文字目の“Ｃ”のノードレコードへのポインタを有する。
また、１文字目の“Ａ”のノードレコードは、当該ノードの文字Ａ、子ノードの数３、子ノードの文字Ｄ及び２文字目の“Ｄ”のノードレコードへのポインタ、子ノードの文字Ｅ及び２文字目の“Ｅ”のノードレコードへのポインタ、子ノードの文字Ｆ及び２文字目の“Ｆ”のノードレコードへのポインタを有する。
なお、第１オブジェクト検索木データの詳細は説明しないが、例えば、ＪＩＳ  Ｄ０８１０「自動車−カーナビゲーションシステム用地図データ格納フォーマット」に記載のカテゴリデータフレームに従ったデータとしてもよい。
【００２９】
図６は、関連オブジェクトレコードの一例を示す図である。図６に示す関連オブジェクトレコードは、第１オブジェクト識別子、第２オブジェクト識別子、第２オブジェクトポインタ及び関連属性を含んで構成される。
第１オブジェクト識別子には、第２オブジェクトが所属する関連グループの第１オブジェクトの識別子が格納される。第２オブジェクト識別子には、当該第２オブジェクトの識別子が格納される。第２オブジェクトポインタは、第２オブジェクトリストにおいて第２オブジェクト識別子で識別されるオブジェクトレコードを指し示すポインタである。
【００３０】
また、関連属性は、第１オブジェクト識別子が示す第１オブジェクトと第２オブジェクト識別子が示す第２オブジェクトとの関係性に関わる属性を表すデータである。
例えば、第１オブジェクトが都市で、第２オブジェクトがストリートで、関係性が都市に含まれるストリートである場合、当該ストリートの当該都市内における代表位置を示す緯度、経度等で表される。
また、第１オブジェクト及び第２オブジェクトがともにストリートであり、関係性がストリートの交差性である場合は、上記２つのストリートの交差点の緯度・経度、ハウスナンバ等を表す。
【００３１】
関連オブジェクトレコードは、第１オブジェクト識別子の昇順に並べ、第１オブジェクト識別子が同じ関連オブジェクトレコードは、第２オブジェクト識別子の昇順に並べる。これにより、同一グループに属する関連オブジェクトレコードは連続して並べられる。
【００３２】
図７は、第２オブジェクト識別子の一例を示す図である。図７に示す第２オブジェクト識別子は、識別子文字情報及びサブオブジェクト識別子を含んで構成される。
識別子文字情報は、当該識別子に対応する第２オブジェクトの名称の先頭から所定数の文字の文字コードからなる。例えば、第２オブジェクトの名称が“ＡＢＣＤＥＦ”である場合、所定数を“３”とするとき、識別子文字情報として、ＡＢＣを表す文字コード列を付与する。
【００３３】
サブオブジェクト識別子は、識別子文字情報で特定される第２オブジェクト群の第２オブジェクトを識別するために付与された識別子を表すデータである。
例えば、識別子文字情報がＡＢＣを表すとき、先頭から３文字が“ＡＢＣ”である名称を持つ第２オブジェクトが１００件存在すれば、サブオブジェクト識別子としては、上記第２オブジェクトのそれぞれに０，１，２，・・・，９９を付与する。
【００３４】
次に動作について説明する。
図８は、実施の形態１による検索処理の流れを示すフローチャートであり、この図８に沿って動作の詳細を述べる。なお、以下の説明では、第１オブジェクトを都市とし、第２オブジェクトをストリートとする。また、図５に示した第１オブジェクト検索木データは都市を検索するための検索木を表すデータであるものとする。
また、第１オブジェクトリストは、都市に対応して設けたオブジェクトレコードの並びから構成され、関連オブジェクトリストは、都市に対してそれに含まれるストリートをグループ化し、都市とストリートとの対に対応して設けた関連オブジェクトレコードの並びから構成される。第２オブジェクトリストは、ストリートに対応して設けたオブジェクトレコードの並びから構成されるものとする。
以降では、ストリート名を都市名によって絞り込み、絞り込んだストリートから所望のストリートを選択する場合を例に挙げて説明する。
【００３５】
先ず、名称入力部１０が、表示部５を制御して、名称を示す文字を入力するための入力画面を表示する（ステップＳＴ１００）。図９は、当該入力画面の一例を示す図である。図９では、入力部１を用いてキーボード部５ａ−３のアルファベットキー５ａ−４を選択することにより、アルファベットが入力される。
この選択操作の詳細は図示しないが、入力部１として、アルファベットキー５ａ−４上に表示したカーソルを上下左右に移動するボタンや、カーソルが位置するアルファベットキー５ａ−４の文字の入力を指示する決定ボタンを設け、これらを操作して選択を行う。
図９に示す入力オブジェクト指示部５ａ−１には、キーボード部５ａ−３を用いて入力すべきオブジェクトの種類が表示される。ここでは、使用者に対して都市名の入力を指示するために“Ｃｉｔｙ  Ｎａｍｅ”と表示される。
文字表示部５ａ−２には、キーボード部５ａ−３を用いて入力された文字を表示する。ここでは、文字が未入力であるため、文字表示部５ａ−２はクリアされている。
【００３６】
次に、オブジェクト絞り込み部７は、地図情報記憶部３に記憶される第１オブジェクト検索木データから、ルートノードのノードレコードを取得して、メモリ１１に記憶する（ステップＳＴ１１０）。
【００３７】
ステップＳＴ１２０において、オブジェクト絞り込み部７は、本ステップに来る前のステップ（ステップＳＴ１１０又はステップＳＴ１６０）で取得したノードレコードを参照して、子ノードの文字を入力可能文字とし、それ以外のノードの文字を入力不可能文字と判定する。この判定結果は、オブジェクト絞り込み部７から入力可否提示部１２へ出力される。入力可否提示部１２は、この判定結果に応じて名称入力部１０に指示し表示部５を制御することにより、図９に示すキーボード部５ａ−３の入力不可能文字のアルファベットキー５ａ−４の明度を下げて、使用者が入力可能文字と入力不可能文字とを判別できるように提示する。
図５に示した検索木は、ルートノードにおける１文字目として“Ａ”、“Ｂ”、“Ｃ”の入力が可能であるので、図１０（ａ）に示すように、Ａ、Ｂ、Ｃ以外のアルファベットキー５ａ−４が明度を下げて表示される（トーンダウン表示）。
ここで、１文字目として“Ａ”が選択されると、後述するようにステップＳＴ１６０の処理で得られた子ノードから、図５に示した検索木は、２文字目として“Ｄ”、“Ｅ”、“Ｆ”が入力可能であるので、図１０（ｂ）に示すように、Ｄ、Ｅ、Ｆ以外のアルファベットキー５ａ−４が明度を下げて表示される。
【００３８】
ステップＳＴ１３０において、使用者が、入力部１を用いて、キーボード部５ａ−３のアルファベットキー５ａ−４を選択することで、アルファベットが入力される。
メモリ１１には、文字表示部５ａ−２に表示する文字から構成される入力文字列情報が記憶される。名称入力部１０は、入力部１を用いて文字が入力されると、メモリ１１における入力文字列情報に当該入力された文字を追加する。
なお、入力不可能な文字が入力されたときは、入力を受け付けない。
例えば、図５に示した検索木に従って、オブジェクト名称“ＡＤＴＣ”を入力する場合には、このステップＳＴ１３０に来る度に、入力部１を用いて“Ａ”、“Ｄ”、“Ｔ”、“Ｃ”の順に文字が入力される。
【００３９】
次に、名称入力部１０は、表示部５を制御して、メモリ１１に記憶される入力文字列情報を文字表示部５ａ−２に表示する（ステップＳＴ１４０）。
【００４０】
続いて、オブジェクト絞り込み部７は、現在取得しているノードレコードの子ノードの数を調べて、葉ノードであるか否かを判定する（ステップＳＴ１５０）。
ここで、子ノードがあれば葉ノードではないと判定（ステップＳＴ１５０；ＮＯ）し、ステップＳＴ１６０の処理へ移行する。一方、子ノードが無ければ葉ノードであると判定して（ステップＳＴ１５０；ＹＥＳ）、ステップＳＴ１７０の処理へ移行する。
例えば、ステップＳＴ１２０において、入力部１を用いて、“Ａ”、“Ｄ”、“Ｔ”、“Ｃ”の順に文字が入力された場合は、図５に示した検索木に従って、ルートノードのノードレコード、１文字目の“Ａ”のノードレコード、２文字目の“Ｄ”のノードレコード、３文字目の“Ｔ”のノードレコードは、それぞれ葉ノードではないため、ステップＳＴ１６０の処理へ移行する。一方、４文字目の“Ｃ”のノードレコードは、葉ノードであるので、ステップＳＴ１７０へ移行する。これにより、都市名“ＡＤＴＣ”が完全に入力された時点でステップＳＴ１７０へ移行することになる。
【００４１】
ステップＳＴ１６０において、オブジェクト絞り込み部７は、現在取得しているノードレコードを参照して、ステップＳＴ１３０で入力された文字に対応する子ノードのノードレコードを、第１オブジェクト検索木データから取得し、ステップＳＴ１２０へ戻る。
図５に示した検索木では、オブジェクト絞り込み部７が、現在、ルートノードのノードレコードを取得している場合に、文字Ａが入力されると、１文字目のノード群の“Ａ”のノードのノードレコードが取得される。
次に本ステップに来たときには、オブジェクト絞り込み部７が、１文字目のノード群の“Ａ”のノードのノードレコードを取得しているので、文字Ｄが入力されることにより、２文字目のノード群の“Ｄ”のノードレコードが取得される。
【００４２】
ステップＳＴ１７０では、オブジェクト絞り込み部７が、現在取得している葉ノードのノードレコードの第１オブジェクトポインタが示すオブジェクトレコードを、第１オブジェクトリストから取得する。本ステップで、名称が“ＡＤＴＣ”である都市のオブジェクトレコードが取得される。
【００４３】
ステップＳＴ１８０において、オブジェクト絞り込み部７は、名称入力部１０に指示して表示部５を制御することで、入力オブジェクト指示部５ａ−１をストリート名称の入力を指示するための“Ｓｔｒｅｅｔ  Ｎａｍｅ”に表示文字を変更して、文字表示部５ａ−２の表示文字をクリアする。また、オブジェクト絞り込み部７は、メモリ１１に記憶されている入力文字列情報の内容をクリアする。
【００４４】
次に、オブジェクト絞り込み部７は、ステップＳＴ１７０で取得したオブジェクトレコードの関連オブジェクトポインタが示す関連オブジェクトリストの箇所から、当該オブジェクトレコードの関連オブジェクト数が示す数の関連オブジェクトレコードを取得して、メモリ１１に記憶する（ステップＳＴ１９０）。
図１１は、名称が“ＡＤＴＣ”の都市内にあるストリートの第２オブジェクト識別子とストリート名称の例を示す図である。図１１の例では、ステップＳＴ１９０で取得される関連オブジェクトレコードの第１オブジェクト識別子が名称“ＡＤＴＣ”の都市を表しており、第２オブジェクト識別子は、図１１に示す識別子文字情報とサブオブジェクト識別子を有する。
第２オブジェクトリストは、図１１に示す第２オブジェクト識別子及びストリート名称を、それぞれオブジェクト識別子及びオブジェクト名称として格納したオブジェクトレコードを有している。
また、関連オブジェクトリストは、名称が“ＡＤＴＣ”の都市のオブジェクト識別子を第１オブジェクト識別子として、図１１に示す第２オブジェクト識別子と、図１１に示すストリート名称を持つ第２オブジェクトリストのオブジェクトレコードへのポインタを、第２オブジェクトポインタとして格納した関連オブジェクトレコードを有する。
ステップＳＴ１９０において、名称が“ＡＤＴＣ”の都市の第１オブジェクト識別子を持つ関連オブジェクトレコードが、関連オブジェクトリストから取得されることにより、上記都市と上記都市内にあるストリートとの対に対応した関連オブジェクトレコード群が得られ、検索対象のストリートが絞り込まれる。
【００４５】
次に、オブジェクト選択部８は、メモリ１１から、ステップＳＴ１９０においてオブジェクト絞り込み部７によって取得された関連オブジェクトレコード群の関連オブジェクトレコードを読み出して、当該関連オブジェクトレコードにおける第２オブジェクト識別子の識別子文字情報の文字を調べる（ステップＳＴ２００）。
当該ステップＳＴ２００へ最初に来たとき、オブジェクト選択部８は、識別子文字情報の１文字目の文字の一覧を作成してメモリ１１に記憶し、当該ステップへ２回目に来たときは、識別子文字情報の１文字目の文字が、後述するステップＳＴ２２０で入力した文字に一致する識別子文字情報の２文字目の文字の一覧を作成してメモリ１１に記憶し、以下同様に、当該ステップへｎ（ｎ＝３，４，・・・）回目に来たときは、識別子文字情報の１文字目から（ｎ−１）文字目の文字が、これまでにステップＳＴ２２０で入力した文字列に一致する識別子文字情報のｎ文字目の文字の一覧を作成してメモリ１１に記憶する。
本ステップに最初に来たとき、オブジェクト選択部８が、例えば、図１１に示す識別子文字情報が表す文字の１文字目の文字の一覧“Ａ，Ｃ，Ｈ，Ｒ，Ｕ，Ｗ”を作成し、本ステップへ２回目に来たとき、ステップＳＴ２２０で入力された文字が“Ａ”であれば、図１１に示すように、１文字目が“Ａ”で一致する識別子文字情報における２文字目の文字の一覧“Ｂ，Ｃ，Ｄ，Ｅ”を作成する。
このように、本発明は、関連オブジェクトレコード群の第２オブジェクト識別子の識別子文字情報を参照するだけで上記一覧の作成が可能であり、第２オブジェクトリストにある第２オブジェクトの名称を取得する必要がなく、上記一覧の作成時間を短縮できる。
【００４６】
ステップＳＴ２１０では、オブジェクト選択部８が、メモリ１１の内容を参照して、ステップＳＴ２００で作成した一覧に存在する文字を入力可能文字と判定し、それ以外を入力不可能文字と判定する。この判定結果は、オブジェクト選択部８から入力可否提示部１２へ出力される。
入力可否提示部１２は、入力した判定結果に応じて名称入力部１０に指示し表示部５を制御して、入力不可能文字のアルファベットキー５ａ−４の明度を下げることで、使用者が入力可能文字と入力不可能文字とを判別できるように提示する。
１文字目を入力したときは、図１２（ａ）に示すように、Ａ、Ｃ、Ｈ、Ｒ、Ｕ、Ｗ以外のアルファベットキー５ａ−４の明度を下げ、２文字目を入力した際には、図１２（ｂ）に示すように、Ｂ、Ｃ、Ｄ、Ｅ以外のアルファベットキー５ａ−４の明度を下げる。
【００４７】
ステップＳＴ２２０において、使用者が、入力部１を用いて、キーボード部５ａ−３のアルファベットキー５ａ−４を選択することで、アルファベットが入力される。
名称入力部１０は、入力部１を用いて文字が入力されると、メモリ１１に記憶されている入力文字列情報に当該入力された文字を追加する。
なお、オブジェクト選択部８が、ステップＳＴ２００で作成した一覧と比較して、入力不可能な文字が入力されたときは、入力を受け付けない。
このようにすることで、ステップＳＴ２００における一覧の作成が短時間で可能になるため、ステップＳＴ２１０における入力可能文字と入力不可能文字の提示が短時間で可能となり、使用者は、文字の入力をスムーズかつ短時間で行うことができる。
【００４８】
名称入力部１０は、表示部５を制御して、メモリ１１に記憶されている入力文字列情報の文字（ステップＳＴ２２０で入力された文字）を順に、入力画面の文字表示部５ａ−２に表示する（ステップＳＴ２３０）。
【００４９】
ステップＳＴ２４０では、オブジェクト選択部８が、識別子文字情報として格納されている文字数分だけ、ステップＳＴ２００からステップＳＴ２３０までの処理を終了したか否かを判定する。
ここで、終了していれば（ステップＳＴ２４０；ＹＥＳ）、ステップＳＴ２５０の処理へ移行し、終了していなければ（ステップＳＴ２４０；ＮＯ）、ステップＳＴ２００の処理に戻る。
【００５０】
ステップＳＴ２５０において、オブジェクト選択部８は、メモリ１１の内容を参照して、ステップＳＴ１９０でオブジェクト絞り込み部７が取得した関連オブジェクトレコード群の中から、識別子文字情報の文字列が、ステップＳＴ２２０で入力された文字列に一致する第２オブジェクト識別子を持つ各関連オブジェクトレコードについて、上記関連オブジェクトレコードのレコード番号と上記関連オブジェクトレコード中の第２オブジェクトポインタとからなる参照レコードを作成し、さらに、これらの参照レコードからなる参照テーブル作成して、メモリ１１に記憶する。
例えば、ステップＳＴ２２０で１文字目に“Ａ”が入力され，２文字目に“Ｄ”が入力されると、オブジェクト選択部８は、図１１中に網掛け部で示す第２オブジェクト識別子の識別子文字情報がＡＤであって、サブオブジェクト識別子が１〜６である関連オブジェクトレコードのレコード番号及びその第２オブジェクトポインタからなる参照レコードを作成して、これら参照レコードから構成される参照テーブルを作成する。
上記参照テーブルにおける参照レコード中の第２オブジェクトポインタは、第２オブジェクトリストにおける、図１１中に網掛け部で示すストリート名称を持つオブジェクトレコードを指し示している。
【００５１】
オブジェクト選択部８は、参照テーブルの各参照レコード中の第２オブジェクトポインタを参照して、第２オブジェクトポインタが示す第２オブジェクトリストにおけるオブジェクトレコードのオブジェクト名称の３文字目以降を調べる（ステップＳＴ２６０）。
本ステップへ最初に来たときは、オブジェクト選択部８は、オブジェクト名称の３文字目の文字の一覧を作成してメモリ１１に記憶し、当該ステップへ２回目に来たときには、オブジェクト名称の３文字目の文字が、これまでにステップＳＴ２８０で入力した文字に一致するオブジェクト名称の４文字目の文字の一覧を作成してメモリ１１に記憶し、以下同様に当該ステップへｎ（ｎ＝３，４，・・・）回目に来たとき、オブジェクト名称の３文字目から（ｎ＋３−１）文字目の文字が、これまでにステップＳＴ２８０で入力されて得られた文字列に一致するオブジェクト名称の（ｎ＋３）文字目の文字の一覧を作成してメモリ１１に記憶する。
例えば、ステップＳＴ２８０で“Ｊ”、“Ｎ”、“Ｒ”の順に入力される場合、オブジェクト選択部８が、図１１中に網掛け部で示したストリート名称について、本ステップへ最初に来たときは、識別子文字情報が表す文字の３文字目の文字の一覧“Ｅ，Ｊ，Ｔ”を作成する。
本ステップへ２回目に来たときは、３文字目として、ステップＳＴ２２０で入力された文字が“Ｊ”であるため、３文字目が“Ｊ”に一致するオブジェクト名称の４文字目の文字の一覧“Ｋ，Ｎ”が作成される。
本ステップへ３回目に来たときは、４文字目としてステップＳＴ２８０で入力された文字が“Ｎ”であるため、３文字目が“Ｊ”、４文字目の“Ｎ”に一致するオブジェクト名称の５文字目の文字の一覧“Ｏ，Ｒ”が作成される。
本ステップへ４回目に来たときは、オブジェクト選択部８は、５文字目としてステップＳＴ２８０で入力された文字が“Ｒ”であるので、３文字目が“Ｊ”、４文字目が“Ｎ”で、５文字目が“Ｒ”に一致するオブジェクト名称の６文字目の文字の一覧“Ｓ”を作成する。
このように、本発明は、上記参照テーブルに登録されている第２オブジェクトリストにおけるオブジェクトレコードのオブジェクト名称を参照するだけで、上記一覧の作成が可能であり、第２オブジェクトリストにある全ての第２オブジェクトの名称を参照する必要がなく、上記一覧の作成時間を短縮することができる。
【００５２】
ステップＳＴ２７０において、オブジェクト選択部８は、ステップＳＴ２６０で作成した一覧に存在する文字を入力可能文字と判定し、それ以外を入力不可能文字と判定して、この判定結果を入力可否提示部１２へ出力する。
入力可否提示部１２は、この判定結果を受けると、表示部５を制御して、キーボード部５ａ−３の入力不可能文字のアルファベットキー５ａ−４の明度を下げ、使用者に入力可能文字と入力不可能文字とを提示する。
上述の例では、３文字目を入力するときは、図１３（ａ）に示すようにＥ、Ｊ、Ｔ以外のアルファベットキーの明度を下げ、４文字目を入力するときには、図１３（ｂ）に示すように、Ｋ、Ｎ以外のアルファベットキーの明度を下げ、５文字目を入力するときには、図１３（ｃ）に示すように、Ｏ、Ｒ以外のアルファベットキーの明度を下げて、６文字目を入力するときには、図１３（ｄ）に示すように、Ｓ以外のアルファベットキーの明度を下げる。
【００５３】
ステップＳＴ２８０において、使用者は、入力部１を用いて、キーボード部５ａ−３のアルファベットキー５ａ−４を選択して、アルファベットを入力する。
名称入力部１０は、入力された文字を、メモリ１１に記憶している入力文字列情報に追加する。なお、名称入力部１０は、オブジェクト選択部８がステップＳＴ２６０で作成した一覧と比較して入力不可能な文字が入力されたときは、入力を受け付けない。
このように、本発明では、ステップＳＴ２６０で一覧を作成する時間を短縮することが可能であり、これに伴いステップＳＴ２８０で入力可能文字と入力不可能文字を提示する時間も短縮できる。これにより、使用者は、文字の入力をスムーズかつ短時間で行うことができる。
【００５４】
名称入力部１０は、表示部５を制御して、メモリ１１に記憶される入力文字列情報の文字（ステップＳＴ２８０で入力された文字）を、入力画面の文字表示部５ａ−２に順に表示する（ステップＳＴ２９０）。本ステップにより、入力画面の文字表示部５ａ−２には、図１３（ａ）から図１３（ｄ）までに示すような入力文字列が表示される。
【００５５】
次に、名称入力部１０は、使用者が入力部１を用いて名称入力の終了を指示したか否かを判定する（ステップＳＴ３００）。ここで、使用者が名称入力の終了を指示したとき（ステップＳＴ３００；ＹＥＳ）、ステップＳＴ３１０の処理へ移行し、そうでなければ（ステップＳＴ３００；ＮＯ）、ステップＳＴ２６０の処理へ戻る。
例えば、５文字目の“Ｒ”を入力した後に、使用者が名称入力の終了を指示すると、図１３（ｄ）に示すように、使用者が、ストリート名として“ＡＤＪＮＲ”を確定したことになる。このとき、ステップＳＴ２８０の処理によって、メモリ１１の入力文字列情報には、文字列ＡＤＪＮＲが格納されている。
【００５６】
ステップＳＴ３１０において、オブジェクト選択部８は、ステップＳＴ２５０で作成した参照テーブルの参照レコードを調べて、当該参照レコードの第２オブジェクトポインタが指す第２オブジェクトリストのオブジェクトレコードのオブジェクト名称が、入力文字列情報の文字列に一致する参照レコードを探索し、この探索結果として得られた参照レコード中のレコード番号を、目的関連オブジォクトレコード番号としてメモリ１１に記憶する。
【００５７】
ステップＳＴ３２０において、属性取得部９は、メモリ１１に記憶されている目的関連オブジォクトレコード番号に基づいて、地図情報記憶部３に記憶されている関連オブジェクトリストの関連オブジォクトレコードを特定し、これに含まれる関連属性を取得して、検索処理を終了する。
本ステップにより、例えば、関連属性として、図１４に示す名称が“ＡＤＴＣ”の都市における、名称が“ＡＤＪＮＲ”のストリートについての代表位置を表す緯度及び経度が取得される。
属性取得部９は、本ステップで取得した代表位置を、ナビゲーション処理部１３へ出力する。この代表位置を示す情報を、ナビゲーション処理部１３は、地図表示位置の指定や経路探索の目的地などに使用する。
【００５８】
以上のように、この実施の形態１によれば、検索対象であるオブジェクトの中から、オブジェクト間の関係が所定の条件（例えば、図５に示す検索木データ参照）を満たすオブジェクトを抽出し、オブジェクトの名称を表す文字列の先頭から所定数の文字の並びを表す識別子文字情報が規定する文字の並びに従って、オブジェクトの名称の入力を促すことにより、抽出したオブジェクトの中から、使用者が所望するオブジェクトを選択する。
このようにすることで、オブジェクトの名称を入力する際、次に入力可能な文字の決定に要する時間を短縮することができ、名称入力の操作性を向上させることができる。
【００５９】
また、この実施の形態１によれば、オブジェクトの名称を表す文字の入力を受け付ける名称入力部１０と、名称入力部１０によってオブジェクトの名称を表す文字列について先頭から所定数の文字の入力を受けるにあたり、次に入力が可能な文字と入力が不可能な文字を提示する入力可否提示部１２とを備え、オブジェクト選択部８が、識別子文字情報が規定する文字の並びに従って、入力可否提示部１２に入力が可能な文字と入力が不可能な文字とを提示させながら、名称入力部１０でオブジェクトの名称の入力を受けることにより、オブジェクト絞り込み部７によって抽出されたオブジェクトの中から、使用者が所望するオブジェクトを選択する。
このように、絞り込まれたオブジェクトの選択する際の名称入力において、次に入力可能な文字を識別子文字情報から取得するため、次に入力可能な文字の決定のために要する時間が短縮され、操作性が向上する。
【００６０】
さらに、この実施の形態１によれば、オブジェクト選択部８が、名称入力部１０でオブジェクトの名称を表す文字列について先頭から所定数の文字に続いて各文字の入力を受け付ける際に、オブジェクト絞り込み部７によって抽出されたオブジェクトの中から、名称入力部１０で既に入力を受けた先頭から所定数の文字の並びに合致する識別子文字情報のオブジェクトを特定し、当該オブジェクトの名称の文字列に応じて、入力可否提示部１２に次に入力が可能な文字と入力が不可能な文字とを提示させる。
特に、識別子文字情報は、オブジェクトの名称を表す文字列の先頭から所定数の文字の文字コードの並びで構成する。
このようにすることで、絞り込まれたオブジェクトを選択する際の名称入力において、所定文字数が入力された後は、次に入力可能な文字の決定のために参照が必要なオブジェクトが、これまでに入力された文字により限定される。これにより、次に入力可能な文字の決定のために要する時間が短縮され、操作性が向上する。
【００６１】
なお、上記実施の形態１では、入力画面のキーボード部５ａ−３としてアルファベット入力を行うものを例に挙げたが、キーボード部５ａ−３を５０音表記として、アルファベットの代わりに５０音で入力するように構成してもよい。
【００６２】
実施の形態２．
図１５は、この発明の実施の形態２による地図情報処理装置のプロセッサの機能構成を示すブロック図である。図１５において、実施の形態２におけるプロセッサ４は、実施の形態１で示した機能構成に加えて、一覧表示部１４及び一覧選択入力部１５を備える。
一覧表示部１４は、表示部５を制御して、名称入力部１０によって入力された文字列のうち、オブジェクト絞り込み部７に抽出されたオブジェクトの名称の一覧を表示する構成部である。
一覧選択入力部１５は、入力部１からの情報入力を受け付ける構成部であり、入力部１を用いた入力情報に基づいて、一覧表示部１４によって表示された名称の中から、使用者が所望する名称を指定する。
【００６３】
次に動作について説明する。
この実施の形態２は、実施の形態１における地図情報処理装置による検索処理に対してオブジェクトをリスト表示し、使用者が所望するオブジェクトを選択する動作を追加している。具体的には、実施の形態１で示した図８中のステップＳＴ２７０とステップＳＴ２８０との間で、オブジェクトをリスト表示し、このリストから使用者が所望するオブジェクトを選択する。
また、プロセッサ４のメモリ１１には、リスト表示の要否を示すリスト表示要否情報が格納され、上記の検索処理に先立ち、入力部１による使用者の指示に従って、当該リスト表示要否情報を設定しておく。
【００６４】
図１６は、実施の形態２によるオブジェクト選択処理の流れを示すフローチャートであり、上述したオブジェクトをリスト表示し、使用者が所望するオブジェクトを選択する動作を示している。
先ず、一覧選択入力部１５は、図８に示すステップＳＴ２７０の処理が完了すると、メモリ１１に記憶されるリスト表示要否情報の内容から、リスト表示の要否を判定する（ステップＳＴ４００）。このとき、リスト表示が必要ならば（ステップＳＴ４００；ＹＥＳ）、ステップＳＴ４１０へ移行し、リスト表示が不要ならば（ステップＳＴ４００；ＮＯ）、ステップＳＴ２８０へ移行してリスト表示を行わない。
【００６５】
ステップＳＴ４１０では、一覧選択入力部１５が、ステップＳＴ２５０でオブジェクト選択部８によって作成された参照テーブルの参照レコードの中から、当該参照レコードの第２オブジェクトポインタが指すオブジェクトレコードのオブジェクト名称が、メモリ１１の入力文字列情報に格納されている文字列を含む参照レコードを取得し、取得した参照レコードを、メモリ１１に記憶される表示オブジェクトリストに設定する。ここで、表示オブジェクトリストとは、一覧表示部１４がリスト表示するオブジェクトが設定される情報である。
【００６６】
次に、一覧選択入力部１５は、ステップＳＴ４１０において表示オブジェクトリストに格納した参照レコードの数が、所定数以下であるか否かを判定する（ステップＳＴ４２０）。ここで、所定数以下ならば（ステップＳＴ４２０；ＹＥＳ）、ステップＳＴ４３０の処理へ移行し、所定数を超えていれば（ステップＳＴ４２０；ＮＯ）、ステップＳＴ２８０へ移行してリスト表示を行わない。なお、所定数は表示画面の一画面でリスト表示可能な数としてもよい。
【００６７】
ステップＳＴ４３０において、一覧表示部１４は、表示部５を制御して、メモリ１１に記憶される表示オブジェクトリストの各参照レコードの第２オブジェクトポインタが指す第２オブジェクトリストのオブジェクトレコードのオブジェクト名称を、表示オブジェクトリストにおける参照レコードの並びの順に表示画面に表示する。
なお、表示画面のリスト表示部に、上記オブジェクト名称を全て表示できないときは、一覧表示部１４は、表示部５を制御して、入力部１によるスクロール指示に従って上下にオブジェクト名称をスクロールして表示する画面とする。
図１７は、入力画面におけるリスト表示部の一例を示す図である。図１７の例は、入力部１を用いて文字Ａ，Ｄが入力された後で、本ステップに来たときにおいて、図１１中に網掛けで示した部分のストリート名称が、入力画面のリスト表示部５ａ−５に表示される場合を示している。
また、図１８は、入力部１を用いて、文字Ａ、Ｄ、Ｊが入力された後で、本ステップに来たときのストリート名称の表示例である。図１８に示すように、文字Ｊの入力によって、図１７で示したリスト表示部５ａ−５から、３文字目が“Ｊ”でないＡＤＥＦＧＨＩ、ＡＤＴＵＶＷＸが除かれた表示となっている。
【００６８】
ステップＳＴ４４０において、一覧選択入力部１５は、リスト表示部５ａ−５の内容に基づく使用者のオブジェクト選択を受け付ける。ここで、使用者が、入力部１を用いて、リスト表示部５ａ−５の名称（名称表示）上のカーソルを移動して所望するオブジェクトを選択する。一覧選択入力部１５は、入力部１を用いて当該選択の決定が指示されると、選択されたオブジェクトに対応する参照レコード中のレコード番号を、目的関連オブジォクトレコード番号としてメモリ１１に記憶し、オブジェクト選択が完了したものとして、ステップＳＴ３２０へ移行する。
また、入力部１を用いて、さらなる文字入力が指示されると、名称入力部１０の処理として、ステップＳＴ２８０へ移行して次の文字入力が行われる。
【００６９】
このように、使用者は、候補となるオブジェクト名称の一覧を見ながらオブジェクトの選択ができる。さらに、リスト表示するオブジェクト名称の数は絞り込まれているので、候補となるオブジェクトの認識が容易となる。また、全ての文字を入力しなくてもオブジェクトの選択ができる。
【００７０】
なお、上記処理において、ステップＳＴ４２０で、表示件数が所定値以下のときにリスト表示をするようにしたが、ステップＳＴ４２０をなくし、表示件数に関わりなくリスト表示を行うようにしてもよい。
【００７１】
以上のように、この実施の形態２によれば、オブジェクト絞り込み部７によって抽出されたオブジェクトのうち、名称入力部１０で入力を受け付けた文字列を含むオブジェクトの名称を一覧表示する一覧表示部１４を備えたので、使用者に候補となるオブジェクト名称の一覧を提示できる。
【００７２】
また、この実施の形態２によれば、一覧表示部１４によって一覧表示されたオブジェクトの名称の中から、オブジェクトの名称の選択入力を受け付ける一覧選択入力部１５を備えたので、使用者が、候補となるオブジェクト名称の一覧から所望の名称を選択することができる。
【００７３】
さらに、この実施の形態２によれば、一覧表示部１４が、オブジェクト絞り込み部７に抽出されたオブジェクトのうち、名称入力部１０で入力を受け付けた文字列を含むオブジェクトの数が所定数以下である場合に、オブジェクトの名称を一覧表示する。
このようにすることで、候補となるオブジェクトの数に基づき一覧からの選択が容易となる場合にのみ、これらのオブジェクトの名称を一覧表示するので、使用者の操作を容易にすることが可能である。
【００７４】
実施の形態３．
この実施の形態３は、実施の形態１及び実施の形態２における第２オブジェクト識別子に対応する、第２オブジェクトの名称を示す先頭文字から所定数の各文字の文字コードの並びを格納した先頭文字列レコードから構成される先頭文字列情報を、地図情報記憶部３に設けている。つまり、実施の形態３では、実施の形態１及び実施の形態２における、第２オブジェクト識別子の識別子文字情報として、識別子文字情報が表すべき文字列を格納した先頭文字列レコードの先頭文字列情報におけるインデックスを用いることによって、識別文字情報のデータサイズを削減している。
【００７５】
図１９は、実施の形態３における先頭文字列情報の一例を示す図である。図１９では、識別子文字情報が表す文字数を“２”とし、上記実施の形態１で図１１に示した識別子文字情報を先頭文字列レコードとしたものである。先頭文字列情報は、同じ文字列の先頭文字列レコードを設けないようにする。
【００７６】
この実施の形態３では、図１１で示したストリート名称が“ＡＤＪＮＲ”の第２オブジェクトの識別子文字情報は、図１９に示すように、文字列ＡＤを持つ先頭文字列レコードのインデックスである“２”で表される。
【００７７】
また、実施の形態１及び実施の形態２における識別子文字情報にある文字列を参照する処理は、この実施の形態３においては、識別子文字情報のインデックスが示す先頭文字列情報の先頭文字列レコードにある文字列を参照するように変更する。
【００７８】
識別子文字情報が表す文字列の文字の組み合わせが、例えば、図１９に示すものに限定されている場合、識別子文字情報にアスキーコードによる文字列を使用すると２バイトを要するが、図１９に示すインデックスを用いれば、４ビットで表すことができる。
このように、識別子文字情報が表す文字列の文字の組み合わせが限定されている場合には、識別子文字情報として文字列を使用するよりも、上記インデックスを使用する方が識別子文字情報のデータサイズを削減できる。
【００７９】
以上のように、この実施の形態３によれば、地図情報記憶部３が、オブジェクトの名称を表す文字列の先頭から所定数の文字の文字コードの並びを表す先頭文字列レコードを格納した先頭文字列情報を、文字コードの並びが一致する先頭文字列レコードを設けないように記憶し、識別子文字情報が、先頭文字列情報のインデックス値であるので、当該インデックスを使用することで、識別子文字情報のデータサイズを削減できる。
【００８０】
実施の形態４．
実施の形態１、実施の形態２及び実施の形態３では、第１オブジェクトを都市とし、第２オブジェクトをストリートとした場合を例に挙げたが、実施の形態４は、第１オブジェクトも第２オブジェクトと同じストリートとし、第１オブジェクトと第２オブジェクトとの関係性を、ストリート同士の交差関係としたものである。
【００８１】
この場合、第１オブジェクトリストは第２オブジェクトリストと同じ内容となるため、第１オブジェクトリストの代わりに第２オブジェクトリストを使用し、第１オブジェクトリストは設けない。
関連オブジェクトリストは、第１オブジェクトのストリートと、これと交差関係にある第２オブジェクトのストリートとの対に対応して設けた関連オブジェクレコードの並びで構成する。
【００８２】
また、第２オブジェクトリストにおいて、オブジェクトレコードの関連オブジェクト数を当該ストリートに交差するストリートの数とし、関連オブジェクトポインタを当該ストリートと交差するストリート群の先頭関連オブジェクトレコードを指すものとする。
関連オブジェクトリストにおける関連オブジェクトレコードの第１オブジェクト識別子は、上記実施の形態と異なり、都市の識別子の代わりに、ストリートの識別子を格納するので、第１オブジェクト識別子は、第２ブジェクト識別子と同じ形式で格納される。
【００８３】
さらに、第１オブジェクト検索木データは、都市の名称の代わりに、第２オブジェクトリストに格納されているストリートの名称を木構造で表現したものを用いるが、データ構造自体は、実施の形態１、実施の形態２及び実施の形態３と同じである。
【００８４】
実施の形態４の地図情報処理装置による検索処理の動作は、上述の違いを除けば、実施の形態１、実施の形態２及び実施の形態３と同様である。
実施の形態１、実施の形態２及び実施の形態３と同様に、入力部１を用いて、都市の名称の代わりにストリートの名称を入力することで、上記ストリートに交差するストリート群の中から使用者が所望するストリートを選択し、上記２つのストリートの交差点に関する緯度及び経度等の属性を取得する。
【００８５】
以上のように、この実施の形態４によれば、地図情報記憶部３が、検索対象であるオブジェクトをストリートとし、当該ストリートの名称を表す文字列の先頭から所定数の文字の並びを表す識別子文字情報を含むオブジェクト識別子とともに、ストリートの属性として、ストリートが互いに交差する地点に関する交差点情報を記憶しており、オブジェクト絞り込み部７が、地図情報記憶部３に記憶されるストリートの中から、指定されたストリートに交差する関係を有するストリートを抽出し、オブジェクト選択部８が、識別子文字情報が規定する文字の並びに従ってストリートの名称の入力を促すことにより、オブジェクト絞り込み部７によって抽出されたストリートの中から使用者が所望するストリートを選択し、属性取得部９が、オブジェクト選択部８によって選択されたストリートの交差点情報を、当該ストリートの地図情報処理に用いるデータとして地図情報記憶部３から取得する。このようにすることで、２つのストリート間の交差点をより短時間で検索できるので、ストリートの名称入力の操作性を向上させることができる。
【００８６】
なお、上記実施の形態１から上記実施の形態４において、識別子文字情報が表す文字の数を２文字としたが、１文字としてもよく、３文字以上であってもよい。
また、図８に示したステップＳＴ１００からステップＳＴ１７０までの処理において、検索木を用いてオブジェクトを絞り込む場合を示したが、オブジェクトをリスト表示してその中から選択するなどの方法でオブジェクトを絞り込んでもよい。
【００８７】
また、上記実施の形態１から上記実施の形態４までは、第１オブジェクト又は第２オブジェクトを都市又はストリートとして地図情報処理する場合を示したが、例えば、アーティスト名、アルバム名、曲名のように、図５に示した検索木に当てはめ可能な階層構造を有するオーディオデータをオブジェクトとすることにより、音楽検索を行うことも可能である。
【図１】
0005452711.tif 000002
【図２】
0005452711.tif 000003
【図３】
0005452711.tif 000004
【図４】
0005452711.tif 000005
【図５】
0005452711.tif 000006
【図６】
0005452711.tif 000007
【図７】
0005452711.tif 000008
【図８】
0005452711.tif 000009
【図９】
0005452711.tif 000010
【図１０】
0005452711.tif 000011
【図１１】
0005452711.tif 000012
【図１２】
0005452711.tif 000013
【図１３】
0005452711.tif 000014
【図１４】
0005452711.tif 000015
【図１５】
0005452711.tif 000016
【図１６】
0005452711.tif 000017
【図１７】
0005452711.tif 000018
【図１８】
0005452711.tif 000019
【図１９】
0005452711.tif 000020