JP2008058112A

JP2008058112A - Navigation apparatus, navigation method and navigation program

Info

Publication number: JP2008058112A
Application number: JP2006234602A
Authority: JP
Inventors: Shigekatsu Nakamura; 成克中村
Original assignee: Clarion Co Ltd
Current assignee: Faurecia Clarion Electronics Co Ltd
Priority date: 2006-08-30
Filing date: 2006-08-30
Publication date: 2008-03-13

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation technology capable of achieving the optimal and safe travelling regardless of user's ability, by considering a traffic volume of a route into which the user goes next and preferentially showing an approach point being easy to go into and in good order in traffic control. <P>SOLUTION: A navigation apparatus which searches a route based on road map information and performs a guidance operation, has: an external storage device controller 5 for storing traffic congestion information of the route; a traffic volume determining section 46 for determining the traffic volume of the route into which the own vehicle goes, based on the traffic congestion information; a stoplight determining section 47 for determining existence of a stoplight at a node for going into the route, when going into the route determined such that the traffic volume is large; and a route setting section 42 which searches the route such that the node having the stoplight is preferentially selected. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、例えば、渋滞情報を活用することにより、誘導する経路に改良を施したナビゲーション装置、ナビゲーション方法及びナビゲーションプログラムに関するものである。 The present invention relates to a navigation device, a navigation method, and a navigation program in which a route to be guided is improved by using, for example, traffic jam information.

自動車などに代表される移動体の現在位置や目的地への経路を自動的に案内する電子機器として、ナビゲーション装置が普及している。このナビゲーション装置は、予めハードディスク等に記録されたデータベースに基づいて、目的地までの経路を計算により探索し、得られた経路と、ジャイロスコープや車速パルスを用いた自立航法及びＧＰＳやＦＭ多重を用いた電波航法から推定した自車位置とをマップマッチングして、画面上に表示しながら誘導するものである。 2. Description of the Related Art Navigation devices are widely used as electronic devices that automatically guide the current position of a moving body represented by an automobile or the like and a route to a destination. This navigation device searches for a route to a destination by calculation based on a database recorded in advance on a hard disk or the like, and performs the obtained route, self-contained navigation using a gyroscope or a vehicle speed pulse, and GPS or FM multiplexing. The vehicle position estimated from the used radio navigation is map-matched and guided while being displayed on the screen.

このようなナビゲーション装置に用いられるデータベースとしては、一般的には、目的地を検索して設定するために、地図上の道路や地名、建物などを数値化したデータ、現在位置から目的地までの経路探索のために、道路の交差点をノード、その交差点間をリンクとした道路のネットワーク情報として構成されたデータ、マップマッチングによる案内表示を行うための地図を含むデータ等が含まれている。 As a database used in such a navigation device, in general, in order to search and set a destination, data obtained by quantifying roads, place names, buildings, etc. on a map, current position to destination For route search, data including road network information including road intersections as nodes and links between the intersections, data including a map for displaying guidance by map matching, and the like are included.

さらに、現在では、統計的渋滞情報と呼ばれるデータが存在する。この統計的渋滞情報とは、数年間の各道路状況としての渋滞量を、季節別・月別・時間別に統計的に記録したものである。この統計的渋滞情報では、リンク毎に、季節別・月別・時間別の旅行時間・渋滞度がデータベース化されているので、特定の道路の特定の時間における渋滞状況が、統計的に予測できる。 Furthermore, at present, there is data called statistical traffic jam information. This statistical traffic jam information is a statistical record of traffic volume as road conditions for several years by season, month, and time. In this statistical traffic jam information, for each link, the travel time and traffic jam level by season, month, and hour are stored in a database, so the traffic situation at a specific time on a specific road can be statistically predicted.

渋滞情報は、従来からＶＩＣＳやビーコンの情報を受信することにより得られたが、上記のような統計的渋滞情報を利用すると、ＶＩＣＳやビーコンを受信しなくても、予め渋滞を考慮してこれを避けるような経路計算を行うことができる。このような統計的渋滞情報を利用した経路探索技術の一例が、特許文献１に開示されている。 Conventionally, the traffic jam information was obtained by receiving VICS and beacon information. However, if statistical traffic jam information as described above is used, traffic jam information can be taken into account in advance without receiving VICS or beacons. Route calculation that avoids An example of a route search technique using such statistical traffic jam information is disclosed in Patent Document 1.

また、渋滞等を避けてより早く目的地に辿りつくための手法として、経路中の交差点に信号機が存在すると、赤信号で停止しなければならない可能性が高いことに着目して、信号機の少ない経路を優先して案内する技術も提案されている（特許文献２）。
特開２００４−２３９７４１号公報特開２００２−１４８０６６号公報 Also, as a way to avoid traffic jams and get to your destination more quickly, paying attention to the fact that there is a high possibility of having to stop at a red light if there is a traffic light at the intersection in the route, there are few traffic lights A technique for preferentially guiding a route has also been proposed (Patent Document 2).
JP 2004-239741 A JP 2002-148066 A

ところで、車両がある道路からある道路に進入する際、進入先の道路の交通量が多い場合には、ユーザ（運転手）にとって進入し難くなる。つまり、交通量が多ければ多い程、安全に曲がることができるタイミングが到来する確率が低くなり、結局、その交差点では、安全に進入できる交通量になるまで、ユーザが長時間待つ必要が生じる。この安全に進入できる交通量は、ユーザの力量に応じて異なることが多い。 By the way, when a vehicle enters a certain road from a certain road, it becomes difficult for the user (driver) to enter if the traffic volume on the destination road is large. In other words, the greater the traffic volume, the lower the probability that the timing at which it can bend safely will arrive. Eventually, at that intersection, the user will have to wait for a long time until the traffic volume can be entered safely. The amount of traffic that can be safely entered often varies depending on the ability of the user.

従って、ある道路から交通量の多い道路に進入する場合には、ユーザの力量によっては、信号機等、交通整備の整った交差点から進入した方が、却って安全で且つ早く進入できる場合が多い。ところが、従来技術のように、単純に信号機がない経路を優先的に案内するといった手法では、もし、進入先の道路の交通量が多かった場合、安全に進入できず、結局、進入できるまでの時間がかかってしまうことになる。 Therefore, when entering a road with a lot of traffic from a certain road, depending on the ability of the user, it is often safer and faster to enter from an intersection where traffic maintenance is complete, such as a traffic light. However, as in the prior art, with a method that preferentially guides routes without traffic lights, if there is a lot of traffic on the approach destination road, it will not be able to enter safely and eventually it will be possible to enter It will take time.

