JP2013206325A - Traffic information prediction device, traffic information prediction method and computer program - Google Patents

Traffic information prediction device, traffic information prediction method and computer program Download PDF

Info

Publication number
JP2013206325A
JP2013206325A JP2012077020A JP2012077020A JP2013206325A JP 2013206325 A JP2013206325 A JP 2013206325A JP 2012077020 A JP2012077020 A JP 2012077020A JP 2012077020 A JP2012077020 A JP 2012077020A JP 2013206325 A JP2013206325 A JP 2013206325A
Authority
JP
Japan
Prior art keywords
road link
traffic information
information
vehicle
traffic
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2012077020A
Other languages
Japanese (ja)
Inventor
Ayafumi Yano
純史 矢野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sumitomo Electric Industries Ltd
Original Assignee
Sumitomo Electric Industries Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sumitomo Electric Industries Ltd filed Critical Sumitomo Electric Industries Ltd
Priority to JP2012077020A priority Critical patent/JP2013206325A/en
Publication of JP2013206325A publication Critical patent/JP2013206325A/en
Pending legal-status Critical Current

Links

Images

Abstract

PROBLEM TO BE SOLVED: To easily determine a correlative road link, and to accurately search the traffic information of an object road link on the basis of the traffic information of the correlative road link.SOLUTION: The traffic information of an object road link K1 is predicted on the basis of the traffic information of the other road links. Locus information relating to travel locus R1 to R4 of a vehicle which has actually traveled on the object road link K1 is acquired, and the other road links L1, L2, L3, and L4 existing on the travel locus R1 to R4 are determined as correlative road links on the basis of the locus information. The traffic information of the object road link k1 is predicted on the basis of the traffic information of the correlative road link.

Description

本発明は、対象道路リンクの交通情報を、他の道路リンクの交通情報に基づいて求める交通情報予測装置、交通情報予測方法及びコンピュータプログラムに関する。   The present invention relates to a traffic information prediction apparatus, a traffic information prediction method, and a computer program for obtaining traffic information of a target road link based on traffic information of another road link.

道路の交通情報をドライバーに提供する技術として、VICS(Vehicle Information and Communication System:「VICS」は登録商標)が広く知られている。このVICSは、各種の路側センサから収集した車両台数や車両速度等の定点観測情報に基づいて、各道路の交通量や道路リンク旅行時間等を含む交通情報を収集し、その交通情報を、ビーコンによる狭域通信及びFM放送等の広域通信によってドライバーに提供する。   VICS (Vehicle Information and Communication System: “VICS” is a registered trademark) is widely known as a technology for providing road traffic information to drivers. This VICS collects traffic information including traffic volume and road link travel time of each road based on fixed point observation information such as the number of vehicles and vehicle speed collected from various roadside sensors, and the traffic information is Provided to the driver by wide area communication such as narrow area communication and FM broadcasting.

また、道路の交通情報をドライバーに提供する他の技術として、プローブカーを利用した交通情報システム(以下、プローブシステムという。)も知られている。このプローブシステムは、実際に道路を走行する車両(プローブ車両)を移動体センサとして利用する技術であり、各プローブ車両から現時点の車両位置及び時刻等のプローブ情報を無線通信によって収集し、道路リンク毎に交通情報を生成し蓄積している。   A traffic information system using a probe car (hereinafter referred to as a probe system) is also known as another technique for providing road traffic information to a driver. This probe system is a technology that uses a vehicle (probe vehicle) that actually travels on a road as a moving body sensor. Probe information such as the current vehicle position and time is collected from each probe vehicle by wireless communication, and road links. Traffic information is generated and stored every time.

プローブシステムにおいて、例えばプローブ車両からプローブ情報を取得することができない道路の交通情報については、既に蓄積されている他の道路の交通情報に基づいて推定する処理が行われる。つまり、任意の道路リンク(以下、対象道路リンク)の交通情報は、既に蓄積されている他の道路リンクの交通情報に基づいて推定される。
そして、従来のプローブシステムでは、例えば、対象道路リンクに直接接続されている前後に隣接した道路リンクが、その対象道路リンクに相関があるであろう相関道路リンクとして設定され、これら相関道路リンクの交通情報に基づいて対象道路リンクの交通情報が推定される。
また、このような道路リンクの交通情報を推定する他の技術として、特許文献1に記載されているように、主成分分析による解析手法を用いて、対象道路リンクの交通情報を推定する技術がある。
In the probe system, for example, for road traffic information for which probe information cannot be acquired from the probe vehicle, a process of estimating based on traffic information of other roads already accumulated is performed. That is, traffic information of an arbitrary road link (hereinafter, target road link) is estimated based on traffic information of other road links already accumulated.
In the conventional probe system, for example, road links adjacent to each other before and after being directly connected to the target road link are set as correlated road links that will be correlated with the target road link. Traffic information of the target road link is estimated based on the traffic information.
As another technique for estimating the traffic information of the road link, as described in Patent Document 1, there is a technique for estimating the traffic information of the target road link using an analysis method based on principal component analysis. is there.

特開2006−251941号公報JP 2006-251941 A

従来では、対象道路リンクに直接接続されている前後の道路リンクが、その対象道路リンクに相関があるであろう相関道路リンクとして設定されていることから、相関道路リンクと対象道路リンクとは物理的には連続している。しかし、相関道路リンクの交通情報と対象道路リンクの交通情報とは、時間的連続性を有しているとは限らず、相関道路リンクが、交通量等の交通情報に関して、必ずしも対象道路リンクと相関があるとは言えない場合がある。この場合、設定された相関道路リンクの交通情報に基づいて対象道路リンクの交通情報を求めても、正確ではないおそれがある。   Conventionally, since the road links before and after being directly connected to the target road link are set as correlated road links that would be correlated with the target road link, the correlated road link and the target road link are physically It is continuous. However, the traffic information of the correlated road link and the traffic information of the target road link do not necessarily have temporal continuity, and the correlated road link is not necessarily the target road link with respect to traffic information such as traffic volume. It may not be said that there is a correlation. In this case, even if the traffic information of the target road link is obtained based on the traffic information of the set correlation road link, there is a possibility that it is not accurate.

また、特許文献1に記載の推定処理では、欠損付き主成分分析による解析手法を利用していることから、相関道路リンクを決定するために、特定のエリアに存在する全ての道路リンク間の相関を求める必要があり、膨大なCPU時間(処理時間)を要する。このため、オフラインによる処理が必要であり、道路状況の変化に逐次対応することができない。   In addition, since the estimation process described in Patent Document 1 uses an analysis method based on missing principal component analysis, correlation between all road links existing in a specific area is determined in order to determine a correlated road link. Requires a huge amount of CPU time (processing time). For this reason, offline processing is required, and it is impossible to sequentially cope with changes in road conditions.

そこで、本発明は、相関道路リンクを簡単に決定することが可能であり、しかも、この相関道路リンクの交通情報に基づくことで、対象道路リンクの交通情報を正確に求めることが可能となる交通情報予測装置、交通情報予測方法及びコンピュータプログラムを提供することを目的とする。   Therefore, according to the present invention, it is possible to easily determine a correlated road link, and based on the traffic information of the correlated road link, traffic that can accurately determine the traffic information of the target road link. An object is to provide an information prediction device, a traffic information prediction method, and a computer program.

(1)本発明は、対象道路リンクの交通情報を、他の道路リンクの交通情報に基づいて予測する交通情報予測装置であって、前記対象道路リンクを実際に走行した車両の走行軌跡に関する軌跡情報を取得する取得部と、前記軌跡情報に基づいて前記走行軌跡上に存在している他の道路リンクを相関道路リンクとして決定する決定部と、前記相関道路リンクの交通情報に基づいて、前記対象道路リンクの交通情報を予測する予測部とを備えていることを特徴とする。   (1) The present invention is a traffic information prediction device that predicts traffic information of a target road link based on traffic information of another road link, and a trajectory related to a travel trajectory of a vehicle that actually travels on the target road link. An acquisition unit that acquires information, a determination unit that determines other road links existing on the travel locus based on the locus information as correlated road links, and the traffic information of the correlated road links, And a prediction unit that predicts traffic information of the target road link.

本発明によれば、対象道路リンクを実際に走行した車両の走行軌跡上に存在している他の道路リンクを、相関道路リンクとして決定しているので、相関道路リンクを簡単に決定することが可能であり、交通情報を予測するための処理時間は短くて済む。しかも、対象道路リンクと相関道路リンクとは、車両が実際に走行した走行軌跡上に存在していることから、対象道路リンクと相関道路リンクとの間には相関があると考えられ、この相関道路リンクの交通情報に基づいて、対象道路リンクの交通情報を正確に求めることが可能となる。   According to the present invention, since the other road link existing on the travel locus of the vehicle that actually traveled the target road link is determined as the correlated road link, the correlated road link can be easily determined. This is possible and the processing time for predicting traffic information is short. In addition, since the target road link and the correlated road link exist on the travel locus where the vehicle actually traveled, it is considered that there is a correlation between the target road link and the correlated road link. Based on the traffic information of the road link, the traffic information of the target road link can be accurately obtained.

また、対象道路リンクに直接接続されている前後に隣接した道路リンクを相関道路リンクとして設定し、対象道路リンクの交通情報を推定する従来技術は、相関道路リンクの交通情報が取得されると、その交通情報を用いて、その取得時点における対象道路リンクの交通情報を推定することを想定した技術であり、例えば、30分後、1時間後、2時間後といった、将来における対象道路リンクの交通情報を予測するために、この従来技術を適用することは相応しくない。   In addition, the conventional technology for estimating the traffic information of the target road link by setting the road link adjacent to the target road link immediately before and after as the correlated road link, and obtaining the traffic information of the target road link, It is a technology that assumes that the traffic information of the target road link at the time of acquisition is estimated using the traffic information. For example, the traffic of the target road link in the future such as 30 minutes later, 1 hour later, 2 hours later It is not appropriate to apply this prior art to predict information.

(2)そこで、前記交通情報予測装置において、前記決定部は、前記走行軌跡上に存在している他の道路リンクであって、かつ、前記対象道路リンクに至る所定時間前に走行した他の道路リンクを、前記相関道路リンクとして決定するのが好ましい。
この場合、前記所定時間を例えば30分に設定すると、対象道路リンクに至る30分前に走行した車両走行方向上流側の他の道路リンクが、相関道路リンクとして決定され、この相関道路リンクの交通量等の交通状況は、30分後において対象道路リンクの交通状況に影響を及ぼすと考えられる。つまり、ある時刻における対象道路リンクでの以後30分の交通状況は、この対象道路リンクに各車両が至る30分前に滞在していた他の道路リンクの交通状況に影響される。このため、前記決定部によれば、30分先の未来の対象道路リンクにおける交通情報の予測(需要予測)が可能となる。
(2) Therefore, in the traffic information prediction device, the determination unit may be another road link that exists on the travel locus and that travels a predetermined time before reaching the target road link. A road link is preferably determined as the correlated road link.
In this case, if the predetermined time is set to, for example, 30 minutes, another road link upstream in the vehicle traveling direction that traveled 30 minutes before reaching the target road link is determined as a correlated road link, and traffic of this correlated road link is determined. It is considered that the traffic situation such as the quantity affects the traffic situation of the target road link after 30 minutes. That is, the traffic situation of 30 minutes after the target road link at a certain time is affected by the traffic situation of other road links where each vehicle stayed 30 minutes before the target road link. For this reason, according to the said determination part, the prediction (demand prediction) of the traffic information in the future object road link of 30 minutes ahead is attained.

