(57)【特許請求の範囲】
【請求項１】
登録地点データを記憶する情報記憶手段と、
情報を入力する入力手段と、
該入力手段により入力された情報および前記情報記憶手段に格納されたデータに基づいて、入力された情報に基づき設定された領域内に存在する登録地点を探索する探索手段と、該探索手段により探索された結果を表示する表示手段と、を備え、
前記情報記憶手段は、地域ブロックおよびカテゴリ単位で登録地点データを記憶するとともに、地域ブロックおよびカテゴリ単位で登録地点データが存在するか否かを示すフラグを付与し、
前記探索手段は、前記設定された領域内の地域ブロックおよびカテゴリ単位で付与されたフラグを参照して登録地点データを探索することを特徴とするナビゲーション装置。
【請求項２】
前記領域内に存在する登録地点の探索は周辺探索であり、前記探索手段は、前記入力手段により入力された基準位置に関する情報に基づき登録地点データを探索することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記地域ブロックおよびカテゴリ単位の登録地点データのデータ構造を階層的とし、下位階層カテゴリの項目に登録地点データが存在するか否かを示すフラグを上位階層のカテゴリに付与したことを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
前記領域内に存在する登録地点の探索は地域指定探索であり、前記探索手段は入力された地域に関する情報に基づき登録地点データを探索することを特徴とする請求項１記載のナビゲーション装置。
【請求項５】
前記地域は国または行政単位であることを特徴とする請求項４記載のナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は領域内登録地点探索における検索の多様性と効率性を高めるようにしたナビゲーション装置に関する。
【０００２】
【従来の技術】
図１４は従来の周辺探索処理を説明する図である。周辺探索処理を起動すると、所定範囲内に存在する物件が検索される。これは、所定範囲内の地域ブロックごとに登録地点データ（物件データ）を検索することにより行われる。さらにカテゴリ（ジャンル）として、例えばホテルを選択すると、検索した登録地点データの中からホテルが距離ソートされて図示するようにリスト表示される。もちろんカテゴリを選択せずに距離ソートだけのリストも可能である。
【０００３】
図１５は地域指定でカテゴリリストを表示するための探索処理を説明する図である。カテゴリを指定してエリア（例えば、行政単位としての地域）を選択すると、各エリアに共通のカテゴリリストが表示される。
【０００４】
【発明が解決しようとする課題】
従来の周辺探索処理において、例えば、予め設定された目的地までの経路案内に従って走行しているとき、食事や買い物等の要求が発生し、使用者がナビゲーション装置を使って直ちに希望する施設を探そうとしたとする。このとき従来のナビゲーション装置では、現在位置から所定範囲（例えば１０ｋｍ以内）内に存在する指定されたカテゴリ（ジャンル）がリスト表示される。しかし、現在位置が福岡県の山口県との県境近傍である場合には、福岡県に存在する施設と山口県に存在する施設が混在してリスト表示される。このため、使用者が一般道を使って施設を探そうとしている要求にもかかわらず、有料道路を使ってしか行くことができない施設が表示されるため、あやまってその施設を選択してしまう不都合があった。
【０００５】
また、従来の方法は、カテゴリを選択したとき、各地域ブロックについて各登録地点データについて、それがユーザにより選択されたカテゴリに該当するものか否かチェックしてリスト化している。そのため、地域ブロックによっては該当するカテゴリが存在しないにもかかわらず、全ての登録地点データを調べなければならず、検索に時間がかかるという問題があった。
【０００６】
また、地域指定でカテゴリリストを表示する従来の方法では、各地域で共通のカテゴリリストを固定で持っているため、地域によっては存在しないカテゴリもリストアップされてしまうという問題があった。
【０００７】
本発明は、周辺探索において同じ地域の登録地点データを特定して検索可能にすることを目的とする。
また、本発明は、周辺探索において多様な検索ができるようにすることを目的とする。
また、本発明は、周辺探索における検索時間の短縮を図ることを目的とする。
また、本発明は、地域指定でのカテゴリリストを地域にマッチした形で表示できるようにすることを目的とする。
【０００８】
【課題を解決するための手段】
本発明は、登録地点データを記憶する情報記憶手段と、情報を入力する入力手段と、該入力手段により入力された情報および前記情報記憶手段に格納されたデータに基づいて、入力された情報に基づき設定された領域内に存在する登録地点を探索する探索手段と、該探索手段により探索された結果を表示する表示手段とを備え、前記情報記憶手段は、地域ブロックおよびカテゴリ単位で登録地点データが存在するか否かを示すフラグを付与し、前記探索手段は、前記設定された領域内の地域ブロックおよびカテゴリ単位で付与されたフラグを参照して登録地点データを探索することを特徴とする。
【００１０】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照しつつ説明する。
図１は本発明のナビゲーション装置の構成例を示す図である。
経路案内に関する情報を入力する入力装置１、自車両の現在位置に関する情報を検出する現在位置検出装置２、経路の算出に必要なナビゲーション用データや経路案内に必要な表示／音声の案内データとプログラム（アプリケーション及び／又はＯＳ）等が記録されている情報記憶装置３、経路探索処理や経路案内に必要な表示／音声案内処理、さらにシステム全体の制御を行う中央処理装置４、車両の走行に関する情報である、例えば道路情報、交通情報を送受信したり、車両の現在位置に関する情報を検出したり、さらに現在位置に関する情報を送受信したりする情報送受信装置５、経路案内に関する情報を出力する出力装置６から構成されている。
【００１１】
入力装置１は、目的地を入力したり、運転者の意志によりナビゲーション処理を中央処理装置４に指示する機能を備えている。その機能を実現するための手段として、目的地を電話番号や地図上の座標などにて入力したり、経路案内をリクエストしたりするタッチスイッチやジョグダイアル等のリモートコントローラ等を用いることができる。また、本発明では音声入力による対話を行うための装置を備えており、音声入力装置として機能する。また、ＩＣカードや磁気カードに記録されたデータを読み取るための記録カード読み取り装置を付加することもできる。また、ナビゲーションに必要なデータを蓄積し、運転者の要求により通信回線を介して情報提供する情報センターや、地図データや目的地データ、簡易地図、建造物形状地図などのデータを有する携帯型の電子装置等の情報源との間でデータのやりとりを行うためのデータ通信装置を付加することもできる。
【００１２】
現在位置検出装置２は、衛星航法システム（ＧＰＳ）を利用して車両の現在位置情報を入手するもの、車両の進行方位を、例えば地磁気を利用することにより絶対方位で検出する絶対方位センサ、車両の進行方位を、例えばステアリングセンサ、ジャイロセンサを利用することにより相対方位で検出する相対方位センサ、例えば車輪の回転数から車両の走行距離を検出する距離センサ等から構成される。
【００１３】
情報記憶装置３は、ナビゲーション用のプログラム及びデータを記憶した外部記憶装置で、例えばＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等からなっている。プログラムは、経路探索などの処理を行うためのプログラム、本実施例記載のフローチャートに示される処理プログラムや経路案内に必要な表示出力制御、音声入力により対話的に案内を行うためのプログラム及びそれに必要なデータ、音声案内に必要な音声出力制御を行うためのプログラム及びそれに必要なデータが格納されている。記憶されるデータとしては、地図データ、探索データ、案内データ、マップマッチングデータ、目的地データ、登録地点データ、道路データ、ジャンル別データ、ランドマークデータ等のファイルからなり、ナビゲーション装置に必要なすべてのデータが記憶されている。なお、本発明は、ＣＤ−ＲＯＭにはデータのみ格納し、プログラムは中央処理装置に格納するタイプのものにも適用可能である。
【００１４】
中央処理装置４は、種々の演算処理を実行するＣＰＵ、情報記憶装置３のＣＤ−ＲＯＭからプログラムを読み込んで格納するフラッシュメモリ、フラッシュメモリのプログラムチェック、更新処理を行うプログラム（プログラム読み込み手段）を格納したＲＯＭ、設定された目的地の地点座標、道路名コードＮｏ．等の探索された経路案内情報や演算処理中のデータを一時的に格納するＲＡＭからなっている。また、この他にも図示は省略するが、入力装置１からの音声入力による対話処理を行ったり、ＣＰＵからの音声出力制御信号に基づいて情報記憶装置３から読み出した音声、フレーズ、１つにまとまった文章、音等を合成してアナログ信号に変換してスピーカに出力する音声プロセッサ、通信による入出力データのやり取りを行う通信インタフェースおよび現在位置検出装置２のセンサ信号を取り込むためのセンサ入力インタフェース、内部ダイアグ情報に日付や時間を記入するための時計などを備えている。なお、前記した更新処理を行うプログラムを外部記憶装置に格納しておいてもよい。
【００１５】
本発明に係るプログラム、その他ナビゲーションを実行するためのプログラムは全て外部記憶媒体であるＣＤ−ＲＯＭに格納されてもよいし、それらプログラムの一部または全てが本体側のＲＯＭ４２に格納されていてもよい。この外部記憶媒体に記憶されたデータやプログラムが外部信号としてナビゲーション装置本体の中央処理装置に入力されて演算処理されることにより、種々のナビゲーション機能が実現される。
【００１６】
本発明のナビゲーション装置は、上記のように外部記憶装置のＣＤ−ＲＯＭからプログラムを読み込むための比較的大容量のフラッシュメモリ、ＣＤの立ち上げ処理を行うプログラム（プログラム読み込み手段）を格納した小容量のＲＯＭを内蔵する。フラッシュメモリは、電源が切断しても記憶情報が保持される、つまり不揮発性の記憶手段である。そして、ＣＤの立ち上げ処理として、プログラム読み込み手段であるＲＯＭのプログラムを起動してフラッシュメモリに格納したプログラムチェックを行い、情報記憶装置３のＣＤ−ＲＯＭのディスク管理情報等を読み込む。プログラムのローディング処理（更新処理）は、この情報とフラッシュメモリの状態から判断して行われる。
【００１７】
情報送受信装置５は、衛星航法システム（ＧＰＳ）を利用して情報を入手するＧＰＳ受信装置、ＦＭ多重放送、電波ビーコン、光ビーコン等を利用して情報を入手するためのＶＩＣＳ情報受信装置、携帯電話、パソコン等を利用することにより、情報センター（例えばＡＴＩＳ）や他車両と情報を双方向に通信するためのデータ送受信装置等から構成される。
【００１８】
出力装置６は、運転者が必要な時に案内情報を音声および／または画面により出力したり、中央処理装置４でナビゲーション処理されたデータなどをプリント出力する機能を備えている。そのための手段として、入力データを画面表示したり、経路案内画面を表示するディスプレイ、中央処理装置４で処理したデータや情報記憶装置３に格納されたデータをプリント出力するプリンタ、経路案内を音声で出力するスピーカなどを備えている。
【００１９】
ディスプレイは、簡易型の液晶表示器等により構成されており、中央処理装置４が処理する地図データや案内データに基づく交差点拡大図画面、目的地名、時刻、距離、進行方向矢印、擬人化したキャラクタの画像等を表示する。ディスプレイへ送られてくる画像データは、２値画像データ（ビットマップデータ）であるので、専用の画像信号線を介してではなく、シリアル通信等で使用する通信線を使用し、また、他の通信線を兼用することもできる。なお、ディスプレイにはビットマップデータを一時的に保持するメモリが備えられている。
【００２０】
このディスプレイは、運転席近傍のインストルメントパネル内に設けられており、運転者はこれを見ることにより自車両の現在地を確認したり、またこれからの経路についての情報を得ることができる。また、図示は省略するが、ディスプレイの表示画面にタッチパネル、タッチスクリーン等を含むタブレットを使用し、画面に触れる、或いは画面をなぞることにより、地点入力、道路入力等を行えるように構成してもよい。
【００２１】
本発明のナビゲーション装置のシステム全体の流れを説明すると、中央処理装置４に情報記憶装置３からプログラムが読み込まれて経路案内のプログラムが起動されると、現在位置検出装置２により現在位置を検出して現在位置を中心としてその周辺地図を表示すると共に、現在位置の名称等を表示する。次に、地名や施設名称等の目標名、電話番号や住所、登録地点、道路名等を用いて目的地を設定し、現在位置から目的地までの経路探索を行う。経路が決まると、現在位置検出装置２による現在位置追跡を行いながら、目的地に到着するまで経路案内・表示を繰り返し行う。目的地に到着する前に寄り道設定の入力があった場合には、探索エリアを設定してその探索エリアでの再探索を行い、同様に目的地に到着するまで経路案内を繰り返し行う。
【００２２】
図２は本発明の周辺探索データ構造の例を示す図である。
周辺探索は、ユーザが登録地点のカテゴリ（ジャンル）、検索する座標範囲、その他の検索基準を入力することにより、ユーザの選択または自動的に設定された基準位置を中心として指定された範囲内に存在する登録地点が検索され、検索された登録地点について指定された検索基準に合致するものが選択され、指定れた検索基準に応じて重み付けが行われて、登録地点に優先順位が付けられ、その優先順位で登録地点を表示するものである。
【００２３】
周辺探索データは地域ブロックごとのデータ（ファイル）になっており、ヘッダ部にはファイル番号、データ量を示す情報等が格納されている。属性データとしては、ブロックの大きさ、ブロックの座標情報等が格納される。アロケーションデータは各データのある場所を示す情報である。ジャンルアロケーションテーブルは各ジャンル（カテゴリ）について、カテゴリの有無を示すフラグ、カテゴリの内容を表す情報、登録地点データ数からなっている。登録地点データは、その経度、緯度の座標情報、登録地点の名称データのある位置を示す名称オフセット、その地点が属する国の情報からなっている。テキストプールは、登録地点の名称データ（文字列）からなっている。
【００２４】
図３は本発明による周辺探索の例を説明するブロック図である。
図２に示したように、周辺探索データにはカテゴリ情報、各登録地点の座標情報とともに、国情報、登録地点の名前も格納されている。したがって、カテゴリ、国、名前の何れか、或いはこれらの任意の組み合わせで所定範囲内を周辺探索し、近い順にリスト表示することが可能である。
【００２５】
図４はカテゴリと名前で探索し、距離ソートした例を示す図である。
この例ではカテゴリ「ホテル」、名前「ＡＡ」で探索して距離ソートしており、各ホテルには国名「Ｄ」または「Ｆ」が付されており、ドイツとフランスの国境で周辺探索したことを示している。
【００２６】
図５は名前で探索し、距離ソートした例を示す図である。
「ＡＡ」を文字列の中に含む名前の登録地点データが近い順にリスト表示され、各登録地点データには国名「Ｄ」または「Ｆ」が付されておりドイツとフランスの国境で周辺探索したことを示している。
【００２７】
図６はカテゴリ、名前、国で探索し、距離ソートした例を示す図である。
カテゴリ「ホテル」、名前「ＡＡ」、国「ＧＢ」で検索し、国情報が付されるとともに、ホテルが近い順にリスト表示されている。
【００２８】
なお、上記以外にも名前＋国で距離ソート、カテゴリ＋国で距離ソート、カテゴリで距離ソート等の探索が可能である。このように、名前を入力可能としたので、その情報でデータ検索できるので、該当物件のみリストアップすることができる。また、国選択ができるので、例えば、欧州において、国境付近で周辺探索した場合に国別ソートが可能であり、国情報の報知が可能であり、さらにハイブリッドなソートが可能となる。
【００２９】
次に、周辺探索における名前の入力処理の例について説明する。
【００３０】
図７はアルファベット入力画面を示しており、名前の先頭文字“Ａ”、２番目の文字“Ｂ”まで入力すると、次に続く文字、数字が陰影を施した“Ｂ、Ｅ、Ｈ、Ｊ、Ｍ、Ｏ、Ｒ、Ｕ、Ｙ、３、４、５、６、７”に限定されることが表示される。同時に残りリスト数が１２３４のように表示され、ここで画面の「ＬＩＳＴ」を押すと、先頭から２文字までが“ＡＢ”のすべての登録名称がリストアップ表示され、図の陰影を施した「ＡＢＣＤＥＦＧ」が該当する名称であるとしてキー操作、リモコン操作等で選択・入力する。なお、残リスト数が多いためリストアップ表示画面上で目的とする名称を探すのが大変な場合には、さらに入力文字数を増やしていけば、残リスト数は減っていくので、残リスト数が少なくなったところでリストアップ表示して目標名を選択すればよい。また、残リスト数が１つになるまで文字入力すると、残った名称が自動的またはキー操作により選択・入力される。文字入力は、入力画面のタッチパネルから行うだけでなく、音声入力装置が付加されている場合には、音声により入力するようにしてもよい。また、アルファベット入力に代えて、同様の方法で５０音による名前入力も可能である。
【００３１】
図８は目標名をアルファベット入力する場合の登録地点データ構造の例を示したもので、先頭文字が“Ｂ”２番目の文字が“Ａ”の場合の登録名称は、
ＢＡＤＡＰＯＺ、ＢＡＤＡＮＡＨ、ＢＡＩＫＡＬ、ＢＡＱＵＢＡＨ
ＢＡＲＣＥＬＯＮＡ、ＢＡＲＳＴＯＷ、ＢＡＳＥＬ、ＢＡＳＴＡＫ
ＢＡＳＩＬＡＮ、ＢＡＴＨ、ＢＡＴＨＵＲＳＴ、ＢＡＹＥＲＮ
が全てであり、先頭文字が“Ｂ”２番目の文字が“Ｅ”の場合の登録名称は、
ＢＥＩＴＢＲＩＤＧＥ、ＢＥＬＦＡＳＴ、ＢＥＲＬＩＮ、ＢＥＲＮ
ＢＥＲＧＥＮ、ＢＥＲＫＬＥＹ
が全てである場合を示している。
【００３２】
ここで、例えば、“ＢＡＲＣＥＬＯＮＡ”を目標名として入力したい場合について説明すると、“ＢＡ”と入力すると残リスト数「１２」が表示され、さらに“ＢＡＲ”と入力すると残リスト数は「２」となり、ここで画面の「ＬＩＳＴ」を押すと、“ＢＡＲＣＥＬＯＮＡ”、“ＢＡＲＳＴＯＷ”がリストアップ表示される。この場合“ＢＡＲＣ”と入力すると、残リスト数は１つとなるため、“ＢＡＲＣＥＬＯＮＡ”が選択される。こうして“ＢＡＲＣＥＬＯＮＡ”という９文字入力する必要がなく、３文字又は４文字だけの入力ですますことができる。
【００３３】
同じように、“ＢＥＲＬＩＮ”を目標名とした場合には、“ＢＥ”さらに“ＢＥＲ”と入力しても、残リスト数は「６」で、“ＢＥＲＬ”と入力したときに残リスト数は１つとなって“ＢＥＲＬＩＮ”が選択される。この場合も、残リスト数は「６」の段階でリストキーを押してリストアップ表示し、その中から“ＢＥＲＬＩＮ”を選択してもよい。この場合は、“ＢＥＲＬＩＮ”という６文字入力を、２文字ないし４文字の入力ですますことができる。
【００３４】
次に、周辺探索における検索時間の短縮について説明する。
【００３５】
図９は周辺探索で所定範囲内を検索する際に使用する地域ブロック毎のカテゴリデータ構造を示す図である。
図９（ａ）は登録地点ブロックのデータ構造であり、各ブロックは所定範囲の地域を示し、幾つかのブロックで行政単位を形成する。各ブロック１〜ＮにはそれぞれカテゴリＪ１〜Ｊｎと、それに属する登録地点データが存在するか否かのフラグが設定されている。例えば、ブロック番号２についてみると、カテゴリＪ１はフラグが「０」であるので、そのカテゴリの物件は存在せず、カテゴリＪ２はフラグが「１」であるので、そのカテゴリの物件は存在し、フラグからそのカテゴリの物件の有無を知ることができる。図９（ｂ）はブロックにおけるカテゴリの登録地点データ構造を示しており、名称、座標、詳細情報等が設定されている。図９（ｃ）カテゴリ、図９（ｄ）はカテゴリにおけるブロックの登録地点データ構造を示しており、そのブロックに登録地点データがあるか否かのフラグと、フラグが「１」の場合の登録地点データとからなっている。例えば、ブロック番号１はフラグが「１」であるので登録地点データがあり、ブロック番号２はフラグが「０」で登録地点データが無い。この登録地点データは図９（ｂ）のデータ構造である。
【００３６】
周辺探索は、ナビゲーションのメニュー画面において周辺探索を選択すると、周辺探索処理モードに移行し、検索範囲を設定すると、その範囲内にある登録地点データを検索して該当件数とリスト名が表示される。このとき、図９に示すように、ブロック内にあるカテゴリの項目について、それに属する登録地点データがあるか否か、或いはあるカテゴリについてみたとき、あるブロック内に該当する登録地点データがあるか否かのフラグを付与することにより、このフラグから各カテゴリの登録地点データの存否を判断できるので、効率的に登録地点データの検索を行うことができる。このとき、フラグ「有」のカテゴリを表示するだけでなく、フラグが「無」のものもフラグ「有」のものと区別して表示するようにしてもよい。区別の方法としては、色分け表示したり、「無」についてはトーンダウン表示したりすればよい。
【００３７】
なお、カテゴリにフラグを付与する場合、カテゴリデータを階層構造とし、下位階層カテゴリの項目に登録地点データが存在するか否かを示すフラグを上位階層のカテゴリに付与するようにしてもよい。このようにすれば、上位階層のカテゴリのフラグが「０」であれば下位階層のカテゴリを検索する必要がなくなり、より検索時間を短縮することが可能である。
【００３８】
また、周辺探索における所定範囲は、例えば現在位置や画面のカーソル位置を基準位置とし、その基準位置から所定距離内、現在位置や画面のカーソル位置を含む地理的エリア内とする。また、地理的エリアは現在位置やカーソル位置を含む行政区域内、現在位置やカーソル位置を含む電話局番や郵便番号で規定される地域内とすればよい。また、現在位置やカーソル位置を含む行政区域に隣接する区域も検索対象としてもよい。また、地域的エリア、所定距離内の登録地点を検索する際、上記ブロック単位で検索する。
領域内登録地点探索における領域は、周辺探索における所定範囲と地域指定探索における指定された地域とする。
【００３９】
図１０は周辺検索時のデータへのアクセスを説明する図である。
Ａ〜Ｉは地域ブロックのデータを示すファイルであり、ファイルＡ内にあるマークは車両の現在位置を示している。周辺検索時のデータへのアクセスは曲線矢印で示すように、自分の近いファイルから順次、Ａ→Ｂ→Ｃ……→Ｈ→Ｉのように行う。
【００４０】
図１１はカテゴリ選択における検索方法を説明する図である。
【００４１】
検索方法は、図１０に示すように、現在のファイルＡから順次Ａ→Ｂ→Ｃ……→Ｈ→Ｉの順序で各ファイルのデータをチェックするものである。ファイルｉがＡ≦ｉ≦Ｉであれば、各ブロックのカテゴリに付されたフラグ（図９（ａ））が「１」か「０」かチェックし、フラグ１のカテゴリであるホテル、レストラン、パーキングをリストアップし、全ファイルをチェックすると、各カテゴリの物件をリスト表示し、なければ「ありません」の表示を行う。従来の方法ではカテゴリを選択した後、各ファイルについて１物件ごと全データを検索し、それがユーザにより選択されたカテゴリであればリストしていたので、地域ブロックによっては選択されたカテゴリが存在しないにもかかわらず、全てのデータを調べなければならなかったが、この方法では、まずファイルの各カテゴリに付されたフラグをチェックし、フラグが「０」の場合はそのカテゴリの物件は見にいかないので、検索時間を短縮することが可能である。
【００４２】
次に、地域指定検索について説明する。
地域指定検索は、地域内の所望のカテゴリの登録地点を検索するものであり、指定する地域は、国、地方、州、都道府県、市町村等どのような行政単位でもよく、また、電話局番や郵便番号で規定される地域でもよい。さらに、指定された地域に隣接する区域も検索対象としてもよい。使用する検索データは、地域ごとに各カテゴリについて存在の有無を示すフラグを付した図９（ａ）に示すデータと同様の構造のデータを使用する。
【００４３】
図１２はカテゴリ選択処理を説明する図である。
まず、エリアを選択し、そのエリアに属するカテゴリデータを読み込む。カテゴリデータには有無フラグが付されているので、フラグをみて登録地点のないカテゴリは除き、登録地点の存在するカテゴリのみを取得し、リストアップして表示する。
【００４４】
図１３は選択したカテゴリの表示画面を説明する図である。
エリア選択して取得されたカテゴリリストは、例えば、エリア１については、ＢＢＢ  ＤＤＤ、ＥＥＥ、ＦＦＦ、エリア２については、ＡＡＡ、ＢＢＢ、ＧＧＧ、ＨＨＨのように存在するカテゴリのみがリスト表示される。従来の地域指定検索では、各地域同じ固定のカテゴリがリスト表示され、地域によっては存在しないカテゴリもリストアップされてしまっていたが、本発明ではこのような問題を回避することができる。なお、地域指定検索の場合も、登録地点の存在するカテゴリのみリスト表示する以外に、登録地点の存在するものと存在しないものとが区別できるようにして、全カテゴリを表示するようにしてもよい。
【００４５】
【発明の効果】
以上のように本発明によれば、階層的にカテゴリを絞り込んで登録地点を検索する際、下位階層のカテゴリの項目に属する登録地点データの有無情報を付与することにより、周辺探索における検索時間を短縮することができる。
また、地域指定でのカテゴリ検索において、そのカテゴリの項目に属する登録地点データが存在するリストを表示するようにしたので、地域によっては登録地点データが存在しないカテゴリを表示することがなくなり、地域にマッチした形で表示することができる。
【図面の簡単な説明】
【図１】  本発明の車両用ナビゲーション装置の構成例を示す図である。
【図２】  本発明の周辺探索データ構造の例を示す図である。
【図３】  本発明による周辺探索の例を説明するブロック図である。
【図４】  カテゴリ＋名前で探索し、距離ソートした例を示す図である。
【図５】  名前で探索し、距離ソートした例を示す図である。
【図６】  カテゴリ＋名前＋国で探索し、距離ソートした例を示す図である。
【図７】  アルファベット入力画面を示す図である。
【図８】  目標名をアルファベット入力する場合の登録地点データ構造の例を示す図である。
【図９】  周辺探索で所定範囲内を検索する際に使用する地域ブロック毎のジャンルデータ構造を示す図である。
【図１０】  周辺検索時のデータへのアクセスを説明する図である。
【図１１】  カテゴリ選択における検索方法を説明する図である。
【図１２】  カテゴリ選択処理を説明する図である。
【図１３】  選択したカテゴリの表示画面を説明する図である。
【図１４】  従来の周辺探索処理を説明する図である。
【図１５】  地域指定でカテゴリリストを表示するための探索処理を説明する図である。
【符号の説明】
１…入力装置、２…現在位置検出装置、３…情報記憶装置、４…中央処理装置、５…情報送受信装置、６…出力装置。
【図１】
0003944671.tif 000002
【図２】
0003944671.tif 000003
【図３】
0003944671.tif 000004
【図４】
0003944671.tif 000005
【図５】
0003944671.tif 000006
【図６】
0003944671.tif 000007
【図７】
0003944671.tif 000008
【図８】
0003944671.tif 000009
【図９】
0003944671.tif 000010
【図１０】
0003944671.tif 000011
【図１１】
0003944671.tif 000012
【図１２】
0003944671.tif 000013
【図１３】
0003944671.tif 000014
【図１４】
0003944671.tif 000015
【図１５】
0003944671.tif 000016