本発明は、上記のような従来技術の問題点を解決するもので、その目的は、次に進入する経路の交通量を考慮して、進入しやすい交通整備の整った進入点を優先的に案内することにより、ユーザの力量を問わずに安全且つ最適な移動を実現できるナビゲーション装置、ナビゲーション方法及びナビゲーションプログラムを提供することにある。 The present invention solves the problems of the prior art as described above, and its purpose is to give priority to an entrance point with a well-maintained traffic maintenance in consideration of the traffic volume of the next approach route. It is an object of the present invention to provide a navigation device, a navigation method, and a navigation program capable of realizing safe and optimal movement regardless of the ability of the user by guiding.

上記の目的を達成するため、請求項１の発明は、予め道路地図データ記憶手段に記憶された道路地図データに基づいて、移動体が出発地から指定された目的地まで移動する経路を探索及び誘導案内するナビゲーション装置において、経路の渋滞情報を記憶する渋滞情報記憶手段と、前記渋滞情報に基づいて、前記移動体が進入する経路の交通量を判定する交通量判定手段と、前記移動体が進入する経路への進入点における信号の有無を判定する信号判定手段と、前記交通量判定手段により交通量が多いと判定された場合に、前記信号判定手段により信号が有ると判定された進入点を優先するように、経路を探索する経路探索手段と、を有することを特徴とする。なお、本発明は、上記の機能をコンピュータにより実現する方法及びコンピュータに実行させるプログラムとしても捉えることができる。 In order to achieve the above object, the invention of claim 1 searches for a route on which the moving body moves from the departure place to the designated destination based on the road map data stored in the road map data storage means in advance. In the navigation apparatus for guiding and guiding, a traffic jam information storage unit that stores traffic jam information of a route, a traffic volume determination unit that determines a traffic volume of a route on which the mobile body enters based on the traffic jam information, and the mobile body A signal determination unit that determines the presence or absence of a signal at an entry point to the route to be entered, and an entry point that is determined to have a signal by the signal determination unit when the traffic volume determination unit determines that the traffic volume is large Route search means for searching for a route so as to prioritize. The present invention can also be understood as a method for realizing the above functions by a computer and a program to be executed by the computer.

以上のような発明では、交通量が多く進入し難い経路へ進入する際には、信号機の有る進入点が優先的に案内されるので、ユーザの力量が低い場合であっても、安全且つ早期に進入することができる。 In the invention as described above, when entering a route with a large amount of traffic and difficult to enter, an entry point with a traffic signal is preferentially guided, so even if the user's ability is low, it is safe and early. Can enter.

請求項２の発明は、請求項１のナビゲーション装置において、前記経路探索手段は、前記交通量判定手段により交通量が少ないと判定された場合、前記信号判定手段により信号が無いと判定された進入点を優先して経路を探索するように設定されていることを特徴とする。なお、本発明は、上記の機能をコンピュータにより実現する方法及びコンピュータに実行させるプログラムとしても捉えることができる。 According to a second aspect of the present invention, in the navigation device of the first aspect, when the route search means determines that the traffic volume is low by the traffic volume determination means, the approach determined that there is no signal by the signal determination means It is set to search for a route with priority given to points. The present invention can also be understood as a method for realizing the above functions by a computer and a program to be executed by the computer.

以上のような発明では、交通量が少なく進入しやすい経路に進入する際には、信号機の無い進入点が優先的に案内されるので、簡単に進入できる交通量であるにもかかわらず赤信号で停止しなければならない事態を回避できる。 In the invention as described above, when entering a route that is easy to enter with a small amount of traffic, an entry point without a traffic light is preferentially guided. It is possible to avoid the situation that must stop.

請求項３の発明は、請求項１又は請求項２のナビゲーション装置において、前記渋滞情報は、経路を構成するリンク毎の所定期間における渋滞度を含み、交通量判定手段は、前記渋滞度に基づいて、経路の交通量を算出する交通量算出手段を有することを特徴とする。なお、本発明は、上記の機能をコンピュータにより実現する方法及びコンピュータに実行させるプログラムとしても捉えることができる。 According to a third aspect of the present invention, in the navigation device according to the first or second aspect, the congestion information includes a congestion level in a predetermined period for each link constituting the route, and the traffic volume determination means is based on the congestion level. And a traffic volume calculating means for calculating the traffic volume of the route. The present invention can also be understood as a method for realizing the above functions by a computer and a program to be executed by the computer.

以上のような発明では、所定期間における渋滞度を考慮して、交通量を統計的に判断するので、実際の交通量に近い判定ができる。 In the invention as described above, the traffic volume is statistically determined in consideration of the degree of traffic jam in a predetermined period, so that it is possible to make a determination close to the actual traffic volume.

請求項４の発明は、請求項１〜３のいずれか１項のナビゲーション装置において、前記交通量判定手段は、経路を構成するリンク毎に、交通量が多い若しくは少ないことを示すフラグを付加するフラグ付加手段と、前記フラグに基づいて、リンクの交通量を判定するフラグ判定手段と、を有することを特徴とする。なお、本発明は、上記の機能をコンピュータにより実現する方法及びコンピュータに実行させるプログラムとしても捉えることができる。 According to a fourth aspect of the present invention, in the navigation device according to any one of the first to third aspects, the traffic volume determination means adds a flag indicating that the traffic volume is large or small for each link constituting the route. It has flag addition means and flag determination means for determining the traffic volume of the link based on the flag. The present invention can also be understood as a method for realizing the above functions by a computer and a program to be executed by the computer.

以上のような発明では、経路探索において、フラグにより各リンクの交通量を判断することができるので、高速な処理が可能となる。 In the invention as described above, the traffic volume of each link can be determined by the flag in the route search, so that high-speed processing is possible.

以上のような本発明によれば、次に進入する経路の交通量を考慮して、進入しやすい交通整備の整った進入点を優先的に案内することにより、ユーザの力量を問わずに安全且つ最適な移動を実現可能なナビゲーション装置、ナビゲーション方法及びナビゲーションプログラムを提供することができる。 According to the present invention as described above, by taking into consideration the traffic volume of the route to be entered next, it is possible to safely guide regardless of the user's competence by preferentially guiding the entrance points with easy traffic maintenance. In addition, it is possible to provide a navigation device, a navigation method, and a navigation program that can realize optimal movement.

次に、本発明を実施するための最良の形態（以下「実施形態」と呼ぶ）について図面を参照して具体的に説明する。なお、本実施形態は、周辺装置を備えたコンピュータをプログラムで制御することで実現できるが、この場合のハードウェアやプログラムの実現態様は各種変更可能である。また、本発明は、上記のようなプログラム、そのようなプログラムを記録したコンピュータ読取可能な記憶媒体としても把握できる。したがって、以下の説明では、本発明及び本実施形態の各機能を実現する仮想的回路ブロックを用いる。 Next, the best mode for carrying out the present invention (hereinafter referred to as “embodiment”) will be specifically described with reference to the drawings. In addition, although this embodiment is realizable by controlling the computer provided with the peripheral device by the program, the implementation | achievement aspect of the hardware and program in this case can be variously changed. The present invention can also be understood as a program as described above and a computer-readable storage medium storing such a program. Therefore, in the following description, virtual circuit blocks that realize the functions of the present invention and the present embodiment are used.

