JP4506887B2 - Server, control method thereof, program - Google Patents

Server, control method thereof, program Download PDF

Info

Publication number
JP4506887B2
JP4506887B2 JP2008266646A JP2008266646A JP4506887B2 JP 4506887 B2 JP4506887 B2 JP 4506887B2 JP 2008266646 A JP2008266646 A JP 2008266646A JP 2008266646 A JP2008266646 A JP 2008266646A JP 4506887 B2 JP4506887 B2 JP 4506887B2
Authority
JP
Japan
Prior art keywords
information
traffic jam
delay
time
vehicle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2008266646A
Other languages
Japanese (ja)
Other versions
JP2009047708A (en
Inventor
和宏 柳瀬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2008266646A priority Critical patent/JP4506887B2/en
Publication of JP2009047708A publication Critical patent/JP2009047708A/en
Application granted granted Critical
Publication of JP4506887B2 publication Critical patent/JP4506887B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Description

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

従来、携帯電話などの広域通信ネットワークを介した外部システム(情報提供センター)から、カーナビゲーションシステムへ交通情報を提供する方法として、(財)道路交通情報通信システムセンターが運営するVICS(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では、道路上に、交通流計測センサ、電波ビーコンや、光ビーコンなどを設置し、交通流計測センサに基づき車両の流れを検知して渋滞状況を認識して、電波ビーコン、光ビーコン、FM多重通信などを利用して、情報提供センターからカーナビゲーションシステムへ交通情報を提供している。   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.

また、インターナビ(登録商標)プレミアムクラブでは、上記のVICSに加えて、携帯電話を利用して、自分の車両の走行状況を蓄積し、何か他のテレマティクスサービスを利用する時の通信タイミングと同時に蓄積された走行状況(位置、旅行時間など)を外部システム(情報提供センター)に送信し、各車両から収集した走行状況などに基づき、携帯電話を介して、外部システム(情報提供センター)からカーナビゲーションシステムへと、ドライバーの要求に応じて渋滞情報を提供している。   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.

さらに、交通情報に基づいて経路検索を行うものとしては、特許文献1に開示された発明が公知である。この特許文献1には、ユーザ毎の検索結果をサーバ側で管理することなく、且つ異なる時刻での同一経路の再検索要求の場合でも、同一の経路情報を提供することができる経路検索システムを提供する発明が開示されている。
特開2004−205237号公報
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.

まず、VICSの場合では、道路上に交通流計測センサなど設置する必要がある。すなわち、センサが設置されていない道路においての渋滞情報を収集/提供することができなかった。また、全ての道路上にセンサを設置するためには、莫大なコストがかかることになる。   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.

さらに、特許文献1の発明は、サーバ上に経路探索機能が配置され、経路探索結果をカーナビゲーションシステムに送信しているので、通信量の削減にまでは至っていない。また、カーナビゲーション(ユーザの端末)側からの探索要求によってサーバでの経路探索を行うので、ユーザにとって、操作が煩雑になる場合もある。   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 such a problem, an object of the present invention is to provide a server, a control method thereof, and a program that are easy to use and can reduce the load on the server and search for an optimum route.

上記の目的を達成するため、請求項1に記載の発明は、車両の目的地までの誘導経路を探索するサーバであって、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、各車両から送信される目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積手段と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段、予め設定された閾値と時間差とを比較して時間差が閾値を超えたか否かを判定する判定手段、時間差が閾値を超えた場合には通過予測時間に対して時間差分の遅れが生じていることを判断する遅延判断手段、遅れが生じていると判断した場合には時間差と遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段、及び、渋滞予測情報を遅延情報に関連付けて更新して渋滞予測更新情報を生成する渋滞予測更新情報生成手段を備える各車両のうち、第1の車両から送信される渋滞予測更新情報を受信して、渋滞予測情報を更新する渋滞予測情報更新手段と、を有することを特徴とする。   In order to achieve the above object, the invention described in claim 1 is a server for searching for a guidance route to a destination of a vehicle, accumulates past traffic jam information, and predicts traffic jam from the accumulated traffic jam information. A traffic jam prediction information generating unit that generates information, a destination setting information storage unit that receives and stores destination setting information related to a guidance route transmitted from each vehicle to a destination, and an arbitrary point in the guidance route Passing time difference calculating means for calculating the time difference between the predicted passing time and the actual passing time, a determining means for comparing the preset threshold value with the time difference to determine whether or not the time difference exceeds the threshold value, and the time difference exceeds the threshold value Delay determination means for determining that there is a delay in the time difference with respect to the predicted passage time, and if it is determined that there is a delay, the delay information is obtained from the time difference and the position information at the time of the delay determination. Among the vehicles provided with the delay information generating means for generating the traffic jam prediction information and the traffic jam prediction update information generating means for generating the traffic jam prediction update information by associating the traffic jam prediction information with the delay information, the first vehicle transmits the information. And a traffic jam prediction information updating means for receiving the traffic jam prediction update information and updating the traffic jam prediction information.

請求項2に記載の発明は、車両の目的地までの誘導経路を探索するサーバの制御方法であって、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成工程と、各車両から送信される目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積工程と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出し、予め設定された閾値と時間差とを比較して時間差が閾値を超えたか否かを判定し、時間差が閾値を超えた場合には通過予測時間に対して時間差分の遅れが生じていることを判断し、遅れが生じていると判断した場合には時間差と遅延判定時点における位置情報とを遅延情報として生成し、渋滞予測情報を遅延情報に関連付けて更新して渋滞予測更新情報を生成する各車両のうち、第1の車両から送信される渋滞予測更新情報を受信して、渋滞予測情報を更新する渋滞予測情報更新工程と、を有することを特徴とする。   The invention according to claim 2 is a server control method for searching a guidance route to a destination of a vehicle, which accumulates past traffic jam information and generates traffic jam prediction information from the accumulated traffic jam information. Prediction information generation step, destination setting information storage step for receiving and storing destination setting information related to the guidance route transmitted from each vehicle to the destination, and estimated passing time and actual at any point in the guidance route The time difference with the passage time is calculated and a preset threshold value is compared with the time difference to determine whether or not the time difference exceeds the threshold value. If the time difference exceeds the threshold value, the time is compared with the predicted passage time. When it is determined that there is a delay in the difference, and it is determined that there is a delay, the time difference and the position information at the time of the delay determination are generated as delay information, and the traffic jam prediction information is updated in association with the delay information. Astringent Of the vehicle for generating a prediction update information, and receiving the traffic jam prediction update information transmitted from the first vehicle, and traffic jam prediction information updating step of updating the traffic jam prediction information, and having a.

請求項3に記載の発明は、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成処理と、各車両から送信される目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積処理と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出し、予め設定された閾値と時間差とを比較して時間差が閾値を超えたか否かを判定し、時間差が閾値を超えた場合には通過予測時間に対して時間差分の遅れが生じていることを判断し、遅れが生じていると判断した場合には時間差と遅延判定時点における位置情報とを遅延情報として生成し、渋滞予測情報を遅延情報に関連付けて更新して渋滞予測更新情報を生成する各車両のうち、第1の車両から送信される渋滞予測更新情報を受信して、渋滞予測情報を更新する渋滞予測情報更新処理と、をコンピュータに実行させることを特徴とする。   The invention according to claim 3 relates to 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, and a guidance route from each vehicle to a destination. Destination setting information storage processing for receiving and storing destination setting information, and calculating the time difference between the predicted passing time and the actual passing time at any point in the guidance route, and calculating a preset threshold and time difference. A comparison is made to determine whether or not the time difference exceeds a threshold value. If the time difference exceeds the threshold value, it is determined that there is a delay in the time difference with respect to the predicted passage time, and it is determined that there is a delay. In this case, the time difference and the position information at the time of delay determination are generated as delay information, and the traffic jam prediction information is updated in association with the delay information to generate the traffic jam prediction update information, which is transmitted from the first vehicle. Be done Stagnation receives prediction update information, characterized in that to perform a congestion prediction information updating process for updating the traffic jam prediction information, to the computer.

このように、本発明のサーバ、その制御方法、プログラムによれば、使い勝手が良くサーバの負荷を軽減して、最適な経路を探索することが可能となる。   As described above, according to the server, the control method, and the program of the present invention, it is easy to use and it is possible to search for an optimum route while reducing the load on the server.

以下に、本実施形態のナビゲーションシステムを図面を用いて説明する。なお、本実施形態のナビゲーションシステムは、以下に述べるものに限定されず、その趣旨を逸脱しない範囲において種々変更が可能である。   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.

本実施形態におけるナビゲーションシステムは、図1に示すように、自車10と、他車(30,40,50)と、カーナビゲーションシステム(11,31,41,51)と、交通情報収集/提供システム20とで構成される。各車両(自車10と、他車30〜50)にはそれぞれ、各カーナビゲーションシステム(11,31,41,51)が搭載されており、交通情報収集/提供システム20との間でネットワーク100を介して通信を行うことになる。   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.

図1において、自車10は、カーナビゲーションシステム11を用いて、行きたい場所を目的地として設定する。すると、カーナビゲーションシステム11に搭載される過去の渋滞情報に応じて算出された渋滞予測情報に基づき、自車10の現在地から目的地までの最短時間経路を探索して案内する。このとき、自車10の現在地と目的地との設定情報は、携帯電話などの広域通信網であるネットワーク100を介して、外部の交通情報収集/提供システム20に送信される。   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.

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

探索された最短経路に従って各車両10,30,40,50が走行を続ける中で、いずれかの車両が渋滞予測情報において予測されていない突発的渋滞に突入する。この場合、もともと探索した旅行時間予測による予想通過時刻から、ある閾値以上に遅れが生じることになる。これを、各カーナビゲーションシステムが、突発的渋滞の発生と認識する。   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.

この遅延という情報を、ネットワーク100経由で交通情報収集/提供システム20に送信する。交通情報収集/提供システム20は、該当する車両からの目的地設定情報に基づき、突発的渋滞が発生した地点にこれから差し掛かろうとする各車両に対して、突発渋滞情報が加味された渋滞予測情報を各カーナビゲーションシステムに送信する。そして、この情報を受信したカーナビゲーションシステムは、新たな渋滞予測情報に応じて最短時間経路を探索し案内することになる。   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.

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

第1の実施形態におけるナビゲーションシステムには、図2に示すように、自車10と、他車30,40とが、ネットワーク100を介して交通情報収集/提供システム20と接続される。各車両(自車10と、他車30,40)にはそれぞれ、各カーナビゲーションシステム(11,31,41)が搭載されており、交通情報収集/提供システム20との間で通信を行うことになる。   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.

自車10には、カーナビゲーションシステム11が搭載される。カーナビゲーションシステム11は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能12と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測データベース(以下、DBと省略する)13で構成されている。また、渋滞予測DB13から提供される渋滞予測情報は、予めDB内に蓄積されている。   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.

交通情報収集/提供システム20は、各カーナビゲーションシステム11,31,41に搭載される、渋滞予測DB12,32,42と同等の機能である渋滞予測DB22を備える。さらに、各カーナビゲーションシステム11,31,41で設定された、目的地の設定時における、目的地−現在地間の経路情報を管理する目的地設定情報DB25を備える。本交通情報収集/提供システム20は、上記した渋滞予測DB22と目的地設定情報DB25とで構成される。   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.

他車30には、上記した自車10と同様に、カーナビゲーションシステム31が搭載される。このカーナビゲーションシステム31は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能32と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測DB33とで構成されている。さらに、カーナビゲーションシステム31は、経路探索機能32によって算出された最短時間経路及び旅行時間と、現在他車30が走行している現在地及び現在時刻とを比較して、この比較結果からある一定以上の遅れが生じているかどうかを検出する遅延判定機能34を備えている。   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.

また、他車40も、他車30と同様に、カーナビゲーションシステム41が搭載される。そして、カーナビゲーションシステム41は、経路探索機能32と、渋滞予測DB33と、遅延判定機能34と、のそれぞれと同様の機能である経路探索機能42と、渋滞予測DB43と、遅延判定機能44と、で構成されている。   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

そして、各カーナビゲーションシステム11,31,41は、ネットワーク100を介して交通情報収集/提供システム20に接続される。このネットワーク100は、上記したように、携帯電話などの広域通信ネットワークとする。   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.

次に、第1の実施形態に係る動作について、図面を参照しながら説明する。
図3は、第1の実施形態の動作を示すシーケンスチャートである。
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.

まず、自車10のカーナビゲーションシステム11で目的地を設定する(ステップA1)。経路探索を処理する際には、図4に示すような、渋滞予測DB13に蓄積されているリンク予測通過時間を用いて算出する(ステップA2)。   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).

このとき、算出された目的地設定情報として、自車10の現在地と目的地、及び、最短時間での経路探索結果をネットワーク100を介して交通情報収集/提供システム20に送信する(ステップA3)。このようにして目的地設定情報を送信した後、自車10は、経路探索結果に応じた経路案内に従って走行を続けることになる(ステップA4')。   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 ′).

一方、交通情報収集/提供システム20は、カーナビゲーションシステム11からの目的地設定情報を受信すると(ステップA4)、受信した情報を目的地設定情報DB25に格納する(ステップA5)。このとき、自車10以外のカーナビゲーションシステム31,41などから目的地設定情報の受信がある場合には、同様に、受信した情報を目的地設定情報DB25に格納する(ステップA3’)。   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 ').

この様な状態で、各々の車両が目的地設定情報に基づく経路案内に従って走行し続けている最中に、例えば、他車40が渋滞に進入したとする(ステップA6)。すると、カーナビゲーションシステム41の遅延判定機能44が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。   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.

ここで、比較した結果が、2分だけ遅れていたとする(ステップA7)。仮に、遅延判定機能44が、遅延に関する閾値として3分以上の遅れに対して遅延発生と判定する設定になっていれば、遅延判定機能44において遅延とは判定されないので、何も新たなアクションはなく、以降、他の遅延発生がないかどうか、判定を続けることになる(ステップA8)。なお、遅延に関する閾値は、ユーザが設定可能である。   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.

さらにこの様な状態で、今度は、他車30が別の渋滞に進入したとする(ステップA9)。すると、カーナビゲーションシステム31の遅延判定機能34が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。   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.

ここで、比較した結果が、5分遅れていたとする(ステップA10)。すると、遅延判定機能34が、遅延に関する閾値として遅延判定機能44と同様に、3分以上の遅れに対して遅延発生と判定する設定になっていれば、今度は遅延発生と判定されることになる(ステップA11)。このとき、カーナビゲーションシステム31は、他車30の現在地と、発生した遅延時間が5分である旨の判定結果とを、交通情報収集/提供システム20に送信する(ステップA12)。   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).

なお、後続する他車の遅延が、遅延に関する閾値の3分以下に戻った場合には、第1の実施形態における他車40での動作と同様に、遅延していることを交通情報収集/提供システム20に送信しない。したがって、以降の後続車は渋滞情報を受信しないことになる。   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.

交通情報収集/提供システム20は、カーナビゲーションシステム31から、他車30の現在地と発生した遅延時間が5分である旨の判定結果とを受信する(ステップA13)。次に、渋滞予測DB23における、他車30の現在地に位置する道路の予測通過時間を、発生した遅延時間である5分へと更新する(ステップA14)。   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).

