(57)【要約】【課題】縮尺が小さい場合でも、地図上の渋滞箇所をユーザが識別しやすくすると共に、地図の視認性を損なわないように表示させるナビゲーションシステム、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムを提供することを課題とする。【解決手段】本発明は、表示対象の地図の範囲内に、渋滞箇所が存在する場合、当該表示対象の地図の地図データ、および、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータを含む出力用データを、所定のパラメータの値に基づいて生成し、生成された出力用データを出力部を介して出力させる。【選択図】図５
2012132769.tif 000002
【特許請求の範囲】
【請求項１】
出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置であって、
上記記憶部は、
渋滞情報を記憶する渋滞情報記憶手段と、
地図の地図データを記憶する地図データ記憶手段と、
を備え、
上記制御部は、
上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成手段と、
上記出力用データ生成手段により生成された上記出力用データを上記出力部を介して出力させる出力用データ出力手段と、
を備えたことを特徴とする、ナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
上記パラメータは、
上記地図の縮尺であることを特徴とする、ナビゲーション装置。
【請求項３】
請求項１に記載のナビゲーション装置において、
上記パラメータは、
上記出力用データに基づく表示画面における上記渋滞箇所データの密度であることを特徴とする、ナビゲーション装置。
【請求項４】
請求項１乃至３のいずれか一つに記載のナビゲーション装置において、
上記渋滞箇所を表す図形データは、
当該渋滞箇所を表す線分の線分データであることを特徴とする、ナビゲーション装置。
【請求項５】
請求項１乃至４のいずれか一つに記載のナビゲーション装置において、
上記出力用データ生成手段は、
更に、上記渋滞箇所を含む上記分割領域近傍の上記分割領域の上記塗りつぶしデータを含む上記出力用データを、上記所定のパラメータの値に基づいて生成することを特徴とする、ナビゲーション装置。
【請求項６】
請求項１乃至５のいずれか一つに記載のナビゲーション装置において、
上記塗りつぶしデータは、
上記渋滞箇所の渋滞レベルに応じて塗りつぶし態様が異なることを特徴とする、ナビゲーション装置。
【請求項７】
渋滞情報を記憶する渋滞情報記憶手段と、
地図の地図データを記憶する地図データ記憶手段と、
上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成手段と、
上記出力用データ生成手段により生成された上記出力用データを出力部を介して出力させる出力用データ出力手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項８】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、
上記ナビゲーションサーバの上記記憶部は、
渋滞情報を記憶する渋滞情報記憶手段と、
地図の地図データを記憶する地図データ記憶手段と、
を備え、
上記ナビゲーションサーバの上記制御部は、
上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成手段と、
上記出力用データ生成手段により生成された上記出力用データを上記端末装置に送信する出力用データ送信手段と、
を備え、
上記端末装置の上記制御部は、
上記ナビゲーションサーバから送信される上記出力用データを受信する出力用データ受信手段と、
上記出力用データを上記出力部を介して出力させる出力用データ出力手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項９】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、
上記記憶部は、
渋滞情報を記憶する渋滞情報記憶手段と、
地図の地図データを記憶する地図データ記憶手段と、
を備え、
上記制御部は、
上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成手段と、
上記出力用データ生成手段により生成された上記出力用データに基づく表示画面を生成する表示画面生成手段と、
上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御手段と、
を備えたことを特徴とする、ナビゲーションサーバ。
【請求項１０】
出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、
上記記憶部は、
渋滞情報を記憶する渋滞情報記憶手段と、
地図の地図データを記憶する地図データ記憶手段と、
を備え、
上記制御部において実行される、
上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成ステップと、
上記出力用データ生成ステップにて生成された上記出力用データを上記出力部を介して出力させる出力用データ出力ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項１１】
ナビゲーションシステムにおいて実行されるナビゲーション方法であって、
上記ナビゲーションシステムは、
渋滞情報を記憶する渋滞情報記憶手段と、地図の地図データを記憶する地図データ記憶手段と、出力用データ生成手段と、出力用データ出力手段と、
を備え、
上記出力用データ生成手段が、上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成ステップと、
上記出力用データ出力手段が、上記出力用データ生成ステップにて生成された上記出力用データを出力部を介して出力させる出力用データ出力ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項１２】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、
上記ナビゲーションサーバの上記記憶部は、
渋滞情報を記憶する渋滞情報記憶手段と、
地図の地図データを記憶する地図データ記憶手段と、
を備え、
上記ナビゲーションサーバの上記制御部において実行される、上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成ステップと、
上記ナビゲーションサーバの上記制御部において実行される、上記出力用データ生成ステップにて生成された上記出力用データを上記端末装置に送信する出力用データ送信ステップと、
上記端末装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記出力用データを受信する出力用データ受信ステップと、
上記端末装置の上記制御部において実行される、上記出力用データを上記出力部を介して出力させる出力用データ出力ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項１３】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、
上記記憶部は、
渋滞情報を記憶する渋滞情報記憶手段と、
地図の地図データを記憶する地図データ記憶手段と、
を備え、
上記制御部において実行される、
上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成ステップと、
上記出力用データ生成ステップにて生成された上記出力用データに基づく表示画面を生成する表示画面生成ステップと、
上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、
を含むことを特徴とする、ナビゲーション方法。
【請求項１４】
出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、
上記記憶部は、
渋滞情報を記憶する渋滞情報記憶手段と、
地図の地図データを記憶する地図データ記憶手段と、
を備え、
上記制御部において、
上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成ステップと、
上記出力用データ生成ステップにて生成された上記出力用データを上記出力部を介して出力させる出力用データ出力ステップと、
を実行させるためのプログラム。
【請求項１５】
端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、
上記記憶部は、
渋滞情報を記憶する渋滞情報記憶手段と、
地図の地図データを記憶する地図データ記憶手段と、
を備え、
上記制御部において、
上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成ステップと、
上記出力用データ生成ステップにて生成された上記出力用データを上記端末装置に送信する出力用データ送信ステップと、
を実行させるためのプログラム。
【請求項１６】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、
上記記憶部は、
渋滞情報を記憶する渋滞情報記憶手段と、
地図の地図データを記憶する地図データ記憶手段と、
を備え、
上記制御部において、
上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータを含む出力用データを生成する出力用データ生成ステップと、
上記出力用データ生成ステップにて生成された上記出力用データに基づく表示画面を生成する表示画面生成ステップと、
上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムに関する。
【背景技術】
【０００２】
従来から、渋滞情報を地図上に表示する技術が開示されている。
【０００３】
例えば、特許文献１に記載のナビゲーションシステムにおいては、渋滞道路の所要通過予測時間を算出し、当該所要通過予測時間に応じて鳥瞰図の地表面の高さを変化させ、これにより渋滞の有無や、状況を表現する技術が開示されている。
【０００４】
また、特許文献２に記載の地図情報表示装置においては、車両の現在地点を含む所定領域内における道路の少なくとも一部が渋滞している状況である場合、地図情報に含まれる道路以外の情報を非表示とすることにより道路のみを強調表示させる技術が開示されている。更に、当該地図情報表示装置においては、強調表示されている道路のうち渋滞している道路を、周辺の土地などよりも浮き上がるような画像処理を施すことによって、その他の道路よりも強調表示させる技術が開示されている。
【０００５】
また、一般的な従来のナビゲーションシステムにおいては、地図上の渋滞道路の横に平行してラインを表示する、いわゆるポリライン表示をすることにより、渋滞している旨を表現する技術が開示されている。また、当該ナビゲーションシステムにおいては、地図上の渋滞道路上に道路とは異なる色でライン表示する技術が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平１０−３３２３９７号公報
【特許文献２】特許第４４８８３６５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、これら従来のナビゲーションシステムにおいては、地図縮尺が大きい場合（いわゆる詳細表示時）、地図上に表示される道路間隔も広いため、どの道路が渋滞しているか判別しやすい。しかしながら、当該従来のナビゲーションシステムにおいては、地図の縮尺が小さい場合（いわゆる広域表示時）、道路間隔が狭くなることにより渋滞表示が密集し、縮尺に応じて小さくなるため、どの道路が渋滞しているか判別しづらくなるだけでなく、地図の視認性も損なうという問題点を有していた。これにより、当該従来のナビゲーションシステムにおいては、広域表示時に地図上の渋滞している道路が増加すればするほど、渋滞判別のしづらさが顕著になり、ユーザにとって有益な表示とならないという問題点を有していた。
【０００８】
本発明は、上記問題点に鑑みてなされたもので、縮尺が小さい場合でも、地図上の渋滞箇所をユーザが識別しやすくすると共に、地図の視認性を損なわないように表示させるナビゲーションシステム、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
このような目的を達成するため、本発明のナビゲーション装置は、出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置であって、上記記憶部は、渋滞情報を記憶する渋滞情報記憶手段と、地図の地図データを記憶する地図データ記憶手段と、を備え、上記制御部は、上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成手段と、上記出力用データ生成手段により生成された上記出力用データを上記出力部を介して出力させる出力用データ出力手段と、を備えたことを特徴とする。
【００１０】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記パラメータは、上記地図の縮尺であることを特徴とする。
【００１１】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記パラメータは、上記出力用データに基づく表示画面における上記渋滞箇所データの密度であることを特徴とする。
【００１２】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記渋滞箇所を表す図形データは、当該渋滞箇所を表す線分の線分データであることを特徴とする。
【００１３】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記出力用データ生成手段は、更に、上記渋滞箇所を含む上記分割領域近傍の上記分割領域の上記塗りつぶしデータを含む上記出力用データを、上記所定のパラメータの値に基づいて生成することを特徴とする。
【００１４】
また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記塗りつぶしデータは、上記渋滞箇所の渋滞レベルに応じて塗りつぶし態様が異なることを特徴とする。
【００１５】
また、本発明のナビゲーションシステムは、渋滞情報を記憶する渋滞情報記憶手段と、地図の地図データを記憶する地図データ記憶手段と、上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成手段と、上記出力用データ生成手段により生成された上記出力用データを出力部を介して出力させる出力用データ出力手段と、を備えたことを特徴とする。
【００１６】
また、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーションサーバの上記記憶部は、渋滞情報を記憶する渋滞情報記憶手段と、地図の地図データを記憶する地図データ記憶手段と、を備え、上記ナビゲーションサーバの上記制御部は、上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成手段と、上記出力用データ生成手段により生成された上記出力用データを上記端末装置に送信する出力用データ送信手段と、を備え、上記端末装置の上記制御部は、上記ナビゲーションサーバから送信される上記出力用データを受信する出力用データ受信手段と、上記出力用データを上記出力部を介して出力させる出力用データ出力手段と、を備えたことを特徴とする。
【００１７】
また、本発明のナビゲーションサーバは、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、渋滞情報を記憶する渋滞情報記憶手段と、地図の地図データを記憶する地図データ記憶手段と、を備え、上記制御部は、上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成手段と、上記出力用データ生成手段により生成された上記出力用データに基づく表示画面を生成する表示画面生成手段と、上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御手段と、を備えたことを特徴とする。
【００１８】
また、本発明のナビゲーション方法は、出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、上記記憶部は、渋滞情報を記憶する渋滞情報記憶手段と、地図の地図データを記憶する地図データ記憶手段と、を備え、上記制御部において実行される、上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成ステップと、上記出力用データ生成ステップにて生成された上記出力用データを上記出力部を介して出力させる出力用データ出力ステップと、を含むことを特徴とする。
【００１９】
また、本発明のナビゲーション方法は、ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、渋滞情報を記憶する渋滞情報記憶手段と、地図の地図データを記憶する地図データ記憶手段と、出力用データ生成手段と、出力用データ出力手段と、を備え、上記出力用データ生成手段が、上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成ステップと、上記出力用データ出力手段が、上記出力用データ生成ステップにて生成された上記出力用データを出力部を介して出力させる出力用データ出力ステップと、を含むことを特徴とする。
【００２０】
また、本発明のナビゲーション方法は、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションサーバの上記記憶部は、渋滞情報を記憶する渋滞情報記憶手段と、地図の地図データを記憶する地図データ記憶手段と、を備え、上記ナビゲーションサーバの上記制御部において実行される、上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記出力用データ生成ステップにて生成された上記出力用データを上記端末装置に送信する出力用データ送信ステップと、上記端末装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記出力用データを受信する出力用データ受信ステップと、上記端末装置の上記制御部において実行される、上記出力用データを上記出力部を介して出力させる出力用データ出力ステップと、を含むことを特徴とする。
【００２１】
また、本発明のナビゲーション方法は、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、渋滞情報を記憶する渋滞情報記憶手段と、地図の地図データを記憶する地図データ記憶手段と、を備え、上記制御部において実行される、上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成ステップと、上記出力用データ生成ステップにて生成された上記出力用データに基づく表示画面を生成する表示画面生成ステップと、上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、を含むことを特徴とする。
【００２２】
また、本発明のプログラムは、出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、上記記憶部は、渋滞情報を記憶する渋滞情報記憶手段と、地図の地図データを記憶する地図データ記憶手段と、を備え、上記制御部において、上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成ステップと、上記出力用データ生成ステップにて生成された上記出力用データを上記出力部を介して出力させる出力用データ出力ステップと、を実行させることを特徴とする。
【００２３】
また、本発明のプログラムは、端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、渋滞情報を記憶する渋滞情報記憶手段と、地図の地図データを記憶する地図データ記憶手段と、を備え、上記制御部において、上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成ステップと、上記出力用データ生成ステップにて生成された上記出力用データを上記端末装置に送信する出力用データ送信ステップと、を実行させることを特徴とする。
【００２４】
また、本発明のプログラムは、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、渋滞情報を記憶する渋滞情報記憶手段と、地図の地図データを記憶する地図データ記憶手段と、を備え、上記制御部において、上記地図データ記憶手段に記憶された上記地図データに基づく表示対象の上記地図の範囲内に、上記渋滞情報記憶手段に記憶された上記渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の上記地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む上記分割領域の塗りつぶしデータを含む出力用データを生成する出力用データ生成ステップと、上記出力用データ生成ステップにて生成された上記出力用データに基づく表示画面を生成する表示画面生成ステップと、上記表示画面を含む出力制御情報を上記端末装置へ送信することにより、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、を実行させることを特徴とする。
【発明の効果】
【００２５】
この発明によれば、表示対象の地図の範囲内に、渋滞箇所が存在する場合、当該表示対象の地図の地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータと、を含む出力用データを生成し、生成された出力用データを出力部を介して出力させるので、地図の表示範囲が広い（例えば、縮尺が小さい等）場合などに、表示対象の地図を所定のエリア単位に分割して渋滞情報の有無を表示することができるという効果を奏する。これにより、この発明によれば、ラインで表示する場合に比して、渋滞箇所をユーザに分かりやすく提示することができ、ユーザが大まかな渋滞状況を瞬時に判別しやすくなると共に、エリアで渋滞状況を示すので、地図自体の視認性を損なうことを防止することができるという効果を奏する。
【００２６】
また、この発明によれば、パラメータは、地図の縮尺であるので、縮尺が小さく、道路表示、および、渋滞箇所を表す図形等の表示が画面上で見分けがつきにくいような場合等に、渋滞箇所を含む分割領域を塗りつぶし表示に変更することで表示がシンプルになり、ユーザが渋滞箇所を把握しやすくなるという効果を奏する。
【００２７】
また、この発明によれば、パラメータは、出力用データに基づく表示画面における渋滞箇所データの密度であるので、渋滞箇所が密集していて、当該渋滞箇所を表す図形および文字等が重なって表示されているような場合等に、渋滞箇所を含む分割領域を塗りつぶし表示に変更することで表示がシンプルになり、ユーザが渋滞箇所を把握しやすくなるという効果を奏する。
【００２８】
また、この発明によれば、渋滞箇所を表す図形データは、当該渋滞箇所を表す線分の線分データであるので、地図の縮尺が大きい（例えば、地図の表示範囲が狭い等）場合などには、従来通りのポリライン表示で渋滞状況を表示し、地図の縮尺が小さい（例えば、地図の表示範囲が広い等）場合などには、ポリラインの代わりにポリゴンで渋滞状況を表示することができるという効果を奏する。これにより、この発明によれば、地図の表示範囲が広い場合に、線ではなく面で渋滞状況を表示することで、ユーザによる渋滞状況の把握を、道路毎の把握ではなく区画毎の把握に特化させることができるという効果を奏する。
【００２９】
また、この発明によれば、更に、渋滞箇所を含む分割領域近傍の分割領域の塗りつぶしデータを含む出力用データを、所定のパラメータの値に基づいて生成するので、渋滞の影響が生じそうなエリアについても表示することができ、利用者に将来的に渋滞が発生するリスクの高そうな箇所を通知することができるという効果を奏する。また、この発明によれば、渋滞が発生しているリンクを含むエリアに隣接する後々渋滞する可能性があるエリアも通知することができるという効果を奏する。また、この発明によれば、渋滞データがない分割領域（ブロック）で、かつ、周囲のブロックが渋滞していると判断されたブロックについては、周囲のブロックと同じ色（あるいは、その平均値を示す色、または、異なる色など）等で表示することにより、歯抜けを防止することができるという効果を奏する。
【００３０】
また、この発明によれば、塗りつぶしデータは、渋滞箇所の渋滞レベルに応じて塗りつぶし態様が異なるので、表示対象の地図を細かく分割した各分割領域（ブロック）において、当該ブロック内に含まれる道路ネットワークリンクの渋滞状況密度（例えば、渋滞情報配信リンクに対する渋滞リンクの割合など）に応じて、当該ブロックの色、色の濃さ、半透明度、または、塗りつぶしパターン等を変化させて表示することができるという効果を奏する。
【００３１】
なお、上記において、本発明のナビゲーション装置を一例に効果の説明をしたが、端末装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラムにおいても同様の効果を奏する。
【図面の簡単な説明】
【００３２】
【図１】図１は、第１の実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。
【図２】図２は、第１の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。
【図３】図３は、第１の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
【図４】図４は、本実施形態における表示画面の一例を示す図である。
【図５】図５は、本実施形態における表示画面の一例を示す図である。
【図６】図６は、本実施形態における表示画面の一例を示す図である。
【図７】図７は、第２の実施形態におけるナビゲーションサーバの構成の一例を示すブロック図である。
【図８】図８は、第２の実施形態におけるナビゲーションサーバの処理の一例を示すフローチャートである。
【図９】図９は、第３の実施形態におけるナビゲーション装置の構成の一例を示すブロック図である。
【図１０】図１０は、第３の実施形態におけるナビゲーション装置の処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００３３】
以下に、本発明にかかるナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００３４】
以下、本発明の構成および処理について、第１の実施形態（ナビゲーションシステム）、第２の実施形態（ナビゲーションサーバ（サーバ主導型））、第３の実施形態（ナビゲーション装置（スタンドアローン型））の順にて詳細に説明する。
【００３５】
［第１の実施形態］
最初に、本発明の第１の実施形態（ナビゲーションシステム）について、図１乃至図６を参照して以下に説明する。但し、以下に示す第１の実施形態は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。例えば、第１の実施形態で例示するナビゲーションシステムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。
【００３６】
［ナビゲーションシステムの構成］
まず、第１の実施形態におけるナビゲーションシステムの構成の一例について、図１および図２を参照して以下に説明する。ここで、図１は、第１の実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。図２は、第１の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態においては、通信型のナビゲーションを提供するナビゲーションシステムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプのナビゲーションシステムなどにも適用可能である。
【００３７】
図１に示すように、第１の実施形態のナビゲーションシステムは、概略的に、経路探索等を行うナビゲーションサーバ２００、および、単数または複数の経路案内アプリケーションや乗換案内アプリケーション等を搭載した端末装置１００、を通信可能に接続して構成される。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションシステムの各部は任意の通信路を介して通信可能に接続されている。また、第２の実施形態においても図１におけるシステム構成と同様に構成されてもよい。
【００３８】
そして、図２に示すように、第１の実施形態のナビゲーションシステムにおいて、ナビゲーションサーバ２００は、概略的に、制御部２０２と記憶部２０６とを少なくとも備えており、端末装置１００は、位置取得部１１２と出力部（表示部１１４および音声出力部１１８）と入力部１１６と制御部１０２とを少なくとも備える。
【００３９】
［ナビゲーションサーバ２００の構成］
ここで、図２において、ナビゲーションサーバ２００は、表示対象の地図の範囲内に、渋滞箇所が存在する場合、当該表示対象の地図の地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータと、を含む出力用データを生成し、生成された出力用データを端末装置１００に送信する等の機能を有する。ナビゲーションサーバ２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備える。制御部２０２は、各種処理を行う制御手段である。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーションサーバ２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、端末装置１００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤ（Ｈａｒｄ  Ｄｉｓｋ）等の固定ディスク装置およびＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等のストレージ手段であり、各種のデータベースやテーブル（ネットワークデータベース２０６ａ、渋滞情報データベース２０６ｂ、地図データベース２０６ｃ、および、案内データベース２０６ｄ等）を格納する。
【００４０】
これら記憶部２０６の各構成要素のうち、ネットワークデータベース２０６ａは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段である。ここで、ネットワークデータベース２０６ａに記憶されるネットワークデータは、道路ネットワークデータ、路線網ネットワークデータ、および、施設内ネットワークデータを含んでいてもよい。これらネットワークデータは、ネットワークデータベース２０６ａに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータを外部機器（例えば、地図データを提供する地図提供サーバなど）等からダウンロードしてネットワークデータベース２０６ａに記憶されたネットワークデータをアップデートしてもよい。
【００４１】
ここで、ネットワークデータベース２０６ａに記憶される道路ネットワークデータは、道路網を規定するネットワークデータであり、例えば、交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称、緯度経度高度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長（例えば、距離等）、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、レーン情報（例えば、車線数、専用通行帯、路線バス等優先通行帯、車両通行区分、および、進行方向別通行区分などについての車両通行帯情報等）、制限速度、高架、トンネルおよび橋等のリンク内属性、ならびに、名称等の情報を含んでいてもよい。また、道路ネットワークデータは、利用料金データ等を含んでいてもよい。ここで、利用料金データは、自動車およびオートバイ等で移動する場合に消費する燃料料金、ならびに、高速自動車国道および自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワークデータは、自動車、オートバイ、自転車、および、徒歩等で移動する場合の経路上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。
【００４２】
また、ネットワークデータベース２０６ａに記憶される路線網ネットワークデータは、鉄道、飛行機、バス、および、船等の各交通機関（例えば、公共交通機関等）の路線網を規定するネットワークデータであり、例えば、路線網表現上の結節点であるノード（例えば、交通機関の停留地点である駅、停留場、停車場、停留所、空港、港、および、ターミナル等）のノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、鉄道とは、ルート上に設置された固定式案内路（レール、および案内軌条など）等に誘導されて走行し、旅客や貨物等を輸送する交通機関であり、例えば、電車、市電、ロープウェイ、モノレール、ケーブルカー、および、リニアモーターカー等であってもよい。また、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称（例えば、交通機関の停留地点の名称である駅名、停留場名、停車場名、停留所名、空港名、港名、および、ターミナルの名称等）、および、緯度経度高度などの位置座標等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、種別、リンク長（例えば、距離等）、高架、トンネルおよび橋等のリンク内属性、ならびに、名称（例えば、路線名など）等の情報を含んでいてもよい。
【００４３】
また、路線網ネットワークデータは、交通機関の時刻表データを含んでいてもよい。ここで、時刻表データは、鉄道、飛行機、バス、および、船等の各交通機関の時刻表を表す情報である。また、時刻表データは、更に、交通機関の行先情報（例えば、最終行先情報など）、および、交通機関の種別（例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通など）を含む情報であってもよい。また、時刻表データは、更に、路線上のノード（すなわち、交通機関の停留地点）における交通機関の発着時刻（例えば、出発、経由、および到着の予定時刻など）、交通機関の路線の名称、および、交通機関の路線上のノード（すなわち、交通機関の停留地点）の名称等の属性情報を含む情報であってもよい。また、時刻表データは、交通機関の路線上のノードを結ぶ区間（例えば、一つまたは複数のリンク等）毎に対応付けられた交通機関の属性情報（例えば、種別および行先情報等）を含んでいてもよい。
【００４４】
また、路線網ネットワークデータは、交通機関の利用料金データを含んでいてもよい。ここで、利用料金データは、例えば、鉄道、飛行機、バス、および、船等の各交通機関を利用した場合に生じる利用料金等を表す情報等であってもよい。また、路線網ネットワークデータは、乗車位置データを含んでいてもよい。ここで、乗車位置データは、例えば、電車、市電、モノレール、ケーブルカー、および、リニアモーターカー等の複数の車両が連結した交通機関の乗車位置（一例として、改札口に近い車両、乗換に便利な位置の車両、混雑率の低い車両、および、女性専用車両等）を表す情報等であってもよい。また、路線網ネットワークデータは、鉄道運行情報、航空運行情報、船舶運行情報、および、バス運行情報等の各交通機関の運行情報を含んでいてもよい。これら各交通機関の運行情報は、ネットワークデータベース２０６ａに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータを外部システム等からダウンロードしてネットワークデータベース２０６ａに記憶された各交通機関の運行情報をアップデートしてもよい。
【００４５】
また、ネットワークデータベース２０６ａに記憶される施設内ネットワークデータは、施設内の経路網を規定するネットワークデータである。ここで、ネットワークデータベース２０６ａに記憶される施設内ネットワークデータは、例えば、建造物内の店舗、会社、事務所、およびトイレ等の出入口、エレベータおよびエスカレータの乗降口、階段の出入口、飛行機等の搭乗口、駅のプラットホーム上の電車等の乗車位置、ならびに、駅の改札口等の、通路等を接続する結節点であるノードのノードデータと、ノード間を接続する通路、階段、動く歩道、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。
【００４６】
ここで、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称（出入口名および乗降口名等）、緯度経度高度等の位置座標、ノード種別（例えば、出入口、乗降口、通路の曲がり角、および通路の分岐点等）、接続するリンク本数、および、接続ノード番号等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、リンク長、幅員、リンク種別（例えば、ノード間を接続する通路、階段、スロープ、エスカレータ、エレベータ、および動く歩道など）、および、バリアフリー化の情報を含んでいてもよい。ここで、施設とは、駅、オフィスビル、ホテル、デパート、スーパーマーケット、博物館、美術館、学校、水族館、地下通路、立体駐車場、地下駐車場、および、地下街等の屋内建造物であってもよい。また、施設とは、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等の屋外建造物であってもよい。
【００４７】
また、渋滞情報データベース２０６ｂは、渋滞情報を記憶する渋滞情報記憶手段である。ここで、渋滞情報は、渋滞発生地点や渋滞距離や道路上の二地点間の通過時間（すなわち、旅行時間など）等の情報を含んでいてもよい。また、渋滞情報は、交通障害情報や交通規制情報等を含んでいてもよい。ここで、交通規制情報は、各種の交通規制を定義するデータであり、例えば、降水量規制、積雪・凍結規制、超波規制、風速規制、および視程規制等の異常気象時通行規制、高さ規制および重量規制等の車両通行規制、道路工事や作業、道路周辺の工事に伴う工事時規制、時間帯や車種により通行できる通行帯を規制している通行帯規制および道路の損壊等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、ならびに、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。これら渋滞情報は、渋滞情報データベース２０６ｂに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的（例えば、５分毎等）にネットワーク３００を介して最新のデータを外部システム（例えば、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）（登録商標）、および、ＡＴｉＳ（Ａｄｖａｎｃｅｄ  Ｔｒａｆｆｉｃ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｅｒｖｉｃｅ）（登録商標）、日本道路交通情報センター（ＪＡＲＴＩＣ）（登録商標）など）等からダウンロードして渋滞情報データベース２０６ｂに記憶された渋滞情報をアップデートしてもよい。
【００４８】
また、地図データベース２０６ｃは、地図の地図データを記憶する地図データ記憶手段である。ここで、地図データベース２０６ｃに記憶される地図データは、本発明において、例えば、縮尺に従ってメッシュ化された地図データ（例えば、ＪＩＳ規格の第１〜３次地域区画メッシュデータ、および、１００ｍメッシュデータ等）等の屋外地図データであってもよい。また、地図データベース２０６ｃは、全国および各地方の道路地図や路線図等の屋外地図データを記憶してもよい。また、地図データベース２０６ｃは、例えば、高さ情報を持つ建築物（例えば、立体駐車場、駅、デパート、および、学校等）に関するフロア案内地図等の屋内地図データを更に記憶してもよい。
【００４９】
また、地図データベース２０６ｃに記憶される地図データは、地図上に表示される地物（例えば、ビルや住宅や駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線や湖岸線等の水涯線、海、河川、湖、池、沼、公園や屋外施設等の場地、行政界、行政区域、および、街区等）の形状についての形状データ、地図上に表示される注記（例えば、地名、住所、電話番号、店や公園や駅等の施設名称、名所や旧跡や河川や湖や湾や山や森林等の俗称を含む名称、道路や橋やトンネル等の名称、路線名称、地点情報、および、口コミ情報等）の注記データ、および、地図上に表示される記号（例えば、山、史跡、寺社、学校、病院、工場および墓地等の地図記号、ガソリンスタンド、コンビニエンスストア、スーパーマーケット、レストラン、銀行および郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリアおよびインターチェンジ等の記号、駐車場、駅、ホテル、美術館および博物館等の施設記号、ならびに、口コミ地点記号等）の記号データ等のデータを含んでいてもよい。
【００５０】
また、地図データベース２０６ｃに記憶される屋内地図データは、施設等の構内における屋内経路についての構内経路データを含んでいてもよい。ここで、構内経路データとは、駅等の構内における移動経路データと、当該移動経路を含む地図（施設案内図）の地図データと、に少なくとも基づくデータであってもよい。例えば、構内経路データは、施設案内図に移動経路が引いてある画像データであってもよい。また、例えば、構内経路データは、更に、移動経路を説明するメッセージデータを含んでいてもよい。ここで、移動経路データに基づく移動経路とは、施設内で複数の交通機関の乗換えをする場合の改札口等を結ぶ最適経路（例えば、最短経路またはバリアフリー経路等）であってもよい。
【００５１】
また、屋外地図データおよび屋内地図データは、ラスタ形式およびベクタ形式等の地図描画用の画像データであってもよい。これら屋外地図データおよび屋内地図データは、地図データベース２０６ｃに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータを外部機器（例えば、地図データを提供する地図提供サーバなど）等からダウンロードして地図データベース２０６ｃに記憶された屋外地図データおよび屋内地図データをアップデートしてもよい。
【００５２】
また、案内データベース２０６ｄは、案内データ（音声案内データおよび表示案内データ等）を記憶する案内データ記憶手段である。ここで、案内データベース２０６ｄに記憶された表示案内データは、案内経路上の分岐点等における進行方向等に対応付けられた、右左折等の誘導を画面に表示する矢印ナビゲーションであるターンバイターン（ＴＢＴ）、および、現在位置が目標物に近づいた旨を知らせる文字データ等であってもよく、例えば、端末装置１００の制御部１０２が表示案内を実行する際に用いられてもよい。また、案内データベース２０６ｄに記憶された音声案内データは、現在位置周辺に渋滞している領域があることを知らせる音声データであってもよく、渋滞箇所の案内に対応付けられた「この先渋滞しています」、案内経路上の分岐点等における進行方向等に対応付けられた「次の交差点を左に曲がります」、および、現在位置が目的地に近づいた場合に対応付けられた「まもなく目的地周辺です」等の音声データであってもよく、例えば、端末装置１００の制御部１０２が音声案内を実行する際に用いられてもよい。
【００５３】
また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、出力用データ要求受信部２０２ａ、案内経路探索部２０２ｂ、地図データ取得部２０２ｃ、渋滞情報取得部２０２ｄ、出力用データ生成部２０２ｅ、および、出力用データ送信部２０２ｆを備える。
【００５４】
このうち、出力用データ要求受信部２０２ａは、端末装置１００から送信される当該端末装置１００の出力部を介して出力させる出力用データを要求するための出力用データ要求を受信する出力用データ要求受信手段である。ここで、出力用データ要求は、表示対象の地図に関する位置情報および縮尺を含んでいてもよい。ここで、表示対象の地図に関する位置情報は、端末装置１００の利用者の現在位置情報であってもよく、端末装置１００の利用者により端末装置１００の入力部１１６を介して選択された選択地点の位置情報であってもよい。また、表示対象の地図の縮尺は、端末装置１００の利用者により端末装置１００の入力部１１６を介して入力されたものであってもよい。また、出力用データ要求は、少なくとも出発地と目的地とを含む経路探索条件を含んでいてもよい。ここで、出発地は、端末装置１００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地および／または経由時刻等を含んでいてもよい。また、出力用データ要求は、端末装置１００の利用者により端末装置１００の入力部１１６を介して要求されたものであってもよい。
【００５５】
また、案内経路探索部２０２ｂは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、当該案内経路の案内経路データを生成する案内経路探索手段である。ここで、案内経路探索部２０２ｂは、少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件を満たす出発地から目的地までの案内経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索してもよい。また、経路探索条件に経由地が更に含まれている場合、案内経路探索部２０２ｂは、経由地を経由した案内経路を探索してもよい。また、経路探索条件に経由地および経由時刻が更に含まれている場合、案内経路探索部２０２ｂは、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。
【００５６】
また、地図データ取得部２０２ｃは、地図データを地図データベース２０６ｃから取得する地図データ取得手段である。ここで、地図データ取得部２０２ｃは、出力用データ要求に含まれる表示対象の地図に関する位置情報および縮尺に基づき、地図データを地図データベース２０６ｃから取得してもよい。また、地図データ取得部２０２ｃは、案内経路探索部２０２ｂにより探索された案内経路を含む地図の地図データを、地図データベース２０６ｃから取得してもよい。
【００５７】
また、渋滞情報取得部２０２ｄは、地図データ取得部２０２ｃにより取得された地図データに基づく表示対象の地図の範囲内における渋滞情報を渋滞情報データベース２０６ｂから取得する渋滞情報取得手段である。
【００５８】
また、出力用データ生成部２０２ｅは、表示対象の地図の範囲内に、渋滞情報データベース２０６ｂに記憶された渋滞情報に基づく渋滞箇所が存在する場合、当該表示対象の地図の地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成手段である。ここで、出力用データ生成部２０２ｅは、更に、渋滞情報データベース２０６ｂに記憶された渋滞情報に基づく渋滞箇所を含む分割領域近傍の分割領域の塗りつぶしデータを含む出力用データを、所定のパラメータの値に基づいて生成してもよい。また、パラメータは、地図の縮尺であってもよい。また、パラメータは、出力用データに基づく表示画面における渋滞箇所データの密度であってもよい。ここで、当該密度は、表示画面全体のピクセル数に対して、渋滞箇所を表す図形データ、および／または、渋滞情報用の文字情報の表示に用いられるピクセル数が占める割合であってもよい。また、渋滞箇所を表す図形データは、当該渋滞箇所を表す線分の線分データであってもよい。また、塗りつぶしデータは、渋滞箇所の渋滞レベルに応じて塗りつぶし態様が異なってもよい。また、塗りつぶしデータは、半透明であってもよい。また、出力用データ生成部２０２ｅは、更に、案内経路探索部２０２ｂにより生成された案内経路データを含む出力用データを生成してもよい。また、出力用データ生成部２０２ｅは、更に、案内データベース２０６ｄに記憶された案内データ（案内経路上において出力されるＴＢＴ等の表示案内データ、および、表示に対応した音声案内データ等）を含む出力用データを生成してもよい。また、出力用データ生成部２０２ｅは、更に、縮尺、方位、現在時刻、電波受信レベル、メニューアイコン、および／または、地名等を示すテキストデータを含む出力用データを生成してもよい。
【００５９】
また、出力用データ送信部２０２ｆは、出力用データ生成部２０２ｅにより生成された出力用データを端末装置１００に送信する出力用データ送信手段である。
【００６０】
［端末装置１００の構成］
また、図２において、端末装置１００は、ナビゲーションサーバ２００から送信される出力用データを受信し、出力用データを出力部を介して出力させる等の機能を有する。端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話、スマートフォン、ＰＨＳ、およびＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末（例えば、カーナビゲーション装置など）等である。ここで、端末装置１００は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーション、乗換案内アプリケーション、および情報検索アプリケーション等を搭載していてもよい。また、端末装置１００は、リアルタイムに現在位置取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えている。また、端末装置１００は、表示部１１４と音声出力部１１８とを少なくとも含む出力部を備えている。
【００６１】
ここで、表示部１１４は、アプリケーション等の表示画面を表示する表示手段（例えば、液晶または有機ＥＬ等から構成されるディスプレイおよびモニタ等）である。また、音声出力部１１８は、音声データを音声として出力する音声出力手段（例えば、スピーカ等）である。また、端末装置１００は、検索条件の入力等を行う入力部１１６（例えば、キー入力部、タッチパネル、キーボード、およびマイク等）を備えている。また、入出力制御インターフェース部１０８は、位置取得部１１２、表示部１１４、入力部１１６、および、音声出力部１１８等の制御を行う。
【００６２】
ここで、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する信号受信手段であってもよい。ここで、位置発信装置５００は、位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよい。また、位置発信装置５００は、端末装置１００との間で無線通信を行うための装置等である基地局（例えば、携帯電話、自動車電話、および、ＰＨＳの基地局等）であってもよい。また、位置発信装置５００は、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ  Ｍｅｓｓａｇｅ  Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。
【００６３】
また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、地下鉄駅、地下街、地下連絡通路、および地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、端末装置１００が通信可能範囲に入ると、端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、位置取得部１１２は、無線ＬＡＮ信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。
【００６４】
ここで、位置取得部１１２は、端末装置１００の変化量（例えば、ベクトル量等）を検出する速度センサ、加速度センサ、方位センサ、および、距離センサ等を備えていてもよい。ここで、位置取得部１１２は、速度センサにて検出した端末装置１００の速度を検出してもよい。また、位置取得部１１２は、加速度センサにて端末装置１００の加速度を検出してもよい。また、位置取得部１１２は、方位センサにて検出した端末装置１００の進行方向等の方位（例えば、東・西・南・北・天・地等）を検出してもよい。また、位置取得部１１２は、距離センサにて端末装置１００の移動距離（変位）を検出してもよい。ここで、速度センサは、レーザドップラ振動計等であってもよく、検出したドップラー効果によって生じた周波数の差等から端末装置１００の速度を検出してもよい。また、加速度センサは、機械式加速度センサ、ＦＢＧ光ファイバ式等の光学式加速度センサ、および、ＭＥＭＳ（Ｍｉｃｒｏ  Ｅｌｅｃｔｒｏ  Ｍｅｃｈａｎｉｃａｌ  Ｓｙｓｔｅｍｓ）加速度センサ等の半導体式加速度センサなどであってもよい。また、方位センサには、端末装置１００の絶対走行方位を検出する地磁気センサおよび端末装置１００の相対走行方位を検出する光ジャイロ等が使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパス等であってもよい。また、距離センサは、端末装置１００が車両等の移動体に搭載された情報処理端末である場合、車軸の回転数に比例してパルス信号を発生させ、パルス信号の数量に比例した移動距離を検出してもよい。
【００６５】
また、位置取得部１１２は、更に、通信装置を備えていてもよく、端末装置１００が車載の情報処理端末である場合、各車両に搭載された当該通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。また、位置取得部１１２は、地図情報に基づいて端末装置１００の利用者の現在位置を示す位置情報を取得してもよい。
【００６６】
また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、ナビゲーションサーバ２００等と通信回線を介してデータを通信する機能を有している。また、ネットワーク３００は、端末装置１００およびナビゲーションサーバ２００と、外部の地図提供サーバ等の外部機器または外部システムとを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。
【００６７】
また、記憶部１０６は、ＨＤやＳＳＤ等の大容量のストレージ手段、および／または、ＳＲＡＭ（Ｓｔａｔｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等を用いて構成される小容量高速メモリ（例えば、キャッシュメモリ）等のストレージ手段であり、各種のデータベースやファイルやテーブル（出力用データファイル１０６ａ等）を格納してもよい。ここで、記憶部１０６は、各種のファイル等を一時的に記憶するものであってもよい。
【００６８】
このうち、出力用データファイル１０６ａは、出力用データを記憶する出力用データ記憶手段である。
【００６９】
また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、現在位置情報取得部１０２ａ、出力用データ要求送信部１０２ｂ、出力用データ受信部１０２ｃ、および、出力用データ出力部１０２ｄを備える。
【００７０】
ここで、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を所定時間（所定周期）ごと（例えば、１秒ごと、または、３分ごと等）に取得してもよい。また、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部１０２ａは、更に、位置取得部１１２の方位センサ等にて検出した端末装置１００の進行方向等の方位情報を端末装置１００の利用者の現在位置情報として取得してもよい。
【００７１】
また、現在位置情報取得部１０２ａは、利用者により入力部１１６を介して入力された現在位置についての位置座標等の位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部１１６を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。例えば、現在位置情報取得部１０２ａは、入力部１１６を介して利用者に表示部１１４に表示された地図データの表示画面上で指定（例えば、タッチパネル式の表示部１１４での指定操作等）させた座標を端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部１０２ａは、更に、入力部１１６を介して利用者に表示部１１４に表示された地図データの表示画面上で指定させた方位情報を端末装置１００の利用者の現在位置情報として取得してもよい。
【００７２】
また、出力用データ要求送信部１０２ｂは、出力部を介して出力させる出力用データを要求するための出力用データ要求を送信する出力用データ要求送信手段である。
【００７３】
また、出力用データ受信部１０２ｃは、ナビゲーションサーバ２００から送信される出力用データを受信する出力用データ受信手段である。ここで、出力用データ受信部１０２ｃは、更に、受信した出力用データを出力用データファイル１０６ａに格納してもよい。ここで、出力用データ受信部１０２ｃは、出力用データファイル１０６ａに既存の出力用データが記憶されている場合、新たに設定された出力用データを、既存の出力用データに上書きして格納してもよい。
【００７４】
また、出力用データ出力部１０２ｄは、出力用データを出力部を介して出力させる出力用データ出力手段である。ここで、出力用データ出力部１０２ｄは、出力用データに基づく表示画面を表示部１１４に表示させてもよい。例えば、出力用データ出力部１０２ｄは、出力用データに含まれる、表示対象の地図の地図データ、および、渋滞箇所を表す図形データを少なくとも含む渋滞箇所データに基づく表示画面を表示部１１４に表示させてもよい。また、出力用データ出力部１０２ｄは、出力用データに含まれる、表示対象の地図の地図データ、および、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータに基づく表示画面を表示部１１４に表示させてもよい。また、出力用データ出力部１０２ｄは、更に、出力用データに含まれる渋滞箇所を含む分割領域近傍の分割領域の塗りつぶしデータに基づく表示画面を表示部１１４に表示させてもよい。また、出力用データ出力部１０２ｄは、更に、出力用データに含まれる案内経路データ、案内データに含まれるＴＢＴ等の表示案内データ、縮尺、方位、現在時刻、電波受信レベル、メニューアイコン、および／または、地名等を示すテキストデータに基づく表示画面を表示部１１４に表示させてもよい。
【００７５】
また、出力用データ出力部１０２ｄは、更に、端末装置１００の利用者の現在位置情報を出力部を介して出力させてもよい。例えば、出力用データ出力部１０２ｄは、出力用データに含まれる地図データ上に、出力用データに含まれる渋滞箇所データ、出力用データに含まれる案内経路データ、および／または、端末装置１００の利用者の現在位置情報、を重畳した表示画面を表示部１１４に表示させてもよい。また、出力用データ出力部１０２ｄは、出力用データに含まれる地図データ上に、出力用データに含まれる分割領域の塗りつぶしデータ、出力用データに含まれる案内経路データ、および／または、端末装置１００の利用者の現在位置情報、を重畳した表示画面を表示部１１４に表示させてもよい。また、出力用データ出力部１０２ｄは、出力用データを音声出力部１１８を介して出力させてもよい。例えば、出力用データ出力部１０２ｄは、表示画面に対応した音声案内データ（例えば、渋滞箇所の案内、および、案内経路上の分岐点等における進行方向など）を、音声出力部１１８を介して出力させてもよい。
【００７６】
以上で、第１の実施形態におけるナビゲーションシステムの構成の一例の説明を終える。
【００７７】
［ナビゲーションシステムの処理］
次に、このように構成された第１の実施形態におけるナビゲーションシステムの処理の一例について、以下に図３から図６を参照して詳細に説明する。図３は、第１の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
【００７８】
図３に示すように、まず、端末装置１００の出力用データ要求送信部１０２ｂは、端末装置１００の利用者により入力部１１６を介して選択された選択地点の位置情報、および、当該利用者により入力部１１６を介して入力された表示対象の地図の縮尺を含む、当該利用者により入力部１１６を介して要求された、出力部を介して出力させる出力用データを要求するための出力用データ要求を送信する（ステップＳＡ−１）。ここで、出力用データ要求は、選択地点の位置情報の替わりに、または、当該位置情報と共に、現在位置情報取得部１０２ａにより取得された端末装置１００の利用者の現在位置情報を含んでいてもよい。また、出力用データ要求は、表示対象の地図に関する位置情報の替わりに、または、当該位置情報と共に、端末装置１００の利用者により端末装置１００の入力部１１６を介して入力された少なくとも出発地と目的地とを含む経路探索条件を含んでいてもよい。ここで、出発地は、現在位置情報取得部１０２ａにより取得された現在位置情報に基づく端末装置１００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地および／または経由時刻等を含んでいてもよい。
【００７９】
そして、ナビゲーションサーバ２００の出力用データ要求受信部２０２ａは、端末装置１００から送信される出力用データ要求を受信する（ステップＳＡ−２）。
【００８０】
そして、ナビゲーションサーバ２００の地図データ取得部２０２ｃは、出力用データ要求受信部２０２ａにより受信された、出力用データ要求に含まれる位置情報に基づく選択地点から所定の範囲を含む、出力用データ要求に含まれる縮尺の地図の地図データを地図データベース２０６ｃから取得する（ステップＳＡ−３）。ここで、地図データ取得部２０２ｃは、出力用データ要求受信部２０２ａにより受信された、出力用データ要求に含まれる現在位置情報に基づく端末装置１００の利用者の現在位置から所定の範囲を含む、出力用データ要求に含まれる縮尺の地図の地図データを地図データベース２０６ｃから取得してもよい。また、地図データ取得部２０２ｃは、出力用データ要求受信部２０２ａにより少なくとも出発地と目的地とを含む経路探索条件を含む出力用データ要求が受信された場合、案内経路探索部２０２ｂにより探索された当該経路探索条件を満たす出発地から目的地までの案内経路を含む地図の地図データを、出力用データ要求受信部２０２ａにより受信された出力用データ要求に含まれる縮尺に基づき、地図データベース２０６ｃから取得してもよい。
【００８１】
そして、ナビゲーションサーバ２００の渋滞情報取得部２０２ｄは、地図データ取得部２０２ｃにより取得された地図データに基づく表示対象の地図の範囲内における渋滞情報を渋滞情報データベース２０６ｂから取得する（ステップＳＡ−４）。
【００８２】
そして、ナビゲーションサーバ２００の制御部２０２は、ステップＳＡ−２にて出力用データ要求受信部２０２ａにより受信された出力用データ要求に含まれる表示対象の地図の縮尺が所定値以下であるか否か判定する（ステップＳＡ−５）。ここで、所定値は、渋滞箇所を地図上に表示するアプリケーションにおいて、視認性等の観点から渋滞表示を地図上から消す縮尺の値であってもよく、例えば、１ｋｍ、または、８００ｍ等であってもよい。また、制御部２０２は、縮尺値に限らず、渋滞情報の文字情報等の密集度合いに基づいて、表示対象の地図上に複数の分割領域を設定するか否かを判定してもよい。
【００８３】
そして、ナビゲーションサーバ２００の出力用データ生成部２０２ｅは、ステップＳＡ−５にて制御部２０２により出力用データ要求に含まれる表示対象の地図の縮尺が所定値以下ではないと判定された場合（ステップＳＡ−５：Ｎｏ）であり、表示対象の地図の範囲内に、渋滞情報取得部２０２ｄにより取得された渋滞情報に基づく渋滞箇所が存在する場合、地図データ取得部２０２ｃにより取得された当該表示対象の地図の地図データ、および、当該渋滞箇所を表す線分（ポリライン）の線分データを少なくとも含む渋滞箇所データを含む出力用データを生成する（ステップＳＡ−６）。ここで、出力用データ生成部２０２ｅは、更に、案内経路探索部２０２ｂにより生成された案内経路データを含む出力用データを生成してもよい。また、出力用データ生成部２０２ｅは、更に、案内データベース２０６ｄに記憶された案内データ（案内経路上において出力されるＴＢＴ等の表示案内データ、および、表示に対応した音声案内データ等）を含む出力用データを生成してもよい。また、出力用データ生成部２０２ｅは、更に、縮尺、方位、現在時刻、電波受信レベル、メニューアイコン、および／または、地名等を示すテキストデータを含む出力用データを生成してもよい。
【００８４】
一方、ナビゲーションサーバ２００の制御部２０２は、ステップＳＡ−５にて出力用データ要求に含まれる表示対象の地図の縮尺が所定値以下であると判定した場合（ステップＳＡ−５：Ｙｅｓ）、地図データ取得部２０２ｃにより取得された地図データに基づく表示対象の地図を所定の大きさのエリア単位で分割し、当該表示対象の地図上に複数の分割領域を設定する（ステップＳＡ−７）。
【００８５】
そして、ナビゲーションサーバ２００の出力用データ生成部２０２ｅは、表示対象の地図の範囲内に、渋滞情報取得部２０２ｄにより取得された渋滞情報に基づく渋滞箇所が存在する場合、地図データ取得部２０２ｃにより取得された当該表示対象の地図の地図データ、および、制御部２０２により設定された分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータを含む出力用データを生成する（ステップＳＡ−８）。ここで、出力用データ生成部２０２ｅは、更に、渋滞情報データベース２０６ｂに記憶された渋滞情報に基づく渋滞箇所を含む分割領域近傍の分割領域の塗りつぶしデータを含む出力用データを生成してもよい。例えば、また、出力用データ生成部２０２ｅは、渋滞が発生しているリンクを含むエリア（分割領域）に隣接しているエリアも塗りつぶし表示にするような塗りつぶしデータを含む出力用データを生成してもよい。また、出力用データ生成部２０２ｅは、各分割領域に応じて、塗りつぶしパターンを変更した塗りつぶしデータを含む出力用データを生成してもよい。また、塗りつぶしデータは、渋滞箇所の渋滞レベルに応じて塗りつぶし態様が異なってもよい。ここで、塗りつぶし態様としては、色、色の濃さ、半透明、および、塗りつぶしパターン等であってもよい。また、出力用データ生成部２０２ｅは、更に、案内経路探索部２０２ｂにより生成された案内経路データを含む出力用データを生成してもよい。また、出力用データ生成部２０２ｅは、更に、案内データベース２０６ｄに記憶された案内データ（表示案内データ、および、音声案内データ等）を含む出力用データを生成してもよい。また、出力用データ生成部２０２ｅは、更に、縮尺、方位、現在時刻、電波受信レベル、メニューアイコン、および／または、地名等を示すテキストデータを含む出力用データを生成してもよい。
【００８６】
そして、ナビゲーションサーバ２００の出力用データ送信部２０２ｆは、出力用データ生成部２０２ｅにより生成された出力用データを端末装置１００に送信する（ステップＳＡ−９）。
【００８７】
そして、端末装置１００の出力用データ受信部１０２ｃは、ナビゲーションサーバ２００から送信される出力用データを受信して、出力用データファイル１０６ａに格納する(ステップＳＡ−１０)。
【００８８】
そして、端末装置１００の出力用データ出力部１０２ｄは、出力用データファイル１０６ａに記憶された出力用データに基づく表示画面を表示部１１４に表示させる（ステップＳＡ−１１）。ここで、出力用データ出力部１０２ｄは、出力用データファイル１０６ａに記憶された出力用データに含まれる、表示対象の地図の地図データ、および、渋滞箇所を表す線分（ポリライン）の線分データを少なくとも含む渋滞箇所データに基づく表示画面を表示部１１４に表示させてもよい。例えば、出力用データ出力部１０２ｄは、地図データ上に、渋滞中のリンク付近に渋滞線の線分データを重畳した表示画面を表示部１１４に表示させてもよい。また、出力用データ出力部１０２ｄは、出力用データファイル１０６ａに記憶された出力用データに含まれる、表示対象の地図の地図データ、および、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータに基づく表示画面を表示部１１４に表示させてもよい。例えば、出力用データ出力部１０２ｄは、地図データ上に、渋滞が発生しているリンクを含むエリア（分割領域）について塗りつぶした塗りつぶしデータを重畳した表示画面を表示部１１４に表示させてもよい。また、出力用データ出力部１０２ｄは、更に、出力用データファイル１０６ａに記憶された出力用データに含まれる渋滞箇所を含む分割領域近傍の分割領域の塗りつぶしデータに基づく表示画面を表示部１１４に表示させてもよい。また、出力用データ出力部１０２ｄは、更に、出力用データファイル１０６ａに記憶された出力用データに含まれる、案内経路データ、案内データに含まれるＴＢＴ等の表示案内データ、縮尺、方位、現在時刻、電波受信レベル、メニューアイコン、および／または、地名等を示すテキストデータに基づく表示画面を表示部１１４に表示させてもよい。
【００８９】
また、出力用データ出力部１０２ｄは、出力用データファイル１０６ａに記憶された出力用データに含まれる地図データ上に、出力用データファイル１０６ａに記憶された出力用データに含まれる渋滞箇所データ、出力用データファイル１０６ａに記憶された出力用データに含まれる案内経路データ、および／または、現在位置情報取得部１０２ａにより取得された端末装置１００の利用者の現在位置情報、を重畳した表示画面を表示部１１４に表示させてもよい。また、出力用データ出力部１０２ｄは、出力用データファイル１０６ａに記憶された出力用データに含まれる地図データ上に、出力用データファイル１０６ａに記憶された出力用データに含まれる分割領域の塗りつぶしデータ、出力用データファイル１０６ａに記憶された出力用データに含まれる案内経路データ、および／または、現在位置情報取得部１０２ａにより取得された端末装置１００の利用者の現在位置情報、を重畳した表示画面を表示部１１４に表示させてもよい。また、出力用データ出力部１０２ｄは、出力用データファイル１０６ａに記憶された出力用データに含まれる、表示画面に対応した音声案内データを、音声出力部１１８を介して出力させてもよい。
【００９０】
ここで、図４乃至図６を参照して、本実施形態における渋滞表示を含めた地図表示の一例について説明する。図４乃至図６は、本実施形態における表示画面の一例を示す図である。
【００９１】
図４に示すように、端末装置１００の出力用データ出力部１０２ｄは、表示対象の地図の縮尺が所定値より大きい（詳細表示をする）場合、当該地図の地図データ上に、道路が渋滞している渋滞箇所を表す渋滞ライン１０の線分データ、現在位置情報取得部１０２ａにより取得された端末装置１００の利用者の現在位置情報（＋）、縮尺（２５ｍ）、方位、現在時刻（１２：４７）、電波受信レベル、メニューアイコン、地名（ＡＡ市ＢＢ区）等を示すテキストデータ、駐車場の満空情報、および、渋滞情報更新情報を重畳した表示画面を表示部１１４に表示させている。
【００９２】
また、図５に示すように、端末装置１００の出力用データ出力部１０２ｄは、表示対象の地図の縮尺が所定値より小さい（広域表示をする）場合、当該地図の地図データ上に、渋滞が発生している道路（渋滞箇所）を含むエリア（分割領域）１２を色分けする塗りつぶしデータを重畳した表示画面を表示部１１４に表示させている。
【００９３】
また、図６に示すように、端末装置１００の出力用データ出力部１０２ｄは、表示対象の地図の縮尺が所定値より小さい（広域表示をする）場合、当該地図の地図データ上に、渋滞が発生している道路（渋滞箇所）を含む分割領域１２を濃色で塗りつぶすための塗りつぶしデータ、渋滞箇所を含む分割領域１２にはさまれた分割領域１４を中濃色で塗りつぶすための塗りつぶしデータ、および、渋滞箇所を含む分割領域１２に隣接した分割領域１６を淡色で塗りつぶすための塗りつぶしデータを重畳した表示画面を表示部１１４に表示させている。ここで、分割領域１２、分割領域１４および分割領域１６の塗りつぶし態様は、地図表示が視認できるように半透明であってもよい。
【００９４】
以上で、第１の実施形態におけるナビゲーションシステムの処理の一例の説明を終える。
【００９５】
［第２の実施形態］
続いて、本発明の第２の実施形態（ナビゲーションサーバ２００（サーバ主導型））について、図７および図８を参照して以下に説明する。ここで、図７は、第２の実施形態におけるナビゲーションサーバ２００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。また、図８は、第２の実施形態におけるナビゲーションサーバ２００の処理の一例を示すフローチャートである。
【００９６】
なお、第２の実施形態においては、ナビゲーションサーバ２００にて端末装置１００の表示部１１４に表示させるデータを生成し、これらのデータを端末装置１００へ送信することにより、当該端末装置１００の表示部１１４を機能させている。このように、第２の実施形態は、ナビゲーションサーバ２００にてサーバ主導で処理を行う点がその他の実施形態と異なる。
【００９７】
［ナビゲーションサーバ２００（サーバ主導型）の構成］
まず、第２の実施形態におけるナビゲーションサーバ２００（サーバ主導型）の構成の一例について、図７を参照して以下に説明する。
【００９８】
図７に示すように、本発明の第２の実施形態のナビゲーションサーバ２００は、位置取得部１１２と出力部（表示部１１４および音声出力部１１８）と入力部１１６と制御部１０２とを少なくとも備えた端末装置１００に通信可能に接続され、制御部２０２と記憶部２０６とを少なくとも備える。通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションサーバ２００および端末装置１００の各部は任意の通信路を介して通信可能に接続されている。
【００９９】
図７において、ナビゲーションサーバ２００は、表示対象の地図の範囲内に、渋滞箇所が存在する場合、当該表示対象の地図の地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータと、を含む出力用データを生成し、生成された出力用データに基づく表示画面を生成し、表示画面を含む出力制御情報を端末装置１００へ送信することにより、当該端末装置１００の出力部を介して当該出力制御情報を出力させる等の機能を有する。
【０１００】
なお、ナビゲーションサーバ２００における通信制御インターフェース部２０４および記憶部２０６（ネットワークデータベース２０６ａ、渋滞情報データベース２０６ｂ、地図データベース２０６ｃ、および、案内データベース２０６ｄ等）の機能、また、端末装置１００における位置取得部１１２、表示部１１４、入力部１１６、および、音声出力部１１８の機能は、第１の実施形態と同様であるため説明を省略する。
【０１０１】
また、図７において、制御部２０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、出力用データ要求受信部２０２ａ、案内経路探索部２０２ｂ、地図データ取得部２０２ｃ、渋滞情報取得部２０２ｄ、出力用データ生成部２０２ｅ、現在位置情報取得部２０２ｇ、表示画面生成部２０２ｈ、および、出力制御部２０２ｉを備える。なお、出力用データ要求受信部２０２ａ、案内経路探索部２０２ｂ、地図データ取得部２０２ｃ、渋滞情報取得部２０２ｄ、および、出力用データ生成部２０２ｅの機能は、第１の実施形態と同様であるため説明を省略する。
【０１０２】
このうち、現在位置情報取得部２０２ｇは、端末装置１００の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部２０２ｇは、端末装置１００の位置取得部１１２にて位置発信装置５００から受信した位置情報信号を端末装置１００から受信し、当該位置情報信号から算出した位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部２０２ｇは、利用者により端末装置１００の入力部１１６を介して入力された現在位置についての位置座標等の位置情報を受信し、当該位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。
【０１０３】
また、表示画面生成部２０２ｈは、出力用データに基づく表示画面を生成する表示画面生成手段である。ここで、表示画面生成部２０２ｈは、出力用データに含まれる、表示対象の地図の地図データ、および、渋滞箇所を表す図形データを少なくとも含む渋滞箇所データに基づく表示画面を生成してもよい。また、表示画面生成部２０２ｈは、出力用データに含まれる、表示対象の地図の地図データ、および、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータに基づく表示画面を生成してもよい。また、表示画面生成部２０２ｈは、更に、出力用データに含まれる渋滞箇所を含む分割領域近傍の分割領域の塗りつぶしデータに基づく表示画面を生成してもよい。また、表示画面生成部２０２ｈは、更に、出力用データに含まれる、案内経路データ、案内データに含まれるＴＢＴ等の表示案内データ、縮尺、方位、現在時刻、電波受信レベル、メニューアイコン、および／または、地名等を示すテキストデータに基づく表示画面を生成してもよい。
【０１０４】
また、表示画面生成部２０２ｈは、更に、端末装置１００の利用者の現在位置情報に基づく表示画面を生成してもよい。例えば、表示画面生成部２０２ｈは、出力用データに含まれる地図データ上に、出力用データに含まれる渋滞箇所データ、出力用データに含まれる案内経路データ、および／または、端末装置１００の利用者の現在位置情報、を重畳した表示画面を生成してもよい。また、表示画面生成部２０２ｈは、出力用データに含まれる地図データ上に、出力用データに含まれる分割領域の塗りつぶしデータ、出力用データに含まれる案内経路データ、および／または、端末装置１００の利用者の現在位置情報、を重畳した表示画面を生成してもよい。
【０１０５】
また、出力制御部２０２ｉは、表示画面を含む出力制御情報を端末装置１００へ送信することにより、当該端末装置１００の出力部を介して当該出力制御情報を出力させる出力制御手段である。ここで、出力制御部２０２ｉは、表示画面を含む出力制御情報を端末装置１００へ送信することにより、当該端末装置１００の表示部１１４に当該表示画面を表示させてもよい。また、出力制御部２０２ｉは、更に、出力用データに含まれる、表示画面に対応した音声データ（例えば、渋滞箇所の案内、および、案内経路上の分岐点等における進行方向など）を含む出力制御情報を端末装置１００へ送信することにより、端末装置１００の音声出力部１１８を介して出力させてもよい。
【０１０６】
以上で、第２の実施形態におけるナビゲーションサーバ２００の構成の一例の説明を終える。
【０１０７】
［ナビゲーションサーバ２００（サーバ主導型）の処理］
次に、このように構成された第２の実施形態におけるナビゲーションサーバ２００の処理の一例について、以下に図８を参照して詳細に説明する。
【０１０８】
図８に示すように、まず、端末装置１００の制御部１０２は、端末装置１００の利用者により入力部１１６を介して選択された選択地点の位置情報、および、当該利用者により入力部１１６を介して入力された表示対象の地図の縮尺を含む、当該利用者により入力部１１６を介して要求された、出力部を介して出力させる出力用データを要求するための出力用データ要求を送信する（ステップＳＢ−１）。ここで、出力用データ要求は、選択地点の位置情報の替わりに、または、当該位置情報と共に、位置取得部１１２にて位置発信装置５００から受信した位置情報信号を含んでいてもよい。また、出力用データ要求は、表示対象の地図に関する位置情報の替わりに、または、当該位置情報と共に、少なくとも出発地と目的地とを含む経路探索条件を含んでいてもよい。ここで、出発地は、端末装置１００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地および／または経由時刻等を含んでいてもよい。また、経路探索条件は、端末装置１００の利用者により端末装置１００の入力部１１６を介して入力されたものであってもよい。
【０１０９】
そして、ナビゲーションサーバ２００の出力用データ要求受信部２０２ａは、端末装置１００から送信される出力用データ要求を受信する（ステップＳＢ−２）。ここで、出力用データ要求受信部２０２ａは、端末装置１００から位置情報信号を受信した場合、現在位置情報取得部２０２ｇにより当該位置情報信号から算出された位置情報を、端末装置１００の利用者の現在位置情報として取得し、表示対象の地図に関する位置情報としてもよい。また、出力用データ要求受信部２０２ａは、端末装置１００から経路探索条件を受信した場合、取得した現在位置情報に基づく端末装置１００の利用者の現在位置を出発地としてもよい。
【０１１０】
ここで、第２の実施形態におけるステップＳＢ−３からステップＳＢ−８までの処理は、図３に示す第１の実施形態におけるステップＳＡ−３からステップＳＡ−８までの処理と同様であるため説明を省略する。
【０１１１】
そして、ナビゲーションサーバ２００の表示画面生成部２０２ｈは、出力用データ生成部２０２ｅにより生成された出力用データに基づく表示画面を生成する（ステップＳＢ−９）。ここで、表示画面生成部２０２ｈは、出力用データ生成部２０２ｅにより生成された出力用データに含まれる、表示対象の地図の地図データ、および、渋滞箇所を表す線分（ポリライン）の線分データを少なくとも含む渋滞箇所データに基づく表示画面を生成してもよい。また、表示画面生成部２０２ｈは、出力用データ生成部２０２ｅにより生成された出力用データに含まれる、表示対象の地図の地図データ、および、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータに基づく表示画面を生成してもよい。また、表示画面生成部２０２ｈは、更に、出力用データ生成部２０２ｅにより生成された出力用データに含まれる渋滞箇所を含む分割領域近傍の分割領域の塗りつぶしデータに基づく表示画面を生成してもよい。また、表示画面生成部２０２ｈは、更に、出力用データ生成部２０２ｅにより生成された出力用データに含まれる、案内経路データ、案内データに含まれるＴＢＴ等の表示案内データ、縮尺、方位、現在時刻、電波受信レベル、メニューアイコン、および／または、地名等を示すテキストデータに基づく表示画面を生成してもよい。
【０１１２】
また、表示画面生成部２０２ｈは、出力用データ生成部２０２ｅにより生成された出力用データに含まれる地図データ上に、出力用データ生成部２０２ｅにより生成された出力用データに含まれる渋滞箇所データ、出力用データ生成部２０２ｅにより生成された出力用データに含まれる案内経路データ、および／または、現在位置情報取得部２０２ｇにより取得された端末装置１００の利用者の現在位置情報、を重畳した表示画面を生成してもよい。また、表示画面生成部２０２ｈは、出力用データ生成部２０２ｅにより生成された出力用データに含まれる地図データ上に、出力用データ生成部２０２ｅにより生成された出力用データに含まれる分割領域の塗りつぶしデータ、出力用データ生成部２０２ｅにより生成された出力用データに含まれる案内経路データ、および／または、現在位置情報取得部２０２ｇにより取得された端末装置１００の利用者の現在位置情報、を重畳した表示画面を生成してもよい。
【０１１３】
そして、ナビゲーションサーバ２００の出力制御部２０２ｉは、表示画面生成部２０２ｈにより生成された表示画面を含む出力制御情報を端末装置１００へ送信することにより、当該端末装置１００の表示部１１４に当該表示画面を表示させる（ステップＳＢ−１０）。ここで、出力制御部２０２ｉは、更に、出力用データ生成部２０２ｅにより生成された出力用データに含まれる、表示画面に対応した音声データ（例えば、渋滞箇所の案内、および、案内経路上の分岐点等における進行方向など）を含む出力制御情報を端末装置１００へ送信することにより、端末装置１００の音声出力部１１８を介して出力させてもよい。
【０１１４】
以上で、第２の実施形態におけるナビゲーションサーバ２００の処理の一例の説明を終える。
【０１１５】
［第３の実施形態］
続いて、本発明の第３の実施形態（ナビゲーション装置４００（スタンドアローン型））について、図９および図１０を参照して以下に説明する。ここで、図９は、第３の実施形態におけるナビゲーション装置４００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。また、図１０は、第３の実施形態におけるナビゲーション装置４００の処理の一例を示すフローチャートである。
【０１１６】
なお、第３の実施形態においては、全ての機能をナビゲーション装置４００に集約し、ナビゲーションサーバ２００に接続することなく、表示対象の地図の範囲内に、渋滞箇所が存在する場合、当該表示対象の地図の地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータと、を含む出力用データを生成し、生成された出力用データを出力部を介して出力させる等の機能を有する。このように、第３の実施形態は、ナビゲーション装置４００がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。
【０１１７】
［ナビゲーション装置４００（スタンドアローン型）の構成］
まず、第３の実施形態におけるナビゲーション装置４００（スタンドアローン型）の構成の一例について、図９を参照して以下に説明する。
【０１１８】
図９に示すように、本発明の第３の実施形態のナビゲーション装置４００は、位置取得部４１２と出力部（表示部４１４および音声出力部４１８）と入力部４１６と制御部４０２と記憶部４０６とを少なくとも備える。これらナビゲーション装置４００の各部は任意の通信路を介して通信可能に接続されてもよい。ナビゲーション装置４００は、例えば、ＰＮＤ（Ｐｏｒｔａｂｌｅ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）等の各種ナビゲーション端末、ノート型のパーソナルコンピュータ等の各種情報処理装置、または、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置等であってもよい。
【０１１９】
図９において、入出力制御インターフェース部４０８、位置取得部４１２、表示部４１４、入力部４１６、および、音声出力部４１８の各機能は、第１の実施形態と同様であるため説明を省略する。また、記憶部４０６の各部（ネットワークデータベース４０６ａ、渋滞情報データベース４０６ｂ、地図データベース４０６ｃ、および、案内データベース４０６ｄ等）についても、ナビゲーションサーバ２００ではなくナビゲーション装置４００に備えられている点を除き、各機能が第１の実施形態と同様であるため説明を省略する。
【０１２０】
また、制御部４０２の各部については、本実施形態のナビゲーション装置４００がスタンドアローン型であり、制御部４０２が各送信部を備えていない点を除き、各機能は第１の実施形態と基本的に同様である。
【０１２１】
また、図９において、制御部４０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部４０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部４０２は、機能概念的に、現在位置情報取得部４０２ａ、出力用データ要求取得部４０２ｂ、案内経路探索部４０２ｃ、地図データ取得部４０２ｄ、渋滞情報取得部４０２ｅ、出力用データ生成部４０２ｆ、および、出力用データ出力部４０２ｇを備える。
【０１２２】
このうち、現在位置情報取得部４０２ａは、ナビゲーション装置４００の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部４０２ａは、ナビゲーション装置４００の利用者の現在位置情報を所定周期ごと（例えば、１秒ごと、３分ごと等）に取得してもよい。また、現在位置情報取得部４０２ａは、位置取得部４１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報をナビゲーション装置４００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部４０２ａは、更に、位置取得部４１２の方位センサ等にて検出したナビゲーション装置４００の進行方向等の方位情報をナビゲーション装置４００の利用者の現在位置情報として取得してもよい。
【０１２３】
また、現在位置情報取得部４０２ａは、利用者により入力部４１６を介して入力された現在位置についての位置座標等の位置情報をナビゲーション装置４００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部４１６を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。例えば、現在位置情報取得部４０２ａは、入力部４１６を介して利用者に表示部４１４に表示された地図データの表示画面上で指定（例えば、タッチパネル式の表示部４１４での指定操作等）させた座標をナビゲーション装置４００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部４０２ａは、更に、入力部４１６を介して利用者に表示部４１４に表示された地図データの表示画面上で指定させた方位情報をナビゲーション装置４００の利用者の現在位置情報として取得してもよい。
【０１２４】
また、出力用データ要求取得部４０２ｂは、ナビゲーション装置４００の出力部を介して出力させる出力用データを要求するための出力用データ要求を取得する出力用データ要求取得手段である。ここで、出力用データ要求は、表示対象の地図に関する位置情報および縮尺を含んでいてもよい。ここで、表示対象の地図に関する位置情報は、ナビゲーション装置４００の利用者の現在位置情報であってもよく、ナビゲーション装置４００の利用者により入力部４１６を介して選択された選択地点の位置情報であってもよい。また、表示対象の地図の縮尺は、ナビゲーション装置４００の利用者により入力部４１６を介して入力されたものであってもよい。また、出力用データ要求は、少なくとも出発地と目的地とを含む経路探索条件を含んでいてもよい。ここで、出発地は、ナビゲーション装置４００の利用者の現在位置であってもよい。また、出力用データ要求は、ナビゲーション装置４００の利用者により入力部４１６を介して要求されたものであってもよい。
【０１２５】
また、案内経路探索部４０２ｃは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を、ネットワークデータベース４０６ａに記憶されたネットワークデータを用いて探索し、当該案内経路の案内経路データを生成する案内経路探索手段である。ここで、案内経路探索部４０２ｃは、少なくとも出発地と目的地と出発時刻または到着時刻とを含む経路探索条件を満たす出発地から目的地までの案内経路を、ネットワークデータベース４０６ａに記憶されたネットワークデータを用いて探索してもよい。また、経路探索条件に経由地が更に含まれている場合、案内経路探索部４０２ｃは、経由地を経由した案内経路を探索してもよい。また、経路探索条件に経由地および経由時刻が更に含まれている場合、案内経路探索部４０２ｃは、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。
【０１２６】
また、地図データ取得部４０２ｄは、地図データを地図データベース４０６ｃから取得する地図データ取得手段である。ここで、地図データ取得部４０２ｄは、出力用データ要求に含まれる表示対象の地図に関する位置情報および縮尺に基づき、地図データを地図データベース４０６ｃから取得してもよい。また、地図データ取得部４０２ｄは、案内経路探索部４０２ｃにより探索された案内経路を含む地図の地図データを、地図データベース４０６ｃから取得してもよい。
【０１２７】
また、渋滞情報取得部４０２ｅは、地図データ取得部４０２ｄにより取得された地図データに基づく表示対象の地図の範囲内における渋滞情報を渋滞情報データベース４０６ｂから取得する渋滞情報取得手段である。
【０１２８】
また、出力用データ生成部４０２ｆは、表示対象の地図の範囲内に、渋滞箇所が存在する場合、当該表示対象の地図の地図データと、所定のパラメータの値に基づき、当該渋滞箇所を表す図形データを少なくとも含む渋滞箇所データ、または、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータと、を含む出力用データを生成する出力用データ生成手段である。ここで、出力用データ生成部４０２ｆは、更に、渋滞箇所を含む分割領域近傍の分割領域の塗りつぶしデータを含む出力用データを、所定のパラメータの値に基づいて生成してもよい。また、出力用データ生成部４０２ｆは、更に、案内経路データを含む出力用データを生成してもよい。また、出力用データ生成部４０２ｆは、更に、案内データ（案内経路上において出力されるＴＢＴ等の表示案内データ、および、表示に対応した音声案内データ等）を含む出力用データを生成してもよい。また、出力用データ生成部４０２ｆは、更に、縮尺、方位、現在時刻、電波受信レベル、メニューアイコン、および／または、地名等を示すテキストデータを含む出力用データを生成してもよい。
【０１２９】
また、出力用データ出力部４０２ｇは、出力用データを出力部を介して出力させる出力用データ出力手段である。ここで、出力用データ出力部４０２ｇは、出力用データに基づく表示画面を表示部４１４に表示させてもよい。例えば、出力用データ出力部４０２ｇは、出力用データに含まれる、表示対象の地図の地図データ、および、渋滞箇所を表す図形データを少なくとも含む渋滞箇所データに基づく表示画面を表示部４１４に表示させてもよい。また、出力用データ出力部４０２ｇは、出力用データに含まれる、表示対象の地図の地図データ、および、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータに基づく表示画面を表示部４１４に表示させてもよい。また、出力用データ出力部４０２ｇは、更に、出力用データに含まれる渋滞箇所を含む分割領域近傍の分割領域の塗りつぶしデータに基づく表示画面を表示部４１４に表示させてもよい。また、出力用データ出力部４０２ｇは、更に、出力用データに含まれる案内経路データ、案内データに含まれるＴＢＴ等の表示案内データ、縮尺、方位、現在時刻、電波受信レベル、メニューアイコン、および／または、地名等を示すテキストデータに基づく表示画面を表示部４１４に表示させてもよい。
【０１３０】
また、出力用データ出力部４０２ｇは、更に、ナビゲーション装置４００の利用者の現在位置情報を出力部を介して出力させてもよい。例えば、出力用データ出力部４０２ｇは、出力用データに含まれる地図データ上に、出力用データに含まれる渋滞箇所データ、出力用データに含まれる案内経路データ、および／または、ナビゲーション装置４００の利用者の現在位置情報、を重畳した表示画面を表示部４１４に表示させてもよい。また、出力用データ出力部４０２ｇは、出力用データに含まれる地図データ上に、出力用データに含まれる分割領域の塗りつぶしデータ、出力用データに含まれる案内経路データ、および／または、ナビゲーション装置４００の利用者の現在位置情報、を重畳した表示画面を表示部４１４に表示させてもよい。また、出力用データ出力部４０２ｇは、出力用データを音声出力部４１８を介して出力させてもよい。例えば、出力用データ出力部４０２ｇは、表示画面に対応した音声案内データ（例えば、渋滞箇所の案内、および、案内経路上の分岐点等における進行方向など）を、音声出力部４１８を介して出力させてもよい。
【０１３１】
以上で、第３の実施形態におけるナビゲーション装置４００の構成の一例の説明を終える。
【０１３２】
［ナビゲーション装置４００（スタンドアローン型）の処理］
次に、このように構成された第３の実施形態におけるナビゲーション装置４００の処理の一例について、以下に図１０を参照して詳細に説明する。
【０１３３】
図１０に示すように、まず、出力用データ要求取得部４０２ｂは、ナビゲーション装置４００の利用者により入力部４１６を介して選択された選択地点の位置情報、および、当該利用者により入力部４１６を介して入力された表示対象の地図の縮尺を含む、当該利用者により入力部４１６を介して要求された、出力部を介して出力させる出力用データを要求するための出力用データ要求を取得する（ステップＳＣ−１）。ここで、出力用データ要求は、選択地点の位置情報の替わりに、または、当該位置情報と共に、現在位置情報取得部４０２ａにより取得されたナビゲーション装置４００の利用者の現在位置情報を含んでいてもよい。また、出力用データ要求は、表示対象の地図に関する位置情報の替わりに、または、当該位置情報と共に、ナビゲーション装置４００の利用者によりの入力部４１６を介して入力された少なくとも出発地と目的地とを含む経路探索条件を含んでいてもよい。ここで、出発地は、現在位置情報取得部４０２ａにより取得された現在位置情報に基づくナビゲーション装置４００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地および／または経由時刻等を含んでいてもよい。
【０１３４】
そして、地図データ取得部４０２ｄは、出力用データ要求取得部４０２ｂにより取得された、出力用データ要求に含まれる位置情報に基づく選択地点から所定の範囲を含む、出力用データ要求に含まれる縮尺の地図の地図データを地図データベース４０６ｃから取得する（ステップＳＣ−２）。ここで、地図データ取得部４０２ｄは、出力用データ要求取得部４０２ｂにより取得された、出力用データ要求に含まれる現在位置情報に基づくナビゲーション装置４００の利用者の現在位置から所定の範囲を含む、出力用データ要求に含まれる縮尺の地図の地図データを地図データベース４０６ｃから取得してもよい。また、地図データ取得部４０２ｄは、出力用データ要求取得部４０２ｂにより少なくとも出発地と目的地とを含む経路探索条件を含む出力用データ要求が取得された場合、案内経路探索部４０２ｃにより探索された当該経路探索条件を満たす出発地から目的地までの案内経路を含む地図の地図データを、出力用データ要求取得部４０２ｂにより取得された出力用データ要求に含まれる縮尺に基づき、地図データベース４０６ｃから取得してもよい。
【０１３５】
そして、渋滞情報取得部４０２ｅは、地図データ取得部４０２ｄにより取得された地図データに基づく表示対象の地図の範囲内における渋滞情報を渋滞情報データベース４０６ｂから取得する（ステップＳＣ−３）。
【０１３６】
そして、制御部４０２は、ステップＳＣ−１にて出力用データ要求取得部４０２ｂにより取得された出力用データ要求に含まれる表示対象の地図の縮尺が所定値以下であるか否か判定する（ステップＳＣ−４）。ここで、制御部４０２は、縮尺値に限らず、渋滞情報の文字情報等の密集度合いに基づいて、表示対象の地図上に複数の分割領域を設定するか否かを判定してもよい。
【０１３７】
そして、出力用データ生成部４０２ｆは、ステップＳＣ−４にて制御部４０２により出力用データ要求に含まれる表示対象の地図の縮尺が所定値以下ではないと判定された場合（ステップＳＣ−４：Ｎｏ）であり、表示対象の地図の範囲内に、渋滞情報取得部４０２ｅにより取得された渋滞情報に基づく渋滞箇所が存在する場合、地図データ取得部４０２ｄにより取得された当該表示対象の地図の地図データ、および、当該渋滞箇所を表す線分（ポリライン）の線分データを少なくとも含む渋滞箇所データを含む出力用データを生成する（ステップＳＣ−５）。ここで、出力用データ生成部４０２ｆは、更に、案内経路探索部４０２ｃにより生成された案内経路データを含む出力用データを生成してもよい。また、出力用データ生成部４０２ｆは、更に、案内データベース４０６ｄに記憶された案内データ（案内経路上において出力されるＴＢＴ等の表示案内データ、および、表示に対応した音声案内データ等）を含む出力用データを生成してもよい。また、出力用データ生成部４０２ｆは、更に、縮尺、方位、現在時刻、電波受信レベル、メニューアイコン、および／または、地名等を示すテキストデータを含む出力用データを生成してもよい。
【０１３８】
一方、制御部４０２は、ステップＳＣ−４にて出力用データ要求に含まれる表示対象の地図の縮尺が所定値以下であると判定した場合（ステップＳＣ−４：Ｙｅｓ）、地図データ取得部４０２ｄにより取得された地図データに基づく表示対象の地図を所定の大きさのエリア単位で分割し、当該表示対象の地図上に複数の分割領域を設定する（ステップＳＣ−６）。
【０１３９】
そして、出力用データ生成部４０２ｆは、表示対象の地図の範囲内に、渋滞情報取得部４０２ｅにより取得された渋滞情報に基づく渋滞箇所が存在する場合、地図データ取得部４０２ｄにより取得された当該表示対象の地図の地図データ、および、制御部４０２により設定された分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータを含む出力用データを生成する（ステップＳＣ−７）。ここで、出力用データ生成部４０２ｆは、更に、渋滞情報データベース４０６ｂに記憶された渋滞情報に基づく渋滞箇所を含む分割領域近傍の分割領域の塗りつぶしデータを含む出力用データを生成してもよい。例えば、また、出力用データ生成部４０２ｆは、渋滞が発生しているリンクを含むエリア（分割領域）に隣接しているエリアも塗りつぶし表示にするような塗りつぶしデータを含む出力用データを生成してもよい。また、出力用データ生成部４０２ｆは、各分割領域に応じて、塗りつぶしパターンを変更した塗りつぶしデータを含む出力用データを生成してもよい。また、出力用データ生成部４０２ｆは、更に、案内経路探索部４０２ｃにより生成された案内経路データを含む出力用データを生成してもよい。また、出力用データ生成部４０２ｆは、更に、案内データベース４０６ｄに記憶された案内データ（表示案内データ、および、音声案内データ等）を含む出力用データを生成してもよい。また、出力用データ生成部４０２ｆは、更に、縮尺、方位、現在時刻、電波受信レベル、メニューアイコン、および／または、地名等を示すテキストデータを含む出力用データを生成してもよい。
【０１４０】
そして、出力用データ出力部４０２ｇは、出力用データ生成部４０２ｆにより生成された出力用データに基づく表示画面を表示部４１４に表示させる（ステップＳＣ−８）。ここで、出力用データ出力部４０２ｇは、出力用データ生成部４０２ｆにより生成された出力用データに含まれる、表示対象の地図の地図データ、および、渋滞箇所を表す図形データを少なくとも含む渋滞箇所データに基づく表示画面を表示部４１４に表示させてもよい。また、出力用データ出力部４０２ｇは、出力用データ生成部４０２ｆにより生成された出力用データに含まれる、表示対象の地図の地図データ、および、当該表示対象の地図を分割した分割領域のうち、当該渋滞箇所を含む分割領域の塗りつぶしデータに基づく表示画面を表示部４１４に表示させてもよい。また、出力用データ出力部４０２ｇは、更に、出力用データ生成部４０２ｆにより生成された出力用データに含まれる渋滞箇所を含む分割領域近傍の分割領域の塗りつぶしデータに基づく表示画面を表示部４１４に表示させてもよい。また、出力用データ出力部４０２ｇは、更に、出力用データ生成部４０２ｆにより生成された出力用データに含まれる、案内経路データ、ＴＢＴ等の表示案内データ、縮尺、方位、現在時刻、電波受信レベル、メニューアイコン、および／または、地名等を示すテキストデータに基づく表示画面を表示部４１４に表示させてもよい。
【０１４１】
また、出力用データ出力部４０２ｇは、出力用データ生成部４０２ｆにより生成された出力用データに含まれる地図データ上に、出力用データ生成部４０２ｆにより生成された出力用データに含まれる渋滞箇所データ、出力用データ生成部４０２ｆにより生成された出力用データに含まれる案内経路データ、および／または、現在位置情報取得部４０２ａにより取得されたナビゲーション装置４００の利用者の現在位置情報、を重畳した表示画面を表示部４１４に表示させてもよい。また、出力用データ出力部４０２ｇは、出力用データ生成部４０２ｆにより生成された出力用データに含まれる地図データ上に、出力用データ生成部４０２ｆにより生成された出力用データに含まれる分割領域の塗りつぶしデータ、出力用データ生成部４０２ｆにより生成された出力用データに含まれる案内経路データ、および／または、現在位置情報取得部４０２ａにより取得されたナビゲーション装置４００の利用者の現在位置情報、を重畳した表示画面を表示部４１４に表示させてもよい。また、出力用データ出力部４０２ｇは、出力用データ生成部４０２ｆにより生成された出力用データに含まれる、表示画面に対応した音声案内データ（例えば、渋滞箇所の案内、および、案内経路上の分岐点等における進行方向など）を、音声出力部４１８を介して出力させてもよい。
【０１４２】
以上で、第３の実施形態におけるナビゲーション装置４００の処理の一例の説明を終える。
【０１４３】
［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【０１４４】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【０１４５】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【０１４６】
また、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【０１４７】
例えば、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００の各装置が備える処理機能、特に制御部１０２、制御部２０２、および、制御部４０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤなどの記憶部１０６、記憶部２０６、および、記憶部４０６などには、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）として協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。
【０１４８】
また、このコンピュータプログラムは、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【０１４９】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、ＵＳＢメモリ、ＳＤカード、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、および、Ｂｌｕ−ｒａｙ  Ｄｉｓｃ等の任意の「可搬用の物理媒体」を含むものとする。
【０１５０】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【０１５１】
記憶部１０６、記憶部２０６、および、記憶部４０６に格納される各種のデータベース等（出力用データファイル１０６ａ、ネットワークデータベース２０６ａ、渋滞情報データベース２０６ｂ、地図データベース２０６ｃ、案内データベース２０６ｄ、ネットワークデータベース４０６ａ、渋滞情報データベース４０６ｂ、地図データベース４０６ｃ、および、案内データベース４０６ｄ）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。
【０１５２】
また、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。
【０１５３】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。
【産業上の利用可能性】
【０１５４】
以上詳述したように、本発明によれば、縮尺が小さい場合でも、地図上の渋滞箇所をユーザが識別しやすくすると共に、地図の視認性を損なわないように表示させるナビゲーションシステム、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムを提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【０１５５】
１０  渋滞ライン
１２  分割領域
１４  分割領域
１６  分割領域
１００  端末装置
１０２  制御部
１０２ａ  現在位置情報取得部
１０２ｂ  出力用データ要求送信部
１０２ｃ  出力用データ受信部
１０２ｄ  出力用データ出力部
１０４  通信制御インターフェース部
１０６  記憶部
１０６ａ  出力用データファイル
１０８  入出力制御インターフェース部
１１２  位置取得部
１１４  表示部
１１６  入力部
１１８  音声出力部
２００  ナビゲーションサーバ
２０２  制御部
２０２ａ  出力用データ要求受信部
２０２ｂ  案内経路探索部
２０２ｃ  地図データ取得部
２０２ｄ  渋滞情報取得部
２０２ｅ  出力用データ生成部
２０２ｆ  出力用データ送信部
２０２ｇ  現在位置情報取得部
２０２ｈ  表示画面生成部
２０２ｉ  出力制御部
２０４  通信制御インターフェース部
２０６  記憶部
２０６ａ  ネットワークデータベース
２０６ｂ  渋滞情報データベース
２０６ｃ  地図データベース
２０６ｄ  案内データベース
３００  ネットワーク
４００  ナビゲーション装置
４０２  制御部
４０２ａ  現在位置情報取得部
４０２ｂ  出力用データ要求取得部
４０２ｃ  案内経路探索部
４０２ｄ  地図データ取得部
４０２ｅ  渋滞情報取得部
４０２ｆ  出力用データ生成部
４０２ｇ  出力用データ出力部
４０６  記憶部
４０６ａ  ネットワークデータベース
４０６ｂ  渋滞情報データベース
４０６ｃ  地図データベース
４０６ｄ  案内データベース
４０８  入出力制御インターフェース部
４１２  位置取得部
４１４  表示部
４１６  入力部
４１８  音声出力部
５００  位置発信装置
【図１】
2012132769.tif 000003
【図２】
2012132769.tif 000004
【図３】
2012132769.tif 000005
【図４】
2012132769.tif 000006
【図５】
2012132769.tif 000007
【図６】
2012132769.tif 000008
【図７】
2012132769.tif 000009
【図８】
2012132769.tif 000010
【図９】
2012132769.tif 000011
【図１０】
2012132769.tif 000012