［実施形態の概要］
本実施形態は、設定された目的地まで経路案内を行う際に、統計的渋滞情報を利用して、交通量の多い道路に差し掛かった場合には、交通整備された信号機のある交差点を、優先的に案内する機能を、ナビゲーション装置に構成したものである。 [Outline of Embodiment]
In the present embodiment, when route guidance is performed to a set destination, if an approach is made to a road with a high traffic volume using statistical traffic jam information, an intersection with a traffic signal with improved traffic is given priority. The function of automatically guiding is configured in the navigation device.

この機能を実現するための処理の概略は、次の通りである。
(1) 統計的渋滞情報に基づいて、年間で渋滞度の高い道路若しくは旅行時間の長い道路に対応するリンク毎に、ユニークな交通量レベル（交通量多フラグ）をデータとしてつける。
(2) 一般的な方法で経路を次々に探索していき、リンク情報を保存していく。この際、ノードを起点に進行方向の道路から別の方向の道路に差し掛かる場合は、(1)で追加した交通量レベルを判定する。
(3)交通量レベルから交通量が多いと判定された道路に差し掛かった場合は、別の探索データから現在のノードの交差点についての信号機の有無を判定する。
(4)無しと判定された場合は、そのリンクへの評価コストが低いものであっても、コストをわざと重み付けして、そのリンクへは通り難くする。
以上のようにして、信号機など交通整備の整った交差点を経由して、交通量の多い道路へ進入させるようにする。 The outline of the process for realizing this function is as follows.
(1) Based on statistical traffic jam information, a unique traffic volume level (traffic volume flag) is attached as data for each link corresponding to a road with a high traffic level or a long travel time.
(2) The route is searched one after another by a general method, and link information is saved. At this time, when the road starts from the node and travels in a different direction, the traffic level added in (1) is determined.
(3) When a road that has been determined to have a high traffic volume from the traffic volume level is reached, the presence or absence of a traffic signal at the intersection of the current node is determined from another search data.
(4) If it is determined that there is no link, even if the evaluation cost for the link is low, the cost is intentionally weighted to make it difficult to pass the link.
As described above, the vehicle is allowed to enter a road with a high traffic volume through a traffic light or other well-developed intersection.

［構成］
本実施形態の構成を、図１を参照して説明する。まず、ナビゲーション装置Ｎは、一般的な経路探索と誘導案内の機能を発揮するため、絶対位置・方位検出部１、相対方位検出部２、車速検出部３、メインＣＰＵ及びその周辺回路４、外部記憶装置制御部５、ディスプレイ６、スピーカ７、操作入力部８、ＦＭ多重受信部９、光／電波ビーコン受信部１０、通信装置１１等を備えている。 [Constitution]
The configuration of this embodiment will be described with reference to FIG. First, since the navigation device N exhibits general route search and guidance functions, the absolute position / azimuth detection unit 1, the relative direction detection unit 2, the vehicle speed detection unit 3, the main CPU and its peripheral circuit 4, the external A storage device control unit 5, a display 6, a speaker 7, an operation input unit 8, an FM multiplex reception unit 9, an optical / radio wave beacon reception unit 10, a communication device 11 and the like are provided.

絶対位置・方位検出部１は、本装置が搭載された自動車（自車と呼ぶ）の現在位置すなわち自車位置について、地表での絶対的な位置座標や方位を計算するために、例えば、ＧＰＳ衛星から送られてくるＧＰＳ電波をアンテナやレシーバなどで受信するための部分である。また、相対方位検出部２は、ジャイロなどを使って自車の相対的な方位を検出するための部分である。また、車速検出部３は、自動車より得られる車速パルスを処理することで自車の速度を計算する部分である。 The absolute position / orientation detection unit 1 calculates the absolute position coordinates and direction on the ground surface with respect to the current position of the automobile (referred to as the own vehicle) on which the apparatus is mounted, that is, the own vehicle position. This is a part for receiving GPS radio waves transmitted from a satellite with an antenna or a receiver. The relative orientation detection unit 2 is a part for detecting the relative orientation of the host vehicle using a gyro. The vehicle speed detector 3 is a part that calculates the speed of the host vehicle by processing vehicle speed pulses obtained from the automobile.

外部記憶装置制御部５は、ハードディスク（ＨＤＤ）等の読み書き可能な大容量記憶装置に記録されたナビゲーションデータなど各種データを読み出す手段である。以下、大容量記憶装置としてハードディスクを使用しているものとして説明する。ナビゲーションデータとしては、例えば、所定フォーマットの経路探索データベースや地図データベースを含む道路地図データベース、検索データベース、統計的渋滞情報データベース等が格納されている。 The external storage device controller 5 is means for reading various data such as navigation data recorded in a readable and writable mass storage device such as a hard disk (HDD). In the following description, it is assumed that a hard disk is used as the mass storage device. As navigation data, for example, a road map database including a route search database and a map database in a predetermined format, a search database, a statistical traffic jam information database, and the like are stored.

経路探索データベースは、図２に示すように、主に交差点・分岐点を示すノード（点）、ノードを結ぶ経路（道路）を示すリンク（線）によって構成されている。各々のリンクには、リンクを特定するユニークな番号（リンクＩＤ）、リンク長、種別（国道、都道府県道・・・）、リンクの道路幅、有料・無料、通行規制等の属性が付与されている。 As shown in FIG. 2, the route search database mainly includes nodes (points) indicating intersections and branch points and links (lines) indicating paths (roads) connecting the nodes. Each link is assigned a unique number (link ID), link length, type (national road, prefectural road, etc.), link road width, toll / free, traffic restrictions, etc. that identify the link. ing.

各々のノードには、ノードを特定するユニークな番号（ノードＩＤ）、接続するリンク同士の通行規制、レーン情報、信号の有無等の属性が付与されている。特に、本実施形態においては、信号の有無の情報が必要となるが、これは、例えば、フラグが立っているか否かの単純なものでもよい。また、適切に案内を行うために、各ノードに対応して、その地点で目印となる交差点の名称や、付近に有る施設の記号データ、交差点の画像データ等も格納されている。検索データベースとしては、住所や電話番号、ジャンルで検索するためのデータが考えられ、これにより検索されたデータを目的地として設定することができる。 Each node has attributes such as a unique number (node ID) for identifying the node, traffic restriction between connected links, lane information, presence / absence of a signal, and the like. In particular, in the present embodiment, information on the presence / absence of a signal is required, but this may be, for example, a simple one indicating whether or not a flag is set. In addition, in order to provide guidance appropriately, the name of an intersection serving as a mark at that point, symbol data of facilities in the vicinity, image data of the intersection, and the like are stored corresponding to each node. As the search database, data for searching by address, telephone number, or genre can be considered, and the searched data can be set as a destination.

