JP2001050768A - ナビゲーション装置および記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 周辺探索において同じ名前の多い登録地点デ
ータでも特定して検索可能にし、かつ周辺探索における
検索時間の短縮を図る。 【解決手段】 周辺探索データとして少なくともカテゴ
リ情報、登録地点名称、国情報を有し、前記探索手段
（４）は、登録地点が属するカテゴリ情報、登録地点名
称、国情報のうちの１つ、またはこれらの任意の組み合
わせで周辺探索して表示し、また、周辺探索データとし
て登録地点データの有無を示すフラグが付与されたカテ
ゴリ情報を用い、前記フラグを参照して登録地点データ
を検索するようにしたものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は周辺探索、地域指定
探索等の領域内登録地点探索における検索の多様性と効
率性を高めるようにしたナビゲーション装置および記憶
媒体に関する。

【０００２】

【従来の技術】図１４は従来の周辺探索処理を説明する
図である。周辺探索処理を起動すると、所定範囲内に存
在する物件が検索される。これは、所定範囲内の地域ブ
ロックごとに登録地点データ（物件データ）を検索する
ことにより行われる。さらにカテゴリ（ジャンル）とし
て、例えばホテルを選択すると、検索した登録地点デー
タの中からホテルが距離ソートされて図示するようにリ
スト表示される。もちろんカテゴリを選択せずに距離ソ
ートだけのリストも可能である。

【０００３】図１５は地域指定でカテゴリリストを表示
するための探索処理を説明する図である。カテゴリを指
定してエリア（例えば、行政単位としての地域）を選択
すると、各エリアに共通のカテゴリリストが表示され
る。

【０００４】

【発明が解決しようとする課題】従来の周辺探索処理に
おいて、例えば、予め設定された目的地までの経路案内
に従って走行しているとき、食事や買い物等の要求が発
生し、使用者がナビゲーション装置を使って直ちに希望
する施設を探そうとしたとする。このとき従来のナビゲ
ーション装置では、現在位置から所定範囲（例えば１０
ｋｍ以内）内に存在する指定されたカテゴリ（ジャン
ル）がリスト表示される。しかし、現在位置が福岡県の
山口県との県境近傍である場合には、福岡県に存在する
施設と山口県に存在する施設が混在してリスト表示され
る。このため、使用者が一般道を使って施設を探そうと
している要求にもかかわらず、有料道路を使ってしか行
くことができない施設が表示されるため、あやまってそ
の施設を選択してしまう不都合があった。

【０００５】また、従来の方法は、カテゴリを選択した
とき、各地域ブロックについて各登録地点データについ
て、それがユーザにより選択されたカテゴリに該当する
ものか否かチェックしてリスト化している。そのため、
地域ブロックによっては該当するカテゴリが存在しない
にもかかわらず、全ての登録地点データを調べなければ
ならず、検索に時間がかかるという問題があった。

【０００６】また、地域指定でカテゴリリストを表示す
る従来の方法では、各地域で共通のカテゴリリストを固
定で持っているため、地域によっては存在しないカテゴ
リもリストアップされてしまうという問題があった。

【０００７】本発明は、周辺探索において同じ地域の登
録地点データを特定して検索可能にすることを目的とす
る。また、本発明は、周辺探索において多様な検索がで
きるようにすることを目的とする。また、本発明は、周
辺探索における検索時間の短縮を図ることを目的とす
る。また、本発明は、地域指定でのカテゴリリストを地
域にマッチした形で表示できるようにすることを目的と
する。

【０００８】

