JP2006284230A - Navigation device, navigation method, and navigation program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a highly useful navigation device for more accurately finding necessary time even if a road on which accurate traffic jam information is not obtained is included in a route to a destination. <P>SOLUTION: This navigation device for performing route guidance from a place of departure to a destination based on previously provided road map data, is provided with a traffic information reception part for receiving prescribed traffic information from the exterior and a traffic jam degree estimation part for estimating the degree of traffic jam on an uncovered link not covered by traffic information provision. The estimation part is structured so that the degree of traffic jam on the uncovered link is estimated based on the degree of traffic jam on a covered link covered by traffic information provision and existing within a prescribed area including the uncovered link. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、例えば、移動体の移動経路を誘導案内するナビゲーション装置において、目的地までの経路中に、正確な渋滞情報が得られない道路が含まれている場合であっても、より正確な所要時間を求めることができるように改良を施したナビゲーションの技術すなわちナビゲーション装置、方法及びナビゲーションプログラムに関するものである。   The present invention provides, for example, a navigation device that guides and guides a moving route of a moving object, even when a route to a destination includes a road for which accurate traffic jam information cannot be obtained. The present invention relates to a navigation technology, that is, a navigation device, a method, and a navigation program, which are improved so that a required time can be obtained.

近年、自動車の一般化と情報処理技術の発達に伴い、車載用に代表されるナビゲーション装置が急速に普及している。このナビゲーション装置は、地磁気センサ、車速センサ及びＧＰＳセンサ等により逐次検出する自車の現在位置（緯度、経度等）を、ＤＶＤやＨＤＤ等に格納された道路地図データを用いて、表示装置の画面上に表示するとともに、道路地図データに含まれる経路データに基づいて、現在位置から指定された目的地への最適な誘導経路を計算して、特定の表示や音声合成などで誘導案内するものである。   In recent years, with the generalization of automobiles and the development of information processing technology, navigation devices represented by in-vehicle use are rapidly spreading. This navigation device uses the road map data stored in a DVD, HDD, etc. to detect the current position (latitude, longitude, etc.) of the vehicle that is sequentially detected by a geomagnetic sensor, a vehicle speed sensor, a GPS sensor, etc. In addition to displaying above, based on the route data included in the road map data, it calculates the optimal guidance route from the current position to the specified destination, and guides it with specific display or voice synthesis. is there.

このようなナビゲーション装置には、道路交通情報通信システム（ＶＩＣＳ；Vehicle Information and Communication System ）が提供する渋滞情報や事故／規制情報等の道路交通情報を受信して、これらをリアルタイムにディスプレイ画面上に表示する機能や、渋滞情報や規制情報を加味して最適な経路を自動探索する経路計算機能がある（特許文献１等）。   Such a navigation device receives traffic information such as traffic jam information and accident / regulation information provided by a vehicle information and communication system (VICS) and displays them on a display screen in real time. There is a function for displaying and a route calculation function for automatically searching for an optimum route in consideration of traffic jam information and regulation information (Patent Document 1, etc.).

また、上記のような道路交通情報をディスプレイ画面上へ表示する方法としては、「レベル１」〜「レベル３」の方法があり、状況や目的に応じて所望のレベルで道路交通情報を表示できるようになっている。例えば、「レベル１」は、文字情報表示モードであり、ディスプレイ画面に、文字で旅行時間情報、障害情報、サービス情報等を表示している。   Moreover, as a method of displaying the road traffic information as described above on the display screen, there are “level 1” to “level 3” methods, and the road traffic information can be displayed at a desired level according to the situation and purpose. It is like that. For example, “level 1” is a character information display mode in which travel time information, failure information, service information, and the like are displayed on the display screen in characters.

また、「レベル２」は、簡易図形表示モードであり、デフォルメされた簡易地図上に、渋滞・障害情報などを表示している。また、「レベル３」は、地図表示モードであり、渋滞情報に含まれる渋滞度（渋滞、混雑、順調の３種類）を色別した矢印で表示すると共に、事故／規制の種別を異なるランドマークで、地図上にリアルタイムに表示している。   “Level 2” is a simple graphic display mode in which traffic jam / fault information is displayed on a deformed simple map. “Level 3” is a map display mode that displays the degree of traffic congestion (3 types of traffic congestion, congestion, and smoothness) with colored arrows and different accident / regulation types as landmarks. In real time on the map.

また、経路計算機能では、渋滞情報に含まれるリンク旅行時間情報と規制情報に含まれる通行止めの情報等を、目的地までの所要時間の計算や、最短時間で到着できる経路の探索に利用している。
特開平１０−３１８７７１号公報 In addition, the route calculation function uses link travel time information included in traffic jam information and information on traffic closure included in regulation information to calculate the required time to the destination and search for a route that can be reached in the shortest time. Yes.
Japanese Patent Laid-Open No. 10-318771

一般に、道路交通情報には、ＶＩＣＳサービスの対象となる道路（以下、対象リンクという）毎に渋滞情報が含まれているが、全ての道路がＶＩＣＳサービスの対象となっているわけではなく、幹線道路（高速道、都市高速道、幹線一般道）が対象リンクとなっているだけで、その他の道路は、ＶＩＣＳサービスの対象外となる道路（以下、対象外リンクという）である。   In general, road traffic information includes traffic jam information for each road that is subject to VICS service (hereinafter referred to as “target link”), but not all roads are subject to VICS service. Roads (highways, urban highways, main roads) are only the target links, and other roads are roads that are not subject to the VICS service (hereinafter referred to as non-target links).

このため、従来は、対象リンクについて渋滞情報が出されている場合に、経路計算処理においては、目的地まで経由するリンクの中で、対象リンクについては、渋滞情報に含まれるリンク旅行時間を使用し、対象外リンクについては、予め固定値としてもっている平均速度とリンク長からリンク旅行時間を求めていた。このため、対象外リンクが多い経路では、目的地までの所要時間が不正確で、より時間がかかる経路を最適経路として選択する場合があった。   For this reason, conventionally, when traffic jam information has been issued for the target link, the route calculation process uses the link travel time included in the traffic jam information for the target link among the links routed to the destination. However, for the non-target links, the link travel time is obtained from the average speed and the link length which are previously fixed values. For this reason, in a route with many non-target links, the required time to the destination is inaccurate, and a route that takes more time may be selected as the optimum route.

本発明は、上記のような従来技術の問題点を解決するために提案されたものであり、その目的は、目的地までの経路中に、正確な渋滞情報が得られない道路が含まれている場合であっても、より正確な所要時間を求めることができる有用性の高いナビゲーション装置、方法及びプログラムを提供することにある。   The present invention has been proposed to solve the above-described problems of the prior art, and its purpose includes a road to which accurate traffic information cannot be obtained in the route to the destination. It is an object of the present invention to provide a highly useful navigation device, method, and program capable of obtaining a more accurate required time even when there is a problem.

上記の目的を達成するため、請求項１に記載の発明は、コンピュータ又は電子回路を用いて、予め備える道路地図データに基づき、出発地から目的地までの経路案内を行うナビゲーション装置において、所定の交通情報を外部から受信する交通情報受信部と、前記交通情報の提供対象外とされている対象外リンクについて、その渋滞度を推定する渋滞度推定部とを有し、前記渋滞度推定部が、前記対象外リンクを含む所定のエリア内に存在する前記交通情報の提供対象とされている対象リンクの渋滞度に基づいて、前記対象外リンクの渋滞度を推定するように構成されていることを特徴とする。   In order to achieve the above object, the invention described in claim 1 is a navigation device that provides route guidance from a departure place to a destination based on road map data prepared in advance using a computer or an electronic circuit. A traffic information receiving unit that receives traffic information from the outside, and a traffic congestion level estimation unit that estimates a traffic jam level for an out-of-target link that is not covered by the traffic information. The traffic congestion degree of the non-target link is estimated based on the traffic congestion degree of the target link that is the provision target of the traffic information existing in a predetermined area including the non-target link. It is characterized by.

