JP4506887B2 - Server, control method thereof, program - Google Patents
Server, control method thereof, program Download PDFInfo
- 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
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には、ユーザ毎の検索結果をサーバ側で管理することなく、且つ異なる時刻での同一経路の再検索要求の場合でも、同一の経路情報を提供することができる経路検索システムを提供する発明が開示されている。
しかし、上記した従来の技術には、次のような問題があった。 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
このような問題に鑑み、本発明は、使い勝手が良くサーバの負荷を軽減して、最適な経路を探索することのできるサーバ、その制御方法、プログラムを提供することを目的としている。 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
請求項2に記載の発明は、車両の目的地までの誘導経路を探索するサーバの制御方法であって、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成工程と、各車両から送信される目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積工程と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出し、予め設定された閾値と時間差とを比較して時間差が閾値を超えたか否かを判定し、時間差が閾値を超えた場合には通過予測時間に対して時間差分の遅れが生じていることを判断し、遅れが生じていると判断した場合には時間差と遅延判定時点における位置情報とを遅延情報として生成し、渋滞予測情報を遅延情報に関連付けて更新して渋滞予測更新情報を生成する各車両のうち、第1の車両から送信される渋滞予測更新情報を受信して、渋滞予測情報を更新する渋滞予測情報更新工程と、を有することを特徴とする。
The invention according to
請求項3に記載の発明は、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成処理と、各車両から送信される目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積処理と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出し、予め設定された閾値と時間差とを比較して時間差が閾値を超えたか否かを判定し、時間差が閾値を超えた場合には通過予測時間に対して時間差分の遅れが生じていることを判断し、遅れが生じていると判断した場合には時間差と遅延判定時点における位置情報とを遅延情報として生成し、渋滞予測情報を遅延情報に関連付けて更新して渋滞予測更新情報を生成する各車両のうち、第1の車両から送信される渋滞予測更新情報を受信して、渋滞予測情報を更新する渋滞予測情報更新処理と、をコンピュータに実行させることを特徴とする。
The invention according to
このように、本発明のサーバ、その制御方法、プログラムによれば、使い勝手が良くサーバの負荷を軽減して、最適な経路を探索することが可能となる。 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
図1において、自車10は、カーナビゲーションシステム11を用いて、行きたい場所を目的地として設定する。すると、カーナビゲーションシステム11に搭載される過去の渋滞情報に応じて算出された渋滞予測情報に基づき、自車10の現在地から目的地までの最短時間経路を探索して案内する。このとき、自車10の現在地と目的地との設定情報は、携帯電話などの広域通信網であるネットワーク100を介して、外部の交通情報収集/提供システム20に送信される。
In FIG. 1, the
他車30,40,50及びカーナビゲーションシステム31,41,51も、上記と同様の動作をする。
探索された最短経路に従って各車両10,30,40,50が走行を続ける中で、いずれかの車両が渋滞予測情報において予測されていない突発的渋滞に突入する。この場合、もともと探索した旅行時間予測による予想通過時刻から、ある閾値以上に遅れが生じることになる。これを、各カーナビゲーションシステムが、突発的渋滞の発生と認識する。
As each
この遅延という情報を、ネットワーク100経由で交通情報収集/提供システム20に送信する。交通情報収集/提供システム20は、該当する車両からの目的地設定情報に基づき、突発的渋滞が発生した地点にこれから差し掛かろうとする各車両に対して、突発渋滞情報が加味された渋滞予測情報を各カーナビゲーションシステムに送信する。そして、この情報を受信したカーナビゲーションシステムは、新たな渋滞予測情報に応じて最短時間経路を探索し案内することになる。
Information about this delay is transmitted to the traffic information collection /
以下に、本実施形態におけるナビゲーションシステムを、各実施形態ごとに図面を参照しながらより詳細に説明する。 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
自車10には、カーナビゲーションシステム11が搭載される。カーナビゲーションシステム11は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能12と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測データベース(以下、DBと省略する)13で構成されている。また、渋滞予測DB13から提供される渋滞予測情報は、予めDB内に蓄積されている。
A
交通情報収集/提供システム20は、各カーナビゲーションシステム11,31,41に搭載される、渋滞予測DB12,32,42と同等の機能である渋滞予測DB22を備える。さらに、各カーナビゲーションシステム11,31,41で設定された、目的地の設定時における、目的地−現在地間の経路情報を管理する目的地設定情報DB25を備える。本交通情報収集/提供システム20は、上記した渋滞予測DB22と目的地設定情報DB25とで構成される。
The traffic information collection /
他車30には、上記した自車10と同様に、カーナビゲーションシステム31が搭載される。このカーナビゲーションシステム31は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能32と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測DB33とで構成されている。さらに、カーナビゲーションシステム31は、経路探索機能32によって算出された最短時間経路及び旅行時間と、現在他車30が走行している現在地及び現在時刻とを比較して、この比較結果からある一定以上の遅れが生じているかどうかを検出する遅延判定機能34を備えている。
The
また、他車40も、他車30と同様に、カーナビゲーションシステム41が搭載される。そして、カーナビゲーションシステム41は、経路探索機能32と、渋滞予測DB33と、遅延判定機能34と、のそれぞれと同様の機能である経路探索機能42と、渋滞予測DB43と、遅延判定機能44と、で構成されている。
The
そして、各カーナビゲーションシステム11,31,41は、ネットワーク100を介して交通情報収集/提供システム20に接続される。このネットワーク100は、上記したように、携帯電話などの広域通信ネットワークとする。
Each
次に、第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
このとき、算出された目的地設定情報として、自車10の現在地と目的地、及び、最短時間での経路探索結果をネットワーク100を介して交通情報収集/提供システム20に送信する(ステップA3)。このようにして目的地設定情報を送信した後、自車10は、経路探索結果に応じた経路案内に従って走行を続けることになる(ステップA4')。
At this time, as the calculated destination setting information, the current location and destination of the
一方、交通情報収集/提供システム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
この様な状態で、各々の車両が目的地設定情報に基づく経路案内に従って走行し続けている最中に、例えば、他車40が渋滞に進入したとする(ステップA6)。すると、カーナビゲーションシステム41の遅延判定機能44が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。
In this state, it is assumed that, for example, another
ここで、比較した結果が、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
ここで、比較した結果が、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
なお、後続する他車の遅延が、遅延に関する閾値の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
交通情報収集/提供システム20は、カーナビゲーションシステム31から、他車30の現在地と発生した遅延時間が5分である旨の判定結果とを受信する(ステップA13)。次に、渋滞予測DB23における、他車30の現在地に位置する道路の予測通過時間を、発生した遅延時間である5分へと更新する(ステップA14)。
The traffic information collection /
ここで、目的地設定情報DB25を参照して、遅延が発生した他車30の現在地に、これから進入しようとする車両を検索する(ステップA15)。今回は、自車10が該当することを認識する。そして、自車10に対して、渋滞予測DB23が更新された部分、すなわち、他車30の遅延によって更新された部分の情報のみをカーナビゲーションシステム11に送信する(ステップA16)。
Here, the destination setting
カーナビゲーションシステム11は、交通情報収集/提供システム20から送信される渋滞予測DB23の更新データを受信すると(ステップA17)、渋滞予測DB13の有する情報を、この更新データへと更新する(ステップA18)。そして、カーナビゲーションシステム11は、この更新された渋滞予測DB13を元に、自車10の現在地から目的地までの最短時間経路を再探索する(ステップA19)。最後に、再探索結果にて経路案内がされることになる(ステップA20)。
When the
なお、各渋滞予測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
このように、第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
さらに、第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
図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
第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
自車10には、カーナビゲーションシステム11が搭載される。カーナビゲーションシステム11は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能12と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測データベース(以下、DBと省略する)13で構成されている。また、渋滞予測DB13から提供される渋滞予測情報は、予めDB内に蓄積されている。さらに、第2の実施形態では、経路探索機能12によって算出された最短時間経路及び旅行時間と、現在自車10が走行している現在地及び現在時刻とを比較して、この比較結果からある一定以上の遅れが生じているかどうかを検出する遅延判定機能14を備えている。
A
交通情報収集/提供システム20は、各カーナビゲーションシステム11,31,41に搭載される、渋滞予測DB12,32,42と同等の機能である渋滞予測DB22を備える。さらに、各カーナビゲーションシステム11,31,41で設定された、目的地の設定時における、目的地−現在地間の経路情報を管理する目的地設定情報DB25を備える。本交通情報収集/提供システム20は、上記した渋滞予測DB22と目的地設定情報DB25とで構成される。
The traffic information collection /
他車30には、上記した自車10と同様に、カーナビゲーションシステム31が搭載される。このカーナビゲーションシステム31は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能32と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測DB33とで構成されている。さらに、カーナビゲーションシステム31は、経路探索機能32によって算出された最短時間経路及び旅行時間と、現在他車30が走行している現在地及び現在時刻とを比較して、この比較結果からある一定以上の遅れが生じているかどうかを検出する遅延判定機能34を備えている。
The
また、他車40も、他車30と同様に、カーナビゲーションシステム41が搭載される。そして、カーナビゲーションシステム41は、経路探索機能32と、渋滞予測DB33と、遅延判定機能34と、のそれぞれと同様の機能である経路探索機能42と、渋滞予測DB43と、遅延判定機能44と、で構成されている。
The
そして、各カーナビゲーションシステム11,31,41は、ネットワーク100を介して交通情報収集/提供システム20に接続される。このネットワーク100は、携帯電話などの広域通信ネットワークとする。
Each
次に、第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
このとき、算出された目的地設定情報として、自車10の現在地と目的地、及び、最短時間での経路探索結果をネットワーク100を介して交通情報収集/提供システム20に送信する(ステップB3)。このようにして目的地設定情報を送信した後、自車10は、経路探索結果に応じた経路案内に従って走行を続けることになる(ステップB4')。
At this time, as the calculated destination setting information, the current location and destination of the
一方、交通情報収集/提供システム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
この様な状態で、各々の車両が目的地設定情報に基づく経路案内に従って走行し続けている最中に、例えば、他車40が渋滞に進入したとする(ステップB6)。すると、カーナビゲーションシステム41の遅延判定機能44が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。
In this state, it is assumed that, for example, another
ここで、比較した結果が、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
ここで、比較した結果が、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
なお、後続する他車の遅延が、遅延に関する閾値の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
交通情報収集/提供システム20は、カーナビゲーションシステム11から、自車10の現在地と発生した遅延時間が5分である旨の判定結果とを受信する(ステップB13)。次に、渋滞予測DB23における、自車10の現在地に位置する道路の予測通過時間を、発生した遅延時間である5分へと更新する(ステップB14)。
The traffic information collection /
ここで、目的地設定情報DB25を参照して、遅延が発生した自車10の現在地に、これから進入しようとする車両を検索する(ステップB15)。今回は、他車30が該当することを認識する。そして、他車30に対して、渋滞予測DB23が更新された部分、すなわち、自車10の遅延によって更新された部分の情報のみをカーナビゲーションシステム31に送信する(ステップB16)。
Here, the destination setting
カーナビゲーションシステム31は、交通情報収集/提供システム20から送信される渋滞予測DB23の更新データを受信すると(ステップB17)、渋滞予測DB33の有する情報を、この更新データへと更新する(ステップB18)。そして、カーナビゲーションシステム31は、この更新された渋滞予測DB33を元に、他車30の現在地から目的地までの最短時間経路を再探索する(ステップB19)。最後に、再探索結果にて経路案内がされることになる(ステップB20)。
When the
このように、第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
なお、上述した第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.
10 自車両
11,31,41,51 カーナビゲーションシステム
12,32,42 経路探索機能
13,23,33,43 渋滞予測データベース(DB)
14,34,44 遅延判定機能
20 交通情報収集/提供システム
25 目的地設定情報データベース(DB)
30,40,50 他車両
100 ネットワーク
10
14, 34, 44
30, 40, 50
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.
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)
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)
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)
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 |
-
2008
- 2008-10-15 JP JP2008266646A patent/JP4506887B2/en not_active Expired - Fee Related
Patent Citations (3)
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)
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 |