統計的渋滞情報データベースには、渋滞情報、交通量多フラグ等が含まれている。渋滞情報は、ＶＩＣＳや光／電波ビーコン等から得られた時間軸毎、リンク毎の数年間の渋滞度に関する情報である。絶対位置・方位検出部１が受信したＧＰＳの情報から現在の時間と場所を取得した後、経路探索中に、後述する渋滞情報取得部４５が渋滞情報を取得すると、あたかもＶＩＣＳや光／電波ビーコンを受信した後のように、現在探索中のリンクの渋滞情報を得ることができる。 The statistical traffic jam information database includes traffic jam information, a traffic volume flag, and the like. The traffic jam information is information related to the degree of traffic jam for several years for each time axis and each link obtained from VICS, optical / radio wave beacons and the like. After the current time and location are acquired from the GPS information received by the absolute position / orientation detection unit 1, if the traffic information acquisition unit 45 (to be described later) acquires the traffic information during the route search, it is as if VICS or an optical / radio wave beacon. The traffic jam information of the link currently being searched can be obtained like

交通量多フラグは、後述するように、リンク毎の渋滞度に基づいて算出された交通量指数が、予め設定された閾値よりも高い場合に立てられるフラグである。交通量多フラグが立っているリンクは、交通量の高い道と判定される。なお、新たに立てられた交通量多フラグは、統計的渋滞情報データベースに追加され保存される。 As described later, the traffic volume flag is a flag that is set when the traffic volume index calculated based on the degree of congestion for each link is higher than a preset threshold value. A link on which the traffic volume flag is set is determined to be a road with a high traffic volume. The newly set traffic volume flag is added and stored in the statistical traffic jam information database.

さらに、ハードディスクには、渋滞度を算出するための式等の算出基準、交通量多フラグを立てるための閾値等が記憶されている。なお、上記のような情報をＣＤやＤＶＤに記録したものも使用できるように、ＣＤ／ＤＶＤ−ＲＯＭ制御部（図示せず）も設けられている。 Further, the hard disk stores a calculation standard such as an expression for calculating the degree of traffic congestion, a threshold value for setting a traffic volume flag, and the like. A CD / DVD-ROM controller (not shown) is also provided so that information recorded on a CD or DVD can be used.

メインＣＰＵ及びその周辺回路４は、ナビゲーション装置Ｎの全体を制御する制御回路の役割を果たす部分である。ナビゲーション装置Ｎの動作に必要な各種の記憶手段として、各種ＲＯＭ、ＲＡＭ等のメモリ群を備えているが、常識的であるため、図示を省略する。なお、本実施形態では、上記のハードディスク、ＣＤ／ＤＶＤ−ＲＯＭ、メモリ等によって、請求項の道路地図データ記憶手段、渋滞情報記憶手段等が構成されているが、算出基準や算出結果、閾値、交通量多フラグ等も含めて、本実施形態に用いられるいずれの情報を、どの記憶媒体に記憶するかは限定されない。 The main CPU and its peripheral circuit 4 are parts that serve as a control circuit that controls the entire navigation device N. As various storage means necessary for the operation of the navigation device N, a memory group such as various ROMs and RAMs is provided, but since it is common sense, illustration is omitted. In the present embodiment, the road map data storage means, the traffic jam information storage means, and the like are configured by the hard disk, CD / DVD-ROM, memory, and the like. However, the calculation criteria, the calculation result, the threshold value, Which storage medium stores which information used in the present embodiment, including the traffic volume flag, is not limited.

ディスプレイ６は、地図や操作メニューなど各種の情報を、画面に表示する手段である。スピーカ７は、音声出力により音声案内を行う手段である。操作入力部８は、ユーザが各種操作入力を行うためのリモコンユニット、マイク、タッチパネル（ディスプレイ６）、フロントパネルに設けられたスイッチ等である。この操作入力部８は、本実施形態による信号優先の探索を行うか否かの設定、交通量指数の計算方法、閾値等の入力手段として機能することができる。 The display 6 is means for displaying various information such as a map and an operation menu on the screen. The speaker 7 is a means for performing voice guidance by voice output. The operation input unit 8 is a remote control unit for a user to perform various operation inputs, a microphone, a touch panel (display 6), a switch provided on the front panel, and the like. The operation input unit 8 can function as input means for setting whether to perform signal priority search according to the present embodiment, a traffic volume index calculation method, a threshold value, and the like.

また、ＦＭ多重受信部９は、ＦＭ放送波を受信しこの放送波からＶＩＣＳサービスの交通情報など所望のデータを取り出す処理を行う手段である。また、光／電波ビーコン受信部１０は、経路に設置された光ビーコンや電波ビーコンから、各ビーコンの識別情報やＶＩＣＳサービスの交通情報などの情報を受信及び処理する手段である。通信装置１１は、携帯電話、ＰＨＳ、ＰＤＡ等の端末であり、アンテナを介して基地局との送受信を行うことにより、外部のサーバ等から情報を取得可能な通信手段である。これらのＦＭ多重受信部９、光/電波ビーコン受信部１０及び通信装置１１からは、渋滞情報を含む交通情報を得ることができる。 The FM multiplex receiver 9 is a means for performing processing for receiving FM broadcast waves and extracting desired data such as traffic information of the VICS service from the broadcast waves. The optical / radio beacon receiving unit 10 is means for receiving and processing information such as identification information of each beacon and traffic information of the VICS service from optical beacons and radio beacons installed on the route. The communication device 11 is a terminal such as a mobile phone, PHS, or PDA, and is a communication unit that can acquire information from an external server or the like by performing transmission / reception with a base station via an antenna. Traffic information including traffic jam information can be obtained from the FM multiplex receiver 9, the optical / radio wave beacon receiver 10, and the communication device 11.

さらに、メインＣＰＵ及びその周辺回路４は、上記のようなプログラムの作用によって、図１に示す下記の各部分としての役割を実現するように構成されている。すなわち、現在位置検出部４０は、自車位置を逐次計算するための手段である。目的地設定部４１は、検索データベースからの施設検索や地図上でのカーソル指定などにより、目的地の設定を行う手段である。経路設定部４２は、現在位置検出部４０により検出される現在位置から、目的地設定部４１により設定された目的地に到達するまでの経路を、前記道路地図データベースに基いて計算し、結果として得られた経路を設定する手段である。 Further, the main CPU and its peripheral circuit 4 are configured to realize the roles as the following parts shown in FIG. 1 by the action of the program as described above. That is, the current position detection unit 40 is means for sequentially calculating the own vehicle position. The destination setting unit 41 is a means for setting a destination by searching for a facility from a search database or specifying a cursor on a map. The route setting unit 42 calculates a route from the current position detected by the current position detection unit 40 to the destination set by the destination setting unit 41 based on the road map database, and as a result It is a means for setting the obtained route.

