JP2002230680A - System and method for traffic flow analysis and method and device for route retrieval - Google Patents
System and method for traffic flow analysis and method and device for route retrievalInfo
- Publication number
- JP2002230680A JP2002230680A JP2001022451A JP2001022451A JP2002230680A JP 2002230680 A JP2002230680 A JP 2002230680A JP 2001022451 A JP2001022451 A JP 2001022451A JP 2001022451 A JP2001022451 A JP 2001022451A JP 2002230680 A JP2002230680 A JP 2002230680A
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- congestion
- road section
- traffic
- traffic flow
- 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.)
- Withdrawn
Links
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、交通流解析システ
ム及び交通流解析方法並びに経路探索方法及び経路探索
装置に係り、特に、所定の道路区間における車両の渋滞
列を解析する交通流解析システム及び交通流解析方法、
並びに、車両の走行すべき目的地までの経路の探索を行
う経路探索方法及び経路探索装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a traffic flow analysis system, a traffic flow analysis method, a route search method and a route search device, and more particularly, to a traffic flow analysis system and a traffic flow analysis system for analyzing a traffic jam sequence in a predetermined road section. Traffic flow analysis method,
Further, the present invention relates to a route search method and a route search device for searching for a route to a destination where a vehicle should travel.
【0002】[0002]
【従来の技術】従来より、例えば特開平11−1441
82号公報に開示される如く、ブロック密度法等のマク
ロ交通流シミュレーションと、追従モデル等によるミク
ロ交通流シミュレーションとを組み合わせて広域道路ネ
ットワーク上の交通流を解析するシステムが知られてい
る。ブロック密度法は、車両の流れを表現するうえで、
各車両を個々に取り扱うのではなく、複数の車両を車群
として取り扱う。このため、ブロック密度法によれば、
各道路区間ごとに複数の車両の移動状況をまとめて計算
できるため、広域道路ネットワーク上の交通流を計算量
を多くすることなく解析することが可能となる。一方、
追従モデルは、車両の加速度や走行速度及び道路状況に
基づいて各車両の挙動を個々に再現する。このため、追
従モデルによれば、道路上の交通流をきめ細かく精度よ
く解析することが可能となる。2. Description of the Related Art Conventionally, for example, Japanese Unexamined Patent Application Publication No.
As disclosed in Japanese Patent Publication No. 82, there is known a system for analyzing a traffic flow on a wide area road network by combining a macro traffic flow simulation such as a block density method and a micro traffic flow simulation using a tracking model or the like. The block density method is used to express the flow of a vehicle.
Instead of treating each vehicle individually, treat multiple vehicles as a group of vehicles. Therefore, according to the block density method,
Since the moving states of a plurality of vehicles can be collectively calculated for each road section, it is possible to analyze the traffic flow on the wide area road network without increasing the amount of calculation. on the other hand,
The follow-up model individually reproduces the behavior of each vehicle based on the acceleration, running speed, and road conditions of the vehicle. For this reason, according to the following model, it is possible to analyze the traffic flow on the road in a fine and precise manner.
【0003】[0003]
【発明が解決しようとする課題】しかしながら、ブロッ
ク密度法では、各車両の特性が交通流の解析に反映され
ないため、正確に道路上の渋滞列を予測することができ
ない。また、追従モデルでは、各車両の挙動を個々に計
算する必要があり、交通流を解析するうえで計算負荷の
増大を招いてしまう。However, according to the block density method, since the characteristics of each vehicle are not reflected in the analysis of the traffic flow, it is not possible to accurately predict the congestion sequence on the road. Further, in the following model, it is necessary to individually calculate the behavior of each vehicle, which causes an increase in calculation load in analyzing a traffic flow.
【0004】本発明は、上述の点に鑑みてなされたもの
であり、車両の交通流の解析を少ない計算負荷でかつ精
度よく実現することが可能な交通流解析システム及び交
通流解析方法を提供することを第1の目的とし、また、
道路上の渋滞を考慮した適切な経路探索を行うことが可
能な経路探索方法及び経路探索装置を提供することを第
2の目的とする。[0004] The present invention has been made in view of the above points, and provides a traffic flow analysis system and a traffic flow analysis method capable of accurately analyzing a vehicle traffic flow with a small calculation load. With the primary purpose of doing
It is a second object of the present invention to provide a route search method and a route search device capable of performing an appropriate route search in consideration of traffic congestion on a road.
【0005】[0005]
【課題を解決するための手段】上記第1の目的は、請求
項1に記載する如く、所定の道路区間における車両の渋
滞列を解析する交通流解析システムであって、前記所定
の道路区間に進入した進入車両が前記渋滞列に到達した
場合に、該渋滞列の最後尾を該進入車両の位置に変更す
る最後尾変更手段と、前記渋滞列の先頭車両が該渋滞列
から流出した場合に、該渋滞列の先頭を該先頭車両に後
続する後続車両の位置に変更する先頭変更手段と、を備
えることを特徴とする交通流解析システムにより達成さ
れる。A first object of the present invention is to provide a traffic flow analysis system for analyzing a traffic congestion sequence of a vehicle in a predetermined road section, as described in claim 1; When the approaching vehicle arrives at the congestion queue, when the last vehicle of the congestion queue changes to the position of the approaching vehicle, and when the leading vehicle of the congestion queue flows out of the congestion queue, And a head changing means for changing the head of the congestion queue to a position of a following vehicle following the leading vehicle.
【0006】また、上記第1の目的は、請求項5に記載
する如く、所定の道路区間における車両の渋滞列を解析
する交通流解析方法であって、前記所定の道路区間に進
入した進入車両が前記渋滞列に到達した場合に、該渋滞
列の最後尾を該進入車両の位置に変更するステップ
(a)と、前記渋滞列の先頭車両が該渋滞列から流出し
た場合に、該渋滞列の先頭を該先頭車両に後続する後続
車両の位置に変更するステップ(b)と、を備えること
を特徴とする交通流解析方法により達成される。A first object of the present invention is to provide a traffic flow analysis method for analyzing a traffic congestion sequence of vehicles in a predetermined road section, wherein the approaching vehicle has entered the predetermined road section. (A) changing the end of the congestion line to the position of the approaching vehicle when the vehicle reaches the congestion line, and changing the congestion line when the leading vehicle of the congestion line flows out of the congestion line. (B) changing the head of the vehicle to the position of the succeeding vehicle following the head vehicle.
【0007】請求項1及び5記載の発明において、所定
の道路区間に進入した進入車両が渋滞列に到達した場
合、該渋滞列の最後部がその進入車両の位置に変更され
る。また、渋滞列の先頭車両が該渋滞列から流出した場
合、該渋滞列の先頭がその先頭車両に後続する後続車両
の位置に変更される。かかる構成においては、渋滞列の
解析が、先頭車両の流出と進入車両の最後尾への到達と
に基づいて実行される。すなわち、渋滞列内の他の車両
の挙動を各々再現することなく実行される。従って、本
発明によれば、少ない計算負荷でかつ精度よく所定の道
路区間における交通流の解析を行うことができる。According to the first and fifth aspects of the present invention, when an approaching vehicle that has entered a predetermined road section reaches a congestion line, the last part of the congestion line is changed to the position of the approaching vehicle. When the leading vehicle in the congestion row flows out of the congestion row, the head of the congestion row is changed to the position of the succeeding vehicle following the leading vehicle. In such a configuration, the analysis of the congestion line is executed based on the outflow of the leading vehicle and the arrival of the entering vehicle at the end. That is, the process is executed without reproducing the behavior of the other vehicles in the traffic jam line. Therefore, according to the present invention, it is possible to accurately analyze a traffic flow in a predetermined road section with a small calculation load.
【0008】ところで、所定の道路区間に進入した進入
車両が渋滞列に到着したか否かは、その道路区間の後端
から渋滞列の最後尾までの距離、並びに、その道路区間
の形状や車線数,制限速度,信号周期,その道路区間へ
単位時間当たりに進入する車両台数等に基づいて判別す
ることができる。By the way, whether a vehicle entering a predetermined road section has arrived at the congestion line depends on the distance from the rear end of the road section to the end of the congestion line, and the shape and lane of the road section. The determination can be made based on the number, the speed limit, the signal period, the number of vehicles entering the road section per unit time, and the like.
【0009】従って、請求項2に記載する如く、請求項
1記載の交通流解析システムにおいて、前記所定の道路
区間に関するデータ及び該所定の道路区間への単位時間
当たりの車両流入量に基づいて、前記進入車両が前記渋
滞列に到達したか否かを判別する渋滞列到着判別手段を
備え、前記最後尾変更手段は、前記渋滞列到着判別手段
の判別結果に応じて前記渋滞列の最後尾を前記進入車両
の位置に変更することとしてもよい。Therefore, according to a second aspect of the present invention, in the traffic flow analysis system according to the first aspect, based on the data on the predetermined road section and the amount of vehicles flowing into the predetermined road section per unit time, The traffic congestion line arrival determination means for determining whether the approaching vehicle has reached the traffic congestion line, the tail change means, the rear end of the traffic congestion line according to the determination result of the traffic congestion line arrival determination means The position of the approaching vehicle may be changed.
【0010】また、渋滞列の先頭車両が該渋滞列から流
出したか否かは、その道路区間の信号周期および形状や
車線数等に基づいて判別することができる。[0010] Whether or not the leading vehicle in the congestion line has flown out of the congestion line can be determined based on the signal cycle and shape of the road section, the number of lanes, and the like.
【0011】従って、請求項3に記載する如く、請求項
1又は2記載の交通流解析システムにおいて、前記所定
の道路区間に関するデータに基づいて、前記先頭車両が
該渋滞列から流出したか否かを判別する渋滞列流出判別
手段を備え、前記先頭変更手段は、前記渋滞列流出判別
手段の判別結果に応じて前記渋滞列の先頭を前記後続車
両の位置に変更することとしてもよい。Therefore, according to a third aspect of the present invention, in the traffic flow analysis system according to the first or second aspect, it is determined whether or not the leading vehicle has flowed out of the congestion line on the basis of data on the predetermined road section. And the head change means may change the head of the congestion line to the position of the following vehicle according to the result of the judgment by the congestion line outflow judgment device.
【0012】ところで、渋滞列内において一の車両に後
続する車両は、その一の車両がその渋滞列から流出した
後、ある程度の時間遅れを伴ってその渋滞列から流出す
る。このため、先頭車両の渋滞列からの流出は、その先
頭車両に先行する前方車両が渋滞列から流出した後、所
定時間が経過した時点で行われる。By the way, a vehicle following a vehicle in the traffic congestion line flows out of the traffic congestion line with a certain time delay after the one vehicle flows out of the traffic congestion line. For this reason, the outflow of the leading vehicle from the congestion line is performed when a predetermined time has elapsed after the preceding vehicle that has flown out of the congestion line in front of the leading vehicle.
【0013】従って、請求項4に記載する如く、請求項
1又は3記載の交通流解析システムにおいて、前記先頭
変更手段は、前記先頭車両に先行する前方車両が前記渋
滞列から流出した後、所定時間が経過した時点で、該渋
滞列の先頭を前記後続車両の位置に変更することとして
もよい。Therefore, in the traffic flow analysis system according to the first or third aspect, the head change means may be configured to determine whether the leading vehicle preceding the leading vehicle has flown out of the traffic congestion line. When the time has elapsed, the head of the congestion line may be changed to the position of the following vehicle.
【0014】また、上記第1の目的は、請求項6に記載
する如く、各車両をそれぞれ交差点で所定の分岐率に従
って分岐させる分岐制御手段と、前記分岐制御手段によ
り各車両がそれぞれ分岐される状況下において、2つの
交差点を接続した各道路区間における車両の渋滞列をそ
れぞれ解析する渋滞列解析手段と、前記渋滞列解析手段
による解析結果に基づいて前記所定の分岐率を変更する
分岐率変更手段と、を備えることを特徴とする交通流解
析システムにより達成される。According to a first object of the present invention, as set forth in claim 6, branch control means for branching each vehicle at an intersection according to a predetermined branch rate, and each vehicle is branched by the branch control means. Under the circumstance, a traffic jam sequence analyzing means for analyzing a traffic jam sequence of each vehicle in each road section connecting two intersections, and a branch rate change for changing the predetermined branch rate based on an analysis result by the traffic jam sequence analyzing means Means, and a traffic flow analysis system characterized by comprising:
【0015】また、上記第1の目的は、請求項7に記載
する如く、各車両をそれぞれ交差点で所定の分岐率に従
って分岐させるステップ(c)と、前記ステップ(c)
により各車両がそれぞれ分岐される状況下において、2
つの交差点を接続した各道路区間における車両の渋滞列
をそれぞれ解析するステップ(d)と、前記ステップ
(d)による解析結果に基づいて前記所定の分岐率を変
更するステップ(e)と、を備えることを特徴とする交
通流解析方法により達成される。Further, the first object of the present invention is as described in claim 7, wherein a step (c) of branching each vehicle at an intersection according to a predetermined branching rate, and the step (c).
In a situation where each vehicle is branched by
(D) analyzing each traffic congestion sequence in each road section connecting two intersections; and (e) changing the predetermined branching rate based on the analysis result of the step (d). This is achieved by a traffic flow analysis method characterized in that:
【0016】請求項6及び7記載の発明において、各車
両がそれぞれ交差点で所定の分岐率に従って分岐する状
況下で、2つの交差点を接続した各道路区間における車
両の渋滞列がそれぞれ解析される。そして、それらの解
析結果に基づいて所定の分岐率が変更される。分岐率が
変更されると、道路区間に流入する車両の台数が変化す
るため、各道路区間における渋滞列の解析結果がそれぞ
れ変化する。従って、本発明によれば、各道路区間にお
ける渋滞列の解析を例えば車両有無や目的地等の変化に
対応して行うことができる。According to the inventions described in claims 6 and 7, in a situation where each vehicle branches at an intersection according to a predetermined branching rate, a traffic congestion sequence of the vehicle in each road section connecting the two intersections is analyzed. Then, the predetermined branching rate is changed based on the analysis results. When the branching rate is changed, the number of vehicles flowing into the road section changes, and the analysis result of the congestion sequence in each road section changes. Therefore, according to the present invention, it is possible to analyze a traffic congestion sequence in each road section, for example, in response to a change in the presence or absence of a vehicle or a destination.
【0017】尚、本発明において、「分岐率」とは、同
一の道路区間から同一の目的地へ向かう車両がその道路
区間の後端としての交差点に進入した後に向かう道路毎
の比率のことである。In the present invention, the term "branch rate" refers to the ratio of each road to which vehicles traveling from the same road section to the same destination enter after entering the intersection at the rear end of the road section. is there.
【0018】また、上記第2の目的は、請求項8に記載
する如く、所定の記録媒体に時間帯別に記録された各道
路区間における車両の渋滞列データを読み出すステップ
(f)と、前記ステップ(f)で読み出された各道路区
間における車両の渋滞列データに基づいて、車両の走行
すべき目的地までの経路の探索を行うステップ(g)
と、を備えることを特徴とする経路探索方法により達成
される。The second object of the present invention is to read out traffic congestion column data of vehicles in each road section recorded on a predetermined recording medium for each time zone as described in claim 8; (G) searching for a route to a destination to which the vehicle should travel based on the congestion column data of the vehicle in each road section read in (f).
And a route search method characterized by comprising:
【0019】本発明において、例えば解析した結果とし
て所定の記録媒体に時間帯別に記録された各道路区間に
おける車両の渋滞列データが読み出される。そして、そ
の読み出された各道路区間における車両の渋滞列データ
に基づいて、車両の走行すべき目的までの経路の探索が
行われる。従って、本発明によれば、道路上の渋滞を考
慮した適切な経路探索を行うことができる。In the present invention, for example, traffic congestion sequence data of vehicles in each road section recorded on a predetermined recording medium for each time zone as an analysis result is read. Then, based on the read congestion column data of the vehicle in each road section, a search for a route to a destination where the vehicle should travel is performed. Therefore, according to the present invention, it is possible to perform an appropriate route search in consideration of traffic congestion on a road.
【0020】ところで、道路上の渋滞状況は、時刻に応
じて変化する。このため、車両が目的地に早く到達する
うえでは、最も渋滞が激しくない道路区間を経路として
設定することが適切となる。すなわち、分岐点ごとに、
分岐点に車両が到着する時点においてその分岐点に接続
する道路区間に生ずると予想される渋滞列のデータに基
づいて、その道路区間の終端としての分岐点に車両が到
着すると予想される時刻を算出し、すべての分岐点への
到着時刻に基づいて、現在位置から目的地までの経路の
うち最も時間を要しない道路を経路として設定すること
が適切となる。The traffic congestion on the road changes according to the time. Therefore, in order for the vehicle to reach the destination early, it is appropriate to set a road section where traffic congestion is least severe as a route. That is, for each branch point,
At the time when a vehicle arrives at a junction, based on data of a traffic congestion column expected to occur in a road section connected to the junction, the time at which the vehicle is expected to arrive at the junction as the end of the road section is calculated. It is appropriate to calculate and set the road that requires the least time among the routes from the current position to the destination as the route based on the arrival times at all the junctions.
【0021】従って、請求項9に記載する如く、請求項
8記載の経路探索方法において、前記ステップ(f)
は、第1の道路区間の終端としての第1の分岐点に車両
が到着する第1の時刻において該第1の分岐点に接続す
る第2の道路区間に生ずると予想される渋滞列に関する
渋滞列データを読み出すと共に、前記ステップ(g)
は、前記ステップ(f)で読み出された前記渋滞列デー
タに基づいて、該第2の道路区間の終端としての第2の
分岐点に車両が到着する第2の時刻を算出するステップ
(h)と、前記目的地に車両が到着する時刻が現時刻か
ら最も近いものを構成した道路を前記目的地までの経路
として設定するステップ(i)と、を備えることとして
もよい。Therefore, in the route searching method according to the ninth aspect, the step (f) is performed.
Is a traffic jam related to a traffic jam line expected to occur in a second road section connected to the first junction at a first time when a vehicle arrives at a first junction as an end of the first road section Reading the column data and performing step (g)
Calculating a second time at which a vehicle arrives at a second branch point as an end of the second road section based on the traffic congestion column data read in the step (f) (h ) And a step (i) of setting, as a route to the destination, a road constituting a vehicle whose arrival time at the destination is closest to the current time.
【0022】また、上記第2の目的は、請求項10に記
載する如く、所定の記録媒体に時間帯別に記録された各
道路区間における車両の渋滞列データに基づいて、車両
の走行すべき目的地までの経路の探索を行う経路探索手
段を備えることを特徴とする経路探索装置により達成さ
れる。The second object is that the vehicle should travel based on the traffic congestion sequence data of the vehicle in each road section recorded on a predetermined recording medium for each time zone. The present invention is attained by a route search device including a route search unit that searches for a route to a ground.
【0023】本発明において、例えば解析した結果とし
て所定の記録媒体に時間帯別に記録された各道路区間に
おける車両の渋滞列データに基づいて、車両の走行すべ
き目的地までの経路の探索が行われる。従って、本発明
によれば、道路上の渋滞を考慮した適切な経路探索を行
うことができる。In the present invention, for example, a search for a route to a destination to which the vehicle should travel can be performed based on the congestion column data of the vehicle in each road section recorded on a predetermined recording medium for each time zone as a result of analysis. Will be Therefore, according to the present invention, it is possible to perform an appropriate route search in consideration of traffic congestion on a road.
【0024】[0024]
【発明の実施の形態】図1は、本発明の一実施例である
交通流解析システム10の構成図を示す。図1に示す如
く、本実施例の交通流解析システム10は、交通情報入
力部12と、交通状況再現部14と、結果出力部16
と、を備えている。交通情報入力部12は、交通流の解
析対象となる道路区間(以下、対象道路区間と称す)の
道路長,車線数,制限速度,道路形状、対象道路区間へ
の進入車両の普通乗用車,トラック等の種別比率、及
び、対象道路区間に含まれる交差点の形状,信号機の交
通規制内容(すなわち、青信号,黄信号,赤信号の切り
替わり周期等)、並びに、対象道路区間へ単位時間当た
りに進入する進入車両の台数等の道路データを、該対象
道路区間における実測定に基づいて入力するための部位
である。交通情報入力部12に入力された道路データ
は、CD−ROMやDVD、ハードディスク等の書き込
み可能な記録媒体18に記録される。FIG. 1 shows a configuration diagram of a traffic flow analysis system 10 according to one embodiment of the present invention. As shown in FIG. 1, the traffic flow analysis system 10 of the present embodiment includes a traffic information input unit 12, a traffic condition reproduction unit 14, a result output unit 16
And The traffic information input unit 12 includes a road length, a number of lanes, a speed limit, a road shape, a normal passenger car, and a truck entering a target road section of a road section (hereinafter, referred to as a target road section) to be analyzed for a traffic flow. And the type of intersection, the shape of the intersection included in the target road section, the traffic regulation content of the traffic light (ie, the switching cycle of the green signal, yellow signal, red signal, etc.), and entering the target road section per unit time This is a part for inputting road data such as the number of approaching vehicles based on actual measurement in the target road section. The road data input to the traffic information input unit 12 is recorded on a writable recording medium 18 such as a CD-ROM, DVD, or hard disk.
【0025】尚、本実施例において、対象道路区間は、
進入可能な道路が複数接続した交差点ごとに区切った場
合の一区間のことであり、信号機が設けられた交差点ご
とに区切った場合の一区間であったり、信号機がない交
差点ごとに区切った場合の一区間であったり、設定され
ている道路標識の内容に基づいて区切ったりすることが
考えられるが、対象道路区間はこれに限らず、道路を交
差点や料金所の位置、制限速度が変化する地点、道路構
造等の、車両の走行状態が変化すると予測できる地点ご
とに区切った場合の一区間のことであってもよい。In this embodiment, the target road section is
It is a section when the approachable road is divided at each intersection where multiple roads are connected.It is a section when it is divided at each intersection where traffic lights are provided, or when it is divided at each intersection where there is no traffic light. It can be considered that it is one section or it is divided based on the contents of the set road sign, but the target road section is not limited to this, and the point where the position of the intersection, the toll gate, the speed limit changes It may be one section in the case where each section is divided for each point where the traveling state of the vehicle is predicted to change, such as a road structure.
【0026】交通情報入力部12は、また、互いに前後
して走行する2台の車両のうち後方車両が前方車両の加
減速に伴って加減速する際や、赤信号により対象道路区
間において先頭で停止している先頭車両が青信号で発進
する際の反応遅れ時間等の車両特性データを、多数の車
両運転者の反応測定結果に基づいて入力するための部位
である。この車両特性データも、記録媒体18に記録さ
れる。尚、この特性は、道路構造に依存するものではな
く或いは依存度が小さいため、すべての道路区間におい
て適用することが可能である。The traffic information input unit 12 is also used when the rear vehicle of the two vehicles traveling back and forth is accelerated or decelerated in accordance with the acceleration or deceleration of the preceding vehicle, or at the head of the target road section by a red light. This is a part for inputting vehicle characteristic data such as a reaction delay time when the leading vehicle that has stopped moving at a green light starts based on the reaction measurement results of many vehicle drivers. This vehicle characteristic data is also recorded on the recording medium 18. Note that this characteristic does not depend on the road structure or has a small degree of dependence, so that it can be applied to all road sections.
【0027】また、交通状況再現部14は、記録媒体1
8に記録された道路データ及び車両特性データに基づい
て、後述に詳細する如く、該対象道路区間における車両
の交通状況を再現する。交通状況再現部14には、上記
した結果出力部16が接続されている。結果出力部16
は、交通状況再現部14により再現された交通状況が表
示されるように表示部19に対して指令信号を供給する
と共に、その交通状況を所定時間ごとに所定の記録媒体
18に記憶させる。表示部19は、結果出力部16の指
示に従って交通状況再現部14による交通状況を地図上
に重畳して表示する。Further, the traffic situation reproducing section 14 stores the recording medium 1
Based on the road data and the vehicle characteristic data recorded in No. 8, the traffic condition of the vehicle in the target road section is reproduced as described later in detail. The above-described result output unit 16 is connected to the traffic situation reproduction unit 14. Result output unit 16
Supplies a command signal to the display unit 19 so that the traffic condition reproduced by the traffic condition reproducing unit 14 is displayed, and stores the traffic condition in a predetermined recording medium 18 at predetermined time intervals. The display unit 19 superimposes and displays the traffic condition by the traffic condition reproduction unit 14 on a map according to the instruction of the result output unit 16.
【0028】図2は、本実施例の交通流解析システム1
0において一の道路区間20における交通流(具体的に
は、渋滞列)の解析モデルを説明するための図を示す。
尚、本実施例において、渋滞列とは、停止している車両
が複数台連なっている状態のことである。本実施例にお
いて、記録媒体18に記録された道路データは、例えば
図2に示す如く、先端に信号機22が設けられた交差点
(位置X=0)を有する一の道路区間20の道路長がL
(m)、車線数が1、制限速度がV(km/h)、全進
入車両に対するトラックの種別比率がY(%)、普通乗
用車の全長がWJ(m)、トラックの全長がWT
(m)、信号機22の青信号,黄信号,赤信号の継続時
間がそれぞれTB,TY,TR、並びに、該道路区間2
0へ単位時間当たりに進入する進入車両の台数がZ(台
/h)であるものとする。尚、進入車両台数Zは、時間
帯別に変化させることとしてもよい。また、車両特性デ
ータは、車両発進時の反応遅れ時間がTA(sec)で
あるものとする。FIG. 2 shows a traffic flow analysis system 1 according to this embodiment.
FIG. 3 shows a diagram for explaining an analysis model of a traffic flow (specifically, a congestion sequence) in one road section 20 at 0. FIG.
In this embodiment, the congestion line refers to a state in which a plurality of stopped vehicles are connected. In this embodiment, the road data recorded on the recording medium 18 has a road length L of one road section 20 having an intersection (position X = 0) where a traffic light 22 is provided at the tip end, as shown in FIG.
(M), the number of lanes is 1, the speed limit is V (km / h), the type ratio of trucks to all entering vehicles is Y (%), the total length of ordinary cars is WJ (m), and the total length of trucks is WT
(M), the durations of the green signal, the yellow signal, and the red signal of the traffic signal 22 are TB, TY, TR, and the road section 2 respectively.
It is assumed that the number of vehicles entering the vehicle per unit time to zero is Z (vehicles / h). Note that the number of approaching vehicles Z may be changed for each time zone. In the vehicle characteristic data, it is assumed that the reaction delay time at the time of starting the vehicle is TA (sec).
【0029】本実施例において、交通状況再現部14
は、まず、信号機22の状態を上記した切り替え周期T
B,TY,TRで変化させつつ、3600/Z(se
c)ごとに車両を一台ずつ道路区間20の後端(位置X
=L)から該道路区間20に進入させる。この際、道路
区間20に進入させる車両の種別を種別比率Yに従って
変化させると共に、進入車両を道路区間20において制
限速度Vで走行させる。In this embodiment, the traffic condition reproducing unit 14
First, the state of the traffic light 22 is changed to the switching period T described above.
While changing with B, TY, TR, 3600 / Z (se
c) one vehicle at a time at the rear end of the road section 20 (position X
= L) to enter the road section 20. At this time, the type of the vehicle entering the road section 20 is changed according to the type ratio Y, and the entering vehicle is caused to travel at the speed limit V in the road section 20.
【0030】信号機22が赤信号になった場合には、道
路区間20の先端の交差点を先端にして車両を停止さ
せ、後続車両を減速させて前方の停止車両の先端位置か
ら全長(WJ又はWT)+αだけ後方の位置に停止させ
る。尚、所定値αは、停止時に維持されるべき車間距離
である。また、信号機22が青信号になった場合には、
まず先頭車両を発進させ所定の加速度で加速させ、その
後方に連なる後続車両を前から順に反応遅れ時間を伴っ
て発進させ所定の加速度で加速させる。そして、信号機
22が青信号から黄信号を経て赤信号に切り替わった場
合には、交差点を通過できない車両を減速させ、交差点
の先端(X=0)から後方へ停止させる。このように、
交通状況再現部14は、道路データおよび車両特性デー
タに基づいて対象道路区間20における車両の交通状況
を再現する。When the traffic light 22 becomes a red light, the vehicle is stopped at the intersection at the front end of the road section 20, and the following vehicle is decelerated to reduce the total length (WJ or WT) from the front end position of the front stopped vehicle. ) Stop at the position behind by + α. Note that the predetermined value α is an inter-vehicle distance to be maintained when the vehicle stops. When the traffic light 22 becomes a green light,
First, the leading vehicle is started and accelerated at a predetermined acceleration, and the succeeding vehicles behind the vehicle are started from the front with a reaction delay time and accelerated at a predetermined acceleration. Then, when the traffic light 22 switches from a green signal to a red signal to a red signal, the vehicle that cannot pass through the intersection is decelerated and stopped backward from the tip (X = 0) of the intersection. in this way,
The traffic condition reproducing unit 14 reproduces the traffic condition of the vehicle in the target road section 20 based on the road data and the vehicle characteristic data.
【0031】結果出力部16は、上記の処理が繰り返さ
れる状況下において、対象道路区間20に形成される渋
滞列の先頭位置X0及び最後尾位置X1を所定時間ごと
にその道路区間20における車両の交通状況として所定
の記録媒体18に記憶させる。本実施例において、交通
状況再現部14及び結果出力部16は、各対象道路区間
について上記の処理を繰り返す。In a situation where the above processing is repeated, the result output unit 16 determines the start position X0 and the end position X1 of the congestion line formed in the target road section 20 at predetermined time intervals by the vehicle in the road section 20. The traffic condition is stored in a predetermined recording medium 18. In the present embodiment, the traffic situation reproducing unit 14 and the result output unit 16 repeat the above processing for each target road section.
【0032】以下、上記図2と共に、図3及び図4を参
照して、本実施例において一の道路区間20についての
渋滞列の解消・延伸を行う具体的な手法について説明す
る。Hereinafter, with reference to FIGS. 2 and 3 and FIGS. 3 and 4, a specific method for eliminating or extending a congestion line in one road section 20 in this embodiment will be described.
【0033】図3は、一の道路区間20について渋滞列
を解消させるべく、本実施例において交通状況再現部1
4が実行するルーチンの一例のフローチャートを示す。
また、図4は、一の道路区間20について渋滞列を延伸
させるべく、本実施例において交通状況再現部14が実
行するルーチンの一例のフローチャートを示す。図3及
び図4に示すルーチンは、所定時間ごとに繰り返し起動
されるルーチンである。図3に示すルーチンが起動され
ると、まずステップ102の処理が実行される。また、
図4に示すルーチンが起動されると、ステップ120の
処理が実行される。FIG. 3 shows a traffic condition reproducing unit 1 according to the present embodiment in order to eliminate a congestion line in one road section 20.
4 shows a flowchart of an example of a routine executed by the fourth embodiment.
FIG. 4 shows a flowchart of an example of a routine executed by the traffic situation reproducing unit 14 in the present embodiment to extend the congestion line for one road section 20. The routine shown in FIGS. 3 and 4 is a routine that is repeatedly started at predetermined time intervals. When the routine shown in FIG. 3 is started, first, the process of step 102 is executed. Also,
When the routine shown in FIG. 4 is started, the process of step 120 is executed.
【0034】図3に示すルーチンにおいてステップ10
2では、前回の処理から今回の処理にかけて信号機22
が赤信号から青信号に切り替わった場合にはその後所定
の反応遅れ時間TA(例えば1秒)が経過したか否か、
或いは、例えば図2に示す如く車両Aが信号機22の青
信号で既に発進している場合にはその発進後所定の反応
遅れ時間TAが経過したか否かが判別される。本ステッ
プ102の処理は、反応遅れ時間TAが経過したと判別
されるまで繰り返し実行される。その結果、肯定判定が
なされた場合は、次にステップ104の処理が実行され
る。Step 10 in the routine shown in FIG.
In the second, the signal 22 from the previous process to the current process is used.
Is switched from a red light to a green light, then whether a predetermined reaction delay time TA (for example, 1 second) has elapsed,
Alternatively, for example, as shown in FIG. 2, when the vehicle A has already started with the green signal of the traffic light 22, it is determined whether or not a predetermined reaction delay time TA has elapsed after the start. The process of step 102 is repeatedly executed until it is determined that the reaction delay time TA has elapsed. As a result, if a positive determination is made, the process of step 104 is performed next.
【0035】ステップ104では、その道路区間20に
おける渋滞列の先頭を変更する処理が実行される。信号
機22が赤信号から青信号に切り替わった場合には、そ
の後反応遅れ時間TAが経過した後に渋滞列の先頭車両
が発進し始める。従って、上記ステップ104において
は、例えば図2に示す如く信号切り替え時には、信号機
22が赤信号から青信号に切り替わった後反応遅れ時間
TAが経過した際に、渋滞列の先頭を、その渋滞列の先
頭車両Aからその先頭車両Aの1台後続の車両Bへ変更
する(X0←X0+(W*+α))。尚、この際、車両
の全長W*は、先頭車両Aの全長であり、普通乗用車で
あればWJであり、トラックであればWTである。In step 104, a process of changing the head of the congestion line in the road section 20 is executed. When the traffic light 22 is switched from the red light to the green light, the leading vehicle in the congestion line starts moving after the reaction delay time TA has elapsed. Therefore, in step 104, for example, as shown in FIG. 2, when the signal delay time TA elapses after the traffic light 22 switches from the red signal to the green signal at the time of signal switching, the head of the congestion column is replaced with the head of the congestion column. The vehicle A is changed to the vehicle B that is one vehicle behind the leading vehicle A (X0 ← X0 + (W * + α)). In this case, the overall length W * of the vehicle is the overall length of the leading vehicle A, which is WJ for an ordinary passenger car and WT for a truck.
【0036】また、青信号で既に発進している車両が存
在する場合には、その後反応遅れ時間TAが経過した後
に、その発進した車両の1台後続の車両が発進し始め
る。従って、上記ステップ104においては、例えば図
2に示す如く、渋滞列内の車両Aが既に青信号で発進し
ており、その発進車両Aの1台後続の車両Bが渋滞列の
先頭となっていた場合には、その発進車両Aが発進した
後反応遅れ時間TAが経過した際に、渋滞列の先頭を、
その発進車両Aの1台後続の車両Bから二台後続の車両
Cへ変更する(X0←X0+(W*+α))。尚、この
際、車両の全長W*は、車両Bの全長であり、普通乗用
車であればWJであり、トラックであればWTである。If there is a vehicle that has already started due to a green light, after the reaction delay time TA has elapsed thereafter, the vehicle following the started vehicle starts to start. Therefore, in step 104, for example, as shown in FIG. 2, the vehicle A in the traffic jam line has already started with a green light, and the vehicle B succeeding the start vehicle A by one vehicle has been at the head of the traffic jam line. In this case, when the reaction delay time TA elapses after the start vehicle A starts, the head of the congestion line is
The vehicle B, which is one vehicle after the starting vehicle A, is changed to the vehicle C, which is two vehicles after the starting vehicle A (X0 ← X0 + (W * + α)). In this case, the total length W * of the vehicle is the total length of the vehicle B, which is WJ for an ordinary passenger car and WT for a truck.
【0037】ステップ106では、渋滞列の先頭位置X
0が最後尾位置X1に一致するか否かが判別される。そ
の結果、先頭位置X0が最後尾位置X1に一致しないと
判別された場合は、渋滞列が解消していないと判断でき
るので、次に上記ステップ102の処理が再び実行され
る。一方、先頭位置X0が最後尾位置X1に一致すると
判別された場合は、次にステップ108の処理が実行さ
れる。At step 106, the start position X of the traffic jam line
It is determined whether or not 0 matches the last position X1. As a result, if it is determined that the head position X0 does not match the tail position X1, it can be determined that the congestion line has not been resolved, and the process of step 102 is executed again. On the other hand, if it is determined that the start position X0 matches the end position X1, the process of step 108 is executed next.
【0038】ステップ108では、その道路区間20に
おいて渋滞の解消が実現されたとする処理が実行され
る。本ステップ108の処理が終了すると、今回のルー
チンは終了される。従って、図3に示すルーチンによれ
ば、渋滞列の先頭が時間の経過に伴って順に後方へ移動
するため、道路区間20に生じている渋滞を解消させる
ことが可能となる。In step 108, a process is executed to determine that the congestion has been eliminated in the road section 20. When the process of step 108 ends, the current routine ends. Therefore, according to the routine shown in FIG. 3, the head of the traffic congestion line sequentially moves backward with the passage of time, so that the traffic congestion occurring in the road section 20 can be eliminated.
【0039】また、図4に示すルーチンにおいてステッ
プ120では、車両が道路区間20の後端(位置X=
L)から進入した後、渋滞列の最後尾位置X1に到着す
るだけの時間T(=(L−X1)/V+β)が経過した
か否かが判別される。尚、所定値βは、車両が停止する
までの減速状態を考慮した時間である。本ステップ12
0の処理は、時間Tが経過したと判別されるまで繰り返
し実行される。その結果、肯定判定がなされた場合は、
道路区間20に進入した車両が渋滞列の最後尾に到達し
たと判断できるので、次にステップ122の処理が実行
される。In step 120 of the routine shown in FIG.
After entering from L), it is determined whether or not a time T (= (L−X1) / V + β) has elapsed for arriving at the last position X1 of the traffic jam line. Note that the predetermined value β is a time in consideration of a deceleration state until the vehicle stops. Step 12
The process of 0 is repeatedly executed until it is determined that the time T has elapsed. As a result, if a positive determination is made,
Since it can be determined that the vehicle that has entered the road section 20 has reached the end of the congestion queue, the process of step 122 is executed next.
【0040】ステップ122では、その道路区間20に
おける渋滞列の最後尾を変更する処理が実行される。具
体的には図2に示す状況下では、渋滞列の最後尾を、進
入車両Eの1台だけ先行する車両Dからその進入車両E
へ変更する(X1←X1+(α+W*))。尚、この
際、車両の全長W*は、進入車両の全長であり、普通乗
用車であればWJであり、トラックであればWTであ
る。In step 122, a process of changing the tail of the congestion line in the road section 20 is executed. Specifically, in the situation shown in FIG. 2, the rear end of the congestion line is shifted from the vehicle D, which is one vehicle ahead of the approaching vehicle E, to the approaching vehicle E.
(X1 ← X1 + (α + W *)). In this case, the total length W * of the vehicle is the total length of the approaching vehicle, which is WJ for an ordinary passenger vehicle and WT for a truck.
【0041】ステップ124では、渋滞列の最後尾位置
X1が道路区間20の終端Lを超えるか否かが判別され
る。その結果、最後尾位置X1が道路区間20の終端L
を超えると判別された場合は、道路区間20へ車両が進
入可能であるので、次に上記ステップ120の処理が再
び実行される。一方、最後尾位置X1が道路区間20の
終端Lを超えている場合には、次にステップ126の処
理が実行される。In step 124, it is determined whether or not the last position X1 of the congestion line exceeds the end L of the road section 20. As a result, the last position X1 is the end L of the road section 20.
If it is determined that the vehicle speed exceeds the threshold value, the vehicle can enter the road section 20, and the process of step 120 is executed again. On the other hand, if the tail position X1 is beyond the end L of the road section 20, the process of step 126 is executed next.
【0042】ステップ126では、その道路区間20へ
の車両の進入が不可能であるとする処理が実行される。
本ステップ126の処理が終了すると、今回のルーチン
は終了される。従って、図4に示すルーチンによれば、
渋滞列の最後尾が時間の経過に伴って後続の進入車両へ
移っていくため、道路区間20に生じている渋滞を延伸
させることが可能となる。At step 126, a process is executed to determine that the vehicle cannot enter the road section 20.
When the process of step 126 ends, the current routine ends. Therefore, according to the routine shown in FIG.
Since the end of the congestion row moves to the following approaching vehicle with the passage of time, the congestion occurring in the road section 20 can be extended.
【0043】このように上記図3及び図4に示すルーチ
ンによれば、一の道路区間における渋滞列を時間の経過
に従って形成していくことができる。かかる手法におい
て、渋滞列の形成は、先頭車両の道路区間20からの流
出と進入車両の渋滞列への到着とにより実現される。そ
して、本実施例においては、渋滞列が形成される過程で
所定時間ごとに、その渋滞列の先頭位置X0及び最後尾
位置X1が所定の記録媒体18に記録される。As described above, according to the routine shown in FIGS. 3 and 4, it is possible to form a congestion line in one road section as time elapses. In such a method, the formation of the congestion train is realized by the outflow of the leading vehicle from the road section 20 and the arrival of the entering vehicle to the congestion train. Then, in the present embodiment, the start position X0 and the tail position X1 of the congestion line are recorded on the predetermined recording medium 18 at predetermined time intervals in the process of forming the congestion line.
【0044】従って、本実施例のシステムによれば、車
両の挙動を各々再現することなく、所定の規則に従って
再現した状況下で渋滞列の解析を行うと共に、車両通過
台数と車両密度との関係を用いるだけではなく、渋滞列
の先頭車両及び進入車両の挙動を再現した状況下で渋滞
列の解析を行う。このため、本実施例のシステムによれ
ば、少ない計算負荷で精度よく交通流の解析を行うこと
が可能となっている。Therefore, according to the system of this embodiment, the traffic congestion sequence is analyzed under the situation where the behavior of the vehicle is reproduced according to a predetermined rule without reproducing the behavior of the vehicle, and the relationship between the number of vehicles passing and the vehicle density is analyzed. In addition to using, the analysis of the congestion line is performed under the condition that the behavior of the leading vehicle and the approaching vehicle in the congestion line is reproduced. For this reason, according to the system of the present embodiment, it is possible to accurately analyze the traffic flow with a small calculation load.
【0045】本実施例の交通流解析システム10は、各
道路区間についてそれぞれ、交通流の解析を行い、渋滞
列の先頭位置X0及び最後尾位置X1を所定時間ごとに
記録する。The traffic flow analysis system 10 of the present embodiment analyzes the traffic flow for each road section and records the head position X0 and the tail position X1 of the congestion line at predetermined time intervals.
【0046】図5は、本実施例において、ある地域内の
各道路区間について各々独立に解析した交通流の解析結
果としての渋滞列をそれぞれ道路に対応させて時刻を合
わせて地図上に表した際の表示部19における表示画面
の一例を示す。本実施例において、各道路区間における
交通流の解析結果として渋滞列が形成される場合、その
渋滞列は、図5に示す如く表示部19において地図上の
当該道路区間に重畳して表示される(同図中に斜線で示
す領域)。このため、本実施例においては、解析中又は
解析結果の再現中に表示部19に表される地図上の各道
路区間における渋滞状況をその表示部19から視覚的に
認識させることが可能となっている。FIG. 5 shows, on the map, the traffic congestion sequence as the analysis result of the traffic flow independently analyzed for each road section in a certain area in accordance with the roads in the present embodiment with the times corresponding to the respective roads. An example of a display screen on the display unit 19 at this time is shown. In this embodiment, when a congestion column is formed as a result of analyzing the traffic flow in each road section, the congestion column is superimposed on the road section on the map on the display unit 19 as shown in FIG. (A shaded area in the figure). For this reason, in the present embodiment, it is possible to visually recognize the traffic congestion state in each road section on the map displayed on the display unit 19 during the analysis or the reproduction of the analysis result from the display unit 19. ing.
【0047】次に、本実施例のシステムにおいて、各車
両がそれぞれ車両毎に予め定められた目的地へ向かうこ
とにより生ずる各道路区間における渋滞列の解析を行う
手法について説明する。Next, a description will be given of a method of analyzing a congestion sequence in each road section caused by each vehicle heading for a predetermined destination for each vehicle in the system of this embodiment.
【0048】図6は、本実施例において現在位置から目
的地まで走行する車両の経路を決定する手法を説明する
ための図を示す。本実施例において、車両が例えば図6
に示す道路地図上で現在位置Oから目的地Dまで走行す
る際、まず、車両が現時点で走行している道路区間AV
21について、上記した手法で再現した交通状況に基づ
いて現時間帯での交通流の解析結果を読み出す。そし
て、現在位置Oとその道路区間AV21の終端である交
差点P21との距離及び読み出した解析結果に基づい
て、車両がその交差点P21に到着すると予想される時
刻T21を算出する。次に、交差点P21に接続する道
路区間ST21,AV22,ST31それぞれについ
て、交差点P21への到着予想時刻T21における交通
流の解析結果を読み出し、その結果に基づいて車両が該
道路区間の終端P11,P22,P31に到着すると予
想される時刻T11,T22,T31を算出する。FIG. 6 is a diagram for explaining a method of determining a route of a vehicle traveling from a current position to a destination in the present embodiment. In this embodiment, the vehicle is, for example, as shown in FIG.
When traveling from the current position O to the destination D on the road map shown in FIG.
With respect to 21, the analysis result of the traffic flow in the current time zone is read based on the traffic situation reproduced by the above-described method. Then, based on the distance between the current position O and the intersection P21 at the end of the road section AV21 and the read analysis result, a time T21 at which the vehicle is expected to arrive at the intersection P21 is calculated. Next, for each of the road sections ST21, AV22, and ST31 connected to the intersection P21, the analysis result of the traffic flow at the estimated arrival time T21 at the intersection P21 is read, and based on the result, the vehicle is terminated at the end P11, P22 of the road section. , P31 are calculated at times T11, T22, and T31.
【0049】以下、同様に、車両が交差点Pに到着する
と予想される到着予想時刻Tにおける該交差点Pに接続
する道路区間ST,AVの交通流の解析結果を読み出
し、その結果に基づいて車両がその道路区間ST,AV
を走行するのに要する時間を算出すると共に、その道路
区間の終端の交差点Pに到着する時刻Tを算出する。
尚、この際、異なる経路が同一の交差点Pに接続する場
合には、それらの経路の到着予想時刻のうち最も早い時
刻Tをその交差点Pにおける到着予想時刻として設定
し、その経路を経路候補として残す。かかる処理の結
果、現在位置Oから目的地Dまで(図6に示す地図上で
は現在位置Oから交差点P12まで)の所要時間が最も
短い経路、すなわち、車両が目的地に到着する時刻が現
時刻から最も近い経路を探索経路として設定する。Similarly, at the predicted arrival time T when the vehicle is expected to arrive at the intersection P, the analysis result of the traffic flow of the road sections ST and AV connected to the intersection P is read out, and the vehicle is determined based on the result. The road section ST, AV
Is calculated, and the time T at which the vehicle arrives at the intersection P at the end of the road section is calculated.
In this case, when different routes connect to the same intersection P, the earliest time T among the estimated arrival times of those routes is set as the expected arrival time at the intersection P, and the route is set as a route candidate. leave. As a result of this processing, the route that requires the shortest time from the current position O to the destination D (from the current position O to the intersection P12 on the map shown in FIG. 6), that is, the time at which the vehicle arrives at the destination is the current time Is set as a search route.
【0050】次に、上記の如く設定した最短時間経路を
考慮して、その経路以外に車両が現在位置Oから目的地
Dまでの経路として走行すると予想される経路を例えば
4本設定し、車両の経路候補として5本選び出す。そし
て、それら5本の経路がそれぞれ交差点P21から向か
う方向に応じた分岐率を設定する。例えば、5本のうち
3本の経路が道路区間ST21を通る場合はその道路区
間ST21への分岐率は60%と、残りの2本の経路が
それぞれ道路区間AV22,ST31を通る場合はその
道路区間AV22,ST31への分岐率は20%ずつと
する。尚、本実施例において、分岐率は、車両が交差点
に進入した後に向かう道路毎の比率のことであり、車両
の目的地ごとに設定される。また、分岐率は、各交差点
から延びる道路区間にそれぞれ設定される。Next, in consideration of the shortest time route set as described above, in addition to the route, for example, four routes that the vehicle is expected to travel as a route from the current position O to the destination D are set. 5 routes are selected as route candidates. Then, branching rates are set according to the directions in which the five routes head from the intersection P21. For example, when three of the five routes pass through the road section ST21, the branching rate to the road section ST21 is 60%, and when the remaining two routes pass through the road sections AV22 and ST31, respectively, The branch rate to the sections AV22 and ST31 is 20% each. In the present embodiment, the branching ratio is a ratio of each road to which the vehicle goes after entering the intersection, and is set for each destination of the vehicle. The branch rate is set for each of the road sections extending from each intersection.
【0051】道路区間AV21から交差点P21に到着
した車両は、交差点P21から分岐率に応じて道路区間
ST21,AV22,ST31へ進入する。具体的に
は、目的地Dが同一であれば、道路区間AV21を走行
した複数の車両は、交差点P21を通過した後、その6
0%が道路区間ST21を、残りの20%が道路区間A
V22を、更に残りの20%が道路区間ST31を、そ
れぞれ走行する。本実施例において、道路上に存在する
すべての車両は、それぞれ、各交差点を目的地ごとに設
定された分岐率に従って通過する。The vehicle arriving at the intersection P21 from the road section AV21 enters the road sections ST21, AV22 and ST31 from the intersection P21 according to the branching rate. Specifically, if the destination D is the same, a plurality of vehicles traveling on the road section AV21 pass through the intersection P21, and
0% is road section ST21 and the remaining 20% is road section A.
V22 and the remaining 20% travel on the road section ST31. In this embodiment, all vehicles existing on the road pass through each intersection according to the branching rate set for each destination.
【0052】このような処理が実行されると、時間の経
過に伴って各道路区間に交通流が形成される。本実施例
においては、その形成された交通流を各道路区間ごとに
解析し、それらの結果を所定時間ごとに記録する。When such processing is performed, a traffic flow is formed in each road section with the passage of time. In this embodiment, the formed traffic flow is analyzed for each road section, and the results are recorded at predetermined time intervals.
【0053】ところで、上記の処理が実行される過程
で、交通規制が行われ、或いは、各施設におけるイベン
トが開催されるものとした場合、各道路区間における交
通状況が、上記の如く最短時間経路を設定した際に用い
た交通状況と異なってくる場合がある。すなわち、ある
道路区間では渋滞が激しくなり、また、ある道路区間で
は渋滞がほとんど生じなくなる場合がある。かかる事態
が生じているにもかかわらず、各道路区間における分岐
率がそのままの値に維持されていると、交通流の再現が
正確に行われず、正確な解析ができなくなる。By the way, if it is assumed that traffic regulation is performed or an event in each facility is held in the process of executing the above-described processing, the traffic condition in each road section is changed to the shortest time route as described above. May be different from the traffic situation used when setting. That is, traffic congestion may become severe in a certain road section, and traffic congestion may hardly occur in a certain road section. In spite of such a situation, if the branching rate in each road section is maintained at the same value, the traffic flow cannot be accurately reproduced and accurate analysis cannot be performed.
【0054】そこで、本実施例のシステムは、交通流の
解析を実行する毎に、同時間帯における各道路区間の交
通流の解析結果を更新し、更新した解析結果に基づいて
各交差点の分岐率を変更することとしている。すなわ
ち、交通流の解析結果が更新されると、それに応じて現
在位置から目的地までの最短時間経路が変化する場合が
あり、かかる場合には交差点での分岐率を上述した手法
を用いて設定し直す。Therefore, the system of this embodiment updates the analysis result of the traffic flow of each road section in the same time zone every time the analysis of the traffic flow is executed, and branches at each intersection based on the updated analysis result. The rate is to be changed. That is, when the analysis result of the traffic flow is updated, the shortest route from the current position to the destination may change accordingly. In such a case, the branching rate at the intersection is set using the above-described method. Do it again.
【0055】かかる手法によれば、交通規制等の車両の
交通流が変化し得る状況下においてその交通流の解析結
果に基づいて分岐率を変更することで、その後、同一時
間帯に同様の事態が生じるものとして、各車両をそれぞ
れ実際に走行すると予想される経路に従って走行させる
ことができる。すなわち、各道路区間における交通流を
正確に再現することが可能となる。従って、本実施例の
システムによれば、各道路区間における交通流の解析を
交通規制等に対応して適正に行うことが可能となってい
る。According to this method, the branching rate is changed based on the analysis result of the traffic flow in a situation where the traffic flow of the vehicle can change due to traffic regulation or the like. Is caused, each vehicle can be caused to travel along a route that is expected to actually travel. That is, it is possible to accurately reproduce the traffic flow in each road section. Therefore, according to the system of the present embodiment, it is possible to appropriately analyze the traffic flow in each road section in accordance with traffic regulations and the like.
【0056】図7は、上記の機能を実現すべく、本実施
例において交通状況再現部14が実行する制御ルーチン
の一例のフローチャートを示す。図7に示すルーチン
は、車両の交通状況の解析が行われるごとに実行される
ルーチンである。図7に示すルーチンが起動されると、
まずステップ140の処理が実行される。FIG. 7 shows a flowchart of an example of a control routine executed by the traffic situation reproducing section 14 in this embodiment to realize the above-mentioned functions. The routine shown in FIG. 7 is a routine that is executed each time the traffic condition of the vehicle is analyzed. When the routine shown in FIG. 7 is started,
First, the process of step 140 is performed.
【0057】ステップ140では、例えば車両が図6に
示す如く現在位置Oから目的地Dまで走行する場合に
は、前回(n−1)回目の交通流の解析結果に基づい
て、車両が現在位置Oと目的地Dとの間の道路区間ごと
の車両の所要時間を算出する。具体的には、一の交差点
に到着する到着予想時刻Tiを算出し、その交差点に接
続する道路区間の交通流のその到着予想時刻Tiでの解
析結果を読み出し、その道路区間の所要時間を算出す
る。そして、その道路区間の終端にある交差点に到着す
る到着予想時刻Ti+1を算出し、その交差点に接続する
道路区間の交通流のその到着予想時刻Ti+1での解析結
果を読み出し、その道路区間の所要時間を算出する。そ
して、同様の処理を目的地まで繰り返す。In step 140, for example, when the vehicle travels from the current position O to the destination D as shown in FIG. 6, the vehicle is moved to the current position based on the (n-1) th previous traffic flow analysis result. The required time of the vehicle for each road section between O and the destination D is calculated. Specifically, an estimated arrival time T i arriving at one intersection is calculated, the analysis result at the expected arrival time T i of the traffic flow of the road section connected to the intersection is read, and the required time of the road section is calculated. Is calculated. Then, an estimated arrival time T i + 1 arriving at the intersection at the end of the road section is calculated, and the analysis result at the expected arrival time T i + 1 of the traffic flow of the road section connected to the intersection is read out, The required time of the road section is calculated. Then, the same processing is repeated up to the destination.
【0058】ステップ142では、上記ステップ140
における算出結果に基づいて、車両が目的地Dに最短時
間で到着する最短時間経路を設定する処理が実行され
る。In step 142, the above-mentioned step 140
Based on the calculation result in, a process of setting the shortest route in which the vehicle arrives at the destination D in the shortest time is executed.
【0059】ステップ144では、上記ステップ142
で設定された最短時間経路を基準にして、現在位置と目
的地との間の各交差点における分岐率を設定する処理が
実行される。この際、分岐率は、交差点ごとに、また、
車両の目的地ごとに設定される。本ステップ144の処
理が実行されると、以後、分岐率が変更され、次回の交
通流の解析時にかかる分岐率に従って車両が対応する交
差点で分岐されることとなる。本ステップ144の処理
が終了すると、今回のルーチンは終了される。In step 144, the above-mentioned step 142
Based on the shortest time route set in the above, a process of setting a branch rate at each intersection between the current position and the destination is executed. At this time, the branching rate is calculated for each intersection,
It is set for each destination of the vehicle. When the process of step 144 is performed, the branching rate is changed thereafter, and the vehicle branches at the corresponding intersection according to the branching rate at the time of the next traffic flow analysis. When the process of step 144 ends, the current routine ends.
【0060】上記図7に示すルーチンによれば、交通流
の解析が繰り返されるごとに、各道路区間における解析
結果に基づいて交差点での分岐率を変更することができ
る。このため、その次に同時間帯における交通流の解析
が行われる際に、同様の交通状況が生じるものとして、
各車両をそれぞれ適当に走行させることができる。従っ
て、本実施例のシステムによれば、各道路区間における
交通流を正確に再現することができ、その結果、交通流
の解析を適正に行うことができる。According to the routine shown in FIG. 7, every time the analysis of the traffic flow is repeated, the branching rate at the intersection can be changed based on the analysis result in each road section. Therefore, the next time traffic flow analysis is performed during the same time period, it is assumed that a similar traffic situation will occur.
Each vehicle can be run appropriately. Therefore, according to the system of this embodiment, the traffic flow in each road section can be accurately reproduced, and as a result, the traffic flow can be properly analyzed.
【0061】次に、本実施例の交通流解析システム10
による各道路区間についての交通流の解析結果を用い
て、車両が現在位置から目的地まで走行する経路を探索
する手法について説明する。Next, the traffic flow analysis system 10 of this embodiment
A method for searching for a route on which a vehicle travels from a current position to a destination by using a traffic flow analysis result for each road section according to the present invention will be described.
【0062】図8は、本実施例の交通流解析システム1
0の解析結果を用いて車両の目的地までの経路の探索を
行うナビゲーションシステム40の構成図を示す。図8
に示す如く、本実施例のナビゲーションシステム40
は、車両に搭載され、該車両が走行すべき目的地までの
経路を所定の表示画面に表示するナビゲーションユニッ
ト42と、交通流解析システム10による各道路区間に
ついての交通流の解析結果を用いて、車両側の要求に応
じて該車両が走行すべき目的地までの経路を探索するセ
ンタ44と、により構成されている。FIG. 8 shows a traffic flow analysis system 1 according to this embodiment.
FIG. 2 shows a configuration diagram of a navigation system 40 that searches for a route to a destination of a vehicle using an analysis result of 0. FIG.
As shown in FIG.
The navigation unit 42 is mounted on a vehicle, and displays a route to a destination to which the vehicle should travel on a predetermined display screen, and a traffic flow analysis result of each road section by the traffic flow analysis system 10 is used. And a center 44 for searching for a route to a destination to which the vehicle should travel according to a request from the vehicle.
【0063】本実施例において、ナビゲーションユニッ
ト42は、制御部50を備えている。制御部50には、
入力部52及び位置検出部54が接続されている。入力
部52は、車室内に設けられており、車両乗員が例えば
到達すべき目的地を設定する場合,表示画面における地
図の縮尺を変更する場合等のナビゲーションユニット4
2に対して各種入力を行う場合に操作される。位置検出
部54は、GPS受信機及び自立航法センサ(共に図示
せず)を有し、GPS衛星からの電波信号及び自立航法
センサの出力信号に基づいて車両の走行する現在位置に
応じた信号を出力する。入力部52は車両乗員の操作に
応じた信号を、また、位置検出部54は車両の現在位置
に応じた信号を、それぞれ制御部50に供給する。制御
部50は、入力部52の出力信号に基づいて車両乗員に
よる操作を検出すると共に、位置検出部54の出力信号
に基づいて車両の現在位置を検出する。In this embodiment, the navigation unit 42 has a control unit 50. The control unit 50 includes
The input unit 52 and the position detection unit 54 are connected. The input unit 52 is provided in the vehicle interior, and is used by the vehicle occupant, for example, to set a destination to be reached or to change the scale of a map on a display screen.
It is operated when various inputs are made to the device 2. The position detecting unit 54 has a GPS receiver and a self-contained navigation sensor (both not shown), and outputs a signal corresponding to the current position where the vehicle is traveling based on a radio signal from a GPS satellite and an output signal of the self-contained navigation sensor. Output. The input unit 52 supplies a signal corresponding to the operation of the vehicle occupant, and the position detection unit 54 supplies a signal corresponding to the current position of the vehicle to the control unit 50. The control unit 50 detects an operation by a vehicle occupant based on an output signal of the input unit 52 and detects a current position of the vehicle based on an output signal of the position detection unit 54.
【0064】ナビゲーションユニット42は、CD−R
OMやDVD等の記録媒体により構成された地図情報デ
ータベース56を有している。地図情報データベース5
6は、縮尺度に応じた道路地図情報を格納している。ナ
ビゲーションユニット42は、また、送受信部60を備
えている。ナビゲーションユニット42の送受信部60
は、センタ44と双方向に無線通信か行えるように、携
帯電話機やPHS端末機等の双方向通信機により構成さ
れている。このため、ナビゲーションユニット42は、
自己の識別IDコード(例えば送受信部60の電話番
号)及び取得した情報(具体的には、車両の現在位置及
び目的地)をセンタ44へ送信することが可能となって
いると共に、センタ44の送信した情報(具体的には、
車両が走行すべき目的地までの経路)を受信することが
可能となっている。The navigation unit 42 is a CD-R
It has a map information database 56 composed of recording media such as OM and DVD. Map information database 5
Reference numeral 6 stores road map information corresponding to the reduced scale. The navigation unit 42 also includes a transmission / reception unit 60. Transmission / reception unit 60 of navigation unit 42
Is constituted by a two-way communication device such as a mobile phone or a PHS terminal so that bidirectional communication with the center 44 can be performed. For this reason, the navigation unit 42
It is possible to transmit its own identification ID code (for example, the telephone number of the transmission / reception unit 60) and the acquired information (specifically, the current position and destination of the vehicle) to the center 44, and The information you submitted (specifically,
(A route to a destination to which the vehicle should travel).
【0065】ナビゲーションユニット42は、また、C
D−ROMやDVD等の記録媒体により構成されたデー
タ記憶部62を有している。データ記憶部62は、自己
の識別IDコード、位置検出部54による検出結果、車
両乗員により設定された目的地、及び送受信部60に受
信されたセンタ44からの情報を記憶する。The navigation unit 42 also has C
The data storage unit 62 includes a recording medium such as a D-ROM or a DVD. The data storage section 62 stores its own identification ID code, the result of detection by the position detection section 54, the destination set by the vehicle occupant, and information from the center 44 received by the transmission / reception section 60.
【0066】制御部50には、また、映像出力部64が
接続されている。映像出力部64は、車室内の車両乗員
の視認可能な位置に配設された表示画面を制御する。制
御部50は、目的地設定時に車両乗員へ表示案内を行う
ように、また、位置検出部54を用いて検出された現在
位置に基づいてその位置周辺の道路地図データを読み出
し、車両の現在位置を表すマークを表示画面中の所定位
置に固定しつつ縮尺度に応じた大きさで道路地図を表示
画面上に描画するように映像出力部64に指令信号を供
給する。この際、表示画面中の道路地図は、車両の現在
位置が道路地図上で変化するに従ってスクロールされ
る。また、制御部50は、後述の如く、センタ44から
送信された経路データに基づいて、その経路が表示画面
上の道路地図に重畳して表示されるように映像出力部6
4に指令信号を供給する。A video output unit 64 is connected to the control unit 50. The video output unit 64 controls a display screen provided at a position visible to a vehicle occupant in the passenger compartment. The control unit 50 reads road map data around the position based on the current position detected by the position detection unit 54 so as to provide display guidance to the vehicle occupant when the destination is set, and reads the current position of the vehicle. A command signal is supplied to the video output unit 64 so that the road map is drawn on the display screen in a size corresponding to the reduction scale while fixing the mark indicating the position on the display screen. At this time, the road map on the display screen is scrolled as the current position of the vehicle changes on the road map. Further, the control unit 50 controls the image output unit 6 based on the route data transmitted from the center 44 so that the route is superimposed and displayed on the road map on the display screen, as described later.
4 is supplied with a command signal.
【0067】また、センタ44は、送受信部70を備え
ている。センタ44の送受信部70は、ナビゲーション
ユニット42と双方向に無線通信が行えるように、ナビ
ゲーションユニット42の送受信部60と同様に、携帯
電話機等の双方向通信機により構成されている。このた
め、センタ44は、ナビゲーションユニット42の送信
した情報を受信することが可能となっていると共に、自
己の取得した情報をナビゲーションユニット42へ送信
することが可能となっている。The center 44 has a transmitting / receiving unit 70. The transmission / reception unit 70 of the center 44 is configured by a two-way communication device such as a mobile phone, similarly to the transmission / reception unit 60 of the navigation unit 42, so that bidirectional wireless communication with the navigation unit 42 can be performed. For this reason, the center 44 can receive the information transmitted by the navigation unit 42 and transmit the information acquired by the center 44 to the navigation unit 42.
【0068】送受信部には、バス72を介して経路配信
部74が接続されている。経路配信部74は、CD−R
OMやDVD、ハードディスク等の読み込み専用あるい
は書き込みも可能な記録媒体により構成された地図情報
データベースを有している。この地図情報データベース
は、最新の道路地図情報及び道路上における最新の案内
情報を格納している。経路配信部74は、送受信部70
において受信された車両の目的地データ及び現在位置デ
ータ、並びに、上記した交通流解析システム10による
各道路区間についての交通流の解析結果に基づいて、そ
の車両が走行すべき現在位置から目的地までの経路の探
索を行う。A route distribution section 74 is connected to the transmission / reception section via a bus 72. The route distribution unit 74 is a CD-R
It has a map information database composed of a read-only or writable recording medium such as an OM, a DVD, and a hard disk. This map information database stores the latest road map information and the latest guidance information on roads. The route distribution unit 74 includes
Based on the destination data and the current position data of the vehicle received in the above, and the analysis result of the traffic flow for each road section by the traffic flow analysis system 10 described above, from the current position where the vehicle should travel to the destination Search for a route.
【0069】センタ44は、経路配信部74の探索結果
として得た経路の位置情報及びその経路についての案内
情報を、その車両の識別IDコードごとに、目的地デー
タと共に所定のデータ記憶部に記憶させる。そして、そ
れらの経路の位置情報及び案内情報を送受信部70から
当該車両へ向けて配信する。The center 44 stores the position information of the route obtained as a result of the search by the route distribution unit 74 and the guidance information about the route in a predetermined data storage unit together with the destination data for each identification ID code of the vehicle. Let it. Then, the position information and the guidance information of those routes are distributed from the transmission / reception unit 70 to the vehicle.
【0070】次に、本実施例のナビゲーションシステム
40の動作について説明する。Next, the operation of the navigation system 40 of this embodiment will be described.
【0071】本実施例のナビゲーションシステム40に
おいて、入力部52への操作による車両の到達すべき目
的地の設定が完了すると、まず、ナビゲーションユニッ
ト42は、センタ44との通信回線を接続すべく送受信
部60にセンタ44の電話番号をダイヤルさせる。そし
て、センタ44との通信回線が接続された場合、センタ
44に現在位置から目的地までの経路の探索を要求すべ
く目的地データ及び車両の現在位置データを自己の識別
IDコードと共に送信する。In the navigation system 40 of this embodiment, when the setting of the destination to be reached by the operation of the input unit 52 is completed, the navigation unit 42 first transmits and receives the information to connect the communication line with the center 44. The part 60 dials the telephone number of the center 44. Then, when the communication line with the center 44 is connected, the destination data and the current position data of the vehicle are transmitted together with its own identification ID code in order to request the center 44 to search for a route from the current position to the destination.
【0072】センタ44は、ナビゲーションユニット4
2との通信回線が接続された後に、ナビゲーションユニ
ット42からの識別IDコード並びに目的地データ及び
現在位置データを受信した場合、経路配信部74にその
現在位置から目的地までの経路を探索させる。そして、
経路配信部74の探索結果として得た経路の位置情報及
びその経路についての案内情報を当該車両へ向けて配信
する。ナビゲーションユニット42は、センタ44から
配信された経路の位置情報及び案内情報に基づいて映像
出力部64に指令信号を供給し、表示画面上の道路地図
にセンタ44からの配信経路を重畳して表示する。The center 44 includes the navigation unit 4
If the identification ID code, the destination data and the current position data are received from the navigation unit 42 after the communication line with the communication line 2 is connected, the route distribution unit 74 is caused to search for a route from the current position to the destination. And
The position information of the route obtained as a result of the search by the route delivery unit 74 and the guidance information about the route are delivered to the vehicle. The navigation unit 42 supplies a command signal to the video output unit 64 based on the position information and guidance information of the route distributed from the center 44, and superimposes and displays the distribution route from the center 44 on the road map on the display screen. I do.
【0073】また、ナビゲーションユニット42は、配
信された経路に沿って車両が走行しなくなった場合に
は、センタ44との通信回線を接続すべく送受信部60
にセンタ44の電話番号をダイヤルさせ、センタ44に
再び現在位置から目的地までの経路の探索を要求すべく
目的地データ及び車両の現在位置データを自己の識別I
Dコードと共に送信する。そして、センタ44は、ナビ
ゲーションユニット42との通信回線が接続された後
に、ナビゲーションユニット42からの識別IDコード
並びに目的地データ及び現在位置データを受信した場
合、上記した経路探索処理を実行する。Further, when the vehicle stops traveling along the distributed route, the navigation unit 42 transmits and receives the transmission / reception unit 60 to connect the communication line with the center 44.
Dials the telephone number of the center 44, and instructs the center 44 to again search for a route from the current position to the destination.
Transmit with D code. When the center 44 receives the identification ID code, the destination data, and the current position data from the navigation unit 42 after the communication line with the navigation unit 42 is connected, the center 44 executes the above-described route search processing.
【0074】かかるナビゲーションシステム40におい
て、ナビゲーションユニット42は、自己の有する道路
地図が道路の新設等に起因して現実の道路敷設状況に一
致しなくなった場合にも、道路地図が常に最新のものに
更新されるセンタ44から配信を受けることにより、現
実の道路敷設状況に合致した適切な経路を映像出力部6
4の表示画面に表示させる。このため、本実施例のナビ
ゲーションシステム40によれば、ナビゲーションユニ
ット42の道路地図を頻繁に更新することなく、センタ
44において最新の道路地図に基づいて探索された経路
により車両を現在位置から目的地まで誘導することが可
能となる。In the navigation system 40, the navigation unit 42 keeps the road map updated even when the road map owned by the navigation unit 42 does not match the actual road laying condition due to the construction of a new road. By receiving the distribution from the updated center 44, the video output unit 6 can select an appropriate route that matches the actual road laying condition.
4 is displayed on the display screen. Therefore, according to the navigation system 40 of this embodiment, the vehicle is moved from the current position to the destination by the route searched based on the latest road map at the center 44 without frequently updating the road map of the navigation unit 42. It is possible to guide to.
【0075】ところで、現在位置から目的地までの経路
としては多数のルートが考えられるが、最短所要時間で
目的地に到着できる渋滞の激しくないルートが選択され
るのが望ましい。しかしながら、道路に生ずる渋滞は、
時刻に応じて、すなわち、時間帯に応じて変化するた
め、一の道路区間において現時点で渋滞が生じていて
も、車両がその道路区間を走行する時点では渋滞が解消
している可能性がある。従って、現在位置から目的地ま
での経路として最適な道路を探索するうえでは、その間
の各道路区間ごとに車両が走行すると予想される時刻に
おける渋滞状況を考慮する必要がある。By the way, a number of routes can be considered as a route from the current position to the destination, but it is desirable to select a route that can reach the destination in the shortest required time without severe traffic congestion. However, traffic congestion on the road
Since it changes according to the time, that is, according to the time zone, there is a possibility that even when traffic congestion occurs at one time in one road section, the traffic congestion is resolved when the vehicle travels on that road section. . Therefore, in searching for an optimal road as a route from the current position to the destination, it is necessary to consider the traffic congestion state at the time when the vehicle is expected to run for each road section between them.
【0076】例えば車両が上記した図6に示す如く現在
位置Oから目的地Dまで走行する場合、その経路として
は、道路区間AV21→ST21→AV12→AV1
3、道路区間AV21→AV22→ST22→AV1
3、道路区間AV21→ST31→AV32→ST3
2→ST22→AV13等が考えられる。For example, when the vehicle travels from the current position O to the destination D as shown in FIG. 6, the route may be a road section AV21 → ST21 → AV12 → AV1.
3. Road section AV21 → AV22 → ST22 → AV1
3. Road section AV21 → ST31 → AV32 → ST3
2 → ST22 → AV13, etc.
【0077】本実施例においては、まず、車両が現時点
で走行している道路区間AV21について現時間帯での
交通流の解析結果を読み出し、現在位置Oとその道路区
間AV21の終端である交差点P21との距離及び読み
出した解析結果に基づいて、車両がその交差点P21に
到着すると予想される時刻T21を算出する。次に、交
差点P21に接続する道路区間ST21,AV22,S
T31それぞれについて、交差点P21の到着予想時刻
T21における交通流の解析結果を読み出し、その結果
に基づいて車両が該道路区間の終端P11,P22,P
31に到着すると予想される時刻T11,T22,T3
1を算出する。以下、同様に、交差点Pに到着する到着
予想時刻Tにおける該交差点Pに接続する道路区間S
T,AVの交通流の解析結果を読み出し、その結果に基
づいて車両がその道路区間ST,AVを走行するのに要
する時間を算出すると共に、その道路区間の終端の交差
点Pに到着する時刻Tを算出する。In this embodiment, first, the analysis result of the traffic flow in the current time zone is read out for the road section AV21 where the vehicle is currently traveling, and the current position O and the intersection P21 which is the end of the road section AV21 are read. And the time T21 at which the vehicle is expected to arrive at the intersection P21 based on the distance between the vehicle and the read analysis result. Next, road sections ST21, AV22, S connecting to intersection P21
For each T31, the analysis result of the traffic flow at the estimated arrival time T21 of the intersection P21 is read, and based on the result, the vehicle is moved to the end points P11, P22, P of the road section.
Times T11, T22, T3 expected to arrive at 31
1 is calculated. Hereinafter, similarly, the road section S connecting to the intersection P at the estimated arrival time T arriving at the intersection P
The analysis result of the traffic flow of T and AV is read, the time required for the vehicle to travel on the road section ST and AV is calculated based on the result, and the time T when the vehicle arrives at the intersection P at the end of the road section is calculated. Is calculated.
【0078】そして、現在位置Oから目的地Dまで(図
6に示す地図上では現在位置Oから交差点P12まで)
の所要時間が最も短いと予想される経路、すなわち、車
両が目的地に到着する時刻が現時刻から最も近いと予想
される経路を探索結果として設定する。かかる手法によ
れば、各道路区間ごとに車両が走行すると予想される時
刻における渋滞状況を考慮して、現在位置Oから目的地
Dまでの経路の探索を行うことが可能となる。Then, from the current position O to the destination D (from the current position O to the intersection P12 on the map shown in FIG. 6).
Is set as the search result, that is, the route that is expected to have the shortest required time, that is, the route in which the time at which the vehicle arrives at the destination is expected to be closest to the current time. According to such a method, it is possible to search for a route from the current position O to the destination D in consideration of the traffic congestion state at the time when the vehicle is expected to travel on each road section.
【0079】従って、本実施例のナビゲーションシステ
ム40による探索手法によれば、現在位置から目的地ま
での経路長が比較的長くても、現時点から最短時間で目
的地に到着できる道路を経路として設定することがで
き、道路上の渋滞を考慮した適切な経路探索を行うこと
ができる。このため、本実施例のナビゲーションシステ
ムによれば、道路上で将来に生ずると予想される交通流
に対応した最適な経路を車両乗員に提供することが可能
となっている。Therefore, according to the search method by the navigation system 40 of the present embodiment, even if the route length from the current position to the destination is relatively long, a road that can reach the destination in the shortest time from the current time is set as the route. It is possible to perform an appropriate route search in consideration of traffic congestion on the road. For this reason, according to the navigation system of the present embodiment, it is possible to provide the vehicle occupant with an optimal route corresponding to the traffic flow expected to occur on the road in the future.
【0080】次に、上記図1と共に図9を参照して、本
発明の第2実施例である交通流解析システムについて説
明する。図9は、本実施例において現在位置から目的地
Dまで走行する車両の経路を決定する手法を説明するた
めの図を示す。Next, a traffic flow analysis system according to a second embodiment of the present invention will be described with reference to FIG. 9 together with FIG. FIG. 9 is a diagram for explaining a method of determining a route of a vehicle traveling from a current position to a destination D in the present embodiment.
【0081】ところで、図1に示すシステムにおいて、
道路区間は、進入可能な道路が複数接続した交差点ごと
に区切った場合の一区間のことであるが、その道路区間
の中途に、図9に示す如く、迂回路としての細街路Sが
接続している場合がある。すなわち、道路区間に信号機
が設けられていない交差点が存在する場合がある。この
ように道路区間AV22に細街路Sが接続する場合に
は、道路区間AV22において激しい渋滞等が生じてい
ると、交差点P21から道路区間AV22へ進入した車
両が、迂回路として細街路S(図9に破線で示す)へ進
入し、道路区間AV22を経由して目的地Dへ向かうこ
とがある。By the way, in the system shown in FIG.
A road section is a section in the case where a plurality of accessible roads are divided at each intersection where the plurality of accessible roads are connected. As shown in FIG. 9, a narrow street S as a detour is connected in the middle of the road section. May be. That is, there may be an intersection where no traffic signal is provided in the road section. When the narrow street S is connected to the road section AV22 in this way, if severe congestion or the like occurs in the road section AV22, the vehicle that has entered the road section AV22 from the intersection P21 is used as a detour and the narrow street S (see FIG. 9 (shown by a broken line), and may head toward the destination D via the road section AV22.
【0082】そこで、本実施例のシステムは、図1に示
すシステムが、道路区間に細街路が存在する場合、その
道路区間に車両が進入した後に、そのままその道路区間
を走行した場合に目的地に到着する時刻と、細街路を経
由した場合に目的地に到着する時刻とを比較する(すな
わち、所要時間同士を比較する)と共に、その結果とし
て細街路を経由した方が著しく所要時間を短縮できる場
合、その車両を細街路へ進入させることにより実現され
る。Therefore, the system of this embodiment is different from the system shown in FIG. 1 in that when a narrow street exists in a road section, a vehicle enters the road section and then travels on the road section as it is. And the time of arrival at the destination when passing through a narrow street (that is, comparing the required times), and as a result, the required time is significantly shorter when traveling through a narrow street. When possible, this is realized by making the vehicle enter a narrow street.
【0083】具体的には、車両が図9に示す道路区間A
V22に進入した際、道路区間AV22について(n−
1)回目のその時間帯における交通流の解析結果を読み
出した後、車両が交差点P22に到着すると予想され
る時刻を算出し、(n−1)回目のその時間帯における
道路区間ST22の交通流の解析結果を読み出し、車両
が交差点P12に到着すると予想される時刻T12を算
出し、目的地Dに到着する時刻Td1を算出する。また、
車両が細街路Sとの交差点に到着すると予想される時
刻を算出し、道路データ及び車両特性データに基づいて
設定されたその時間帯での細街路Sにおける交通流の解
析結果を読み出し、車両が細街路Sを通行するのに要す
る時間を算出し、道路区間AV12の中途の交差点に到
着する時刻を算出する。そして、(n−1)回目のその
時間帯における道路区間AV12の交通流の解析結果を
読み出し、車両が交差点P12に到着すると予想される
時刻T´12を算出し、目的地Dに到着する時刻Td2を
算出する。そして、それらの時刻Td1とTd2とを比較
し、Td1>(Td2+α)が成立する場合、車両が細街路
Sを経由した方が目的地に早く到着できるとして、その
車両を細街路Sへ流入させる。細街路Sへ流入した車両
の走行は、上記した図2に示すモデルに従って再現され
る。Specifically, when the vehicle is in the road section A shown in FIG.
When entering V22, for road section AV22 (n-
1) After reading out the analysis result of the traffic flow in the time zone of the first time, the time at which the vehicle is expected to arrive at the intersection P22 is calculated, and the traffic flow of the road section ST22 in the (n-1) th time zone is calculated. , The time T12 at which the vehicle is expected to arrive at the intersection P12 is calculated, and the time Td1 at which the vehicle arrives at the destination D is calculated. Also,
The time at which the vehicle is expected to arrive at the intersection with the narrow street S is calculated, and the analysis result of the traffic flow on the narrow street S in the time zone set based on the road data and the vehicle characteristic data is read. The time required to pass through the narrow street S is calculated, and the time at which the vehicle arrives at an intermediate intersection in the road section AV12 is calculated. Then, the analysis result of the traffic flow in the road section AV12 in the (n-1) th time zone is read, the time T′12 at which the vehicle is expected to arrive at the intersection P12 is calculated, and the time at which the vehicle arrives at the destination D is calculated. Calculate Td2. Then, those times Td1 and Td2 are compared, and if Td1> (Td2 + α) is satisfied, it is determined that the vehicle can arrive at the destination earlier through the narrow street S, and the vehicle is caused to flow into the narrow street S. . The traveling of the vehicle that has flowed into the narrow street S is reproduced according to the model shown in FIG. 2 described above.
【0084】上記の処理は、細街路と接続する各道路区
間に車両が進入する毎に繰り返し実行される。このた
め、本実施例のシステムによれば、道路区間の中途に細
街路が存在する状況下において、その細街路を考慮して
正確に車両の交通流を再現することができる。かかる構
成においては、細街路を通常の道路区間と同等に扱う構
成に比して、少ない計算量で車両の経路計算を行うこと
が可能となる。従って、本実施例のシステムによれば、
少ない計算負荷で計算量細街路を考慮した適切な交通流
の解析を行うことが可能となる。The above processing is repeatedly executed each time a vehicle enters each road section connected to a narrow street. Therefore, according to the system of the present embodiment, in a situation where a narrow street exists in the middle of a road section, the traffic flow of the vehicle can be accurately reproduced in consideration of the narrow street. In such a configuration, it is possible to calculate the route of the vehicle with a smaller amount of calculation than in a configuration in which a narrow street is treated as a normal road section. Therefore, according to the system of the present embodiment,
It is possible to perform an appropriate traffic flow analysis in consideration of a calculation amount narrow street with a small calculation load.
【0085】尚、上記の第1及び第2実施例において
は、交通状況再現部14が、上記図4中のステップ12
2の処理を実行することにより特許請求の範囲に記載さ
れた「最後尾変更手段」及び「ステップ(a)」が、上
記図3中のステップ104の処理を実行することにより
特許請求の範囲に記載された「先頭変更手段」及び「ス
テップ(b)」が、上記ステップ120の処理を実行す
ることにより特許請求の範囲に記載された「渋滞列到着
判別手段」が、上記ステップ102の処理を実行するこ
とにより特許請求の範囲に記載された「渋滞列流出判別
手段」が、それぞれ実現されている。In the first and second embodiments described above, the traffic situation reproducing section 14 performs step 12 in FIG.
By executing the processing of step 2, the "tail changing means" and "step (a)" described in the claims become the claims by executing the processing of step 104 in FIG. The described "head changing means" and "step (b)" execute the processing of step 120, so that the "congestion train arrival determining means" described in the claims performs the processing of step 102. By executing, the "congestion line outflow determination means" described in the claims is realized.
【0086】また、上記第1及び第2実施例において
は、交通状況再現部14が、各車両をそれぞれ交差点
で、目的地毎にかつ交差点毎に設定された分岐率に従っ
て分岐させることにより特許請求の範囲に記載された
「分岐制御手段」及び「ステップ(c)」が、上記図7
中のステップ140及び142の処理を実行することに
より特許請求の範囲に記載された「渋滞列解析手段」及
び「ステップ(d)」が、上記ステップ144の処理を
実行することにより特許請求の範囲に記載された「分岐
率変更手段」及び「ステップ(e)」が、それぞれ実現
されている。Further, in the first and second embodiments, the traffic situation reproducing section 14 claims that each vehicle branches at an intersection according to a branching rate set for each destination and for each intersection. The “branch control means” and “step (c)” described in the range of FIG.
The "congestion sequence analyzing means" and "step (d)" described in the claims by executing the processing of steps 140 and 142 therein execute the processing of step 144 described above. The "branch rate changing means" and "step (e)" described in (1) are realized respectively.
【0087】更に、上記の第1及び第2実施例において
は、センタ44の経路配信部74が、交通流解析システ
ム10において交通状況再現部14が再現した交通状況
を記憶する所定の記録媒体18から各道路区間における
交通流の解析結果を読み出すことにより「ステップ
(f)」が、その読み出した解析結果に基づいて経路探
索を行うことにより「ステップ(g)」、「ステップ
(h)」、及び「ステップ(i)」が、交通流解析シス
テム10による各道路区間における交通流の解析結果に
基づいて経路探索を行うことにより特許請求の範囲に記
載された「経路探索手段」が、それぞれ実現されてい
る。Further, in the first and second embodiments described above, the route distribution unit 74 of the center 44 uses the predetermined recording medium 18 for storing the traffic conditions reproduced by the traffic condition reproduction unit 14 in the traffic flow analysis system 10. "Step (f)" by reading the analysis result of the traffic flow in each road section from "", and "step (g)", "step (h)" by performing a route search based on the read analysis result. And "Step (i)" performs a route search based on the analysis result of the traffic flow in each road section by the traffic flow analysis system 10, thereby realizing the "route search means" described in the claims. Have been.
【0088】ところで、上記の第1及び第2実施例にお
いては、車載ナビゲーションユニット42がセンタ44
に対して目的地までの経路の配信を要求し、その要求に
応答してセンタ44が車両側へ目的地までの経路の配信
を行う経路配信型ナビゲーションシステムのセンタ44
が、交通流解析システム10を用いて解析した各道路区
間における車両の渋滞列を考慮して経路の探索を行うこ
ととしているが、本発明はこれに限定されるものではな
く、交通流解析システム10を用いて解析した各道路区
間における車両の渋滞列の解析データが格納されたCD
−ROMやDVD等を用いて、車載ナビゲーションユニ
ットが自ら目的地までの経路の探索を行うナビゲーショ
ンシステムに適用することも可能である。By the way, in the first and second embodiments, the on-vehicle navigation unit 42 is
Requests the delivery of a route to the destination, and in response to the request, the center 44 distributes the route to the destination to the vehicle side.
However, the route search is performed in consideration of the congestion sequence of vehicles in each road section analyzed using the traffic flow analysis system 10, but the present invention is not limited to this. CD storing analysis data of traffic congestion lines in each road section analyzed using the data 10
-It is also possible to apply the present invention to a navigation system in which a vehicle-mounted navigation unit searches for a route to a destination by itself using a ROM, a DVD, or the like.
【0089】また、上記の第2実施例においては、道路
区間の中途に細街路Sが一つ設けられている構成を適用
対象としているが、その中途に複数の細街路Sが設けら
れている構成に適用することも可能である。この場合に
は、各細街路Sを経由した際の目的地までの所要時間
と、通常どおり道路区間を走行した際の所要時間とが比
較され、その結果として、細街路Sのうち一つでも著し
く所要時間を短縮できる細街路Sが存在する場合にその
車両をその細街路へ進入させることとすればよい。In the second embodiment, the configuration in which one narrow street S is provided in the middle of the road section is applied. However, a plurality of narrow streets S are provided in the middle. It is also possible to apply to the configuration. In this case, the required time to the destination after passing through each narrow street S is compared with the required time when traveling along the road section as usual, and as a result, even one of the narrow streets S If there is a narrow street S that can significantly reduce the required time, the vehicle may enter the narrow street.
【発明の効果】上述の如く、請求項1、2、3、4、及
び5記載の発明によれば、少ない計算負荷でかつ精度よ
く所定の道路区間における交通流の解析を行うことがで
きる。As described above, according to the first, second, third, fourth, and fifth aspects of the present invention, it is possible to accurately analyze a traffic flow in a predetermined road section with a small calculation load.
【0090】請求項6及び7記載の発明によれば、各道
路区間における渋滞列の解析を例えば車両有無や目的地
等の変化に対応して行うことができる。According to the sixth and seventh aspects of the present invention, it is possible to analyze the traffic congestion sequence in each road section, for example, in response to changes in the presence or absence of vehicles, destinations, and the like.
【0091】請求項8及び10記載の発明によれば、道
路上の渋滞を考慮した適切な経路探索を行うことができ
る。According to the eighth and tenth aspects of the present invention, it is possible to perform an appropriate route search in consideration of traffic congestion on a road.
【0092】また、請求項9記載の発明によれば、分岐
点に接続する複数の道路区間における渋滞列を比較考慮
して、車両を目的地に早期に到着させる道路区間を経路
として探索することができる。According to the ninth aspect of the present invention, a road section in which a vehicle arrives at a destination early is searched for as a route in consideration of traffic congestion sequences in a plurality of road sections connected to a branch point. Can be.
【図1】本発明の一実施例である交通流解析システムの
構成図である。FIG. 1 is a configuration diagram of a traffic flow analysis system according to an embodiment of the present invention.
【図2】本実施例の交通流解析システムにおいて一の道
路区間における渋滞列の解析モデルを説明するための図
である。FIG. 2 is a diagram for explaining an analysis model of a congestion sequence in one road section in the traffic flow analysis system of the present embodiment.
【図3】本実施例において、一の道路区間について渋滞
列を解消させるべく実行されるルーチンの一例のフロー
チャートである。FIG. 3 is a flowchart of an example of a routine executed to eliminate a congestion line in one road section in the embodiment.
【図4】本実施例において、一の道路区間について渋滞
列を延伸させるべく実行されるルーチンの一例のフロー
チャートである。FIG. 4 is a flowchart of an example of a routine executed to extend a congestion line for one road section in the embodiment.
【図5】本実施例において、ある地域内の各道路区間に
ついて各々独立に解析された交通流の解析結果としての
渋滞列をそれぞれ道路に対応させて時刻を合わせて地図
上に表した際の表示画面の一例である。FIG. 5 is a diagram illustrating a case where a traffic congestion sequence as an analysis result of a traffic flow independently analyzed for each road section in a certain area is displayed on a map at the same time corresponding to each road in the present embodiment. It is an example of a display screen.
【図6】本実施例における現在位置から目的地まで走行
する車両の経路を決定する手法を説明するための図であ
る。FIG. 6 is a diagram for explaining a method of determining a route of a vehicle traveling from a current position to a destination in the embodiment.
【図7】本実施例において、各交差点における分岐率を
変更すべく実行されるルーチンの一例のフローチャート
である。FIG. 7 is a flowchart illustrating an example of a routine that is executed to change a branching rate at each intersection in the embodiment.
【図8】本実施例の交通流解析システムの解析結果を用
いて車両の目的地までの経路の探索を行うナビゲーショ
ンシステムの構成図である。FIG. 8 is a configuration diagram of a navigation system that searches for a route to a destination of a vehicle using an analysis result of the traffic flow analysis system of the present embodiment.
【図9】本発明の第2実施例である交通流解析システム
において現在位置から目的地Dまで走行する車両の経路
を決定する手法を説明するための図である。FIG. 9 is a diagram for explaining a method of determining a route of a vehicle traveling from a current position to a destination D in the traffic flow analysis system according to the second embodiment of the present invention.
10 交通流解析システム 14 交通状況再現部 40 ナビゲーションシステム 42 ナビゲーションユニット 44 センタ 74 経路配信部 Reference Signs List 10 traffic flow analysis system 14 traffic situation reproduction unit 40 navigation system 42 navigation unit 44 center 74 route distribution unit
Claims (10)
解析する交通流解析システムであって、 前記所定の道路区間に進入した進入車両が前記渋滞列に
到達した場合に、該渋滞列の最後尾を該進入車両の位置
に変更する最後尾変更手段と、 前記渋滞列の先頭車両が該渋滞列から流出した場合に、
該渋滞列の先頭を該先頭車両に後続する後続車両の位置
に変更する先頭変更手段と、 を備えることを特徴とする交通流解析システム。1. A traffic flow analysis system for analyzing a traffic jam sequence of vehicles in a predetermined road section, wherein when an approaching vehicle that has entered the predetermined road section reaches the traffic jam sequence, the traffic flow analysis system terminates the traffic jam sequence. A tail changing means for changing a tail to the position of the approaching vehicle; and when the leading vehicle of the congestion row flows out of the congestion row,
A head change means for changing a head of the congestion queue to a position of a following vehicle following the leading vehicle.
いて、 前記所定の道路区間に関するデータ及び該所定の道路区
間への単位時間当たりの車両流入量に基づいて、前記進
入車両が前記渋滞列に到達したか否かを判別する渋滞列
到着判別手段を備え、 前記最後尾変更手段は、前記渋滞列到着判別手段の判別
結果に応じて前記渋滞列の最後尾を前記進入車両の位置
に変更することを特徴とする交通流解析システム。2. The traffic flow analysis system according to claim 1, wherein the approaching vehicle enters the congestion line based on data on the predetermined road section and a vehicle inflow amount per unit time into the predetermined road section. A traffic congestion row arrival discriminating means for discriminating whether or not the vehicle has arrived; the tail changing means changing the tail of the traffic congestion row to the position of the approaching vehicle in accordance with a result of the discrimination by the traffic congestion row arrival discriminating means. A traffic flow analysis system characterized in that:
ムにおいて、 前記所定の道路区間に関するデータに基づいて、前記先
頭車両が該渋滞列から流出したか否かを判別する渋滞列
流出判別手段を備え、 前記先頭変更手段は、前記渋滞列流出判別手段の判別結
果に応じて前記渋滞列の先頭を前記後続車両の位置に変
更することを特徴とする交通流解析システム。3. The traffic flow analysis system according to claim 1 or 2, wherein a traffic congestion line outflow determining unit that determines whether or not the leading vehicle has flowed out of the traffic congestion line based on data on the predetermined road section. A traffic flow analysis system, wherein the head change unit changes the head of the congestion line to the position of the following vehicle according to the result of the judgment by the congestion line outflow judgment unit.
ムにおいて、 前記先頭変更手段は、前記先頭車両に先行する前方車両
が前記渋滞列から流出した後、所定時間が経過した時点
で、該渋滞列の先頭を前記後続車両の位置に変更するこ
とを特徴とする交通流解析システム。4. The traffic flow analysis system according to claim 1, wherein the head change unit is configured to execute the head change at a point in time when a predetermined time elapses after a vehicle ahead of the head vehicle flows out of the congestion line. A traffic flow analysis system, wherein a head of a congestion line is changed to a position of the following vehicle.
解析する交通流解析方法であって、 前記所定の道路区間に進入した進入車両が前記渋滞列に
到達した場合に、該渋滞列の最後尾を該進入車両の位置
に変更するステップ(a)と、 前記渋滞列の先頭車両が該渋滞列から流出した場合に、
該渋滞列の先頭を該先頭車両に後続する後続車両の位置
に変更するステップ(b)と、 を備えることを特徴とする交通流解析方法。5. A traffic flow analysis method for analyzing a traffic congestion sequence of vehicles in a predetermined road section, wherein when a vehicle entering the predetermined road section reaches the traffic congestion sequence, the traffic flow analysis method ends the traffic congestion sequence. (A) changing the tail to the position of the approaching vehicle, and when the leading vehicle in the congestion row flows out of the congestion row,
(B) changing the head of the congestion queue to the position of a following vehicle following the leading vehicle.
に従って分岐させる分岐制御手段と、 前記分岐制御手段により各車両がそれぞれ分岐される状
況下において、2つの交差点を接続した各道路区間にお
ける車両の渋滞列をそれぞれ解析する渋滞列解析手段
と、 前記渋滞列解析手段による解析結果に基づいて前記所定
の分岐率を変更する分岐率変更手段と、 を備えることを特徴とする交通流解析システム。6. A branch control means for branching each vehicle at an intersection according to a predetermined branch rate, and a vehicle in each road section connecting two intersections under a situation where each vehicle is branched by the branch control means. A traffic flow analysis system, comprising: a traffic jam line analyzing means for analyzing each of the traffic jam trains; and a branch rate changing means for changing the predetermined branch rate based on an analysis result by the traffic jam train analyzing means.
に従って分岐させるステップ(c)と、 前記ステップ(c)により各車両がそれぞれ分岐される
状況下において、2つの交差点を接続した各道路区間に
おける車両の渋滞列をそれぞれ解析するステップ(d)
と、 前記ステップ(d)による解析結果に基づいて前記所定
の分岐率を変更するステップ(e)と、 を備えることを特徴とする交通流解析方法。7. A step (c) of branching each vehicle at an intersection according to a predetermined branching rate, and a road section connecting two intersections in a situation where each vehicle branches at the step (c). Analyzing each of the traffic congestion trains in step (d)
And a step (e) of changing the predetermined branching rate based on the analysis result of the step (d).
各道路区間における車両の渋滞列データを読み出すステ
ップ(f)と、 前記ステップ(f)で読み出された各道路区間における
車両の渋滞列データに基づいて、車両の走行すべき目的
地までの経路の探索を行うステップ(g)と、 を備えることを特徴とする経路探索方法。8. A step (f) of reading traffic congestion column data of vehicles in each road section recorded on a predetermined recording medium for each time zone, and a step of reading vehicle congestion in each road section read in step (f). (G) performing a search for a route to a destination to which the vehicle should travel based on the column data.
第1の分岐点に車両が到着する第1の時刻において該第
1の分岐点に接続する第2の道路区間に生ずると予想さ
れる渋滞列に関する渋滞列データを読み出すと共に、 前記ステップ(g)は、前記ステップ(f)で読み出さ
れた前記渋滞列データに基づいて、該第2の道路区間の
終端としての第2の分岐点に車両が到着する第2の時刻
を算出するステップ(h)と、 前記目的地に車両が到着する時刻が現時刻から最も近い
ものを構成した道路を前記目的地までの経路として設定
するステップ(i)と、 を備えることを特徴とする経路探索方法。9. The route search method according to claim 8, wherein the step (f) includes the step of: executing the first time at a first time when the vehicle arrives at a first branch point as an end of a first road section. The step (g) reads out the congestion column data related to the congestion column expected to occur in the second road section connected to the branch point, based on the congestion column data read in the step (f). (H) calculating a second time at which the vehicle arrives at a second branch point as an end of the second road section; and a time at which the vehicle arrives at the destination is closest to the current time. (I) setting the road constituted by the route as the route to the destination.
た各道路区間における車両の渋滞列データに基づいて、
車両の走行すべき目的地までの経路の探索を行う経路探
索手段を備えることを特徴とする経路探索装置。10. Based on traffic congestion sequence data of vehicles in each road section recorded on a predetermined recording medium for each time zone,
A route search device comprising a route search unit that searches for a route to a destination to which a vehicle should travel.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001022451A JP2002230680A (en) | 2001-01-30 | 2001-01-30 | System and method for traffic flow analysis and method and device for route retrieval |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001022451A JP2002230680A (en) | 2001-01-30 | 2001-01-30 | System and method for traffic flow analysis and method and device for route retrieval |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2002230680A true JP2002230680A (en) | 2002-08-16 |
Family
ID=18887865
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001022451A Withdrawn JP2002230680A (en) | 2001-01-30 | 2001-01-30 | System and method for traffic flow analysis and method and device for route retrieval |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2002230680A (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003217072A (en) * | 2002-01-18 | 2003-07-31 | Fujitsu Ten Ltd | Terminal unit and control engine device |
JP2012059046A (en) * | 2010-09-09 | 2012-03-22 | Toshiba Corp | Environment information processing system, method and program |
JP2013164865A (en) * | 2013-05-10 | 2013-08-22 | Toyota Motor Corp | Travel control apparatus |
WO2014091982A1 (en) * | 2012-12-11 | 2014-06-19 | 株式会社エヌ・ティ・ティ・データ | Traffic jam prediction device, traffic jam prediction system, traffic jam prediction method, and program |
JP2015084258A (en) * | 2015-02-02 | 2015-04-30 | オムロン株式会社 | Traffic flow measurement apparatus and traffic flow measurement method |
WO2020125297A1 (en) * | 2018-12-19 | 2020-06-25 | Ningbo Geely Automobile Research & Development Co., Ltd. | Time for passage of a platoon of vehicles |
CN113643534A (en) * | 2021-07-29 | 2021-11-12 | 北京万集科技股份有限公司 | Traffic control method and equipment |
-
2001
- 2001-01-30 JP JP2001022451A patent/JP2002230680A/en not_active Withdrawn
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003217072A (en) * | 2002-01-18 | 2003-07-31 | Fujitsu Ten Ltd | Terminal unit and control engine device |
JP2012059046A (en) * | 2010-09-09 | 2012-03-22 | Toshiba Corp | Environment information processing system, method and program |
WO2014091982A1 (en) * | 2012-12-11 | 2014-06-19 | 株式会社エヌ・ティ・ティ・データ | Traffic jam prediction device, traffic jam prediction system, traffic jam prediction method, and program |
JP2014115877A (en) * | 2012-12-11 | 2014-06-26 | Ntt Data Corp | Traffic jam prediction device, traffic jam prediction system, traffic jam prediction method and program |
CN104520912A (en) * | 2012-12-11 | 2015-04-15 | 株式会社Ntt数据 | Plugging prediction device, plugging prediction system, plugging prediction method and program |
CN104520912B (en) * | 2012-12-11 | 2016-08-31 | 株式会社Ntt数据 | Blocking prediction means, blocking prognoses system, blocking Forecasting Methodology and program |
JP2013164865A (en) * | 2013-05-10 | 2013-08-22 | Toyota Motor Corp | Travel control apparatus |
JP2015084258A (en) * | 2015-02-02 | 2015-04-30 | オムロン株式会社 | Traffic flow measurement apparatus and traffic flow measurement method |
WO2020125297A1 (en) * | 2018-12-19 | 2020-06-25 | Ningbo Geely Automobile Research & Development Co., Ltd. | Time for passage of a platoon of vehicles |
CN113643534A (en) * | 2021-07-29 | 2021-11-12 | 北京万集科技股份有限公司 | Traffic control method and equipment |
CN113643534B (en) * | 2021-07-29 | 2023-04-18 | 北京万集科技股份有限公司 | Traffic control method and equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8190358B2 (en) | Navigation apparatus which selects an entrance and/or exit of a carpool lane based on a distance set according to the number of lanes to be crossed | |
US11015948B2 (en) | Information provision device, information provision server, and information provision method | |
CN102782737B (en) | Intersection-stopping-rate specifying apparatus, navigation apparatus, method for determinging intersection stopping rate, navigation method | |
CN101315283B (en) | Navigation devices | |
US9482541B2 (en) | Navigation system | |
US8958982B2 (en) | Navigation device | |
JP5895926B2 (en) | Movement guidance device and movement guidance method | |
CN100454356C (en) | Navigation device, method and programme for guiding way | |
JP3485774B2 (en) | Traffic flow simulation system | |
CN102288190B (en) | Route guiding device | |
WO2022259733A1 (en) | Driving assistance device | |
JP2010043917A (en) | Route identification apparatus, computer program and route identification method | |
JP4736714B2 (en) | Navigation device | |
KR20140049330A (en) | Detour road guide method and system | |
JP3546537B2 (en) | In-vehicle navigation system | |
JP2020008681A (en) | data structure | |
JP3593749B2 (en) | In-vehicle route search device | |
JP5872222B2 (en) | Travel pattern prediction device | |
JP2002230680A (en) | System and method for traffic flow analysis and method and device for route retrieval | |
JP7443992B2 (en) | Driving support equipment and computer programs | |
KR101046409B1 (en) | How to navigate the bypass route and navigate for it | |
JP7405012B2 (en) | Driving support equipment and computer programs | |
JP2003177024A (en) | On-vehicle navigation system | |
JP2008268157A (en) | Device and method for selecting vehicle branch road | |
JP2022130966A (en) | Route search device and computer program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20040129 |