JP2007178219A - Traffic situation detecting method and navigation device - Google Patents

Traffic situation detecting method and navigation device Download PDF

Info

Publication number
JP2007178219A
JP2007178219A JP2005375820A JP2005375820A JP2007178219A JP 2007178219 A JP2007178219 A JP 2007178219A JP 2005375820 A JP2005375820 A JP 2005375820A JP 2005375820 A JP2005375820 A JP 2005375820A JP 2007178219 A JP2007178219 A JP 2007178219A
Authority
JP
Japan
Prior art keywords
road
congestion
traffic
exit
cost
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2005375820A
Other languages
Japanese (ja)
Inventor
Toshihiro Kano
俊博 狩野
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.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2005375820A priority Critical patent/JP2007178219A/en
Publication of JP2007178219A publication Critical patent/JP2007178219A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a traffic situation detecting method and navigation device for providing guide information of a roundabout intersection. <P>SOLUTION: The navigation device 1 mounted on a vehicle comprises a geographic data storage section 16 storing route data or the like, a communication section 14 for receiving traffic relevant data from the outside, and a CPU 10 that acquires the traffic relevant data of an approach road and an exit road from the roundabout intersection, determines the approach road and exit road where traffic congestion or jam occurs, and updates the traffic congestion cost 11b between the approach road where the traffic congestion or jam occurs and the exit road where the traffic congestion or jam occurs. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、交通状況検出方法及びナビゲーション装置に関する。   The present invention relates to a traffic condition detection method and a navigation device.

近年、渋滞等の交通問題を解決し、自動車の円滑な走行を図るために、高度道路交通システム(Intelligent Transport Systems)の開発が進められている。このシステムの一
環として、交通関連情報を配信するVICS(登録商標、Vehicle Information and Communication Systems)や、交通関連情報を車々間通信等により取得するナビゲーション装
置、予め格納されたデータに基づき交通案内を行う高度化したナビゲーション装置が提案されている。ナビゲーション装置は、渋滞が発生した道路又は渋滞が発生する可能性が高い道路に関する案内を行ったり、渋滞を回避するための経路を案内する。
In recent years, intelligent transport systems have been developed in order to solve traffic problems such as traffic jams and to make vehicles run smoothly. As part of this system, VICS (registered trademark, Vehicle Information and Communication Systems) that distributes traffic-related information, navigation devices that acquire traffic-related information by inter-vehicle communication, etc., advanced information that provides traffic guidance based on pre-stored data A navigation device has been proposed. The navigation device provides guidance regarding a road where a traffic jam has occurred or a road where a traffic jam is likely to occur, or provides a route for avoiding the traffic jam.

このような装置として、特許文献1には、予め格納された道路のデータに基づき、交差点の信号の有無を判断し、信号機の待ち時間を予測する装置が記載されている。さらに、この装置は、待ち時間を含めた目的地までの所要時間を算出し、所要時間が短い経路を案内する。
特開2001−165684号公報
As such an apparatus, Patent Document 1 describes an apparatus that determines the presence or absence of an intersection signal based on road data stored in advance and predicts the waiting time of a traffic light. Furthermore, this apparatus calculates a required time to the destination including the waiting time, and guides a route with a short required time.
JP 2001-165684 A

ところが、上記したナビゲーション装置では、信号待ちによる渋滞は予測できるが、その他の要因による渋滞は予測することができない。また、交通関連情報を通信により取得するナビゲーション装置では、高速道路・国道等の主要道路で発生した長距離に亘る渋滞の情報は取得できても、環状交差点(以下、ロータリーという)内の渋滞又は混雑に関する交通関連情報は取得できない。このため、ロータリー内の渋滞状況を加味せずに経路を探索して、所要時間の長い経路を案内してしまうことがある。また、ロータリー内が渋滞していても、渋滞情報を提供することができない問題がある。   However, the above-described navigation device can predict traffic jams due to waiting for traffic lights, but cannot predict traffic jams due to other factors. In addition, a navigation device that acquires traffic-related information by communication can acquire information on traffic jams over long distances on major roads such as expressways and national roads, but traffic jams in roundabouts (hereinafter referred to as roundabouts) Traffic related information on congestion cannot be obtained. For this reason, a route may be searched without taking into consideration the traffic jam in the rotary, and a route with a long required time may be guided. In addition, there is a problem that traffic information cannot be provided even if there is traffic in the rotary.

本発明は、上記問題点に鑑みてなされたものであり、その目的は、ロータリーの案内情報を提供するための交通状況検出方法及びナビゲーション装置を提供することにある。   The present invention has been made in view of the above problems, and an object thereof is to provide a traffic condition detection method and a navigation device for providing rotary guidance information.

上記問題点を解決するために、請求項1に記載の発明は、道路データを記憶した道路データ記憶手段と、交通関連データを外部から受信する通信手段とを用いて、環状交差点の渋滞又は混雑を検出するための交通状況検出方法であって、環状交差点に対する進入路及び退出路の交通関連データを前記通信手段により取得して、渋滞又は混雑が発生している進入路及び退出路を検出するとともに、検出した進入路と退出路に基づいて、前記環状交差点内の周回道路を渋滞道路又は混雑道路であると判断することを要旨とする。   In order to solve the above-mentioned problems, the invention according to claim 1 is characterized in that traffic congestion or congestion at a roundabout is achieved by using road data storage means for storing road data and communication means for receiving traffic-related data from the outside. A traffic condition detection method for detecting a traffic situation, wherein traffic related data of an approach road and an exit road for a roundabout is acquired by the communication means, and an entrance road and an exit road where congestion or congestion occurs are detected. At the same time, based on the detected approach road and exit road, the gist is to determine the round road in the roundabout as a congested road or a congested road.

請求項2に記載の発明は、請求項1に記載の交通状況検出方法において、渋滞又は混雑が発生している前記進入路と前記退出路との間の周回道路を、渋滞道路又は混雑道路であると判断することを要旨とする。   The invention according to claim 2 is the traffic condition detection method according to claim 1, wherein the circuit road between the approach road and the exit road where congestion or congestion occurs is a congestion road or a congestion road. The gist is to judge that there is.

請求項3に記載の発明は、車両に搭載されたナビゲーション装置において、道路データを記憶した道路データ記憶手段と、交通関連データを外部から受信する通信手段と、環状交差点に対する進入路及び退出路の前記交通関連データを取得して、渋滞又は混雑が発生している進入路及び退出路を検出する状況検出手段と、検出した進入路と退出路とに基づ
いて、前記環状交差点内の周回道路のコストを更新するコスト更新手段とを備えたことを要旨とする。
According to a third aspect of the present invention, in a navigation apparatus mounted on a vehicle, road data storage means for storing road data, communication means for receiving traffic-related data from the outside, an approach path and an exit path for a roundabout Obtaining the traffic-related data, and detecting the approach road and the exit road where congestion or congestion occurs, and based on the detected approach road and the exit road, the round road in the roundabout The gist is provided with a cost updating means for updating the cost.

請求項4に記載の発明は、請求項3に記載のナビゲーション装置において、前記コスト更新手段は、渋滞又は混雑が発生している前記進入路と前記退出路との間の周回道路のコストを更新することを要旨とする。   According to a fourth aspect of the present invention, in the navigation device according to the third aspect, the cost updating means updates the cost of the circuit road between the approaching road and the exiting road where congestion or congestion occurs. The gist is to do.

請求項5に記載の発明は、請求項4に記載のナビゲーション装置において、前記コスト更新手段は、渋滞又は混雑が発生している退出路のうち、渋滞又は混雑が発生している進入路から最も遠い退出路を検出し、その退出路と前記進入路との間の周回道路のコストを更新することを要旨とする。   According to a fifth aspect of the present invention, in the navigation device according to the fourth aspect, the cost update means is the most out of the approach road where congestion or congestion occurs among the exit paths where congestion or congestion occurs. The gist is to detect a distant exit road and update the cost of the circuit road between the exit road and the approach road.

請求項6に記載の発明は、請求項3〜5のいずれか1項に記載のナビゲーション装置において、現在位置から目的地までの案内経路を探索する探索手段を備えるとともに、前記探索手段は、更新された環状交差点内のコストに基づき、案内経路を再探索することを要旨とする。   The invention according to claim 6 is the navigation device according to any one of claims 3 to 5, further comprising search means for searching for a guide route from the current position to the destination, wherein the search means is updated. The gist is to re-search the guide route based on the cost in the roundabout.