ここで、目的地設定情報DB25を参照して、遅延が発生した他車30の現在地に、これから進入しようとする車両を検索する(ステップA15)。今回は、自車10が該当することを認識する。そして、自車10に対して、渋滞予測DB23が更新された部分、すなわち、他車30の遅延によって更新された部分の情報のみをカーナビゲーションシステム11に送信する(ステップA16)。   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).

カーナビゲーションシステム11は、交通情報収集/提供システム20から送信される渋滞予測DB23の更新データを受信すると(ステップA17)、渋滞予測DB13の有する情報を、この更新データへと更新する(ステップA18)。そして、カーナビゲーションシステム11は、この更新された渋滞予測DB13を元に、自車10の現在地から目的地までの最短時間経路を再探索する(ステップA19)。最後に、再探索結果にて経路案内がされることになる(ステップA20)。   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).

なお、各渋滞予測DBから提供される渋滞予測情報は、同じルートを通る車両全ての渋滞情報が同一になるように更新される。言い換えれば、同じルートを通過する予定の無い車両に対しては、渋滞情報を更新しないことになる。これは、例えば自車10が、北海道のある目的地に向かって北海道内の道路を走行中である場合に、他車40が沖縄のある道路にて渋滞に突入しても、この沖縄の渋滞情報を更新する必要性がないためである。異なる経路を通過する予定の車両同士において、関係の無い渋滞情報を更新することは、ネットワークに余分な負荷がかかってしまうことになるからである。   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.

