JP2003016570A

JP2003016570A - リンク旅行時間推定装置及び方法

Info

Publication number: JP2003016570A
Application number: JP2002023377A
Authority: JP
Inventors: Takashi Morita; 剛史森田; Hiroshi Shimoura; 弘下浦; Kenji Tenmoku; 健二天目
Original assignee: Sumitomo Electric Industries Ltd
Current assignee: Sumitomo Electric Industries Ltd
Priority date: 2001-04-27
Filing date: 2002-01-31
Publication date: 2003-01-17
Anticipated expiration: 2022-01-31
Also published as: JP3656604B2

Abstract

(57)【要約】【課題】ＯＤ間走行経路の情報を用いて、リンク旅行時
間の提供されていないような道路についても、リンク旅
行時間を推定する。【解決手段】路上ビーコン４２，２７，２０は、車両の
位置を把握するとともに、車載装置から、識別コード等
の情報を収集している。この収集された車載装置の識別
コード及び車両位置の情報に基づいて、２つの車両位置
４２，２７間を特定し、その間の最短距離経路Ａを算出
することにより、当該車載装置を搭載した車両の走行経
路（破線）を特定する。そして、この走行経路に含まれ
る２つの車両位置間の通過時間を、当該走行経路を構成
するリンクＬa，Ｌbの距離で配分することにより、当該
リンクＬa，Ｌbの旅行時間を推定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、識別コードを送信
する車載装置（車両に備え付けた装置、車両に持ち込ん
だ装置のいずれをも含む。）と地上装置との間の通信に
基づいてリンク旅行時間を推定するためのリンク旅行時
間推定装置及び方法に関するものである。

【０００２】

【従来の技術】一定規模の道路網において、車両が発生
してから消滅するまでにたどる走行経路をＯＤ間走行経
路という。前記「発生」とは、より細かな規模の道路網
（細街路）や駐車場等から前記一定規模の道路網に車両
が進入する場合をいい、前記「消滅」とは、前記一定規
模の道路網から、前記細街路や駐車場等に車両が退出す
る場合をいう。

【０００３】車両一台一台のＯＤ間走行経路が求まる
と、これを統計的に処理してＯＤ交通量を求めることが
できる。ＯＤ交通量は、起終点交通量ともいわれ、一定
規模の道路網のある地点から発生し、他の地点で消滅す
る、単位時間当たりの車両台数をいう（間藤隆一他
「起終点交通量計測システム」Matsushita Technical J
ournal Vol. 44 No. 3 Jun. 1998）。また、ある地点か
ら発生し、一定のルートを通って、他の地点で消滅する
ことを「トリップ」という。ＯＤ間走行経路は、このト
リップの経路に他ならない。

【０００４】

【発明が解決しようとする課題】２地点間で車両が走行
する最短時間経路を算出する技術が広く知られている。
最短時間経路を算出するには、道路区間（リンク）の旅
行時間を知る必要があるが、現状では、主要な道路のリ
ンク旅行時間は測定され、統計値が求まっているもの
の、すべてのリンクについて旅行時間が測定されている
わけではない。一方、前記ＯＤ間走行経路は、一台ごと
の車両が車載装置と地上装置との間の通信を行った結
果、求められた経路であり、地点通過時刻の情報を含ん
でいる。

【０００５】したがって、リンク旅行時間の情報が提供
されていない道路において、ＯＤ間走行経路の情報を用
いれば、リンク旅行時間を求めることができると考えら
れる。しかし、地上装置は、全国に多数存在する車両の
位置の移動をきめ細かに把握できるものではなく、現状
では、道路の主要な交差点に設置された路上ビーコン等
により、車両が当該ビーコンを通過したときだけ、その
車両の位置を把握できているに過ぎない。

【０００６】そこで、このＯＤ間走行経路の情報を用い
るとともに、路上ビーコン等の設置されていない道路は
補完して、リンク旅行時間を推定することのできるリン
ク旅行時間推定装置及び方法の実現が求められている。

【０００７】

