(57)【要約】【課題】  広域エリアを配信する際の通信量を削減しつつ、かつ分かりやすい交通情報を配信する、交通情報配信サーバ、交通情報配信システム、および交通情報配信方法を提供する。【解決手段】  領域をグリッドに分割し、交通情報データのリンク通過グリッドを求め、各グリッドに含まれるリンクの長さを渋滞度に応じて重み付けた渋滞分布を計算し、渋滞分布を隣接するグリッドで平滑化した平滑化渋滞分布を計算する、交通情報要約部を備える。【選択図】  図６
2009015739.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークに接続された交通情報配信サーバであって、
地図データ記憶部と、交通情報蓄積部と、交通情報検索部と、交通情報要約部と、要求応答制御部とを備え、
時刻と領域を指定した交通情報要求メッセージを受信すると、
前記交通情報検索部が、前記交通情報要求メッセージに従って、前記地図データ記憶部から前記領域に対応する道路データを検索し、前記交通情報蓄積部から前記道路データに対応する前記時刻の交通情報データを検索し、
前記交通情報要約部が、前記道路データと前記交通情報データに基づいて、前記領域に応じたレベルの解像度で渋滞分布データを生成し、
前記要求応答制御部が、前記渋滞分布データを含む応答メッセージを送信することを特徴とする交通情報配信サーバ。
【請求項２】
前記交通情報要約部は、
前記領域をグリッドに分割し、前記交通情報データの各リンクが通過するグリッドと各グリッドに含まれるリンクの長さを求め、各グリッドに含まれるリンクの長さを渋滞度に応じて重み付けた渋滞分布を計算し、渋滞分布を隣接するグリッドで平滑化した平滑化渋滞分布を計算することを特徴とする請求項１記載の交通情報配信サーバ。
【請求項３】
前記交通情報要約部はさらに、各グリッドについて、前記平滑化渋滞分布に応じた色を設定し、前期渋滞分布データを画像データにして配信することを特徴とする請求項２記載の交通情報配信サーバ。
【請求項４】
ネットワークに接続された交通情報配信サーバと、前記ネットワークを介して前記交通情報配信サーバと通信するナビゲーション装置とからなる交通情報配信システムであって、
前記交通情報配信サーバには、地図データ記憶部と、交通情報蓄積部と、交通情報検索部と、交通情報要約部と、要求応答制御部とを備え、
前記ナビゲーション装置の入力受付制御部が、前記交通情報配信サーバに、時刻と領域を指定した交通情報要求メッセージを送信すると、
前記交通情報配信サーバは、
前記交通情報検索部が、前記交通情報要求メッセージに従って、前記地図データ記憶部から前記領域に対応する道路データを検索し、前記道路データに対応する前記時刻の交通情報データを検索し、
前記交通情報要約部が、前記道路データと前記交通情報データに基づいて、前記領域に応じたレベルの解像度で渋滞分布データを生成し、
前記要求応答制御部が、前記渋滞分布データを含む応答メッセージを前記ナビゲーション装置に送信することを特徴とする交通情報配信システム。
【請求項５】
前記交通情報要約部は、
前記領域をグリッドに分割し、前記交通情報データの各リンクが通過するグリッドと各グリッドに含まれるリンクの長さを求め、各グリッドに含まれるリンクの長さを渋滞度に応じて重み付けた渋滞分布を計算し、渋滞分布を隣接するグリッドで平滑化した平滑化渋滞分布を計算することを特徴とする請求項４記載の交通情報配信システム。
【請求項６】
前記交通情報要約部はさらに、各グリッドについて、前記平滑化渋滞分布に応じた色を設定するステップを備え、前期渋滞分布データを画像データにして配信することを特徴とする請求項５記載の交通情報配信システム。
【請求項７】
前記ナビゲーション装置の交通情報表示部が、前記ナビゲーション装置の地図データ記憶部から、前記領域に対応する地図表示用データを検索し、前記地図表示用データと前記渋滞分布データを重畳させて表示することを特徴とする交通情報配信システム。
【請求項８】
ネットワークを介して交通情報データを配信する交通情報配信方法であって、
時刻と領域を指定された交通情報要求メッセージに従って、地図データ記憶部から前記領域に対応する道路データを検索し、前記道路データに対応する前記時刻の交通情報を検索する交通情報検索処理と、
前記道路データと前記交通情報データに基づいて、前記領域に応じたレベルの解像度で渋滞分布データを生成する交通情報要約処理と、
前記渋滞分布データを含む応答メッセージを送信する交通情報送信処理とからなることを特徴とする交通情報配信方法。
【請求項９】
前記交通情報要約処理は、
前記領域をグリッドに分割し、前記交通情報データのリンク通過グリッドを求めるステップと、各グリッドに含まれるリンクの長さを渋滞度に応じて重み付けた渋滞分布を計算するステップと、渋滞分布を隣接するグリッドで平滑化した平滑化渋滞分布を計算するステップとからなることを特徴とする請求項８記載の交通情報配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークを介して接続するナビゲーション装置に交通情報を配信する技術に関連し、特に、広域エリアを配信する際の通信量を削減しつつ、かつ分かりやすい交通情報を配信する、交通情報配信サーバ、交通情報配信システム、および交通情報配信方法に関する。
【背景技術】
【０００２】
交通情報配信サービスとして、ＶＩＣＳ（Vehicle Information and Communication System）等のサービスが知られている。ＦＭ局によるＦＭ多重放送、道路上に設置された光または電波ビーコン、あるいは携帯電話等を利用して、交通情報が配信されている。
【０００３】
これらのサービスによる交通情報は、ある決まった縮尺レベルの道路地図と対応付けられた形式で提供され、ナビゲーション装置の画面に表示する地図の縮尺が対応する範囲にあるときにのみ表示される。このため、地図の縮尺を小さくして広域エリアの表示にすると、受信した交通情報が表示されなくなるという問題がある。例えば、特許文献１では、広域エリアの表示であっても、外部から受信した交通情報を表示できるようにする車両用情報表示装置が提供されている。この装置では、地図コードで指示される地図領域毎に渋滞度が計算され、各地図領域が渋滞度に応じて色分け表示されている。
【０００４】
また、従来のナビゲーション装置では、受信した交通情報を地域による区別なく同じ形式で表示している。都心部のように道路が密集している地域では、交通情報を表示したとしても、画面が矢印だらけになって見づらくなるという問題がある。例えば、特許文献２では、外部から受信した交通情報を、運転者が直感的に把握できるようにする交通情報表示装置が提供されている。特許文献１と同様に、分割した地図領域毎に渋滞度が計算され、渋滞度に応じて色分け表示されている。但し、地図領域の分割は格子状に限らず任意の形状とし、不均一にしてもよいことが開示されている。さらに、渋滞度を計算するときに、進行方向を重視して重み付けを行うことが開示されている。
【０００５】
【特許文献１】特開平７−２１４９２
【特許文献２】特開平１０−２８３５８８
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上述のように、従来の交通情報サービスでは、広域エリアの表示で受信した交通情報が表示されないという問題がある。また、都心部のように道路が密集している地域では、交通情報を表示したとしても、画面が込み入って見づらくなるという問題がある。都心部ではさらに、渋滞箇所や事故規制の情報が多く、時間帯によっては通信量が膨大になるという問題がある。さらに、プローブカーシステム等の普及により、交通情報が提供される道路数が増加すると、このような問題は顕在化すると考えられる。
【０００７】
本発明は、このような事情を鑑みてなされたものであり、特に、広域エリアを配信する際の通信量を削減しつつ、かつ分かりやすい交通情報を配信する、交通情報配信サーバ、交通情報配信システム、および交通情報配信方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するため、本発明では、時刻と領域を指定した交通情報要求メッセージに従って、地図データ記憶部から前記領域に対応する道路データを検索し、前記道路データに対応する前記時刻の交通情報データを検索する交通情報検索部と、前記道路データおよび前記交通情報データから前記領域に応じたレベルの解像度で渋滞分布データを生成する交通情報要約部と、前記渋滞分布データを含む応答メッセージを送信する交通情報送信部とを備えることを特徴とする。
【０００９】
また、前記交通情報要約部は、前記領域をグリッドに分割し、前記交通情報データのリンク通過グリッドを求め、各グリッドに含まれるリンクの長さを渋滞度に応じて重み付けた渋滞分布を計算し、渋滞分布を隣接するグリッドで平滑化した平滑化渋滞分布を計算することを特徴とする。
【発明の効果】
【００１０】
本発明によれば、配信する領域に応じたレベルの解像度で渋滞分布データを生成するので、広域エリアを配信する際の通信量を削減することが可能である。ナビゲーション装置で渋滞分布を計算する場合に比べ、ナビゲーション装置のメモリ消費量と計算負荷を抑える効果がある。また、本発明では、各グリッドの渋滞分布を計算するだけでなく、さらに隣接するグリッドで平滑化する方法を提案している。平滑化することにより、交通情報が集中している箇所を大局的に捉えることができ、分かりやすい交通情報の配信が可能になっている。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施例について、図面を参照して説明する。
図１は、本発明を適用した交通情報配信システムの一実施例を示す図である。交通情報配信システムは、自動車に搭載されるナビゲーション装置１０と通信ネットワークＮＷに接続された交通情報配信サーバ３０とからなる。通信ネットワークＮＷには、複数の無線基地局２０が接続し、ナビゲーション装置１０は、無線基地局２０を介して交通情報配信サーバ３０と接続する。
【００１２】
ナビゲーション装置１０は、装置全体の制御を行う制御部１００と、地図表示用データ等を格納する地図データ記憶部１０１と、ＧＰＳ（Global Positioning System）センサ等により自車の位置情報を取得する現在地取得部１０２と、ユーザからの入力を受け付ける入力部１０３と、ユーザ操作画面や地図を表示する表示部１０４と、無線基地局２０、通信ネットワークＮＷを介して、交通情報サーバ３０と接続するための無線通信部１０５とからなる。
【００１３】
制御部１００は、プロセッサ１０６とメモリ１０７からなり、メモリ１０７には、プロセッサ１０６で実行されるプログラムが格納されている。本発明に関係するプログラムとしては、ユーザ操作により入力部１０３から領域と時間を指定した交通情報要求コマンドを受け付け、交通情報配信サーバ３０に交通情報要求メッセージを送信する入力受付制御部１０８と、交通情報配信サーバ３０から受信した応答メッセージに含まれる渋滞分布データを表示部１０４に表示する交通情報表示部１０９が格納されている。さらに、交通情報表示部１０９では、渋滞分布データの表示に、地図データ記憶部１０１から検索される地図表示用データを重畳してもよい。地図表示用データとしては、例えば、指定された領域の道路データや渋滞箇所の地名に対応する文字データ等を重畳するものとする。
【００１４】
地図データ記憶部１０１は、ＤＶＤ（Digital Versatile Disk）やハードディスクドライブ、フラッシュメモリのような比較的大容量の記憶媒体によって構成される。入力部１０３は、タッチパネルや操作ボタンからなり、さらに、音声入力のためのマイク等を備えてもよい。表示部１０４は、液晶ディスプレイ等の表示画面からなり、さらに、音声出力のためのスピーカ等を備えてもよい。メモリ１１１は、ＲＯＭ（Read Only Memory）とRAM（Random Access Memory）からなり、実行プログラムの他に、地図データ記憶部１０１から読み出した地図表示用データや交通情報配信サーバ３０から受信した渋滞分布データ等を格納する。
【００１５】
交通情報配信サーバ３０は、サーバ全体の制御を行う制御部３００と、地図表示用データを格納する地図データ記憶部３０１と、交通情報を受信して蓄積する交通情報蓄積部３０２と、通信ネットワークＮＷに接続するための回線インタフェース３０３とからなる。
【００１６】
制御部３００は、プロセッサ３０４とメモリ３０５からなり、メモリ３０５には、プロセッサ３０４で実行されるプログラムが格納されている。本発明に関係するプログラムとしては、回線インタフェース３０３を介して、ナビゲーション装置１０から領域と時間を指定した交通情報要求メッセージを受信すると、交通情報要求メッセージに従って、地図データ記憶部から指定された領域に対応する道路データを検索し、交通情報蓄積部から道路データに対応する指定された時刻の交通情報データを検索する交通情報検索部３０７と、検索された道路データと交通情報データに基づいて、指定された領域に応じたレベルの解像度で渋滞分布データを生成する交通情報要約部３０８と、渋滞分布データを含む応答メッセージをナビゲーション装置１０に送信する要求応答制御部３０９が格納されている。さらに、要求応答制御部３０９では、地図データ記憶部から検索される地図表示用データを渋滞分布データに重畳し、応答メッセージとして送信してもよい。地図表示用データとしては、例えば、指定された領域の道路データや渋滞箇所の地名に対応する文字データ等を重畳するものとする。
【００１７】
地図データ記憶部３０１および交通情報蓄積部３０２は、ハードディスクドライブのような大容量の記憶媒体によって構成される。交通情報蓄積部３０２には、収集されたリアルタイム交通情報と、渋滞予測のために加工された統計交通情報が蓄積されている。交通情報要求メッセージで指定された時刻が将来の場合に、交通情報検索部３１３は、統計交通情報とリアルタイム交通情報を加味した予測を行う機能を備えてもよい。
【００１８】
図２は、交通情報配信システムにおけるナビゲーション装置１０と交通情報配信サーバ３０の間で実施される処理の流れを示す図である。まず、ナビゲーション装置１０の入力受付制御部１０８において、領域と時間を指定した交通情報要求メッセージを交通情報配信サーバ３０に送信する交通情報要求処理Ｓ１が実施される。ナビゲーション装置１０から交通情報要求メッセージを受信すると、交通情報配信サーバ３０では、交通情報検索部３０７において、地図データ記憶部から指定された領域に対応する道路データを検索し、交通情報蓄積部から道路データに対応する指定された時刻の交通情報データを検索する交通情報検索処理Ｓ２が実施される。次に、交通情報要約部３０８において、道路データと交通情報データに基づいて、指定された領域に応じたレベルの解像度で渋滞分布データを生成する交通情報要約処理Ｓ３が実施され、要求応答制御部３０６において、渋滞分布データを含む応答メッセージをナビゲーション装置１０に送信する交通情報送信処理Ｓ４が実施される。応答メッセージを受信すると、ナビゲーション装置１０では、交通情報表示部１０９において、応答メッセージに含まれる渋滞分布データを表示部１０４に表示する交通情報表示処理Ｓ５が実施される。
【００１９】
図３は、ナビゲーション装置１０の地図データ記憶部１０１に格納されるデータの構成例を示す図である。地図データ記憶部１０１には、地図表示用データ４０と、リンク対応データ４４が格納されている。地図表示用データ４０は、表示部１０４に地図を表示するためのデータであり、道路データ４１と、背景データ４２と、文字データ４３により構成される。
【００２０】
道路データ４１は、道路地図を表示するための道路形状のデータを含み、背景データ４２は、鉄道、河川、建物等のような背景となるデータを含む。また、文字データ４３は、地名、道路名、交差点名等のような注記文字列のデータを含む。
【００２１】
カーナビゲーション用の道路データは、交差点等に対応するノードと、ノード間を結ぶリンクを基本としたデータ構造で管理されることが多い。道路データ４１はリンク毎の道路形状を示すデータで、リンクＩＤと、形状補間点の座標点数と、形状補間点の座標点列を対応付けて記述している。図５に示す交通情報配信サーバ３０の道路データ５１と同様のデータ構成となるが、具体的なリンクの区切り方やＩＤの付け方は装置で使用する地図データによって異なっている。リンク対応データ４４は、ナビゲーション装置１０の地図データ記憶部１０１で使用するリンクと、交通情報配信サーバ３０の地図データ記憶部３０１で使用するリンクの対応付けを行うためのデータである。
【００２２】
カーナビゲーション用の地図データにはさらに、経路探索時に使用する経路探索用データと、経路誘導時に使用する経路誘導用データと、ＰＯＩ（Point of Interest）検索や住所検索時に使用する案内検索用データ等が含まれているが、これらのデータは、本発明に関係しないため、詳細の説明は省略する。
【００２３】
図４は、交通情報配信サーバ３０の地図データ記憶部３０１および交通情報蓄積部３０２に格納されるデータ構成例を示す図である。（ａ）は地図データ記憶部３０１、（ｂ）は交通情報蓄積部３０２に対応するデータ構成例をそれぞれ示す。地図データ記憶部３０１には、地図表示用データ５０が格納され、ナビゲーション装置１０の場合と同様に、道路データ５１と、背景データ５２と、文字データ５３を含む。交通情報蓄積部３０２には、交通情報データ６０が格納され、渋滞情報データ６１とイベントデータ６２を含む。
【００２４】
図５は、交通情報配信サーバ３０の地図データ記憶部３０１における道路データ５１と、交通情報蓄積部３０２における渋滞情報データ６１およびイベントデータ６２の対応関係を示す図である。（ａ）は道路データ５１、（ｂ）は渋滞情報データ６１、（ｃ）はイベントデータ６２に対応するデータ構成例をそれぞれ示す。道路データ５１はリンク毎の道路形状を示すデータで、リンクＩＤと、形状補間点の座標点数と、座標点列を対応付けて記述している。渋滞情報データ６１は、リンク毎の渋滞情報を示すデータで、リンクＩＤと、旅行時間と、渋滞度を対応付けて記述している。旅行時間はリンクを走行するときにかかる所要時間を表し、渋滞度は平均時速に応じて設定され、順調、混雑、渋滞といった混雑状況を表す。ここでは、渋滞度はリンク毎の代表渋滞度を表すものとして説明したが、リンクをさらに分割して渋滞度を記述できるようにしてもよい。イベントデータ６２は事故や規制のようなイベントを示すデータで、各イベントの規制内容と原因事象を、リンク列と対応付けて記述している。ここでは、イベントの発生区間をリンク単位で記述するものとして説明しているが、リンク内の開始点および終了点を記述できるようにしてもよい。交通情報蓄積部３０２に格納されている渋滞情報データ６１とイベントデータ６２は、リンクＩＤによって、地図データ記憶部３０２に格納されている道路データ５１と対応付けられている。
【００２５】
図６は、交通情報配信サーバ３０における交通情報要約処理Ｓ４の流れを示す図である。交通情報要約処理Ｓ４は、領域をＮ×Ｍのグリッドに分割し、各リンクが通過するグリッドを求めるステップＳ１０と、各グリッドに含まれる渋滞度毎のリンクの長さの和Li,j(d)を求めるステップＳ２０と、各グリッドに含まれるリンクの長さの和を渋滞度に応じて重み付けた渋滞分布Di,jを計算するステップＳ３０と、渋滞分布Di,jを、隣接するグリッドで平滑化した平滑化渋滞分布Ｄ’i,jを計算するステップＳ４０と、各グリッドについて、平滑化渋滞分布D’i,jに応じた色を設定するステップＳ５０からなる。
【００２６】
ステップＳ２０において、リンクkがグリッド(i,j)に含まれる部分の長さをlとすると、グリッド(i,j)に含まれる渋滞度dのリンクの長さの和Li,j(d)は、（１）によって与えられる。
【００２７】
【数１】
2009015739.tif 000003
【００２８】
ステップＳ３０において、渋滞度dに対する重み付け係数をW(d)、規格化係数をSとすると、グリッド(i,j)の渋滞分布Di,jは、（２）によって与えられる。ここで、規格化係数Sは例えば、（３）のように、グリッド内に含まれるリンクの長さの和の最大値としてもよい。
【００２９】
【数２】
2009015739.tif 000004
【００３０】
ステップＳ４０において、隣接するグリッドで平滑化するための平滑化フィルタをFa,bとすると、グリッド(i,j)の平滑化渋滞分布D’i,jは、（４）によって与えられる。
【００３１】
【数３】
2009015739.tif 000005
【００３２】
ステップＳ４０において、平滑化フィルタFa,bは例えば、（５）のように与えられる。ここで、m=1とすると、（６）のように３×３の行列で表され、隣接するグリッドでの平滑化となる。m>1とし、隣接するグリッドだけでなく、さらに先のグリッドを考慮してもよい。また、（５）では平滑化フィルタFa,bを距離についての線形関数としたが、ガウス関数等を使用してもよい。
【００３３】
【数４】
2009015739.tif 000006
【００３４】
図７は、Ｎ×Ｍのグリッドについて、各リンクが通過するグリッドを求め、各グリッドに含まれる渋滞度毎のリンクの長さを求める処理を説明するための図である。（ａ）は、ステップＳ１０において、領域をＮ×Ｍのグリッドに分割し、各リンクが通過するグリッドを求める処理を示している。ここで網掛けしたグリッドは、リンクが通過するグリッドを表す。（ｂ）は、網掛けしたグリッドのうちの一つを表し、ステップＳ２０において、各グリッドに含まれる渋滞度毎のリンクの長さを求める処理を示している。ここで、点線は渋滞度１のリンク、破線は渋滞度２のリンク、実線は渋滞度３のリンクをそれぞれ表す。
【００３５】
図８は、交通情報配信サーバ３０から配信される渋滞分布データ７０の構成例を示す図である。渋滞分布データ７０は、配信エリアを示す領域矩形７１と、グリッド分割の分割数７２と、グリッドの分布７３、７４によって構成される。領域矩形７１は例えば、左下Ｘ座標７１ａと、左下Ｙ座標７１ｂと、右上Ｘ座標７１ｃと、右上Ｙ座標７１ｄによって表される。分割数７２は、Ｘ座標分割数７２ａとＹ座標分割数７２ｂによって表される。分布７３、７４は、グリッド座標７３ａ、７４ａと、グリッドの値７３ｂ、７４ｂによって表される。グリッドの値は、グリッドの平滑化渋滞分布を表し、グリッドの値が０の場合には、その分布を省略してもよい。
【００３６】
図９は、ナビゲーション装置１０の地図データ記憶部１０１におけるデータの階層構造と、本発明の交通情報配信サーバ３０から配信されるデータの対応関係を示す図である。カーナビゲーション用の地図データは、縮尺に応じて管理するために、何段階かの縮尺レベルに分けて管理されている。最も詳細な縮尺レベルをLevel0は最も小さなメッシュ単位で管理され、その上位レベルLevel1は、Level0の複数のメッシュを統合したメッシュ単位で管理されている。さらにその上位レベルLevel２〜は、さらに大きなメッシュ単位で管理されている。
【００３７】
従来の交通情報配信サーバ３０から配信される交通情報データ６０は、詳細な縮尺レベルに対応し、その対応関係はリンク対応データ４４によって記述されている。本発明に関係する渋滞分布データ７０は、交通情報データ６０を基に生成され、広域の縮尺レベルと対応付けられる。なお、詳細な縮尺レベルの場合には交通情報データ６０を、広域の縮尺レベルの場合には渋滞分布データ７０をそれぞれ配信するようにしてもよい。
【００３８】
図１０は、交通情報要約処理Ｓ４の入力となる交通情報データ６０の表示例を示す図であり、従来の交通情報配信サーバ３０から配信される交通情報データ６０の表示例でもある。図１０は、交通情報データ６０のうちの渋滞情報データ６１を表示した例で、リンクを渋滞度に応じた色の矢印で表示している。１は順調、２は混雑、３は渋滞をそれぞれ表している。
【００３９】
図１１は、各グリッドのリンク長を渋滞度で重み付けた渋滞分布の表示例を示す図である。図１０を入力とした場合に、交通情報要約処理Ｓ４のステップＳ３０において計算される結果に対応している。各グリッドの渋滞分布の値に応じて、各グリッドの色を設定する。４は渋滞分布の値が小さい場合、５は渋滞分布の値が大きい場合に対応し、色が濃くなるほど、渋滞が集中している箇所を表している。ここでは白黒の濃淡表示を用いて説明しているが、カラー表示を用いて、色相や彩度を対応付けてもよい。
【００４０】
図１２は、渋滞分布を、隣接グリッドで平滑化した平滑化渋滞分布の表示例を示す図である。図１０を入力とした場合に、交通情報要約処理Ｓ４のステップＳ４０において計算される結果に対応している。図１１と同様に、４は渋滞分布の値が小さい場合、５は渋滞分布の値が大きい場合に対応し、色が濃くなるほど、渋滞が集中している箇所を表している。図１２は、図１１より小さなグリッドを設定しているので、渋滞が集中している箇所をより正確に示すことが可能である。
【００４１】
図１１の表示で、グリッドの分割数を増やしてグリッドを小さくしていくと、図１０のような線的な表示に近づいていく。図１２は、隣接グリッドで平滑化することにより面的に表示しているので、渋滞が集中している箇所がある程度の広がりをもって表示される。その結果として、渋滞が集中している箇所を目立たせることが可能である。
【００４２】
図１３は、図１２の平滑化渋滞分布から、渋滞が集中している領域を抽出した結果の表示例を示す図である。渋滞が集中している領域は例えば、図１２に示した平滑化渋滞分布から、その値が閾値以上となるグリッドを抽出することで得られる。
【００４３】
図１４と図１５はそれぞれ、図１２と図１３の表示に、道路地図を重畳させた場合の表示例を示す図である。道路地図を重畳することで、渋滞が集中している箇所がどこか、把握しやすくなる。ここでは、道路データのみを重畳させているが、実際には背景データや文字データを重畳させてもよい。
【図面の簡単な説明】
【００４４】
【図１】本発明を適用した交通情報配信システムの１実施例を示すブロック図。
【図２】交通情報配信システムにおけるナビゲーション装置１０と交通情報配信サーバ３０の間で実施される処理の流れを示す図。
【図３】ナビゲーション装置１０の地図データ記憶部１０１に格納されるデータの構成例を示す図。
【図４】交通情報配信サーバ３０の地図データ記憶部３０１および交通情報蓄積部３０２に格納されるデータ構成例を示す図。
【図５】交通情報配信サーバ３０の地図データ記憶部３０１における道路データ５１と、交通情報蓄積部３０２における渋滞情報データ６１およびイベントデータ６２の対応関係を示す図。
【図６】交通情報配信サーバ３０における交通情報要約処理Ｓ４の流れを示す図。
【図７】Ｎ×Ｍのグリッドについて、各リンクが通過するグリッドを求め、各グリッドに含まれる渋滞度毎のリンクの長さを求める処理を説明するための図。
【図８】交通情報配信サーバ３０から配信される渋滞分布データ７０の構成例を示す図。
【図９】ナビゲーション装置１０の地図データ記憶部１０１におけるデータの階層構造と、本発明の交通情報配信サーバ３０から配信されるデータの対応関係を示す図。
【図１０】交通情報要約処理Ｓ４の入力となる交通情報データ６０の表示例を示す図。
【図１１】各グリッドのリンク長を渋滞度で重み付けた渋滞分布の表示例を示す図。
【図１２】渋滞分布を隣接グリッドで平滑化した平滑化渋滞分布の表示例を示す図。
【図１３】図１２の平滑化渋滞分布から、渋滞が集中している領域を抽出した結果の表示例を示す図。
【図１４】図１２に示した平滑化渋滞分布の表示に、道路地図を重畳させた表示例を示す図。
【図１５】図１３に示した渋滞が集中している領域の表示に、道路地図を重畳させた表示例を示す図。
【符号の説明】
【００４５】
１０：ナビゲーション装置、２０：無線基地局、ＮＷ：通信ネットワーク、３０：交通情報サーバ、１００：制御部、１０１：地図データ記憶部、１０２：現在位置取得部、１０３：入力部、１０４：表示部、１０５：無線通信部、１０６：プロセッサ、１０７：メモリ、１０８：入力受付制御部、１０９：交通情報表示部、３００：制御部、３０１：地図データ記憶部、３０２：交通情報蓄積部、３０３：回線インタフェース、３０４：プロセッサ、３０５：メモリ、３０６：要求応答制御部、３０７：交通情報検索部、３０８：交通情報要約部。
【図１】
2009015739.tif 000007
【図２】
2009015739.tif 000008
【図３】
2009015739.tif 000009
【図４】
2009015739.tif 000010
【図５】
2009015739.tif 000011
【図６】
2009015739.tif 000012
【図７】
2009015739.tif 000013
【図８】
2009015739.tif 000014
【図９】
2009015739.tif 000015
【図１０】
2009015739.tif 000016
【図１１】
2009015739.tif 000017
【図１２】
2009015739.tif 000018
【図１３】
2009015739.tif 000019
【図１４】
2009015739.tif 000020
【図１５】
2009015739.tif 000021