このように、第1の実施形態のナビゲーションシステムによれば、自車10よりも先に侵入した他車(第1の実施形態では、他車30)が渋滞を検出し、渋滞情報を即時に交通情報収集/提供システム20経由で自車10へと提供することができる。したがって、これから通過する道路で渋滞が発生していた場合でも、その渋滞情報を事前に認識し、その渋滞への進入を回避することが可能となる。   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.

さらに、第1の実施形態のナビゲーションシステムによれば、渋滞が発生した場合にのみ渋滞情報の送信を行い、送信された渋滞情報は、これから渋滞する道路に進入しようとする車両のみが受信することになる。したがって、リアルタイムでの渋滞情報をカーナビゲーションシステムに送信する際に、ネットワークを介した通信量/料金を軽減することが可能となる。   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.

[第2の実施形態]
また、本実施形態におけるナビゲーションシステムによれば、他車30や他車40のみならず自車10が渋滞に突入してしまった場合にも、自車10側から渋滞情報を送信して、他車30や他車40のデータを更新することが可能である。第2の実施形態では、自車10が渋滞情報を検出する場合について、図面を参照しながらより詳細に説明する。
[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.

図6は、第2の実施形態の構成を示すブロック図である。なお、第2の実施形態の構成は、自車10に搭載されるカーナビゲーションシステム11内に、遅延判定機能14が追加されたものであり、基本的な構成は第1の実施形態と同様である。   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.

第2の実施形態におけるナビゲーションシステムには、図6に示すように、自車10と、他車30,40とが、ネットワーク100を介して交通情報収集/提供システム20と接続される。各車両(自車10と、他車30,40)にはそれぞれ、各カーナビゲーションシステム(11,31,41)が搭載されており、交通情報収集/提供システム20との間で通信を行うことになる。   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.

自車10には、カーナビゲーションシステム11が搭載される。カーナビゲーションシステム11は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能12と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測データベース(以下、DBと省略する)13で構成されている。また、渋滞予測DB13から提供される渋滞予測情報は、予めDB内に蓄積されている。さらに、第2の実施形態では、経路探索機能12によって算出された最短時間経路及び旅行時間と、現在自車10が走行している現在地及び現在時刻とを比較して、この比較結果からある一定以上の遅れが生じているかどうかを検出する遅延判定機能14を備えている。   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.

交通情報収集/提供システム20は、各カーナビゲーションシステム11,31,41に搭載される、渋滞予測DB12,32,42と同等の機能である渋滞予測DB22を備える。さらに、各カーナビゲーションシステム11,31,41で設定された、目的地の設定時における、目的地−現在地間の経路情報を管理する目的地設定情報DB25を備える。本交通情報収集/提供システム20は、上記した渋滞予測DB22と目的地設定情報DB25とで構成される。   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.

他車30には、上記した自車10と同様に、カーナビゲーションシステム31が搭載される。このカーナビゲーションシステム31は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能32と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測DB33とで構成されている。さらに、カーナビゲーションシステム31は、経路探索機能32によって算出された最短時間経路及び旅行時間と、現在他車30が走行している現在地及び現在時刻とを比較して、この比較結果からある一定以上の遅れが生じているかどうかを検出する遅延判定機能34を備えている。   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.

また、他車40も、他車30と同様に、カーナビゲーションシステム41が搭載される。そして、カーナビゲーションシステム41は、経路探索機能32と、渋滞予測DB33と、遅延判定機能34と、のそれぞれと同様の機能である経路探索機能42と、渋滞予測DB43と、遅延判定機能44と、で構成されている。   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

そして、各カーナビゲーションシステム11,31,41は、ネットワーク100を介して交通情報収集/提供システム20に接続される。このネットワーク100は、携帯電話などの広域通信ネットワークとする。   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.

次に、第2の実施形態に係る動作について、図面を参照しながら説明する。
図7は、第2の実施形態の動作を示すシーケンスチャートである。
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.

まず、自車10のカーナビゲーションシステム11で目的地を設定する(ステップB1)。経路探索を処理する際には、図4に示すような、渋滞予測DB13に蓄積されているリンク予測通過時間を用いて算出する(ステップB2)。   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).

