(57)【要約】【課題】観測された渋滞状況データをその精度を実効的に落とすことなく実用上十分な精度で効率よく、かつ分析・解析し易いデータ形式に変換する。【解決手段】道路交通情報センタ２からのリアルタイム交通情報を交通渋滞情報収集手段１１に収集し、この形式のまま蓄積手段１２に蓄積する。原始リンク分割点情報算出手段１３は、道路リンクを道路リンク素片に分割する分割点を抽出して、それらの分割点に関する情報を格納手段１４に格納する。リンク分割点間引き処理手段１５は、原始リンク分割点情報から、各道路リンクの原始リンク分割点を間引き処理を行い、このリンク分割点情報を格納手段１６に書き込む。道路リンク素片単位渋滞情報抽出手段１７は、間引き後リンク分割点情報を使って、交通渋滞情報のデータ形式をリスト表現のものに変換して、それを道路リンク素片単位渋滞情報として格納手段１８に書き込む。【選択図】  図１
2006023975.tif 000002
【特許請求の範囲】
【請求項１】
道路の渋滞状況を、定められた時間間隔で一定期間観測して蓄積した過去の交通渋滞情報であって、当該道路リンク毎に当該道路リンクの各観測時刻における渋滞状況を、当該道路リンクの渋滞区間の先頭位置と末尾位置および当該渋滞区間の渋滞の程度とで記述した交通渋滞情報について、そのデータ形式を変換する交通渋滞情報変換方法であって、
（１）道路リンク毎に、上記の各観測時刻に現れる渋滞区間の先頭位置および末尾位置を抽出し、抽出された先頭位置および末尾位置から重複する点位置を取り除いた上で、これらの点位置を当該道路の終点に近いものから順に並べ替え、当該道路リンクを区分けする分割点として特定し、特定された各分割点について渋滞区間の先頭位置として参照された回数および渋滞区間の末尾位置として参照された回数を算出する原始リンク分割点情報算出手順と、
（２）上記で算出された各道路リンクのリンク分割点数、リンク分割点位置、渋滞先頭として参照された回数および渋滞末尾として参照された回数をオリジナルのリンク分割点情報として、道路リンク毎に記録する原始リンク分割点情報格納手順と、
（３）上記オリジナルのリンク分割点から、道路リンクの終点と始点を除くリンク分割点を間引く手順を指定する手順と、
（４）上記で指定されたリンク分割点を間引く手順を停止する手順を指定する手順とを備え、
（５）上記リンク分割点を間引く手順としては、
（５Ａ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点について、当該分割点を間引いた後に出来るリンク素片長を求め、この中で間引き後リンク素片長が最も短くなるリンク分割点を間引き対象リンク分割点とし、
間引き後のリンク素片長が最も短くなるリンク分割点が複数ある場合は、一つ前の間引き処理において削除された分割点から最も離れた距離にあるリンク分割点を間引き対象リンク分割点とし、
間引き後のリンク素片長が最も短くなるリンク分割点が複数あり、且つ一つ前の間引き処理において削除されたリンク分割点から最も離れた距離にあるリンク分割点が複数ある場合、もしくは最初の間引き処理において、間引き後のリンク素片長が最も短くなるリンク分割点が複数ある場合は、道路リンク終点に近いリンク分割点を間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手順を停止する条件が作用するまで繰り返す手順、
（５Ｂ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点のうち、渋滞先頭として参照された回数が最も少ないリンク分割点を間引き対象リンク分割点とし、
渋滞先頭として参照された回数が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手順を停止する条件が作用するまで繰り返す手順、
（５Ｃ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点のうち、渋滞末尾として参照された回数が最も少ないリンク分割点を間引き対象リンク分割点とし、
渋滞末尾として参照された回数が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手順が作用するまで繰り返す手順、
（５Ｄ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点のうち、渋滞先頭として参照された回数と渋滞末尾として参照された回数の和が最も少ないリンク分割点を間引き対象リンク分割点とし、
渋滞先頭として参照された回数と渋滞末尾として参照された回数の和が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手順を停止する手順が作用するまで繰り返す手順、
のうち少なくとも一つ以上を備え、
（６）リンク分割点を間引く手順を停止する手順としては、
（６Ａ）リンク分割点の間引き処理を行った後に残されたリンク分割点で構成されるリンク素片の平均長がある閾値以上になったら停止させるよう働く手順、
（６Ｂ）リンク分割点の間引き処理を行った後に残されたリンク分割点で構成されるリンク素片のうち、リンク素片長が最小のものがある閾値以上になったら停止させるよう働く手順、
（６Ｃ）リンク分割点の間引き処理を行った後に残されたリンク分割点で構成されるリンク素片のうち、リンク素片長が最大のものがある閾値以上になったら停止させるよう働く手順、
（６Ｄ）リンク分割点の間引き処理を行った後に残されたリンク分割点の渋滞先頭として参照された回数の総和が、リンク分割前のリンク分割点の渋滞先頭として参照された回数の総和に対する比率がある閾値以下になったら停止させるよう働く手順、
（６Ｅ）リンク分割点の間引き処理を行った後に残されたリンク分割点の渋滞末尾として参照された回数の総和が、リンク分割前のリンク分割点の渋滞末尾として参照された回数の総和に対する比率がある閾値以下になったら停止させるよう働く手順、
（６Ｆ）リンク分割点の間引き処理を行った後に残されたリンク分割点の渋滞先頭として参照された回数と渋滞末尾として参照された回数の総和が、リンク分割前のリンク分割点の渋滞先頭として参照された回数と渋滞末尾として参照された回数の総和に対する比率がある閾値以下になったら停止させるよう働く手順、
のうち少なくとも一つ以上を備え、
（７）上記リンク分割点の間引き処理後の各道路リンクの、リンク分割点数、リンク分割点位置を、リンク分割点間引き後リンク分割点情報として格納する間引き後リンク分割点情報格納手順と、
を備えることを特徴とする交通渋滞情報変換方法。
【請求項２】
請求項１に記載の交通渋滞情報変換方法において、
道路リンク毎に、渋滞状況の各観測時刻を単位として、請求項１に記載した手順によってリンク分割点を間引いた後のリンク分割点により区分けされる道路リンク区間（リンク素片）の、各観測時刻における渋滞の程度を示す情報の値を決定する手順を指定する手順と、
各観測時刻における渋滞の程度を示す情報の値を決定する手順として、
当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間の中で、最も渋滞の程度が大きいものを、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする手順、
当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間の中で、最も渋滞の程度が小さいものを、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする手順、
当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間について、各渋滞区間の渋滞の程度を当該渋滞区間の長さで重み付けした値の和を、当該道路リンク素片の全長で割った（正規化した）値を、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする手順、
の少なくとも一つ以上を備え、
指定された、間引き後のリンク素片（間引き後のリンク分割点により区分けされる道路リンク区間）の渋滞度を示す情報を決定する手順に従って、道路リンク毎に、渋滞状況を観測した各時刻を変換単位として、間引き後のリンク素片に対応付けて、上記渋滞の程度を示す情報を並べることで、上記変換対象の交通渋滞情報をリスト表現のデータ形式に変換する手順と、
を備えることを特徴とする交通渋滞情報変換方法。
【請求項３】
請求項１または２に記載の交通渋滞情報変換方法において、
道路リンクのリアルタイムの交通渋滞情報を収集する手順と、
請求項１に記載した手順により定まる、各道路リンクの間引き後のリンク分割点により区分けされる道路リンク区間に対応付けて、その収集したリアルタイム交通渋滞情報の記述する渋滞の程度を示す情報を並べることで、その収集したリアルタイム交通渋滞情報を、上記リスト表現のデータ形式に変換する手順と、
を備えることを特徴とする交通渋滞情報変換方法。
【請求項４】
道路の渋滞状況を、定められた時間間隔で一定期間観測して蓄積した過去の交通渋滞情報であって、当該道路リンク毎に当該道路リンクの各観測時刻における渋滞状況を、当該道路リンクの渋滞区間の先頭位置と末尾位置および当該渋滞区間の渋滞の程度とで記述した交通渋滞情報について、そのデータ形式を変換する交通渋滞情報変換装置であって、
（１）道路リンク毎に、上記の各観測時刻に現れる渋滞区間の先頭位置および末尾位置を抽出し、抽出された先頭位置および末尾位置から重複する点位置を取り除いた上で、これらの点位置を当該道路の終点に近いものから順に並べ替え、当該道路リンクを区分けする分割点として特定し、特定された分割点について、渋滞区間の先頭位置として参照された回数、および渋滞区間の末尾位置として参照された回数、を算出する原始リンク分割点情報算出手段と、
（２）上記で算出された各道路リンクのリンク分割点数、リンク分割点位置、渋滞先頭として参照された回数、および渋滞末尾として参照された回数、をオリジナルのリンク分割点情報として、道路リンク毎に記録する原始リンク分割点情報格納手段と、
（３）上記オリジナルのリンク分割点から、道路リンクの終点と始点を除くリンク分割点を間引く手段を指定する手段と、
（４）上記で指定されたリンク分割点を間引く手段を停止する手段を指定する手段とを備え、
（５）リンク分割点を間引く手段としては、
（５Ａ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点について、当該分割点を間引いた後に出来るリンク素片長を求め、この中で間引き後リンク素片長が最も短くなるリンク分割点を、間引き対象リンク分割点とし、
間引き後のリンク素片長が最も短くなるリンク分割点が複数ある場合は、一つ前の間引き処理において削除された分割点から最も離れた距離にあるリンク分割点を、間引き対象リンク分割点とし、
間引き後のリンク素片長が最も短くなるリンク分割点が複数あり、且つ一つ前の間引き処理において削除されたリンク分割点から最も離れた距離にあるリンク分割点が複数ある場合、もしくは最初の間引き処理において、間引き後のリンク素片長が最も短くなるリンク分割点が複数ある場合は、道路リンク終点に近いリンク分割点を、間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手段を停止する条件が作用するまで繰り返す手段、
（５Ｂ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点のうち、渋滞先頭として参照された回数が最も少ないリンク分割点を間引き対象リンク分割点とし、
渋滞先頭として参照された回数が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手段を停止する条件が作用するまで繰り返す手段、
（５Ｃ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点のうち、渋滞末尾として参照された回数が最も少ないリンク分割点を間引き対象リンク分割点とし、
渋滞末尾として参照された回数が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手段が作用するまで繰り返す手段、
（５Ｄ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点のうち、渋滞先頭として参照された回数と渋滞末尾として参照された回数の和が最も少ないリンク分割点を間引き対象リンク分割点とし、
渋滞先頭として参照された回数と渋滞末尾として参照された回数の和が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手段を停止する手段が作用するまで繰り返す手段、
のうち少なくとも一つ以上を備え、
（６）リンク分割点を間引く手段を停止する手段としては、
（６Ａ）リンク分割点の間引き処理を行った後に残されたリンク分割点で構成されるリンク素片の平均長がある閾値以上になったら停止させるよう働く手段、
（６Ｂ）リンク分割点の間引き処理を行った後に残されたリンク分割点で構成されるリンク素片のうち、リンク素片長が最小のものがある閾値以上になったら停止させるよう働く手段、
（６Ｃ）リンク分割点の間引き処理を行った後に残されたリンク分割点で構成されるリンク素片のうち、リンク素片長が最大のものがある閾値以上になったら停止させるよう働く手段、
（６Ｄ）リンク分割点の間引き処理を行った後に残されたリンク分割点の渋滞先頭として参照された回数の総和が、リンク分割前のリンク分割点の渋滞先頭として参照された回数の総和に対する比率がある閾値以下になったら停止させるよう働く手段、
（６Ｅ）リンク分割点の間引き処理を行った後に残されたリンク分割点の渋滞末尾として参照された回数の総和が、リンク分割前のリンク分割点の渋滞末尾として参照された回数の総和に対する比率がある閾値以下になったら停止させるよう働く手段、
（６Ｆ）リンク分割点の間引き処理を行った後に残されたリンク分割点の渋滞先頭として参照された回数と渋滞末尾として参照された回数の総和が、リンク分割前のリンク分割点の渋滞先頭として参照された回数と渋滞末尾として参照された回数の総和に対する比率がある閾値以下になったら停止させるよう働く手段、
のうち少なくとも一つ以上を備え、
（７）上記リンク分割点の間引き処理後の各道路リンクの、リンク分割点数、リンク分割点位置を、リンク分割点間引き後リンク分割点情報として格納する手段と、
を備えることを特徴とする交通渋滞情報変換装置。
【請求項５】
請求項４に記載の交通渋滞情報変換装置において、
道路リンク毎に、渋滞状況の各観測時刻を単位として、請求項４に記載した手段によってリンク分割点を間引いた後のリンク分割点により区分けされる道路リンク区間（リンク素片）の、各観測時刻における渋滞の程度を示す情報の値を決定する手段、を指定する手段と、
各観測時刻における渋滞の程度を示す情報の値を決定する手段として、
当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間の中で、最も渋滞の程度が大きいものを、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする手段、
当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間の中で、最も渋滞の程度が小さいものを、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする手段、
当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間について、各渋滞区間の渋滞の程度を当該渋滞区間の長さで重み付けした値の和を、当該道路リンク素片の全長で割った（正規化した）値を、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする手段、
の少なくとも一つ以上を備え、
指定された、間引き後のリンク素片（間引き後のリンク分割点により区分けされる道路リンク区間）の渋滞度を示す情報を決定する手順に従って、道路リンク毎に、渋滞状況を観測した各時刻を変換単位として、間引き後のリンク素片に対応付けて、上記渋滞の程度を示す情報を並べることで、上記変換対象の交通渋滞情報をリスト表現のデータ形式に変換する手段と、
を備えることを特徴とする交通渋滞情報変換装置。
【請求項６】
請求項４または５に記載の交通渋滞情報変換装置において、
道路リンクのリアルタイムの交通渋滞情報を収集する手段と、
請求項４に記載した手段により定まる、各道路リンクの間引き後のリンク分割点により区分けされる道路リンク区間に対応付けて、その収集したリアルタイム交通渋滞情報の記述する渋滞の程度を示す情報を並べることで、その収集したリアルタイム交通渋滞情報を上記リスト表現のデータ形式に変換する手段と、
を備えることを特徴とする交通渋滞情報変換装置。
【請求項７】
請求項１または請求項２または請求項３に記載の交通渋滞情報変換方法の実現に用いられる手順を、コンピューターで実行可能に構成したことを特徴とする交通渋滞情報変換プログラム。
【請求項８】
請求項７に記載の交通渋滞情報変換プログラムを記録したことを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、観測された交通渋滞情報のデータ形式を変換する交通渋滞情報変換方法及びその装置と、その交通渋滞情報変換方法の実現に用いられる交通渋滞情報変換プログラム及びそのプログラムを記録した記録媒体に関し、特に、観測された交通渋滞情報をその精度を出来る限り落とすことなく実用上十分な精度で効率よく、かつ分析・解析し易いデータ形式に変換する交通渋滞情報変換方法及びその装置と、その交通渋滞情報変換方法の実現に用いられる交通渋滞情報変換プログラム及びそのプログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
現在、国道や県道等の主要一般道や高速道路においては、警察や道路管理者が設置した車両感知器等を通じて、現在時点の道路の渋滞状況や、道路区間を移動する車両の移動時間等の交通情報が収集されている。
【０００３】
これらのリアルタイム交通情報は渋滞し易い交差点の信号機制御に利用されており、カーナビゲーション装置等の車載機を通じてドライバーに提供され、自動車利用者の利便性向上やスムーズな道路交通の確保に役立てられている。
【０００４】
また、これらリアルタイムに配信される現在交通情報を一定期間蓄積し、これを分析して道路毎の渋滞傾向を解析することで、新しい道路の建設整備計画に利用することや、将来の交通状況を予測し、円滑な道路交通の実現に役立てることが考えられている（例えば、非特許文献１参照）。
【０００５】
このとき重要になってくるのが時々刻々変化する交通状況を観測した大量の交通情報を効率よく、かつ分析・解析し易い形で蓄積することである。
【０００６】
ところで現在、一般に管理・流通している交通情報は、交通渋滞情報を例にとれば、「いつ」「どこで」「どの程度」の渋滞が発生したかを示すために、「時刻＋２次メッシュコード＋リンク番号＋渋滞の始点＋渋滞長＋渋滞の程度指標」という形式で表されている（例えば、非特許文献２参照）。
【０００７】
そこで、交通渋滞情報を蓄積格納する方法として、このリアルタイム交通情報をそのままの形式で、時刻順に全部の道路をまとめて格納する方法が考えられる。
【０００８】
しかしながら、そのような形式で交通渋滞情報を格納すると、全ての交通渋滞情報に、「時刻」や「道路リンクの識別情報（２次メッシュコード＋道路リンク番号）」が付与されていることから、情報量が極めて大きくなる上に、同一道路リンク上に渋滞度の異なる複数の渋滞が発生した場合には、各道路リンクの時刻毎の情報サイズが増減するため、情報の分析・解析作業がしにくいという問題がある。
【０００９】
このような問題に対して、収集された過去の交通渋滞情報について、（ａ）各道路リンク毎に、各収集時刻に現れる渋滞区間の先頭位置および末尾位置を抽出し、（ｂ）抽出された先頭位置および末尾位置から重複する点を除き、これを道路リンクの終点側から順番に並べ替えることで、当該道路リンクを区分けする分割点とし、（ｃ）道路リンク毎に、収集時刻を変換単位として上記（ｂ）の分割点により区分けされる道路リンク区間に対応付けて渋滞の程度を示す情報を並べることで、変換対象の交通渋滞情報をリスト表現のデータ形式に変換する方法が考えられる。
【００１０】
このような方法によれば、一般に交通渋滞通渋滞情報の空間解像度（渋滞先頭位置や渋滞距離の長さ情報の精度）は各道路リンク毎に異なるが、当該道路リンク毎に観測された渋滞の先頭位置および渋滞長の精度を損なうことなく、過去の交通渋滞情報を分析・解析し易いデータ形式に変換することが出来る。
【非特許文献１】毛利、堀越、小川、安達、鈴木、杉山、「事例ベースによる交通渋滞予測手法」、電子情報通信学会論文誌、１９９９年１１月、Vol.J82-B、No.11、p.1993-2001
【非特許文献２】宮内勝、「交通情報検証システム」、警察大学校編集、警察学論集、第５５巻、第７号、２００２年７月、p.49-65
【発明の開示】
【発明が解決しようとする課題】
【００１１】
ところが上記の交通渋滞情報をリスト表現のデータ形式に変換する手法においては、下記の特許文献１、２に提案されているようなシステム、すなわち実際の交通渋滞情報を分析して交通渋滞の発生パターン等を解析し、これに基づいて将来の渋滞状況を予測するようなシステムを構築する場合においては、以下のような問題点がある。
【００１２】
特許文献１「特開２００２−２２２４８４（交通状況予測方法、装置、交通状況予測プログラムおよび該プログラムを記録した記録媒体）」
特許文献２「特開２００２−３４２８７１（交通状況予測方法、装置、交通状況予測プログラムおよび同プログラムを記録した記録媒体）」
上記文献においては、将来の渋滞状況を予測するために、過去に蓄積された十分長期間に渡る渋滞状況事例データを解析し、渋滞の発生パターンを分類し、例えばある渋滞発生パターンが発生する条件、例えば曜日，時間帯等といった条件を分析する。
【００１３】
ところで、特許文献１、および特許文献２が処理対象とする交通渋滞情報として、例えば日本国内であれば、広くカーナビ装置等への提供サービスが普及しているVICS（（財）道路交通情報通信システムセンター 、Vehicle Information and Communication System Center）交通情報がある。しかるにこのVICS交通情報についてみると、渋滞位置と渋滞長の空間分解能、即ち、位置情報および距離情報の長さ精度が極めて細かい道路が非常に多くあり、これらの情報をそのままの精度で用いると、渋滞の先頭位置、渋滞の長さ、渋滞の程度からなる渋滞パターンの数が必要以上に多くなり、有意な渋滞発生パターンの分析・解析が出来なくなってしまう。
【００１４】
どういうことかというと、一般道路において特に多く見受けられるケースであるが、一般道における渋滞情報のうち、渋滞の先頭位置や長さの情報は、交差点における渋滞長情報に基づいて効果的な信号機の切替え制御を行うために、１０ｍ単位で提供されている場合が極めて多い。しかしこの１０ｍという値は、実際の自動車の長さに換算すると、小型自動車２台，大型車では高々１台の長さに過ぎない。これは一般的な渋滞の長さが百ｍ〜数百ｍ程度あるものとすれば、渋滞の先頭位置が同じでも、ある幾つかの時刻における渋滞の長さが２４０ｍ，２５０ｍ，２６０ｍであったとすると、これらは渋滞の発生パターンはほぼ同じものと見なせる（渋滞している車両台数換算で考えれば１〜４，５台の違いしかない）にも関わらず、別な渋滞パターンと見なしてしまうことになる。そうすると本来車両台数換算で数台の誤差はあるものの同一の渋滞発生パターンと見なすべき渋滞事象が、別の渋滞発生パターンとして分類されることになり、このため分析・解析すべき渋滞発生パターン数がいたずらに増え、これにより渋滞発生パターン一つ当たりの標本数が少なくなることで、統計分析における精度が低下し、これに基づく渋滞状況の予測精度も結果的に低下するという問題がある。また渋滞発生パターン数の増加は、特許文献１，特許文献２における渋滞予測のための予測用データベースの作成処理時間の増加につながってしまうという問題がある。
【００１５】
本発明は、上記のような問題に鑑み、道路の中でも特に一般道の渋滞状況データにおいて見受けられる、必要以上に細かな精度の位置情報，長さ情報を平準化した値としたうえで、観測された交通渋滞情報をその精度を実効的に落とすことなく実用上十分な精度で効率よく、かつ分析・解析し易いデータ形式に変換することが出来る交通渋滞情報変換方法、交通渋滞情報変換装置、および交通渋滞情報変換プログラムとその記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００１６】
上記の目的を達成するために、本発明になる交通渋滞情報変換方法の請求項１は、道路の渋滞状況を、定められた時間間隔で一定期間観測して蓄積した過去の交通渋滞情報であって、当該道路リンク毎に当該道路リンクの各観測時刻における渋滞状況を、当該道路リンクの渋滞区間の先頭位置と末尾位置および当該渋滞区間の渋滞の程度とで記述した交通渋滞情報について、そのデータ形式を変換する交通渋滞情報変換方法であって、
（１）道路リンク毎に、上記の各観測時刻に現れる渋滞区間の先頭位置および末尾位置を抽出し、抽出された先頭位置および末尾位置から重複する点位置を取り除いた上で、これらの点位置を当該道路の終点に近いものから順に並べ替え、当該道路リンクを区分けする分割点として特定し、特定された各分割点について渋滞区間の先頭位置として参照された回数および渋滞区間の末尾位置として参照された回数を算出する原始リンク分割点情報算出手順と、
（２）上記で算出された各道路リンクのリンク分割点数、リンク分割点位置、渋滞先頭として参照された回数および渋滞末尾として参照された回数をオリジナルのリンク分割点情報として、道路リンク毎に記録する原始リンク分割点情報格納手順と、
（３）上記オリジナルのリンク分割点から、道路リンクの終点と始点を除くリンク分割点を間引く手順を指定する手順と、
（４）上記で指定されたリンク分割点を間引く手順を停止する手順を指定する手順とを備え、
（５）上記リンク分割点を間引く手順としては、
（５Ａ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点について、当該分割点を間引いた後に出来るリンク素片長を求め、この中で間引き後リンク素片長が最も短くなるリンク分割点を間引き対象リンク分割点とし、
間引き後のリンク素片長が最も短くなるリンク分割点が複数ある場合は、一つ前の間引き処理において削除された分割点から最も離れた距離にあるリンク分割点を間引き対象リンク分割点とし、
間引き後のリンク素片長が最も短くなるリンク分割点が複数あり、且つ一つ前の間引き処理において削除されたリンク分割点から最も離れた距離にあるリンク分割点が複数ある場合、もしくは最初の間引き処理において、間引き後のリンク素片長が最も短くなるリンク分割点が複数ある場合は、道路リンク終点に近いリンク分割点を間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手順を停止する条件が作用するまで繰り返す手順、
（５Ｂ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点のうち、渋滞先頭として参照された回数が最も少ないリンク分割点を間引き対象リンク分割点とし、
渋滞先頭として参照された回数が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手順を停止する条件が作用するまで繰り返す手順、
（５Ｃ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点のうち、渋滞末尾として参照された回数が最も少ないリンク分割点を間引き対象リンク分割点とし、
渋滞末尾として参照された回数が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手順が作用するまで繰り返す手順、
（５Ｄ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点のうち、渋滞先頭として参照された回数と渋滞末尾として参照された回数の和が最も少ないリンク分割点を間引き対象リンク分割点とし、
渋滞先頭として参照された回数と渋滞末尾として参照された回数の和が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手順を停止する手順が作用するまで繰り返す手順、
のうち少なくとも一つ以上を備え、
（６）リンク分割点を間引く手順を停止する手順としては、
（６Ａ）リンク分割点の間引き処理を行った後に残されたリンク分割点で構成されるリンク素片の平均長がある閾値以上になったら停止させるよう働く手順、
（６Ｂ）リンク分割点の間引き処理を行った後に残されたリンク分割点で構成されるリンク素片のうち、リンク素片長が最小のものがある閾値以上になったら停止させるよう働く手順、
（６Ｃ）リンク分割点の間引き処理を行った後に残されたリンク分割点で構成されるリンク素片のうち、リンク素片長が最大のものがある閾値以上になったら停止させるよう働く手順、
（６Ｄ）リンク分割点の間引き処理を行った後に残されたリンク分割点の渋滞先頭として参照された回数の総和が、リンク分割前のリンク分割点の渋滞先頭として参照された回数の総和に対する比率がある閾値以下になったら停止させるよう働く手順、
（６Ｅ）リンク分割点の間引き処理を行った後に残されたリンク分割点の渋滞末尾として参照された回数の総和が、リンク分割前のリンク分割点の渋滞末尾として参照された回数の総和に対する比率がある閾値以下になったら停止させるよう働く手順、
（６Ｆ）リンク分割点の間引き処理を行った後に残されたリンク分割点の渋滞先頭として参照された回数と渋滞末尾として参照された回数の総和が、リンク分割前のリンク分割点の渋滞先頭として参照された回数と渋滞末尾として参照された回数の総和に対する比率がある閾値以下になったら停止させるよう働く手順、
のうち少なくとも一つ以上を備え、
（７）上記リンク分割点の間引き処理後の各道路リンクの、リンク分割点数、リンク分割点位置を、リンク分割点間引き後リンク分割点情報として格納する間引き後リンク分割点情報格納手順と、を備えることを特徴とする。
【００１７】
また、請求項２は、請求項１に記載の交通渋滞情報変換方法において、
道路リンク毎に、渋滞状況の各観測時刻を単位として、請求項１に記載した手順によってリンク分割点を間引いた後のリンク分割点により区分けされる道路リンク区間（リンク素片）の、各観測時刻における渋滞の程度を示す情報の値を決定する手順を指定する手順と、
各観測時刻における渋滞の程度を示す情報の値を決定する手順として、
当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間の中で、最も渋滞の程度が大きいものを、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする手順、
当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間の中で、最も渋滞の程度が小さいものを、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする手順、
当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間について、各渋滞区間の渋滞の程度を当該渋滞区間の長さで重み付けした値の和を、当該道路リンク素片の全長で割った（正規化した）値を、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする手順、
の少なくとも一つ以上を備え、
指定された、間引き後のリンク素片（間引き後のリンク分割点により区分けされる道路リンク区間）の渋滞度を示す情報を決定する手順に従って、道路リンク毎に、渋滞状況を観測した各時刻を変換単位として、間引き後のリンク素片に対応付けて、上記渋滞の程度を示す情報を並べることで、上記変換対象の交通渋滞情報をリスト表現のデータ形式に変換する手順と、を備えることを特徴とする。
【００１８】
また、請求項３は、請求項１または２に記載の交通渋滞情報変換方法において、
道路リンクのリアルタイムの交通渋滞情報を収集する手順と、
請求項１に記載した手順により定まる、各道路リンクの間引き後のリンク分割点により区分けされる道路リンク区間に対応付けて、その収集したリアルタイム交通渋滞情報の記述する渋滞の程度を示す情報を並べることで、その収集したリアルタイム交通渋滞情報を、上記リスト表現のデータ形式に変換する手順と、
を備えることを特徴とする。
【００１９】
また、本発明になる交通渋滞情報変換装置の請求項４は、道路の渋滞状況を、定められた時間間隔で一定期間観測して蓄積した過去の交通渋滞情報であって、当該道路リンク毎に当該道路リンクの各観測時刻における渋滞状況を、当該道路リンクの渋滞区間の先頭位置と末尾位置および当該渋滞区間の渋滞の程度とで記述した交通渋滞情報について、そのデータ形式を変換する交通渋滞情報変換装置であって、
（１）道路リンク毎に、上記の各観測時刻に現れる渋滞区間の先頭位置および末尾位置を抽出し、抽出された先頭位置および末尾位置から重複する点位置を取り除いた上で、これらの点位置を当該道路の終点に近いものから順に並べ替え、当該道路リンクを区分けする分割点として特定し、特定された分割点について、渋滞区間の先頭位置として参照された回数、および渋滞区間の末尾位置として参照された回数、を算出する原始リンク分割点情報算出手段と、
（２）上記で算出された各道路リンクのリンク分割点数、リンク分割点位置、渋滞先頭として参照された回数、および渋滞末尾として参照された回数、をオリジナルのリンク分割点情報として、道路リンク毎に記録する原始リンク分割点情報格納手段と、
（３）上記オリジナルのリンク分割点から、道路リンクの終点と始点を除くリンク分割点を間引く手段を指定する手段と、
（４）上記で指定されたリンク分割点を間引く手段を停止する手段を指定する手段とを備え、
（５）リンク分割点を間引く手段としては、
（５Ａ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点について、当該分割点を間引いた後に出来るリンク素片長を求め、この中で間引き後リンク素片長が最も短くなるリンク分割点を、間引き対象リンク分割点とし、
間引き後のリンク素片長が最も短くなるリンク分割点が複数ある場合は、一つ前の間引き処理において削除された分割点から最も離れた距離にあるリンク分割点を、間引き対象リンク分割点とし、
間引き後のリンク素片長が最も短くなるリンク分割点が複数あり、且つ一つ前の間引き処理において削除されたリンク分割点から最も離れた距離にあるリンク分割点が複数ある場合、もしくは最初の間引き処理において、間引き後のリンク素片長が最も短くなるリンク分割点が複数ある場合は、道路リンク終点に近いリンク分割点を、間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手段を停止する条件が作用するまで繰り返す手段、
（５Ｂ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点のうち、渋滞先頭として参照された回数が最も少ないリンク分割点を間引き対象リンク分割点とし、
渋滞先頭として参照された回数が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手段を停止する条件が作用するまで繰り返す手段、
（５Ｃ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点のうち、渋滞末尾として参照された回数が最も少ないリンク分割点を間引き対象リンク分割点とし、
渋滞末尾として参照された回数が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手段が作用するまで繰り返す手段、
（５Ｄ）間引き対象リンク分割点を選定するに当たって、間引き前の全リンク分割点のうち、渋滞先頭として参照された回数と渋滞末尾として参照された回数の和が最も少ないリンク分割点を間引き対象リンク分割点とし、
渋滞先頭として参照された回数と渋滞末尾として参照された回数の和が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として、
リンク分割点を間引く処理を、指定されたリンク分割点を間引く手段を停止する手段が作用するまで繰り返す手段、
のうち少なくとも一つ以上を備え、
（６）リンク分割点を間引く手段を停止する手段としては、
（６Ａ）リンク分割点の間引き処理を行った後に残されたリンク分割点で構成されるリンク素片の平均長がある閾値以上になったら停止させるよう働く手段、
（６Ｂ）リンク分割点の間引き処理を行った後に残されたリンク分割点で構成されるリンク素片のうち、リンク素片長が最小のものがある閾値以上になったら停止させるよう働く手段、
（６Ｃ）リンク分割点の間引き処理を行った後に残されたリンク分割点で構成されるリンク素片のうち、リンク素片長が最大のものがある閾値以上になったら停止させるよう働く手段、
（６Ｄ）リンク分割点の間引き処理を行った後に残されたリンク分割点の渋滞先頭として参照された回数の総和が、リンク分割前のリンク分割点の渋滞先頭として参照された回数の総和に対する比率がある閾値以下になったら停止させるよう働く手段、
（６Ｅ）リンク分割点の間引き処理を行った後に残されたリンク分割点の渋滞末尾として参照された回数の総和が、リンク分割前のリンク分割点の渋滞末尾として参照された回数の総和に対する比率がある閾値以下になったら停止させるよう働く手段、
（６Ｆ）リンク分割点の間引き処理を行った後に残されたリンク分割点の渋滞先頭として参照された回数と渋滞末尾として参照された回数の総和が、リンク分割前のリンク分割点の渋滞先頭として参照された回数と渋滞末尾として参照された回数の総和に対する比率がある閾値以下になったら停止させるよう働く手段、
のうち少なくとも一つ以上を備え、
（７）上記リンク分割点の間引き処理後の各道路リンクの、リンク分割点数、リンク分割点位置を、リンク分割点間引き後リンク分割点情報として格納する手段と、を備えることを特徴とする。
【００２０】
また、請求項５は、請求項４に記載の交通渋滞情報変換装置において、
道路リンク毎に、渋滞状況の各観測時刻を単位として、請求項４に記載した手段によってリンク分割点を間引いた後のリンク分割点により区分けされる道路リンク区間（リンク素片）の、各観測時刻における渋滞の程度を示す情報の値を決定する手段、を指定する手段と、
各観測時刻における渋滞の程度を示す情報の値を決定する手段として、
当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間の中で、最も渋滞の程度が大きいものを、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする手段、
当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間の中で、最も渋滞の程度が小さいものを、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする手段、
当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間について、各渋滞区間の渋滞の程度を当該渋滞区間の長さで重み付けした値の和を、当該道路リンク素片の全長で割った（正規化した）値を、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする手段、
の少なくとも一つ以上を備え、
指定された、間引き後のリンク素片（間引き後のリンク分割点により区分けされる道路リンク区間）の渋滞度を示す情報を決定する手順に従って、道路リンク毎に、渋滞状況を観測した各時刻を変換単位として、間引き後のリンク素片に対応付けて、上記渋滞の程度を示す情報を並べることで、上記変換対象の交通渋滞情報をリスト表現のデータ形式に変換する手段と、
を備えることを特徴とする。
【００２１】
また、請求項６は、請求項４または５に記載の交通渋滞情報変換装置において、
道路リンクのリアルタイムの交通渋滞情報を収集する手段と、
請求項４に記載した手段により定まる、各道路リンクの間引き後のリンク分割点により区分けされる道路リンク区間に対応付けて、その収集したリアルタイム交通渋滞情報の記述する渋滞の程度を示す情報を並べることで、その収集したリアルタイム交通渋滞情報を上記リスト表現のデータ形式に変換する手段と、を備えることを特徴とする。
【００２２】
また、本発明における交通渋滞情報変換プログラムになる請求項７は、請求項１または請求項２または請求項３に記載の交通渋滞情報変換方法の実現に用いられる手順を、コンピューターで実行可能に構成したことを特徴とする。
【００２３】
また、本発明における記録媒体になる請求項８は、請求項７に記載の交通渋滞情報変換プログラムを記録したことを特徴とする。
【００２４】
以上のようになる本発明の交通渋滞情報変換装置または交通渋滞情報変換方法では、先ず、一定期間に渡って蓄積された過去に観測された交通渋滞情報について、道路リンク毎に、交通渋滞情報中に出現する当該道路リンクの渋滞の先頭位置および末尾位置を全て抽出して、これら抽出した渋滞の先頭位置および末尾位置から重複する点を取り除き、これを当該道路リンクの終点から始点方向に並べることで、当該道路リンクを区分けする原始分割点を特定し、特定された原始分割点について、渋滞区間の先頭位置として参照された回数、および渋滞区間の末尾位置として参照された回数を算出し、これを原始リンク分割点情報格納手段に蓄積する。
【００２５】
続いて、原始リンク分割点から、道路リンクの終点と始点を除くリンク分割点を間引く手段を指定する手段により指定された手段に従って、
間引き対象リンク分割点として、当該分割点を間引いた後に出来るリンク素片長が最も短くなるリンク分割点、
または、渋滞先頭として参照された回数が最も少ないリンク分割点、
または、渋滞末尾として参照された回数が最も少ないリンク分割点、
または、渋滞先頭として参照された回数と渋滞末尾として参照された回数の和が最も少ないリンク分割点、
を逐次間引くという処理を、指定されたリンク分割点を間引く手段を停止する手段が作用するまで処理を繰り返す。
【００２６】
すなわち、リンク分割点の間引き処理後に残されたリンク分割点で構成されるリンク素片の平均長がある閾値以上になるか、
または、リンク分割点の間引き処理後に残されたリンク分割点で構成されるリンク素片のうち、リンク素片長が最小のものがある閾値以上になるか、
または、リンク分割点の間引き処理後に残されたリンク分割点で構成されるリンク素片のうち、リンク素片長が最大のものがある閾値以上になるか、
または、リンク分割点の間引き処理後に残されたリンク分割点の渋滞先頭として参照された回数の総和が、リンク分割前のリンク分割点の渋滞先頭として参照された回数の総和に対する比率がある閾値以下になるか、
または、リンク分割点の間引き処理後に残されたリンク分割点の渋滞末尾として参照された回数の総和が、リンク分割前のリンク分割点の渋滞末尾として参照された回数の総和に対する比率がある閾値以下になるか、
または、リンク分割点の間引き処理後に残されたリンク分割点の渋滞先頭として参照された回数と渋滞末尾として参照された回数の総和が、リンク分割前のリンク分割点の渋滞先頭として参照された回数と渋滞末尾として参照された回数の総和に対する比率がある閾値以下になるまで繰り返し、
上記リンク分割点の間引き処理後の各道路リンクの、リンク分割点数、リンク分割点位置を、リンク分割点間引き処理後のリンク分割点情報格納手段に蓄積する。
【００２７】
続いて、上記格納手段にあるリンク分割点の間引き処理後のリンク分割点情報に基づいて、リンク分割点間引き処理後のリンク分割点により区分けされる道路リンク区間の、各観測時刻における渋滞の程度を示す情報の値を決定する手段を指定する手段に従って、
当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる複数の渋滞の程度の一つまたは複数の渋滞区間の中で、最も渋滞の程度が大きいもの、
または、当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる複数の渋滞の程度の一つまたは複数の渋滞区間の中で、最も渋滞の程度が小さいもの、
または、当該時刻の当該道路リンクのリンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる複数の渋滞の程度の一つまたは複数の渋滞区間について、各渋滞区間の渋滞の程度を当該渋滞区間の長さで重み付けした値の和を、当該道路リンク素片の全長で割った（正規化した）値、
を当該時刻の当該道路リンクのリンク分割点間引き処理後の当該リンク素片の渋滞の程度を表す情報として、これを並べることで、観測収集された交通渋滞情報を、同じデータ構造を持つリスト表現のデータ形式に変換して、それを蓄積手段に追加蓄積する。
【００２８】
このように、本発明によれば、道路リンクの分割点の候補として過去の交通渋滞情報に出現した渋滞の先頭位置および末尾位置を自動抽出し、
この中から間引き後にできるリンク素片の長さが最も短くなる点から逐次間引くことで、また渋滞の先頭位置および末尾位置としての参照回数が少ない点から逐次間引くことで、間引き後のリンク分割点で定義される渋滞パターンと、間引き前のリンク分割点で定義される原始渋滞パターンとの乖離を極力小さくし、
間引き処理の停止を、間引き処理後のリンク素片の最大長または最小長または平均長と閾値の比較で、あるいは間引き処理後のリンク分割点の渋滞先頭位置参照回数または渋滞末尾位置参照回数もしくは両者の和の総数と、間引き処理前のリンク分割点の渋滞先頭位置参照回数または渋滞末尾位置参照回数もしくは両者の和の総数との比率の閾値との比較で行うことで、間引き後のリンク分割点で定義される渋滞パターンと、間引き前のリンク分割点で定義される原始渋滞パターンとの乖離の程度を制御し、
間引き処理後のリンク分割点により定まる道路リンクの区間（リンク素片）の渋滞の程度を、当該道路区間に現れる最も大きい渋滞の程度、または最も小さな渋滞の程度、もしくは当該道路区間に現れる複数の渋滞の程度を該道路区間に現れる渋滞の程度の距離の割合で重み付けした程度として定め、
これを並べることでリスト表現のデータ形式に従う交通渋滞情報を生成するよう処理することで、観測された過去の交通渋滞情報の中の、渋滞の先頭位置および渋滞長に関する精度を極力損なうことなく、分析・解析し易いデータ形式に変換できるようになる。
【発明の効果】
【００２９】
以上に説明したように、本発明によれば、道路リンクの分割点の候補として、過去の交通渋滞情報に出現した渋滞の先頭位置および末尾位置を自動抽出し、この中から、渋滞の先頭や末尾として参照される頻度が小さいと考えられる分割点から順に間引くとともに、渋滞の発生パターンの再現性を損なわない程度にリンク分割点の間引き処理を停止させることでできる、間引き処理後のリンク分割点で区分けされる各道路リンク区間（リンク素片）に対応付けて渋滞の程度を並べることでリスト表現のデータ形式に従う交通渋滞情報を生成するように処理するので、観測された過去の交通渋滞情報の中の、渋滞の先頭位置および渋滞長に関する精度を極力損なうことなく、しかも、分析・解析し易いデータ形式に変換できるようになる。
【００３０】
すなわち、後述の図３に示す従来技術に従う交通渋滞情報と、図１１に示す本発明により生成される交通渋滞情報を比較すれば分かるように、従来技術にしたがっていると、同じ道路リンクの交通情報であっても各時刻の渋滞区間数によって情報量が変化してしまうのに対して、本発明によれば、その時々の渋滞区間数に寄らず、同一道路リンクの渋滞情報であれば、どの時刻の情報も同一のデータ量で表されることになり、交通渋滞情報の分析・解析作業等に扱い易いデータ形式を実現できるようになる。
【００３１】
さらに、本発明によれば、交通渋滞情報の格納に必要となるデータ容量を大幅に削減できる。すなわち、図３に示す従来技術に従う交通渋滞情報と、図１１に示す本発明により生成される交通渋滞情報を比較すれば分かるように、本発明によれば、交通渋滞情報の格納に必要となるデータ容量を大幅に削減できるようになる。
【発明を実施するための最良の形態】
【００３２】
（１）第一の実施形態例
図１に、本発明の交通渋滞情報変換装置１の一実施形態例を図示する。本発明の交通渋滞情報変換装置１は、ＣＰＵやメモリなどからなるコンピューター上に構築されて、蓄積された過去の交通渋滞情報やリアルタイム交通渋滞情報を変換する処理を行うものであって、図中の２に示す道路交通情報センタから配信されるリアルタイム交通情報を収集する交通渋滞情報収集手段１１と、収集された交通渋滞情報を配信されてきたとおりの形式に従って過去からの一定期間の交通渋滞情報を蓄積する原始交通渋滞情報蓄積手段１２と、原始リンク分割点情報算出手段１３と、原始リンク分割点情報格納手段１４と、リンク分割点間引き処理手段１５と、間引き後リンク分割点情報格納手段１６と、道路リンク素片単位渋滞情報抽出手段１７と、道路リンク素片単位渋滞情報格納手段１８とを備える。
【００３３】
図２は、図１に示す交通渋滞情報変換装置による処理フローを示し、以下、これらの処理ステップになるＳ１００、Ｓ２００、Ｓ３００およびＳ４００の詳細を説明する。
【００３４】
［Ｓ１００］原始交通渋滞情報収集と蓄積
道路交通情報センタ２から配信されてきた交通渋滞情報を交通情報収集手段１１が収集し、その時々の時刻毎に、各道路リンク毎にまとめられて、そのままの形式で原始交通渋滞情報蓄積手段１２に蓄積する。
【００３５】
図３に、原始交通渋滞情報蓄積手段１２に蓄積されている交通渋滞情報の一例を図示する。この図３に示すように、原始交通渋滞情報蓄積手段１２には、ある時刻ｔ１における交通渋滞情報として、各道路リンクに対応付けて、その時点の渋滞区間数と、それらの各渋滞区間の渋滞情報（渋滞先頭位置／渋滞長／渋滞度）とが蓄積されている。ここで渋滞先頭位置としては、例えば、道路リンク終端からの距離が用いられ、また渋滞度としては、例えば、「１＝渋滞なし、２＝混雑、３＝渋滞」といったような渋滞の程度を表す数値が用いられる。
【００３６】
［Ｓ２００］原始リンク分割点情報算出手段１３の処理
原始リンク分割点情報算出手段１３は、原始交通渋滞情報蓄積手段１２に蓄積された交通渋滞情報を使って、道路リンクを道路リンク素片に分割する分割点を抽出して、それらの分割点に関する情報を原始リンク分割点情報格納手段１４に格納する処理を実行する。
【００３７】
図４に、原始交通渋滞情報蓄積手段１２に蓄積された交通渋滞情報から原始道路リンク素片を求める手順を説明するための図を示し、図５に原始リンク分割点情報の抽出処理フローチャートを示し、図６に、原始リンク分割点情報格納手段１４に格納される原始リンク分割点情報の例を示す。
【００３８】
原始リンク分割点情報算出手順１３の実行する処理の概略について説明すれば、原始リンク分割点情報算出手順１３は、先ず最初に、原始交通渋滞情報蓄積手段１２から、原始交通渋滞情報の蓄積開始年月日時刻から順に蓄積最終年月日時刻までの交通渋滞情報を読込む。続いて、その読み込んだ交通渋滞情報から、道路リンクを一つ選択し、さらにその道路リンクの処理対象とする時刻の交通渋滞情報を一つ選択し、その中の渋滞区間の先頭位置と末尾位置（先頭位置＋渋滞長）とを求め、これらを道路リンクの分割点の候補とする。続いて、原始リンク分割点情報格納手段１４に既に登録されている分割点と比較し、求めた先頭位置と末尾位置とが登録されている分割点と異なる場合には、それを分割点として設定して、原始リンク分割点情報格納手段１４に新たに登録する。一方、既に登録されている分割点と同じ場合には、分割点の登録処理は行わない。そして、渋滞区間の先頭位置と末尾位置の該当する分割点の先頭参照回数および末尾参照回数を＋１する。この処理を全時刻にわたり繰り返し、最後に、当該道路リンクの分割点位置に関する情報をリンク終端から近い順にソートした後に、原始リンク分割点情報格納手段１４に書き込む。
【００３９】
そして上記の処理を全道路リンクについて繰り返すことで、原始リンク分割点情報算出手段１３は、図４に示すように、原始交通渋滞情報蓄積手段１２に蓄積されている交通渋滞情報を使って、道路リンクを原始道路リンク素片Ｌ１〜Ｌ７に分割する分割点の位置および分割点の渋滞先頭位置参照回数と渋滞末尾位置参照回数に関する情報を算出して、図６に示すように、それらの分割点の情報を原始リンク分割点情報格納手段１４に書き込むように処理する。
【００４０】
図６において、５１はメッシュ番号とメッシュ内リンク番号の組で定まる道路リンクの番号、５２は当該道路リンクの原始リンク分割点の数（リンク終点とリンク始点を除く分割点がｎ個あれば、リンク分割点数はｎ＋１）である。
【００４１】
また、５３０，５３１，…，５３ｘ,…は各リンク分割点の情報であり、分割点ｘの例でいえば５３ｘ１は当該分割点の位置（当該分割点のリンク終点からの距離），５３ｘ２は当該分割点が渋滞の先頭位置として参照された回数、５３ｘ３は当該分割点が渋滞の末尾位置として参照された回数、５３ｘ４は当該分割点の間引きフラグとから構成される。
【００４２】
ここで間引きフラグの値の意味は、それぞれ、「−１」は間引き対象外のリンク終点またはリンク始点を示し、「０」は間引き対象分割点で未だ間引きされていない状態を示す。また、後述のリンク分割点の間引き処理において説明する「１以上の数値ｉ」は、間引き対象分割点で、分割点間引き処理において第ｉ回目の間引き処理において間引きされたことを示す。なお、間引きフラグの欄における、例えば、「０→３」の記載は「初期状態では０であるが、その後の処理によって３に書き換えられる」との意味である。
【００４３】
次に、図５に示す処理フローに従って、原始リンク分割点情報算出手段１３の実行する処理の詳細について説明する。
【００４４】
原始リンク分割点情報算出手段は、先ず最初に、Ｓ１０で、原始交通渋滞情報蓄積手段に蓄積されている図３に示すような交通渋滞情報を読み込む。続いて、Ｓ１１で未処理の道路リンクを一つ選択する。続いてＳ１２で未処理の時刻の交通渋滞情報を選択し、Ｓ１３で未処理の渋滞区間を一つ選択する。
【００４５】
例えば、図３に示す２００３年９月２６日１３：００の交通渋滞情報に記述されているメッシュ番号“５３３９０４”，リンク番号“２４”で識別される道路リンクを選択し、その中の一つの渋滞区間を選択する。
【００４６】
そして、Ｓ１４にて選択した渋滞区間の渋滞先頭位置と渋滞長から、その渋滞区間の渋滞先頭位置と渋滞末尾位置を分割点の候補として特定する。続いて、Ｓ１５にて特定した分割点候補に一致する分割点があるか否かを判定し、無い場合にはＳ１６にて、Ｓ１４で特定した分割点候補を分割点として登録しＳ１７へ進み、在る場合には直接Ｓ１７へ進む。Ｓ１７においてはＳ１３にて選択した渋滞区間の渋滞先頭位置と渋滞末尾位置に該当する分割点の渋滞先頭参照回数と渋滞末尾参照回数を＋１する。
【００４７】
そして、Ｓ１８では、Ｓ１２にて選択した交通渋滞情報について全ての渋滞区間を全て処理したか否かを判定し、処理していない場合はＳ１３に戻り、再び未処理の渋滞区間を選択してその処理を行うことで、Ｓ１２にて選択した時刻の交通渋滞情報の全ての渋滞区間を処理するまでＳ１３からＳ１８までの処理を繰り返す。
【００４８】
全ての渋滞区間を処理した場合にはＳ１９へ進み、Ｓ１９では全ての時刻の交通渋滞情報を処理したか否かを判定し、処理していない場合はＳ１２へ戻り、再び未処理の時刻の交通渋滞情報を選択してその処理を行うことで、Ｓ１１にて選択した道路リンクの全ての時刻の交通渋滞情報を処理するまでＳ１２からＳ１９までの処理を繰り返す。
【００４９】
全ての時刻の交通渋滞情報を処理した場合はＳ２０へ進み、当該道路リンクの各分割点情報を分割点位置をキーにしてリンク終端から近い順にソートし、原始リンク分割点情報格納手段に書き込み（各分割点の間引き処理フラグには、リンク終点とリンク始点については「−１」を、その他の分割点については「０」を設定する）、Ｓ２１へ進む。
【００５０】
Ｓ２１では全ての道路リンクを処理したか否かを判定し、処理していない場合はＳ１１へ戻り、再び未処理の道路リンクを選択してその処理を行うことで、Ｓ１０にて読み込んだ全ての原始交通渋滞情報を処理するまでＳ１１からＳ２１までの処理を繰り返し、全ての原始交通渋滞情報を処理したら、原始リンク分割点情報の算出処理を終了する。
【００５１】
［Ｓ３００］リンク分割点間引き処理手段１５の処理
次に、リンク分割点間引き処理手段１５の実行する処理について説明する。リンク分割点間引き処理手段１５は、原始リンク分割点情報格納手段１４に格納されている原始リンク分割点情報から、各道路リンクの原始リンク分割点を、指定された方法で、指定されたリンク間引き処理を停止する条件に適合するまで間引く処理を行い、間引き処理後のリンク分割点情報を、間引き後リンク分割点情報格納手段１６に書き込む処理を実行する。
【００５２】
図７に、指定されたリンク間引き処理を停止する条件（閾値）を一時的に格納する交通渋滞情報変換装置１上のメモリーイメージ（リンク間引き処理停止条件判定閾値格納手段）を示す。ここで、６０は後述の（ｂ−０）におけるリンク分割点の間引き処理の停止条件を判定するときに使用する最小リンク分割点数（図７では１という値）である。同様に、６１、６２，６３，６４，６５，６６は後述の（ｂ−１）（ｂ−２）（ｂ−３）（ｂ−４）（ｂ−５）（ｂ−６）の間引き処理停止条件の判定に使用する、平均リンク素片長閾値、最小リンク素片長閾値、最大リンク素片長閾値、渋滞先頭参照回数比率閾値、渋滞末尾参照回数比率閾値、渋滞先頭末尾参照回数比率閾値である。
【００５３】
図８に、リンク分割点の間引き処理の途中段階において後述の（ｂ−０）〜（ｂ−６）におけるリンク間引き処理を停止する条件を判定するための評価値を一時的に格納する交通渋滞情報変換装置１上のメモリーイメージ（リンク間引き処理停止条件判定評価値格納手段）を示す。ここで、７０は間引き処理途中のリンク分割点数、７１は間引き処理途中の平均リンク素片長、７２は間引き処理途中の最小リンク素片長、７３は間引き処理途中の最大リンク素片長、７４は間引き処理途中の渋滞先頭参照回数比率、７５は間引き処理途中の渋滞末尾参照回数比率、７６は間引き処理途中の渋滞先頭末尾参照回数比率である。
【００５４】
図９に、間引き後リンク分割点情報格納手段１６に格納される間引き処理後のリンク分割点情報の例を示す。図９において、８１はメッシュ番号とメッシュ内リンク番号の組で定まる道路リンクの番号、８２は当該道路リンクの間引き処理後のリンク分割点の数である。また８３０，８３１，…，８３ｘ,…は各リンク分割点の情報であり、ここでは間引き処理後のリンク分割点の位置（リンク終点からの距離）が格納される。
【００５５】
以下、順次、リンク分割点の間引き処理について説明する。
【００５６】
具体的な、リンク分割点の間引き処理は、原始リンク分割点情報格納手段１４に格納された、全ての道路リンクのリンク分割点情報について、以下の（ａ）〜（ｄ）の処理を繰り返す。
【００５７】
（ａ）間引き後リンク分割点情報の初期化処理
先ず、リンク分割点の間引き処理に先立って、処理対象とする道路リンクの原始リンク分割点情報を原始リンク分割点情報格納手段から読込み、これを間引き処理途中の原始リンク分割点情報として交通渋滞情報変換装置１上のメモリー上に格納する。データ形式は図６と同じである。
【００５８】
（ｂ）間引き処理の停止条件の判定
次にリンク分割点の１回の間引き処理の最初のステップにおいて、指定されたリンク分割点の間引き処理を停止する条件に従って、リンク分割点の間引き処理を停止するための条件を判定する評価値を算出し、これをリンク間引き処理停止条件判定評価値格納手段（図８）に格納する。そして、これをリンク間引き処理停止条件判定閾値格納手段（図７）に格納されたリンク分割点の間引き処理を停止する条件の閾値と比較し、リンク分割点の間引き処理を停止するか否かを判断する。リンク分割点の間引き処理を停止することを判断するときは、ステップ（ｄ）に進み、リンク分割点の間引き処理の終了処理を行う。一方、リンク分割点の間引き処理を停止しないことを判断するときは、ステップ（ｃ）に進み、リンク分割点の間引き処理を１回行う。
【００５９】
具体的なリンク分割点の間引き処理の停止条件の判定は、以下の（ｂ−０）の条件を判定した後、（ｂ−０）の条件で間引き処理を停止しないことと判断したときに、指定されたリンク分割点の間引き処理の停止条件に従って（ｂ−１）〜（ｂ−６）のうちのいずれか１つの条件判定を行う。
【００６０】
（ｂ−０）：「道路リンクの始点・終点以外に間引き対象リンク分割点がない」
当該道路リンクの有効リンク分割点数｛（リンク分割点間引きフラグが間引き未処理「０」となっている原始リンク分割点）の数＋１｝を、当該道路リンクの間引き処理途中の原始リンク分割点情報から算出し、その値が１のときは、リンク分割点の間引き処理を停止することと判断する。一方、その値が２以上のときは、リンク分割点の間引き処理を本ステップでは停止しないことと判断する。
【００６１】
（ｂ−１）：「間引き処理途中の平均リンク素片長が閾値以上」
間引き処理途中のリンク分割点情報から、間引きフラグが１以上分割点を除いた分割点、すなわちリンク終点と始点および有効リンク分割点（間引きフラグが０の分割点）で定まるリンク素片（有効リンク素片）の平均素片長を算出して、これをリンク間引き処理停止条件判定評価値格納手段（図８の７１）に格納する。そして、これをリンク間引き処理停止条件判定閾値格納手段に格納された、指定されたリンク素片長の平均値の閾値（図７の６１）以上のとき、リンク分割点の間引き処理を停止することと判断する。一方、この値が閾値より小さい場合は、リンク分割点の間引き処理を停止しないと判断する。
【００６２】
（ｂ−２）：「間引き処理途中の最小リンク素片長が閾値以上」
この場合、（ｂ−１）と同様に間引き処理途中における、各有効リンク素片のうち素片長が最小のものを算出して、これをリンク間引き処理停止条件判定評価値格納手段（図８の７２）に格納する。そして、これをリンク間引き処理停止条件判定閾値格納手段に格納された、指定されたリンク素片長の最小値の閾値（図７の６２）以上のとき、リンク分割点の間引き処理を停止することと判断する。一方、この値が閾値より小さい場合は、リンク分割点の間引き処理を停止しないと判断する。
【００６３】
（ｂ−３）：「間引き処理途中の最大リンク素片長が閾値以上」
この場合、（ｂ−１）と同様に間引き処理途中における、各有効リンク素片のうち素片長が最大のものを算出して、これをリンク間引き処理停止条件判定評価値格納手段（図８の７３）に格納する。そして、これをリンク間引き処理停止条件判定閾値格納手段に格納された、指定されたリンク素片長の最大値の閾値（図７の６３）以上のとき、リンク分割点の間引き処理を停止することと判断する。一方、この値が閾値より小さい場合は、リンク分割点の間引き処理を停止しないと判断する。
【００６４】
（ｂ−４）：「間引き処理途中の有効リンク分割点の渋滞先頭参照回数の総和の、原始リンク分割点の総先頭末尾参照回数に対する比率が閾値以下」
間引き処理途中のリンク分割点情報から、間引き処理前の総渋滞先頭参照回数（間引き処理前の全分割点の渋滞先頭参照回数（図６の５３ｘ２の総和）と、間引き処理途中の総渋滞先頭参照回数（リンク終点および始点と間引き処理フラグが０の分割点の渋滞先頭参照回数の総和）を求め、これより前者に対する後者の比率を算出して、これを間引き処理途中渋滞先頭参照回数比率としてリンク間引き処理停止条件判定評価値格納手段（図８の７４）に格納する。そして、これをリンク間引き処理停止条件判定閾値格納手段に格納された渋滞先頭参照回数比率の閾値（図７の６４）と比較し、これが指定された閾値以下ならば、リンク分割点の間引き処理を停止することと判断する。一方、この値が閾値より大きい場合は、リンク分割点の間引き処理を停止しないと判断する。
【００６５】
（ｂ−５）：「間引き処理途中の有効リンク分割点の渋滞末尾参照回数の総和の、原始リンク分  割点の総先頭末尾参照回数に対する比率が閾値以下」
間引き処理途中のリンク分割点情報から、間引き処理前の総渋滞末尾参照回数（間引き処理前の全分割点の渋滞末尾参照回数（図６の５３ｘ３の総和）と、間引き処理途中の総渋滞末尾参照回数（リンク終点および始点と間引き処理フラグが０の分割点の渋滞末尾参照回数の総和）を求め、これより前者に対する後者の比率を算出して、これを間引き処理途中渋滞末尾参照回数比率としてリンク間引き処理停止条件判定評価値格納手段（図８の５）に格納する。そして、これをリンク間引き処理停止条件判定閾値格納手段に格納された渋滞末尾参照回数比率の閾値（図７の６５）と比較し、これが指定された閾値以下ならば、リンク分割点の間引き処理を停止することと判断する。一方、この値が閾値より大きい場合は、リンク分割点の間引き処理を停止しないと判断する。
【００６６】
（ｂ−６）：「間引き処理途中の有効リンク分割点の渋滞先頭参照回数と渋滞末尾参照回数の総和の、原始リンク分割点の総先頭末尾参照回数に対する比率が閾値以下」
間引き処理途中のリンク分割点情報から、間引き処理前の総渋滞先頭末尾参照回数（間引き処理前の全分割点の渋滞先頭末尾参照回数（図６の５３ｘ２、５３ｘ３の総和）と、間引き処理途中の総渋滞先頭末尾参照回数（リンク終点および始点と間引き処理フラグが０の分割点の渋滞先頭末尾参照回数の総和）を求め、これより前者に対する後者の比率を算出して、これを間引き処理途中渋滞先頭末尾参照回数比率としてリンク間引き処理停止条件判定評価値格納手段（図８の７６）に格納する。そして、これをリンク間引き処理停止条件判定閾値格納手段に格納された渋滞先頭末尾参照回数比率の閾値（図７の６６）と比較し、これが指定された閾値以下ならば、リンク分割点の間引き処理を停止することと判断する。一方、この値が閾値より大きい場合は、リンク分割点の間引き処理を停止しないと判断する。
【００６７】
なお、上記の間引き処理の停止判定処理における閾値としては、例えば（ｂ−１）（ｂ−２）（ｂ−３）においては、リンク素片長として一般道５０ｍ，高速道路５００ｍというように道路種別に応じて適当な値を設定したり、（ｂ−４）（ｂ−５）（ｂ−６）では、本発明の応用分野（渋滞パターンの解析処理など）において別途求められる適当な値を設定すればよい。
【００６８】
（ｃ）間引き対象リンク分割点の選定と削除
次に、指定された間引き対象リンク分割点の選択方法に従って、間引き対象リンク分割点を選択し、これを削除する処理について説明する。具体的には、以下の（ｃ−１）〜（ｃ−４）の方法により、リンク分割点を間引いた後、ステップ（ｂ）に戻る。
【００６９】
（ｃ−１）：「間引き後に生成されるリンク素片長が最小」
リンク分割点の間引き処理開始時を含むリンク分割点の間引き処理途中の有効リンク分割点のうち、リンク始点とリンク終点を除いた有効リンク分割点（間引き処理途中における原始リンク分割点情報におけるリンク間引きフラグが「０」の分割点）を間引くことにより生成されるリンク素片の長さは、当該有効リンク分割点の一つリンク終点側の有効リンク分割点までの距離と１つリンク始点側の有効リンク分割点までの距離との和により定義される。この値をリンク始点とリンク終点を除いた全ての有効リンク分割点について算出し、これが最小となる有効リンク分割点を間引き対象リンク分割点として選出し、これを有効リンク分割点から削除する。
【００７０】
具体的には、メモリ上の間引き処理途中の原始リンク分割点情報において、削除対象有効リンク分割点の間引きフラグ（図６の５３ｘ４）に、第何番目の削除対象リンク分割点であるかを示す値／回数（第ｎ回目の削除処理で削除するならばｎ）を設定する。
【００７１】
間引き後に生成されるリンク素片長が最小となるリンク分割点が複数ある場合は、一つ前の間引き処理において削除された分割点（メモリ上の間引き処理途中の原始リンク分割点情報においてリンク間引きフラグの値が最も大きい分割点）から最も離れた距離にあるリンク分割点を、間引き対象リンク分割点とする。
【００７２】
間引き後のリンク素片長が最も短くなるリンク分割点が複数あり、且つ一つ前の間引き処理において削除されたリンク分割点から最も離れた距離にあるリンク分割点が複数ある場合、もしくは最初の間引き処理において、間引き後のリンク素片長が最も短くなるリンク分割点が複数ある場合は、道路リンク終点に近いリンク分割点を、間引き対象リンク分割点とする。
【００７３】
（ｃ−２）：「渋滞先頭参照回数が最小」
リンク分割点の間引き処理開始時を含むリンク分割点の間引き処理途中の有効リンク分割点のうち、渋滞先頭として参照された回数が最も少ない有効リンク分割点（間引き処理途中における原始リンク分割点情報におけるリンク間引きフラグが「０」の分割点）を間引き対象リンク分割点として選出し、渋滞先頭として参照された回数が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として選出し、これを有効リンク分割点から削除する。
【００７４】
すなわち、メモリ上の間引き処理途中の原始リンク分割点情報において、削除対象有効リンク分割点の間引きフラグ（図６の５３ｘ４）に、第何番目の削除対象リンク分割点であるかを示す値／回数（第ｎ回目の削除処理で削除するならばｎ）を設定する。
【００７５】
（ｃ−３）：「渋滞末尾参照回数が最小」
リンク分割点の間引き処理開始時を含むリンク分割点の間引き処理途中の有効リンク分割点のうち、渋滞末尾として参照された回数が最も少ない有効リンク分割点（間引き処理途中における原始リンク分割点情報におけるリンク間引きフラグが「０」の分割点）を間引き対象リンク分割点として選出し、渋滞末尾として参照された回数が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として選出し、これを有効リンク分割点から削除する。
【００７６】
すなわち、メモリ上の間引き処理途中の原始リンク分割点情報において、削除対象有効リンク分割点の間引きフラグ（図６の５３ｘ４）に、第何番目の削除対象リンク分割点であるかを示す値／回数（第ｎ回目の削除処理で削除するならばｎ）を設定する。
【００７７】
（ｃ−４）：「渋滞先頭参照回数と渋滞末尾参照回数の和が最小」
リンク分割点の間引き処理開始時を含むリンク分割点の間引き処理途中の有効リンク分割点のうち、渋滞先頭として参照された回数と渋滞末尾として参照された回数の和が最も少ない有効リンク分割点（間引き処理途中における原始リンク分割点情報におけるリンク間引きフラグが「０」の分割点）を間引き対象リンク分割点として選出し、渋滞先頭として参照された回数と渋滞末尾として参照された回数の和が最も少ない分割点が複数ある場合は、道路リンク終点に近い分割点を間引き対象リンク分割点として選出し、これを有効リンク分割点から削除する。すなわち、メモリ上の間引き処理途中の原始リンク分割点情報において、削除対象有効リンク分割点の間引きフラグ（図６の５３ｘ４）に、第何番目の削除対象リンク分割点であるかを示す値／回数（第ｎ回目の削除処理で削除するならばｎ）を設定する。
【００７８】
（ｄ）リンク分割点の間引き処理の終了処理
上記の（ｂ）のステップにおいて、リンク分割点の間引き処理の停止を判定される以前までにおいて確定したメモリ上の間引き処理途中の原始リンク分割点情報から、間引き後のリンク分割点情報を抽出し、間引き後リンク分割点情報格納手段１６に書き込み、リンク分割点の間引き処理を終了する。
【００７９】
このように（ａ）〜（ｄ）の手順に従って、リンク分割点間引き処理手段１５は、原始リンク分割点情報格納手段１４に格納されている原始リンク分割点情報から、各道路リンクの原始リンク分割点を、指定された方法で、指定されたリンク間引き処理を停止する条件に適合するまで間引く処理を行い、確定した間引き処理途中の原始リンク分割点情報から間引き後のリンク分割点情報を抽出し、これを間引き後リンク分割点情報格納手段１６に書き込むように処理する。
【００８０】
以上の処理手順を図１０に示す。図１０におけるＳ３０ではコンピュータ入力装置により、リンク分割点の間引き処理の停止条件を指定、および間引き対象リンク分割点の選択方法を指定しておく。Ｓ３１は上記の（ａ）のステップ、Ｓ３２は（ｂ）のステップ、Ｓ３３は（ｃ）のステップ、Ｓ３４はステップ（ｄ）に対応し、これらステップはリンク分割点間引き処理手段１５により格納手段１４から取得する原始リンク分割点情報に対する処理でなされ、処理結果は格納手段１６に格納される。
【００８１】
［Ｓ４００］道路リンク素片単位渋滞情報抽出手段１７の処理
次に、道路リンク素片単位渋滞情報抽出手段１７の実行する処理について説明する。道路リンク素片単位渋滞情報抽出手段１７は、間引き後リンク分割点情報格納手段１６に格納されている間引き後リンク分割点情報を使って、原始交通渋滞情報蓄積手段１２に蓄積されている交通渋滞情報のデータ形式をリスト表現のものに変換して、それを道路リンク素片単位渋滞情報として、道路リンク素片単位渋滞情報格納手段１８に書き込む処理を実行する。
【００８２】
図１１に、道路リンク素片単位渋滞情報格納手段１８に格納される道路リンク素片単位渋滞情報の一例を図示する。この図に示すように、道路リンク素片単位渋滞情報は、この道路リンクのこの時刻における交通渋滞情報は“２１３１”であるというようにリスト表現のデータ形式で表現されている。
【００８３】
道路リンク素片単位渋滞情報抽出手段１７の実行する処理の概略について説明するならば、道路リンク素片単位渋滞情報抽出手段１７は、先ず最初に間引き後リンク分割点情報格納手段１６から、処理対象とする道路リンクの真備古語リンク分割点情報を読み込む。続いて、原始交通渋滞情報蓄積手段１２から、処理対象とする道路リンクの渋滞情報を各時刻順に読み込む。続いて、先に読み込んだ間引き後リンク分割点情報と、各時刻の渋滞情報（渋滞先頭位置、渋滞長、渋滞度）とを照らし合わせ、指定されたリンク分割点間引き後の道路リンク素片の渋滞度を決定する方法に従って、当該時刻における道路リンク素片毎の渋滞度リストとして、当該道路リンクの当該時刻における渋滞情報を並べたものを作成して、それを道路リンク素片単位渋滞情報格納手段１８に格納する。
【００８４】
間引き後の道路リンク素片の渋滞度を決定する処理について、図１２を用いて説明する。図１２において、１１０は間引き前のリンク素片、１１１は間引き後のリンク素片、１１２は図４に示した道路リンクの時刻ｔ２における渋滞状況、１１３は間引き後の各リンク素片の渋滞度である。
【００８５】
今、リンク分割点の間引き処理前のリンク素片Ｌ１〜Ｌ７が、間引き処理後のリンク素片Ｌ１'〜Ｌ４'になっているとすると、リンク素片の渋滞度を決定する方法に従って、当該道路リンクの時刻ｔ２におけるリンク渋滞状況は以下のようになる。
【００８６】
（Ａ）リンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間の中で、最も渋滞の程度が大きいものを、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする方法の場合：
『Ｌ１'＝渋滞３、Ｌ２'＝渋滞なし１、Ｌ３'＝渋滞３、Ｌ４'＝混雑２』
（Ｂ）リンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間の中で、最も渋滞の程度が小さいものを、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする方法の場合：
『Ｌ１'＝渋滞なし１、Ｌ２'＝渋滞なし１、Ｌ３'＝渋滞３、Ｌ４'＝渋滞なし１』
（Ｃ）リンク分割点間引き後のリンク素片上で観測される、同一もしくは異なる渋滞の程度の一つ以上の渋滞区間について、各渋滞区間の渋滞の程度を当該渋滞区間の長さで重み付けした値の和を、当該道路リンク素片の全長で割った（正規化した）値を、当該時刻の当該道路リンクの当該リンク素片の渋滞の程度とする方法の場合：
『Ｌ１'＝混雑２、Ｌ２'＝渋滞なし１、Ｌ３'＝渋滞３、Ｌ４'＝混雑２』
よって、例えば、リンク素片の渋滞度の決定方法が上記（Ｃ）の場合は、図４に示した道路リンクにおいて、時刻ｔ２における渋滞情報として「２１３２」が作成される。
【００８７】
そして、この処理を各道路リンク毎に、全時刻分のデータに対して繰り返すことで、原始交通渋滞情報蓄積手段１２に格納される交通渋滞情報をリスト表現のデータ形式のものに変換して、道路リンク素片単位渋滞情報格納手段１８に格納する。
【００８８】
このようにして、道路リンク素片単位渋滞情報抽出手段１７は、道路リンク毎に、各時刻における交通渋滞情報を道路リンク素片単位の渋滞度を表す数値情報のリストの形式に変換して、それを時系列の順番に従って道路リンク素片単位渋滞情報格納手段１８に格納するように処理する。
【００８９】
次に、図１３に示す処理フローに従って、道路リンク素片単位渋滞情報抽出手段１７の実行する処理の詳細について説明する。道路リンク素片単位渋滞情報抽出手段１７は、先ず、Ｓ４０で全ての道路リンクについて処理をしたのか否かを判断して、全ての道路リンクについて処理していないことを判断するときには、Ｓ４１に進んで、未処理の道路リンクを１つ選択する。続いて、Ｓ４２で、間引き後リンク分割点情報格納手段１６から選択した道路リンクの分割点情報（道路リンク素片分割点情報）を読み込み、続くＳ４３で、原始交通渋滞情報蓄積手段１２から、選択した道路リンクの交通渋滞情報を読み込む。続いて、Ｓ４４で、読み込んだ全ての時刻の交通渋滞情報について処理したのか否かを判断して、全ての時刻の交通渋滞情報を処理していないことを判断するときには、Ｓ４５に進んで、先頭の時刻からの順番に従って、未処理の時刻の交通渋滞情報を１つ選択する。続いて、Ｓ４６で、読み込んだ分割点情報と選択した交通渋滞情報を照らし合わせることで、指定されたリンク素片の渋滞度の決定方法に従って、選択した道路リンクの選択した時刻におけるリスト表現の交通渋滞情報を作成して、次の時刻の交通渋滞情報を処理すべくＳ４４に戻る。
【００９０】
そしてＳ４４〜４６の処理を繰り返していくときに、Ｓ４４で、全ての時刻の交通渋滞情報を処理したことを判断するときには、選択した道路リンクについてのリスト表現の交通渋滞情報の作成が完了したことを判断して、Ｓ４７に進んで、作成したリスト表現の交通渋滞情報を道路リンク素片単位渋滞情報格納手段１８に書き込んでから、次の道路リンクを処理すべくＳ４０に戻る。そして、Ｓ４０で、全ての道路リンクを処理したことを判断するときには、処理を終了する。
【００９１】
このようにして、道路リンク素片単位渋滞情報抽出手段１７は、間引き後リンク分割点情報格納手段１６に格納される間引き後リンク分割点情報を使って、原始交通渋滞情報蓄積手段１２に蓄積される交通渋滞情報のデータ形式をリスト表現のものに変換して、それを道路リンク素片単位渋滞情報として、道路リンク素片単位渋滞情報格納手段１８に書き込む処理を実行するのである。
【００９２】
以上に説明したように、本発明の交通渋滞情報変換装置１は、原始交通渋滞情報蓄積手段に蓄積される図３に示すようなデータ形式の交通渋滞情報を、図１１に示すようなリスト表現のデータ形式のものに変換する処理を実行する。
【００９３】
このとき、本発明によれば、道路リンクの分割点の候補として、過去の交通渋滞情報に出現した渋滞の先頭位置および末尾位置を自動抽出し、この中から、間引き後にできるリンク素片の長さが最も短くなる点から逐次間引くことで、または渋滞の先頭位置および末尾位置としての参照回数が少ない点から逐次間引くことで、間引き後のリンク分割点で定義される渋滞パターンと、間引き前のリンク分割点で定義される原始渋滞パターンとの乖離を極力小さくし、間引き処理の停止を、間引き処理後のリンク素片の最大長または最小長または平均長と閾値の比較で、あるいは間引き処理後のリンク分割点の渋滞先頭位置参照回数または渋滞末尾位置参照回数もしくは両者の和の総数と、間引き処理前のリンク分割点の渋滞先頭位置参照回数または渋滞末尾位置参照回数もしくは両者の和の総数との比率の閾値との比較で行うことで、間引き後のリンク分割点で定義される渋滞パターンと、間引き前のリンク分割点で定義される原始渋滞パターンとの乖離の程度を制御し、間引き処理後のリンク分割点により定まる道路リンクの区間（リンク素片）の渋滞の程度を、当該道路区間に現れる最も大きい渋滞の程度、または最も小さな渋滞の程度、もしくは当該道路区間に現れる複数の渋滞の程度を該道路区間に現れる渋滞の程度の距離の割合で重み付けした値として定め、これを並べることで、観測された過去の交通渋滞情報の中の、渋滞の先頭位置および渋滞長に関する精度を極力損なうことなく、リスト表現のデータ形式に従う交通渋滞情報を生成するよう処理することができる。
【００９４】
しかも、図３に示す従来技術に従う交通渋滞情報と、図１１に示す本発明により生成される交通渋滞情報を比較すれば分かるように、従来技術に従っていると、同じ道路リンクの交通情報であっても各時刻の渋滞区間数によって情報量が変化してしまうのに対して、本発明によれば、その時々の渋滞区間数に寄らず、同一道路リンクの渋滞情報であれば、どの時刻の情報も同一のデータ量で表されることになり、交通渋滞情報の分析解析作業に扱い易いデータ形式を実現できるようになる。
【００９５】
そして、図３に示す従来技術に従う交通渋滞情報と、図１１に示す本発明により生成される交通渋滞情報を比較すれば分かるように、本発明によれば、交通渋滞情報の格納に必要となるデータ容量を大幅に削減できるようになる。
【００９６】
（２）第２の実施形態例
次に、第２の実施形態例に従う本発明の交通渋滞情報変換装置１について、図１４を用いて説明する。
【００９７】
第１の実施形態例では、原始交通渋滞情報蓄積手段１２に蓄積される交通渋滞情報を変換対象とするのに対して、第２の実施形態例では、交通渋滞情報収集手段１１の収集するリアルタイム原始交通渋滞情報１C（リアルタイムに収集されるある道路のある時刻についての交通渋滞情報）を変換対象としている。
【００９８】
交通渋滞情報収集手段１１の収集するリアルタイムの原始交通渋滞情報を原始交通渋滞情報蓄積手段１２に格納して、これまでに原始交通渋滞情報蓄積手段１２に蓄積されている交通渋滞情報と統合する形で、第１の実施形態例に説明した手順に従って、このリアルタイムの交通渋滞情報をリスト表現のデータ形式に変換するという方法を用いることも可能であるが、それでは処理時間がかかってしまうことになる。
【００９９】
そこで、第２の実施形態例に従う場合には、道路リンク素片単位渋滞情報抽出手段１７は、交通渋滞情報収集手段１１の収集するリアルタイムの交通渋滞情報を受け取ると、間引き後リンク分割点情報格納手段１６に格納される間引き後リンク分割点情報（これまでに蓄積されている交通渋滞情報から得た間引き後リンク分割点情報）を使って、そのリアルタイムの交通渋滞情報を道路リンク素片の渋滞度を表す数値のリストの形（リアルタイム変換後交通渋滞情報１D）に変換して、それを道路リンク素片単位渋滞情報格納手段１８に逐次書き込んでいくように処理する。または外部装置等に直接出力する。
【０１００】
これにより、交通渋滞情報収集手段１１の収集するリアルタイムの交通渋滞情報を迅速にリスト表現のデータ形式に変換して、道路リンク素片単位渋滞情報格納手段１８に逐次書き込む、または外部装置等に出力することができるようになる。
【０１０１】
第２の実施形態による処理フローは図１５に示すようになり、図２と異なる部分は、Ｓ４００に代えて、Ｓ５００としたこと、すなわち道路リンク素片単位渋滞情報抽出手段１７は、格納された間引き後リンク分割点情報に基づき、交通渋滞情報収集手段でリアルタイムに収集された交通渋滞情報を変換することにある。
【０１０２】
なお、本発明は、図２等に示した方法の一部又は全部の処理機能をプログラムとして構成してコンピュータを用いて実現すること、あるいはコンピュータにその処理手順を実行させるためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、フレキシブルディスク、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなどに記録して、保存したり、提供したりすることが可能であり、また、インターネットのような通信ネットワークを介して配布したりすることが可能である。
【図面の簡単な説明】
【０１０３】
【図１】本発明の第１の実施形態を説明する交通渋滞情報変換装置の構成例。
【図２】本発明の第１の実施形態の処理を説明するフローチャート。
【図３】原始交通渋滞情報蓄積手段に蓄積される交通渋滞情報の説明図。
【図４】原始リンク分割点を算出する手順を説明する図。
【図５】原始リンク分割点情報を算出する手順を説明するフローチャート。
【図６】原始リンク分割点情報格納手段を構成するデータベースの構成例。
【図７】リンク分割点の間引き処理を停止させる条件の閾値を一時的に格納するデータベースの構成例。
【図８】一回のリンク分割点の間引き処理後における、リンク分割点の間引き処理を停止させる条件値を一時的に格納するデータベースの構成例。
【図９】分割点間引き処理後のリンク分割点情報格納手段を構成するデータベースの構成例。
【図１０】リンク分割点の間引き処理手順を説明するフローチャート。
【図１１】道路リンク素片単位渋滞情報格納手段１８に格納される道路リンク素片単位渋滞情報の例。
【図１２】間引き処理後のリンク分割点情報に従って、交通渋滞情報を道路リンク毎、観測時間毎に渋滞度を表す値のリスト表現のデータ形式に変換する手順を説明する図。
【図１３】道路リンク素片単位渋滞情報抽出手段の実行する処理を説明するフローチャート。
【図１４】本発明の第２の実施形態を説明する交通渋滞情報変換装置の構成例。
【図１５】本発明の第２の実施形態の処理を説明するフローチャート。
【符号の説明】
【０１０４】
１  交通渋滞情報変換装置
２  道路交通情報センタ
１１  交通渋滞情報収集手段
１２  原始交通渋滞情報蓄積手段
１３  原始リンク分割点情報算出手段
１４  原始リンク分割点情報格納手段
１５  リンク分割点間引き処理手段
１６  間引き後リンク分割点情報格納手段
１７  道路リンク素片単位渋滞情報抽出手段
１８  道路リンク素片単位渋滞情報格納手段
【図１】
2006023975.tif 000003
【図２】
2006023975.tif 000004
【図３】
2006023975.tif 000005
【図４】
2006023975.tif 000006
【図５】
2006023975.tif 000007
【図６】
2006023975.tif 000008
【図７】
2006023975.tif 000009
【図８】
2006023975.tif 000010
【図９】
2006023975.tif 000011
【図１０】
2006023975.tif 000012
【図１１】
2006023975.tif 000013
【図１２】
2006023975.tif 000014
【図１３】
2006023975.tif 000015
【図１４】
2006023975.tif 000016
【図１５】
2006023975.tif 000017