(57)【特許請求の範囲】
【請求項１】
車載装置と地上装置との間の通信に基づいてリンク旅行時間を推定するためのリンク旅行時間推定装置であって、
前記地上装置は、
車両の位置を把握する位置情報把握手段と、
車載装置の識別コードの情報を収集する情報収集手段と、
前記情報収集手段により収集された車載装置の識別コードの情報及び位置情報把握手段により把握された車両の位置情報に基づいて、当該車載装置を搭載した車両の２つの位置間の走行経路を、最短経路を算出することにより特定する走行経路特定手段と、
統計的なリンク旅行時間が含まれる計算基準に基づいて、前記車両の２つの位置間の最短時間経路を算出する参考経路算出手段と、
車載装置と地上装置との通信がなされた時刻の記録を基に把握された前記車両の２つの位置間の通過時間と、前記参考経路算出手段により算出された最短時間経路の旅行時間とを比較し、比較の結果一定の基準を満たしている場合に、前記車両の２つの位置間の通過時間を、これらの２つの位置間の走行経路を構成するリンクの距離比で配分することにより、当該リンクの旅行時間を推定するリンク旅行時間推定手段と、
を有することを特徴とするリンク旅行時間推定装置。
【請求項２】
前記リンク旅行時間推定手段により旅行時間を推定するリンクは、リンク旅行時間の情報が提供されていないリンクである請求項１記載のリンク旅行時間推定装置。
【請求項３】
前記走行経路特定手段は、リンク距離に基づいて、又は、リンク距離に統計的なリンク旅行時間が含まれない他の計算基準を付加した計算基準に基づいて最短経路を算出し、これを車両の走行経路とすることを特徴とする請求項１記載のリンク旅行時間推定装置。
【請求項４】
前記一定の基準は、両経路の旅行時間が近い値を持つことである請求項１記載のリンク旅行時間推定装置。
【請求項５】
前記地上装置は、車載装置と通信するための複数の路上通信装置と、各路上通信装置の情報を収集するセンター装置とを含み、
前記位置情報把握手段は、車両の通過した路上通信装置の設置位置情報に基づき車両の位置を把握するものであることを特徴とする請求項１記載のリンク旅行時間推定装置。
【請求項６】
前記位置情報把握手段は、車両の位置検出情報を車載装置から通信により取得することにより車両の位置を把握するものである請求項１記載のリンク旅行時間推定装置。
【請求項７】
車載装置と地上装置との間の通信に基づいてリンク旅行時間を推定するためのリンク旅行時間推定方法であって、
同一車両に対して、車載装置と地上装置との間の通信に基づく２つの位置間の最短経路を算出することにより当該車両の走行経路を求め、
統計的なリンク旅行時間が含まれる計算基準に基づいて、前記車両の２つの位置間の最短時間経路を算出し、
車載装置と地上装置と通信がなされた時刻の記録を基に把握された前記車両の２つの位置間の通過時間と、前記算出された最短時間経路の旅行時間とを比較し、比較の結果一定の基準を満たしている場合に、前記車両の２つの位置間の通過時間を、前記車両の走行経路を構成するリンクの距離比で配分することにより、当該リンクの旅行時間を推定することを特徴とするリンク旅行時間推定方法。
【請求項８】
複数の車両について前記リンク旅行時間の推定を行い、得られたリンクの旅行時間のデータを統計処理することを特徴とする請求項１記載のリンク旅行時間推定装置。
【請求項９】
旅行時間を推定するリンクは、リンク旅行時間の情報が提供されていないリンクであり、かつ交通量の多いリンクに限定される請求項８記載のリンク旅行時間推定装置。
【請求項１０】
前記「交通量の多いリンク」の判定は、次のようにして行われることを特徴とする請求項９記載のリンク旅行時間推定装置。
（ａ）ある車両の識別コードの情報及び位置情報に基づいて、その車両の通過位置を結んでいき、その中で、リンク旅行時間の情報が提供されているリンクが途切れている場合に、その途切れている部分について最短経路を算出する。
（ｂ）当該車両がその最短経路を構成するリンクを通過したとみなし、当該リンクの通過台数に１を加算する。
（ｃ）他の車両についても前記（ａ）（ｂ）の処理を行う。
（ｄ）通過台数の合計がしきい値よりも多くなったリンクを「交通量の多いリンク」と判定する。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、識別コードを送信する車載装置（車両に備え付けた装置、車両に持ち込んだ装置のいずれをも含む。）と地上装置との間の通信に基づいてリンク旅行時間を推定するためのリンク旅行時間推定装置及び方法に関するものである。
【０００２】
【従来の技術】
一定規模の道路網において、車両が発生してから消滅するまでにたどる走行経路をＯＤ間走行経路という。
前記「発生」とは、より細かな規模の道路網（細街路）や駐車場等から前記一定規模の道路網に車両が進入する場合をいい、前記「消滅」とは、前記一定規模の道路網から、前記細街路や駐車場等に車両が退出する場合をいう。
【０００３】
車両一台一台のＯＤ間走行経路が求まると、これを統計的に処理してＯＤ交通量を求めることができる。ＯＤ交通量は、起終点交通量ともいわれ、一定規模の道路網のある地点から発生し、他の地点で消滅する、単位時間当たりの車両台数をいう（間藤隆一  他「起終点交通量計測システム」Matsushita Technical Journal Vol. 44 No. 3 Jun. 1998）。
また、ある地点から発生し、一定のルートを通って、他の地点で消滅することを「トリップ」という。ＯＤ間走行経路は、このトリップの経路に他ならない。
【０００４】
【発明が解決しようとする課題】
２地点間で車両が走行する最短時間経路を算出する技術が広く知られている。最短時間経路を算出するには、道路区間（リンク）の旅行時間を知る必要があるが、現状では、主要な道路のリンク旅行時間は測定され、統計値が求まっているものの、すべてのリンクについて旅行時間が測定されているわけではない。
一方、前記ＯＤ間走行経路は、一台ごとの車両が車載装置と地上装置との間の通信を行った結果、求められた経路であり、地点通過時刻の情報を含んでいる。
【０００５】
したがって、リンク旅行時間の情報が提供されていない道路において、ＯＤ間走行経路の情報を用いれば、リンク旅行時間を求めることができると考えられる。
しかし、地上装置は、全国に多数存在する車両の位置の移動をきめ細かに把握できるものではなく、現状では、道路の主要な交差点に設置された路上ビーコン等により、車両が当該ビーコンを通過したときだけ、その車両の位置を把握できているに過ぎない。
【０００６】
そこで、このＯＤ間走行経路の情報を用いるとともに、路上ビーコン等の設置されていない道路は補完して、リンク旅行時間を推定することのできるリンク旅行時間推定装置及び方法の実現が求められている。
【０００７】
【課題を解決するための手段】
(１)本発明のリンク旅行時間推定装置は、地上装置が、車両の位置を把握する位置情報把握手段と、車載装置の識別コードの情報を収集する情報収集手段と、前記情報収集手段により収集された車載装置の識別コードの情報及び位置情報把握手段により把握された車両の位置情報に基づいて、当該車載装置を搭載した車両の２つの位置間の走行経路を、最短経路を算出することにより特定する走行経路特定手段と、統計的なリンク旅行時間が含まれる計算基準に基づいて、前記車両の２つの位置間の最短時間経路を算出する参考経路算出手段と、車載装置と地上装置との通信がなされた時刻の記録を基に把握された前記車両の２つの位置間の通過時間と、前記参考経路算出手段により算出された最短時間経路の旅行時間とを比較し、比較の結果一定の基準を満たしている場合に、前記車両の２つの位置間の通過時間を、これらの２つの位置間の走行経路を構成するリンクの距離比で配分することにより、当該リンクの旅行時間を推定するリンク旅行時間推定手段とを有するものである（請求項１）。
【０００８】
この構成のリンク旅行時間推定装置によれば、地上装置は、車両の位置を把握するとともに、車載装置から、識別コードの情報を収集している。この収集された車載装置の識別コード及び車両位置の情報に基づいて、最短経路算出処理をすることにより、当該車載装置を搭載した車両の走行経路を、特定することができる。そして、前記走行経路特定手段により特定された車両の走行経路が、本当に車両が走行した経路であるかどうか、その信頼性を判断するために、参考経路算出手段により最短時間経路を算出し、この最短時間経路と特定された車両の走行経路との旅行時間を比較する。比較の結果一定の基準を満たせば、この走行経路に含まれる２つの車両位置間の通過時間を、当該走行経路を構成するリンクの距離比で配分することにより、当該リンクの旅行時間を推定することができる。
前記一定の基準は、両経路の旅行時間が近い値を持つことである（請求項４）。
【０００９】
前記リンク旅行時間推定手段により旅行時間を推定するリンクは、リンク旅行時間の情報が提供されていないリンクに限定してもよい（請求項２）。リンク旅行時間の情報が提供されているリンクは、当該リンクの旅行時間を推定する必要は、通常ないからである。
もちろん、何らかの手段でリンク旅行時間の情報が提供されている道路においても、前記車両の走行経路の情報に基づいて求められたリンク旅行時間を用いて、この既存のリンク旅行時間の情報を補正したり、更新したりすることもできる。
【００１０】
前記走行経路特定手段は、車両の走行経路を特定するために、リンク距離に基づいて、又は、リンク距離に統計的なリンク旅行時間が含まれない他の計算基準を付加した計算基準に基づいて最短経路を算出し、これを車両の走行経路とすることが望ましい（請求項３）。車両の走行経路を特定するために最短経路を算出する場合、リンク旅行時間の情報が提供されていない道路が存在すれば、その道路について、リンク旅行時間のデータを用いることができないからである。なお、リンク距離のデータは、ほとんどすべての場合、リンクデータとして完備されている。このリンク距離を含む計算基準を用いて最短経路を算出する。
【００１３】
なお、前記地上装置は、車載装置と通信する複数の路上通信装置と、各路上通信装置の情報を収集するセンター装置とを含み、前記位置情報把握手段は、車両の通過した路上通信装置の設置位置情報に基づき車両の位置を把握するものであってもよい（請求項５）。この構成は、路上通信装置を道路に設置して、路上通信装置により、車載装置の識別コード等の情報を収集するという、本発明の実施態様に係るものである。
【００１４】
また、前記位置情報把握手段は、車両の位置検出情報を車載装置から通信により取得することにより車両の位置を把握するものであってもよい（請求項６）。この構成は、車載装置の位置検出機能を利用して、車両の位置情報と、車載装置の識別コードの情報とを地上装置に収集する本発明の実施態様に係るものである。
(２)本発明のリンク旅行時間推定方法は、請求項１に記載されたリンク旅行時間推定装置と同一発明に係る方法である（請求項７）。
【００１５】
（３）本発明において、複数の車両について前記リンク旅行時間の推定を行い、得られたリンクの旅行時間のデータを統計処理することが好ましい（請求項８）。複数の車両について推定されたリンク旅行時間を統計処理すれば、より精度のよいリンク旅行時間が求まるからである。
旅行時間を推定するリンクは、リンク旅行時間の情報が提供されていないリンクであり、かつ交通量の多いリンクに限定してもよい（請求項９）。リンク旅行時間の情報が提供されていないにも拘らず、交通量の多いリンクについては、リンク旅行時間の情報を提供する必要性が高いからである。また、交通量が少ないリンクについてリンク旅行時間の統計処理をしても、良好な推定精度が得られない。
【００１６】
前記「交通量の多いリンク」の判定は、請求項１０（ａ）〜（ｄ）記載のようにして行うことが好ましい。リンク旅行時間の情報が提供されていないリンクは、車両の位置情報把握手段が設置されていないリンクであることが多いので、交通量の計測ができない。そこで、最短経路を算出して、その最短経路を構成するリンクを車両が通過したものとみなし、交通量の多い少ないを判定する。この最短経路は、例えば最短距離経路のことである。
【００１７】
【発明の実施の形態】
以下、路上ビーコンを利用して車載装置との通信をする本発明の実施の形態を、添付図面を参照しながら詳細に説明する。
−路上ビーコン−
図1は、路上通信装置として機能する路上ビーコンＢの設置図である。路上ビーコンＢは、ポールの上部、道路を見下ろす位置に配置された投受光器Ｂ１と、ポール脇に設置された制御装置Ｂ２とを有している。制御装置Ｂ２は、後述するセンター装置Ａと有線通信回線で接続されている。
【００１８】
路上ビーコンＢは、所定波長の光を使って車載装置Ｃと双方向通信をする路上通信機能、及び、短いパルスの光信号を道路に向かって照射して、その反射光により下を通る車両の通過を検知する車両感知機能を備えている。なお、路上ビーコンＢの通信媒体は光に限られるものではなく、電波であってもよい。
図２は、路上通信機能に着目した場合の、路上ビーコンＢからセンター装置Ａにデータを送信する手順を説明するフローチャートである。
【００１９】
路上ビーコンＢは、車載装置Ｃからの情報を記憶装置Ｂ２に収集する(ステップＳ１)。車載装置Ｃから路上ビーコンＢに収集されるデータとして、車両の識別コード、車種情報、前回通過した路上ビーコンのコード、前回路上ビーコンを通過した時点からの走行時間などのデータがある。
前記識別コードは、車両、車載装置又は個人に固有のコードでもよい。また、路上ビーコンＢが、特定のタイミングで乱数により発生させ割り当てたコードでもよく、通過車両に順番に割り当てた番号でもよい。
【００２０】
一定の送信周期になれば（ステップＳ２）、センター装置Ａにデータを送信する（ステップＳ３）。センター装置Ａは、受信した情報を蓄積する（ステップＳ４）。
複数の路上ビーコンＢから集められ、センター装置Ａに蓄積された情報を一覧表にして、表１に示す。表１において、車種、前回通過したビーコン、前回通過時点からの走行時間のデータの表示は省略している。
【００２１】
【表１】
0003656604.tif 000002
【００２２】
―道路網―
図３は、路上ビーコン、カメラ等が設置された道路網のエリア地図である。
この地図では、道路は、縦横複数本描かれ、交差点が存在する。交差点間の道路を１リンク単位としてとらえ、上り下りのリンクＬ１〜ＬＮ（図３ではＮ＝４８）を構成している。リンク同士の十字接続点が交差点ノードＮ１，Ｎ２，‥‥，Ｎ９となっている。
【００２３】
路上ビーコンは、各リンクから交差点に進入する位置に設置され、黒い▲印で表されている。カメラは、一定範囲の道路を見下ろす形で随所に設置されている。なお、路上ビーコンは、図３では、各交差点に設置されたように描かれているが、実際には、設置されていない交差点も存在する。また、交差点に進入する位置以外にも設置されることがある。
また、道路の途中から細街路がつながり、道路の途中に店舗や住宅の駐車場が存在している。この図３では、作図の都合上、一部の道路のみに細街路や駐車場を描いているが、実際には、ほとんどの道路に細街路がつながり、駐車場が存在している。
【００２４】
―センター装置―
図４は、センター装置Ａ内の機能ブロック図である。センター装置Ａは、路上ビーコンＢとの間の送受信信号を変換する入力変換部１、カメラの画像信号を変換する入力変換部２、路上ビーコンＢの車両感知信号に基づいて、地点交通量（地点を通過する単位時間当たりの車両台数）を算出する交通量計測部３、路上ビーコンＢの送受信信号やカメラの画像信号に基づいて、車両の識別コード、通過時刻、車種、前回通過した路上ビーコンのコード、前回路上ビーコンを通過した時点からの走行時間のデータを取得しメモリに蓄積するデータ集計部４、データ集計部４のメモリに蓄積されたデータを取り出して、そのデータに基づいてＯＤ間走行経路を求めるＯＤ走行経路演算部５、ＯＤ間走行経路を統計的に処理することによりＯＤ交通量（Ｑ1）を算出するとともに、交通量計測部３により算出された地点交通量に基づいてＯＤ交通量（Ｑ2）を算出し、両ＯＤ交通量（Ｑ1，Ｑ2）に基づいて、最終的なＯＤ交通量（Ｑ）を推定するＯＤ交通量推定部６、ＯＤ間走行経路に基づいてリンク旅行時間を推定するリンク旅行時間推定部７を備えている。図４の円筒形は、それぞれの部位に所属するメモリを示している。
【００２５】
センター装置Ａは、コンピュータ、メモリ、入出力装置等を備え、前記交通量計測部３、データ集計部４、ＯＤ走行経路演算部５、ＯＤ交通量推定部６、リンク旅行時間推定部７で行う各処理機能の全部又は一部は、前記メモリに記録されたプログラムをコンピュータが実行することにより実現される。
以下、交通量計測部３、ＯＤ走行経路演算部５、ＯＤ交通量推定部６、リンク旅行時間推定部７で行う各処理を、必要ならばフローチャートを用いて順に説明する。
【００２６】
−交通量計測−
交通量計測部３は、入力変換部１から得られる、路上ビーコンＢの感知信号に基づいて地点交通量（単位時間（例えば５分間）あたりの車両の通過台数）を算出する。路上ビーコンＢはリンクごとに設置されているので、地点交通量もリンクごとに求められる。したがって、以下「リンク地点交通量」という。
さらに交通量計測部３は、占有時間Ｏ（単位時間（例えば５分間）内に、各車両ｋが車両感知器を横切った時間ｔkの総和Σｔk）を検知する。
【００２７】
また、交通量計測部３は、次のようにしてリンク旅行時間を計測する。
地点交通量計測値ｑ、占有時間Ｏ、及び平均車長（一定値とする）Ｉを用いて、式Ｖ＝Ｉ・ｑ／Ｏにより車両の平均速度Ｖを計算し、これとリンクの長さＬを用いて、式Ｔ＝Ｌ／Ｖによりリンク旅行時間Ｔを計算する。
また、カメラの計測画像から車両のプレートナンバーをマッチングして車両を同定し、同一車両がリンクの端を通過した時刻とリンクの他の端を通過した時刻とから、リンクを走行するのに要した時間Ｔ′を求める。単位時間に通過した車両が複数であれば、各車両のリンク旅行時間Ｔ′の平均をとる。
【００２８】
そして、以上のようにして求めたリンク旅行時間Ｔ若しくはリンク旅行時間Ｔ′のいずれか、またはこれらの重み付き平均をとって、リンク旅行時間とする。なお、旅行時間の計測誤差を吸収するためにフィルター値を用いてもよい。また曜日、時間帯、天候等によってばらつきがあるので、過去の統計的な値を加味してもよい。
−ＯＤ走行経路演算−
図５、ＯＤ走行経路演算部５の行うＯＤ走行経路演算処理を説明するためのフローチャートである。
【００２９】
まず、データ集計部４のメモリに蓄積された所定日数分の車両の識別コード、通過時刻、車種、前回通過した路上ビーコンのコード、前回路上ビーコンを通過した時点からの走行時間のデータ（表１）を取得する（ステップＶ１）。そして、このデータを識別コードごとにソートして、メモリに記憶する（ステップＶ２）。この情報を「基本情報」という。
表２は、基本情報の一覧表である。表２によれば、例えば識別コード“１” ，“２”，・・， “１２３”の車両の情報が、それぞれひとかたまりにまとめられている。
【００３０】
【表２】
0003656604.tif 000003
【００３１】
基本情報から同一車両の識別コードのデータを取り出す（ステップＶ３）。この同一車両の識別コードのデータに基づいて、通過した路上ビーコンを通過時刻順に並べ替える（ステップＶ５）。これにより、通過した路上ビーコンを通過順に特定できる。また、最も早く通過し「前回通過したビーコンなし」のフラグが付されている路上ビーコンが車両の発生地点（Ｏ）を表し、最新の時点に通過した路上ビーコンが車両の消滅地点（Ｄ）を表す。
【００３２】
次に、通過路上ビーコン間の走行経路を求める（ステップＶ７）。路上ビーコンＢは、通常、図３に示すように、交差点ごとに設置されているので、通過路上ビーコン間の走行経路とは、交差点間を結ぶ道路となる。しかし、路上ビーコンＢが交差点ごとに設置されていない場合、あるいは車両が路上ビーコンＢの設置されていない道路を通過した場合は、走行経路が一意的に定まらないので、公知のダイクストラ法、ポテンシャル法等に基づいて通過路上ビーコン間の、リンク距離に基づく最短距離経路(Ａ)を算出する（例えば特開平７−２４４７９８号公報参照）。
【００３３】
データの中に、「前回通過した路上ビーコンなし」との情報が入っていれば、ここを車両発生地点（Ｏ）とみなして、当該識別コードの車両の走行経路の調査をこれで打ち切る（ステップＶ６のＮＯ）。この場合は、ステップＶ３に戻り、他の識別コード（すなわち他の車両）の基本情報についての調査を開始する。
以上のようにして、各車両のＯＤ間の最短距離経路情報が求まるので、所定のメモリに記憶する（ステップＶ８）。
【００３４】
−リンク旅行時間推定−
図６は、リンク旅行時間推定部７で行うリンク旅行時間推定処理を説明するためのフローチャートである。
まず、ＯＤ間の最短距離経路(Ａ)がリンク旅行時間の情報が提供されていないリンク（以下「交通情報非提供リンク」という）を含むかどうか調べる（ステップＶ９）。交通情報非提供リンクを含む場合は、リンク旅行時間の情報が提供されているリンク（以下「交通情報提供リンク」という）のみを対象にして、参考経路となるＯＤ間最短時間経路（Ｂ）を算出する（ステップＶ１０）。
【００３５】
交通情報非提供リンクを含まない場合、すなわちＯＤ間の最短距離経路(Ａ)が交通情報提供リンクのみからなる場合も、ＯＤ間最短時間経路（Ｂ）を算出する（ステップＶ１０）。これは、交通情報提供リンクの旅行時間がすでに求まっているものの、本発明のリンク旅行時間推定処理によって、その旅行時間情報をアップデートしたいというニーズを考慮したものである。しかし、交通情報提供リンクの旅行時間が別の方法により求まっているので、あえて本発明のリンク旅行時間推定処理を行わない、という選択も可能である。その意味で、図６に注）を記した。
【００３６】
次に、ステップＶ１１に進み、ＯＤ間の最短距離経路(Ａ)で計測したＯＤ地点間の旅行時間ＴAと、ＯＤ間の最短時間経路(Ｂ)で計測したＯＤ地点間の旅行時間ＴBとを比較する。
これらの旅行時間ＴA，ＴBが一定の基準（後述）を満たしているかどうかを判定し（ステップＶ１２）、一定の基準を満たしていれば、車両がＯＤ間の最短距離経路(Ａ)を走行した可能性が高いと見て、ＯＤ間の最短距離経路(Ａ)を構成するリンクのリンク旅行時間を推定し、その値を記憶する（ステップＶ１３）。一定の基準を満たしていなければ、車両がＯＤ間の最短距離経路(Ａ)を走行した可能性が低いので、ＯＤ間の最短距離経路(Ａ)を構成するリンクのリンク旅行時間推定処理を行わない。
【００３７】
そして、他の車両についても、同じようにリンク旅行時間を推定し、リンク旅行時間のデータを蓄積していく。蓄積されたリンク旅行時間のデータを統計処理（例えば平均化）すれば、より精度のよいリンク旅行時間が求まる。このリンク旅行時間を、経路計算のための基礎データとして活用することができる（ステップＶ１４）。
以下、このリンク旅行時間推定処理を、具体例を用いながらさらに詳しく説明する。
【００３８】
最短距離経路(Ａ)の算出：  図７は、最短距離経路(Ａ)の算出方法を説明するための道路地図である。ビーコン４２，２７，２０は、表２の、車両識別コード１２３の車両の通過したビーコン番号を表している。また、図７の太い道路は、交通情報提供リンクに対応する道路を、細い道路は、交通情報非提供リンクに対応す細街路を表している。これらのビーコン４２，２７，２０を順に通過した最短距離経路(Ａ)を算出すれば、図７の破線で示した経路となる。この経路は、細街路すなわち交通情報非提供リンクＬa，Ｌbを含む経路となっている。なお、最短距離経路(Ａ)を算出する基準として、リンク距離に加えて、右左折回数制限、右左折コスト、高速道路・幹線道路走行指定の有無、当該車種が対象となる交通規制、道路幅などの基準を適宜加えてもよい。
【００３９】
最短時間経路（Ｂ）の算出：  図８は、最短時間経路（Ｂ）の算出方法を説明するための道路地図である。ビーコンは、車両発生地点のビーコン４２と、車両消滅地点のビーコン２０のみを図示している。最短時間経路（Ｂ）の算出にあたっては、交通情報提供リンク、すなわち図８の太い道路のみしか対象にできない。リンクコストとしては、すでに交通量計測等によって求まっているリンク旅行時間を用いる。この最短時間経路（Ｂ）を、図８に破線で示す。なお、最短時間経路(Ｂ)を算出する基準として、リンク旅行時間に加えて、右左折回数制限、右左折コスト、高速道路・幹線道路走行指定の有無、当該車種が対象となる交通規制、道路幅などの基準を適宜加えてもよい。
【００４０】
最短距離経路(Ａ)で計測した旅行時間ＴA：  この旅行時間ＴAは、車両のビーコン４２の通過時刻とビーコン２０の通過時刻との差から求める。具体的には、表２を参照して、車両１２３がビーコン４２を通過した時刻は、８時２０分２５秒であり、ビーコン２０を通過した時刻は、８時５０分５８秒である。この差１８３３秒が旅行時間ＴAである。
最短時間経路(Ｂ)で算出した旅行時間ＴB：  この旅行時間ＴBは、最短時間経路（Ｂ）を求めるために用いたリンク旅行時間の合計となる。
【００４１】
旅行時間ＴAと旅行時間ＴBとの比較：  最短距離経路(Ａ)の距離ＬAと最短時間経路（Ｂ）の距離ＬBとの距離比ＬA／ＬBを求め、旅行時間ＴBにこの距離比をかけて、最短距離経路(Ａ)の旅行時間に換算する。この換算された旅行時間と、旅行時間ＴAとの比をとり、この比が１を含む一定の範囲に入っているかどうかを判断する。１を含む一定の範囲に入っていれば、ステップＶ１２の一定の基準を満たしているとする。なお、前記一定の範囲は、実際にシステムを運用した上で経験的に求められる範囲である。例えば０．５から２．０までの範囲を例示できる。
【００４２】
最短距離経路(Ａ)を構成するリンクのリンク旅行時間の推定：  通過したビーコン間の旅行時間を、リンク距離比で配分して、リンク旅行時間を推定する。
次の２つの方法１，２が考えられる。
方法１  リンク旅行時間を求めようとするリンクの距離を、通過したビーコン間の距離で割って、それにビーコン間の通過時間をかけて、リンク旅行時間を推定する。例えば図７を参照して、リンク旅行時間を求めようとするリンクＬaの距離を、通過したビーコン４２，２７間の距離で割って、それにビーコン４２，２７間の通過時間（８時４１分２５秒−８時２０分２５秒）をかけて、リンクＬaのリンク旅行時間を推定する。
【００４３】
方法２  交通情報提供リンクに係る旅行時間を、交通量計測等によって求まっている既知のリンク旅行時間を用いて求める。そして、通過したビーコン間の旅行時間から、交通情報提供リンクに係る旅行時間を引くことにより、交通情報非提供リンクのリンク旅行時間を推定する。例えば、図７を参照して、発生地点ＯからＸまでの旅行時間を、Ｙから消滅地点Ｄまでの旅行時間を既知のリンク旅行時間を用いて求め、ビーコン４２，２７間の通過時間からこの交通情報提供リンクに係る旅行時間を引くことにより、リンクＬa及びリンクＬbのリンク旅行時間を推定する。リンクＬaのリンク旅行時間、リンクＬbのリンク旅行時間は、それぞれ距離比で配分して求める。
【００４４】
以上で、本発明の実施の形態を説明したが、本発明の実施は、前記の形態に限定されるものではない。例えば、車載装置にＧＰＳ(Global Positioning System)などの車両位置検出機能を持たせ、車載装置から、識別コードと車両検出位置の情報を地上装置に取り込み、地上装置において、前述したセンター装置Ａと同様の構成を備えることにより、各車両のＯＤ間走行経路を求め、このＯＤ間走行経路に基づいて、リンク旅行時間を推定することも可能である。この場合、車載装置と地上装置との通信は、携帯電話、自動車電話、あるいは専用回線を用いて定期的にもしくは不定期に行うこととすればよい。
【００４５】
また今までの説明では、図６のリンク旅行時間推定処理において、交通量の多少に拘らず、ＯＤ間の最短距離経路(Ａ)が交通情報非提供リンクを含む場合、その交通情報非提供リンクについてリンク旅行時間を求めていた。
しかし、交通量が少なければ、得られるリンク旅行時間のデータも少ないので、統計処理しても、精度のよいリンク旅行時間が求まらない。精度の悪いリンク旅行時間のデータを使って最短時間経路計算をしても、正しい経路が求まらない。またセンター装置Ａの処理量も有限である。
【００４６】
そこで、交通量の多い交通情報非提供リンクについてのみ、リンク旅行時間推定処理を行うことが望ましい。
以下、センター装置Ａの行う、交通量の多いリンクの判定方法を説明する。
図９は、道路網地図であり、交通情報提供リンクを実線で描き、交通情報非提供リンクを破線で描いている。交通情報提供リンクの各交差点には、ビーコンＢａ〜Ｂｆが設置されているとする。車両の発生地点（Ｏ）、車両の消滅地点（Ｄ）を点で表している。
【００４７】
車両が交通情報提供リンクを走行する限り、発生地点Ｏから出発して消滅地点Ｄに至るまで、各ビーコンを順に通過していくことになる。
図１０、図１１は、交通量の多いリンクの判定方法を説明するためのフローチャートである。まず、基本情報から同一車両番号のデータを取り出し（ステップＷ１）、その車両が通過したビーコンを続けて２つずつ取り出す（ステップＷ３）。
【００４８】
前記道路網地図（図９）を参照して（ステップＷ６）、通過した交通情報提供リンクが途切れているかどうか判断する（ステップＷ７）。この判断方法を、図９を参照して説明する。
（ａ）続いて通過したビーコンが、例えばＢａからＢｂであるとき、ＢａとＢｂとの間は交通情報提供リンクで結ばれ、かつＢａとＢｂとの間の交通情報提供リンクでつないだ経路に他のビーコンは存在しない。この場合、当該車両は、交通情報提供リンクを走行したと判断する。
【００４９】
（ｂ）続いて通過したビーコンが、例えばＢａからＢｅであれば、その間をどのような交通情報提供リンクでつないだ経路を求めても、他のビーコンＢｂ，Ｂｄを経由している。このときは、ＢａとＢｅとの間の交通情報提供リンクは、途切れていると判断する。つまり、２つのビーコン間をどのような交通情報提供リンクでつないでも、その間に他のビーコンが存在するにも拘らず、車両はその間に通過すべきはずのビーコンを通過していない場合、当該車両は、交通情報非提供リンクを走行したと判断する。
【００５０】
交通情報非提供リンクを走行したと判断された場合は、ステップＷ８に進み、２つのビーコン間の最短距離経路を算出する。この最短距離経路計算の範囲は、交通情報提供リンクのみならず、交通情報非提供リンクも含むのはもちろんである。そして、算出された最短距離経路に交通情報提供リンクが含まれていないかどうか確認して（ステップＷ９）、含まれていない場合は、当該車両は、当該最短距離経路を走行した可能性が高いと考えられるので、当該最短距離経路を構成するリンクに、１を加算する。最短距離経路を構成するリンクが複数直列につながっていればそれぞれに１を加算する。（ステップＷ１０）。
【００５１】
なお、ステップＷ９で算出された最短距離経路に交通情報提供リンクが含まれていれば、車両は当該ビーコンを途中で通過した可能性が高いと考えられるが、実際には通過していないので、算出した最短距離経路を走行した可能性は低いと考える。
このような処理を、当該車両のＯＤ間で行い、当該車両について処理が済めば、他の車両についても処理を行う。
【００５２】
基本情報中のすべての車両について、前記処理が終われば、単位時間あたりの通過台数が一定以上の交通情報非提供リンクのみをマークする。この判定しきい値は、経験上定める。
このマークされた交通情報非提供リンクについてのみ、前述したリンク旅行時間推定処理を行う。
【００５３】
【発明の効果】
以上のように本発明によれば、車両の通過位置を最短経路で結ぶことにより、この最短経路を構成するリンクのリンク旅行時間を精度よく推定することができる。したがって、この推定されたリンク旅行時間を用いて最短時間経路計算に役立てることができる。
【図面の簡単な説明】
【図１】路上ビーコンＢの配置図である。
【図２】路上ビーコンＢからセンター装置にデータを送信する手順を説明するフローチャートである。
【図３】路上ビーコンＢ、カメラ等が設置された道路網のエリア地図である。
【図４】センター装置の機能ブロック図である。
【図５】ＯＤ走行経路演算部５の行うＯＤ走行経路演算処理を説明するためのフローチャートである。
【図６】リンク旅行時間推定部７で行うリンク旅行時間推定処理を説明するためのフローチャートである（図５の続き）。
【図７】最短距離経路(Ａ)の算出方法を説明するための道路地図である。
【図８】最短時間経路（Ｂ）の算出方法を説明するための道路地図である。
【図９】交通情報提供リンク、交通情報非提供リンク、ビーコンを含む道路網地図である。
【図１０】交通量の多いリンクの判定方法を説明するためのフローチャートである。
【図１１】交通量の多いリンクの判定方法を説明するためのフローチャート（図１０の続き）である。
【符号の説明】
１  入力変換部
２  入力変換部
３  交通量計測部
４  データ集計部
５  ＯＤ走行経路演算部
６  ＯＤ交通量推定部
７  リンク旅行時間推定部
Ａ  センター装置
Ｂ  路上ビーコン
Ｂ１  投受光器
Ｂ２  制御装置
Ｃ  車載装置
【図１】
0003656604.tif 000004
【図２】
0003656604.tif 000005
【図３】
0003656604.tif 000006
【図４】
0003656604.tif 000007
【図５】
0003656604.tif 000008
【図６】
0003656604.tif 000009
【図７】
0003656604.tif 000010
【図８】
0003656604.tif 000011
【図９】
0003656604.tif 000012
【図１０】
0003656604.tif 000013
【図１１】
0003656604.tif 000014