(3)また、渋滞は、車両走行方向の下流側(前方)の道路から順次延びることが一般的に知られており、所定の対象道路リンクにおいて将来発生する渋滞等の交通状況は、その対象道路リンクを走行しようとする車両の走行方向下流側(前方)に存在している道路リンクでの渋滞の影響を受ける。
そこで、前記(1)に記載の交通情報予測装置において、前記決定部は、前記走行軌跡上に存在している他の道路リンクであって、かつ、前記対象道路リンクを通過してから所定時間について走行した後に至る他の道路リンクを、前記相関道路リンクとして決定するのが好ましい。
この場合、前記所定時間を例えば30分に設定すると、対象道路リンクを通過してから30分走行した後に至る車両走行方向下流側の他の道路リンクが、相関道路リンクとして決定され、この相関道路リンクの交通状況が、以後30分における対象道路リンクの渋滞等の交通状況に影響を及ぼすと考えられる。つまり、ある時刻における対象道路リンクでの以後30分の交通状況は、各車両がこの対象道路リンクを通過した30分後に滞在している他の道路リンクの交通状況に影響される。このため、前記決定部によれば、30分先の未来の対象道路リンクにおける交通情報の予測(渋滞予測)が可能となる。
(3) In addition, it is generally known that traffic jams sequentially extend from the downstream (front) road in the vehicle travel direction, and traffic conditions such as traffic jams that occur in the future on a given target road link It is affected by traffic congestion on the road link existing downstream (forward) in the running direction of the vehicle that is going to travel on the road link.
Therefore, in the traffic information prediction apparatus according to (1), the determination unit is another road link existing on the travel locus and has passed a predetermined time after passing through the target road link. It is preferable to determine another road link that reaches after traveling about as the correlation road link.
In this case, if the predetermined time is set to, for example, 30 minutes, another road link on the downstream side in the vehicle traveling direction after traveling for 30 minutes after passing through the target road link is determined as a correlated road link. It is considered that the traffic situation of the link affects the traffic situation such as traffic congestion of the target road link in 30 minutes thereafter. That is, the traffic situation of 30 minutes after the target road link at a certain time is affected by the traffic situation of other road links where each vehicle stays 30 minutes after passing the target road link. For this reason, according to the said determination part, prediction (traffic congestion prediction) of the traffic information in the future target road link of 30 minutes ahead is attained.

(4)また、前記(1)〜(3)に記載の交通情報予測装置は、車両の流れが制限されるボトルネック地点を抽出する抽出部を更に備え、前記決定部は、前記走行軌跡に含まれる前記ボトルネック地点の道路リンクを、前記相関道路リンクとして決定するのが好ましい。
この場合、対象道路リンクを実際に走行した車両の走行軌跡上に存在している他の道路リンクであって、かつ、対象道路リンクの渋滞に関して関連の強い道路リンクが、相関道路リンクとして決定される。
(4) The traffic information prediction device according to any one of (1) to (3) further includes an extraction unit that extracts a bottleneck point where the flow of the vehicle is restricted, and the determination unit includes the travel locus The road link at the bottleneck point included is preferably determined as the correlated road link.
In this case, a road link that is another road link that exists on the travel locus of the vehicle that actually traveled the target road link and that is strongly related to traffic congestion of the target road link is determined as the correlated road link. The

(5)また、前記(4)に記載の交通情報予測装置は、車両から送信された送信情報に基づいて当該車両の走行速度に関する速度情報を検出する速度検出部を更に備え、前記抽出部は、前記速度検出部によって検出された前記速度情報に基づいて、前記走行速度の低速から高速への変化を検出し、当該変化に基づいて前記ボトルネック地点を抽出するのが好ましい。
渋滞により低速であった車両は、ボトルネック地点を超えると走行速度が上昇することから、前記速度検出部及び前記抽出部によれば、ボトルネック地点を抽出することが可能となる。このため、ボトルネック地点が動的に変化しても、それに追従してボトルネック地点を抽出することが可能となる。
(5) The traffic information prediction apparatus according to (4) further includes a speed detection unit that detects speed information related to a traveling speed of the vehicle based on transmission information transmitted from the vehicle, and the extraction unit includes: Preferably, based on the speed information detected by the speed detector, a change in the traveling speed from a low speed to a high speed is detected, and the bottleneck point is extracted based on the change.
A vehicle that is low speed due to traffic congestion increases its traveling speed when it exceeds the bottleneck point, and therefore the bottleneck point can be extracted by the speed detection unit and the extraction unit. For this reason, even if a bottleneck point changes dynamically, it becomes possible to follow it and extract a bottleneck point.

(6)また、前記(1)に記載の交通情報予測装置において、前記決定部は、前記走行軌跡上に存在している他の道路リンクであって、かつ、車両が所定時間走行することで到達することのできる距離だけ前記対象道路リンクから離れている他の道路リンクを、前記相関道路リンクとして決定するのが好ましい。
この場合、対象道路リンクに直接接続されている前後に隣接した道路リンクではなく、走行軌跡上に存在しており対象道路リンクから離れた道路リンクが、相関道路リンクとして決定される。
(6) Moreover, in the traffic information prediction device according to (1), the determination unit is another road link existing on the travel locus, and the vehicle travels for a predetermined time. It is preferable that another road link that is separated from the target road link by a reachable distance is determined as the correlation road link.
In this case, a road link that exists on the travel locus and is away from the target road link is determined as a correlation road link, not a road link adjacent to the target road link that is directly connected before and after.

(7)また、前記取得部は、前記軌跡情報を、前記対象道路リンクを含む経路を実際に走行した車両から送信された当該車両の識別情報及び当該車両の位置情報を含むプローブ情報に基づいて求めることができる。
この場合、実際に車両が走行した走行実績である走行軌跡を、正確に軌跡情報として取得することが可能となる。
(7) In addition, the acquisition unit may determine the trajectory information based on probe information including identification information of the vehicle and position information of the vehicle transmitted from a vehicle that has actually traveled on the route including the target road link. Can be sought.
In this case, it is possible to accurately acquire a travel locus that is a travel record of actual traveling of the vehicle as trajectory information.

(8)また、本発明は、対象道路リンクの交通情報を、他の道路リンクの交通情報に基づいて予測する交通情報予測方法であって、前記対象道路リンクを実際に走行した車両の走行軌跡に関する軌跡情報を取得し、前記軌跡情報に基づいて前記走行軌跡上に存在している他の道路リンクを相関道路リンクとして決定し、前記相関道路リンクの交通情報に基づいて、前記対象道路リンクの交通情報を予測することを特徴とする。
本発明によれば、上記(1)の交通情報予測装置と同様の作用効果を奏する。
(8) Further, the present invention is a traffic information prediction method for predicting traffic information of a target road link based on traffic information of another road link, and a travel locus of a vehicle that has actually traveled on the target road link. Trajectory information on the road, and based on the trajectory information, determine another road link existing on the travel trajectory as a correlated road link, and based on the traffic information of the correlated road link, It is characterized by predicting traffic information.
According to this invention, there exists an effect similar to the traffic information prediction apparatus of said (1).

(9)また、本発明のコンピュータプログラムは、対象道路リンクの交通情報を、他の道路リンクの交通情報に基づいて予測する処理を、コンピュータによって実行させるためのコンピュータプログラムであって、コンピュータを、前記対象道路リンクを実際に走行した車両の走行軌跡に関する軌跡情報を取得する取得手段、前記軌跡情報に基づいて前記走行軌跡上に存在している他の道路リンクを相関道路リンクとして決定する決定手段、前記相関道路リンクの交通情報に基づいて、前記対象道路リンクの交通情報を予測する予測手段として、機能させることを特徴とする。
本発明によれば、上記(1)の交通情報予測装置と同様の作用効果を奏する。
(9) Further, the computer program of the present invention is a computer program for causing a computer to execute a process of predicting traffic information of a target road link based on traffic information of another road link. Acquisition means for acquiring trajectory information related to a travel trajectory of a vehicle that actually traveled on the target road link, and determination means for determining other road links existing on the travel trajectory as correlated road links based on the trajectory information. , Based on the traffic information of the correlated road link, functioning as a predicting means for predicting the traffic information of the target road link.
According to this invention, there exists an effect similar to the traffic information prediction apparatus of said (1).

本発明によれば、相関道路リンクを簡単に決定することが可能であり、交通情報を予測するための処理時間は短くて済む。しかも、対象道路リンクと相関道路リンクとは、車両が実際に走行した走行軌跡上に存在していることから、対象道路リンクと相関道路リンクとの間には相関があると考えられ、この相関道路リンクの交通情報に基づいて、対象道路リンクの交通情報を正確に求めることが可能となる。   According to the present invention, a correlated road link can be easily determined, and the processing time for predicting traffic information can be short. In addition, since the target road link and the correlated road link exist on the travel locus where the vehicle actually traveled, it is considered that there is a correlation between the target road link and the correlated road link. Based on the traffic information of the road link, the traffic information of the target road link can be accurately obtained.

本発明の交通情報予測装置を備えている交通情報システムの全体構成図である。It is a whole lineblock diagram of a traffic information system provided with the traffic information prediction device of the present invention. 交通情報予測装置のブロック図である。It is a block diagram of a traffic information prediction device. 交通需要予測の説明図であり、対象道路リンクを含む道路を示している。It is explanatory drawing of traffic demand prediction, and has shown the road containing an object road link. 交通需要予測を行うための、車両の走行軌跡を説明する説明図である。It is explanatory drawing explaining the driving | running | working locus | trajectory of a vehicle for performing traffic demand prediction. 交通需要予測を行うための、相関道路リンクの説明図である。It is explanatory drawing of a correlation road link for performing traffic demand prediction. 交通渋滞予測の説明図であり、対象道路リンクを含む道路を示している。It is explanatory drawing of traffic congestion prediction, and has shown the road containing an object road link. 交通渋滞予測を行うための、車両の走行軌跡を説明する説明図である。It is explanatory drawing explaining the driving | running | working locus | trajectory of a vehicle for performing traffic jam prediction. 交通渋滞予測を行うための、相関道路リンクの説明図である。It is explanatory drawing of a correlation road link for performing traffic congestion prediction. 各道路リンクにおける走行速度を示す走行データの説明図である。It is explanatory drawing of the driving data which shows the driving speed in each road link. 需要予測方法を説明するフロー図である。It is a flowchart explaining a demand prediction method. 渋滞予測方法を説明するフロー図である。It is a flowchart explaining a traffic jam prediction method. ボトルネック地点の道路リンクを、相関道路リンクとして決定するための説明図である。It is explanatory drawing for determining the road link of a bottleneck point as a correlation road link. 対象道路リンクと相関道路リンクとの関係が非線形である場合の説明図である。It is explanatory drawing in case the relationship between a target road link and a correlation road link is nonlinear.

〔1.全体構成〕
図1は、本発明の交通情報予測装置1を備えている交通情報システムの全体構成図である。この交通情報システムは、交通情報予測装置1のほか、車載装置2を搭載した車両(プローブ車両)3、車載装置2と無線通信する路側通信機4、路側センサ5及びVICSセンタサーバ6等を含む。
[1. overall structure〕
FIG. 1 is an overall configuration diagram of a traffic information system including a traffic information prediction apparatus 1 according to the present invention. This traffic information system includes a traffic information prediction device 1, a vehicle (probe vehicle) 3 equipped with an in-vehicle device 2, a roadside communication device 4 that communicates wirelessly with the in-vehicle device 2, a roadside sensor 5, and a VICS center server 6. .

交通情報予測装置1は、例えば所定のエリア内の交通管制を行う中央装置が有する様々な機能のうちの一機能を指しており、交通情報予測装置1は、VICS情報及びプローブ情報等に基づいて交通情報(観測情報)を取得し、車両3に提供するための提供用の交通情報を生成する機能を有している。そして、本実施形態に係る交通情報予測装置1は、所定の道路リンクにおける将来の交通情報(例えば、ある道路リンクにおける車両数)を、他の道路リンクの交通情報(プローブ情報とVICS情報との内の一方又は双方)に基づいて、予測する機能を有している。   For example, the traffic information prediction device 1 indicates one of various functions of a central device that performs traffic control in a predetermined area. The traffic information prediction device 1 is based on VICS information, probe information, and the like. It has a function of acquiring traffic information (observation information) and generating traffic information for provision for providing to the vehicle 3. Then, the traffic information prediction apparatus 1 according to the present embodiment uses the future traffic information (for example, the number of vehicles on a certain road link) on a predetermined road link as traffic information (probe information and VICS information) on other road links. Based on one or both of them).

車載装置2は、プローブ車両3の観測情報としてプローブ情報を生成し、路側通信機4に無線送信する。又は、車載装置2は、この車載装置2と接続した携帯電話機50を介して、プローブ情報を送信してもよい。
プローブ情報は、プローブ車両3の現在位置、この現在位置の通過時刻及びプローブ車両3の識別情報(車両ID)等を含む情報である。なお、プローブ車両3の識別情報に代えて、このプローブ車両3に搭載されている車載装置2の識別情報(車載装置ID)であってもよい。プローブ車両3の位置は、車載装置2が有するGPS受信機によって受信したGPS信号に基づいて算出される。
The in-vehicle device 2 generates probe information as observation information of the probe vehicle 3 and wirelessly transmits it to the roadside communication device 4. Alternatively, the in-vehicle device 2 may transmit the probe information via the mobile phone 50 connected to the in-vehicle device 2.
The probe information is information including the current position of the probe vehicle 3, the passing time of the current position, the identification information (vehicle ID) of the probe vehicle 3, and the like. In addition, it may replace with the identification information of the probe vehicle 3, and the identification information (vehicle-mounted apparatus ID) of the vehicle-mounted apparatus 2 mounted in this probe vehicle 3 may be sufficient. The position of the probe vehicle 3 is calculated based on the GPS signal received by the GPS receiver included in the in-vehicle device 2.

また、プローブ情報には、プローブ車両3の通過速度等その他の情報を含めてもよい。プローブ情報に含まれる位置及び時刻の情報に基づいて、交通情報予測装置1は、道路リンク毎のリンク旅行時間、道路リンク毎の車両数等の交通情報を得ることができる。なお、道路リンクの車両数は、その道路リンクにおいてプローブ車両3が送信したプローブ情報の数によって求められる。つまり、その道路リンクにおいてプローブ車両3から送信され交通情報予測装置1が受信したプローブ情報の数が多い場合、その道路リンクにおける車両数が多いと判定することができる。   The probe information may include other information such as the passing speed of the probe vehicle 3. Based on the position and time information included in the probe information, the traffic information prediction device 1 can obtain traffic information such as the link travel time for each road link and the number of vehicles for each road link. Note that the number of vehicles on the road link is obtained from the number of probe information transmitted by the probe vehicle 3 on the road link. That is, when the number of probe information transmitted from the probe vehicle 3 and received by the traffic information prediction device 1 is large on the road link, it can be determined that the number of vehicles on the road link is large.

路側通信機4は、車載装置2との間で無線通信によって情報の送受信を行う機能を有している。路側通信機4は、車載装置2が送信したプローブ情報を受信し、交通情報予測装置1に転送する。また、路側通信機4は、交通情報予測装置1から、車両3への提供用の交通情報を取得し、その交通情報を車載装置2に送信する機能も有している。なお、路側通信機4と交通情報予測装置1との間は、通信回線によって接続されている。
なお、前記のとおり、携帯電話機50を介してプローブ情報を送信してもよく、この場合、車載装置2によってプローブ情報が生成されると、このプローブ情報は、携帯電話機50へ送られ、携帯電話機50が基地局49へプローブ情報を送信する。そして、基地局49は、このプローブ情報を交通情報予測装置1に転送する。また、携帯電話機50は、交通情報予測装置1から基地局49を介して、車両3への提供用の交通情報を取得し、その交通情報を、車載装置2に送ることができる。
The roadside communication device 4 has a function of transmitting and receiving information to and from the in-vehicle device 2 by wireless communication. The roadside communication device 4 receives the probe information transmitted by the in-vehicle device 2 and transfers it to the traffic information prediction device 1. The roadside communication device 4 also has a function of acquiring traffic information for provision to the vehicle 3 from the traffic information prediction device 1 and transmitting the traffic information to the in-vehicle device 2. The roadside communication device 4 and the traffic information prediction apparatus 1 are connected by a communication line.
As described above, the probe information may be transmitted via the mobile phone 50. In this case, when the in-vehicle device 2 generates the probe information, the probe information is sent to the mobile phone 50, and the mobile phone 50 50 transmits probe information to the base station 49. Then, the base station 49 transfers this probe information to the traffic information prediction device 1. In addition, the mobile phone 50 can acquire traffic information for provision to the vehicle 3 from the traffic information prediction device 1 via the base station 49 and send the traffic information to the in-vehicle device 2.

路側センサ5は、観測情報としての交通情報を検出する機能を有し、例えば、直下を通行する車両を超音波感知する車両感知器や、インダクタンス変化で車両を感知するループコイル、或いは、カメラの映像を画像処理して交通量や車両速度を計測する画像感知器よりなり、交差点等に流入する車両台数や車両速度を計測する目的で、高速道路や主要な幹線道路等に設置されている。
路側センサ5によって検出された観測情報は、通信回線を介して、VICSセンタサーバ6に送信され、このVICSセンタサーバ6では、路側センサ5の観測情報に基づいて、VICS情報が生成される。このVICS情報は、通信回線を介して、交通情報予測装置1に送信される。
The roadside sensor 5 has a function of detecting traffic information as observation information. For example, a vehicle sensor that ultrasonically senses a vehicle passing directly below, a loop coil that senses the vehicle by inductance change, or a camera It consists of image detectors that process video and measure traffic volume and vehicle speed, and are installed on expressways and major arterial roads for the purpose of measuring the number of vehicles flowing into intersections and vehicle speed.
The observation information detected by the roadside sensor 5 is transmitted to the VICS center server 6 via the communication line, and the VICS center server 6 generates VICS information based on the observation information of the roadside sensor 5. This VICS information is transmitted to the traffic information prediction apparatus 1 via a communication line.

VICS情報は、各道路リンクでの渋滞(車両数)やリンク旅行時間を含む交通情報である。VICS情報は、路側センサ5から所定時間(例えば5分)ごとに観測情報を取得して更新されるため、時間的に高密度な情報が得られる。しかし、路側センサ5はすべての道路に設置されているわけではなく(主要道路でも20%以下)、エリアカバー率が低い。一方、プローブ情報は、道路を走行するプローブ車両3から取得するため、エリアカバー率を高くすることが可能である。ただし、プローブ車両3となるための車載装置2の普及率が低いと、時間的に低密度のデータしか得られない。   The VICS information is traffic information including traffic congestion (number of vehicles) and link travel time on each road link. Since the VICS information is updated by obtaining observation information from the roadside sensor 5 every predetermined time (for example, 5 minutes), high-density information is obtained in time. However, the roadside sensor 5 is not installed on all roads (20% or less on main roads), and the area coverage rate is low. On the other hand, since the probe information is acquired from the probe vehicle 3 traveling on the road, the area coverage rate can be increased. However, if the penetration rate of the in-vehicle device 2 to become the probe vehicle 3 is low, only low-density data can be obtained in terms of time.

〔2.交通情報予測装置1の構成〕
本実施形態の交通情報予測装置1は、所定の道路リンクにおける将来の交通情報(例えば車両数)を、他の道路リンクの交通情報に基づいて予測する機能を有している。なお、この他の道路リンク交通情報は、プローブ情報とVICS情報との内の一方又は双方に基づいて、交通情報予測装置1が生成し記憶している情報であり、例えば、他の道路リンクの車両数である。このように将来の交通情報の予測の対象とする道路リンクを「対象道路リンク」という。
[2. Configuration of Traffic Information Prediction Device 1]
The traffic information prediction device 1 of the present embodiment has a function of predicting future traffic information (for example, the number of vehicles) on a predetermined road link based on traffic information on other road links. The other road link traffic information is information generated and stored by the traffic information prediction device 1 based on one or both of the probe information and the VICS information. For example, other road link traffic information The number of vehicles. A road link that is a target of future traffic information prediction is referred to as a “target road link”.

具体的には、交通情報予測装置1は、所定時間経過後の将来において、対象道路リンクを走行する車両の交通量を予測する。つまり、どの程度の台数の車両が対象道路リンクを通過することとなるのかを予測する。
そして、後に説明するが、交通情報予測装置1は、対象道路リンクにどの程度の台数の車両が集まるかを予測する「交通需要予測(図3〜図5の実施形態)」と、対象道路リンクにどの程度の渋滞が発生するかを予測する「渋滞予測(図6〜図8の実施形態)」との内の一方又は双方を行う機能を有している。
Specifically, the traffic information prediction device 1 predicts the traffic volume of a vehicle traveling on the target road link in the future after a predetermined time has elapsed. That is, it is predicted how many vehicles will pass the target road link.
Then, as will be described later, the traffic information prediction apparatus 1 predicts how many vehicles are gathered on the target road link, “traffic demand prediction (the embodiment of FIGS. 3 to 5)”, and the target road link. It has a function of performing one or both of “congestion prediction (embodiments of FIGS. 6 to 8)” for predicting how much traffic congestion will occur.

このように、所定時間経過後の将来における交通量の予測を行うことにより、より有効な交通情報を車両3(車載装置2が有するナビゲーション機能)に提供したり、精度良く交通管制を行ったり、交通量調査を行うことが可能となる。
なお、以下の交通情報予測装置1において、図3〜図5の実施形態では「道路リンクK1」が対象道路リンクとして設定され、図6〜図8の実施形態では「道路リンクK2」を対象道路リンクとして設定されている。
Thus, by predicting the future traffic volume after a predetermined time has elapsed, more effective traffic information can be provided to the vehicle 3 (the navigation function of the in-vehicle device 2), traffic control can be performed accurately, Traffic volume survey can be conducted.
In the following traffic information prediction apparatus 1, “road link K1” is set as the target road link in the embodiments of FIGS. 3 to 5, and “road link K2” is set as the target road in the embodiments of FIGS. 6 to 8. It is set as a link.

交通情報予測装置1は、交通情報予測装置1として機能させるためのコンピュータプログラムを、コンピュータにインストールして構成されている。後述する交通情報予測装置1の各機能(予測部11、学習部12、取得部13、決定部14、抽出部15、速度検出部16、入力情報処理部17)は、コンピュータプログラムがコンピュータによって実行されることで発揮される。コンピュータは、処理装置(CPU)、記憶装置、入出力装置などを有し、例えば、パーソナルコンピュータである。なお、コンピュータプログラムは、CD−ROM、DVD−ROMなどの記録媒体に格納して販売、譲渡することができる。なお、以下に説明する交通情報予測装置1の各機能は、特に断らない限り、コンピュータプログラムによって実現される。   The traffic information prediction apparatus 1 is configured by installing a computer program for causing the traffic information prediction apparatus 1 to function as the traffic information prediction apparatus 1. Each function (prediction unit 11, learning unit 12, acquisition unit 13, determination unit 14, determination unit 14, extraction unit 15, speed detection unit 16, and input information processing unit 17) of the traffic information prediction apparatus 1 described later is executed by a computer program by a computer. It is demonstrated by being done. The computer includes a processing device (CPU), a storage device, an input / output device, and the like, and is, for example, a personal computer. The computer program can be stored and sold in a recording medium such as a CD-ROM or DVD-ROM. Each function of the traffic information prediction apparatus 1 described below is realized by a computer program unless otherwise specified.

