(57)【特許請求の範囲】
【請求項１】
車両によって一定の時間間隔で測定された測定位置の集合である測定位置群を取得し、
取得した前記測定位置群の地理的分布が所定の密度を超える箇所を道路における渋滞箇所として抽出し、
抽出した渋滞箇所の内、ある渋滞箇所における前記車両の滞在時間が前記ある渋滞箇所より前の所定数の箇所における前記車両の滞在時間よりも所定の基準以上に短い滞在時間となる場合に、前記ある渋滞箇所をボトルネック箇所として抽出する、
処理をコンピュータに実行させることを特徴とする渋滞箇所の抽出プログラム。
【請求項２】
前記測定位置群に含まれる各位置に対応する地図上の位置にマークを表示する、ことを含むことを特徴とする請求項１に記載の渋滞箇所の抽出プログラム。
【請求項３】
抽出した前記渋滞箇所に対応する位置に対応するマークを、抽出した前記渋滞箇所に対応しない位置に対応するマークと異なる態様とする、ことを特徴とする請求項２に記載の渋滞箇所の抽出プログラム。
【請求項４】
抽出した前記渋滞箇所に対応する位置に対応するマークを囲む表示を行う、ことを特徴とする請求項２に記載の渋滞箇所の抽出プログラム。
【請求項５】
前記抽出する処理は、さらに、取得した前記測定位置群の前記道路の各地点における前記車両の滞在時間が、前記各地点より前の所定数分の地点における最大値と比較して所定値以下である場合に、前記各地点と直前の地点との間の前記道路に対応するボトルネックを抽出する、ことを特徴とする請求項１に記載の渋滞箇所の抽出プログラム。
【請求項６】
さらに、取得した前記測定位置群の前記道路の各地点における前記車両の滞在時間に基づいてグラフを生成する、ことを特徴とする請求項５に記載の渋滞箇所の抽出プログラム。
【請求項７】
車両によって一定の時間間隔で測定された測定位置の集合である測定位置群を取得し、
取得した前記測定位置群の地理的分布が所定の密度を超える箇所を道路における渋滞箇所として抽出し、
抽出した渋滞箇所の内、ある渋滞箇所における前記車両の滞在時間が前記ある渋滞箇所より前の所定数の箇所における前記車両の滞在時間よりも所定の基準以上に短い滞在時間となる場合に、前記ある渋滞箇所をボトルネック箇所として抽出する、
処理をコンピュータが実行することを特徴とする渋滞箇所の抽出方法。
【請求項８】
車両によって一定の時間間隔で測定された測定位置の集合である測定位置群を取得する取得部と、
前記取得部が取得した前記測定位置群の地理的分布が所定の密度を超える箇所を道路における渋滞箇所として抽出し、抽出した渋滞箇所の内、ある渋滞箇所における前記車両の滞在時間が前記ある渋滞箇所より前の所定数の箇所における前記車両の滞在時間よりも所定の基準以上に短い滞在時間となる場合に、前記ある渋滞箇所をボトルネック箇所として抽出する抽出部と、
を有することを特徴とする情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、渋滞箇所の抽出プログラム、渋滞箇所の抽出方法および情報処理装置に関する。
【背景技術】
【０００２】
従来、道路の一定区間、例えば、高速道路の各料金所等に車両を特定する機器を設置し、車両が一定区間を通過する通行時間に基づいて、渋滞が発生しているか否かを判定することが知られている。また、プローブカーによって収集されたプローブデータに基づいて、当該データの対象となる道路区間を特定し、特定した道路区間における走行速度および滞留時間を生成して交通情報として提供することが提案されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−２０２１９９号公報
【特許文献２】特開２００６−９８２７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、道路の一定区間についての渋滞の有無は判別できるが、区間内のどこが渋滞箇所であるかを判別することは難しい。例えば、ある区間で渋滞が発生した場合に、区間内のどの場所で渋滞が発生しているのかを特定することは困難である。また、プローブデータに基づく走行速度から渋滞箇所を求めるためには、区間内について車両ごとに滞留時間を計算する必要があるが、対象区間が長くなると計算量が増大することになる。
【０００５】
一つの側面では、本発明は、簡易に渋滞箇所を特定できる渋滞箇所の抽出プログラム、渋滞箇所の抽出方法および情報処理装置を提供することにある。
【課題を解決するための手段】
【０００６】
一つの態様では、渋滞箇所の抽出プログラムは、車両によって一定の時間間隔で測定された測定位置の集合である測定位置群を取得する処理をコンピュータに実行させる。また、渋滞箇所の抽出プログラムは、取得した前記測定位置群の地理的分布が所定の密度を超える箇所の検出に応じて、道路における渋滞箇所を抽出する処理をコンピュータに実行させる。
【発明の効果】
【０００７】
簡易に渋滞箇所を特定できる。
【図面の簡単な説明】
【０００８】
【図１】図１は、実施例の渋滞箇所の抽出システムの構成の一例を示すブロック図である。
【図２】図２は、測定位置と速度との関係の一例を示す図である。
【図３】図３は、運行情報記憶部の一例を示す図である。
【図４】図４は、補正運行情報記憶部の一例を示す図である。
【図５】図５は、集計結果記憶部の一例を示す図である。
【図６】図６は、表示画面の一例を示す図である。
【図７】図７は、表示画面の他の一例を示す図である。
【図８】図８は、集計処理の一例を示すフローチャートである。
【図９】図９は、抽出処理の一例を示すフローチャートである。
【図１０】図１０は、渋滞箇所の抽出プログラムを実行するコンピュータの一例を示す図である。
【発明を実施するための形態】
【０００９】
以下、図面に基づいて、本願の開示する渋滞箇所の抽出プログラム、渋滞箇所の抽出方法および情報処理装置の実施例を詳細に説明する。なお、本実施例により、開示技術が限定されるものではない。また、以下の実施例は、矛盾しない範囲で適宜組みあわせてもよい。
【実施例】
【００１０】
図１は、実施例の渋滞箇所の抽出システムの構成の一例を示すブロック図である。図１に示す渋滞箇所の抽出システム１は、例えば、任意の道路区間の指定を受け付けると、受け付けた道路区間のキロポストごとに渋滞およびボトルネックか否かを判定し、判定結果および各キロポスト間の滞在時間のグラフを表示する。図１に示す渋滞箇所の抽出システム１は、車両５と、基地局６と、端末装置１０と、サーバ装置１００とを有する。なお、図１では、車両５および基地局６は、複数の車両５および基地局６のうち１つを例示しており、車両５および基地局６の数は限定されず、渋滞箇所の抽出システム１は、任意の数の車両５および基地局６を有してもよい。
【００１１】
車両５およびサーバ装置１００の間は、基地局６およびネットワークＮを介して相互に通信可能に接続される。また、端末装置１０およびサーバ装置１００の間は、ネットワークＮを介して相互に通信可能に接続される。かかるネットワークＮには、有線または無線を問わず、インターネット（Internet）を始め、ＬＡＮ（Local  Area  Network）やＶＰＮ（Virtual  Private  Network）などの任意の種類の通信網を採用できる。また、基地局６は、例えば、３Ｇ、ＬＴＥ（Long  Term  Evolution）等の携帯電話回線の基地局である。
【００１２】
渋滞箇所の抽出システム１は、例えば、通信機能を有する運行記録計（以下、デジタコという）を搭載した複数の車両５から送信される運行情報を収集し、デジタル地図とマップマッチングを行って運行情報を補正する。渋滞箇所の抽出システム１は、補正後の運行情報を分析者により指定された道路区間について集計し、集計結果を生成する。渋滞箇所の抽出システム１は、集計結果に基づいて、渋滞判定およびボトルネック判定を行い、判定結果を、例えばグラフ化して表示画面を生成する。渋滞箇所の抽出システム１は、生成された表示画面を、例えば端末装置１０に表示させる。これにより、渋滞箇所の抽出システム１は、道路のキロポストごとに渋滞およびボトルネックを判定するので、簡易に渋滞箇所を特定できる。また、道路区間内のどこにボトルネックがあるかを特定できる。
【００１３】
車両５は、例えば、トラック、バス等のデジタコを搭載した車両である。車両５に搭載されたデジタコは、例えば、ＧＰＳ（Global  Positioning  System）等の衛星測位システムによって取得した位置や速度等の運行情報を、例えば１秒ごとに基地局６を介してサーバ装置１００に送信する。デジタコは、通信機能として、例えば、３Ｇ、ＬＴＥ等の携帯電話回線等に対応する無線通信モジュールを有する。なお、車両５のデジタコは、携帯電話回線等が圏外である等の場合には、通信が接続されてから圏外であった時間の運行情報を纏めて送信してもよい。
【００１４】
端末装置１０は、例えば、分析者が用いるコンピュータである。端末装置１０は、サーバ装置１００から受信した表示画面等を表示させて、分析者に提示する。端末装置１０は、表示画面等の表示および操作について、例えば、Ｗｅｂブラウザを用いることができる。端末装置１０は、道路区間の指定情報、集計日および集計時間帯等をサーバ装置１００に送信する。かかる端末装置１０の一例としては、可搬型のパーソナルコンピュータを採用できる。端末装置１０には、上記のパーソナルコンピュータなどの可搬型の端末のみならず、据置型のパーソナルコンピュータを端末装置１０として採用することもできる。また、端末装置１０は、可搬型の端末としては、上記のパーソナルコンピュータの他にも、例えば、タブレット端末、スマートフォン、携帯電話機やＰＨＳ（Personal  Handyphone  System）などの移動体通信端末等を採用することもできる。
【００１５】
ここで、図２を用いて、車両５の測定位置と速度との関係について説明する。図２は、測定位置と速度との関係の一例を示す図である。図２は、例えば、１秒ごとの測定位置を道路区間にプロットしたものである。道路区間は、例えば、所定の距離２０ごとにキロポストが設けられる。つまり、距離２０は、キロポスト間の距離であり、例えば１０ｍとすることができる。図２では、３つのパターンについて説明する。パターン２１は、車両５が２０ｋｍ／ｈで走行した場合であり、各距離２０の間に測定位置が概ね２つ存在する。パターン２２は、車両５が４０ｋｍ／ｈで走行した場合であり、各距離２０の間に測定位置が概ね１つ存在する。パターン２３は、道路区間内で渋滞が発生している場合であり、一部のキロポスト間の距離２０では測定位置が多く、すなわち測定位置群の地理的分布の密度が高くなっている。渋滞箇所の抽出システム１は、測定位置群の地理的分布が所定の密度を超える箇所について、渋滞箇所２４として抽出する。このように、渋滞箇所の抽出システム１は、所定の距離２０ごとに測定位置の密度を判定することで、特別な処理を実行することなく、簡易に渋滞箇所を特定することができる。
【００１６】
次に、サーバ装置１００の構成について説明する。図１に示すように、サーバ装置１００は、通信部１１０と、記憶部１２０と、制御部１３０とを有する。なお、サーバ装置１００は、図１に示す機能部以外にも既知のコンピュータが有する各種の機能部、例えば各種の入力デバイスや音声出力デバイスなどの機能部を有することとしてもかまわない。また、サーバ装置１００は、情報処理装置である。
【００１７】
通信部１１０は、例えば、ＮＩＣ（Network  Interface  Card）等によって実現される。通信部１１０は、ネットワークＮを介して車両５および端末装置１０と有線または無線で接続され、車両５および端末装置１０との間で情報の通信を司る通信インタフェースである。通信部１１０は、車両５から運行情報を受信し、端末装置１０から道路区間の指定情報と、集計日および集計時間帯とを受信する。通信部１１０は、受信した運行情報と、道路区間の指定情報と、集計日および集計時間帯とを制御部１３０に出力する。また、通信部１１０は、制御部１３０から入力された表示画面等を端末装置１０に送信する。
【００１８】
記憶部１２０は、例えば、ＲＡＭ（Random  Access  Memory）、フラッシュメモリ（Flash  Memory）等の半導体メモリ素子、ハードディスクや光ディスク等の記憶装置によって実現される。記憶部１２０は、運行情報記憶部１２１と、補正運行情報記憶部１２２と、分析対象記憶部１２３と、集計結果記憶部１２４とを有する。また、記憶部１２０は、デジタル地図を記憶する。なお、記憶部１２０は、制御部１３０での処理に用いる情報を記憶する。
【００１９】
運行情報記憶部１２１は、各車両５から逐次受信する運行情報を記憶する。図３は、運行情報記憶部の一例を示す図である。図３に示すように、運行情報記憶部１２１は、「車両ＩＤ」、「日時」、「緯度」、「経度」、「速度」、「Ｇ値（前後）」、「Ｇ値（横）」、「Ｇ値（上下）」といった項目を有する。運行情報記憶部１２１は、１つの運行情報ごとに１レコードとして記憶する。運行情報記憶部１２１は、例えば、１秒ごとの運行情報の場合には、１秒ごとの運行情報を１レコードとして記憶する。
【００２０】
「車両ＩＤ」は、車両５を識別する。「日時」は、車両５のデジタコによって運行情報が取得された日時を示す。「緯度」および「経度」は、車両５の位置を示す。「速度」は、車両５の速度を示す。「Ｇ値（前後）」、「Ｇ値（横）」および「Ｇ値（上下）」は、車両５にかかる、それぞれの方向の加速度を示す。
【００２１】
補正運行情報記憶部１２２は、デジタル地図とマップマッチングを行って補正された運行情報を記憶する。図４は、補正運行情報記憶部の一例を示す図である。図４に示すように、補正運行情報記憶部１２２は、「車両ＩＤ」、「日時」、「道路名」、「キロポスト（ｋｍ）」、「補正緯度」、「補正経度」、「速度」、「Ｇ値（前後）」、「Ｇ値（横）」、「Ｇ値（上下）」といった項目を有する。補正運行情報記憶部１２２は、１つの運行情報ごとに１レコードとして記憶する。
【００２２】
「車両ＩＤ」は、車両５を識別する。「日時」は、車両５のデジタコによって運行情報が取得された日時を示す。「道路名」は、マップマッチングの結果に基づく車両５が走行中である道路の名前を示す。「キロポスト（ｋｍ）」は、マップマッチングの結果に基づく車両５が走行中である道路の起点からの距離を示す。「補正緯度」および「補正経度」は、マップマッチングの結果に基づいて補正された車両５の位置を示す。「速度」は、車両５の速度を示す。「Ｇ値（前後）」、「Ｇ値（横）」および「Ｇ値（上下）」は、車両５にかかる、それぞれの方向の加速度を示す。
【００２３】
分析対象記憶部１２３は、補正後の運行情報のうち、分析者により指定された道路区間を完全に通過利用している車両５の運行情報を記憶する。分析対象記憶部１２３の項目は、補正運行情報記憶部１２２の項目と同一であるので、その説明は省略する。
【００２４】
集計結果記憶部１２４は、補正後の運行情報を分析者により指定された道路区間について集計した区間集計結果を記憶する。図５は、集計結果記憶部の一例を示す図である。図５に示すように、集計結果記憶部１２４は、「道路名」、「キロポスト（ｋｍ）」、「上下線」、「集計日」、「時間帯」、「件数（総滞在時間）」、「車両数」、「車両あたりの平均滞在時間」、「渋滞フラグ」、「ボトルネックフラグ」といった項目を有する。集計結果記憶部１２４は、キロポストごと、例えば、０．０１ｋｍごとの集計結果を１レコードとして記憶する。
【００２５】
「道路名」は、集計を行う道路の名前を示す。「キロポスト（ｋｍ）」は、集計を行う道路の起点からの距離を示す。「上下線」は、道路の上り方向または下り方向を示す。すなわち、「上下線」は、集計した運行情報が道路のどちら側に向かって走行した車両５のものであるかを示す。なお、「上下線」は、補正後の運行情報から区間集計結果の集計時に合わせて判定してもよいし、分析者により指定されてもよい。「集計日」は、集計を行う運行情報の日付を示す。「時間帯」は、集計を行う運行情報の時間帯を示す。「件数（総滞在時間）」は、運行情報の件数を示し、例えば、１秒ごとの運行情報の場合には、当該キロポストの範囲に、集計される全ての車両５が滞在する秒数の合計、すなわち総滞在時間を示す。
【００２６】
「車両数」は、集計を行う道路区間を通過した車両数を示す。なお、「車両数」は、集計を行う道路区間の全てを通過した車両数を示し、当該道路区間を部分的に使用する車両５、例えば途中で右左折した車両５は含めない。これは、右左折する車両５の、右左折時の速度低下等の要素を除外するためである。「車両あたりの平均滞在時間」は、件数を車両数で除算した車両５の１台あたりの平均滞在時間を示す。「渋滞フラグ」は、直前のキロポストから当該キロポストまでの区間が渋滞しているか否かを示す。「渋滞フラグ」は、渋滞している場合には、例えば、○印を付す。「ボトルネックフラグ」は、直前のキロポストから当該キロポストまでの区間がボトルネックであるか否かを示す。「ボトルネックフラグ」は、ボトルネックである場合には、例えば、○印を付す。
【００２７】
図１の説明に戻って、制御部１３０は、例えば、ＣＰＵ（Central  Processing  Unit）やＭＰＵ（Micro  Processing  Unit）等によって、内部の記憶装置に記憶されているプログラムがＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０は、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）等の集積回路により実現されるようにしてもよい。制御部１３０は、取得部１３１と、補正部１３２と、受付部１３３と、抽出部１３４と、表示制御部１３５とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図１に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。
【００２８】
取得部１３１は、基地局６、ネットワークＮおよび通信部１１０を介して、各車両５から運行情報を取得する。取得部１３１は、取得した運行情報を運行情報記録部１２１に記憶する。なお、取得部１３１は、例えば、サーバ装置１００の管理者から、各車両５からの運行情報の取得の開始を指示されると、取得の停止が指示されるまで、運行情報の取得を続け、取得した運行情報の運行情報記録部１２１への記憶を続ける。
【００２９】
補正部１３２は、運行情報記録部１２１から運行情報を読み出して、デジタル地図とマップマッチングを行って運行情報を補正し、補正後の運行情報を補正運行情報記憶部１２２に記憶する。補正部１３２は、運行情報の緯度経度に基づいてマップマッチングを行い、道路名と、キロポストと、補正した緯度経度とを生成する。補正部１３２は、元の緯度経度に代えて、生成した道路名と、キロポストと、補正した緯度経度とを運行情報に加えて運行情報を補正する。補正部１３２は、補正した運行情報を補正運行情報記憶部１２２に記憶する。図３および図４を参照して説明すると、例えば、日時「2013/09/20  07:00:31」の運行情報は、緯度「035.39.479」および経度「139.46.013」である。補正部１３２は、当該運行情報を補正し、補正後の運行情報は、道路名「国道１５号線」、キロポスト「12.13」、補正緯度「035.39.482」および補正経度「139.46.014」となる。
【００３０】
受付部１３３は、分析者に操作される端末装置１０から、道路区間の指定情報と、集計日および集計時間帯とを受信すると、集計処理を行う道路区間の指定を受け付ける。ここで、端末装置１０での道路区間の指定は、例えば、道路名とキロポストとによって指定されてもよいし、地図を表示させて地図上の位置が選択され、選択位置に対応する道路名とキロポストとによって指定されてもよい。また、道路区間の指定情報には、上下線の情報を含んでもよい。なお、以下の説明では、分析者により上下線の情報が指定される場合について説明する。受付部１３３は、受け付けた道路区間の指定情報、すなわち、道路名と、開始および終了地点のキロポストと、上下線の情報とを抽出部１３４に出力する。また、受付部１３３は、集計日および集計時間帯を抽出部１３４に出力する。
【００３１】
抽出部１３４は、受付部１３３から道路区間の指定情報と、集計日および集計時間帯とが入力されると、補正運行情報記憶部１２２を参照して、補正後の運行情報を車両５ごとに取得する。抽出部１３４は、取得した補正後の運行情報に基づいて、指定された道路区間である指定区間、すなわち、開始地点のキロポストと終了地点のキロポストとの間を、当該運行情報の車両５が完全に通過利用しているか否かを判定する。抽出部１３４は、車両５が指定区間を完全に通過利用している場合には、指定区間部分の運行情報を分析対象の運行情報として、分析対象記憶部１２３に記憶する。抽出部１３４は、車両５が指定区間を完全に通過利用していない場合には、当該車両５の運行情報を分析対象の運行情報から除外する。
【００３２】
抽出部１３４は、指定区間を完全に通過利用しているか否かの判定が全ての車両５について終了したか否かを判定する。抽出部１３４は、指定区間を完全に通過利用しているか否かの判定が全ての車両５について終了していない場合には、次の車両５について同様に判定する。抽出部１３４は、指定区間を完全に通過利用しているか否かの判定が全ての車両５について終了した場合には、分析対象記憶部１２３を参照して、運行情報の集計を行う。
【００３３】
抽出部１３４は、分析対象記憶部１２３を参照して、キロポスト、上下線、集計日および集計時間帯ごとに運行情報を集計し、集計結果を区間集計結果として集計結果記憶部１２４に記憶する。抽出部１３４は、区間集計結果の１レコードごとに件数および車両数に基づいて、車両あたりの平均滞在時間を算出する。抽出部１３４は、算出した車両あたりの平均滞在時間を、集計結果記憶部１２４の対応するレコードに記憶する。
【００３４】
また、抽出部１３４は、区間集計結果に基づいて、渋滞判定とボトルネック判定とを行う。抽出部１３４は、集計結果記憶部１２４を参照して、分析者から受け付けた道路名と、開始および終了地点のキロポストと、上下線の情報と、集計日および集計時間帯とに基づいて、上下線別および時間帯別にキロポストを指定して、指定区間の開始および終了地点を取得する。
【００３５】
抽出部１３４は、集計結果記憶部１２４を参照して、キロポストごとに集計結果を取得する。抽出部１３４は、取得したキロポストの集計結果に基づいて、渋滞判定を行う。抽出部１３４は、取得したキロポストの集計結果のうち、車両あたりの平均滞在時間が所定値を超えるか否かを判定する。所定値は、例えば、キロポストが１０ｍごとである場合に２秒とすることができる。なお、所定値は、渋滞の定義によって変更することができ、例えば、キロポスト間が１０ｍの場合であって、車両５の速度が１８ｋｍ／ｈ未満となると渋滞と判定する場合には、所定値を２秒とする。また、例えば、キロポスト間が１０ｍの場合であって、車両５の速度が２０ｋｍ／ｈ未満となると渋滞と判定する場合には、所定値を１．８秒とする。抽出部１３４は、車両あたりの平均滞在時間が所定値を超える場合には、集計結果記憶部１２４の判定を行ったキロポストに渋滞フラグを設定する。抽出部１３４は、車両あたりの平均滞在時間が所定値を超えない場合には、渋滞フラグおよびボトルネックフラグを設定せずに、次のキロポストについて、渋滞判定およびボトルネック判定を行う。
【００３６】
抽出部１３４は、渋滞フラグを設定すると、続いてボトルネック判定を行う。抽出部１３４は、取得したキロポストの集計結果のうち、総滞在時間が前５つのキロポストの最大値と比べて５０％以下であるか否かを判定する。抽出部１３４は、総滞在時間が前５つのキロポストの最大値と比べて５０％以下である場合には、集計結果記憶部１２４の判定を行ったキロポストにボトルネックフラグを設定する。抽出部１３４は、総滞在時間が前５つのキロポストの最大値と比べて５０％以下でない場合には、ボトルネックフラグを設定せずに、次のキロポストについて、渋滞判定およびボトルネック判定を行う。
【００３７】
図５の例では、５行目のキロポスト５．１７ｋｍの総滞在時間８１秒が、前４つのキロポストの最大値である２行目のキロポスト５．１４ｋｍの総滞在時間１６２秒の５０％以下であるので、５行目のキロポスト５．１７ｋｍにボトルネックフラグを設定する。なお、図５の例では、５行目のキロポスト５．１７ｋｍの前は、キロポストが４つであるので、５行目のキロポスト５．１７ｋｍについては、前４つのキロポストの最大値と比べている。また、６行目のキロポスト５．１８ｋｍは、総滞在時間が７８秒であり、５行目と同様に、２行目のキロポスト５．１４ｋｍの総滞在時間１６２秒の５０％以下であるので、６行目のキロポスト５．１８ｋｍにボトルネックフラグを設定する。
【００３８】
抽出部１３４は、取得したキロポストが指定区間の終了地点のキロポストであるか否かを判定する。すなわち、抽出部１３４は、指定区間が終了したか否かを判定する。抽出部１３４は、指定区間が終了していない場合には、次のキロポストについて、渋滞判定およびボトルネック判定を行う。抽出部１３４は、指定区間が終了した場合には、表示画面の生成を表示制御部１３５に指示する。
【００３９】
表示制御部１３５は、抽出部１３４から表示画面の生成を指示されると、集計結果記憶部１２４を参照して、キロポストごとの総滞在時間に基づいてグラフを生成する。また、表示制御部１３５は、車両あたりの平均滞在時間と車両数とに基づいて、渋滞状態であると判定する閾値を算出する。表示制御部１３５は、生成したグラフに、算出した閾値を描画する。また、表示制御部１３５は、ボトルネックフラグが設定されているキロポストと直前のキロポストとの間に対応するグラフについて、ボトルネック区間を示す表示をグラフ上に描画する。表示制御部１３５は、閾値とボトルネック区間を描画したグラフを含む表示画面を生成する。表示制御部１３５は、生成した表示画面を通信部１１０等を介して端末装置１０に送信し、端末装置１０の図示しない表示部に表示画面を表示させる。
【００４０】
図６は、表示画面の一例を示す図である。図６に示すように、表示制御部１３５は、例えば、横軸をキロポスト、縦軸を総滞在時間としたグラフを含む表示画面２５を生成する。表示制御部１３５は、表示画面２５のグラフ上に、算出した渋滞状態であると判定する閾値２６を表示する。また、表示制御部１３５は、例えば、キロポスト２８，２９にボトルネックフラグが設定されている場合には、キロポスト２７とキロポスト２８との間、および、キロポスト２８とキロポスト２９との間の道路に対応するグラフに、ボトルネック区間３０を表示する。なお、表示画面２５のグラフは、キロポスト間を１０ｍ、渋滞の定義を２０ｋｍ／ｈ以下、車両５の数を３５台、渋滞状態であると判定する閾値２６を６３秒とした場合の一例である。これにより、渋滞箇所の抽出システム１は、簡易に特定した渋滞箇所およびボトルネックを表示することができる。
【００４１】
また、表示制御部１３５は、地図上に、運行情報を集計した車両５のうちから任意の車両５の測定位置、すなわち、補正緯度および補正経度を配置した表示画面を生成してもよい。図７は、表示画面の他の一例を示す図である。図７に示すように、表示制御部１３５は、例えば、表示画面３１の道路３２と道路３３とが合流する地域の地図上において、道路３２の開始地点３４と終了地点３５との間に、当該区間の車両５の測定位置３６を、例えば、○印のマークとして配置する。また、表示制御部１３５は、集計結果記憶部１２４の渋滞フラグが設定されたキロポストの範囲の測定位置３７について、他の測定位置と異なる態様のマーク、例えば×印として配置する。さらに、表示制御部１３５は、渋滞フラグが設定されたキロポストの範囲の測定位置３７のマークを囲む表示３８を配置する。なお、各測定位置３６，３７は、車両５の速度に応じて間隔が異なり、速度が低下した部分では密度が高くなるように表示する。これにより、渋滞箇所の抽出システム１は、地図上に、渋滞箇所を表示することができる。
【００４２】
次に、実施例の渋滞箇所の抽出システム１の動作について説明する。まず、各車両５から運行情報を取得して補正後の運行情報を生成する処理について説明する。
【００４３】
取得部１３１は、基地局６、ネットワークＮおよび通信部１１０を介して、各車両５から運行情報を取得する。取得部１３１は、取得した運行情報を運行情報記録部１２１に記憶する。補正部１３２は、運行情報記録部１２１から読み出した運行情報について、デジタル地図とマップマッチングを行って運行情報を補正し、補正後の運行情報を補正運行情報記憶部１２２に記憶する。これにより、各車両５の補正後の運行情報が補正運行情報記憶部１２２に記憶される。
【００４４】
続いて、指定された道路区間の運行情報を集計する処理について説明する。図８は、集計処理の一例を示すフローチャートである。端末装置１０は、分析者の操作により任意の距離の道路区間の指定情報、集計日および集計時間帯をサーバ装置１００に送信する。サーバ装置１００の受付部１３３は、端末装置１０から、道路区間の指定情報と、集計日および集計時間帯とを受信すると、集計処理を行う道路区間の指定を受け付ける（ステップＳ１）。受付部１３３は、受け付けた道路区間の指定情報と、集計日および集計時間帯とを抽出部１３４に出力する。
【００４５】
抽出部１３４は、受付部１３３から道路区間の指定情報と、集計日および集計時間帯とが入力されると、補正運行情報記憶部１２２を参照して、補正後の運行情報を車両５ごとに取得する（ステップＳ２）。
【００４６】
抽出部１３４は、取得した補正後の運行情報に基づいて、指定区間を当該運行情報の車両５が完全に通過利用しているか否かを判定する（ステップＳ３）。抽出部１３４は、車両５が指定区間を完全に通過利用している場合には（ステップＳ３：肯定）、指定区間部分の運行情報を分析対象の運行情報として、分析対象記憶部１２３に記憶する（ステップＳ４）。抽出部１３４は、車両５が指定区間を完全に通過利用していない場合には（ステップＳ３：否定）、当該車両５の運行情報を分析対象の運行情報から除外する、すなわち分析対象記憶部１２３に記憶せずに、ステップＳ５に進む。
【００４７】
抽出部１３４は、指定区間を完全に通過利用しているか否かの判定が全ての車両５について終了したか否かを判定する（ステップＳ５）。抽出部１３４は、指定区間を完全に通過利用しているか否かの判定が全ての車両５について終了していない場合には（ステップＳ５：否定）、ステップＳ３に戻る。抽出部１３４は、指定区間を完全に通過利用しているか否かの判定が全ての車両５について終了した場合には（ステップＳ５：肯定）、分析対象記憶部１２３を参照して、運行情報の集計を行う。抽出部１３４は、分析対象記憶部１２３を参照して、キロポスト、上下線、集計日および集計時間帯ごとに運行情報を集計し、集計結果を区間集計結果として集計結果記憶部１２４に記憶する（ステップＳ６）。
【００４８】
抽出部１３４は、区間集計結果の１レコードごとに件数および車両数に基づいて、車両あたりの平均滞在時間を算出する。抽出部１３４は、算出した車両あたりの平均滞在時間を、集計結果記憶部１２４の対応するレコードに記憶する（ステップＳ７）。これにより、渋滞箇所の抽出システム１は、分析者により指定された道路区間を通過利用する車両５の運行情報を集計することができる。
【００４９】
次に、区間集計結果に基づいて渋滞箇所およびボトルネック箇所を抽出する処理について説明する。図９は、抽出処理の一例を示すフローチャートである。サーバ装置１００の抽出部１３４は、端末装置１０から受け付けた道路区間の指定情報と、集計日および集計時間帯とに基づいて、集計結果記憶部１２４から指定区間の開始および終了地点を取得する。すなわち、抽出部１３４は、受け付けた道路名と、開始および終了地点のキロポストと、上下線の情報と、集計日および集計時間帯とに基づいて、上下線別および時間帯別に、キロポストを指定して、指定区間の開始および終了地点を取得する（ステップＳ１１）。
【００５０】
抽出部１３４は、集計結果記憶部１２４を参照して、開始地点の次のキロポストの集計結果を取得する（ステップＳ１２）。抽出部１３４は、取得したキロポストの集計結果のうち、車両あたりの平均滞在時間が所定値を超えるか否かを判定する（ステップＳ１３）。抽出部１３４は、車両あたりの平均滞在時間が所定値を超える場合には（ステップＳ１３：肯定）、集計結果記憶部１２４の判定を行ったキロポストに渋滞フラグを設定する（ステップＳ１４）。抽出部１３４は、車両あたりの平均滞在時間が所定値を超えない場合には（ステップＳ１３：否定）、ステップＳ１７に進む。
【００５１】
抽出部１３４は、渋滞フラグを設定すると、取得したキロポストの集計結果のうち、総滞在時間が前５つのキロポストの最大値と比べて５０％以下であるか否かを判定する（ステップＳ１５）。抽出部１３４は、総滞在時間が前５つのキロポストの最大値と比べて５０％以下である場合には（ステップＳ１５：肯定）、集計結果記憶部１２４の判定を行ったキロポストにボトルネックフラグを設定する（ステップＳ１６）。抽出部１３４は、総滞在時間が前５つのキロポストの最大値と比べて５０％以下でない場合には（ステップＳ１５：否定）、ステップＳ１７に進む。
【００５２】
抽出部１３４は、指定区間が終了したか否かを判定する（ステップＳ１７）。抽出部１３４は、指定区間が終了していない場合には（ステップＳ１７：否定）、ステップＳ１２に戻り、次のキロポストについて、渋滞判定およびボトルネック判定を行う。抽出部１３４は、指定区間が終了した場合には（ステップＳ１７：肯定）、表示画面の生成を表示制御部１３５に指示する。
【００５３】
表示制御部１３５は、抽出部１３４から表示画面の生成を指示されると、集計結果記憶部１２４を参照して、キロポストごとの総滞在時間に基づくグラフや、指定区間の車両５の位置を配置して渋滞箇所を反映した地図等の表示画面を生成する（ステップＳ１８）。表示制御部１３５は、生成した表示画面を通信部１１０等を介して端末装置１０に送信し、端末装置１０の図示しない表示部に表示画面を表示させる（ステップＳ１９）。これにより、渋滞箇所の抽出システム１は、渋滞箇所およびボトルネック特定して表示することができる。
【００５４】
このように、サーバ装置１００は、車両５によって一定の時間間隔で測定された測定位置の集合である測定位置群を取得し、取得した測定位置群の地理的分布が所定の密度を超える箇所の検出に応じて、道路における渋滞箇所を抽出する。その結果、簡易に渋滞箇所を特定できる。
【００５５】
また、サーバ装置１００は、測定位置群に含まれる各位置に対応する地図上の位置にマークを表示する。その結果、地図上に、渋滞箇所を表示することができる。
【００５６】
また、サーバ装置１００は、抽出した渋滞箇所に対応する位置に対応するマークを、抽出した渋滞箇所に対応しない位置に対応するマークと異なる態様とする。その結果、渋滞箇所を判別しやすく表示することができる。
【００５７】
また、サーバ装置１００は、抽出した渋滞箇所に対応する位置に対応するマークを囲む表示を行う。その結果、渋滞箇所をより判別しやすく表示することができる。
【００５８】
また、サーバ装置１００は、さらに、取得した測定位置群の道路の各地点における車両５の滞在時間が、各地点より前の所定数分の地点における最大値と比較して所定値以下である場合に、各地点と直前の地点との間の道路に対応するボトルネックを抽出する。その結果、渋滞のボトルネック箇所を特定でき、渋滞箇所のより詳細な原因分析に資することができる。
【００５９】
また、サーバ装置１００は、さらに、取得した測定位置群の道路の各地点における車両５の滞在時間に基づいてグラフを生成する。その結果、ボトルネック箇所を分り易く表示することができる。
【００６０】
なお、上記実施例では、ボトルネックを各キロポストの総滞在時間に基づいて判定したが、これに限定されない。例えば、車両あたりの平均滞在時間に基づいて判定してもよい。
【００６１】
また、上記実施例では、道路の車線を区別せずに総滞在時間を算出したが、これに限定されない。例えば、複数の車線を有する道路を通行した場合には、総滞在時間を車線数で除算することで、車線あたりの総滞在時間を算出することができる。
【００６２】
また、上記実施例では、分析者が指定する集計日および集計時間帯を特定した場合について説明したが、これに限定されない。例えば、ある指定区間の、ある時間帯について数ヶ月間等の長期間に渡って、車両あたりの平均滞在時間を毎日算出する。これにより、曜日や季節に応じた変動の影響を除いた、定常的な渋滞箇所を特定できる。
【００６３】
また、上記実施例では、指定区間内に交差点等があった場合について、交差点の信号機の影響を考慮せずに車両あたりの平均滞在時間を算出したが、これに限定されない。例えば、交差点の信号機の赤の時間を取得して、元の車両あたりの平均滞在時間から赤の時間を引くことで、信号機の影響を除いた車両あたりの平均滞在時間を算出できる。なお、総滞在時間についても同様に、信号待ちの時間と走行時間とに区分できる。これにより、車両あたりの平均滞在時間または総滞在時間について、信号待ちの時間と走行時間とに区分して、どちらの影響が大きいかを求めることができる。
【００６４】
また、図示した各部の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況等に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、取得部１３１と、補正部１３２とを統合してもよい。
【００６５】
さらに、各装置で行われる各種処理機能は、ＣＰＵ（またはＭＰＵ、ＭＣＵ（Micro  Controller  Unit）等のマイクロ・コンピュータ）上で、その全部または任意の一部を実行するようにしてもよい。また、各種処理機能は、ＣＰＵ（またはＭＰＵ、ＭＣＵ等のマイクロ・コンピュータ）で解析実行されるプログラム上、またはワイヤードロジックによるハードウェア上で、その全部または任意の一部を実行するようにしてもよいことは言うまでもない。
【００６６】
ところで、上記の実施例で説明した各種の処理は、予め用意されたプログラムをコンピュータで実行することで実現できる。そこで、以下では、上記の実施例と同様の機能を有するプログラムを実行するコンピュータの一例を説明する。図１０は、渋滞箇所の抽出プログラムを実行するコンピュータの一例を示す図である。
【００６７】
図１０が示すように、コンピュータ２００は、各種演算処理を実行するＣＰＵ２０１と、データ入力を受け付ける入力装置２０２と、モニタ２０３とを有する。また、コンピュータ２００は、記憶媒体からプログラム等を読み取る媒体読取装置２０４と、各種装置と接続するためのインタフェース装置２０５と、他の情報処理装置等と有線または無線により接続するための通信装置２０６とを有する。また、コンピュータ２００は、各種情報を一時記憶するＲＡＭ２０７と、ハードディスク装置２０８とを有する。また、各装置２０１〜２０８は、バス２０９に接続される。
【００６８】
ハードディスク装置２０８には、図１に示した取得部１３１、補正部１３２、受付部１３３、抽出部１３４および表示制御部１３５の各処理部と同様の機能を有する渋滞箇所の抽出プログラムが記憶される。また、ハードディスク装置２０８には、運行情報記憶部１２１、補正運行情報記憶部１２２、分析対象記憶部１２３、集計結果記憶部１２４、および、渋滞箇所の抽出プログラムを実現するための各種データが記憶される。入力装置２０２は、例えば、コンピュータ２００の管理者から管理情報等の各種情報の入力を受け付ける。モニタ２０３は、例えば、コンピュータ２００の管理者に対して管理情報の画面や各種画面を表示する。インタフェース装置２０５は、例えば、印刷装置等が接続される。通信装置２０６は、例えば、図１に示した通信部１１０と同様の機能を有しネットワークＮと接続され、車両５、端末装置１０や他の装置と各種情報をやりとりする。
【００６９】
ＣＰＵ２０１は、ハードディスク装置２０８に記憶された各プログラムを読み出して、ＲＡＭ２０７に展開して実行することで、各種の処理を行う。また、これらのプログラムは、コンピュータ２００を図１に示した取得部１３１、補正部１３２、受付部１３３、抽出部１３４および表示制御部１３５として機能させることができる。
【００７０】
なお、上記の渋滞箇所の抽出プログラムは、必ずしもハードディスク装置２０８に記憶されている必要はない。例えば、コンピュータ２００が読み取り可能な記憶媒体に記憶されたプログラムを、コンピュータ２００が読み出して実行するようにしてもよい。コンピュータ２００が読み取り可能な記憶媒体は、例えば、ＣＤ−ＲＯＭやＤＶＤディスク、ＵＳＢ（Universal  Serial  Bus）メモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリ、ハードディスクドライブ等が対応する。また、公衆回線、インターネット、ＬＡＮ等に接続された装置にこの渋滞箇所の抽出プログラムを記憶させておき、コンピュータ２００がこれらから渋滞箇所の抽出プログラムを読み出して実行するようにしてもよい。
【００７１】
以上、本実施例を含む実施の形態に関し、さらに以下の付記を開示する。
【００７２】
（付記１）車両によって一定の時間間隔で測定された測定位置の集合である測定位置群を取得し、
取得した前記測定位置群の地理的分布が所定の密度を超える箇所の検出に応じて、道路における渋滞箇所を抽出する、
処理をコンピュータに実行させることを特徴とする渋滞箇所の抽出プログラム。
【００７３】
（付記２）前記測定位置群に含まれる各位置に対応する地図上の位置にマークを表示する、ことを含むことを特徴とする付記１に記載の渋滞箇所の抽出プログラム。
【００７４】
（付記３）抽出した前記渋滞箇所に対応する位置に対応するマークを、抽出した前記渋滞箇所に対応しない位置に対応するマークと異なる態様とする、ことを特徴とする付記２に記載の渋滞箇所の抽出プログラム。
【００７５】
（付記４）抽出した前記渋滞箇所に対応する位置に対応するマークを囲む表示を行う、ことを特徴とする付記２に記載の渋滞箇所の抽出プログラム。
【００７６】
（付記５）前記抽出する処理は、さらに、取得した前記測定位置群の前記道路の各地点における前記車両の滞在時間が、前記各地点より前の所定数分の地点における最大値と比較して所定値以下である場合に、前記各地点と直前の地点との間の前記道路に対応するボトルネックを抽出する、ことを特徴とする付記１に記載の渋滞箇所の抽出プログラム。
【００７７】
（付記６）さらに、取得した前記測定位置群の前記道路の各地点における前記車両の滞在時間に基づいてグラフを生成する、ことを特徴とする付記５に記載の渋滞箇所の抽出プログラム。
【００７８】
（付記７）車両によって一定の時間間隔で測定された測定位置の集合である測定位置群を取得し、
取得した前記測定位置群の地理的分布が所定の密度を超える箇所の検出に応じて、道路における渋滞箇所を抽出する、
処理をコンピュータが実行することを特徴とする渋滞箇所の抽出方法。
【００７９】
（付記８）前記測定位置群に含まれる各位置に対応する地図上の位置にマークを表示する、ことを含むことを特徴とする付記７に記載の渋滞箇所の抽出方法。
【００８０】
（付記９）抽出した前記渋滞箇所に対応する位置に対応するマークを、抽出した前記渋滞箇所に対応しない位置に対応するマークと異なる態様とする、ことを特徴とする付記８に記載の渋滞箇所の抽出方法。
【００８１】
（付記１０）抽出した前記渋滞箇所に対応する位置に対応するマークを囲む表示を行う、ことを特徴とする付記８に記載の渋滞箇所の抽出方法。
【００８２】
（付記１１）前記抽出する処理は、さらに、取得した前記測定位置群の前記道路の各地点における前記車両の滞在時間が、前記各地点より前の所定数分の地点における最大値と比較して所定値以下である場合に、前記各地点と直前の地点との間の前記道路に対応するボトルネックを抽出する、ことを特徴とする付記７に記載の渋滞箇所の抽出方法。
【００８３】
（付記１２）さらに、取得した前記測定位置群の前記道路の各地点における前記車両の滞在時間に基づいてグラフを生成する、ことを特徴とする付記１１に記載の渋滞箇所の抽出方法。
【００８４】
（付記１３）車両によって一定の時間間隔で測定された測定位置の集合である測定位置群を取得する取得部と、
前記取得部が取得した前記測定位置群の地理的分布が所定の密度を超える箇所の検出に応じて、道路における渋滞箇所を抽出する抽出部と、
を有することを特徴とする情報処理装置。
【００８５】
（付記１４）前記測定位置群に含まれる各位置に対応する地図上の位置にマークを表示する表示制御部、を含むことを特徴とする付記１３に記載の情報処理装置。
【００８６】
（付記１５）抽出した前記渋滞箇所に対応する位置に対応するマークを、抽出した前記渋滞箇所に対応しない位置に対応するマークと異なる態様とする、ことを特徴とする付記１４に記載の情報処理装置。
【００８７】
（付記１６）抽出した前記渋滞箇所に対応する位置に対応するマークを囲む表示を行う、ことを特徴とする付記１４に記載の情報処理装置。
【００８８】
（付記１７）前記抽出部は、さらに、取得した前記測定位置群の前記道路の各地点における前記車両の滞在時間が、前記各地点より前の所定数分の地点における最大値と比較して所定値以下である場合に、前記各地点と直前の地点との間の前記道路に対応するボトルネックを抽出する、ことを特徴とする付記１３に記載の情報処理装置。
【００８９】
（付記１８）さらに、取得した前記測定位置群の前記道路の各地点における前記車両の滞在時間に基づいてグラフを生成する、ことを特徴とする付記１７に記載の情報処理装置。
【符号の説明】
【００９０】
１  渋滞箇所の抽出システム
５  車両
６  基地局
１０  端末装置
１００  サーバ装置
１１０  通信部
１２０  記憶部
１２１  運行情報記憶部
１２２  補正運行情報記憶部
１２３  分析対象記憶部
１２４  集計結果記憶部
１３０  制御部
１３１  取得部
１３２  補正部
１３３  受付部
１３４  抽出部
１３５  表示制御部
Ｎ  ネットワーク
【図１】
0006369229.tif 000002
【図２】
0006369229.tif 000003
【図３】
0006369229.tif 000004
【図４】
0006369229.tif 000005
【図５】
0006369229.tif 000006
【図６】
0006369229.tif 000007
【図７】
0006369229.tif 000008
【図８】
0006369229.tif 000009
【図９】
0006369229.tif 000010
【図１０】
0006369229.tif 000011