JP4229079B2

JP4229079B2 - Navigation device, control method thereof, and program

Info

Publication number: JP4229079B2
Application number: JP2005096155A
Authority: JP
Inventors: 和宏柳瀬
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2005-03-29
Filing date: 2005-03-29
Publication date: 2009-02-25
Anticipated expiration: 2025-03-29
Also published as: JP2006275808A

Description

本発明は、カーナビゲーションシステムなどの経路探索において、渋滞状況などの交通情報に基づいて最適な経路を案内するナビゲーション装置、その制御方法、プログラムに関する。 The present invention, in the route search, such as a car navigation system, a navigation device, a control method for guiding the optimum route based on the traffic information such as traffic conditions, about the program.

従来、携帯電話などの広域通信ネットワークを介した外部システム（情報提供センター）から、カーナビゲーションシステムへ交通情報を提供する方法として、（財）道路交通情報通信システムセンターが運営するＶＩＣＳ（Vehicle Information and Communication System）や、本田技研工業（株）が運営するインターナビ（登録商標）プレミアムクラブなどがある。 Conventionally, as a method of providing traffic information from an external system (information providing center) via a wide-area communication network such as a mobile phone to the car navigation system, VICS (Vehicle Information and Information) operated by the Road Traffic Information Communication System Center Communication System) and Internavi (registered trademark) premium club operated by Honda Motor Co., Ltd.

ＶＩＣＳでは、道路上に、交通流計測センサ、電波ビーコンや、光ビーコンなどを設置し、交通流計測センサに基づき車両の流れを検知して渋滞状況を認識して、電波ビーコン、光ビーコン、ＦＭ多重通信などを利用して、情報提供センターからカーナビゲーションシステムへ交通情報を提供している。 VICS installs traffic flow measurement sensors, radio beacons, optical beacons, etc. on the road, detects the flow of vehicles based on the traffic flow measurement sensors, recognizes traffic conditions, and uses radio beacons, optical beacons, FM Traffic information is provided from the information provision center to the car navigation system using multiplex communication.

また、インターナビ（登録商標）プレミアムクラブでは、上記のＶＩＣＳに加えて、携帯電話を利用して、自分の車両の走行状況を蓄積し、何か他のテレマティクスサービスを利用する時の通信タイミングと同時に蓄積された走行状況（位置、旅行時間など）を外部システム（情報提供センター）に送信し、各車両から収集した走行状況などに基づき、携帯電話を介して、外部システム（情報提供センター）からカーナビゲーションシステムへと、ドライバーの要求に応じて渋滞情報を提供している。 In addition, in addition to the above VICS, the Internavi (registered trademark) Premium Club uses a mobile phone to accumulate the travel status of one's own vehicle, and the communication timing when using some other telematics service. At the same time, the accumulated driving conditions (location, travel time, etc.) are sent to an external system (information provision center), and from the external system (information provision center) via a mobile phone based on the driving conditions collected from each vehicle. It provides traffic information to the car navigation system upon request from the driver.

さらに、交通情報に基づいて経路検索を行うものとしては、特許文献１に開示された発明が公知である。この特許文献１には、ユーザ毎の検索結果をサーバ側で管理することなく、且つ異なる時刻での同一経路の再検索要求の場合でも、同一の経路情報を提供することができる経路検索システムを提供する発明が開示されている。
特開２００４−２０５２３７号公報 Furthermore, the invention disclosed in Patent Document 1 is known as a route search based on traffic information. This Patent Document 1 discloses a route search system that can provide the same route information without managing the search results for each user on the server side and even in the case of a re-search request for the same route at different times. The provided invention is disclosed.
JP 2004-205237 A

しかし、上記した従来の技術には、次のような問題があった。 However, the conventional techniques described above have the following problems.

まず、ＶＩＣＳの場合では、道路上に交通流計測センサなど設置する必要がある。すなわち、センサが設置されていない道路においての渋滞情報を収集／提供することができなかった。また、全ての道路上にセンサを設置するためには、莫大なコストがかかることになる。 First, in the case of VICS, it is necessary to install a traffic flow measurement sensor or the like on the road. That is, it has been impossible to collect / provide traffic information on a road where no sensor is installed. Moreover, enormous costs are required to install sensors on all roads.

また、インターナビ（登録商標）プレミアムクラブは、車両の走行状況（位置、旅行時間など）を渋滞の有無に関わらず送信している。このため、外部システム（情報提供センター）とカーナビゲーションシステム間の通信量が増大している。したがって、ユーザにとって、渋滞の無い場合のような、あまり情報を必要としていない状況下でも通信を行っているので、システム全体に大きな負荷がかかり続けることになってしまう。 In addition, the Internavi (registered trademark) premium club transmits the traveling state (position, travel time, etc.) of the vehicle regardless of whether there is traffic. For this reason, the amount of communication between the external system (information providing center) and the car navigation system is increasing. Therefore, since the communication is performed even in a situation where the user does not need much information such as when there is no traffic jam, a large load is continuously applied to the entire system.

さらに、特許文献１の発明は、サーバ上に経路探索機能が配置され、経路探索結果をカーナビゲーションシステムに送信しているので、通信量の削減にまでは至っていない。また、カーナビゲーション（ユーザの端末）側からの探索要求によってサーバでの経路探索を行うので、ユーザにとって、操作が煩雑になる場合もある。 Furthermore, since the route search function is arranged on the server and the route search result is transmitted to the car navigation system, the invention of Patent Document 1 has not yet reduced the amount of communication. In addition, since the route search at the server is performed in response to a search request from the car navigation (user terminal) side, the operation may be complicated for the user.

このような問題に鑑み、本発明は、使い勝手が良くサーバの負荷を軽減して、最適な経路を探索することのできるナビゲーション装置、その制御方法、プログラムを提供することを目的としている。 In view of the above problems, the present invention is to reduce the load of the convenience in use server, a navigation apparatus capable of searching an optimal route, and its object is to provide a control method, a program.

