(57)【特許請求の範囲】
【請求項１】
複数の目的地に対して設けられている制限日時を含む目的地情報が記憶された目的地情報記憶手段と、
目的地までの経路探索するための道路ネットワーク情報が記憶された道路情報記憶手段と、
車両の走行時間に影響を与える事象に関する影響情報を収集する影響情報収集手段と、
目的地を検索するための検索条件を外部装置から取得する検索条件取得手段と、
この検索条件取得手段で取得した検索条件を満たす、１つ以上の目的地を前記目的地情報記憶手段から抽出する抽出手段と、
前記影響情報収集手段で収集した影響情報及び前記道路情報記憶手段に記憶した道路ネットワーク情報を使用して、前記抽出手段で抽出した各目的地が、当該目的地の制限日時までに到着可能な目的地か否かを判断する到着可能性判断手段と、
前記到着可能性判断手段で到着可能であると判断された各目的地の目的地情報を前記制限日時が早い順に並べた検索リスト情報を作成する目的地リスト作成手段と、
前記作成した検索リスト情報を前記外部装置に送信する送信手段と、
を具備することを特徴とする情報センタ。
【請求項２】
前記送信手段で送信した検索リスト情報から選択された目的地の目的地情報を取得する目的地情報取得手段と、
この目的地情報取得手段で取得した目的地情報で設定される目的地までの走行経路を、前記影響情報収集手段で収集した影響情報及び前記道路情報記憶手段に記憶した道路ネットワーク情報を使用して探索する経路探索手段と、
この経路探索手段で探索された走行経路の案内情報を前記外部装置に送信する案内情報送信手段と、を具備することを特徴とする請求項１に記載した情報センタ。
【請求項３】
前記外部装置は、ナビゲーション装置又は携帯情報端末であることを特徴とする請求項１又は請求項２に記載の情報センタ。
【請求項４】
影響情報収集手段は、車両の走行時間に影響を与える事象に関する影響情報として、渋滞情報、事故情報、交通規制情報、及び気象情報の少なくとも１つの情報を収集することを特徴とする請求項１、請求項２又は請求項３に記載の情報センタ。
【請求項５】
前記制限日時は、上映開始時間及び開演時間であることを特徴とする請求項１から請求項４のうちのいずれか１の請求項に記載の情報センタ。
【請求項６】
前記目的地リスト作成手段は、前記目的地の制限日時を含めた検索リスト情報を作成することを特徴とする請求項１から請求項５のうちのいずれか１の請求項に記載の情報センタ。
【請求項７】
複数の目的地に対して設けられている制限日時を含む目的地情報が格納されて目的地情報記憶手段と、
目的地までの経路探索するための道路ネットワーク情報が記憶された道路情報記憶手段と、
車両の走行時間に影響を与える事象に関する影響情報を収集する影響情報収集手段と、
目的地を検索するための検索条件を入力する検索条件入力手段と、
この検索条件入力手段で入力された検索条件を満たす、１つ以上の目的地を前記目的地情報記憶手段から抽出する抽出手段と、
前記影響情報収集手段で収集した影響情報及び前記道路情報記憶手段に記憶した道路ネットワーク情報を使用して、前記抽出手段で抽出した目的地が、当該目的地の制限日時までに到着可能な目的地か否かを判断する到着可能性判断手段と、
前記到着可能性判断手段で制限日時までに到着可能であると判断された各目的地を、前記制限日時が早い順に並べた目的地リストを作成するリスト作成手段と、
この目的地リスト作成手段で作成した目的地リストを表示する目的地リスト表示手段と
を具備することを特徴とするナビゲーション装置。
【請求項８】
前記目的地リスト表示手段に表示された各目的地から目的地を選択する目的地選択手段と、
前記目的地選択手段で選択された目的地までの走行経路を、前記影響情報収集手段で収集した影響情報及び前記道路情報記憶手段に記憶した道路ネットワーク情報を使用して探索する経路探索手段と、
この経路探索手段で探索された走行経路を案内する案内手段と、
を具備することを特徴とする請求項７に記載のナビゲーション装置。
【請求項９】
特定の検索条件を取得し、この検索条件を満たす目的地から制限日時までに到達できない目的地をのぞいた目的地のリストを取得し画像表示するナビゲーション装置であって、
前記取得した目的地のリストを前記制限日時が早い順に画像表示することを特徴とするナビゲーション装置。
【請求項１０】
前記目的地のリストとして、目的地の名称と制限日時を画像表示することを特徴とする請求項９に記載のナビゲーション装置。
【請求項１１】
複数の目的地に対して設けられている制限日時を含む目的地情報が格納された目的地情報記憶手段と、目的地までの経路探索するための道路ネットワーク情報が記憶された道路情報記憶手段と、車両の走行時間に影響を与える事象に関する影響情報を収集する影響情報収集手段と、目的地を検索するための検索条件を情報処理装置から取得する検索条件取得手段と、この検索条件取得手段で取得した検索条件を満たす、１つ以上の目的地を前記目的地情報記憶手段から抽出する抽出手段と、前記影響情報収集手段で収集した影響情報及び前記道路情報記憶手段に記憶した道路ネットワーク情報を使用して、前記抽出手段で抽出した目的地が、当該目的地の制限日時までに到着可能な目的地か否かを判断する到着可能性判断手段と、前記到着可能性判断手段で到着可能であると判断された各目的地の検索リスト情報を前記情報処理装置に送信する送信手段とを備えた情報センタと、
目的地を検索するための検索情報を取得する検索条件取得手段と、この検索条件取得手段で取得した検索条件を前記情報センタに送信する送信手段と、前記情報センタから送信される検索リスト情報を受信する受信手段と、この受信手段で受信した検索リスト情報に基づいて制限日時が早い順に目的地を並べた目的地リストを表示する表示手段とを備えた情報処理装置と、からなるナビゲーションシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はナビゲーション装置及び情報センタに係り、例えば車両現在位置周辺に存在する施設を検索するナビゲーション装置及び情報センタに関する。
【０００２】
【従来の技術】
目的地までの走行経路を運転者に案内するナビゲーション装置が広く普及している。このナビゲーション装置では、案内対象となる目的地に関するデータや、目的地までの走行経路を探索するための道路データや、描画用の地図データを備え、現在地から目的地までの経路を道路情報を用いて探索すると共に、ＧＰＳ受信装置等を使用して車両の現在位置を検出しながら、車両の現在位置と探索経路に従って走行すべき方向（直進、進路変更等）の案内を行うようになっている。一方、現在地の検出と経路案内を車両側のナビゲーション装置で担当し、目的地までの経路探索は車両外部の情報センタ等で一括して行うようにした通信ナビゲーションシステムも開発されている。
【０００３】
このようなナビゲーション装置やナビゲーションシステムでは、車両現在位置周辺に存在する目的地を検索する周辺検索機能を備えている。
例えば、昼食時において車両現在位置周辺に存在するラーメン屋を知りたい場合に、ユーザは周辺検索を選択して検索するジャンルを入力する。すると、ナビゲーション装置（ナビゲーションシステムの場合には情報センタ）は、車両現在位置の周囲１０ｋｍの範囲内に存在するラーメン屋を目的地設定用のデータから検索し、該当する目的地（ラーメン屋）をリスト表示するようになっている。
図６は従来のナビゲーション装置等でジャンル「ラーメン屋」で周辺検索された場合の、検索結果として表示される検索リスト情報画面を表したものである。
この図６に示すように、ユーザは、検索条件を満足し車両現在位置周辺に存在する目的地の目的地名称と、その方向（矢印で示される）、及び目的地までの距離を一覧することができるようになっている。ユーザは、リスト表示された各ラーメン屋から希望する１つのラーメンやを指定することで、目的地とし設定したり、地図上に目印を表示したりできるようになっている。
【０００４】
【発明が解決しようとする課題】
従来の周辺検索機能では、図６に示されるように、車両現在位置からの距離が近い順に並べ替えて表示している。
しかし、周辺施設の検索として距離的に近い施設を検索するよりも、渋滞などを考慮して時間的に近い（早く到達できる）施設を検索した方が便利な場合がある。
また、設定可能な目的地には、例えば、飲食店やスーパーなどのように営業時間があったり、映画館や劇場などのように上映時間や開演時間が決められているものがある。このような制限日時が決められている目的地を検索する場合には、その営業時間等の制限日時までに到着できない目的地は、距離の如何にかかわらず、リスト表示しないことが好ましい。
【０００５】
そこで本発明は、目的地の制限日時前に到着可能な目的地について、制限日時が早い順のリストを得ることを目的とする。
【０００６】
【課題を解決するための手段】
請求項１に記載した発明では、複数の目的地に対して設けられている制限日時を含む目的地情報が記憶された目的地情報記憶手段と、目的地までの経路探索するための道路ネットワーク情報が記憶された道路情報記憶手段と、車両の走行時間に影響を与える事象に関する影響情報を収集する影響情報収集手段と、目的地を検索するための検索条件を外部装置から取得する検索条件取得手段と、この検索条件取得手段で取得した検索条件を満たす、１つ以上の目的地を前記目的地情報記憶手段から抽出する抽出手段と、前記影響情報収集手段で収集した影響情報及び前記道路情報記憶手段に記憶した道路ネットワーク情報を使用して、前記抽出手段で抽出した各目的地が、当該目的地の制限日時までに到着可能な目的地か否かを判断する到着可能性判断手段と、前記到着可能性判断手段で到着可能であると判断された各目的地の目的地情報を前記制限日時が早い順に並べた検索リスト情報を作成する目的地リスト作成手段と、前記作成した検索リスト情報を前記外部装置に送信する送信手段と、を具備することを特徴とする情報センタを提供する。
請求項２記載の発明では、前記送信手段で送信した検索リスト情報から選択された目的地の目的地情報を取得する目的地情報取得手段と、この目的地情報取得手段で取得した目的地情報で設定される目的地までの走行経路を、前記影響情報収集手段で収集した影響情報及び前記道路情報記憶手段に記憶した道路ネットワーク情報を使用して探索する経路探索手段と、この経路探索手段で探索された走行経路の案内情報を前記外部装置に送信する案内情報送信手段と、を具備することを特徴とする請求項１に記載した情報センタを提供する。
請求項３記載の発明では、前記外部装置は、ナビゲーション装置又は携帯情報端末であることを特徴とする請求項１又は請求項２に記載の情報センタを提供する。
請求項４記載の発明では、影響情報収集手段は、車両の走行時間に影響を与える事象に関する影響情報として、渋滞情報、事故情報、交通規制情報、及び気象情報の少なくとも１つの情報を収集することを特徴とする請求項１、請求項２又は請求項３に記載の情報センタを提供する。
請求項５記載の発明では、前記制限日時は、上映開始時間及び開演時間であることを特徴とする請求項１から請求項４のうちのいずれか１の請求項に記載の情報センタを提供する。
請求項６記載の発明では、前記目的地リスト作成手段は、前記目的地の制限日時を含めた検索リスト情報を作成することを特徴とする請求項１から請求項５のうちのいずれか１の請求項に記載の情報センタを提供する。
請求項７記載の発明では、複数の目的地に対して設けられている制限日時を含む目的地情報が格納されて目的地情報記憶手段と、目的地までの経路探索するための道路ネットワーク情報が記憶された道路情報記憶手段と、  車両の走行時間に影響を与える事象に関する影響情報を収集する影響情報収集手段と、目的地を検索するための検索条件を入力する検索条件入力手段と、この検索条件入力手段で入力された検索条件を満たす、１つ以上の目的地を前記目的地情報記憶手段から抽出する抽出手段と、前記影響情報収集手段で収集した影響情報及び前記道路情報記憶手段に記憶した道路ネットワーク情報を使用して、前記抽出手段で抽出した目的地が、当該目的地の制限日時までに到着可能な目的地か否かを判断する到着可能性判断手段と、前記到着可能性判断手段で制限日時までに到着可能であると判断された各目的地を、前記制限日時が早い順に並べた目的地リストを作成するリスト作成手段と、この目的地リスト作成手段で作成した目的地リストを表示する目的地リスト表示手段とを具備することを特徴とするナビゲーション装置を提供する。
請求項８記載の発明では、前記目的地リスト表示手段に表示された各目的地から目的地を選択する目的地選択手段と、前記目的地選択手段で選択された目的地までの走行経路を、前記影響情報収集手段で収集した影響情報及び前記道路情報記憶手段に記憶した道路ネットワーク情報を使用して探索する経路探索手段と、この経路探索手段で探索された走行経路を案内する案内手段と、を具備することを特徴とする請求項７に記載のナビゲーション装置を提供する。
請求項９記載の発明では、特定の検索条件を取得し、この検索条件を満たす目的地から制限日時までに到達できない目的地をのぞいた目的地のリストを取得し画像表示するナビゲーション装置であって、前記取得した目的地のリストを前記制限日時が早い順に画像表示することを特徴とするナビゲーション装置を提供する。
請求項１０記載の発明では、前記目的地のリストとして、目的地の名称と制限日時を画像表示することを特徴とする請求項９に記載のナビゲーション装置を提供する。
請求項１１記載の発明では、複数の目的地に対して設けられている制限日時を含む目的地情報が格納された目的地情報記憶手段と、目的地までの経路探索するための道路ネットワーク情報が記憶された道路情報記憶手段と、車両の走行時間に影響を与える事象に関する影響情報を収集する影響情報収集手段と、目的地を検索するための検索条件を情報処理装置から取得する検索条件取得手段と、この検索条件取得手段で取得した検索条件を満たす、１つ以上の目的地を前記目的地情報記憶手段から抽出する抽出手段と、前記影響情報収集手段で収集した影響情報及び前記道路情報記憶手段に記憶した道路ネットワーク情報を使用して、前記抽出手段で抽出した目的地が、当該目的地の制限日時までに到着可能な目的地か否かを判断する到着可能性判断手段と、前記到着可能性判断手段で到着可能であると判断された各目的地の検索リスト情報を前記情報処理装置に送信する送信手段とを備えた情報センタと、目的地を検索するための検索情報を取得する検索条件取得手段と、この検索条件取得手段で取得した検索条件を前記情報センタに送信する送信手段と、前記情報センタから送信される検索リスト情報を受信する受信手段と、この受信手段で受信した検索リスト情報に基づいて制限日時が早い順に目的地を並べた目的地リストを表示する表示手段とを備えた情報処理装置と、からなるナビゲーションシステムを提供する。
【０００７】
【発明の実施の形態】
以下、本発明のナビゲーション装置及び情報センタにおける好適な実施の形態について、図１から図５を参照して詳細に説明する。
（１）第１実施形態の概要
ユーザが周辺検索を行った場合、情報センタはその検索結果を交通状況、天候等の移動に影響を与える事象を加味した移動時間を算出し、移動時間が小さい順にソートした検索リスト情報を作成し、時間的に近いと思われる結果を通知する。検索リスト情報には、目的地の名称と目的地までの移動時間が含まれる。
【０００８】
（２）実施形態の詳細
図１は、本実施形態のナビゲーション装置を含む経路案内システムの構成を表したものである。
この経路案内システムは、車載されたナビゲーション装置１００と、情報センタに配置され複数のナビゲーション装置１００との間で通信を行う情報センタ１５０とで構成されている。
ナビゲーション装置１００は、演算処理部１０１、プログラム格納部１０２、記憶部１０３、現在位置検出部１０４、入力部１０５、表示部１０６、音声出力部１０７、車両側通信部１０８を備えている。
情報センタ１５０は、センタ側通信部１５１と、システム制御部１５２と、データベース１５３と、外部情報収集部１５４を備えている。
【０００９】
ナビゲーション装置１００における、演算処理部１０１は、ＣＰＵを備えており、情報センタ１５０に対する周辺検索リクエスト処理（図３）、設定した目的地に対する経路探索要求処理、探索された走行経路の案内情報を受信して案内を実行する経路案内処理等の各種処理を行うようになっている。
プログラム格納部１０２は、演算処理部１０１が上記処理を行うために必要な各種プログラムやデータが格納され、ＲＯＭ等各種の記憶媒体が使用される。
【００１０】
記憶部１０３は、ＲＡＭ、ＣＤ−ＲＯＭ、フラッシュメモリ、ＤＶＤ−ＲＯＭ、ハードディスク等の各種記憶媒体が使用される。この記憶部１０３は、目的地設定用データ１０３１、走行経路格納部１０３２、その他の記憶部を備えている。
その他の記憶部には、ナビゲーション装置１００で経路探索を行う場合の地図データベースとして、交差点データファイル、道路データファイル、ノードデータファイルのそれぞれに格納された、交差点データ、道路データ、ノードデータからなる道路網データが格納されている。この地図データベースは、ナビゲーション装置１００で経路探索を行う場合に使用され、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク等の大容量の記憶媒体が使用される。
【００１１】
記憶部１０３の走行経路格納部１０３２は、ＲＡＭ上の所定エリアに確保され、情報センタ１５０から受信した検索リスト情報や、走行経路の案内情報等が格納される。このＲＡＭは、演算処理１０１の上記各種処理プログラムの実行や、情報センタ１５０との通信の際に必要なデータが読み書きされるいわゆるワーキングエリアとしても使用される。
【００１２】
現在位置検出部１０４は、複数のＧＰＳ衛星からの信号を受信し車両の絶対位置を計測するＧＰＳ受信装置、車両の相対位置を計測するための速度センサ、方位センサ等を備えている。速度センサや方位センサにより計測される相対位置は、ＧＰＳ受信装置が衛星からの電波を受信できないトンネル内等の位置を得るため、その他ＧＰＳ受信装置により計測された絶対位置の測位誤差を補正するため等に用いられる。
【００１３】
入力部１０５は、表示部１０６の表示面に取り付けられたタッチパネルや、ジョイスティックや、音声認識装置を利用した情報入力装置等の各種入力装置が使用される。タッチパネルでは、表示部１０６に表示されたアイコン等を利用者が指でタッチすることにより、対応する情報や命令が入力される。また、音声認識装置を利用した情報入力装置では、利用者が発した音声を認識し、認識した音声に対応する情報や命令が入力される。
表示部１０６は、液晶やＣＲＴ等の各種ディスプレイが使用され、経路案内における道路地図や交差点詳細図が表示される他、タッチパネルに対応した入力用のキー画像等の各種画像が表示されるようになっている。
【００１４】
音声出力部１０７は、音声合成装置とスピーカを備えており、目的までの経路案内を行う場合の案内音声、例えば、「１００ｍ先の交差点を右方向です。」といった案内音声を合成し、スピーカから出力するようになっている。このような案内音声を出力するスピーカは、車載オーディオ用のスピーカと兼用にしてもよく、また、運転席上部やフロントガラス中央上部等に専用のスピーカを配置するようにしてもよい。
車両側通信部１０８は、モデム等と、これに接続される携帯電話、ＰＨＳ等の無線通信機器で構成されており、情報センタ１５０との音声通信（通話）やデータ通信（現在地位、検索条件としてのジャンルデータ、目的地データ、走行経路の案内情報等の送受信）を行うようになっている。
ここで、車両側通信部１０８とセンタ側通信部１５１との間で行われる通信の通信形態はパケット通信によるが、回線交換によってもよい。
【００１５】
一方、情報センタ１５０のセンタ側通信部１５１は、モデム、ターミナルアダプタ、ルータ等の通信機器で構成され、ナビゲーション装置１００との通信回線（ＰＨＳ、携帯電話、その他の無線通信手段による通信回線）の接続を行うようになっている。
システム制御部１５２は、図示しないＣＰＵ、ＲＯＭ、ＲＡＭ、その他の機器等を備えたコンピュータシステムにより構成されている。
ＣＰＵはＲＯＭを含めた記憶手段に記憶された各種プログラムに従って、システム全体を制御すると共に、ナビゲーション装置１００から送信される現在位置と検索条件としてのジャンルを受信して周辺検索を行う周辺検索処理（図４）、目的地情報を受信して、対応する推奨走行経路の探索と送信を行う経路探索処理、交差点や道路の新設に基づくデータベース１５３（地図情報記憶装置１５３１）の更新処理、その他の情報センタ１５０で必要な各種処理を行うようになっている。
ＲＯＭには、これらの各種処理をＣＰＵで実行するためのプログラムやデータが格納されている。
ＲＡＭは、ＣＰＵが各種プログラム実行に際して各種データが読み書きされるいわゆるワーキングエリアとして使用される。
【００１６】
データベース１５３には、地図情報記憶装置１５３１と、目的地設定用データ１５３２、探索経路データファイル１５３３、及び外部情報収集部１５４で収集される影響情報格納部１５３４が格納されている。
【００１７】
地図情報記憶装置１５３１はＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク等の大容量の記憶媒体が使用され、地図データベースとして、交差点データファイル、道路データファイル、ノードデータファイルのそれぞれに格納された、交差点データ、道路データ、ノードデータからなる道路網データが格納されている。
交差点データファイルには、交差点番号、交差点名、その交差点の緯度と経度、当該交差点が始点となっている道路のうち一番番号の小さい道路番号、当該交差点が終点となっている道路のうち一番番号の小さい道路番号、信号の有無が、交差点データとして格納されている。
道路データファイルは、道路番号１〜８のそれぞれに対応して、始点の交差点番号、終点の交差点番号、同じ始点を持つ道路のうち番号が次のもの、同じ終点を持つ道路のうち番号が次のもの、道路の太さ、禁止情報、案内不要情報、制限速度、ノード数、ノード列データの先頭アドレス、及び道路の長さ等が格納されている。
ノードデータファイルにはコース上の特徴点でセンサ等で検出できる横断歩道やトンネル等についての情報からなるノードデータが格納されている。ノードデータファイルには、東経、北緯、属性等からなり、道路データから明らかなように道路番号の単位は複数個のノードからなる。すなわち、ノードデータは道路上の１地点に関するデータであり、ノード間を接続するものをアークと呼ぶと、複数のノード列のそれぞれの間をアークで接続することによって道路が表現される。
これらの各データのうち、道路長の他、制限速度、信号の有無（から求まる信号数）、道路幅、車線数等が本実施形態における周辺検索で移動時間を計算する際に使用される。
【００１８】
目的地設定用データには、各目的地に関する目的地情報が格納されている。目的地情報としては、目的地の座標、目的地名称、目的地の住所、目的地の電話番号、ジャンル等が格納されている。
なお、後述する第２実施形態における情報センタ１５０の場合、目的地情報として制限日時も格納される。制限時間としては、目的地がコンビニエンスストアやデパート等の場合には営業時間、映画館等の場合には上映時間、劇場等の場合には開演時間、上演時間、図書館等の場合には開館時間、公園や遊園地等の場合には開園時間、その他上映期間、上演期間、開園期間、等が格納される。
【００１９】
一方、探索経路データファイル１５３３としては、ＲＡＭ等の記憶媒体が使用され、経路探索された走行経路の案内情報（道路番号、交差点番号、道路属性情報、ノード情報等）が格納される。この案内情報が経路探索の結果としてナビゲーション装置１００に送信される。
【００２０】
外部情報収集部１５４で収集され、影響情報格納部１５３４に格納される影響情報は、車両の走行時間に影響を与える事象に関する情報で、渋滞情報（渋滞箇所と距離、渋滞の程度）、工事情報（工事区間と、工事期間）、事故発生箇所（事故発生場所、事故の程度、通行可能か否か、処理終了予想時間等）、気象情報（天気、地域、気温等）等の各種交通情報があり、いずれも情報センタ１５０における、周辺検索処理や経路探索処理において使用される。外部情報収集部１５４は、また、道路や交差点の新設に伴う新たな交差点データや交差点データ等、進入禁止道路や右左折禁止道路の変更表示も収集するようになっており、これらの変更データに基づいて地図情報記憶装置１５３１が更新されるようになっている。
【００２１】
次にこのように構成されたナビゲーション装置１００及び情報センタ１５０における動作について説明する。
図２は、情報センタ１５０における周辺検索リクエスト処理を表したフローチャートである。
情報センタ１５０のシステム制御部１５２は、ナビゲーション装置１００から周辺検索がリクエストされたか否か監視している（ステップ１０）。
システム制御部１５２は、ナビゲーション装置１００から周辺検索が要求されると（ステップ１０；Ｙ）、同時に送信される車両現在位置と検索条件としてのジャンル情報を受信し、周辺検索を行う（ステップ１１）。すなわち、システム制御部１５２は、受信した車両現在位置から一定距離（本実施形態では１０ｋｍ。その他５ｋｍ、１５ｋｍ、２０ｋｍとしてもよい。また、一定距離を検索条件としてナビゲーション装置１００から受信するようにしてもよい。）の範囲内に存在し、かつ検索条件を満たす目的地を抽出する（抽出手段）。
【００２２】
システム制御部１５２は、検索条件を満足する目的地が抽出されない場合（ステップ１２；Ｎ）、該当目的地が存在しない旨をナビゲーション装置１００に通知して（ステップ１６）、メインルーチンにリターンする。
一方、該当目的地が抽出された場合（ステップ１２；Ｙ）、システム制御部１５２は、抽出した各目的地まで車両で走行した場合に要する移動時間を算出する（ステップ１３；移動時間算出手段）。ここで、移動時間の算出は、抽出した目的地までの走行経路を影響情報格納部１５３４に格納された渋滞情報等を考慮して探索する。そしてシステム制御部１５２は、探索した走行走行経路の全距離の他、制限速度、信号の有無（から求まる信号数）、道路幅、車線数等の走行経路属性情報と、影響情報格納部１５３４に格納された影響情報とから当該目的地までの移動時間を算出する。
【００２３】
次にシステム制御部１５２は、抽出した各目的地を算出した移動時間が短い順に並び替える（ステップ１４；ソート手段）。
そして、システム制御部１５２は、移動時間が短い順に並び替えた各目的地の名称と、その移動時間と、目的地方向からなる検索リスト情報を作成しナビゲーション装置１００に送信して（ステップ１５）、メインルーチンにリターンする。
【００２４】
次にナビゲーション装置１００の動作について説明する。
図３は、ナビゲーション装置における周辺検索リクエスト処理を表したフローチャートである。
ナビゲーション装置１００の演算処理部１０１は、ユーザから周辺検索条件を取得する（ステップ２０）。すなわち、演算処理部１０１は、周辺検索用の各種ジャンルが表示されたジャンル指定画面を表示部１０６に表示し、ユーザによって選択されたジャンルを検索条件として取得する。また、車両現在位置を現在位置検出部１０４から検索条件として取得する。
なお、車両現在位置以外にも特定の地点を指定し、指定した地点に対する周辺検索をできるようにしてもよい。この場合、ナビゲーション装置１００は、特定された地点が車両現在位置に代わる検索条件となる。特定の地点は目的地設定用データ１０３１から指定し、又は表示部１０６に表示した地図上の点を指定することで地点を指定することができる。
また、上述したように、現在位置又は指定された特定の地点から一定の距離（本実施形態では１０ｋｍ）について、ユーザが設定できるようにする場合には、表示部１０６のジャンル指定画面中に又は別の距離指定画面において入力できるようにし、入力された距離は情報センタ１５０の周辺検索で使用される検索条件となる。
【００２５】
そして演算処理部１０１は、取得した各検索条件を周辺検索の要求データと共に（検索条件の送信行為を検索要求とすることで要求データを省略するようにしてもよい。）、情報センタ１５０に送信する（ステップ２１）。
そして、演算処理部１０１は、この周辺検索要求に基づいて情報センタ１５０から送信されるデータを監視する（ステップ２２，ステップ２３）。
演算処理部１０１は、情報センタから該当目的地がない旨の通知を受信した場合（ステップ２２；Ｎ、ステップ２３；Ｙ）、指定された検索条件を満たす目的地が存在しない旨を表示部１０６に表示して（ステップ２５）メインルーチンにリターンする。
【００２６】
一方、演算処理部１０１は、情報センタ１５０から検索リスト情報を受信した場合（ステップ２２；Ｙ）、検索リスト情報に基づく検索リストを表示部１０６に表示して（ステップ２４）、メインルーチンにリターンする。
図４は、ナビゲーション装置１００の表示部１０６に表示される検索リスト画面を表したものである。
この図４に示されるように、検索リスト画面には、検索条件として指定したジャンル「ラーメン屋」が表示される。また、具体的な検索リストとして、各目的地の名称「こぶしラーメン」等と、目的地の方向を示す矢印と、その目的地までの移動時間「１２分」等が表示される。
図４に示されるように、検索リストに表示される各目的地は、距離の長短にかかわらず、移動時間が短い順に表示される。この移動時間は渋滞情報や事故情報等の最新の影響情報を考慮して算出されているため、早く確実に到達することができる目的地を知ることが可能になる。
例えば、図６に例示した距離に基づく検索リストでは、最短距離の「東京屋ラーメン」が最上位に表示されているが、方向表示矢印で示される左上方向（車両の左前方）の走行経路上で渋滞や工事などの遅延事象が存在し、この目的地には移動するのに長時間がかかるため、本実施形態で例示される図４にはリスト表示の対象から外されている。
【００２７】
なお図４に示す検索リスト画面には移動時間が表示されるようにしたが、各目的地まで走行した場合に到着する予想時刻を表示するようにしてもよい。この場合の予想時刻は、現在時刻に移動時間を足した時間となる。この予測時刻はナビゲーション装置１００で算出しても、情報センタ１５０で算出してもよい。情報センタで予想時刻を算出する場合には、移動時間に代えて、又は移動時間と共に検索リスト情報を作成してナビゲーション装置１００に送信する。
【００２８】
ナビゲーション装置１００のユーザは図４に例示された検索リスト画面から、希望する目的地を選択すると、ナビゲーション装置１００の演算処理部１０１は、選択された目的地を経路探索用の目的地とし、車両現在位置、経路探索要求と共に情報センタ１５０に送信する。なお、車両現在位置と目的地の送信行為を経路探索要求とすることで、経路探索要求の送信を省略するようにしてもよい。
この経路探索要求を受信した情報センタ１５０は、受信した車両現在位置から目的地までの走行経路を、影響情報格納部１５３４に格納されている影響情報を考慮して探索し、探索した走行経路の案内データを作成してナビゲーション装置１００に送信する。
この案内データに基づいてナビゲーション装置１００は、ユーザが選択した目的地までの走行案内を実行する。
なお、情報センタ１５０は、移動時間計算（ステップ１３）の際に探索した各目的地までの走行経路を保存しておき、ナビゲーション装置１００から経路探索要求された目的地に対応する走行経路を読み出してナビゲーション装置１００に送信するようにしてもよい。
【００２９】
次に第２実施形態について説明する。
（３）第２実施形態の概要
この第２実施形態では、映画等の様な到着しなければならない制限日時がある目的地については、制限日時までに到着可能な目的地か否かを判断し（到着可能性判断手段）、到着可能な目的地のみを検索リスト候補として抽出し、制限日時が早い順に並び替えて送信する。
【００３０】
（４）第２実施形態の詳細
第２実施形態におけるナビゲーション装置及び情報センタの構成としては、各実施形態に対応した動作プログラムの違い、上記した目的地設定用データ１５３２の内容の違いを除いて同一である。
図５は、第２実施形態における情報センタ１５０で実行される周辺検索処理の動作を表したフローチャートである。なお、図４で示した第１実施形態における周辺検索処理と同一処理につては同一のステップ番号を付してその説明を適宜省略し、異なる動作部分を中心に説明することとする。
情報センタ１５０のシステム制御部１５２は、抽出した各目的地に対数移動時間を計算した後（ステップ１３）、又は目的地に制限日時があるか否かを判断する（ステップ３７）。
目的地に制限日時がない場合（ステップ３７；Ｎ）、演算処理部１０１は、第１実施形態の同様に、移動時間が小さい順に並び替えを行う（ステップ１４）。
一方、目的地に制限時間がある場合（ステップ３７；Ｙ）、演算処理部１０１は各目的地について、到着可能性を判断する（ステップ３８）。すなわち、演算処理部１０１は、目的地まで走行した場合に制限日時前に到着可能かを、移動時間から判断する。具体的には、現在時刻に移動時間を足した時刻が制限日時前であれば、到着可能であると判断する。
【００３１】
そして、演算処理部１０１は、到着可能な目的地が存在するか否か判断し（ステップ３９）、存在しなければ（ステップ３９；Ｎ）、ステップ１６に移行して該当目的地がない旨をナビゲーション装置１００に通知する。
一方、到着可能な目的地がある場合（ステップ３９；Ｙ）、演算処理部１０１は、到着可能な目的地をその制限時間が早い順に並び替える（ステップ４０）。その後、演算処理部１０１は、ステップ１５に移行し、制限日時が早い順に並び替えた目的地の名称と、その制限日時と、目的地方向からなる検索リスト情報を作成しナビゲーション装置１００に送信して（ステップ１５）、メインルーチンにリターンする。
【００３２】
ナビゲーション装置１０は、第２実施形態においても、第１実施形態と同様に、受信した検索リスト情報から検索リスト画面を表示部１０６に表示し、ユーザによりいずれか１つの目的地が選択された場合には、車両現在位置、目的地等と共に情報センタ１５０に送信し経路探索を要求する。
そして、同様に、情報センタ１５０で探索され送信される走行経路の案内データに基づいて、選択された目的地までの案内を実行する。
【００３３】
このように、第２実施形態によれば、飲食店、スーパーなどに営業時間ないに到着することができる目的地のみが周辺検索により検索されるので、制限日時外に到着してしまうことがなくなる。
【００３４】
本発明のナビゲーション装置における各実施形態について説明したが、本発明は説明した実施形態に限定されるものではなく、各請求項に記載した範囲において各種の変形を行うことが可能である。
例えば、説明した実施形態では、検索リスト情報の対象となる目的地の並び替え（第１実施形態の場合には移動時間が短い順、第２実施形態の場合には移動時間が短い順又は制限日時が早い順）を情報センタ１５０が行う場合について説明したが、情報センタ１５０は並び替え前の目的地とその移動時間（第１実施形態に対応）、又は、並び替え前の目的地とその時間又は制限時刻（第２実施形態に対応）をナビゲーション装置１００に送信し、ナビゲーション装置１００において上記並び替えを行って検索リスト画面を表示するようにしてもよい。
【００３５】
また、各実施形態では、周辺検索を情報センタ１５０で行う場合について説明したが、ナビゲーション装置１００で周辺検索をするようにしてもよい。この場合のナビゲーション装置１００は、情報センタ１５０と同様に周辺検索を行うプログラムや、そのための各種データ（道路データ等）を備える。
そして、移動時間を算出する際に、探索した走行経路における影響情報を情報センタ１５０から受信するようにしてもよく、ビーコン受信装置などにより独自に収集するようにしてもよい。
【００３６】
以上説明した実施形態では、車両用経路案内装置として説明したが、歩行者用経路案内装置など他の移動体用経路案内装置や携帯情報端末（ＰＤＡ；Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔｓ）であってもよい。携帯情報端末としては、データ通信が可能な携帯電話やＰＨＳ、電子手帳、ハンドヘルドＰＣ（Ｈａｎｄ  ｈｅｌｄ  ＰＣ）、その他の携帯可能なデータ通信機器等が該当する。
【００３７】
また、第１実施形態では、移動時間が短い目的地を検索するために考慮する情報として渋滞情報等を使用したが、これに替えて又はこれに加えて、飲食店での待ち時間、バス・電車などの利用時間などを用いる用にしてもよい。
【００３８】
【発明の効果】
本発明によれば、目的地の制限日時前に到着可能な目的地について、制限日時が早い順のリストを得ることができる。
【図面の簡単な説明】
【図１】本発明の実施形態におけるナビゲーション装置及び情報センタによる経路案内システムの構成を表した図である。
【図２】第１実施形態の情報センタにおける周辺検索リクエスト処理を表したフローチャートである。
【図３】第１実施形態のナビゲーション装置における周辺検索リクエスト処理を表したフローチャートである。
【図４】第１実施形態のナビゲーション装置で表示される検索リスト画面を表した説明図である。
【図５】第２実施形態における情報センタ実行される周辺検索処理の動作を表したフローチャートである。
【図６】従来のナビゲーション装置等で表示される検索リスト情報画面を表した説明図である。
【符号の説明】
１００  ナビゲーション装置
１０１  演算処理部
１０２  プログラム格納部
１０３  記憶部
１０３１  目的地設定用データ
１０３２  走行経路格納部
１０４  現在位置検出部
１０５  入力部
１０６  表示部
１０７  音声出力部
１０８  車両側通信部
１５０  情報センタ
１５１  センタ側通信部
１５２  システム制御部
１５３  データベース
１５３１  地図情報記憶装置
１５３２  目的地設定用データ
１５３３  探索経路データファイル
１５３４  影響情報格納部
【図１】
0004253961.tif 000002
【図２】
0004253961.tif 000003
【図３】
0004253961.tif 000004
【図４】
0004253961.tif 000005
【図５】
0004253961.tif 000006
【図６】
0004253961.tif 000007