(57)【特許請求の範囲】
【請求項１】
記録媒体に記録されたデータに基づいて、地図上の地点を検索するための情報検索装置において、道路番号を表す道路番号データ、並びに前記道路番号に対応させて道路における始点及び終点の番地を表す番地データを記録するための記録媒体と、前記道路及び地点の番地が文字列によって入力されるのに伴って、前記記録媒体に記録された道路番号データ及び番地データに基づいて、入力された道路に対応する道路番号、並びに前記道路における番地を特定して、地図上の地点を検索する検索処理手段とを有するとともに、前記記録媒体に記録された番地データは文字列によって形成されることを特徴とする情報検索装置。
【請求項２】
前記記録媒体は、前記道路番号データ及び各番地データの上位のデータとしてアドレス入力範囲が設定され、該アドレス入力範囲に番地の付されている地点の番地データが記録される請求項１に記載の情報検索装置。
【請求項３】
前記検索処理手段は、所望の地点の番地が入力されたときに、該番地が道路における始点及び終点のうちの一方であるかどうかを判断し、前記番地が道路における始点及び終点のうちのいずれでもない場合に、道路データを参照して前記地点の位置座標を算出する請求項１に記載の情報検索装置。
【請求項４】
前記記録媒体は、各番地データの文字列が、実際の番地より桁上げされて記録される請求項１に記載の情報検索装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報検索装置に関するものである。
【０００２】
【従来の技術】
従来、車両用のナビゲーション装置においては、主制御部、入力装置、現在位置検出装置、記録媒体としての情報記録装置、出力装置、情報送受信装置等を備え、運転者が前記入力装置を操作して目的地を設定すると、主制御部によって、経路探索処理が行われ、出発地又は現在位置から目的地までの経路が探索され、出力装置の表示画面に経路、現在位置、周辺の地図等が表示される。前記主制御部はＣＰＵ等を備える。
【０００３】
前記目的地を設定する場合、あらかじめ設定された目標名称、ジャンル、都市名称及びストリート名称から成る入力項目が前記表示画面に表示され、運転者が前記入力項目を選択すると、主制御部は各入力項目に従って前記情報記録装置に記録された登録地検索データにアクセスし、目標登録地を検索するようになっている。なお、該目標登録地は、地名、施設名称等の物件を表す。
【０００４】
図２は従来の登録地検索データのデータリンクを示す図である。
【０００５】
図において、Ｉ１は情報記録装置に記録されたプログラムを起動することによって設定される目的地インデックスであり、該目的地インデックスＩ１は、運転者が入力項目として目標名称、ジャンル、ストリート名称及び都市名称のうちのいずれかを選択すると、目標名称ファイルＴ１、ジャンルファイルＴ３、ストリート名称ファイルＴ５及び都市名称ファイルＴ６のアドレスを発生させる。前記目標名称ファイルＴ１、ストリート名称ファイルＴ５及び都市名称ファイルＴ６のファイルは、ツリー状のデータ構造を有し、運転者が図示されない入力装置を操作して目標名称、ストリート名称、都市名称等を５０音による仮名文字、アルファベットによる英字、数字、記号等の文字によって先頭の文字から順に入力すると、入力された文字と一致する目標名称、ストリート名称、都市名称等が検索され、検索によって得られた対象データの数が図示されない出力装置の表示画面に表示される。続いて、運転者が入力装置のリスト表示キー等を押すと、前記対象データがリストとして表示画面に表示される。また、ジャンルファイルＴ３には、駅、ホテル、銀行等のジャンルがリストとして、又は階層的に記録される。
【０００６】
したがって、運転者が、例えば、入力項目として目標名称（例えば、「ＡＢＣＨＯＴＥＬ」）を選択すると、目標名称ファイルＴ１において目標名称が検索され、検索によって対象データが得られる。
【０００７】
また、運転者が、入力項目としてジャンル（例えば、「ＨＯＴＥＬ」）を選択するとともに、都市名称（例えば、「ＬＯＮＤＯＮ」）を選択すると、ジャンルファイルＴ３においてジャンルが検索され、検索によって得られた対象データに付されたジャンルコードが確定されるとともに、都市名称ファイルＴ６において都市名称が検索され、検索によって得られた対象データに付された都市コードが確定される。
【０００８】
続いて、図示されないＣＰＵの検索処理手段は、前記目標名称の対象データから、ジャンルコード及び都市コードが一致するものを抽出し、前記ＣＰＵの報知処理手段は、抽出された対象データをリストとして表示画面に表示する。そして、運転者がリストから所定の対象データを選択すると、前記検索処理手段は、目標登録地データＤ１にアクセスし、目標登録地の詳細情報を取得する。
【０００９】
また、運転者が、入力項目としてストリートを選択すると、ストリート名称ファイルＴ５においてストリート名称が検索され、検索によって得られた対象データに付されたストリートコードが確定される。
【００１０】
そして、前記報知処理手段は、前記対象データをリストとして表示画面に表示する。また、運転者がリストから所定の対象データを選択すると、前記検索処理手段は、ストリート登録地データＤ３にアクセスし、ストリート登録地の詳細情報を取得する。
【００１１】
このように、運転者が、入力項目として、例えば、目標名称、ジャンル、都市名称及びストリート名称を選択すると、目標名称ファイルＴ１、ジャンルファイルＴ３、都市名称ファイルＴ６及びストリート名称ファイルＴ５においてそれぞれ目標名称、ジャンル、都市名称及びストリート名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。したがって、前記リストから所定の目標登録地、ストリート登録地等を選択することによって、目的地を設定することができる。
【００１２】
ところで、運転者が、入力項目として、都市名称又はストリート名称を選択した場合には、前記リストが表示された後、更に番地を入力することによって目的地を設定することができる。
【００１３】
そのために、前記ストリート登録地データＤ３は、道路（リンク）を特定するための道路番号を表す道路番号データ、及び道路番号に対応させて設定され、所定の番地を表すアドレスレンジデータを備える。そして、前記検索処理手段は、運転者による指示に基づいて、前記道路番号データ及びアドレスレンジデータを検索する。
【００１４】
【発明が解決しようとする課題】
しかしながら、前記従来の情報記録装置においては、前記道路について、すべての番地をあらかじめアドレスレンジデータとして記録する場合、アドレスレンジデータの数が多くなり、情報記録装置のデータサイズが大きくなってしまう。
【００１５】
本発明は、前記従来の情報記録装置の問題点を解決して、記録媒体のデータサイズを小さくすることができる情報検索装置を提供することを目的とする。
【００１６】
【課題を解決するための手段】
そのために、本発明の情報検索装置においては、記録媒体に記録されたデータに基づいて、地図上の地点を検索するようになっている。
そして、道路番号を表す道路番号データ、並びに前記道路番号に対応させて道路における始点及び終点の番地を表す番地データを記録するための記録媒体と、前記道路及び地点の番地が文字列によって入力されるのに伴って、前記記録媒体に記録された道路番号データ及び番地データに基づいて、入力された道路に対応する道路番号、並びに前記道路における番地を特定して、地図上の地点を検索する検索処理手段とを有する。
また、前記記録媒体に記録された番地データは文字列によって形成される。
【００１７】
本発明の他の情報検索装置においては、さらに、前記記録媒体は、前記道路番号データ及び各番地データの上位のデータとしてアドレス入力範囲が設定され、該アドレス入力範囲に番地の付されている地点の番地データが記録される。
【００１８】
本発明の更に他の情報検索装置においては、前記検索処理手段は、所望の地点の番地が入力されたときに、該番地が道路における始点及び終点のうちの一方であるかどうかを判断し、前記番地が道路における始点及び終点のうちのいずれでもない場合に、道路データを参照して前記地点の位置座標を算出する。
【００１９】
本発明の更に他の情報検索装置においては、さらに、前記記録媒体は、各番地データの文字列が、実際の番地より桁上げされて記録される。
【００２４】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００２５】
図３は本発明の実施の形態におけるナビゲーション装置のブロック図である。
【００２６】
図において、１１は運転者が操作することによって、例えば、目的地を電話番号、地図上の座標等によって入力したり、経路の案内、すなわち、経路案内に関する情報、経路の探索、すなわち、経路探索に関する情報等を入力するための入力装置、１２は車両の現在位置に関する情報を検出する現在位置検出装置、１３は経路探索を行うのに必要なデータ、経路案内を行うのに必要な表示用又は音声出力用のデータ、プログラム（アプリケーション又はＯＳ）等の登録地検索データが記録された、記録媒体としての情報記録装置、１４はナビゲーション装置の全体の制御を行うとともに、経路探索を行うための経路探索処理、経路案内を行うための経路案内処理等を行う主制御部、１５は車両の走行に関する道路情報、交通情報、渋滞情報等を受信したり、車両の現在位置に関する情報を送受信したりする情報送受信装置、１６は前記経路案内に関する情報を出力する出力装置である。
【００２７】
前記入力装置１１としては、タッチスイッチ、ジョグダイヤル、リモートコントローラ等が使用される。また、音声入力を可能にするための音声認識装置、ＩＣカード、磁気カード等に記録されたデータを読み取る記憶カード読取装置等を入力装置１１に付加することもできる。そして、ナビゲーションに必要なデータが蓄積され、運転者の指示によって通信回線を介して情報を提供する情報センタとの間、又は地図データ、目的地データ等を有する携帯型電子装置との間でデータの送受信を行うためのデータ通信装置を入力装置１１に付加することもできる。
【００２８】
また、前記現在位置検出装置１２としては、衛星航法システム（ＧＰＳ）を利用して車両の現在位置、走行速度、絶対方位等を算出するＧＰＳ受信装置、現在位置情報、車線情報等を受信するビーコン受信装置、セルラフォーン（自動車電話）、ＦＭ多重信号等を利用して衛星航法システムの補正信号を受信するデータ受信装置を使用することができる。そして、該データ受信装置としては、地磁気を利用することによって絶対方位で車両の進行方位を検出する絶対方位センサ、ステアリングセンサ、ジャイロセンサ等を利用することによって相対方位で車両の進行方位を検出する相対方位センサ、又は車輪の回転速度に基づいて車両の走行距離を検出する距離センサを使用することができる。
【００２９】
前記情報記録装置１３は、ナビゲーション用のプログラム及びデータが記録された外部記録装置であり、例えば、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、フロッピィディスク、メモリカード等から成る。前記プログラムとしては、経路探索処理を行うためのプログラム、音声入力により対話的に案内を行うためのプログラム、経路案内に必要な表示・音声出力制御処理を行うためのプログラム、地点、施設等を検索するためのプログラム等が記録され、前記データとしては、地図データ、探索データ、マップマッチングデータ、目的地データ、登録地点データ、道路データ、交差点、分岐点等の画像データ、ジャンル・データ、ランドマークデータ等がファイルとして記録される。なお、情報記録装置１３にデータだけを記録し、主制御部１４にプログラムを記録したり、情報記録装置１３にプログラムの一部及びデータを記録し、主制御部１４にプログラムの残りを記録したりすることもできる。
【００３０】
前記主制御部１４は、各種の演算処理を実行するＣＰＵ、経路探索処理及び経路案内処理を行うためのプログラム、条件設定を行うためのデータ、各種のパラメータ等を不揮発的に記録する比較的大容量のフラッシュメモリ（例えば、書換可能なＥＥＰＲＯＭ）、該フラッシュメモリ及びＣＤ−ＲＯＭのデータチェックを行ったり、ＣＤ−ＲＯＭの立上処理を行ったり、プログラムの更新処理を行ったりするためのプログラムが記録された比較的小容量のＲＯＭ、並びに設定された目的地の地点座標、道路名コード番号等から成る探索経路、及び演算処理中のデータを一時的に記録するＲＡＭから成る。
【００３１】
前記ＣＤ−ＲＯＭの立上処理においては、前記ＲＯＭに記録されたプログラムを起動して、フラッシュメモリに記録されたプログラムチェックを行った後、前記情報記録装置１３のＣＤ−ＲＯＭのディスク管理情報等を読み込む。プログラムの更新処理は、前記ディスク管理情報及びフラッシュメモリの状態に基づいて行われる。
【００３２】
なお、入力装置１１からの音声入力によって対話処理を行ったり、主制御部１４からの音声出力制御信号に基づいて情報記録装置１３から読み出した音声、フレーズ、一まとまりの文章、音等を合成し、アナログ信号に変換してスピーカに出力したりする音声プロセッサ、通信による入出力データのやり取りを行う通信インタフェース、現在位置検出装置１２からのセンサ信号を取り込むためのセンサ入力インタフェース、内部ダイアグ情報に日付及び時間を記入するための時計等が配設される。そして、前記更新処理を行うためのプログラムは、情報記録装置１３に記録される。
【００３３】
また、情報送受信装置１５は図示されないデータ送受信装置を備える。該データ送受信装置は、ＦＭ多重放送、電波ビーコン、光ビーコン等を利用するＶｌＣＳ情報受信装置を使用したり、携帯電話、パソコン等を使用したりすることによって、情報センタ（例えば、ＡＴＩＳ）、他の車両等との間において情報通信を行うことができる。
【００３４】
そして、出力装置１６は、前記経路案内に関する情報を、ディスプレイ等の表示装置の表示画面に表示したり、スピーカ等の音声出力装置によって出力したりする。また、前記出力装置１６は、主制御部１４によって処理されたデータ等をプリンタ等に印刷出力する機能を備える。前記表示装置は、簡易型の液晶表示器等によって形成され、運転席の近傍のインストルメントパネル内に配設される。そして、主制御部１４によって処理された地図データ、案内データ等に基づいて、案内図、交差点拡大図等が前記表示画面に表示される。また、必要に応じて、目的地名、時刻、距離、進行方向を示す矢印等を表示画面に表示することもできる。なお、表示装置は画像データを一時的に保持するメモリを備える。また、前記表示画面にタッチパネル、タッチスクリーン等を含むタブレットを配設し、表示画面に触れることによって入力を行うこともできる。
【００３５】
次に、前記ナビゲーション装置の動作について説明する。
【００３６】
図４は本発明の実施の形態におけるナビゲーション装置の動作を示すフローチャートである。
【００３７】
まず、主制御部１４（図３）は、初期化処理を行い、情報記録装置１３からプログラムを読み出し、該プログラムをフラッシュメモリに記録して起動する。前記プログラムが起動されると、主制御部１４は現在位置検出処理を行い、現在位置検出装置１２によって現在位置が検出され、主制御部１４は現在位置に基づいて、表示画面に現在位置、周辺の地図等を表示する。
【００３８】
続いて、運転者が、入力装置１１を操作して目標名称、ジャンル、都市名称等の入力項目を選択すると、主制御部１４は各入力項目に従って目的地設定処理を行うとともに、現在位置又は出発地から目的地までの経路探索処理を行う。そして、経路探索処理が終了すると、主制御部１４は、経路案内処理を行い、現在位置に基づいて現在位置追跡処理を行いながら、車両が目的地に到達するまで表示画面に経路を表示する。
【００３９】
次に、フローチャートについて説明する。
ステップＳ１  初期化処理を行う。
ステップＳ２  現在位置検出処理を行う。
ステップＳ３  目的地設定処理を行う。
ステップＳ４  経路探索処理を行う。
ステップＳ５  経路案内処理を行い、リターンする。
【００４０】
ところで、主制御部１４は、目的地設定処理において、各入力項目の組合せによって目標登録地を検索するようになっている。そのために、前記情報記録装置１３にあらかじめ前記登録地検索データが記録され、該登録地検索データによって、各入力項目に対応するリスト、ファイル等の検索ファイルから成るデータリンクが形成される。そして、前記検索ファイルには、前記各入力項目に対応する検索データが記録され、運転者によって入力項目が選択されると、選択された入力項目に適したデータ遷移の経路が前記データリンクに設定される。なお、前記目標登録地は、地名、施設名称等の物件を表す。
【００４１】
次に、前記データリンクについて説明する。
【００４２】
図５は本発明の実施の形態における登録地検索データのデータリンクを示す第１の図、図６は本発明の実施の形態における登録地検索データのデータリンクを示す第２の図である。
【００４３】
図５において、Ｉ１１は目的地を設定するための入力項目、例えば、ジャンル、目標名称、ストリート名称、都市名称及び全都市名称のインデックスを表す目的地インデックスであり、運転者が入力項目としてジャンル、目標名称、ストリート名称、都市名称及び全都市名称のうちのいずれかを選択すると、目的地インデックスＩ１１は、それぞれ対応するアドレスを発生させる。また、Ｔ１１は運転者が目標名称を選択したときに、目的地インデックスＩ１１によって発生させられるアドレスに形成され、遷移先のデータとして設定される目標名称ファイル、Ｌ１１は運転者がジャンルを選択したときに、目的地インデックスＩ１１によって発生させられるアドレスに形成され、遷移先のデータとして設定されるジャンル選択ファイル、Ｔ１２は運転者がジャンルを選択した後、目標名称を選択したときに遷移先のデータとして設定されるジャンル・目標名称ファイル、Ｔ１３は運転者がジャンルを選択した後、都市名称を選択したときに遷移先のデータとして設定されるジャンル・都市名称ファイル、Ｔ１４は運転者がジャンルを選択し、都市名称を選択した後、目標名称を選択したときに遷移先のデータとして設定されるジャンル・都市・目標名称ファイル、Ｔ１５は運転者がストリート名称を選択したときに、目的地インデックスＩ１１によって発生させられるアドレスに形成され、遷移先のデータとして設定されるストリート名称ファイル、Ｔ１６は運転者が都市名称を選択したときに、目的地インデックスＩ１１によって発生させられるアドレスに形成され、遷移先のデータとして設定される都市名称ファイル、Ｔ１７は運転者が都市名称を選択した後、ストリート名称を選択したときに遷移先のデータとして設定される都市・ストリート名称ファイル、Ｔ１８は運転者が全都市名称を選択したときに、目的地インデックスＩ１１によって発生させられるアドレスに形成され、遷移先のデータとして設定される全都市名称ファイル、Ｔ１９は運転者が全都市名称を選択した後、目標名称を選択したときに遷移先のデータとして設定される都市・目標名称ファイルである。なお、目標名称ファイルＴ１１、ジャンル選択ファイルＬ１１及び全都市名称ファイルＴ１８によって第１の検索ファイルが、ジャンル・目標名称ファイルＴ１２、ジャンル・都市名称ファイルＴ１３及び都市・目標名称ファイルＴ１９によって第２の検索ファイルが、ジャンル・都市・目標名称ファイルＴ１４によって第３の検索ファイルが構成される。
【００４４】
また、Ｄ１１は前記目標名称ファイルＴ１１に対応させて遷移先のデータとして設定される目標登録地データ、Ｄ１２は前記ジャンル・目標名称ファイルＴ１２に対応させて遷移先のデータとして設定される目標登録地データ、Ｄ１３は前記ジャンル・都市・目標名称ファイルＴ１４に対応させて遷移先のデータとして設定される目標登録地データ、Ｄ１５はストリート名称ファイルＴ１５に対応させて遷移先のデータとして設定されるストリート登録地データ、Ｄ１６は都市・ストリート名称ファイルＴ１７に対応させて遷移先のデータとして設定されるストリート登録地データ、Ｄ１８は都市・目標名称ファイルＴ１９に対応させて遷移先のデータとして設定される目標登録地データである。
【００４５】
また、図６において、Ａ１１は情報記録装置１３に記録されたプログラムを起動することによって設定される管理データインデックスであり、主制御部１４が、管理データインデックスＡ１１において、各種の管理データを発生させることによって、目的地ユニットアドレスＡＤ１１にアクセスする。
【００４６】
該目的地ユニットアドレスＡＤ１１は、前記各種の管理データを発生させることによって参照される各種のユニットアドレステーブルから成る。
【００４７】
そして、前記目的地ユニットアドレスＡＤ１１を参照することによって都市名称テーブルＤ２５、目標登録地データＤ１１〜Ｄ１３、Ｄ１８ストリート登録地データＤ１５、Ｄ１６、ジャンル・都市・目標名称ファイルＴ１４、都市・目標名称ファイルＴ１９等の位置を表す各アドレスを得ることができる。また、前記ストリート登録地データＤ１５、Ｄ１６が設定されたときに、遷移先のデータとしてセカンドストリートファイルＴ２３及びハウスナンバＤ２４が設定される。
【００４８】
次に、前記構成のデータリンクに基づいて目標登録地を検索する動作について説明する。
【００４９】
図１は本発明の実施の形態における登録地検索データのデータリンクの第１の要部概念図、図７は本発明の実施の形態における遷移先のデータを示す第１の図、図８は本発明の実施の形態におけるデータ遷移の経路を示す第１の図である。なお、図７において、○は入力項目が確定した状態、×は入力項目が未入力である状態、▲は入力項目が途中まで入力された状態を示す。
【００５０】
運転者が、目的地インデックスＩ１１において、一つの入力項目、例えば、目標名称だけを選択すると、目標名称ファイルＴ１１においてコードとしての目標名称コードに基づいて目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。このとき、運転者が前記リストから所定の目標登録地を選択すると、ＣＰＵの図示されない検索処理手段は前記目標登録地データＤ２にアクセスし、前記目標登録地の詳細な情報を取得する。なお、前記リストの表示は、運転者による入力装置１１の操作に基づいて行ったり、ＣＰＵによって自動的に行ったり、対象データの数が設定値より少なくなったときにＣＰＵによって自動的に行ったりすることができる。
【００５１】
なお、正しい目標名称が分からない場合、目標名称が長い場合等においては、運転者が目標名称を途中まで入力しただけでも、図７の▲で示されるように遷移先のデータは決定され、例えば、目標名称ファイルＴ１１において目標名称の検索が実行される。そして、検索によって得られた対象データの数が少ない場合、前記リストから所定の目標登録地を選択することができる。
【００５２】
また、運転者が、目的地インデックスＩ１１において、複数の入力項目を選択すると、選択された入力項目に対応する検索ファイルにおいて入力項目が検索され、その分、検索によって得られる対象データの数を小さくすることができ、前記リストから所定の目標登録地を選択するのが容易になる。そのために、前述されたように、ジャンル選択ファイルＬ１１の遷移先のデータとしてジャンル・目標名称ファイルＴ１２が、全都市名称ファイルＴ１８の遷移先のデータとして都市・目標名称ファイルＴ１９がそれぞれ設定される。そして、ジャンル・目標名称ファイルＴ１２及び都市・目標名称ファイルＴ１９においては、いずれも、二つ以上の入力項目が、ジャンルコード、目標名称コード及び都市コードのうちの前記入力項目に対応するコードに従って検索される。なお、ジャンル・目標名称ファイルＴ１２において各ジャンルごとに、都市・目標名称ファイルＴ１９において各都市ごとにデータを記録することもできる。
【００５３】
この場合、図７に示されるように、遷移先のデータは、各入力項目が選択された順序、すなわち、入力順序に関係なく設定される。また、図８に示されるように、データ遷移の経路は各入力項目の入力順序に基づいて決定される。
【００５４】
したがって、最初に所定の入力項目を選択すると、遷移先のデータとして、選択された入力項目に対応する検索ファイルが設定され、設定された検索ファイルにおいて前記入力項目が検索される。このとき、検索によって得られた対象データの数が十分に小さくなっていないと、運転者は他の入力項目を更に選択して、対象データの数を小さくしようとする。そこで、運転者が他の入力項目を選択すると、選択された入力項目に対応する新たな検索ファイルが設定され、設定された検索ファイルにおいて新たな入力項目が検索される。
【００５５】
この場合、最初の入力項目、及び新たな入力項目が検索されることになるが、前述されたように、前記データリンクには、二つ以上の入力項目を検索することが可能な検索ファイルが設定されている。したがって、該検索ファイルが新たな検索ファイルとして設定された場合、最初の入力項目は既に検索されているので、新たな検索ファイルにおいては検索されない。
【００５６】
例えば、最初に目標名称を選択すると、遷移先のデータとして目標名称ファイルＴ１１が設定され、該目標名称ファイルＴ１１において目標名称が検索される。
【００５７】
なお、検索された結果の情報、例えば、都市コード等は、メモリ（例えば、主制御部１４のＲＡＭ、ハードディスク等の記録手段）に記録される。これにより、他の入力項目が選択された場合に、次の検索ファイルにおいて他の入力項目は前記情報に基づいて検索される。したがって、検索が容易になる。
【００５８】
そして、検索によって得られた対象データの数が十分に小さくなっていないと、運転者は、例えば、ジャンルを更に選択して、対象データの数を小さくしようとする。そこで、運転者がジャンルを選択すると、ジャンル選択ファイルＬ１１が設定され、該ジャンル選択ファイルＬ１１においてジャンルが検索される。
【００５９】
この場合、目標名称及びジャンルが検索されることになるが、前記データリンクには、ジャンル選択ファイルＬ１１からの遷移先のデータとしてジャンル・目標名称ファイルＴ１２が設定されている。したがって、該ジャンル・目標名称ファイルＴ１２において入力項目が検索される場合、目標名称は目標名称ファイルＴ１１において既に検索されているので、ジャンル・目標名称ファイルＴ１２においては検索されない。その結果、検索の対象を少なくすることができる。
【００６０】
続いて、一つ又は複数の入力項目を選択した場合の、遷移先のデータ及びデータ遷移の経路の具体例について説明する。
【００６１】
運転者が、目的地インデックスＩ１１において、入力項目として目標名称（例えば、「ＡＢＣ  ＨＯＴＥＬ」）だけを選択すると、目標名称ファイルＴ１１が遷移先のデータになるとともに、データ遷移の経路が、目標名称ファイルＴ１１−目標登録地データＤ２（図５における目標登録地データＤ１１に相当する。）になり、目標名称コードに基づいて目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００６２】
また、運転者が、目的地インデックスＩ１１において、入力項目としてジャンル（例えば、「ＨＯＴＥＬ」）を選択した後、目標名称を選択すると、ジャンル・目標名称ファイルＴ１２が遷移先のデータになるとともに、データ遷移の経路が、ジャンル選択ファイルＬ１１−ジャンル・目標名称ファイルＴ１２−目標登録地データＤ２（図５における目標登録地データＤ１２に相当する。）になり、ジャンルコード及び目標名称コードに基づいてジャンル及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００６３】
さらに、運転者が、目的地インデックスＩ１１において、入力項目として全都市名称（例えば、「ＬＯＮＤＯＮ」）を選択した後、目標名称を選択すると、都市・目標名称ファイルＴ１９が遷移先のデータになるとともに、データ遷移の経路が、全都市名称ファイルＴ１８−都市・目標名称ファイルＴ１９−目標登録地データＤ２（図５における目標登録地データＤ１８に相当する。）になり、都市コード及び目標名称コードに基づいて都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００６４】
そして、運転者が、図８の入力順序のパターン＃１で示されるように、目的地インデックスＩ１１において、入力項目としてジャンルを選択した後、全都市名称を選択し、目標名称を選択すると、都市・目標名称ファイルＴ１９が遷移先のデータになるとともに、データ遷移の経路が、ジャンル選択ファイルＬ１１−全都市名称ファイルＴ１８−都市・目標名称ファイルＴ１９−目標登録地データＤ２（図５における目標登録地データＤ１３に相当する。）になり、ジャンルコード、都市コード及び目標名称コードに基づいてジャンル、都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００６５】
また、運転者が、図８の入力順序のパターン＃２で示されるように、目的地インデックスＩ１１において、入力項目としてジャンルを選択した後、目標名称を選択し、全都市名称を選択すると、都市・目標名称ファイルＴ１９が遷移先のデータになるとともに、データ遷移の経路が、ジャンル選択ファイルＬ１１−ジャンル・目標名称ファイルＴ１２−全都市名称ファイルＴ１８−都市・目標名称ファイルＴ１９−目標登録地データＤ２（図５における目標登録地データＤ１３に相当する。）になり、ジャンルコード、都市コード及び目標名称コードに基づいてジャンル、都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００６６】
また、運転者が、図８の入力順序のパターン＃３で示されるように、目的地インデックスＩ１１において、入力項目として全都市名称を選択した後、ジャンルを選択し、目標名称を選択すると、ジャンル・目標名称ファイルＴ１２が遷移先のデータになるとともに、データ遷移の経路が、全都市名称ファイルＴ１８−ジャンル選択ファイルＬ１１−ジャンル・目標名称ファイルＴ１２−目標登録地データＤ２（図５における目標登録地データＤ１３に相当する。）になり、ジャンルコード、都市コード及び目標名称コードに基づいてジャンル、都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００６７】
そして、運転者が、図８の入力順序のパターン＃４で示されるように、目的地インデックスＩ１１において、入力項目として全都市名称を選択した後、目標名称を選択し、ジャンルを選択すると、ジャンル・目標名称ファイルＴ１２が遷移先のデータになるとともに、データ遷移の経路が、全都市名称ファイルＴ１８−都市・目標名称ファイルＴ１９−ジャンル選択ファイルＬ１１−ジャンル・目標名称ファイルＴ１２−目標登録地データＤ２（図５における目標登録地データＤ１３に相当する。）になり、ジャンルコード、都市コード及び目標名称コードに基づいてジャンル、都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００６８】
また、運転者が、図８の入力順序のパターン＃５で示されるように、目的地インデックスＩ１１において、入力項目として目標名称を選択した後、ジャンルを選択し、全都市名称を選択すると、都市・目標名称ファイルＴ１９が遷移先のデータになるとともに、データ遷移の経路が、目標名称ファイルＴ１１−ジャンル選択ファイルＬ１１−全都市名称ファイルＴ１８−都市・目標名称ファイルＴ１９−目標登録地データＤ２（図５における目標登録地データＤ１３に相当する。）になり、ジャンルコード、都市コード及び目標名称コードに基づいてジャンル、都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００６９】
そして、運転者が、図８の入力順序のパターン＃６で示されるように、目的地インデックスＩ１１において、入力項目として目標名称を選択した後、全都市名称を選択し、ジャンルを選択すると、ジャンル・目標名称ファイルＴ１２が遷移先のデータになるとともに、データ遷移の経路が、目標名称ファイルＴ１１−全都市名称ファイルＴ１８−ジャンル選択ファイルＬ１１−ジャンル・目標名称ファイルＴ１２−目標登録地データＤ２（図５における目標登録地データＤ１３に相当する。）になり、ジャンルコード、都市コード及び目標名称コードに基づいてジャンル、都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００７０】
このように、本実施の形態においては、目的地インデックスＩ１１の遷移先のデータとして目標名称ファイルＴ１１、ジャンル選択ファイルＬ１１及び全都市名称ファイルＴ１８が形成されているだけでなく、前記ジャンル選択ファイルＬ１１の遷移先のデータとしてジャンル・目標名称ファイルＴ１２が、全都市名称ファイルＴ１８の遷移先のデータとして都市・目標名称ファイルＴ１９がそれぞれ形成されるので、入力項目の組合せによってデータ遷移の経路及び遷移先のデータが決定される。
【００７１】
したがって、運転者は、ジャンル、目標名称、都市名称及び全都市名称の各入力項目を任意の順序で選択して検索することができるので、目的地を設定する際の操作性を向上させることができる。また、例えば、目標名称を検索することによって得られたすべての対象データの中から、ジャンルコード及び都市コードが一致するものを抽出する必要がなくなるので、目標名称、ジャンル及び都市名称のすべてを検索することにならない。したがって、前記ＣＰＵの検索処理手段の処理速度を高くすることができる。
【００７２】
しかも、目標登録地データにアクセスする等のデータの管理にジャンルコード、目標名称コード及び都市コードを使用しているので、情報記録装置１３のデータサイズを小さくすることができる。
【００７３】
次に、前記検索処理手段の処理速度を更に高くすることができるようにした実施の形態について説明する。なお、図１及び３〜８に示される実施の形態と同じ構造を有するものについては、同じ符号を付与することによってその説明を省略する。
【００７４】
図９は本発明の実施の形態における登録地検索データのデータリンクの第２の要部概念図、図１０は本発明の実施の形態における遷移先のデータを示す第２の図、図１１は本発明の実施の形態におけるデータ遷移の経路を示す第２の図である。
【００７５】
この場合、運転者が、目的地インデックスＩ１１において、複数の入力項目を選択すると、選択された入力項目に対応する検索ファイルにおいて入力項目が検索され、その分、検索によって得られる対象データの数を小さくすることができ、前記リストから所定の目標登録地を選択するのが容易になる。そのために、前述されたように、ジャンル選択ファイルＬ１１の遷移先のデータとして、ジャンル・目標名称ファイルＴ１２及びジャンル・都市名称ファイルＴ１３が、該ジャンル・都市名称ファイルＴ１３の遷移先のデータとしてジャンル・都市・目標名称ファイルＴ１４が、都市名称ファイルＴ１６の遷移先のデータとして都市・ストリート名称ファイルＴ１７が、全都市名称ファイルＴ１８の遷移先のデータとして都市・目標名称ファイルＴ１９がそれぞれ設定される。そして、ジャンル・目標名称ファイルＴ１２、ジャンル・都市名称ファイルＴ１３、ジャンル・都市・目標名称ファイルＴ１４、都市・ストリート名称ファイルＴ１７及び都市・目標名称ファイルＴ１９においては、いずれも、二つ以上の入力項目が、ジャンルコード、目標名称コード、都市コード、ストリート名称コードのうちの前記入力項目に対応するコードに従って検索される。なお、ジャンル・目標名称ファイルＴ１２及びジャンル・都市名称ファイルＴ１３において各ジャンルごとに、ジャンル・都市・目標名称ファイルＴ１４において各ジャンルごと及び各都市ごとに、都市・ストリート名称ファイルＴ１７及び都市・目標名称ファイルＴ１９において各都市ごとにデータを記録することもできる。
【００７６】
このように、ジャンル選択ファイルＬ１１の遷移先のデータとしてジャンル・目標名称ファイルＴ１２が形成されるほかにジャンル・都市名称ファイルＴ１３が形成され、該ジャンル・都市名称ファイルＴ１３の遷移先のデータとしてジャンル・都市・目標名称ファイルＴ１４が形成される。すなわち、図１０に示されるように、遷移先のデータとして、都市・目標名称ファイルＴ１９に代えてジャンル・都市・目標名称ファイルＴ１４が使用される。したがって、ジャンル・都市名称ファイルＴ１３及びジャンル・都市・目標名称ファイルＴ１４が形成される分、多くの入力項目を選択して検索を行うことが可能になるので、検索処理手段の処理速度を更に高くすることができる。
【００７７】
そして、運転者が、図１１の入力順序のパターン＃１で示されるように、目的地インデックスＩ１１において、入力項目としてジャンルを選択した後、都市名称を選択し、目標名称を選択すると、ジャンル・都市・目標名称ファイルＴ１４が遷移先のデータになるとともに、データ遷移の経路が、ジャンル選択ファイルＬ１１−ジャンル・都市名称ファイルＴ１３−ジャンル・都市・目標名称ファイルＴ１４−目標登録地データＤ２（図５における目標登録地データＤ１３に相当する。）になり、ジャンルコード、都市コード及び目標名称コードに基づいてジャンル、都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００７８】
そして、運転者が、図１１の入力順序のパターン＃２で示されるように、目的地インデックスＩ１１において、入力項目としてジャンルを選択した後、目標名称を選択し、都市名称を選択すると、ジャンル・都市・目標名称ファイルＴ１４が遷移先のデータになるとともに、データ遷移の経路が、ジャンル選択ファイルＬ１１−ジャンル・目標名称ファイルＴ１２−ジャンル・都市名称ファイルＴ１３−ジャンル・都市・目標名称ファイルＴ１４−目標登録地データＤ２（図５における目標登録地データＤ１３に相当する。）になり、ジャンルコード、都市コード及び目標名称コードに基づいてジャンル、都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００７９】
また、運転者が、図１１の入力順序のパターン＃３で示されるように、目的地インデックスＩ１１において、入力項目として全都市名称を選択した後、ジャンルを選択し、目標名称を選択すると、ジャンル・都市・目標名称ファイルＴ１４が遷移先のデータになるとともに、データ遷移の経路が、全都市名称ファイルＴ１８−ジャンル選択ファイルＬ１１−ジャンル・都市名称ファイルＴ１３−ジャンル・都市・目標名称ファイルＴ１４−目標登録地データＤ２（図５における目標登録地データＤ１３に相当する。）になり、ジャンルコード、都市コード及び目標名称コードに基づいてジャンル、都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００８０】
そして、運転者が、図１１の入力順序のパターン＃４で示されるように、目的地インデックスＩ１１において、入力項目として全都市名称を選択した後、目標名称を選択し、ジャンルを選択すると、ジャンル・都市・目標名称ファイルＴ１４が遷移先のデータになるとともに、データ遷移の経路が、全都市名称ファイルＴ１８−都市・目標名称ファイルＴ１９−ジャンル選択ファイルＬ１１−ジャンル・都市名称ファイルＴ１３−ジャンル・都市・目標名称ファイルＴ１４−目標登録地データＤ２（図５における目標登録地データＤ１３に相当する。）になり、ジャンルコード、都市コード及び目標名称コードに基づいてジャンル、都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００８１】
また、運転者が、図１１の入力順序のパターン＃５で示されるように、目的地インデックスＩ１１において、入力項目として目標名称を選択した後、ジャンルを選択し、都市名称を選択すると、ジャンル・都市・目標名称ファイルＴ１４が遷移先のデータになるとともに、データ遷移の経路が、目標名称ファイルＴ１１−ジャンル選択ファイルＬ１１−ジャンル・都市名称ファイルＴ１３−ジャンル・都市・目標名称ファイルＴ１４−目標登録地データＤ２（図５における目標登録地データＤ１３に相当する。）になり、ジャンルコード、都市コード及び目標名称コードに基づいてジャンル、都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００８２】
そして、運転者が、図１１の入力順序のパターン＃６で示されるように、目的地インデックスＩ１１において、入力項目として目標名称を選択した後、全都市名称を選択し、ジャンルを選択すると、ジャンル・都市・目標名称ファイルＴ１４が遷移先のデータになるとともに、データ遷移の経路が、目標名称ファイルＴ１１−全都市名称ファイルＴ１８−ジャンル選択ファイルＬ１１−ジャンル・都市名称ファイルＴ１３−ジャンル・都市・目標名称ファイルＴ１４−目標登録地データＤ２（図５における目標登録地データＤ１３に相当する。）になり、ジャンルコード、都市コード及び目標名称コードに基づいてジャンル、都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【００８３】
次に、都市コードについて説明する。
【００８４】
図１２は本発明の実施の形態におけるＣＩＴＹ名称リストを示す図、図１３は本発明の実施の形態における都市名称テーブルにおける都市コードの付与状態を示す第１の図、図１４は本発明の実施の形態における目標登録地データにおける都市コードの付与状態を示す第１の図である。
【００８５】
都市名称ファイルＴ１３（図５）及び全都市名称ファイルＴ１８において都市名称を検索する際に都市名称テーブルＤ２５（図６）が参照されるようになっているが、前記都市名称ファイルＴ１３、全都市名称ファイルＴ１８及び都市名称テーブルＤ２５においては、図１３に示されるように、メニュー上において都市コードに対して本来異なる階層に属する各都市名称の検索項目が、階層化されることなく、一層化されてフラットな構造を有する。
【００８６】
そして、ＢＲＥＮＴＦＯＲＤ／ＬＯＮＤＯＮ、ＥＤＧＷＡＲＥ／ＬＯＮＤＯＮ、ＨＡＭＰＴＯＮ／ＬＯＮＤＯＮ、ＬＯＮＤＯＮ等のように、ＣＩＴＹに属する都市名称とＤＩＳＴＲＩＣＴに属する都市名称とが組み合わせられ、各組合せに対して各都市コード（ａ〜ｄ）が付される。すなわち、ＢＲＥＮＴＦＯＲＤ／ＬＯＮＤＯＮに都市コード（ａ）が、ＥＤＧＷＡＲＥ／ＬＯＮＤＯＮに都市コード（ｂ）が、ＨＡＭＰＴＯＮ／ＬＯＮＤＯＮに都市コード（ｃ）が、ＬＯＮＤＯＮに都市コード（ｄ）が付される。
【００８７】
このように、都市名称テーブルＤ２５及び目標登録地データＤ１３、Ｄ１８において、都市コードに対して各都市名称の検索項目が階層化されることなく、フラットな構造を有するので、表示画面においてＣＩＴＹの名称だけでなく、ＣＩＴＹの名称とＤＩＳＴＲＩＣＴの名称との組合せが表示される。したがって、運転者に各地域の名称がどの行政エリヤに属するかの知識がなくても、都市名称を円滑に選択することができる。
【００８８】
また、入力装置１１（図３）を１回操作するだけで、都市名称の選択を行うことができるので、目的地を設定する際の操作性を向上させることができる。
【００８９】
この場合、都市名称の一部だけが分かっている場合でも、容易に目的地を設定することができる。
【００９０】
なお、前記都市コードを各都市名称に付加するに当たり、都市、行政エリア等が階層化され、例えば、上位の階層にＣＯＵＮＴＹレベルの地域が、中位の階層にＣＩＴＹレベルの地域が、下位の階層にＤＩＳＴＲＩＣＴレベルの地域が割り当てられる。そして、前記上位の階層にＣＯＵＮＴＲＹレベルの地域を割り当てたり、中位の階層にＴＯＷＮレベルの地域、ＢＬＯＣＫレベルの地域を割り当てたりすることもできる。
【００９１】
次に、他の都市コードについて説明する。
【００９２】
図１５は本発明の実施の形態における都市名称テーブルにおける都市コードの付与状態を示す第２の図、図１６は本発明の実施の形態における目標登録地データにおける都市コードの付与状態を示す第２の図である。
【００９３】
この場合、都市名称テーブルＤ２５（図６）において、図１５に示されるように、都市コードに対して各都市名称の検索項目が階層化されることなく、フラットな構造を有する。そして、ＢＲＥＮＴＦＯＲＤ／ＬＯＮＤＯＮ、ＥＤＧＷＡＲＥ／ＬＯＮＤＯＮ、ＨＡＭＰＴＯＮ／ＬＯＮＤＯＮ、ＬＯＮＤＯＮ等のように、ＣＩＴＹに属する都市名称とＤＩＳＴＲＩＣＴに属する都市名称とが組み合わせられ、各組合せに対して各行政エリヤに対応する複数の都市コード、すなわち、都市コード１（ａ）及び都市コード２（ｂ〜ｄ）が付される。
【００９４】
すなわち、ＢＲＥＮＴＦＯＲＤ／ＬＯＮＤＯＮに都市コード１（ａ）及び都市コード２（ｂ）が、ＥＤＧＷＡＲＥ／ＬＯＮＤＯＮに都市コード１（ａ）及び都市コード２（ｃ）が、ＨＡＭＰＴＯＮ／ＬＯＮＤＯＮに都市コード１（ａ）及び都市コード２（ｄ）が付される。なお、ＬＯＮＤＯＮには都市コード１（ａ）だけが付される。
【００９５】
このように、都市名称テーブルＤ２５及び目標登録地データＤ１３、Ｄ１８において、都市コードに対して各都市名称の検索項目が階層化されることなく、フラットな構造を有するので、ＣＩＴＹに属する目標登録地の名称だけでなく、ＤＩＳＴＲＩＣＴに属する目標登録地の名称もリストとして表示される。
【００９６】
したがって、運転者に各地域の名称がどの行政エリヤに属するかの知識がなくても、名称都市名称を円滑に選択することができる。
【００９７】
また、入力装置１１（図３）を１回操作するだけで、都市名称の選択を行うことができるので、目的地を設定する際の操作性を向上させることができる。
【００９８】
そして、各ＤＩＳＴＲＩＣＴの目標登録地は、都市コード１（ａ）及び都市コード２（ｂ〜ｄ）のうちの一つが付され、多重登録されないので、情報記録装置１３のデータサイズを小さくすることができる。
【００９９】
前述されたように、前記都市名称ファイルＴ１３（図５）及び全都市名称ファイルＴ１８においては、各都市名称に都市コードが付され、各目標登録地データＤ１３、Ｄ１８においては、各目標登録地に都市コードが付され、都市名称ファイルＴ１３、Ｔ１６及び全都市名称ファイルＴ１８において都市名称が検索され、検索によって得られた対象データの都市コードによって、前記各目標登録地データＤ１３、Ｄ１８にアクセスするようになっている。
【０１００】
ところで、前記都市名称ファイルＴ１３、Ｔ１６及び全都市名称ファイルＴ１８においては、前記対象データをリストとして表示画面に表示する場合、各対象データごとに都市名称が表示される。
【０１０１】
したがって、対象データの数が増加すると、都市コードが付された目標登録地を抽出するために、都市名称のすべてを検索する必要が生じることがある。その場合、前記検索処理手段の処理速度が低くなってしまう。また、都市名称が同じでも、目標登録地が異なる場合には、それぞれの対象データごとに都市名称が表示されるので、目標登録地を選択するのが難しくなってしまう。
【０１０２】
そこで、都市コードをファイル化した実施の形態について説明する。
【０１０３】
図１７は本発明の実施の形態における登録地検索データのデータリンクを示す第３の図である。
【０１０４】
図において、Ｉ２１は情報記録装置１３（図３）に記録されたプログラムを起動することによって設定される目的地インデックスであり、運転者が入力項目として目標名称、ジャンル及び都市名称のうちのいずれかを選択すると、目標名称ファイルＴ２６、ジャンルファイルＴ２７及び都市名称ファイルＴ２８のアドレスを発生させる。
【０１０５】
また、Ｔ２２は運転者がジャンルを選択した後、目標名称を選択したときにジャンルファイルＴ２７からの遷移先のデータとして設定されるジャンル・目標名称ファイル、Ｔ２９は運転者が都市名称を選択した後、目標名称を選択したときに都市名称ファイルＴ２８からの遷移先のデータとして設定される都市・目標名称ファイル、Ｔ３０は目標名称ファイルＴ２６、ジャンル・目標名称ファイルＴ２２及び都市・目標名称ファイルＴ２９に対応させて遷移先のデータとして設定される都市コードファイル、Ｄ３は目標名称ファイルＴ２６、ジャンル・目標名称ファイルＴ２２及び都市・目標名称ファイルＴ２９に対応させて遷移先のデータとして設定される目標登録地データである。
【０１０６】
そして、前記目標名称ファイルＴ２６、ジャンルファイルＴ２７及び都市名称ファイルＴ２８は、ツリー状のデータ構造を有し、運転者が入力装置１１を操作して目標名称、ジャンル及び都市名称を５０音、アルファベット等によって先頭の文字から順に入力すると、入力された文字と一致する目標名称、ジャンル及び都市名称等の数が、残りリスト数として表示画面に表示される。続いて、運転者が入力装置１１のリスト表示キー等を押すと、検索された目標名称、ジャンル及び都市名称がリストとして表示される。また、ジャンルファイルＴ２７には、駅、ホテル、銀行等のジャンルがリストとして、又は階層的に記録される。
【０１０７】
したがって、運転者が、例えば、目的地インデックスＩ２１において、入力項目として目標名称（例えば、「ＡＢＣ  ＨＯＴＥＬ」）を選択すると、目標名称ファイルＴ２１において目標名称が検索され、検索によって対象データが得られる。さらに、前記ＣＰＵの図示されない検索処理手段は、対象データから、目標名称コードが一致するものを抽出し、前記ＣＰＵの図示されない報知処理手段は、抽出された対象データを表示画面にリストとして表示する。
【０１０８】
また、運転者が、目的地インデックスＩ２１において、入力項目としてジャンル（例えば、「ＨＯＴＥＬ」）を選択した後、目標名称を選択すると、データ遷移の経路が、ジャンルファイルＴ２７−ジャンル・目標名称ファイルＴ２２−目標登録地データになり、ジャンルコード及び目標名称コードに基づいてジャンル及び目標名称が検索される。
【０１０９】
さらに、運転者が、目的地インデックスＩ２１において、入力項目として都市名称（例えば、「ＬＯＮＤＯＮ」）を選択した後、目標名称を選択すると、データ遷移の経路が、都市名称ファイルＴ２８−都市・目標名称ファイルＴ２９−目標登録地データになり、都市コード及び目標名称コードに基づいて都市名称及び目標名称が検索される。
【０１１０】
なお、ジャンルファイルＴ２７においてジャンルコードが確定され、都市名称ファイルＴ２８において都市コードが確定されている場合には、対象データの数が少ない都市・目標名称ファイルＴ２９において目標名称が検索される。
【０１１１】
ところで、前記都市名称ファイルＴ２８及び目標登録地データにおいて、都市コードは階層的に付与されず、各都市名称、目標登録地及び都市コードは一対一に対応させられる。
【０１１２】
次に、都市コードファイルについて説明する。
【０１１３】
図１８は本発明の実施の形態における都市コードファイルの都市コードの階層表現を示す概念図、図１９は本発明の実施の形態における目標登録地の概念図、図２０は本発明の実施の形態における都市コードファイルの通し番号表記の都市コードの階層表現を示す図、図２１は本発明の実施の形態における都市コードファイルのデータ構造を示す図である。
【０１１４】
この場合、都市コードファイルＴ３０（図１７）の各都市名称及び目標登録地データの各目標登録地に都市コードが付される。そして、各都市コードは、上位の行政エリヤから下位の行政エリヤまでの複数の階層を表すＬａｒｇｅコード部、Ｂａｓｅコード部及びＳｍａｌｌコード部の各階層コード部から成る。そして、図１８における都市コードの階層表現においては、各都市名称の地域が属する階層までの各階層については、それぞれ階層コード部が設定され、それより下の階層については、０が設定される。なお、図２０に示されるように、Ｌａｒｇｅコード部はＣＯＵＮＴＹレベルの４桁の通し番号で、Ｂａｓｅコード部はＣＩＴＹレベルの５桁の通し番号で、Ｓｍａｌｌコード部はＤＩＳＴＲＩＣＴレベルの５桁の通し番号で表される。したがって、各都市名称、目標登録地及び都市コードは一対一に対応させられる。
【０１１５】
なお、図１９において、ＸＹＺ、ＷＹＺはＣＯＵＮＴＹに属する都市名称、Ａ〜Ｃ、Ｅ、ＧはＣＩＴＹに属する都市名称、Ａ１、Ａ２、Ｂ１、Ｅ１はＤＩＳＴＲＩＣＴに属する都市名称、黒の星印は目標登録地である。該目標登録地には、都市コードとして「１１１」が付される。該都市コードの「１１１」は都市名称Ａ１に付されているが、都市名称Ａ１に対応する目標登録地は、都市名称Ａ１を有するＤＩＳＴＲＩＣＴ、都市名称Ａを有するＣＩＴＹ、及び都市名称ＸＹＺを有するＣＯＵＮＴＹに属する。したがって、前記目標登録地は、都市名称ＸＹＺを有するＣＯＵＮＴＹ、都市名称Ａを有するＣＩＴＹ及び都市名称Ａ１を有するＤＩＳＴＲＩＣＴによって検索することができる。
【０１１６】
そのために、都市コードファイルＴ３０においては、検索データとして、図２１に示されるような、１段目からｎ段目までのカテゴリデータが形成され、対象データに付された通し番号表記の都市コードと各段のカテゴリデータとの大小が比較される。
【０１１７】
この場合、都市コードだけで各都市名称を確定することができるので、対象データは一つになり、表示画面に対象データをリストとして表示する必要がなくなる。したがって、情報記録装置１３（図３）のデータサイズを小さくすることができる。その結果、前記検索処理手段の処理速度を高くすることができる。なお、都市名称が同じでも、目標登録地が異なる場合には、それぞれの対象データごとに都市コードが異なるので、表示画面に対象データをリストとして表示する必要はない。
【０１１８】
しかも、都市コードがファイル化されているので、すべての目標登録地を全件検索する必要がなくなる。
【０１１９】
また、中位の階層の都市名称が検索されたときに、前記都市コードファイルＴ３０から下位の階層の都市名称を検索し、検索によって得られた対象データをリストとして表示画面に表示することができる。下位の階層の都市名称が分からない場合でも、リストを表示することによって段階的に下位の階層の都市名称をリスト化することができるので、目標登録地を容易に選択することができる。
【０１２０】
なお、都市コードに対して各都市名称の検索項目が階層化されることなく、フラットな構造を有するので、下位の階層の都市名称だけが分かっている場合も、目標登録地を容易に選択することができる。
【０１２１】
ところで、通常は、すべての都市名称に対応する都市コードについて階層化したカテゴリデータに基づいて検索しようとすると、段数、すなわち、値ｎが極めて大きくなってしまう。そこで、値ｎはあらかじめ所定の値、例えば、５０、１００等に設定され、ｎ段目のカテゴリデータにおいても目標登録地を特定することができない場合、都市名称によって対象データの中から目標登録地が抽出される。
【０１２２】
したがって、都市名称ファイルＴ２８によって都市名称が検索された場合、検索によって得られた対象データは一つになるので、対象データをリストとして表示画面に表示する必要がない。そして、前記都市コードファイルＴ３０において都市コードが検索され、該都市コードは都市名称に置き換えられる。
【０１２３】
次に、前記構成のデータリンクに基づいて目的地を設定する動作について説明する。
【０１２４】
図２２は本発明の実施の形態における登録地検索データのデータリンクの第３の要部概念図である。
【０１２５】
運転者が、目的地インデックスＩ１１において、入力項目として目標名称（例えば、「ＡＢＣ  ＨＯＴＥＬ」）だけを選択すると、目標名称ファイルＴ１１が遷移先のデータになるとともに、データ遷移の経路が、目標名称ファイルＴ１１−目標登録地データＤ２（図５における目標登録地データＤ１１に相当する。）になり、目標名称コードに基づいて目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【０１２６】
また、運転者が、目的地インデックスＩ１１において、入力項目としてジャンル（例えば、「ＨＯＴＥＬ」）を選択した後、目標名称を選択すると、ジャンル・目標名称ファイルＴ１２が遷移先のデータになるとともに、データ遷移の経路が、ジャンルリストＬ１１−ジャンル・目標名称ファイルＴ１２−目標登録地データＤ２（図５における目標登録地データＤ１２に相当する。）になり、ジャンルコード及び目標名称コードに基づいてジャンル及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【０１２７】
そして、運転者が、目的地インデックスＩ１１において、入力項目としてジャンルを選択した後、都市名称（例えば、「ＬＯＮＤＯＮ」）を選択し、目標名称を選択すると、ジャンル・都市・目標名称ファイルＴ１４が遷移先のデータになるとともに、データ遷移の経路が、ジャンルリストＬ１１−都市名称ファイルＴ１３−ジャンル・都市・目標名称ファイルＴ１４−目標登録地データＤ２（図５における目標登録地データＤ１３に相当する。）になり、ジャンルコード、都市コード及び目標名称コードに基づいてジャンル、都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【０１２８】
さらに、運転者が、目的地インデックスＩ１１において、入力項目として全都市名称を選択した後、目標名称を選択すると、都市・目標名称ファイルＴ１９が遷移先のデータになるとともに、データ遷移の経路が、全都市名称ファイルＴ１８−都市・目標名称ファイルＴ１９−目標登録地データＤ２（図５における目標登録地データＤ１８に相当する。）になり、都市コード及び目標名称コードに基づいて都市名称及び目標名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【０１２９】
また、運転者が、目的地インデックスＩ１１において、入力項目としてストリート名称を選択すると、ストリート名称ファイルＴ１５が遷移先のデータになるとともに、データ遷移の経路が、ストリート名称ファイルＴ１５−ストリート登録地データＤ１５になり、該ストリート登録地データＤ１５からストリートコードに基づいてストリート名称が検索され、検索によって得られた対象データがリストとして表示画面に表示される。
【０１３０】
このように、対象データがリストとして表示画面に表示されるので、前記リストから所定の目標登録地を選択することによって、目的地を設定することができる。また、前記リストから所定のストリート登録地を選択し、目的地を設定することができる。
【０１３１】
ところで、運転者が、入力項目として、都市名称又はストリート名称を選択した場合は、前記リストが表示された後、更に番地を入力することによって目的地を設定することができる。
【０１３２】
そのために、前記ストリート登録地データＤ１５、Ｄ１６は、道路（リンク）を特定するための道路番号を表す道路番号データ、及び道路番号に対応させて設定され、所定の番地を表すアドレスレンジデータ（アドレスデータ）を備える。そして、前記検索処理手段は、運転者による指示に基づいて前記道路番号データ及びアドレスレンジデータを検索する。なお、この場合、前記検索処理手段によって制御手段が構成され、入力されたアドレスの情報に基づいて、前記アドレスレンジデータからアドレスを算出する。
【０１３３】
ところが、前記道路について、すべての番地をあらかじめアドレスレンジデータとして記録する場合、アドレスレンジデータの数が多くなり、情報記録装置１３（図３）のデータサイズが大きくなってしまう。
【０１３４】
そこで、道路の始点及び終点にだけ番地を付し、番地に基づいて始点及び終点の位置座標を情報記録装置１３の道路データに基づいて算出し、算出された位置座標を目的地とするようにしている。そして、始点と終点との間の地点については、番地に基づいて前記地点の位置座標を比例計算で算出し、算出された位置座標を目的地とするようにしている。この場合、位置座標を算出しようとする地点の番地、始点及び終点の各位置座標、並びに始点及び終点の各番地を表す文字列に基づいて前記位置座標が算出される。
【０１３５】
図２３はストリート登録地の周辺の地図を示す図、図２４はアドレスレンジデータの例を示す概念図、図２５はアドレスレンジデータのデータ構造を示す図である。
【０１３６】
図２３において、Ｒ１は道路、Ａｄ１、Ａｄ２は道路Ｒ１の始点及び終点に付された番地であり、この場合、始点の番地Ａｄ１は「１００１００」、終点の番地Ａｄ２は「１００２００」にされる。また、図２４及び２５において、ｄ１は前記道路Ｒ１の道路番号を表す道路番号データ、ｄ２、ｄ３は番地Ａｄ１、Ａｄ２を表す文字列から成る番地データ、Ｎ１は位置座標を算出しようとする地点であり、道路番号データｄ１は「５０」にされ、番地データｄ２、ｄ３は「１００１００」、「１００２００」にされる。
【０１３７】
この場合、始点及び終点の各番地を表す文字列「１００１００」、「１００２００」に基づいて、地点Ｎ１の位置座標を比例計算によって算出することができる。
【０１３８】
ところが、国内において、番地は数字だけの文字列で表されるが、海外においては、番地が数字、英字、ハイフン等の記号から成る文字列で表されることがある。その場合、番地に基づいて目的地を設定することができない。
【０１３９】
そこで、ＣＰＵの演算処理手段によって前記番地データｄ２、ｄ３を読み込み、所定のプログラムに従って演算処理を行うことにより地点Ｎ１の位置座標を算出することが考えられる。ところが、前記番地データｄ２、ｄ３を読み込んだり、前記プログラムに従って演算処理を行ったりする必要があるので、演算処理手段の処理速度が低く、地点Ｎ１の位置座標を算出するのに時間がかかってしまう。
【０１４０】
そこで、番地が数字及び記号から成る場合のアドレスレンジデータのデータ構造が変更されるようになっている。
【０１４１】
図２６は本発明の実施の形態におけるアドレスレンジデータのデータ構造を示す図、図２７はストリート登録地の周辺の地図を示す図、図２８はアドレスレンジデータの例を示す概念図、図２９は本発明の実施の形態におけるＣＰＵの動作を示すフローチャートである。
【０１４２】
図２７において、Ｒ１１は道路、Ａｄ１１、Ａｄ１２は道路Ｒ１１の始点及び終点に付された番地であり、この場合、始点の番地Ａｄ１１は「１０Ｗ１００」、終点の番地Ａｄ１２は「１０Ｗ２００」にされる。
【０１４３】
そして、図２６及び２８において、ｄ１１は前記道路Ｒ１１の道路番号を表す道路番号データ、ｄ１２は始点の番地Ａｄ１１のうちの非数字部の番地データ、ｄ１３は始点の番地Ａｄ１１のうちの数字部の番地データ、ｄ１４は終点の番地Ａｄ１２のうちの非数字部の番地データ、ｄ１５は終点の番地Ａｄ１２のうちの数字部の番地データ、Ｎ１１は位置座標を算出しようとする地点であり、この場合、道路番号データｄ１１は「５０」、番地データｄ１２は「１０Ｗ３」、番地データｄ１３は「１００」、番地データｄ１４は「１０Ｗ３」、番地データｄ１５は「２００」にされる。そして、前記情報記録装置１３の道路データ（地図情報）には、各道路に対応させて、前記数字部及び非数字部の情報が関連させて記録される。
【０１４４】
このように、各始点及び終点の番地Ａｄ１１、Ａｄ１２は、数字だけの文字列、及び数字以外の文字を含む文字列に分けられ、数字だけの文字列によって数字部の番地データｄ１３、ｄ１５が、数字以外の文字を含む文字列によって非数字部の番地データｄ１２、１４が形成される。そして、前記非数字部は第１の記録部として、数字部は第２の記録部として記録される。
【０１４５】
ここで、番地データｄ１２、ｄ１４における「１０Ｗ３」は、文字列として「１０Ｗ」を有する番地が、「１０Ｗ０００」から「１０Ｗ９９９」まであることを意味する。すなわち、「１０Ｗ」の後ろの「３」は、文字列の「１０Ｗ」に付される数字の桁数である。なお、番地データｄ１４が「１０Ｗ３」であり、番地データｄ１５が「９９９」である場合、次の番地は、桁が上がり、番地データｄ１４は「１１Ｗ３」になり、番地データｄ１５は「０００」になる。
【０１４６】
ところで、前記地点Ｎ１１の番地が「１０Ｗ１５０」である場合、運転者が番地として「１０Ｗ１５０」を入力すると、前記ＣＰＵの道路特定処理手段は、道路番号データｄ１１の「５０」を読み込んで道路番号を特定する。続いて、ＣＰＵの位置座標算出手段は、前記地点Ｎ１１の番地に基づいて、地点Ｎ１１が道路Ｒ１１の始点及び終点のうちのいずれかであるかどうかを判断し、始点及び終点のうちのいずれかである場合は、始点及び終点のうちのいずれかの位置座標を算出する。そして、地点Ｎ１１が道路Ｒ１１の始点及び終点のうちのいずれでもない場合、前記位置座標算出手段は、番地データｄ１３、ｄ１５に基づいて地点Ｎ１１の位置座標を算出する。このようにして、番地に基づいて目的地を設定することができる。
【０１４７】
この場合、始点及び終点の番地Ａｄ１１、Ａｄ１２のうちの数字部を表す文字列に基づいて地点Ｎ１１の位置座標を単純な比例計算で算出することができるので、極めて短時間で目的地を設定することができる。
【０１４８】
次に、フローチャートについて説明する。
ステップＳ１１  「１０Ｗ１５０」を入力する。
ステップＳ１２  道路番号を特定する。
ステップＳ１３  地点Ｎ１１が道路Ｒ１１の始点及び終点のうちのいずれかであるかどうかを判断する。地点Ｎ１１が道路Ｒ１１の始点及び終点のうちのいずれかである場合はステップＳ１４に、いずれでもない場合はステップＳ１５に進む。
ステップＳ１４  始点又は終点の位置座標を算出し、処理を終了する。
ステップＳ１５  地点Ｎ１１の位置座標を算出し、処理を終了する。
【０１４９】
ところで、運転者が、目的地インデックスＩ１１において、入力項目として都市名称又はストリート名称を選択し、更に番地を入力する際に、入力装置１１を操作して番地等を数字、記号等によって先頭の文字から順に入力するが、このとき、入力可能な文字を他の文字と識別することができるように、入力可能な文字キーを色分けしてハイライト表示を行うようにしたシステムが提供されている。この場合、ＣＰＵのハイライト表示処理手段は、ハウスナンバＤ２４（図６）等を参照して次に入力可能な文字を検索し、検索された文字を色分けしてハイライト表示を行う。
【０１５０】
ところが、この場合、次に入力可能なすべての文字を検索する必要があるので、ハウスナンバＤ２４を構成する番地等の数が多い場合、検索を終了するまでの時間が長くなり、ハイライト表示の応答性が低くなってしまう。
【０１５１】
そこで、ハイライト表示の応答性を高くすることができるようにした実施の形態について説明する。
【０１５２】
図３０は本発明の実施の形態におけるハウスナンバのデータ構造を示す図である。
【０１５３】
図において、ｆ１はアドレスレンジデータであり、該アドレスレンジデータｆ１は、図１に示されるようなデータ構造を有し、道路番号データｄ１１（図２６）及び番地データｄ１２〜ｄ１５から成る。
【０１５４】
ところで、道路Ｒ１１（図２７）に隣接して公園等がある場合、道路Ｒ１１の始点から終点までの所定の地点については、番地が付されていないことがある。その場合、番地が付された地点についてだけ番地を入力することができるように、あらかじめ番地が付された地点の番地データを、前記アドレスレンジデータｆ１の上位のデータとしてアドレス入力範囲１、２、…に記録する。したがって、図示されないＣＰＵのハイライト表示処理手段は、運転者が番地を入力する直前に、前記アドレス入力範囲１、２、…を参照してハイライト表示を行う。この場合、次に入力可能なすべての文字を検索する必要がないので、ハイライト表示の応答性を高くすることができる。なお、アドレス入力範囲１、２、…の更に上位のデータとして「ＬＯＮＤＯＮ」、「ＢＲＥＮＴＦＯＲＤ」等の都市名称が記録される。
【０１５５】
ところで、前記アドレスレンジデータｆ１は、地図情報をデータ化することによって形成されるが、地図情報の全体を一括して管理するのは困難であるので、通常は、所定の領域ごとに設定された管理単位、又は、行政エリヤによって設定された管理単位ごとに管理される。したがって、道路Ｒ１１が二つ以上の管理単位にわたって延びる場合、管理単位の境界の部分で切断されることになる。
【０１５６】
図３１は二つの管理単位にわたって延びる道路の例を示す図、図３２は二つの管理単位にわたって延びる道路のアドレスレンジデータの例を示す図である。
【０１５７】
図３１において、Ｒ１１は道路、ＰS は始点、ＰE は終点、ＡＲ１、ＡＲ２は管理単位、ＰM は二つの管理単位の境界に位置する地点である。また、図３２において、ｄ２１は道路番号データ、ｄ２２は始点ＰS の番地データ、ｄ２３は地点ＰM の番地データ、ｄ２４は終点ＰE の番地データである。前記番地データｄ２３は、番地データｄ２２、ｄ２４に基づいて比例計算によって算出される。この場合、道路番号データｄ２１は「５１」、番地データｄ２２は「１１」、番地データｄ２３は「１１．５」、番地データｄ２４は「１２」にされる。
【０１５８】
ところが、番地データｄ２３が「１１．５」であると、記録媒体としての情報記録装置１３（図３）に、少数点を含むデータを記録することができるデータベースを形成する必要が生じるので、情報記録装置１３のデータサイズが大きくなるだけでなく、ＣＰＵの処理速度が低くなってしまう。
【０１５９】
そこで、情報記録装置１３のデータサイズを小さくすることができるようにした実施の形態について説明する。
【０１６０】
図３３は本発明の実施の形態における二つの管理単位にわたって延びる道路のアドレスレンジデータの例を示す図である。
【０１６１】
図において、ｄ３１は道路番号データ、ｄ３２は始点ＰS （図３１）の番地データ、ｄ３３は地点ＰM の番地データ、ｄ３４は終点ＰE の番地データである。前記番地データｄ３３は、番地データｄ３２、ｄ３４に基づいて比例計算によって算出される。この場合、道路番号データｄ３１は「５１」、番地データｄ３２は「１１０」、番地データｄ３３は「１１５」、番地データｄ３４は「１２０」にされる。
【０１６２】
そのために、各番地データｄ３２〜ｄ３４の文字列は、実際の番地を１０〜１０００倍にしたものに桁上げされる。したがって、記録媒体としての情報記録装置１３（図３）に、少数点を含むデータを記録することができるデータベースを形成する必要がなくなるので、情報記録装置１３のデータサイズを小さくすることができる。また、ＣＰＵの処理速度を高くすることができるので、目的地を短時間で設定することができる。
【０１６３】
ところで、運転者が、入力項目として、ストリート名称を選択し、二つの道路のストリート名称を入力すると、二つの道路が交差する交差点の情報、すなわち、交差点情報が検索され、検索によって得られた対象データがリストとして表示画面に表示されるようになっている。
【０１６４】
そこで、交差点の第１の例について説明する。
【０１６５】
図３４は本発明の実施の形態における交差点の第１の例を示す図、図３５は本発明の実施の形態における交差点データを説明する第１の交差点概念図である。
【０１６６】
図において、２３は第１の道路、２４は第１の道路２３と交差する第２の道路、２５は交差点である。前記第１の道路２３にはセンタライン２３ａが形成され、該センタライン２３ａによって二つの走行部分２３ｂ、２３ｃが形成される。なお、前記第１、第２の道路２３、２４に沿って付されている数字（５〜８、５１〜５４）は番地である。
【０１６７】
そして、運転者が入力装置１１（図３）を操作してストリート名称Ａ、Ｂを入力すると、交差点情報が検索され、検索によって得られた対象データがリストとして表示画面に表示される。ここで、第１、第２の道路２３、２４が交差点２５だけで交差する場合には、交差点２５が特定され、交差点２５についての対象データが特定される。また、第１、第２の道路２３、２４が複数の交差点で交差する場合には、前記交差点２５及び他の交差点についての対象データが表示画面に表示される。したがって、運転者が入力装置１１を操作して前記対象データのリストから所定の交差点を選択することによって、目的地を設定することができる。
【０１６８】
そのために、前記ストリート登録地データＤ１５（図５）、１６は、交差点２５を特定するための交差点データを備える。該交差点データは、前記交差点２５のある地点を示す交差地点データ、及び交差点２５において第１、第２の道路２３、２４に付され、所定の番地を表すアドレスデータから成る。そして、前記検索処理手段は、運転者による指示に基づいて、前記交差点データを読み込んで前記交差点情報を検索する。なお、必要に応じて、交差点データに位置座標、交差点の名称を含めることもできる。
【０１６９】
ところで、前記交差点データは交差点２５に対応させて１個形成される。したがって、前記報知処理手段は、表示画面に対象データを、
Ａ  ＳＴ×Ｂ  ＳＴ
のように表示する。
【０１７０】
なお、前記検索処理手段は、必要に応じて、交差点２５に進入する際に到達する地点のアドレスデータを読み込み、番地を併せて表示することができる。例えば、車両ｍが走行部分２３ｂを走行していることが分かると、検索処理手段は交差点２５のアドレスデータを読み込む。そして、前記報知処理手段は、表示画面に対象データを、
８  Ａ  ＳＴ×５４  Ｂ  ＳＴ
のように表示する。
【０１７１】
ところで、例えば、二つの道路が中央分離帯を備え、かつ、該中央分離帯が広く、二つの走行部分が離れている場合において、各走行部分同士が交差する各地点について交差点データが道路データ記録手段としての前記情報記録装置１３に記録されると、交差点データの数が多くなり、情報記録装置１３のデータサイズが大きくなってしまう。また、同じ交差点について表示画面に複数の対象データが表示されてしまうので、前記リストから所定の交差点を選択して目的地を設定する作業が煩わしい。
【０１７２】
そこで、情報記録装置１３に交差点データを記録する際のデータ記録方法において、所定の地点については交差点データを情報記録装置１３に記録しないようにしている。
【０１７３】
次に、交差点の第２の例について説明する。
【０１７４】
図３６は本発明の実施の形態における交差点の第２の例を示す図、図３７は本発明の実施の形態における交差点データを説明する第２の交差点概念図である。
【０１７５】
図において、３３は第１の道路、３４は該第１の道路３３と交差する第２の道路、３５は交差点、ｍは車両である。前記第１の道路３３には中央分離帯３３ａが形成され、該中央分離帯３３ａによって二つの走行部分３３ｂ、３３ｃが形成される。また、前記第２の道路３４には中央分離帯３４ａが形成され、該中央分離帯３４ａによって二つの走行部分３４ｂ、３４ｃが形成される。
【０１７６】
そして、３５ａは前記走行部分３３ｂ、３４ｂが互いに交差する地点、３５ｂは前記走行部分３３ｂ、３４ｃが互いに交差する地点、３５ｃは前記走行部分３３ｃ、３４ｂが互いに交差する地点、３５ｄは前記走行部分３３ｃ、３４ｃが互いに交差する地点である。
【０１７７】
なお、前記第１、第２の道路３３、３４に沿って付されている数字（５〜８、５１〜５４）は番地、Ｌ１は地点３５ａ、３５ｃ間、地点３５ｂ、３５ｄ間、地点３５ａ、３５ｂ間又は地点３５ｃ、３５ｄ間の距離、矢印は各走行部分３３ｂ、３３ｃ、３４ｂ、３４ｃにおける車両ｍの走行可能な方向である。
【０１７８】
そして、第１、第２の道路３３、３４のストリート名称をＡ、Ｂとしたとき、運転者が入力装置１１（図３）を操作してストリート名称Ａ、Ｂを入力すると、交差点情報が検索され、検索によって得られた対象データがリストとして表示画面に表示される。ここで、第１、第２の道路３３、３４が交差点３５だけで交差する場合には、交差点３５が特定され、交差点３５についての対象データが特定される。また、第１、第２の道路３３、３４が複数の交差点で交差する場合には、前記交差点３５及び他の交差点についての対象データが表示画面に表示される。したがって、運転者が入力装置を操作して前記対象データのリストから所定の交差点を選択することによって、目的地を設定することができる。
【０１７９】
そのために、前記ストリート登録地データＤ１５（図５）、１６は、交差点３５を特定するための交差点データを備える。該交差点データは、前記地点３５ａ〜３５ｄのうちの所定の地点を示す交差地点データ、及び前記所定の地点において第１、第２の道路３３、３４に付され、所定の番地を表すアドレスデータから成る。そして、前記検索処理手段は、運転者による指示に基づいて、前記交差点データを読み込んで前記交差点情報を検索する。なお、必要に応じて、交差点データに位置座標、交差点の名称を含むこともできる。また、前記検索処理手段によって、道路の交差を判断するとともに、同一の交差点内での交差点を判断し、交差点の情報を出力する制御手段が構成される。
【０１８０】
ところで、本実施の形態においては、前記距離Ｌ１が閾値δより長い場合、各地点３５ａ〜３５ｄは一つの交差点３５に属すると判断されないので、各地点３５ａ〜３５ｄについて交差点データが形成される。すなわち、前記交差点データは各地点３５ａ〜３５ｄに対応させて４個形成される。したがって、前記報知処理手段は、表示画面に対象データを、
８  Ａ  ＳＴ×５４  Ｂ  ＳＴ
６  Ａ  ＳＴ×５３  Ｂ  ＳＴ
７  Ａ  ＳＴ×５２  Ｂ  ＳＴ
５  Ａ  ＳＴ×５１  Ｂ  ＳＴ
のように表示する。なお、各地点３５ａ〜３５ｄを区別する必要があるので番地が付される。
【０１８１】
また、前記距離Ｌ１が閾値δ以下である場合、各地点３５ａ〜３５ｄは一つの交差点３５に属すると判断されるので、前記交差点データは各地点３５ａ〜３５ｄに対応させず１個だけ形成される。したがって、前記報知処理手段は、表示画面に対象データを、
Ａ  ＳＴ×Ｂ  ＳＴ
のように表示する。この場合、各地点３５ａ〜３５ｄを区別する必要がないので、番地は付されない。
【０１８２】
このように、距離Ｌ１が閾値δ以下である場合、前記交差点データは各地点３５ａ〜３５ｄに対応させず１個だけ形成されるので、交差点データの数を少なくすることができ、情報記録装置１３のデータサイズを小さくすることができる。また、同じ交差点について表示画面に一つの対象データが表示されるので、前記リストから所定の交差点を選択して目的地を設定する作業を簡素化することができる。
【０１８３】
なお、前記検索処理手段は、必要に応じて、前記地点３５ａ〜３５ｄのうちの交差点３５に進入する際に到達する地点のアドレスデータを読み込み、番地を併せて表示することができる。すなわち、現在位置検出装置１２によって検出された現在位置に基づいて、車両ｍが、例えば、走行部分３３ｂを走行していることが分かると、検索処理手段は地点３５ａのアドレスデータを読み込む。そして、前記報知処理手段は、表示画面に対象データを、
８  Ａ  ＳＴ×５４  Ｂ  ＳＴ
のように表示する。さらに、前記対象データに他の情報を加えて表示することもできる。なお、第１、第２の道路３３、３４が複数の交差点で交差する場合には、前記交差点３５及び他の交差点についての対象データが表示画面に表示されるが、その場合、番地も併せて表示される。
【０１８４】
次に、交差点の第３の例について説明する。
【０１８５】
図３８は本発明の実施の形態における交差点の第３の例を示す図、図３９は本発明の実施の形態における交差点データを説明する第３の交差点概念図である。
【０１８６】
図において、４３は第１の道路、４４は該第１の道路４３と交差する第２の道路、４５は交差点である。前記第１の道路４３には中央分離帯４３ａが形成され、該中央分離帯４３ａによって二つの走行部分４３ｂ、４３ｃが形成される。また、前記第２の道路４４には中央分離帯は形成されず、センタライン４４ａが形成され、該センタライン４４ａによって二つの走行部分４４ｂ、４４ｃが形成される。
【０１８７】
そして、４５ａは前記走行部分４３ｂと走行部分４４ｂ、４４ｃとが交差する地点、４５ｂは前記走行部分４３ｃと走行部分４４ｂ、４４ｃとが交差する地点である。なお、前記第１、第２の道路４３、４４に沿って付されている数字（５〜８、５１〜５４）は番地、Ｌ２は地点４５ａ、４５ｂ間の距離、矢印は各走行部分４３ｂ、４３ｃ、４４ｂ、４４ｃにおける車両ｍ（図３６）の走行可能な方向である。
【０１８８】
そして、運転者が入力装置１１（図３）を操作してストリート名称Ａ、Ｂを入力すると、交差点情報が検索され、検索によって得られた対象データがリストとして表示画面に表示される。ここで、第１、第２の道路４３、４４が交差点４５だけで交差する場合には、交差点４５が特定され、交差点４５についての対象データが特定される。また、第１、第２の道路４３、４４が複数の交差点で交差する場合には、前記交差点４５及び他の交差点についての対象データが表示画面に表示される。したがって、運転者が入力装置を操作して前記対象データのリストから所定の交差点を選択することによって、目的地を設定することができる。
【０１８９】
そのために、前記ストリート登録地データは、交差点４５を特定するための交差点データを備える。該交差点データは、前記地点４５ａ、４５ｂのうちの所定の地点を示す交差地点データ、及び前記所定の地点において第１、第２の道路４３、４４に付され、所定の番地を表すアドレスデータから成る。そして、前記検索処理手段は、運転者による指示に基づいて、前記交差点データを読み込んで前記交差点情報を検索する。なお、必要に応じて、交差点データに位置座標、交差点の名称を含むこともできる。
【０１９０】
ところで、本実施の形態においては、前記距離Ｌ２が閾値δより長い場合、各地点４５ａ、４５ｂは一つの交差点４５に属すると判断されないので、各地点４５ａ、４５ｂについて交差点データが形成される。すなわち、前記交差点データは各地点４５ａ、４５ｂに対応させて２個形成される。したがって、前記報知処理手段は、表示画面に対象データを、
８  Ａ  ＳＴ×５４  Ｂ  ＳＴ
７  Ａ  ＳＴ×５２  Ｂ  ＳＴ
のように表示したり、
６  Ａ  ＳＴ×５３  Ｂ  ＳＴ
５  Ａ  ＳＴ×５１  Ｂ  ＳＴ
のように表示したりする。なお、各地点４５ａ、４５ｂを区別する必要があるので番地が付される。
【０１９１】
また、前記距離Ｌ２が閾値δ以下である場合、各地点４５ａ、４５ｂは一つの交差点４５に属すると判断されるので、前記交差点データは各地点４５ａ、４５ｂに対応させず１個だけ形成される。したがって、前記報知処理手段は、表示画面に対象データを、
Ａ  ＳＴ×Ｂ  ＳＴ
のように表示する。この場合、各地点４５ａ、４５ｂを区別する必要がないので、番地は付されない。
【０１９２】
このように、距離Ｌ２が閾値δ以下である場合、前記交差点データは各地点４５ａ、４５ｂに対応させず１個だけ形成されるので、交差点データの数を少なくすることができ、情報記録装置１３のデータサイズを小さくすることができる。また、同じ交差点について表示画面に一つの対象データが表示されるので、前記リストから所定の交差点を選択して目的地を設定する作業を簡素化することができる。
【０１９３】
なお、前記検索処理手段は、必要に応じて、前記地点４５ａ、４５ｂのうちの交差点４５に進入する際に到達する地点のアドレスデータを読み込み、番地を併せて表示することができる。すなわち、現在位置検出装置１２によって検出された現在位置に基づいて、車両ｍが、例えば、走行部分４３ｂを走行していることが分かると、検索処理手段は地点４５ａのアドレスデータを読み込む。そして、前記報知処理手段は、表示画面に対象データを、
８  Ａ  ＳＴ×５４  Ｂ  ＳＴ
のように表示する。
【０１９４】
次に、一方の道路がずれて、２箇所で「Ｔ」字状に交差する交差点について説明する。
【０１９５】
図４０は本発明の実施の形態における交差点の第４の例を示す図、図４１は本発明の実施の形態における交差点データを説明する第４の交差点概念図である。
【０１９６】
図において、６３は第１の道路、６４は該第１の道路６３と交差する第２の道路、６５は交差点である。前記第１、第２の道路６３、６４は交差点６５においてずれて、２箇所で「Ｔ」字状に交差する。そして、前記第１の道路６３にはセンタライン６３ａが形成され、該センタライン６３ａによって二つの走行部分６３ｂ、６３ｃが形成される。また、前記第２の道路６４にはセンタライン６４ａが形成され、該センタライン６４ａによって二つの走行部分６４ｂ、６４ｃが形成される。
【０１９７】
そして、６５ａは前記走行部分６３ｂ、６３ｃと走行部分６４ｃとが「Ｔ」字状に交差する地点、６５ｂは前記走行部分６３ｂ、６３ｃと走行部分６４ｂとが「Ｔ」字状に交差する地点である。なお、前記第１、第２の道路６３、６４に沿って付されている数字（５〜８、５１〜５４）は番地、Ｌ３は地点６５ａ、６５ｂ間の距離である。
【０１９８】
そして、運転者が入力装置１１（図３）を操作してストリート名称Ａ、Ｂを入力すると、交差点情報が検索され、検索によって得られた対象データがリストとして表示画面に表示される。ここで、第１、第２の道路６３、６４が交差点６５だけで交差する場合には、交差点６５が特定され、交差点６５についての対象データが特定される。第１、第２の道路６３、６４が複数の交差点で交差する場合には、前記交差点６５及び他の交差点についての対象データが表示画面に表示される。したがって、運転者が入力装置１１を操作して前記対象データのリストから所定の交差点を選択することによって、目的地を設定することができる。
【０１９９】
そのために、前記ストリート登録地データは、交差点６５を特定するための交差点データを備える。該交差点データは、前記地点６５ａ、６５ｂのうちの所定の地点を示す交差地点データ、及び前記所定の地点において第１、第２の道路６３、６４に付され、所定の番地を表すアドレスデータから成る。そして、前記検索処理手段は、運転者による指示に基づいて、前記交差点データを読み込んで前記交差点情報を検索する。なお、必要に応じて、交差点データに位置座標、交差点の名称を含むこともできる。
【０２００】
ところで、本実施の形態においては、前記距離Ｌ３が閾値δより長い場合、各地点６５ａ、６５ｂは一つの交差点６５に属すると判断されないので、各地点６５ａ、６５ｂについて交差点データが形成される。すなわち、前記交差点データは各地点６５ａ、６５ｂに対応させて２個形成される。したがって、前記報知処理手段は、表示画面に対象データを、
５  Ａ  ＳＴ×５１  Ｂ  ＳＴ
７  Ａ  ＳＴ×５２  Ｂ  ＳＴ
のように表示したり、
６  Ａ  ＳＴ×５３  Ｂ  ＳＴ
８  Ａ  ＳＴ×５４  Ｂ  ＳＴ
のように表示したりする。なお、各地点６５ａ、６５ｂを区別する必要があるので番地が付される。
【０２０１】
また、前記距離Ｌ３が閾値δ以下である場合、各地点６５ａ、６５ｂは一つの交差点６５に属すると判断されるので、前記交差点データは各地点６５ａ、６５ｂに対応させず１個だけ形成される。したがって、前記報知処理手段は、表示画面に対象データを、
Ａ  ＳＴ×Ｂ  ＳＴ
のように表示する。この場合、各地点６５ａ、６５ｂを区別する必要がないので、番地は付されない。
【０２０２】
このように、距離Ｌ３が閾値δ以下である場合、前記交差点データは各地点６５ａ、６５ｂに対応させず１個だけ形成されるので、交差点データの数を少なくすることができ、情報記録装置１３のデータサイズを小さくすることができる。また、同じ交差点について表示画面に一つの対象データが表示されるので、前記リストから所定の交差点を選択して目的地を設定する作業を簡素化することができる。
【０２０３】
なお、前記検索処理手段は、必要に応じて、前記地点６５ａ、６５ｂのうちの交差点６５に進入する際に到達する地点のアドレスデータを読み込み、番地を併せて表示することができる。例えば、車両ｍ（図３６）が走行部分６３ｂを走行していることが分かると、検索処理手段は地点６５ｂのアドレスデータを読み込む。そして、前記報知処理手段は、表示画面に対象データを、
８  Ａ  ＳＴ×５４  Ｂ  ＳＴ
のように表示する。
【０２０４】
なお、第１、第２の道路が、２箇所で「Ｕ」字状に交差する交差点についても、前記リストから所定の交差点を選択して目的地を設定する作業を簡素化することができる。
【０２０５】
図４２は本発明の実施の形態における交差点の第５の例を示す図である。
【０２０６】
図において、７１は第１の道路、７２は第２の道路であり、第１、第２の道路７１、７２は、交差点７７において、２箇所で「Ｕ」字状に交差する。この場合、地点７３ａ、７３ｂ間の距離が閾値以下である場合、各地点７３ａ、７３ｂは一つの交差点７７に属すると判断されるので、前記交差点データは各地点７３ａ、７３ｂに対応させず１個だけ形成される。
【０２０７】
同様に、第１、第２の道路が、２箇所でサークル状に交差する交差点についても、前記リストから所定の交差点を選択して目的地を設定する作業を簡素化することができる。
【０２０８】
図４３は本発明の実施の形態における交差点の第６の例を示す図である。
【０２０９】
図において、７４は第１の道路、７５は第２の道路であり、第１、第２の道路７４、７５は、交差点７８において、２箇所で「Ｕ」字状に交差する。この場合、地点７６ａ、７６ｂ間の距離が閾値以下である場合、各地点７６ａ、７６ｂは一つの交差点７８に属すると判断されるので、前記交差点データは各地点７６ａ、７６ｂに対応させず１個だけ形成される。
【０２１０】
なお、主制御部１４（図３）において交差点データを少なくすることもできる。
【０２１１】
例えば、第１、第２の道路が二つの走行部分から成り、各走行部分が交差する地点が複数検索された場合、主制御部１４は、道路の名称に基づいて、前記地点が同じ名称の道路に属する地点であるかどうかを判断する。そして、同じ名称の道路に属する交差点である場合、前記主制御部１４は、図示されない交差点判断手段によって、同じ名称の道路に属する地点のうちの一つを交差点として判断し、報知処理手段によって表示画面に表示することができる。
【０２１２】
さらに、第１、第２の道路が二つの走行部分から成る場合に、前記交差点判断手段は、情報記録装置１３の道路データを参照し、各地点間の距離が閾値以下である場合、各地点は一つの交差点に属すると判断することもできる。この場合、同じ名称の道路に属する地点であっても、地点間の距離が閾値より大きいと、報知処理手段によって別々の交差点として表示されるので、所期の交差点を案内することが可能になる。
【０２１３】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【０２１４】
【発明の効果】
以上詳細に説明したように、本発明によれば、情報検索装置においては、記録媒体に記録されたデータに基づいて、地図上の地点を検索するようになっている。
そして、道路番号を表す道路番号データ、並びに前記道路番号に対応させて道路における始点及び終点の番地を表す番地データを記録するための記録媒体と、前記道路及び地点の番地が文字列によって入力されるのに伴って、前記記録媒体に記録された道路番号データ及び番地データに基づいて、入力された道路に対応する道路番号、並びに前記道路における番地を特定して、地図上の地点を検索する検索処理手段とを有する。
【０２１５】
また、前記記録媒体に記録された番地データは文字列によって形成される。
【０２１６】
この場合、道路における始点及び終点の各番地のうちの数字だけの文字列に基づいて、地点の位置座標を単純な比例計算で算出することができるので、極めて短時間で目的地を設定することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態における登録地検索データのデータリンクの第１の要部概念図である。
【図２】従来の登録地検索データのデータリンクを示す図である。
【図３】本発明の実施の形態におけるナビゲーション装置のブロック図である。
【図４】本発明の実施の形態におけるナビゲーション装置の動作を示すフローチャートである。
【図５】本発明の実施の形態における登録地検索データのデータリンクを示す第１の図である。
【図６】本発明の実施の形態における登録地検索データのデータリンクを示す第２の図である。
【図７】本発明の実施の形態における遷移先のデータを示す第１の図である。
【図８】本発明の実施の形態におけるデータ遷移の経路を示す第１の図である。
【図９】本発明の実施の形態における登録地検索データのデータリンクの第２の要部概念図である。
【図１０】本発明の実施の形態における遷移先のデータを示す第２の図である。
【図１１】本発明の実施の形態におけるデータ遷移の経路を示す第２の図である。
【図１２】本発明の実施の形態におけるＣＩＴＹ名称リストを示す図である。
【図１３】本発明の実施の形態における都市名称テーブルにおける都市コードの付与状態を示す第１の図である。
【図１４】本発明の実施の形態における目標登録地データにおける都市コードの付与状態を示す第１の図である。
【図１５】本発明の実施の形態における都市名称テーブルにおける都市コードの付与状態を示す第２の図である。
【図１６】本発明の実施の形態における目標登録地データにおける都市コードの付与状態を示す第２の図である。
【図１７】本発明の実施の形態における登録地検索データのデータリンクを示す第３の図である。
【図１８】本発明の実施の形態における都市コードファイルの都市コードの階層表現を示す概念図である。
【図１９】本発明の実施の形態における目標登録地の概念図である。
【図２０】本発明の実施の形態における都市コードファイルの都市コードの階層表現を示す図である。
【図２１】本発明の実施の形態における都市コードファイルのデータ構造を示す図である。
【図２２】本発明の実施の形態における登録地検索データのデータリンクの第３の要部概念図である。
【図２３】ストリート登録地の周辺の地図を示す図である。
【図２４】アドレスレンジデータの例を示す概念図である。
【図２５】アドレスレンジデータのデータ構造を示す図である。
【図２６】本発明の実施の形態におけるアドレスレンジデータのデータ構造を示す図である。
【図２７】ストリート登録地の周辺の地図を示す図である。
【図２８】アドレスレンジデータの例を示す概念図である。
【図２９】本発明の実施の形態におけるＣＰＵの動作を示すフローチャートである。
【図３０】本発明の実施の形態におけるハウスナンバのデータ構造を示す図である。
【図３１】二つの管理単位にわたって延びる道路の例を示す図である。
【図３２】二つの管理単位にわたって延びる道路のアドレスレンジデータの例を示す図である。
【図３３】本発明の実施の形態における二つの管理単位にわたって延びる道路のアドレスレンジデータの例を示す図である。
【図３４】本発明の実施の形態における交差点の第１の例を示す図である。
【図３５】本発明の実施の形態における交差点データを説明する第１の交差点概念図である。
【図３６】本発明の実施の形態における交差点の第２の例を示す図である。
【図３７】本発明の実施の形態における交差点データを説明する第２の交差点概念図である。
【図３８】本発明の実施の形態における交差点の第３の例を示す図である。
【図３９】本発明の実施の形態における交差点データを説明する第３の交差点概念図である。
【図４０】本発明の実施の形態における交差点の第４の例を示す図である。
【図４１】本発明の実施の形態における交差点データを説明する第４の交差点概念図である。
【図４２】本発明の実施の形態における交差点の第５の例を示す図である。
【図４３】本発明の実施の形態における交差点の第６の例を示す図である。
【符号の説明】
１３    情報記録装置
Ａｄ１、Ａｄ２、Ａｄ１１、Ａｄ１２    番地
ｄ１、ｄ１１、ｄ２１、ｄ３１    道路番号データ
ｄ２、ｄ３、ｄ１２〜ｄ１５、ｄ２２〜ｄ２４、ｄ３２〜ｄ３４    番地データ
ｆ１    アドレスレンジデータ
Ｎ１、Ｎ１１、ＰM     地点
ＰE     終点
ＰS     始点
Ｒ１、Ｒ１１    道路
【図１】
0003783487.tif 000002
【図２】
0003783487.tif 000003
【図３】
0003783487.tif 000004
【図４】
0003783487.tif 000005
【図５】
0003783487.tif 000006
【図６】
0003783487.tif 000007
【図７】
0003783487.tif 000008
【図８】
0003783487.tif 000009
【図９】
0003783487.tif 000010
【図１０】
0003783487.tif 000011
【図１１】
0003783487.tif 000012
【図１２】
0003783487.tif 000013
【図１３】
0003783487.tif 000014
【図１４】
0003783487.tif 000015
【図１５】
0003783487.tif 000016
【図１６】
0003783487.tif 000017
【図１７】
0003783487.tif 000018
【図１８】
0003783487.tif 000019
【図１９】
0003783487.tif 000020
【図２０】
0003783487.tif 000021
【図２１】
0003783487.tif 000022
【図２２】
0003783487.tif 000023
【図２３】
0003783487.tif 000024
【図２４】
0003783487.tif 000025
【図２５】
0003783487.tif 000026
【図２６】
0003783487.tif 000027
【図２７】
0003783487.tif 000028
【図２８】
0003783487.tif 000029
【図２９】
0003783487.tif 000030
【図３０】
0003783487.tif 000031
【図３１】
0003783487.tif 000032
【図３２】
0003783487.tif 000033
【図３３】
0003783487.tif 000034
【図３４】
0003783487.tif 000035
【図３５】
0003783487.tif 000036
【図３６】
0003783487.tif 000037
【図３７】
0003783487.tif 000038
【図３８】
0003783487.tif 000039
【図３９】
0003783487.tif 000040
【図４０】
0003783487.tif 000041
【図４１】
0003783487.tif 000042
【図４２】
0003783487.tif 000043
【図４３】
0003783487.tif 000044