JP2016184236A - 渋滞情報生成装置及び渋滞情報生成方法 - Google Patents

Abstract

【課題】携帯情報装置から得られる情報に基づく速度から生成される道路の渋滞情報について、その情報の精度を高めるこのとのできる渋滞情報生成装置、及び渋滞情報生成方法を提供する。
【解決手段】渋滞情報生成装置は、各携帯情報装置２１から取得されて道路リンクにマッピングされた各位置情報及び時刻情報に基づいて道路リンクに対する渋滞情報を生成する。渋滞情報生成装置は、道路リンクの始点及び終点のそれぞれに最も近い位置情報及び時刻情報から道路リンクに対するリンク速度を算出してかつ各位置情報及び時刻情報に基づいて道路リンク内の各区間に対する区間速度を各算出する速度算出部４２と、リンク速度から道路リンクの渋滞情報を生成する渋滞情報生成部４５とを備える。渋滞情報生成部４５は、道路リンクの各区間の区間速度のうち所定個数以上の区間速度に基づいて、リンク速度を渋滞情報の生成に利用するか否かを携帯情報装置２１毎に判断する。
【選択図】図１

Description

本発明は、道路の渋滞情報を生成する渋滞情報生成装置、及び渋滞情報生成方法に関する。

従来より、道路の渋滞情報をリアルタイムに生成し、これを自動車に提供する技術が知られている。こうした、渋滞情報は、より多くの道路について、しかもより詳細な情報として提供されることでその利便性が高められる。しかしながら、例えば路側に設けられたセンサから得られる情報に基づいて渋滞情報を生成する技術は、渋滞情報の生成される道路がセンサの配置されている道路に制限されるとともに、渋滞の長さに関する情報等を得ることも難しかった。そこで、道路を移動中の携帯端末装置で検出される位置情報と時間情報とに基づいて渋滞情報を生成するようにした技術の一例が特許文献１に提案されている。

特許文献１に記載の渋滞情報生成装置は、ＧＰＳ情報収集手段と、リンク速度算出手段とを備える。ＧＰＳ情報収集手段は、携帯端末装置で測位されたＧＰＳ位置情報が道路リンクにマッチングされたマッチング位置情報を道路リンクＩＤに対応付けてＧＰＳ位置情報に対応する測位時刻情報とともに記憶装置に格納する。リンク速度算出手段は、対象道路リンク内の時間的に連続して存在するマッチング位置のうち始点に近いマッチング位置と終点に近いマッチング位置との間の距離及び測位時刻の差に基づいて携帯端末装置の移動速度を算出する。そして、渋滞情報生成装置は、この算出した移動速度に基づいて対象道路リンクの渋滞情報を生成する。

特開２０１２−１３７８３５号公報

特許文献１に記載の渋滞情報生成装置によれば、路側にセンサが設けられている道路のみならず、携帯情報装置（携帯端末装置）が移動する道路であれば渋滞情報を生成することができる。一方、位置情報が取得される携帯情報装置のすべてが、走行している自動車の乗員によって携帯されているとはかぎらない。そのため、携帯情報装置から取得される位置情報と時刻情報とに基づく速度から渋滞情報を生成しようとすると、走行中の自動車の乗員ではない歩行者や駐車中の自動車の乗員などに携帯されている携帯情報装置の情報に基づく速度も含まれることとなる。こうして、走行中の自動車以外の携帯情報装置の情報に基づく速度が含まれるようになると、その速度に基づき生成される渋滞情報の精度も自ずと低いものとなる。

本発明は、このような実情に鑑みなされたものであって、その目的は、携帯情報装置から得られる情報に基づく速度から生成される道路の渋滞情報について、その情報の精度を高めることのできる渋滞情報生成装置、及び渋滞情報生成方法を提供することにある。

以下、上記課題を解決するための手段及びその作用効果を記載する。
上記目的を達成するために渋滞情報生成装置は、一乃至複数の携帯情報装置から取得されて道路リンクにマッピングされた複数の位置情報及び時刻情報に基づいて前記マッピングされた道路リンクに対して渋滞情報を生成する渋滞情報生成装置であって、前記道路リンクにマッピングされた複数の位置情報及び時刻情報のうち当該道路リンクの始点に最も近い位置情報及び時刻情報と当該道路リンクの終点に最も近い位置情報及び時刻情報とから当該道路リンクに対するリンク速度を携帯情報装置毎に算出するリンク速度算出部と、前記道路リンクに対して算出されたリンク速度に基づいて当該道路リンクの渋滞情報を生成する情報生成部と、前記マッピングされた道路リンクに対して当該道路リンクにマッピングされた複数の位置情報及び時刻情報に基づき当該道路リンク内に区画される各区間に対する区間速度をそれぞれ携帯情報装置毎に算出する区間速度算出部とを備え、前記情報生成部は、前記道路リンクの各区間に対して算出された区間速度のうち少なくとも所定個数以上の区間速度に基づいて、当該道路リンクに対して算出されたリンク速度を前記渋滞情報の生成に利用するか否かを携帯情報装置毎に判断することを要旨とする。

上記目的を達成するために渋滞情報生成方法は、一乃至複数の携帯情報装置から取得されて道路リンクにマッピングされた複数の位置情報及び時刻情報に基づいて前記マッピングされた道路リンクに対して渋滞情報を生成する渋滞情報生成装置であって、リンク速度算出部により、前記道路リンクにマッピングされた複数の位置情報及び時刻情報のうち当該道路リンクの始点に最も近い位置情報及び時刻情報と当該道路リンクの終点に最も近い位置情報及び時刻情報とから当該道路リンクに対するリンク速度を携帯情報装置毎に算出するリンク速度算出工程と、情報生成部により、前記道路リンクに対して算出されたリンク速度に基づいて当該道路リンクの渋滞情報を生成する情報生成工程と、区間速度算出部により、前記マッピングされた道路リンクに対して当該道路リンクにマッピングされた複数の位置情報及び時刻情報に基づき当該道路リンク内に区画される各区間に対する区間速度をそれぞれ携帯情報装置毎に算出する区間速度算出工程とを備え、前記情報生成工程では、前記道路リンクの各区間に対して算出された区間速度のうち少なくとも所定個数以上の区間速度に基づいて、当該道路リンクに対して算出されたリンク速度を前記渋滞情報の生成に利用するか否かを携帯情報装置毎に判断することを要旨とする。

携帯情報装置は、歩行者、鉄道の乗客などにも保持されているため、携帯情報装置から得られる位置情報と時刻情報とは、渋滞情報の対象として適切な自動車のみから得られるとは限らない。すなわち、歩行者を含め、自動車以外の移動体から得られた情報に基づく速度が含まれたまま渋滞情報が生成されるようなことがあると、その渋滞情報の精度も自ずと低いものとなる。この点、このような構成又は方法によれば、道路リンクのリンク速度を渋滞情報の生成に利用するか否かが、携帯情報装置毎に、道路リンク内の各区間の区間速度に基づいて判断されるようになる。これにより、渋滞情報の生成に不適切な携帯情報装置から得られた位置情報と時刻情報とに基づくリンク速度が除外されるようになり、位置情報と時刻情報とが渋滞情報の生成に適切な携帯情報装置から得られたものである可能性が高められるようになる。これにより、携帯情報装置から得られる情報に基づく速度から生成される渋滞情報について、その精度が高められるようになる。

好ましい構成として、前記情報生成部は、前記マッピングされた道路リンクのうちの１つについて、当該１つの道路リンク内で算出された全ての区間速度が所定の値以下となる携帯情報装置から得られたリンク速度を前記渋滞情報の生成に用いない。

このような構成によれば、道路リンク内の各区間に対して算出された全ての区間速度が所定の値以下となる条件、例えば歩行者の速度より大きくならない場合が除外されて、リンク速度が渋滞情報の生成に適切な携帯情報装置から得られたものである可能性が高められる。

好ましい構成として、前記リンク速度算出部は、前記道路リンクの始点から所定の距離以内の位置情報及び時刻情報を除外して前記始点に最も近い位置情報及び時刻情報を定めること、及び、前記道路リンクの終点から所定の距離以内の位置情報及び時刻情報を除外して前記終点に最も近い位置情報及び時刻情報を定めることの少なくとも一方を行う。

道路リンクの端部は、道路の接続点などであることが多く、信号機や各種規制があるなど、渋滞情報の生成に適していないことも少なくない。そこで、このような構成によれば、道路リンクの始点や終点から所定の距離以内の位置情報及び時刻情報をリンク速度の算出から除外することで、渋滞情報の精度をより高めることができるようになる。

好ましい構成として、前記リンク速度算出部は、前記道路リンクの始点から所定範囲外の速度で連続する区間を除外して前記始点に最も近い位置情報及び時刻情報を定めること、及び、前記道路リンクの終点から所定範囲外の速度で連続する区間を除外して前記終点に最も近い位置情報及び時刻情報を定めることの少なくとも一方を行う。

道路リンクの端部は、道路の接続点などであることが多く、信号機や各種規制があるなど、渋滞情報の生成に適していないことも少なくない。そこで、このような構成によれば、道路リンクの始点や終点から所定範囲外の速度として連続する区間の位置情報及び時刻情報をリンク速度の算出から除外することで、渋滞情報の精度をより高めることができるようになる。

好ましい構成として、前記情報生成部は、前記マッピングされた道路リンクのうちの１つについて、当該１つの道路リンク内で全ての区間速度が算出される場合、前記渋滞情報の生成の対象とする道路リンクとして確定し、当該１つの道路リンク内で少なくとも一部の区間速度が算出されない場合、前記渋滞情報の生成の対象とする道路リンクとして確定しない。