上記の目的を達成するため、請求項１に記載の発明は、車両の目的地までの誘導経路を探索するナビゲーション装置であって、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段と、予め設定された閾値と時間差とを比較して、時間差が閾値を越えたか否かを判定する判定手段と、時間差が閾値を超えた場合には、通過予測時間に対して時間差分の遅れが生じていることを判断する遅延判断手段と、遅れが生じていると判断した場合には、時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段と、渋滞予測情報を遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成手段と、を有し、渋滞予測更新情報を外部に送信することを特徴とする。 In order to achieve the above object, the invention described in claim 1 is a navigation device for searching for a guidance route to a destination of a vehicle, accumulates past traffic jam information, and creates a traffic jam from the accumulated traffic jam information. Compare traffic prediction information generation means for generating prediction information, passage time difference calculation means for calculating the time difference between the predicted passage time and the actual passage time at any point in the guidance route, and a preset threshold value and time difference. Determining means for determining whether or not the time difference exceeds a threshold; and delay determining means for determining that a delay of the time difference has occurred with respect to the predicted passage time when the time difference exceeds the threshold. , if it is determined that the delay has occurred, and the time difference, the delay information generation means for generating position information in the delay determination time as a delay information, and update in association with the congestion prediction information on the delay information, Has a traffic jam prediction update information generating means for generating a prediction update information residence, a, and transmits the traffic jam prediction update information to the outside.

請求項２に記載の発明は、車両の目的地までの誘導経路を探索するナビゲーション装置の制御方法であって、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成工程と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出工程と、予め設定された閾値と時間差とを比較して、時間差が閾値を越えたか否かを判定する判定工程と、時間差が閾値を超えた場合には、通過予測時間に対して時間差分の遅れが生じていることを判断する遅延判断工程と、遅れが生じていると判断した場合には、時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成工程と、渋滞予測情報を遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成工程と、を有し、渋滞予測更新情報を外部に送信することを特徴とする。 The invention according to claim 2 is a control method of a navigation device that searches for a guidance route to a vehicle destination, accumulates past traffic jam information, and generates traffic jam prediction information from the accumulated traffic jam information. The time difference between the traffic jam prediction information generation step, the passage time difference calculation step for calculating the time difference between the passage prediction time and the actual passage time at an arbitrary point in the guidance route, and a preset threshold value and the time difference are compared. A determination step for determining whether or not the threshold is exceeded, a delay determination step for determining that a time difference is delayed with respect to the estimated passage time when the time difference exceeds the threshold, and a delay occurs. If it is determined that there is a delay information generation step for generating the time difference and the position information at the time of the delay determination as delay information, and updating the traffic jam prediction information in association with the delay information, the traffic jam prediction update information It has a traffic jam prediction update information generation step of generating to a, and transmits the traffic jam prediction update information to the outside.

請求項３に記載の発明は、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成処理と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出処理と、予め設定された閾値と時間差とを比較して、時間差が閾値を越えたか否かを判定する判定処理と、時間差が閾値を超えた場合には、通過予測時間に対して時間差分の遅れが生じていることを判断する遅延判断処理と、遅れが生じていると判断した場合には、時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成処理と、渋滞予測情報を遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成処理と、渋滞予測更新情報を外部に送信する送信処理と、をコンピュータに実行させるナビゲーション装置のプログラムであることを特徴とする。 The invention according to claim 3 is a traffic jam prediction information generation process for accumulating past traffic jam information and generating traffic jam prediction information from the accumulated traffic jam information, a predicted passing time and an actual time at an arbitrary point in the guidance route When the time difference exceeds the threshold, the passage time difference calculation process for calculating the time difference with the passage time of the first time, the judgment process for comparing whether or not the time difference exceeds the threshold, and the time difference exceeds the threshold The delay determination process for determining that a time difference is delayed with respect to the predicted passage time, and if it is determined that a delay has occurred, delay the time difference and the position information at the time of the delay determination. Delay information generation processing to generate as information, traffic jam prediction information is updated in association with delay information, traffic jam prediction update information generation processing to generate traffic jam prediction update information, and transmission to send traffic jam prediction update information to the outside Characterized in that it is a navigation system program to be executed and management, to the computer.

このように、本発明のナビゲーション装置、その制御方法、プログラムによれば、使い勝手が良くサーバの負荷を軽減して、最適な経路を探索することが可能となる。 Thus the navigation device of the present invention, a control method, according to the program, usability and reduce the load on the well server, it is possible to search an optimal route.

以下に、本実施形態のナビゲーションシステムを図面を用いて説明する。なお、本実施形態のナビゲーションシステムは、以下に述べるものに限定されず、その趣旨を逸脱しない範囲において種々変更が可能である。 Below, the navigation system of this embodiment is demonstrated using drawing. The navigation system of the present embodiment is not limited to the one described below, and various modifications can be made without departing from the spirit of the navigation system.

本実施形態におけるナビゲーションシステムは、図１に示すように、自車１０と、他車（３０，４０，５０）と、カーナビゲーションシステム（１１，３１，４１，５１）と、交通情報収集／提供システム２０とで構成される。各車両（自車１０と、他車３０〜５０）にはそれぞれ、各カーナビゲーションシステム（１１，３１，４１，５１）が搭載されており、交通情報収集／提供システム２０との間でネットワーク１００を介して通信を行うことになる。 As shown in FIG. 1, the navigation system according to the present embodiment includes a host vehicle 10, other vehicles (30, 40, 50), a car navigation system (11, 31, 41, 51), and traffic information collection / provision. And system 20. Each vehicle (the own vehicle 10 and the other vehicles 30 to 50) is equipped with each car navigation system (11, 31, 41, 51), and the network 100 is connected to the traffic information collection / provision system 20. Communication will be performed via.