請求項7に記載の発明は、請求項6に記載のナビゲーション装置において、前記探索手段は、前記車両が環状交差点に接近した際に、更新された前記環状交差点内のコストに基づき、案内経路を再探索することを要旨とする。   According to a seventh aspect of the present invention, in the navigation device according to the sixth aspect, when the vehicle approaches the roundabout, the search means determines a guide route based on the updated cost in the roundabout. The gist is to search again.

請求項8に記載の発明は、請求項3〜7のいずれか1項に記載のナビゲーション装置において、環状交差点内の渋滞又は混雑に関する案内情報を出力する案内出力制御手段をさらに備えたことを要旨とする。   The invention according to claim 8 is the navigation device according to any one of claims 3 to 7, further comprising guidance output control means for outputting guidance information regarding traffic jam or congestion in the roundabout. And

請求項1に記載の発明によれば、渋滞が発生している進入路及び退出路を検出し、環状交差点内において、進入路と退出路との間の周回道路を、渋滞道路又は混雑道路であると判断する。このため、環状交差点内の交通関連データが配信されない場合にも、環状交差点内の交通状況を予測することができる。   According to the first aspect of the present invention, the approach road and the exit road where the traffic congestion has occurred are detected, and the round road between the approach road and the exit road in the roundabout is a congested road or a congested road. Judge that there is. For this reason, even when the traffic related data in the roundabout is not distributed, the traffic situation in the roundabout can be predicted.

請求項2に記載の発明によれば、渋滞又は混雑が発生している進入路と退出路との間の周回道路を、渋滞道路又は混雑道路であると判断する。このため、渋滞又は混雑が発生している可能性がある周回道路を、漏れなく検出できる。   According to the second aspect of the present invention, it is determined that the circuit road between the approach road and the exit road where traffic congestion or congestion occurs is a traffic congestion road or a congestion road. For this reason, it is possible to detect a round road where there is a possibility of traffic congestion or congestion without leakage.

請求項3に記載の発明によれば、環状交差点の進入路及び退出路の渋滞又は混雑を検出し、渋滞又は混雑している進入路及び退出路が検出された場合には、検出した進入路及び退出路に基づき、周回道路のコストを更新する。このため、環状交差点の渋滞状況に関する情報を利用して、例えば、環状交差点内の交通状況に関するデータを取得不可能である場合に、環状交差点内のコストに応じた案内を行うことができる。   According to the invention described in claim 3, when the traffic congestion or congestion of the approach road and the exit road of the roundabout is detected, and the approach road and the exit road that are congested or congested are detected, the detected approach road is detected. And the cost of the round road is updated based on the exit route. For this reason, the information regarding the traffic situation in the roundabout can be used, for example, when the data about the traffic situation in the roundabout cannot be acquired, and guidance according to the cost in the roundabout can be performed.

請求項4に記載の発明によれば、渋滞又は混雑している進入路及び退出路との間にある周回道路のコストを更新する。このため、渋滞又は混雑が発生している可能性がある周回道路のコストを、漏れなく高くすることができる。   According to the invention described in claim 4, the cost of the round road between the approach road and the exit road that are congested or congested is updated. For this reason, the cost of the road around which there is a possibility of congestion or congestion can be increased without omission.

請求項5に記載の発明によれば、渋滞又は混雑している進入路から、最も遠い退出路が検出され、その退出路と進入路との間のコストが更新される。このため、渋滞又は混雑が予測される周回道路のコストを更新するので、渋滞している周回道路を漏れなく検出できる。   According to the fifth aspect of the present invention, the farthest exit route is detected from the traffic jam or the congested approach route, and the cost between the exit route and the approach route is updated. For this reason, since the cost of the road around which congestion or congestion is predicted is updated, it is possible to detect the road around the road without congestion.

請求項6に記載の発明によれば、環状交差点内のコストに基づき案内経路が再探索されるので、環状交差点内の渋滞又は混雑を回避することができる。
請求項7に記載の発明によれば、更新されたコストに基づき、一度探索された案内経路を再探索するので、環状交差点内の渋滞又は混雑が発生した周回道路を回避した経路を案内することができる。
According to the sixth aspect of the present invention, since the guide route is re-searched based on the cost in the roundabout, congestion or congestion in the roundabout can be avoided.
According to the seventh aspect of the present invention, since the guidance route that has been searched once is re-searched based on the updated cost, the route that avoids the round road where traffic congestion or congestion occurs in the roundabout is guided. Can do.

請求項8に記載の発明によれば、環状交差点内の渋滞又は混雑に関する案内情報を出力するので、ドライバーは、環状交差点内の情報を取得することができる。   According to the eighth aspect of the invention, since the guide information regarding the traffic jam or congestion in the roundabout is output, the driver can acquire information in the roundabout.

以下、本発明を具体化した一実施形態を図1〜図8に従って説明する。
図1に示すように、車両に搭載されたナビゲーション装置1は、状況検出手段、コスト更新手段及び探索手段としてのCPU10、RAM11、ROM12、GPS受信部13、通信手段としての通信部14を備えている。CPU10は、GPS(Global Positioning System)衛星からGPS受信部13が受信した、緯度・経度等の座標を示す位置検出
信号を入力する。また、センサ側I/F部15を介して、車両に設けられた車速センサ30及びジャイロセンサ31から車速パルス、角速度をそれぞれ入力する。そして、CPU10は、これらの信号に基づき、電波航法及び自律航法を組み合わせて自車位置を検出する。
Hereinafter, an embodiment embodying the present invention will be described with reference to FIGS.
As shown in FIG. 1, the navigation apparatus 1 mounted on the vehicle includes a CPU 10, RAM 11, ROM 12, a GPS receiving unit 13, and a communication unit 14 as a communication unit as situation detection means, cost update means and search means. Yes. The CPU 10 inputs a position detection signal indicating coordinates such as latitude and longitude received by the GPS receiver 13 from a GPS (Global Positioning System) satellite. In addition, vehicle speed pulses and angular velocities are respectively input from the vehicle speed sensor 30 and the gyro sensor 31 provided in the vehicle via the sensor side I / F unit 15. Based on these signals, the CPU 10 detects the vehicle position by combining radio navigation and autonomous navigation.

通信部14は、VICS(登録商標、Vehicle Information and Communication Systems)を構成するビーコン又は基地局から、交通関連データTを受信する。交通関連データ
Tは、数分毎に更新されるとともに、電波ビーコン又は光ビーコン等からは、その周辺の交通関連データTが発信され、FM多重放送を発信する基地局からは各都道府県単位の交通関連データTが発信される。この交通関連データTには、渋滞又は混雑が生じた道路のVICSリンクと、渋滞又は混雑を示す渋滞データが含まれている。尚、本実施形態では、渋滞は、各自動車の平均速度がある一定の速度(例えば時速20km〜30km)まで低下した状態、又は低速度の自動車の列が一定以上の距離に達した状態を言い、混雑は、渋滞よりも混雑度(渋滞度)の低い状態を言う。
The communication unit 14 receives traffic-related data T from a beacon or a base station constituting VICS (registered trademark, Vehicle Information and Communication Systems). The traffic-related data T is updated every few minutes, and the surrounding traffic-related data T is transmitted from radio wave beacons or optical beacons, etc., and each prefectural unit is transmitted from the base station that transmits FM multiplex broadcasting. Traffic related data T is transmitted. This traffic-related data T includes a VICS link of a road on which a traffic jam or congestion has occurred and traffic jam data indicating the traffic jam or congestion. In the present embodiment, the traffic jam refers to a state in which the average speed of each automobile has decreased to a certain speed (for example, 20 km to 30 km per hour), or a state in which a row of low speed cars has reached a certain distance or more. The congestion is a state in which the degree of congestion (congestion level) is lower than the congestion.