図2は、交通情報予測装置1のブロック図である。交通情報予測装置1は、対象道路リンクの交通情報を予測するための予測部11と、この予測に用いられるパラメータ(予測用パラメータ)を学習するための学習部12と、交通情報予測装置1が取得したVICS情報及びプローブ情報(以下、両情報を総称する場合、「入力情報」という)に対する処理を行う入力情報処理部17とを備えている。また、交通情報予測装置1は、各種の情報を蓄積するデータベース19を、記憶装置上に備えている。
また、交通情報予測装置1は、機能部として、予測部11、学習部12、入力情報処理部17の他に、取得部13、決定部14、抽出部15及び速度検出部16を備えている。
FIG. 2 is a block diagram of the traffic information prediction apparatus 1. The traffic information prediction device 1 includes a prediction unit 11 for predicting traffic information of a target road link, a learning unit 12 for learning parameters (prediction parameters) used for the prediction, and the traffic information prediction device 1. And an input information processing unit 17 that performs processing on the acquired VICS information and probe information (hereinafter, collectively referred to as “input information”). The traffic information prediction apparatus 1 includes a database 19 that stores various types of information on a storage device.
The traffic information prediction apparatus 1 includes an acquisition unit 13, a determination unit 14, an extraction unit 15, and a speed detection unit 16 in addition to the prediction unit 11, the learning unit 12, and the input information processing unit 17 as functional units. .

入力情報処理部17は、前記入力情報から、各道路リンクの交通情報を生成する処理を行う機能を有している。つまり、入力情報処理部17は、取得した入力情報に基づいて、各道路リンクの旅行時間、各道路リンクの車両速度を求めることができ、これに基づいて、各道路リンクの交通状況(渋滞の様子、車両数)についての交通情報を生成する。生成された(算出された)交通情報は、データベース19に与えられ蓄積される。
なお、入力情報処理部17による、VICS情報に基づく車両速度の算出は、速度を算出しようとする道路リンクのリンク長を、当該道路リンクの旅行時間で除することで行われる。また、入力情報処理部17による、プローブ情報に基づく車両速度の算出は、プローブ情報に含まれる位置及び時刻に基づいて演算を行うことで可能となる。
The input information processing unit 17 has a function of performing processing for generating traffic information of each road link from the input information. That is, the input information processing unit 17 can obtain the travel time of each road link and the vehicle speed of each road link based on the acquired input information, and based on this, the traffic status (congestion of each traffic link) Traffic information about the appearance and the number of vehicles). The generated (calculated) traffic information is given to the database 19 and accumulated.
The calculation of the vehicle speed based on the VICS information by the input information processing unit 17 is performed by dividing the link length of the road link whose speed is to be calculated by the travel time of the road link. Moreover, the calculation of the vehicle speed based on the probe information by the input information processing unit 17 can be performed by performing calculation based on the position and time included in the probe information.

また、車両3から取得されるプローブ情報には、その車両3の現在位置の情報(位置情報)及びこの現在位置の通過時刻の情報(時刻情報)他に、プローブ車両3(又は車載装置2)の識別情報として、車両ID(又は車載装置ID)が含まれている。なお、以下では、識別情報として車両IDが使用される場合を説明する。
そして、車両3から取得されたプローブ情報は、その車両の識別情報(車両ID)毎に、データベース19に蓄積される。つまり、ある車両3の車両IDに着目して、その車両3の位置情報を追跡すると、その車両3の走行軌跡を知ることができる。
The probe information acquired from the vehicle 3 includes the probe vehicle 3 (or the in-vehicle device 2) in addition to the current position information (position information) of the vehicle 3 and the passage time information (time information) of the current position. As the identification information, vehicle ID (or in-vehicle device ID) is included. Hereinafter, a case where a vehicle ID is used as identification information will be described.
And the probe information acquired from the vehicle 3 is accumulate | stored in the database 19 for every identification information (vehicle ID) of the vehicle. That is, if the position information of the vehicle 3 is tracked by paying attention to the vehicle ID of a certain vehicle 3, the traveling locus of the vehicle 3 can be known.

そこで、取得部13は、データベース19に蓄積されているプローブ情報に基づいて、特定の車両3の車両IDに着目し、その車両3の走行軌跡に関する軌跡情報Jを取得することができる。取得された軌跡情報Jは、その車両3の車両IDと対応付けられて、データベース19に蓄積される。特に本実施形態では、取得部13は、対象道路リンクK1,K2(図3、図6参照)を実際に走行した車両3の走行軌跡に関する軌跡情報Jを取得する。
また、本実施形態における軌跡情報Jの取得は、一つの車両3(車両ID)にのみ着目するのではなく、複数の車両3(車両ID)それぞれに着目しており、取得部13によって取得される軌跡情報Jには、複数の車両3それぞれが対象道路リンクK1,K2を実際に走行した走行軌跡についての情報が含まれる。
Therefore, the acquisition unit 13 can acquire the trajectory information J related to the travel trajectory of the vehicle 3 by paying attention to the vehicle ID of the specific vehicle 3 based on the probe information accumulated in the database 19. The acquired trajectory information J is stored in the database 19 in association with the vehicle ID of the vehicle 3. In particular, in the present embodiment, the acquisition unit 13 acquires trajectory information J related to the travel trajectory of the vehicle 3 that actually travels along the target road links K1 and K2 (see FIGS. 3 and 6).
Further, the acquisition of the trajectory information J in the present embodiment focuses on each of the plurality of vehicles 3 (vehicle IDs) rather than focusing on only one vehicle 3 (vehicle ID), and is acquired by the acquisition unit 13. The trajectory information J includes information on the travel trajectory in which each of the plurality of vehicles 3 actually travels on the target road links K1 and K2.

図4の実施形態では、4台の車両3−1,3−2,3−3,3−4が、対象道路リンクK1を通過しており、これら車両の走行軌跡R1,R2,R3,R4についての情報を含む軌跡情報Jが取得される。
図7の実施形態では、4台の車両3−11,3−12,3−13,3−14が、対象道路リンクK2を通過しており、これら車両の走行軌跡R11,R12,R13,R14についての情報を含む軌跡情報Jが取得される。
In the embodiment of FIG. 4, four vehicles 3-1, 3-2, 3-3, and 3-4 pass the target road link K <b> 1, and the travel loci R1, R2, R3, and R4 of these vehicles Trajectory information J including information about is acquired.
In the embodiment of FIG. 7, four vehicles 3-11, 3-12, 3-13, 3-14 pass through the target road link K2, and the travel trajectories R11, R12, R13, R14 of these vehicles. Trajectory information J including information about is acquired.

このように、取得部13は、対象道路リンクK1(K2)を含む経路を実際に走行した車両3−1,3−2,3−3,3−4(3−11,3−12,3−13,3−14)から送信された、車両ID及び位置情報を含むプローブ情報に基づいて、実際に車両が走行した走行実績である走行軌跡R1,R2,R3,R4(R11,R12,R13,R14)を求めることで、正確に軌跡情報Jを取得することが可能となる。   In this way, the acquisition unit 13 is the vehicle 3-1, 3-2, 3-3, 3-4 (3-11, 3-12, 3) that actually traveled on the route including the target road link K1 (K2). -13, 3-14) based on the probe information including the vehicle ID and the position information, the traveling trajectories R1, R2, R3, R4 (R11, R12, R13) that are actual traveling results of the vehicle , R14), the trajectory information J can be obtained accurately.

交通情報予測装置1が交通情報の予測を行う対象道路リンクを含むエリアには、多数の道路リンクが存在している。そこで、決定部14は、これら多数の道路リンクの中から、対象道路リンク以外の所定の道路リンク(以下、他の道路リンク)を、相関道路リンクとして決定する。本実施形態では、走行軌跡R1,R2,R3,R4(R11,R12,R13,R14)上に存在している他の道路リンクを相関道路リンクとして決定しており、この決定は、取得部13が取得した軌跡情報Jに基づく。図5の実施形態では、走行軌跡R1,R2,R3,R4上に存在している他の道路リンクL1,L2,L3,L4が、相関道路リンクとして決定される。図8の実施形態では、走行軌跡R11,R12,R13,R14上に存在している他の道路リンクL11,L12,L13,L14が、相関道路リンクとして決定される。   There are many road links in the area including the target road link for which the traffic information prediction device 1 predicts traffic information. Therefore, the determination unit 14 determines a predetermined road link (hereinafter referred to as another road link) other than the target road link as a correlated road link from among these many road links. In the present embodiment, other road links existing on the travel trajectories R1, R2, R3, R4 (R11, R12, R13, R14) are determined as correlated road links. Is based on the trajectory information J acquired. In the embodiment of FIG. 5, the other road links L1, L2, L3, and L4 existing on the travel tracks R1, R2, R3, and R4 are determined as correlated road links. In the embodiment of FIG. 8, the other road links L11, L12, L13, and L14 existing on the travel tracks R11, R12, R13, and R14 are determined as the correlated road links.

また、決定部14によって、決定されている相関道路リンクは、走行軌跡R1,R2,R3,R4(R11,R12,R13,R14)上に存在している道路リンクであって、かつ、各車両3が所定時間(本実施形態では約30分)走行することで到達することのできる距離だけ対象道路リンクK1(K2)から離れている道路リンクである。
図5と図8において、車両3が所定時間(約30分)走行することで到達することのできる範囲の境界を、破線E1と破線E2とによって示している。
すなわち、対象道路リンクK1(K2)に直接接続されている前又は後に隣接した隣接道路リンクL51,L52(L61,L62)ではなく、対象道路リンクK1(K2)から所定の距離だけ離れた道路リンクL1,L2,L3,L4(L11,L12,L13,L14)が、相関道路リンクとして決定されている。
Further, the correlation road link determined by the determination unit 14 is a road link existing on the travel trajectories R1, R2, R3, R4 (R11, R12, R13, R14), and each vehicle. 3 is a road link that is separated from the target road link K1 (K2) by a distance that can be reached by traveling for a predetermined time (about 30 minutes in the present embodiment).
5 and 8, the boundary of the range that can be reached by the vehicle 3 traveling for a predetermined time (about 30 minutes) is indicated by a broken line E1 and a broken line E2.
That is, a road link that is not a neighboring road link L51, L52 (L61, L62) adjacent to the target road link K1 (K2) directly before or after, but a predetermined distance from the target road link K1 (K2). L1, L2, L3, and L4 (L11, L12, L13, and L14) are determined as correlated road links.

(決定部14の第1の機能)
図3〜図5の上記「交通需要予測」を行うために、決定部14は、「走行軌跡R1,R2,R3,R4上に存在している他の道路リンクである」という第1条件と、「対象道路リンクK1に至る所定時間前(本実施形態では約30分前)に走行した他の道路リンクである」という第2条件との双方の条件に基づいて、相関道路リンクの決定を行う。このため、相関道路リンクとして決定される他の道路リンクは、図5に示すように、対象道路リンクK1よりも車両走行方向上流側に離れた道路リンクL1,L2,L3,L4である。
(First function of determination unit 14)
In order to perform the above-mentioned “traffic demand prediction” in FIGS. 3 to 5, the determination unit 14 has a first condition that “it is another road link that exists on the travel locus R 1, R 2, R 3, R 4”. , The correlation road link is determined based on both conditions of the second condition that “it is another road link that has traveled a predetermined time before reaching the target road link K1 (about 30 minutes before in the present embodiment)”. Do. For this reason, the other road links determined as the correlation road links are road links L1, L2, L3, and L4 that are further away from the target road link K1 on the upstream side in the vehicle traveling direction, as shown in FIG.