経路計算は、基本的には、経路データのノード、リンクの情報等を用いて、通りやすさを示す値（道路コスト）を算出し、出発地から目的地までの道路コストの総計が最小となるように結ばれたリンクの列を、経路探索の解とする。このとき進入禁止や一方通行といった交通規制情報を利用して、その規制に矛盾しない経路を選択する。また、ＶＩＣＳ等から得られる渋滞情報や、後述する交通量判定部４６の判定を利用して、道路コストの値を変更することで、より最適な経路が選択できる。特に、本実施形態においては、交通量の多いリンクに進入する際には、信号判定部４７によって、そのリンクに進入するためのノードに信号があると判定された経路を優先して選択する。 The route calculation basically uses a route data node, link information, etc. to calculate a value (road cost) indicating ease of passing, and the total of the road cost from the starting point to the destination is the smallest. The sequence of links connected in such a manner is used as a route search solution. At this time, a route that does not contradict the restriction is selected using traffic restriction information such as entry prohibition and one-way traffic. Further, a more optimal route can be selected by changing the value of the road cost by using the traffic information obtained from VICS or the like and the determination of the traffic volume determination unit 46 described later. In particular, in the present embodiment, when entering a link with a large amount of traffic, the signal determination unit 47 preferentially selects a route determined to have a signal at a node for entering the link.

また、表示制御部４４は、算出された前記自車位置及び前記道路地図データベースに基づいて、周辺の地図上における自車位置と、前記経路の少なくとも一部とをディスプレイ６に平面的、立体的、その他の態様で表示させる手段である。案内制御部４３は、設定された経路に従ったナビゲーションを実行するための種々の情報を処理するものである。 Further, the display control unit 44 displays the own vehicle position on the surrounding map and at least a part of the route on the display 6 based on the calculated own vehicle position and the road map database on the display 6 in a three-dimensional manner. , Means for displaying in other modes. The guidance control unit 43 processes various information for executing navigation according to the set route.

さらに、メインＣＰＵ及びその周辺回路４は、渋滞情報取得部４５、交通量判定部４６、信号判定部４７を有している。渋滞情報取得部４５は、統計的渋滞情報データベースから、リンク毎の渋滞度を取得する手段である。交通量判定部４６は、統計的渋滞情報から得られるリンクの渋滞度に基づいて、進入先の経路の交通量を判定する手段である。 Further, the main CPU and its peripheral circuit 4 have a traffic jam information acquisition unit 45, a traffic volume determination unit 46, and a signal determination unit 47. The traffic jam information acquisition unit 45 is a means for acquiring a traffic jam degree for each link from a statistical traffic jam information database. The traffic volume determination unit 46 is a means for determining the traffic volume of the route of the approach destination based on the link congestion level obtained from the statistical traffic congestion information.

この交通量判定部４６は、交通量指数算出部４６１、フラグ付加部４６２、フラグ判定部４６３を有している。交通量指数算出部４６１は、統計的渋滞情報から得られるリンクの渋滞度と、予め設定された算出基準に基づいて、交通量指数を算出する手段である。 The traffic volume determination unit 46 includes a traffic volume index calculation unit 461, a flag addition unit 462, and a flag determination unit 463. The traffic volume index calculation unit 461 is a means for calculating the traffic volume index based on the congestion level of the link obtained from the statistical traffic congestion information and a preset calculation criterion.

リンク毎の渋滞度としては、例えば、渋滞＝３、混雑＝２、渋滞無し＝１、不明＝０とすることが考えられる。渋滞度のデータは、その月毎に、平日、土日、特殊日の３種類の情報が時間毎に存在する。１つのリンク内では、例えば、平日内で１時間でも渋滞があれば、渋滞日と考える。混雑までしかない日であれば、混雑日とする。 As the degree of traffic jam for each link, for example, traffic jam = 3, congestion = 2, no traffic jam = 1, and unknown = 0. The congestion degree data includes three types of information for each month, weekdays, weekends and special days. Within one link, for example, if there is a traffic jam for one hour on weekdays, it is considered a traffic jam day. If it is a day that is only crowded, it will be a crowded day.

交通量指数の算出基準としては、例えば、以下の式１を用いることが考えられる。なお、式１において、Ｇは、リンク毎の重み付けであり、道路の大きさ等によって交通量等が変わるので、リンクの属性に応じて設定される。

As a calculation standard of the traffic volume index, for example, the following formula 1 can be used. In Equation 1, G is a weight for each link, and the traffic volume and the like vary depending on the size of the road, and therefore is set according to the link attribute.

フラグ付加部４６２は、交通量指数算出部４６１によって算出された交通量指数が、予め設定された閾値を超えるか否かを判定し、超える場合には、そのリンクに交通量多フラグを立てる手段である。フラグ判定部４６３は、経路設定部４２によって計算される探索候補のリンクに、交通量多フラグが立っているか否かを判定する手段である。 The flag adding unit 462 determines whether or not the traffic volume index calculated by the traffic volume index calculating unit 461 exceeds a preset threshold value, and if so, means for setting a traffic volume flag on the link It is. The flag determination unit 463 is a unit that determines whether or not the traffic volume flag is set on the search candidate link calculated by the route setting unit 42.

信号判定部４７は、進入しようとするリンクの交通量が多い場合に、そのリンクに進入するノードに信号機が有るか否かを判定する手段である。信号判定部４７によって信号機があると判定されたノードを含むリンクは、経路設定部４２による経路設定で優先される。 The signal determination unit 47 is a means for determining whether or not there is a traffic signal at a node entering the link when the traffic volume of the link to be entered is large. A link including a node determined to have a traffic signal by the signal determination unit 47 is prioritized in route setting by the route setting unit 42.

［作用］
以上のような本実施形態の作用を説明する。なお、本実施形態においては、予め各リンクについて、交通量多フラグが付加されているものとする。すなわち、渋滞情報取得部４５によって統計的渋滞情報データベース（ＤＢ）から取得されるリンクの渋滞度に基づいて、交通量指数算出部４６１が、交通量指数を算出する。そして、フラグ付加部４６２は、算出された交通量指数が閾値を超えるか否かを判定し、超える場合には交通量多フラグを立てる。この交通量多フラグは、統計的渋滞情報データベースに格納される。 [Action]
The operation of the present embodiment as described above will be described. In the present embodiment, it is assumed that a traffic volume flag is added in advance for each link. That is, the traffic volume index calculation unit 461 calculates the traffic volume index based on the congestion level of the link acquired by the traffic congestion information acquisition unit 45 from the statistical traffic jam information database (DB). Then, the flag adding unit 462 determines whether or not the calculated traffic volume index exceeds a threshold value, and if so, sets a traffic volume flag. The traffic volume flag is stored in the statistical traffic jam information database.