図１において、自車１０は、カーナビゲーションシステム１１を用いて、行きたい場所を目的地として設定する。すると、カーナビゲーションシステム１１に搭載される過去の渋滞情報に応じて算出された渋滞予測情報に基づき、自車１０の現在地から目的地までの最短時間経路を探索して案内する。このとき、自車１０の現在地と目的地との設定情報は、携帯電話などの広域通信網であるネットワーク１００を介して、外部の交通情報収集／提供システム２０に送信される。 In FIG. 1, the own vehicle 10 uses a car navigation system 11 to set a desired destination as a destination. Then, based on the traffic jam prediction information calculated according to the past traffic jam information installed in the car navigation system 11, the shortest time path from the current location of the host vehicle 10 to the destination is searched and guided. At this time, setting information on the current location and the destination of the vehicle 10 is transmitted to the external traffic information collection / provision system 20 via the network 100 which is a wide area communication network such as a mobile phone.

他車３０，４０，５０及びカーナビゲーションシステム３１，４１，５１も、上記と同様の動作をする。 Other vehicles 30, 40, 50 and car navigation systems 31, 41, 51 also operate in the same manner as described above.

探索された最短経路に従って各車両１０，３０，４０，５０が走行を続ける中で、いずれかの車両が渋滞予測情報において予測されていない突発的渋滞に突入する。この場合、もともと探索した旅行時間予測による予想通過時刻から、ある閾値以上に遅れが生じることになる。これを、各カーナビゲーションシステムが、突発的渋滞の発生と認識する。 As each vehicle 10, 30, 40, 50 continues to travel according to the searched shortest route, one of the vehicles enters a sudden traffic jam that is not predicted in the traffic jam prediction information. In this case, there will be a delay beyond a certain threshold from the estimated passage time based on the travel time prediction originally searched. Each car navigation system recognizes this as a sudden traffic jam.

この遅延という情報を、ネットワーク１００経由で交通情報収集／提供システム２０に送信する。交通情報収集／提供システム２０は、該当する車両からの目的地設定情報に基づき、突発的渋滞が発生した地点にこれから差し掛かろうとする各車両に対して、突発渋滞情報が加味された渋滞予測情報を各カーナビゲーションシステムに送信する。そして、この情報を受信したカーナビゲーションシステムは、新たな渋滞予測情報に応じて最短時間経路を探索し案内することになる。 Information about this delay is transmitted to the traffic information collection / provision system 20 via the network 100. The traffic information collecting / providing system 20 is based on the destination setting information from the corresponding vehicle, and the traffic jam prediction information in which the sudden traffic jam information is added to each vehicle that is about to reach the location where the sudden traffic jam occurs. Is sent to each car navigation system. Then, the car navigation system that has received this information searches and guides the shortest time route according to the new traffic jam prediction information.

以下に、本実施形態におけるナビゲーションシステムを、各実施形態ごとに図面を参照しながらより詳細に説明する。 Below, the navigation system in this embodiment is demonstrated in detail, referring drawings for every embodiment.

［第１の実施形態］
図２は、第１の実施形態の構成を示すブロック図である。 [First Embodiment]
FIG. 2 is a block diagram showing the configuration of the first embodiment.

第１の実施形態におけるナビゲーションシステムには、図２に示すように、自車１０と、他車３０，４０とが、ネットワーク１００を介して交通情報収集／提供システム２０と接続される。各車両（自車１０と、他車３０，４０）にはそれぞれ、各カーナビゲーションシステム（１１，３１，４１）が搭載されており、交通情報収集／提供システム２０との間で通信を行うことになる。 In the navigation system according to the first embodiment, as shown in FIG. 2, the host vehicle 10 and the other vehicles 30 and 40 are connected to the traffic information collection / provision system 20 via the network 100. Each vehicle (the own vehicle 10 and the other vehicles 30, 40) is equipped with each car navigation system (11, 31, 41) and communicates with the traffic information collection / provision system 20 become.

自車１０には、カーナビゲーションシステム１１が搭載される。カーナビゲーションシステム１１は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能１２と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測データベース（以下、ＤＢと省略する）１３で構成されている。また、渋滞予測ＤＢ１３から提供される渋滞予測情報は、予めＤＢ内に蓄積されている。 A car navigation system 11 is mounted on the host vehicle 10. The car navigation system 11 includes a route search function 12 that calculates the shortest time route and travel time to the destination, and a traffic jam prediction database (hereinafter referred to as DB) that provides relevant traffic jam prediction information when calculating the shortest time route and travel time. Abbreviated as 13). Further, the traffic jam prediction information provided from the traffic jam prediction DB 13 is stored in advance in the DB.

交通情報収集／提供システム２０は、各カーナビゲーションシステム１１，３１，４１に搭載される、渋滞予測ＤＢ１２，３２，４２と同等の機能である渋滞予測ＤＢ２２を備える。さらに、各カーナビゲーションシステム１１，３１，４１で設定された、目的地の設定時における、目的地−現在地間の経路情報を管理する目的地設定情報ＤＢ２５を備える。本交通情報収集／提供システム２０は、上記した渋滞予測ＤＢ２２と目的地設定情報ＤＢ２５とで構成される。 The traffic information collection / provision system 20 includes a traffic jam prediction DB 22 that is a function equivalent to the traffic jam prediction DBs 12, 32, and 42 mounted on the car navigation systems 11, 31, and 41. Furthermore, a destination setting information DB 25 for managing route information between the destination and the current location at the time of setting the destination set by each car navigation system 11, 31, 41 is provided. The traffic information collecting / providing system 20 is composed of the traffic jam prediction DB 22 and the destination setting information DB 25 described above.