【課題を解決するための手段】請求項１の発明は、少な
くとも周辺探索の基準位置に関する情報を含む周辺探索
に必要な情報を入力する入力手段と、探索結果を表示す
る表示手段と、少なくとも周辺探索データを格納した情
報記憶手段と、前記入力手段により入力された情報およ
び前記情報記憶手段に格納されたデータに基づいて周辺
探索する探索手段と、を備えたナビゲーション装置にお
いて、前記周辺探索データとして少なくとも地域情報を
有し、前記探索手段は、登録地点が属する地域情報に基
づき周辺探索し、探索結果を前記表示手段に出力するこ
とを特徴とする。請求項２の発明は、前記地域情報は国
情報、地方情報、都道府県情報、市町村情報であること
を特徴とする。請求項３の発明は、領域内登録地点探索
に必要な情報を入力する入力手段と、探索結果を表示す
る表示手段と、少なくとも登録地点探索に必要なデータ
を格納した情報記憶手段と、前記入力手段により入力さ
れた情報および前記情報記憶手段に格納されたデータに
基づいて領域内登録地点探索を行う探索手段と、を備え
たナビゲーション装置において、前記領域内登録地点探
索データとして登録地点データの有無を示すフラグが付
与されたカテゴリ情報を有し、前記探索手段は、前記フ
ラグを参照して登録地点データを検索することを特徴と
する。請求項４の発明は、前記領域内登録地点探索は周
辺探索であり、前記探索手段は、前記入力手段により入
力された基準位置に関する情報に基づき登録地点データ
を探索することを特徴とする。請求項５の発明は、前記
登録地点のデータを、地域またはブロック毎に分割して
管理し、地域またはブロック毎にカテゴリ情報を格納
し、各単位毎のカテゴリ情報にデータの有無を示すフラ
グを付与したことを特徴とする。請求項６の発明は、登
録地点データをカテゴリごとに管理し、各カテゴリごと
に地域またはブロック単位ごとにデータの有無を示すフ
ラグを付与したことを特徴とする。請求項７の発明は、
カテゴリ情報のデータ構造を階層的とし、下位階層カテ
ゴリの項目に登録地点データが存在するか否かを示すフ
ラグを上位階層のカテゴリに付与したことを特徴とす
る。請求項８の発明は、前記領域内登録地点探索は地域
指定探索であり、前記探索手段は前記入力手段により入
力された地域に関する情報に基づき登録地点データを探
索することを特徴とする。請求項９の発明は、前記地域
は国または行政単位であることを特徴とする。

【０００９】請求項１０の発明は、入力されたデータ及
び格納されているデータに基づき周辺探索するステッ
プ、探索結果を表示するステップを含むプログラムを記
憶した記憶媒体において、前記周辺探索するステップ
は、入力された周辺探索の基準位置に基づき地域情報を
検索することを特徴とする。請求項１１の発明は、入力
されたデータ及び格納されているデータに基づき領域内
登録地点を探索するステップ、探索結果を表示するステ
ップを含むプログラムを記憶した記憶媒体において、前
記領域内登録地点を探索するステップは、カテゴリ情報
に付与された登録地点データの有無を示すフラグを参照
して検索することを特徴とする。請求項１２の発明は、
所定領域内の登録地点データをカテゴリごとに検索し、
検索した登録地点データ、またはカテゴリを表示するた
めのカテゴリ情報のデータ構造として、カテゴリ毎に登
録地点データの有無を示すフラグを格納した記憶媒体を
特徴とする。

【００１０】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照しつつ説明する。図１は本発明のナビゲーション
装置の構成例を示す図である。経路案内に関する情報を
入力する入力装置１、自車両の現在位置に関する情報を
検出する現在位置検出装置２、経路の算出に必要なナビ
ゲーション用データや経路案内に必要な表示／音声の案
内データとプログラム（アプリケーション及び／又はＯ
Ｓ）等が記録されている情報記憶装置３、経路探索処理
や経路案内に必要な表示／音声案内処理、さらにシステ
ム全体の制御を行う中央処理装置４、車両の走行に関す
る情報である、例えば道路情報、交通情報を送受信した
り、車両の現在位置に関する情報を検出したり、さらに
現在位置に関する情報を送受信したりする情報送受信装
置５、経路案内に関する情報を出力する出力装置６から
構成されている。

【００１１】入力装置１は、目的地を入力したり、運転
者の意志によりナビゲーション処理を中央処理装置４に
指示する機能を備えている。その機能を実現するための
手段として、目的地を電話番号や地図上の座標などにて
入力したり、経路案内をリクエストしたりするタッチス
イッチやジョグダイアル等のリモートコントローラ等を
用いることができる。また、本発明では音声入力による
対話を行うための装置を備えており、音声入力装置とし
て機能する。また、ＩＣカードや磁気カードに記録され
たデータを読み取るための記録カード読み取り装置を付
加することもできる。また、ナビゲーションに必要なデ
ータを蓄積し、運転者の要求により通信回線を介して情
報提供する情報センターや、地図データや目的地デー
タ、簡易地図、建造物形状地図などのデータを有する携
帯型の電子装置等の情報源との間でデータのやりとりを
行うためのデータ通信装置を付加することもできる。

【００１２】現在位置検出装置２は、衛星航法システム
（ＧＰＳ）を利用して車両の現在位置情報を入手するも
の、車両の進行方位を、例えば地磁気を利用することに
より絶対方位で検出する絶対方位センサ、車両の進行方
位を、例えばステアリングセンサ、ジャイロセンサを利
用することにより相対方位で検出する相対方位センサ、
例えば車輪の回転数から車両の走行距離を検出する距離
センサ等から構成される。

【００１３】情報記憶装置３は、ナビゲーション用のプ
ログラム及びデータを記憶した外部記憶装置で、例えば
ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等からなっている。プロ
グラムは、経路探索などの処理を行うためのプログラ
ム、本実施例記載のフローチャートに示される処理プロ
グラムや経路案内に必要な表示出力制御、音声入力によ
り対話的に案内を行うためのプログラム及びそれに必要
なデータ、音声案内に必要な音声出力制御を行うための
プログラム及びそれに必要なデータが格納されている。
記憶されるデータとしては、地図データ、探索データ、
案内データ、マップマッチングデータ、目的地データ、
登録地点データ、道路データ、ジャンル別データ、ラン
ドマークデータ等のファイルからなり、ナビゲーション
装置に必要なすべてのデータが記憶されている。なお、
本発明は、ＣＤ−ＲＯＭにはデータのみ格納し、プログ
ラムは中央処理装置に格納するタイプのものにも適用可
能である。

【００１４】中央処理装置４は、種々の演算処理を実行
するＣＰＵ、情報記憶装置３のＣＤ−ＲＯＭからプログ
ラムを読み込んで格納するフラッシュメモリ、フラッシ
ュメモリのプログラムチェック、更新処理を行うプログ
ラム（プログラム読み込み手段）を格納したＲＯＭ、設
定された目的地の地点座標、道路名コードＮｏ．等の探
索された経路案内情報や演算処理中のデータを一時的に
格納するＲＡＭからなっている。また、この他にも図示
は省略するが、入力装置１からの音声入力による対話処
理を行ったり、ＣＰＵからの音声出力制御信号に基づい
て情報記憶装置３から読み出した音声、フレーズ、１つ
にまとまった文章、音等を合成してアナログ信号に変換
してスピーカに出力する音声プロセッサ、通信による入
出力データのやり取りを行う通信インタフェースおよび
現在位置検出装置２のセンサ信号を取り込むためのセン
サ入力インタフェース、内部ダイアグ情報に日付や時間
を記入するための時計などを備えている。なお、前記し
た更新処理を行うプログラムを外部記憶装置に格納して
おいてもよい。

【００１５】本発明に係るプログラム、その他ナビゲー
ションを実行するためのプログラムは全て外部記憶媒体
であるＣＤ−ＲＯＭに格納されてもよいし、それらプロ
グラムの一部または全てが本体側のＲＯＭ４２に格納さ
れていてもよい。この外部記憶媒体に記憶されたデータ
やプログラムが外部信号としてナビゲーション装置本体
の中央処理装置に入力されて演算処理されることによ
り、種々のナビゲーション機能が実現される。

【００１６】本発明のナビゲーション装置は、上記のよ
うに外部記憶装置のＣＤ−ＲＯＭからプログラムを読み
込むための比較的大容量のフラッシュメモリ、ＣＤの立
ち上げ処理を行うプログラム（プログラム読み込み手
段）を格納した小容量のＲＯＭを内蔵する。フラッシュ
メモリは、電源が切断しても記憶情報が保持される、つ
まり不揮発性の記憶手段である。そして、ＣＤの立ち上
げ処理として、プログラム読み込み手段であるＲＯＭの
プログラムを起動してフラッシュメモリに格納したプロ
グラムチェックを行い、情報記憶装置３のＣＤ−ＲＯＭ
のディスク管理情報等を読み込む。プログラムのローデ
ィング処理（更新処理）は、この情報とフラッシュメモ
リの状態から判断して行われる。

【００１７】情報送受信装置５は、衛星航法システム
（ＧＰＳ）を利用して情報を入手するＧＰＳ受信装置、
ＦＭ多重放送、電波ビーコン、光ビーコン等を利用して
情報を入手するためのＶＩＣＳ情報受信装置、携帯電
話、パソコン等を利用することにより、情報センター
（例えばＡＴＩＳ）や他車両と情報を双方向に通信する
ためのデータ送受信装置等から構成される。

【００１８】出力装置６は、運転者が必要な時に案内情
報を音声および／または画面により出力したり、中央処
理装置４でナビゲーション処理されたデータなどをプリ
ント出力する機能を備えている。そのための手段とし
て、入力データを画面表示したり、経路案内画面を表示
するディスプレイ、中央処理装置４で処理したデータや
情報記憶装置３に格納されたデータをプリント出力する
プリンタ、経路案内を音声で出力するスピーカなどを備
えている。