【課題を解決するための手段】(１)本発明のリンク旅行
時間推定装置は、地上装置が、車両の位置を把握する位
置情報把握手段と、車載装置の識別コードの情報を収集
する情報収集手段と、前記情報収集手段により収集され
た車載装置の識別コードの情報及び位置情報把握手段に
より把握された車両の位置情報に基づいて、当該車載装
置を搭載した車両の走行経路を、最短経路を算出するこ
とにより特定する走行経路特定手段と、車載装置と地上
装置と通信がなされた時刻の記録を基に把握された２つ
の車両の位置間の通過時間を、これらの位置間走行経路
を構成するリンクの距離比で配分することにより、当該
リンクの旅行時間を推定するリンク旅行時間推定手段と
を有するものである（請求項１）。

【０００８】この構成のリンク旅行時間推定装置によれ
ば、地上装置は、車両の位置を把握するとともに、車載
装置から、識別コードの情報を収集している。この収集
された車載装置の識別コード及び車両位置の情報に基づ
いて、最短経路算出処理をすることにより、当該車載装
置を搭載した車両の走行経路を、特定することができ
る。そして、この走行経路に含まれる２つの車両位置間
の通過時間を、当該走行経路を構成するリンクの距離比
で配分することにより、当該リンクの旅行時間を推定す
ることができる。

【０００９】前記リンク旅行時間推定手段により旅行時
間を推定するリンクは、リンク旅行時間の情報が提供さ
れていないリンクに限定してもよい（請求項２）。リン
ク旅行時間の情報が提供されているリンクは、当該リン
クの旅行時間を推定する必要は、通常ないからである。
もちろん、何らかの手段でリンク旅行時間の情報が提供
されている道路においても、前記車両の走行経路の情報
に基づいて求められたリンク旅行時間を用いて、この既
存のリンク旅行時間の情報を補正したり、更新したりす
ることもできる。

【００１０】前記走行経路特定手段は、車両の走行経路
を特定するために、統計的なリンク旅行時間が含まれな
い計算基準に基づいて最短経路を算出し、これを車両の
走行経路とすることが望ましい（請求項３）。車両の走
行経路を特定するために最短経路を算出する場合、リン
ク旅行時間の情報が提供されていない道路が存在すれ
ば、その道路について、リンク旅行時間のデータを用い
ることができないからである。

【００１１】前記「統計的なリンク旅行時間が含まれな
い計算基準」の中には、リンク距離が含まれることがさ
らに望ましい（請求項４）。リンク距離のデータは、ほ
とんどすべての場合、リンクデータとして完備されてい
るからである。このリンク距離を含む計算基準を用いて
最短経路を算出する。前記リンク旅行時間推定装置は、
統計的なリンク旅行時間が含まれる計算基準に基づい
て、位置情報把握手段により把握された前記２つの車両
の位置間の最短時間経路を算出する参考経路算出手段を
さらに有し、前記リンク旅行時間推定手段は、前記走行
経路特定手段により特定された車両の走行経路の旅行時
間と、この参考経路算出手段により算出された最短時間
経路の旅行時間とを比較し、比較の結果一定の基準を満
たしている場合にのみ、リンク旅行時間を推定すること
が好ましい（請求項５）。

【００１２】前記走行経路特定手段により特定された車
両の走行経路が、本当に車両が走行した経路であるかど
うか、その信頼性を判断するために、参考経路算出手段
により最短時間経路を算出し、この最短時間経路と特定
された車両の走行経路との旅行時間を比較することとし
たのである。前記一定の基準は、両経路の旅行時間が近
い値を持つことである（請求項６）。

【００１３】なお、前記地上装置は、車載装置と通信す
る複数の路上通信装置と、各路上通信装置の情報を収集
するセンター装置とを含み、前記位置情報把握手段は、
車両の通過した路上通信装置の設置位置情報に基づき車
両の位置を把握するものであってもよい（請求項７）。
この構成は、路上通信装置を道路に設置して、路上通信
装置により、車載装置の識別コード等の情報を収集する
という、本発明の実施態様に係るものである。