他車３０には、上記した自車１０と同様に、カーナビゲーションシステム３１が搭載される。このカーナビゲーションシステム３１は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能３２と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測ＤＢ３３とで構成されている。さらに、カーナビゲーションシステム３１は、経路探索機能３２によって算出された最短時間経路及び旅行時間と、現在他車３０が走行している現在地及び現在時刻とを比較して、この比較結果からある一定以上の遅れが生じているかどうかを検出する遅延判定機能３４を備えている。 The car navigation system 31 is mounted on the other vehicle 30 in the same manner as the host vehicle 10 described above. The car navigation system 31 includes a route search function 32 that calculates the shortest time route and travel time to the destination, and a traffic jam prediction DB 33 that provides relevant traffic jam prediction information when calculating the shortest time route and travel time. Has been. Further, the car navigation system 31 compares the shortest time route and travel time calculated by the route search function 32 with the current location and the current time when the other vehicle 30 is currently traveling, and based on the comparison result, Is provided with a delay determination function 34 for detecting whether or not a delay occurs.

また、他車４０も、他車３０と同様に、カーナビゲーションシステム４１が搭載される。そして、カーナビゲーションシステム４１は、経路探索機能３２と、渋滞予測ＤＢ３３と、遅延判定機能３４と、のそれぞれと同様の機能である経路探索機能４２と、渋滞予測ＤＢ４３と、遅延判定機能４４と、で構成されている。 The other vehicle 40 is also equipped with a car navigation system 41 as with the other vehicle 30. The car navigation system 41 includes a route search function 42, a traffic congestion prediction DB 43, a delay determination function 44, which are the same functions as the route search function 32, the traffic congestion prediction DB 33, and the delay determination function 34, respectively. It consists of

そして、各カーナビゲーションシステム１１，３１，４１は、ネットワーク１００を介して交通情報収集／提供システム２０に接続される。このネットワーク１００は、上記したように、携帯電話などの広域通信ネットワークとする。 Each car navigation system 11, 31, 41 is connected to the traffic information collection / provision system 20 via the network 100. As described above, the network 100 is a wide area communication network such as a mobile phone.

次に、第１の実施形態に係る動作について、図面を参照しながら説明する。
図３は、第１の実施形態の動作を示すシーケンスチャートである。 Next, the operation according to the first embodiment will be described with reference to the drawings.
FIG. 3 is a sequence chart showing the operation of the first embodiment.

まず、自車１０のカーナビゲーションシステム１１で目的地を設定する（ステップＡ１）。経路探索を処理する際には、図４に示すような、渋滞予測ＤＢ１３に蓄積されているリンク予測通過時間を用いて算出する（ステップＡ２）。 First, a destination is set by the car navigation system 11 of the host vehicle 10 (step A1). When processing the route search, calculation is performed using the estimated link passage time accumulated in the traffic jam prediction DB 13 as shown in FIG. 4 (step A2).

このとき、算出された目的地設定情報として、自車１０の現在地と目的地、及び、最短時間での経路探索結果をネットワーク１００を介して交通情報収集／提供システム２０に送信する（ステップＡ３）。このようにして目的地設定情報を送信した後、自車１０は、経路探索結果に応じた経路案内に従って走行を続けることになる（ステップＡ４'）。 At this time, as the calculated destination setting information, the current location and destination of the vehicle 10 and the route search result in the shortest time are transmitted to the traffic information collection / provision system 20 via the network 100 (step A3). . After transmitting the destination setting information in this way, the host vehicle 10 continues to travel according to the route guidance according to the route search result (step A4 ′).