また、ナビゲーション装置1は、道路データ記憶手段としての地理データ記憶部16、案内出力制御手段としての画像プロセッサ20を備えている。地理データ記憶部16は、内蔵されたハードディスク、又は光ディスク等の外部記憶媒体である。この地理データ記憶部16には、目的地までの経路を探索するための道路データとしての各経路ネットワークデータ(以下、経路データ17という)と、出力手段としてのディスプレイ25に、案内情報としての地図画面25aを出力するための各地図描画データ18とが格納されている。図2に示すように、経路データ17は、全国を各区域に区画したリージョン毎のデータであって、ヘッダ17a、ノードデータ17b、リンクデータ17c、リンクコスト17d、座標データ17e、道路属性データ17f、バージョン17gを有している。ヘッダ17aは、各経路データ17を管理するためのデータを有している。ノードデータ17bは、交差点、道路の端点等を示す各ノードの番号等の識別データ、隣接するノードの識別データ等を有している。リンクデータ17cは、リンクIDや、接続ノードを示す各リンクID、通行規制を示すデータ等を有している。リンクコスト17dは、リンク長、平均旅行時間等から構成されるデータ群である。座標データ17eは、各ノードの絶対座標を示す。道路属性データ17fは、通行方向、高速道路、環状交差点(以下、ロータリーという)等を示すデータである。バージョン17gは、その経路データ17のバージョンを示している。   The navigation apparatus 1 also includes a geographic data storage unit 16 as road data storage means and an image processor 20 as guidance output control means. The geographic data storage unit 16 is an external storage medium such as a built-in hard disk or optical disk. In the geographic data storage unit 16, each route network data (hereinafter referred to as route data 17) as road data for searching for a route to the destination, and a map as guidance information on a display 25 as output means. Each map drawing data 18 for outputting the screen 25a is stored. As shown in FIG. 2, the route data 17 is data for each region that divides the whole country into areas, and includes a header 17a, node data 17b, link data 17c, link cost 17d, coordinate data 17e, road attribute data 17f. , Version 17g. The header 17 a has data for managing each path data 17. The node data 17b includes identification data such as numbers of nodes indicating intersections, road end points, and the like, identification data of adjacent nodes, and the like. The link data 17c includes a link ID, each link ID indicating a connection node, data indicating traffic regulation, and the like. The link cost 17d is a data group composed of a link length, an average travel time, and the like. The coordinate data 17e indicates the absolute coordinates of each node. The road attribute data 17f is data indicating a traffic direction, an expressway, a roundabout (hereinafter referred to as a roundabout), and the like. The version 17g indicates the version of the route data 17.

CPU10は、この経路データ17を用いて、目的地と現在の自車位置とを接続する案内経路を探索する。このとき、リンクコスト17dのリンク長、平均旅行時間等を用い、
最短距離となる案内経路、走行時間が最も短縮化される案内経路、経費が縮小できる案内経路等のように、複数の経路を探索する。そして、CPU10は、各案内経路を一度探索すると、その経路データを表すノード・リンクを示す、探索履歴データ11aをRAM11に記憶する。
The CPU 10 uses this route data 17 to search for a guide route that connects the destination and the current vehicle position. At this time, using the link length, average travel time, etc. of the link cost 17d,
A plurality of routes are searched for, such as a guide route with the shortest distance, a guide route with the shortest travel time, and a guide route with reduced expenses. Then, once searching for each guide route, the CPU 10 stores the search history data 11 a indicating the node / link representing the route data in the RAM 11.

また、地図描画データ18は、全国の地図を分割したエリア毎に格納され、広域の地図から狭域の地図まで各階層毎に分かれている。図3に示すように、各地図描画データ18は、ヘッダ18a、道路描画データ18b、背景データ18c、バージョン18dを有している。ヘッダ18aは、その地図描画データ18の階層、エリア等を示し、管理目的のデータである。道路描画データ18bは、地図上に表示される道路の形状や、路面状況を示すデータである。背景データ18cは、道路、市街地、河川等を描画する描画データである。   Further, the map drawing data 18 is stored for each area obtained by dividing the map of the whole country, and is divided for each layer from a wide area map to a narrow area map. As shown in FIG. 3, each map drawing data 18 includes a header 18a, road drawing data 18b, background data 18c, and version 18d. The header 18a indicates the hierarchy, area, and the like of the map drawing data 18, and is management purpose data. The road drawing data 18b is data indicating the shape of the road displayed on the map and the road surface condition. The background data 18c is drawing data for drawing roads, urban areas, rivers, and the like.

ナビゲーション装置1の画像プロセッサ20は、CPU10に基づき、自車位置から所定距離内に相当する地図描画データ18を地理データ記憶部16から読出す。そして、道路描画データ18bに基づいた形状の道路、背景データ18cに基づく市街地等を描画するための描画データを生成し、内蔵メモリに一時記憶する。そして、描画データに基づく映像信号を、自車位置を示す指標データとともにディスプレイ25に出力する。その結果、図1に示すように、自車位置を示す現在位置指標25bが重畳された地図画面25aがディスプレイ25に表示される。   Based on the CPU 10, the image processor 20 of the navigation device 1 reads map drawing data 18 corresponding to a predetermined distance from the vehicle position from the geographic data storage unit 16. Then, drawing data for drawing a road having a shape based on the road drawing data 18b and a city area based on the background data 18c is generated and temporarily stored in the built-in memory. And the video signal based on drawing data is output to the display 25 with the index data which shows the own vehicle position. As a result, as shown in FIG. 1, a map screen 25 a on which a current position index 25 b indicating the vehicle position is superimposed is displayed on the display 25.

また、ナビゲーション装置1は、図1に示すように音声プロセッサ19を備えている。音声プロセッサ19は、CPU10の制御に従って、図示しない音声ファイルデータベースから音声ファイルを読出して音声信号を出力手段としてのスピーカ26に出力する。これにより、経路を案内する案内音声等が出力される。   In addition, the navigation device 1 includes an audio processor 19 as shown in FIG. The audio processor 19 reads an audio file from an audio file database (not shown) under the control of the CPU 10 and outputs an audio signal to the speaker 26 serving as output means. Thereby, a guidance voice or the like for guiding the route is output.

また、ナビゲーション装置1は、外部入力I/F部21を備えている。外部入力I/F部21は、ナビゲーション装置1のディスプレイ25に隣設された操作スイッチ27等が操作されたとき、その入力操作に応じた電気信号をCPU10に出力する。また、ディスプレイ25は、タッチパネルであって、タッチパネルが入力操作されると、外部入力I/F部21は、入力操作に応じた電気信号をCPU10に出力する。   The navigation device 1 includes an external input I / F unit 21. The external input I / F unit 21 outputs an electrical signal corresponding to the input operation to the CPU 10 when an operation switch 27 or the like provided adjacent to the display 25 of the navigation device 1 is operated. The display 25 is a touch panel. When the touch panel is input, the external input I / F unit 21 outputs an electrical signal corresponding to the input operation to the CPU 10.

次に、本実施形態の処理手順について図4及び図5に従って説明する。まず、CPU10は、ナビゲーション装置1が起動した後、経路案内又は自車位置周辺の案内が開始されるのを待機する(ステップS1−1)。そして、案内を開始したと判断すると(ステップS1−1においてYES)、現在のモードが、目的地までの経路を探索及び案内するモードであるか否かを判断する(ステップS1−2)。   Next, the processing procedure of this embodiment is demonstrated according to FIG.4 and FIG.5. First, after the navigation apparatus 1 is activated, the CPU 10 waits for the start of route guidance or guidance around the vehicle position (step S1-1). If it is determined that guidance has started (YES in step S1-1), it is determined whether or not the current mode is a mode for searching and guiding a route to the destination (step S1-2).

CPU10が経路データ17に基づき目的地までの経路を探索したと判断すると(ステップS1−2においてYES)、その経路上において、現在の自車位置から所定距離(例えば、5km)内にロータリーがあるか否かを判断する(ステップS1−3)。このとき、CPU10は、経路データ17中の道路属性データ17f、又はリンクデータ17c等に基づき、経路上のロータリーの有無を判断する。   If CPU 10 determines that it has searched for a route to the destination based on route data 17 (YES in step S1-2), there is a rotary within a predetermined distance (for example, 5 km) from the current vehicle position on the route. (Step S1-3). At this time, the CPU 10 determines the presence or absence of a rotary on the route based on the road attribute data 17f in the route data 17 or the link data 17c.

所定距離内の経路上にロータリーがないと判断した場合には(ステップS1−3においてNO)、ステップS1−8に進み、案内を終了するか否かを判断する。このとき、CPU10は、操作スイッチ27等により案内終了の入力操作がされたか、又は目的地に到着したか否か等を判断する。案内を終了しないと判断すると(ステップS1−8においてNO)、ステップS1−1に戻る。   If it is determined that there is no rotary on the route within the predetermined distance (NO in step S1-3), the process proceeds to step S1-8 to determine whether or not to end the guidance. At this time, the CPU 10 determines whether or not the guidance end input operation has been performed by the operation switch 27 or the like or the destination has been reached. If it is determined not to end the guidance (NO in step S1-8), the process returns to step S1-1.