【００１４】また、前記位置情報把握手段は、車両の位
置検出情報を車載装置から通信により取得することによ
り車両の位置を把握するものであってもよい（請求項
８）。この構成は、車載装置の位置検出機能を利用し
て、車両の位置情報と、車載装置の識別コードの情報と
を地上装置に収集する本発明の実施態様に係るものであ
る。 (２)本発明のリンク旅行時間推定方法は、請求項１に記
載されたリンク旅行時間推定装置と同一発明に係る方法
である（請求項９）。

【００１５】（３）本発明において、複数の車両につい
て前記リンク旅行時間の推定を行い、得られたリンクの
旅行時間のデータを統計処理することが好ましい（請求
項１０）。複数の車両について推定されたリンク旅行時
間を統計処理すれば、より精度のよいリンク旅行時間が
求まるからである。旅行時間を推定するリンクは、リン
ク旅行時間の情報が提供されていないリンクであり、か
つ交通量の多いリンクに限定してもよい（請求項１
１）。リンク旅行時間の情報が提供されていないにも拘
らず、交通量の多いリンクについては、リンク旅行時間
の情報を提供する必要性が高いからである。また、交通
量が少ないリンクについてリンク旅行時間の統計処理を
しても、良好な推定精度が得られない。

【００１６】前記「交通量の多いリンク」の判定は、請
求項１２（ａ）〜（ｄ）記載のようにして行うことが好
ましい。リンク旅行時間の情報が提供されていないリン
クは、車両の位置情報把握手段が設置されていないリン
クであることが多いので、交通量の計測ができない。そ
こで、最短経路を算出して、その最短経路を構成するリ
ンクを車両が通過したものとみなし、交通量の多い少な
いを判定する。この最短経路は、例えば最短距離経路の
ことである。

【００１７】

【発明の実施の形態】以下、路上ビーコンを利用して車
載装置との通信をする本発明の実施の形態を、添付図面
を参照しながら詳細に説明する。 −路上ビーコン− 図1は、路上通信装置として機能する路上ビーコンＢの
設置図である。路上ビーコンＢは、ポールの上部、道路
を見下ろす位置に配置された投受光器Ｂ１と、ポール脇
に設置された制御装置Ｂ２とを有している。制御装置Ｂ
２は、後述するセンター装置Ａと有線通信回線で接続さ
れている。

【００１８】路上ビーコンＢは、所定波長の光を使って
車載装置Ｃと双方向通信をする路上通信機能、及び、短
いパルスの光信号を道路に向かって照射して、その反射
光により下を通る車両の通過を検知する車両感知機能を
備えている。なお、路上ビーコンＢの通信媒体は光に限
られるものではなく、電波であってもよい。図２は、路
上通信機能に着目した場合の、路上ビーコンＢからセン
ター装置Ａにデータを送信する手順を説明するフローチ
ャートである。

【００１９】路上ビーコンＢは、車載装置Ｃからの情報
を記憶装置Ｂ２に収集する(ステップＳ１)。車載装置Ｃ
から路上ビーコンＢに収集されるデータとして、車両の
識別コード、車種情報、前回通過した路上ビーコンのコ
ード、前回路上ビーコンを通過した時点からの走行時間
などのデータがある。前記識別コードは、車両、車載装
置又は個人に固有のコードでもよい。また、路上ビーコ
ンＢが、特定のタイミングで乱数により発生させ割り当
てたコードでもよく、通過車両に順番に割り当てた番号
でもよい。

【００２０】一定の送信周期になれば（ステップＳ
２）、センター装置Ａにデータを送信する（ステップＳ
３）。センター装置Ａは、受信した情報を蓄積する（ス
テップＳ４）。複数の路上ビーコンＢから集められ、セ
ンター装置Ａに蓄積された情報を一覧表にして、表１に
示す。表１において、車種、前回通過したビーコン、前
回通過時点からの走行時間のデータの表示は省略してい
る。

【００２１】

【表１】

