(57)【要約】【課題】時間−空間平面において、渋滞発生起点および渋滞解消起点などの特徴点の推定精度のさらなる向上を図りうる道路交通情報処理技術を提供する。【解決手段】屈曲点抽出部１１により、時間−空間平面において、複数の移動体Ｘのそれぞれの位置の時系列を表わす複数の軌跡のうち少なくとも一部の軌跡から減速屈曲点および増速屈曲点が抽出される。「減速屈曲点」は、移動体Ｘが渋滞に進入したことにより速度が低下したことを表わす。「増速屈曲点」は、移動体Ｘが渋滞から脱出したことにより速度が上昇したことを表わす。代表点設定部１２により、複数の屈曲点のうち指定屈曲点の代表点が設定される。特徴点推定部１３により、代表点に基づき、時間−空間平面において「自由流領域」および「渋滞流領域」の境界を画定する特徴点が推定される。【選択図】  図３
2019040478.tif 000002
【特許請求の範囲】
【請求項１】
時間−空間平面において、複数の移動体のそれぞれの位置の時系列を表わす複数の軌跡のうち少なくとも一部の軌跡から、前記移動体が渋滞に進入したことにより速度が低下したことを表わす減速屈曲点と、前記移動体が渋滞から脱出したことにより速度が上昇したことを表わす増速屈曲点と、を抽出する屈曲点抽出部と、
前記屈曲点抽出部により抽出された複数の屈曲点のうち指定屈曲点の代表点を設定する代表点設定部と、
前記代表点設定部により設定された前記代表点に基づき、前記時間−空間平面において前記移動体が渋滞に接していない自由流領域および前記移動体が渋滞に接している渋滞流領域の境界を画定する特徴点を推定する特徴点推定部と、を備えていることを特徴とする道路交通情報処理装置。
【請求項２】
請求項１記載の道路交通情報処理装置において、
前記代表点設定部が、前記指定屈曲点としての複数の増速屈曲点の重心を前記代表点として設定し、
前記特徴点推定部が、前記代表点を通り時間軸に平行な直線と、前記指定屈曲点と同じ軌跡にある減速屈曲点により定まる直線または曲線との交点を、前記特徴点としての渋滞発生起点として推定することを特徴とする道路交通情報処理装置。
【請求項３】
請求項１または２記載の道路交通情報処理装置において、
前記代表点設定部が、渋滞発生起点から空間的に手前側に第１閾値以上離れている前記指定屈曲点としての増速屈曲点の重心を前記代表点として設定し、
前記特徴点推定部が、前記渋滞発生起点を通り時間軸に平行な直線と、前記代表点を通る負の傾きの直線との交点を、前記特徴点としての渋滞解消起点として推定することを特徴とする道路交通情報処理装置。
【請求項４】
請求項３記載の道路交通情報処理装置において、
前記代表点設定部が、時系列的に順位が連続する複数の増速屈曲点の空間的または時間的な間隔が第２閾値以下であることを要件として、前記指定屈曲点としての前記複数の増速屈曲点の重心を前記代表点として設定することを特徴とする道路交通情報処理装置。
【請求項５】
請求項３または４記載の道路交通情報処理装置において、
前記特徴点推定部が、前記負の傾きを前記指定屈曲点としての増速屈曲点の配置態様に基づいて決定した上で、前記渋滞解消起点を推定することを特徴とする道路交通情報処理装置。
【請求項６】
時間−空間平面において、複数の移動体のそれぞれの位置の時系列を表わす複数の軌跡のうち少なくとも一部の軌跡から、前記移動体が渋滞に進入したことにより速度が低下したことを表わす減速屈曲点と、前記移動体が渋滞から脱出したことにより速度が上昇したことを表わす増速屈曲点と、を抽出する屈曲点抽出工程と、
前記屈曲点抽出工程において抽出された複数の屈曲点のうち指定屈曲点の代表点を設定する代表点設定工程と、
前記代表点設定工程において設定された前記代表点に基づき、前記時間−空間平面において前記移動体が渋滞に接していない自由流領域および前記移動体が渋滞に接している渋滞流領域の境界を画定する特徴点を推定する特徴点推定工程と、を含んでいることを特徴とする道路交通情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の移動局のそれぞれとしてのクライアントから収集された情報を処理する技術に関する。
【背景技術】
【０００２】
車両に搭載されているナビゲーション装置またはスマートフォンなどの携帯機器のＧＰＳ機能を用いて測定された、当該車両の位置が含まれているプローブ情報またはＦＣＤ（フローティングカーデータ）をリアル時間で収集し、当該プローブ情報を利用して道路交通情報を提供するサービスが展開されている。事故または落下物などの突発事象の発生により道路交通状況が複雑に変動するところ、プローブ情報のみを用いて突発事象発生時の旅行時間を予測する手法が提案されている（非特許文献１参照）。
【０００３】
具体的には、図５に示されている時間−空間平面において、時刻ｔ＝ｔ0、地点ｘ＝ｘ0に突発事象が発生し、時刻ｔ＝ｔdにこの突発事象の処理が完了した場合における各車両のプローブ情報により表わされる軌跡Ｐi（ｉ＝１，２，‥）が考慮される。この場合、時刻ｔ＝ｔ0以降に突発事象発生断面ｘ＝ｘ0を通過する車両が渋滞の後尾に到達し、当該渋滞に進入するとその速度は低下する。その一方、車両が渋滞の先頭に到達し、当該渋滞から脱出するとその速度が上昇する。
【０００４】
複数の軌跡Ｐiのそれぞれにおいて、渋滞進入に伴って車両の速度が低下する複数の変曲点Ｓi（低下変曲点）がつながれることで渋滞延伸波Ｌ1が定義される。複数の軌跡Ｐiのそれぞれにおいて、渋滞脱出に伴って車両の速度が上昇する複数の変曲点Ｒi（上昇変曲点）がつながれることで渋滞解消波Ｌ2が定義される。渋滞延伸波Ｌ1、渋滞解消波Ｌ2および突発事象発生断面により囲まれた略三角形の領域は渋滞流領域として定義され、その外側の領域が自由流領域として定義される。
【０００５】
旅行時間の予測方法に関して説明する。図６に示されているように、時間−空間平面において、現在時刻ｔ＝ｔ1において存在するプローブ情報に応じた車両の軌跡に基づき、現在時刻ｔ＝ｔ1以降における渋滞延伸波Ｌ1および渋滞解消波Ｌ2の延在態様が予測される（破線参照）。さらに、渋滞延伸波Ｌ1および渋滞解消波Ｌ2の延在態様の予測結果に基づき、車両の軌跡Ｐjが予測される（太線参照）。そして、渋滞進入前の自由流領域における旅行時間、渋滞流領域における旅行時間、および、渋滞脱出後の自由流領域における旅行時間の和が、予測旅行時間Ｔ＝ｔ2−ｔ1（到着予測時刻ｔ＝ｔ2）として算出される。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】「車両軌跡のみを用いた突発事象発生時の旅行時間予測」  関塚貴一ほか  第５３回  土木計画学会  研究発表会  ２０１６年０５月２８日〜２９日
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、時間−空間平面において渋滞発生起点（図６／（ｔ0，ｘ0）参照）の位置を推定したうえで、渋滞延伸波Ｌ1および渋滞解消波Ｌ2の延在態様が予測される際には問題が生じる。すなわち、道路に複数の車線（または車両走行レーン）が存在する場合、当該複数の車線のそれぞれにおける交通流が異なる場合があるため、車両が走行した車線の相違に応じて屈曲点が揺らぐ可能性がある（図６／○：減速屈曲点および●：増速屈曲点参照）。このため、渋滞発生起点および当該道路における走行所要時間Ｔなどの道路交通情報の予測精度が低下する可能性がある。
【０００８】
そこで、本発明は、時間−空間平面において、渋滞発生起点および渋滞解消起点などの特徴点の推定精度のさらなる向上を図りうる道路交通情報処理技術を提供することを課題とする。
【課題を解決するための手段】
【０００９】
本発明の道路交通情報処理装置は、時間−空間平面において、複数の移動体のそれぞれの位置の時系列を表わす複数の軌跡のうち少なくとも一部の軌跡から、前記移動体が渋滞に進入したことにより速度が低下したことを表わす減速屈曲点と、前記移動体が渋滞から脱出したことにより速度が上昇したことを表わす増速屈曲点と、を抽出する屈曲点抽出部と、前記屈曲点抽出部により抽出された複数の屈曲点のうち指定屈曲点の代表点を設定する代表点設定部と、前記代表点設定部により設定された前記代表点に基づき、前記時間−空間平面において前記移動体が渋滞に接していない自由流領域および前記移動体が渋滞に接している渋滞流領域の境界を画定する特徴点を推定する特徴点推定部と、を備えていることを特徴とする。
【００１０】
本発明の道路交通情報処理装置によれば、複数の屈曲点のうち指定屈曲点の代表点が設定されることにより指定屈曲点の揺らぎの影響の軽減が図られる分だけ、時間−空間平面において、渋滞発生起点および渋滞解消起点などの特徴点の推定精度のさらなる向上を図りうる。
【００１１】
本発明の道路交通情報処理装置において、前記代表点設定部が、前記指定屈曲点としての複数の増速屈曲点の重心を前記代表点として設定し、前記特徴点推定部が、前記代表点を通り時間軸に平行な直線と、前記指定屈曲点と同じ軌跡にある減速屈曲点により定まる直線または曲線との交点を、前記特徴点としての渋滞発生起点として推定することが好ましい。
【００１２】
当該構成の道路交通情報処理装置によれば、渋滞発生起点から時間的または空間的に近接している増速屈曲点に揺らぎが生じやすいことに鑑みて、増速屈曲点の代表点が設定されることにより、当該揺らぎの影響が軽減される。このため、その分だけ、時間−空間平面において、特徴点としての渋滞発生起点の推定精度のさらなる向上が図られる。
【００１３】
本発明の道路交通情報処理装置において、前記代表点設定部が、渋滞発生起点から空間的に手前側に第１閾値以上離れている前記指定屈曲点としての増速屈曲点の重心を前記代表点として設定し、前記特徴点推定部が、前記渋滞発生起点を通り時間軸に平行な直線と、前記代表点を通る負の傾きの直線との交点を、前記特徴点としての渋滞解消起点として推定することが好ましい。
【００１４】
当該構成の道路交通情報処理装置によれば、渋滞発生起点から空間的に手前側に第１閾値以上離れている増速屈曲点が指定屈曲点とされて代表点が設定される。このため、渋滞発生起点と空間的に過度に近接しており、渋滞解消波（図５参照）が発生したとはいいがたい状況で渋滞解消起点が推定される事態が回避されるので、特徴点としての渋滞解消起点の推定精度の向上が図られる。
【００１５】
本発明の道路交通情報処理装置において、前記代表点設定部が、時系列的に順位が連続する複数の増速屈曲点の空間的または時間的な間隔が第２閾値以下であることを要件として、前記指定屈曲点としての前記複数の増速屈曲点の重心を前記代表点として設定することが好ましい。
【００１６】
当該構成の道路交通情報処理装置によれば、時系列的に順位が連続する増速屈曲点が過度に乖離しており、一様な変化態様を示す渋滞解消波が発生したとはいいがたい状況で渋滞解消起点が推定される事態が回避されるので、特徴点としての渋滞解消起点の推定精度の向上が図られる。
【００１７】
本発明の道路交通情報処理装置において、前記特徴点推定部が、前記負の傾きを前記指定屈曲点としての増速屈曲点の配置態様に基づいて決定した上で、前記渋滞解消起点を推定することが好ましい。
【００１８】
当該構成の道路交通情報処理装置によれば、時系列的に連続する増速屈曲点の出現態様に応じて動的に渋滞解消波を表わすのに適当な直線に基づくので、特徴点としての渋滞解消起点の推定精度の向上が図られる。
【図面の簡単な説明】
【００１９】
【図１】本発明の一実施形態に係る情報処理システムの構成説明図。
【図２】本発明の一実施形態に係る情報処理サーバの機能に関する説明図。
【図３】渋滞発生起点の推定に関する説明図。
【図４】渋滞解消起点の推定に関する説明図。
【図５】時間−空間平面における自由流領域および渋滞流領域に関する説明図。
【図６】時間−空間平面における道路交通情報生成に関する説明図。
【図７Ａ】道路交通情報の一の出力形態に関する説明図。
【図７Ｂ】道路交通情報の他の出力形態に関する説明図。
【発明を実施するための形態】
【００２０】
（構成）
図１に示されている本発明の一実施形態としての道路交通情報処理システムは、道路交通情報処理サーバ１（道路交通情報処理装置）と、複数のクライアント２とにより構成されている。道路交通情報処理サーバ１および複数のクライアント２のそれぞれは、ネットワークを介して相互通信可能である。クライアント２は、四輪自動車、二輪自動車および自転車などの車両など、ユーザの運転操作にしたがって移動する機能を有する移動体Ｘとの通信機能を有している。
【００２１】
（道路交通情報処理サーバの構成）
本発明の「道路交通情報処理装置」を構成する道路交通情報処理サーバ１は、データベース１０と、屈曲点抽出部１１と、代表点設定部１２と、特徴点推定部１３と、道路交通情報生成部１４と、を備えている。情報処理サーバ１は、スマートフォンまたはタブレットなどの携帯型の端末装置により構成されていてもよい。
【００２２】
データベース１０は、クライアント２から情報処理サーバ１にアップロードされる移動体Ｘの時系列を含むプローブ情報などを記憶保持する。データベース１０は、そのほか、道路交通情報生成部１４により生成された道路交通情報およびマップ情報を記憶保持する。「道路交通情報」には、各リンクにおける移動コスト（予測される移動所要時間）などが含まれている。「マップ情報」には、道路を構成する各リンクの位置、形状および姿勢等が座標値（（緯度、経度）または（緯度、経度、高度））の列のほか、各リンクを識別するためのリンク識別情報および属性を表すデータなどが含まれている。各リンクはノードにより接続されている。データベース１０は、情報処理サーバ１とは別個のデータベースサーバにより構成されていてもよい。
【００２３】
屈曲点抽出部１１と、代表点設定部１２と、特徴点推定部１３と、道路交通情報生成部１４と、必要なソフトウェアおよびデータをメモリから読み取り、当該データを対象として当該ソフトウェアにしたがった指定の演算処理を実行する情報処理部（ＣＰＵ）および必要に応じて通信機器、記憶装置（当該メモリ）等により構成されている。当該指定の演算処理の詳細については後述する。
【００２４】
（クライアントの構成）
クライアント２は、スマートフォンまたはタブレットなどの携帯型の端末装置により構成されている。「携帯型」とは、例えばそのサイズが人間の標準的な手の平程度であり、その重量が片手でまたは衣服のポケットなどに入れて簡単に持ち運びができる程度であることを意味する。クライアント２が、携帯型の機器よりも大型のかつ重量がある機器（たとえば移動体に組み付けられている機器）によって構成されていてもよい。
【００２５】
クライアント２は、記憶装置２０と、測位装置２１と、入力装置２２と、出力装置２３と、演算処理装置２４と、を備えている。
【００２６】
記憶装置２０は、演算処理装置２４による演算処理結果などを記憶保持するように構成されている。記憶装置２０は、マップ情報を格納するように構成されている。「マップ情報」には、道路を構成する各リンクの位置、形状および姿勢等を表わす座標列と、各リンクを識別するためのリンク識別情報とが含まれている。
【００２７】
測位装置２１は、ＧＰＳ機能を用いてクライアント２の所在位置（緯度および経度）を一定時間間隔で測定する。入力装置２２は、操作ボタンやマイクロフォンにより構成され、ユーザの操作または発話による種々の操作または入力設定を可能とする。出力装置２３は、ディスプレイ装置および音響出力装置（スピーカ）により構成され、マップ情報等の画像コンテンツを表示または音響コンテンツを出力する。「出力する」とは、当該情報の表示、音声出力、振動出力等、人間がその視覚、聴覚、触覚等、五感を通じて認識しうるあらゆる形態で情報を出力することを意味する。入力装置２２および出力装置２３は、タッチパネル式ディスプレイにより構成されていてもよい。
【００２８】
演算処理装置２４は、メモリの指定領域からソフトウェアおよびデータを必要に応じて読み取った上で、当該データを対象として当該ソフトウェアにしたがった指定の演算処理を実行する情報処理部（ＣＰＵ）および必要に応じて通信機器、記憶装置（当該メモリ）等により構成されている。
【００２９】
（機能）
前記構成の情報処理システムの機能について説明する。クライアント２において、測位装置２１によりクライアント２またはこれが搭載されている移動体Ｘの位置が時系列的に測定され、当該測定結果が記憶装置２０に累積的に保存される。そして、前回のプローブ情報の送信から所定時間が経過したこと、または、移動体Ｘが所定距離以上移動したこと等のイベントに応じて、移動体Ｘの位置の時系列が含まれているプローブ情報がクライアント２から道路交通情報処理サーバ１に対して送信され、データベース１０に記憶保持される。
【００３０】
（渋滞発生起点の推定）
データベース１０に保存されている現在時刻またはその直前時刻までの各リンク（または道路区間）のプローブ情報に基づき、当該時刻における最新の時間−空間平面における各車両の軌跡が表現されている（図５参照）。
【００３１】
屈曲点抽出部１１により、一の車両の第１軌跡Ｐ1において、第１減速屈曲点Ｓ1および第１増速屈曲点Ｒ1、ならびに、当該道路区間を当該一の車両よりも後に走行する他の車両の時間−空間平面における第２軌跡Ｐ2における第２減速屈曲点Ｓ2および第２増速屈曲点Ｒ2が抽出される（図２／ＳＴＥＰ１０２）。例えば、時間−空間平面における移動体の軌跡の変化率が所定値以上である点が、当該軌跡における屈曲点として認識される。これにより、図３に示されているように、屈曲点Ｓ1、Ｒ1、Ｓ2およびＲ2が検知される。当該屈曲点の検知順位は、Ｓ1→Ｒ1→Ｓ2→Ｒ2およびＳ1→Ｓ2→Ｒ1→Ｒ2のいずれであってもよい。
【００３２】
代表点設定部１２により、第１増速屈曲点Ｒ1および第２増速屈曲点Ｒ2の重心（Ｒ1＋Ｒ2）／２が代表点として設定される（図２／ＳＴＥＰ１０４）。重み付き重心γＲ1＋（１−γ）Ｒ2（０＜γ＜０．５または０．５＜γ＜１）が代表点として設定されてもよい。時系列的に後の第２増速屈曲点Ｒ2の重み１−γが第１増速屈曲点Ｒ1の重みγよりも大きくされてもよい。重みγの大きさは、例えば、第１増速屈曲点Ｒ1および第２増速屈曲点Ｒ2の時間間隔の長短に応じて定められる。なお、屈曲点抽出部１１により検出された３つ以上の増速屈曲点の重心または重み付き重心が代表点として設定されてもよい。
【００３３】
そして、特徴点推定部１３により、時間−空間平面において、第１減速屈曲点Ｓ1および第２減速屈曲点Ｓ2を結ぶ直線（一点鎖線参照）と、  当該代表点（Ｒ1＋Ｒ2）／２を結ぶ時間軸に平行な直線（二点鎖線参照）と、の交点が、推定渋滞発生起点Ｑ1＝（ｔ0，ｘ0）として推定される（図２／ＳＴＥＰ１０６、図３／□参照）。これにより、突発事象発生断面ｘ＝ｘ0が推定される（図５参照）。
【００３４】
なお、屈曲点抽出部１１により３つ以上の増速屈曲点が抽出され、一部の増速屈曲点の重心または重み付き重心が代表点として設定され、残りの増速屈曲点と当該代表点との配置態様を表わす近似直線または近似曲線と、３つ以上の減速屈曲点の配置態様を表わす近似直線または近似曲線との交点が、推定渋滞発生起点Ｑ1として推定されてもよい。
【００３５】
（渋滞解消起点の推定）
屈曲点抽出部１１により、第１増速屈曲点Ｒ1が抽出されたか否かが判定される（図２／ＳＴＥＰ２０２）。第１増速屈曲点Ｒ1は、増速屈曲点のうち、時間−空間平面において空間成分が渋滞発生起点ｘ0から空間的に手前側に第１閾値α以上離れている、時系列的に最初の増速屈曲点である。当該判定結果が肯定的である場合（図２／ＳＴＥＰ２０２‥ＹＥＳ）、増速屈曲点の抽出回数を表わす指数ｊが「１」に設定される（図２／ＳＴＥＰ２０４）。
【００３６】
代表点設定部１２により、第１〜第ｊ増速屈曲点Ｒj（ｊ＝１，２，‥）の重心Σk=1〜jＲk／ｊが代表点として設定される（図２／ＳＴＥＰ２０６）。ｊ＝１の状態では、第１増速屈曲点Ｒ1がそのまま代表点として設定される。
【００３７】
そして、特徴点推定部１３により、当該代表点を通る負の傾き（渋滞解消波速度）Ｃｒを有する直線と、突発事象発生断面ｘ＝ｘ0と、の交点が特徴点としての渋滞解消起点Ｑ2（ｊ）が推定される（図２／ＳＴＥＰ２０８、図４参照）。ｊ＝１の状態では、渋滞解消波速度Ｃｒは一定値であってもよいが、第１増速屈曲点Ｒ1の直前に屈曲点抽出部１１により抽出された増速屈曲点Ｒ0を結ぶ直線の傾きが渋滞解消波速度Ｃｒとして算定されてもよい（図４／一点鎖線参照）。
【００３８】
続いて、屈曲点抽出部１１により、第ｊ＋１増速屈曲点が抽出されたか否かが判定される（図２／ＳＴＥＰ２１０）。第ｊ＋１増速屈曲点は、増速屈曲点のうち、時間−空間平面において第ｊ増速屈曲点から、空間的または時間的な間隔が第２閾値β以内にある増速屈曲点である。
【００３９】
当該判定結果が否定的である場合（図２／ＳＴＥＰ２１０‥ＮＯ）、それまでの第ｊ増速屈曲点の定義が解消されたうえで、再び増速屈曲点が検知される（図２／ＳＴＥＰ２０２）。当該判定結果が肯定的である場合（図２／ＳＴＥＰ２１０‥ＹＥＳ）、指数ｊが「１」だけ増加され（図２／ＳＴＥＰ２１２）、代表点設定部１２による代表点設定処理（図２／ＳＴＥＰ２０６）および特徴点推定部１３による特徴点推定処理（図２／ＳＴＥＰ２０８）等の処理が繰り返される。ｊ＝２の状態では、第１増速屈曲点Ｒ1および第２増速屈曲点Ｒ2の重心が代表点として設定される。また、渋滞解消波速度Ｃｒは一定値であってもよいが、第１増速屈曲点Ｒ1および第２増速屈曲点Ｒ2を結ぶ直線の傾きが渋滞解消波速度Ｃｒとして算定されてもよい（図４／二点鎖線参照）。
【００４０】
（道路交通情報の生成）
そして、道路交通情報生成部１４により、特徴点の推定結果に基づき、道路交通情報が生成される（図２／ＳＴＥＰ２１４）。渋滞発生起点Ｑ1＝（ｔ0，ｘ0）および渋滞解消起点Ｑ２＝（ｔd，ｘ0）の推定結果に基づき、突発事象発生断面ｘ＝ｘ0（ｔ＝ｔ0〜ｔd）が推定される（図６参照）。渋滞発生起点Ｑ1の推定に用いられた低下屈曲点Ｓ1，Ｓ2，‥の配置態様を表わす近似直線または近似曲線が渋滞延伸波Ｌ1として推定され、渋滞解消起点Ｑ2の推定に用いられた上昇屈曲点Ｒ1，Ｒ2，‥の配置態様を表わす近似直線または近似曲線が渋滞解消波Ｌ2として推定される（図６参照）。
【００４１】
道路交通情報は、道路交通情報処理サーバ１からクライアント２に対して送信され、記憶装置２０に保存される。当該クライアント２において、入力装置２２を通じて目的地点が設定された場合、演算処理装置２４により当該道路交通情報が用いられ、現在地点または出発地点から目的地点までの推奨経路が探索される。旅行時間の予測に際して、突発事象発生断面、渋滞延伸波Ｌ1および渋滞解消波Ｌ2により画定される渋滞流領域およびその外側にある自由流領域のそれぞれにおける軌跡の傾きが考慮される（図６参照）。
【００４２】
これに応じて、例えば、図７Ａに示されているように、通常時の推奨経路において交通渋滞が発生している場合、これを回避するような代替の推奨経路のほか、交通渋滞の発生箇所が示されているマップが出力装置２３を構成するディスプレイ装置に表示される。また、出力装置２３を構成する音声出力装置から、「いつものルート上に渋滞が広がっているため、代替ルートで案内します」等の音声案内が出力される。
【００４３】
また、図７Ｂに示されているように、推奨経路のある箇所において交通渋滞が発生しているものの、移動体Ｘが当該箇所を通過する際には渋滞が解消されている見込みである旨の案内が画像表示される。また、出力装置２３を構成する音声出力装置から、「案内ルート上に事故渋滞がありますが、解消される見込みです。そのままお進みください」等の音声案内が出力される。
【００４４】
なお、クライアント２において入力装置２２を通じて目的地点が設定された場合、道路交通情報処理サーバ１により、道路交通情報生成部１４によって生成された道路交通情報が用いられ、当該目的地点までの推奨経路が探索されてもよい。そのうえで、推奨経路を表わす情報が、当該推奨経路における道路交通情報とともに道路交通情報サーバ１からクライアント２に対して送信され、出力装置２３を通じて出力されてもよい（図７Ａ、図７Ｂ参照）。
【００４５】
（作用効果）
本発明の道路交通情報処理システムおよびこれを構成する道路交通情報処理サーバ１によれば、複数の屈曲点のうち指定屈曲点の代表点が設定されることにより指定屈曲点の揺らぎの影響の軽減が図られる分だけ、時間−空間平面において、渋滞発生起点および渋滞解消起点などの特徴点の推定精度のさらなる向上が図られる。
【００４６】
具体的には、渋滞発生起点から時間的または空間的に近接している増速屈曲点Ｒ1，Ｒ2，‥に揺らぎが生じやすいことに鑑みて、増速屈曲点の代表点が設定されることにより、当該揺らぎの影響が軽減される（図２／ＳＴＥＰ１０４参照）。その分だけ、時間−空間平面において、特徴点としての渋滞発生起点Ｑ1の推定精度のさらなる向上が図られる（図３参照）。
【００４７】
また、渋滞発生起点から空間的に手前側に第１閾値α以上離れている増速屈曲点が指定屈曲点（第１増速屈曲点Ｒ1）とされて代表点が設定される（図２／ＳＴＥＰ２０２‥ＹＥＳ→‥→ＳＴＥＰ２０６参照）。このため、渋滞発生起点と空間的に過度に近接しており、渋滞解消波が発生したとはいいがたい状況で渋滞解消起点が推定される事態が回避されるので、特徴点としての渋滞解消起点の推定精度の向上が図られる（図４参照）。
【００４８】
さらに、時系列的に順位が連続する増速屈曲点Ｒ1，Ｒ2,‥の空間的および時間的な間隔が第２閾値β以下であることを要件として、増速屈曲点の重心が代表点として設定される（図２／ＳＴＥＰ２１０‥ＹＥＳ→‥→ＳＴＥＰ２０６参照）。増速屈曲点Ｒ1，Ｒ2,‥が過度に乖離しており、一様な変化態様を示す渋滞解消波が発生したとはいいがたい状況で渋滞解消起点が推定される事態が回避されるので、特徴点としての渋滞解消起点Ｑ2の推定精度の向上が図られる（図４参照）。
【符号の説明】
【００４９】
１‥道路交通情報処理サーバ、１０‥データベース、１１‥屈曲点抽出部、１２‥代表点設定部、１３‥特徴点推定部、１４‥道路交通情報生成部、２‥クライアント、２０‥記憶装置、２１‥測位装置、２２‥入力装置、２３‥出力装置、２４‥演算処理装置、Ｘ‥移動体。
【図１】
2019040478.tif 000003
【図２】
2019040478.tif 000004
【図３】
2019040478.tif 000005
【図４】
2019040478.tif 000006
【図５】
2019040478.tif 000007
【図６】
2019040478.tif 000008
【図７Ａ】
2019040478.tif 000009
【図７Ｂ】
2019040478.tif 000010