一方、交通情報収集／提供システム２０は、カーナビゲーションシステム１１からの目的地設定情報を受信すると（ステップＡ４）、受信した情報を目的地設定情報ＤＢ２５に格納する（ステップＡ５）。このとき、自車１０以外のカーナビゲーションシステム３１，４１などから目的地設定情報の受信がある場合には、同様に、受信した情報を目的地設定情報ＤＢ２５に格納する（ステップＡ３’）。 On the other hand, when receiving the destination setting information from the car navigation system 11 (step A4), the traffic information collecting / providing system 20 stores the received information in the destination setting information DB 25 (step A5). At this time, if destination setting information is received from the car navigation systems 31 and 41 other than the own vehicle 10, the received information is similarly stored in the destination setting information DB 25 (step A3 ').

この様な状態で、各々の車両が目的地設定情報に基づく経路案内に従って走行し続けている最中に、例えば、他車４０が渋滞に進入したとする（ステップＡ６）。すると、カーナビゲーションシステム４１の遅延判定機能４４が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。 In this state, it is assumed that, for example, another vehicle 40 enters a traffic jam while each vehicle continues to travel according to the route guidance based on the destination setting information (step A6). Then, the delay determination function 44 of the car navigation system 41 compares the predicted passing time at the point with the actual passing time based on the calculated shortest time route and travel time.

ここで、比較した結果が、２分だけ遅れていたとする（ステップＡ７）。仮に、遅延判定機能４４が、遅延に関する閾値として３分以上の遅れに対して遅延発生と判定する設定になっていれば、遅延判定機能４４において遅延とは判定されないので、何も新たなアクションはなく、以降、他の遅延発生がないかどうか、判定を続けることになる（ステップＡ８）。なお、遅延に関する閾値は、ユーザが設定可能である。 Here, it is assumed that the comparison result is delayed by 2 minutes (step A7). If the delay determination function 44 is set to determine that a delay has occurred with respect to a delay of 3 minutes or more as a delay-related threshold value, the delay determination function 44 does not determine a delay. After that, it is determined whether there is any other delay (step A8). Note that the user can set the threshold regarding delay.

さらにこの様な状態で、今度は、他車３０が別の渋滞に進入したとする（ステップＡ９）。すると、カーナビゲーションシステム３１の遅延判定機能３４が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。 Furthermore, in this state, it is assumed that the other vehicle 30 has entered another traffic jam (step A9). Then, the delay determination function 34 of the car navigation system 31 compares the predicted passing time at the point with the actual passing time based on the calculated shortest time route and travel time.

ここで、比較した結果が、５分遅れていたとする（ステップＡ１０）。すると、遅延判定機能３４が、遅延に関する閾値として遅延判定機能４４と同様に、３分以上の遅れに対して遅延発生と判定する設定になっていれば、今度は遅延発生と判定されることになる（ステップＡ１１）。このとき、カーナビゲーションシステム３１は、他車３０の現在地と、発生した遅延時間が５分である旨の判定結果とを、交通情報収集／提供システム２０に送信する（ステップＡ１２）。 Here, it is assumed that the comparison result is delayed by 5 minutes (step A10). Then, if the delay determination function 34 is set to determine that a delay has occurred for a delay of 3 minutes or more as a delay threshold value, as in the case of the delay determination function 44, it is determined that a delay has occurred. (Step A11). At this time, the car navigation system 31 transmits the current location of the other vehicle 30 and the determination result indicating that the generated delay time is 5 minutes to the traffic information collecting / providing system 20 (step A12).

なお、後続する他車の遅延が、遅延に関する閾値の３分以下に戻った場合には、第１の実施形態における他車４０での動作と同様に、遅延していることを交通情報収集／提供システム２０に送信しない。したがって、以降の後続車は渋滞情報を受信しないことになる。 In addition, when the delay of the following other vehicle returns to 3 minutes or less of the threshold value regarding the delay, it is indicated that the delay is the same as the operation in the other vehicle 40 in the first embodiment. It is not transmitted to the providing system 20. Therefore, subsequent vehicles will not receive traffic jam information.

交通情報収集／提供システム２０は、カーナビゲーションシステム３１から、他車３０の現在地と発生した遅延時間が５分である旨の判定結果とを受信する（ステップＡ１３）。次に、渋滞予測ＤＢ２３における、他車３０の現在地に位置する道路の予測通過時間を、発生した遅延時間である５分へと更新する（ステップＡ１４）。 The traffic information collection / provision system 20 receives from the car navigation system 31 the current location of the other vehicle 30 and a determination result indicating that the generated delay time is 5 minutes (step A13). Next, the predicted passing time of the road located at the current location of the other vehicle 30 in the traffic jam prediction DB 23 is updated to the generated delay time of 5 minutes (step A14).

ここで、目的地設定情報ＤＢ２５を参照して、遅延が発生した他車３０の現在地に、これから進入しようとする車両を検索する（ステップＡ１５）。今回は、自車１０が該当することを認識する。そして、自車１０に対して、渋滞予測ＤＢ２３が更新された部分、すなわち、他車３０の遅延によって更新された部分の情報のみをカーナビゲーションシステム１１に送信する（ステップＡ１６）。 Here, the destination setting information DB 25 is referenced to search for a vehicle that is about to enter the current location of the other vehicle 30 where the delay has occurred (step A15). This time, it recognizes that the own vehicle 10 corresponds. Then, only the information on the portion where the traffic jam prediction DB 23 is updated, that is, the portion updated due to the delay of the other vehicle 30, is transmitted to the car navigation system 11 (step A16).

カーナビゲーションシステム１１は、交通情報収集／提供システム２０から送信される渋滞予測ＤＢ２３の更新データを受信すると（ステップＡ１７）、渋滞予測ＤＢ１３の有する情報を、この更新データへと更新する（ステップＡ１８）。そして、カーナビゲーションシステム１１は、この更新された渋滞予測ＤＢ１３を元に、自車１０の現在地から目的地までの最短時間経路を再探索する（ステップＡ１９）。最後に、再探索結果にて経路案内がされることになる（ステップＡ２０）。 When the car navigation system 11 receives the update data of the traffic jam prediction DB 23 transmitted from the traffic information collection / provision system 20 (step A17), the car navigation system 11 updates the information held in the traffic jam prediction DB 13 to this update data (step A18). . Then, the car navigation system 11 re-searches the shortest time path from the current location of the host vehicle 10 to the destination based on the updated traffic jam prediction DB 13 (step A19). Finally, route guidance is performed based on the re-search result (step A20).

なお、各渋滞予測ＤＢから提供される渋滞予測情報は、同じルートを通る車両全ての渋滞情報が同一になるように更新される。言い換えれば、同じルートを通過する予定の無い車両に対しては、渋滞情報を更新しないことになる。これは、例えば自車１０が、北海道のある目的地に向かって北海道内の道路を走行中である場合に、他車４０が沖縄のある道路にて渋滞に突入しても、この沖縄の渋滞情報を更新する必要性がないためである。異なる経路を通過する予定の車両同士において、関係の無い渋滞情報を更新することは、ネットワークに余分な負荷がかかってしまうことになるからである。 Note that the traffic jam prediction information provided from each traffic jam prediction DB is updated so that the traffic jam information of all vehicles passing through the same route is the same. In other words, the traffic jam information is not updated for vehicles that do not plan to pass the same route. This is because, for example, when the own vehicle 10 is traveling on a road in Hokkaido toward a destination in Hokkaido, even if another vehicle 40 enters a traffic jam on a road in Okinawa, this traffic jam in Okinawa This is because there is no need to update the information. This is because updating the irrelevant traffic jam information between vehicles that are scheduled to pass through different routes places an extra load on the network.

このように、第１の実施形態のナビゲーションシステムによれば、自車１０よりも先に侵入した他車（第１の実施形態では、他車３０）が渋滞を検出し、渋滞情報を即時に交通情報収集／提供システム２０経由で自車１０へと提供することができる。したがって、これから通過する道路で渋滞が発生していた場合でも、その渋滞情報を事前に認識し、その渋滞への進入を回避することが可能となる。 As described above, according to the navigation system of the first embodiment, another vehicle that has entered before the host vehicle 10 (the other vehicle 30 in the first embodiment) detects the traffic jam, and immediately transmits the traffic jam information. It can be provided to the vehicle 10 via the traffic information collection / provision system 20. Therefore, even if a traffic jam occurs on the road that will be passed, it is possible to recognize the traffic jam information in advance and avoid entering the traffic jam.

さらに、第１の実施形態のナビゲーションシステムによれば、渋滞が発生した場合にのみ渋滞情報の送信を行い、送信された渋滞情報は、これから渋滞する道路に進入しようとする車両のみが受信することになる。したがって、リアルタイムでの渋滞情報をカーナビゲーションシステムに送信する際に、ネットワークを介した通信量／料金を軽減することが可能となる。 Furthermore, according to the navigation system of the first embodiment, traffic jam information is transmitted only when a traffic jam occurs, and the transmitted traffic jam information is received only by vehicles that are about to enter a traffic jam road. become. Therefore, it is possible to reduce the traffic / charge through the network when transmitting real-time traffic jam information to the car navigation system.

［第２の実施形態］
また、本実施形態におけるナビゲーションシステムによれば、他車３０や他車４０のみならず自車１０が渋滞に突入してしまった場合にも、自車１０側から渋滞情報を送信して、他車３０や他車４０のデータを更新することが可能である。第２の実施形態では、自車１０が渋滞情報を検出する場合について、図面を参照しながらより詳細に説明する。 [Second Embodiment]
Further, according to the navigation system in the present embodiment, when not only the other vehicle 30 or the other vehicle 40 but also the own vehicle 10 enters the traffic jam, the traffic jam information is transmitted from the own vehicle 10 side, It is possible to update the data of the vehicle 30 and the other vehicle 40. In the second embodiment, the case where the vehicle 10 detects traffic jam information will be described in more detail with reference to the drawings.

図６は、第２の実施形態の構成を示すブロック図である。なお、第２の実施形態の構成は、自車１０に搭載されるカーナビゲーションシステム１１内に、遅延判定機能１４が追加されたものであり、基本的な構成は第１の実施形態と同様である。 FIG. 6 is a block diagram illustrating a configuration of the second embodiment. In the configuration of the second embodiment, a delay determination function 14 is added to the car navigation system 11 mounted on the host vehicle 10, and the basic configuration is the same as that of the first embodiment. is there.

第２の実施形態におけるナビゲーションシステムには、図６に示すように、自車１０と、他車３０，４０とが、ネットワーク１００を介して交通情報収集／提供システム２０と接続される。各車両（自車１０と、他車３０，４０）にはそれぞれ、各カーナビゲーションシステム（１１，３１，４１）が搭載されており、交通情報収集／提供システム２０との間で通信を行うことになる。 In the navigation system according to the second embodiment, as shown in FIG. 6, the host vehicle 10 and the other vehicles 30 and 40 are connected to the traffic information collection / provision system 20 via the network 100. Each vehicle (the own vehicle 10 and the other vehicles 30, 40) is equipped with each car navigation system (11, 31, 41) and communicates with the traffic information collection / provision system 20 become.

自車１０には、カーナビゲーションシステム１１が搭載される。カーナビゲーションシステム１１は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能１２と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測データベース（以下、ＤＢと省略する）１３で構成されている。また、渋滞予測ＤＢ１３から提供される渋滞予測情報は、予めＤＢ内に蓄積されている。さらに、第２の実施形態では、経路探索機能１２によって算出された最短時間経路及び旅行時間と、現在自車１０が走行している現在地及び現在時刻とを比較して、この比較結果からある一定以上の遅れが生じているかどうかを検出する遅延判定機能１４を備えている。 A car navigation system 11 is mounted on the host vehicle 10. The car navigation system 11 includes a route search function 12 that calculates the shortest time route and travel time to the destination, and a traffic jam prediction database (hereinafter referred to as DB) that provides relevant traffic jam prediction information when calculating the shortest time route and travel time. Abbreviated as 13). Further, the traffic jam prediction information provided from the traffic jam prediction DB 13 is stored in advance in the DB. Furthermore, in the second embodiment, the shortest time route and travel time calculated by the route search function 12 are compared with the current location and current time when the host vehicle 10 is currently traveling, and a certain fixed value is obtained from this comparison result. A delay determination function 14 for detecting whether or not the above delay has occurred is provided.