次に、ユーザが目的地と経由地を指定することにより、経路探索要求が入力されると、経路設定部４２は、現在位置から経由地を経由して目的地に到達するまでの経路を計算し設定するので、それに基いて誘導案内等の処理が行われる。 Next, when a route search request is input by the user specifying a destination and a waypoint, the route setting unit 42 calculates a route from the current position to the destination via the waypoint. Therefore, guidance guidance and the like are performed based on the setting.

このときの経路計算の処理を、図３のフローチャートを参照して説明する。すなわち、渋滞情報取得部４５は、経路探索データベース（ＤＢ）から、現在の位置に対応するリンク情報Ｄ＿Ｌｉｎｋ［ｎ］を取得し（ステップ３０１）、このリンクに接続されたリンクの渋滞情報Ｖ＿Ｌｉｎｋ（（ｎ＋１）１．．ｍ）を、統計的渋滞情報データベース（ＤＢ）から取得する（ステップ３０２）。 The route calculation process at this time will be described with reference to the flowchart of FIG. That is, the congestion information acquisition unit 45 acquires link information D_Link [n] corresponding to the current position from the route search database (DB) (step 301), and the congestion information V_Link (( n + 1) 1..m) is obtained from the statistical traffic jam information database (DB) (step 302).

そして、経路設定部４２によって、予めＶＩＣＳ情報やビーコン情報による渋滞情報、統計的渋滞情報データベースからの渋滞情報Ｖ＿Ｌｉｎｋ（（ｎ＋１）１．．ｍ）等を考慮した重み付けが計算され、これに基づいて通常の探索法による計算が行われて探索候補Ｒ＿ＬＩＮＫ（（ｎ＋１）ｍ）が決定される（ステップ３０３）。 Then, the route setting unit 42 calculates weights in consideration of traffic information based on VICS information and beacon information, traffic information V_Link ((n + 1) 1..m) from the statistical traffic information database, and the like. Calculation by a normal search method is performed to determine a search candidate R_LINK ((n + 1) m) (step 303).

次に、ステップ３０３で求まった探索候補Ｒ＿ＬＩＮＫ（（ｎ＋１）ｍ）と、現在位置のリンク情報Ｄ＿Ｌｉｎｋ［ｎ］の道路向き方向を比較する（ステップ３０４）。道路向き方向が一緒の場合、道成りに進行すべきものとして、探索経路Ｒ＿ＬＩＮＫ［（（ｎ＋１）ｍ）］が決定する（ステップ３０８）。 Next, the search candidate R_LINK ((n + 1) m) obtained in step 303 is compared with the road direction direction of the link information D_Link [n] at the current position (step 304). When the road direction is the same, the search route R_LINK [((n + 1) m)] is determined as the road that should be traveled (step 308).

道路向き方向が違う場合には、フラグ判定部４６３が、探索候補Ｒ＿ＬＩＮＫ（（ｎ＋１）ｍ）のリンクについて、統計的渋滞情報データベースにある交通量多フラグが立っているか否かを判定する。交通量多フラグが立っていないために、交通量が少ないと判定された場合には、探索経路Ｒ＿ＬＩＮＫ［（（ｎ＋１）ｍ）］が決定する（ステップ３０８）。 If the road direction is different, the flag determination unit 463 determines whether or not the traffic volume flag in the statistical traffic jam information database is set for the link of the search candidate R_LINK ((n + 1) m). If it is determined that the traffic volume is low because the traffic volume flag is not set, the searched route R_LINK [((n + 1) m)] is determined (step 308).

交通量多フラグが立っているために、交通量が多い道であると判定された場合には、信号判定部４７が、現在のリンクと探索候補Ｒ＿ＬＩＮＫ（（ｎ＋１）ｍ）とを繋ぐノードに、信号があるか否かを判定する（ステップ３０６）。信号がある場合には、探索経路Ｒ＿ＬＩＮＫ［（（ｎ＋１）ｍ）］が決定する（ステップ３０８）。 When it is determined that the road has a lot of traffic because the traffic volume flag is set, the signal determination unit 47 sets the node that connects the current link and the search candidate R_LINK ((n + 1) m). It is determined whether or not there is a signal (step 306). If there is a signal, the search route R_LINK [((n + 1) m)] is determined (step 308).

信号がない場合には、候補としてあげられたＲ＿ＬＩＮＫ［（（ｎ＋１）ｍ）］の重み付けを大きくしておき、次の最適候補の対象から外れるようにする（ステップ３０７）。その後は、再度、ステップ３０３に戻り再計算し、次候補を得る。ステップ３０４〜３０６を経て決定された探索経路は、最適な探索結果となり計算終了し、その後、次の探索候補探しに遷移するか、終了するかを行う。 If there is no signal, the weight of R_LINK [((n + 1) m)] given as a candidate is increased so that it is not a candidate for the next optimal candidate (step 307). After that, it returns to step 303 again and recalculates to obtain the next candidate. The search route determined through steps 304 to 306 is the optimal search result and the calculation is completed. Thereafter, whether or not the search is made for the next search candidate search or is completed.

［効果］
以上のような本実施形態によれば、交差点等において、次に進入すべき道路の交通量が多い場合に、信号がないために安全に曲がれない交差点については案内せず、信号があるために安全に曲がれる交通整備の整った交差点を優先して案内する。従って、ユーザの力量を問わずに、安全且つ最適な道を案内することができる。 [effect]
According to the present embodiment as described above, when there is a large amount of traffic on the road to be entered next at an intersection or the like, there is no signal and no guidance is given to an intersection that cannot be turned safely. Priority is given to intersections where traffic can be safely bent. Therefore, it is possible to guide a safe and optimum road regardless of the ability of the user.

また、長期間かけて採取した渋滞度に関する情報を考慮して、交通量を統計的に判断することができるので、実際の交通量に近い判定ができる。さらに、経路探索時には、予め付与された交通量多フラグにより、各リンクの交通量を判断することができるので、高速な処理が可能となる。 In addition, since traffic volume can be statistically determined in consideration of information on the degree of congestion collected over a long period of time, determination close to actual traffic volume can be made. Furthermore, at the time of route search, the traffic volume of each link can be determined by the traffic volume flag given in advance, so that high-speed processing is possible.