請求項６に記載の発明は、請求項１に記載の発明を方法の観点から捉えたものであり、コンピュータ又は電子回路が、予め備える道路地図データに基づき、出発地から目的地までの経路案内を行うナビゲーション方法において、所定の交通情報を外部から受信するステップと、前記交通情報の提供対象外とされている対象外リンクについて、その渋滞度を推定するステップとを含み、前記渋滞度を推定する処理が、前記対象外リンクを含む所定のエリア内に存在する前記交通情報の提供対象とされている対象リンクの渋滞度に基づいて、前記対象外リンクの渋滞度を推定するものであることを特徴とする。   The invention according to claim 6 captures the invention according to claim 1 from the viewpoint of the method, and the route guidance from the departure place to the destination is based on road map data prepared in advance by a computer or an electronic circuit. In the navigation method, the predetermined traffic information is received from the outside, and the congestion level is estimated for the non-target link that is not covered by the traffic information, and the congestion level is estimated. The processing to estimate the degree of congestion of the non-target link based on the degree of congestion of the target link that is the provision target of the traffic information existing in a predetermined area including the non-target link. It is characterized by.

請求項１０に記載の発明は、請求項１及び請求項６に記載の発明をコンピュータプログラムの観点から捉えたものであり、コンピュータを制御することにより、予め備える道路地図データに基づき、出発地から目的地までの経路案内を行わせるナビゲーションプログラムにおいて、このプログラムは、前記コンピュータに、所定の交通情報を外部から受信させ、前記交通情報の提供対象外とされている対象外リンクについて、その渋滞度を推定させ、前記渋滞度を推定させる処理が、前記対象外リンクを含む所定のエリア内に存在する前記交通情報の提供対象とされている対象リンクの渋滞度に基づいて、前記対象外リンクの渋滞度を推定させるものであることを特徴とする。   The invention described in claim 10 captures the inventions described in claim 1 and claim 6 from the viewpoint of a computer program. By controlling the computer, based on road map data prepared in advance, In a navigation program for performing route guidance to a destination, the program causes the computer to receive predetermined traffic information from the outside, and the degree of congestion of an out-of-target link that is excluded from the provision of the traffic information. And the process of estimating the degree of congestion is based on the degree of congestion of the target link that is the provision target of the traffic information existing in a predetermined area including the non-target link. It is characterized by estimating the degree of traffic congestion.

以上のような請求項１、請求項７及び請求項１０に記載の発明によれば、交通情報の提供対象外とされている対象外リンクについて、その対象外リンクを含む所定のエリア内に存在する交通情報の提供対象とされている対象リンクの渋滞度に基づいて、その対象外リンクの渋滞度を推定することができるので、ユーザにより正確な情報を提供することができる。   According to the inventions of claim 1, claim 7 and claim 10 as described above, the non-target links that are excluded from the provision of traffic information are present in a predetermined area including the non-target links. On the basis of the congestion level of the target link that is the target of providing the traffic information, the congestion level of the non-target link can be estimated, so that more accurate information can be provided by the user.

請求項２に記載の発明は、請求項１に記載のナビゲーション装置において、前記渋滞度推定部が、前記所定エリア内に存在する道路種別毎に、その道路種別に属するすべての対象リンクの渋滞度を数値化して表し、その平均値に基づいて、前記対象外リンクの渋滞度を推定するように構成されていることを特徴とする。   According to a second aspect of the present invention, in the navigation device according to the first aspect, for each road type existing in the predetermined area, the congestion degree estimating unit determines the congestion degree of all target links belonging to the road type. Is expressed numerically, and based on the average value, it is configured to estimate the degree of congestion of the non-target link.

請求項７に記載の発明は、請求項２に記載の発明を方法の観点から捉えたものであり、請求項６に記載のナビゲーション方法において、前記渋滞度を推定する処理が、前記所定エリア内に存在する道路種別毎に、その道路種別に属するすべての対象リンクの渋滞度を数値化して表し、その平均値に基づいて、前記対象外リンクの渋滞度を推定するものであることを特徴とする。   The invention described in claim 7 captures the invention described in claim 2 from the viewpoint of the method, and in the navigation method according to claim 6, the process of estimating the degree of congestion is performed within the predetermined area. For each road type existing in the road, the degree of congestion of all the target links belonging to the road type is expressed numerically, and based on the average value, the degree of congestion of the non-target link is estimated. To do.

請求項１１に記載の発明は、請求項２及び請求項７に記載の発明をコンピュータプログラムの観点から捉えたものであり、請求項１０に記載のナビゲーションプログラムにおいて、前記渋滞度を推定させる処理が、前記所定エリア内に存在する道路種別毎に、その道路種別に属するすべての対象リンクの渋滞度を数値化して表し、その平均値に基づいて、前記対象外リンクの渋滞度を推定させるものであることを特徴とする。   The invention described in claim 11 captures the inventions described in claim 2 and claim 7 from the viewpoint of a computer program. In the navigation program described in claim 10, the process of estimating the degree of congestion is performed. For each road type existing in the predetermined area, the congestion level of all the target links belonging to the road type is expressed numerically, and based on the average value, the congestion level of the non-target link is estimated. It is characterized by being.

以上のような請求項２、請求項７及び請求項１１に記載の発明によれば、交通情報の提供対象外とされている対象外リンクについて、その渋滞度を推定する場合に、所定エリア内に存在する道路種別毎に、その道路種別に属するすべての対象リンクの渋滞度を数値化して表し、その平均値に基づいて、対象外リンクの渋滞度を推定することができるので、ユーザにより正確な情報を提供することができる。   According to the invention described in claim 2, claim 7, and claim 11 described above, when estimating the degree of traffic congestion for an out-of-target link that is not covered by the provision of traffic information, For each road type that exists, the traffic congestion degree of all target links belonging to that road type is expressed numerically, and based on the average value, the traffic congestion degree of non-target links can be estimated. Information can be provided.

請求項３に記載の発明は、請求項１又は請求項２に記載のナビゲーション装置において、前記渋滞度推定部により推定した渋滞度を、前記対象外リンクに対応させて表示する表示制御部をさらに有することを特徴とする。   According to a third aspect of the present invention, in the navigation device according to the first or second aspect, the display control unit further displays the traffic congestion level estimated by the traffic congestion level estimation unit in association with the non-target link. It is characterized by having.

請求項８に記載の発明は、請求項３に記載の発明を方法の観点から捉えたものであり、請求項６又は請求項７に記載のナビゲーション方法において、前記推定した渋滞度を、前記対象外リンクに対応させて表示するステップをさらに含むことを特徴とする。   The invention according to claim 8 captures the invention according to claim 3 from the viewpoint of the method, and in the navigation method according to claim 6 or 7, the estimated degree of congestion is determined as the target. The method further includes a step of displaying corresponding to the outer link.

請求項１２に記載の発明は、請求項３及び請求項８に記載の発明をコンピュータプログラムの観点から捉えたものであり、請求項１０又は請求項１１に記載のナビゲーションプログラムにおいて、前記推定した渋滞度を、前記対象外リンクに対応させて表示させる処理をさらに含むことを特徴とする。   The invention according to claim 12 captures the invention according to claims 3 and 8 from the viewpoint of a computer program, and in the navigation program according to claim 10 or 11, the estimated congestion It further includes a process of displaying the degree corresponding to the non-target link.