【００２２】―道路網― 図３は、路上ビーコン、カメラ等が設置された道路網の
エリア地図である。この地図では、道路は、縦横複数本
描かれ、交差点が存在する。交差点間の道路を１リンク
単位としてとらえ、上り下りのリンクＬ１〜ＬＮ（図３
ではＮ＝４８）を構成している。リンク同士の十字接続
点が交差点ノードＮ１，Ｎ２，‥‥，Ｎ９となってい
る。

【００２３】路上ビーコンは、各リンクから交差点に進
入する位置に設置され、黒い▲印で表されている。カメ
ラは、一定範囲の道路を見下ろす形で随所に設置されて
いる。なお、路上ビーコンは、図３では、各交差点に設
置されたように描かれているが、実際には、設置されて
いない交差点も存在する。また、交差点に進入する位置
以外にも設置されることがある。また、道路の途中から
細街路がつながり、道路の途中に店舗や住宅の駐車場が
存在している。この図３では、作図の都合上、一部の道
路のみに細街路や駐車場を描いているが、実際には、ほ
とんどの道路に細街路がつながり、駐車場が存在してい
る。

【００２４】―センター装置― 図４は、センター装置Ａ内の機能ブロック図である。セ
ンター装置Ａは、路上ビーコンＢとの間の送受信信号を
変換する入力変換部１、カメラの画像信号を変換する入
力変換部２、路上ビーコンＢの車両感知信号に基づい
て、地点交通量（地点を通過する単位時間当たりの車両
台数）を算出する交通量計測部３、路上ビーコンＢの送
受信信号やカメラの画像信号に基づいて、車両の識別コ
ード、通過時刻、車種、前回通過した路上ビーコンのコ
ード、前回路上ビーコンを通過した時点からの走行時間
のデータを取得しメモリに蓄積するデータ集計部４、デ
ータ集計部４のメモリに蓄積されたデータを取り出し
て、そのデータに基づいてＯＤ間走行経路を求めるＯＤ
走行経路演算部５、ＯＤ間走行経路を統計的に処理する
ことによりＯＤ交通量（Ｑ1）を算出するとともに、交
通量計測部３により算出された地点交通量に基づいてＯ
Ｄ交通量（Ｑ2）を算出し、両ＯＤ交通量（Ｑ1，Ｑ2）
に基づいて、最終的なＯＤ交通量（Ｑ）を推定するＯＤ
交通量推定部６、ＯＤ間走行経路に基づいてリンク旅行
時間を推定するリンク旅行時間推定部７を備えている。
図４の円筒形は、それぞれの部位に所属するメモリを示
している。

【００２５】センター装置Ａは、コンピュータ、メモ
リ、入出力装置等を備え、前記交通量計測部３、データ
集計部４、ＯＤ走行経路演算部５、ＯＤ交通量推定部
６、リンク旅行時間推定部７で行う各処理機能の全部又
は一部は、前記メモリに記録されたプログラムをコンピ
ュータが実行することにより実現される。以下、交通量
計測部３、ＯＤ走行経路演算部５、ＯＤ交通量推定部
６、リンク旅行時間推定部７で行う各処理を、必要なら
ばフローチャートを用いて順に説明する。

【００２６】−交通量計測− 交通量計測部３は、入力変換部１から得られる、路上ビ
ーコンＢの感知信号に基づいて地点交通量（単位時間
（例えば５分間）あたりの車両の通過台数）を算出す
る。路上ビーコンＢはリンクごとに設置されているの
で、地点交通量もリンクごとに求められる。したがっ
て、以下「リンク地点交通量」という。さらに交通量計
測部３は、占有時間Ｏ（単位時間（例えば５分間）内
に、各車両ｋが車両感知器を横切った時間ｔkの総和Σ
ｔk）を検知する。

【００２７】また、交通量計測部３は、次のようにして
リンク旅行時間を計測する。地点交通量計測値ｑ、占有
時間Ｏ、及び平均車長（一定値とする）Ｉを用いて、式
Ｖ＝Ｉ・ｑ／Ｏにより車両の平均速度Ｖを計算し、これ
とリンクの長さＬを用いて、式Ｔ＝Ｌ／Ｖによりリンク
旅行時間Ｔを計算する。また、カメラの計測画像から車
両のプレートナンバーをマッチングして車両を同定し、
同一車両がリンクの端を通過した時刻とリンクの他の端
を通過した時刻とから、リンクを走行するのに要した時
間Ｔ′を求める。単位時間に通過した車両が複数であれ
ば、各車両のリンク旅行時間Ｔ′の平均をとる。