(決定部14の第2の機能)
図6〜図8の上記「渋滞予測」を行うために、決定部14は、「走行軌跡R11,R12,R13,R14上に存在している他の道路リンクである」という第1条件と、「対象道路リンクK2を通過してから所定時間(本実施形態では約30分)について走行した後に至る他の道路リンクである」という第2条件との双方の条件に基づいて、相関道路リンクの決定を行う。このため、相関道路リンクとして決定される他の道路リンクは、図8に示すように、対象道路リンクK2よりも車両走行方向下流側の道路リンクL11,L12,L13,L14である。
(Second function of the determination unit 14)
In order to perform the above “congestion prediction” in FIGS. 6 to 8, the determination unit 14 has a first condition that “it is another road link existing on the travel locus R11, R12, R13, R14”; Based on both conditions of the correlated road link, “the other road link that comes after traveling for a predetermined time (about 30 minutes in this embodiment) after passing through the target road link K2”. Make a decision. Therefore, the other road links determined as the correlation road links are road links L11, L12, L13, and L14 on the downstream side in the vehicle traveling direction from the target road link K2, as shown in FIG.

なお、前記各実施形態では、前記「所定時間」を約30分として説明したが、この時間は30分以外(30分以上又は30分以下)とすることができ、例えば1時間、2時間又は15分、20分とすることも可能である。この決定部14による決定処理によれば、隣接道路リンクL51,L52(L61,L62)のみが相関道路リンクとして設定されて行われる場合が除かれる。   In each of the above embodiments, the “predetermined time” is described as about 30 minutes, but this time can be other than 30 minutes (30 minutes or more or 30 minutes or less), for example, 1 hour, 2 hours or It can be 15 minutes or 20 minutes. According to the determination process by the determination unit 14, the case where only the adjacent road links L51 and L52 (L61 and L62) are set as correlated road links is excluded.

(決定部14の第3の機能)
また、決定部14は、「渋滞予測」を行うために、走行軌跡R1,R2,R3,R4(R11,R12,R13,R14)に含まれるボトルネック地点の道路リンクを、相関道路リンクとして決定する機能を有している。ボトルネック地点とは、道路の途中に存在している地点であって、車両の流れが制限される地点であり、例えば、交通量の多い交通信号機付きの交差点(ボトルネック交差点)、車線の数が減少する道路等である。また、ボトルネック地点は、隣り合って連続する道路リンク間に存在していたり、一つの道路リンクの途中に存在していたりする。本実施形態では、ボトルネック地点から車両走行方向上流側の道路部分を含む道路リンクを、ボトルネック地点の道路リンクと呼ぶ。また、このようなボトルネック地点は、後述する抽出部15によって抽出される。
(Third function of the determination unit 14)
Further, the determination unit 14 determines the road link at the bottleneck point included in the travel trajectories R1, R2, R3, R4 (R11, R12, R13, R14) as a correlated road link in order to perform “congestion prediction”. It has a function to do. A bottleneck point is a point on the road that restricts the flow of vehicles. For example, an intersection with a traffic signal with a high traffic volume (bottleneck intersection), the number of lanes Roads that decrease. In addition, the bottleneck point may exist between adjacent road links, or may exist in the middle of one road link. In the present embodiment, a road link including a road portion upstream from the bottleneck point in the vehicle traveling direction is referred to as a road link at the bottleneck point. Moreover, such a bottleneck point is extracted by the extraction part 15 mentioned later.

予測部11について説明する。
データベース19には、各道路リンクの交通情報が蓄積されていることから、決定部14によって相関道路リンクとして決定された道路リンクの交通情報を、予測部11は抽出する。そして、予測部11は、この抽出した交通情報と、データベース19に記憶されているパラメータ(係数)とを用いて、対象道路リンクの交通情報を演算によって求める。
例えば、この演算は次の式(1)によって行われる。
=a×NLα+b×NLβ+c×NLγ+d×NLδ・・・+z (1)
ただし、Nは、対象道路リンクの交通情報
Lα,NLβ,NLγ,NLδ・・・は、相関道路リンクの交通情報
a,b,c,d・・・zは、パラメータ
The prediction unit 11 will be described.
Since the traffic information of each road link is accumulated in the database 19, the prediction unit 11 extracts the traffic information of the road link determined as the correlation road link by the determination unit 14. And the prediction part 11 calculates | requires the traffic information of an object road link by calculation using this extracted traffic information and the parameter (coefficient) memorize | stored in the database 19. FIG.
For example, this calculation is performed by the following equation (1).
N K = a × N + b × N + c × N + d × N ... + Z (1)
However, N K, the traffic information of the target road link
N , N , N , N ... Are traffic information of correlated road links.
a, b, c, d... z are parameters.

前記各実施形態では、相関道路リンクが4つ決定されているので、演算式は次の式(2)となる。
=a×NLα+b×NLβ+c×NLγ+d×NLδ+z (2)
In each said embodiment, since four correlation road links are determined, a computing equation becomes following Formula (2).
N K = a × N + b × N + c × N + d × N + z (2)

パラメータa,b,c,d,zは、様々な値となるが、後に説明する学習部12による学習処理によって最適化される。
このように、予測部11は、決定部14によって決定された相関道路リンクの交通情報及びパラメータに基づいて対象道路リンクの交通情報を予測する機能を有している。なお、本実施形態の交通情報は、道路リンクにおける車両数(交通量)に関する情報である。
The parameters a, b, c, d, and z have various values, but are optimized by learning processing by the learning unit 12 described later.
Thus, the prediction unit 11 has a function of predicting the traffic information of the target road link based on the traffic information and parameters of the correlated road link determined by the determination unit 14. In addition, the traffic information of this embodiment is information regarding the number of vehicles (traffic volume) on the road link.

学習部12は、対象道路リンクの交通情報が実測値として求められた場合に、この実測値に基づく交通情報を教師信号として、前記パラメータa,b,c,d・・・zを最適化する機能を有している。つまり、実測値である対象道路リンクの交通情報と、相関道路リンクの交通情報とに基づいて、前記パラメータ(重み)の最適値を算出する。重みの最適値の算出は、従来知られている様々な手段を用いることができ、例えば、最小自乗法等によって行うことができる。   When the traffic information of the target road link is obtained as an actual measurement value, the learning unit 12 optimizes the parameters a, b, c, d... Z using the traffic information based on the actual measurement value as a teacher signal. It has a function. That is, the optimum value of the parameter (weight) is calculated based on the traffic information of the target road link and the traffic information of the correlated road link that are actually measured values. The calculation of the optimum value of the weight can use various conventionally known means, and can be performed by, for example, the least square method.

なお、前記実施形態(式(1)、式(2))では、対象道路リンクと相関道路リンクとが、線形和の関係にある場合を説明したが、対象道路リンクと相関道路リンクとは非線形であってもよい。例えば、ニューラルネットワークの入力と出力との関係であってもよく、この場合の例を図13に示す。なお、この図13のニューラルネットワークは、中間ノード数を「3」とした場合である。   In the embodiment (formula (1), formula (2)), the case where the target road link and the correlated road link are in a linear sum relationship has been described. However, the target road link and the correlated road link are nonlinear. It may be. For example, the relationship between the input and output of the neural network may be used, and an example of this case is shown in FIG. The neural network in FIG. 13 is a case where the number of intermediate nodes is “3”.

交通情報予測装置1が交通情報の予測を行う対象道路リンクを含むエリアには、多数の道路リンクが存在しており、これら道路リンクには、車両の流れが制限されるボトルネック地点を含む道路リンクも含まれている。
そこで、抽出部15は、このようなボトルネック地点を抽出する機能を備えている。この抽出部15の機能は、後述の速度検出部16が有する機能と協働することで実現されることから、抽出部15の機能については、速度検出部16の説明と共に説明する。
There are many road links in the area including the target road link for which the traffic information prediction device 1 predicts traffic information, and these road links include roads including bottleneck points where the flow of vehicles is restricted. A link is also included.
Therefore, the extraction unit 15 has a function of extracting such a bottleneck point. Since the function of the extraction unit 15 is realized by cooperating with the function of the speed detection unit 16 described later, the function of the extraction unit 15 will be described together with the description of the speed detection unit 16.

上記のとおり、プローブ情報には、プローブ車両3の現在位置、この現在位置の通過時刻及び車両IDが含まれていることから、このプローブ情報を取得することにより、各道路リンクにおけるプローブ車両3の走行速度を算出することができる。
そこで、プローブ情報に基づいて、走行速度の算出を速度検出部16が実行する。算出対象とする道路リンクは、前記エリアに含まれる道路リンクであって、対象道路リンクの周囲に存在する全ての道路リンクである。なお、この周囲を定義するための距離の設定は、自由に行うことができ、例えば対象道路リンクから半径30kmの範囲内に存在する各道路リンクの走行速度を算出する。また、本実施形態では、複数の連続した道路リンクを含む特定の経路を走行している複数台の車両3の走行速度を、道路リンク毎に算出する。このように、速度検出部16は、特定の経路を走行している複数台のプローブ車両3から送信されたプローブ情報(送信情報)に基づいて、これら車両3の走行速度に関する速度情報を検出する。
As described above, since the probe information includes the current position of the probe vehicle 3, the passing time of the current position, and the vehicle ID, the probe information is obtained by acquiring the probe information. The traveling speed can be calculated.
Therefore, the speed detection unit 16 calculates the traveling speed based on the probe information. The road links to be calculated are road links included in the area and all road links existing around the target road link. The distance for defining the surroundings can be set freely. For example, the traveling speed of each road link existing within a radius of 30 km from the target road link is calculated. In the present embodiment, the traveling speed of a plurality of vehicles 3 traveling on a specific route including a plurality of continuous road links is calculated for each road link. In this manner, the speed detection unit 16 detects speed information related to the traveling speed of the vehicles 3 based on the probe information (transmission information) transmitted from the plurality of probe vehicles 3 traveling on a specific route. .

そして、抽出部15は、速度検出部16によって検出された速度情報に基づいて、走行速度の低速から高速への変化を検出し、この変化に基づいてボトルネック地点を抽出する。なお、抽出部15によって抽出されるボトルネック地点は、対象道路リンクよりも車両走行方向下流側のエリアに存在している地点である。
例えば、交通情報予測装置1では、図9に示すように、対象道路リンクよりも車両走行方向下流側において、道路リンクL31から道路リンクL34まで連続している特定の経路を走行している5台のプローブ車両3(車両ID)に着目し、これらプローブ車両3から送信されたプローブ情報がデータベース19に蓄積され、このプローブ情報に基づいて5台のプローブ車両3による5つの走行データD21〜D25が、速度検出部16によって取得されたとする。この走行データは、各道路リンクにおける走行速度を示すデータであり、図9に示す。
Then, the extraction unit 15 detects a change in travel speed from low speed to high speed based on the speed information detected by the speed detection unit 16, and extracts a bottleneck point based on this change. The bottleneck point extracted by the extraction unit 15 is a point that exists in an area downstream of the target road link in the vehicle traveling direction.
For example, in the traffic information prediction device 1, as shown in FIG. 9, five vehicles traveling along a specific route continuous from the road link L31 to the road link L34 on the downstream side in the vehicle traveling direction from the target road link. Focusing on the probe vehicle 3 (vehicle ID), the probe information transmitted from these probe vehicles 3 is accumulated in the database 19, and based on this probe information, five traveling data D21 to D25 by five probe vehicles 3 are obtained. Suppose that it is acquired by the speed detector 16. This travel data is data indicating the travel speed on each road link, and is shown in FIG.

