(57)【要約】【課題】ある地点までの所要時間を報知するまでに要する時間を短縮することができるナビゲーション装置を提供すること。【解決手段】ナビゲーション装置１００の情報処理装置１は、現在位置を検出して、その現在位置を含む所定の範囲を設定する（Ｓ１〜Ｓ３）。次に、現在位置から範囲の端に対応する道路上の地点までの経路を設定し、その経路における所要時間を算出して、その所要時間を経路毎にＲＡＭやフラッシュメモリに保存する（Ｓ４〜Ｓ１１）。その後、表示装置６０に表示されている地図上における地点の指示を受けると、現在位置から指示を受け付けた地点までの経路を設定し、その経路における所要時間をＲＡＭやフラッシュメモリに保存されている所要時間を用いて算出する（Ｓ１２〜Ｓ１６）。そして、保存されている所要時間を用いて算出された所要時間を表示装置６０に表示することによって報知する（Ｓ１７〜Ｓ１９）。【選択図】図５
2010243367.tif 000002
【特許請求の範囲】
【請求項１】
自車両の現在位置を検出する現在位置検出手段と、
前記現在位置を含む地図を表示する地図表示手段と、
前記現在位置を含む所定の範囲を設定する範囲設定手段と、
前記現在位置から前記範囲の端に対応する道路上の地点までの経路を設定し、その経路における所要時間を算出する第１所要時間算出手段と、
前記所要時間を前記経路毎に保存する保存手段と、
前記地図表示手段にて表示されている地図上における地点の指示を受け付ける指示受付手段と、
前記現在位置から前記指示受付手段にて指示を受け付けた地点までの経路を設定し、その経路における所要時間を前記保存手段に保存されている前記所要時間を用いて算出する第２所要時間算出手段と、
前記第２所要時間算出手段にて算出された所要時間を報知する報知手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
道路の渋滞の程度を示す渋滞情報を含む交通情報を取得する交通情報取得手段を備え、前記第１所要時間算出手段及び前記第２所要時間算出手段は、前記交通情報取得手段にて取得した前記交通情報を考慮して所要時間を算出することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記報知手段は、前記第２所要時間算出手段にて算出された所要時間に加えて、前記交通情報取得手段にて取得した前記交通情報のうち前記第２所要時間算出手段にて設定された経路に対応する前記交通情報を報知することを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
前記報知手段は、報知する内容を示す画像を表示することによって報知することを特徴とする請求項１乃至３のいずれか一項に記載のナビゲーション装置。
【請求項５】
前記報知手段は、前記第２所要時間算出手段にて設定された経路に対応する前記交通情報を示す画像を表示する場合、該交通情報の対象地点と、前記現在位置と、前記指示受付手段にて受け付けた地点との位置関係を示す図面を表示することを特徴とする請求項４に記載のナビゲーション装置。
【請求項６】
前記第２所要時間算出手段は、前記指示受付手段にて指示を受け付けた地点が前記範囲設定手段によって設定された範囲外であった場合、前記範囲の端に対応する道路上の地点から前記指示受付手段にて指示を受け付けた地点までの経路を設定し、該経路における所要時間を算出して、前記保存手段に保存されている前記所要時間を用いて算出した所要時間に加算することを特徴とする請求項１乃至５のいずれか一項に記載のナビゲーション装置。
【請求項７】
前記範囲設定手段は、広さの異なる複数の範囲を設定するものであり、
前記第１所要時間算出手段は、複数の範囲が設定されている場合、前記範囲設定手段にて最も狭く設定された範囲においては、前記現在位置から最も狭い範囲の端に対応する道路上の地点までの経路を設定し、その経路における所要時間を算出し、前記範囲設定手段にて他の範囲を囲うように設定された外側範囲においては、当該外側範囲が囲んでいる範囲の端に対応する道路上の地点から、当該外側範囲の端に対応する道路上の地点までの経路を設定し、その経路における所要時間を算出し、
前記保存手段は、前記範囲設定手段にて設定された範囲毎に、前記経路毎の前記所要時間を保存し、
前記第２所要時間算出手段は、前記現在位置から前記指示受付手段にて指示を受け付けた地点までの経路を設定すると共に、前記指示受付手段にて指示を受け付けた地点が含まれる範囲を検索し、その経路における所要時間を前記保存手段に保存されている前記所要時間のうち、検索された範囲に対応する前記所要時間を用いて算出することを特徴とする請求項１乃至６のいずれか一項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関するものである。
【背景技術】
【０００２】
従来、特許文献１に示されるナビゲーション装置があった。特許文献１に示されるナビゲーション装置は、操作入力部を介して未来または現在の時刻である指定時刻が入力されると、表示する地図の範囲を特定して、特定した範囲の地図データを地図データ記憶部から取得し、交通情報記憶部から指定時刻における交通情報を取得し、リンクと交通情報とを関連付けて表示部に表示させるものである。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−１８３１０９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、通常、ナビゲーション装置では、現在位置から目的地までの所要時間を調べたいとき、目的地を設定し、その目的地までの経路を探索する必要がある。また、目的地を設定する場合、目的地を施設一覧から検索したり、目的地の名称などを入力して検索したりする必要がある。このように、目的地を設定したり、目的地を設定してから経路を探索したりする分、現在位置からある地点までの所要時間が報知されるまでに時間がかかってしまうという問題があった。
【０００５】
本発明は、上記問題点に鑑みなされたものであり、ある地点までの所要時間を報知するまでに要する時間を短縮することができるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために請求項１に記載のナビゲーション装置は、
自車両の現在位置を検出する現在位置検出手段と、
現在位置を含む地図を表示する地図表示手段と、
現在位置を含む所定の範囲を設定する範囲設定手段と、
現在位置から範囲の端に対応する道路上の地点までの経路を設定し、その経路における所要時間を算出する第１所要時間算出手段と、
所要時間を経路毎に保存する保存手段と、
地図表示手段にて表示されている地図上における地点の指示を受け付ける指示受付手段と、
現在位置から指示受付手段にて指示を受け付けた地点までの経路を設定し、その経路における所要時間を保存手段に保存されている所要時間を用いて算出する第２所要時間算出手段と、
第２所要時間算出手段にて算出された所要時間を報知する報知手段と、
を備えることを特徴とするものである。
【０００７】
このように、現在位置から所定の範囲の端に達する経路の所要時間を予め計算して保存しておき、その保存しておいた所要時間を用いて現在位置から指示された地点までの所要時間を算出して報知することによって、所要時間が報知されるまでの時間を短縮することができる。
【０００８】
また、請求項２に示すように、道路の渋滞の程度を示す渋滞情報を含む交通情報を取得する交通情報取得手段を備え、第１所要時間算出手段及び第２所要時間算出手段は、交通情報取得手段にて取得した交通情報を考慮して所要時間を算出するようにしてもよい。
【０００９】
このようにすることによって、より一層正確な所要時間を報知することができる。
【００１０】
また、請求項３に示すように、報知手段は、第２所要時間算出手段にて算出された所要時間に加えて、交通情報取得手段にて取得した交通情報のうち第２所要時間算出手段にて設定された経路に対応する交通情報を報知するようにしてもよい。
【００１１】
このようにすることによって、渋滞情報を報知することができる。
【００１２】
また、請求項４に示すように、報知手段は、報知する内容を示す画像を表示するようにしてもよい。
【００１３】
このようにすることによって、報知内容を認識しやすくすることができる。
【００１４】
また、請求項５に示すように、報知手段は、第２所要時間算出手段にて設定された経路に対応する交通情報を示す画像を表示する場合、交通情報の対象地点と、現在位置と、指示受付手段にて受け付けた地点との位置関係を示す図面を表示するようにしてもよい。
【００１５】
このようにすることによって、その中でどのあたりに渋滞があり、指示を受けた地点までにどれくらいかかるかを知らせることができる。
【００１６】
また、請求項６に示すように、第２所要時間算出手段は、指示受付手段にて指示を受け付けた地点が範囲設定手段によって設定された範囲外であった場合、範囲の端に対応する道路上の地点から指示受付手段にて指示を受け付けた地点までの経路を設定し、その経路における所要時間を算出して、保存手段に保存されている所要時間を用いて算出した所要時間に加算するようにしてもよい。
【００１７】
このようにすることによって、設定された範囲外の地点であっても、予め算出しておいた所要時間を用いることによって、所要時間が報知されるまでの時間を短縮することができる。
【００１８】
また、請求項７に示すように、
範囲設定手段は、広さの異なる複数の範囲を設定するものであり、
第１所要時間算出手段は、複数の範囲が設定されている場合、範囲設定手段にて最も狭く設定された範囲においては、現在位置から最も狭い範囲の端に対応する道路上の地点までの経路を設定し、その経路における所要時間を算出し、範囲設定手段にて他の範囲を囲うように設定された外側範囲においては、外側範囲が囲んでいる範囲の端に対応する道路上の地点から、外側範囲の端に対応する道路上の地点までの経路を設定し、その経路における所要時間を算出し、
保存手段は、範囲設定手段にて設定された範囲毎に、経路毎の所要時間を保存し、
第２所要時間算出手段は、現在位置から指示受付手段にて指示を受け付けた地点までの経路を設定すると共に、指示受付手段にて指示を受け付けた地点が含まれる範囲を検索し、その経路における所要時間を保存手段に保存されている所要時間のうち、検索された範囲に対応する所要時間を用いて算出するようにしてもよい。
【００１９】
指示受付手段にて受け付ける地点の指示は、ユーザが行なうものであるため、毎回異なることが多い。つまり、ランダムに指示されることが多い。そこで、請求項７のように、複数の範囲を設定して、範囲の端に対応する道路上の地点から、外側の範囲の端に対応する道路上の地点までの所要時間を算出することによって、ランダムに地点を指示された場合であっても、所要時間が報知されるまでの時間が延長されることを抑制することができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の実施の形態におけるナビゲーション装置の概略構成を示すブロック図である。
【図２】本発明の実施の形態におけるナビゲーション装置を含むネットワークの概略構成を示すブロック図である。
【図３】所要時間を計算する計算範囲（エリア）を説明するイメージ図であり、（ａ）は四角エリアの例であり、（ｂ）は丸エリアの例である。
【図４】本発明の実施の形態におけるナビゲーション装置の表示例を示すイメージ図である。
【図５】本発明の実施の形態におけるナビゲーション装置の処理動作を示すフローチャートである。
【図６】本発明の実施の形態におけるナビゲーション装置の計算範囲（エリア）とエリア端点の例を示すイメージ図である。
【図７】本発明の実施の形態におけるナビゲーション装置のエリア端点までルート探索の例を示すイメージ図である。
【図８】本発明の実施の形態におけるナビゲーション装置のルート情報作成の例を示すイメージ図である。
【発明を実施するための形態】
【００２１】
以下、本発明の実施の形態を図に基づいて説明する。
【００２２】
本実施の形態に係るナビゲーション装置１００は、表示装置６０に地図を表示しているときに、操作部５０（タッチパネル）における表示している地図に対応する位置がタッチされると、現在位置からタッチした地点までの所要時間や交通情報などを表示装置６０に表示することによって報知する特有の構成を有するものである。つまり、目的地を施設一覧から検索したり、目的地の名称などを入力して検索したりすることなく、また、目的地を設定してから経路を探索して所要時間を算出する時間（タイムラグ）を要することなく、現在位置から指示（タッチ）した地点までの所要時間を知ることができる。
【００２３】
このナビゲーション装置１００は、車両に搭載されるものであり、図１に示すように、ナビゲーションシステム１０、ＧＰＳ受信機２０、ＶＩＣＳ受信機３０、車速センサ４０、操作部５０、表示装置６０、スピーカ７０などを備える。ＶＩＣＳは登録商標である。
【００２４】
ナビゲーションシステム１０（以下、ナビシステムとも称する）は、ナビゲーション装置１００の制御部に相当するものであり、情報処理装置１、センサ部２、リンクコストデータベース３、交通情報データベース４、地図データベース５、通信装置６などを備える。
【００２５】
情報処理装置１は、ＣＰＵ、タイマ、ＲＯＭ、ＲＡＭ、フラッシュメモリなどを備えるコンピュータによって構成される。情報処理装置１（ＣＰＵ）は、ＲＯＭに記憶されたプログラムに従い、外部（センサ部２、ＧＰＳ受信機２０、車速センサ４０、地図データベース５など）からの信号やデータ、フラッシュメモリなどに記憶されたデータなどを用いつつ演算を行い、演算結果をＲＡＭに一時的に記憶しながら各種処理を実行する。情報処理装置１が行う各種処理としては、画像表示処理、地図縮尺変更処理、目的地設定処理、経路探索処理、経路案内処理、現在位置特定処理、現在位置修正処理、音量調整処理等がある。
【００２６】
また、情報処理装置１は、ＧＰＳ受信機２０からの情報に基づいて現在位置Ｍを検出する処理（現在位置検出手段）、地図データベース５からのデータに基づいて表示装置６０に現在位置Ｍを含む地図を表示する処理（地図表示手段）、現在位置Ｍを含む所定の範囲を設定する処理（範囲設定手段）、現在位置Ｍからその範囲の端に対応する道路上の地点までの経路を設定しその経路における所要時間をリンクコストデータベース３、交通情報データベース４、地図データベース５のデータを利用して算出する処理（第１所要時間算出手段）、算出した所要時間を経路毎にＲＡＭやフラッシュメモリに保存する処理（保存手段）と、操作部５０にて表示装置６０に表示されている地図上における地点の指示を受け付ける処理（指示受付手段）、現在位置Ｍから指示を受け付けた地点までの経路を設定し、その経路における所要時間をＲＡＭやフラッシュメモリに保存されている所要時間を用いて算出する処理（第２所要時間算出手段）、算出された現在位置から指示を受け付けた地点までの所要時間を表示装置６０にて報知する処理（報知手段）なども行なう。
【００２７】
なお、現在位置Ｍを含む所定の範囲を設定する処理は、現在位置から指示した地点（操作部５０を介してタッチした地図上の地点）までの所要時間をすばやく報知するために、予め車両の現在位置Ｍからの所要時間を算出する範囲である。
【００２８】
この範囲は、例えば、図３（ａ）に示すように現在位置Ｍを中心に四角形の複数の範囲（エリアＡ、エリアＢ、エリアＣ）や、図３（ｂ）に示すように現在位置Ｍを中心に丸形の複数の範囲（エリアＡ、エリアＢ、エリアＣ）が設定される。なお、本実施の形態においては、複数の範囲を設定する例を用いて説明するが、本発明はこれに限定されるものではなく、一つの範囲を設定するようにしてもよい。
【００２９】
ただし、地点を指示するのはユーザであるため、毎回異なることが多い。つまり、ランダムに地点を指示されることが多い。そこで、上述のように、複数の範囲を設定して、範囲の端に対応する道路上の地点から、外側の範囲の端に対応する道路上の地点までの所要時間を算出することによって、ランダムに地点を指示された場合であっても、所要時間が報知されるまでの時間が延長されることを抑制することができる。
【００３０】
なお、この範囲は、予め設定した範囲に固定してもよいし、地図の縮尺（表示レベル）により現在位置からの相対距離で変えても良い。なお、範囲を固定する場合、地図の縮尺が詳細のときは、広域での所要時間の計算をしない事で処理時間を短くするようにしても良い。
【００３１】
また、この範囲は、移動予測時間に基づいて設定してもよい。この場合、地図の縮尺に応じて時間を決定する。例えば、詳細のときは５分間隔、広域のときは２０分間隔のように設定してもよい。なお、丸形の場合は、範囲設定は、移動時間から距離だしを行うものとする。
【００３２】
また、このように設定される範囲の端に対応する道路上の地点とは、範囲に含まれる道路と範囲の端が交差する地点である。この地点は、例えば、図６に示す例の場合、エリアＡにおいては１０箇所に設けられる地点Ａ１、エリアＢにおいては１４箇所に設けられる地点Ｂ１である。なお、この地点は、範囲に含まれる全ての道路と範囲の端が交差する地点を用いてもいいし、範囲に含まれる幹線道路などの特定の道路と範囲の端が交差する地点を用いてもよいし、表示されている地図レベルの道路と範囲の端が交差する地点を用いてもよい。
【００３３】
また、情報処理装置１は、現在位置Ｍから範囲の端に対応する道路上の地点までの経路を設定する場合、ナビゲーション装置１００が搭載されている車両が通る頻度が高い道路を含む経路を設定してもよい。ただし、この場合、ナビゲーション装置１００は、自身が搭載されている車両が通った道路をカウントして頻度を求めて、フラッシュメモリなどに記憶しておく必要がある。
【００３４】
また、情報処理装置１は、現在位置Ｍから範囲の端に対応する道路上の地点までの経路を設定する場合、経路コストが最も小さい経路を設定してもよい。
【００３５】
さらに、情報処理装置１は、現在位置Ｍから範囲の端に対応する道路上の地点までの経路を設定する場合、現在位置Ｍから指示された地点までの距離に応じて対象道路種別を変更して設定してもよい。例えば、現在位置Ｍから指示された地点までの距離が１００ｋｍ未満の場合は幹線道路を対象として経路を設定し、現在位置Ｍから指示された地点までの距離が１００ｋｍを超える場合は幹線道路と高速道路とを対象として経路を設定するようにしてもよい。
【００３６】
また、後ほど説明するが、ナビゲーション装置１００は、センタ２００から道路の渋滞の程度を示す渋滞情報を含む交通情報を取得する（交通情報取得手段）構成を含む例を採用している。従って、情報処理装置１は、現在位置から指示された地点までの所要時間を算出する際に、取得した交通情報を用いるようにしてもよい。このようにすることによって、より一層正確な所要時間を報知することができる。
【００３７】
センサ部２は、自立航法による車両位置、方位を検出するために、ジャイロセンサや加速度センサなどを備える。リンクコストデータベース（図中では、リンクコストＤＢと記す）３は、リンクコストを計算するための各ノード間のリンクのリンクコストを示すデータが記憶されている。交通情報データベース（図中では、交通情報ＤＢと記す）４は、通信装置６を介してセンタ２００から受信した交通情報として、渋滞度の程度を特定可能なデータとその渋滞の発生している道路区間を特定可能なデータなどが記憶されている。
【００３８】
地図データベース（図中では、地図ＤＢと記す）５は、地図表示のための地図データが記憶されたものである。地図データには、位置精度向上のためのマップマッチングデータ、道路片（リンク）および交差点（ノード）の位置情報や交差点と道路片との接続関係情報等を有する道路データ、施設の位置情報およびランドマークを有する施設データ等の各種データが含まれる。施設データは、施設毎のエントリを複数有しており、各エントリは、対象とする施設の名称情報、所在位置情報、施設種類情報等を示すデータを有している。
【００３９】
通信装置６は、無線基地局などを介してセンタ２００と通信できる機能を有しており、例えば携帯電話や自動車電話等の携帯端末から構成され、ナビシステム１０に容易に着脱可能なように接続されている。もちろん、通信装置６をナビシステム１０に容易に着脱できないように組み込んでもよい。
【００４０】
ＧＰＳ受信機２０は、ＧＰＳ衛星から送信される電波を受信し、車両の現在位置や向きを特定するための情報をナビシステム１０に出力する。ＶＩＣＳ受信機３０は、ＶＩＣＳセンサユニットやＦＭ多重放送受信機（何れも図示せず）などを備えたもので、例えばＶＩＣＳセンサユニットがＶＩＣＳセンタから受信した光／電波ビーコンなどによる道路交通情報やＦＭ多重放送受信機が受信したＦＭ多重放送からの道路交通情報をナビシステム１０に出力する。車速センサ４０は、車両の各転動輪の回転速度から速度を検出して、その速度を示す検出信号をナビシステム１０に入力する。
【００４１】
操作部５０は、例えば表示装置６０と一体になったタッチパネルを採用することができる。操作部５０は、そのタッチパネルが操作されると、ナビシステム１０へ各種処理（例えば、画像表示処理、地図縮尺変更処理、目的地設定処理、経路探索実行処理、経路案内処理、現在位置特定処理、現在位置修正処理、音量調整処理等）の実行を指示したり、各種情報を入力したりする。
【００４２】
表示装置６０は、ナビシステム１０から入力される映像信号に応じて車両の走行を案内するための地図、案内経路、指示された地点までの所要時間を示す画像等を表示するナビゲーション画面表示などを行うものであって、フルカラー表示が可能なものであり、ＴＦＴ液晶、有機ＥＬ、プラズマ等の表示画面を用いて構成することができる。
【００４３】
スピーカ１４は、ナビシステム１０から入力される音声信号に応じた音声を出力する。例えば、所要時間など音声で出力することによって、報知するようにしてもよい。ただし、所要時間を示す画像を表示装置６０に表示することによって報知する方が、報知内容を認識しやすくすることができる。
【００４４】
また、本実施の形態におけるナビゲーション装置１００は、算出された現在位置から指示を受け付けた地点までの所要時間を示す画像を表示装置６０にて報知する場合、取得した交通情報を示す画像も表示装置６０にて報知（報知手段）するようにしてもよい。このようにすることによって、渋滞情報を報知することができる。
【００４５】
また、ナビゲーション装置１００は、所要時間と交通情報を示す画像を表示装置６０に表示する場合、図４に示すように、交通情報（渋滞）の対象地点と、現在位置と、指示された地点との位置関係を示す概略図６２を表示するようにしてもよい。この図４に示す概略図６２の一例では、所要時間を示す画像６２ｄを表示すると共に、車両の現在位置Ｍを示す画像６２ａ、指示された地点を示す画像６２ｂ、交通情報（渋滞）の対象地点を示す画像６２ｃを交通情報（渋滞）の対象地点と、現在位置と、指示された地点との位置関係を示すように表示している。このようにすることによって、どのあたりに渋滞があり、指示した地点までどのくらいかかるかを知らせることができる。
【００４６】
また、交通情報（渋滞）の対象地点を示す画像は、図４に示すように、渋滞の程度を示す画像、渋滞の起点となっている交差点名、渋滞の規模、渋滞を通過するのに要する時間などを含むようにしてもよい。このようにすることによって、渋滞を通過するのにどれくらいかかるかを知らせることもできる。
【００４７】
また、この概略図６２は、現在地から遠方になるにつれて縮尺比率を変えていってもよい。また、概略図６２は、縮尺を徐々にあげて表示しても良い。また、概略図６２は、現在位置から指示した地点までの距離により表示する交通渋滞の規模を変えて表示するようにしてもよい。例えば、距離が長い場合（例えば１００ｋｍ）は規模の小さい渋滞（例えば１ｋｍ）は表示せず、規模の大きい渋滞（例えば１０ｋｍ）のみ表示する。
【００４８】
なお、概略図は、図４に示すように、表示されている地図６１とは別の位置に表示すると地図６１が視認し辛くなることを抑制できて好ましい。
【００４９】
さらに、報知（概略図６２の表示など）は、操作部５０（タッチパネル）における表示している地図に対応する位置がタッチされている間だけ出力されるようにしてもよい。
このようにすることによって、タッチする位置をかえた場合は、そのずらした位置に対応する報知（概略図６２の表示など）が出力される。
【００５０】
また、報知（概略図６２の表示など）は、操作部５０（タッチパネル）における表示している地図に対応する位置へのタッチ（操作）がなくなると、所定時間後（数秒後）に出力を停止されるようにしても良い。
【００５１】
このような構成のナビゲーション装置１００は、図２に示すように、ネットワークを介してセンタ２００と通信接続される。
【００５２】
センタ２００は、複数のプローブ（複数の車両）から位置、速度等のプローブデータを収集して道路の渋滞の程度を示す交通情報を生成し、生成した交通情報を複数の車両に配信するものである。センタ２００は、サーバー２０１、リンク旅行時間データベース２０３（図中では、リンク旅行時間ＤＢと記す）、交通情報データベース２０４（図中では、交通情報ＤＢと記す）、地図データベース２０５（図中では、地図ＤＢと記す）、通信装置２０６などを備える。
【００５３】
サーバー２０１は、通信装置２０６を介して、複数の車両に搭載されたナビゲーション装置１００からプローブデータを収集して、そのプローブデータとリンク旅行時間データベース２０３及び地図データベース２０５に記憶されているデータを用いて道路の渋滞の程度を示す交通情報（渋滞度の程度を特定可能なデータと、その渋滞の発生している道路区間を特定可能なデータなどを含む）を生成する。そして、サーバー２０１は、生成した交通情報を交通情報データベース２０４に記憶する。また、サーバー２０１は、交通情報データベース２０４に記憶された交通情報を通信装置２０６を介して車両に搭載されたナビゲーション装置１００に送信する。
【００５４】
なお、リンク旅行時間データベース２０３は、リンクコストを計算するための各ノード間のリンクのリンクコストを示すデータが記憶されている。交通情報データベース２０４は、サーバー２０１によって生成された交通情報が記憶されている。地図データベース２０５は、地図表示のための地図データが記憶されたものである。地図データには、位置精度向上のためのマップマッチングデータ、道路片（リンク）および交差点（ノード）の位置情報や交差点と道路片との接続関係情報等を有する道路データ、施設の位置情報およびランドマークを有する施設データ等の各種データが含まれる。施設データは、施設毎のエントリを複数有しており、各エントリは、対象とする施設の名称情報、所在位置情報、施設種類情報等を示すデータを有している。
【００５５】
また、通信装置２０６は、各車両（ナビゲーション装置１００）と交信可能な無線基地局に通信回線を通じて接続されており、その無線基地局を介してナビゲーション装置１００との間で無線通信を行う。
【００５６】
ここで、図６に基づいて、ナビゲーション装置１００の処理動作に関して説明する。なお、この図６に示すフローチャートは、ナビゲーション装置１００に電源が供給されるとスタートする。
【００５７】
ステップＳ１では、情報処理装置１は、現在位置を測位（検出）する。つまり、情報処理装置１は、ＧＰＳ受信機２０からの情報に基づいて現在位置Ｍを検出する（現在位置検出手段）。その後、情報処理装置１は、地図データベース５からのデータに基づいて表示装置６０に現在位置Ｍを含む地図を表示する（地図表示手段）。
【００５８】
ステップＳ２では、情報処理装置１は、現在位置の更新があるか否かを判定する。そして、情報処理装置１は、現在位置Ｍが更新したか否かを判定して、更新ありと判定した場合はステップＳ４へ進み、更新なしと判定した場合はステップＳ３へ進む。
【００５９】
ステップＳ３では、情報処理装置１は、表示装置６０に表示している地図の縮尺に変更があったか否かを判定し、変更があったと判定した場合はステップＳ５へ進み、変更がなかったと判定した場合はステップＳ６へ進む。
【００６０】
一方、ステップＳ４でも、情報処理装置１は、表示装置６０に表示している地図の縮尺に変更があったか否かを判定し、変更があったと判定した場合はステップＳ５へ進み、変更がなかったと判定した場合はステップＳ６へ進む。
【００６１】
ステップＳ５では、情報処理装置１は、縮尺より現在位置Ｍを含む所定の範囲を現在位置Ｍからの相対範囲で決定（設定）する（範囲設定手段）。ここで設定する範囲は、予め車両の現在位置Ｍからの所要時間を算出する範囲である。なお、ここでは、図６に示すように、エリアＡ、エリアＢがステップＳ５の処理によって設定された例を採用する。このエリアＡは、複数の範囲のうち最も狭い範囲であり、エリアＢは、このエリアＡを囲うエリアＡよりも広い範囲である。
【００６２】
ステップＳ６では、情報処理装置１は、エリアＡの端点道路を決定（設定）する。つまり、情報処理装置１は、エリアＡの端に対応する道路上の地点（図６のＡ１）を決定する（第１所要時間算出手段）。なお、本実施の形態に示すように、複数の範囲（エリアＡ、エリアＢ）が設定されている場合、ステップＳ６での処理は、最も狭く設定された範囲（ここでは、エリアＡ）においてなされるものである。
【００６３】
なお、この地点は、範囲に含まれる全ての道路と範囲の端が交差する地点を用いてもいいし、範囲に含まれる幹線道路などの特定の道路と範囲の端が交差する地点を用いてもよいし、表示されている地図レベルの道路と範囲の端が交差する地点を用いてもよい。
【００６４】
なお、ステップＳ３、４にて縮尺の変更がないと判定された場合は、既に表示装置６０に表示している地図の縮尺で範囲が設定されているので、その範囲でステップＳ６以降の処理を行なう。
【００６５】
そして、ステップＳ７では、情報処理装置１は、端点までの経路を設定、所要時間を算出する。つまり、情報処理装置１は、現在位置ＭからステップＳ６で設定した地点までの経路（図７の太線）を設定し、その経路における所要時間を算出する（第１所要時間算出手段）。つまり、複数の範囲が設定されている場合、最も狭く設定された範囲においては、現在位置Ｍから最も狭い範囲（ここではエリアＡ）の端に対応する道路上の地点までの経路を設定し、その経路における所要時間を算出する。なお、所要時間を算出する際には、リンクコストデータベース３、交通情報データベース４、地図データベース５のデータを利用して算出する。また、所要時間の算出は、現在位置Ｍを中心に放射線状の広がる向きの経路のみを計算するようにしてもよい。
【００６６】
ステップＳ８では、情報処理装置１は、ステップＳ７で算出した各地点（端点）への所要時間結果をＲＡＭやフラッシュメモリに保存する（保存手段）。このとき、例えば、所要時間を経路毎にＲＡＭやフラッシュメモリに保存する。
【００６７】
次に、ステップＳ９では、情報処理装置１は、エリアＢの端点道路を決定（設定）する。つまり、情報処理装置１は、エリアＢの端に対応する道路上の地点（図６のＢ１）を決定する（第１所要時間算出手段）。なお、本実施の形態に示すように、複数の範囲（エリアＡ、エリアＢ）が設定されている場合、ステップＳ９での処理は、他の範囲（ここではエリアＡ）を囲うように設定された外側範囲（エリアＢ）においてなされるものである。
【００６８】
なお、この地点は、範囲に含まれる全ての道路と範囲の端が交差する地点を用いてもいいし、範囲に含まれる幹線道路などの特定の道路と範囲の端が交差する地点を用いてもよいし、表示されている地図レベルの道路と範囲の端が交差する地点を用いてもよい。
【００６９】
そして、ステップＳ１０では、情報処理装置１は、エリアＡの端点からエリアＢの端点までの経路（図７の太線）を設定、所要時間を算出する。つまり、情報処理装置１は、ステップＳ６で設定したで設定した地点からステップＳ９で設定した地点までの経路を設定し、その経路における所要時間を算出する（第１所要時間算出手段）。つまり、複数の範囲が設定されている場合、他の範囲を囲うように設定された外側範囲においては、外側範囲が囲んでいる範囲の端に対応する道路上の地点から、外側範囲の端に対応する道路上の地点までの経路を設定し、その経路における所要時間を算出する。なお、所要時間を算出する際には、リンクコストデータベース３、交通情報データベース４、地図データベース５のデータを利用して算出する。また、所要時間の算出は、現在位置Ｍを中心に放射線状の広がる向きの経路のみを計算するようにしてもよい。
【００７０】
ステップＳ１１では、情報処理装置１は、ステップＳ７で算出した各地点（端点）への所要時間結果をＲＡＭやフラッシュメモリに保存する（保存手段）。このとき、例えば、所要時間を経路毎にＲＡＭやフラッシュメモリに保存する。
【００７１】
ステップＳ１２では、情報処理装置１は、ユーザによる仮目的地指示を判定する。これは、操作部５０にて表示装置６０に表示されている地図上における地点のユーザからの指示を受け付ける処理である（指示受付手段）。つまり、操作部５０（タッチパネル）における表示装置６０に表示している地図に対応する位置がユーザによってタッチされたか否かを判定する。そして、表示装置６０に表示されている地図上におけるユーザからの地点の指示があると判定した場合は、ステップＳ１３へ進み、指示がないと判定した場合は処理を終了する。
【００７２】
ステップＳ１３では、情報処理装置１は、仮目的地（ユーザがタッチした地点）が含まれるエリアを判定する。そして、ユーザがタッチした地点がエリアＡの場合はステップＳ１４へ進み、ユーザがタッチした地点がエリアＢの場合はステップＳ１５へ進み、ユーザがタッチした地点がエリアＡ、エリアＢ以外の場合はステップＳ１６へ進む。なお、範囲（エリア）が一つしか設定されてない場合は、ユーザがタッチした地点が範囲内か否かの判定を行なう。
【００７３】
ステップＳ１４では、情報処理装置１は、現在位置Ｍから指示を受け付けた地点（仮目的地、タッチされた地点）までの経路を探索する。その後、設定した経路における所要時間をＲＡＭやフラッシュメモリに保存されている所要時間、必要に応じて交通情報データベース４に記憶されている交通情報を用いて算出する（第２所要時間算出手段）。つまり、ステップＳ７で予め算出していた所要時間を用いて、現在位置Ｍから指示を受け付けた地点までの所要時間を算出する。
【００７４】
また、例えば、現在位置Ｍや仮目的地がステップＳ６で地点を求めるために採用した道路（例えば、幹線道）にない場合は、リンクコストデータベース３、交通情報データベース４、地図データベース５のデータを利用して現在位置Ｍ、仮目的地からその道路（例えば、幹線道路）までの経路を設定して、その経路の所要時間を算出し、ＲＡＭやフラッシュメモリに保存されている所要時間に加算してもよい。また、現在位置Ｍや仮目的地がステップＳ６で地点を求めるために採用した道路（例えば、幹線道）にない場合は、現在位置Ｍ、仮目的地からその道路（例えば、幹線道路）までの経路を計算はしないことで処理時間を短縮しても良い。
【００７５】
なお、指示を受け付けた地点（仮目的地、タッチされた地点）までの経路は、最短距離の経路でも良いし、時間優先でいける経路としても良い。その設定はユーザにより変えることが可能である。
【００７６】
ステップＳ１５では、情報処理装置１は、エリアＡの端点（ステップＳ６で設定した地点）から指示を受け付けた地点（仮目的地、タッチされた地点）までの経路を探索する。その後、設定した経路における所要時間をＲＡＭやフラッシュメモリに保存されている所要時間、必要に応じて交通情報データベース４に記憶されている交通情報を用いて算出する（第２所要時間算出手段）。つまり、ステップＳ７、ステップＳ１０で予め算出していた所要時間を用いて、現在位置Ｍから指示を受け付けた地点までの所要時間を算出する。
【００７７】
また、例えば、現在位置Ｍや仮目的地がステップＳ９で地点を求めるために採用した道路（例えば、幹線道）にない場合は、リンクコストデータベース３、交通情報データベース４、地図データベース５のデータを利用して現在位置Ｍ、仮目的地からその道路（例えば、幹線道路）までの経路を設定して、その経路の所要時間を算出し、ＲＡＭやフラッシュメモリに保存されている所要時間に加算してもよい。また、現在位置Ｍや仮目的地がステップＳ９で地点を求めるために採用した道路（例えば、幹線道）にない場合は、現在位置Ｍ、仮目的地からその道路（例えば、幹線道路）までの経路を計算はしないことで処理時間を短縮しても良い。
【００７８】
なお、指示を受け付けた地点（仮目的地、タッチされた地点）までの経路は、最短距離の経路でも良いし、時間優先でいける経路としても良い。その設定はユーザにより変えることが可能である。
【００７９】
ステップＳ１６では、情報処理装置１は、エリアＢの端点（ステップＳ９で設定した地点）から指示を受け付けた地点（仮目的地、タッチされた地点）までの経路を探索する（図８の太線）。その後、設定した経路における所要時間をリンクコストデータベース３、交通情報データベース４、地図データベース５のデータを利用して算出して、ＲＡＭやフラッシュメモリに保存されている所要時間を用いて算出した現在位置ＭからエリアＢの端点までの所要時間に加算する（第２所要時間算出手段）。つまり、ステップＳ７、ステップＳ１０で予め算出していた所要時間を用いて、現在位置Ｍから指示を受け付けた地点までの所要時間を算出する。なお、このとき、必要に応じて交通情報データベース４に記憶されている交通情報を適用して算出してもよい。
【００８０】
このようにすることによって、設定された範囲外の地点を指示（タッチ）された場合であっても、予め算出しておいた所要時間を用いることによって、所要時間が報知されるまでの時間を短縮することができる。
【００８１】
なお、指示を受け付けた地点（仮目的地、タッチされた地点）までの経路は、最短距離の経路でも良いし、時間優先でいける経路としても良い。その設定はユーザにより変えることが可能である。
【００８２】
なお、図８に示すように、狭い方の範囲の端点から広い方の範囲の端点への経路を計算する際、道路が狭い範囲にまたがる道路は、その道路以降の計算をしないようにしても良い。
【００８３】
ステップＳ１７では、情報処理装置１は、ステップＳ１４〜１６で算出した所要時間を使った経路情報を作成する。この経路情報は、上述の所要時間、交通情報（渋滞情報など）を含む概略図に相当するものである。
【００８４】
ステップＳ１８では、情報処理装置１は、経路情報の表示内容を決定する。例えば、表示装置６０に表示している地図の縮尺に合わせて表示内容を決定する。
【００８５】
ステップＳ１９では、情報処理装置１は、経路情報を表示装置６０に表示させることによって報知する（報知手段）。つまり、算出された現在位置Ｍから指示を受け付けた地点までの所要時間、交通情報などを表示装置６０に表示させることによって報知する。なお、表示装置６０に経路情報を表示する際に、現在位置Ｍから指示を受け付けた地点までの経路を表示するようにしてもよい。
【００８６】
なお、所用時間や交通情報は、表示装置６０に表示することによって報知するほかにも、スピーカから音声で出力することによって報知してもよい。
【００８７】
このように、現在位置Ｍから所定の範囲の端に達する経路の所要時間を予め計算して保存しておき、その保存しておいた所要時間を用いて現在位置Ｍから指示された地点までの所要時間を算出して報知することによって、所要時間が報知されるまでの時間を短縮することができる。また、現在位置から所定の範囲の端に達する経路の所要時間を予め計算して保存しておくことによって、処理負荷の集中を回避し表示装置６０への表示速度を向上（応答性をよく）することができる。
【００８８】
このように、所要時間が報知されるまでの時間を短縮することができるので、特定の目的地が決まっておらず、仮目的地が複数ある場合に好適である。つまり、ユーザは、表示装置６０に表示されている地図上の任意の地点（仮目的地）をタッチするだけで、その地点までの所要時間を知ることが出来る。そして、このようなタッチ操作を繰り返し行なって、実際に向かう目的地を決めることができる。
【符号の説明】
【００８９】
１  情報処理装置、２  センサ部、３  リンクコストＤＢ（リンクコストデータベース）、４  交通情報ＤＢ（交通情報データベース）、５  地図ＤＢ（地図データベース）、６  通信装置、１０  ナビゲーションシステム、２０  ＧＰＳ受信機、３０  ＶＩＣＳ受信機、４０  車速センサ、５０  操作部、６０  表示装置、７０  スピーカ、１００  ナビゲーション装置、２００  センタ、３００  プローブ、４００  ＶＩＣＳセンタ
【図１】
2010243367.tif 000003
【図２】
2010243367.tif 000004
【図３】
2010243367.tif 000005
【図４】
2010243367.tif 000006
【図５】
2010243367.tif 000007
【図６】
2010243367.tif 000008
【図７】
2010243367.tif 000009
【図８】
2010243367.tif 000010