このような構成によれば、通常、自動車は道路リンクを始点から終点まで移動することから、１つの道路リンクの全ての区間速度が算出されることにより、その道路リンクのリンク速度は自動車の移動に基づくものである可能性が高くなる。逆に、１つの道路リンクの少なくとも一部の区間速度が算出されないことにより、その道路リンクのリンク速度は自動車の移動に基づくものではない可能性が高くなる。このように、渋滞情報の算出に適している自動車の携帯情報装置である可能性が高いとき、渋滞情報の生成の対象とすることで、当該道路リンクに対する渋滞情報の精度も高く維持されるようになる。

好ましい構成として、前記情報生成部は、前記確定した道路リンクの確定した順番が、当該道路リンクを含む道路経路が形成する道路リンクの順番と相違するとき、前記確定した道路リンクに対して算出されたリンク速度を前記渋滞情報の生成に用いない。

通常、自動車は道路経路に従う順番で道路リンクを移動する。そこで、この構成によるように、確定した道路リンクの順番が、道路経路に従う道路リンクの順番通りに並ばない道路リンクのリンク速度を使用しないことで、渋滞情報の生成に自動車以外のリンク速度が用いられるおそれを低減することができる。例えば、川や海、運河、空中、田畑、山野、専用軌道など、道路以外を移動する移動体の移動経路などは、確定した道路リンクが道路経路に従う順番に並ばないものとなる。

好ましい構成として、前記情報生成部は、前記確定した道路リンクが、確定しなかった道路リンクに接続されているとともに鉄道の線路に隣接しているとき、前記確定した道路リンクに対して算出されたリンク速度を前記渋滞情報の生成に用いない。

このような構成によれば、道路と線路とが並行することがあるが、確定された道路リンクが、確定されなかった道路リンクに接続されているとともに、線路に沿っている場合、携帯情報装置は線路に沿って移動した可能性もある。よって、確定された道路リンクであれ、線路に沿って移動した可能性がある、渋滞情報の生成に適していないリンク速度を渋滞情報の生成に用いないようにすることができる。

渋滞情報生成装置を具体化した第１の実施形態について、その概略構成を示すブロック図。 同実施形態において道路リンクと速度を算出する範囲とを模式的に示す模式図。 同実施形態において携帯情報装置が位置情報を処理する手順を示すフローチャート。 同実施形態においてセンターが渋滞情報を生成する手順を示すフローチャート。 同実施形態においてセンターが道路リンクの途中で位置情報が途切れる場合について判定する手順を示すフローチャート。 同実施形態において自動車の速度が得られた道路リンクを選択する処理の手順を示すフローチャート。 渋滞情報生成装置を具体化した第２の実施形態について、速度が得られた道路リンクの連続性を判断する処理の手順を示すフローチャート。 同実施形態において速度が得られた道路リンクの連続性がない場合について例示する模式図。 同実施形態において、道路リンクについて得られた速度から、徒歩、鉄道、および自動車を判別する処理の手順を示すフローチャート。 渋滞情報生成装置を具体化した第３の実施形態について、道路リンクにおいて渋滞度の生成に用いる速度を選択する態様を模式的に示す模式図。 同実施形態において、選択された速度に基づいて道路リンクの渋滞度を生成する処理の手順を示すフローチャート。 渋滞情報生成装置を具体化した第４の実施形態について、位置情報のマッピングされた道路リンクを修正削除する態様の概略を示す概略図。 同実施形態において、位置情報のマッピングされた道路リンクを修正・削除する処理の手順を示すフローチャート。 渋滞情報生成装置を具体化した第５の実施形態について、道路リンクに対して算出された速度を修正・削除する処理の手順を示すフローチャート。 渋滞情報生成装置を具体化したその他の実施形態について、道路リンクへマッピングされた位置情報に基づき算出される速度の態様を模式的に示す模式図。

図１を参照して、渋滞情報生成装置及び渋滞情報生成方法を具体化した実施の形態の概要について説明する。渋滞情報生成装置は、携帯情報装置２１から取得されて道路リンクにマッピングされた複数の位置情報及び時刻情報に基づいて、そのマッピングされた道路リンクに対して渋滞情報を生成する。携帯情報装置２１は、スマートフォンや携帯電話などの周知の無線通信機能を有し、利用者による携帯が可能な情報処理装置であるとともに、ＧＰＳ信号２０の受信などに基づいて現在の位置情報を検出し、こうして検出した位置情報や時刻情報などを通信機能を備える通信部３０を介してセンタ４０に出力することができる。携帯情報装置２１を携帯する利用者として、例えば、歩行者１０、自動車１１の乗員、及び鉄道１２の乗客などが挙げられる。また、センタ４０は、通信部３０を介して携帯情報装置２１との間で情報の授受が可能に構成されている。センタ４０は、情報処理機能や情報記憶機能を備え、携帯情報装置２１から送信された位置情報や時刻情報などを取得して記憶部５０に記憶するとともに、こうして取得した位置情報や時刻情報に基づき速度を算出して道路リンクに対して渋滞情報を生成し、これを自動車１１に提供する。

（第１の実施形態）
図１〜図６を参照して、渋滞情報生成装置及び渋滞情報生成方法を具体化した第１の実施形態について説明する。

携帯情報装置２１は、利用者に携帯されて移動する移動先の現在の経度、緯度などの位置情報を検出する。また、携帯情報装置２１は、その携帯される態様毎に、歩行者１０が携帯する携帯情報装置２１Ａ、自動車１１の搭乗者が携帯する携帯情報装置２１Ｂ、及び鉄道１２の乗客が携帯する携帯情報装置２１Ｃなどに分類できる。また、いずれの携帯の態様でも、各携帯情報装置２１Ａ，２１Ｂ，２１Ｃは、無線通信用の基地局を含む通信部３０との間で通信することができる。なお、以下では、携帯される態様を区分する場合、各携帯情報装置２１Ａ，２１Ｂ，２１Ｃを区別して記載し、携帯される態様を区分しない場合、単に携帯情報装置２１と記載する。

携帯情報装置２１は、現在の位置情報を検出すると、そのときの時刻情報を検出する。携帯情報装置２１は、検出した現在の位置情報を道路地図情報と照合することを通じて、該現在の位置情報を道路リンクに対応付ける。道路地図情報には、道路を特定する情報としての道路リンクと、道路に関する各種情報とが含まれている。道路リンクは、そのリンクの両端に関連付けられるノードを通じて、そのリンクに接続される他の道路リンクを特定することが可能になっている。よって、道路経路が定まれば道路リンクの順番も自ずと定まり、道路リンクの順番は道路経路に対応する。携帯情報装置２１は、道路地図情報を記憶していてもよいし、通信を通じて取得してもよい。携帯情報装置２１は、検出された位置情報を道路地図情報に照合させる処理であるマッピングによって、位置情報に対応する道路リンクを特定し、位置情報と道路リンクとを対応付ける。また、携帯情報装置２１は、位置情報を外部サーバに送信し、この位置情報が送信された外部サーバによって対応付けられた道路リンクを取得してもよい。携帯情報装置２１は、検出された位置情報、時刻情報、及び道路リンクを含むリンク情報が得られると、それら３つの情報を通信部３０を介してセンタ４０に出力する。

センタ４０は、携帯情報装置２１から位置情報、時刻情報、及びリンク情報を取得して、当該取得した各情報に基づいて道路リンクに対する渋滞情報を生成する。センタ４０は、携帯情報装置２１から情報を取得する情報取得部４１と、移動速度を算出するリンク速度算出部及び区間速度算出部としての速度算出部４２とを備える。また、センタ４０は、渋滞度の生成の対象となる道路リンクの確定を行うリンク確定部４３と、渋滞情報の生成に適した道路リンクを選択するリンク選択部４４と、渋滞情報を生成する渋滞情報生成部４５とを備える。なお、本実施形態では、リンク確定部４３、リンク選択部４４、及び渋滞情報生成部４５を含み情報生成部４７が構成されている。さらに、センタ４０は、生成された渋滞情報を提供する情報提供部４６と、渋滞情報を生成する処理に必要とされる各種情報を記憶するための記憶部５０を備える。記憶部５０には、道路リンクを含む道路地図情報５１と、携帯情報装置２１から取得した位置情報、時刻情報、及びリンク情報を携帯情報装置２１毎に保持する取得情報５２とが記憶されている。本実施形態では、速度算出部４２はリンク速度算出工程と、区間速度算出工程とを有し、情報生成部４７は、情報生成工程を有している。

つまり、センタ４０は、複数の携帯情報装置２１から取得した位置情報、時刻情報、及びリンク情報に基づいて、渋滞情報生成部４５により渋滞情報を生成し、この生成した渋滞情報を通信部３０を介して外部の自動車１１などに提供する。そして、渋滞情報を受信した自動車１１は、ナビゲーション装置２２や携帯情報装置２１Ｂなどを通じて、受信した渋滞情報を該自動車１１の乗員に通知する。

まず、図２及び図３を参照して、携帯情報装置２１の動作について説明する。
携帯情報装置２１は、Ｘ秒間隔などの所定の時間間隔ごとにＧＰＳ信号２０を受信して、現在の位置情報Ｐ０，Ｐ１，Ｐ２，…，ＰＮと時刻情報とを検出する。また携帯情報装置２１は、位置情報の道路地図情報へのマッピングにより、現在の位置情報に対応する道路リンクＬ１を検出する。本実施形態では、Ｘ秒間隔が例えば１秒間隔とされており、１秒毎に位置情報が取得されるようになっている。なお、Ｘ秒間隔は、その時間間隔を１秒よりも長くしてもよいし、１秒よりも短くしてもよい。