【００２８】そして、以上のようにして求めたリンク旅
行時間Ｔ若しくはリンク旅行時間Ｔ′のいずれか、また
はこれらの重み付き平均をとって、リンク旅行時間とす
る。なお、旅行時間の計測誤差を吸収するためにフィル
ター値を用いてもよい。また曜日、時間帯、天候等によ
ってばらつきがあるので、過去の統計的な値を加味して
もよい。 −ＯＤ走行経路演算− 図５、ＯＤ走行経路演算部５の行うＯＤ走行経路演算処
理を説明するためのフローチャートである。

【００２９】まず、データ集計部４のメモリに蓄積され
た所定日数分の車両の識別コード、通過時刻、車種、前
回通過した路上ビーコンのコード、前回路上ビーコンを
通過した時点からの走行時間のデータ（表１）を取得す
る（ステップＶ１）。そして、このデータを識別コード
ごとにソートして、メモリに記憶する（ステップＶ
２）。この情報を「基本情報」という。表２は、基本情
報の一覧表である。表２によれば、例えば識別コード
“１”，“２”，・・， “１２３”の車両の情報が、
それぞれひとかたまりにまとめられている。

【００３０】

【表２】

【００３１】基本情報から同一車両の識別コードのデー
タを取り出す（ステップＶ３）。この同一車両の識別コ
ードのデータに基づいて、通過した路上ビーコンを通過
時刻順に並べ替える（ステップＶ５）。これにより、通
過した路上ビーコンを通過順に特定できる。また、最も
早く通過し「前回通過したビーコンなし」のフラグが付
されている路上ビーコンが車両の発生地点（Ｏ）を表
し、最新の時点に通過した路上ビーコンが車両の消滅地
点（Ｄ）を表す。

【００３２】次に、通過路上ビーコン間の走行経路を求
める（ステップＶ７）。路上ビーコンＢは、通常、図３
に示すように、交差点ごとに設置されているので、通過
路上ビーコン間の走行経路とは、交差点間を結ぶ道路と
なる。しかし、路上ビーコンＢが交差点ごとに設置され
ていない場合、あるいは車両が路上ビーコンＢの設置さ
れていない道路を通過した場合は、走行経路が一意的に
定まらないので、公知のダイクストラ法、ポテンシャル
法等に基づいて通過路上ビーコン間の、リンク距離に基
づく最短距離経路(Ａ)を算出する（例えば特開平７−２
４４７９８号公報参照）。

【００３３】データの中に、「前回通過した路上ビーコ
ンなし」との情報が入っていれば、ここを車両発生地点
（Ｏ）とみなして、当該識別コードの車両の走行経路の
調査をこれで打ち切る（ステップＶ６のＮＯ）。この場
合は、ステップＶ３に戻り、他の識別コード（すなわち
他の車両）の基本情報についての調査を開始する。以上
のようにして、各車両のＯＤ間の最短距離経路情報が求
まるので、所定のメモリに記憶する（ステップＶ８）。

【００３４】−リンク旅行時間推定− 図６は、リンク旅行時間推定部７で行うリンク旅行時間
推定処理を説明するためのフローチャートである。ま
ず、ＯＤ間の最短距離経路(Ａ)がリンク旅行時間の情報
が提供されていないリンク（以下「交通情報非提供リン
ク」という）を含むかどうか調べる（ステップＶ９）。
交通情報非提供リンクを含む場合は、リンク旅行時間の
情報が提供されているリンク（以下「交通情報提供リン
ク」という）のみを対象にして、参考経路となるＯＤ間
最短時間経路（Ｂ）を算出する（ステップＶ１０）。