このとき、算出された目的地設定情報として、自車10の現在地と目的地、及び、最短時間での経路探索結果をネットワーク100を介して交通情報収集/提供システム20に送信する(ステップB3)。このようにして目的地設定情報を送信した後、自車10は、経路探索結果に応じた経路案内に従って走行を続けることになる(ステップB4')。   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 ′).

一方、交通情報収集/提供システム20は、カーナビゲーションシステム11からの目的地設定情報を受信すると(ステップB4)、受信した情報を目的地設定情報DB25に格納する(ステップB5)。このとき、自車10以外のカーナビゲーションシステム31,41などから目的地設定情報の受信がある場合には、同様に、受信した情報を目的地設定情報DB25に格納する(ステップB3’)。   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 ').

この様な状態で、各々の車両が目的地設定情報に基づく経路案内に従って走行し続けている最中に、例えば、他車40が渋滞に進入したとする(ステップB6)。すると、カーナビゲーションシステム41の遅延判定機能44が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。   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.

ここで、比較した結果が、2分だけ遅れていたとする(ステップB7)。仮に、遅延判定機能44が、遅延に関する閾値として3分以上の遅れに対して遅延発生と判定する設定になっていれば、遅延判定機能44において遅延とは判定されないので、何も新たなアクションはなく、以降、他の遅延発生がないかどうか、判定を続けることになる(ステップB8)。なお、遅延に関する閾値は、ユーザが設定可能である。   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.

さらにこの様な状態で、今度は、自車10自身が、別の渋滞に進入したとする(ステップB9)。すると、カーナビゲーションシステム11の遅延判定機能14が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。   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.

ここで、比較した結果が、5分遅れていたとする(ステップB10)。すると、遅延判定機能14が、遅延に関する閾値として遅延判定機能44と同様に、3分以上の遅れに対して遅延発生と判定する設定になっていれば、今度は遅延発生と判定されることになる(ステップB11)。このとき、カーナビゲーションシステム11は、自車10の現在地と、発生した遅延時間が5分である旨の判定結果とを、交通情報収集/提供システム20に送信する(ステップB12)。   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).