【００１９】ディスプレイは、簡易型の液晶表示器等に
より構成されており、中央処理装置４が処理する地図デ
ータや案内データに基づく交差点拡大図画面、目的地
名、時刻、距離、進行方向矢印、擬人化したキャラクタ
の画像等を表示する。ディスプレイへ送られてくる画像
データは、２値画像データ（ビットマップデータ）であ
るので、専用の画像信号線を介してではなく、シリアル
通信等で使用する通信線を使用し、また、他の通信線を
兼用することもできる。なお、ディスプレイにはビット
マップデータを一時的に保持するメモリが備えられてい
る。

【００２０】このディスプレイは、運転席近傍のインス
トルメントパネル内に設けられており、運転者はこれを
見ることにより自車両の現在地を確認したり、またこれ
からの経路についての情報を得ることができる。また、
図示は省略するが、ディスプレイの表示画面にタッチパ
ネル、タッチスクリーン等を含むタブレットを使用し、
画面に触れる、或いは画面をなぞることにより、地点入
力、道路入力等を行えるように構成してもよい。

【００２１】本発明のナビゲーション装置のシステム全
体の流れを説明すると、中央処理装置４に情報記憶装置
３からプログラムが読み込まれて経路案内のプログラム
が起動されると、現在位置検出装置２により現在位置を
検出して現在位置を中心としてその周辺地図を表示する
と共に、現在位置の名称等を表示する。次に、地名や施
設名称等の目標名、電話番号や住所、登録地点、道路名
等を用いて目的地を設定し、現在位置から目的地までの
経路探索を行う。経路が決まると、現在位置検出装置２
による現在位置追跡を行いながら、目的地に到着するま
で経路案内・表示を繰り返し行う。目的地に到着する前
に寄り道設定の入力があった場合には、探索エリアを設
定してその探索エリアでの再探索を行い、同様に目的地
に到着するまで経路案内を繰り返し行う。

【００２２】図２は本発明の周辺探索データ構造の例を
示す図である。周辺探索は、ユーザが登録地点のカテゴ
リ（ジャンル）、検索する座標範囲、その他の検索基準
を入力することにより、ユーザの選択または自動的に設
定された基準位置を中心として指定された範囲内に存在
する登録地点が検索され、検索された登録地点について
指定された検索基準に合致するものが選択され、指定れ
た検索基準に応じて重み付けが行われて、登録地点に優
先順位が付けられ、その優先順位で登録地点を表示する
ものである。

【００２３】周辺探索データは地域ブロックごとのデー
タ（ファイル）になっており、ヘッダ部にはファイル番
号、データ量を示す情報等が格納されている。属性デー
タとしては、ブロックの大きさ、ブロックの座標情報等
が格納される。アロケーションデータは各データのある
場所を示す情報である。ジャンルアロケーションテーブ
ルは各ジャンル（カテゴリ）について、カテゴリの有無
を示すフラグ、カテゴリの内容を表す情報、登録地点デ
ータ数からなっている。登録地点データは、その経度、
緯度の座標情報、登録地点の名称データのある位置を示
す名称オフセット、その地点が属する国の情報からなっ
ている。テキストプールは、登録地点の名称データ（文
字列）からなっている。

【００２４】図３は本発明による周辺探索の例を説明す
るブロック図である。図２に示したように、周辺探索デ
ータにはカテゴリ情報、各登録地点の座標情報ととも
に、国情報、登録地点の名前も格納されている。したが
って、カテゴリ、国、名前の何れか、或いはこれらの任
意の組み合わせで所定範囲内を周辺探索し、近い順にリ
スト表示することが可能である。

【００２５】図４はカテゴリと名前で探索し、距離ソー
トした例を示す図である。この例ではカテゴリ「ホテ
ル」、名前「ＡＡ」で探索して距離ソートしており、各
ホテルには国名「Ｄ」または「Ｆ」が付されており、ド
イツとフランスの国境で周辺探索したことを示してい
る。

【００２６】図５は名前で探索し、距離ソートした例を
示す図である。「ＡＡ」を文字列の中に含む名前の登録
地点データが近い順にリスト表示され、各登録地点デー
タには国名「Ｄ」または「Ｆ」が付されておりドイツと
フランスの国境で周辺探索したことを示している。

【００２７】図６はカテゴリ、名前、国で探索し、距離
ソートした例を示す図である。カテゴリ「ホテル」、名
前「ＡＡ」、国「ＧＢ」で検索し、国情報が付されると
ともに、ホテルが近い順にリスト表示されている。