図３に示すように、携帯情報装置２１は、所定の時間間隔においてＧＰＳ信号２０を受信し、この受信したＧＰＳ信号２０に基づいて現在の位置情報を検出する（図３のステップＳ１０）。また、携帯情報装置２１は、位置情報を検出したときの時刻情報も検出する。なお、所定の時間間隔が経過すると、計測される時間間隔は「０」に戻されてから、次の経過時間の計測が開始される。携帯情報装置２１は、位置情報を道路リンクに対応付けるマッピングにより位置情報に対応する道路リンクを検出する（図３のステップＳ１１）。そして、携帯情報装置２１は、検出した位置情報と時刻情報とリンク情報とをセンタ４０へ送信する（図３のステップＳ１２）。これにより、ＧＰＳ信号２０を受信してから現在の位置情報等を検出し、その検出された情報をセンタ４０へ送信する一連の動作が終了される。その後、携帯情報装置２１は、所定の時間間隔になる都度、ＧＰＳ信号２０を受信して位置情報、検出時刻、及びリンク情報を検出してセンタ４０へ送信することを繰り返す。例えば、図２に示すように、Ｘ秒ごとに受信されるＧＰＳ信号２０により位置情報Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，…，ＰＮが順次検出される。そして、検出される位置情報Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，…，ＰＮは、道路リンクＬ１の始点ＬＳと終点ＬＥとの間にあることから、マッピングにより道路リンクＬ１に対応付けられる。

次に、図４〜６を参照して、センタ４０の動作について説明する。
センタ４０は、情報取得部４１により、携帯情報装置２１から位置情報等を取得する（図４のステップＳ２０）。情報取得部４１は、取得した位置情報を携帯情報装置２１毎の情報としての取得情報５２として記憶部５０に保持する。また、情報取得部４１は、今回、携帯情報装置２１から取得した位置情報に対応する道路リンクと、前回取得した位置情報に対応する道路リンクとが相違するか否かを判定する（図４のステップＳ２１）。つまり、今回の道路リンクと前回の道路リンクとが相違するとの判定は、次の道路リンクに進入していることを示し、今回の道路リンクと前回の道路リンクとが相違しないとの判定は、次の道路リンクには進入していないことを示す。そして、今回の道路リンクと前回の道路リンクとが相違しないと判定した場合（図４のステップＳ２１でＮＯ）、センタ４０は、当該道路リンクについての位置情報等をさらに取得するため、処理をステップＳ２０に戻し、携帯情報装置２１から次の位置情報等を取得する。

一方、今回の道路リンクと前回の道路リンクとが相違する場合（図４のステップＳ２１でＹＥＳ）、センタ４０は、リンク確定部４３により、道路リンクを確定するリンク確定処理を行う（図４のステップＳ２３）。道路リンクは、前回の道路リンクを途中退出することなく走り抜けたときには確定され、逆に、前回の道路リンクを途中退出しており走り抜けていないようなときには確定されない。つまり、前回の道路リンクが確定できた場合、移動体の移動挙動が正常であったと推測され、逆に、前回の道路リンクが確定できない場合、移動体の移動挙動が正常ではなかったおそれがあると推測される。よって、図示しないが、前回の道路リンクが確定できない場合、センタ４０は、前回の道路リンクに対する渋滞情報を生成するための処理を終了し、次の道路リンクに対する渋滞情報を生成するための処理を行うようにしている。

リンク確定部４３は、例えば、道路リンク内で速度算出の対象となる全ての位置情報に基づいて速度が算出されることを条件に道路リンクを確定する。
例えば、上述のリンクの確定処理では、リンク確定部４３は、速度算出部４２により算出される前回の道路リンクの始点に最も近い位置情報から道路リンクの終点に最も近い位置情報までの間に区画される各区間の区間速度を取得する。図２に示すように、２つの位置情報Ｐ０，Ｐ１に基づいてそれら位置情報Ｐ０，Ｐ１に区画された区間ｋ１の区間速度ｖ１を算出し、２つの位置情報Ｐ１，Ｐ２に基づいてそれら位置情報Ｐ１，Ｐ２に区画された区間ｋ２の区間速度ｖ２を算出する。以降同様に、速度算出部４２は、２つの位置情報に区画された区間の区間速度を算出することを順次行い、２つの位置情報ＰＮ−１，ＰＮに基づいてそれら位置情報ＰＮ−１，ＰＮに区画された区間ｋＮの区間速度ｖＮを算出する。そして、リンク確定部４３は、全区間ｋ１〜ｋＮに対して各区間速度ｖ１〜ｖＮが正常に算出されたことに基づいて、前回の道路リンクを確定する。ここで確定された道路リンクは、自動車１１の乗員に携帯されることなどによって自動車１１の移動とともに道路リンクを移動しているものであることが推定される。

道路リンクが確定されると、センタ４０は、リンク選択部４４により、道路リンクの選択処理を行う（図４のステップＳ２４）。道路リンクの選択処理は、確定された道路リンクについて、渋滞情報を生成する道路リンクを選択する処理を行う。本実施形態では、道路リンクに含まれる区間速度に基づいて、当該道路リンクが渋滞情報の生成に適しているか否かが判定される。これにより、確定された道路リンクから渋滞情報の生成に適切な道路リンクが選択され、逆に言えば、確定された道路リンクから渋滞情報の生成に適切ではない道路リンクが除外される。

詳述すると、リンク選択部４４は、携帯情報装置２１から得られた位置情報及び時刻情報に基づいて道路リンクの渋滞情報を生成することの適否を、道路リンク内の各区間に対して算出される区間速度に基づいて判断する。

例えば、図２に示すように、リンク選択部４４は、速度算出部４２で算出された携帯情報装置２１から得られた位置情報Ｐ０〜ＰＮ及び時刻情報に基づく道路リンクＬ１の各区間ｋ１〜ｋＮの区間速度ｖ１〜ｖＮを取得する。そして、リンク選択部４４は、算出された各区間ｋ１〜ｋＮの区間速度ｖ１〜ｖＮに基づき、携帯情報装置２１から得られる位置情報及び時刻情報が渋滞度の生成に適しているか否かを判断する。

図６に示すように、リンク選択処理（図４のステップＳ２４）が開始されると、リンク選択部４４は、速度判定（ステップＳ４０）において、道路リンクの全区間の区間速度が、予め定められた最低速度ｖｍｉｎより低いか否かを判定する。また、リンク選択部４４は、リンク選択判定（図６のステップＳ４１）において、速度判定の判定結果に基づいて、渋滞情報の生成に適した速度を有する道路リンクを選択する。つまり、速度判定の判定結果によって、全区間の区間速度が最低速度ｖｍｉｎより低いと判定された道路リンクを渋滞情報の生成対象の選択から外し、当該道路リンクに対して渋滞情報が生成されないようにする。例えば、最低速度ｖｍｉｎに歩行者１０の歩行速度を設定することで、道路リンクの情報が歩行者１０の携帯情報装置２１Ａから取得される情報であるようなとき、当該道路リンクに対して渋滞情報を生成しないようにすることができる。

これにより、携帯情報装置２１毎に、渋滞度の生成に道路リンクＬ１に対して算出された速度を利用するか否かが判断されるようになる。そして、渋滞度の生成に適していると判断された場合、道路リンクＬ１に対して算出されたリンク速度に基づいて当該道路リンクの渋滞度が生成されるようになる。

続いて、センタ４０は、渋滞情報生成部４５により、道路リンクの渋滞度を算出する（図４のステップＳ２５）。道路リンクの渋滞度は、道路リンクに対して１つ生成することもできる。

例えば、図２に示すように、渋滞情報生成部４５は、携帯情報装置２１から得られた位置情報Ｐ０〜ＰＮ及び時刻情報に基づいて速度算出部４２において算出された道路リンクに対するリンク速度を取得する。道路リンクＬ１に対するリンク速度は、速度算出部４２において、道路リンクＬ１の始点ＬＳに近い位置情報Ｐ０及び時刻情報と道路リンクＬ１の終点ＬＥに近い位置情報ＰＮ及び時刻情報とに基づいて算出される。

なお、例えば、道路リンクに対して渋滞度を１つ生成する場合、全区間の区間速度から算出した平均速度や、２つの位置情報Ｐ０，ＰＮに基づき算出される速度に基づいて生成することもできる。また、図２に示すように、各区間ｋ１〜ｋＮの渋滞度を、各区間ｋ１〜ｋＮのそれぞれの区間速度ｖ１〜ｖＮに基づいて生成することもできる。

ここで、図２に基づいてリンク速度から道路リンクに対する渋滞度を生成する態様について説明する。
区間ｋ１〜ｋＮでは、区間距離が２つの位置情報Ｐ０，ＰＮの間の距離の差より求められ、所要時間が位置情報Ｐ０のとき検出された時刻情報と位置情報ＰＮのとき検出された時刻情報との差より求められる。そして、区間ｋ１〜ｋＮの平均速度は、「区間距離／所要時間」で算出される。こうして算出された平均速度に基づいて渋滞度が生成される。本実施形態では、渋滞度は、２つの閾値α、βを用いて３つのランクに分類される。閾値α、βは、それぞれ特定の速度を示す値であり、閾値α＜閾値βの関係を有している。例えば、閾値αは「１０」ｋｍ／ｈ、閾値βは「２０」ｋｍ／ｈの値が設定される。３つのランクは、「渋滞」、「混雑」、「空き道」として設定される。そして、閾値α，βの組合せにより、判定対象の平均速度が３つのランクに分類される。すなわち、「平均速度＜閾値α」であるとき渋滞度は「渋滞」と判定され、「閾値α≦平均速度＜閾値β」であるとき渋滞度は「混雑」と判定され、「閾値β≦平均速度」であるとき渋滞度は「空き道」と判定される。

なお、渋滞情報生成部４５は、１つの道路リンクに対する渋滞度を複数の携帯情報装置２１から取得した情報からそれぞれ生成した場合、それら渋滞度を調整して、当該道路リンクに対する渋滞度を算出してもよい。また、渋滞情報生成部４５は、２つの位置情報を任意に選択し、任意に選択した位置情報により区画される区間に基づいて道路リンクの渋滞度を生成してもよい。

渋滞度が生成されると、センタ４０は、情報提供部４６により、渋滞情報の送信を行う（図４のステップＳ２６）。こうして送信された渋滞情報を、通信部３０を介して自動車１１が受信することで、リアルタイム性の高い渋滞情報がナビゲーション装置２２などを介して運転者などの自動車の乗員に提供されるようになる。

以下に、図５を参照してリンク確定処理（図４のステップＳ２３）について詳細に説明する。上述したように、リンク確定処理では、道路リンク内の速度が算出されることを条件に道路リンクを確定する処理が行うが、これに加え、以下に説明する処理が行われる。

センタ４０は、リンク確定処理として、リンク確定部４３により、離脱判定（図５のステップＳ３０）、Ｕターン判定（図５のステップＳ３１）、及び駐車・停車判定（図５のステップＳ３２）を行う。

離脱判定（ステップＳ３０）では、道路リンクの途中で路地への進入などにより各位置情報が道路リンクから離脱したことが判定され、道路リンクから離脱したと判定される位置情報を有する道路リンクについては渋滞情報が生成されないようにする。例えば、各位置情報を１秒ごとに取得すると、速度が６０ｋｍ／ｈに規制されている道路では、各位置情報の間隔は長いときで１７ｍ程度になる。よって、道路リンクにおける最後の位置情報が、その道路リンクの終点から１７ｍ＋ｑ（ｑは判断余裕）以上離れた地点となるような場合、道路リンクから離脱したと判定される。なお、離脱判定は、現に携帯情報装置２１が道路リンクから離脱したことを判定することが目的ではなく、渋滞情報の生成に適していない情報を判定することが目的である。そのため、離脱判定には、携帯情報装置２１が道路リンクから離脱する以外の態様、例えば、携帯情報装置２１の電源断や不具合などにより生じる位置情報の欠落などが含まれてもよい。

Ｕターン判定（ステップＳ３１）では、各位置情報が道路リンク内で方向転換としてのＵターン（転回）したことが判定され、道路リンク内でＵターンしたと判定される位置情報を有する道路リンクについては渋滞情報が生成されないようにする。例えば、道路リンクの途中で各位置情報からなる移動軌跡が逆方向に戻るような軌跡となったときＵターンしたと判定される。道路リンクは、道路の接続点間に設定されることが多く、自動車１１であれば道路リンクの途中で進行方向を変更することはまれである。そこで、道路リンクの途中で進行方向を変更する位置情報は、少なくとも通常の走行態様ではなく渋滞情報の生成に適していないものとする。なお、Ｕターン判定は、現に携帯情報装置２１が道路リンク内でＵターンしたことを判定することが目的ではなく、渋滞情報の生成に適していない情報を判定することが目的である。そのため、Ｕターン判定には、携帯情報装置２１が道路リンク内でＵターンした以外の態様、例えば、歩行者１０の方向転換や自動車１１の後退、道路リンク内で自動車１１に対して歩行者１０が乗降する態様などが含まれてもよい。

駐車・停車判定（ステップＳ３２）では、各位置情報が道路リンク内で一定時間以上の駐車又は停車したことが判定され、道路リンク内で駐車又は停車と判定される位置情報を有する道路リンクについては渋滞情報が生成されないようにする。例えば、道路リンク内で、速度が「０」の時間が所定時間以上継続するような場合、駐車又は停車と判定される。なお、駐車・停車判定は、現に携帯情報装置２１が道路リンク内に駐車又は停車したことを判定することが目的ではなく、渋滞情報の生成に適していない情報を判定することが目的である。そのため、駐車・停車判定には、携帯情報装置２１が道路リンク内に駐車又は停車した以外の態様、例えば、歩行者１０の立ち止まりなどが含まれてもよい。

つまり、離脱判定、Ｕターン判定、駐車・停車判定は、道路リンクに対してリンク速度を算出しようとするとき、そのリンク内の区間速度が道路リンクの途中で途切れる態様となることを判定する。

なお、先に区間速度を算出し、算出された区間速度を条件に離脱判定、Ｕターン判定や駐車・停車判定を行うこともできる。例えば、速度が道路リンクの途中で途切れているか否かの判定により離脱判定を行うことが可能であり、区間速度の向きの変化があるか否かの判定によりＵターン判定を行うことが可能であり、区間速度が「０」の時間が所定時間以上継続しているか否かの判定により駐車・停車判定が可能である。

このように、本実施形態によれば、携帯情報装置２１から得られる情報に基づいて生成される道路の渋滞情報について、その情報の精度を高めることができる。
以上説明したように、本実施形態に係る渋滞情報生成装置及び渋滞情報生成方法によれば、以下に列記するような効果が得られるようになる。

（１）携帯情報装置２１は、歩行者１０、自動車１１の搭乗者、鉄道１２の乗客などによって保持されているため、携帯情報装置２１から得られる位置情報と時刻情報とは、渋滞情報の対象として適切な自動車１１のみから得られるとは限らない。すなわち、歩行者１０を含め、自動車１１以外の移動体から得られた情報に基づく速度が含まれたまま渋滞情報が生成されるようなことがあると、その渋滞情報の精度も自ずと低いものとなる。この点、道路リンクのリンク速度を渋滞情報の生成に利用するか否かが、携帯情報装置２１毎に、道路リンク内の各区間の区間速度に基づいて判断されるようになる。これにより、渋滞情報の生成に不適切な携帯情報装置２１から得られた位置情報と時刻情報とに基づくリンク速度が除外されるようになり、位置情報と時刻情報とが渋滞度の生成に適切な携帯情報装置２１から得られた可能性が高められるようになる。これにより、携帯情報装置２１から得られる情報に基づく速度から生成される渋滞情報について、その精度が高められるようになる。

（２）１つの道路リンク内で算出された全ての区間速度が所定の値以下となる条件、例えば、歩行者１０の速度より大きくならない場合が除外されて、リンク速度が渋滞情報の生成に適切な携帯情報装置から得られたものである可能性が高められる。

また、道路リンク内に算出された区間速度が最低速度ｖｍｉｎを下限とする所定の速度範囲外であるとき、その道路リンクのリンク速度を渋滞情報生成に用いないことにより、携帯情報装置２１からの情報から得られるリンク速度から、自動車１１以外のリンク速度など渋滞情報の生成に適していないリンク速度を容易かつ適切に除外することができる。

（３）道路リンクの始点ＬＳと終点ＬＥとに最も近い位置情報同士の間でリンク速度を算出する。道路リンク内においてリンク速度の算出に適切な位置情報が選択されるようになることから、道路リンクに対して適切な渋滞情報が生成されるようになる。

（４）通常、自動車１１は道路リンクを始点ＬＳから終点ＬＥまで移動することから、全ての位置情報及び時刻情報に基づいて道路リンクの各区間に区間速度が算出されることにより、その道路リンクの位置情報及び時刻情報は自動車１１の移動に基づくものである可能性が高くなる。このように、渋滞情報の算出に適している自動車１１の携帯情報装置２１である可能性が高くなることから、当該道路リンクに対する渋滞情報の精度を維持することができる。

（５）道路リンクの途中で路地への進入、方向転換、及び一定時間以上の駐停車は、道路リンク内での自動車１１の通常の走行態様とは明らかに異なる動きであり、このような動きをしている場合、その道路リンク内の速度を渋滞情報の生成に用いないようにすることで、渋滞情報の精度を維持することができる。

（第２の実施形態）
図７〜９を参照して、渋滞情報生成装置及び渋滞情報生成方法を具体化した第２の実施形態について説明する。本実施形態は、「リンクの選択処理」が第１の実施形態と相違する。そこで以下では、第１の実施形態と相違する点について主に説明する。

図７に示すように、本実施形態では、リンクの選択処理（図４のステップＳ２４）には、速度判定とリンク選択判定（図６のステップＳ４０，Ｓ４１）に加えて、もしくは、代えて、道路経路設定（図７のステップＳ５０）、リンクの連続性判定（図７のステップＳ５１）、及びリンク選択判定（図７のステップＳ５２）が設けられる。

道路経路設定（ステップＳ５０）では、位置情報がマッピングされた道路リンクに基づき道路に従う道路上の経路が選択される。つまり、その選択された道路経路に対応する道路リンクの順番が特定される。すなわち、こうして選択された経路は、自動車１１であれば走行することとなる経路として設定される。

リンクの連続性判定（ステップＳ５１）では、まず、特定の携帯情報装置２１から取得された位置情報に基づいて確定された最新の道路リンクとその最新の道路リンクの前に確定された前の道路リンクとの順番が特定される。次に、リンクの連続性判定では、前述の最新の道路リンクと前の道路リンクとの順番と、道路経路設定で設定された道路上の経路に従う道路リンクの順番とが比較されて、比較結果として、２つの道路リンクの順番が同じであるか、又は、相違するかが判定される。