なお、後続する他車の遅延が、遅延に関する閾値の3分以下に戻った場合には、第2の実施形態における他車40での動作と同様に、遅延していることを交通情報収集/提供システム20に送信しない。したがって、以降の後続車は渋滞情報を受信しないことになる。   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.

交通情報収集/提供システム20は、カーナビゲーションシステム11から、自車10の現在地と発生した遅延時間が5分である旨の判定結果とを受信する(ステップB13)。次に、渋滞予測DB23における、自車10の現在地に位置する道路の予測通過時間を、発生した遅延時間である5分へと更新する(ステップB14)。   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).

ここで、目的地設定情報DB25を参照して、遅延が発生した自車10の現在地に、これから進入しようとする車両を検索する(ステップB15)。今回は、他車30が該当することを認識する。そして、他車30に対して、渋滞予測DB23が更新された部分、すなわち、自車10の遅延によって更新された部分の情報のみをカーナビゲーションシステム31に送信する(ステップB16)。   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).

カーナビゲーションシステム31は、交通情報収集/提供システム20から送信される渋滞予測DB23の更新データを受信すると(ステップB17)、渋滞予測DB33の有する情報を、この更新データへと更新する(ステップB18)。そして、カーナビゲーションシステム31は、この更新された渋滞予測DB33を元に、他車30の現在地から目的地までの最短時間経路を再探索する(ステップB19)。最後に、再探索結果にて経路案内がされることになる(ステップB20)。   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).