そして、各カーナビゲーションシステム１１，３１，４１は、ネットワーク１００を介して交通情報収集／提供システム２０に接続される。このネットワーク１００は、携帯電話などの広域通信ネットワークとする。 Each car navigation system 11, 31, 41 is connected to the traffic information collection / provision system 20 via the network 100. The network 100 is a wide area communication network such as a mobile phone.

次に、第２の実施形態に係る動作について、図面を参照しながら説明する。
図７は、第２の実施形態の動作を示すシーケンスチャートである。 Next, an operation according to the second embodiment will be described with reference to the drawings.
FIG. 7 is a sequence chart showing the operation of the second embodiment.

まず、自車１０のカーナビゲーションシステム１１で目的地を設定する（ステップＢ１）。経路探索を処理する際には、図４に示すような、渋滞予測ＤＢ１３に蓄積されているリンク予測通過時間を用いて算出する（ステップＢ２）。 First, a destination is set by the car navigation system 11 of the host vehicle 10 (step B1). When the route search is processed, calculation is performed using the predicted link passage time accumulated in the traffic jam prediction DB 13 as shown in FIG. 4 (step B2).

このとき、算出された目的地設定情報として、自車１０の現在地と目的地、及び、最短時間での経路探索結果をネットワーク１００を介して交通情報収集／提供システム２０に送信する（ステップＢ３）。このようにして目的地設定情報を送信した後、自車１０は、経路探索結果に応じた経路案内に従って走行を続けることになる（ステップＢ４'）。 At this time, as the calculated destination setting information, the current location and destination of the vehicle 10 and the route search result in the shortest time are transmitted to the traffic information collection / provision system 20 via the network 100 (step B3). . After transmitting the destination setting information in this way, the vehicle 10 continues to travel according to the route guidance according to the route search result (step B4 ′).