以上のような請求項３、請求項８及び請求項１２に記載の発明によれば、対象外リンクについて推定した渋滞度を、その対象外リンクに対応させて表示することができるので、ユーザは、対象リンクの渋滞度情報と同様に、対象外リンクについてもその渋滞度情報をディスプレイ画面から得ることができる。   According to the invention described in claims 3, 8, and 12, the congestion degree estimated for the non-target link can be displayed in correspondence with the non-target link. Similar to the congestion level information of the target link, the congestion level information can be obtained from the display screen for the non-target link.

請求項４に記載の発明は、請求項１乃至請求項３のいずれか一に記載のナビゲーション装置において、前記渋滞度推定部により推定した渋滞度を、出発地から目的地までの経路計算に用いることを特徴とする。   According to a fourth aspect of the present invention, in the navigation device according to any one of the first to third aspects, the congestion level estimated by the congestion level estimation unit is used for calculating a route from the departure place to the destination. It is characterized by that.

請求項５に記載の発明は、請求項４に記載の発明をより具体的に示したものであって、請求項１乃至請求項４のいずれか一に記載のナビゲーション装置において、出発地から目的地までの経路中に含まれるすべてのリンクを検出する手段と、検出されたすべてのリンクの中から、前記対象リンクを判別する手段と、前記対象リンクのそれぞれについて、前記交通情報からそのリンク旅行時間を取得する手段と、検出された全リンクの中の前記対象外リンクのそれぞれについて、前記渋滞度推定部により推定された渋滞度を用いてそのリンク旅行時間を算出する手段と、前記すべてのリンクについてのリンク旅行時間を合算することにより、全所要時間を算出する手段とをさらに有することを特徴とする。   The invention according to claim 5 shows the invention according to claim 4 more specifically, and in the navigation device according to any one of claims 1 to 4, the object from the starting point is provided. A means for detecting all links included in the route to the ground, a means for determining the target link from all the detected links, and a link travel from the traffic information for each of the target links Means for obtaining the time, means for calculating the link travel time for each of the excluded links among all the detected links using the traffic congestion degree estimated by the traffic congestion degree estimation unit, and all the links And a means for calculating the total required time by adding together the link travel times for the links.

請求項９に記載の発明は、請求項５に記載の発明を方法の観点から捉えたものであり、請求項６乃至請求項８のいずれか一に記載のナビゲーション方法において、出発地から目的地までの経路中に含まれるすべてのリンクを検出するステップと、検出されたすべてのリンクの中から、前記対象リンクを判別するステップと、前記対象リンクのそれぞれについて、前記交通情報からそのリンク旅行時間を取得するステップと、検出された全リンクの中の前記対象外リンクのそれぞれについて、前記推定された渋滞度を用いてそのリンク旅行時間を算出するステップと、前記すべてのリンクについてのリンク旅行時間を合算することにより、全所要時間を算出するステップとをさらに含むことを特徴とする。   The invention according to claim 9 captures the invention according to claim 5 from the viewpoint of the method, and in the navigation method according to any one of claims 6 to 8, from the departure point to the destination. A step of detecting all links included in the route up to, a step of determining the target link among all the detected links, and a link travel time from the traffic information for each of the target links A link travel time for all the links, and a step of calculating the link travel time for each of the excluded links among all the detected links using the estimated degree of congestion. And a step of calculating the total required time by adding together.

請求項１３に記載の発明は、請求項５及び請求項９に記載の発明をコンピュータプログラムの観点から捉えたものであり、請求項１０乃至請求項１２のいずれか一に記載のナビゲーションプログラムにおいて、出発地から目的地までの経路中に含まれるすべてのリンクを検出させ、検出されたすべてのリンクの中から、前記対象リンクを判別させ、前記対象リンクのそれぞれについて、前記交通情報からそのリンク旅行時間を取得させ、検出された全リンクの中の前記対象外リンクのそれぞれについて、前記推定された渋滞度を用いてそのリンク旅行時間を算出させ、前記すべてのリンクについてのリンク旅行時間を合算させることにより、全所要時間を算出させる処理をさらに含むことを特徴とする。   The invention described in claim 13 is the one in which the invention described in claims 5 and 9 is captured from the viewpoint of a computer program, and in the navigation program according to any one of claims 10 to 12, All links included in the route from the starting point to the destination are detected, the target link is discriminated from all the detected links, and each link of the target link is traveled from the traffic information. Time is acquired, and for each of the excluded links among all the detected links, the link travel time is calculated using the estimated congestion level, and the link travel times for all the links are summed up. Thus, it further includes a process for calculating the total required time.

以上のような請求項４，請求項５，請求項９及び請求項１３に記載の発明によれば、外部より受信した対象リンクの渋滞度から、対象外リンクの渋滞度を推定して補完することで、より正確な目的地までの所要時間を求めることができるので、真に最短時間で到着できる経路をユーザに提供することが可能となる。   According to the invention described in claims 4, 5, 9, and 13, the degree of congestion of the non-target link is estimated and complemented from the degree of congestion of the target link received from the outside. As a result, a more accurate time required to reach the destination can be obtained, so that it is possible to provide the user with a route that can truly arrive in the shortest time.

以上のような本発明によれば、目的地までの経路中に、正確な渋滞情報が得られない道路が含まれている場合であっても、より正確な所要時間を求めることができる有用性の高いナビゲーション装置、方法及びプログラムを提供することができる。   According to the present invention as described above, even when the route to the destination includes a road for which accurate traffic jam information cannot be obtained, it is possible to obtain a more accurate time required. High navigation apparatus, method and program can be provided.

次に、本発明を実施するための最良の形態（以下、「実施形態」と呼ぶ）について図面を参照して具体的に説明する。なお、本実施形態は、周辺装置を備えたコンピュータをプログラムで制御することで実現できるが、この場合のハードウェアやプログラムの実現態様は各種変更可能である。また、本発明は、ナビゲーション装置及び方法に加え、上記のようなプログラム、そのようなプログラムを記録したコンピュータ読取可能な記憶媒体としても把握できる。従って、以下の説明では、本発明及び本実施形態の各機能を実現する仮想的回路ブロックを用いる。   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. In addition to the navigation apparatus and method, the present invention can be grasped 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 implement the functions of the present invention and this embodiment are used.