所定距離内の経路上にロータリーがあると判断すると(ステップS1−3においてYES)、検出されたロータリーに接続する道路を対象として渋滞コスト設定処理を行う(ステップS1−4)。   If it is determined that there is a roundabout on the route within a predetermined distance (YES in step S1-3), a congestion cost setting process is performed for the road connected to the detected roundabout (step S1-4).

この渋滞コスト設定処理について、図5に従って説明する。
まず、CPU10は、RAM11に記憶された基準道路番号nを「1」に初期化する(ステップS2−1)。基準道路番号nは、ステップS1−3において図6に示すようなロータリー100が検出された際に、そのロータリー100に対し進入又は退出可能な接続道路R1〜R4に付与される番号である。ロータリー100内では、車両Cは、一定方向(時計方向)に周回する。また、接続道路R1〜R4内の車両Cよりもロータリー100内の車両Cが優先されるため、接続道路R1〜R4内の車両Cがロータリー100内に進入する場合、ロータリー100内が渋滞又は混雑していると進入路内で待機しなければならない。尚、図6ではロータリー100には4本の接続道路R1〜R4がロータリー100に連結しているが、6本等、これ以外の本数でもよい。
This congestion cost setting process will be described with reference to FIG.
First, the CPU 10 initializes the reference road number n stored in the RAM 11 to “1” (step S2-1). The reference road number n is a number given to the connecting roads R1 to R4 that can enter or leave the rotary 100 when the rotary 100 as shown in FIG. 6 is detected in step S1-3. In the rotary 100, the vehicle C goes around in a certain direction (clockwise). Moreover, since the vehicle C in the rotary 100 has priority over the vehicle C in the connection roads R1 to R4, when the vehicle C in the connection roads R1 to R4 enters the rotary 100, the inside of the rotary 100 is congested or congested. If you do, you must wait in the approach path. In FIG. 6, four connecting roads R <b> 1 to R <b> 4 are connected to the rotary 100 in the rotary 100, but other numbers such as six may be used.

次にCPU10は、基準となる接続道路Rnを設定する(ステップS2−2)。最初は、基準道路番号nは「1」であるため、ナビゲーション装置1が搭載された車両Cが走行する接続道路R1を設定する。   Next, the CPU 10 sets a reference connection road Rn (step S2-2). At first, since the reference road number n is “1”, the connection road R1 on which the vehicle C on which the navigation device 1 is mounted travels is set.

さらに、CPU10は、接続道路R1の進入路R1aが渋滞(又は混雑)しているか否かを判断する(ステップS2−3)。このとき、CPU10は、通信部14が取得した交通関連データT内のVICSリンク、渋滞データ等に基づき、接続道路R1の進入路R1aが渋滞又は混雑しているか否かを判断する。   Further, the CPU 10 determines whether or not the approach road R1a of the connection road R1 is congested (or congested) (step S2-3). At this time, the CPU 10 determines whether the approach road R1a of the connection road R1 is congested or congested based on the VICS link, traffic jam data, and the like in the traffic related data T acquired by the communication unit 14.

接続道路R1の進入路R1aが渋滞又は混雑していないと判断すると(ステップS2−3においてNO)、基準道路番号nに「1」を加算して更新する(ステップS2−4)。また、CPU10は、経路データ17に基づき、ロータリー100に接続する全ての道路数を、接続道路数Naとする。例えば、図6に示すロータリー100では、接続道路数Naは「4」になる。   If it is determined that the approach road R1a of the connecting road R1 is not congested or congested (NO in step S2-3), "1" is added to the reference road number n and updated (step S2-4). Further, the CPU 10 sets the number of all roads connected to the rotary 100 based on the route data 17 as the number of connected roads Na. For example, in the rotary 100 illustrated in FIG. 6, the number of connected roads Na is “4”.

そして、CPU10は、ステップS2−4で更新した基準道路番号nが、接続道路数Naよりも大きいか否かを判断する(ステップS2−5)。ここでは、基準道路番号nは「2」になっているので、接続道路数Na「4」以下であると判断して、ステップS2−2に戻る。ステップS2−2では、基準道路番号nが「2」になっているので、接続道路R2を基準の道路とする。そして、接続道路R1〜R4の進入路R1a〜R4aのうち、渋滞又は混雑した進入路が検出されるまで上記した処理を繰り返す。全ての進入路R1a〜R4aが渋滞又は混雑していないと判断した場合には、ステップS2−4において、基準道路番号nが「5」に更新される。そして、CPU10は、ステップS2−5において、基準道路番号nが接続道路数Na「4」よりも大きいと判断し、ステップS1−5(図4参照)に進む。   Then, the CPU 10 determines whether or not the reference road number n updated in step S2-4 is larger than the number of connected roads Na (step S2-5). Here, since the reference road number n is “2”, it is determined that the number of connected roads Na is “4” or less, and the process returns to step S2-2. In step S2-2, since the reference road number n is “2”, the connection road R2 is set as the reference road. Then, the above-described processing is repeated until a traffic jam or a congested approach path is detected among the approach paths R1a to R4a of the connection roads R1 to R4. When it is determined that all the approach roads R1a to R4a are not congested or congested, the reference road number n is updated to “5” in step S2-4. In step S2-5, the CPU 10 determines that the reference road number n is larger than the number of connected roads Na “4”, and proceeds to step S1-5 (see FIG. 4).

一方、接続道路R1の進入路R1aが渋滞又は混雑していると判断した場合には(ステップS2−3においてYES)、渋滞データに基づき、退出路R1b〜R4bの渋滞状況又は混雑状況を取得する(ステップS2−6)。さらに、渋滞状況又は混雑状況に基づき、渋滞(又は混雑)している退出路があるか否かを判断する(ステップS2−7)。渋滞又は混雑している退出路がないと判断すると(ステップS2−7においてNO)、ステップS1−5(図4参照)に進む。   On the other hand, if it is determined that the approach road R1a of the connection road R1 is congested or congested (YES in step S2-3), the congested or congested condition of the exit paths R1b to R4b is acquired based on the congested data. (Step S2-6). Further, it is determined whether there is an exit path that is congested (or congested) based on the congested or congested condition (step S2-7). If it is determined that there is no traffic jam or a congested exit route (NO in step S2-7), the process proceeds to step S1-5 (see FIG. 4).

渋滞又は混雑している退出路があると判断すると(ステップS2−7においてYES)、その退出路のうち、基準の接続道路R1から最も遠い渋滞退出路Jmを検出する(ステ
ップS2−8)。例えば、ステップS2−6において、接続道路R2〜R4のうち、接続道路R2の退出路R2bのみ、又は接続道路R3の退出路R3bのみ、又は接続道路R4の退出路R4bのみが渋滞又は混雑していた場合には、退出路R2b,R3b,R4bをそれぞれ渋滞退出路J2,J3,J4とする。また、2つの接続道路R2,R3の退出路R2b,R3bが、ともに渋滞又は混雑していた場合には、接続道路R1から経路上遠い方の接続道路R3の退出路R3bを渋滞退出路J3とする。3つの退出路R2b〜R4bが全て渋滞又は混雑していた場合には、経路上最も遠い退出路R4bを渋滞退出路J4とする。
If it is determined that there is a traffic jam or a congested exit route (YES in step S2-7), the traffic jam exit route Jm farthest from the reference connection road R1 is detected among the exit routes (step S2-8). For example, in step S2-6, of the connecting roads R2 to R4, only the exit road R2b of the connection road R2, only the exit road R3b of the connection road R3, or only the exit road R4b of the connection road R4 is congested or congested. In this case, the exit routes R2b, R3b, and R4b are designated as traffic exit routes J2, J3, and J4, respectively. Further, when the exit roads R2b and R3b of the two connection roads R2 and R3 are both congested or congested, the exit road R3b of the connection road R3 farther away from the connection road R1 is referred to as the traffic jam exit path J3. To do. When all the three exit routes R2b to R4b are congested or congested, the exit route R4b farthest on the route is set as the traffic exit route J4.

