JP2002367071A - Method and device for converting congestion length and travel time, program thereof, and program recording medium thereof - Google Patents
Method and device for converting congestion length and travel time, program thereof, and program recording medium thereofInfo
- Publication number
- JP2002367071A JP2002367071A JP2001176833A JP2001176833A JP2002367071A JP 2002367071 A JP2002367071 A JP 2002367071A JP 2001176833 A JP2001176833 A JP 2001176833A JP 2001176833 A JP2001176833 A JP 2001176833A JP 2002367071 A JP2002367071 A JP 2002367071A
- Authority
- JP
- Japan
- Prior art keywords
- congestion level
- traffic
- travel time
- time
- congestion
- 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
Links
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は，交通情報変換技術
に係わり，特にＮ段階のレベルを持った交通渋滞レベル
データから，旅行時間を推定する渋滞長・旅行時間変換
方法に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a traffic information conversion technology, and more particularly to a traffic length / travel time conversion method for estimating a travel time from traffic level data having N levels.
【０００２】[0002]
【従来の技術】従来，旅行時間は，対象とするリンクの
始終点にナンバー認識装置等を設置し，同一ナンバー車
両が始終点を通過する時刻を測定することで測定してい
た。そのため，これら装置を設置していない個所につい
ては旅行時間が算出できなかった。また，任意の２点間
における旅行時間を算出する際には，交差点ごとにナン
バー認識装置等を設置する必要があるため，任意の２点
間の旅行時間の算出が困難になっていた。なお，リンク
とは，ある交差点からある交差点までというように道路
における交通情報の基本的な管理単位である。2. Description of the Related Art Conventionally, travel time has been measured by installing a number recognition device or the like at the start and end points of a target link and measuring the time at which vehicles having the same number pass through the start and end points. Therefore, travel time could not be calculated for places where these devices were not installed. Further, when calculating the travel time between any two points, it is necessary to install a number recognition device or the like at each intersection, and thus it has been difficult to calculate the travel time between any two points. A link is a basic management unit of traffic information on a road, such as from a certain intersection to a certain intersection.
【０００３】[0003]
【発明が解決しようとする課題】本発明の目的は，区間
が長く，複数のリンクを含む旅行時間測定区間において
も，各リンクにおける到着時刻を推定しつつ，同時に渋
滞レベルごとの平均速度を求めることで，各渋滞レベル
ごとの平均速度を正確に算出することを可能とし，また
算出した各渋滞レベルごとの平均速度を使用すること
で，より多くの区間における旅行時間を算出できるよう
にすることである。SUMMARY OF THE INVENTION An object of the present invention is to obtain an average speed for each traffic congestion level while estimating an arrival time at each link even in a travel time measurement section having a long section and including a plurality of links. This makes it possible to accurately calculate the average speed for each congestion level, and to calculate the travel time in more sections by using the calculated average speed for each congestion level. It is.
【０００４】[0004]
【課題を解決するための手段】本発明は，上記課題を解
決するため，Ｎ段階（Ｎ≧２）に量子化された渋滞レベ
ルごとに各渋滞レベル長が与えられた渋滞情報から旅行
時間を求める方法において，各渋滞レベルごとの平均速
度を決定する際に必要な，各リンク，各時刻ごとの渋滞
レベルデータおよび該区間の各時刻における旅行時間デ
ータを収集，記録し，渋滞レベルごとの平均速度を渋滞
レベルの定義から仮定し，前記渋滞レベルごとの仮定し
た平均速度を用いて，各リンクの到着時刻およびその時
刻における渋滞レベルデータを決定し，決定した各リン
クごとの到着時刻における，各リンクの渋滞レベルデー
タを用いて，各渋滞レベルごとの平均速度を算出し，旅
行時間を算出しようとする区間について，前記算出した
各渋滞レベルごとの平均速度を用いて渋滞レベル長を各
渋滞レベル平均速度で割り，これを足し合わせること
で，旅行時間を求めるようにすることを特徴とする。SUMMARY OF THE INVENTION In order to solve the above-mentioned problems, according to the present invention, a travel time is calculated from traffic information provided with each traffic jam level length for each of the traffic jam levels quantized in N stages (N ≧ 2). In the method of obtaining, collecting and recording the traffic level data at each link and each time and the travel time data at each time of the section, which are necessary for determining the average speed for each traffic level, and recording the average for each traffic level. The speed is assumed from the definition of the congestion level, and the arrival time of each link and the congestion level data at that time are determined using the assumed average speed for each of the congestion levels. The average speed for each traffic congestion level is calculated using the traffic congestion level data of the link, and for each section for which the travel time is to be calculated, for each of the calculated traffic congestion levels described above. Dividing the congestion levels lengths at each congestion level average speed by using the average velocity, by adding together this, characterized in that to obtain the travel time.
【０００５】以上の処理は，コンピュータと，そのコン
ピュータにインストールされ実行されるソフトウェアプ
ログラムとによって実現することができ，そのプログラ
ムは，コンピュータが読み取り可能な可搬媒体メモリ，
半導体メモリ，ハードディスク等の適当な記録媒体に格
納することができる。[0005] The above processing can be realized by a computer and a software program installed and executed on the computer. The program includes a computer-readable portable medium memory,
It can be stored in an appropriate recording medium such as a semiconductor memory and a hard disk.
【０００６】[0006]
【発明の実施の形態】本発明の理解を容易にするため
に，最初に本発明の前提として考えられた技術について
説明する。任意の２点間の旅行時間を求める場合，実際
に多くの道路で測定されている量である渋滞レベルデー
タを用いて，旅行時間を求めたい区間において渋滞レベ
ルごとに渋滞長を算出し，これを旅行時間に変換するこ
とで任意の２点間の旅行時間を求める方法が考えられ
る。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS In order to facilitate understanding of the present invention, first, a technology assumed as a premise of the present invention will be described. When calculating the travel time between any two points, the traffic congestion length is calculated for each traffic congestion level in the section for which the travel time is to be calculated using the traffic congestion level data which is the amount actually measured on many roads. Is converted to a travel time to determine a travel time between any two points.
【０００７】渋滞レベルとは，平均速度を数段階に離散
化したもので，例えば渋滞レベル１，２，３は，それぞ
れ平均速度２０ｋｍ／ｈ以上，１０〜２０ｋｍ／ｈ，０
〜１０ｋｍ／ｈを表す。このように，渋滞レベルデータ
は，ある程度の幅を持った平均速度を表すので，旅行時
間に変換する際には各渋滞レベルごとの実際の平均速度
を何らかの方法で決定して，これを用いて渋滞レベルデ
ータを旅行時間に変換する必要がある。The traffic congestion level is obtained by discretizing the average speed in several steps. For example, the traffic congestion levels 1, 2, and 3 respectively have an average speed of 20 km / h or more, 10 to 20 km / h, 0
Represents 10 to 10 km / h. As described above, the traffic congestion level data represents an average speed having a certain width, so that when converting to travel time, the actual average speed for each traffic congestion level is determined by some method and used. It is necessary to convert traffic level data into travel time.
【０００８】図１に，渋滞レベルデータから旅行時間へ
の変換方法を模式的に示す。渋滞レベルデータ２１は，
ある時間に測定した区間の始点から終点までの渋滞レベ
ルを表すデータであり，図１の例では，始点から３００
ｍの地点までが渋滞レベル１，３００ｍから７００ｍま
でが渋滞レベル２，７００ｍから９００ｍまでが渋滞レ
ベル３，９００ｍから１４００ｍまでが渋滞レベル２と
なっている。FIG. 1 schematically shows a method of converting traffic level data into travel time. The congestion level data 21 is
This is data representing the congestion level from the start point to the end point of the section measured at a certain time. In the example of FIG.
The traffic congestion level up to the point m is 1,300 m to 700 m, the traffic congestion level is 2,700 m to 900 m, and the traffic congestion level is 3,900 m to 1,400 m.
【０００９】図１（Ｂ）のように，各渋滞レベルごとの
渋滞長データ４０は，渋滞レベル１が３００ｍ，渋滞レ
ベル２が９００ｍ，渋滞レベル３が２００ｍである。こ
こで，図１（Ｃ）に示されるような各渋滞レベルごとの
平均速度データ２３が得られれば，この始点から終点ま
での区間の旅行時間Ｔは， Ｔ＝３００／（４３×１０００）＋９００／（１６×１
０００）＋２００／（４×１０００） というように求めることができる。As shown in FIG. 1B, the congestion length data 40 for each congestion level is 300 m for congestion level 1, 900 m for congestion level 2 and 200 m for congestion level 3. Here, if the average speed data 23 for each traffic congestion level as shown in FIG. 1C is obtained, the travel time T of the section from the start point to the end point is T = 300 / (43 × 1000) +900 / (16 × 1
000) + 200 / (4 × 1000).
【００１０】しかし，このように渋滞レベルデータを用
いる方法では，旅行時間に変換する際に必要な，各渋滞
レベルごとの平均速度を算出する際に，リンク単位で通
過時刻を求めなければならないという問題が発生する。However, in the method using the traffic congestion level data as described above, when calculating the average speed for each traffic congestion level required for converting to travel time, it is necessary to find the passing time for each link. Problems arise.
【００１１】各渋滞レベルごとの平均速度は，当該区間
において，あるいは別の区間において，旅行時間と渋滞
レベルデータとを同時に測定し，測定したデータから重
回帰分析等を用いて算出する方法等が考えられる。しか
しこの際，当該区間がある程度長く，当該区間に複数の
リンクが含まれる場合においては，車両が当該区間を通
過する際に多くの時間を要するため，車両が１番目のリ
ンクを走行している時刻，２番目のリンクを走行してい
る時刻，…最後のリンクを走行している時刻等がそれぞ
れ異なってくる可能性がある。The average speed for each traffic congestion level can be calculated by simultaneously measuring the travel time and the traffic congestion level data in this section or another section, and calculating from the measured data using multiple regression analysis or the like. Conceivable. However, at this time, if the section is long to some extent and the section includes a plurality of links, a lot of time is required for the vehicle to pass through the section, so the vehicle is traveling on the first link. The time, the time running on the second link, the time running on the last link, and the like may be different.
【００１２】図２は，各リンクにおいて異なる時刻の渋
滞レベルデータが必要であることを示す図である。例え
ば図２において，車両は第１リンクに１２：００に到着
しているが，第２リンクには１２：１０に到着してお
り，最後の第Ｍリンクには１２：５５に到着している。
このような場合において，各渋滞レベルごとの平均速度
を算出する際には，車両が実際に到着した時刻における
渋滞レベルデータが必要である。図２の例では，第１リ
ンクは１２：００の渋滞レベルデータ，第２リンクは１
２：１０の渋滞レベルデータ，…，第Ｍリンクは１２：
５５の渋滞レベルデータが必要になってくる。FIG. 2 is a diagram showing that congestion level data at different times is required for each link. For example, in FIG. 2, the vehicle arrives at the first link at 12:00, arrives at the second link at 12:10, and arrives at the last M-th link at 12:55. .
In such a case, when calculating the average speed for each congestion level, the congestion level data at the time when the vehicle actually arrives is necessary. In the example of FIG. 2, the first link is traffic level data at 12:00, and the second link is 1
Congestion level data of 2:10, ..., M-th link is 12:
55 traffic congestion level data is required.
【００１３】ところが，一般に旅行時間データは前述の
ように，ある区間の始点と終点のみに認識器が置かれて
いるため，区間全体での旅行時間は測定できても，リン
ク単位での旅行時間は測定できない。したがって，実際
にはリンクを到着した時刻が分からない。このため通常
は，始点を到着した時刻などの特定の一つの時刻におけ
る，区間内全リンクでの渋滞レベルデータを使用するな
どの方法が取られていた。しかし実際には各リンクにお
いて到着した時刻での渋滞レベルデータが必要であるた
め，推定精度の低下などを招いていた。However, since travel time data is generally provided with a recognizer only at the start point and end point of a certain section as described above, the travel time of the entire section can be measured, but the travel time of each link can be measured. Cannot be measured. Therefore, the time when the link arrived is not actually known. For this reason, usually, a method of using the congestion level data of all the links in the section at a specific time such as the time when the vehicle arrives at the starting point has been adopted. However, since the traffic congestion level data at the time of arrival at each link is actually required, the estimation accuracy is reduced.
【００１４】そこで本発明は，各リンクにおける到着時
刻を推定しつつ，同時に渋滞レベルごとの平均速度を求
めることで，区間が長く，複数のリンクを含む旅行時間
測定区間においても，各渋滞レベルごとの平均速度を正
確に算出することを可能とし，また算出した各渋滞レベ
ルごとの平均速度を使用することで，より多くの区間に
おける旅行時間を算出することを可能とする。Therefore, the present invention estimates the arrival time at each link and simultaneously obtains the average speed for each traffic congestion level, so that even in a travel time measurement section having a long section and including a plurality of links, each traffic congestion level is determined. It is possible to accurately calculate the average speed of each traffic jam, and to calculate the travel time in more sections by using the calculated average speed for each congestion level.
【００１５】以下，図３および図４に従って，本発明の
実施の形態について詳しく説明する。図３は，本発明に
係る渋滞長・旅行時間変換装置の構成例を示し，図４
は，図１に示す渋滞長・旅行時間変換装置の処理の流れ
を示す。Hereinafter, an embodiment of the present invention will be described in detail with reference to FIGS. FIG. 3 shows a configuration example of the traffic jam length / travel time conversion device according to the present invention.
2 shows the flow of processing of the traffic jam length / travel time conversion device shown in FIG.
【００１６】渋滞長・旅行時間変換装置１は，ＣＰＵお
よびメモリ等からなるコンピュータ・システムである。
渋滞レベルデータ・旅行時間データ収集部１０は，道路
に設置されたナンバー認識装置等からのデータを受信
し，渋滞レベルデータ２１および旅行時間データ２２を
収集する手段である。渋滞レベルデータ・旅行時間デー
タ収集部１０が収集した渋滞レベルデータ２１および旅
行時間データ２２は，渋滞レベルデータ・旅行時間デー
タ記憶部２０に記憶され蓄積される。The congestion length / travel time conversion device 1 is a computer system including a CPU, a memory, and the like.
The congestion level data / travel time data collection unit 10 is a unit that receives data from a number recognition device or the like installed on a road and collects the congestion level data 21 and the travel time data 22. The traffic level data 21 and the travel time data 22 collected by the traffic level data / travel time data collection unit 10 are stored and accumulated in the traffic level data / travel time data storage unit 20.
【００１７】渋滞レベルごとの平均速度仮定部１１は，
渋滞レベルごとの平均速度を渋滞レベルの定義から仮定
する。この仮定は，時間帯に応じて複数種類定めてもよ
く，仮の平均速度は事前の設定値に基づいて決定され
る。各リンクの通過時刻計算・渋滞レベルデータ決定部
１２は，渋滞レベルごとの平均速度仮定部１１によって
仮定した平均速度を用いて，各リンクの到着時刻を計算
し，その時刻における渋滞レベルデータを決定する。渋
滞レベルごとの平均速度算出部１３は，決定した各リン
クごとの到着時刻における各リンクの渋滞レベルデータ
を用いて，各渋滞レベルごとの平均速度を算出する。The average speed assumption unit 11 for each traffic congestion level
The average speed for each congestion level is assumed from the definition of the congestion level. A plurality of types of this assumption may be determined according to the time zone, and the provisional average speed is determined based on a preset value. The passage time calculation / congestion level data determination unit 12 for each link calculates the arrival time of each link using the average speed assumed by the average speed assumption unit 11 for each congestion level, and determines the congestion level data at that time. I do. The average speed calculation unit 13 for each congestion level calculates the average speed for each congestion level using the congestion level data of each link at the determined arrival time for each link.
【００１８】旅行時間算出部１４は，旅行時間を算出し
ようとする区間について，渋滞レベルごとの平均速度算
出部１３が算出した各渋滞レベルごとの平均速度データ
２３を用いて渋滞レベル長を各渋滞レベル平均速度で割
り，これを足し合わせることによって旅行時間を算出す
る。The travel time calculating section 14 calculates the length of the congestion level using the average speed data 23 for each congestion level calculated by the average speed calculation section 13 for each congestion level for the section for which the travel time is to be calculated. The travel time is calculated by dividing by the average level speed and adding the results.
【００１９】動作は，以下のとおりである。まずステッ
プＳ１にて，渋滞レベルデータ・旅行時間データ収集部
１０は，各渋滞レベルごとの平均速度を決定する際に必
要な，各リンク，各時刻ごとの渋滞レベルデータおよび
該区間の各時刻における旅行時間データを収集，記録す
る。測定方法としては，例えばＡＴＩＳ（Advanced Tra
ffic Information Service）やＶＩＣＳ（Vehicle Info
rmation and Communication System）等で用いられてい
る方法を使用することができる。The operation is as follows. First, in step S1, the traffic congestion level data / travel time data collection unit 10 determines the average speed for each traffic congestion level, the traffic congestion level data for each link and each time, and the traffic congestion level data for each time in the section. Collect and record travel time data. For example, ATIS (Advanced Tra
ffic Information Service) and VICS (Vehicle Info)
rmation and Communication System) can be used.
【００２０】次にステップＳ２にて，渋滞レベルごとの
平均速度仮定部１１により，渋滞レベルごとの平均速度
を渋滞レベルの定義から仮定する。例えば，渋滞レベル
が１，２，３の３段階であり，それぞれが平均速度２０
ｋｍ／ｈ以上，１０〜２０ｋｍ／ｈ，０〜１０ｋｍ／ｈ
を表している場合を考える。この場合，渋滞レベル２，
３の仮の平均速度を，定義域のちょうど真ん中の１５ｋ
ｍ／ｈ，５ｋｍ／ｈに仮定する。また，渋滞レベル１の
平均速度は，道路の最高速度を６０ｋｍ／ｈとすると，
その中間の４０ｋｍ／ｈと仮定する。このように，渋滞
レベルごとの平均速度をまず仮に決定しておく。Next, at step S2, the average speed for each congestion level is assumed by the average speed for each congestion level 11 from the definition of the congestion level. For example, there are three congestion levels of 1, 2, and 3, each having an average speed of 20.
km / h or more, 10-20 km / h, 0-10 km / h
Consider the case where In this case, congestion level 2,
The tentative average speed of 3 is set to 15k just in the middle of the domain.
m / h, 5 km / h. In addition, the average speed at traffic congestion level 1 is assuming that the maximum speed of the road is 60 km / h.
Assume 40 km / h in between. In this way, the average speed for each congestion level is first determined temporarily.
【００２１】次にステップＳ３にて，各リンクの通過時
刻計算・渋滞レベルデータ決定部１２は，渋滞レベルご
との仮定した平均速度を用いて，各リンクの到着時刻を
推定し，推定した時刻における渋滞レベルデータを決定
する。各リンクの到着時刻は，リンクｋの到着時刻をｔ
（ｋ）［分］，リンクｋ，時刻ｔ（ｋ），渋滞レベルｊ
の渋滞レベル長をｌ（ｋ，ｔ（ｋ），ｊ）［ｍ］，仮定
した渋滞レベルｊの平均速度をｖ（ｊ）［ｍ／分］とす
ると，下記の〔式１〕で決定される。 〔式１〕 t(k)＝Σi t(i)＋Σj l(k-1,t(k-1),j) ／v(j) なお，ここでΣi はｉ＝１からｋ−１までの総和，Σj
はｊ＝１から３までの総和を表す。Next, in step S3, the passage time calculation / congestion level data determination unit 12 for each link estimates the arrival time of each link using the assumed average speed for each congestion level, and calculates the arrival time at each estimated time. Determine the traffic level data. The arrival time of each link is t
(K) [minute], link k, time t (k), traffic congestion level j
Let l (k, t (k), j) [m] be the congestion level length and v (j) [m / min] be the average speed of the assumed congestion level j, which is determined by the following [Equation 1]. You. [Formula 1] t (k) = Σ i t (i) + Σ j l (k-1, t (k-1), j) / v Note (j), where sigma i from i = 1 k- Sum up to 1, Σ j
Represents the sum of j = 1 to 3.
【００２２】例えば，始点を通る時刻が図２（Ａ）のよ
うに１２：００であったとすると，ｔ（１）が１２：０
０である。次にｔ（２）を計算する際には，リンク１の
時刻ｔ（１）における各渋滞レベルの渋滞長ｌ（１，ｔ
（１），１），ｌ（１，ｔ（１），２），ｌ（１，ｔ
（１），３），を収集，記憶した渋滞レベルデータ２１
から決定し，前記ステップＳ２にて仮定した平均速度を
用いて，それを上記〔式１〕に当てはめてｔ（２）を算
出する。同様にしてｔ（３）〜ｔ（Ｍ）を決定する。For example, if the time passing through the starting point is 12:00 as shown in FIG. 2A, t (1) becomes 12: 0
0. Next, when calculating t (2), the congestion length l (1, t of each congestion level at time t (1) of link 1
(1), 1), l (1, t (1), 2), l (1, t
(1), 3), collected and stored congestion level data 21
And t (2) is calculated by using the average speed assumed in step S2 and applying it to the above [Equation 1]. Similarly, t (3) to t (M) are determined.
【００２３】次にステップＳ４にて，ステップＳ３にお
いて各リンクの通過時刻計算・渋滞レベルデータ決定部
１２が決定した各リンクごとの到着時刻における，各リ
ンクの渋滞レベルデータ２１を用いて，各渋滞レベルご
との平均速度を決定する。具体的には，各リンクごとの
到着時刻が分かっているので，図２（Ｂ）のように，各
リンクごとに異なる時刻の渋滞レベルデータを取ってき
て，それらの各渋滞レベルごとの渋滞長の総和Ｌ（ｊ，
ｔ）［ｊ＝１〜３］を計算する。その後，各レベルごと
の渋滞長の総和Ｌ（ｊ，ｔ），測定された区間旅行時間
Ｔ（ｔ）を用いて，下記〔式２〕の係数ａ（ｊ）を重回
帰分析などで決定し，〔式３〕に代入することで各渋滞
レベルごとの平均速度Ｖ（ｊ）を決定する。 〔式２〕 T(t)＝Σj a(j)＊L(j,t) （ただし，Σj はｊ＝１から３までの総和） 〔式３〕 V(j)＝1 ／a(j) 次にステップＳ５にて，旅行時間算出部１４は，ステッ
プＳ４で決定した各渋滞レベルごとの平均速度データ２
３をもとに，任意の区間の旅行時間を算出する。具体的
には，旅行時間を求めたい区間において，ステップＳ３
と同様の方法で各リンクの渋滞レベルデータを決定し，
各渋滞レベル長を各渋滞レベル平均速度で割り，これを
足し合わせることで，旅行時間を求める。Next, in step S4, each traffic congestion level data 21 of each link at the arrival time of each link determined by the passage time calculation / congestion level data determination unit 12 of each link in step S3 is used. Determine the average speed for each level. Specifically, since the arrival time of each link is known, as shown in FIG. 2 (B), the traffic congestion level data at different times is obtained for each link, and the traffic congestion length for each traffic congestion level is obtained. Sum L (j,
t) Calculate [j = 1 to 3]. Thereafter, the coefficient a (j) of the following [Equation 2] is determined by a multiple regression analysis or the like using the sum L (j, t) of the congestion lengths for each level and the measured section travel time T (t). , [Equation 3], the average speed V (j) for each congestion level is determined. [Equation 2] T (t) = Σ j a (j) * L (j, t) (where, Σ j is the sum of j = 1 to 3) [Equation 3] V (j) = 1 / a ( j) Next, in step S5, the travel time calculator 14 calculates the average speed data 2 for each congestion level determined in step S4.
3, the travel time of an arbitrary section is calculated. More specifically, in the section where the travel time is to be obtained, step S3
Congestion level data for each link is determined in the same way as
The length of each congestion level is divided by the average speed of each congestion level, and the sum is added to determine the travel time.
【００２４】旅行時間算出部１４が算出する旅行時間
は，例えば図２（Ａ）に示される始点から終点までの区
間における第ｉリンクの始端から第ｊリンクの終端まで
の旅行時間というような時間である。ただし，１≦ｉ＜
ｊ≦Ｍである。The travel time calculated by the travel time calculator 14 is, for example, a travel time from the start of the ith link to the end of the j-th link in the section from the start point to the end point shown in FIG. It is. Where 1 ≦ i <
j ≦ M.
【００２５】説明を簡単にするために，本実施の形態で
は，１つの旅行時間測定区間についての渋滞レベルおよ
び旅行時間の測定情報を用いて各渋滞レベルごとの平均
速度を算出する例を説明したが，同様に多数の旅行時間
測定区間についての渋滞レベルおよび旅行時間の測定情
報を用いて各渋滞レベルごとの平均速度を算出すること
により，多くの区間および多くの時間帯におけるそれぞ
れの各渋滞レベルごとの平均速度を算出することができ
る。このような多くの各渋滞レベルごとの平均速度を算
出すれば，旅行時間測定区間と異なる区間であっても，
複数の旅行時間測定区間から得られた結果の組み合わせ
によって，精度のよい旅行時間の推定が可能になる。For the sake of simplicity, in the present embodiment, an example has been described in which the average speed for each congestion level is calculated using the information on the congestion level and the travel time for one travel time measurement section. Calculates the average speed for each traffic congestion level using the traffic congestion level and travel time measurement information for a number of travel time measurement sections in the same manner, thereby obtaining each traffic congestion level for many sections and many time zones. The average speed for each can be calculated. By calculating the average speed for each of these many traffic congestion levels, even if the section is different from the travel time measurement section,
The combination of the results obtained from the plurality of travel time measurement sections enables accurate travel time estimation.
【００２６】[0026]
【発明の効果】以上のように，本発明によれば，各リン
クにおける到着時刻を推定しつつ，同時に渋滞レベルご
との平均速度を求めることで，区間が長く，複数のリン
クを含む旅行時間測定区間においても，各渋滞レベルご
との平均速度を正確に算出することが可能となり，また
算出した各渋滞レベルごとの平均速度を使用すること
で，より多くの区間における旅行時間を算出することが
可能となる。As described above, according to the present invention, by estimating the arrival time at each link and simultaneously determining the average speed for each congestion level, the travel time of a long section and including a plurality of links is measured. In sections, it is possible to accurately calculate the average speed for each congestion level, and it is possible to calculate the travel time in more sections by using the calculated average speed for each congestion level. Becomes
【図１】渋滞レベルデータから旅行時間への変換模式図
である。FIG. 1 is a schematic diagram of conversion from traffic level data to travel time.
【図２】各リンクにおいて異なる時刻の渋滞レベルデー
タが必要であることを示す図である。FIG. 2 is a diagram showing that congestion level data at different times is required for each link.
【図３】渋滞長・旅行時間変換装置の構成例を示す図で
ある。FIG. 3 is a diagram illustrating a configuration example of a traffic jam length / travel time conversion device.
【図４】渋滞長・旅行時間変換装置の処理の流れを示す
フロー図である。FIG. 4 is a flowchart showing a processing flow of the congestion length / travel time conversion device.
１ 渋滞長・旅行時間変換装置 １０ 渋滞レベルデータ・旅行時間データ収集部 １１ 渋滞レベルごとの平均速度仮定部 １２ 各リンクの通過時刻計算・渋滞レベルデータ決定
部 １３ 渋滞レベルごとの平均速度算出部 １４ 旅行時間算出部 ２０ 渋滞レベルデータ・旅行時間データ記憶部 ２１ 渋滞レベルデータ ２２ 旅行時間データ ２３ 各渋滞レベルごとの平均速度データDESCRIPTION OF SYMBOLS 1 Congestion length / travel time converter 10 Traffic level data / travel time data collection unit 11 Average speed assumption unit for each traffic level 12 Passage time calculation / congestion level data determination unit for each link 13 Average speed calculation unit for each traffic level 14 Travel time calculation unit 20 Traffic jam level data / travel time data storage unit 21 Traffic jam level data 22 Travel time data 23 Average speed data for each traffic jam level
フロントページの続き (72)発明者 市河 研一 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 有川 知彦 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B056 BB00 BB62 BB72 HH00 5H180 AA01 BB02 BB04 BB15 DD04 FF12 FF13 Continued on the front page (72) Inventor Kenichi Ichikawa 2-3-1 Otemachi, Chiyoda-ku, Tokyo Inside Nippon Telegraph and Telephone Corporation (72) Inventor Tomohiko Arikawa 2-3-1 Otemachi, Chiyoda-ku, Tokyo F-term in Nippon Telegraph and Telephone Corporation (reference) 5B056 BB00 BB62 BB72 HH00 5H180 AA01 BB02 BB04 BB15 DD04 FF12 FF13
Claims (4)
ベルごとに各渋滞レベル長が与えられた渋滞情報からコ
ンピュータを用いて旅行時間を算出する方法であって，
各渋滞レベルごとの平均速度を決定する際に必要な，各
リンク，各時刻ごとの渋滞レベルデータおよび対象区間
の各時刻における旅行時間データを収集し，記録する過
程と，渋滞レベルごとに渋滞レベルの定義から仮定した
平均速度を用いて，各リンクの到着時刻およびその時刻
における渋滞レベルデータを決定し，決定した各リンク
ごとの到着時刻における各リンクの渋滞レベルデータを
用いて，各渋滞レベルごとの平均速度を算出する過程
と，旅行時間を算出しようとする区間について，前記算
出した各渋滞レベルごとの平均速度を用いて渋滞レベル
長を各渋滞レベル平均速度で割り，これを足し合わせる
ことによって旅行時間を算出する過程とを有することを
特徴とする渋滞長・旅行時間変換方法。1. A method for calculating a travel time using a computer from traffic information in which each traffic level is given for each traffic level quantized in N stages (N ≧ 2),
The process of collecting and recording the congestion level data for each link and each time and the travel time data at each time of the target section necessary for determining the average speed for each congestion level, and the congestion level for each congestion level The arrival time of each link and the congestion level data at that time are determined using the average speed assumed from the definition of, and the congestion level data of each link at the determined arrival time of each link are used to determine each congestion level. Calculating the average speed of the traffic congestion, and for the section for which the travel time is to be calculated, dividing the congestion level length by each congestion level average speed using the calculated average speed for each congestion level, and adding the results. And calculating a travel time.
ベルごとに各渋滞レベル長が与えられた渋滞情報から旅
行時間を算出する渋滞長・旅行時間変換装置であって，
各渋滞レベルごとの平均速度を決定する際に必要な，各
リンク，各時刻ごとの渋滞レベルデータおよび対象区間
の各時刻における旅行時間データを収集し，記録する手
段と，渋滞レベルごとに渋滞レベルの定義から仮定した
平均速度を用いて，各リンクの到着時刻およびその時刻
における渋滞レベルデータを決定し，決定した各リンク
ごとの到着時刻における各リンクの渋滞レベルデータを
用いて，各渋滞レベルごとの平均速度を算出する手段
と，旅行時間を算出しようとする区間について，前記算
出した各渋滞レベルごとの平均速度を用いて渋滞レベル
長を各渋滞レベル平均速度で割り，これを足し合わせる
ことによって旅行時間を算出する手段とを備えることを
特徴とする渋滞長・旅行時間変換装置。2. A congestion length / travel time conversion device for calculating a travel time from congestion information provided with each congestion level length for each congestion level quantized in N stages (N ≧ 2),
A means for collecting and recording traffic link level data for each link and each time and travel time data at each time of the target section necessary for determining an average speed for each traffic congestion level, and a traffic congestion level for each traffic congestion level The arrival time of each link and the congestion level data at that time are determined using the average speed assumed from the definition of, and the congestion level data of each link at the determined arrival time of each link are used to determine each congestion level. Means for calculating the average speed of the traffic, and for the section for which the travel time is to be calculated, dividing the congestion level length by each congestion level average speed using the calculated average speed for each congestion level, and adding the results. And a means for calculating a travel time.
ベルごとに各渋滞レベル長が与えられた渋滞情報から旅
行時間を算出するためのプログラムであって，各渋滞レ
ベルごとの平均速度を決定する際に必要な，各リンク，
各時刻ごとの渋滞レベルデータおよび対象区間の各時刻
における旅行時間データを収集し，記録する処理と，渋
滞レベルごとに渋滞レベルの定義から仮定した平均速度
を用いて，各リンクの到着時刻およびその時刻における
渋滞レベルデータを決定し，決定した各リンクごとの到
着時刻における各リンクの渋滞レベルデータを用いて，
各渋滞レベルごとの平均速度を算出する処理と，旅行時
間を算出しようとする区間について，前記算出した各渋
滞レベルごとの平均速度を用いて渋滞レベル長を各渋滞
レベル平均速度で割り，これを足し合わせることによっ
て旅行時間を算出する処理とを，コンピュータに実行さ
せるための渋滞長・旅行時間変換プログラム。3. A program for calculating a travel time from congestion information given each congestion level length for each congestion level quantized in N stages (N ≧ 2), wherein an average of each congestion level is calculated. Each link required to determine the speed,
The process of collecting and recording the traffic level data at each time and the travel time data at each time of the target section, and the arrival time of each link and its arrival time using the average speed assumed from the definition of the traffic level for each traffic level The traffic congestion level data at the time is determined, and the traffic congestion level data of each link at the determined arrival time for each link is used.
The process of calculating the average speed for each congestion level, and for the section for which the travel time is to be calculated, divide the congestion level length by each congestion level average speed using the calculated average speed for each congestion level. A congestion length / travel time conversion program for causing a computer to execute a process of calculating a travel time by adding together.
ベルごとに各渋滞レベル長が与えられた渋滞情報から旅
行時間を算出するためのプログラムを記録した記録媒体
であって，各渋滞レベルごとの平均速度を決定する際に
必要な，各リンク，各時刻ごとの渋滞レベルデータおよ
び対象区間の各時刻における旅行時間データを収集し，
記録する処理と，渋滞レベルごとに渋滞レベルの定義か
ら仮定した平均速度を用いて，各リンクの到着時刻およ
びその時刻における渋滞レベルデータを決定し，決定し
た各リンクごとの到着時刻における各リンクの渋滞レベ
ルデータを用いて，各渋滞レベルごとの平均速度を算出
する処理と，旅行時間を算出しようとする区間につい
て，前記算出した各渋滞レベルごとの平均速度を用いて
渋滞レベル長を各渋滞レベル平均速度で割り，これを足
し合わせることによって旅行時間を算出する処理とを，
コンピュータに実行させるためのプログラムを記録した
ことを特徴とする渋滞長・旅行時間変換プログラム記録
媒体。4. A recording medium for recording a program for calculating a travel time from congestion information to which each congestion level length is given for each congestion level quantized in N stages (N ≧ 2), Collect the traffic level data for each link, each time, and the travel time data for each time of the target section, which are necessary to determine the average speed for each traffic level.
The arrival time of each link and the congestion level data at that time are determined using the recording process and the average speed assumed from the definition of the congestion level for each traffic congestion level. A process of calculating an average speed for each traffic congestion level using the traffic congestion level data, and for a section in which a travel time is to be calculated, a traffic congestion level length is calculated for each traffic congestion level using the calculated average traffic speed for each traffic congestion level. The process of calculating travel time by dividing by the average speed and adding this is
A recording medium for recording a traffic jam length / travel time conversion program, wherein a program to be executed by a computer is recorded.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001176833A JP2002367071A (en) | 2001-06-12 | 2001-06-12 | Method and device for converting congestion length and travel time, program thereof, and program recording medium thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001176833A JP2002367071A (en) | 2001-06-12 | 2001-06-12 | Method and device for converting congestion length and travel time, program thereof, and program recording medium thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002367071A true JP2002367071A (en) | 2002-12-20 |
Family
ID=19017765
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001176833A Pending JP2002367071A (en) | 2001-06-12 | 2001-06-12 | Method and device for converting congestion length and travel time, program thereof, and program recording medium thereof |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002367071A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE112010004005T5 (en) | 2009-12-18 | 2012-11-15 | International Business Machines Corporation | System, procedure and program for cost evaluation |
-
2001
- 2001-06-12 JP JP2001176833A patent/JP2002367071A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE112010004005T5 (en) | 2009-12-18 | 2012-11-15 | International Business Machines Corporation | System, procedure and program for cost evaluation |
| US8600721B2 (en) | 2009-12-18 | 2013-12-03 | International Business Machines Corporation | Cost evaluation and prediction |
| US8682633B2 (en) | 2009-12-18 | 2014-03-25 | International Business Machines Corporation | Cost evaluation and prediction |
| DE112010004005B4 (en) * | 2009-12-18 | 2018-01-04 | International Business Machines Corporation | System, procedure and program for cost evaluation |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9824580B2 (en) | Method, computer readable storage medium and system for producing an uncertainty-based traffic congestion index | |
| Rice et al. | A simple and effective method for predicting travel times on freeways | |
| US8798897B2 (en) | Real-time traffic analysis through integration of road traffic prediction and traffic microsimulation models | |
| JP5901838B2 (en) | How to predict future travel time on a link | |
| US11127289B2 (en) | Traffic congestion estimating device, traffic congestion estimating method, and recording medium storing program thereof | |
| JP5931989B2 (en) | Method, apparatus and program for determining reliability of map matching result of probe data | |
| US20190238436A1 (en) | Vehicle application enabling and network routing systems implemented based on latency characterization and projection | |
| JP5017437B2 (en) | TRAVEL TIME ESTIMATION METHOD, TRAVEL TIME ESTIMATION DEVICE, TRAVEL TIME ESTIMATION PROGRAM IMPLEMENTING THE METHOD AND MEDIUM CONTAINING THE PROGRAM, TRAVEL TIME PREDICTION METHOD, TRAVEL TIME PREDICTION DEVICE, TRAVEL TIME PREDICTION PROGRAM INCLUDING THE METHOD, AND ITS PROGRAM Stored media | |
| US10768004B2 (en) | Travel routing selection system and methods implemented based on characterization of historical latency data | |
| JPWO2018012414A1 (en) | Traffic control support system, traffic control support method and program | |
| CN116935654B (en) | Smart city data analysis method and system based on data distribution value | |
| JP5378002B2 (en) | Vehicle motion estimation device, vehicle motion estimation method, and vehicle motion estimation program | |
| KR100772511B1 (en) | Method for searching the shortest route based on traffic prediction and apparatus thereof | |
| JP2003296891A (en) | Travel time estimation device, method therefor and computer program | |
| JP4415278B2 (en) | Traffic flow behavior estimation system at intersections | |
| JP3792172B2 (en) | Travel time prediction method, apparatus and program | |
| JP4598798B2 (en) | TRAVEL TIME ESTIMATION METHOD, TRAVEL TIME ESTIMATION DEVICE, TRAVEL TIME ESTIMATION PROGRAM MOUNTING THE METHOD AND RECORDING MEDIUM CONTAINING THE PROGRAM, TRAVEL TIME PREDICTION METHOD, TRAVEL TIME PREDICTION DEVICE, TRAVEL TIME PREDICTION PROGRAM MOUNTING THE METHOD, AND ITS PROGRAM Recording medium | |
| JP2007011596A (en) | Apparatus and method for estimating and predicting route trip time | |
| JP2002367071A (en) | Method and device for converting congestion length and travel time, program thereof, and program recording medium thereof | |
| JPWO2017130428A1 (en) | Route analysis apparatus, route analysis method, and program | |
| JP2002260142A (en) | Predicting method for traveling time | |
| JP2005234656A (en) | Delay time estimating device, method, system and program | |
| CN114495505B (en) | Method, device, medium and server for predicting passing duration of congestion road section | |
| JP3541708B2 (en) | Travel time prediction device | |
| JP2000057483A (en) | Method and device for predicting traffic condition and recording medium storing traffic condition prediction program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040629 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040803 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041001 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050111 |