【００３５】交通情報非提供リンクを含まない場合、す
なわちＯＤ間の最短距離経路(Ａ)が交通情報提供リンク
のみからなる場合も、ＯＤ間最短時間経路（Ｂ）を算出
する（ステップＶ１０）。これは、交通情報提供リンク
の旅行時間がすでに求まっているものの、本発明のリン
ク旅行時間推定処理によって、その旅行時間情報をアッ
プデートしたいというニーズを考慮したものである。し
かし、交通情報提供リンクの旅行時間が別の方法により
求まっているので、あえて本発明のリンク旅行時間推定
処理を行わない、という選択も可能である。その意味
で、図６に注）を記した。

【００３６】次に、ステップＶ１１に進み、ＯＤ間の最
短距離経路(Ａ)で計測したＯＤ地点間の旅行時間Ｔ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)などの車両位置検出機能を持たせ、車載装置か
ら、識別コードと車両検出位置の情報を地上装置に取り
込み、地上装置において、前述したセンター装置Ａと同
様の構成を備えることにより、各車両のＯＤ間走行経路
を求め、このＯＤ間走行経路に基づいて、リンク旅行時
間を推定することも可能である。この場合、車載装置と
地上装置との通信は、携帯電話、自動車電話、あるいは
専用回線を用いて定期的にもしくは不定期に行うことと
すればよい。

【００４５】また今までの説明では、図６のリンク旅行
時間推定処理において、交通量の多少に拘らず、ＯＤ間
の最短距離経路(Ａ)が交通情報非提供リンクを含む場
合、その交通情報非提供リンクについてリンク旅行時間
を求めていた。しかし、交通量が少なければ、得られる
リンク旅行時間のデータも少ないので、統計処理して
も、精度のよいリンク旅行時間が求まらない。精度の悪
いリンク旅行時間のデータを使って最短時間経路計算を
しても、正しい経路が求まらない。またセンター装置Ａ
の処理量も有限である。

【００４６】そこで、交通量の多い交通情報非提供リン
クについてのみ、リンク旅行時間推定処理を行うことが
望ましい。以下、センター装置Ａの行う、交通量の多い
リンクの判定方法を説明する。図９は、道路網地図であ
り、交通情報提供リンクを実線で描き、交通情報非提供
リンクを破線で描いている。交通情報提供リンクの各交
差点には、ビーコンＢａ〜Ｂｆが設置されているとす
る。車両の発生地点（Ｏ）、車両の消滅地点（Ｄ）を点
で表している。

【００４７】車両が交通情報提供リンクを走行する限
り、発生地点Ｏから出発して消滅地点Ｄに至るまで、各
ビーコンを順に通過していくことになる。図１０、図１
１は、交通量の多いリンクの判定方法を説明するための
フローチャートである。まず、基本情報から同一車両番
号のデータを取り出し（ステップＷ１）、その車両が通
過したビーコンを続けて２つずつ取り出す（ステップＷ
３）。

【００４８】前記道路網地図（図９）を参照して（ステ
ップＷ６）、通過した交通情報提供リンクが途切れてい
るかどうか判断する（ステップＷ７）。この判断方法
を、図９を参照して説明する。（ａ）続いて通過したビーコンが、例えばＢａからＢｂ
であるとき、ＢａとＢｂとの間は交通情報提供リンクで
結ばれ、かつＢａとＢｂとの間の交通情報提供リンクで
つないだ経路に他のビーコンは存在しない。この場合、
当該車両は、交通情報提供リンクを走行したと判断す
る。

【００４９】（ｂ）続いて通過したビーコンが、例えば
ＢａからＢｅであれば、その間をどのような交通情報提
供リンクでつないだ経路を求めても、他のビーコンＢ
ｂ，Ｂｄを経由している。このときは、ＢａとＢｅとの
間の交通情報提供リンクは、途切れていると判断する。
つまり、２つのビーコン間をどのような交通情報提供リ
ンクでつないでも、その間に他のビーコンが存在するに
も拘らず、車両はその間に通過すべきはずのビーコンを
通過していない場合、当該車両は、交通情報非提供リン
クを走行したと判断する。