次に、CPU10は、基準の接続道路R1から渋滞退出路Jmに至るリンクLnに対する渋滞コスト11b(図1参照)を高く(コストアップ)する(ステップS2−9)。ステップS2−7において接続道路R2の退出路R2bが渋滞退出路J2に設定された場合、接続道路R1の進入路R1aから接続道路R2の退出路R2bまでが渋滞又は混雑していることが想定される。このため、図6に示すロータリー100内の周回道路において、接続道路R1から接続道路R2(渋滞退出路J2)までのリンクL1の渋滞コスト11bを、渋滞を示す値又は混雑を示す値に更新する。そして、その渋滞コスト11bとリンクL1とを関連付けて、RAM11に記憶する。   Next, the CPU 10 increases (cost increases) the traffic cost 11b (see FIG. 1) for the link Ln from the reference connection road R1 to the traffic exit route Jm (step S2-9). If the exit road R2b of the connection road R2 is set as the traffic jam exit road J2 in step S2-7, it is assumed that the entrance road R1a of the connection road R1 to the exit road R2b of the connection road R2 is congested or congested. The Therefore, the traffic congestion cost 11b of the link L1 from the connection road R1 to the connection road R2 (congestion exit path J2) is updated to a value indicating congestion or a value indicating congestion on the circumference road in the rotary 100 shown in FIG. . Then, the congestion cost 11b and the link L1 are associated with each other and stored in the RAM 11.

接続道路R3の退出路R3bが渋滞退出路J3である場合、接続道路R1の進入路R1aから接続道路R3の退出路R3bまで経路が渋滞又は混雑していると想定される。このため、接続道路R1から接続道路R3(渋滞退出路J3)までのリンクL1及びリンクL2の渋滞コスト11bを、渋滞を示す値又は混雑を示す値に更新する。即ち、渋滞又は混雑が発生した進入路R1aから、渋滞又は混雑が発生した退出路のうち最も遠い渋滞退出路Jmまでのロータリー100内の周回道路は、渋滞道路又は混雑道路である可能性が高い。このため、その周回道路に対応するリンクLnの渋滞コスト11bを大きくして、周回道路を通行する際にかかる時間を長く設定する。   When the exit road R3b of the connection road R3 is a traffic jam exit road J3, it is assumed that the route is congested or congested from the approach road R1a of the connection road R1 to the exit road R3b of the connection road R3. Therefore, the congestion cost 11b of the link L1 and the link L2 from the connection road R1 to the connection road R3 (congestion exit path J3) is updated to a value indicating congestion or a value indicating congestion. That is, the circuit road in the rotary 100 from the approach road R1a where the traffic jam or congestion occurs to the farthest traffic jam exit road Jm among the exit road where the traffic jam or congestion occurs is highly likely to be a traffic jam road or a congestion road. . For this reason, the traffic congestion cost 11b of the link Ln corresponding to the circuit road is increased, and the time required for passing the circuit road is set longer.

そして、渋滞コスト11bをコストアップすると、CPU10は、案内経路に関わるロータリー100内の周回道路について、渋滞コスト11bの設定を終了したか否かを判断する(ステップS2−10)。ここでは、ロータリー100の1周分の渋滞コスト11bを演算していないと判断する。そして、RAM11に記憶した基準道路番号nに、渋滞道路番号mの値を入力して(即ち、n=m)、基準道路番号nを更新し(ステップS2−11)、ステップS2−2に戻る。   Then, when the cost of the traffic jam 11b is increased, the CPU 10 determines whether or not the setting of the traffic jam cost 11b is finished for the road around the rotary 100 related to the guidance route (step S2-10). Here, it is determined that the traffic congestion cost 11b for one round of the rotary 100 is not calculated. Then, the value of the congestion road number m is input to the reference road number n stored in the RAM 11 (that is, n = m), the reference road number n is updated (step S2-11), and the process returns to step S2-2. .

ステップS2−2に戻ると、更新した基準道路番号nに基づき、基準となる接続道路Rnを設定する。基準道路番号nが、例えば「3」である場合には、新たに基準とする接続道路Rnを、接続道路R3とする。さらに、CPU10は、接続道路R3の進入路R3aが渋滞又は混雑しているか否かを判断し(ステップS2−3)、渋滞又は混雑している場合には(ステップS2−3においてYES)、交通関連データTに基づき、全ての退出路の渋滞又は混雑状況を取得する(ステップS2−6)。   Returning to step S2-2, a reference connection road Rn is set based on the updated reference road number n. If the reference road number n is “3”, for example, the newly established reference road Rn is set as the connection road R3. Further, the CPU 10 determines whether or not the approach road R3a of the connecting road R3 is congested or congested (step S2-3), and when it is congested or congested (YES in step S2-3), the traffic Based on the related data T, the traffic congestion or congestion status of all exit routes is acquired (step S2-6).

さらに、CPU10は、混雑している退出路があるか否かを判断し(ステップS2−7)、渋滞又は混雑している退出路があると判断した場合には(ステップS2−7においてYES)、今回基準としている接続道路R3から最も遠い退出路(例えば、退出路R2b)を、渋滞退出路Jmとする。   Furthermore, the CPU 10 determines whether or not there is a congested exit path (step S2-7), and when it is determined that there is a congested or congested exit path (YES in step S2-7). The exit path (for example, exit path R2b) farthest from the connection road R3 that is the current reference is defined as a traffic jam exit path Jm.

そして、CPU10は、基準としている接続道路R3から、渋滞退出路J2(接続道路R2)までのリンクL3,L4,L1に対する渋滞コスト11bを、コストアップする(ステップS2−9)。尚、一度コストアップした渋滞コスト11bは、それ以上コストアップしない。コストアップする渋滞コスト11bの重複等があると、CPU10は、1周
分の渋滞コスト11bを算出したと判断して、演算を終了すると判断し(ステップS2−10においてYES)、ステップS1−5に進む。
Then, the CPU 10 increases the traffic congestion cost 11b for the links L3, L4, and L1 from the reference connection road R3 to the traffic congestion exit road J2 (connection road R2) (step S2-9). The traffic congestion cost 11b once increased in cost does not increase any more. If there is an overlap of the congestion cost 11b that increases the cost, the CPU 10 determines that the congestion cost 11b for one round has been calculated, determines that the calculation is to be ended (YES in step S2-10), and step S1-5. Proceed to

図4に示すステップS1−5では、CPU10は、渋滞コスト11bに基づき、目的地までの案内経路を再探索する。例えば、経路データ17のリンクコスト17dに渋滞コスト11bを加算する等、渋滞コスト11bを加味して案内経路を再探索する。そして、RAM11に記憶された探索履歴データ11aに基づく過去に探索した経路と、新たに探索した案内経路との間に変更があるか否かを判断する(ステップS1−6)。変更がないと判断した場合には(ステップS1−6においてNO)、ステップS1−8に進み、案内を終了するか否かを判断する。案内を終了しないと判断すると(ステップS1−8においてNO)、ステップS1−1に戻る。   In step S1-5 shown in FIG. 4, the CPU 10 re-searches the guidance route to the destination based on the congestion cost 11b. For example, the guidance route is re-searched by adding the congestion cost 11b to the link cost 17d of the route data 17 in consideration of the congestion cost 11b. Then, it is determined whether or not there is a change between the previously searched route based on the search history data 11a stored in the RAM 11 and the newly searched guide route (step S1-6). If it is determined that there is no change (NO in step S1-6), the process proceeds to step S1-8 to determine whether or not to end the guidance. If it is determined not to end the guidance (NO in step S1-8), the process returns to step S1-1.

変更があると判断した場合には(ステップS1−6においてYES)、経路変更の案内を行う(ステップS1−7)。具体的には、CPU10は、画像プロセッサ20を制御して、新たに探索した経路を示す地図描画データ18を地理データ記憶部16から読出す。そして、地図描画データ18と、車両Cの現在位置を示す指標データ、経路を示す経路指標データ、案内表示データをディスプレイ25に出力する。その結果、図7に示す地図画面25aがディスプレイ25に表示される。地図画面25aには、自車位置周辺の地図に、自車位置を示す現在位置指標25bが重畳されて表示されている。また、ロータリー100を回避する経路を示す経路指標25cと、経路変更を通知する、案内情報としての変更通知表示25dとが表示されている。さらに、CPU10は、音声プロセッサ19を制御して、案内経路の変更を通知する、案内情報としての変更通知音声26aをスピーカ26から出力する。地図画面25a、変更通知音声26a等を出力すると、CPU10は、案内終了か否かを判断し(ステップS1−8)、案内終了でない場合には(ステップS1−8においてNO)、ステップS1−1に戻る。   If it is determined that there is a change (YES in step S1-6), route change guidance is provided (step S1-7). Specifically, the CPU 10 controls the image processor 20 to read out the map drawing data 18 indicating the newly searched route from the geographic data storage unit 16. The map drawing data 18, index data indicating the current position of the vehicle C, route index data indicating the route, and guidance display data are output to the display 25. As a result, the map screen 25a shown in FIG. On the map screen 25a, a current position index 25b indicating the vehicle position is superimposed on the map around the vehicle position and displayed. Further, a route index 25c indicating a route to avoid the rotary 100 and a change notification display 25d as guidance information for notifying the route change are displayed. Further, the CPU 10 controls the voice processor 19 to output from the speaker 26 a change notification voice 26a as guide information for notifying the change of the guide route. When the map screen 25a, the change notification sound 26a, etc. are output, the CPU 10 determines whether or not the guidance is finished (step S1-8). If the guidance is not finished (NO in step S1-8), step S1-1 is performed. Return to.