リンク選択判定（ステップＳ５２）では、リンクの連続性判定による比較の結果が「同じ」であるとき、道路リンクを渋滞情報の生成対象として選択する一方、同比較の結果が「相違する」であるとき、道路リンクを渋滞情報の生成対象として選択しない。これにより、道路リンクに対して算出されたリンク速度が渋滞情報の生成に用いられないようになる。

ところで通常、自動車１１は道路に従う順で各道路リンクを移動する。上述のように順番が「相違する」結果が得られるのは、川や海、運河、空中、田畑、山野、専用軌道など道路以外を移動する移動体の移動経路によるものである。こうした移動体としては、大小の船舶、無人飛行機、航空機、ヘリコプター、馬、競技用の車両やレジャー用の車両、農作業車、重機、鉄道等が挙げられる。このような移動体によれば、道路リンクが確定されたとしても、そうして確定された道路リンクが道路の経路の順にはならない。よって、自動車１１以外の移動体とともに移動する携帯情報装置２１に基づき算出される道路リンクの速度を渋滞情報に使用しないようにすることができる。

ここで、図８及び図９を参照して、移動体の移動経路から得られる道路リンクの順番と、道路上の経路に従う道路リンクの順番とが相違するときの判定手順を、移動体が鉄道１２である場合について例示する。また、図９では、歩行者１０の携帯する携帯情報装置２１Ａ、自動車１１の乗員が携帯する携帯情報装置２１Ｂ、及び鉄道の乗客が携帯する携帯情報装置２１Ｃがそれぞれ区別され、こうした区別に基づいて渋滞情報の生成対象としての選択・不選択が定められる例について説明する。

図８に示すように、鉄道１２の線路ＴＲ１は、その区間ＫＲ１，ＫＲ２が道路Ｒ１に併走し、その区間ＫＲ４，ＫＲ５が道路Ｒ２に併走し、その他の区間ＫＲ３，ＫＲ６は道路に併走していないものとする。このとき、線路ＴＲ１を走行する鉄道１２の乗客が携帯する携帯情報装置２１Ｃは、区間ＫＲ１を移動するとき、その位置情報がマッチングにより道路リンクＬ２１に対応付けられ、区間ＫＲ２を移動するとき、その位置情報がマッチングにより道路リンクＬ２２に対応付けられる。続いて、区間ＫＲ３を移動するとき、その位置情報はマッチングによってどの道路リンクにも対応付けられない。次に、区間ＫＲ４を移動するとき、道路リンクＬ３３に、区間ＫＲ５を移動するとき、道路リンクＬ３４にそれぞれマッチングにより対応付けられる。そして、区間ＫＲ６を移動するとき、その位置情報はマッチングによってどの道路リンクにも対応付けられない。こうして線路ＴＲ１を移動する携帯情報装置２１Ｃから得られる、位置情報、時刻情報、リンク情報は、随時、センタ４０に取得情報として記憶される。つまり、携帯情報装置２１Ｃの位置情報に基づき得られる道路リンクの順番は、道路リンクＬ２１，Ｌ２２，Ｌ３３，Ｌ３４となる。また、この道路リンクの順番では、道路リンクに割り当てられない区間ＫＲ３，ＫＲ６があることから、道路リンクＬ２２と道路リンクＬ３３との間に接続されているはずの道路リンクが含まれていないとともに、道路リンクＬ３４の先に接続されているはずの道路リンクも含まれていない。一方、道路リンクＬ２１，Ｌ２２，Ｌ３３，Ｌ３４を経路に含むように設定される道路経路において道路上の経路に従って得られる道路リンクの順番は、道路リンクＬ２１，Ｌ２２，Ｌ２３，Ｌ３１，Ｌ３２，Ｌ３３，Ｌ３４，Ｌ３５，Ｌ３６となる。

次に、図９を参照して、リンクの選択判定（ステップＳ５２）の一例について説明する。
センタ４０では、携帯情報装置２１から取得した位置情報等に対応する道路リンクが特定され、この特定された道路リンクに対する区間速度を算出する。また、センタ４０では、算出された区間速度に基づいて渋滞情報の生成対象となる道路リンクが確定される（図９のステップＳ６０）。そして、センタ４０のリンク選択部４４は、確定した道路リンク内の全区間速度がＸｋｍ／ｈ以下であるか否かを判断する（図９のステップＳ６１）。本実施形態では、Ｘｋｍ／ｈは、６ｋｍ／ｈなどの歩行者の歩行速度であると考えられる値が設定される。よって、Ｘｋｍ／ｈ以下は、歩行者１０である可能性が高く、かつ、自動車１１ではない可能性が高い速度域である。そして、確定した道路リンク内の全区間速度がＸｋｍ／ｈ以下である場合（図９のステップＳ６１でＹＥＳ）、リンク選択部４４は、その道路リンクのリンク速度に基づき道路リンクの渋滞度を生成することをやめるようにするため、道路リンクが渋滞度の生成対象として選択されない（図９のステップＳ６２）。なお、区間速度がＸｋｍ／ｈ（６ｋｍ／ｈ）以下であることにより、取得された位置情報等は歩行者１０の携帯する携帯情報装置２１Ａにより取得されたものであると推定することもできる。そして、リンクの選択判定が終了される。

一方、確定した道路リンク内の全区間速度がＸｋｍ／ｈ以下ではない場合（図９のステップＳ６１でＮＯ）、リンク選択部４４は、「位置情報を道路リンクに対応付けられない（リンクが飛んだ）区間」の次に「位置情報を道路リンクに対応付けられた」とき、当該道路リンクが線路ＴＲ１に併走しているか否かを判定する（図９のステップＳ６３）。当該道路リンクが線路ＴＲ１に併走していると判定された場合（図９のステップＳ６３でＹＥＳ）、リンク選択部４４は、その区間速度に基づき確定された道路リンクに対して渋滞度の生成を行わないようにするため、道路リンクが渋滞度の生成対象として選択されない（図９のステップＳ６４）。つまり、位置情報は移動しているものの、位置情報から道路リンクが特定されないこととともに、次に位置情報から特定された道路リンクは線路ＴＲ１に併走していることが成立する場合、電車などの鉄道１２の乗客の携帯する携帯情報装置２１Ｃにより取得された位置情報であると推定することもできる。そして、リンクの選択判定が終了される。

また、当該道路リンクが線路ＴＲ１に併走していないと判定された場合（図９のステップＳ６３でＮＯ）、「位置情報を道路リンクに対応付けられない（リンクが飛んだ）区間」が複数あったとしても、その先で「位置情報を道路リンクに対応付けられた」とき、当該道路リンクが線路ＴＲ１に併走しているか否かを判定する（図９のステップＳ６５）。当該道路リンクが線路ＴＲ１に併走していると判定された場合（図９のステップＳ６５でＹＥＳ）、リンク選択部４４は、その区間速度に基づき確定された道路リンクの渋滞度の生成をやめるため、道路リンクが渋滞度の生成対象として選択されない（図９のステップＳ６４）。そして、選択処理が終了される。

一方、当該道路リンクが線路ＴＲ１に併走していないと判定された場合（図９のステップＳ６５でＮＯ）、リンク選択部４４は、その区間速度に基づき確定された道路リンクを渋滞度の生成対象として選択する（図９のステップＳ６６）。また、携帯情報装置２１は、歩行者１０でも鉄道１２の乗客でもない可能性が高いため、自動車１１の乗員の携帯情報装置２１Ｂであると推定することもできる。

以上説明したように、本実施形態に係る渋滞情報生成装置及び渋滞情報生成方法によれば、先の第１の実施形態で記載した効果（１）〜（５）に加え、以下に列記するような効果が得られるようになる。

（６）通常、自動車１１は道路経路に従う順番で道路リンクを移動する。そこで、確定した道路リンクの順番が、道路経路に従う道路リンクの順番通りに並ばない道路リンクのリンク速度を渋滞情報に使用しないことで、渋滞情報の生成に自動車１１以外のリンク速度が用いられるおそれを低減させることができる。例えば、川や海、運河、空中、田畑、山野、専用軌道など道路以外を移動する移動体の移動経路によれば、確定した道路リンクが道路経路に従う順番に並ばないものとなる。

（７）道路Ｒ１，Ｒ２と線路ＴＲ１とが並行することがあるが、確定された道路リンクが、確定されなかった道路リンクに接続しているとともに、線路ＴＲ１に沿っている場合、携帯情報装置は線路に沿って移動した可能性もある。よって、確定された道路リンクであれ、渋滞情報の生成に適していないリンク速度を渋滞情報の生成に用いないようにすることができる。なお、確定しなかった道路リンクには、道路リンクを確定することができない１乃至複数の位置情報を含む。

なお、本実施形態は、先の第１の実施形態と組合せて実施することもできる。
（第３の実施形態）
図１０及び図１１を参照して、渋滞情報生成装置及び渋滞情報生成方法を具体化した第３の実施形態について説明する。