【００５０】交通情報非提供リンクを走行したと判断さ
れた場合は、ステップＷ８に進み、２つのビーコン間の
最短距離経路を算出する。この最短距離経路計算の範囲
は、交通情報提供リンクのみならず、交通情報非提供リ
ンクも含むのはもちろんである。そして、算出された最
短距離経路に交通情報提供リンクが含まれていないかど
うか確認して（ステップＷ９）、含まれていない場合
は、当該車両は、当該最短距離経路を走行した可能性が
高いと考えられるので、当該最短距離経路を構成するリ
ンクに、１を加算する。最短距離経路を構成するリンク
が複数直列につながっていればそれぞれに１を加算す
る。（ステップＷ１０）。

【００５１】なお、ステップＷ９で算出された最短距離
経路に交通情報提供リンクが含まれていれば、車両は当
該ビーコンを途中で通過した可能性が高いと考えられる
が、実際には通過していないので、算出した最短距離経
路を走行した可能性は低いと考える。このような処理
を、当該車両のＯＤ間で行い、当該車両について処理が
済めば、他の車両についても処理を行う。

【００５２】基本情報中のすべての車両について、前記
処理が終われば、単位時間あたりの通過台数が一定以上
の交通情報非提供リンクのみをマークする。この判定し
きい値は、経験上定める。このマークされた交通情報非
提供リンクについてのみ、前述したリンク旅行時間推定
処理を行う。

【００５３】

【発明の効果】以上のように本発明によれば、車両の通
過位置を最短経路で結ぶことにより、この最短経路を構
成するリンクのリンク旅行時間を精度よく推定すること
ができる。したがって、この推定されたリンク旅行時間
を用いて最短時間経路計算に役立てることができる。

【図面の簡単な説明】

【図１】路上ビーコンＢの配置図である。

【図２】路上ビーコンＢからセンター装置にデータを送
信する手順を説明するフローチャートである。

【図３】路上ビーコンＢ、カメラ等が設置された道路網
のエリア地図である。

【図４】センター装置の機能ブロック図である。

【図５】ＯＤ走行経路演算部５の行うＯＤ走行経路演算
処理を説明するためのフローチャートである。

【図６】リンク旅行時間推定部７で行うリンク旅行時間
推定処理を説明するためのフローチャートである（図５
の続き）。

【図７】最短距離経路(Ａ)の算出方法を説明するための
道路地図である。

【図８】最短時間経路（Ｂ）の算出方法を説明するため
の道路地図である。

【図９】交通情報提供リンク、交通情報非提供リンク、
ビーコンを含む道路網地図である。

【図１０】交通量の多いリンクの判定方法を説明するた
めのフローチャートである。

【図１１】交通量の多いリンクの判定方法を説明するた
めのフローチャート（図１０の続き）である。

【符号の説明】

１入力変換部２入力変換部３交通量計測部４データ集計部５ＯＤ走行経路演算部６ＯＤ交通量推定部７リンク旅行時間推定部Ａセンター装置Ｂ路上ビーコンＢ１投受光器Ｂ２制御装置Ｃ車載装置

フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ０９Ｂ 29/10 Ｇ０９Ｂ 29/10 Ａ (72)発明者天目健二大阪市此花区島屋一丁目１番３号住友電気工業株式会社大阪製作所内Ｆターム(参考） 2C032 HB03 HB22 HB24 HC08 HC11 HD04 HD13 2F029 AA02 AB07 AB13 AC02 AC09 AC13 5H180 AA01 BB05 CC12 DD02 DD04 EE02 FF05 FF13

Claims

【特許請求の範囲】

【請求項１】識別コードを送信する車載装置と地上装置
との間の通信に基づいてリンク旅行時間を推定するため
のリンク旅行時間推定装置であって、前記地上装置は、車両の位置を把握する位置情報把握手段と、車載装置の識別コードの情報を収集する情報収集手段
と、前記情報収集手段により収集された車載装置の識別コー
ドの情報及び位置情報把握手段により把握された車両の
位置情報に基づいて、当該車載装置を搭載した車両の通
過位置を結ぶ走行経路を、最短経路を算出することによ
り特定する走行経路特定手段と、車載装置と地上装置と通信がなされた時刻の記録を基に
把握された２つの車両の位置間の通過時間を、これらの
位置間の走行経路を構成するリンクの距離比で配分する
ことにより、当該リンクの旅行時間を推定するリンク旅
行時間推定手段と、を有することを特徴とするリンク旅
行時間推定装置。
【請求項２】前記リンク旅行時間推定手段により旅行時
間を推定するリンクは、リンク旅行時間の情報が提供さ
れていないリンクである請求項１記載のリンク旅行時間
推定装置。
【請求項３】前記走行経路特定手段は、統計的なリンク
旅行時間が含まれない計算基準に基づいて最短経路を算
出し、これを車両の走行経路とすることを特徴とする請
求項１記載のリンク旅行時間推定装置。
【請求項４】前記「統計的なリンク旅行時間が含まれな
い計算基準」の中には、リンク距離が含まれることを特
徴とする請求項３記載のリンク旅行時間推定装置。
【請求項５】統計的なリンク旅行時間が含まれる計算基
準に基づいて、位置情報把握手段により把握された前記
２つの車両の位置間の最短時間経路を算出する参考経路
算出手段をさらに有し、前記リンク旅行時間推定手段は、前記走行経路特定手段
により特定された車両の走行経路の旅行時間と、この参
考経路算出手段により算出された最短時間経路の旅行時
間とを比較し、比較の結果一定の基準を満たしている場
合にのみ、リンク旅行時間を推定することを特徴とする
請求項１記載のリンク旅行時間推定装置。
【請求項６】前記一定の基準は、両経路の旅行時間が近
い値を持つことである請求項５記載のリンク旅行時間推
定装置。
【請求項７】前記地上装置は、車載装置と通信するため
の複数の路上通信装置と、各路上通信装置の情報を収集
するセンター装置とを含み、前記位置情報把握手段は、車両の通過した路上通信装置
の設置位置情報に基づき車両の位置を把握するものであ
ることを特徴とする請求項１記載のリンク旅行時間推定
装置。
【請求項８】前記位置情報把握手段は、車両の位置検出
情報を車載装置から通信により取得することにより車両
の位置を把握するものである請求項１記載のリンク旅行
時間推定装置。
【請求項９】識別コードを送信する車載装置と地上装置
との間の通信に基づいてリンク旅行時間を推定するため
のリンク旅行時間推定方法であって、前記地上装置は、車両の位置を把握するとともに、車載
装置と地上装置との間の通信に基づいて、最短経路を算
出することにより当該車両の走行経路を求め、この走行
経路に含まれる２つの車両位置間の通過時間を、当該走
行経路を構成するリンクの距離比で配分することによ
り、当該リンクの旅行時間を推定することを特徴とする
リンク旅行時間推定方法。
【請求項１０】複数の車両について前記リンク旅行時間
の推定を行い、得られたリンクの旅行時間のデータを統
計処理することを特徴とする請求項１記載のリンク旅行
時間推定装置。
【請求項１１】旅行時間を推定するリンクは、リンク旅
行時間の情報が提供されていないリンクであり、かつ交
通量の多いリンクに限定される請求項１０記載のリンク
旅行時間推定装置。
【請求項１２】前記「交通量の多いリンク」の判定は、
次のようにして行われることを特徴とする請求項１１記
載のリンク旅行時間推定装置。（ａ）ある車両の識別コードの情報及び位置情報に基づ
いて、その車両の通過位置を結んでいき、その中で、リ
ンク旅行時間の情報が提供されているリンクが途切れて
いる場合に、その途切れている部分について最短経路を
算出する。（ｂ）当該車両がその最短経路を構成するリンクを通過
したとみなし、当該リンクの通過台数に１を加算する。（ｃ）他の車両についても前記（ａ）（ｂ）の処理を行
う。（ｄ）通過台数の合計がしきい値よりも多くなったリン
クを「交通量の多いリンク」と判定する。