このように、第2の実施形態のナビゲーションシステムによれば、自車10が渋滞に突入してしまった場合でも、自車10側から渋滞情報を送信することができる。したがって、自車10と同じ経路を利用する他車30や他車40などへ、更新された渋滞情報のデータを送信することが可能となる。   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.

なお、上述した第1、第2の実施形態において、渋滞予測DB更新後に経路を再探索した結果が、現在誘導中の経路が最適であると判断された場合には、誘導経路は変更されないことになる。   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. 第1の実施形態におけるナビゲーションシステムの構成を示すブロック図である。It is a block diagram which shows the structure of the navigation system in 1st Embodiment. 第1の実施形態におけるナビゲーションシステムの動作を示すシーケンスチャートである。It is a sequence chart which shows operation | movement of the navigation system in 1st Embodiment. 本実施形態における各渋滞予測DBに蓄積されているデータを示す模式図である。It is a schematic diagram which shows the data accumulate | stored in each congestion prediction DB in this embodiment. 本実施形態における各渋滞予測DBに蓄積されているデータを示す模式図である。It is a schematic diagram which shows the data accumulate | stored in each congestion prediction DB in this embodiment. 第2の実施形態におけるナビゲーションシステムの構成を示すブロック図である。It is a block diagram which shows the structure of the navigation system in 2nd Embodiment. 第2の実施形態におけるナビゲーションシステムの動作を示すシーケンスチャートである。It is a sequence chart which shows operation | movement of the navigation system in 2nd Embodiment.

符号の説明Explanation of symbols

10 自車両
11,31,41,51 カーナビゲーションシステム
12,32,42 経路探索機能
13,23,33,43 渋滞予測データベース(DB)
14,34,44 遅延判定機能
20 交通情報収集/提供システム
25 目的地設定情報データベース(DB)
30,40,50 他車両
100 ネットワーク
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 (3)