本実施形態は、道路リンクの終点に対応する位置情報の特定態様が、第１の実施形態と相違する。そこで以下では、第１の実施形態と相違する点について主に説明する。
図１０に示すように、本実施形態では、自動車１１の携帯情報装置２１が位置情報Ｐ０，Ｐ２，…，ＰＮ＋１を取得し、これら位置情報はマッピングにより道路リンクＬ４に対応づけられる。このとき、道路リンクＬ４の始点ＬＳに最も近い位置情報として位置情報Ｐ０が選択される。一方、道路リンクＬ４の終点ＬＥに最も近い位置情報は位置情報ＰＮ＋１になる。しかしながら、道路リンクＬ４の終点ＬＥと位置情報ＰＮ＋１との間には、信号機ＳＧがあり、停止信号を示している信号機ＳＧに従って停止する自動車１１の列は位置情報ＰＮ＋１を超えて続くものとする。すなわち、道路リンクＬ４の終点ＬＥに最も近い位置情報ＰＮ＋１は、信号機ＳＧによる停止時間を含んでいるため、この位置情報ＰＮ＋１から終点ＬＥまでの区間を含めて渋滞度を生成するとなると、生成された渋滞度にリンクからの退出時間の遅れが含まれることになる。このように、信号機ＳＧに従って停止している時間の反映されたリンク速度に基づいて生成された道路リンクの渋滞度は、精度が低くなり、運転者に違和感を与えるおそれがある。

そこで本実施形態では、渋滞度の生成に用いる道路リンクＬ４の終点ＬＥに最も近い位置情報及び時刻情報を、道路リンクＬ４の終点ＬＥから信号機ＳＧによって停止する車列の長さ以上となるように定めた所定の距離以内の位置情報及び時刻情報を除外して定める。例えば、本実施形態では、道路リンクＬ４の終点ＬＥから所定の距離以内の位置情報ＰＮ＋１を除外して、同所定の距離よりも離れた位置情報ＰＮを道路リンクＬ４の終点ＬＥに最も近い位置情報及び時刻情報として定める。これにより、道路リンクＬ４の各区間ｋ１〜ｋＮ＋１のうち、信号機ＳＧによる影響が避けられない区間ｋＮ＋１の区間速度が除外されてなるリンク速度に基づいて道路リンクＬ４の渋滞度が生成されるようになる。これにより、渋滞度の精度が向上されるようになる。

図１１に示すように、センタ４０の情報取得部４１は、携帯情報装置２１から位置情報等を取得する（図１１のステップＳ７０）。センタ４０のリンク確定部４３は、今回の位置情報が前回の位置情報と同一の道路リンク内にあるか否かを判定する（図１１のステップＳ７１）。前回と今回の位置情報が同一の道路リンク内にないと判定した場合（図１１のステップＳ７１でＮＯ）、センタ４０は、処理をステップＳ７０に戻して、情報取得部４１による位置情報等の取得を行う。一方、前回と今回の位置情報が同一の道路リンク内にあると判定した場合（図１１のステップＳ７１でＹＥＳ）、センタ４０は、位置情報が道路リンクの終点ＬＥから所定の距離Ｘｍ以内であるか否かを判定する（図１１のステップＳ７２）。所定の距離Ｘｍは、道路リンクの終点ＬＥのそれぞれに、例えば各信号機ＳＧ毎に設定されている値であり、予め設定された値でもよいし、日時や交通状況により変化する値であってもよい。位置情報が道路リンクの終点ＬＥから所定の距離Ｘｍ以内ではないと判断した場合（図１１のステップＳ７２でＮＯ）、センタ４０は、当該道路リンクの位置情報をさらに取得するため、処理をステップＳ７０に戻して、情報取得部４１による位置情報等の取得を行う。一方、位置情報が道路リンクの終点ＬＥから所定の距離Ｘｍ以内であると判断した場合（図１１のステップＳ７２でＹＥＳ）、センタ４０は、当該判定された位置情報を除外し、その前回の位置情報を道路リンクの終点ＬＥに対応する位置情報として定める。こうして定められた、道路リンクの始点及び終点に対応する位置情報に基づいてリンク速度が算出される。例えば、道路リンクの始点に対応する位置情報Ｐ０と同終点に対応する位置情報ＰＮとの間における各区間ｋ１〜ｋＮについてそれぞれの区間速度ｖ１〜ｖＮが算出される。そして、こうして算出された区間速度に基づいてリンク速度が渋滞度の生成に適しているか判断されるとともに、道路リンクの渋滞度が生成される（図１１のステップＳ７４〜Ｓ７７）。なお、図１１のステップＳ７４〜Ｓ７７の処理は、第１の実施形態で説明する図４のステップＳ２３〜Ｓ２６における処理と同様であることから、説明の便宜上、それらの詳細な説明を割愛する。

以上説明したように、本実施形態に係る渋滞情報生成装置及び渋滞情報生成方法によれば、先の第１の実施形態で記載した効果（１）〜（５）に加え、以下に記載するような効果が得られるようになる。

（８）道路リンクの端部である終点は、道路の接続点などであることが多く、信号機ＳＧ、各種規制があるなど、渋滞情報の生成に適していないことも少なくない。そこで、道路リンクの始点ＬＳや終点ＬＥから所定の距離以内の位置情報及び時刻情報を除外してリンク速度を算出することで、渋滞情報の精度をより高めることができるようになる。

なお、本実施形態は、先の第１及び第２の実施形態の少なくとも１つと組合せて実施することもできる。
（第４の実施形態）
図１２及び図１３を参照して、渋滞情報生成装置及び渋滞情報生成方法を具体化した第４の実施形態について説明する。

本実施形態は、リンク選択処理に道路リンクの誤マッチングに対応する機能が追加された点が、第１の実施形態のリンク選択処理と相違する。そこで以下では、第１の実施形態と相違する点について主に説明する。

図１２に示すように、経路の一部が平行する高速道路Ｒ５及び一般道路Ｒ６があり、高速道路Ｒ５を自動車１１が走行しているものとする。自動車１１の乗員は携帯情報装置２１Ｂを携帯しており、この携帯情報装置２１Ｂより送信される位置情報、時刻情報、及びリンク情報がセンタ４０に送信される。そして、センタ４０が、受信した位置情報、時刻情報、及びリンク情報に基づいて、対応する道路リンクに対して渋滞情報を生成する。なお、本実施形態では、経路の一部が平行する複数の道路を高速道路と一般道路としたが、経路の一部が平行する関係にある道路であれば、経路の一部が平行する複数の道路は、高速道路同士、一般道路同士でもよいし、本道と側道との関係などのようにそれら道路間を出入口や連絡道などを介して行き来できるような態様であってもよい。また、経路の一部が平行する道路は、複数であれば３つ以上であってもよい。

ところで、本実施形態では、携帯情報装置２１は、ＧＰＳ信号２０に基づいて位置情報を検出する。ＧＰＳ信号２０から検出される位置情報は、多少の誤差が含まれる。ＧＰＳ信号２０を単独で利用する場合、最大で数１００ｍの誤差が生じることもあるし、位置を検出できない場合もある。なお、携帯情報装置２１は、その他の衛星信号、地上信号などを用いて位置情報を補正して検出精度を高める構成や、未検出を防いだりする構成を備えていてもよい。ところで、自動車１１に搭載されているナビゲーション装置２２などは、自動車１１の位置が道路上であること優先的に判定するようにしたり、走行距離や速度などの情報を併用して位置を補正したりすることで、位置精度が高められるようにしている。一方、携帯情報装置２１は、その移動先についての自由度が高い反面、移動先の優先度の設定などが容易ではないことから、ナビゲーション装置２２のように高い精度で位置情報を検出することが難しい実情がある。

よって、携帯情報装置２１は、その検出された位置情報に含まれる誤差などを要因に、当該位置情報を移動中の道路ではなく隣接する他の道路へマッピングすることがある。例えば、図１２に示すように、図において左から右へ高速道路Ｒ５を走行中の自動車１１の携帯情報装置２１は、検出した位置情報を道路リンクＬ５１、Ｌ５２へマッピングする。続いて、携帯情報装置２１は、検出した位置情報に含まれる誤差により、当該位置情報を実際に走行している道路リンクＬ５３、Ｌ５４ではなく、走行していない一般道路Ｒ６の道路リンクＬ６３、Ｌ６４へマッピングすることがあり得る。その後、携帯情報装置２１は、検出した位置情報に含まれる誤差が小さくなるようなことにより、当該検出した位置情報を、実際に走行している道路リンクＬ５５、Ｌ５６へマッピングする。そして、こうしてマッピングされたリンク情報が携帯情報装置２１からセンタ４０に送信される。

図１３に示すように、センタ４０のリンク確定部４３では、道路リンクを確定させる処理に、携帯情報装置２１による位置情報の道路リンクへのマッピング精度を反映させる。この道路リンクを確定させる処理は、道路リンクを確定させる必要が生じる都度行われる。

リンク確定部４３は、確定可能な状態となった道路リンクについて、携帯情報装置２１による位置情報の道路リンクへのマッピング精度が高いか否かを判定する（図１３のステップＳ８０）。道路リンクへのマッピング精度は、当該道路リンクの近辺に誤マッチングの可能性の高い道路リンクがあるか否かなどにより判定される。例えば、マッピング精度は、道路リンクと近辺の道路リンクとの距離が近ければ低くなり、同距離が離れていれば高くなる。そして、道路リンクへのマッピング精度が高くないと判定した場合（図１３のステップＳ８０でＮＯ）、リンク確定部４３は、当該道路リンクの確定を保留し、保留リンクとして保持し（図１３のステップＳ８１）、道路リンクを確定させる処理を一旦終了させる。例えば、この処理により、図１２において、道路リンクＬ６３，Ｌ６４，Ｌ５５が保留リンクとされる。