図9において、抽出部15は、5台の全ての車両3において道路リンクL33では走行速度が低速(例えば時速30km/h未満)であるが、その次の道路リンクL34では走行速度が高速(例えば時速30km/h以上)であることを検出することができ、このような走行速度の変化が発生している道路リンクL33,L34間に、ボトルネック地点Bpが存在していると判定することができる。この場合、道路リンクL33が、ボトルネック地点Bpを含む道路リンク(ボトルネック道路リンク)であると、抽出部15は判定する。このように、抽出部15は、走行速度が低速から高速へ変化したことを検出し、この変化に基づいてボトルネック地点Bpを抽出することができる。
このような速度検出部16及び抽出部15によれば、ボトルネック地点を抽出することが可能となるため、ボトルネック地点が動的に変化しても、それに追従してボトルネック地点を抽出することが可能となる。
In FIG. 9, the extraction unit 15 has a low traveling speed (for example, less than 30 km / h) on the road link L33 in all five vehicles 3, but a high traveling speed on the next road link L34 (for example, It is possible to detect that a bottleneck point Bp exists between the road links L33 and L34 where such a change in travel speed occurs. it can. In this case, the extraction unit 15 determines that the road link L33 is a road link (bottleneck road link) including the bottleneck point Bp. Thus, the extraction unit 15 can detect that the traveling speed has changed from the low speed to the high speed, and can extract the bottleneck point Bp based on this change.
According to the speed detection unit 16 and the extraction unit 15 described above, since the bottleneck point can be extracted, even if the bottleneck point dynamically changes, the bottleneck point is extracted following the change. It becomes possible.

〔交通情報予測方法〕
以上のように構成された交通情報予測装置1によって実行される「需要予測」と「渋滞予測」について説明する。図10は、需要予測方法を説明するフロー図である。
〔需要予測〕
交通情報予測装置1において、図3に示すように、対象道路リンクK1が設定されており、この対象道路リンクK1に、30分後どの程度の台数の車両が集まるかを予測する。
[Traffic information prediction method]
“Demand prediction” and “congestion prediction” executed by the traffic information prediction apparatus 1 configured as described above will be described. FIG. 10 is a flowchart for explaining the demand prediction method.
[Demand forecast]
In the traffic information prediction apparatus 1, as shown in FIG. 3, a target road link K1 is set, and it is predicted how many vehicles will gather on this target road link K1 after 30 minutes.

交通情報予測装置1は、各道路リンクを走行するプローブ車両3からプローブ情報を取得し、対象道路リンクK1を実際に走行したプローブ車両3の走行軌跡に関する軌跡情報Jを、取得部13が取得する(図10のステップS1)。図4に示すように、対象道路リンクK1を実際に通過した4台のプローブ車両3−1,3−2,3−3,3−4の走行軌跡R1,R2,R3,R4の軌跡情報Jが取得される。   In the traffic information prediction device 1, the acquisition unit 13 acquires probe information from the probe vehicle 3 that travels on each road link, and the acquisition unit 13 acquires trajectory information J about the travel trajectory of the probe vehicle 3 that actually travels on the target road link K1. (Step S1 in FIG. 10). As shown in FIG. 4, the trajectory information J of the travel trajectories R1, R2, R3, R4 of the four probe vehicles 3-1, 3-2, 3-3, 3-4 that actually passed through the target road link K1. Is acquired.

この軌跡情報Jに基づいて、決定部14は、走行軌跡R1,R2,R3,R4上に存在している他の道路リンクL1,L2,L3,L4(図5参照)を相関道路リンクとして決定する(ステップS2)。ここで、決定部14は、走行軌跡R1,R2,R3,R4上に存在している他の道路リンクであって、かつ、対象道路リンクK1に至る約30分前に走行した他の道路リンクを、相関道路リンクとして決定している。   Based on the trajectory information J, the determination unit 14 determines other road links L1, L2, L3, and L4 (see FIG. 5) existing on the travel trajectories R1, R2, R3, and R4 as correlated road links. (Step S2). Here, the determination unit 14 is another road link that exists on the travel locus R1, R2, R3, R4 and that has traveled about 30 minutes before reaching the target road link K1. Are determined as correlated road links.

そして、予測部11は、決定された相関道路リンクの交通情報に基づいて、対象道路リンクK1の交通情報を予測する(ステップS3)。具体的には、上記の式(2)の演算が行われ、対象道路リンクK1の交通情報が求められる。なお、本実施形態では、式(2)における相関道路リンクの交通情報NLα,NLβ,NLγ,NLδは、車両数に関する情報であり、対象道路リンクの交通情報も、車両数に関する情報である。車両数に関する情報は、プローブ情報の取得の数であってもよく、旅行時間又は走行速度(平均速度)であってもよい。 And the prediction part 11 estimates the traffic information of the object road link K1 based on the traffic information of the determined correlation road link (step S3). Specifically, the calculation of the above formula (2) is performed, and the traffic information of the target road link K1 is obtained. In the present embodiment, the traffic information N , N , N , and N of the correlated road link in Expression (2) is information related to the number of vehicles, and the traffic information of the target road link is also information related to the number of vehicles. It is. The information regarding the number of vehicles may be the number of probe information acquisitions, or may be travel time or travel speed (average speed).

本実施形態では、ステップS2において、対象道路リンクK1に至る約30分前に走行した車両走行方向上流側の他の道路リンクL1,L2,L3,L4が、相関道路リンクとして決定されていることから、この相関道路リンク(L1,L2,L3,L4)の車両数(交通量)は、30分後において対象道路リンクK1の交通状況(需要)に影響を及ぼすと考えられる。つまり、ある時刻における対象道路リンクK1での以後30分の交通状況は、この対象道路リンクK1に各車両3が至る30分前に滞在していた道路リンクL1,L2,L3,L4の交通状況に影響される。このため、本実施形態によれば、30分先の未来の対象道路リンクK1における交通情報の予測(需要予測)が可能となる。   In the present embodiment, in step S2, the other road links L1, L2, L3, and L4 on the upstream side in the vehicle traveling direction that traveled about 30 minutes before reaching the target road link K1 are determined as correlated road links. Thus, the number of vehicles (traffic volume) of the correlated road links (L1, L2, L3, L4) is considered to affect the traffic situation (demand) of the target road link K1 after 30 minutes. In other words, the traffic situation for the subsequent 30 minutes on the target road link K1 at a certain time is the traffic situation of the road links L1, L2, L3, L4 where each vehicle 3 stayed 30 minutes before reaching the target road link K1. Affected by. For this reason, according to this embodiment, prediction (demand prediction) of traffic information in the future target road link K1 30 minutes ahead is possible.

〔渋滞予測(その1)〕
交通情報予測装置1において、図6に示すように、対象道路リンクK2が設定されており、この対象道路リンクK2に、以後30分どの程度の台数の車両が集まるか、つまり、渋滞の程度を予測する。図11は、渋滞予測方法を説明するフロー図である。
ここで、渋滞は、車両走行方向の下流側(前方)の道路から順次延びることが一般的に知られており、対象道路リンクK2において将来発生する渋滞は、その対象道路リンクK2を走行しようとする車両の走行方向下流側(前方)に存在している道路リンクでの渋滞の影響を受ける。
[Congestion prediction (part 1)]
In the traffic information prediction apparatus 1, as shown in FIG. 6, a target road link K2 is set, and how many vehicles will gather on the target road link K2 for 30 minutes thereafter, that is, the degree of traffic congestion. Predict. FIG. 11 is a flowchart for explaining a traffic jam prediction method.
Here, it is generally known that traffic jams sequentially extend from a downstream (front) road in the vehicle travel direction, and traffic jams that occur in the future on the target road link K2 try to travel on the target road link K2. The vehicle is affected by traffic congestion on the road link existing downstream (forward) in the traveling direction of the vehicle to be driven.

交通情報予測装置1は、各道路リンクを走行するプローブ車両3からプローブ情報を取得し、対象道路リンクK2を実際に走行したプローブ車両3の走行軌跡に関する軌跡情報Jを、取得部13が取得する(図11のステップS11)。図7に示すように、対象道路リンクK2を実際に通過した4台のプローブ車両3−11,3−12,3−13,3−14の走行軌跡R11,R12,R13,R14の軌跡情報Jが取得される。   In the traffic information prediction device 1, the acquisition unit 13 acquires probe information from the probe vehicle 3 that travels on each road link, and the acquisition unit 13 acquires trajectory information J about the travel trajectory of the probe vehicle 3 that actually travels on the target road link K2. (Step S11 in FIG. 11). As shown in FIG. 7, the trajectory information J of the travel trajectories R11, R12, R13, R14 of the four probe vehicles 3-11, 3-12, 3-13, 3-14 that actually passed through the target road link K2. Is acquired.

この軌跡情報Jに基づいて、決定部14は、走行軌跡R11,R12,R13,R14上に存在している他の道路リンクL11,L12,L13,L14(図8参照)を相関道路リンクとして決定する(ステップS12)。ここで、決定部14は、走行軌跡R11,R12,R13,R14上に存在している他の道路リンクであって、かつ、対象道路リンクK2を通過してから約30分について走行した後に至る他の道路リンクを、相関道路リンクとして決定している。   Based on the trajectory information J, the determination unit 14 determines other road links L11, L12, L13, and L14 (see FIG. 8) existing on the travel trajectories R11, R12, R13, and R14 as correlated road links. (Step S12). Here, the determination unit 14 is another road link existing on the travel trajectory R11, R12, R13, R14 and arrives after traveling about 30 minutes after passing the target road link K2. Other road links are determined as correlated road links.

そして、予測部11は、決定された相関道路リンクの交通情報に基づいて、対象道路リンクK2の交通情報を予測する(ステップS13)。具体的には、上記の式(2)の演算が行われ、対象道路リンクK2の交通情報が求められる。なお、本実施形態では、式(2)における相関道路リンクの交通情報NLα,NLβ,NLγ,NLδは、車両数に関する情報であり、対象道路リンクの交通情報も、車両数に関する情報である。車両数に関する情報は、プローブ情報の取得の数であってもよく、旅行時間又は走行速度(平均速度)であってもよい。 And the prediction part 11 estimates the traffic information of the object road link K2 based on the traffic information of the determined correlation road link (step S13). Specifically, the calculation of the above equation (2) is performed, and the traffic information of the target road link K2 is obtained. In the present embodiment, the traffic information N , N , N , and N of the correlated road link in Expression (2) is information related to the number of vehicles, and the traffic information of the target road link is also information related to the number of vehicles. It is. The information regarding the number of vehicles may be the number of probe information acquisitions, or may be travel time or travel speed (average speed).

本実施形態では、ステップS12において、対象道路リンクK2を通過してから30分走行した後に至る車両走行方向下流側の他の道路リンクが、相関道路リンクとして決定されていることから、この相関道路リンクの交通状況が、以後30分における対象道路リンクK2の渋滞に影響を及ぼすと考えられる。つまり、ある時刻における対象道路リンクK2での以後30分の交通状況は、各プローブ車両3がこの対象道路リンクK2を通過した30分後に滞在している道路リンクL11,L12,L13,L14の交通状況に影響される。このため、本実施形態によれば、30分先の未来の対象道路リンクK2における交通情報の予測(渋滞予測)が可能となる。   In this embodiment, in step S12, the other road link downstream in the vehicle traveling direction after traveling for 30 minutes after passing through the target road link K2 is determined as the correlated road link. It is considered that the traffic condition of the link affects the traffic jam of the target road link K2 in 30 minutes thereafter. That is, the traffic situation for 30 minutes after the target road link K2 at a certain time is the traffic of the road links L11, L12, L13, and L14 where each probe vehicle 3 stays 30 minutes after passing the target road link K2. Influenced by the situation. For this reason, according to the present embodiment, it becomes possible to predict traffic information (congestion prediction) in the future target road link K2 30 minutes ahead.

〔渋滞予測(その2)〕
交通情報予測装置1は、各道路リンクを走行するプローブ車両3からプローブ情報を取得し、対象道路リンクK2を実際に走行したプローブ車両3の走行軌跡に関する軌跡情報Jを、取得部13が取得する(図11のステップS11)。図12に示すように、対象道路リンクK2を実際に通過した4台のプローブ車両の走行軌跡R11,R12,R13,R14の軌跡情報Jが、上記渋滞予測(その1)と同様に、取得される。
[Congestion prediction (2)]
In the traffic information prediction device 1, the acquisition unit 13 acquires probe information from the probe vehicle 3 that travels on each road link, and the acquisition unit 13 acquires trajectory information J about the travel trajectory of the probe vehicle 3 that actually travels on the target road link K2. (Step S11 in FIG. 11). As shown in FIG. 12, the trajectory information J of the four probe vehicles that have actually passed through the target road link K2 is acquired in the same manner as in the traffic jam prediction (part 1). The

また、抽出部15によって、車両の流れが制限されるボトルネック地点が抽出されており、図11のステップS12において、決定部14は、対象道路リンクK2を実際に走行した車両の走行軌跡R11,R12,R13,R14に含まれるボトルネック地点Bpの道路リンクL41,L42,L43を、相関道路リンクとして決定する(図12参照)。なお、抽出部15によって抽出されているボトルネック地点は、対象道路リンクK2よりも車両走行方向下流側のエリアに存在している地点である。
さらに、ステップS12では、決定部14は、対象道路リンクK2を通過してから前記走行軌跡R11,R12,R13,R14に沿って所定時間(例えば30分)について走行した後に至る道路リンクまでに存在する、ボトルネック地点Bpを含む他の道路リンクL41,L42,L43を、相関道路リンクとして決定する。なお、図12において、車両3が所定時間(約30分)走行することで到達することのできる範囲の境界を、破線E2によって示している。
Further, a bottleneck point where the flow of the vehicle is restricted is extracted by the extraction unit 15, and in step S <b> 12 of FIG. 11, the determination unit 14 determines the travel locus R <b> 11 of the vehicle that actually traveled the target road link K <b> 2. The road links L41, L42, and L43 of the bottleneck point Bp included in R12, R13, and R14 are determined as correlated road links (see FIG. 12). The bottleneck point extracted by the extraction unit 15 is a point that exists in an area downstream of the target road link K2 in the vehicle traveling direction.
Further, in step S12, the determination unit 14 exists until the road link that has passed through the target road link K2 and travels for a predetermined time (for example, 30 minutes) along the travel locus R11, R12, R13, R14. The other road links L41, L42, and L43 including the bottleneck point Bp are determined as correlation road links. In FIG. 12, the boundary of the range that can be reached by the vehicle 3 traveling for a predetermined time (about 30 minutes) is indicated by a broken line E2.

本実施形態では、走行軌跡R11には、ボトルネック地点Bpの道路リンクが一つも存在しておらず、走行軌跡R12に、ボトルネック地点Bpの道路リンクが複数(2つ)(道路リンクL41,L42)存在しており、また、走行軌跡R13に、1つのボトルネック地点Bpの道路リンクL43が存在している。この場合、ステップS13において、上記式(2)の演算に用いられる相関道路リンクの交通情報NLα,NLβ,NLγは、これらボトルネック地点Bpの道路リンクL41,L42,L43の交通情報である。なお、本実施形態では、NLδの項はゼロである。 In the present embodiment, there is no road link at the bottleneck point Bp in the travel locus R11, and there are a plurality (two) of road links at the bottleneck point Bp in the travel locus R12 (road links L41, L42) exists, and a road link L43 of one bottleneck point Bp exists on the travel locus R13. In this case, in step S13, the traffic information N , N , N of the correlated road links used for the calculation of the above equation (2) is the traffic information of the road links L41, L42, L43 at these bottleneck points Bp. is there. In the present embodiment, the term N is zero.

対象道路リンクK2を実際に走行した車両の走行軌跡R11,R12,R13,R14上に存在している他の道路リンクであって、かつ、対象道路リンクK2の渋滞に関して関連の強い道路リンクであるボトルネック地点Bpの道路リンクL41,L42,L43が、相関道路リンクとして決定される。このため、交通情報の予測(渋滞予測)の精度をより一層高めることが可能となる。   It is another road link that exists on the travel locus R11, R12, R13, R14 of the vehicle that has actually traveled on the target road link K2, and is a road link that is strongly related to the traffic jam on the target road link K2. The road links L41, L42, and L43 of the bottleneck point Bp are determined as correlation road links. For this reason, it becomes possible to further improve the accuracy of traffic information prediction (congestion prediction).

なお、ボトルネック地点は多数存在する可能性があり、全てのボトルネック地点を含む道路リンクを相関道路リンクに設定すると、渋滞の予測には実際関係の無いボトルネック道路リンクまでを相関道路リンクとしてしまうことがある。
そこで、本実施形態では、対象道路リンクK2を通過してから走行軌跡に沿って所定時間(30分)走行した後に至る道路リンクまでに存在する、ボトルネック道路リンクが、相関道路リンクとして決定される。
この決定方法によれば、実際に車両が対象道路リンクを走行した走行軌跡(走行実績の経路)上に存在しているボトルネック道路リンクを、相関道路リンクとして決定しているので、相関の無いボトルネック道路リンクを除くことができ、予測処理の効率化を図ることができる。
In addition, there may be many bottleneck points, and if road links including all bottleneck points are set as correlated road links, even bottleneck road links that are not actually relevant for the prediction of traffic jams are correlated road links. May end up.
Therefore, in the present embodiment, the bottleneck road link that exists after the target road link K2 passes through the road trace after traveling for a predetermined time (30 minutes) along the travel path is determined as the correlation road link. The
According to this determination method, since the bottleneck road link that exists on the travel locus (the track of the travel performance) in which the vehicle actually traveled the target road link is determined as the correlation road link, there is no correlation. The bottleneck road link can be removed, and the efficiency of the prediction process can be improved.

以上のように、前記各実施形態に係る交通情報予測方法は、対象道路リンクK1(K2)の交通情報を、この対象道路リンクK1(K2)以外の他の道路リンクの交通情報に基づいて、予測する方法である。具体的には、対象道路リンクK1(K2)を実際に走行した車両の走行軌跡に関する軌跡情報Jを取得する。この軌跡情報Jは、複数の車両がそれぞれ走行した走行軌跡に関する情報であり、複数の走行軌跡に関する情報である。
そして、この軌跡情報Jに基づいて、多数の道路リンクの内、対象道路リンクK1(K2)以外であって前記走行軌跡上に存在している他の道路リンクを相関道路リンクとして決定する。
そして、この決定した相関道路リンクの交通情報に基づいて、対象道路リンクK1(K2)の交通情報を予測する。
As described above, the traffic information prediction method according to each of the above embodiments uses the traffic information of the target road link K1 (K2) based on the traffic information of road roads other than the target road link K1 (K2). It is a method of prediction. Specifically, the trajectory information J related to the travel trajectory of the vehicle that actually traveled on the target road link K1 (K2) is acquired. The trajectory information J is information related to a travel trajectory traveled by a plurality of vehicles, and is information related to a plurality of travel trajectories.
Based on the trajectory information J, other road links other than the target road link K1 (K2) among the many road links and existing on the travel trajectory are determined as correlated road links.
Based on the determined traffic information of the correlated road link, the traffic information of the target road link K1 (K2) is predicted.

この予測方法によれば、対象道路リンクK1(K2)を実際に走行した車両の走行軌跡上に存在している他の道路リンクを、相関道路リンクとして決定しているので、相関道路リンクを簡単に決定することが可能であり、従来のような、主成分分析による解析手法を用いて対象道路リンクの交通情報を推定する方法に比べて、交通情報を予測するための処理時間は短くて済む。
しかも、対象道路リンクK1(K2)と相関道路リンクとは、車両が実際に走行した走行軌跡上に存在していることから、対象道路リンクK1(K2)と相関道路リンクとの間には相関があると考えられ、この相関道路リンクの交通情報に基づいて、対象道路リンクの交通情報を正確に求めることが可能となる。
According to this prediction method, since the other road links existing on the travel locus of the vehicle that actually traveled the target road link K1 (K2) are determined as the correlated road links, the correlated road links can be simplified. Compared to the conventional method of estimating the traffic information of the target road link using the principal component analysis analysis method, the processing time for predicting the traffic information can be shortened. .
In addition, since the target road link K1 (K2) and the correlated road link exist on the travel locus on which the vehicle actually traveled, there is a correlation between the target road link K1 (K2) and the correlated road link. Therefore, the traffic information of the target road link can be accurately obtained based on the traffic information of the correlated road link.

さらに、対象道路リンクに隣接した他の道路リンクを相関道路リンクとして設定する従来の推定処理では、道路リンク単体のプローブ情報(VICS情報)に着目したものであり、取得され蓄積されているこのプローブ情報は、異なるプローブ車両から異なる時刻で取得された情報であることから、これらプローブ情報、及び、このプローブ情報から生成される交通情報に、時間的な連続性が無い場合があると考えられる。
したがって、従来では、対象道路リンクに直接接続されている前後に隣接した道路リンクが、その対象道路リンクに関連する相関道路リンクとして設定されているが、これら相関道路リンクの交通情報と対象道路リンクの交通情報とは、時間的な連続性を有していない可能性があるため、このような交通情報を用いた推定処理によって求められる対象道路リンクの交通情報は、正確でない場合がある。
Furthermore, in the conventional estimation process in which another road link adjacent to the target road link is set as a correlated road link, the probe information (VICS information) of the road link alone is focused, and this acquired and accumulated probe Since the information is information acquired from different probe vehicles at different times, it is considered that there may be no temporal continuity in the probe information and traffic information generated from the probe information.
Therefore, conventionally, road links adjacent to each other before and after being directly connected to the target road link are set as correlated road links related to the target road link. Therefore, the traffic information of the target road link obtained by the estimation process using such traffic information may not be accurate.

しかし、本実施形態の交通情報予測方法によれば、実際に車両が対象道路リンクを走行した走行軌跡(走行実績の経路)上に存在している他の道路リンクを、相関道路リンクとして決定しているので、この相関道路リンクの交通情報と対象道路リンクの交通情報とは、従来に比較して連続性を有していると考えられる。このため、この相関道路リンクの交通情報に基づいて、対象道路リンクの交通情報を予測することにより、正確な予測が可能となる。   However, according to the traffic information prediction method of the present embodiment, other road links that exist on the travel locus (the actual travel route) on which the vehicle actually traveled the target road link are determined as correlated road links. Therefore, the traffic information of the correlated road link and the traffic information of the target road link are considered to have continuity as compared with the conventional case. For this reason, it is possible to predict accurately by predicting the traffic information of the target road link based on the traffic information of the correlated road link.

上記の実施形態はすべて例示であり本発明の範囲を制限するものではない。本発明の範囲は、上記の実施形態ではなく特許請求の範囲によって示され、特許請求の範囲の構成と均等の範囲内での変更が含まれる。
例えば、上記実施形態では、交通情報の予測のための演算を、式(1)のように線形モデルとして説明したが、非線形モデルであってもよい。
The above-described embodiments are all illustrative and do not limit the scope of the present invention. The scope of the present invention is shown not by the above embodiment but by the scope of claims for patent, and includes modifications within the scope equivalent to the configurations of the scope of claims for patent.
For example, in the above-described embodiment, the calculation for predicting traffic information has been described as a linear model as shown in Equation (1), but may be a non-linear model.

1:交通情報予測装置 3−1〜3−4:車両 3−11〜3−14:車両 11:予測部 13:取得部 14:決定部 15:抽出部 16:速度検出部 K1:対象道路リンク K2:対象道路リンク R1〜R4:走行軌跡 R11〜R14:走行軌跡 L1〜L4:道路リンク L11〜L14:道路リンク L41〜L43:道路リンク J:軌跡情報 Bpボトルネック地点   1: Traffic information prediction device 3-1 to 3-4: Vehicle 3-11 to 3-14: Vehicle 11: Prediction unit 13: Acquisition unit 14: Determination unit 15: Extraction unit 16: Speed detection unit K1: Target road link K2: Target road link R1-R4: Traveling track R11-R14: Traveling track L1-L4: Road link L11-L14: Road link L41-L43: Road link J: Track information Bp bottleneck point

Claims (9)

対象道路リンクの交通情報を、他の道路リンクの交通情報に基づいて予測する交通情報予測装置であって、
前記対象道路リンクを実際に走行した車両の走行軌跡に関する軌跡情報を取得する取得部と、
前記軌跡情報に基づいて前記走行軌跡上に存在している他の道路リンクを相関道路リンクとして決定する決定部と、
前記相関道路リンクの交通情報に基づいて、前記対象道路リンクの交通情報を予測する予測部と、
を備えていることを特徴とする交通情報予測装置。
A traffic information prediction device that predicts traffic information of a target road link based on traffic information of another road link,
An acquisition unit that acquires trajectory information related to a travel trajectory of the vehicle that actually traveled on the target road link;
A determination unit that determines, as a correlated road link, another road link existing on the travel locus based on the locus information;
Based on the traffic information of the correlated road link, a prediction unit that predicts the traffic information of the target road link;
A traffic information prediction apparatus comprising:
前記決定部は、前記走行軌跡上に存在している他の道路リンクであって、かつ、前記対象道路リンクに至る所定時間前に走行した他の道路リンクを、前記相関道路リンクとして決定する請求項1に記載の交通情報予測装置。   The said determination part determines the other road link which was the other road link which exists on the said driving | running | working locus, and drive | worked the predetermined time before reaching the said object road link as said correlation road link. Item 2. The traffic information prediction device according to Item 1. 前記決定部は、前記走行軌跡上に存在している他の道路リンクであって、かつ、前記対象道路リンクを通過してから所定時間について走行した後に至る他の道路リンクを、前記相関道路リンクとして決定する請求項1に記載の交通情報予測装置。   The determination unit determines another road link that is present on the travel locus and that has been traveled for a predetermined time after passing through the target road link as the correlated road link. The traffic information prediction apparatus according to claim 1, which is determined as 車両の流れが制限されるボトルネック地点を抽出する抽出部を更に備え、
前記決定部は、前記走行軌跡に含まれる前記ボトルネック地点の道路リンクを、前記相関道路リンクとして決定する請求項1〜3のいずれか一項に記載の交通情報予測装置。
An extraction unit for extracting a bottleneck point where the flow of the vehicle is restricted;
The traffic information prediction apparatus according to any one of claims 1 to 3, wherein the determination unit determines a road link of the bottleneck point included in the travel locus as the correlated road link.
車両から送信された送信情報に基づいて当該車両の走行速度に関する速度情報を検出する速度検出部を更に備え、
前記抽出部は、前記速度検出部によって検出された前記速度情報に基づいて、前記走行速度の低速から高速への変化を検出し、当該変化に基づいて前記ボトルネック地点を抽出する請求項4に記載の交通情報予測装置。
A speed detection unit for detecting speed information related to the traveling speed of the vehicle based on transmission information transmitted from the vehicle;
The extraction unit detects a change in the traveling speed from a low speed to a high speed based on the speed information detected by the speed detection unit, and extracts the bottleneck point based on the change. The traffic information prediction device described.
前記決定部は、前記走行軌跡上に存在している他の道路リンクであって、かつ、車両が所定時間走行することで到達することのできる距離だけ前記対象道路リンクから離れている他の道路リンクを、前記相関道路リンクとして決定する請求項1に記載の交通情報予測装置。   The determination unit is another road link that exists on the travel locus and is separated from the target road link by a distance that the vehicle can reach by traveling for a predetermined time. The traffic information prediction apparatus according to claim 1, wherein a link is determined as the correlated road link. 前記取得部は、前記軌跡情報を、前記対象道路リンクを含む経路を実際に走行した車両から送信された当該車両の識別情報及び当該車両の位置情報を含むプローブ情報に基づいて求める請求項1〜6のいずれか一項に記載の交通情報予測装置。   The said acquisition part calculates | requires the said locus | trajectory information based on the probe information containing the identification information of the said vehicle and the positional information on the said vehicle transmitted from the vehicle which actually drive | worked the path | route containing the said target road link. 6. The traffic information prediction device according to any one of 6. 対象道路リンクの交通情報を、他の道路リンクの交通情報に基づいて予測する交通情報予測方法であって、
前記対象道路リンクを実際に走行した車両の走行軌跡に関する軌跡情報を取得し、
前記軌跡情報に基づいて前記走行軌跡上に存在している他の道路リンクを相関道路リンクとして決定し、
前記相関道路リンクの交通情報に基づいて、前記対象道路リンクの交通情報を予測する ことを特徴とする交通情報予測方法。
A traffic information prediction method for predicting traffic information of a target road link based on traffic information of another road link,
Obtaining trajectory information about the travel trajectory of the vehicle that actually traveled on the target road link;
Based on the trajectory information, other road links existing on the travel trajectory are determined as correlated road links,
A traffic information prediction method, wherein traffic information of the target road link is predicted based on traffic information of the correlated road link.
対象道路リンクの交通情報を、他の道路リンクの交通情報に基づいて予測する処理を、コンピュータによって実行させるためのコンピュータプログラムであって、
コンピュータを、
前記対象道路リンクを実際に走行した車両の走行軌跡に関する軌跡情報を取得する取得手段、
前記軌跡情報に基づいて前記走行軌跡上に存在している他の道路リンクを相関道路リンクとして決定する決定手段、
前記相関道路リンクの交通情報に基づいて、前記対象道路リンクの交通情報を予測する予測手段
として、機能させることを特徴とするコンピュータプログラム。
A computer program for causing a computer to execute processing for predicting traffic information of a target road link based on traffic information of another road link,
Computer
An acquisition means for acquiring trajectory information related to a travel trajectory of a vehicle that has actually traveled on the target road link;
Determining means for determining, as a correlated road link, another road link existing on the travel locus based on the locus information;
A computer program that functions as prediction means for predicting traffic information of the target road link based on traffic information of the correlated road link.
JP2012077020A 2012-03-29 2012-03-29 Traffic information prediction device, traffic information prediction method and computer program Pending JP2013206325A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012077020A JP2013206325A (en) 2012-03-29 2012-03-29 Traffic information prediction device, traffic information prediction method and computer program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012077020A JP2013206325A (en) 2012-03-29 2012-03-29 Traffic information prediction device, traffic information prediction method and computer program

Publications (1)

Publication Number Publication Date
JP2013206325A true JP2013206325A (en) 2013-10-07

Family

ID=49525296

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012077020A Pending JP2013206325A (en) 2012-03-29 2012-03-29 Traffic information prediction device, traffic information prediction method and computer program

Country Status (1)

Country Link
JP (1) JP2013206325A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018106762A (en) * 2018-04-04 2018-07-05 パイオニア株式会社 Congestion prediction system, terminal, congestion prediction method, and congestion prediction program
CN110796858A (en) * 2019-10-24 2020-02-14 山东科技大学 Vehicle track prediction method and system based on video vehicle passing data
JP2020030870A (en) * 2019-12-03 2020-02-27 パイオニア株式会社 Congestion prediction system, terminal, congestion prediction method, and congestion prediction program
JP2022023863A (en) * 2019-12-03 2022-02-08 パイオニア株式会社 Congestion prediction system, terminal, congestion prediction method, and congestion prediction program
JP7388242B2 (en) 2020-03-03 2023-11-29 オムロン株式会社 Road condition prediction weight parameter setting device, road condition prediction weight parameter setting method, and road condition prediction weight parameter setting program

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000231690A (en) * 1999-02-12 2000-08-22 Toyota Central Res & Dev Lab Inc Travel time predicting device
JP2002251698A (en) * 2001-02-23 2002-09-06 Hitachi Ltd Method of estimating traffic situation using probe information, and system for estimating and providing traffic situation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000231690A (en) * 1999-02-12 2000-08-22 Toyota Central Res & Dev Lab Inc Travel time predicting device
JP2002251698A (en) * 2001-02-23 2002-09-06 Hitachi Ltd Method of estimating traffic situation using probe information, and system for estimating and providing traffic situation

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018106762A (en) * 2018-04-04 2018-07-05 パイオニア株式会社 Congestion prediction system, terminal, congestion prediction method, and congestion prediction program
CN110796858A (en) * 2019-10-24 2020-02-14 山东科技大学 Vehicle track prediction method and system based on video vehicle passing data
JP2020030870A (en) * 2019-12-03 2020-02-27 パイオニア株式会社 Congestion prediction system, terminal, congestion prediction method, and congestion prediction program
JP2022023863A (en) * 2019-12-03 2022-02-08 パイオニア株式会社 Congestion prediction system, terminal, congestion prediction method, and congestion prediction program
JP7388242B2 (en) 2020-03-03 2023-11-29 オムロン株式会社 Road condition prediction weight parameter setting device, road condition prediction weight parameter setting method, and road condition prediction weight parameter setting program

Similar Documents

Publication Publication Date Title
CN105474285B (en) Method, analysis system and vehicle for predicting at least one congestion parameter
US20200386560A1 (en) Spatiotemporal lane maneuver delay for road navigation
JP5900454B2 (en) Vehicle lane guidance system and vehicle lane guidance method
JP5424754B2 (en) Link travel time calculation device and program
JP3834017B2 (en) Traffic information management system
JP4973640B2 (en) Route search device and information management server
CN107784835B (en) Traffic state mode prediction system based on traffic data analysis and prediction method thereof
CN109074737A (en) Safe driving assistant system, server, vehicle and program
JP6136607B2 (en) Road condition identification device
JP5842996B2 (en) Unexpected prediction sensitivity judgment device
JP5435041B2 (en) Traffic light cycle estimation device and traffic light cycle estimation method
JP5785415B2 (en) Route guidance generating apparatus, method and system
JP6061383B2 (en) Traffic information estimation device, computer program, and traffic information estimation method
JP2013206325A (en) Traffic information prediction device, traffic information prediction method and computer program
JP2017045131A (en) Traffic information provision device, computer program and traffic information provision method
JP2013088888A (en) Information processor, traffic index estimation device and computer program
CN104750963A (en) Intersection delay time estimation method and device
JP2009217376A (en) System, device, and method of traffic information generation
JP2011196786A (en) Traffic congestion time calculation apparatus, departure time calculation apparatus, traffic congestion-less time calculation apparatus, and program
JP2015076077A (en) Traffic volume estimation system,terminal device, traffic volume estimation method and traffic volume estimation program
JP2013214232A (en) Traffic information prediction device, method for predicting traffic information, and computer program
JP4865922B1 (en) Driving information calculation device, navigation system, and driving information calculation method
JP2019185232A (en) Traffic information guide system and traffic information distribution device
JP5071461B2 (en) Traffic information estimation apparatus, computer program for traffic information estimation, and traffic information estimation method
KR101430071B1 (en) System and Method for Providing Road Information

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20141124

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150722

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150728

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20151201