（１）構成
〔１−１．全体構成〕
まず、本実施形態におけるナビゲーション装置（以下「本装置」と呼ぶ）は、概略としては、対象外リンクの渋滞度を、周辺にある対象リンクの渋滞度から推定して求め、その渋滞度を用いて対象外リンクのリンク旅行時間を算出し、このリンク旅行時間を利用することで、目的地までの所要時間の精度を高め、真に最短時間の経路を探索できるようにすることにより、ユーザにとって優れた有用性を確保するものであり、図１の機能ブロック図に示す下記の各要素を備えている。 (1) Configuration [1-1. overall structure〕
First, the navigation device in the present embodiment (hereinafter referred to as “this device”) roughly determines the degree of congestion of a non-target link by estimating from the degree of congestion of target links in the vicinity, and uses the degree of congestion. By calculating the link travel time for non-applicable links and using this link travel time, the accuracy of the required time to the destination can be improved, and the route for the shortest time can be searched truly. In order to ensure excellent usability, the following elements shown in the functional block diagram of FIG. 1 are provided.

すなわち、絶対位置・方位検出部１は、本装置が搭載された自動車（自車と呼ぶ）の現在位置すなわち自車位置について、地表での絶対的な位置座標や方位を計算するために、例えば、ＧＰＳ衛星から送られてくるＧＰＳ電波をアンテナやレシーバなどで受信するための部分である。相対方位検出部２は、ジャイロなどを使って自車の相対的な方位を検出するための部分である。車速検出部３は、自動車より得られる車速パルスを処理することで自車の速度を計算する部分である。   That is, 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 GPS satellites with an antenna or a receiver. The relative azimuth detection unit 2 is a part for detecting the relative azimuth of the host vehicle using a gyroscope or the like. The vehicle speed detection part 3 is a part which calculates the speed of the own vehicle by processing the vehicle speed pulse obtained from a motor vehicle.

また、メインＣＰＵ及びその周辺回路４は、本装置全体を制御する制御回路の役割を果たす部分である。また、メモリ群Ｍは、本装置の動作に必要な各種のメモリであり、例えば、プログラム格納用のＲＯＭ５は本装置の起動時にメインＣＰＵによりアクセスされる。また、ワークエリアなどを提供するダイナミックＲＡＭ（ＤＲＡＭ）６には、メインプログラムがロードされる。   The main CPU and its peripheral circuit 4 are parts that serve as a control circuit for controlling the entire apparatus. The memory group M is various memories necessary for the operation of the apparatus. For example, the ROM 5 for storing programs is accessed by the main CPU when the apparatus is activated. A main program is loaded into a dynamic RAM (DRAM) 6 that provides a work area and the like.

また、ＳＲＡＭ（スタティックＲＡＭ）７は、現在位置、目的地、経路等の各種設定や道路地図データに含まれる情報等を取得し、記憶する記憶手段であり、メイン電源がオフになっている間もバッテリーでバックアップされ、オンになったときにメモリ内容を提供するが、フラッシュメモリやハードディスクドライブなど、他の記憶手段によっても置換可能である。また、表示用のＶＲＡＭ（ビデオＲＡＭ）８は、表示部１０に表示すべき画像のビットマップデータを格納する。   The SRAM (static RAM) 7 is a storage means for acquiring and storing various settings such as the current position, destination, route, and information included in the road map data, and while the main power is off. Is also backed up by a battery and provides memory contents when turned on, but can be replaced by other storage means such as flash memory or hard disk drives. A display VRAM (video RAM) 8 stores bitmap data of an image to be displayed on the display unit 10.

また、表示部１０は、地図、操作メニュー、検索リスト及び地点情報など各種の情報を、図示しない液晶表示画面に表示する部分である。音声出力手段により、合成音声による案内と併用させることもできる。また、入力部１１は、ユーザがスイッチなどから命令などの情報を入力するための部分であり、タッチセンサ機能、リモコンユニット、赤外線送受信ユニットなどを備えるが、タッチパネルとして表示部１０と一体に構成したり、フロントパネルのスイッチとして構成することも可能である。ユーザインタフェース部９は、Ｉ／Ｏ制御回路やデバイスドライバなどを使って、表示部１０及び入力部１１と、メインＣＰＵ及びその周辺回路４とを結ぶユーザインタフェースである。   The display unit 10 is a part that displays various types of information such as a map, an operation menu, a search list, and point information on a liquid crystal display screen (not shown). The voice output means can be used together with the guidance by the synthesized voice. The input unit 11 is a part for a user to input information such as a command from a switch or the like. The input unit 11 includes a touch sensor function, a remote control unit, an infrared transmission / reception unit, and the like, but is configured integrally with the display unit 10 as a touch panel. Or it can be configured as a switch on the front panel. The user interface unit 9 is a user interface that connects the display unit 10 and the input unit 11 to the main CPU and its peripheral circuit 4 using an I / O control circuit, a device driver, or the like.

また、ＨＤＤ制御部１２は、ハードディスク（大容量記憶装置）に記録されたナビゲーションプログラムなど各種データをデータベースから読み出す手段であり、データベースには、各種縮尺の地図データ、道路又は道路の区間のネットワーク構造を表した道路地図データが格納される。この道路地図データには、地図上の地点に関する各種地点情報が含まれている。この地点情報には、例えば、地点の座標、地点の名称、地点の種類、住所、電話番号等の検索リスト用のデータ、その地点が接している道路の種別等も含まれている。また、ナビゲーションプログラムに必要なインタフェース用のデータ、例えば、メニュー、リスト、ボタン、案内表示（方位、距離、時刻等）、各種マーク（ランドマーク、アイコン、現在位置、走行軌跡等）を含めてもよい。   The HDD control unit 12 is means for reading various data such as a navigation program recorded in a hard disk (mass storage device) from a database. The database includes various scale map data, a network structure of roads or road sections. Is stored. The road map data includes various point information regarding points on the map. The point information includes, for example, the coordinates of the point, the name of the point, the type of the point, the data for the search list such as the address and the telephone number, the type of the road that the point is in contact with, and the like. In addition, interface data necessary for the navigation program, for example, menus, lists, buttons, guidance displays (direction, distance, time, etc.), various marks (landmarks, icons, current position, travel locus, etc.) may be included. Good.

上述のプログラムやデータの格納場所は、種々の記憶媒体により実現可能であり、一部若しくは全部をどの記憶媒体に格納するかは、自由に設計可能である。従って、メインプログラムばかりでなく、ナビゲーションのインタフェース用のデータの一部をＲＯＭ５にあらかじめ格納しておいてもよい。また、ハードディスクではなく、ＣＤ−ＲＯＭ制御部、ＤＶＤ−ＲＯＭ制御部等が、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭから読み出したデータを利用する構成としてもよい。   The program and data storage locations described above can be realized by various storage media, and it is possible to freely design which storage media to store a part or all of. Therefore, not only the main program but also a part of navigation interface data may be stored in the ROM 5 in advance. Further, instead of the hard disk, a CD-ROM control unit, a DVD-ROM control unit, or the like may use data read from the CD-ROM or DVD-ROM.

また、ＦＭ多重受信及び処理部１３は、ＦＭ放送波を受信しこの放送波からＶＩＣＳサービスの交通情報など所望のデータを取り出す処理を行う部分であり、交通情報は渋滞情報を含む。また、光／電波ビーコン受信及び処理部１４は、路肩などに設置された光ビーコンや電波ビーコンから、各ビーコンの識別情報やＶＩＣＳサービスの交通情報などの情報を受信及び処理する部分である。   The FM multiplex reception and processing unit 13 is a part that receives FM broadcast waves and extracts desired data such as traffic information of the VICS service from the broadcast waves. The traffic information includes traffic jam information. The optical / radio wave beacon reception and processing unit 14 is a part that receives and processes information such as identification information of each beacon and traffic information of the VICS service from an optical beacon or a radio beacon installed on a shoulder or the like.

〔１−２．メインＣＰＵ及びその周辺回路の役割〕
さらに、メインＣＰＵ及びその周辺回路４は、上記のようなプログラムの作用によって、図１に示す下記の各部分としての役割を実現するように構成されている。すなわち、現在位置検出部４０は、自車位置を逐次計算するための手段であり、具体的には、ＧＰＳ航法測位と自律航法測位とを組み合わせることで自車位置を計算するように構成される。 [1-2. Role of main CPU and its peripheral circuits]
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, and specifically, is configured to calculate the own vehicle position by combining GPS navigation positioning and autonomous navigation positioning. .

ここで、ＧＰＳ航法測位は、人工衛星からの電波に基づいて絶対位置・方位検出部１で得られる情報を使って現在位置を計算するものである。また、自律航法測位は、地磁気及び自車の速度に基づいて相対方位検出部２及び車速検出部３から得られる情報を使って現在位置を計算するものである。   Here, in GPS navigation positioning, the current position is calculated using information obtained by the absolute position / orientation detection unit 1 based on radio waves from an artificial satellite. In the autonomous navigation positioning, the current position is calculated using information obtained from the relative bearing detection unit 2 and the vehicle speed detection unit 3 based on the geomagnetism and the speed of the host vehicle.

また、目的地指定部４１は、前記道路地図データを記録したデータベースからの施設検索や地図上でのカーソル指定などにより、目的地の指定すなわち入力を受け付ける手段である。経路設定部４２は、現在位置検出部４０により検出される現在位置から、目的地指定部４１により指定された目的地に到達するまでの経路を、道路地図データに基づいて計算し、結果として得られた経路を設定する手段である。   The destination designation unit 41 is means for receiving designation of a destination, that is, input by facility search from a database in which the road map data is recorded or cursor designation on a map. The route setting unit 42 calculates a route from the current position detected by the current position detecting unit 40 to the destination specified by the destination specifying unit 41 based on the road map data, and obtains the result. It is a means for setting a given route.

地図表示部４３は、算出された自車位置、経路及び道路地図データに基づいて、自車位置周辺の地図あるいは広域表示した地図を、表示部１０に三次元表示又は他の態様で表示する手段である。また、案内制御部４４は、経路のうち表示する部分や点滅強調などの要素を決めたり、合成音声の併用などにより誘導案内を制御する手段である。   Based on the calculated vehicle position, route and road map data, the map display unit 43 displays a map around the vehicle position or a map displayed in a wide area on the display unit 10 in a three-dimensional display or other manner. It is. Further, the guidance control unit 44 is a means for controlling guidance guidance by determining elements to be displayed in the route, elements such as blinking emphasis, and using combined speech.

候補ルート検出部４５は、目的地指定部４１により目的地が指定された場合に、現在地（出発地）からその目的地に至るまでの候補ルートを検出する手段であり、全リンク検出部４６は、検出された各候補ルートについて、そのルートに含まれる全リンクを検出する手段である。なお、ここで検出された「全リンク」には、後述する「対象リンク」と「対象外リンク」とが含まれている。   The candidate route detection unit 45 is a means for detecting a candidate route from the current location (departure point) to the destination when the destination is specified by the destination specification unit 41, and the all link detection unit 46 For each detected candidate route, this is means for detecting all links included in the route. The “all links” detected here include “target links” and “non-target links” described later.

また、交通情報受信部４７は、前記ＦＭ多重受信及び処理部１３を介してＶＩＣＳサービスの道路交通情報を受信する手段である。
なお、道路交通情報通信システムセンターは、エリアを約１００ｋｍ²のサービスエリア（２次メッシュ）毎に区分し、各メッシュの渋滞情報を順に送信している。また、各メッシュの渋滞情報には、（ａ）メッシュ内の各リンクのリンク旅行時間、（ｂ）メッシュ内の各リンクの渋滞度（渋滞、混雑、順調の別）、（ｃ）メッシュ内の各リンクのリンク種別（都市間高速道、都市内高速道、一般道の別）等が含まれている。 The traffic information receiving unit 47 is means for receiving road traffic information of the VICS service via the FM multiplex reception and processing unit 13.
Note that the road traffic information communication system center divides the area into service areas (secondary meshes) of about 100 km ² and sequentially transmits traffic information of each mesh. The traffic information of each mesh includes (a) the link travel time of each link in the mesh, (b) the degree of traffic congestion of each link in the mesh (congestion, congestion, smoothness), (c) The link type of each link (intercity expressway, intracity expressway, general road) is included.

また、対象リンク判別部４８は、前記全リンク検出部４６により検出された各リンクが、「対象リンク」又は「対象外リンク」のいずれであるかを判別する手段である。なお、「対象リンク」とは、上述したように、「ＶＩＣＳサービスの対象となる道路」を意味し、前記交通情報受信部４７により、そのリンクの渋滞情報を取得することができる道路である。   The target link determination unit 48 is means for determining whether each link detected by the all link detection unit 46 is a “target link” or a “non-target link”. As described above, the “target link” means “a road that is a target of the VICS service”, and the traffic information reception unit 47 can acquire traffic information of the link.

これに対して、「対象外リンク」とは、「ＶＩＣＳサービスの対象外となる道路」を意味し、前記交通情報受信部４７により、そのリンクの渋滞情報を取得することができない道路である。本発明は、以下の処理により、この「対象外リンク」の渋滞度を、高精度に推定するものである。   On the other hand, the “non-target link” means “a road that is not subject to the VICS service”, and the traffic information receiving unit 47 cannot acquire the traffic jam information of the link. The present invention estimates the degree of congestion of the “non-target link” with high accuracy by the following processing.

また、対象リンク旅行時間取得部４９は、対象リンク判別部４８において「対象リンク」と判別されたリンクについて、渋滞情報に含まれるそのリンクの「リンク旅行時間」を取得する手段である。なお、「リンク旅行時間」とは、ＶＩＣＳ情報の一つであって、上記「レベル３」で提供される情報であり、交差点間（リンク）の通過所要時間をいう。   The target link travel time acquisition unit 49 is a means for acquiring the “link travel time” of the link included in the traffic jam information for the link determined as the “target link” by the target link determination unit 48. The “link travel time” is one piece of VICS information, which is information provided at the “level 3”, and means the time required for passing between intersections (links).

対象外リンク渋滞度推定部５０は、対象リンク判別部４８において「対象外リンク」と判別されたリンクについて、リンク毎にその渋滞度を推定して補完する手段である。なお、この渋滞度の推定方法としては、例えば、後述する図２に示すフローチャートに示す方法が用いられる。   The non-target link congestion degree estimation unit 50 is a means for estimating and complementing the degree of congestion for each link for the link determined as the “non-target link” by the target link determination unit 48. As a method for estimating the degree of congestion, for example, the method shown in the flowchart shown in FIG. 2 described later is used.

対象外リンク旅行時間算出部５１は、対象外リンクのそれぞれについて、推定された渋滞度を用いて、リンク毎にそのリンク旅行時間を算出する手段である。また、全所要時間算出部５２は、前記対象リンク旅行時間取得部４９で取得された各対象リンクのリンク旅行時間と、対象外リンク旅行時間算出部５１で算出された各対象外リンクのリンク旅行時間のすべてを合算することにより「全所要時間」を算出する手段であり、その計算結果を前記経路設定部４２に送り、経路設定部４２において、目的地までの所要時間が最短の経路を選択できるようにするものである。   The non-target link travel time calculation unit 51 is a means for calculating the link travel time for each link using the estimated degree of congestion for each non-target link. Further, the total required time calculation unit 52 includes the link travel time of each target link acquired by the target link travel time acquisition unit 49 and the link travel of each non-target link calculated by the non-target link travel time calculation unit 51. It is a means for calculating the “total required time” by adding up all the times, and sends the calculation result to the route setting unit 42, which selects the route with the shortest required time to the destination. It is something that can be done.

また、対象外リンク渋滞度表示制御部５３は、各対象外リンクについて推定された渋滞度を、そのリンクに対応づけて表示する手段である。この表示方法としては、対象リンクの渋滞度の表示態様と同様に、「渋滞」「混雑」「順調」等の状況により、色を変えたり、強調して表示する方法を用いることができる。   The non-target link traffic level display control unit 53 is a means for displaying the traffic level estimated for each non-target link in association with the link. As the display method, similarly to the display mode of the degree of traffic congestion of the target link, a method of changing the color or emphasizing it according to the situation such as “congestion”, “congestion”, “smooth”, etc.

（２）作用
以上のような本実施形態による処理の詳細を、図２及び図３のフローチャートを参照して説明する。なお、本発明により最適な経路が設定された後、現在位置から目的地への経路誘導案内が行われることは、通常のナビゲーション装置と同様であるので、説明を省略する。 (2) Operation Details of the processing according to the present embodiment as described above will be described with reference to the flowcharts of FIGS. Note that, after the optimum route is set according to the present invention, the route guidance guidance from the current position to the destination is performed in the same manner as in a normal navigation device, and thus description thereof is omitted.

（２−１）対象外リンク渋滞度推定部における処理
対象外リンク渋滞度推定部５０では、あるメッシュ内に含まれる対象リンクの渋滞度の平均値を算出し、その値をそのメッシュ内に含まれる対象外リンクの渋滞度と推定する。図２は、対象外リンクの渋滞度を推定する処理の流れを示すフローチャートである。なお、図２に示すフローチャートにおいては、前記候補ルート検出部４５において検出された各候補ルートについて、同様の処理がなされる。 (2-1) Processing in the non-target link congestion degree estimation unit The non-target link congestion degree estimation unit 50 calculates the average value of the congestion degree of the target link included in a certain mesh and includes the value in the mesh. Estimated as the degree of congestion on the excluded links. FIG. 2 is a flowchart showing a flow of processing for estimating the congestion degree of the non-target link. In the flowchart shown in FIG. 2, the same processing is performed for each candidate route detected by the candidate route detection unit 45.

まず、交通情報受信部４７により渋滞情報を受信してメモリに記憶し（ステップ２０１）、目的地までのルートに含まれるメッシュから１つのメッシュを選択する（ステップ２０２）。続いて、そのメッシュ内に含まれる全対象リンクの道路種別の中から１つの種別を選択する（ステップ２０３）。例えば、都市間高速道、都市内高速道、幹線一般道の３種類の中から、都市間高速道が選択される。   First, traffic information is received by the traffic information receiving unit 47 and stored in the memory (step 201), and one mesh is selected from the meshes included in the route to the destination (step 202). Subsequently, one type is selected from the road types of all the target links included in the mesh (step 203). For example, an intercity expressway is selected from among three types: an intercity expressway, an intracity expressway, and a main road.

続いて、その種別に含まれる全対象リンクの渋滞度の総和を求める（ステップ２０４）。なお、渋滞度の総和を求める場合には、渋滞度を数値化し、渋滞＝３、混雑＝２、順調＝１として計算する。また、ステップ２０５において、その種別に含まれる全対象リンクの総数を求め、ステップ２０４で求めた「渋滞度の総和」をステップ２０５で求めた「リンク総数」で除算（四捨五入）し、この値を、そのメッシュ内の当該道路種別の対象外リンクの渋滞度と推定する（ステップ２０６）。   Subsequently, the total sum of the congestion levels of all the target links included in the type is obtained (step 204). In addition, when calculating | requiring the sum total of a traffic congestion degree, a traffic congestion degree is digitized and calculated as traffic congestion = 3, congestion = 2, and smoothness = 1. Further, in step 205, the total number of all target links included in the type is obtained, and the “total traffic congestion degree” obtained in step 204 is divided (rounded) by the “total number of links” obtained in step 205. Then, the degree of congestion of the non-target link of the road type in the mesh is estimated (step 206).

続いて、ステップ２０７において、すべての道路種別についての処理が終了したか否かを判断し、終了していない場合には、ステップ２０３に戻り、そのメッシュ内に含まれる全対象リンクの道路種別の中から別の種別（例えば、幹線一般道）を選択し、ステップ２０３〜ステップ２０７の処理を繰り返す。   Subsequently, in step 207, it is determined whether or not the processing for all road types has been completed. If not, the process returns to step 203, and the road types of all target links included in the mesh are determined. Another type (for example, a main trunk road) is selected from among them, and the processing from step 203 to step 207 is repeated.

一方、ステップ２０７において、すべての道路種別についての処理が終了した場合には、ステップ２０８に進み、すべてのメッシュについての処理が終了したか否かを判断し、終了していない場合には、ステップ２０２に戻り、目的地までのルートに含まれるメッシュから別のメッシュを１つ選択し、ステップ２０２〜ステップ２０８の処理を繰り返す。   On the other hand, if the processing for all road types is completed in step 207, the process proceeds to step 208 to determine whether the processing for all meshes is completed. Returning to 202, another mesh is selected from the meshes included in the route to the destination, and the processing from step 202 to step 208 is repeated.

なお、上記のようにして求められた各対象外リンクの渋滞度（推定渋滞度）は、メモリ等に保存され、後述する目的地までの所要時間の計算や、渋滞情報を画面に表示する際に用いることができるように構成されている。   The congestion level (estimated congestion level) of each non-target link obtained as described above is stored in a memory, etc., when calculating the required time to the destination described later and displaying the congestion information on the screen. It is comprised so that it can be used for.

（２−２）全所要時間算出部における処理
全所要時間算出部５２では、現在地点から目的地までの間で通過する全リンクのリンク旅行時間の総和を求めて、これを目的地までの所要時間とする。図３は、図２に示したフローチャートに従って求められた対象外リンクの渋滞度を利用して、目的地までの全所要時間を求める処理の流れを示すフローチャートである。 (2-2) Processing in the Total Required Time Calculation Unit The total required time calculation unit 52 obtains the sum of the link travel times of all links passing from the current point to the destination, and calculates this as the required time to the destination. Time. FIG. 3 is a flowchart showing a flow of processing for obtaining the total required time to the destination using the degree of congestion of the non-target link obtained according to the flowchart shown in FIG.

なお、図３に示すフローチャートにおいても、前記候補ルート検出部４５において検出された各候補ルートについて、同様の処理がなされる。また、図３に示す処理においては、図４に示すような「渋滞度−平均速度変換表」が用いられる。   In the flowchart shown in FIG. 3, the same processing is performed for each candidate route detected by the candidate route detection unit 45. In the process shown in FIG. 3, a “congestion degree-average speed conversion table” as shown in FIG. 4 is used.

まず、ステップ３０１において、現在地から目的地までに経由する全リンクを検出し、その経由リンクの中から１つのリンクを選択する（ステップ３０２）。続いて、そのリンクが対象リンクか否かを判断し（ステップ３０３）、対象リンクの場合には、ステップ３０４に進み、交通情報受信部４７によって受信された渋滞情報から、そのリンクのリンク旅行時間を取得する。   First, in step 301, all links passing from the current location to the destination are detected, and one link is selected from the transit links (step 302). Subsequently, it is determined whether or not the link is the target link (step 303). If the link is the target link, the process proceeds to step 304, and the link travel time of the link is determined from the traffic jam information received by the traffic information receiving unit 47. To get.

一方、ステップ３０３において、そのリンクが対象リンクではない、言い換えれば、渋滞情報が得られない対象外リンクであると判断した場合には、ステップ３０５に進み、図２の処理で求めた対象外リンクの渋滞度（推定渋滞度）とそのリンクの道路種別とに基づいて、図４に示す「渋滞度−平均速度変換表」から平均速度を求め、そのリンク長をその平均速度で除算して、そのリンクのリンク旅行時間とする。   On the other hand, if it is determined in step 303 that the link is not a target link, in other words, a non-target link from which traffic jam information cannot be obtained, the process proceeds to step 305 and the non-target link obtained in the process of FIG. Based on the degree of traffic congestion (estimated traffic congestion level) and the road type of the link, the average speed is obtained from the “congestion degree-average speed conversion table” shown in FIG. 4, and the link length is divided by the average speed. The link travel time for that link.

例えば、その対象外リンクの渋滞度が「混雑」と推定されており、そのリンクの道路種別が「一般道」である場合には、図４に示す「渋滞度−平均速度変換表」から、その対象外リンクにおける平均速度は「時速１５ｋｍ」とされる。   For example, when the congestion level of the non-target link is estimated as “congested” and the road type of the link is “general road”, from the “congestion level-average speed conversion table” shown in FIG. The average speed of the non-target link is “15 km / h”.

続いて、ステップ３０４又はステップ３０５で求められたそのリンクのリンク旅行時間を、順次加算する（ステップ３０６）。そして、ステップ３０７において、経由リンクのすべてについてリンク旅行時間の計算が終了したか否かを判断し、終了していない場合には、ステップ３０２に戻り、経由リンクの中から別のリンクを１つ選択し、ステップ３０２〜ステップ３０７の処理を繰り返す。   Subsequently, the link travel times of the links obtained in step 304 or step 305 are sequentially added (step 306). In step 307, it is determined whether or not the calculation of the link travel time has been completed for all the via links. If not, the process returns to step 302, and one other link is selected from the via links. Select and repeat the processing from step 302 to step 307.

一方、ステップ３０７において、経由リンクのすべてについてリンク旅行時間の計算が終了している場合には、ステップ３０６で得られた「順次加算されたリンク旅行時間」を、目的地までの全所要時間とする。   On the other hand, if the calculation of the link travel time is completed for all the via links in step 307, the “sequentially added link travel time” obtained in step 306 is set as the total required time to the destination. To do.

なお、全所要時間算出部５２では、目的地までの複数の候補ルートのそれぞれについて上記の処理を行い、それぞれの候補ルートの全所要時間を求め、その計算結果を前記経路設定部４２に送り、経路設定部４２において、目的地までの所要時間が最短である経路を最適な経路としてユーザに提供することができるように構成されている。   The total required time calculation unit 52 performs the above processing for each of a plurality of candidate routes to the destination, obtains the total required time for each candidate route, sends the calculation result to the route setting unit 42, The route setting unit 42 is configured to provide the user with the route having the shortest required time to the destination as the optimum route.

（３）効果
以上のような本実施形態によれば、ナビゲーション装置において、外部より受信した対象リンクの渋滞度から、対象外リンクの渋滞度を推定して補完することで、より正確な目的地までの所要時間を求めることができるので、真に最短時間で到着できる経路をユーザに提供することが可能となる。 (3) Effect According to the present embodiment as described above, the navigation device estimates and complements the congestion level of the non-target link from the congestion level of the target link received from the outside, thereby enabling a more accurate destination. Therefore, it is possible to provide the user with a route that can truly arrive in the shortest time.

（４）他の実施形態
なお、本発明は上記の実施形態に限定されるものではなく、車内にナビゲーション用のデータを置く、いわゆるオンボード型ではなく、無線通信ネットワークを介して最新のデータの提供を受けることができる、いわゆるオフボード型のナビゲーションシステムにも適用可能である。この場合、通信ネットワークを介して接続される車外のサーバ等が、上記の処理の全部若しくは一部を行うことができ、処理結果を車内のコンピュータが取得することにより、車内における処理負担を軽減させることができる。なお、本発明は、車載用には限定されず、他の移動手段や携帯用のナビゲーションにも適用可能である。 (4) Other Embodiments The present invention is not limited to the above-described embodiment, and is not a so-called onboard type in which navigation data is placed in a vehicle, and the latest data is transmitted via a wireless communication network. The present invention can also be applied to a so-called off-board type navigation system that can be provided. In this case, a server outside the vehicle connected via the communication network can perform all or part of the above processing, and the processing result is reduced by the in-vehicle computer to acquire the processing result. be able to. In addition, this invention is not limited to vehicle-mounted use, It is applicable also to another moving means and portable navigation.

本発明に係るナビゲーション装置の構成を示す機能ブロック図。The functional block diagram which shows the structure of the navigation apparatus which concerns on this invention. 対象外リンク渋滞度推定部における処理の流れを示すフローチャート。The flowchart which shows the flow of a process in a non-target link traffic congestion degree estimation part. 全所要時間算出部における処理の流れを示すフローチャート。The flowchart which shows the flow of the process in a total required time calculation part. 渋滞度−平均速度変換表の一例を示す図。The figure which shows an example of a congestion degree-average speed conversion table.

符号の説明Explanation of symbols

１…絶対位置・方位検出部
２…相対方位検出部
３…車速検出部
４…メインＣＰＵ及びその周辺回路
５…ＲＯＭ
６…ＤＲＡＭ
７…ＳＲＡＭ
８…ＶＲＡＭ
９…ユーザインタフェース部
１０…表示部
１１…入力部
１２…ＨＤＤ制御部
１３…ＦＭ多重受信及び処理部
１４…光／電波ビーコン受信及び処理部
４０…現在位置検出部
４１…目的地指定部
４２…経路設定部
４３…地図表示部
４４…案内制御部
４５…候補ルート検出部
４６…全リンク検出部
４７…交通情報受信部
４８…対象リンク判別部
４９…対象リンク旅行時間取得部
５０…対象外リンク渋滞度推定部
５１…対象外リンク旅行時間算出部
５２…全所要時間算出部
５３…対象外リンク渋滞度表示制御部
Ｍ…メモリ群 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 ... ROM
6 ... DRAM
7 ... SRAM
8 ... VRAM
DESCRIPTION OF SYMBOLS 9 ... User interface part 10 ... Display part 11 ... Input part 12 ... HDD control part 13 ... FM multiplex reception and processing part 14 ... Optical / radio wave beacon reception and processing part 40 ... Current position detection part 41 ... Destination designation part 42 ... Route setting unit 43 ... Map display unit 44 ... Guidance control unit 45 ... Candidate route detection unit 46 ... All link detection unit 47 ... Traffic information reception unit 48 ... Target link determination unit 49 ... Target link travel time acquisition unit 50 ... Untargeted link Congestion degree estimation unit 51... Non-target link travel time calculation unit 52. Total required time calculation unit 53.

Claims (13)

コンピュータ又は電子回路を用いて、予め備える道路地図データに基づき、出発地から目的地までの経路案内を行うナビゲーション装置において、
所定の交通情報を外部から受信する交通情報受信部と、
前記交通情報の提供対象外とされている対象外リンクについて、その渋滞度を推定する渋滞度推定部とを有し、
前記渋滞度推定部が、前記対象外リンクを含む所定のエリア内に存在する前記交通情報の提供対象とされている対象リンクの渋滞度に基づいて、前記対象外リンクの渋滞度を推定するように構成されていることを特徴とするナビゲーション装置。 In a navigation device that provides route guidance from a departure place to a destination based on road map data prepared in advance using a computer or an electronic circuit,
A traffic information receiving unit for receiving predetermined traffic information from the outside;
A non-target link that is not covered by the traffic information, and a traffic level estimation unit that estimates the traffic level;
The congestion degree estimation unit estimates the congestion degree of the non-target link based on the congestion degree of the target link that is the provision target of the traffic information existing in a predetermined area including the non-target link. It is comprised in the navigation apparatus characterized by the above-mentioned. 前記渋滞度推定部が、前記所定エリア内に存在する道路種別毎に、その道路種別に属するすべての対象リンクの渋滞度を数値化して表し、その平均値に基づいて、前記対象外リンクの渋滞度を推定するように構成されていることを特徴とする請求項１に記載のナビゲーション装置。   For each road type existing in the predetermined area, the congestion degree estimation unit quantifies and expresses the congestion degree of all target links belonging to the road type, and based on the average value, the congestion of the non-target link The navigation device according to claim 1, wherein the navigation device is configured to estimate a degree. 前記渋滞度推定部により推定した渋滞度を、前記対象外リンクに対応させて表示する表示制御部をさらに有することを特徴とする請求項１又は請求項２に記載のナビゲーション装置。   The navigation apparatus according to claim 1, further comprising a display control unit that displays the congestion level estimated by the congestion level estimation unit in association with the non-target link. 前記渋滞度推定部により推定した渋滞度を、出発地から目的地までの経路計算に用いることを特徴とする請求項１乃至請求項３のいずれか一に記載のナビゲーション装置。   The navigation apparatus according to any one of claims 1 to 3, wherein the congestion level estimated by the congestion level estimation unit is used for route calculation from a departure place to a destination. 出発地から目的地までの経路中に含まれるすべてのリンクを検出する手段と、
検出されたすべてのリンクの中から、前記対象リンクを判別する手段と、
前記対象リンクのそれぞれについて、前記交通情報からそのリンク旅行時間を取得する手段と、
検出された全リンクの中の前記対象外リンクのそれぞれについて、前記渋滞度推定部により推定された渋滞度を用いてそのリンク旅行時間を算出する手段と、
前記すべてのリンクについてのリンク旅行時間を合算することにより、全所要時間を算出する手段と、
をさらに有することを特徴とする請求項１乃至請求項４のいずれか一に記載のナビゲーション装置。 A means to detect all links in the route from the origin to the destination,
Means for determining the target link from all the detected links;
Means for acquiring the link travel time from the traffic information for each of the target links;
Means for calculating the link travel time for each of the non-target links among all the detected links using the congestion degree estimated by the congestion degree estimation unit;
Means for calculating the total travel time by summing the link travel times for all the links;
The navigation device according to any one of claims 1 to 4, further comprising: コンピュータ又は電子回路が、予め備える道路地図データに基づき、出発地から目的地までの経路案内を行うナビゲーション方法において、
所定の交通情報を外部から受信するステップと、
前記交通情報の提供対象外とされている対象外リンクについて、その渋滞度を推定するステップとを含み、
前記渋滞度を推定する処理が、前記対象外リンクを含む所定のエリア内に存在する前記交通情報の提供対象とされている対象リンクの渋滞度に基づいて、前記対象外リンクの渋滞度を推定するものであることを特徴とするナビゲーション方法。 In a navigation method in which a computer or an electronic circuit performs route guidance from a departure place to a destination based on road map data provided in advance,
Receiving predetermined traffic information from the outside;
Including the step of estimating the degree of traffic congestion for an out-of-target link that is excluded from the provision of the traffic information,
The process of estimating the degree of congestion estimates the degree of congestion of the non-target link based on the degree of congestion of the target link that is the provision target of the traffic information existing in a predetermined area including the non-target link. A navigation method characterized by the above. 前記渋滞度を推定する処理が、前記所定エリア内に存在する道路種別毎に、その道路種別に属するすべての対象リンクの渋滞度を数値化して表し、その平均値に基づいて、前記対象外リンクの渋滞度を推定するものであることを特徴とする請求項６に記載のナビゲーション方法。   The process of estimating the degree of congestion is expressed by quantifying the degree of congestion of all target links belonging to the road type for each road type existing in the predetermined area, and based on the average value, the non-target link The navigation method according to claim 6, wherein the degree of traffic congestion is estimated. 前記推定した渋滞度を、前記対象外リンクに対応させて表示するステップをさらに含むことを特徴とする請求項６又は請求項７に記載のナビゲーション方法。   The navigation method according to claim 6 or 7, further comprising a step of displaying the estimated degree of congestion in association with the non-target link. 出発地から目的地までの経路中に含まれるすべてのリンクを検出するステップと、
検出されたすべてのリンクの中から、前記対象リンクを判別するステップと、
前記対象リンクのそれぞれについて、前記交通情報からそのリンク旅行時間を取得するステップと、
検出された全リンクの中の前記対象外リンクのそれぞれについて、前記推定された渋滞度を用いてそのリンク旅行時間を算出するステップと、
前記すべてのリンクについてのリンク旅行時間を合算することにより、全所要時間を算出するステップと、
をさらに含むことを特徴とする請求項６乃至請求項８のいずれか一に記載のナビゲーション方法。 Detecting all links in the route from the origin to the destination,
Determining the target link among all detected links;
For each of the target links, obtaining the link travel time from the traffic information;
Calculating the link travel time for each of the excluded links among all detected links using the estimated congestion degree;
Calculating the total travel time by adding the link travel times for all the links;
The navigation method according to any one of claims 6 to 8, further comprising: コンピュータを制御することにより、予め備える道路地図データに基づき、出発地から目的地までの経路案内を行わせるナビゲーションプログラムにおいて、
このプログラムは、前記コンピュータに、
所定の交通情報を外部から受信させ、
前記交通情報の提供対象外とされている対象外リンクについて、その渋滞度を推定させ、
前記渋滞度を推定させる処理が、前記対象外リンクを含む所定のエリア内に存在する前記交通情報の提供対象とされている対象リンクの渋滞度に基づいて、前記対象外リンクの渋滞度を推定させるものであることを特徴とするナビゲーションプログラム。 In a navigation program for performing route guidance from a departure place to a destination based on road map data prepared in advance by controlling a computer,
This program is stored in the computer
Receive predetermined traffic information from the outside,
For non-target links that are not covered by the traffic information, the degree of congestion is estimated,
The process of estimating the traffic congestion level estimates the traffic congestion level of the non-target link based on the traffic congestion level of the target link that is the provision target of the traffic information existing in a predetermined area including the non-target link. A navigation program characterized by that. 前記渋滞度を推定させる処理が、前記所定エリア内に存在する道路種別毎に、その道路種別に属するすべての対象リンクの渋滞度を数値化して表し、その平均値に基づいて、前記対象外リンクの渋滞度を推定させるものであることを特徴とする請求項１０に記載のナビゲーションプログラム。   The process for estimating the traffic congestion level is expressed by quantifying the traffic congestion levels of all target links belonging to the road type for each road type existing in the predetermined area, and based on the average value, the non-target link The navigation program according to claim 10, wherein the degree of traffic congestion is estimated. 前記推定した渋滞度を、前記対象外リンクに対応させて表示させる処理をさらに含むことを特徴とする請求項１０又は請求項１１に記載のナビゲーションプログラム。   The navigation program according to claim 10 or 11, further comprising a process of displaying the estimated degree of congestion in association with the non-target link. 出発地から目的地までの経路中に含まれるすべてのリンクを検出させ、
検出されたすべてのリンクの中から、前記対象リンクを判別させ、
前記対象リンクのそれぞれについて、前記交通情報からそのリンク旅行時間を取得させ、
検出された全リンクの中の前記対象外リンクのそれぞれについて、前記推定された渋滞度を用いてそのリンク旅行時間を算出させ、
前記すべてのリンクについてのリンク旅行時間を合算させることにより、全所要時間を算出させる処理をさらに含むことを特徴とする請求項１０乃至請求項１２のいずれか一に記載のナビゲーションプログラム。 Detect all links in the route from the origin to the destination,
The target link is discriminated from all the detected links,
For each of the target links, the link travel time is acquired from the traffic information,
For each of the excluded links among all the detected links, the link travel time is calculated using the estimated congestion level,
The navigation program according to any one of claims 10 to 12, further comprising a process of calculating a total travel time by adding together link travel times for all the links.

Images