次に、確定可能な状態の道路リンクが生じると、リンク確定部４３は、携帯情報装置２１による位置情報の道路リンクへのマッピング精度が高いか否かを判定する（図１３のステップＳ８０）。このとき、道路リンクへのマッピング精度が高いと判定した場合（図１３のステップＳ８０でＹＥＳ）、リンク確定部４３は、当該道路リンクを確定させる（図１３のステップＳ８２）。また、リンク確定部４３は、当該確定させた道路リンクにつながる保留リンクがある場合、その保留リンクを保留されたときの道路リンクとして確定させる（図１３のステップＳ８３）一方、当該道路リンクにつながらない保留リンクがある場合、その保留リンクを削除する（図１３のステップＳ８４）。このように、保留リンクが確定もしくは削除されてから、道路リンクを確定させる処理が一旦終了される。例えば、この処理により、図１２において、保留リンクとれた道路リンクＬ５５は確定される一方、保留リンクとされた道路リンクＬ６３，Ｌ６４が削除される。

以上説明したように、本実施形態に係る渋滞情報生成装置及び渋滞情報生成方法によれば、先の第１の実施形態で記載した効果（１）〜（５）に加え、以下に記載するような効果が得られるようになる。

（９）携帯情報装置２１が、誤差を含む位置情報により道路リンクのマッチングを誤ったとしても、誤マッチングされた道路リンクを修正又は削除することで、渋滞情報の精度が維持されるようになる。

なお、本実施形態は、先の第１〜第３の実施形態の少なくとも１つと組合せて実施することもできる。
（第５の実施形態）
図１４を参照して、渋滞情報生成装置及び渋滞情報生成方法を具体化した第５の実施形態について説明する。

本実施形態は、渋滞情報生成部４５が算出誤差を有する速度に基づき生成された渋滞度を適切に補正する機能を有する点が、第１の実施形態の渋滞情報生成部４５と相違する。そこで以下では、第１の実施形態と相違する点について主に説明する。

センタ４０の速度算出部４２は、携帯情報装置２１から取得した位置情報、時刻情報、及びリンク情報に基づいて道路リンクに対するリンク速度を算出する。
図１４には、誤差を含む位置情報から算出されたリンク速度に基づいて生成された渋滞度を補正する処理が示されている。ここでは、この処理が渋滞度の算出される都度開始される例を示すが、実行開始のタイミングは、所定の間隔や複数の渋滞度が生成されたタイミングでもよい。

渋滞度を補正する処理が開始されると、センタ４０の渋滞情報生成部４５は、各道路リンクの渋滞度を算出する（図１４のステップＳ９０）。そして、渋滞情報生成部４５は、今回の道路リンクの前の道路リンクである前道路リンクの渋滞度と今回の道路リンクである本道路リンクの渋滞度とが異なるか否かを判定する（図１４のステップＳ９１）。前道路リンクの渋滞度と本道路リンクの渋滞度とが異なる旨を判定した場合（図１４のステップＳ９１でＹＥＳ）、渋滞情報生成部４５は、前道路リンクの前の道路リンクである前々道路リンクの渋滞度と本道路リンクの渋滞度とが異なるか否かを判定する（図１４のステップＳ９２）。そして、前々道路リンクの渋滞度と本道路リンクの渋滞度とが異なる旨を判定した場合（図１４のステップＳ９２でＹＥＳ）、渋滞情報生成部４５は、本道路リンクの渋滞度の決定を保留する（図１４のステップＳ９３）。そして、渋滞度を補正する処理は一旦終了される。

他方、前々道路リンクの渋滞度と本道路リンクの渋滞度とが異ならない旨を判定した場合（図１４のステップＳ９２でＮＯ）、渋滞情報生成部４５は、前々道路リンクの速度及び本道路リンクの速度の平均値を前道路リンクの速度とし、この前道路リンクの速度に基づいて当該前道路リンクの渋滞度を決定する（図１４のステップＳ９６）。そして、渋滞度を補正する処理は一旦終了される。

一方、前道路リンクの渋滞度と本道路リンクの渋滞度とが異ならない旨を判定した場合（図１４のステップＳ９１でＮＯ）、渋滞情報生成部４５は、本道路リンクの渋滞度を決定する（図１４のステップＳ９４）とともに、渋滞度の決定が保留されている前区間についてその渋滞度を決定する（図１４のステップＳ９５）。

これにより、誤差を含む位置情報から算出されたリンク速度に基づいて生成された渋滞度であれ、その渋滞度を適切に補正し、渋滞度の精度を高めることができるようになる。
以上説明したように、本実施形態に係る渋滞情報生成装置及び渋滞情報生成方法によれば、先の第１の実施形態で記載した効果（１）〜（５）に加え、以下に記載するような効果が得られるようになる。

（１０）携帯情報装置２１が、位置情報を誤差を含み検出し、この誤差を含む位置情報から算出されたリンク速度に基づいて生成した渋滞度であれ、その渋滞度を適切に補正し、渋滞度の精度を高めることができるようになる。

なお、本実施形態は、先の第１〜第４の実施形態の少なくとも１つと組合せて実施することもできる。
（その他の実施形態）
なお、上記各実施形態は、以下の態様で実施することもできる。

・上記第１〜第５の実施形態は、いずれもそれらの２以上を任意に組合せて渋滞情報生成装置を構成することができる。
・上記各実施形態では、携帯情報装置２１からの位置情報等がセンタ４０に取得される場合について例示した。しかしこれに限らず、携帯情報装置からの位置情報等が、他の携帯情報装置に取得され、その取得された携帯情報装置にて渋滞度が生成されてもよい。

・上記各実施形態では、センタ４０には、情報取得部４１、速度算出部４２、リンク確定部４３、リンク選択部４４、渋滞情報生成部４５、及び情報提供部４６が設けられている場合について例示した。しかしこれにかぎらず、情報取得部、速度算出部、リンク確定部、リンク選択部、渋滞情報生成部、及び情報提供部の機能が設けられているのであれば、これらがひとまとまりであっても、組み合わされていても、細分化されていてもよい。

・上記各実施形態では、離脱判定、Ｕターン判定、駐車・停車判定が含まれている場合について例示した。しかしこれに限らず、Ｕターン判定、駐車・停車判定は、それらが設けられていなくてもよいし、少なくとも１つ以上が設けられてもよい。また、複数設けられるとき、それらの組合せは任意である。よって、いずれかの判定処理が１つ以上設けられれば、渋滞情報の生成に適さない情報を有する道路リンクを渋滞情報の生成からより適切に除外することができるようになる。

・上記各実施形態では、各区間の区間速度を算出するが、算出される区間速度を補正するようにしてよい。携帯情報装置２１の検出する位置情報に含まれる多少の誤差など速度の算出に影響を与えるノイズからの影響を低減させることができる。

図１５には、携帯情報装置２１から取得した道路リンクＬ７における位置情報の一例を示す。携帯情報装置２１からは、各位置情報Ｐ７１〜Ｐ７７が得られ、それらから各区間ｋ７１〜ｋ７６が区画される。このとき、位置情報Ｐ７３に対応する実際の位置（経度・緯度）は、道路リンクＬ７から側方に外れた地点Ｐ７３Ｒであるものとする。すると、区間ｋ７２の距離が、その他の区間ｋ７１，ｋ７３〜ｋ７６に比べて長い距離になり、時刻情報を併せて算出される区間ｋ７２の区間速度が、その他の区間ｋ７１，ｋ７３〜ｋ７６の区間速度よりも速くなる。例えば、区間ｋ７１，ｋ７３〜ｋ７６の区間速度はそれぞれ１２ｋｍ／ｈ、２３ｋｍ／ｈ、２０ｋｍ／ｈ、２１ｋｍ／ｈ、２０ｋｍ／ｈと「低速」として算出されるのに対し、区間ｋ７２の区間速度は４０ｋｍ／ｈと「通常」の速度として算出される。このように区間ｋ７２の区間速度が、前後の区間ｋ７１，ｋ７３の区間速度から大きく外れるような場合、区間ｋ７２の区間速度を前後の区間ｋ７１，ｋ７３の区間速度の平均値で補正するようにしてもよい。これにより、区間速度の算出精度の向上が図られる。

・また上記では、道路リンクＬ７から側方に外れた地点Ｐ７３Ｒを含む区間の区間速度を補正する場合について例示した。しかしこれに限らず、リンク選択処理において、道路リンクから側方に外れた地点Ｐ７３Ｒ（図１５参照）の位置情報及び時刻情報を含む区間に対して得られる区間速度を道路リンクに対する渋滞度の生成を行うか否かの判定に用いないようにしてもよい。つまり、地点Ｐ７３Ｒ（図１４参照）の位置情報及び時刻情報から区間速度を算出しなくてもよいし、算出した区間速度を最低速度ｖｍｉｎと比較しないようにしてもよい。

・上記第３の実施形態では、道路リンクＬ４の終点ＬＥから所定の距離以内の位置情報及び時刻情報を除外して道路リンクＬ４の終点ＬＥに最も近い位置情報及び時刻情報を定める場合について例示した。しかしこれに加え、もしくは、これに代えて、道路リンクの始点から所定の距離以内の位置情報及び時刻情報を除外して道路リンクの始点に最も近い位置情報及び時刻情報を定めるようにしてもよい。これにより、道路の接続点であり、信号機や各種規制による影響を受けやすい位置情報に基づく速度を道路リンクの渋滞度の生成から除外し、生成する渋滞度の精度を高めることができるようになる。

・上記第３の実施形態では、道路リンクＬ４の終点ＬＥから所定の距離以内の位置情報及び時刻情報を除外して道路リンクＬ４の終点ＬＥに最も近い位置情報及び時刻情報を定める場合について例示した。しかしこれに限らず、道路リンクの終点に最も近い位置情報及び時刻情報を、道路リンクの終点から所定範囲外の速度として連続する区間を除外した位置情報及び時刻情報のうちから終点に最も近い位置情報及び時刻情報として定めてもよい。例えば所定範囲外の速度としては、歩行者の歩行速度以下の範囲や、道路の法定速度を超える範囲を含むことができる。これにより、信号待ちなどによって減速する区間の情報を除いて道路リンクの渋滞情報を生成することができる。すなわち、道路の接続点であり、信号機や各種規制による影響を受けやすい位置情報に基づく速度を道路リンクの渋滞度の生成から除外し、生成する渋滞度の精度を高めることができるようになる。