車両の目的地までの誘導経路を探索するサーバであって、
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、
各車両から送信される前記目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積手段と、
前記誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段、予め設定された閾値と前記時間差とを比較して前記時間差が前記閾値を超えたか否かを判定する判定手段、前記時間差が前記閾値を超えた場合には前記通過予測時間に対して前記時間差分の遅れが生じていることを判断する遅延判断手段、前記遅れが生じていると判断した場合には前記時間差と遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段、及び、前記渋滞予測情報を前記遅延情報に関連付けて更新して渋滞予測更新情報を生成する渋滞予測更新情報生成手段を備える前記各車両のうち、第1の車両から送信される前記渋滞予測更新情報を受信して、前記渋滞予測情報を更新する渋滞予測情報更新手段と、
を有することを特徴とするサーバ。
A server that searches for 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;
Destination setting information accumulating means for receiving and accumulating destination setting information relating to the guidance route to the destination transmitted from each vehicle;
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, whether or not the time difference exceeds the threshold by comparing a preset threshold with the time difference Determining means for determining whether the time difference exceeds the threshold, delay determining means for determining that a delay of the time difference has occurred with respect to the predicted passage time, determining that the delay has occurred In this case, delay information generating means for generating the time difference and position information at the time of delay determination as delay information, and traffic jam prediction for updating the traffic jam prediction information in association with the delay information and generating traffic jam prediction update information Among the vehicles provided with update information generation means, the traffic jam prediction information update that receives the traffic jam prediction update information transmitted from the first vehicle and updates the traffic jam prediction information. And means,
The server characterized by having.
車両の目的地までの誘導経路を探索するサーバの制御方法であって、
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成工程と、
各車両から送信される前記目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積工程と、
前記誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出し、予め設定された閾値と前記時間差とを比較して前記時間差が前記閾値を超えたか否かを判定し、前記時間差が前記閾値を超えた場合には前記通過予測時間に対して前記時間差分の遅れが生じていることを判断し、前記遅れが生じていると判断した場合には前記時間差と遅延判定時点における位置情報とを遅延情報として生成し、前記渋滞予測情報を前記遅延情報に関連付けて更新して渋滞予測更新情報を生成する前記各車両のうち、第1の車両から送信される前記渋滞予測更新情報を受信して、前記渋滞予測情報を更新する渋滞予測情報更新工程と、
を有することを特徴とするサーバの制御方法。
A server 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 destination setting information accumulating step for receiving and accumulating destination setting information relating to the guidance route to each destination transmitted from each vehicle;
Calculate the time difference between the predicted passing time and the actual passing time at any point in the guidance route, and compare the preset threshold value with the time difference to determine whether the time difference exceeds the threshold value. When the time difference exceeds the threshold, it is determined that a delay of the time difference has occurred with respect to the predicted passage time, and when it is determined that the delay has occurred, the time difference and delay determination The traffic jam prediction transmitted from the first vehicle among the vehicles that generate position information at the time point as delay information and update the traffic jam prediction information in association with the delay information to generate traffic jam forecast update information. A traffic jam prediction information update step of receiving update information and updating the traffic jam prediction information;
A server control method characterized by comprising:
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成処理と、
各車両から送信される前記目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積処理と、
前記誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出し、予め設定された閾値と前記時間差とを比較して前記時間差が前記閾値を超えたか否かを判定し、前記時間差が前記閾値を超えた場合には前記通過予測時間に対して前記時間差分の遅れが生じていることを判断し、前記遅れが生じていると判断した場合には前記時間差と遅延判定時点における位置情報とを遅延情報として生成し、前記渋滞予測情報を前記遅延情報に関連付けて更新して渋滞予測更新情報を生成する前記各車両のうち、第1の車両から送信される前記渋滞予測更新情報を受信して、前記渋滞予測情報を更新する渋滞予測情報更新処理と、
をコンピュータに実行させることを特徴とするサーバのプログラム。
Congestion prediction information generation processing for accumulating past traffic jam information and generating traffic jam prediction information from the accumulated traffic jam information;
Destination setting information storage processing for receiving and storing destination setting information related to the guidance route to each destination transmitted from each vehicle;
Calculate the time difference between the predicted passing time and the actual passing time at any point in the guide route, and compare the preset threshold value with the time difference to determine whether the time difference exceeds the threshold value. When the time difference exceeds the threshold, it is determined that a delay of the time difference has occurred with respect to the predicted passage time, and when it is determined that the delay has occurred, the time difference and delay determination The traffic jam prediction transmitted from the first vehicle among the vehicles that generate position information at the time as delay information and update the traffic jam prediction information in association with the delay information to generate traffic jam forecast update information. A traffic jam prediction information update process for receiving update information and updating the traffic jam prediction information;
A program for a server that causes a computer to execute.
JP2008266646A 2008-10-15 2008-10-15 Server, control method thereof, program Expired - Fee Related JP4506887B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008266646A JP4506887B2 (en) 2008-10-15 2008-10-15 Server, control method thereof, program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008266646A JP4506887B2 (en) 2008-10-15 2008-10-15 Server, control method thereof, program

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2005096155A Division JP4229079B2 (en) 2005-03-29 2005-03-29 Navigation device, control method thereof, and program