【００２８】なお、上記以外にも名前＋国で距離ソー
ト、カテゴリ＋国で距離ソート、カテゴリで距離ソート
等の探索が可能である。このように、名前を入力可能と
したので、その情報でデータ検索できるので、該当物件
のみリストアップすることができる。また、国選択がで
きるので、例えば、欧州において、国境付近で周辺探索
した場合に国別ソートが可能であり、国情報の報知が可
能であり、さらにハイブリッドなソートが可能となる。

【００２９】次に、周辺探索における名前の入力処理の
例について説明する。

【００３０】図７はアルファベット入力画面を示してお
り、名前の先頭文字“Ａ”、２番目の文字“Ｂ”まで入
力すると、次に続く文字、数字が陰影を施した“Ｂ、
Ｅ、Ｈ、Ｊ、Ｍ、Ｏ、Ｒ、Ｕ、Ｙ、３、４、５、６、
７”に限定されることが表示される。同時に残りリスト
数が１２３４のように表示され、ここで画面の「ＬＩＳ
Ｔ」を押すと、先頭から２文字までが“ＡＢ”のすべて
の登録名称がリストアップ表示され、図の陰影を施した
「ＡＢＣＤＥＦＧ」が該当する名称であるとしてキー操
作、リモコン操作等で選択・入力する。なお、残リスト
数が多いためリストアップ表示画面上で目的とする名称
を探すのが大変な場合には、さらに入力文字数を増やし
ていけば、残リスト数は減っていくので、残リスト数が
少なくなったところでリストアップ表示して目標名を選
択すればよい。また、残リスト数が１つになるまで文字
入力すると、残った名称が自動的またはキー操作により
選択・入力される。文字入力は、入力画面のタッチパネ
ルから行うだけでなく、音声入力装置が付加されている
場合には、音声により入力するようにしてもよい。ま
た、アルファベット入力に代えて、同様の方法で５０音
による名前入力も可能である。

【００３１】図８は目標名をアルファベット入力する場
合の登録地点データ構造の例を示したもので、先頭文字
が“Ｂ”２番目の文字が“Ａ”の場合の登録名称は、Ｂ
ＡＤＡＰＯＺ、ＢＡＤＡＮＡＨ、ＢＡＩＫＡＬ、ＢＡＱ
ＵＢＡＨＢＡＲＣＥＬＯＮＡ、ＢＡＲＳＴＯＷ、ＢＡＳ
ＥＬ、ＢＡＳＴＡＫＢＡＳＩＬＡＮ、ＢＡＴＨ、ＢＡＴ
ＨＵＲＳＴ、ＢＡＹＥＲＮが全てであり、先頭文字が
“Ｂ”２番目の文字が“Ｅ”の場合の登録名称は、ＢＥ
ＩＴＢＲＩＤＧＥ、ＢＥＬＦＡＳＴ、ＢＥＲＬＩＮ、Ｂ
ＥＲＮＢＥＲＧＥＮ、ＢＥＲＫＬＥＹが全てである場合
を示している。

【００３２】ここで、例えば、“ＢＡＲＣＥＬＯＮＡ”
を目標名として入力したい場合について説明すると、
“ＢＡ”と入力すると残リスト数「１２」が表示され、
さらに“ＢＡＲ”と入力すると残リスト数は「２」とな
り、ここで画面の「ＬＩＳＴ」を押すと、“ＢＡＲＣＥ
ＬＯＮＡ”、“ＢＡＲＳＴＯＷ”がリストアップ表示さ
れる。この場合“ＢＡＲＣ”と入力すると、残リスト数
は１つとなるため、“ＢＡＲＣＥＬＯＮＡ”が選択され
る。こうして“ＢＡＲＣＥＬＯＮＡ”という９文字入力
する必要がなく、３文字又は４文字だけの入力ですます
ことができる。

【００３３】同じように、“ＢＥＲＬＩＮ”を目標名と
した場合には、“ＢＥ”さらに“ＢＥＲ”と入力して
も、残リスト数は「６」で、“ＢＥＲＬ”と入力したと
きに残リスト数は１つとなって“ＢＥＲＬＩＮ”が選択
される。この場合も、残リスト数は「６」の段階でリス
トキーを押してリストアップ表示し、その中から“ＢＥ
ＲＬＩＮ”を選択してもよい。この場合は、“ＢＥＲＬ
ＩＮ”という６文字入力を、２文字ないし４文字の入力
ですますことができる。