一方、交通情報収集／提供システム２０は、カーナビゲーションシステム１１からの目的地設定情報を受信すると（ステップＢ４）、受信した情報を目的地設定情報ＤＢ２５に格納する（ステップＢ５）。このとき、自車１０以外のカーナビゲーションシステム３１，４１などから目的地設定情報の受信がある場合には、同様に、受信した情報を目的地設定情報ＤＢ２５に格納する（ステップＢ３’）。 On the other hand, when receiving the destination setting information from the car navigation system 11 (step B4), the traffic information collecting / providing system 20 stores the received information in the destination setting information DB 25 (step B5). At this time, if the destination setting information is received from the car navigation systems 31, 41 other than the own vehicle 10, the received information is similarly stored in the destination setting information DB 25 (step B3 ').

この様な状態で、各々の車両が目的地設定情報に基づく経路案内に従って走行し続けている最中に、例えば、他車４０が渋滞に進入したとする（ステップＢ６）。すると、カーナビゲーションシステム４１の遅延判定機能４４が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。 In this state, it is assumed that, for example, another vehicle 40 enters a traffic jam while each vehicle continues to travel according to the route guidance based on the destination setting information (step B6). Then, the delay determination function 44 of the car navigation system 41 compares the predicted passing time at the point with the actual passing time based on the calculated shortest time route and travel time.

ここで、比較した結果が、２分だけ遅れていたとする（ステップＢ７）。仮に、遅延判定機能４４が、遅延に関する閾値として３分以上の遅れに対して遅延発生と判定する設定になっていれば、遅延判定機能４４において遅延とは判定されないので、何も新たなアクションはなく、以降、他の遅延発生がないかどうか、判定を続けることになる（ステップＢ８）。なお、遅延に関する閾値は、ユーザが設定可能である。 Here, it is assumed that the comparison result is delayed by 2 minutes (step B7). If the delay determination function 44 is set to determine that a delay has occurred with respect to a delay of 3 minutes or more as a delay-related threshold value, the delay determination function 44 does not determine a delay. After that, it is determined whether or not another delay occurs (step B8). Note that the user can set the threshold regarding delay.

さらにこの様な状態で、今度は、自車１０自身が、別の渋滞に進入したとする（ステップＢ９）。すると、カーナビゲーションシステム１１の遅延判定機能１４が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。 Furthermore, in this state, it is assumed that the vehicle 10 itself has entered another traffic jam (step B9). Then, the delay determination function 14 of the car navigation system 11 compares the predicted passing time at the point with the actual passing time based on the calculated shortest time route and travel time.

ここで、比較した結果が、５分遅れていたとする（ステップＢ１０）。すると、遅延判定機能１４が、遅延に関する閾値として遅延判定機能４４と同様に、３分以上の遅れに対して遅延発生と判定する設定になっていれば、今度は遅延発生と判定されることになる（ステップＢ１１）。このとき、カーナビゲーションシステム１１は、自車１０の現在地と、発生した遅延時間が５分である旨の判定結果とを、交通情報収集／提供システム２０に送信する（ステップＢ１２）。 Here, it is assumed that the comparison result is delayed by 5 minutes (step B10). Then, if the delay determination function 14 is set to determine that a delay has occurred for a delay of 3 minutes or more as a delay threshold value as the delay determination function 44, it is determined that a delay has occurred. (Step B11). At this time, the car navigation system 11 transmits the current location of the host vehicle 10 and the determination result indicating that the generated delay time is 5 minutes to the traffic information collecting / providing system 20 (step B12).

なお、後続する他車の遅延が、遅延に関する閾値の３分以下に戻った場合には、第２の実施形態における他車４０での動作と同様に、遅延していることを交通情報収集／提供システム２０に送信しない。したがって、以降の後続車は渋滞情報を受信しないことになる。 In addition, when the delay of the following other vehicle returns to 3 minutes or less of the threshold value related to the delay, it is indicated that the delay is similar to the operation of the other vehicle 40 in the second embodiment. It is not transmitted to the providing system 20. Therefore, subsequent vehicles will not receive traffic jam information.

交通情報収集／提供システム２０は、カーナビゲーションシステム１１から、自車１０の現在地と発生した遅延時間が５分である旨の判定結果とを受信する（ステップＢ１３）。次に、渋滞予測ＤＢ２３における、自車１０の現在地に位置する道路の予測通過時間を、発生した遅延時間である５分へと更新する（ステップＢ１４）。 The traffic information collection / provision system 20 receives from the car navigation system 11 the current location of the host vehicle 10 and a determination result indicating that the generated delay time is 5 minutes (step B13). Next, the predicted passing time of the road located at the current location of the own vehicle 10 in the traffic jam prediction DB 23 is updated to 5 minutes which is the generated delay time (step B14).

ここで、目的地設定情報ＤＢ２５を参照して、遅延が発生した自車１０の現在地に、これから進入しようとする車両を検索する（ステップＢ１５）。今回は、他車３０が該当することを認識する。そして、他車３０に対して、渋滞予測ＤＢ２３が更新された部分、すなわち、自車１０の遅延によって更新された部分の情報のみをカーナビゲーションシステム３１に送信する（ステップＢ１６）。 Here, the destination setting information DB 25 is referenced to search for a vehicle that is about to enter the current location of the host vehicle 10 where the delay has occurred (step B15). This time, it recognizes that the other vehicle 30 corresponds. Then, only the information on the portion where the traffic jam prediction DB 23 is updated, that is, the portion updated due to the delay of the host vehicle 10, is transmitted to the other vehicle 30 (step B16).

カーナビゲーションシステム３１は、交通情報収集／提供システム２０から送信される渋滞予測ＤＢ２３の更新データを受信すると（ステップＢ１７）、渋滞予測ＤＢ３３の有する情報を、この更新データへと更新する（ステップＢ１８）。そして、カーナビゲーションシステム３１は、この更新された渋滞予測ＤＢ３３を元に、他車３０の現在地から目的地までの最短時間経路を再探索する（ステップＢ１９）。最後に、再探索結果にて経路案内がされることになる（ステップＢ２０）。 When the car navigation system 31 receives the update data of the traffic jam prediction DB 23 transmitted from the traffic information collecting / providing system 20 (step B17), the car navigation system 31 updates the information held in the traffic jam prediction DB 33 to this update data (step B18). . Then, the car navigation system 31 re-searches the shortest time path from the current location of the other vehicle 30 to the destination based on the updated traffic jam prediction DB 33 (step B19). Finally, route guidance is performed based on the re-search result (step B20).

このように、第２の実施形態のナビゲーションシステムによれば、自車１０が渋滞に突入してしまった場合でも、自車１０側から渋滞情報を送信することができる。したがって、自車１０と同じ経路を利用する他車３０や他車４０などへ、更新された渋滞情報のデータを送信することが可能となる。 As described above, according to the navigation system of the second embodiment, the traffic information can be transmitted from the vehicle 10 side even when the vehicle 10 enters the traffic jam. Therefore, it becomes possible to transmit the updated traffic information data to the other vehicle 30 or the other vehicle 40 that uses the same route as the host vehicle 10.

なお、上述した第１、第２の実施形態において、渋滞予測ＤＢ更新後に経路を再探索した結果が、現在誘導中の経路が最適であると判断された場合には、誘導経路は変更されないことになる。 In the first and second embodiments described above, if the result of re-searching the route after updating the congestion prediction DB is determined that the route currently being guided is optimal, the guidance route is not changed. become.

本実施形態におけるナビゲーションシステムの構成を示すブロック図である。It is a block diagram which shows the structure of the navigation system in this embodiment. 第１の実施形態におけるナビゲーションシステムの構成を示すブロック図である。It is a block diagram which shows the structure of the navigation system in 1st Embodiment. 第１の実施形態におけるナビゲーションシステムの動作を示すシーケンスチャートである。It is a sequence chart which shows operation | movement of the navigation system in 1st Embodiment. 本実施形態における各渋滞予測ＤＢに蓄積されているデータを示す模式図である。It is a schematic diagram which shows the data accumulate | stored in each congestion prediction DB in this embodiment. 本実施形態における各渋滞予測ＤＢに蓄積されているデータを示す模式図である。It is a schematic diagram which shows the data accumulate | stored in each congestion prediction DB in this embodiment. 第２の実施形態におけるナビゲーションシステムの構成を示すブロック図である。It is a block diagram which shows the structure of the navigation system in 2nd Embodiment. 第２の実施形態におけるナビゲーションシステムの動作を示すシーケンスチャートである。It is a sequence chart which shows operation | movement of the navigation system in 2nd Embodiment.

Explanation of symbols

１０自車両
１１，３１，４１，５１カーナビゲーションシステム
１２，３２，４２経路探索機能
１３，２３，３３，４３渋滞予測データベース（ＤＢ）
１４，３４，４４遅延判定機能
２０交通情報収集／提供システム
２５目的地設定情報データベース（ＤＢ）
３０，４０，５０他車両
１００ネットワーク 10 Own vehicle 11, 31, 41, 51 Car navigation system 12, 32, 42 Route search function 13, 23, 33, 43 Congestion prediction database (DB)
14, 34, 44 Delay determination function 20 Traffic information collection / provision system 25 Destination setting information database (DB)
30, 40, 50 Other vehicles 100 Network

Claims

A navigation device for searching a guidance route to a vehicle destination,
Congestion prediction information generation means for accumulating past congestion information and generating congestion prediction information from the accumulated congestion information;
A passing time difference calculating means for calculating a time difference between a predicted passing time and an actual passing time at an arbitrary point in the guidance route;
A determination means for comparing a preset threshold value with the time difference to determine whether the time difference exceeds the threshold value;
A delay determining means for determining that a delay of the time difference has occurred with respect to the predicted passing time when the time difference exceeds the threshold;
If it is determined that the delay has occurred, delay information generating means for generating the time difference and position information at the time of delay determination as delay information;
A traffic jam prediction update information generating means for updating the traffic jam prediction information in association with the delay information and generating traffic jam prediction update information;
Have
A navigation device, wherein the traffic jam prediction update information is transmitted to the outside .

A navigation device control method for searching a guidance route to a vehicle destination,
Congestion prediction information generation step of accumulating past traffic jam information and generating traffic jam prediction information from the accumulated traffic jam information,
A passing time difference calculating step for calculating a time difference between a predicted passing time and an actual passing time at an arbitrary point in the guidance route;
A determination step of comparing whether the time difference exceeds the threshold by comparing a preset threshold with the time difference;
When the time difference exceeds the threshold, a delay determination step for determining that a delay of the time difference has occurred with respect to the predicted passage time;
If it is determined that the delay has occurred, a delay information generation step of generating the time difference and position information at the time of the delay determination as delay information;
A traffic jam prediction update information generating step for updating the traffic jam prediction information in association with the delay information and generating traffic jam prediction update information,
Have
A method for controlling a navigation device, comprising: transmitting the traffic jam prediction update information to the outside .

Congestion prediction information generation processing for accumulating past traffic jam information and generating traffic jam prediction information from the accumulated traffic jam information;
A passing time difference calculating process for calculating a time difference between a predicted passing time and an actual passing time at an arbitrary point in the guidance route;
A determination process for comparing a preset threshold value with the time difference to determine whether the time difference exceeds the threshold value;
When the time difference exceeds the threshold, a delay determination process for determining that a delay of the time difference has occurred with respect to the predicted passage time;
If it is determined that the delay has occurred, a delay information generation process for generating the time difference and position information at the time of the delay determination as delay information;
Updating the traffic jam prediction information in association with the delay information to generate traffic jam prediction update information; and
A transmission process for transmitting the traffic jam prediction update information to the outside;
A program for a navigation apparatus, characterized in that a computer is executed.