［他の実施形態］
本発明は、上記のような実施形態に限定されるものではない。例えば、渋滞度、算出式、閾値等は、上記の実施形態で例示されたものには限定されず、交通量を判定する処理が可能であればよい。また、上記の実施形態のように、交通量及び信号機有り無しを判定した計算を行うか否かは、ユーザにより切り替えることができるように設定してもよい。ユーザの運転力量によっては、それほど今回の機能を必要としない場合があるためである。 [Other Embodiments]
The present invention is not limited to the embodiment as described above. For example, the degree of traffic jam, the calculation formula, the threshold value, and the like are not limited to those exemplified in the above embodiment, and may be any process that can determine the traffic volume. Moreover, you may set so that it can switch by a user whether the calculation which determined traffic volume and the presence or absence of a traffic signal is performed like said embodiment. This is because the current function may not be required so much depending on the amount of driving power of the user.

また、交通量の少ない道路へ進入する場合には、信号機のない交差点を含む経路を優先して案内するようにすれば、進入しやすい経路にもかかわらず赤信号で停止しなければならない事態を回避できる。例えば、上記の実施形態の場合、フラグ判定部４６３が交通量多フラグが立っていないと判定した場合には、信号判定部４７が交差点に信号がないと判定すると、その探索候補が探索経路として決定され、信号があると判定すると、その探索候補の重み付けを大きくすることが考えられる。なお、本発明において、フラグが立っている場合と立っていない場合を、交通量の多い少ないのどちらに割り当てるかは自由である。 In addition, when entering a road with low traffic volume, if you give priority to the route including the intersection with no traffic light, you will have to stop at a red light despite the easy route. Can be avoided. For example, in the case of the above-described embodiment, when the flag determination unit 463 determines that the traffic volume flag is not set, if the signal determination unit 47 determines that there is no signal at the intersection, the search candidate becomes the search route. If it is determined that there is a signal, it may be possible to increase the weight of the search candidate. In the present invention, the case where the flag is set or the case where the flag is not set can be freely assigned to which of the traffic volume is small.

また、交通量を判断するための渋滞情報としては、必ずしも統計的渋滞情報を用いなくてもよい。通常のＶＩＣＳや光／電波ビーコンから得られる渋滞情報を利用してもよい。過去に受信した渋滞情報に基づいて、ナビゲーション装置において統計的渋滞情報を作成し、これを利用するようにしてもよい。また、ユーザが確実に把握している渋滞情報、例えば、新装開店した施設、バーゲンを実施している施設等に関連するリンクの渋滞情報については、ユーザが操作入力部を用いて入力できるようにしてもよい。さらに、該当リンクの現在の交通量に関するデータが、上述の受信部や通信装置により外部から受信できれば、それをそのまま渋滞情報として利用してもよい。 Further, as the traffic jam information for determining the traffic volume, the statistical traffic jam information is not necessarily used. Traffic congestion information obtained from normal VICS and optical / radio wave beacons may be used. Based on traffic information received in the past, statistical traffic information may be created in the navigation device and used. In addition, the user can use the operation input unit to input the traffic information that the user is surely aware of, for example, the traffic information of the link related to the newly opened facility, the bargaining facility, etc. May be. Furthermore, if the data regarding the current traffic volume of the link can be received from the outside by the receiving unit or the communication device, it may be used as it is as traffic jam information.

また、信号機がないために回避したノードについては、表示装置に区別して表示したり、音声により通知してもよい。また、本発明は、車載用には限定されず、他の移動手段や携帯用のナビゲーション装置にも適用可能である。 Further, nodes that are avoided because there is no traffic light may be displayed separately on a display device or notified by voice. In addition, the present invention is not limited to in-vehicle use but can be applied to other moving means and portable navigation devices.

本発明の実施形態の構成の一例を示す機能ブロック図である。It is a functional block diagram which shows an example of a structure of embodiment of this invention. 一般的な経路データの一例を示す説明図である。It is explanatory drawing which shows an example of general route data. 図１の実施形態における経路探索処理の流れを示すフローチャートである。It is a flowchart which shows the flow of the route search process in embodiment of FIG.

符号の説明Explanation of symbols

１…絶対位置・方位検出部
２…相対方位検出部
３…車速検出部
４…メインCPU及びその周辺回路
５…外部記憶装置制御部
６…ディスプレイ
７…スピーカ
８…操作入力部
９…ＦＭ多重受信部
１０…光／電波ビーコン受信部
１１…通信装置
４０…現在位置検出部
４１…目的地設定部
４２…経路設定部
４３…案内制御部
４４…表示制御部
４５…渋滞情報取得部
４６…交通量判定部
４７…信号判定部
４６１…交通量指数算出部
４６２…フラグ付加部
４６３…フラグ判定部 DESCRIPTION OF SYMBOLS 1 ... Absolute position and direction detection part 2 ... Relative direction detection part 3 ... Vehicle speed detection part 4 ... Main CPU and its peripheral circuit 5 ... External storage device control part 6 ... Display 7 ... Speaker 8 ... Operation input part 9 ... FM multiplex reception Unit 10 ... Light / Radio Beacon Reception Unit 11 Communication Device 40 Current Position Detection Unit 41 Destination Setting Unit 42 Route Setting Unit 43 Guide Control Unit 44 Display Control Unit 45 Congestion Information Acquisition Unit 46 Traffic Volume Determination unit 47 ... signal determination unit 461 ... traffic volume index calculation unit 462 ... flag addition unit 463 ... flag determination unit

Claims

予め道路地図データ記憶手段に記憶された道路地図データに基づいて、移動体が出発地から指定された目的地まで移動する経路を探索及び誘導案内するナビゲーション装置において、
経路の渋滞情報を記憶する渋滞情報記憶手段と、
前記渋滞情報に基づいて、前記移動体が進入する経路の交通量を判定する交通量判定手段と、
前記道路地図データに基づいて、前記移動体が進入する経路への進入点における信号の有無を判定する信号判定手段と、
前記交通量判定手段により交通量が多いと判定された場合に、前記信号判定手段により信号が有ると判定された進入点を優先するように、経路を探索する経路探索手段と、
を有することを特徴とするナビゲーション装置。 In a navigation device that searches and guides a route for a moving body to move from a departure place to a designated destination based on road map data stored in advance in a road map data storage means,
Traffic information storage means for storing traffic information on the route;
Traffic volume determination means for determining the traffic volume of the route on which the mobile body enters based on the traffic jam information;
Based on the road map data, signal determination means for determining the presence or absence of a signal at an entry point to the route on which the mobile body enters,
A route search means for searching for a route so as to give priority to an entry point determined to have a signal by the signal determination means when the traffic volume determination means determines that the traffic volume is large;
A navigation device comprising:

前記経路探索手段は、前記交通量判定手段により交通量が少ないと判定された場合、前記信号判定手段により信号が無いと判定された進入点を優先して経路を探索するように設定されていることを特徴とする請求項１記載のナビゲーション装置。 The route searching means is set to search for a route preferentially at an entry point determined to have no signal by the signal determining means when the traffic determining means determines that the traffic volume is low. The navigation device according to claim 1.