【００３４】次に、周辺探索における検索時間の短縮に
ついて説明する。

【００３５】図９は周辺探索で所定範囲内を検索する際
に使用する地域ブロック毎のカテゴリデータ構造を示す
図である。図９（ａ）は登録地点ブロックのデータ構造
であり、各ブロックは所定範囲の地域を示し、幾つかの
ブロックで行政単位を形成する。各ブロック１〜Ｎには
それぞれカテゴリＪ１〜Ｊｎと、それに属する登録地点
データが存在するか否かのフラグが設定されている。例
えば、ブロック番号２についてみると、カテゴリＪ１は
フラグが「０」であるので、そのカテゴリの物件は存在
せず、カテゴリＪ２はフラグが「１」であるので、その
カテゴリの物件は存在し、フラグからそのカテゴリの物
件の有無を知ることができる。図９（ｂ）はブロックに
おけるカテゴリの登録地点データ構造を示しており、名
称、座標、詳細情報等が設定されている。図９（ｃ）カ
テゴリ、図９（ｄ）はカテゴリにおけるブロックの登録
地点データ構造を示しており、そのブロックに登録地点
データがあるか否かのフラグと、フラグが「１」の場合
の登録地点データとからなっている。例えば、ブロック
番号１はフラグが「１」であるので登録地点データがあ
り、ブロック番号２はフラグが「０」で登録地点データ
が無い。この登録地点データは図９（ｂ）のデータ構造
である。

【００３６】周辺探索は、ナビゲーションのメニュー画
面において周辺探索を選択すると、周辺探索処理モード
に移行し、検索範囲を設定すると、その範囲内にある登
録地点データを検索して該当件数とリスト名が表示され
る。このとき、図９に示すように、ブロック内にあるカ
テゴリの項目について、それに属する登録地点データが
あるか否か、或いはあるカテゴリについてみたとき、あ
るブロック内に該当する登録地点データがあるか否かの
フラグを付与することにより、このフラグから各カテゴ
リの登録地点データの存否を判断できるので、効率的に
登録地点データの検索を行うことができる。このとき、
フラグ「有」のカテゴリを表示するだけでなく、フラグ
が「無」のものもフラグ「有」のものと区別して表示す
るようにしてもよい。区別の方法としては、色分け表示
したり、「無」についてはトーンダウン表示したりすれ
ばよい。

【００３７】なお、カテゴリにフラグを付与する場合、
カテゴリデータを階層構造とし、下位階層カテゴリの項
目に登録地点データが存在するか否かを示すフラグを上
位階層のカテゴリに付与するようにしてもよい。このよ
うにすれば、上位階層のカテゴリのフラグが「０」であ
れば下位階層のカテゴリを検索する必要がなくなり、よ
り検索時間を短縮することが可能である。

【００３８】また、周辺探索における所定範囲は、例え
ば現在位置や画面のカーソル位置を基準位置とし、その
基準位置から所定距離内、現在位置や画面のカーソル位
置を含む地理的エリア内とする。また、地理的エリアは
現在位置やカーソル位置を含む行政区域内、現在位置や
カーソル位置を含む電話局番や郵便番号で規定される地
域内とすればよい。また、現在位置やカーソル位置を含
む行政区域に隣接する区域も検索対象としてもよい。ま
た、地域的エリア、所定距離内の登録地点を検索する
際、上記ブロック単位で検索する。領域内登録地点探索
における領域は、周辺探索における所定範囲と地域指定
探索における指定された地域とする。

【００３９】図１０は周辺検索時のデータへのアクセス
を説明する図である。Ａ〜Ｉは地域ブロックのデータを
示すファイルであり、ファイルＡ内にあるマークは車両
の現在位置を示している。周辺検索時のデータへのアク
セスは曲線矢印で示すように、自分の近いファイルから
順次、Ａ→Ｂ→Ｃ……→Ｈ→Ｉのように行う。

【００４０】図１１はカテゴリ選択における検索方法を
説明する図である。

【００４１】検索方法は、図１０に示すように、現在の
ファイルＡから順次Ａ→Ｂ→Ｃ……→Ｈ→Ｉの順序で各
ファイルのデータをチェックするものである。ファイル
ｉがＡ≦ｉ≦Ｉであれば、各ブロックのカテゴリに付さ
れたフラグ（図９（ａ））が「１」か「０」かチェック
し、フラグ１のカテゴリであるホテル、レストラン、パ
ーキングをリストアップし、全ファイルをチェックする
と、各カテゴリの物件をリスト表示し、なければ「あり
ません」の表示を行う。従来の方法ではカテゴリを選択
した後、各ファイルについて１物件ごと全データを検索
し、それがユーザにより選択されたカテゴリであればリ
ストしていたので、地域ブロックによっては選択された
カテゴリが存在しないにもかかわらず、全てのデータを
調べなければならなかったが、この方法では、まずファ
イルの各カテゴリに付されたフラグをチェックし、フラ
グが「０」の場合はそのカテゴリの物件は見にいかない
ので、検索時間を短縮することが可能である。