Publications (2)

Publication Number Publication Date
JP2009047708A JP2009047708A (en) 2009-03-05
JP4506887B2 true JP4506887B2 (en) 2010-07-21

Family

ID=40500032

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008266646A Expired - Fee Related JP4506887B2 (en) 2008-10-15 2008-10-15 Server, control method thereof, program

Country Status (1)

Country Link
JP (1) JP4506887B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101901542A (en) * 2008-12-12 2010-12-01 捷讯研究有限公司 System and method for providing traffic notifications to mobile devices

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012127770A (en) * 2010-12-15 2012-07-05 Clarion Co Ltd Route search method and device
JP6803279B2 (en) * 2017-03-28 2020-12-23 クラリオン株式会社 In-vehicle device, map update system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001304891A (en) * 2000-04-27 2001-10-31 Toshiba Corp Predicting system for road traffic state, on-vehicle navigation system, and predicting method for road state
JP2004317160A (en) * 2003-04-11 2004-11-11 Xanavi Informatics Corp Travel time estimation method for navigation device and traffic information display method
JP2005071298A (en) * 2003-08-28 2005-03-17 Alpine Electronics Inc Traffic congestion information provision system of interchange and navigation device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001304891A (en) * 2000-04-27 2001-10-31 Toshiba Corp Predicting system for road traffic state, on-vehicle navigation system, and predicting method for road state
JP2004317160A (en) * 2003-04-11 2004-11-11 Xanavi Informatics Corp Travel time estimation method for navigation device and traffic information display method
JP2005071298A (en) * 2003-08-28 2005-03-17 Alpine Electronics Inc Traffic congestion information provision system of interchange and navigation device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101901542A (en) * 2008-12-12 2010-12-01 捷讯研究有限公司 System and method for providing traffic notifications to mobile devices

Also Published As

Publication number Publication date
JP2009047708A (en) 2009-03-05

Similar Documents

Publication Publication Date Title
US10311729B2 (en) Navigation system and on-board unit
KR102231959B1 (en) Methods and systems for generating a horizon for use in an advanced driver assistance system(ADAS)
US7590488B2 (en) Route condition evaluation method and apparatus for navigation system
US9299023B2 (en) Methods and systems for generating a horizon for use in an advanced driver assistance system (ADAS)
JP5003546B2 (en) Traffic signal control system, traffic signal control device and method, and traffic index calculation device
US8036820B2 (en) Vehicle-mounted device, traffic-information acquisition method, traffic-information provision system, and traffic-information provision method
JP5350703B2 (en) Traffic information generating apparatus, computer program, and traffic information generating method
JP2007011558A (en) Apparatus and method for predicting traffic jam
JP2006337182A (en) Car navigation system, traffic information providing device, car navigation device, traffic information providing method, and traffic information providing program
US9566982B2 (en) Methods and systems for generating a horizon for use in an advanced driver assistance system (ADAS)
JP4229079B2 (en) Navigation device, control method thereof, and program
JP2013109625A (en) Traffic information providing system
JP2019185232A (en) Traffic information guide system and traffic information distribution device
JP3813546B2 (en) Traffic information guidance device, traffic information guidance method and system
EP3329215A1 (en) Method and device for eco driving assistance
JP2020144747A (en) Road surface information registration system and road surface information registration device
JP6160364B2 (en) Map information update system, map information update device, map information update method, and computer program
JP4506887B2 (en) Server, control method thereof, program
JP4998504B2 (en) Probe information generating apparatus and method
JP2016218647A (en) Congestion state presentation device, congestion state presentation system, and congestion state presentation method
JP2011180667A (en) Traffic information processing apparatus, and method for detecting congestion information using the same
JP4898140B2 (en) Traffic guidance system, terminal device, and server device
JP2012160077A (en) Traffic information distribution system
JP2010101826A (en) Navigation system and navigation method
JP2012027557A (en) Information processing apparatus and computer program

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100406

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100419

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

Free format text: PAYMENT UNTIL: 20130514

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20140514

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees