JP3215389B2 - Vehicle route guidance device and traffic congestion prediction method usable for the same - Google Patents

Vehicle route guidance device and traffic congestion prediction method usable for the same

Info

Publication number
JP3215389B2
JP3215389B2 JP21790299A JP21790299A JP3215389B2 JP 3215389 B2 JP3215389 B2 JP 3215389B2 JP 21790299 A JP21790299 A JP 21790299A JP 21790299 A JP21790299 A JP 21790299A JP 3215389 B2 JP3215389 B2 JP 3215389B2
Authority
JP
Japan
Prior art keywords
traffic
road
congestion
traffic congestion
vehicle
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.)
Expired - Lifetime
Application number
JP21790299A
Other languages
Japanese (ja)
Other versions
JP2000039331A (en
Inventor
正一 前川
智達 吉田
秀一 西川
孝至 柿谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP21790299A priority Critical patent/JP3215389B2/en
Publication of JP2000039331A publication Critical patent/JP2000039331A/en
Application granted granted Critical
Publication of JP3215389B2 publication Critical patent/JP3215389B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】この発明は、地図上に現在位
置と目的地間の推奨経路を表示する車両用経路案内装置
およびそれに用いることができる交通渋滞予測方法に関
するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a vehicle route guidance apparatus for displaying a recommended route between a current position and a destination on a map, and a traffic congestion prediction method that can be used in the apparatus.

【0002】[0002]

【従来の技術】図24は、例えば特開平2−28800
号公報に示された従来の車両用経路案内装置の機器構成
を示すブロック図である。図において、1はこの車両用
経路案内装置における制御処理を実行する処理装置であ
り、中央演算処理ユニット(以下CPUという)11、
読取り専用メモリ(以下ROMという)12、随時書込
/読取メモリ(以下RAM)13、および入出力インタ
フェース14をバス15で接続したマイクロコンピュー
タで構成されている。2は交通情報センターから道路案
内板や信号機の柱等に設置された送信機を介して送られ
てくる交通情報等を受信する交通情報用受信機であり、
3はコンパクトディスクに記載された道路地図データ等
を読み出す、読み出し専用の外部記憶装置として動作す
るコンパクトディスクプレーヤである。4は前記処理装
置1により表示信号に変換された各種のデータに基づい
た表示を行う陰極線管(以下CRTという)ディスプレ
イ、5はキースイッチやライトペン等の入力器具により
構成されている操作部であり、6は地磁気センサや車速
センサ等で構成されて、自身の現在位置を検出する自立
航行型位置センサである。
2. Description of the Related Art FIG.
FIG. 1 is a block diagram showing a device configuration of a conventional vehicle route guidance device disclosed in Japanese Patent Application Publication No. H10-115,026. In the figure, reference numeral 1 denotes a processing unit for executing control processing in the vehicle route guidance device, and includes a central processing unit (hereinafter referred to as a CPU) 11,
It comprises a microcomputer in which a read-only memory (hereinafter referred to as ROM) 12, a write / read memory (hereinafter referred to as RAM) 13, and an input / output interface 14 are connected by a bus 15. 2 is a traffic information receiver for receiving traffic information and the like transmitted from a traffic information center via a transmitter installed on a road information board, a signal pillar, or the like;
Reference numeral 3 denotes a compact disc player which operates as a read-only external storage device for reading road map data and the like described on the compact disc. Reference numeral 4 denotes a cathode ray tube (hereinafter, referred to as CRT) display for performing display based on various data converted into display signals by the processing device 1, and 5 denotes an operation unit including input devices such as key switches and light pens. Reference numeral 6 denotes a self-contained navigation type position sensor which includes a geomagnetic sensor, a vehicle speed sensor, and the like, and detects its own current position.

【0003】次に動作について説明する。目的地までの
推奨経路を探索する場合、まず、コンパクトディスクプ
レーヤ3にて読み出した道路地図データをCRTディス
プレイ4に表示し、操作部5のライトペン等を用いてそ
の道路地図データ上に目的地を指定する。目的地が指定
されると、処理装置1は第1段階でまず、自立航行型位
置センサ6で検出した現在位置からその目的地までの候
補経路を定め、第2段階でその候補経路に対して所定の
制限条件内にある経路を検出する。次に、第3段階にお
いて、交通情報用受信機2で受信した交通情報、および
あらかじめ定められている経路選択条件に基づいて、前
記第2段階で検出された経路の中から推奨経路を抽出
し、それをCRTディスプレイ4に表示されている道路
地図データ上に表示する。
Next, the operation will be described. When searching for a recommended route to the destination, first, the road map data read by the compact disc player 3 is displayed on the CRT display 4 and the destination is displayed on the road map data by using a light pen or the like of the operation unit 5. Is specified. When the destination is specified, the processing device 1 first determines a candidate route from the current position detected by the self-contained navigation type position sensor 6 to the destination in the first stage, and determines the candidate route in the second stage. A route within a predetermined restriction condition is detected. Next, in a third stage, a recommended route is extracted from the routes detected in the second stage based on the traffic information received by the traffic information receiver 2 and a predetermined route selection condition. Is displayed on the road map data displayed on the CRT display 4.

【0004】なお、このような従来の車両用経路案内装
置に関連した技術が記載されている文献としては、他に
も、例えば特開昭63−148115号公報、特開昭6
3−171377号公報、特開平1−161111号公
報、特開平2−224200号公報などがある。
[0004] Other documents that describe the technology related to such a conventional route guidance device for a vehicle include, for example, JP-A-63-148115 and JP-A-6-148115.
JP-A-3-171377, JP-A-1-161111, JP-A-2-224200 and the like.

【0005】[0005]

【発明が解決しようとする課題】従来の車両用経路案内
装置は以上のように構成されているので、交通渋滞に対
する対応はなされておらず、推奨経路を走行中に、乗員
の知らない場所で、なおかつ交通情報も得られないよう
な場所で交通渋滞に陥った場合、どのあたりまでこの渋
滞が続いているのか予測がつかず不便であるという問題
点があった。
Since the conventional route guidance device for a vehicle is configured as described above, no response to traffic congestion has been made, and while traveling on the recommended route, the vehicle is located in a place unknown to the occupants. In addition, when traffic congestion occurs in a place where traffic information cannot be obtained, it is inconvenient to predict how far the traffic congestion continues.

【0006】この発明は上記のような問題点を解消する
ためになされたもので、推奨経路を走行中に交通渋滞に
陥った場合、渋滞となっている道路の予測が可能な車両
用経路案内装置およびそれに用いることができる交通渋
滞予測方法を得ることを目的とする。
SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and when a traffic jam occurs while traveling on a recommended route, a vehicle route guide capable of predicting a congested road. It is an object to obtain a device and a traffic congestion prediction method that can be used for the device.

【0007】[0007]

【課題を解決するための手段】この発明に係る車両用経
路案内装置は、車両が走行する道路データと前記道路デ
ータに関連した情報が格納された道路データ記憶手段
と、前記車両の現在位置を検出する現在位置検出手段
と、前記車両の目的地を前記道路データ上に設定する目
的地設定手段と、前記現在位置から前記目的地への推奨
経路を前記道路データ上で探索する経路探索手段と、交
通渋滞に陥ったときに、渋滞に陥った道路の道路種別を
検出し、検出した道路種別から交通渋滞となっている道
路を予測し、この予測結果に基づいて前記推奨経路にお
ける交通渋滞の要因となっている区間を予測する渋滞予
測手段とを備えたものである。
According to the present invention, there is provided a vehicle route guidance apparatus comprising: road data storage means for storing road data on which a vehicle travels and information relating to the road data; and a current position of the vehicle. A current position detecting means for detecting, a destination setting means for setting a destination of the vehicle on the road data, and a route searching means for searching a recommended route from the current position to the destination on the road data; When a traffic jam occurs, the road type of the road in which the traffic jam is detected is detected, and the road in which the traffic is jammed is predicted from the detected road type. Traffic congestion prediction means for predicting a section that is a factor.

【0008】この発明に係る車両用経路案内装置は、車
両が走行する道路データと前記道路データに関連した情
報が格納された道路データ記憶手段と、前記車両の現在
位置を検出する現在位置検出手段と、前記車両の目的地
を前記道路データ上に設定する目的地設定手段と、前記
現在位置から前記目的地への推奨経路を前記道路データ
上で探索する経路探索手段と、交差点毎にあるいは交差
点と交差点とを結ぶ道路毎に、渋滞の発生時刻を渋滞統
計データとして記憶する渋滞統計データ記憶手段と、交
通渋滞に陥ったときに、渋滞に陥った時刻を検出し、検
出した時刻と上記渋滞統計データとに基いて交通渋滞と
なっている道路を予測し、この予測結果に基づいて前記
推奨経路における交通渋滞の要因となっている区間を予
測する渋滞予測手段とを備えたものである。
[0008] A vehicle route guidance apparatus according to the present invention includes a road data storage unit that stores road data on which a vehicle travels and information related to the road data, and a current position detection unit that detects a current position of the vehicle. A destination setting means for setting the destination of the vehicle on the road data; a route search means for searching a recommended route from the current position to the destination on the road data; Traffic congestion statistics data storage means for storing traffic congestion occurrence time as traffic congestion data for each road connecting the intersection and the intersection; and It predicts the road has a traffic jam based on the statistical data, traffic jam prediction hand to predict a section that is the cause of traffic congestion in the recommended route on the basis of the prediction result It is those with a door.

【0009】この発明に係る車両用経路案内装置は、渋
滞統計データ記憶手段が、交差点と交差点とを結ぶ道路
毎に、その上り方向と下り方向とに対応した複数の渋滞
統計データを記憶し、渋滞予測手段が、交通渋滞となっ
ている道路を予測する際に、この複数の渋滞統計データ
のうちから1つを選択して用いるものである。
In the vehicle route guidance apparatus according to the present invention, the traffic jam statistical data storage means stores, for each road connecting the intersection, a plurality of traffic jam statistical data corresponding to the upward direction and the downward direction. The traffic congestion predicting means selects and uses one of the plurality of traffic congestion statistical data when predicting a traffic congested road.

【0010】この発明に係る交通渋滞予測方法は、交通
渋滞に陥ったときに、渋滞に陥った道路の道路種別を検
出するステップと、この検出した道路種別から交通渋滞
となっている道路を予測するステップと、この予測結果
に基づいて前記推奨経路における交通渋滞の要因となっ
ている区間を予測し、前記予測渋滞情報とするステップ
を備えるものである。
[0010] The traffic congestion prediction method according to the present invention, traffic
When traffic congestion occurs, check the type of road that is congested.
And the traffic congestion based on the detected road type.
Step of estimating the road that is
Is the cause of traffic congestion on the recommended route based on
Predicting the section where the traffic congestion occurs, and using the information as the predicted traffic congestion information
It is those with a door.

【0011】この発明に係る交通渋滞予測方法は、交通
渋滞に陥った時刻を検出するステップと、当該検出され
た時刻と各交差点毎の統計的な渋滞発生時刻とを比較し
て、前記検出された時刻において渋滞が発生している交
差点を抽出するステップと、当該抽出された交差点から
予測渋滞情報を生成するステップとを備えるものであ
る。
In the traffic congestion prediction method according to the present invention, the step of detecting the time of the traffic congestion is compared with the detected time and the statistical congestion occurrence time at each intersection. At a given time, and a step of generating predicted traffic congestion information from the extracted intersection.

【0012】この発明に係る交通渋滞予測方法は、交通
渋滞に陥った時刻を検出するステップと、当該検出され
た時刻と各道路毎の統計的な渋滞発生時刻とを比較し
て、前記検出された時刻において渋滞が発生している道
路を抽出するステップと、当該抽出された道路から予測
渋滞情報を生成するステップとを備えるものである。
In the traffic congestion prediction method according to the present invention, the step of detecting a time of traffic congestion is compared with the detected time and a statistical congestion occurrence time of each road. At a given time, and a step of generating predicted traffic congestion information from the extracted road.

【0013】[0013]

【発明の実施の形態】実施の形態1.以下、この発明の
実施の形態1を図について説明する。図1はこの発明の
一実施の形態による車両用経路案内装置の機能構成を示
すブロック図であり、図2はその機器構成を示すブロッ
ク図である。図1において、21は車両の現在位置を検
出する現在位置検出手段であり、22は車両の目的地の
設定を行う目的地設定手段である。23は渋滞の有無を
検出する渋滞検出手段であり、24は現在位置と目的地
の間の推奨経路を探索する経路探索手段である。25は
交通渋滞となっている道路に渋滞の重み付けを施す渋滞
重み付け手段であり、26は推奨経路における交通渋滞
となっている道路を予測する渋滞予測手段である。27
は乗員に推奨経路の提示、および渋滞となっている道路
の提示を行う提示手段であり、28は道路データおよび
道路データに関する情報を記憶している道路データ記憶
手段、29は交通渋滞の距離を算出する渋滞距離演算手
段である。
DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiment 1 Hereinafter, a first embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram illustrating a functional configuration of a vehicle route guidance device according to an embodiment of the present invention, and FIG. 2 is a block diagram illustrating a device configuration thereof. In FIG. 1, reference numeral 21 denotes a current position detecting means for detecting a current position of the vehicle, and reference numeral 22 denotes a destination setting means for setting a destination of the vehicle. 23 is a traffic congestion detecting means for detecting the presence or absence of traffic congestion, and 24 is a route searching means for searching for a recommended route between the current position and the destination. Reference numeral 25 denotes congestion weighting means for weighting traffic congested roads, and reference numeral 26 denotes congestion prediction means for predicting traffic congested roads on the recommended route. 27
Is a presenting means for presenting a recommended route to the occupant and presenting a congested road, 28 is road data storing means for storing road data and information relating to road data, and 29 is a road congestion distance. It is a congestion distance calculating means for calculating.

【0014】また、図2において、31はこの車両用経
路案内装置の全体の制御・処理を行って図1に示す各手
段を実現する制御部であり、例えばROM,RAMなど
のメモリ41、入力回路42、および出力回路43をC
PU44に接続したマイクロコンピュータによって構成
されている。32はグローバル・ポジショニング・シス
テム(Global Positioning System 、以下GPSとい
う)の人工衛星からの電波を受信して、受信情報を制御
部31に送るGPS受信機であり、33はキースイッ
チ、ライトペン、赤外線タッチスイッチ等の入力器具に
よって構成され、入力された情報に対する制御信号を制
御部31に送る操作部である。34は例えばROMによ
って構成され、道路データおよび道路データに関する情
報を記憶している地図データ記憶部であり、35は制御
部31からの表示信号に従って画像の表示を行う、例え
ばCRTディスプレイなどによる表示部である。36は
車両運転時のブレーキングを検出するブレーキセンサ、
37は選択されているギヤを検出するギヤセンサであ
り、38は車両の走行速度を検出する車速センサであ
る。
In FIG. 2, reference numeral 31 denotes a control unit which controls and processes the entire route guidance apparatus for a vehicle to realize each unit shown in FIG. Circuit 42 and output circuit 43
It is constituted by a microcomputer connected to the PU44. Reference numeral 32 denotes a GPS receiver that receives radio waves from a satellite of the Global Positioning System (GPS) and sends received information to the control unit 31. Reference numeral 33 denotes a key switch, a light pen, and an infrared ray. The operation unit includes an input device such as a touch switch and sends a control signal for input information to the control unit 31. Numeral 34 denotes a map data storage unit which is constituted by, for example, a ROM and stores road data and information on road data. It is. 36 is a brake sensor that detects braking during driving of the vehicle,
37 is a gear sensor for detecting the selected gear, and 38 is a vehicle speed sensor for detecting the running speed of the vehicle.

【0015】なお、図1における現在位置検出手段21
はどのような方式であっても差し支えなく、例えば図2
に示すGPS受信機32を利用したものであってもよい
し、距離センサの出力および方位センサの出力と地図デ
ータから車両の位置を検出する装置であっても、ビーコ
ン受信機を利用したものであっても、ロランC受信機を
使用するものであってもよい。その機能としては、一定
間隔(例えば1秒間隔)で車両の現在位置と車両の向い
ている方位が得られるものである。また、目的地設定手
段22もどのような方式であっても差し支えはなく、例
えば図2の操作部33のように乗員が目的地を設定する
ための操作機を用いたものであってもよいし、地名によ
り地点を設定するものであっても、緯度経度座標により
地点を設定するものであってもよい。その機能として
は、乗員が目的地を設定したときに、その情報を経路探
索手段24へ伝えるものである。
The current position detecting means 21 shown in FIG.
Can be of any type, for example, FIG.
Or a device that detects the position of the vehicle from the output of the distance sensor and the output of the bearing sensor and the map data, and may use the beacon receiver. Or a Loran-C receiver may be used. Its function is to obtain the current position of the vehicle and the direction in which the vehicle is facing at regular intervals (for example, every one second). The destination setting means 22 may be of any type. For example, the destination setting means 22 may use an operating device for the occupant to set the destination, such as the operating unit 33 in FIG. The point may be set by a place name, or the point may be set by latitude and longitude coordinates. The function is to transmit the information to the route searching means 24 when the occupant sets the destination.

【0016】渋滞検出手段23は車両の走行状態、例え
ば前記現在位置検出手段21から得られる現在位置の時
々刻々の変化により車両の走行速度を計算し、車両の走
行速度より渋滞の有無を検出するものである。また、経
路探索手段24は、前記現在位置検出手段21からの現
在位置に最も近い交差点を出発地交差点とし、前記目的
地設定手段22からの目的地に最も近い交差点を目的地
交差点とし、道路データをもとに出発地交差点から目的
地交差点までの走行距離が最も短い又は走行時間が最も
短い最適な推奨経路を探索するものである。
The congestion detecting means 23 calculates the running speed of the vehicle based on the running state of the vehicle, for example, the instantaneous change of the current position obtained from the current position detecting means 21, and detects the presence or absence of congestion from the running speed of the vehicle. Things. The route searching means 24 sets the intersection closest to the current position from the current position detecting means 21 as the departure intersection, the intersection closest to the destination from the destination setting means 22 as the destination intersection, Is searched for an optimal recommended route with the shortest travel distance or the shortest travel time from the departure point intersection to the destination intersection.

【0017】渋滞重み付け手段25は、渋滞予測手段2
6から得られる渋滞道路に対応した道路データに対し
て、渋滞の重み付けを施すものである。また、渋滞予測
手段26は渋滞検出手段23にて「渋滞有り」が検出さ
れた時、推奨経路と道路データにより、その道路形態か
ら推奨経路において渋滞の発生元となっている交差点を
推定し、交通渋滞となっている道路を予測したうえで、
交通渋滞が発生していると予測された道路を予測渋滞情
報として渋滞重み付け手段25及び渋滞距離演算手段2
9へ渡すものである。さらに、提示手段27は、現在位
置検出手段21からの車両現在位置及び車両の向いてい
る方位と、道路データ記憶手段28からの道路データ
と、経路探索手段24により探索した推奨経路と、渋滞
距離演算手段29からの渋滞情報を乗員に提示するもの
である。例えば、図2の表示部35とその表示制御回路
とからなり、道路地図の拡大,縮小表示,地図に重ねあ
わせた経路の表示,目的地を入力するための地図の選択
表示,目的地の表示,車両現在位置の表示,車両の方位
表示等の機能がある。
The traffic congestion weighting means 25 includes a traffic congestion prediction means 2
The traffic data corresponding to the congested road obtained from 6 is weighted for congestion. In addition, when “congestion is detected” is detected by the traffic congestion detection means 23, the traffic congestion prediction means 26 estimates the intersection that is the source of the traffic congestion on the recommended route based on the recommended route and road data based on the road form. After predicting traffic congested roads,
The traffic congestion weighting means 25 and the traffic congestion distance calculating means 2 use the road on which the traffic congestion is predicted as the predicted traffic congestion information.
9 to pass. The presenting means 27 further includes a current position of the vehicle from the current position detecting means 21 and a heading of the vehicle, road data from the road data storing means 28, a recommended route searched by the route searching means 24, and a congestion distance. The congestion information from the calculating means 29 is presented to the occupant. For example, the display unit 35 shown in FIG. 2 and its display control circuit include an enlargement / reduction display of a road map, a display of a route superimposed on a map, a selection display of a map for inputting a destination, and a display of a destination. , Display of the current position of the vehicle, display of the direction of the vehicle, and the like.

【0018】道路データ記憶手段28は道路データ及び
道路データに関する情報を、図2の地図データ記憶部3
4に記憶するものであり、図3に示すようなデータが格
納されている。その図3において、線が交差している
「○」印の部分が交差点を示し、それぞれの交差点に1
01〜116の番号が付けられている。この「○」印を
結ぶ直線は各交差点間の道路を表しており、直線上の数
値がその距離(単位はkm)であり、括弧( )付きの
数値は平均走行速度(単位はkm/h)を表している。
また、括弧〔 〕付きの数値は道路種別で、例えば
〔1〕は高速道路、〔2〕は国道、〔3〕は都道府県
道、〔4〕は主要地方道、〔5〕はその他の道路を示
し、○付きの数値は道路の幅員で、例えばは道路の幅
員が13.0m以上、は道路の幅員が5.5m以上〜
13.0m未満、は道路の幅員が3.0m以上〜5.
5m未満、は道路の幅員が3.0m未満を示してい
る。なお、トンネルが存在する道路には“トンネル”を
示し、橋が存在する道路には“橋”を示している。
The road data storage means 28 stores the road data and information on the road data in the map data storage unit 3 shown in FIG.
4 and data as shown in FIG. 3 is stored. In FIG. 3, the intersections of the lines marked with “O” indicate intersections, and each intersection has one
Numbers from 01 to 116 are assigned. The straight line connecting the “○” marks indicates the road between the intersections, the numerical value on the straight line is the distance (unit: km), and the value in parentheses () is the average traveling speed (unit: km / h). ).
The numbers in parentheses [] indicate road types, for example, [1] is an expressway, [2] is a national road, [3] is a prefectural road, [4] is a major local road, and [5] is another road. Indicates the width of the road. For example, the width of the road is 13.0 m or more, and the width of the road is 5.5 m or more.
When the width of the road is less than 13.0 m, the width of the road is 3.0 m or more to 5.
Less than 5 m indicates that the width of the road is less than 3.0 m. Note that a road where a tunnel exists is indicated by "tunnel", and a road where a bridge exists is indicated by "bridge".

【0019】渋滞距離演算手段29は、前記渋滞予測手
段26からの予測渋滞情報から渋滞の距離を算出し、予
測渋滞情報及び渋滞の距離を提示手段27へ送信するも
のである。
The congestion distance calculating means 29 calculates the congestion distance from the predicted congestion information from the congestion prediction means 26, and transmits the predicted congestion information and the congestion distance to the presentation means 27.

【0020】次に動作について説明する。まず、図1に
おいて、現在位置から目的地までの推奨経路を探索し、
推奨経路走行中に交通渋滞に会った場合、交通渋滞を回
避する経路を自動的に探索し、交通渋滞の距離を計算
し、交通渋滞を回避する経路と交通渋滞となっている道
路と交通渋滞の距離を乗員に提示する動作について図4
のフローチャートを用いて説明する。
Next, the operation will be described. First, in FIG. 1, a recommended route from the current position to the destination is searched,
Recommended route If you encounter traffic congestion while driving, automatically search for a route to avoid traffic congestion, calculate the distance of traffic congestion, and avoid traffic congestion and traffic congested roads and traffic congestion Of presenting the distance of the vehicle to the occupant FIG.
This will be described with reference to the flowchart of FIG.

【0021】まず図1における目的地設定手段22によ
り、乗員の希望する目的地を設定する(ステップST
1)。次に現在位置検出手段21より車両の現在位置を
取り込み(ステップST2)、経路探索手段24によ
り、道路データ記憶手段28から道路データを取り込み
(ステップST3)、前記現在位置に最も近い交差点を
出発地交差点とし、前記目的地に最も近い交差点を目的
地交差点とし、出発地交差点から目的地交差点までの推
奨経路を探索する(ステップST4)。例えば、図5は
道路データ記憶手段28より取り込んだ道路データを示
しており、図において「目的地」はステップST1で設
定された目的地を示し、「現在位置A」はステップST
2で取り込んだ車両の現在位置を示しているため、目的
地交差点が交差点107であり、出発地交差点は交差点
101となる。従って、この場合、経路探索手段24は
距離,時間とも最短である交差点101,102,10
3,104,105,106,107という交差点番号
列(図5において太線で示す)を推奨経路として、ステ
ップST4で探索する。
First, the destination desired by the occupant is set by the destination setting means 22 in FIG. 1 (step ST).
1). Next, the current position of the vehicle is fetched from the current position detection means 21 (step ST2), road data is fetched from the road data storage means 28 by the route search means 24 (step ST3), and the intersection closest to the current position is determined as the departure point. As an intersection, an intersection closest to the destination is set as a destination intersection, and a recommended route from the departure intersection to the destination intersection is searched (step ST4). For example, FIG. 5 shows road data fetched from the road data storage means 28. In FIG. 5, "destination" indicates the destination set in step ST1, and "current position A" indicates the step ST1.
Since the current position of the vehicle captured in 2 is shown, the destination intersection is the intersection 107, and the departure intersection is the intersection 101. Therefore, in this case, the route search means 24 determines the intersections 101, 102, and 10 having the shortest distance and the shortest time.
In step ST4, a search is made for intersection number strings 3, 104, 105, 106, and 107 (shown by thick lines in FIG. 5) as recommended routes.

【0022】このステップST4で探索された推奨経路
は提示手段27により、道路データ記憶手段28からの
道路データと、現在位置検出手段21からの車両の現在
位置及び車両の方位とあわせて乗員に提示される(ステ
ップST5)。その後は、現在位置検出手段21より車
両の現在位置を取り込み(ステップST6)、もし車両
の現在位置が目的地に達したならば処理を終了し、そう
でなかった場合は処理をステップST8に渡す(ステッ
プST7)。次に渋滞検出手段23により、車両が交通
渋滞に陥ったかどうかを車両の走行状態、例えば走行速
度により渋滞を検出する(ステップST8)。ステップ
ST8において、「渋滞有り」を検出した場合には処理
をステップST10へ進め、そうでなければステップS
T5へ処理を戻す(ステップST9)。渋滞検出手段2
3により「渋滞有り」が検出された場合には、渋滞予測
手段26によって、交通渋滞となっている道路を予測
し、予測した渋滞道路の情報を予測渋滞情報として渋滞
距離演算手段29および渋滞重み付け手段25へ送信す
る(ステップST10)。
The recommended route searched in step ST4 is presented to the occupant by the presentation means 27 together with the road data from the road data storage means 28, the current position of the vehicle and the direction of the vehicle from the current position detection means 21. Is performed (step ST5). Thereafter, the current position of the vehicle is fetched from the current position detecting means 21 (step ST6). If the current position of the vehicle has reached the destination, the process is terminated. If not, the process is passed to step ST8. (Step ST7). Next, the congestion detecting means 23 detects whether or not the vehicle has entered a traffic congestion based on the traveling state of the vehicle, for example, the traveling speed (step ST8). If "congested" is detected in step ST8, the process proceeds to step ST10; otherwise, the process proceeds to step ST10.
The process returns to T5 (step ST9). Congestion detection means 2
3, when "congestion is detected" is detected by the traffic congestion prediction means 26, the traffic congested road is predicted, and the information of the predicted traffic congested road is used as the predicted traffic congestion information. It transmits to the means 25 (step ST10).

【0023】次に渋滞距離演算手段29により、交通渋
滞の距離を計算し(ステップST11)、計算した交通
渋滞の距離、およびステップST10で予測した予測渋
滞情報を、提示手段27に転送して乗員に提示する(ス
テップST12)。例えば、図5の道路データにおい
て、渋滞予測手段26によりステップST10で予測し
た予測渋滞情報が、交差点103,104,105,1
06という交差点番号列であった場合、渋滞の距離は交
差点103,104,105,106を結んだ道路の距
離の合計とし、渋滞の距離は、0.8+0.8+0.8
=2.4となり渋滞の距離はおよそ2.4kmとなる。
Next, the traffic congestion distance calculating means 29 calculates the traffic congestion distance (step ST11). (Step ST12). For example, in the road data of FIG. 5, the predicted traffic congestion information predicted in step ST10 by the traffic congestion prediction means 26 is used for the intersections 103, 104, 105, 1
If the intersection number sequence is 06, the congestion distance is the sum of the distances of the roads connecting the intersections 103, 104, 105, and 106, and the congestion distance is 0.8 + 0.8 + 0.8.
= 2.4, and the congestion distance is about 2.4 km.

【0024】次に渋滞重み付け手段25において、渋滞
予測手段26からの予測渋滞情報をもとに道路データに
対して渋滞の重み付け、例えば道路の距離を5倍、走行
速度を1/5倍と設定し(ステップST13)、処理を
ステップST4に戻す。そして、ステップST4にて再
度、経路探索手段24により現在位置検出手段21から
の車両現在位置と、目的地設定手段22からステップS
T1で設定された目的地をもとに、前記現在位置に最も
近い交差点を出発地交差点とし前記目的地に最も近い交
差点を目的地交差点とし、ステップST13で重み付け
を行った道路データを用いて、前記出発地交差点から前
記目的地交差点までの推奨経路を探索して提示手段27
へ送信する。
Next, in the traffic congestion weighting means 25, the traffic data is weighted based on the predicted traffic congestion information from the traffic congestion prediction means 26. (Step ST13), and the process returns to Step ST4. Then, in step ST4, the route searching means 24 again transmits the vehicle current position from the current position detecting means 21 and the destination setting means 22 to step S4.
Based on the destination set in T1, the intersection closest to the current position is set as the departure intersection, the intersection closest to the destination is set as the destination intersection, and the road data weighted in step ST13 is used. Searching and presenting a recommended route from the departure intersection to the destination intersection
Send to

【0025】図6はステップST13で渋滞の重み付け
を行った道路データであり「現在位置B」(図6では
「×」で示す)は渋滞検出手段23で交通渋滞を検出し
た時の車両現在位置である。渋滞予測手段26で予測さ
れた予測渋滞情報により、交差点103,104,10
5,106を結ぶ道路が渋滞しているとして、例えば道
路の距離を5倍、走行速度を1/5倍とする重み付けが
行われる。このような重み付けが行われた図6に示す道
路データをもとに、現在位置に最も近い交差点である交
差点103を出発地交差点とし、ステップST1で設定
された目的地に最も近い交差点である交差点107を目
的地交差点として、経路探索手段24により出発地交差
点から目的地交差点への経路探索を行うと、走行距離,
走行時間共に最短である交差点103,108,10
9,110,111,107という交差点番号列(図6
では太線で示す)が探索される。
FIG. 6 shows road data obtained by weighting the traffic congestion in step ST13. "Current position B" (indicated by "x" in FIG. 6) is the current vehicle position when the traffic congestion is detected by the traffic congestion detecting means 23. It is. Based on the predicted congestion information predicted by the congestion prediction means 26, the intersections 103, 104, 10
Assuming that the road connecting 5,106 is congested, for example, weighting is performed so that the distance of the road is 5 times and the traveling speed is 1/5 times. Based on the thus-weighted road data shown in FIG. 6, the intersection 103, which is the closest intersection to the current position, is set as the departure intersection, and the intersection, which is the intersection closest to the destination set in step ST1, is set. When the route search means 24 performs a route search from the departure point intersection to the destination intersection with 107 as the destination intersection, the travel distance,
Intersections 103, 108, 10 with the shortest running times
The intersection number sequence of 9, 110, 111, 107 (FIG. 6)
Is indicated by a bold line).

【0026】提示手段27はこのようにしてステップS
T4で探索された経路を乗員に提示する(ステップST
5)。ここで、図7はステップST4とステップST1
2により、道路データ、車両現在位置および車両の向い
ている方向、渋滞の距離、予測渋滞情報、推奨経路を、
図2の表示部35に表示した場合の一提示例であり、図
中には道路データが表示されており、図において「×」
は車両の現在位置及び車両の向いている方向を示し
「◇」の連なりにより渋滞している道路を示し、表示部
下方に渋滞の距離を示し、太線により渋滞を回避する推
奨経路を提示している。
The presenting means 27 determines in step S
The route searched in T4 is presented to the occupant (step ST
5). Here, FIG. 7 shows steps ST4 and ST1.
2, the road data, the current position of the vehicle and the direction the vehicle is facing, the distance of traffic congestion, the predicted traffic congestion information, and the recommended route are
This is an example of presentation when displayed on the display unit 35 of FIG. 2, where road data is displayed in the figure, and “×” is shown in the figure.
Indicates the current position of the vehicle and the direction the vehicle is facing, indicates a congested road by a series of "◇", indicates the distance of the congestion below the display, and presents a recommended route to avoid the congestion by a thick line I have.

【0027】次に図4のステップST8の詳細な動作に
ついて説明する。現在位置検出手段21から得られる現
在位置の時々刻々の変化により車両の走行速度を計算し
て渋滞を検出する渋滞検出手段23の動作手順を、図8
のフローチャートを用いて説明する。図8のフローチャ
ートに示される「地点1」,「地点2」,「カウン
ト」,「検出開始位置」は変数である。まず現在位置検
出手段21より現在位置が入力され(ステップST2
1)、入力された現在位置を「地点2」に設定して(ス
テップST22)、「カウント」を“0”とし(ステッ
プST23)、「検出開始位置」をクリアーする(ステ
ップST24)。再び現在位置検出手段21より現在位
置が入力され(ステップST25)、このステップST
25で入力された現在位置を「地点1」に設定する(ス
テップST26)。現在位置検出手段21は一定時間例
えば1秒間隔で現在位置を検出するため、「地点1」と
「地点2」間の距離に時間、例えば1/3600[時
間]を除することによって車両の走行速度(時速)を算
出できる(ステップST27)。例えば「地点1」に示
される地点を(X1,Y1)の座標で示し、「地点2」
に示される地点を(X2,Y2)の座標で示すと、次式
によりその車両の走行速度を算出できる。
Next, the detailed operation of step ST8 in FIG. 4 will be described. FIG. 8 shows an operation procedure of the traffic congestion detecting means 23 for detecting the traffic congestion by calculating the traveling speed of the vehicle based on the instantaneous change of the current position obtained from the current position detecting means 21.
This will be described with reference to the flowchart of FIG. “Point 1”, “Point 2”, “Count”, and “Detection start position” shown in the flowchart of FIG. 8 are variables. First, the current position is input from the current position detecting means 21 (step ST2).
1) The input current position is set to "point 2" (step ST22), "count" is set to "0" (step ST23), and "detection start position" is cleared (step ST24). The current position is again input from the current position detecting means 21 (step ST25),
The current position input at 25 is set to "point 1" (step ST26). The current position detecting means 21 detects the current position at regular intervals, for example, at one-second intervals. The speed (hourly speed) can be calculated (step ST27). For example, a point indicated by “point 1” is indicated by coordinates of (X1, Y1), and “point 2”
Is represented by the coordinates (X2, Y2), the traveling speed of the vehicle can be calculated by the following equation.

【0028】[0028]

【数1】 (Equation 1)

【0029】ステップST27で算出した走行速度を予
め設定された渋滞判定速度v、例えば20km/hと比
較し(ステップST28)、その渋滞判定速度vを超え
ていればステップST23に戻り、以下であれば渋滞検
出を開始するため処理をステップST29へ進める。次
に「カウント」の値を0と比較し(ステップST2
9)、それが0でなければステップST31へ進む。ま
た、「カウント」の値が0であれば渋滞検出を開始し、
渋滞検出を開始した地点を「検出開始位置」に設定して
(ステップST30)、処理をステップST31に進め
る。次に「カウント」に“1”を加え(ステップST3
1)、「地点1」に設定されている地点を「地点2」に
設定する(ステップST32)。「カウント」の値が予
め設定された渋滞カウント数n、例えば600未満であ
れば引き続き渋滞の検出を行うためステップST25へ
戻り「カウント」の値が渋滞カウント数n以上であれば
渋滞に陥っているか、又は停車中であるためステップS
T34へ進む(ステップST33)。
The traveling speed calculated in step ST27 is compared with a predetermined traffic congestion determination speed v, for example, 20 km / h (step ST28). If the traffic speed exceeds the traffic congestion determination speed v, the process returns to step ST23. If so, the process proceeds to step ST29 to start the traffic jam detection. Next, the value of "count" is compared with 0 (step ST2).
9) If it is not 0, the process proceeds to step ST31. Also, if the value of “count” is 0, traffic jam detection starts,
The point where the traffic jam detection is started is set as the “detection start position” (step ST30), and the process proceeds to step ST31. Next, "1" is added to "count" (step ST3).
1) The point set as “point 1” is set as “point 2” (step ST32). If the value of “count” is less than a preset traffic jam count number n, for example, 600, the process returns to step ST25 to continue detecting traffic jams. Step S
The process proceeds to T34 (step ST33).

【0030】次に「カウント」の値が渋滞カウント数n
以上となった時の現在位置が設定されている「地点1」
と、ステップST30で設定した渋滞検出を開始した地
点が設定されている「検出開始位置」を比較し(ステッ
プST34)、もし「地点1」と「検出開始位置」が同
一地点なら車両が停車していると判断してステップST
23へ戻る。また、「地点1」と「検出開始位置」が同
一でなければ渋滞に陥っていると判断して、渋滞有りを
渋滞予測手段26へ送信する(ステップST35)。
Next, the value of "count" is the traffic congestion count number n.
"Point 1" where the current position at the time of the above is set
Is compared with the "detection start position" at which the point where the traffic jam detection has been started set at step ST30 is set (step ST34). If "point 1" and "detection start position" are the same point, the vehicle stops. It is determined that the
Return to 23. If the “point 1” and the “detection start position” are not the same, it is determined that there is a traffic jam, and the presence of a traffic jam is transmitted to the traffic jam prediction means 26 (step ST35).

【0031】次に図4のステップST10の詳細な動作
について説明する。道路データ記憶手段28から読み込
んだ道路データと、経路探索手段24によりステップS
T4で探索した推奨経路に基づいて渋滞道路を予測する
渋滞予測手段26の動作手順を図9のフローチャートを
用いて説明する。まず渋滞検出手段23で「渋滞有り」
を検出したときの車両現在位置から目的地へ向かって予
め設定された渋滞判定交差点m個、例えば10個の交差
点を推奨経路より抽出する。もし目的地までの交差点が
渋滞判定交差点数m個よりも少ない場合は目的地までの
推奨距離に存在する全ての交差点を抽出する(ステップ
ST41)。例えば図5において現在位置検出手段21
からの車両現在位置が「現在位置B」(図5では「×」
で示す)であった時に渋滞検出手段23より「渋滞有
り」を検出した場合は、渋滞の判定を行う交差点として
交差点103,104,105,106,107が抽出
される。
Next, the detailed operation of step ST10 in FIG. 4 will be described. The road data read from the road data storage unit 28 and the route search unit 24
The operation procedure of the traffic congestion prediction means 26 for predicting a congested road based on the recommended route searched at T4 will be described with reference to the flowchart of FIG. First, "congestion exists" by the congestion detection means 23
Is extracted from the recommended route, m traffic congestion determination intersections set in advance from the current position of the vehicle to the destination at the time of detecting the traffic congestion, for example, 10 intersections. If the number of intersections to the destination is smaller than the number m of traffic congestion determination intersections, all intersections existing at the recommended distance to the destination are extracted (step ST41). For example, in FIG.
The current vehicle position from the vehicle is “current position B” (“×” in FIG. 5).
When "congestion is present" is detected by the traffic congestion detecting means 23 when the traffic jam is detected, the intersections 103, 104, 105, 106, and 107 are extracted as intersections for determining traffic congestion.

【0032】次に道路データ記憶手段28より読み込ん
だ道路データをもとに、ステップST41で抽出した各
交差点に接続される道路の種別を調べ、次の表1に示す
渋滞予測係数表と照らし合わせて、各交差点に渋滞予測
係数を付加する(ステップST42)。
Next, based on the road data read from the road data storage means 28, the type of the road connected to each intersection extracted in step ST41 is checked and compared with the congestion prediction coefficient table shown in Table 1 below. Then, a traffic jam prediction coefficient is added to each intersection (step ST42).

【0033】[0033]

【表1】 [Table 1]

【0034】この表1は、交差点に接続される道路の種
別により、渋滞の発生する係数を設定する一例を示すも
のであり、表1において〔1〕から〔5〕は道路種別例
えば〔1〕は高速道路、〔2〕は国道、〔3〕は都道府
県道、〔4〕は主要地方道、〔5〕はその他道路を示し
ており、高速道路や国道と接続するような交差点は、
「インターチェンジが存在する」、「交通量が多い」等
の渋滞する要因が多いため渋滞予測係数は高い値が設定
されている。逆に主要地方道や、その他道路は渋滞する
要素が少ないため渋滞予想係数は低い値が設定されてい
る。この表1を用いて、図5よりステップST41で抽
出した各交差点の渋滞予測係数を調べると、交差点10
3の渋滞予測係数は3.0、交差点104の渋滞予測係
数は4.0、交差点105の渋滞予測係数は3.0、交
差点106の渋滞予測係数は5.0、交差点107の渋
滞予測係数は3.0となる。
Table 1 shows an example of setting a coefficient of occurrence of traffic congestion according to the type of road connected to the intersection. In Table 1, [1] to [5] indicate road types such as [1]. Indicates an expressway, [2] indicates a national road, [3] indicates a prefectural road, [4] indicates a main local road, and [5] indicates other roads.
Since there are many congestion factors such as "there is an interchange" and "the traffic volume is large", a high value is set for the congestion prediction coefficient. On the other hand, the traffic congestion prediction coefficient is set to a low value because there are few elements of traffic congestion on main local roads and other roads. The traffic congestion prediction coefficient of each intersection extracted in step ST41 from FIG.
The congestion prediction coefficient of the intersection 3 is 3.0, the congestion prediction coefficient of the intersection 104 is 4.0, the congestion prediction coefficient of the intersection 105 is 3.0, the congestion prediction coefficient of the intersection 106 is 5.0, and the congestion prediction coefficient of the intersection 107 is 3.0.

【0035】次に、ステップST42において、渋滞予
測係数を付加した交差点の中から渋滞予測係数が最も高
い交差点を選ぶ。そのとき、渋滞予測係数が最も高い交
差点が複数存在する場合には、車両の現在位置より最も
遠い交差点を選ぶ(ステップST43)。例えば、図5
における交差点103,104,105,106,10
7のうちで渋滞予測係数が最も高い交差点は、渋滞予測
係数が5.0である交差点106となる。
Next, in step ST42, an intersection having the highest traffic jam prediction coefficient is selected from the intersections to which the traffic jam prediction coefficient has been added. At this time, if there are a plurality of intersections having the highest traffic congestion prediction coefficients, an intersection farthest from the current position of the vehicle is selected (step ST43). For example, FIG.
Intersections 103, 104, 105, 106, 10 at
The intersection having the highest congestion prediction coefficient among the seven is the intersection 106 having the congestion prediction coefficient of 5.0.

【0036】次に、車両の現在位置からステップST4
3で選ばれた、渋滞予測係数が最も高い交差点までの交
差点番号列を抽出して予測渋滞情報とし(ステップST
44)、その予測渋滞情報を渋滞距離演算手段29及び
渋滞重み付け手段25へ送信する(ステップST4
5)。例えば、図5においてステップST43で選ばれ
た交差点が交差点106であり、「現在位置B」(図5
では「×」で示す)が車両の現在位置であった場合、車
両の現在位置に最も近い交差点103と交差点106を
結ぶ交差点103,104,105,106という交差
点番号列が予測渋滞情報となる。
Next, from the current position of the vehicle, step ST4
The intersection number sequence up to the intersection with the highest traffic jam prediction coefficient selected in step 3 is extracted and used as predicted traffic jam information (step ST
44), and transmits the predicted congestion information to the congestion distance calculating means 29 and the congestion weighting means 25 (step ST4).
5). For example, the intersection selected in step ST43 in FIG. 5 is the intersection 106, and the "current position B" (FIG.
(Indicated by “x”) is the current position of the vehicle, the intersection number sequence of intersections 103, 104, 105, and 106 connecting the intersection 103 and the intersection 106 closest to the current position of the vehicle is the predicted congestion information.

【0037】実施の形態2.なお、上記実施の形態1で
は、渋滞検出を、車両の走行状態、例えば走行速度を検
出して判定する場合について述べたが、乗員より図2の
操作部33を用いて渋滞に陥ったことを入力するように
してもよく、また、その走行速度の検出も、車両に設け
た図2に示す車速センサ38で検出するようにしてもよ
い。
Embodiment 2 In the first embodiment, the case where the traffic jam detection is determined by detecting the traveling state of the vehicle, for example, the traveling speed, has been described. The vehicle speed may be input, and the detection of the traveling speed may be detected by a vehicle speed sensor 38 provided in the vehicle as shown in FIG.

【0038】実施の形態3.また、上記実施の形態1で
は、車両の走行速度が渋滞判定速度v以下である状態
が、渋滞カウント数n回連続して検出された場合に渋滞
と判定するものを示したが、車両の走行速度が渋滞判定
速度v以下である状態が、予め設定された渋滞判定時間
tの間、継続された場合に渋滞と判定するようにしても
よい。次に、車両の走行速度が渋滞判定速度v(例えば
20km/h)以下である状態が渋滞判定時間t(例え
ば5分)の間、継続された場合に渋滞を検出する動作の
手順を図10のフローチャートを用いて説明する。な
お、これは実施の形態1において渋滞検出手段23の動
作を説明した図8の動作手順を図10のように変更する
ことで実現できる。
Embodiment 3 Further, in the first embodiment, the state in which the traveling speed of the vehicle is equal to or less than the traffic congestion determination speed v is determined to be congested when the traffic congestion count number n is continuously detected. If the state where the speed is equal to or less than the traffic jam determination speed v is continued for a preset traffic jam determination time t, it may be determined that there is a traffic jam. Next, FIG. 10 shows a procedure of an operation for detecting a congestion when the state where the traveling speed of the vehicle is equal to or less than the congestion determination speed v (for example, 20 km / h) is continued for a congestion determination time t (for example, 5 minutes). This will be described with reference to the flowchart of FIG. Note that this can be realized by changing the operation procedure of FIG. 8 describing the operation of the traffic congestion detecting means 23 in the first embodiment as shown in FIG.

【0039】まず現在位置検出手段21より現在位置が
入力され(ステップST51)、入力された現在位置を
「地点2」に設定し(ステップST52)、渋滞検出用
タイマ(TM)をリセットし(ステップST53)、
「検出開始位置」をクリアーする(ステップST5
4)。再び現在位置検出手段21より現在位置が入力さ
れ(ステップST55)、このステップST55で入力
された現在位置を「地点1」に設定する(ステップST
56)。現在位置検出手段21は一定時間、例えば1秒
間隔で現在位置を検出するため、「地点1」と「地点
2」間の距離に時間例えば3600秒を乗算することに
より車両の走行速度(時速)を算出することができる
(ステップST57)。例えば「地点1」に示される地
点を(X1,Y1)の座標で示し、「地点2」に示され
る地点を(X2,Y2)の座標で示すと、その車両の走
行速度は次式で算出できる。
First, the current position is inputted from the current position detecting means 21 (step ST51), the inputted current position is set to "point 2" (step ST52), and the congestion detection timer (TM) is reset (step ST52). ST53),
Clear "detection start position" (step ST5)
4). The current position is input again from the current position detecting means 21 (step ST55), and the current position input in step ST55 is set to "point 1" (step ST55).
56). The current position detecting means 21 detects the current position at fixed time intervals, for example, at one-second intervals, and multiplies the distance between “point 1” and “point 2” by time, for example, 3600 seconds, thereby obtaining the traveling speed (hours per hour) of the vehicle. Can be calculated (step ST57). For example, when the point indicated by “point 1” is indicated by coordinates of (X1, Y1) and the point indicated by “point 2” is indicated by coordinates of (X2, Y2), the traveling speed of the vehicle is calculated by the following equation. it can.

【0040】[0040]

【数2】 (Equation 2)

【0041】このステップST57で算出した走行速度
が、予め設定された渋滞判定速度v(例えば20km/
h)を超えていればステップST53へ戻り、渋滞判定
速度v以下であれば処理をステップST59へ進める
(ステップST58)。次に渋滞検出用タイマ(TM)
が起動中であるか否かの判定を行い(ステップST5
9)、起動中であればステップST62へ進み、起動中
でなければステップST60へ進む。渋滞検出用タイマ
(TM)が起動中でない場合には、ステップST55で
入力された車両の現在位置を「検出開始位置」に設定し
(ステップST60)、渋滞検出用タイマ(TM)を起
動する(ステップST61)。
The traveling speed calculated in step ST57 is equal to a predetermined traffic jam determination speed v (for example, 20 km /
If it exceeds h), the process returns to step ST53, and if it is equal to or less than the traffic jam determination speed v, the process proceeds to step ST59 (step ST58). Next, a traffic jam detection timer (TM)
It is determined whether or not is activated (step ST5).
9) If it is running, the process proceeds to step ST62; if it is not running, the process proceeds to step ST60. If the congestion detection timer (TM) is not running, the current position of the vehicle input in step ST55 is set to the “detection start position” (step ST60), and the congestion detection timer (TM) is started ( Step ST61).

【0042】次に「地点1」に設定されている地点を
「地点2」に設定し(ステップST62)、渋滞検出用
タイマ(TM)が予め設定していた渋滞判定時間t(例
えば5分)より小さければステップST55へ戻り、渋
滞判定時間t以上であれば処理をステップST64へ進
める(ステップST63)。次に、渋滞検出用タイマ
(TM)が渋滞判定時間t以上であった時の現在位置が
設定されている「地点1」と、ステップST60で設定
した、渋滞検出を開始した地点が設定されている「検出
開始位置」を比較し(ステップST64)、もし「地点
1」と「検出開始位置」が同一地点なら車両が停車して
いると判断してステップST53へ戻る。また、「地点
1」と「検出開始位置」が同一でなければ渋滞に陥って
いると判断して、「渋滞有り」を渋滞予測手段26へ送
信する(ステップST65)。
Next, the point set as "point 1" is set as "point 2" (step ST62), and the congestion detection timer (TM) sets a predetermined congestion determination time t (for example, 5 minutes). If it is smaller, the process returns to step ST55, and if it is longer than the traffic jam determination time t, the process proceeds to step ST64 (step ST63). Next, "point 1" where the current position is set when the congestion detection timer (TM) is equal to or longer than the congestion determination time t, and the point where the congestion detection is started set in step ST60 are set. The “detection start position” is compared (step ST64). If “point 1” and “detection start position” are the same point, it is determined that the vehicle is stopped, and the process returns to step ST53. If the “point 1” and the “detection start position” are not the same, it is determined that there is a traffic jam, and “congested” is transmitted to the traffic congestion prediction means 26 (step ST65).

【0043】実施の形態4.また、上記実施の形態1お
よび3では、車両の走行速度が渋滞判定速度v以下であ
る状態が渋滞カウント数n回連続して検出された場合、
あるいは渋滞判定時間tの間、継続した場合に渋滞と判
定するものについて述べたが、平均速度抽出間隔t毎の
車両の平均速度が渋滞判定速度v以下である状態が、渋
滞判定回数m以上連続して検出された場合に渋滞と判定
するようにしてもよい。次に、平均速度抽出間隔t(例
えば1分)毎の車両の平均速度が渋滞判定速度v(例え
ば20km/h)以下である状態が渋滞判定回数m(例
えば5)回連続して検出された場合に渋滞を検出する動
作の手順を図11のフローチャートを用いて説明する。
なお、これは実施の形態1において渋滞検出手段23の
動作を説明した図8の動作手順を図11のように変更す
ることで実現できる。
Embodiment 4 FIG. In the first and third embodiments, when a state in which the traveling speed of the vehicle is equal to or less than the traffic jam determination speed v is continuously detected as the traffic jam count number n times,
Alternatively, a case in which the vehicle is determined to be congested when the traffic is continued during the traffic congestion determination time t has been described. Otherwise, it may be determined that there is traffic congestion. Next, a state in which the average speed of the vehicle at every average speed extraction interval t (for example, 1 minute) is equal to or less than the traffic jam determination speed v (for example, 20 km / h) is continuously detected m times (for example, 5 times). The procedure of the operation for detecting traffic congestion in such a case will be described with reference to the flowchart of FIG.
Note that this can be realized by changing the operation procedure of FIG. 8 describing the operation of the traffic congestion detecting means 23 in the first embodiment as shown in FIG.

【0044】まず現在位置検出手段21より現在位置が
入力され(ステップST71)、入力された現在位置を
「地点2」に設定し(ステップST72)、「カウン
ト」を“0”とし(ステップST73)、渋滞検出用タ
イマ(TM)をリセットし(ステップST74)、渋滞
検出用タイマ(TM)を起動する(ステップST7
5)。次に車両移動距離(Dist)に“0”を設定し
(ステップST76)、再び現在位置検出手段21より
現在位置が入力され(ステップST77)、このステッ
プST77で入力された現在位置を「地点1」に設定す
る(ステップST78)。次に「地点1」と「地点2」
間の距離を車両の移動距離として算出する(ステップS
T79)。例えば「地点1」に示される地点を(X1,
Y1)の座標で示し、「地点2」に示される地点を(X
2,Y2)の座標で示すと、この車両の走行距離は次式
で算出できる。
First, the current position is inputted from the current position detecting means 21 (step ST71), the inputted current position is set to "point 2" (step ST72), and "count" is set to "0" (step ST73). Then, the traffic jam detection timer (TM) is reset (step ST74), and the traffic jam detection timer (TM) is started (step ST7).
5). Next, "0" is set to the vehicle movement distance (Dist) (step ST76), and the current position is again input from the current position detecting means 21 (step ST77). (Step ST78). Next, "Point 1" and "Point 2"
Is calculated as the moving distance of the vehicle (step S
T79). For example, the point indicated by “point 1” is (X1,
Y1), and the point indicated by “Point 2” is (X
In terms of (2, Y2) coordinates, the traveling distance of this vehicle can be calculated by the following equation.

【0045】[0045]

【数3】 (Equation 3)

【0046】この、ステップST79で算出した走行距
離を車両移動距離(Dist)に加算し(ステップST
80)、「地点1」に設定されている「地点2」に設定
する(ステップST81)。次に渋滞検出用タイマが予
め設定された平均速度抽出間隔t(例えば60秒)未満
であれば処理をステップST77へ進め、平均速度抽出
間隔t以上であれば処理をステップST83へ進める
(ステップST82)。このステップST74からステ
ップST82の処理によって平均速度抽出間隔t(例え
ば60秒)の間の車両移動距離(Dist)kmが得ら
れているため、次式により平均速度抽出間隔tの間の平
均速度(時速)を算出する(ステップST83)。
The travel distance calculated in step ST79 is added to the vehicle travel distance (Dist) (step ST79).
80), and is set to “point 2” set to “point 1” (step ST81). Next, if the traffic jam detection timer is shorter than the preset average speed extraction interval t (for example, 60 seconds), the process proceeds to step ST77. If the timer is equal to or longer than the average speed extraction interval t, the process proceeds to step ST83 (step ST82). ). Since the vehicle movement distance (Dist) km during the average speed extraction interval t (for example, 60 seconds) is obtained by the processing from step ST74 to step ST82, the average speed (Dist) during the average speed extraction interval t is calculated by the following equation. Per hour) (step ST83).

【0047】平均速度[km/h]=Dist[km]
/(1/60)[h]
Average speed [km / h] = Dist [km]
/ (1/60) [h]

【0048】このステップST83で算出した平均速度
抽出間隔tの間の平均速度を予め設定された渋滞判定速
度v(例えば20km/h)と比較し(ステップST8
4)、平均速度が渋滞判定速度vを超えていればステッ
プST86へ進み、渋滞判定速度v以下であればステッ
プST85へ進む。即ち、ステップST84の比較で平
均速度抽出間隔tの間の平均速度が渋滞判定速度vを超
えていれば、「カウント」に“0”を設定した後、処理
をステップST74へ戻す(ステップST86)。ま
た、ステップST84の比較で、平均速度抽出時間tの
間の平均速度が渋滞判定速度v以下であれば、「カウン
ト」に“1”を加算して(ステップST85)、その
「カウント」を予め設定された渋滞判定回数m(例えば
5)と比較し(ステップST87)、渋滞判定回数m未
満であれば処理をステップST74に戻す。また、「カ
ウント」が渋滞判定回数m以上となれば渋滞に陥ってい
ると判定して、「渋滞有り」を渋滞予測手段26へ送信
する(ステップST88)。
The average speed during the average speed extraction interval t calculated in step ST83 is compared with a predetermined traffic jam determination speed v (for example, 20 km / h) (step ST8).
4) If the average speed exceeds the traffic jam determination speed v, the process proceeds to step ST86; if the average speed is equal to or less than the traffic jam determination speed v, the process proceeds to step ST85. That is, if the average speed during the average speed extraction interval t exceeds the traffic congestion determination speed v in the comparison in step ST84, “0” is set to “count”, and the process returns to step ST74 (step ST86). . If the average speed during the average speed extraction time t is equal to or less than the traffic jam determination speed v in the comparison in step ST84, “1” is added to “count” (step ST85), and the “count” is set in advance. It is compared with the set traffic jam determination number m (for example, 5) (step ST87), and if less than the traffic jam determination number m, the process returns to step ST74. If the “count” is equal to or greater than the number of times of traffic congestion determination m, it is determined that traffic is congested, and “congested” is transmitted to the traffic congestion predicting means 26 (step ST88).

【0049】実施の形態5.また、上記実施の形態4で
は、平均速度抽出間隔t毎の車両の平均速度が渋滞判定
速度v以下である状態が、渋滞判定回数m以上連続して
検出された場合に渋滞と判定するものを示したが、平均
速度抽出間隔t毎の車両の平均速度を算出し、過去渋滞
判定回数m回の1分毎の平均速度のうち渋滞判定速度v
以下である状態の割合が渋滞発生割合r以上であった場
合に渋滞と判定するようにしてもよい。次に、平均速度
抽出間隔t(例えば1分)毎の車両の平均速度を算出
し、過去渋滞判定回数m(例えば10)回の平均速度の
うちで渋滞判定速度v(例えば20km/h)以下であ
る状態の割合が渋滞発生割合r(例えば80%)以上で
あった場合に渋滞を検出する動作の手順を図12のフロ
ーチャートを用いて説明する。なお、これは実施の形態
4において渋滞検出手段23の動作を説明した図8の動
作手順を図12のように変更することで実現できる。
Embodiment 5 Further, in the fourth embodiment, when the average speed of the vehicle at the average speed extraction interval t is equal to or less than the traffic congestion determination speed v is continuously detected for the traffic congestion determination count m or more, it is determined that the traffic congestion is determined. As shown, the average speed of the vehicle at each average speed extraction interval t was calculated, and the congestion determination speed v
The congestion may be determined when the ratio of the following states is equal to or greater than the congestion occurrence ratio r. Next, the average speed of the vehicle at each average speed extraction interval t (for example, 1 minute) is calculated, and the average of the past congestion determination times m (for example, 10) is equal to or less than the congestion determination speed v (for example, 20 km / h). The procedure of the operation of detecting traffic congestion when the ratio of the state is not less than the traffic congestion occurrence ratio r (for example, 80%) will be described with reference to the flowchart of FIG. This can be realized by changing the operation procedure of FIG. 8 describing the operation of the traffic congestion detecting means 23 in the fourth embodiment as shown in FIG.

【0050】まず現在位置検出手段21より現在位置が
入力され(ステップST91)、入力された現在位置を
「地点2」に設定し(ステップST92)、渋滞検出割
合(Rate)を“0%”とし(ステップST93)、
渋滞検出用タイマ(TM)をリセットし(ステップST
94)、渋滞検出用タイマ(TM)を起動する(ステッ
プST95)。次に車両移動距離(Dist)に“0”
を設定し(ステップST96)、再び現在位置検出手段
21より現在位置が入力され(ステップST97)、こ
のステップST97で入力された現在位置を「地点1」
に設定する(ステップST98)。次に「地点1」と
「地点2」間の距離を車両の移動距離として算出する
(ステップST99)。例えば「地点1」に示される地
点を(X1,Y1)の座標で示し、「地点2」に示され
る地点を(X2,Y2)の座標で示すと、次式でその移
動距離を算出することができる。
First, the current position is inputted from the current position detecting means 21 (step ST91), the inputted current position is set to "point 2" (step ST92), and the congestion detection rate (Rate) is set to "0%". (Step ST93),
Reset the congestion detection timer (TM) (step ST
94), and starts a congestion detection timer (TM) (step ST95). Next, "0" is set for the vehicle travel distance (Dist).
Is set (step ST96), and the current position is again input from the current position detecting means 21 (step ST97), and the current position input in step ST97 is referred to as "point 1".
(Step ST98). Next, the distance between “point 1” and “point 2” is calculated as the moving distance of the vehicle (step ST99). For example, if a point indicated by "point 1" is indicated by coordinates of (X1, Y1) and a point indicated by "point 2" is indicated by coordinates of (X2, Y2), the movement distance is calculated by the following equation. Can be.

【0051】[0051]

【数4】 (Equation 4)

【0052】このステップST99で算出した走行距離
を車両移動距離(Dist)に加算し(ステップST1
00)、「地点1」に設定されている地点を「地点2」
に設定する(ステップST101)。次に渋滞検出用タ
イマ(TM)が予め設定された平均速度抽出間隔t(例
えば60秒)未満であれば処理をステップST97へ進
め、平均速度抽出間隔t以上であれば処理をステップS
T103へ進める(ステップST102)。このステッ
プST94からステップST102の処理によって平均
速度抽出間隔t(例えば60秒)の間の車両移動距離
(Dist)kmが得られているため、次式により平均
速度時間間隔tの間の平均速度(時速)を算出する(ス
テップST103)。
The travel distance calculated in step ST99 is added to the vehicle travel distance (Dist) (step ST1).
00), the point set as “Point 1” is “Point 2”
(Step ST101). Next, if the traffic jam detection timer (TM) is shorter than the preset average speed extraction interval t (for example, 60 seconds), the process proceeds to step ST97.
The process proceeds to T103 (step ST102). Since the vehicle movement distance (Dist) km during the average speed extraction interval t (for example, 60 seconds) is obtained by the processing from step ST94 to step ST102, the average speed (Dist) during the average speed time interval t is calculated by the following equation. Per hour) (step ST103).

【0053】平均速度[km/h]=Dist[km]
/(1/60)[h]
Average speed [km / h] = Dist [km]
/ (1/60) [h]

【0054】このステップST103で算出した平均速
度抽出間隔tの間の平均速度を予め設定されている渋滞
判定速度vと比較し(ステップST104)、平均速度
が渋滞判定速度vを超えていればステップST106へ
進み、渋滞判定速度v以下であればステップST105
へ進む(ステップST104)。即ち、ステップST1
04で平均速度抽出間隔tの間の平均速度が渋滞判定速
度vを超えていれば、渋滞検出割合(Rate)より
“10%”を減算してステップST94へ戻る(ステッ
プST106)。但しこの渋滞検出割合の値が“0%”
未満になる場合には減算しないものとする。また、ステ
ップST104で平均速度抽出間隔tの間の平均速度が
渋滞判定速度v以下であれば、渋滞検出割合(Rat
e)に“10%”を加算する(ステップST105)。
但しこの渋滞検出割合(Rate)の値が“100%”
を超える場合には加算しないものとする。この渋滞検出
割合(Rate)を予め設定された渋滞発生割合r(例
えば80%)と比較し(ステップST107)、渋滞発
生割合r未満であればステップST94に処理を戻す。
また、渋滞検出割合(Rate)が渋滞発生割合r以上
であれば渋滞に陥っていると判定して、「渋滞有り」を
渋滞予測手段26へ送信する(ステップST108)。
The average speed during the average speed extraction interval t calculated in step ST103 is compared with a preset congestion determination speed v (step ST104). If the average speed exceeds the congestion determination speed v, the process proceeds to step ST104. The process proceeds to ST106, and if the speed is equal to or less than the traffic jam determination speed v, the process proceeds to step ST105.
The process proceeds to (Step ST104). That is, step ST1
If the average speed during the average speed extraction interval t exceeds the traffic congestion determination speed v in 04, "10%" is subtracted from the traffic congestion detection rate (Rate), and the process returns to step ST94 (step ST106). However, the value of this traffic congestion detection ratio is “0%”
If it is less than, it shall not be subtracted. If the average speed during the average speed extraction interval t is equal to or less than the traffic jam determination speed v in step ST104, the traffic jam detection rate (Rat
"10%" is added to e) (step ST105).
However, the value of this traffic congestion detection ratio (Rate) is “100%”.
If it exceeds, it shall not be added. This congestion detection rate (Rate) is compared with a preset congestion occurrence rate r (for example, 80%) (step ST107), and if it is less than the congestion occurrence rate r, the process returns to step ST94.
If the traffic congestion detection rate (Rate) is equal to or greater than the traffic congestion occurrence rate r, it is determined that there is traffic congestion, and "congested" is transmitted to the traffic congestion prediction means 26 (step ST108).

【0055】実施の形態6.また、上記実施の形態1で
は、渋滞であると判断する速度を渋滞判定速度vを、全
ての道路に対して例えば20km/h以下とした場合に
ついて説明したが、走行している道路の道路種別によっ
てその渋滞判定速度vの値を変化させるようにしてもよ
い。例えば実施の形態1の渋滞検出に用いている渋滞判
定速度vの値を、走行している道路の道路種別が高速道
路であった場合は例えばv=30km/hとし、走行し
ている道路の道路種別が国道であった場合は例えばv=
20km/hとし、走行している道路の道路種別が都道
府県道または主要地方道またはその他道路であった場合
は例えばv=10km/hとする。
Embodiment 6 FIG. Further, in the first embodiment, the case where the traffic congestion determination speed v is set to, for example, 20 km / h or less for all roads is determined as the speed at which traffic is determined to be congested. Alternatively, the value of the traffic congestion determination speed v may be changed. For example, the value of the traffic congestion determination speed v used for the traffic congestion detection in the first embodiment is set to, for example, v = 30 km / h when the road type of the traveling road is an expressway, and If the road type is national road, for example, v =
20 km / h, and if the road type of the traveling road is a prefectural road, a main local road or other roads, for example, v = 10 km / h.

【0056】実施の形態7.また、上記実施の形態1で
は、各交差点に接続する道路の道路種別を渋滞予測の対
象としたものを示したが、例えば表2に示すような渋滞
予測係数表を用い、交差点に接続する道路の本数によっ
て渋滞予測を行うようにしてもよく、さらには、例えば
表3に示すような2次元の渋滞予測係数の一覧表を用
い、交差点に接続する道路の本数と道路種別の両方を用
いて渋滞予測を行うようにしてもよい。
Embodiment 7 FIG. Further, in the first embodiment, the road type of the road connected to each intersection is set as a target of traffic congestion prediction. However, for example, a road congestion prediction coefficient table as shown in Table 2 is used and the road connecting to the intersection is determined. The traffic congestion prediction may be performed based on the number of roads. Further, for example, a list of two-dimensional traffic congestion prediction coefficients as shown in Table 3 is used, and both the number of roads connected to the intersection and the road type are used. Traffic jam prediction may be performed.

【0057】[0057]

【表2】 [Table 2]

【0058】[0058]

【表3】 [Table 3]

【0059】実施の形態8.また、上記実施の形態1で
は、各交差点に接続する道路の道路種別を渋滞予測の対
象としたものを示したが、例えば表4に示すような渋滞
予測係数表を用い、交差点に接続する道路の幅員に基づ
いて渋滞予測を行うようにしてもよい。
Embodiment 8 FIG. Further, in the first embodiment, the road type of the road connected to each intersection is set as the target of the traffic congestion. May be made based on the width of the traffic jam.

【0060】[0060]

【表4】 [Table 4]

【0061】実施の形態9.また、上記実施の形態1で
は、各交差点に接続する道路の道路種別を渋滞予測の対
象としたものを示したが、例えば表5に示すような渋滞
予測係数表を用い、例えばトンネルや橋などの渋滞要因
項目が存在する道路と接続しているか否かによって渋滞
予測を行うようにしてもよい。
Embodiment 9 FIG. Further, in the first embodiment, the road type of the road connected to each intersection is set as the target of the traffic congestion prediction. The traffic congestion prediction may be performed based on whether or not the traffic congestion factor item is connected to the road on which the traffic congestion factor item exists.

【0062】[0062]

【表5】 [Table 5]

【0063】実施の形態10.また、上記実施の形態1
では、各交差点に接続する道路の道路種別のみを渋滞予
測の対象としたものを示したが、交差点に接続する道路
の道路種別、交差点に接続する道路の本数、交差点に接
続する道路の幅員、および交差点に接続する道路にトン
ネルや橋等が存在するかなどの複数の要因を総合的に評
価して渋滞予測を行うとしてもよい。次に、交差点に接
続する道路の種別と、交差点に接続する道路の本数と、
交差点に接続する道路の幅員と、交差点に接続する道路
にトンネルや橋が存在するかという複数の要因を総合的
に評価して渋滞予測を行う動作の手順を図13のフロー
チャートを用いて説明する。なお、これは実施の形態1
において渋滞予測手段26の動作を説明した図9の動作
手順のステップST42の処理を、図13に示す手順に
変更することで実現できる。
Embodiment 10 FIG. Embodiment 1
In the above, only the road type of the road connected to each intersection was targeted for traffic congestion prediction, but the road type of the road connected to the intersection, the number of roads connected to the intersection, the width of the road connected to the intersection, The traffic congestion may be estimated by comprehensively evaluating a plurality of factors such as whether a tunnel or a bridge exists on a road connected to the intersection. Next, the type of road connecting to the intersection, the number of roads connecting to the intersection,
The procedure of an operation for performing traffic congestion prediction by comprehensively evaluating a plurality of factors such as a width of a road connecting to an intersection and whether a tunnel or a bridge exists on a road connecting to the intersection will be described with reference to the flowchart of FIG. . Note that this corresponds to the first embodiment.
In FIG. 9, the operation of step ST42 in the operation procedure of FIG. 9 which describes the operation of the traffic congestion prediction means 26 can be realized by changing the procedure shown in FIG.

【0064】まず道路データ記憶手段28より読み込ん
だ道路データをもとに、図9のステップST41で抽出
された各交差点に接続される道路の道路種別を調べ、表
1に示す渋滞予測係数表と照らし合わせて、各交差点の
渋滞予測係数を付加する(ステップST111)。例え
ば、図9のステップST41で抽出された交差点が図5
の交差点103,104,105,106,107であ
った場合、各交差点に接続される道路の種別と表1に示
す渋滞予測係数表より交差点103の渋滞予測係数は
3.0、交差点104の渋滞予測係数は4.0、交差点
105の渋滞予測係数は3.0、交差点106の渋滞予
測係数は5.0、交差点107の渋滞予測係数は3.0
となる。
First, based on the road data read from the road data storage means 28, the road type of the road connected to each intersection extracted in step ST41 of FIG. 9 is checked. Then, the traffic congestion prediction coefficient of each intersection is added (step ST111). For example, the intersection extracted in step ST41 of FIG.
Are the intersections 103, 104, 105, 106, and 107, the traffic congestion prediction coefficient of the intersection 103 is 3.0 and the traffic congestion of the intersection 104 is based on the type of road connected to each intersection and the traffic congestion prediction coefficient table shown in Table 1. The prediction coefficient is 4.0, the congestion prediction coefficient of the intersection 105 is 3.0, the congestion prediction coefficient of the intersection 106 is 5.0, and the congestion prediction coefficient of the intersection 107 is 3.0.
Becomes

【0065】次に道路データ記憶手段28より読み込ん
だ道路データをもとに、図9のステップST41で抽出
された各交差点に接続される道路の本数を調べ、表2に
示す渋滞予測係数表と照らし合わせて、各交差点に渋滞
予測係数を加算する(ステップST112)。例えば、
ステップST111で設定された渋滞予測係数が、交差
点103の渋滞予測係数は3.0、交差点104の渋滞
予測係数は4.0、交差点105の渋滞予測係数は3.
0、交差点106の渋滞予測係数は5.0、交差点10
7の渋滞予測係数は3.0であった場合、各交差点に接
続される道路の本数と表2に示す渋滞予測係数表より各
交差点の渋滞予測係数は、交差点103の渋滞予測係数
は3.0、交差点104の渋滞予測係数は4.0、交差
点105の渋滞予測係数は3.0、交差点106の渋滞
予測係数は5.0、交差点107の渋滞予測係数は3.
0となる。
Next, based on the road data read from the road data storage means 28, the number of roads connected to each intersection extracted in step ST41 of FIG. 9 is checked. Then, the traffic congestion prediction coefficient is added to each intersection (step ST112). For example,
The traffic congestion prediction coefficients set in step ST111 are as follows: the traffic congestion prediction coefficient at the intersection 103 is 3.0; the traffic congestion prediction coefficient at the intersection 104 is 4.0;
0, traffic congestion prediction coefficient of intersection 106 is 5.0, intersection 10
7 is 3.0, the traffic congestion prediction coefficient of each intersection from the traffic congestion prediction coefficient table shown in Table 2 and the number of roads connected to each intersection, and the traffic congestion prediction coefficient of the intersection 103 is 3.0. 0, the congestion prediction coefficient of the intersection 104 is 4.0, the congestion prediction coefficient of the intersection 105 is 3.0, the congestion prediction coefficient of the intersection 106 is 5.0, and the congestion prediction coefficient of the intersection 107 is 3.0.
It becomes 0.

【0066】次に道路データ記憶手段28より読み込ん
だ道路データをもとに、図9のステップST41で抽出
された各交差点に接続される道路の幅員を調べ、表4に
示す渋滞予測係数表と照らし合わせて、各交差点に渋滞
予測係数を加算する(ステップST113)。例えば、
ステップST112で設定された渋滞予測係数が、交差
点103の渋滞予測係数は3.0、交差点104の渋滞
予測係数は4.0、交差点105の渋滞予測係数は3.
0、交差点106の渋滞予測係数は5.0、交差点10
7の渋滞予測係数は3.0であった場合、各交差点に接
続される道路の幅員と表4に示す渋滞予測係数表より各
交差点の渋滞予測係数は、交差点103の渋滞予測係数
は7.0、交差点104の渋滞予測係数は9.0、交差
点105の渋滞予測係数は8.0、交差点106の渋滞
予測係数は10.0、交差点107の渋滞予測係数は
7.0となる。
Next, based on the road data read from the road data storage means 28, the width of the road connected to each intersection extracted in step ST41 of FIG. 9 is checked. Then, the traffic congestion prediction coefficient is added to each intersection (step ST113). For example,
The traffic congestion prediction coefficients set at step ST112 are as follows: the traffic congestion prediction coefficient at the intersection 103 is 3.0; the traffic congestion prediction coefficient at the intersection 104 is 4.0;
0, traffic congestion prediction coefficient of intersection 106 is 5.0, intersection 10
If the traffic congestion prediction coefficient of the intersection 103 is 3.0 and the traffic congestion prediction coefficient of the intersection 103 is 7.0 based on the width of the road connected to each intersection and the traffic congestion prediction coefficient table shown in Table 4. 0, the congestion prediction coefficient of the intersection 104 is 9.0, the congestion prediction coefficient of the intersection 105 is 8.0, the congestion prediction coefficient of the intersection 106 is 10.0, and the congestion prediction coefficient of the intersection 107 is 7.0.

【0067】次に道路データ記憶手段28より読み込ん
だ道路データをもとに、図9のステップST41で抽出
された各交差点に接続される道路に存在する渋滞要因項
目を調べ、表5に示す渋滞予測係数表と照らし合わせ
て、各交差点に渋滞予測係数を加算する(ステップST
114)。例えば、ステップST113で設定された渋
滞予測係数が、交差点103の渋滞予測係数は7.0、
交差点104の渋滞予測係数は9.0、交差点105の
渋滞予測係数は8.0、交差点106の渋滞予測係数は
10.0、交差点107の渋滞予測係数は7.0であっ
た場合、各交差点に接続される道路に存在する渋滞要因
項目と表5に示す渋滞予測係数表より各交差点の渋滞予
測係数は、交差点103の渋滞予測係数は7.0、交差
点104の渋滞予測係数は9.3、交差点105の渋滞
予測係数は8.0、交差点106の渋滞予測係数は1
0.0、交差点107の渋滞予測係数は7.0となる。
Next, based on the road data read from the road data storage means 28, the traffic congestion factor items existing on the road connected to each intersection extracted in step ST41 of FIG. The traffic congestion prediction coefficient is added to each intersection in comparison with the prediction coefficient table (step ST
114). For example, the traffic congestion prediction coefficient set in step ST113 indicates that the traffic congestion prediction coefficient of the intersection 103 is 7.0,
If the congestion prediction coefficient of the intersection 104 is 9.0, the congestion prediction coefficient of the intersection 105 is 8.0, the congestion prediction coefficient of the intersection 106 is 10.0, and the congestion prediction coefficient of the intersection 107 is 7.0, From the congestion factor items existing on the road connected to the road and the congestion prediction coefficient table shown in Table 5, the congestion prediction coefficient for each intersection is 7.0 for the intersection 103, and 9.3 for the intersection 104. , The congestion prediction coefficient of the intersection 105 is 8.0, and the congestion prediction coefficient of the intersection 106 is 1
0.0, the traffic congestion prediction coefficient at the intersection 107 is 7.0.

【0068】実施の形態11.また、上記実施の形態1
では、現在位置から渋滞の発生原因であると推定される
交差点までの道路を渋滞として重み付けを行うものを示
したが、現在位置から渋滞の発生原因であると推定され
る交差点までの道路とその間に存在する交差点に接続さ
れる道路に対して渋滞の重み付けを行うようにしてもよ
い。
Embodiment 11 FIG. Embodiment 1
In the above, the road from the current position to the intersection estimated to be the cause of the traffic congestion is weighted as congestion, but the road from the current position to the intersection estimated to be the cause of the traffic congestion and the May be weighted for traffic congestion on the roads connected to the intersections existing in.

【0069】実施の形態12.また、上記実施の形態1
では、予測された渋滞道路に対して道路の距離を5倍、
走行速度を1/5倍として、その渋滞を回避して目的地
に到達する推奨経路を探索する場合について説明した
が、重み付けを行う道路の道路種別に応じてその重みを
変化させるようにしてもよい。例えば重み付けを行う道
路が高速道路であった場合は、道路の距離を10倍、走
行速度を1/10倍にし、重み付けを行う道路が国道で
あった場合は、道路の距離を8倍、走行速度を1/8倍
にし、重み付けを行う道路が都道府県道であった場合
は、道路の距離を6倍、走行速度を1/6倍にし、重み
付けを行う道路が主要地方道であった場合は、道路の距
離を4倍、走行速度を1/4倍にし、重み付けを行う道
路がその他道路であった場合は、道路の距離を2倍、走
行速度を1/2倍にする。
Embodiment 12 FIG. Embodiment 1
Now, 5 times the distance of the predicted congested road,
The case where the traveling speed is reduced to 1/5 and the recommended route to reach the destination while avoiding the traffic congestion is described, but the weight may be changed according to the type of the road to be weighted. Good. For example, if the road to be weighted is a highway, the road distance is increased by a factor of 10 and the traveling speed is reduced to 1/10. If the weighted road is a national road, the distance of the road is increased by a factor of eight. When the speed is 1/8 times and the road to be weighted is a prefectural road, the distance of the road is 6 times, the traveling speed is 1/6 times, and the road to be weighted is a main local road. Makes the road distance four times and the traveling speed 1/4, and if the road to be weighted is another road, the road distance is doubled and the traveling speed is 1/2.

【0070】実施の形態13.また、上記各実施の形態
1では、提示手段27としてCRTディスプレイを利用
して視覚的に提示するものを示したが、音声によって聴
覚的な提示を行うようにしてもよい。
Embodiment 13 FIG. Further, in each of the first embodiments, the presenting unit 27 is described as visually presenting using a CRT display. However, auditory presentation may be performed by voice.

【0071】実施の形態14.次にこの発明の実施の形
態14を図について説明する。この実施の形態14では
車両の運転状態として、図2のブレーキセンサ36を利
用して乗員がブレーキをかけるタイミングを検出し、そ
れより渋滞の有無を検出するもので、以下に図1の渋滞
検出手段23の動作手順を図14のフローチャートを用
いて説明する。
Embodiment 14 FIG. Next, a fourteenth embodiment of the present invention will be described with reference to the drawings. In the fourteenth embodiment, as the driving state of the vehicle, the timing at which the occupant applies the brake is detected by using the brake sensor 36 of FIG. The operation procedure of the means 23 will be described with reference to the flowchart of FIG.

【0072】まず渋滞検出用タイマ(TM2)をリセッ
トし(ステップST121)、ブレーキ間隔検出用タイ
マ(TM1)をリセットして(ステップST122)、
ブレーキ間隔検出用タイマ(TM1)を起動する(ステ
ップST123)。その後ブレーキがかけられるのを待
つ(ステップST124)。例えば、図2のブレーキセ
ンサ36は乗員がブレーキをかけた時に、制御部31に
対して割り込みを発生されるものであり、図1の渋滞検
出手段23はブレーキセンサ36から割り込みが発生し
た時に、「ブレーキング」の信号を受けるものである。
First, the congestion detection timer (TM2) is reset (step ST121), and the brake interval detection timer (TM1) is reset (step ST122).
A brake interval detection timer (TM1) is started (step ST123). After that, it waits for the brake to be applied (step ST124). For example, the brake sensor 36 in FIG. 2 generates an interrupt to the control unit 31 when the occupant applies a brake, and the congestion detecting unit 23 in FIG. It receives the signal of "braking".

【0073】次にブレーキがかけられたことがステップ
ST124で検出されると、その時のブレーキ間隔検出
タイマ(TM1)が予め設定された渋滞ブレーキ間隔時
間t1(例えば30秒)以下であるかを判定(ステップ
ST125)し、結果がt1以下であればステップST
126へ処理を進め、t1以上であれば処理をステップ
ST121へ処理を戻す。ブレーキ間隔検出タイマ(T
M1)が渋滞ブレーキ間隔時間t1以下であれば、次に
渋滞検出用タイマ(TM2)が起動されているか否かを
判定し(ステップST126)、起動されていればステ
ップST128へ、起動されていなければステップST
127へ進む。即ち、渋滞検出用タイマ(TM2)が起
動中でなければ、渋滞検出用タイマを起動してステップ
ST122へ戻る(ステップST127)。一方、渋滞
検出用タイマ(TM2)が起動中であれば渋滞検出用タ
イマ(TM2)が予め設定された渋滞検出時間t2(例
えば10分)以上か否かの判定を行い(ステップST1
28)、渋滞検出用タイマ(TM2)が渋滞検出時間t
2未満であればステップST122へ処理を戻す。ま
た、渋滞検出用タイマ(TM2)が渋滞検出時間t2以
上であった場合は、渋滞に陥ったと判定して、「渋滞有
り」を渋滞予測手段26へ送信する(ステップST12
9)。
Next, when it is detected in step ST124 that the brake is applied, it is determined whether or not the brake interval detection timer (TM1) at that time is equal to or less than a preset traffic jam brake interval time t1 (for example, 30 seconds). (Step ST125) If the result is less than or equal to t1, step ST125
The process proceeds to 126, and if it is equal to or longer than t1, the process returns to step ST121. Brake interval detection timer (T
If M1) is equal to or less than the traffic jam brake interval time t1, it is next determined whether or not the traffic jam detection timer (TM2) has been activated (step ST126). Step ST
Proceed to 127. That is, if the congestion detection timer (TM2) is not running, the congestion detection timer is started and the process returns to step ST122 (step ST127). On the other hand, if the congestion detection timer (TM2) is running, it is determined whether or not the congestion detection timer (TM2) is longer than a preset congestion detection time t2 (for example, 10 minutes) (step ST1).
28), the congestion detection timer (TM2) sets the congestion detection time t
If less than 2, the process returns to step ST122. If the congestion detection timer (TM2) is equal to or longer than the congestion detection time t2, it is determined that a congestion has occurred, and "congested" is transmitted to the congestion prediction means 26 (step ST12).
9).

【0074】実施の形態15.なお、上記実施の形態1
4では、ブレーキ間隔が渋滞ブレーキ間隔時間t1以下
である状態が、渋滞検出時間t2以上継続された場合に
渋滞と判定するものについて述べたが、ブレーキ間隔が
渋滞ブレーキ間隔時間t1(例えば30秒)以下である
ブレーキングが、予め設定された渋滞検出回数n(例え
ば20)回以上連続して発生する場合に渋滞と判定する
ようにしてもよい。
Embodiment 15 FIG. In the first embodiment,
In No. 4, the case where the state in which the brake interval is equal to or less than the congestion brake interval time t1 is determined to be a congestion when the congestion detection time t2 or more is continued is described. If the following braking occurs continuously more than a preset number n (for example, 20) of traffic jam detection times, it may be determined that there is a traffic jam.

【0075】実施の形態16.また、上記実施の形態1
4では、全ての道路において、渋滞であると判断するた
めのブレーキ間隔を渋滞ブレーキ間隔時間t1(例えば
30秒)以下とし、渋滞に陥っていると判断するための
時間を渋滞検出時間t2(例えば10分)以上としたも
のを示したが、走行している道路の道路種別によりその
渋滞ブレーキ間隔時間t1と渋滞検出時間t2の値を変
化させるようにしてもよい。例えば実施の形態14の渋
滞検出に用いる渋滞ブレーキ間隔時間t1と渋滞検出時
間t2の値を、走行している道路の道路種別が高速道路
であった場合は例えば渋滞ブレーキ間隔時間をt1=6
0秒、渋滞検出時間をt2=5分とし、走行している道
路の道路種別が国道であった場合は例えば渋滞ブレーキ
間隔時間をt1=40秒、渋滞検出時間をt2=10分
とし、走行している道路の道路種別が都道府県道または
主要地方道またはその他道路であった場合は例えば渋滞
ブレーキ間隔時間をt1=20秒、渋滞検出時間をt2
=15分とする。
Embodiment 16 FIG. Embodiment 1
In No. 4, on all roads, the brake interval for judging that there is traffic congestion is set to be equal to or less than the congestion brake interval time t1 (for example, 30 seconds), and the time for judging that traffic is congested is set to the congestion detection time t2 (for example, 10 minutes) or more, but the values of the traffic jam brake interval time t1 and the traffic jam detection time t2 may be changed according to the type of the road on which the vehicle is traveling. For example, the values of the congestion brake interval time t1 and the congestion detection time t2 used for the congestion detection in the fourteenth embodiment are determined by the following equation.
0 seconds, the traffic jam detection time is t2 = 5 minutes, and if the road type of the traveling road is a national road, for example, the traffic jam brake interval time is t1 = 40 seconds, the traffic jam detection time is t2 = 10 minutes, and the driving is performed. If the road type of the road is a prefectural road, a main local road or another road, for example, the traffic jam brake interval time is t1 = 20 seconds, and the traffic jam detection time is t2.
= 15 minutes.

【0076】実施の形態17.次にこの発明の実施の形
態17を図について説明する。この実施の形態17では
車両の運転状態として、図2のギヤセンサ37を利用し
て、車両に搭載される変速ギヤのギヤチェンジ位置とそ
のギヤチェンジ位置の継続時間を検出し、それより渋滞
の有無を検出するもので、以下に図1の渋滞検出手段2
3の動作手順を図15のフローチャートを用いて説明す
る。
Embodiment 17 FIG. Next, a seventeenth embodiment of the present invention will be described with reference to the drawings. In the seventeenth embodiment, the gear change position of the transmission gear mounted on the vehicle and the duration of the gear change position are detected by using the gear sensor 37 shown in FIG. The traffic congestion detection means 2 shown in FIG.
The operation procedure 3 will be described with reference to the flowchart in FIG.

【0077】まず渋滞ギヤ位置合計時間TLを0秒に設
定し(ステップST131)、渋滞ギヤ位置タイマ(T
M1)をリセットして(ステップST132)、ギヤチ
ェンジ位置を抽出する(ステップST133)。例え
ば、図2のギヤセンサ37は、車両に搭載された変速ギ
ヤのギヤチェンジ位置を抽出するものであり、例えばギ
ヤチェンジ位置が「ロウギヤ」位置であった場合は
“1”を、「セカンドギヤ」位置であった場合は“2”
を、「サードギヤ」位置であった場合は“3”を、「ト
ップギヤ」位置であった場合は“4”を、「リバースギ
ヤ」位置であった場合は“−1”を、「ニュウトラルギ
ヤ」位置であった場合は“0”を、それぞれデジタル信
号により抽出する。
First, the congestion gear position total time TL is set to 0 seconds (step ST131), and the congestion gear position timer (T
M1) is reset (step ST132), and a gear change position is extracted (step ST133). For example, the gear sensor 37 in FIG. 2 is for extracting the gear change position of the transmission gear mounted on the vehicle. For example, if the gear change position is the “low gear” position, “1” is set, "2" if position
"3" for the "third gear" position, "4" for the "top gear" position, "-1" for the "reverse gear" position, and "neutral In the case of the "gear" position, "0" is extracted by a digital signal.

【0078】次にこのステップST133で抽出したギ
ヤチェンジ位置が“3”(サードギヤ)または“4”
(トップギヤ)または“−1”(リバースギヤ)であっ
た場合は渋滞に陥っていないと判断して処理をステップ
ST131へ戻す(ステップST134)。また、
“1”(ロウギヤ)または“2”(セカンドギヤ)であ
れば渋滞の検出を開始するため処理をステップST13
6へ進め、“0”(ニュウトラルギヤ)であればステッ
プST138へ処理を進める(ステップST135)。
ここで、ステップST133にて検出されたギヤチェン
ジ位置が“1”(ロウギヤ)または“2”(セカンドギ
ヤ)であったとステップST135で判定された場合に
は、渋滞ギヤ位置タイマ(TM1)が起動中かの判定を
行い(ステップST136)、結果が起動中であればス
テップST133へ、結果が起動していなければステッ
プST137へそれぞれ処理が進む。ステップST13
6で渋滞ギヤ位置タイマ(TM1)が起動中でないと判
定されれば、渋滞ギヤ位置タイマ(TM1)の起動を行
う(ステップST137)。
Next, the gear change position extracted in step ST133 is "3" (third gear) or "4".
If it is (top gear) or "-1" (reverse gear), it is determined that there is no traffic jam, and the process returns to step ST131 (step ST134). Also,
If it is "1" (low gear) or "2" (second gear), the process proceeds to step ST13 to start detection of traffic jam.
6, and if "0" (neutral gear), the process proceeds to step ST138 (step ST135).
If it is determined in step ST135 that the gear change position detected in step ST133 is "1" (low gear) or "2" (second gear), the congestion gear position timer (TM1) is started. It is determined whether the operation is in progress (step ST136). If the result is in operation, the process proceeds to step ST133. If the result is not in operation, the process proceeds to step ST137. Step ST13
If it is determined in step 6 that the congestion gear position timer (TM1) is not running, the congestion gear position timer (TM1) is started (step ST137).

【0079】一方、ステップST135の判定が否定
(N)であった場合には、渋滞ギヤ位置タイマ(TM
1)を渋滞ギヤ位置合計時間(TL)に加算し(ステッ
プST138)、渋滞ギヤ位置合計時間(TL)が予め
設定される渋滞検出時間t1(例えば3分)以上である
かの判定を行い(ステップST139)、結果が否定
(N)であった場合には処理をステップST132へ戻
す。一方、結果が肯定(Y)であった場合には、ギヤ位
置が“1”(ロウギヤ)または“2”(セカンドギヤ)
である時間が渋滞検出時間t1以上になったため渋滞で
あると判断して「渋滞有り」を渋滞予測手段26へ送信
する(ステップST140)。
On the other hand, if the determination in step ST135 is negative (N), the congestion gear position timer (TM
1) is added to the congestion gear position total time (TL) (step ST138), and it is determined whether the congestion gear position total time (TL) is equal to or longer than a preset congestion detection time t1 (for example, 3 minutes) ( (Step ST139) If the result is negative (N), the process returns to step ST132. On the other hand, if the result is affirmative (Y), the gear position is “1” (low gear) or “2” (second gear)
Is longer than the traffic congestion detection time t1, it is determined that there is a traffic congestion, and "congested" is transmitted to the traffic congestion prediction means 26 (step ST140).

【0080】実施の形態18.なお、上記実施の形態1
7では、全ての道路において、渋滞を検出するための規
定時間を渋滞検出時間t1(例えば3分)としたものを
示したが、走行している道路の道路種別によりその渋滞
検出時間t1を変化させるようにしてもよい。例えば実
施の形態17の渋滞検出時間t1を、走行している道路
の道路種別が高速道路であった場合は渋滞検出時間をt
1=1分、走行している道路の道路種別が国道であった
場合は渋滞検出時間をt1=2分とし、走行している道
路の道路種別が都道府県道または主要地方道またはその
他道路であった場合は渋滞検出時間をt1=3分とする
Embodiment 18 FIG. In the first embodiment,
In FIG. 7, the specified time for detecting traffic congestion is set to the traffic congestion detection time t1 (for example, 3 minutes) on all roads, but the traffic congestion detection time t1 varies depending on the road type of the road on which the vehicle is traveling. You may make it do. For example, when the traffic congestion detection time t1 of the seventeenth embodiment is set to t
1 = 1 minute, when the road type of the traveling road is the national road, the congestion detection time is set to t1 = 2 minutes, and the road type of the traveling road is a prefectural road, a main local road, or another road. If there is, the congestion detection time is set to t1 = 3 minutes

【0081】実施の形態19.次にこの発明の実施の形
態19を図について説明する。この実施の形態19では
車両の運転状態として、図2の車速センサ38を利用し
て渋滞検出時間t(例えば60秒)の間に車速の加減速
回数を検出し、それが渋滞加減速回数n(例えば5回)
以上であり、かつ車速が渋滞速度V(例えば20km/
h)以下であった場合に渋滞を検出するもので、以下に
図1の渋滞検出手段23の動作手順を図16のフローチ
ャートを用いて説明する。
Embodiment 19 FIG. Next, a nineteenth embodiment of the present invention will be described with reference to the drawings. In the nineteenth embodiment, the number of times of acceleration / deceleration of the vehicle speed is detected during the traffic jam detection time t (for example, 60 seconds) using the vehicle speed sensor 38 in FIG. (For example, 5 times)
And the vehicle speed is the traffic jam speed V (for example, 20 km /
h) Detect traffic congestion when:

【0082】まず加減速回数(CNT)を“0”とし
(ステップST141)、加速フラグ(FLG)を
“0”とし(ステップST142)、渋滞検出時間タイ
マ(TM)をリセットし(ステップST143)、渋滞
検出時間タイマ(TM)を起動する(ステップST14
4)。次いで、その渋滞検出時間タイマ(TM)を予め
設定された渋滞検出時間t(例えば60秒)と比較して
(ステップST145)、渋滞検出時間tを超えていれ
ばステップST141へ戻す。また、渋滞検出時間タイ
マ(TM)が渋滞検出時間t以下であれば、図2の車速
センサ38より車両の走行速度を検出し、検出した車速
を第1車速v1に設定する(ステップST146)。次
に、このステップST146で検出した第1車速v1を
予め設定された渋滞速度V(例えば20km/h)と比
較し(ステップST147)、渋滞速度Vを超えていれ
ばステップST141へ処理を戻す。また、第1車速v
1が渋滞速度V以下であれば、図2の車速センサ38よ
り車両の走行速度を検出し、検出した車速を第2車速v
2に設定する(ステップST148)。
First, the number of times of acceleration / deceleration (CNT) is set to “0” (step ST141), the acceleration flag (FLG) is set to “0” (step ST142), and the congestion detection time timer (TM) is reset (step ST143). A traffic jam detection time timer (TM) is started (step ST14).
4). Next, the congestion detection time timer (TM) is compared with a preset congestion detection time t (for example, 60 seconds) (step ST145), and if it exceeds the congestion detection time t, the process returns to step ST141. If the traffic jam detection time timer (TM) is equal to or shorter than the traffic jam detection time t, the vehicle speed is detected by the vehicle speed sensor 38 in FIG. 2 and the detected vehicle speed is set to the first vehicle speed v1 (step ST146). Next, the first vehicle speed v1 detected in step ST146 is compared with a preset congestion speed V (for example, 20 km / h) (step ST147), and if it exceeds the congestion speed V, the process returns to step ST141. Also, the first vehicle speed v
If 1 is equal to or less than the congestion speed V, the traveling speed of the vehicle is detected by the vehicle speed sensor 38 in FIG.
2 (step ST148).

【0083】次に、このステップST148で検出した
第2車速v2を予め設定された渋滞速度Vと比較し(ス
テップST149)、第2車速v2が渋滞検出車速Vを
超えていればステップST141へ処理を戻し、また、
第2車速v2が渋滞速度V以下であれば、第1車速v1
と第2車速v2との大小関係を判定する(ステップST
150)。判定の結果、第2車速v2の方が第1車速v
1よりも大きかった場合には、車両が加速していると判
断して加速フラグ(FLG)に“1”を設定する(ステ
ップST151)。また、第2車速v2の方が第1車速
v1よりも大きくなかった場合には、加速フラグ(FL
G)が“1”であるか否かを判定し(ステップST15
2)、その結果、加速フラグが“1”でなければ処理を
ステップST145へ戻す。
Next, the second vehicle speed v2 detected in step ST148 is compared with a preset congestion speed V (step ST149). If the second vehicle speed v2 exceeds the congestion detection vehicle speed V, the process proceeds to step ST141. And also
If the second vehicle speed v2 is equal to or less than the congestion speed V, the first vehicle speed v1
And the second vehicle speed v2 are determined (step ST
150). As a result of the determination, the second vehicle speed v2 is the first vehicle speed v
If it is larger than 1, it is determined that the vehicle is accelerating, and "1" is set to the acceleration flag (FLG) (step ST151). If the second vehicle speed v2 is not higher than the first vehicle speed v1, the acceleration flag (FL)
G) is determined to be “1” (step ST15)
2) As a result, if the acceleration flag is not "1", the process returns to step ST145.

【0084】一方、ステップST152による判定の結
果、加速フラグが“1”であった場合には、前回の判定
結果が「加速」であり、ステップST150で第2車速
v2の方が第1車速v1よりも大きくなかったことから
今回の判定結果が「加速していない」であるため、加減
速回数(CNT)に1を加える(ステップST15
3)。そして加減速回数(CNT)が予め設定された渋
滞加減速回数n(例えば5回)以上か否かを判定し(ス
テップST154)、その結果が渋滞加減速回数n未満
ならステップST145へ処理を戻す。一方、ステップ
ST154での判定の結果、加減速回数(CNT)が渋
滞加減速回数n以上であれば渋滞に陥ったと判定して、
「渋滞有り」を渋滞予測手段26へ送信する(ステップ
ST155)。
On the other hand, if the result of determination in step ST152 is that the acceleration flag is "1", the result of the previous determination is "acceleration", and in step ST150 the second vehicle speed v2 is greater than the first vehicle speed v1. Since the current determination result is “no acceleration”, 1 is added to the number of times of acceleration / deceleration (CNT) (step ST15).
3). Then, it is determined whether or not the number of times of acceleration / deceleration (CNT) is equal to or greater than a predetermined number of times of traffic jam acceleration / deceleration n (for example, 5 times) (step ST154). If the result is less than the number of times of traffic jam acceleration / deceleration n, the process returns to step ST145. . On the other hand, if the result of determination in step ST154 is that the number of times of acceleration / deceleration (CNT) is equal to or greater than the number of times of congestion acceleration / deceleration n, it is determined that a traffic jam has occurred.
"Congestion is present" is transmitted to traffic congestion prediction means 26 (step ST155).

【0085】実施の形態20.なお、上記実施の形態1
9では、渋滞を検出するための走行速度の加減速の回数
を、全ての道路において渋滞加減速回数nとした場合に
ついて説明したが、走行している道路の道路種別により
渋滞加減速回数nを変化させるようにしてもよい。例え
ば実施の形態19の渋滞加減速回数nを、走行している
道路の道路種別が高速道路であった場合は渋滞加減速回
数をn=3回、走行している道路の道路種別が国道であ
った場合は渋滞加減速回数をn=5回とし、走行してい
る道路の道路種別が都道府県道または主要地方道または
その他道路であった場合は渋滞加減速回数をn=8回と
する。
Embodiment 20 FIG. In the first embodiment,
9 describes the case where the number of times of acceleration / deceleration of the traveling speed for detecting traffic congestion is the number of times of traffic congestion acceleration / deceleration n on all roads. You may make it change. For example, if the number of times of congestion acceleration / deceleration n in the nineteenth embodiment is n, the number of times of congestion acceleration / deceleration is n = 3 if the road type of the traveling road is an expressway, and the road type of the traveling road is national road. If there is, the number of times of congestion acceleration / deceleration is set to n = 5. If the road type of the traveling road is a prefectural road, a main local road, or other roads, the number of times of congestion acceleration / deceleration is set to n = 8. .

【0086】実施の形態21.また、上記実施の形態1
9では、車両の走行速度を図2の車速センサ38を利用
して検出するものを示したが、図1の現在位置検出手段
21から得られる車両現在位置の時々刻々の変化より車
両の走行速度を検出するようにしてもよい。
Embodiment 21 FIG. Embodiment 1
In FIG. 9, the vehicle speed is detected by using the vehicle speed sensor 38 shown in FIG. May be detected.

【0087】実施の形態22.次にこの発明の実施の形
態22を図について説明する。この実施の形態22は渋
滞に陥ってからの車両の走行速度の変化から、交通渋滞
となっている道路を予測するものであり、以下に図1の
渋滞予測手段26の動作手順を図17のフローチャート
を用いて説明する。
Embodiment 22 FIG. Next, a twenty-second embodiment of the present invention will be described with reference to the drawings. In the twenty-second embodiment, a traffic congested road is predicted from a change in the traveling speed of a vehicle after the traffic congestion. This will be described with reference to a flowchart.

【0088】まず図1の現在位置検出手段21からの現
在位置の移動距離により過去t分(例えば10分)間の
平均走行速度を計算してそれを第1平均速度v1に設定
し(ステップST161)、次に、このステップST1
61と同じ手順で過去t/2分(例えば5分)間の平均
走行速度を計算してそれを第2平均速度v2に設定する
(ステップST162)。従って、例えば過去t分間、
例えば過去10分間の現在位置の移動距離が2kmであ
った場合、第1平均速度v1は次式で算出される。
First, an average running speed for the past t minutes (for example, 10 minutes) is calculated from the moving distance of the current position from the current position detecting means 21 in FIG. 1 and set as the first average speed v1 (step ST161). ), And then in step ST1
The average running speed during the past t / 2 minutes (for example, 5 minutes) is calculated in the same procedure as 61, and is set as the second average speed v2 (step ST162). Thus, for example, for the past t minutes,
For example, when the moving distance of the current position in the past 10 minutes is 2 km, the first average speed v1 is calculated by the following equation.

【0089】 v1=2km/(1/6時間)=12km/hV1 = 2 km / (1 / hour) = 12 km / h

【0090】また、過去t/2分間、例えば過去5分間
の現在位置の移動距離が1.5kmであった場合、第2
平均速度v2は次式で算出される。
If the moving distance of the current position in the past t / 2 minutes, for example, the past 5 minutes is 1.5 km, the second
The average speed v2 is calculated by the following equation.

【0091】 v2=1.5km/(1/12時間)=18km/hV2 = 1.5 km / (1/12 hour) = 18 km / h

【0092】次に、この第1平均速度v1と前記第2平
均速度v2の比較を行う(ステップST163)。ステ
ップST163による比較の結果、過去t分間の平均速
度を示す第1平均速度v1よりも過去t/2分間の平均
速度を示す第2平均速度v2の方が速かった場合には、
車両が加速しているため渋滞は回避しつつあると判断し
て、係数aに例えば−1/5を、係数bに例えば6を設
定する(ステップST164)。また、ステップST1
63による比較の結果、過去t分間の平均速度を示す第
1平均速度v1と過去t/2分間の平均速度を示す第2
平均速度v2が同一であった場合には、車両が定速移動
しているため渋滞の中心付近であると判断して、係数a
に例えば−3/5を、係数bに例えば16を設定する
(ステップST165)。さらに、ステップST163
による比較の結果、過去t分間の平均速度を示す第1平
均速度v1よりも過去t/2分間の平均速度を示す第2
平均速度v2の方が遅かった場合には、車両が減速して
いるため渋滞に陥ったばかりであると判断して、係数a
に例えば−6/5を、係数bに例えば32を設定する
(ステップST166)。
Next, the first average speed v1 is compared with the second average speed v2 (step ST163). As a result of the comparison in step ST163, when the second average speed v2 indicating the average speed in the past t / 2 minutes is faster than the first average speed v1 indicating the average speed in the past t minutes,
It is determined that traffic congestion is being avoided because the vehicle is accelerating, and coefficient a is set to, for example,-/, and coefficient b is set to, for example, 6 (step ST164). Step ST1
63, the first average speed v1 indicating the average speed in the past t minutes and the second average speed v1 indicating the average speed in the past t / 2 minutes.
If the average speed v2 is the same, it is determined that the vehicle is traveling near the center of traffic congestion because the vehicle is moving at a constant speed, and the coefficient a
Is set to, for example, -3/5 and the coefficient b is set to, for example, 16 (step ST165). Further, step ST163
As a result, the second average indicating the average speed in the past t / 2 minutes is larger than the first average speed v1 indicating the average speed in the past t minutes.
If the average speed v2 is slower, it is determined that the vehicle has just decelerated because the vehicle is decelerating.
Is set to, for example, -6/5 and the coefficient b is set to, for example, 32 (step ST166).

【0093】次に、ステップST164〜ST166に
より設定された係数a、係数bと、ステップST162
で設定した過去t/2分間の平均速度v2を利用して、
渋滞距離Lを、次式を用いて計算する(ステップST1
67)。
Next, the coefficients a and b set in steps ST164 to ST166 are compared with those in step ST162.
Using the average speed v2 for the past t / 2 minutes set in
The congestion distance L is calculated using the following equation (step ST1)
67).

【0094】L=a×v2+bL = a × v2 + b

【0095】例えば、第1平均速度v1が12km/h
であり、第2平均速度v2が18km/hであった場合
は車両が加速しているため、係数a、係数bはそれぞれ
a=−1/5、b=6となり、渋滞距離Lはそれらを前
記式に代入してL=2.4kmが得られる。これを表に
すると図18のようになる。ここで、この図18は、横
軸に過去t/2分(例えば5分)間の平均速度である第
2平均速度v2km/hを、縦軸に渋滞距離Lkmをと
り、走行速度の減速時、定速時、加速時の変化と第2平
均速度v2に対応した渋滞距離Lを示している。
For example, if the first average speed v1 is 12 km / h
When the second average speed v2 is 18 km / h, since the vehicle is accelerating, the coefficients a and b are a = −− 1 and b = 6, respectively, and the congestion distance L is By substituting into the above equation, L = 2.4 km is obtained. FIG. 18 shows this as a table. Here, in FIG. 18, the horizontal axis represents the second average speed v2km / h, which is the average speed during the past t / 2 minutes (for example, 5 minutes), and the vertical axis represents the congestion distance Lkm. , A constant traffic speed, a change during acceleration, and a traffic congestion distance L corresponding to the second average speed v2.

【0096】次にステップST167により算出した渋
滞距離Lと、現在位置検出手段21からの車両の現在位
置と、経路探索手段24により探索された推奨経路をも
とに、車両の現在位置から目的地に向かって渋滞距離L
kmまでの間が渋滞していると判断して予測渋滞情報を
作成し、渋滞重み付け手段25及び渋滞距離算出手段2
9へ送信する(ステップST168)。
Next, based on the traffic congestion distance L calculated in step ST167, the current position of the vehicle from the current position detecting means 21, and the recommended route searched by the route searching means 24, the current position of the vehicle and the destination are determined. Congestion distance L towards
It is determined that there is traffic congestion up to km, and predicted traffic congestion information is created.
9 (step ST168).

【0097】例えば図5において、車両の現在位置が
「現在位置B」(図5では「×」で示す)が交差点10
3の手前0.2kmであり、渋滞距離Lが2.4km/
hであった場合には、その予測渋滞情報は「現在位置
B」から目的地へ向かって2.4km以内に存在する交
差点であり、交差点103,104,105という交差
点番号列となる。
For example, in FIG. 5, the current position of the vehicle is “current position B” (indicated by “x” in FIG. 5) at the intersection 10.
It is 0.2km before 3, and the congestion distance L is 2.4km /
In the case of h, the predicted traffic congestion information is an intersection existing within 2.4 km from the "current position B" toward the destination, and becomes an intersection number sequence of intersections 103, 104, and 105.

【0098】実施の形態23.次にこの発明の実施の形
態23を図について説明する。この実施の形態23は渋
滞に陥った道路の道路種別を検出し、検出した道路種別
から交通渋滞となっている道路を予測するものであり、
以下に図1の渋滞予測手段26の動作手順を図19のフ
ローチャートを用いて説明する。
Embodiment 23 FIG. Next, a twenty-third embodiment of the present invention will be described with reference to the drawings. In the twenty-third embodiment, a road type of a road in which traffic is congested is detected, and a road in which traffic is congested is predicted from the detected road type.
Hereinafter, the operation procedure of the traffic congestion prediction means 26 of FIG. 1 will be described with reference to the flowchart of FIG.

【0099】まず、現在位置検出手段21からの車両の
現在位置と、道路データ記憶手段28からの道路データ
より、現在走行中の道路種別を調べる(ステップST1
71)。次に前記道路種別が高速道路か否かを調べて
(ステップST172)、高速道路であれば高速道路渋
滞時の予測渋滞情報を作成し(ステップST173)、
渋滞予測処理を終了する。例えば、高速道路での渋滞
は、インターチェンジから始まる可能性が高いため、車
両現在位置からn個先、例えば3つ先のインターチェン
ジまでの道路が渋滞していると予測し、その間にある交
差点の番号列を予測渋滞情報とする。
First, based on the current position of the vehicle from the current position detecting means 21 and the road data from the road data storing means 28, the type of the currently traveling road is checked (step ST1).
71). Next, it is checked whether or not the road type is an expressway (step ST172), and if it is an expressway, predicted traffic congestion information at the time of expressway congestion is created (step ST173).
The traffic jam prediction process ends. For example, traffic congestion on an expressway is likely to start at an interchange, so it is predicted that the road from the current position of the vehicle to the n-th, for example, three-way, interchange is congested, and the number of the intersection between them The column is used as predicted traffic information.

【0100】また、ステップST172で前記道路種別
が高速道路ではないと判定された場合、次にそれが国道
か否かを調べ(ステップST174)、国道であれば国
道渋滞時の予測渋滞情報を作成して(ステップST17
5)、渋滞予測処理を終了する。例えば、国道での渋滞
は、同一路線が長距離にわたって渋滞している可能性が
高いため、車両現在位置から同一路線の国道全体が渋滞
していると予測し、その間に存在する交差点の番号列を
予測渋滞情報とする。
If it is determined in step ST172 that the road type is not an expressway, it is next checked whether or not the road type is a national road (step ST174). (Step ST17)
5), the congestion prediction processing ends. For example, traffic congestion on a national road is likely to be congested over a long distance on the same route, so it is predicted that the entire national road on the same route is congested from the current position of the vehicle, and the number sequence of intersections existing between them Is the predicted traffic congestion information.

【0101】また、ステップST174で前記道路種別
が国道ではないと判定された場合、次にそれが都道府県
道か否かを調べ(ステップST176)、都道府県道で
あれば都道府県道渋滞時の予測渋滞情報を作成して(ス
テップST177)、渋滞予測処理を終了する。例え
ば、都道府県道での渋滞は、国道や高速道路に出るため
の渋滞である可能性が高いため、車両現在位置から高速
道路又は国道につながる交差点までの道路が渋滞してい
ると予測し、その間に存在する交差点の番号列を予測渋
滞情報とする。
If it is determined in step ST174 that the road type is not a national road, it is next checked whether or not the road is a prefectural road (step ST176). Predicted congestion information is created (step ST177), and the congestion prediction process ends. For example, traffic congestion on prefectural roads is likely to be congestion for exiting on national roads and expressways, so it is predicted that the road from the current position of the vehicle to the intersection leading to the expressway or national road is congested, The number sequence of the intersection existing between them is used as the predicted traffic congestion information.

【0102】また、ステップST176で前記道路種別
が都道府県道ではないと判定された場合、次にそれが主
要地方道か否かを調べ(ステップST178)、主要地
方道であれば主要地方道渋滞時の予測渋滞情報を作成し
て(ステップST179)、渋滞予測処理を終了する。
例えば、主要地方道での渋滞は、国道や高速道路や都道
府県道に出るための渋滞である可能性が高いため、車両
現在位置から高速道路、又は国道、又は都道府県道とつ
ながる交差点までの道路が渋滞していると予測し、その
間に存在する交差点の番号列を予測渋滞情報とする。
If it is determined in step ST176 that the road type is not a prefectural road, it is checked whether or not it is a main local road (step ST178). The predicted traffic congestion information at the time is created (step ST179), and the traffic congestion prediction processing ends.
For example, traffic congestion on major local roads is likely to be congestion on national roads, expressways, and prefectural roads. It is predicted that the road is congested, and the number sequence of the intersection existing between the roads is used as predicted congestion information.

【0103】また、ステップST178で主要地方道で
もないと判定された場合には、前記道路データに対して
その他の道路渋滞時の予測渋滞情報を作成し(ステップ
ST180)、渋滞予測処理を終了する。例えば、その
他の道路の渋滞は、短距離である可能性が高いため、車
両現在位置からn個先、例えば2つ先の交差点までの道
路が渋滞していると予測し、その間に存在する交差点の
番号列を予測渋滞情報とする。
If it is determined in step ST178 that the road is not a main local road, information on the predicted traffic congestion at the time of other traffic congestion is created for the road data (step ST180), and the traffic congestion prediction processing ends. . For example, traffic congestion on other roads is likely to be a short distance, so it is predicted that the road from the current position of the vehicle to the nth intersection, for example, the intersection two ahead, is congested, and the intersection existing between them Is used as predicted traffic congestion information.

【0104】以下、図5に基づいて具体的に説明する。
図5は図1の道路データ記憶手段28より取り込んだ道
路データであり、太線は図1の経路探索手段24により
探索した推奨経路を示しており、現在位置B「×」は図
1の渋滞予測手段26により「渋滞有り」を検出したと
きの車両の現在位置を示している。例えば図5に示す道
路データにおいて、車両現在位置を示す現在位置B
「×」が交差点102,103を結ぶ道路上で図1の渋
滞検出手段23より「渋滞有り」を検出した場合、交差
点102,103を結ぶ道路の種別が都道府県道〔3〕
であるため、高速道路又は国道と交わる交差点までを渋
滞であると予測する。図5では、交差点104で国道と
交わっているため、現在位置から交差点104までの道
路が渋滞していると予測して、交差点103,104と
いう交差点番号列が予測渋滞情報となる。
Hereinafter, a specific description will be given with reference to FIG.
FIG. 5 shows road data fetched from the road data storage unit 28 of FIG. 1. The bold line indicates a recommended route searched by the route searching unit 24 of FIG. 1, and the current position B “×” indicates the traffic congestion prediction of FIG. This shows the current position of the vehicle when the means 26 detects "congestion". For example, in the road data shown in FIG.
When "x" detects "congested" on the road connecting the intersections 102 and 103 by the congestion detecting means 23 in FIG. 1, the type of the road connecting the intersections 102 and 103 is the prefectural road [3].
Therefore, it is predicted that there is traffic congestion up to the intersection where the expressway or the national road intersects. In FIG. 5, since the road intersects with the national road at the intersection 104, it is predicted that the road from the current position to the intersection 104 is congested, and the intersection number sequence of the intersections 103 and 104 is the predicted congestion information.

【0105】実施の形態24.次にこの発明の実施の形
態24を図について説明する。この実施の形態24は渋
滞に陥った時刻を検出し、検出した時刻をもとに渋滞統
計データから渋滞している道路を予測するものであり、
図20に渋滞に陥った時刻を検出し、検出した時刻をも
とに渋滞統計データから渋滞している道路を予測する、
この実施の形態24における渋滞予測手段26の詳細な
ブロック図を示す。図において51は、現在の時刻、例
えば「1992年、11月、30日、月曜日、18時、
32分、28秒」等を検出するための時計などによる現
在時刻検出手段である。52は、各交差点で渋滞が発生
する統計的な時刻を、各交差点番号と対応させて格納し
た渋滞統計データ記憶手段であり、例えば以下の表6に
示す情報を格納している。
Embodiment 24 FIG. Next, an embodiment 24 of the invention will be described with reference to the drawings. The twenty-fourth embodiment detects a time of traffic congestion and predicts a congested road from traffic congestion statistical data based on the detected time.
In FIG. 20, the time of traffic congestion is detected, and based on the detected time, traffic congested roads are predicted.
FIG. 35 shows a detailed block diagram of a traffic congestion prediction means 26 according to the twenty-fourth embodiment. In the figure, reference numeral 51 denotes a current time, for example, “November 30, 1992, Monday, 18:00,
It is a current time detecting means such as a clock for detecting "32 minutes, 28 seconds" or the like. Reference numeral 52 denotes a traffic congestion statistical data storage unit that stores a statistical time at which traffic congestion occurs at each intersection in association with each intersection number, and stores, for example, information shown in Table 6 below.

【0106】[0106]

【表6】 [Table 6]

【0107】この表6は、渋滞が発生する統計的な時刻
を各交差点に対応させた、渋滞統計データを示す一覧表
であり、表において「交差点番号」欄に示す番号は各交
差点の交差点番号を示しており、例えば道路データ記憶
手段28に格納される、図3に示した道路データの交差
点番号と対応している。「渋滞時刻情報」欄に示す情報
は、対応する交差点番号で示される交差点で渋滞が発生
する統計的な時間帯を示しており、表6の場合には、交
差点103で渋滞が発生すると思われる時間帯は「午前
6時30分〜午前8時30分」となる。
Table 6 is a list showing traffic congestion statistical data in which statistical times at which traffic congestion occurs correspond to each intersection. In the table, the numbers shown in the "intersection number" column are the intersection numbers of each intersection. And corresponds to, for example, the intersection number of the road data shown in FIG. The information shown in the “congestion time information” column indicates a statistical time period during which traffic congestion occurs at the intersection indicated by the corresponding intersection number. In the case of Table 6, it is considered that traffic congestion occurs at intersection 103. The time zone is “6:30 am to 8:30 am”.

【0108】また、53は、図1の渋滞検出手段23で
「渋滞有り」が検出されると、前記現在時刻検出手段5
1から現在時刻を取り込み、現在交通渋滞が発生してい
る交差点番号を前記渋滞統計データ記憶手段52より抽
出して、予測渋滞情報を作成する予測渋滞情報作成手段
である。
When the traffic congestion detecting means 23 of FIG. 1 detects "congestion", the current time detecting means 53
1 is a predicted traffic congestion information creating unit that extracts the current time from 1 and extracts the intersection number at which traffic congestion is currently occurring from the traffic congestion statistical data storage unit 52 to create predicted traffic congestion information.

【0109】次に図20に示した渋滞予測手段26にお
いて、渋滞が発生している道路を予測する際の動作の手
順を図21のフローチャートを用いて説明する。まず現
在時刻検出手段51より現在時刻を取り込み(ステップ
ST181)、渋滞統計データ記憶手段52よりステッ
プST181で取り込んだ時刻の渋滞統計データを取り
込む(ステップST182)。次に予測渋滞情報作成手
段53により、ステップST182で取り込んだ渋滞統
計データをもとに予測渋滞情報を作成し、その予測渋滞
情報を図1の渋滞重み付け手段25及び渋滞距離演算手
段29へ送信する(ステップST183)。
Next, the procedure of the operation when the traffic congestion predicting means 26 shown in FIG. 20 predicts a road on which traffic congestion occurs will be described with reference to the flowchart of FIG. First, the current time is fetched from the current time detecting means 51 (step ST181), and the traffic jam statistic data at the time fetched in step ST181 is fetched from the traffic jam statistical data storage means 52 (step ST182). Next, predicted traffic congestion information creating means 53 creates predicted traffic congestion information based on the traffic congestion statistical data taken in step ST182, and transmits the predicted traffic congestion information to traffic congestion weighting means 25 and traffic congestion distance calculating means 29 in FIG. (Step ST183).

【0110】例えばステップST181で取り込んだ現
在時刻が「1992年、11月、30日、月曜日、8
時、10分、28秒」であり、渋滞統計データ記憶手段
52に格納される渋滞統計データが表6に示すデータで
あった場合、時刻「8時10分」が含まれる渋滞時刻情
報を持つ交差点番号を全て抽出し、抽出された交差点で
結ばれている道路が渋滞道路であると判断して、道路デ
ータをもとに予測渋滞情報を作成する。この場合に抽出
される交差点は、交差点103,104,109,11
4となり、交差点103,104,109,114とい
う交差点番号列が予測渋滞情報となる。
For example, if the current time fetched in step ST181 is “1992, November, 30th, Monday, 8
Hour, 10 minutes, 28 seconds ", and if the traffic jam statistical data stored in the traffic jam statistical data storage means 52 is the data shown in Table 6, the traffic jam time information including the time" 8:10 "is included. All the intersection numbers are extracted, the roads connected by the extracted intersections are determined to be congested roads, and predicted congestion information is created based on the road data. The intersections extracted in this case are the intersections 103, 104, 109, 11
4 and the intersection number sequence of intersections 103, 104, 109, and 114 becomes the predicted congestion information.

【0111】実施の形態25.なお、上記実施の形態2
4では、渋滞統計データとして、統計的な渋滞時刻の情
報を各交差点に対応させて格納したものを示したが、交
差点と交差点を結ぶ道路毎に対応させて、上り方向への
統計的な渋滞情報と、下り方向への統計的な渋滞情報
を、それぞれ格納するようにしてもよい。
Embodiment 25 FIG. The second embodiment
In FIG. 4, statistical traffic congestion time data in which statistical traffic congestion time information is stored in association with each intersection is shown. Information and statistical traffic congestion information in the down direction may be stored.

【0112】実施の形態26.また、上記実施の形態2
4では、渋滞統計データとして、統計的な渋滞時刻の情
報のみを格納したものを示したが、統計的な渋滞期間と
して、例えば渋滞する月、渋滞する日、渋滞する曜日、
そして渋滞する時間の統計的な情報を格納するようにし
てもよい。
Embodiment 26 FIG. Embodiment 2
In FIG. 4, only the statistical traffic congestion time information is stored as the traffic congestion statistical data. However, as the statistical congestion period, for example, a congested month, a congested day,
Then, statistical information of the traffic jam time may be stored.

【0113】実施の形態27.また、上記実施の形態2
4では、渋滞統計データとして、統計的な渋滞時刻の情
報のみを格納したものを示したが、統計的な渋滞時刻の
情報とその渋滞による影響度、例えば渋滞が発生してい
るときの車両の平均走行速度を併せて格納するようにし
てもよい。
Embodiment 27 FIG. Embodiment 2
In FIG. 4, as the traffic congestion statistical data, only the information on the statistical traffic congestion time is stored. The average traveling speed may be stored together.

【0114】実施の形態28.また、上記実施の形態2
4では、渋滞統計データとして、統計的な渋滞時刻の情
報のみを各交差点に対応して格納していたものを示した
が、交差点と交差点を結ぶ道路毎に対応させて、上り方
向への統計的な渋滞情報と、下り方向への統計的な渋滞
情報を、それぞれ格納し、統計的な渋滞期間として、例
えば渋滞する月、渋滞する日、渋滞する曜日、そして渋
滞する時間の統計的な情報を格納し、渋滞による影響
度、例えば渋滞が発生しているときの車両の平均走行速
度を併せて、以下の表7に示すように格納するようにし
てもよい。
Embodiment 28 FIG. Embodiment 2
In FIG. 4, as the traffic congestion statistical data, only statistical traffic congestion time information is stored corresponding to each intersection. However, the traffic in the up direction is associated with each road connecting the intersections. Statistical traffic information and statistical traffic information in the down direction are stored, respectively, and as statistical traffic congestion periods, for example, statistical information of traffic congestion month, traffic congestion day, traffic congestion day, and traffic congestion time May be stored together with the degree of influence of traffic congestion, for example, the average traveling speed of the vehicle when traffic congestion occurs, as shown in Table 7 below.

【0115】[0115]

【表7】 [Table 7]

【0116】この表7は、交差点と交差点を結ぶ道路の
上り方向と下り方向に対応した、統計的な渋滞期間、例
えば渋滞する月、渋滞する日、渋滞する曜日、そして渋
滞する時間の統計的な情報と、渋滞による影響度、例え
ば渋滞が発生しているときの車両の平均走行速度を示す
渋滞統計データ記憶手段52に格納される渋滞統計デー
タを示したものである。表7において「道路情報」欄に
示す情報は各道路の上り下りを示しており、例えば1列
目の道路情報では交差点101と交差点102を結ぶ道
路の上りと下りを示している。「渋滞期間」欄に示す情
報は渋滞が発生する可能性の高い統計的な情報を示して
おり、「渋滞期間」欄の「月」欄には渋滞が発生する可
能性の高い統計的な月の情報を、「日」欄には渋滞が発
生する可能性の高い統計的な日の情報を、「曜日」欄に
は渋滞が発生する可能性の高い統計的な曜日の情報を、
「時間」欄には渋滞が発生する可能性の高い統計的な時
間の情報をそれぞれ示しており、例えば2列目の交差点
102から交差点103へ向かう道路の渋滞期間では、
1月から12月の、1日から31日の、月曜日から金曜
日に限って、午前6時30分から午前8時30分までの
間に渋滞が発生することを示している。「渋滞時の平均
走行速度」欄に示される値は、渋滞発生時の走行速度k
m/hを示しており、例えば2列目の交差点102から
交差点103へ向かう道路の渋滞時の平均速度は10k
m/hであることを示している。
Table 7 shows statistical congestion periods, such as congested months, congested days, congested days, and congested times, corresponding to the upward and downward directions of the road connecting the intersections. And the traffic congestion statistical data stored in the traffic congestion statistical data storage means 52 indicating the degree of influence of traffic congestion, for example, the average traveling speed of the vehicle when traffic congestion occurs. In Table 7, the information shown in the "road information" column indicates the ups and downs of each road. For example, the road information in the first column indicates the ups and downs of the road connecting the intersection 101 and the intersection 102. The information shown in the “Congestion period” column indicates statistical information that is likely to cause traffic congestion, and the “Month” column in the “Congestion period” column indicates the statistical month in which congestion is likely to occur. , The "Day" column contains information on statistical days with a high probability of congestion, the "Day of the Week" column contains information on statistical days with a high probability of congestion,
The “time” column indicates information on statistical times at which congestion is likely to occur. For example, in the congestion period of the road from the intersection 102 in the second column to the intersection 103,
This indicates that traffic congestion occurs from 6:30 am to 8:30 am only from Monday to Friday, from January 1 to December 1 to 31. The value shown in the “Average traffic speed during traffic jam” column is the travel speed k when traffic jam occurs.
m / h, for example, the average speed during traffic congestion on the road from the second row of intersections 102 to the intersection 103 is 10 k
m / h.

【0117】従って、この表7によれば、1992年1
1月30日(月曜日)午前8時10分28秒に渋滞が発
生していると予測される道路は、交差点102から交差
点103へ向かう道路と、交差点103から交差点10
4へ向かう道路と、交差点104から交差点109へ向
かう道路と、交差点109から交差点114へ向かう道
路となる。
Therefore, according to Table 7, in 1992
Roads on which traffic congestion is predicted to occur at 8:10:28 am on January 30 (Monday) include a road from intersection 102 to intersection 103 and a road from intersection 103 to intersection 10
4; a road from the intersection 104 to the intersection 109; and a road from the intersection 109 to the intersection 114.

【0118】実施の形態29.次にこの発明の実施の形
態29を図について説明する。この実施の形態29は渋
滞に陥った時刻を検出し、検出した時刻をもとに渋滞統
計データから渋滞している道路を予測し、もし検出され
た交通渋滞が統計データに含まれていない場合はその都
度統計データを更新して、交通渋滞を学習してゆくもの
であり、図22に上記より渋滞に陥った時刻を検出し、
検出した時刻をもとに渋滞統計データから渋滞している
道路を予測し、もし検出された交通渋滞が統計データに
含まれていない場合はその都度統計データを更新して、
交通渋滞を学習してゆく、この実施の形態29における
渋滞予測手段26の詳細なブロック図を示すものであ
る。
Embodiment 29 FIG. Next, a twenty-ninth embodiment of the present invention will be described with reference to the drawings. This embodiment 29 detects the time of traffic jam, predicts a congested road from the traffic jam statistical data based on the detected time, and if the detected traffic jam is not included in the statistical data. Updates the statistical data each time and learns the traffic congestion. FIG. 22 detects the time of the traffic congestion from the above,
Based on the detected time, the traffic congestion statistics are used to predict congested roads, and if the detected traffic congestion is not included in the statistics, the statistics are updated each time,
FIG. 29 shows a detailed block diagram of a traffic congestion predicting means 26 according to the twenty-ninth embodiment for learning traffic congestion.

【0119】図において、51は現在時刻の検出手段、
52は渋滞統計データ記憶手段であり、図20に同一符
号を付したものと同一のものであるため詳細な説明は省
略する。また、54は、図1の現在位置検出手段21か
らの車両の現在位置と道路データ記憶手段28からの道
路データより、渋滞に陥った道路を検出し、もし現在検
出された交通渋滞に該当する渋滞統計データがなかった
場合は、渋滞統計データを更新する渋滞統計データ更新
手段である。55はこの渋滞統計データ更新手段54か
らの更新後の渋滞統計データと、現在時刻検出手段51
の検出した現在時刻より、現在渋滞が発生している交差
点番号を抽出して予測渋滞情報を作成する点で、図20
に符号53を付したものとは異なる予測渋滞情報作成手
段である。
In the figure, reference numeral 51 denotes current time detecting means;
Reference numeral 52 denotes a traffic congestion statistical data storage unit, which is the same as that shown in FIG. The road 54 detects a traffic jam on the basis of the current position of the vehicle from the current position detection means 21 and the road data from the road data storage means 28 in FIG. When there is no traffic jam statistical data, the traffic jam statistical data updating means updates the traffic jam statistical data. Reference numeral 55 denotes the updated traffic congestion statistics data from the traffic congestion statistics data updating means 54 and the current time detection means 51.
20 in that the intersection number where the traffic congestion is currently occurring is extracted from the current time detected by the system to generate the predicted traffic congestion information.
Is a means for creating predicted traffic congestion information, which is different from the one with reference numeral 53 appended.

【0120】次に図22に示した渋滞予測手段26にお
いて、渋滞が発生している道路を予測し、渋滞統計デー
タの学習を行う際の動作の手順を図23のフローチャー
トを用いて説明する。まず現在時刻検出手段51より現
在時刻を取り込み(ステップST191)、渋滞統計デ
ータ記憶手段52よりステップST191で取り込んだ
現在時刻の渋滞統計データを取り込む(ステップST1
92)。次に図1の現在位置検出手段21からの車両現
在位置と、道路データ記憶手段28からの道路データを
もとに、車両が走行している道路と車両の向いている方
向を抽出し、抽出した道路の前方の交差点を抽出する
(ステップST193)。次に、ステップST192で
取り込んだ渋滞統計データ中に、ステップST193で
抽出した交差点が存在しているか否かを判定し(ステッ
プST194)、存在していなければステップST19
5へ、存在していればステップST196へ進む。即
ち、ステップST194の判定結果が肯定(Y)の場合
には、ステップST193で抽出した交差点に対応する
渋滞統計データに、統計渋滞情報格納時間単位t(例え
ば30分単位)で渋滞情報を追加する(ステップST1
95)。
Next, a description will be given, with reference to the flowchart of FIG. 23, of an operation procedure when the traffic congestion predicting means 26 shown in FIG. 22 predicts a road on which traffic congestion occurs and learns traffic congestion statistical data. First, the current time is fetched from the current time detecting means 51 (step ST191), and the traffic jam statistic data of the current time fetched in step ST191 is fetched from the traffic jam statistical data storage means 52 (step ST1).
92). Next, based on the current position of the vehicle from the current position detection unit 21 in FIG. 1 and the road data from the road data storage unit 28, the road on which the vehicle is traveling and the direction in which the vehicle is facing are extracted and extracted. An intersection in front of the road is extracted (step ST193). Next, it is determined whether or not the intersection extracted in step ST193 exists in the traffic congestion statistical data acquired in step ST192 (step ST194).
The process proceeds to step ST196 if it exists. That is, if the determination result in step ST194 is affirmative (Y), the traffic congestion information is added to the traffic congestion statistical data corresponding to the intersection extracted in step ST193 in units of a statistical traffic congestion information storage time unit t (for example, 30 minutes). (Step ST1
95).

【0121】例えば、現在時刻検出手段51からの現在
時刻が「1992年、11月、30日、月曜日、8時、
46分、30秒」であり、渋滞統計データ記憶手段52
に格納される渋滞統計データが表6に示すような情報で
あり、車両が走行している道路が交差点102から交差
点103へ向かう道路であり、車両の向いている方向よ
り車両前方の交差点が交差点103であった場合、まず
前記渋滞統計データより現在時刻に渋滞が発生している
交差点を抽出すると、交差点104,109,114が
抽出される。抽出された交差点の中に、検出した交通渋
滞を示す交差点103の渋滞統計データが存在しないた
め、統計渋滞情報格納時間単位t単位で交差点103の
渋滞時刻情報を渋滞統計データに追加し、渋滞統計デー
タを更新する。その更新された渋滞統計データを表8に
示す。
For example, if the current time from the current time detection means 51 is "1992, November, 30th, Monday, 8:00,
46 minutes, 30 seconds ".
Is the information as shown in Table 6, where the road on which the vehicle is traveling is the road going from the intersection 102 to the intersection 103, and the intersection ahead of the vehicle than the direction in which the vehicle is facing is the intersection. In the case of 103, when an intersection where a traffic congestion occurs at the current time is extracted from the traffic congestion statistical data, the intersections 104, 109 and 114 are extracted. Since there is no traffic congestion statistical data of the intersection 103 indicating the detected traffic congestion in the extracted intersections, the traffic congestion time information of the intersection 103 is added to the traffic congestion statistics data in units of the statistical traffic congestion information storage time unit t. Update data. Table 8 shows the updated traffic statistics data.

【0122】[0122]

【表8】 [Table 8]

【0123】この表8は、表6の渋滞統計データを更新
したものであり、更新前の交差点103の渋滞時刻情報
は、「6時30分から8時30分」であったが、「19
92年、11月、30日、月曜日、8時、46分、30
秒」の交差点103の交通渋滞を統計渋滞情報格納時間
単位t例えば30分単位で追加すると、「8時46分3
0秒」を含む「8時30分から9時00分」の時間帯が
渋滞統計データに追加され、交差点103の渋滞時刻情
報は「6時30から9時00分」となる。
Table 8 is obtained by updating the traffic jam statistical data of Table 6, and the traffic jam time information of the intersection 103 before the update is “6:30 to 8:30”, but “19”.
Monday, November 30, 1992, 8:00, 46 minutes, 30
When the traffic congestion at the intersection 103 of “second” is added in the unit of the statistical traffic congestion information storage time t, for example, in units of 30 minutes, “8: 46: 3
The time zone from “8:30 to 9:00” including “0 second” is added to the traffic jam statistical data, and the traffic jam time information of the intersection 103 is “6:30 to 9:00”.

【0124】次に、予測渋滞情報作成手段55により、
渋滞統計データをもとに予測渋滞情報を作成し、予測渋
滞情報を図1の渋滞距離演算手段29へ送信するととも
に、渋滞重み付け手段25に送ってその重み係数を更新
する(ステップST196)。例えば、表8の更新され
た渋滞統計データより、現在時刻「1992年、11
月、30日、月曜日、8時、46分、30秒」に渋滞が
発生している交差点を抽出すると、交差点103,10
4,109,114が抽出され、予測渋滞情報は、交差
点103,104,109,114という交差点番号列
となる。
Next, the predicted traffic congestion information creating means 55
Predicted congestion information is created based on the congestion statistical data, and the predicted congestion information is transmitted to the congestion distance calculating means 29 in FIG. 1 and transmitted to the congestion weighting means 25 to update its weight coefficient (step ST196). For example, based on the updated traffic congestion statistics data in Table 8, the current time “1992, 11
When the intersection where traffic congestion occurs on “Month, 30th, Monday, 8:00, 46 minutes, 30 seconds” is extracted, the intersections 103 and 10 are extracted.
4, 109 and 114 are extracted, and the predicted congestion information becomes an intersection number sequence of intersections 103, 104, 109 and 114.

【0125】実施の形態30.なお、上記実施の形態2
9では、渋滞統計データとして、統計的な渋滞時刻の情
報を各交差点に対応して格納したものを示したが、交差
点と交差点を結ぶ道路毎に対応させて、上り方向への統
計的な渋滞情報と、下り方向への統計的な渋滞情報を、
それぞれ格納するようにしてもよい。
Embodiment 30 FIG. The second embodiment
In FIG. 9, statistical traffic congestion time information corresponding to each intersection is stored as traffic congestion statistical data. Information and statistical information on traffic congestion going down,
Each may be stored.

【0126】実施の形態31.また、上記実施の形態2
9では、渋滞統計データとしては、統計的な渋滞時刻の
情報のみを格納したものを示したが、統計的な渋滞期間
として、例えば渋滞する月、渋滞する日、渋滞する曜
日、そして渋滞する時間の統計的な情報を格納するよう
にしてもよい。
Embodiment 31 FIG. Embodiment 2
In FIG. 9, only the statistical traffic jam time information is stored as the traffic jam statistical data. However, as the statistical traffic jam period, for example, a traffic jam month, a traffic jam day, a traffic jam day, and a traffic jam time May be stored.

【0127】実施の形態32.また、上記実施の形態2
9では、渋滞統計データとして、統計的な渋滞時刻の情
報のみを格納したものを示したが、統計的な渋滞時刻の
情報とその渋滞による影響度、例えば渋滞が発生してい
るときの車両の平均走行速度を格納するようにしてもよ
い。
Embodiment 32 FIG. Embodiment 2
In FIG. 9, only the statistical traffic congestion time information is stored as the traffic congestion statistical data. The average traveling speed may be stored.

【0128】実施の形態33.また、上記実施の形態2
9では、渋滞統計データとして、統計的な渋滞時刻の情
報のみを各交差点に対応して格納したものを示したが、
交差点と交差点を結ぶ道路毎に対応させて、上り方向へ
の統計的な渋滞情報と、下り方向への統計的な渋滞情報
を、それぞれ格納し、統計的な渋滞期間として、例えば
渋滞する月、渋滞する日、渋滞する曜日、そして渋滞す
る時間の統計的な情報を格納し、さらに渋滞による影響
度、例えば渋滞が発生しているときの車両の平均走行速
度を格納して、それぞれの項目について学習するように
してもよい。
Embodiment 33 FIG. Embodiment 2
In FIG. 9, as traffic congestion statistical data, only statistical traffic congestion time information is stored corresponding to each intersection.
Corresponding to each road connecting the intersection, the statistical traffic information in the up direction and the statistical traffic information in the down direction are stored, respectively, and as the statistical congestion period, for example, Statistical information on days of congestion, days of congestion, and times of congestion is stored, and the degree of influence due to congestion, for example, the average traveling speed of a vehicle when congestion occurs, is stored. You may make it learn.

【0129】[0129]

【発明の効果】以上のように、この発明では、車両が走
行する道路データと前記道路データに関連した情報が格
納された道路データ記憶手段と、前記車両の現在位置を
検出する現在位置検出手段と、前記車両の目的地を前記
道路データ上に設定する目的地設定手段と、前記現在位
置から前記目的地への推奨経路を前記道路データ上で探
索する経路探索手段と、交通渋滞に陥ったときに、渋滞
に陥った道路の道路種別を検出し、検出した道路種別か
ら交通渋滞となっている道路を予測し、この予測結果に
基づいて前記推奨経路における交通渋滞の要因となって
いる区間を予測する渋滞予測手段とを備えたので、推奨
経路を走行中に外部からの情報が得られない所で渋滞に
陥っても、渋滞となっている道路を予測することができ
る効果がある。
As described above, according to the present invention, road data storage means for storing road data on which a vehicle travels and information relating to the road data, and current position detection means for detecting the current position of the vehicle A destination setting means for setting the destination of the vehicle on the road data, a route search means for searching for a recommended route from the current position to the destination on the road data, and traffic congestion. Sometimes, a road type of a traffic jam is detected, a traffic congested road is predicted from the detected road type, and a traffic congestion factor in the recommended route is determined based on the prediction result. Therefore, even if traffic congestion occurs in a place where information from outside cannot be obtained while traveling on the recommended route, there is an effect that a congested road can be predicted.

【0130】この発明では、車両が走行する道路データ
と前記道路データに関連した情報が格納された道路デー
タ記憶手段と、前記車両の現在位置を検出する現在位置
検出手段と、前記車両の目的地を前記道路データ上に設
定する目的地設定手段と、前記現在位置から前記目的地
への推奨経路を前記道路データ上で探索する経路探索手
段と、交差点毎にあるいは交差点と交差点とを結ぶ道路
毎に、渋滞の発生時刻を渋滞統計データとして記憶する
渋滞統計データ記憶手段と、交通渋滞に陥ったときに、
渋滞に陥った時刻を検出し、検出した時刻と上記渋滞統
計データと交通渋滞となっている道路を予測し、この予
測結果に基づいて前記推奨経路における交通渋滞の要因
となっている区間を予測する渋滞予測手段とを備えるの
で、推奨経路を走行中に交通渋滞に陥った時、渋滞とな
っている道路を予測可能な車両用経路案内装置を実現す
る効果がある。
According to the present invention, road data storage means for storing road data on which a vehicle travels and information relating to the road data, current position detection means for detecting a current position of the vehicle, and a destination of the vehicle Destination setting means for setting on the road data, a route searching means for searching for a recommended route from the current position to the destination on the road data, for each intersection or for each road connecting intersections. In addition, a traffic jam statistical data storage means for storing the time of occurrence of traffic jam as traffic jam statistical data,
The traffic jam time is detected, and the detected time, the traffic jam statistical data and the traffic congested road are predicted. Based on the prediction result, the section of the recommended route which is the cause of the traffic congestion is predicted. Therefore, the present invention has an effect of realizing a vehicle route guidance device capable of predicting a congested road when a traffic jam occurs while traveling on a recommended route.

【0131】特に、各交差点毎にあるいは交差点と交差
点とを結ぶ道路毎に、渋滞の発生時刻を渋滞統計データ
として記憶し、これを用いて交通渋滞の要因となってい
る区間を予測するので、時間情報を加味して渋滞予測を
することができる効果がある。
In particular, the time of occurrence of traffic congestion is stored as traffic congestion statistical data for each intersection or for each road connecting the intersections, and the section which causes traffic congestion is predicted using this data. There is an effect that traffic congestion can be predicted in consideration of time information.

【0132】この発明では、渋滞統計データ記憶手段
が、交差点と交差点とを結ぶ道路毎に、その上り方向と
下り方向とに対応した複数の渋滞統計データを記憶し、
渋滞予測手段が、交通渋滞となっている道路を予測する
際に、この複数の渋滞統計データのうちから1つを選択
して用いるので、実際の渋滞に促した渋滞統計データを
用いて当該交通渋滞となっている道路を予測することが
でき、より確からしい時間情報を加味して渋滞予測をす
ることができる効果がある。
According to the present invention, the traffic jam statistical data storage means stores, for each road connecting the intersection, a plurality of traffic jam statistical data corresponding to the upward direction and the downward direction.
When the traffic congestion predicting means predicts a traffic congested road, one of the plurality of traffic congestion statistical data is selected and used. It is possible to predict a congested road, and it is possible to predict traffic congestion in consideration of more likely time information.

【0133】この発明に係る車両用経路案内装置は、渋
滞統計データ記憶手段が、交差点と交差点とを結ぶ道路
毎に、その上り方向と下り方向とに対応した複数の渋滞
統計データを記憶し、渋滞予測手段が、交通渋滞となっ
ている道路を予測する際に、この複数の渋滞統計データ
のうちから1つを選択して用いるものである。
In the vehicle route guidance apparatus according to the present invention, the traffic jam statistical data storage means stores, for each road connecting the intersections, a plurality of traffic jam statistical data corresponding to the upward direction and the downward direction. The traffic congestion predicting means selects and uses one of the plurality of traffic congestion statistical data when predicting a traffic congested road.

【0134】この発明によれば、交通渋滞に陥ったとき
に、渋滞に陥った道路の道路種別を検出するステップ
と、この検出した道路種別から交通渋滞となっている道
路を予測するステップと、この予測結果に基づいて前記
推奨経路における交通渋滞の要因となっている区間を予
測し、前記予測渋滞情報とするステップとを備えるの
で、外部からの情報が得られない所で渋滞に陥った場合
でも、渋滞が発生している道路を予測することができる
効果がある。そして、このように道路種別に基づいて予
測することにより、所定の確からしさをもって渋滞して
いる道路を予測することができる効果がある。
According to the present invention, when traffic jam occurs
The step of detecting the type of road in which traffic is congested
And roads that are congested based on the detected road type
Predicting a road, and based on the prediction result,
Predict the section of the recommended route that causes traffic congestion.
And providing the information as the predicted traffic congestion information. Therefore, even if traffic congestion occurs in a place where information from outside cannot be obtained, it is possible to predict a road in which traffic congestion occurs. By performing prediction based on the road type in this way, there is an effect that a traffic congested road can be predicted with predetermined certainty.

【0135】この発明に係る交通渋滞予測方法は、交通
渋滞に陥った時刻を検出するステップと、当該検出され
た時刻と各交差点毎の統計的な渋滞発生時刻とを比較し
て、前記検出された時刻において渋滞が発生している交
差点を抽出するステップと、当該抽出された交差点から
予測渋滞情報を生成するステップとを備えるので、外部
からの情報が得られない所で渋滞に陥った場合でも、渋
滞が発生している道路を予測することができる効果があ
る。そして、このように渋滞に陥った時刻に基づいて予
測することにより、所定の確からしさをもって渋滞して
いる道路を予測することができる効果がある。
In the traffic congestion prediction method according to the present invention, the step of detecting the time of traffic congestion is compared with the detected time and the statistical congestion occurrence time at each intersection. At the time of traffic jam, and a step of generating predicted traffic jam information from the extracted intersection, even if traffic jams where information from outside is not available. Thus, there is an effect that it is possible to predict a road on which congestion occurs. The prediction based on the time of the traffic congestion as described above has an effect that the traffic congested road can be predicted with predetermined certainty.