【００４２】次に、地域指定検索について説明する。地
域指定検索は、地域内の所望のカテゴリの登録地点を検
索するものであり、指定する地域は、国、地方、州、都
道府県、市町村等どのような行政単位でもよく、また、
電話局番や郵便番号で規定される地域でもよい。さら
に、指定された地域に隣接する区域も検索対象としても
よい。使用する検索データは、地域ごとに各カテゴリに
ついて存在の有無を示すフラグを付した図９（ａ）に示
すデータと同様の構造のデータを使用する。

【００４３】図１２はカテゴリ選択処理を説明する図で
ある。まず、エリアを選択し、そのエリアに属するカテ
ゴリデータを読み込む。カテゴリデータには有無フラグ
が付されているので、フラグをみて登録地点のないカテ
ゴリは除き、登録地点の存在するカテゴリのみを取得
し、リストアップして表示する。

【００４４】図１３は選択したカテゴリの表示画面を説
明する図である。エリア選択して取得されたカテゴリリ
ストは、例えば、エリア１については、ＢＢＢ ＤＤ
Ｄ、ＥＥＥ、ＦＦＦ、エリア２については、ＡＡＡ、Ｂ
ＢＢ、ＧＧＧ、ＨＨＨのように存在するカテゴリのみが
リスト表示される。従来の地域指定検索では、各地域同
じ固定のカテゴリがリスト表示され、地域によっては存
在しないカテゴリもリストアップされてしまっていた
が、本発明ではこのような問題を回避することができ
る。なお、地域指定検索の場合も、登録地点の存在する
カテゴリのみリスト表示する以外に、登録地点の存在す
るものと存在しないものとが区別できるようにして、全
カテゴリを表示するようにしてもよい。

【００４５】

【発明の効果】以上のように本発明によれば、周辺探索
データに登録地点の国名等の地域データももたせるよう
にしたので、同一地域の物件を特定して周辺検索できる
とともに、多様な検索をすることが可能となる。また、
階層的にカテゴリを絞り込んで登録地点を検索する際、
下位階層のカテゴリの項目に属する登録地点データの有
無情報を付与することにより、周辺探索における検索時
間を短縮することができる。また、地域指定でのカテゴ
リ検索において、そのカテゴリの項目に属する登録地点
データが存在するリストを表示するようにしたので、地
域によっては登録地点データが存在しないカテゴリを表
示することがなくなり、地域にマッチした形で表示する
ことができる。

【図面の簡単な説明】

【図１】 本発明の車両用ナビゲーション装置の構成例
を示す図である。

【図２】 本発明の周辺探索データ構造の例を示す図で
ある。

【図３】 本発明による周辺探索の例を説明するブロッ
ク図である。

【図４】 カテゴリ＋名前で探索し、距離ソートした例
を示す図である。

【図５】 名前で探索し、距離ソートした例を示す図で
ある。

【図６】 カテゴリ＋名前＋国で探索し、距離ソートし
た例を示す図である。

【図７】 アルファベット入力画面を示す図である。

【図８】 目標名をアルファベット入力する場合の登録
地点データ構造の例を示す図である。

【図９】 周辺探索で所定範囲内を検索する際に使用す
る地域ブロック毎のジャンルデータ構造を示す図であ
る。

【図１０】 周辺検索時のデータへのアクセスを説明す
る図である。

【図１１】 カテゴリ選択における検索方法を説明する
図である。

【図１２】 カテゴリ選択処理を説明する図である。

【図１３】 選択したカテゴリの表示画面を説明する図
である。

【図１４】 従来の周辺探索処理を説明する図である。

【図１５】 地域指定でカテゴリリストを表示するため
の探索処理を説明する図である。

【符号の説明】