また同様に、道路リンクの始点に最も近い位置情報及び時刻情報を、道路リンクの始点から所定範囲外の速度として連続する区間を除外した位置情報及び時刻情報のうちから始点に最も近い位置情報及び時刻情報として定めてもよい。

・上記各実施形態では、速度判定において道路リンク内の全区間の区間速度が最低速度ｖｍｉｎ以下であることを判定する場合について例示した。しかしこれに限らず、速度判定では、最低速度との比較に代えて、もしくは、加えて、最高速度ｖｍａｘを定め、最高速度ｖｍａｘを超える区間速度となるとき、当該道路リンクに対して渋滞情報が生成されないようにしてもよい。例えば、渋滞情報の生成に適した速度範囲を、最低速度ｖｍｉｎと最高速度ｖｍａｘとにより定めることもできる。この場合、最低速度ｖｍｉｎを下限、最高速度ｖｍａｘを上限とする所定の速度範囲外である区間速度を渋滞情報生成に用いないことにより、携帯情報装置からの情報から得られるリンク速度から、自動車以外など渋滞情報の生成に適していないリンク速度を容易かつ適切に除外することができる。

・上記各実施形態では、道路リンクの全区間の区間速度が、最低速度ｖｍｉｎより低い、もしくは、最高速度ｖｍａｘを超えることで携帯情報装置に基づく情報を渋滞情報生成に用いないようにする場合について例示した。しかしこれに限らず、道路リンクの一部区間の区間速度が、最低速度ｖｍｉｎより低い、もしくは、最高速度ｖｍａｘを超えることにより携帯情報装置に基づく情報を渋滞情報生成に用いないようにするようにしてもよい。例えば、道路リンクの各区間に対して算出された区間速度のうち少なくとも所定個数以上の区間速度に基づいて、当該道路リンクに対して算出されたリンク速度を渋滞情報の生成に利用するか否かを携帯情報装置毎に判断してもよい。これにより、最低速度未満、又は、最高速度を超える区間速度となっている区間の割合に基づいて携帯情報装置に基づく情報を渋滞情報生成に用いないことを判定することができるようになる。

・上記各実施形態では、最低速度ｖｍｉｎより低い、もしくは、最高速度ｖｍａｘを超えていることが道路リンクの全区間に当てはまる場合について例示した。しかしこれに限らず、最低速度ｖｍｉｎよりも低い下限速度や、最高速度よりも高い上限速度を設定し、下限速度以下や上限速度以上の速度となる区間を含むリンク速度を渋滞情報の生成に用いないようにしてもよい。これにより、携帯情報装置から得られた情報に含まれる、渋滞情報を生成する上でのノイズを取り除くことができるようにもなる。

・上記各実施形態では、渋滞度が３つのランクに分類される場合について例示した。しかしこれに限らず、渋滞度は２つに分類されてもよいし、４つ以上分類されてもよい。こうした分類は、分類に必要とされる閾値を適宜設定することで容易に変更することができる。

・上記各実施形態では、携帯情報装置２１が、スマートフォンや携帯電話である場合について例示したが、これに限らず、位置情報が検出でき、位置情報を道路リンクにマッピングでき、そして各情報を送信できる装置であれば、移動体と共に移動できる装置、パソコン、タブレット、ウェアラブルデバイスなどの装置であってもよい。

１０…歩行者、１１…自動車、１２…鉄道、２０…ＧＰＳ信号、２１，２１Ａ，２１Ｂ，２１Ｃ…携帯情報装置、２２…ナビゲーション装置、３０…通信部、４０…センタ、４１…情報取得部、４２…速度算出部、４３…リンク確定部、４４…リンク選択部、４５…渋滞情報生成部、４６…情報提供部、４７…情報生成部、５０…記憶部、５１…道路地図情報、５２…取得情報、Ｌ１，Ｌ４，Ｌ７…道路リンク、ＬＥ…終点、ＬＳ…始点、Ｒ１，Ｒ２…道路、Ｒ５…高速道路、Ｒ６…一般道路、ＳＧ…信号機、Ｌ２１，Ｌ２２，Ｌ２３，Ｌ３１，Ｌ３２，Ｌ３３，Ｌ３４，Ｌ３５，Ｌ３６，Ｌ５１，Ｌ５２，Ｌ５３，Ｌ５４，Ｌ５５，Ｌ５６，Ｌ６３，Ｌ６４…道路リンク、ＴＲ１…線路、ｖｍａｘ…最高速度、ｖｍｉｎ…最低速度。

Claims (8)

1. 一乃至複数の携帯情報装置から取得されて道路リンクにマッピングされた複数の位置情報及び時刻情報に基づいて前記マッピングされた道路リンクに対して渋滞情報を生成する渋滞情報生成装置であって、
   前記道路リンクにマッピングされた複数の位置情報及び時刻情報のうち当該道路リンクの始点に最も近い位置情報及び時刻情報と当該道路リンクの終点に最も近い位置情報及び時刻情報とから当該道路リンクに対するリンク速度を携帯情報装置毎に算出するリンク速度算出部と、
   前記道路リンクに対して算出されたリンク速度に基づいて当該道路リンクの渋滞情報を生成する情報生成部と、
   前記マッピングされた道路リンクに対して当該道路リンクにマッピングされた複数の位置情報及び時刻情報に基づき当該道路リンク内に区画される各区間に対する区間速度をそれぞれ携帯情報装置毎に算出する区間速度算出部とを備え、
   前記情報生成部は、前記道路リンクの各区間に対して算出された区間速度のうち少なくとも所定個数以上の区間速度に基づいて、当該道路リンクに対して算出されたリンク速度を前記渋滞情報の生成に利用するか否かを携帯情報装置毎に判断する
   ことを特徴とする渋滞情報生成装置。
2. 前記情報生成部は、前記マッピングされた道路リンクのうちの１つについて、当該１つの道路リンク内で算出された全ての区間速度が所定の値以下となる携帯情報装置から得られたリンク速度を前記渋滞情報の生成に用いない
   請求項１に記載の渋滞情報生成装置。
3. 前記リンク速度算出部は、前記道路リンクの始点から所定の距離以内の位置情報及び時刻情報を除外して前記始点に最も近い位置情報及び時刻情報を定めること、及び、前記道路リンクの終点から所定の距離以内の位置情報及び時刻情報を除外して前記終点に最も近い位置情報及び時刻情報を定めることの少なくとも一方を行う
   請求項１又は２に記載の渋滞情報生成装置。
4. 前記リンク速度算出部は、前記道路リンクの始点から所定範囲外の速度で連続する区間を除外して前記始点に最も近い位置情報及び時刻情報を定めること、及び、前記道路リンクの終点から所定範囲外の速度で連続する区間を除外して前記終点に最も近い位置情報及び時刻情報を定めることの少なくとも一方を行う
   請求項１又は２に記載の渋滞情報生成装置。
5. 前記情報生成部は、前記マッピングされた道路リンクのうちの１つについて、当該１つの道路リンク内で全ての区間速度が算出される場合、前記渋滞情報の生成の対象とする道路リンクとして確定し、当該１つの道路リンク内で少なくとも一部の区間速度が算出されない場合、前記渋滞情報の生成の対象とする道路リンクとして確定しない
   請求項１〜４のいずれか一項に記載の渋滞情報生成装置。
6. 前記情報生成部は、前記確定した道路リンクの確定した順番が、当該道路リンクを含む道路経路が形成する道路リンクの順番と相違するとき、前記確定した道路リンクに対して算出されたリンク速度を前記渋滞情報の生成に用いない
   請求項５に記載の渋滞情報生成装置。
7. 前記情報生成部は、前記確定した道路リンクが、確定しなかった道路リンクに接続されているとともに鉄道の線路に隣接しているとき、前記確定した道路リンクに対して算出されたリンク速度を前記渋滞情報の生成に用いない
   請求項５に記載の渋滞情報生成装置。
8. 一乃至複数の携帯情報装置から取得されて道路リンクにマッピングされた複数の位置情報及び時刻情報に基づいて前記マッピングされた道路リンクに対して渋滞情報を生成する渋滞情報生成装置であって、
   リンク速度算出部により、前記道路リンクにマッピングされた複数の位置情報及び時刻情報のうち当該道路リンクの始点に最も近い位置情報及び時刻情報と当該道路リンクの終点に最も近い位置情報及び時刻情報とから当該道路リンクに対するリンク速度を携帯情報装置毎に算出するリンク速度算出工程と、
   情報生成部により、前記道路リンクに対して算出されたリンク速度に基づいて当該道路リンクの渋滞情報を生成する情報生成工程と、
   区間速度算出部により、前記マッピングされた道路リンクに対して当該道路リンクにマッピングされた複数の位置情報及び時刻情報に基づき当該道路リンク内に区画される各区間に対する区間速度をそれぞれ携帯情報装置毎に算出する区間速度算出工程とを備え、
   前記情報生成工程では、前記道路リンクの各区間に対して算出された区間速度のうち少なくとも所定個数以上の区間速度に基づいて、当該道路リンクに対して算出されたリンク速度を前記渋滞情報の生成に利用するか否かを携帯情報装置毎に判断する
   ことを特徴とする渋滞情報生成方法。

Images