一方、図4に示すように、ステップS1−2において、ナビゲーション装置1が経路を探索せず、車両Cの現在位置周辺を案内するモードであると判断すると(ステップS1−2においてNO)、CPU10は、経路データ17に基づいて、車両Cから所定距離範囲内にロータリー100があるか否かを判断する(ステップS1−9)。この所定距離は、車両Cを中心とした距離範囲であって、例えば5km〜10kmの範囲である。渋滞コスト設定処理の対象となるロータリー100があると判断すると(ステップS1−9においてYES)、上記した渋滞コスト設定処理と同様に、交通関連データTに基づいて、ロータリー100内のリンクLnに対し渋滞コスト11bの設定を行う(ステップS1−10)。   On the other hand, as shown in FIG. 4, if it is determined in step S1-2 that the navigation device 1 does not search for a route and is a mode for guiding around the current position of the vehicle C (NO in step S1-2), the CPU 10 Determines whether or not there is a rotary 100 within a predetermined distance range from the vehicle C based on the route data 17 (step S1-9). This predetermined distance is a distance range centered on the vehicle C and is, for example, a range of 5 km to 10 km. If it is determined that there is a rotary 100 subject to the traffic jam cost setting process (YES in step S1-9), the link Ln in the rotary 100 is linked to the link Ln based on the traffic-related data T as in the traffic jam cost setting process described above. The congestion cost 11b is set (step S1-10).

渋滞コスト設定処理を終了すると、CPU10は、その渋滞コスト11bに基づいて、ロータリー100内が渋滞又は混雑しているか否かを判断する(ステップS1−11)。ロータリー100の渋滞コスト11bに基づき、ロータリー100内が渋滞又は混雑していないと判断すると(ステップS1−11においてNO)、ステップS1−8に進む。   When the congestion cost setting process is completed, the CPU 10 determines whether or not the inside of the rotary 100 is congested or congested based on the congestion cost 11b (step S1-11). If it is determined that there is no traffic jam or congestion in the rotary 100 based on the traffic jam cost 11b of the rotary 100 (NO in step S1-11), the process proceeds to step S1-8.

ロータリー100内が渋滞又は混雑していると判断すると(ステップS1−11においてYES)、CPU10は、渋滞又は混雑を通知する(ステップS1−12)。例えば、CPU10は、図8に示すような地図画面25aを表示し、渋滞又は混雑が発生している位置に、渋滞を示す渋滞指標25eを表示する。また、地図画面25aに、「前方のロータリーが混んでいます」等の案内情報としての渋滞案内表示25fを重畳する。さらに、CPU10は、音声プロセッサ19を制御して、スピーカ26から「前方のロータリーが混んでいます」等の案内情報としての案内音声26bを出力する。このように、渋滞又は混雑を通知すると、ステップS1−8に進み、案内が終了したか否かを判断する。目的地に到着又は操作スイッチ27等の入力操作が行われた場合には、案内終了であると判断し
て(ステップS1−8においてYES)、処理を終了する。
If it is determined that the inside of the rotary 100 is congested or congested (YES in step S1-11), the CPU 10 notifies the congested or congested (step S1-12). For example, the CPU 10 displays a map screen 25a as shown in FIG. 8, and displays a traffic jam indicator 25e indicating traffic jam at a position where traffic jam or congestion occurs. Further, a traffic jam guidance display 25f as guidance information such as “the front rotary is crowded” is superimposed on the map screen 25a. Further, the CPU 10 controls the voice processor 19 to output a guidance voice 26 b as guidance information such as “the front rotary is crowded” from the speaker 26. Thus, when traffic jam or congestion is notified, it progresses to step S1-8 and it is judged whether guidance was complete | finished. When arrival at the destination or input operation of the operation switch 27 or the like is performed, it is determined that the guidance is finished (YES in step S1-8), and the process is finished.

上記実施形態によれば、以下のような効果を得ることができる。
(1)上記実施形態では、ナビゲーション装置1は、通信部14により、ロータリー100に対する進入路及び退出路に関する交通関連データTを受信して、渋滞又は混雑が発生している進入路又は退出路を検出するようにした。そして、渋滞又は混雑が発生している進入路と、渋滞又は混雑が発生している退出路との間の渋滞コスト11bをコストアップして、その進入路と退出路の間を通行する際にかかるコスト(時間)を大きく設定するようにした。このため、ロータリー100内の交通状況に関するデータを取得不可能である場合にも、ロータリー100内の渋滞コスト11bが設定することができる。従って、渋滞コスト11bに応じた経路案内を行うことができる。
According to the above embodiment, the following effects can be obtained.
(1) In the above embodiment, the navigation device 1 receives the traffic-related data T related to the approach road and the exit path with respect to the rotary 100 by the communication unit 14 and determines the approach path or the exit path where the traffic jam or congestion occurs. It was made to detect. When the traffic cost 11b between the approach road where the traffic jam or congestion occurs and the exit road where the traffic jam or congestion occurs is increased and the vehicle passes between the entrance road and the exit road. The cost (time) is set to be large. For this reason, the traffic cost 11b in the rotary 100 can be set even when data relating to the traffic situation in the rotary 100 cannot be acquired. Therefore, route guidance according to the congestion cost 11b can be performed.

(2)上記実施形態では、渋滞又は混雑が検出された退出路のうち、ナビゲーション装置1が走行しているロータリー100への進入路から最も遠い退出路を、渋滞退出路Jmとして設定するようにした。そして、基準となる接続道路Rnと、渋滞退出路Jmとの間のリンクLnに対する渋滞コスト11bをコストアップするようにした。このため、ロータリー100内の渋滞又は混雑が発生している周回道路、又は渋滞又は混雑の発生の可能性の高い周回道路に対する渋滞コスト11bを漏れなくコストアップすることができる。   (2) In the embodiment described above, the exit path farthest from the approach path to the rotary 100 on which the navigation device 1 is running is set as the congestion exit path Jm among the exit paths in which congestion or congestion is detected. did. Then, the traffic congestion cost 11b for the link Ln between the reference connecting road Rn and the traffic exit route Jm is increased. For this reason, it is possible to increase the traffic cost 11b for the round road in the rotary 100 where the traffic jam or congestion occurs, or the round road where the possibility of the occurrence of traffic jam or congestion is high.

(3)上記実施形態では、ナビゲーション装置1が目的地までの経路案内を行っている場合に、新たに設定された渋滞コスト11bを加味して、目的地までの経路を再探索するようにした。また、再探索により案内経路が変更された場合には、変更を地図画面25a、変更通知音声26aで通知するようにした。このため、ロータリー100内の案内経路に関わる部分が渋滞又は混雑していたとき、ドライバーは、変更された案内経路に従うことによって、その渋滞又は混雑を回避することができる。   (3) In the above embodiment, when the navigation device 1 provides route guidance to the destination, the route to the destination is re-searched in consideration of the newly set congestion cost 11b. . Further, when the guidance route is changed by re-searching, the change is notified on the map screen 25a and the change notification voice 26a. For this reason, when a portion related to the guide route in the rotary 100 is congested or congested, the driver can avoid the congested or congested by following the changed guide route.

