JP2004164373A - 交通渋滞情報変換方法、交通渋滞情報変換装置、交通渋滞情報変換プログラムおよびそのプログラムを記録した記録媒体 - Google Patents
交通渋滞情報変換方法、交通渋滞情報変換装置、交通渋滞情報変換プログラムおよびそのプログラムを記録した記録媒体 Download PDFInfo
- Publication number
- JP2004164373A JP2004164373A JP2002330367A JP2002330367A JP2004164373A JP 2004164373 A JP2004164373 A JP 2004164373A JP 2002330367 A JP2002330367 A JP 2002330367A JP 2002330367 A JP2002330367 A JP 2002330367A JP 2004164373 A JP2004164373 A JP 2004164373A
- Authority
- JP
- Japan
- Prior art keywords
- traffic congestion
- congestion information
- road link
- information
- traffic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Traffic Control Systems (AREA)
Abstract
【課題】本発明は、観測された交通渋滞情報をその精度を落とすことなく、かつ分析・解析し易いデータ形式に変換する技術の提供を目的とする。
【解決手段】過去に観測された交通渋滞情報について、道路リンク毎に、交通渋滞情報中に出現する渋滞の始点位置および終点位置を全て抽出して、これらの抽出した始点位置および終点位置から重複する点位置を取り除くことで、道路リンクを区分けする分割点を特定する。そして、それぞれの交通渋滞情報の収集時刻における各道路リンクの渋滞状況として、それらの分割点により区分けされる各道路リンク区間に対応付けて渋滞の程度を表す情報を並べることでリストを生成して、そのリスト表現のデータを交通渋滞情報とする。これにより、どの時刻の交通渋滞情報も同一のデータ量で表され、しかも、観測された渋滞の始点位置および終点位置の情報も損なわれることがない。
【選択図】 図１
【解決手段】過去に観測された交通渋滞情報について、道路リンク毎に、交通渋滞情報中に出現する渋滞の始点位置および終点位置を全て抽出して、これらの抽出した始点位置および終点位置から重複する点位置を取り除くことで、道路リンクを区分けする分割点を特定する。そして、それぞれの交通渋滞情報の収集時刻における各道路リンクの渋滞状況として、それらの分割点により区分けされる各道路リンク区間に対応付けて渋滞の程度を表す情報を並べることでリストを生成して、そのリスト表現のデータを交通渋滞情報とする。これにより、どの時刻の交通渋滞情報も同一のデータ量で表され、しかも、観測された渋滞の始点位置および終点位置の情報も損なわれることがない。
【選択図】 図１
Description
【０００１】
【発明の属する技術分野】
本発明は、観測された交通渋滞情報のデータ形式を変換する交通渋滞情報変換方法及びその装置と、その交通渋滞情報変換方法の実現に用いられる交通渋滞情報変換プログラムおよびそのプログラムを記録した記録媒体とに関し、特に、観測された交通渋滞情報をその精度を落とすことなく効率よく、かつ分析・解析し易いデータ形式に変換する交通渋滞情報変換方法及びその装置と、その交通渋滞情報変換方法の実現に用いられる交通渋滞情報変換プログラムおよびそのプログラムを記録した記録媒体とに関する。
【０００２】
【従来の技術】
現在、国道や県道等の主要一般道路や高速道路においては、警察や道路管理者が設置した車両感知機等を通じて、現在時点の道路の渋滞状況や、道路区間を移動する車両の旅行時間等の交通情報が収集されている。
【０００３】
これらのリアルタイム交通情報は渋滞し易い交差点の信号機制御に利用されており、カーナビゲーション装置等の車載機を通してドライバーに提供され、自動車利用者の利便性向上やスムーズな道路交通の確保に役立てられている。
【０００４】
また、これらリアルタイムに配信される現在交通情報を一定期間蓄積し、これを分析して道路毎の渋滞傾向を解析することで、新しい道路の建設整備計画に利用したり、将来の交通状況を予測し、円滑な道路交通の実現に役立てることが考えられる。
【０００５】
このとき重要になってくるのが時時刻刻変化する交通状況を観測した大量の交通情報を効率よく、かつ分析・解析し易い形で蓄積することである。
【０００６】
ところで現在、一般に管理・流通している交通情報は、交通渋滞情報を例にとれば、「いつ」「どこで」渋滞が発生したのかを示すために、
時刻＋２次メッシュコード＋リンク番号＋渋滞の始点＋渋滞長
という形式で表されている（例えば、非特許文献１参照）。
【０００７】
そこで、道路渋滞情報を蓄積格納する方法として、このリアルタイム交通渋滞情報をそのままの形式で、時刻順に全部の道路をまとめて格納する方法が考えられる。
【０００８】
しかしながら、そのような形式で交通渋滞情報を格納すると、全ての交通渋滞情報に、「時刻」や「道路リンクの識別情報（２次メッシュコード＋リンク番号）」が付与されていることから、情報量が極めて大きくなる上に、同一道路リンク上に渋滞度の異なる複数の渋滞が発生した場合には、各道路リンクの時刻毎の情報サイズが増減するため、情報の分析・解析作業がしにくいという問題がある。
【０００９】
そこで、交通渋滞情報を時系列情報として格納する別の方法として、各道路リンクをある一定長さで分割して、これを道路リンク素辺と定義し、この道路リンク素辺単位に、ある時刻の当該道路の渋滞程度を表す数値情報を対応付け、この数値情報のリストをもって、その時点の交通渋滞情報として、これを格納する方法が提案されている（例えば、非特許文献２参照）。
【００１０】
【非特許文献１】
警察大学校編集：警察学論集，第５５巻第７号２００２年７月号ｐ．５７
【非特許文献２】
毛利仁士，堀越力，小川智章，安達文夫，鈴木智，杉山和弘，「事例ベースによる交通渋滞予測手法」，電子情報通信学会論文誌，’９９／１１．Ｖｏｌ．Ｊ８２−Ｂ．Ｎｏ１１，ｐｐ．１９９３−２００１
【００１１】
【発明が解決しようとする課題】
しかしながら、非特許文献２に記載されているような方法に従って交通渋滞情報を蓄積格納していると、次のような問題がある。
【００１２】
すなわち、観測される渋滞の始点とその長さ（または終点）を示す距離情報とは、道路に設置された車両感知機等の設置位置によって、その取り得る値はほぼ固定されており、また、渋滞を観測する車両感知機等の設置間隔や数は各道路リンク毎に異なる。
【００１３】
このため道路リンクを分割する距離を全道路リンクで同じ値とすると、車両感知機の平均的な設置間隔がこの値よりも大きい場合には、観測される渋滞の始点や長さの値の精度を基準とすると、冗長な形で交通渋滞情報を格納することになってしまう。
【００１４】
これとは逆に、車両感知機の設置間隔が分割距離よりも短い間隔で設置されている場合には、せっかく精度よく観測した渋滞の始点位置や長さの情報が丸められてしまい、情報の欠落が生じてしまう。
【００１５】
本発明はかかる事情に鑑みてなされたものであって、観測された交通渋滞情報を、その精度を落とすことなく効率よく、かつ分析・解析しやすい形で格納蓄積できるようにする新たな技術の提供を目的とする。
【００１６】
【課題を解決するための手段】
この目的を達成するために、本発明の交通渋滞情報変換装置は、各収集時刻における道路リンク毎の渋滞の区間およびその程度について記述する蓄積手段に蓄積されている交通渋滞情報を変換対象として、その交通渋滞情報のデータ形式を変換する処理を行うものであって、▲１▼道路リンク毎に、各収集時刻に現れる渋滞区間の始点位置および終点位置を抽出する抽出手段と、▲２▼抽出手段の抽出した始点位置および終点位置から重複する点位置を取り除くことで、道路リンク毎に、その道路リンクを区分けする分割点を特定する特定手段と、▲３▼道路リンク毎に、収集時刻を変換単位として、特定手段の特定した分割点により区分けされる道路リンク区間に対応付けて渋滞の程度を示す情報を並べることで、変換対象の交通渋滞情報をリスト表現のデータ形式に変換する変換手段とを備えるように構成する。
【００１７】
さらに、この構成に加えて、▲４▼道路リンクのリアルタイムな交通渋滞情報を入手する入手手段と、▲５▼入手手段の入手した交通渋滞情報の道路リンクを区分けする道路リンク区間（特定手段の特定した分割点により区分けされる道路リンク区間）に対応付けて、その入手した交通渋滞情報の記述する渋滞の程度を示す情報を並べることで、その入手した交通渋滞情報をリスト表現のデータ形式に変換する変換手段とを備えることがある。
【００１８】
以上の各処理手段により実現される本発明の交通渋滞情報変換方法はコンピュータプログラムで実現できるものであり、このコンピュータプログラムは、半導体メモリなどのような適当な記録媒体に記録して提供したり、ネットワークを介して提供することができる。
【００１９】
このように構成される本発明の交通渋滞情報変換装置では、一定期間に渡って蓄積された過去に観測された交通渋滞情報について、道路リンク毎に、交通渋滞情報中に出現する当該道路リンクの渋滞の始点位置および終点位置を全て抽出して、これらの抽出した始点位置および終点位置から重複する点位置を取り除くことで、当該道路リンクを区分けする分割点を特定する。
【００２０】
続いて、それぞれの交通渋滞情報の収集時刻における各道路リンクの渋滞状況として、そのようにして特定した分割点により区分けされる各道路リンク区間に対応付けて、それに対応する渋滞の程度を表す情報を並べることでリストを生成して、そのリスト表現のデータを当該道路リンクの当該時刻における交通渋滞情報として、蓄積手段に蓄積する。
【００２１】
そして、一定期間に渡って蓄積された過去の交通渋滞情報をリスト表現のデータ形式に変換して蓄積するときにあって、新たに、道路リンクのリアルタイムな交通渋滞情報を入手すると、上述の処理に従って特定した分割点により区分けされる各道路リンク区間に対応付けて、その入手した交通渋滞情報の記述する渋滞の程度を示す情報を並べることで、その入手した交通渋滞情報を同じデータ構造を持つリスト表現のデータ形式に変換して、それを蓄積手段に追加蓄積する。
【００２２】
このように、本発明によれば、道路リンクの分割点を過去の交通渋滞情報に出現した渋滞の始点位置および終点位置として自動抽出して、それらの分割点により区分けされる各道路リンク区間に対応付けて渋滞の程度を示す情報を並べることでリスト表現のデータ形式に従う交通渋滞情報を生成するように処理するので、観測された渋滞の始点位置および渋滞長に関する精度を損なうことなく、過去の交通渋滞情報をその精度を落とすことなく効率よく、かつ分析・解析し易いデータ形式に変換できるようになる。
【００２３】
【発明の実施の形態】
以下、実施の形態に従って本発明を詳細に説明する。
【００２４】
図１に、本発明の交通渋滞情報変換装置１の一実施形態例を図示する。
【００２５】
本発明の交通渋滞情報変換装置１は、ＣＰＵやメモリなどからなるコンピュータ上に構築されて、蓄積された過去の交通渋滞情報を変換する処理を行うものであって、道路リンク素辺分割処理手段１０と、道路リンク素辺分割点情報格納手段１１と、道路リンク素辺単位渋滞情報抽出手段１２と、道路リンク素辺単位渋滞情報格納手段１３と、交通渋滞情報収集手段１４とを備える。
【００２６】
ここで、図中に示す２は道路交通情報センタであって、リアルタイムの交通情報を配信するもの、３は交通渋滞情報蓄積データベースであって、配信されてきたとおりの形式に従って、過去からの一定期間の交通渋滞情報を蓄積するものである。
【００２７】
この交通渋滞情報蓄積データベース３については、本発明の交通渋滞情報変換装置１の備える記憶装置の一部を使って構築されることもあるし、本発明の交通渋滞情報変換装置１に通信回線などを介して接続された別の計算機の記憶装置を使って構築されることもある。
【００２８】
（１）第１の実施形態例
先ず最初に、第１の実施形態例に従う本発明の交通渋滞情報変換装置１について説明する。
【００２９】
いま、道路交通情報センタ２から配信されてきた交通渋滞情報が、その時々の時刻毎に、各道路リンク毎にまとめられて、そのままの形式でもって、交通渋滞情報蓄積データベース３に蓄積されているものとする。
【００３０】
図２に、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報の一例を図示する。
【００３１】
この図に示すように、交通渋滞情報蓄積データベース３には、ある時刻ｔ１における交通渋滞情報として、各道路リンクに対応付けて、その時点の渋滞区間数と、それらの各渋滞区関の渋滞情報（渋滞始点位置／渋滞長／渋滞度）とが蓄積されている。ここで、渋滞始点位置としては、例えば、道路リンク終端からの距離が用いられ、また、渋滞度としては、例えば、「１＝渋滞なし、２＝混雑、３＝渋滞、４＝大渋滞」といったような渋滞の程度を表す数値が用いられる。
【００３２】
以下、第１の実施形態例に従う場合における本発明の交通渋滞情報の変換方法について説明する。
【００３３】
〔Ｉ〕道路リンク素辺分割処理手段１０の処理
先ず最初に、道路リンク素辺分割処理手段１０の実行する処理について説明する。
【００３４】
道路リンク素辺分割処理手段１０は、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報を使って、道路リンクを道路リンク素辺に分割する分割点を抽出して、それらの分割点の情報を道路リンク素辺分割点情報格納手段１１に書き込む処理を実行する。
【００３５】
図３に、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報から道路リンク素辺を求める手順を説明するための図を示し、図４に、道路リンク素辺分割点情報格納手段１１に格納される道路リンク素辺分割点情報の一例を示す。
【００３６】
道路リンク素辺分割処理手段１０の実行する処理の概略について説明するならば、道路リンク素辺分割処理手段１０は、先ず最初に、交通渋滞情報蓄積データベース３から、各道路リンク毎に、交通渋滞情報の蓄積開始年月日時刻から順に蓄積最終年月日時刻までの当該道路リンクの交通渋滞情報を逐次読み込む。
【００３７】
続いて、その読み込んだ交通渋滞情報から、渋滞区間の始点位置と終点位置（始点位置＋渋滞長）とを求め、これらを道路リンクの分割点の候補とする。
【００３８】
続いて、道路リンク素辺分割点情報格納手段１１に既に登録されている分割点と比較し、求めた始点位置と終点位置とが登録されている分割点と異なる場合には、それを分割点として設定して、道路リンク素辺分割点情報格納手段１１に新たに登録し、一方、既に登録されている分割点と同じ場合には何もしない。
【００３９】
この処理を全時刻にわたり繰り返し、最後に、各道路リンク毎の分割点位置をリンク終端から近い順にソートした後に、道路リンク素辺分割点情報格納手段１１に書き込む。
【００４０】
このようにして、道路リンク素辺分割処理手段１０は、図３に示すように、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報を使って、道路リンクを道路リンク素辺に分割する分割点を抽出して、図４に示すように、それらの分割点の情報を道路リンク素辺分割点情報格納手段１１に書き込むように処理するのである。
【００４１】
次に、図５に示す処理フローに従って、道路リンク素辺分割処理手段１０の実行する処理の詳細について説明する。
【００４２】
すなわち、道路リンク素辺分割処理手段１０は、図５の処理フローに示すように、先ず最初に、ステップ１０で、交通渋滞情報蓄積データベース３に蓄積される図２に示すような交通渋滞情報を読み込む。
【００４３】
続いて、ステップ１１で、読み込んだ全ての時刻の交通渋滞情報について処理したのか否かを判断して、全ての時刻の交通渋滞情報を処理していないことを判断するときには、ステップ１２に進んで、未処理の時刻の交通渋滞情報を１つ選択する。例えば、図２に示す２００２年８月６日１３：３０の交通渋滞情報を選択するのである。
【００４４】
続いて、ステップ１３で、その選択した交通渋滞情報に記述される全ての道路リンクについて処理したのか否かを判断して、全ての道路リンクを処理したことを判断するときには、次の時刻の交通渋滞情報を処理すべくステップ１１に戻り、一方、全ての道路リンクを処理していないことを判断するときには、ステップ１４に進んで、未処理の道路リンクを１つ選択する。例えば、図２に示す２００２年８月６日１３：３０の交通渋滞情報に記述される“１２３”で識別される道路リンクを選択するのである。
【００４５】
続いて、ステップ１５で、その選択した道路リンクの持つ全ての渋滞区間について処理したのか否かを判断して、全ての渋滞区間を処理したことを判断するときには、次の道路リンクを処理すべくステップ１３に戻り、一方、全ての渋滞区間を処理していないことを判断するときには、ステップ１６に進んで、未処理の渋滞区間を１つ選択する。例えば、図２に示す２００２年８月６日１３：３０の交通渋滞情報に記述される道路リンク“１２３”の持つ８個の渋滞区間の中から未処理の渋滞区間を１つ選択するのである。
【００４６】
続いて、ステップ１７で、選択した渋滞区間の渋滞始点位置／渋滞長から、その渋滞区間の渋滞終点位置を特定することで、その渋滞区間の渋滞始点位置／渋滞終点位置を特定して、それらを分割点の候補として特定する。
【００４７】
続いて、ステップ１８で、特定した分割点候補に一致する分割点が既に道路リンク素辺分割点情報格納手段１１に登録されているのか否かを判断して、一致する分割点が登録されていないことを判断するときには、ステップ１９に進んで、特定した分割点候補を分割点として決定してから、次の渋滞区間を処理すべくステップ１５に戻り、一方、一致する分割点が登録されていることを判断するときには、ステップ１９の処理を行わずに、次の渋滞区間を処理すべくステップ１５に戻る。
【００４８】
そして、ステップ１１〜ステップ１９の処理を繰り返していくときに、ステップ１１で、全ての時刻の交通渋滞情報を処理したことを判断すると、ステップ２０に進んで、決定した分割点の情報を道路リンク素辺分割点情報格納手段１１に書き込むことで、図４に示すような道路リンク素辺分割点情報を道路リンク素辺分割点情報格納手段１１に書き込んで、処理を終了する。
【００４９】
このようにして、道路リンク素辺分割処理手段１０は、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報を使って、道路リンクを道路リンク素辺に分割する分割点を抽出して、それらの分割点の情報を道路リンク素辺分割点情報格納手段１１に書き込むように処理するのである。
【００５０】
〔ＩＩ〕道路リンク素辺単位渋滞情報抽出手段１２の処理
次に、道路リンク素辺単位渋滞情報抽出手段１２の実行する処理について説明する。
【００５１】
道路リンク素辺単位渋滞情報抽出手段１２は、道路リンク素辺分割点情報格納手段１１に格納される道路リンク素辺分割点情報を使って、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報のデータ形式をリスト表現のものに変換して、それを道路リンク素辺単位渋滞情報として、道路リンク素辺単位渋滞情報格納手段１３に書き込む処理を実行する。
【００５２】
図６に、道路リンク素辺単位渋滞情報格納手段１３に格納される道路リンク素辺単位渋滞情報の一例を図示する。
【００５３】
この図に示すように、道路リンク素辺単位渋滞情報は、この道路リンクのこの時刻における交通渋滞情報は“３３２２１１１１”であるというようにリスト表現のデータ形式で表現されている。
【００５４】
道路リンク素辺単位渋滞情報抽出手段１２の実行する処理の概略について説明するならば、道路リンク素辺単位渋滞情報抽出手段１２は、先ず最初に、道路リンク素辺分割点情報格納手段１１から、処理対象とする道路リンクの道路リンク素辺分割点情報を読み込む。
【００５５】
続いて、交通渋滞情報蓄積データベース３から、処理対象とする道路リンクの渋滞情報を各時刻順に読み込む。
【００５６】
続いて、先に読込んだ道路リンク素辺分割点情報と、各時刻の渋滞情報（渋滞区間始点位置、渋滞長、渋滞度）とを照らし合わせ、当該時刻における道路リンク素辺毎の渋滞度のリストとして、当該道路リンクの当該時刻における渋滞情報を並べたものを作成して、それを道路リンク素辺単位渋滞情報格納手段１３に格納する。
【００５７】
例えば、図３に示した道路リンクにおいて、時刻ｔ２における渋滞状況が、『道路リンク素辺▲１▼〜道路リンク素辺▲２▼＝渋滞なし（渋滞度１）』、『道路リンク素辺▲３▼〜道路リンク素辺▲６▼＝渋滞（渋滞度３）』、『道路リンク素辺▲７▼＝渋滞なし（渋滞度１）』である場合には、この道路リンクの時刻ｔ２における交通渋滞情報として「１１３３３３１」を作成するのである。
【００５８】
そして、この処理を各道路リンク毎に、全時刻分のデータに対して繰り返すことで、交通渋滞情報蓄積データベース３に格納される交通渋滞情報をリスト表現のデータ形式のものに変換して道路リンク素辺単位渋滞情報格納手段１３に格納する。
【００５９】
このようにして、道路リンク素辺単位渋滞情報抽出手段１２は、道路リンク毎に、各時刻における交通渋滞情報を道路リンク素辺単位の渋滞度を表す数値情報のリストの形式に変換して、それを時系列の順番に従って道路リンク素辺単位渋滞情報格納手段１３に格納するように処理するのである。
【００６０】
次に、図７に示す処理フローに従って、道路リンク素辺単位渋滞情報抽出手段１２の実行する処理の詳細について説明する。
【００６１】
すなわち、道路リンク素辺単位渋滞情報抽出手段１２は、図７の処理フローに示すように、先ず最初に、ステップ３０で、全ての道路リンクについて処理をしたのか否かを判断して、全ての道路リンクについて処理をしていないことを判断するときには、ステップ３１に進んで、未処理の道路リンクを１つ選択する。
【００６２】
続いて、ステップ３２で、道路リンク素辺分割点情報格納手段１１から、選択した道路リンクの分割点情報（道路リンク素辺分割点情報）を読み込み、続くステップ３３で、交通渋滞情報蓄積データベース３から、選択した道路リンクの交通渋滞情報を読み込む。
【００６３】
続いて、ステップ３４で、読み込んだ全ての時刻の交通渋滞情報について処理したのか否かを判断して、全ての時刻の交通渋滞情報を処理していないことを判断するときには、ステップ３５に進んで、先頭の時刻からの順番に従って、未処理の時刻の交通渋滞情報を１つ選択する。
【００６４】
続いて、ステップ３６で、読み込んだ分割点情報と選択した交通渋滞情報とを照らし合わせることで、選択した道路リンクの選択した時刻におけるリスト表現の交通渋滞情報を作成して、次の時刻の交通渋滞情報を処理すべくステップ３４に戻る。
【００６５】
そして、ステップ３４〜ステップ３６の処理を繰り返していくときに、ステップ３４で、全ての時刻の交通渋滞情報を処理したことを判断するときには、選択した道路リンクについてのリスト表現の交通渋滞情報の作成が完了したことを判断して、ステップ３７に進んで、作成したリスト表現の交通渋滞情報を道路リンク素辺単位渋滞情報格納手段１３に書き込んでから、次の道路リンクを処理すべくステップ３０に戻る。
【００６６】
そして、ステップ３０で、全ての道路リンクについて処理をしたことを判断するときには、処理を終了する。
【００６７】
このようにして、道路リンク素辺単位渋滞情報抽出手段１２は、道路リンク素辺分割点情報格納手段１１に格納される道路リンク素辺分割点情報を使って、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報のデータ形式をリスト表現のものに変換して、それを道路リンク素辺単位渋滞情報として、道路リンク素辺単位渋滞情報格納手段１３に書き込む処理を実行するのである。
【００６８】
以上に説明したように、本発明の交通渋滞情報変換装置１は、交通渋滞情報蓄積データベース３に蓄積される図２に示すようなデータ形式の交通渋滞情報を、図６に示すようなリスト表現のデータ形式のものに変換する処理を実行する。
【００６９】
このとき、観測された渋滞の始点位置および終点位置に関する精度が損なわれないので、過去の交通渋滞情報をその精度を落とすことなく変換できるようになる。
【００７０】
しかも、図２に示す従来技術に従う交通渋滞情報と、図６に示す本発明により生成される交通渋滞情報とを比較すれば分かるように、従来技術に従っていると、同じ道路リンクの交通渋滞情報であっても各時刻の渋滞区間の数によって情報量が変化してしまうのに対して、本発明によれば、その時々の渋滞区間の数に寄らず、同一道路リンクの渋滞情報であれば、どの時刻の情報も同一のデータ量で表されることになり、交通渋滞情報の分析・解析作業等に扱い易いデータ形式を実現できるようになる。
【００７１】
そして、図２に示す従来技術に従う交通渋滞情報と、図６に示す本発明により生成される交通渋滞情報とを比較すれば分かるように、本発明によれば、交通渋滞情報の格納に必要となるデータ容量を大幅に削減できるようになる。
【００７２】
（２）第２の実施形態例
次に、第２の実施形態例に従う本発明の交通渋滞情報変換装置１について説明する。
【００７３】
第１の実施形態例では、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報を変換対象とするのに対して、第２の実施形態例では、交通渋滞情報収集手段１４の収集するリアルタイムの交通渋滞情報（リアルタイムに収集されるある道路のある時刻についての交通渋滞情報）を変換対象としている。
【００７４】
交通渋滞情報収集手段１４の収集するリアルタイムの交通渋滞情報を交通渋滞情報蓄積データベース３に格納して、これまでに交通渋滞情報蓄積データベース３に蓄積されている交通渋滞情報と統合する形で、第１の実施形態例に説明した手順に従って、このリアルタイムの交通渋滞情報をリスト表現のデータ形式に変換するという方法を用いることも可能であるが、それでは処理時間がかかってしまうことになる。
【００７５】
そこで、第２の実施形態例に従う場合には、道路リンク素辺単位渋滞情報抽出手段１２は、交通渋滞情報収集手段１４の収集するリアルタイムの交通渋滞情報を受け取ると、道路リンク素辺分割点情報格納手段１１に格納される道路リンク素辺分割点情報（これまでに蓄積されている交通渋滞情報から得た道路リンク素辺分割点情報）を使って、そのリアルタイムの交通渋滞情報を道路リンク素辺の渋滞度を表す数値のリストの形に変換して、それを道路リンク素辺単位渋滞情報格納手段１３に逐次書き込んでいくように処理する。
【００７６】
これにより、交通渋滞情報収集手段１４の収集するリアルタイムの交通渋滞情報を迅速にリスト表現のデータ形式に変換して、道路リンク素辺単位渋滞情報格納手段１３に逐次書き込んでいくことができるようになる。
【００７７】
【発明の効果】
以上説明したように、本発明によれば、道路リンクの分割点を過去の交通渋滞情報に出現した渋滞の始点位置および終点位置として自動抽出して、それらの分割点により区分けされる各道路リンク区間に対応付けて渋滞の程度を示す情報を並べることでリスト表現のデータ形式に従う交通渋滞情報を生成するように処理するので、観測された渋滞の始点位置および終点位置に関する精度が損なわれないことで過去の交通渋滞情報をその精度を落とすことなく効率よく、しかも、分析・解析し易いデータ形式に変換できるようになる。
【００７８】
すなわち、図２に示す従来技術に従う交通渋滞情報と、図６に示す本発明により生成される交通渋滞情報とを比較すれば分かるように、従来技術に従っていると、同じ道路リンクの交通渋滞情報であっても各時刻の渋滞区間の数によって情報量が変化してしまうのに対して、本発明によれば、その時々の渋滞区間の数に寄らず、同一道路リンクの渋滞情報であれば、どの時刻の情報も同一のデータ量で表されることになり、交通渋滞情報の分析・解析作業等に扱い易いデータ形式を実現できるようになるのである。
【００７９】
さらに、本発明によれば、交通渋滞情報の格納に必要となるデータ容量を大幅に削減できるようになる。
【００８０】
すなわち、図２に示す従来技術に従う交通渋滞情報と、図６に示す本発明により生成される交通渋滞情報とを比較すれば分かるように、本発明によれば、交通渋滞情報の格納に必要となるデータ容量を大幅に削減できるようになるのである。
【図面の簡単な説明】
【図１】本発明の交通渋滞情報変換装置の一実施形態例である。
【図２】交通渋滞情報蓄積データベースに蓄積される交通渋滞情報の説明図である。
【図３】交通渋滞情報から求める道路リンク素辺の説明図である。
【図４】道路リンク素辺分割点情報格納手段に格納される道路リンク素辺分割点情報の説明図である。
【図５】道路リンク素辺分割処理手段の実行する処理フローである。
【図６】道路リンク素辺単位渋滞情報格納手段に格納される道路リンク素辺単位渋滞情報の説明図である。
【図７】道路リンク素辺単位渋滞情報抽出手段の実行する処理フローである。
【符号の説明】
１ 交通渋滞情報変換装置
２ 道路交通情報センタ
３ 交通渋滞情報蓄積データベース
１０ 道路リンク素辺分割処理手段
１１ 道路リンク素辺分割点情報格納手段
１２ 道路リンク素辺単位渋滞情報抽出手段
１３ 道路リンク素辺単位渋滞情報格納手段
１４ 交通渋滞情報収集手段
【発明の属する技術分野】
本発明は、観測された交通渋滞情報のデータ形式を変換する交通渋滞情報変換方法及びその装置と、その交通渋滞情報変換方法の実現に用いられる交通渋滞情報変換プログラムおよびそのプログラムを記録した記録媒体とに関し、特に、観測された交通渋滞情報をその精度を落とすことなく効率よく、かつ分析・解析し易いデータ形式に変換する交通渋滞情報変換方法及びその装置と、その交通渋滞情報変換方法の実現に用いられる交通渋滞情報変換プログラムおよびそのプログラムを記録した記録媒体とに関する。
【０００２】
【従来の技術】
現在、国道や県道等の主要一般道路や高速道路においては、警察や道路管理者が設置した車両感知機等を通じて、現在時点の道路の渋滞状況や、道路区間を移動する車両の旅行時間等の交通情報が収集されている。
【０００３】
これらのリアルタイム交通情報は渋滞し易い交差点の信号機制御に利用されており、カーナビゲーション装置等の車載機を通してドライバーに提供され、自動車利用者の利便性向上やスムーズな道路交通の確保に役立てられている。
【０００４】
また、これらリアルタイムに配信される現在交通情報を一定期間蓄積し、これを分析して道路毎の渋滞傾向を解析することで、新しい道路の建設整備計画に利用したり、将来の交通状況を予測し、円滑な道路交通の実現に役立てることが考えられる。
【０００５】
このとき重要になってくるのが時時刻刻変化する交通状況を観測した大量の交通情報を効率よく、かつ分析・解析し易い形で蓄積することである。
【０００６】
ところで現在、一般に管理・流通している交通情報は、交通渋滞情報を例にとれば、「いつ」「どこで」渋滞が発生したのかを示すために、
時刻＋２次メッシュコード＋リンク番号＋渋滞の始点＋渋滞長
という形式で表されている（例えば、非特許文献１参照）。
【０００７】
そこで、道路渋滞情報を蓄積格納する方法として、このリアルタイム交通渋滞情報をそのままの形式で、時刻順に全部の道路をまとめて格納する方法が考えられる。
【０００８】
しかしながら、そのような形式で交通渋滞情報を格納すると、全ての交通渋滞情報に、「時刻」や「道路リンクの識別情報（２次メッシュコード＋リンク番号）」が付与されていることから、情報量が極めて大きくなる上に、同一道路リンク上に渋滞度の異なる複数の渋滞が発生した場合には、各道路リンクの時刻毎の情報サイズが増減するため、情報の分析・解析作業がしにくいという問題がある。
【０００９】
そこで、交通渋滞情報を時系列情報として格納する別の方法として、各道路リンクをある一定長さで分割して、これを道路リンク素辺と定義し、この道路リンク素辺単位に、ある時刻の当該道路の渋滞程度を表す数値情報を対応付け、この数値情報のリストをもって、その時点の交通渋滞情報として、これを格納する方法が提案されている（例えば、非特許文献２参照）。
【００１０】
【非特許文献１】
警察大学校編集：警察学論集，第５５巻第７号２００２年７月号ｐ．５７
【非特許文献２】
毛利仁士，堀越力，小川智章，安達文夫，鈴木智，杉山和弘，「事例ベースによる交通渋滞予測手法」，電子情報通信学会論文誌，’９９／１１．Ｖｏｌ．Ｊ８２−Ｂ．Ｎｏ１１，ｐｐ．１９９３−２００１
【００１１】
【発明が解決しようとする課題】
しかしながら、非特許文献２に記載されているような方法に従って交通渋滞情報を蓄積格納していると、次のような問題がある。
【００１２】
すなわち、観測される渋滞の始点とその長さ（または終点）を示す距離情報とは、道路に設置された車両感知機等の設置位置によって、その取り得る値はほぼ固定されており、また、渋滞を観測する車両感知機等の設置間隔や数は各道路リンク毎に異なる。
【００１３】
このため道路リンクを分割する距離を全道路リンクで同じ値とすると、車両感知機の平均的な設置間隔がこの値よりも大きい場合には、観測される渋滞の始点や長さの値の精度を基準とすると、冗長な形で交通渋滞情報を格納することになってしまう。
【００１４】
これとは逆に、車両感知機の設置間隔が分割距離よりも短い間隔で設置されている場合には、せっかく精度よく観測した渋滞の始点位置や長さの情報が丸められてしまい、情報の欠落が生じてしまう。
【００１５】
本発明はかかる事情に鑑みてなされたものであって、観測された交通渋滞情報を、その精度を落とすことなく効率よく、かつ分析・解析しやすい形で格納蓄積できるようにする新たな技術の提供を目的とする。
【００１６】
【課題を解決するための手段】
この目的を達成するために、本発明の交通渋滞情報変換装置は、各収集時刻における道路リンク毎の渋滞の区間およびその程度について記述する蓄積手段に蓄積されている交通渋滞情報を変換対象として、その交通渋滞情報のデータ形式を変換する処理を行うものであって、▲１▼道路リンク毎に、各収集時刻に現れる渋滞区間の始点位置および終点位置を抽出する抽出手段と、▲２▼抽出手段の抽出した始点位置および終点位置から重複する点位置を取り除くことで、道路リンク毎に、その道路リンクを区分けする分割点を特定する特定手段と、▲３▼道路リンク毎に、収集時刻を変換単位として、特定手段の特定した分割点により区分けされる道路リンク区間に対応付けて渋滞の程度を示す情報を並べることで、変換対象の交通渋滞情報をリスト表現のデータ形式に変換する変換手段とを備えるように構成する。
【００１７】
さらに、この構成に加えて、▲４▼道路リンクのリアルタイムな交通渋滞情報を入手する入手手段と、▲５▼入手手段の入手した交通渋滞情報の道路リンクを区分けする道路リンク区間（特定手段の特定した分割点により区分けされる道路リンク区間）に対応付けて、その入手した交通渋滞情報の記述する渋滞の程度を示す情報を並べることで、その入手した交通渋滞情報をリスト表現のデータ形式に変換する変換手段とを備えることがある。
【００１８】
以上の各処理手段により実現される本発明の交通渋滞情報変換方法はコンピュータプログラムで実現できるものであり、このコンピュータプログラムは、半導体メモリなどのような適当な記録媒体に記録して提供したり、ネットワークを介して提供することができる。
【００１９】
このように構成される本発明の交通渋滞情報変換装置では、一定期間に渡って蓄積された過去に観測された交通渋滞情報について、道路リンク毎に、交通渋滞情報中に出現する当該道路リンクの渋滞の始点位置および終点位置を全て抽出して、これらの抽出した始点位置および終点位置から重複する点位置を取り除くことで、当該道路リンクを区分けする分割点を特定する。
【００２０】
続いて、それぞれの交通渋滞情報の収集時刻における各道路リンクの渋滞状況として、そのようにして特定した分割点により区分けされる各道路リンク区間に対応付けて、それに対応する渋滞の程度を表す情報を並べることでリストを生成して、そのリスト表現のデータを当該道路リンクの当該時刻における交通渋滞情報として、蓄積手段に蓄積する。
【００２１】
そして、一定期間に渡って蓄積された過去の交通渋滞情報をリスト表現のデータ形式に変換して蓄積するときにあって、新たに、道路リンクのリアルタイムな交通渋滞情報を入手すると、上述の処理に従って特定した分割点により区分けされる各道路リンク区間に対応付けて、その入手した交通渋滞情報の記述する渋滞の程度を示す情報を並べることで、その入手した交通渋滞情報を同じデータ構造を持つリスト表現のデータ形式に変換して、それを蓄積手段に追加蓄積する。
【００２２】
このように、本発明によれば、道路リンクの分割点を過去の交通渋滞情報に出現した渋滞の始点位置および終点位置として自動抽出して、それらの分割点により区分けされる各道路リンク区間に対応付けて渋滞の程度を示す情報を並べることでリスト表現のデータ形式に従う交通渋滞情報を生成するように処理するので、観測された渋滞の始点位置および渋滞長に関する精度を損なうことなく、過去の交通渋滞情報をその精度を落とすことなく効率よく、かつ分析・解析し易いデータ形式に変換できるようになる。
【００２３】
【発明の実施の形態】
以下、実施の形態に従って本発明を詳細に説明する。
【００２４】
図１に、本発明の交通渋滞情報変換装置１の一実施形態例を図示する。
【００２５】
本発明の交通渋滞情報変換装置１は、ＣＰＵやメモリなどからなるコンピュータ上に構築されて、蓄積された過去の交通渋滞情報を変換する処理を行うものであって、道路リンク素辺分割処理手段１０と、道路リンク素辺分割点情報格納手段１１と、道路リンク素辺単位渋滞情報抽出手段１２と、道路リンク素辺単位渋滞情報格納手段１３と、交通渋滞情報収集手段１４とを備える。
【００２６】
ここで、図中に示す２は道路交通情報センタであって、リアルタイムの交通情報を配信するもの、３は交通渋滞情報蓄積データベースであって、配信されてきたとおりの形式に従って、過去からの一定期間の交通渋滞情報を蓄積するものである。
【００２７】
この交通渋滞情報蓄積データベース３については、本発明の交通渋滞情報変換装置１の備える記憶装置の一部を使って構築されることもあるし、本発明の交通渋滞情報変換装置１に通信回線などを介して接続された別の計算機の記憶装置を使って構築されることもある。
【００２８】
（１）第１の実施形態例
先ず最初に、第１の実施形態例に従う本発明の交通渋滞情報変換装置１について説明する。
【００２９】
いま、道路交通情報センタ２から配信されてきた交通渋滞情報が、その時々の時刻毎に、各道路リンク毎にまとめられて、そのままの形式でもって、交通渋滞情報蓄積データベース３に蓄積されているものとする。
【００３０】
図２に、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報の一例を図示する。
【００３１】
この図に示すように、交通渋滞情報蓄積データベース３には、ある時刻ｔ１における交通渋滞情報として、各道路リンクに対応付けて、その時点の渋滞区間数と、それらの各渋滞区関の渋滞情報（渋滞始点位置／渋滞長／渋滞度）とが蓄積されている。ここで、渋滞始点位置としては、例えば、道路リンク終端からの距離が用いられ、また、渋滞度としては、例えば、「１＝渋滞なし、２＝混雑、３＝渋滞、４＝大渋滞」といったような渋滞の程度を表す数値が用いられる。
【００３２】
以下、第１の実施形態例に従う場合における本発明の交通渋滞情報の変換方法について説明する。
【００３３】
〔Ｉ〕道路リンク素辺分割処理手段１０の処理
先ず最初に、道路リンク素辺分割処理手段１０の実行する処理について説明する。
【００３４】
道路リンク素辺分割処理手段１０は、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報を使って、道路リンクを道路リンク素辺に分割する分割点を抽出して、それらの分割点の情報を道路リンク素辺分割点情報格納手段１１に書き込む処理を実行する。
【００３５】
図３に、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報から道路リンク素辺を求める手順を説明するための図を示し、図４に、道路リンク素辺分割点情報格納手段１１に格納される道路リンク素辺分割点情報の一例を示す。
【００３６】
道路リンク素辺分割処理手段１０の実行する処理の概略について説明するならば、道路リンク素辺分割処理手段１０は、先ず最初に、交通渋滞情報蓄積データベース３から、各道路リンク毎に、交通渋滞情報の蓄積開始年月日時刻から順に蓄積最終年月日時刻までの当該道路リンクの交通渋滞情報を逐次読み込む。
【００３７】
続いて、その読み込んだ交通渋滞情報から、渋滞区間の始点位置と終点位置（始点位置＋渋滞長）とを求め、これらを道路リンクの分割点の候補とする。
【００３８】
続いて、道路リンク素辺分割点情報格納手段１１に既に登録されている分割点と比較し、求めた始点位置と終点位置とが登録されている分割点と異なる場合には、それを分割点として設定して、道路リンク素辺分割点情報格納手段１１に新たに登録し、一方、既に登録されている分割点と同じ場合には何もしない。
【００３９】
この処理を全時刻にわたり繰り返し、最後に、各道路リンク毎の分割点位置をリンク終端から近い順にソートした後に、道路リンク素辺分割点情報格納手段１１に書き込む。
【００４０】
このようにして、道路リンク素辺分割処理手段１０は、図３に示すように、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報を使って、道路リンクを道路リンク素辺に分割する分割点を抽出して、図４に示すように、それらの分割点の情報を道路リンク素辺分割点情報格納手段１１に書き込むように処理するのである。
【００４１】
次に、図５に示す処理フローに従って、道路リンク素辺分割処理手段１０の実行する処理の詳細について説明する。
【００４２】
すなわち、道路リンク素辺分割処理手段１０は、図５の処理フローに示すように、先ず最初に、ステップ１０で、交通渋滞情報蓄積データベース３に蓄積される図２に示すような交通渋滞情報を読み込む。
【００４３】
続いて、ステップ１１で、読み込んだ全ての時刻の交通渋滞情報について処理したのか否かを判断して、全ての時刻の交通渋滞情報を処理していないことを判断するときには、ステップ１２に進んで、未処理の時刻の交通渋滞情報を１つ選択する。例えば、図２に示す２００２年８月６日１３：３０の交通渋滞情報を選択するのである。
【００４４】
続いて、ステップ１３で、その選択した交通渋滞情報に記述される全ての道路リンクについて処理したのか否かを判断して、全ての道路リンクを処理したことを判断するときには、次の時刻の交通渋滞情報を処理すべくステップ１１に戻り、一方、全ての道路リンクを処理していないことを判断するときには、ステップ１４に進んで、未処理の道路リンクを１つ選択する。例えば、図２に示す２００２年８月６日１３：３０の交通渋滞情報に記述される“１２３”で識別される道路リンクを選択するのである。
【００４５】
続いて、ステップ１５で、その選択した道路リンクの持つ全ての渋滞区間について処理したのか否かを判断して、全ての渋滞区間を処理したことを判断するときには、次の道路リンクを処理すべくステップ１３に戻り、一方、全ての渋滞区間を処理していないことを判断するときには、ステップ１６に進んで、未処理の渋滞区間を１つ選択する。例えば、図２に示す２００２年８月６日１３：３０の交通渋滞情報に記述される道路リンク“１２３”の持つ８個の渋滞区間の中から未処理の渋滞区間を１つ選択するのである。
【００４６】
続いて、ステップ１７で、選択した渋滞区間の渋滞始点位置／渋滞長から、その渋滞区間の渋滞終点位置を特定することで、その渋滞区間の渋滞始点位置／渋滞終点位置を特定して、それらを分割点の候補として特定する。
【００４７】
続いて、ステップ１８で、特定した分割点候補に一致する分割点が既に道路リンク素辺分割点情報格納手段１１に登録されているのか否かを判断して、一致する分割点が登録されていないことを判断するときには、ステップ１９に進んで、特定した分割点候補を分割点として決定してから、次の渋滞区間を処理すべくステップ１５に戻り、一方、一致する分割点が登録されていることを判断するときには、ステップ１９の処理を行わずに、次の渋滞区間を処理すべくステップ１５に戻る。
【００４８】
そして、ステップ１１〜ステップ１９の処理を繰り返していくときに、ステップ１１で、全ての時刻の交通渋滞情報を処理したことを判断すると、ステップ２０に進んで、決定した分割点の情報を道路リンク素辺分割点情報格納手段１１に書き込むことで、図４に示すような道路リンク素辺分割点情報を道路リンク素辺分割点情報格納手段１１に書き込んで、処理を終了する。
【００４９】
このようにして、道路リンク素辺分割処理手段１０は、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報を使って、道路リンクを道路リンク素辺に分割する分割点を抽出して、それらの分割点の情報を道路リンク素辺分割点情報格納手段１１に書き込むように処理するのである。
【００５０】
〔ＩＩ〕道路リンク素辺単位渋滞情報抽出手段１２の処理
次に、道路リンク素辺単位渋滞情報抽出手段１２の実行する処理について説明する。
【００５１】
道路リンク素辺単位渋滞情報抽出手段１２は、道路リンク素辺分割点情報格納手段１１に格納される道路リンク素辺分割点情報を使って、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報のデータ形式をリスト表現のものに変換して、それを道路リンク素辺単位渋滞情報として、道路リンク素辺単位渋滞情報格納手段１３に書き込む処理を実行する。
【００５２】
図６に、道路リンク素辺単位渋滞情報格納手段１３に格納される道路リンク素辺単位渋滞情報の一例を図示する。
【００５３】
この図に示すように、道路リンク素辺単位渋滞情報は、この道路リンクのこの時刻における交通渋滞情報は“３３２２１１１１”であるというようにリスト表現のデータ形式で表現されている。
【００５４】
道路リンク素辺単位渋滞情報抽出手段１２の実行する処理の概略について説明するならば、道路リンク素辺単位渋滞情報抽出手段１２は、先ず最初に、道路リンク素辺分割点情報格納手段１１から、処理対象とする道路リンクの道路リンク素辺分割点情報を読み込む。
【００５５】
続いて、交通渋滞情報蓄積データベース３から、処理対象とする道路リンクの渋滞情報を各時刻順に読み込む。
【００５６】
続いて、先に読込んだ道路リンク素辺分割点情報と、各時刻の渋滞情報（渋滞区間始点位置、渋滞長、渋滞度）とを照らし合わせ、当該時刻における道路リンク素辺毎の渋滞度のリストとして、当該道路リンクの当該時刻における渋滞情報を並べたものを作成して、それを道路リンク素辺単位渋滞情報格納手段１３に格納する。
【００５７】
例えば、図３に示した道路リンクにおいて、時刻ｔ２における渋滞状況が、『道路リンク素辺▲１▼〜道路リンク素辺▲２▼＝渋滞なし（渋滞度１）』、『道路リンク素辺▲３▼〜道路リンク素辺▲６▼＝渋滞（渋滞度３）』、『道路リンク素辺▲７▼＝渋滞なし（渋滞度１）』である場合には、この道路リンクの時刻ｔ２における交通渋滞情報として「１１３３３３１」を作成するのである。
【００５８】
そして、この処理を各道路リンク毎に、全時刻分のデータに対して繰り返すことで、交通渋滞情報蓄積データベース３に格納される交通渋滞情報をリスト表現のデータ形式のものに変換して道路リンク素辺単位渋滞情報格納手段１３に格納する。
【００５９】
このようにして、道路リンク素辺単位渋滞情報抽出手段１２は、道路リンク毎に、各時刻における交通渋滞情報を道路リンク素辺単位の渋滞度を表す数値情報のリストの形式に変換して、それを時系列の順番に従って道路リンク素辺単位渋滞情報格納手段１３に格納するように処理するのである。
【００６０】
次に、図７に示す処理フローに従って、道路リンク素辺単位渋滞情報抽出手段１２の実行する処理の詳細について説明する。
【００６１】
すなわち、道路リンク素辺単位渋滞情報抽出手段１２は、図７の処理フローに示すように、先ず最初に、ステップ３０で、全ての道路リンクについて処理をしたのか否かを判断して、全ての道路リンクについて処理をしていないことを判断するときには、ステップ３１に進んで、未処理の道路リンクを１つ選択する。
【００６２】
続いて、ステップ３２で、道路リンク素辺分割点情報格納手段１１から、選択した道路リンクの分割点情報（道路リンク素辺分割点情報）を読み込み、続くステップ３３で、交通渋滞情報蓄積データベース３から、選択した道路リンクの交通渋滞情報を読み込む。
【００６３】
続いて、ステップ３４で、読み込んだ全ての時刻の交通渋滞情報について処理したのか否かを判断して、全ての時刻の交通渋滞情報を処理していないことを判断するときには、ステップ３５に進んで、先頭の時刻からの順番に従って、未処理の時刻の交通渋滞情報を１つ選択する。
【００６４】
続いて、ステップ３６で、読み込んだ分割点情報と選択した交通渋滞情報とを照らし合わせることで、選択した道路リンクの選択した時刻におけるリスト表現の交通渋滞情報を作成して、次の時刻の交通渋滞情報を処理すべくステップ３４に戻る。
【００６５】
そして、ステップ３４〜ステップ３６の処理を繰り返していくときに、ステップ３４で、全ての時刻の交通渋滞情報を処理したことを判断するときには、選択した道路リンクについてのリスト表現の交通渋滞情報の作成が完了したことを判断して、ステップ３７に進んで、作成したリスト表現の交通渋滞情報を道路リンク素辺単位渋滞情報格納手段１３に書き込んでから、次の道路リンクを処理すべくステップ３０に戻る。
【００６６】
そして、ステップ３０で、全ての道路リンクについて処理をしたことを判断するときには、処理を終了する。
【００６７】
このようにして、道路リンク素辺単位渋滞情報抽出手段１２は、道路リンク素辺分割点情報格納手段１１に格納される道路リンク素辺分割点情報を使って、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報のデータ形式をリスト表現のものに変換して、それを道路リンク素辺単位渋滞情報として、道路リンク素辺単位渋滞情報格納手段１３に書き込む処理を実行するのである。
【００６８】
以上に説明したように、本発明の交通渋滞情報変換装置１は、交通渋滞情報蓄積データベース３に蓄積される図２に示すようなデータ形式の交通渋滞情報を、図６に示すようなリスト表現のデータ形式のものに変換する処理を実行する。
【００６９】
このとき、観測された渋滞の始点位置および終点位置に関する精度が損なわれないので、過去の交通渋滞情報をその精度を落とすことなく変換できるようになる。
【００７０】
しかも、図２に示す従来技術に従う交通渋滞情報と、図６に示す本発明により生成される交通渋滞情報とを比較すれば分かるように、従来技術に従っていると、同じ道路リンクの交通渋滞情報であっても各時刻の渋滞区間の数によって情報量が変化してしまうのに対して、本発明によれば、その時々の渋滞区間の数に寄らず、同一道路リンクの渋滞情報であれば、どの時刻の情報も同一のデータ量で表されることになり、交通渋滞情報の分析・解析作業等に扱い易いデータ形式を実現できるようになる。
【００７１】
そして、図２に示す従来技術に従う交通渋滞情報と、図６に示す本発明により生成される交通渋滞情報とを比較すれば分かるように、本発明によれば、交通渋滞情報の格納に必要となるデータ容量を大幅に削減できるようになる。
【００７２】
（２）第２の実施形態例
次に、第２の実施形態例に従う本発明の交通渋滞情報変換装置１について説明する。
【００７３】
第１の実施形態例では、交通渋滞情報蓄積データベース３に蓄積される交通渋滞情報を変換対象とするのに対して、第２の実施形態例では、交通渋滞情報収集手段１４の収集するリアルタイムの交通渋滞情報（リアルタイムに収集されるある道路のある時刻についての交通渋滞情報）を変換対象としている。
【００７４】
交通渋滞情報収集手段１４の収集するリアルタイムの交通渋滞情報を交通渋滞情報蓄積データベース３に格納して、これまでに交通渋滞情報蓄積データベース３に蓄積されている交通渋滞情報と統合する形で、第１の実施形態例に説明した手順に従って、このリアルタイムの交通渋滞情報をリスト表現のデータ形式に変換するという方法を用いることも可能であるが、それでは処理時間がかかってしまうことになる。
【００７５】
そこで、第２の実施形態例に従う場合には、道路リンク素辺単位渋滞情報抽出手段１２は、交通渋滞情報収集手段１４の収集するリアルタイムの交通渋滞情報を受け取ると、道路リンク素辺分割点情報格納手段１１に格納される道路リンク素辺分割点情報（これまでに蓄積されている交通渋滞情報から得た道路リンク素辺分割点情報）を使って、そのリアルタイムの交通渋滞情報を道路リンク素辺の渋滞度を表す数値のリストの形に変換して、それを道路リンク素辺単位渋滞情報格納手段１３に逐次書き込んでいくように処理する。
【００７６】
これにより、交通渋滞情報収集手段１４の収集するリアルタイムの交通渋滞情報を迅速にリスト表現のデータ形式に変換して、道路リンク素辺単位渋滞情報格納手段１３に逐次書き込んでいくことができるようになる。
【００７７】
【発明の効果】
以上説明したように、本発明によれば、道路リンクの分割点を過去の交通渋滞情報に出現した渋滞の始点位置および終点位置として自動抽出して、それらの分割点により区分けされる各道路リンク区間に対応付けて渋滞の程度を示す情報を並べることでリスト表現のデータ形式に従う交通渋滞情報を生成するように処理するので、観測された渋滞の始点位置および終点位置に関する精度が損なわれないことで過去の交通渋滞情報をその精度を落とすことなく効率よく、しかも、分析・解析し易いデータ形式に変換できるようになる。
【００７８】
すなわち、図２に示す従来技術に従う交通渋滞情報と、図６に示す本発明により生成される交通渋滞情報とを比較すれば分かるように、従来技術に従っていると、同じ道路リンクの交通渋滞情報であっても各時刻の渋滞区間の数によって情報量が変化してしまうのに対して、本発明によれば、その時々の渋滞区間の数に寄らず、同一道路リンクの渋滞情報であれば、どの時刻の情報も同一のデータ量で表されることになり、交通渋滞情報の分析・解析作業等に扱い易いデータ形式を実現できるようになるのである。
【００７９】
さらに、本発明によれば、交通渋滞情報の格納に必要となるデータ容量を大幅に削減できるようになる。
【００８０】
すなわち、図２に示す従来技術に従う交通渋滞情報と、図６に示す本発明により生成される交通渋滞情報とを比較すれば分かるように、本発明によれば、交通渋滞情報の格納に必要となるデータ容量を大幅に削減できるようになるのである。
【図面の簡単な説明】
【図１】本発明の交通渋滞情報変換装置の一実施形態例である。
【図２】交通渋滞情報蓄積データベースに蓄積される交通渋滞情報の説明図である。
【図３】交通渋滞情報から求める道路リンク素辺の説明図である。
【図４】道路リンク素辺分割点情報格納手段に格納される道路リンク素辺分割点情報の説明図である。
【図５】道路リンク素辺分割処理手段の実行する処理フローである。
【図６】道路リンク素辺単位渋滞情報格納手段に格納される道路リンク素辺単位渋滞情報の説明図である。
【図７】道路リンク素辺単位渋滞情報抽出手段の実行する処理フローである。
【符号の説明】
１ 交通渋滞情報変換装置
２ 道路交通情報センタ
３ 交通渋滞情報蓄積データベース
１０ 道路リンク素辺分割処理手段
１１ 道路リンク素辺分割点情報格納手段
１２ 道路リンク素辺単位渋滞情報抽出手段
１３ 道路リンク素辺単位渋滞情報格納手段
１４ 交通渋滞情報収集手段
Claims (6)
- 各収集時刻における道路リンク毎の渋滞の区間およびその程度について記述する蓄積手段に蓄積されている交通渋滞情報を変換対象として、該交通渋滞情報のデータ形式を変換する交通渋滞情報変換方法であって、
道路リンク毎に、上記各収集時刻に現れる渋滞区間の始点位置および終点位置を抽出する手順と、
上記抽出した始点位置および終点位置から重複する点位置を取り除くことで、道路リンク毎に、その道路リンクを区分けする分割点を特定する手順と、
道路リンク毎に、上記収集時刻を変換単位として、上記分割点により区分けされる道路リンク区間に対応付けて上記渋滞の程度を示す情報を並べることで、上記変換対象の交通渋滞情報をリスト表現のデータ形式に変換する手順とを備えることを、
特徴とする交通渋滞情報変換方法。 - 請求項１に記載の交通渋滞情報変換方法において、
道路リンクのリアルタイムな交通渋滞情報を入手する手順と、
上記入手した交通渋滞情報の道路リンクを区分けする上記道路リンク区間に対応付けて、その入手した交通渋滞情報の記述する渋滞の程度を示す情報を並べることで、その入手した交通渋滞情報を上記リスト表現のデータ形式に変換する手順とを備えることを、
特徴とする交通渋滞情報変換方法。 - 各収集時刻における道路リンク毎の渋滞の区間およびその程度について記述する蓄積手段に蓄積されている交通渋滞情報を変換対象として、該交通渋滞情報のデータ形式を変換する交通渋滞情報変換装置であって、
道路リンク毎に、上記各収集時刻に現れる渋滞区間の始点位置および終点位置を抽出する手段と、
上記抽出した始点位置および終点位置から重複する点位置を取り除くことで、道路リンク毎に、その道路リンクを区分けする分割点を特定する手段と、
道路リンク毎に、上記収集時刻を変換単位として、上記分割点により区分けされる道路リンク区間に対応付けて上記渋滞の程度を示す情報を並べることで、上記変換対象の交通渋滞情報をリスト表現のデータ形式に変換する手段とを備えることを、
特徴とする交通渋滞情報変換装置。 - 請求項３に記載の交通渋滞情報変換装置において、
道路リンクのリアルタイムな交通渋滞情報を入手する手段と、
上記入手した交通渋滞情報の道路リンクを区分けする上記道路リンク区間に対応付けて、その入手した交通渋滞情報の記述する渋滞の程度を示す情報を並べることで、その入手した交通渋滞情報を上記リスト表現のデータ形式に変換する手段とを備えることを、
特徴とする交通渋滞情報変換装置。 - 請求項１又は２に記載の交通渋滞情報変換方法の実現に用いられる処理をコンピュータに実行させるための交通渋滞情報変換プログラム。
- 請求項１又は２に記載の交通渋滞情報変換方法の実現に用いられる処理をコンピュータに実行させるための交通渋滞情報変換プログラムを記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002330367A JP3742379B2 (ja) | 2002-11-14 | 2002-11-14 | 交通渋滞情報変換方法、交通渋滞情報変換装置、交通渋滞情報変換プログラムおよびそのプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002330367A JP3742379B2 (ja) | 2002-11-14 | 2002-11-14 | 交通渋滞情報変換方法、交通渋滞情報変換装置、交通渋滞情報変換プログラムおよびそのプログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004164373A true JP2004164373A (ja) | 2004-06-10 |
| JP3742379B2 JP3742379B2 (ja) | 2006-02-01 |
Family
ID=32808076
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002330367A Expired - Lifetime JP3742379B2 (ja) | 2002-11-14 | 2002-11-14 | 交通渋滞情報変換方法、交通渋滞情報変換装置、交通渋滞情報変換プログラムおよびそのプログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3742379B2 (ja) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006123891A1 (en) * | 2005-05-18 | 2006-11-23 | Lg Electronics Inc. | Providing traffic information relating to a prediction of congestion status and using the same |
| US7729335B2 (en) | 2005-05-18 | 2010-06-01 | Lg Electronics Inc. | Providing traffic information relating to a prediction of congestion status and using the same |
| JP2010272142A (ja) * | 2010-08-27 | 2010-12-02 | Nippon Telegr & Teleph Corp <Ntt> | 旅行時間推計方法，旅行時間推計装置，その方法を実装した旅行時間推計プログラム及びそのプログラムを格納した媒体、旅行時間予測方法，旅行時間予測装置，その方法を実装した旅行時間予測プログラム及びそのプログラムを格納した媒体 |
| US7907590B2 (en) | 2005-05-18 | 2011-03-15 | Lg Electronics Inc. | Providing information relating to traffic congestion tendency and using the same |
| US7940742B2 (en) | 2005-05-18 | 2011-05-10 | Lg Electronics Inc. | Method and device for providing traffic information including a prediction of travel time to traverse a link and using the same |
| US7940741B2 (en) | 2005-05-18 | 2011-05-10 | Lg Electronics Inc. | Providing traffic information relating to a prediction of speed on a link and using the same |
| US8009659B2 (en) | 2006-01-19 | 2011-08-30 | Lg Electronics Inc. | Providing congestion and travel information to users |
| US8086393B2 (en) | 2005-05-18 | 2011-12-27 | Lg Electronics Inc. | Providing road information including vertex data for a link and using the same |
| US8332131B2 (en) | 2005-05-18 | 2012-12-11 | Lg Electronics Inc. | Method and apparatus for providing transportation status information and using it |
| US8711850B2 (en) | 2005-07-08 | 2014-04-29 | Lg Electronics Inc. | Format for providing traffic information and a method and apparatus for using the format |
| KR101541500B1 (ko) * | 2014-02-07 | 2015-08-03 | 부산대학교 산학협력단 | 교통 정체 변화 판별 시스템 및 방법 |
| WO2017208369A1 (ja) * | 2016-05-31 | 2017-12-07 | 富士通株式会社 | データ生成プログラム、データ生成方法および道路管理装置 |
| CN114413917A (zh) * | 2021-12-28 | 2022-04-29 | 高德软件有限公司 | 事件生效位置区间确定方法、导航方法、装置和电子设备 |
| CN116153082A (zh) * | 2023-04-18 | 2023-05-23 | 安徽省中兴工程监理有限公司 | 一种基于机器视觉的高速公路路况采集分析处理系统 |
-
2002
- 2002-11-14 JP JP2002330367A patent/JP3742379B2/ja not_active Expired - Lifetime
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8332131B2 (en) | 2005-05-18 | 2012-12-11 | Lg Electronics Inc. | Method and apparatus for providing transportation status information and using it |
| US7940742B2 (en) | 2005-05-18 | 2011-05-10 | Lg Electronics Inc. | Method and device for providing traffic information including a prediction of travel time to traverse a link and using the same |
| WO2006123891A1 (en) * | 2005-05-18 | 2006-11-23 | Lg Electronics Inc. | Providing traffic information relating to a prediction of congestion status and using the same |
| US7907590B2 (en) | 2005-05-18 | 2011-03-15 | Lg Electronics Inc. | Providing information relating to traffic congestion tendency and using the same |
| KR101235770B1 (ko) | 2005-05-18 | 2013-02-21 | 엘지전자 주식회사 | 혼잡상태의 예측에 관한 교통정보의 제공과 그 정보의 이용 |
| US7940741B2 (en) | 2005-05-18 | 2011-05-10 | Lg Electronics Inc. | Providing traffic information relating to a prediction of speed on a link and using the same |
| USRE47239E1 (en) | 2005-05-18 | 2019-02-12 | Lg Electronics Inc. | Method and apparatus for providing transportation status information and using it |
| US8086393B2 (en) | 2005-05-18 | 2011-12-27 | Lg Electronics Inc. | Providing road information including vertex data for a link and using the same |
| US7729335B2 (en) | 2005-05-18 | 2010-06-01 | Lg Electronics Inc. | Providing traffic information relating to a prediction of congestion status and using the same |
| US8711850B2 (en) | 2005-07-08 | 2014-04-29 | Lg Electronics Inc. | Format for providing traffic information and a method and apparatus for using the format |
| US8009659B2 (en) | 2006-01-19 | 2011-08-30 | Lg Electronics Inc. | Providing congestion and travel information to users |
| JP2010272142A (ja) * | 2010-08-27 | 2010-12-02 | Nippon Telegr & Teleph Corp <Ntt> | 旅行時間推計方法，旅行時間推計装置，その方法を実装した旅行時間推計プログラム及びそのプログラムを格納した媒体、旅行時間予測方法，旅行時間予測装置，その方法を実装した旅行時間予測プログラム及びそのプログラムを格納した媒体 |
| KR101541500B1 (ko) * | 2014-02-07 | 2015-08-03 | 부산대학교 산학협력단 | 교통 정체 변화 판별 시스템 및 방법 |
| WO2017208369A1 (ja) * | 2016-05-31 | 2017-12-07 | 富士通株式会社 | データ生成プログラム、データ生成方法および道路管理装置 |
| JPWO2017208369A1 (ja) * | 2016-05-31 | 2019-02-07 | 富士通株式会社 | データ生成プログラム、データ生成方法および道路管理装置 |
| CN114413917A (zh) * | 2021-12-28 | 2022-04-29 | 高德软件有限公司 | 事件生效位置区间确定方法、导航方法、装置和电子设备 |
| CN116153082A (zh) * | 2023-04-18 | 2023-05-23 | 安徽省中兴工程监理有限公司 | 一种基于机器视觉的高速公路路况采集分析处理系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3742379B2 (ja) | 2006-02-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Shaygan et al. | Traffic prediction using artificial intelligence: Review of recent advances and emerging opportunities | |
| Chien et al. | Dynamic travel time prediction with real-time and historic data | |
| Richter et al. | Temporal and spatial clustering for a parking prediction service | |
| JP4175312B2 (ja) | 交通情報予測装置 | |
| KR102124955B1 (ko) | 시각적 분석을 통한 교통 혼잡 원인 식별 방법 및 서버 | |
| JP2004164373A (ja) | 交通渋滞情報変換方法、交通渋滞情報変換装置、交通渋滞情報変換プログラムおよびそのプログラムを記録した記録媒体 | |
| US8620847B2 (en) | Traffic situation prediction apparatus | |
| CN110428091A (zh) | 基于数据分析的风险识别方法及相关设备 | |
| EP2590151A1 (en) | A framework for the systematic study of vehicular mobility and the analysis of city dynamics using public web cameras | |
| Guo et al. | Short-term traffic prediction under normal and incident conditions using singular spectrum analysis and the k-nearest neighbour method | |
| Zarei et al. | Road traffic prediction using context-aware random forest based on volatility nature of traffic flows | |
| CN108648445B (zh) | 基于交通大数据的动态交通态势预测方法 | |
| CN109243173B (zh) | 基于道路高清卡口数据的车辆轨迹分析方法及系统 | |
| US20230073361A1 (en) | System and method for analysing railway related data | |
| CN108122186B (zh) | 一种基于卡口数据的职住位置估计方法 | |
| CN101950477A (zh) | 一种交通信息处理方法及装置 | |
| Liu et al. | Traffic dynamics exploration and incident detection using spatiotemporal graphical modeling | |
| CN114882069A (zh) | 基于lstm网络和注意力机制的出租车轨迹异常检测方法 | |
| Nguyen et al. | Los angeles metro bus data analysis using gps trajectory and schedule data (demo paper) | |
| Erdelić et al. | Classification of travel modes using streaming GNSS data | |
| Guo et al. | A novel three-stage framework for short-term travel time prediction under normal and abnormal traffic conditions | |
| KR20150072470A (ko) | 도심 및 고속도로에서의 교통흐름의 시간 및 공간 도메인 의존성 분석 시스템 | |
| Ahsani et al. | Improving probe-based congestion performance metrics accuracy by using change point detection | |
| Silva et al. | Interpreting traffic congestion using fundamental diagrams and probabilistic graphical modeling | |
| JP4815241B2 (ja) | 交通状況予測プログラムおよび交通状況予測方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040303 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051019 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20051108 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051110 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3742379 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091118 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101118 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101118 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111118 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111118 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121118 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121118 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131118 Year of fee payment: 8 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |