(57)【特許請求の範囲】
【請求項１】
施設ＩＤ、施設名、右側に隣接する施設の施設ＩＤである右施設ＩＤ、及び左側に隣接する施設の施設ＩＤである左施設ＩＤ、が対応付けられた施設情報を施設毎に格納するデータベースと、
第一の施設の施設名の入力を受け付ける第一施設情報入力手段と、
第二の施設の施設名の入力を受け付ける第二施設情報入力手段と、
前記第一の施設の施設名に対応する施設情報であって、前記第二の施設の施設名に対応する施設情報の施設ＩＤが、前記右施設ＩＤ及び前記左施設ＩＤのいずれかとして対応付けられている施設情報を前記データベースから検索する施設検索手段と、
前記検索した施設情報を出力する施設情報出力手段と、
を備える施設情報出力装置。
【請求項２】
ＣＰＵにより以下のステップが実行され、
施設ＩＤ、施設名、右側に隣接する施設の施設ＩＤである右施設ＩＤ、及び左側に隣接する施設の施設ＩＤである左施設ＩＤ、が対応付けられた施設情報を施設毎に格納するデータベースから、施設情報を出力する施設情報出力方法であって、
第一の施設の施設名の入力を受け付ける第一施設情報入力ステップと、
第二の施設の施設名の入力を受け付ける第二施設情報入力ステップと、
前記第一の施設の施設名に対応する施設情報であって、前記第二の施設の施設名に対応する施設情報の施設ＩＤが、前記右施設ＩＤ及び前記左施設ＩＤのいずれかとして対応付けられている施設情報を前記データベースから検索する施設検索ステップと、
前記検索した施設情報を出力する施設情報出力ステップと、
からなる施設情報出力方法。
【請求項３】
コンピュータに、
施設ＩＤ、施設名、右側に隣接する施設の施設ＩＤである右施設ＩＤ、及び左側に隣接する施設の施設ＩＤである左施設ＩＤ、が対応付けられた施設情報を施設毎に格納するデータベースから、施設情報を出力させる施設情報出力プログラムであって、
操作部を介して入力された第一の施設の施設名の入力を受け付ける第一施設情報入力ステップと、
前記操作部を介して入力された第二の施設の施設名の入力を受け付ける第二施設情報入力ステップと、
前記第一の施設の施設名に対応する施設情報であって、前記第二の施設の施設名に対応する施設情報の施設ＩＤが、前記右施設ＩＤ及び前記左施設ＩＤのいずれかとして対応付けられている施設情報を前記データベースからＣＰＵが検索する施設検索ステップと、
前記検索した施設情報を前記ＣＰＵが出力する施設情報出力ステップと、
を実行させるための施設情報出力プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的とする施設の隣接施設を検索条件として入力することにより、目的とする施設を検索可能な施設情報出力装置、施設情報出力方法、施設情報出力プログラムに関するものである。
【背景技術】
【０００２】
従来、目的とする施設の検索を行い、施設情報を出力する装置が種々提案されている。例えば、下記特許文献１には、施設のジャンルと地域名とを検索条件として絞り込み検索を行うナビゲーション装置が記載されている。
【特許文献１】特開２００６−１９４８１７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
前記特許文献１に記載されたナビゲーション装置では、目的とする施設が存在する地域名がわからない場合は、目的とする施設の絞り込みが困難であった。
【０００４】
本発明は、上述した問題点を解決するためになされたものであり、目的とする施設の隣接施設を検索条件として入力することにより、目的とする施設を検索可能な施設情報出力装置、施設情報出力方法、施設情報出力プログラムの提供を目的とする。
【課題を解決するための手段】
【０００５】
請求項１に係る施設情報出力装置は、施設ＩＤ、施設名、右側に隣接する施設の施設ＩＤである右施設ＩＤ、及び左側に隣接する施設の施設ＩＤである左施設ＩＤ、が対応付けられた施設情報を施設毎に格納するデータベースと、第一の施設の施設名の入力を受け付ける第一施設情報入力手段と、第二の施設の施設名の入力を受け付ける第二施設情報入力手段と、前記第一の施設の施設名に対応する施設情報であって、前記第二の施設の施設名に対応する施設情報の施設ＩＤが、前記右施設ＩＤ及び前記左施設ＩＤのいずれかとして対応付けられている施設情報を前記データベースから検索する施設検索手段と、前記検索した施設情報を出力する施設情報出力手段とを備えることを特徴とする。
【０００９】
請求項２に係る発明は、施設情報出力方法において、ＣＰＵにより以下のステップが実行され、施設ＩＤ、施設名、右側に隣接する施設の施設ＩＤである右施設ＩＤ、及び左側に隣接する施設の施設ＩＤである左施設ＩＤ、が対応付けられた施設情報を施設毎に格納するデータベースから、施設情報を出力する施設情報出力方法であって、第一の施設の施設名の入力を受け付ける第一施設情報入力ステップと、第二の施設の施設名の入力を受け付ける第二施設情報入力ステップと、前記第一の施設の施設名に対応する施設情報であって、前記第二の施設の施設名に対応する施設情報の施設ＩＤが、前記右施設ＩＤ及び前記左施設ＩＤのいずれかとして対応付けられている施設情報を前記データベースから検索する施設検索ステップと、前記検索した施設情報を出力する施設情報出力ステップとからなることを特徴とする。 
【００１０】
請求項３に係る発明は、施設情報出力プログラムは、コンピュータに、施設ＩＤ、施設名、右側に隣接する施設の施設ＩＤである右施設ＩＤ、及び左側に隣接する施設の施設ＩＤである左施設ＩＤ、が対応付けられた施設情報を施設毎に格納するデータベースから、施設情報を出力させる施設情報出力プログラムであって、操作部を介して入力された第一の施設の施設名の入力を受け付ける第一施設情報入力ステップと、前記操作部を介して入力された第二の施設の施設名の入力を受け付ける第二施設情報入力ステップと、前記第一の施設の施設名に対応する施設情報であって、前記第二の施設の施設名に対応する施設情報の施設ＩＤが、前記右施設ＩＤ及び前記左施設ＩＤのいずれかとして対応付けられている施設情報を前記データベースからＣＰＵが検索する施設検索ステップと、前記検索した施設情報を前記ＣＰＵが出力する施設情報出力ステップとを実行させることを特徴とする。
【発明の効果】
【００１１】
請求項１に係る発明によれば、目的とする施設に対して、隣接している施設の施設名を検索条件として入力することができるので、利用者が所望する施設を容易に検索することができる。
また、施設毎に該施設に右側と左側に隣接している各施設の施設情報が関連付けられているので、関連付けられた情報を参照して利用者が所望する施設を容易に検索することができる。
【００１５】
請求項２に係る発明によれば、目的とする施設に対して、隣接している施設の施設名を検索条件として入力することができるので、利用者が所望する施設を容易に検索することができる。
また、施設毎に該施設に右側と左側に隣接している各施設の施設情報が関連付けられているので、関連付けられた情報を参照して利用者が所望する施設を容易に検索することができる。
【００１６】
請求項３に係る発明によれば、目的とする施設に対して、隣接している施設の施設名を検索条件として入力することができるので、利用者が所望する施設を容易に検索することができる。
また、施設毎に該施設に右側と左側に隣接している各施設の施設情報が関連付けられているので、関連付けられた情報を参照して利用者が所望する施設を容易に検索することができる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明の一実施形態として具体化したナビゲーション装置について、図面を参照しつつ詳細に説明する。
【００１８】
まず、本実施形態に係るナビゲーション装置の概略構成について図１に基いて説明する。図１は本実施形態に係るナビゲーション装置１のブロック図である。
図１に示すように、本実施形態に係るナビゲーション装置１は、自車の現在位置を検出する現在地検出処理部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基いて各種の演算処理を行うナビゲーション制御部１３と、利用者からの操作を受け付ける操作部１４と、利用者に対して地図等の情報を表示する液晶ディスプレイ１５と、経路案内等に関する音声ガイダンスを出力するスピーカ１６と、不図示の道路交通情報センタや地図情報配信センタ等との間で通信を行う通信装置１７と、液晶ディスプレイ１５の表面に装着されたタッチパネル１８とから構成されている。
【００１９】
現在地検出処理部１１は、ＧＰＳ３１、方位センサ３２、距離センサ３３、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。
【００２０】
ＧＰＳ３１は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出する。また、方位センサ３２は、地磁気センサやジャイロセンサ、或いは、ステアリングホイール（図示せず）の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等により構成され、自車方位を検出する。また、距離センサ３３は、例えば、自車の車輪（図示せず）の回転速度を測定し、測定した回転速度に基いて距離を検出するセンサ、加速度を測定し、測定した加速度を２回積分して距離を検出するセンサ等から構成され、自車の移動距離を検出する。
【００２１】
データ記録部１２には、地図ＤＢ２５、所定のプログラム等が記憶されている。
【００２２】
地図ＤＢ２５は、経路案内、交通情報案内及び地図表示に必要な各種地図データが記憶されている。また、地図ＤＢ２５には、道路情報が記憶されている。道路情報には、ノードデータ、リンクデータが含まれる。ノードデータは、道路上の地点を示すデータであり、その地点の位置情報として座標を有する。リンクデータは、上記ノードデータ同士を接続する道路を示すデータであり、リンク両端のノードを示すノードデータ対、リンクの長さや道路幅、リンクの道路種別などのデータが含まれる。また、そのリンク自体の走行規制（一方通行、時間帯規制）や道路名称等のデータが含まれているので、リンクデータにより道路を特定することができる。また、ノードデータ、リンクデータには、それぞれノードＩＤ、リンクＩＤが付与されている。
【００２３】
また、地図ＤＢ２５には、後述する検索処理において利用される検索データベース５１が記憶されている。検索データベース５１の詳細については後述する。
また、地図ＤＢ２５の内容は、不図示の地図情報配信センタから通信装置１７を介して配信された更新情報に基いて更新される。
【００２４】
ナビゲーション制御部１３は、ＣＰＵ４１、ＲＡＭ４２、ＲＯＭ４３等を備えている。ＣＰＵ４１は、ナビゲーション装置１の全体の制御を行う演算装置及び制御装置として機能する。ＲＡＭ４２は、ＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用される。ＲＯＭ４３には、制御用のプログラムのほか、後述する施設情報出力処理のプログラム等が記憶される。
【００２５】
ナビゲーション制御部１３には、操作部１４、液晶ディスプレイ１５、スピーカ１６、通信装置１７、タッチパネル１８の各周辺装置（アクチュエータ）が電気的に接続されている。
【００２６】
操作部１４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。また、ナビゲーション制御部１３は、各スイッチの押下等により出力されるスイッチ信号に基き、対応する各種の動作を実行すべく制御を行う。
【００２７】
液晶ディスプレイ１５には、現在走行中の地図情報、操作案内、操作メニュー、キーの案内、現在地から目的地までの推奨経路、推奨経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
【００２８】
スピーカ１６は、ナビゲーション制御部１３からの指示に基いて、推奨経路に沿った走行を案内する音声ガイダンス等を出力する。
【００２９】
通信装置１７は、地図情報配信センタと通信を行う携帯電話網等による通信手段であり、地図情報配信センタとの間で最もバージョンの新しい更新地図情報等の送受信を行う。また、通信装置１７は地図情報配信センタに加えて、道路交通情報センタ等から送信された渋滞情報やサービスエリアの混雑状況等の各情報から成る交通情報を受信する。
【００３０】
タッチパネル１８は、液晶ディスプレイ１５の表面部に装着された透明なパネル状のタッチスイッチであり、液晶ディスプレイ１５の画面に表示されたボタンや地図上を押下することによって各種指示コマンドを入力することが可能に構成されている。
【００３１】
なお、上述した構成は単なる一例であり、本実施形態は、この構成に限定されるものではない。
【００３２】
［施設情報出力処理］
次に、本実施形態において実行される施設情報出力処理について図面を参照しつつ説明する。図２は、施設情報出力処理のフローチャートである。施設情報出力処理は、操作部１４による所定の操作に基いて開始される。なお、本実施形態の説明においては、隣接施設という用語を用いるが、この用語は隣り合う施設のみではなく、所定数の施設だけ離れて位置する施設をも含むものとする。
【００３３】
まず、Ｓ１では、液晶ディスプレイ１５に入力画面を表示する。図３は、Ｓ１で表示される入力画面の一例を示している。入力画面には、文字入力ボタン３１、文字表示部３２、完了ボタン３３が表示されている。文字入力ボタン３１は、５０音のひらがなを入力するときに用いられる。入力表示部３２は、文字入力ボタン３１で入力されたひらがなを表示する。完了ボタン３３は、文字入力を終了するときに用いられる。
【００３４】
Ｓ１で入力画面を表示した後、Ｓ２に移行する。Ｓ２では、文字入力ボタン３１及び完了ボタン３３の操作が可能な状態となり、利用者は所望の施設（以下、「第１施設」という。）の名称を入力する。このとき、施設名称の一部を入力してもよい。完了ボタン３３が押下されることにより、Ｓ３に移行する。
【００３５】
Ｓ３では、Ｓ２で入力された文字列に基いて検索処理を実行する。検索処理では、後述する検索データベース５１を用いて、Ｓ２で入力された文字列と一致する施設名の施設ＩＤを検索する。その後、Ｓ４に進む。
【００３６】
Ｓ４では、液晶ディスプレイ１５に、検索結果画面を表示する。検索結果画面では、Ｓ３で抽出した施設ＩＤに対応する施設名称等が表示される。図４は、Ｓ４で表示される検索結果画面の一例を示している。検索結果画面には、名称表示部４１、エリア絞り込みボタン４２、ジャンル絞り込みボタン４３、隣接施設絞り込みボタン４４、スクロールボタン４５、検索結果表示部４６が設けられている。
【００３７】
名称表示部４１には、Ｓ２で入力された文字列が表示される。エリア絞り込みボタン４２は、検索結果に対しエリアを条件として絞り込むときに押下される。ジャンル絞り込みボタン４３は、検索結果に対しジャンルを条件として絞り込むときに押下される。隣接施設絞り込みボタン４４は、検索結果に対し隣接施設を条件として絞り込むときに押下される。
【００３８】
また、スクロールボタン４５を押下することにより、検索結果がスクロールされる。検索結果表示部４６には、検索結果が表示される。このとき、検索された施設名称の右側に、検索された件数が表示される。図４に示した状態において、隣接施設絞り込みボタン４４が押下されると（Ｓ５）、Ｓ６に移行する。
【００３９】
Ｓ６では、Ｓ１と同様に入力画面を表示する（図５参照）。その後、Ｓ７に移行し、利用者からの入力を受け付ける状態となる。Ｓ７では、利用者は所望する施設と隣接関係に有る施設（以下、「第２施設」という。）の名称を入力する。ここで、完了ボタン３３が押下されることにより、Ｓ８に移行する。
【００４０】
Ｓ８では、Ｓ７で入力された文字列、Ｓ２で入力された文字列、及び、検索データベース５１を用いて検索を行う。Ｓ８で実行される検索処理の詳細については後述する。
Ｓ９では、液晶ディスプレイ１５に、検索結果画面を表示する（図６参照）。この検索結果画面上に表示された施設名称のうち、利用者が所望する施設名称を選択することにより、選択した施設を目的地として設定することや、選択した施設を中心とした地図表示を行なうことが可能である。
【００４１】
なお、上述したフローチャートにおいては、２回の検索処理を実行するものであったが、第１施設の施設名称及び第２施設の施設名称の両方を同一画面上で入力し、１回の検索処理を実行するように構成してもよい。
【００４２】
［検索処理］
（第１の方法）
次に、図２のＳ３及びＳ８で実行される検索処理の詳細について説明する。検索処理では、図７に示される検索データベース５１を用いる。この検索データベース５１は、施設毎に、施設ＩＤをキーとして、施設名称、接続施設、右施設、左施設を属性として有する。施設名称属性は、施設の施設名称を示すものである。接続施設属性は、隣り合う施設が存在するか否かを示すものである。ここで、隣り合う施設が存在する場合は、属性値が「有」となり、隣り合う施設が存在しない場合は、属性値が「無」となる。右施設属性は、右側に隣り合う施設の施設ＩＤを属性値として有する。左施設属性は、左側に隣り合う施設の施設ＩＤを属性値として有する。
【００４３】
図７に示した検索データベース５１を用いた検索処理について具体的に説明する。以下においては、「ほへと書店」（第２施設）に隣接する「いろはストア」（第１施設）を目的とする施設とした場合について説明する。
上述したＳ２において、利用者は「いろは」と入力する（図３参照）。これにより、検索データベース５１を参照することにより、「いろは」を施設名称属性の属性値に含む施設ＩＤ「１」、「２」、「８」が抽出される（Ｓ３）。
【００４４】
これにより、Ｓ４では、いろはストアが２件、いろはデパートが１件、検索されたことを示す検索結果画面が液晶ディスプレイ１５に表示される（図４参照）。
【００４５】
ここで、隣接施設絞り込みボタン４４が入力されると、Ｓ３で抽出された施設ＩＤごとに（この例では、施設ＩＤ「１」、「２」、「８」）、接続施設が存在するか否かを判断する。接続施設が存在するか否かは、検索データベース５１の接続施設属性を参照することで判断することができる。ここでは、施設ＩＤ「１」、「２」、「８」のうち、施設ＩＤ「１」、「２」については、接続施設属性の属性値が「有」となっているので、施設ＩＤ「１」の「いろはストア」及び施設ＩＤ「２」の「いろはデパート」には接続施設が存在すると判断される。接続施設が存在すると判断された施設ＩＤについては、右側及び左側に隣り合う施設の施設ＩＤと対応づけてＲＡＭ４２に記憶される。
【００４６】
ここでは、施設ＩＤ「１」に対して、接続施設としての施設ＩＤ「３」及び施設ＩＤ「１１」が対応づけて記憶され、また、施設ＩＤ「２」に対して、接続施設としての施設ＩＤ「９」及び施設ＩＤ「２５」が対応づけて記憶される。
【００４７】
その後、Ｓ７で「ほへと」と入力される（図５参照）。その後、Ｓ８では、ＲＡＭ４２に記憶された接続施設の施設ＩＤの施設名称属性の属性値に「ほへと」が含まれるか否かを判断する。このとき、施設ＩＤ「１」の右施設ＩＤ「３」の施設名称属性の属性値（「ほへと書店」）には「ほへと」が含まれるので、施設ＩＤ「１」が検索結果として抽出されることになる。
【００４８】
そして、施設ＩＤ「１」の施設情報（施設名称）が、検索結果として表示される（図６参照）。このとき、「いろはストア」の表示箇所を押下することにより、「いろはストア」を中心とした地図や、現在位置から「いろはストア」までの推奨経路等が表示される。
【００４９】
上記処理においては、左右に隣り合う施設のみを抽出したが、例えば、第１施設から左右２つ隣までの施設を隣接施設として検索することもできる。この処理について説明する。ここでは、施設ＩＤ「１」の「いろはストア」を例にして説明する。まず、施設ＩＤ「１」の右施設属性値及び左施設属性値を参照することにより、「いろはストア」の左右に隣り合う施設の施設ＩＤを特定する。このとき、右施設ＩＤとして「３」（ほへと書店）、左施設ＩＤとして「１１」（ちりぬ酒屋）が特定される。そして、施設ＩＤ「３」の接続施設属性の属性値が「有」となっており、また、右施設属性の属性値が「１０」（のおくレコード）であることを識別することにより、施設ＩＤ「１」の「いろはストア」の右隣には「ほへと書店」があり、さらにその右隣には「のおくレコード」であることを特定することができる。
【００５０】
また、同様にして、施設ＩＤ「１」の「いろはストア」の左隣には「ちりぬ酒屋」があり、その左隣には施設が存在しないことを特定することができる。このようにして特定した隣接施設の施設名称属性の属性値に、第２施設として入力された文字列を含むか否かを判断することにより、第１施設として入力された文字列の検索結果を絞り込むことが可能となる。
【００５１】
なお、この処理は、隣接施設の範囲を第１施設から左右に３つ隣までとした場合も同様である。さらに、検索対象とする隣接施設の範囲（数）を利用者が選択できるよう構成してもよい。また、検索データベース５１を、それぞれの施設ＩＤごとに、２つ隣までの施設ＩＤを有するように構成してもよい。図７に示した検索データベース５１によれば、隣接施設を示す施設ＩＤが予め記憶されているので、隣接施設による絞り込みの処理の高速化を図ることができる。
【００５２】
（第２の方法）
図２のＳ３及びＳ８で実行される検索処理は、図８に示す検索データベース５１を用いることによっても実現することができる。このデータベースは、施設毎に、施設ＩＤをキーとして、施設名称、座標を属性として有する。施設名称属性は、施設の施設名称を示すものである。座標属性は、施設の位置情報を示すものである。なお、図８に示す検索データベース５１は、地図ＤＢ２５に記憶されている各種地図データを併用してもよい。
【００５３】
まず、入力された第１施設の座標を取得する。そして、取得した座標から所定範囲内に存在する施設（以下、「隣接候補施設」という。）の施設ＩＤを、検索データベース５１を参照して抽出する。抽出された隣接候補施設の施設ＩＤは、ＲＡＭ４２に一時的に記憶される。
【００５４】
次に、第１施設の座標から所定範囲内に存在するノードを抽出する。このとき、上述した道路情報が参照される。次に、抽出されたノードを有するリンクデータを特定する。これにより、第１施設の周囲に存在する道路（以下、「隣接候補道路」という。）を特定することができる。
次に、特定された隣接候補道路のうち、第１施設との距離に基いて、第１施設に接している道路（以下、「隣接道路」という。）を特定する。
【００５５】
その後、各隣接候補施設と隣接道路との距離に基いて、該隣接道路に接している施設を特定し、さらに、第１施設との距離に基いて、第１施設と隣接関係に有る施設を隣接施設として特定する。
【００５６】
この処理について、図９を用いて説明する。図９は、施設、ノード、道路の位置関係を示す一例である。図９に示す例において、施設ＩＤ「１」の施設が第１施設として入力された場合、施設ＩＤ「１」の座標に基いて、施設ＩＤ「１」の施設から所定範囲内に存在する施設を隣接候補施設として抽出する。このとき、施設ＩＤ「３」の施設、施設ＩＤ「７」の施設、施設ＩＤ「９」の施設、施設ＩＤ「１０」の施設、施設ＩＤ「１１」の施設が隣接候補施設として抽出される。
【００５７】
次に、施設ＩＤ「１」の施設から所定範囲内に存在するノードを抽出する。このとき、Ｎ１、Ｎ２、Ｎ３、Ｎ４が抽出される。
次に、Ｎ１、Ｎ２、Ｎ３、Ｎ４のいずれかで構成されるノードデータ対を有するリンクデータを特定する。このとき、道路Ｌ１、道路Ｌ２、道路Ｌ３、道路Ｌ４が隣接候補道路として特定される。
そして、施設ＩＤ「１」の座標と各隣接候補道路との距離に基いて、施設ＩＤ「１」の施設から所定距離内にある道路を隣接道路として特定する。このとき、道路Ｌ２のみが、施設ＩＤ「１」の施設から所定距離内に位置するので、道路Ｌ２のみを隣接道路として特定される。
【００５８】
その後、各隣接候補施設（施設ＩＤ「３」の施設、施設ＩＤ「７」の施設、施設ＩＤ「９」の施設、施設ＩＤ「１０」の施設、施設ＩＤ「１１」の施設）と隣接道路Ｌ２との距離に基いて、施設ＩＤ「３」の施設、施設ＩＤ「１０」の施設、施設ＩＤ「１１」の施設を、隣接道路Ｌ２に接している施設として特定する。そして、各特定された施設（上記隣接道路Ｌ２に接している施設）と第１施設との距離に基いて、第１施設と隣接関係に有る施設ＩＤ「３」の施設、施設ＩＤ「１１」の施設を隣接施設として特定する。
【００５９】
以下、角地に位置する施設ＩＤ「１０」の施設が第１施設として入力された場合について、図９を用いて説明する。
まず、施設ＩＤ「１０」の座標に基いて、施設ＩＤ「１０」の施設から所定範囲内に存在する施設を隣接候補施設として抽出する。このとき、施設ＩＤ「１」の施設、施設ＩＤ「３」の施設、施設ＩＤ「７」の施設、施設ＩＤ「９」の施設、施設ＩＤ「１１」の施設が隣接候補施設として抽出される。
【００６０】
次に、施設ＩＤ「１０」の施設から所定範囲内に存在するノードを抽出する。このとき、Ｎ１、Ｎ２、Ｎ３、Ｎ４が抽出される。
次に、Ｎ１、Ｎ２、Ｎ３、Ｎ４のいずれかで構成されるノードデータ対を有するリンクデータを特定する。このとき、道路Ｌ１、道路Ｌ２、道路Ｌ３、道路Ｌ４が隣接候補道路として特定される。
そして、施設ＩＤ「１０」の座標と各隣接候補道路との距離に基いて、施設ＩＤ「１０」の施設から所定距離内にある道路を隣接道路として特定する。このとき、道路Ｌ１及び道路Ｌ２が、施設ＩＤ「１０」の施設から所定距離内に位置するので、道路Ｌ１及び道路Ｌ２を隣接道路として特定する。
【００６１】
その後、各隣接候補施設（施設ＩＤ「１」の施設、施設ＩＤ「３」の施設、施設ＩＤ「７」の施設、施設ＩＤ「９」の施設、施設ＩＤ「１１」の施設）と隣接道路Ｌ１との距離に基いて、施設ＩＤ「９」の施設を、隣接道路Ｌ１に接している施設として特定する。
また、上記各隣接候補施設と隣接道路Ｌ２との距離に基いて、施設ＩＤ「１」の施設、施設ＩＤ「３」の施設、施設ＩＤ「１１」の施設を、隣接道路Ｌ２に接している施設として特定される。
【００６２】
そして、上記各特定された施設（隣接道路Ｌ１またはＬ２に接している施設）と第１施設との距離に基いて、第１施設と隣接関係に有る施設ＩＤ「３」の施設、施設ＩＤ「９」の施設を隣接施設として特定する。
【００６３】
なお、上述した実施形態においては、情報検索処理を自車内のＣＰＵ４１で行っていたが、入力された第１施設及び第２施設の情報を図示しない情報センタに送信し、情報センタで処理を行い、処理結果を受信して該受信した検索結果を表示するよう構成してもよい。
【００６４】
なお、本実施形態においては、隣接施設を「右」、「左」で表したが、方角等を用いて表してもよい。例えば、「南方向隣接施設」、「東方向隣接施設」等、適宜変更が可能である。
また、上記隣接候補施設を抽出するための所定範囲を、第２の方法で用いた所定範囲よりも狭く設定することにより、隣接道路を特定することなく、第１施設の座標に基いて該設定した所定範囲内に含まれる施設を隣接施設として特定するように構成してもよい。
【００６５】
なお、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることはもちろんである。例えば、本発明は、携帯電話、情報通信端末、パソコン、ガイド端末等に適用してもよい。
【図面の簡単な説明】
【００６６】
【図１】ナビゲーション装置のブロック図である。
【図２】施設情報出力処理のフローチャートである。
【図３】入力画面の一例である。
【図４】検索結果画面の一例である。
【図５】入力画面の一例である。
【図６】検索結果画面の一例である。
【図７】検索データベースの構造を示した図である。
【図８】検索データベースの構造を示した図である。
【図９】施設、ノード、道路の位置関係を示した図である。
【符号の説明】
【００６７】
１              ナビゲーション装置
１１            現在地検出処理部
１２            データ記録部
１３            ナビゲーション制御部
１４            操作部
１５            液晶ディスプレイ
１８            タッチパネル
２５            地図ＤＢ
４１            ＣＰＵ
４２            ＲＡＭ
４３            ＲＯＭ
５１            検索データベース
【図１】
0005050815.tif 000002
【図２】
0005050815.tif 000003
【図３】
0005050815.tif 000004
【図４】
0005050815.tif 000005
【図５】
0005050815.tif 000006
【図６】
0005050815.tif 000007
【図７】
0005050815.tif 000008
【図８】
0005050815.tif 000009
【図９】
0005050815.tif 000010