(4)上記実施形態では、ナビゲーション装置1が、経路探索を行わず、単に自車位置周辺を案内している場合に、車両C前方のロータリー100を検出し、ロータリー100に繋がる全ての接続道路R1〜R4を渋滞コスト設定処理の対象とするようにした。そして、ロータリー100に渋滞又は混雑が生じている場合、地図画面25aにロータリー100内の渋滞又は混雑状況を示す地図画面25a、案内音声26bを出力するようにした。このため、ロータリー100内の全領域の渋滞又は混雑状況を把握できるので、渋滞又は混雑を円滑に回避することができる。   (4) In the above embodiment, when the navigation device 1 does not perform a route search and simply guides around the vehicle position, all the connecting roads that detect the rotary 100 in front of the vehicle C and are connected to the rotary 100 are detected. R1 to R4 are targeted for the traffic jam cost setting process. And when traffic jam or congestion has arisen in the rotary 100, the map screen 25a and the guidance audio | voice 26b which show the traffic jam or congestion situation in the rotary 100 were output to the map screen 25a. For this reason, since the traffic jam or the congestion situation of the whole area | region in the rotary 100 can be grasped | ascertained, a traffic jam or congestion can be avoided smoothly.

尚、本実施形態は以下のように変更してもよい。
・上記実施形態のナビゲーション装置1はVICSを用いているが、他の通信システムを用いることができる。例えば、ナビゲーション装置1が欧州を走行する車両Cに搭載される場合には、FM多重放送を用いるRDS/TMC(Radio Data System/Traffic Message Channel)を用いることができる。
In addition, you may change this embodiment as follows.
-Although the navigation apparatus 1 of the said embodiment uses VICS, another communication system can be used. For example, when the navigation apparatus 1 is mounted on a vehicle C traveling in Europe, RDS / TMC (Radio Data System / Traffic Message Channel) using FM multiplex broadcasting can be used.

・上記実施形態では、経路データ17及び地図描画データ18を、図2及び図3に示すデータ構造にしたが、これ以外のデータ構造でもよい。
・上記実施形態では、ナビゲーション装置1が経路探索を行っていない場合にも、ユーザによって目的地が新たに入力された場合には、RAM11に記憶された渋滞コスト11bを用いて、経路を探索するようにしてもよい。
In the above embodiment, the route data 17 and the map drawing data 18 have the data structures shown in FIGS. 2 and 3, but other data structures may be used.
In the above embodiment, even when the navigation device 1 is not searching for a route, when a new destination is input by the user, the route is searched using the congestion cost 11b stored in the RAM 11. You may do it.

・上記実施形態では、ステップS2−3において、基準となる進入路R1a〜R4aの渋滞又は混雑を判断し、渋滞又は混雑している場合には(ステップS2−3においてYES)、渋滞コストの設定に進むようにした。これ以外に、ステップS2−3を省略し、基準となる接続道路R1〜R4の退出路R1b〜R4bに対し、順番に渋滞又は混雑状況を
判断するようにしてもよい。例えば退出路R2bが混雑していた場合には、その退出路R2bよりも下流のリンクL1に対し、渋滞コスト11bをコストアップするようにしてもよい。そして、次に退出路R3bの渋滞又は混雑状況を判断し、渋滞又は混雑している場合には、リンクL2に対する渋滞コスト11bをコストアップする。さらに、退出路R4b,R1bについても、渋滞又は混雑状況を判断し、リンクL3,L4に対する渋滞コスト11bのコストアップ可否を判断する。
In the above embodiment, in step S2-3, the traffic congestion or congestion of the reference approach roads R1a to R4a is determined. If the traffic congestion or congestion is present (YES in step S2-3), the congestion cost is set. I went to. In addition to this, step S2-3 may be omitted, and traffic jams or congestion conditions may be sequentially determined for the exit routes R1b to R4b of the reference connecting roads R1 to R4. For example, when the exit route R2b is congested, the congestion cost 11b may be increased for the link L1 downstream of the exit route R2b. Then, the traffic jam or congestion state of the exit route R3b is determined. If the traffic jam or the traffic jam is present, the traffic jam cost 11b for the link L2 is increased. Further, for the exit routes R4b and R1b, the traffic congestion or the congestion state is determined, and it is determined whether or not the traffic congestion cost 11b for the links L3 and L4 can be increased.

・上記実施形態では、算出した渋滞コスト11bを、車々間通信によって、他車両に配信するようにしてもよい。或いは、基地局等に送信して、路車間通信により、他車両に配信するようにしてもよい。   -In the said embodiment, you may make it deliver the calculated traffic congestion cost 11b to another vehicle by vehicle-to-vehicle communication. Or you may make it transmit to another vehicle by transmitting to a base station etc. and road-to-vehicle communication.

本実施形態のナビゲーション装置のブロック図。The block diagram of the navigation apparatus of this embodiment. 経路データの説明図。Explanatory drawing of route data. 地図描画データの説明図。Explanatory drawing of map drawing data. 本実施形態の処理手順の説明図。Explanatory drawing of the process sequence of this embodiment. 本実施形態の処理手順の説明図。Explanatory drawing of the process sequence of this embodiment. ロータリーの説明図。Explanatory drawing of a rotary. 渋滞案内の画面及び音声の説明図。Explanatory diagram of traffic guidance screen and audio. 渋滞案内の画面及び音声の説明図。Explanatory diagram of traffic guidance screen and audio.

符号の説明Explanation of symbols

1…ナビゲーション装置、10…状況検出手段、コスト更新手段及び探索手段としてのCPU、11b…コストとしての渋滞コスト、14…通信手段としての通信部、16…道路データ記憶手段としての地理データ記憶部、17…道路データとしての経路データ、20…案内出力制御手段としての画像プロセッサ、25a…案内情報としての地図画面、25d…案内情報としての変更通知表示、25f…案内情報としての渋滞案内表示、26a…案内情報としての変更通知音声、100…環状交差点としてのロータリー、C…車両、R1a〜R4a…進入路、R1b〜R4b…退出路、T…交通関連データ。   DESCRIPTION OF SYMBOLS 1 ... Navigation apparatus, 10 ... CPU as situation detection means, cost update means, and search means, 11b ... Congestion cost as cost, 14 ... Communication part as communication means, 16 ... Geographic data storage part as road data storage means 17 ... Route data as road data, 20 ... Image processor as guidance output control means, 25a ... Map screen as guidance information, 25d ... Change notification display as guidance information, 25f ... Congestion guidance display as guidance information, 26a ... change notification voice as guidance information, 100 ... roundabout as a roundabout, C ... vehicle, R1a to R4a ... approach road, R1b to R4b ... exit road, T ... traffic related data.

Claims (8)