１…入力装置、２…現在位置検出装置、３…情報記憶装
置、４…中央処理装置、５…情報送受信装置、６…出力
装置。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 池田和裕 愛知県岡崎市岡町原山６番地18 アイシ ン・エィ・ダブリュ株式会社内 (72)発明者 加藤宏治 愛知県岡崎市岡町原山６番地18 アイシ ン・エィ・ダブリュ株式会社内 (72)発明者 武田康之 愛知県岡崎市岡町原山６番地18 アイシ ン・エィ・ダブリュ株式会社内 Ｆターム(参考） 2F029 AA02 AB01 AB05 AB07 AB13 AC02 AC09 AC14 AC18 AC19 AC20 5H180 BB02 BB04 BB05 FF04 FF05 FF12 FF13 FF25 FF27 FF33 FF40

Claims (12)

【特許請求の範囲】
1. 【請求項１】 少なくとも周辺探索の基準位置に関する
   情報を含む周辺探索に必要な情報を入力する入力手段
   と、 探索結果を表示する表示手段と、 少なくとも周辺探索データを格納した情報記憶手段と、 前記入力手段により入力された情報および前記情報記憶
   手段に格納されたデータに基づいて周辺探索する探索手
   段と、 を備えたナビゲーション装置において、 前記周辺探索データとして少なくとも地域情報を有し、
   前記探索手段は、登録地点が属する地域情報に基づき周
   辺探索し、探索結果を前記表示手段に出力することを特
   徴とするナビゲーション装置。
2. 【請求項２】 前記地域情報は国情報、地方情報、都道
   府県情報、市町村情報であることを特徴とする請求項１
   記載のナビゲーション装置。
3. 【請求項３】 領域内登録地点探索に必要な情報を入力
   する入力手段と、 探索結果を表示する表示手段と、 少なくとも登録地点探索に必要なデータを格納した情報
   記憶手段と、 前記入力手段により入力された情報および前記情報記憶
   手段に格納されたデータに基づいて領域内登録地点探索
   を行う探索手段と、 を備えたナビゲーション装置において、 前記領域内登録地点探索データとして登録地点データの
   有無を示すフラグが付与されたカテゴリ情報を有し、前
   記探索手段は、前記フラグを参照して登録地点データを
   検索することを特徴とするナビゲーション装置。
4. 【請求項４】 前記領域内登録地点探索は周辺探索であ
   り、前記探索手段は、前記入力手段により入力された基
   準位置に関する情報に基づき登録地点データを探索する
   ことを特徴とする請求項３記載のナビゲーション装置。
5. 【請求項５】 前記登録地点のデータを、地域またはブ
   ロック毎に分割して管理し、地域またはブロック毎にカ
   テゴリ情報を格納し、各単位毎のカテゴリ情報にデータ
   の有無を示すフラグを付与したことを特徴とする請求項
   ３記載のナビゲーション装置。
6. 【請求項６】 登録地点データをカテゴリごとに管理
   し、各カテゴリごとに地域またはブロック単位ごとにデ
   ータの有無を示すフラグを付与したことを特徴とする請
   求項３記載のナビゲーション装置。
7. 【請求項７】 カテゴリ情報のデータ構造を階層的と
   し、下位階層カテゴリの項目に登録地点データが存在す
   るか否かを示すフラグを上位階層のカテゴリに付与した
   ことを特徴とする請求項３乃至６のうちいずれか１項記
   載のナビゲーション装置。
8. 【請求項８】 前記領域内登録地点探索は地域指定探索
   であり、前記探索手段は前記入力手段により入力された
   地域に関する情報に基づき登録地点データを探索するこ
   とを特徴とする請求項３記載のナビゲーション装置。
9. 【請求項９】 前記地域は国または行政単位であること
   を特徴とする請求項８記載のナビゲーション装置。
10. 【請求項１０】 入力されたデータ及び格納されている
    データに基づき周辺探索するステップ、探索結果を表示
    するステップを含むプログラムを記憶した記憶媒体にお
    いて、 前記周辺探索するステップは、入力された周辺探索の基
    準位置に基づき地域情報を検索することを特徴とする記
    憶媒体。
11. 【請求項１１】 入力されたデータ及び格納されている
    データに基づき領域内登録地点を探索するステップ、探
    索結果を表示するステップを含むプログラムを記憶した
    記憶媒体において、 前記領域内登録地点を探索するステップは、カテゴリ情
    報に付与された登録地点データの有無を示すフラグを参
    照して検索することを特徴とする記憶媒体。
12. 【請求項１２】 所定領域内の登録地点データをカテゴ
    リごとに検索し、検索した登録地点データ、またはカテ
    ゴリを表示するためのカテゴリ情報のデータ構造とし
    て、カテゴリ毎に登録地点データの有無を示すフラグを
    格納した記憶媒体。