【0136】この発明に係る交通渋滞予測方法は、交通
渋滞に陥った時刻を検出するステップと、当該検出され
た時刻と各道路毎の統計的な渋滞発生時刻とを比較し
て、前記検出された時刻において渋滞が発生している道
路を抽出するステップと、当該抽出された道路から予測
渋滞情報を生成するステップとを備えるので、外部から
の情報が得られない所で渋滞に陥った場合でも、渋滞が
発生している道路を予測することができる効果がある。
そして、このように渋滞に陥った時刻に基づいて適宜渋
滞の発生している道路の区間を予測するので、所定の確
からしさをもって渋滞している道路を予測することがで
きる効果がある。
In the traffic congestion prediction method according to the present invention, the step of detecting the time of traffic congestion is compared with the detected time and the statistical congestion occurrence time of each road. At the time of the traffic jam, and a step of generating predicted traffic jam information from the extracted road, so that even if traffic jams where information from outside is not available, Thus, there is an effect that it is possible to predict a road on which congestion occurs.
Since the section of the road where the traffic is congested is appropriately predicted based on the time of the traffic congestion as described above, the traffic congested road can be predicted with a certain certainty.

【図面の簡単な説明】[Brief description of the drawings]

【図1】この発明の実施の形態1の機能構成を示すブロ
ック図である。
FIG. 1 is a block diagram illustrating a functional configuration according to a first embodiment of the present invention.

【図2】上記実施の形態の機器構成を示すブロック図で
ある。
FIG. 2 is a block diagram showing a device configuration of the embodiment.

【図3】上記実施の形態の道路データ記憶手段に格納さ
れる道路データの内容を示す説明図である。
FIG. 3 is an explanatory diagram showing the contents of road data stored in road data storage means of the embodiment.

【図4】上記実施の形態の動作の手順を示すフローチャ
ートである。
FIG. 4 is a flowchart showing a procedure of an operation of the embodiment.

【図5】上記実施の形態における推奨経路の探索結果を
示す説明図である。
FIG. 5 is an explanatory diagram showing a search result of a recommended route in the embodiment.

【図6】上記実施の形態における渋滞を回避した推奨経
路の探索結果を示す説明図である。
FIG. 6 is an explanatory diagram showing a search result of a recommended route that avoids congestion in the embodiment.

【図7】上記実施の形態における渋滞情報の表示例を示
す説明図である。
FIG. 7 is an explanatory diagram showing a display example of traffic jam information in the embodiment.

【図8】上記実施の形態における渋滞検出動作の手順を
示すフローチャートである。
FIG. 8 is a flowchart showing a procedure of a traffic jam detection operation in the embodiment.

【図9】上記実施の形態における渋滞予測動作の手順を
示すフローチャートである。
FIG. 9 is a flowchart showing a procedure of a traffic congestion prediction operation in the embodiment.

【図10】この発明の実施の形態3における渋滞検出動
作の手順を示すフローチャートである。
FIG. 10 is a flowchart showing a procedure of a traffic jam detection operation according to Embodiment 3 of the present invention.

【図11】この発明の実施の形態4における渋滞検出動
作の手順を示すフローチャートである。
FIG. 11 is a flowchart showing a procedure of a traffic jam detection operation according to Embodiment 4 of the present invention.

【図12】この発明の実施の形態5における渋滞検出動
作の手順を示すフローチャートである。
FIG. 12 is a flowchart showing a procedure of a traffic jam detection operation according to Embodiment 5 of the present invention.

【図13】この発明の実施の形態10における渋滞予測
係数の付加動作の手順を示すフローチャートである。
FIG. 13 is a flowchart showing a procedure of an operation of adding a traffic jam prediction coefficient according to Embodiment 10 of the present invention.

【図14】この発明の実施の形態14における渋滞検出
動作の手順を示すフローチャートである。
FIG. 14 is a flowchart showing a procedure of a traffic jam detection operation according to Embodiment 14 of the present invention.

【図15】この発明の実施の形態17における渋滞検出
動作の手順を示すフローチャートである。
FIG. 15 is a flowchart showing a procedure of a traffic jam detection operation in Embodiment 17 of the present invention.

【図16】この発明の実施の形態19における渋滞検出
動作の手順を示すフローチャートである。
FIG. 16 is a flowchart showing a procedure of a traffic jam detection operation according to Embodiment 19 of the present invention.

【図17】この発明の実施の形態22における渋滞予測
動作の手順を示すフローチャートである。
FIG. 17 is a flowchart showing a procedure of a traffic congestion prediction operation according to Embodiment 22 of the present invention.

【図18】上記実施の形態における平均速度と渋滞距離
との関係を示す特性図である。
FIG. 18 is a characteristic diagram illustrating a relationship between an average speed and a congestion distance in the embodiment.

【図19】この発明の実施の形態23における渋滞予測
動作の手順を示すフローチャートである。
FIG. 19 is a flowchart showing a procedure of a traffic jam prediction operation according to Embodiment 23 of the present invention.

【図20】この発明の実施の形態24における渋滞予測
手段の機能構成を示すブロック図である。
FIG. 20 is a block diagram showing a functional configuration of traffic congestion prediction means according to Embodiment 24 of the present invention.

【図21】上記実施の形態における渋滞予測動作の手順
を示すフローチャートである。
FIG. 21 is a flowchart showing a procedure of a traffic congestion prediction operation in the embodiment.

【図22】この発明の実施の形態29における渋滞予測
手段の機能構成を示すブロック図である。
FIG. 22 is a block diagram showing a functional configuration of traffic congestion prediction means according to Embodiment 29 of the present invention.

【図23】上記実施の形態における渋滞予測動作の手順
を示すフローチャートである。
FIG. 23 is a flowchart showing a procedure of a traffic congestion prediction operation in the embodiment.

【図24】従来の車両用経路案内装置の機器構成を示す
ブロック図である。
FIG. 24 is a block diagram showing a device configuration of a conventional vehicle route guidance device.

【符号の説明】[Explanation of symbols]

21 現在位置検出手段 22 目的地設定手段 23 渋滞検出手段 24 経路探索手段 25 渋滞重み付け手段 26 渋滞予測手段 28 道路データ記憶手段 54 渋滞統計データ更新手段 21 Current position detecting means 22 Destination setting means 23 Traffic congestion detecting means 24 Route searching means 25 Traffic congestion weighting means 26 Traffic congestion predicting means 28 Road data storage means 54 Traffic congestion statistical data updating means

───────────────────────────────────────────────────── フロントページの続き (72)発明者 柿谷 孝至 尼崎市塚口本町8丁目1番1号 三菱電 機株式会社 産業システム研究所内 (56)参考文献 特開 昭62−95423(JP,A) 特開 平2−278500(JP,A) 特開 平3−152700(JP,A) 特開 平2−129800(JP,A) 実開 平4−20200(JP,U) (58)調査した分野(Int.Cl.7,DB名) G01C 21/00 G08G 1/00 - 1/0969 G09B 29/00 - 29/10 ──────────────────────────────────────────────────続 き Continued on the front page (72) Inventor Takashi Kakitani 8-1-1, Tsukaguchi Honcho, Amagasaki City Mitsubishi Electric Corporation Industrial System Research Laboratory (56) References JP-A-62-95423 (JP, A) JP-A-2-278500 (JP, A) JP-A-3-152700 (JP, A) JP-A-2-129800 (JP, A) JP-A-4-20200 (JP, U) (58) Fields surveyed ( Int.Cl. 7 , DB name) G01C 21/00 G08G 1/00-1/0969 G09B 29/00-29/10

Claims (6)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 車両が走行する道路データと前記道路デ
ータに関連した情報が格納された道路データ記憶手段
と、 前記車両の現在位置を検出する現在位置検出手段と、 前記車両の目的地を前記道路データ上に設定する目的地
設定手段と、 前記現在位置から前記目的地への推奨経路を前記道路デ
ータ上で探索する経路探索手段と、 交通渋滞に陥ったときに、渋滞に陥った道路の道路種別
を検出し、検出した道路種別から交通渋滞となっている
道路を予測し、この予測結果に基づいて前記推奨経路に
おける交通渋滞の要因となっている区間を予測する渋滞
予測手段とを備えた車両用経路案内装置。
1. Road data storage means storing road data on which a vehicle travels and information related to the road data; current position detection means for detecting a current position of the vehicle; A destination setting means for setting on the road data; a route searching means for searching for a recommended route from the current position to the destination on the road data; and A traffic congestion predicting means for detecting a road type, predicting a traffic congested road from the detected road type, and predicting a section of the recommended route which causes traffic congestion based on the prediction result. Vehicle route guidance device.
【請求項2】 車両が走行する道路データと前記道路デ
ータに関連した情報が格納された道路データ記憶手段
と、 前記車両の現在位置を検出する現在位置検出手段と、 前記車両の目的地を前記道路データ上に設定する目的地
設定手段と、 前記現在位置から前記目的地への推奨経路を前記道路デ
ータ上で探索する経路探索手段と、 交差点毎にあるいは交差点と交差点とを結ぶ道路毎に、
渋滞の発生時刻を渋滞統計データとして記憶する渋滞統
計データ記憶手段と、 交通渋滞に陥ったときに、渋滞に陥った時刻を検出し、
検出した時刻と上記渋滞統計データとに基いて交通渋滞
となっている道路を予測し、この予測結果に基づいて前
記推奨経路における交通渋滞の要因となっている区間を
予測する渋滞予測手段とを備えた車両用経路案内装置。
2. Road data storage means for storing road data on which a vehicle travels and information related to the road data; current position detection means for detecting a current position of the vehicle; Destination setting means for setting on the road data, route searching means for searching on the road data for a recommended route from the current position to the destination, for each intersection or for each road connecting the intersections,
A traffic jam statistical data storage means for storing a traffic jam occurrence time as traffic jam statistical data; and detecting a time of traffic jam when traffic jam occurs,
Traffic congestion prediction means for predicting a traffic congested road based on the detected time and the traffic congestion statistical data, and predicting a section of the recommended route which is a factor of traffic congestion based on the prediction result. Route guidance device for vehicles equipped with.
【請求項3】 渋滞統計データ記憶手段は、交差点と交
差点とを結ぶ道路毎に、その上り方向と下り方向とに対
応した複数の渋滞統計データを記憶し、 渋滞予測手段は、交通渋滞となっている道路を予測する
際に、この複数の渋滞統計データのうちから1つを選択
して用いることを特徴とする請求項2記載の車両用経路
案内装置。
3. The traffic congestion statistical data storage means stores a plurality of traffic congestion statistics data corresponding to an up direction and a down direction for each road connecting an intersection, and the congestion prediction means comprises a traffic congestion. 3. The vehicle route guidance device according to claim 2, wherein one of the plurality of traffic congestion statistics data is selected and used when predicting a road on which the vehicle is traveling.
【請求項4】 車両が走行する道路データと前記道路デ
ータに関連した情報 が格納された道路データ記憶手段
と、前記車両の現在位置を検出する現在位置検出手段
と、前記車両の目的地を前記道路データ上に設定する目
的地設定手段と、前記現在位置から前記目的地への推奨
経路を前記道路データ上で探索する経路探索手段と、交
通渋滞となっている道路を予測し、予測渋滞情報とする
渋滞予測手段と、この予測渋滞情報に基いて道路データ
に対して渋滞の重み付けを設定する渋滞重み付け手段と
を備えた車両用経路案内装置において用いられる交通渋
滞予測方法であり、 交通渋滞に陥ったときに、渋滞に陥った道路の道路種別
を検出するステップと、 この検出した道路種別から交通渋滞となっている道路を
予測するステップと、 この予測結果に基づいて前記推奨
経路における交通渋滞の要因となっている区間を予測
し、前記予測渋滞情報とするステップと、 前記予測渋滞情報に基いて道路データに対して渋滞の重
み付けを設定するステップと、 前記経路探索手段により、前記渋滞の重み付けの設定さ
れた道路データを用いて前記現在位置から前記目的地へ
の推奨経路を再探索するステップとを備えた 交通渋滞予
測方法。
(4)The road data on which the vehicle travels and the road data
Information related to data Road data storage means in which is stored
Current position detecting means for detecting a current position of the vehicle
And setting the destination of the vehicle on the road data.
Destination setting means and recommendation from the current position to the destination
Route search means for searching for a route on the road data;
Predict traffic congested roads and use it as predicted traffic congestion information
Traffic congestion prediction means and road data based on the predicted traffic congestion information
Traffic congestion weighting means for setting the traffic congestion weight for
Traffic used in a vehicle route guidance device equipped with a vehicle
Arrears prediction method, The road type of the road that was congested when it was congested
Detecting Based on the detected road type, the traffic congested road
Predicting, The recommendation based on this prediction result
Predict sections that cause traffic congestion on routes
And setting the predicted traffic congestion information; Based on the predicted traffic information, the traffic
Setting the find; The weight of the congestion is set by the route searching means.
From the current position to the destination using the road data
Re-searching the recommended route of Traffic congestion forecast
Measurement method.
【請求項5】 車両が走行する道路データと前記道路デ
ータに関連した情報が格納された道路データ記憶手段
と、前記車両の現在位置を検出する現在位置検出手段
と、前記車両の目的地を前記道路データ上に設定する目
的地設定手段と、前記現在位置から前記目的地への推奨
経路を前記道路データ上で探索する経路探索手段と、交
通渋滞となっている道路を予測し、予測渋滞情報とする
渋滞予測手段と、この予測渋滞情報に基いて道路データ
に対して渋滞の重み付けを設定する渋滞重み付け手段と
を備えた車両用経路案内装置において用いられる交通渋
滞予測方法であり、 交通渋滞に陥った時刻を検出するステップと、 当該検出された時刻と各交差点毎の統計的な渋滞発生時
刻とを比較して、前記検出された時刻において渋滞が発
生している交差点を抽出するステップと、 当該抽出された交差点から予測渋滞情報を生成するステ
ップと 前記予測渋滞情報に基いて道路データに対して渋滞の重
み付けを設定するステップと、 前記経路探索手段により、前記渋滞の重み付けの設定さ
れた道路データを用いて前記現在位置から前記目的地へ
の推奨経路を再探索するステップとを備えた 交通渋滞予
測方法。
(5)The road data on which the vehicle travels and the road data
Road data storage means in which information related to data is stored
Current position detecting means for detecting a current position of the vehicle
And setting the destination of the vehicle on the road data.
Destination setting means and recommendation from the current position to the destination
Route search means for searching for a route on the road data;
Predict traffic congested roads and use it as predicted traffic congestion information
Traffic congestion prediction means and road data based on the predicted traffic congestion information
Traffic congestion weighting means for setting the traffic congestion weight for
Traffic used in a vehicle route guidance device equipped with a vehicle
Arrears prediction method,  Detecting the time of traffic congestion; and detecting the detected time and statistical congestion at each intersection.
Time and the traffic jam occurs at the detected time.
Extracting an existing intersection, and generating predicted traffic congestion information from the extracted intersection.
And, Based on the predicted traffic information, the traffic
Setting the find; The weight of the congestion is set by the route searching means.
From the current position to the destination using the road data
Re-searching the recommended route of Traffic congestion forecast
Measurement method.
【請求項6】 車両が走行する道路データと前記道路デ
ータに関連した情報が格納された道路データ記憶手段
と、前記車両の現在位置を検出する現在位置検出手段
と、前記車両の目的地を前記道路データ上に設定する目
的地設定手段と、前記現在位置から前記目的地への推奨
経路を前記道路データ上で探索する経路探索手段と、交
通渋滞となっている道路を予測し、予測渋滞情報とする
渋滞予測手段と、この予測渋滞情報に基いて道路データ
に対して渋滞の重み付けを設定する渋滞重み付け手段と
を備えた車両用経路案内装置において用いられる交通渋
滞予測方法であり、 交通渋滞に陥った時刻を検出するステップと、 当該検出された時刻と各道路毎の統計的な渋滞発生時刻
とを比較して、前記検出された時刻において渋滞が発生
している道路を抽出するステップと、 当該抽出された道路から予測渋滞情報を生成するステッ
プと 前記予測渋滞情報に基いて道路データに対して渋滞の重
み付けを設定するステップと、 前記経路探索手段により、前記渋滞の重み付けの設定さ
れた道路データを用いて前記現在位置から前記目的地へ
の推奨経路を再探索するステップとを備えた 交通渋滞予
測方法。
6.The road data on which the vehicle travels and the road data
Road data storage means in which information related to data is stored
Current position detecting means for detecting a current position of the vehicle
And setting the destination of the vehicle on the road data.
Destination setting means and recommendation from the current position to the destination
Route search means for searching for a route on the road data;
Predict traffic congested roads and use it as predicted traffic congestion information
Traffic congestion prediction means and road data based on the predicted traffic congestion information
Traffic congestion weighting means for setting the traffic congestion weight for
Traffic used in a vehicle route guidance device equipped with a vehicle
Arrears prediction method,  Detecting the time of traffic congestion; detecting the time and the statistical congestion occurrence time for each road
And congestion occurs at the detected time
Extracting a traffic congestion information from the extracted roads.
And, Based on the predicted traffic information, the traffic
Setting the find; The weight of the congestion is set by the route searching means.
From the current position to the destination using the road data
Re-searching the recommended route of Traffic congestion forecast
Measurement method.
JP21790299A 1999-07-30 1999-07-30 Vehicle route guidance device and traffic congestion prediction method usable for the same Expired - Lifetime JP3215389B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP21790299A JP3215389B2 (en) 1999-07-30 1999-07-30 Vehicle route guidance device and traffic congestion prediction method usable for the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP21790299A JP3215389B2 (en) 1999-07-30 1999-07-30 Vehicle route guidance device and traffic congestion prediction method usable for the same

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP5017849A Division JP2999339B2 (en) 1993-01-11 1993-01-11 Vehicle route guidance device

Publications (2)

Publication Number Publication Date
JP2000039331A JP2000039331A (en) 2000-02-08
JP3215389B2 true JP3215389B2 (en) 2001-10-02

Family

ID=16711556

Family Applications (1)

Application Number Title Priority Date Filing Date
JP21790299A Expired - Lifetime JP3215389B2 (en) 1999-07-30 1999-07-30 Vehicle route guidance device and traffic congestion prediction method usable for the same

Country Status (1)

Country Link
JP (1) JP3215389B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111540204A (en) * 2020-05-08 2020-08-14 青岛海信网络科技股份有限公司 Intersection problem diagnosis-oriented traffic running state assessment method and device

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002001532A1 (en) * 2000-06-26 2002-01-03 Custom Traffic Pty Ltd Method and system for providing traffic and related information
JP2003141017A (en) * 2001-07-16 2003-05-16 Matsushita Electric Ind Co Ltd Method for providing contents delivery service and terminal device
JP4577298B2 (en) * 2001-08-31 2010-11-10 アイシン・エィ・ダブリュ株式会社 Information display system
JP4728315B2 (en) * 2007-12-03 2011-07-20 住友電気工業株式会社 Traffic volume calculation device, traffic volume calculation program, and traffic volume calculation method
JP2010020462A (en) * 2008-07-09 2010-01-28 Sumitomo Electric System Solutions Co Ltd Congestion decision device, congestion decision method, and computer program
GB201113112D0 (en) * 2011-02-03 2011-09-14 Tomtom Dev Germany Gmbh Method of generating expected average speeds of travel
CN114060505A (en) * 2020-08-06 2022-02-18 深圳臻宇新能源动力科技有限公司 Vehicle working condition identification control method
CN112721929B (en) * 2021-01-11 2022-11-22 成都语动未来科技有限公司 Decision-making method for lane changing behavior of automatic driving vehicle based on search technology
CN114627648B (en) * 2022-03-16 2023-07-18 中山大学·深圳 Urban traffic flow induction method and system based on federal learning

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111540204A (en) * 2020-05-08 2020-08-14 青岛海信网络科技股份有限公司 Intersection problem diagnosis-oriented traffic running state assessment method and device

Also Published As

Publication number Publication date
JP2000039331A (en) 2000-02-08

Similar Documents

Publication Publication Date Title
JP2999339B2 (en) Vehicle route guidance device
JP4090912B2 (en) Car navigation system
US7433780B2 (en) Route searching apparatus
JP3385657B2 (en) Car navigation system
JP4722433B2 (en) Car navigation system
JP3214181B2 (en) Car navigation system
JPH09304105A (en) Navigator
WO2010061553A1 (en) Navigation device
JP3215389B2 (en) Vehicle route guidance device and traffic congestion prediction method usable for the same
US9304011B2 (en) Map display device
EP2252864A1 (en) Navigation system and route search method
US8452534B2 (en) Route search device and route search method
US20050140525A1 (en) Systems and methods of displaying predicted traffic information
CN102792127A (en) Navigation device
WO2012025949A1 (en) Navigation device
US20060025924A1 (en) Information distribution system, method, and program
WO2006070583A1 (en) Route searching device, route searching method, route searching program, and recording medium
JP2653282B2 (en) Road information display device for vehicles
JP3966321B2 (en) Car navigation system
KR100934992B1 (en) Route search method of vehicle terminal using multi-passenger route
JP2003166841A (en) Navigation device and expected arrival time providing method
JPH09297035A (en) Intersection guiding device
JP2003177024A (en) On-vehicle navigation system
JPH08129697A (en) Recommended route guide device
JPH112536A (en) Route retrieving method of on board navigation system

Legal Events

Date Code Title Description
FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070727

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080727

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090727

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100727

Year of fee payment: 9

FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 9

Free format text: PAYMENT UNTIL: 20100727

FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 10

Free format text: PAYMENT UNTIL: 20110727

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110727

Year of fee payment: 10

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120727

Year of fee payment: 11

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120727

Year of fee payment: 11

FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 12

Free format text: PAYMENT UNTIL: 20130727

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 12

Free format text: PAYMENT UNTIL: 20130727