道路データを記憶した道路データ記憶手段と、交通関連データを外部から受信する通信手段とを用いて、環状交差点の渋滞又は混雑を検出するための交通状況検出方法であって、
環状交差点に対する進入路及び退出路の交通関連データを前記通信手段により取得して、渋滞又は混雑が発生している進入路及び退出路を検出するとともに、検出した進入路と退出路に基づいて、前記環状交差点内の周回道路を渋滞道路又は混雑道路であると判断することを特徴とする交通状況検出方法。
A traffic condition detection method for detecting traffic congestion or congestion at a roundabout using road data storage means for storing road data and communication means for receiving traffic-related data from the outside,
Traffic related data of the approach and exit routes for the roundabout is acquired by the communication means, and the approach and exit routes where congestion or congestion occurs are detected, and based on the detected approach and exit routes, A traffic condition detection method, wherein a round road in the roundabout is determined to be a congested road or a congested road.
請求項1に記載の交通状況検出方法において、
渋滞又は混雑が発生している前記進入路と前記退出路との間の周回道路を、渋滞道路又は混雑道路であると判断することを特徴とする交通状況検出方法。
In the traffic condition detection method according to claim 1,
A traffic condition detection method, characterized in that a circuit road between the approach road and the exit road where congestion or congestion occurs is determined to be a congestion road or a congestion road.
車両に搭載されたナビゲーション装置において、
道路データを記憶した道路データ記憶手段と、
交通関連データを外部から受信する通信手段と、
環状交差点に対する進入路及び退出路の前記交通関連データを取得して、渋滞又は混雑が発生している進入路及び退出路を検出する状況検出手段と、
検出した進入路と退出路とに基づいて、前記環状交差点内の周回道路のコストを更新するコスト更新手段と
を備えたことを特徴とするナビゲーション装置。
In a navigation device mounted on a vehicle,
Road data storage means for storing road data;
A communication means for receiving traffic-related data from the outside;
A situation detecting means for acquiring the traffic-related data of the approach road and the exit road with respect to the roundabout, and detecting the approach road and the exit road where congestion or congestion occurs;
A navigation apparatus comprising: cost updating means for updating the cost of a round road in the roundabout based on the detected approach road and exit road.
請求項3に記載のナビゲーション装置において、
前記コスト更新手段は、
渋滞又は混雑が発生している前記進入路と前記退出路との間の周回道路のコストを更新することを特徴とするナビゲーション装置。
The navigation device according to claim 3,
The cost update means includes
A navigation device that updates a cost of a circuit road between the approach road and the exit road where traffic congestion or congestion occurs.
請求項4に記載のナビゲーション装置において、
前記コスト更新手段は、
渋滞又は混雑が発生している退出路のうち、渋滞又は混雑が発生している進入路から最も遠い退出路を検出し、その退出路と前記進入路との間の周回道路のコストを更新することを特徴とするナビゲーション装置。
The navigation device according to claim 4, wherein
The cost update means includes
Detects the exit road farthest from the approach road where the congestion or congestion occurs among the exit roads where the congestion or congestion occurs, and updates the cost of the circuit road between the exit road and the approach road A navigation device characterized by that.
請求項3〜5のいずれか1項に記載のナビゲーション装置において、
現在位置から目的地までの案内経路を探索する探索手段を備えるとともに、
前記探索手段は、更新された環状交差点内のコストに基づき、案内経路を探索することを特徴とするナビゲーション装置。
The navigation device according to any one of claims 3 to 5,
A search means for searching a guide route from the current position to the destination is provided.
The navigation device according to claim 1, wherein the search means searches for a guide route based on the updated cost in the roundabout.
請求項6に記載のナビゲーション装置において、
前記探索手段は、前記車両が環状交差点に接近した際に、更新された前記環状交差点内のコストに基づき、案内経路を再探索することを特徴とするナビゲーション装置。
The navigation device according to claim 6, wherein
The navigation device according to claim 1, wherein when the vehicle approaches the roundabout, the search means re-searches the guide route based on the updated cost in the roundabout.
請求項3〜7のいずれか1項に記載のナビゲーション装置において、
環状交差点内の渋滞又は混雑に関する案内情報を出力する案内出力制御手段をさらに備えたことを特徴とするナビゲーション装置。
The navigation device according to any one of claims 3 to 7,
A navigation apparatus further comprising guidance output control means for outputting guidance information regarding traffic jam or congestion in a roundabout.
JP2005375820A 2005-12-27 2005-12-27 Traffic situation detecting method and navigation device Pending JP2007178219A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005375820A JP2007178219A (en) 2005-12-27 2005-12-27 Traffic situation detecting method and navigation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005375820A JP2007178219A (en) 2005-12-27 2005-12-27 Traffic situation detecting method and navigation device

Publications (1)

Publication Number Publication Date
JP2007178219A true JP2007178219A (en) 2007-07-12

Family

ID=38303564

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005375820A Pending JP2007178219A (en) 2005-12-27 2005-12-27 Traffic situation detecting method and navigation device

Country Status (1)

Country Link
JP (1) JP2007178219A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011138486A (en) * 2009-12-28 2011-07-14 Nec (China) Co Ltd Method and apparatus for processing traffic information based on intersections and sections
JP2016156741A (en) * 2015-02-25 2016-09-01 株式会社トヨタマップマスター Navigation device, navigation method, computer program, and recording medium
JP2017198495A (en) * 2016-04-26 2017-11-02 日産自動車株式会社 Route search method and route search device
JP2019100836A (en) * 2017-12-01 2019-06-24 本田技研工業株式会社 Vehicle, route calculation device, and route calculation method
JP2020041846A (en) * 2018-09-07 2020-03-19 アルパイン株式会社 Method for generating road map information and electronic device

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58125199A (en) * 1982-01-20 1983-07-26 株式会社東芝 Traffic congestion detecting/toll managing system for toll road
JP2000285362A (en) * 1999-03-31 2000-10-13 Toyota Central Res & Dev Lab Inc Navigation device
JP2002170138A (en) * 2000-11-30 2002-06-14 Organization For Road System Enhancement System and method for providing information to vehicle
JP2002250635A (en) * 2001-02-23 2002-09-06 Kenwood Corp Navigation system, route-searching method and program
JP2004117268A (en) * 2002-09-27 2004-04-15 Denso Corp Map display system
JP2004226168A (en) * 2003-01-21 2004-08-12 Denso Corp Navigation system
JP2005055193A (en) * 2003-08-04 2005-03-03 Aisin Aw Co Ltd Navigation system for automobile and navigation method
JP2005156278A (en) * 2003-11-25 2005-06-16 Alpine Electronics Inc Navigation system and guidance display method of rotary in the same
JP2005315715A (en) * 2004-04-28 2005-11-10 Alpine Electronics Inc Navigation system and crossing enlarged view display method

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58125199A (en) * 1982-01-20 1983-07-26 株式会社東芝 Traffic congestion detecting/toll managing system for toll road
JP2000285362A (en) * 1999-03-31 2000-10-13 Toyota Central Res & Dev Lab Inc Navigation device
JP2002170138A (en) * 2000-11-30 2002-06-14 Organization For Road System Enhancement System and method for providing information to vehicle
JP2002250635A (en) * 2001-02-23 2002-09-06 Kenwood Corp Navigation system, route-searching method and program
JP2004117268A (en) * 2002-09-27 2004-04-15 Denso Corp Map display system
JP2004226168A (en) * 2003-01-21 2004-08-12 Denso Corp Navigation system
JP2005055193A (en) * 2003-08-04 2005-03-03 Aisin Aw Co Ltd Navigation system for automobile and navigation method
JP2005156278A (en) * 2003-11-25 2005-06-16 Alpine Electronics Inc Navigation system and guidance display method of rotary in the same
JP2005315715A (en) * 2004-04-28 2005-11-10 Alpine Electronics Inc Navigation system and crossing enlarged view display method

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011138486A (en) * 2009-12-28 2011-07-14 Nec (China) Co Ltd Method and apparatus for processing traffic information based on intersections and sections
JP2016156741A (en) * 2015-02-25 2016-09-01 株式会社トヨタマップマスター Navigation device, navigation method, computer program, and recording medium
JP2017198495A (en) * 2016-04-26 2017-11-02 日産自動車株式会社 Route search method and route search device
JP7039820B2 (en) 2016-04-26 2022-03-23 日産自動車株式会社 Route search method and route search device
JP2019100836A (en) * 2017-12-01 2019-06-24 本田技研工業株式会社 Vehicle, route calculation device, and route calculation method
JP2020041846A (en) * 2018-09-07 2020-03-19 アルパイン株式会社 Method for generating road map information and electronic device
JP7028539B2 (en) 2018-09-07 2022-03-02 アルパイン株式会社 Road map information generation method and electronic devices

Similar Documents

Publication Publication Date Title
JP4682865B2 (en) Route search system, route guidance method in route guidance system, and navigation apparatus
US8566024B2 (en) Navigation apparatus
JPWO2019016931A1 (en) Display control apparatus and display control method
JP2008232836A (en) Navigation system, terminal device, route search server, and route search method
JP2008020414A (en) Route search method and navigation device
JP4685083B2 (en) Navigation system, terminal device, route search server, and route search method
JP5173955B2 (en) Navigation system, route search server, route search method, terminal device, and navigation device
JP2004085245A (en) Moving body navigation device, map information distribution device, map information distribution system, and map information distribution method
JP2007178219A (en) Traffic situation detecting method and navigation device
JP2009229294A (en) Navigation system, route guidance method, and route guidance program
JP2010197211A (en) Server apparatus, navigation apparatus, route information presentation system and route information presentation method
JP6962659B2 (en) Electronic device
JP2006064563A (en) Navigation device
JP4836265B2 (en) Navigation system, terminal device, and navigation method
JP2013002982A (en) Guide information output device
JP5472039B2 (en) Guidance information providing system
JP2007040875A (en) Traffic information transmitter and traffic information transmitting method
JP2006292691A (en) On-vehicle navigation system
JP2012154837A (en) On-vehicle navigation device and method for displaying guide information for when traveling expressway
KR100456223B1 (en) Optimum course providing system of vehicles and method
JPH1019593A (en) On-vehicle navigator
JP4696253B2 (en) Travel route setting device, travel route notification device, and travel route notification system
JP2006133148A (en) Navigation device
JPH10122877A (en) Navigator and display control program storing medium for navigator
JP2012247353A (en) Guidance information output device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080221

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100618

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100706

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20101102