前記渋滞情報は、経路を構成するリンク毎の所定期間における渋滞度を含み、
前記交通量判定手段は、前記渋滞度に基づいて、経路の交通量を算出する交通量算出手段を有することを特徴とする請求項１又は請求項２記載のナビゲーション装置。 The congestion information includes a congestion degree in a predetermined period for each link constituting the route,
The navigation apparatus according to claim 1, wherein the traffic volume determination unit includes a traffic volume calculation unit that calculates a traffic volume of a route based on the congestion degree.

前記交通量判定手段は、
経路を構成するリンク毎に、交通量が多い若しくは少ないことを示すフラグを付加するフラグ付加手段と、
前記フラグに基づいて、リンクの交通量を判定するフラグ判定手段と、
を有することを特徴とする請求項１〜３のいずれか１項に記載のナビゲーション装置。 The traffic volume judging means is
Flag adding means for adding a flag indicating that the traffic volume is large or small for each link constituting the route;
Flag determining means for determining the traffic volume of the link based on the flag;
The navigation device according to any one of claims 1 to 3, wherein

コンピュータが有する道路地図データ記憶手段に予め記憶された道路地図データに基づいて、移動体が出発地から指定された目的地まで移動する経路を探索及び誘導案内するナビゲーション方法において、
前記コンピュータは、渋滞情報記憶手段、交通量判定手段、信号判定手段、経路探索手段を有し、
前記渋滞情報記憶手段が、経路の渋滞情報を記憶する処理と、
前記交通量判定手段が、前記渋滞情報に基づいて、前記移動体が進入する経路の交通量を判定する処理と、
前記道路地図データに基づいて、前記信号判定手段が、前記移動体が進入する経路への進入点における信号の有無を判定する処理と、
前記経路探索手段が、前記交通量判定手段により交通量が多いと判定された場合に、前記信号判定手段により信号が有ると判定された進入点を優先して、経路を探索する処理と、
を行うことを特徴とするナビゲーション方法。 In a navigation method for searching and guiding a route for a moving body to move from a departure place to a designated destination based on road map data stored in advance in a road map data storage means of a computer,
The computer has traffic information storage means, traffic volume determination means, signal determination means, route search means,
The traffic information storage means stores the traffic information of the route;
A process for determining the traffic volume of a route on which the mobile body enters, based on the traffic jam information;
Based on the road map data, the signal determination means determines the presence or absence of a signal at an entry point to the route on which the mobile body enters, and
When the route search means determines that the traffic volume is high by the traffic volume determination means, the route search means gives priority to the entry point determined to have a signal by the signal determination means;
A navigation method characterized by:

前記経路探索手段は、前記交通量判定手段により交通量が少ないと判定された場合、前記信号判定手段により信号が無いと判定された進入点を優先して、経路を探索する処理を行うことを特徴とする請求項５記載のナビゲーション方法。 The route search means, when it is determined that the traffic volume is low by the traffic volume determination means, performs a process of searching for a route giving priority to an entry point determined by the signal determination means that there is no signal. The navigation method according to claim 5, wherein:

前記交通量判定手段は、交通量算出手段を有し、
前記渋滞情報は、経路を構成するリンク毎の所定期間における渋滞度を含み、
前記交通量算出手段は、前記渋滞度に基づいて、経路の交通量を算出することを特徴とする請求項５又は請求項６記載のナビゲーション方法。 The traffic volume judging means has traffic volume calculating means,
The congestion information includes a congestion degree in a predetermined period for each link constituting the route,
The navigation method according to claim 5 or 6, wherein the traffic volume calculation means calculates a traffic volume of a route based on the congestion level.

前記交通量判定手段は、フラグ付加手段及びフラグ判定手段を有し、
前記フラグ付加手段は、経路を構成するリンク毎に、交通量が多い若しくは少ないことを示すフラグを付加し、
前記フラグ判定手段は、前記フラグに基づいて、リンクの交通量を判定することを特徴とする請求項５〜７のいずれか１項に記載のナビゲーション方法。 The traffic volume judging means has a flag adding means and a flag judging means,
The flag adding means adds a flag indicating that the traffic volume is large or small for each link constituting the route,
The navigation method according to any one of claims 5 to 7, wherein the flag determination unit determines a traffic volume of the link based on the flag.

コンピュータに、予め記憶された道路地図データに基づいて、移動体が出発地から指定された目的地まで移動する経路を探索及び誘導案内させるナビゲーションプログラムにおいて、
前記コンピュータに、
経路の渋滞情報を記憶する処理と、
前記渋滞情報に基づいて、前記移動体が進入する経路の交通量を判定する処理と、
前記道路地図データに基づいて、前記移動体が進入する経路への進入点における信号の有無を判定する処理と、
交通量が多いと判定された場合に、信号が有ると判定された進入点を優先して、経路を探索する処理と、
を実行させることを特徴とするナビゲーションプログラム。 In a navigation program for causing a computer to search and guide a route for a moving body to move from a departure place to a designated destination based on road map data stored in advance,
In the computer,
Processing to store traffic information on the route;
Based on the traffic jam information, a process for determining the traffic volume of the route on which the mobile body enters,
Based on the road map data, a process for determining the presence or absence of a signal at an entry point to a route on which the mobile body enters,
When it is determined that there is a lot of traffic, priority is given to the approach point determined to have a signal, and a route search process;
A navigation program characterized by causing

交通量が少ないと判定された場合に、信号が無いと判定された進入点を優先して、経路を探索する処理を実行させることを特徴とする請求項９記載のナビゲーションプログラム。 The navigation program according to claim 9, wherein when it is determined that the traffic volume is low, a route search process is executed with priority on an entry point determined to have no signal.

前記渋滞情報は、経路を構成するリンク毎の所定期間における渋滞度を含み、
前記コンピュータに、前記渋滞度に基づいて、経路の交通量を算出させることを特徴とする請求項９又は請求項１０記載のナビゲーションプログラム。 The congestion information includes a congestion degree in a predetermined period for each link constituting the route,
11. The navigation program according to claim 9, wherein the computer causes the computer to calculate a traffic amount of a route based on the congestion degree.

前記コンピュータに、
経路を構成するリンク毎に、交通量が多い若しくは少ないことを示すフラグを付加させ、
前記フラグに基づいて、リンクの交通量を判定させることを特徴とする請求項９〜１１のいずれか１項に記載のナビゲーションプログラム。 In the computer,
For each link that makes up the route, add a flag indicating that the traffic volume is high or low,
The navigation program according to any one of claims 9 to 11, wherein the traffic volume of the link is determined based on the flag.