[go: up one dir, main page]

JP3833109B2 - Congestion situation estimation program, congestion situation estimation method - Google Patents

Congestion situation estimation program, congestion situation estimation method Download PDF

Info

Publication number
JP3833109B2
JP3833109B2 JP2001371580A JP2001371580A JP3833109B2 JP 3833109 B2 JP3833109 B2 JP 3833109B2 JP 2001371580 A JP2001371580 A JP 2001371580A JP 2001371580 A JP2001371580 A JP 2001371580A JP 3833109 B2 JP3833109 B2 JP 3833109B2
Authority
JP
Japan
Prior art keywords
destination
information
time
congestion
arrival
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
JP2001371580A
Other languages
Japanese (ja)
Other versions
JP2003173490A (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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2001371580A priority Critical patent/JP3833109B2/en
Publication of JP2003173490A publication Critical patent/JP2003173490A/en
Application granted granted Critical
Publication of JP3833109B2 publication Critical patent/JP3833109B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、目的地の混雑状況を推測する混雑状況推測プログラム及び混雑状況推測方法に関する。
【0002】
【従来の技術】
従来、観光地などの特定ポイントの時間帯別の混雑状況は、過去の状況から統計的に推測していた。
【0003】
一方、道路の混雑状況を知る方法には、VICS(Vehicle Information and Communication System)などがある。
VICSは、VICSセンタで収集、編集、処理された通行規制などの道路情報をリアルタイムに送信し、ドライバーにカーナビゲーションシステム(VICS対応機種)を通して、文字や図形で提供するシステムである。これにより、リアルタイムに道路の混雑状況を知ることができる。
【0004】
【発明が解決しようとする課題】
しかし、従来の方法では、今からある特定の場所に行こうとしている人が、その場所に到着するころ、どのくらいの混雑状況にあるかを知るには、上記のように、統計に頼るほかになく、精度良く知る手段は無かった。
【0005】
本発明は上記課題に鑑みてなされたものであり、時間帯別の目的地及び各拠点の混雑状況を推測できる、混雑状況推測プログラムを提供することを目的とする。
【0006】
また、本発明の他の目的は、混雑状況推測方法を提供することである。
【0007】
【課題を解決するための手段】
上記課題を解決するために、本発明では、図1に示すような手段としてコンピュータを機能させるための、混雑状況推測プログラムが提供される。本発明にかかわる混雑状況推測プログラムを適用するコンピュータは、混雑状況推測装置10として機能する。
【0008】
混雑状況推測プログラムは、コンピュータを、複数の移動体30a、30b、30cの現在地及び目的地情報を受信する受信手段11、受信した現在地及び目的地情報に基づき、現在時刻より目的地への到着時刻を推測する到着時刻推測手段12、到着予測時刻に基づき、目的地及び各拠点への時間帯別の到着台数を推測する到着台数推測手段13、移動体30a、30b、30cに搭載された移動情報端末31a、31b、31cの表示部に目的地あるいは目的地までの各拠点の時間帯別の混雑状況を表示させるために、時間帯別の到着台数及び到着予測時刻を送信する送信手段14、として機能させる。
【0009】
このような混雑状況推測プログラムをコンピュータで実行させると、移動体30a、30b、30cに搭載される移動情報端末31a、31b、31cは、無線ネットワーク20を介して、現在地及び目的地を混雑状況推測装置10に発信する。混雑状況推測装置10は受信手段11でこれらを受信する。混雑状況推測装置10は、受信した現在地及び目的地と、現在時刻をもとに到着時刻推測手段12で、目的地及び目的地までの各拠点の到着予測時刻を計算する。到着台数推測手段13では、各移動体30a、30b、30cについての、目的地及びその目的地あるいは目的地までの各拠点及びその拠点までの到着予測時刻より、時間帯別の到着予測台数を計算する。送信手段14は、移動体30a、30b、30cに搭載された移動情報端末31a、31b、31cの表示部に目的地あるいは目的地までの各拠点の時間帯別の混雑状況を表示させるために、時間帯別の到着台数及び到着予測時刻を送信する。
【0010】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。
図1は、本発明の混雑状況推測プログラムを適用する混雑状況推測システムの原理構成図である。本発明にかかわる混雑状況推測プログラムを適用するコンピュータは、混雑状況推測装置10として機能する。
【0011】
混雑状況推測システムは、混雑状況推測装置10と無線ネットワーク20を介して接続される複数の移動体30a、30b、30c中に存在する複数の移動情報端末31a、31b、31cからなる。
【0012】
混雑状況推測装置10は、移動情報端末31a、31b、31cより、現在位置及び目的地を受信する受信手段11、受信した現在位置及び目的地をもとに、現在時刻より目的地及び各拠点に到着する到着予測時刻を計算する到着時刻推測手段12、その後到着予測時刻に目的地及び各拠点に存在する移動体の数を計算し、到着台数を推測する到着台数推測手段13、計算した到着予測時刻及び時間帯別の到着予測台数を送信する送信手段14を有する。
【0013】
移動体30a、30b、30cに搭載される移動情報端末31a、31b、31cは、現在地、目的地及び各移動情報端末31a、31b、31cに固有のIDを混雑状況推測装置10に発信する。混雑状況推測装置10は受信手段11でこれらを受信する。混雑状況推測装置10は、受信した現在地及び目的地と、現在時刻をもとに到着時刻推測手段12で、到着予測時刻を計算する。到着台数推測手段13では、各移動体30a、30b、30cについての、目的地及びその目的地あるいは目的地までの各拠点及びその拠点までの到着予測時刻より、時間帯別の到着予測台数を計算する。送信手段14では、計算した目的地及び各拠点の到着予測時刻及び時間帯別の到着予測台数を、受信したIDをもとに無線ネットワーク20を介して、各移動情報端末31a、31b、31cに送信する。
【0014】
このような構成にすることによって混雑状況推測装置10は、移動体30a、30b、30cの到着時刻を推測し、時間帯別の目的地の移動体台数を推測することができ、時間帯別の目的地及び各拠点の混雑状況が推測できる。
【0015】
なお、無線ネットワーク20に接続される移動体台数は、上記の例に限定されない。
図2は、本実施の形態のシステム構成例である。
【0016】
本実施の形態のシステムは、情報を提供する情報センタ100と、無線ネットワーク200aを介して情報を取得する車両300a、300b、300cに搭載されたカーナビゲーション(カーナビ)310a、310b、310cと、インターネットなどのネットワーク200bを介して情報センタ100からの情報を取得するパーソナルコンピュータ(PC)400a、400b、400cとからなる。
【0017】
図3は、車両300aに搭載されるカーナビ310aのハードウェア構成例を示すブロック図である。本実施の形態のカーナビ310aはCPU(Central Processing Unit)311、使用者がCPUに対して操作命令などを入力する入力操作装置312、ジャイロセンサ、車速センサなどの各種センサ313、車両の現在位置を計測するためのGPS受信機314、送受信手段となる通信用モデム315、DVD−ROMを駆動するDVDドライバ316、ROM(Read Only Memory)317、RAM(Random Access Memory)318、CPU311が処理結果を表示出力するモニタなどの表示装置319、表示装置の表示動作の制御を行なうグラフィック処理装置320と、CPU311、入力操作装置312、各種センサ313、GPS受信機314、通信用モデム315、DVDドライバ316、ROM317、RAM318、グラフィック処理装置320に共通に接続されたバスライン321と、により構成される。
【0018】
一方、GPS受信機314にはアンテナ314aが設けられ、24個のGPS衛星のうち、少なくとも3個以上の衛星から送信される電波を、アンテナ314aを介して受信する。ROM317に格納された現在位置を計測するプログラムによって、GPS受信機314で検出された測位データに基づき、車両300aの現在位置を経度、緯度の座標として計測する。
【0019】
また、通信用モデム315には、無線ネットワーク200aにアクセスするための携帯電話315aが接続されている。
なお、車両300b、300cに搭載されるカーナビ310b、310cについても同様の構成であるので説明を省略する。
【0020】
図4は、PC400aのハードウェア構成例である。
図のように、装置全体を制御するCPU401、RAM402、ハードディスクドライブ(HDD:Hard Disk Drive)403、通信用モデム404、入力インタフェース405、グラフィック処理装置406で構成され、これらはバスライン407で接続されている。
【0021】
RAM402には、CPU401に実行させるOS(Operating System)のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、RAM402には、CPU401による処理に必要な各種データが格納される。HDD403には、OSやアプリケーションプログラムが格納される。
【0022】
通信用モデム404は、ネットワーク200bに接続されている。入力インタフェース405は、マウス405aやキーボード405bから送られてくる信号を、バスライン407を介してCPU401に送信する。グラフィック処理装置406は、CPU401からの命令に従って、画像をモニタ406aの画面に表示させる。
【0023】
なお、PC400b、400c及び情報センタ100のハードウェア構成においてもPC400aとほぼ同様であるので説明を省略する。
以上、図3、図4のようなハードウェア構成によって、本実施の形態の処理機能を実現することができる。
【0024】
図5は、本実施の形態に係る混雑状況推測システムの機能ブロック図である。
本実施の形態のカーナビ310aは、現在地を図3のGPS受信機314により取得する位置情報取得部330と、移動目的地を設定する目的地設定部331と、カーナビ固有のIDを格納しているID登録部332を有し、現在地の情報と目的地の情報をIDとともに無線ネットワーク200aを介して情報センタ100に送信する位置情報・目的地情報送信部333を有する。さらにカーナビ310aは、目的地あるいは目的地までの主要な拠点に到着したことを判定する目的地到着判定部334、目的地あるいは目的地までの主要な拠点を出発したことを判定する目的地出発判定部335を有し、目的地到着情報をIDとともに無線ネットワーク200aを介して送信する目的地到着情報送信部336と、目的地出発情報をIDとともに無線ネットワーク200aを介して送信する目的地出発情報送信部337を有する。また、さらに、情報センタ100から無線ネットワーク200aを介して情報を受信する情報受信部338と、受信した情報を表示する情報表示部339とを有する。
【0025】
本実施の形態の情報センタ100は、カーナビ310aから現在地と目的地の情報を受信する位置情報・目的地情報受信部101と、受信した現在地と目的地情報より、目的地あるいは目的地までの主要な拠点への到着時刻を計算する到着時刻推測部102を有する。さらに、カーナビ310aから、目的地に到着した旨の信号を受信する目的地到着情報受信部103と、目的地あるいは目的地までの主要な拠点を出発した旨の信号を受信する目的地出発情報受信部104と、受信した目的地到着情報及び目的地出発情報と、到着時刻推測部102で計算した目的地あるいは目的地までの主要な拠点への到着予測時刻より、目的地あるいは目的地までの主要な拠点の混雑状況データベース105aを作成する目的地混雑状況データベース作成部105を有する。さらに、位置情報・目的地情報受信部101より、受信した目的地あるいは目的地までの主要な拠点と、目的地混雑状況データベース105aより目的地あるいは目的地までの主要な拠点の混雑状況を検索する目的地混雑状況検索部106を有する。さらに、到着時刻推測部102で計算した到着予測時刻及び、目的地混雑状況検索部106で検索した目的地あるいは目的地までの主要な拠点の混雑状況を、無線ネットワーク200aを介してカーナビ310aに送信する、情報送信部107を有する。さらに、ネットワーク200bを介してPC400aからの情報要求を受信して、到着時刻推測部102及び目的地混雑状況検索部106に情報要求を転送する要求情報受信部108と、到着時刻推測部102及び目的地混雑状況検索部106に接続され、ネットワーク200bを介して到着予測時刻及び目的地あるいは目的地までの主要な拠点の混雑状況をPC400aに送信する情報送信部109と、を有する構成からなる。
【0026】
本実施の形態のPC400aは、情報を要求する情報要求部410と、インターネットなどのネットワーク200bを介して情報センタ100に要求情報を送信する要求情報送信部411と、情報センタ100からの情報を、ネットワーク200bを介して受信する情報受信部412と、受信した情報をディスプレイなどに表示する情報表示部413から構成される。
【0027】
カーナビ310aを搭載している車両300aは、出発時、自身の現在位置を、図3で示したGPS受信機314などからなる位置情報取得部330により取得し、目的地設定部331で、目的地の設定を行う。現在位置、目的地及びID登録部332に登録されているIDを位置情報・目的地情報送信部333で、無線ネットワーク200aを介して情報センタ100に送信する。
【0028】
ここで、ID登録部332には、カーナビ310a固有のIDか、車両300a固有のIDが情報センタ100より前もって与えられ、格納されているとする。位置情報および目的地情報とともにIDを送信することによって、どの車両から情報が送信されたのかを特定する。
【0029】
情報センタ100は位置情報・目的地情報受信部101でこれらを受信し、到着時刻推測部102で、現在時刻及び受信した車両300aの現在位置と目的地情報から目的地あるいは目的地までの主要な拠点への到着予測時刻を計算する。計算された到着予測時刻は、情報送信部107に送られ、無線ネットワーク200aを介してカーナビ310aの情報受信部338に送信される。受信した到着予測時刻をディスプレイなどの情報表示部339に表示する。
【0030】
一方、情報センタ100では、各車両から受信した現在位置と目的地あるいは目的地までの主要な拠点への到着予測時刻をもとに、目的地混雑状況データベース作成部105により、時間帯別の目的地あるいは目的地までの主要な拠点の混雑状況を計算する。また、目的地混雑状況データベース作成部105では現在の混雑状況も計算する。目的地到着情報をカーナビ310aの目的地到着判定部334で生成し、目的地到着情報送信部336により無線ネットワーク200aを介して情報センタ100の目的地到着情報受信部103で受信すると、その目的地あるいは目的地までの主要な拠点の現在車両台数を1増加する。逆に目的地出発情報をカーナビ310aの目的地出発判定部335で生成し、目的地出発情報送信部337から無線ネットワーク200aを介して情報センタ100の目的地出発情報受信部104で受信すると、その目的地あるいは目的地までの主要な拠点の現在車両台数を1減少する。
【0031】
図6は、目的地混雑状況データベース作成部105で作成され、目的地混雑状況データベース105aに格納される目的地混雑状況管理テーブルの例である。図6のように、目的地と、その目的地の現在の車両台数、及び時間帯別の到着予測車両台数が記載される。なお、図示しないが、目的地までの主要な拠点における現在の車両台数、及び時間帯別の到着予測車両台数も同様に記載される。目的地混雑状況検索部106では、目的地混雑状況データベース105aを検索し、アクセスしてきたカーナビ310aの目的地情報を、位置情報・目的地情報受信部101より得てその目的地あるいは目的地までの主要な拠点の時間帯別混雑状況と、現在の車両台数を情報送信部107へ送り、前述した到着予測時刻とともに無線ネットワーク200aを介してカーナビ310aの情報受信部338へ送信する。カーナビ310aは受信したこれらの情報をモニタなどの情報表示部339に表示する。
【0032】
一方、PC400aは情報要求部410でユーザによって入力された出発予定時刻と、目的地あるいは目的地までの主要な拠点の混雑状況を知りたい旨の情報要求を、要求情報送信部411によりネットワーク200bを介して情報センタ100に送信する。情報センタ100はこれを要求情報受信部108で受信し、到着時刻推測部102で、到着予測時刻を、目的地混雑状況検索部106で、目的地あるいは目的地までの主要な拠点の現在の混雑状況と、時間帯別の到着予測台数を求め、これらを情報送信部109によりネットワーク200bを介してPC400aに送信する。PC400aは情報受信部412によりこれらの情報を受信し、情報表示部413によりディスプレイなどに表示する。
【0033】
このような構成にすることによって、情報センタ100は、車両300aの目的地あるいは目的地までの主要な拠点への到着時刻を推測し、目的地あるいは目的地までの主要な拠点の時間帯別の混雑状況を推測できる。
【0034】
図7は、上記の処理を行なったときにカーナビ310aの情報表示部339の表示装置319に表示される画面の例である。図7(a)が処理前の画面、図7(b)が目的地設定画面、図7(c)が処理結果表示画面である。
【0035】
図7(a)のように、処理前は地図340が表示されている。ここで、入力341を押すと、図7(b)のような目的地設定画面342が表示される。ここで、カーソル343a、343b、343c、343dを用いて目的地を選択し、確定344を押すことにより、決定した目的地の情報が、現在位置と、カーナビ310aのIDとともに、情報センタ100に送信される。ここで、取消345を押すと、図7(a)の地図340の表示に戻る。確定344が押された場合、情報センタ100は前述したようにこれらの情報より、到着予測時刻と、現在の車両台数と、時間帯別の到着予測台数を計算しカーナビ310aに送信する。その結果カーナビ310aの情報表示部339には、図7(c)のような処理結果表示画面346が表示される。ここで表示される目的地に行く場合は、確定347を押し、通常の経路案内モードに移行する。ここで、目的地を変更する場合、変更348を押す。その場合は図7(b)の目的地設定画面に戻る。また、取消349を押すと図7(a)の地図340の表示に戻る。
【0036】
なお、上記の説明では、車両300aに搭載されているカーナビ310aと、PC400aを例にとって説明したが、車両300b、300c及びPC400b、400cについても同様の機能を有するので説明を省略する。
【0037】
以下、混雑状況推測方法の処理手順について説明する。
図8、9は、第1の実施の形態における混雑状況推測方法の処理手順を示すフローチャートであり、カーナビ310aで行われる処理を示す図である。また、図10、11は混雑状況推測方法の処理手順を示すフローチャートであり、情報センタ100で行われる処理を示す図である。
【0038】
カーナビ310aのユーザは、目的地を設定するか否かを決定する(S1)。ここで、目的地を設定しない場合は、ステップS10に進み、目的地を設定する場合にはステップS2に進む。以下では、目的地を設定した場合について説明する。ステップS1で目的地を設定することを決定すると、カーナビ310aの目的地設定部331により、目的地を設定する(S2)。次に、車両300aの現在位置を位置情報取得部330で取得し、位置情報及びステップS2で決定した目的地を、ID登録部332に登録されている車両300a固有のID番号とともに、無線ネットワーク200aを介して、情報センタ100の位置情報・目的地情報受信部101に送信する(S3)。
【0039】
一方、情報センタ100は、位置情報・目的地情報受信部101により、車両300aの現在位置及び目的地の情報を受信するとステップS21に進み、受信しなかった場合はステップS27に進む(S20)。目的地情報を受信した場合、目的地混雑状況検索部106により、目的地混雑状況データベース105aを参照して目的地あるいは目的地までの主要な拠点の混雑状況を検索する(S21)。さらに受信した現在位置と目的地の情報と、現在時刻をもとに到着時刻推測部102により目的地あるいは目的地までの主要な拠点へ車両300aが到着する時刻を計算する(S22)。ステップS21、S22で得られた車両300aの目的地あるいは目的地までの主要な拠点の混雑状況及び目的地あるいは目的地までの主要な拠点への到着予測時刻を情報送信部107により、無線ネットワーク200aを介して、車両300aに搭載されているカーナビ310aの情報受信部338に送信する(S23)。その後、混雑状況データベース作成部105により、前述した図6で示したような目的地混雑状況管理テーブルの該当目的地の該当時間帯到着予測車両台数に1台追加する(S24)。
【0040】
カーナビ310aは、情報センタ100から送信された目的地混雑状況と、到着予測時刻を受信する(S4)。これを受けてユーザは該当目的地へ移動するか否かを決定する(S5)。目的地を変更する場合はステップS2に戻り、その目的地に確定する場合は、出発し、次に、目的地到着判定部334により目的地に到着したか否かを判断する(S6)。ここで、目的地に到着していない場合は、ステップS5に戻り、目的地に到着した場合、目的地到着情報を目的地到着情報送信部336により、無線ネットワーク200aを介して情報センタ100の目的地到着情報受信部103に送信する(S7)。
【0041】
情報センタ100では、既に設定された目的地への到着前に新たに目的地情報を受信すると(S25)、変更する場合は、前の目的地の該当時間帯の到着予測車両台数から1台削除する(S26)。目的地を変更しない場合、目的地到着情報受信部103より目的地へ到着した旨の情報を受信すると(S27)、目的地混雑状況データベース作成部105により、前述した図6で示したような目的地混雑状況管理テーブルの該当目的地の現在の車両台数に1台追加する(S28)。到着信号を受信しない場合はステップS29に進む。
【0042】
次に、カーナビ310aでは、目的地出発判定部335で、目的地あるいは目的地までの主要な拠点を出発したか否かを判定する(S8)。出発した場合は、目的地出発情報送信部337より、無線ネットワーク200aを介して、情報センタ100の目的地出発情報受信部104に目的地出発情報を送信する(S9)。その後ステップS1に戻る。出発していないと判定された場合は、ステップS10に進む。
【0043】
情報センタ100では、目的地出発情報受信部104より目的地を出発した旨の情報を受信すると(S29)、目的地混雑状況データベース作成部105により、前述した図6で示したような目的地混雑状況管理テーブルの該当目的地の現在の車両台数を1台削除する(S30)。出発情報を受信しない場合は、ステップS31に進む。ステップS31では運用を終了するか継続するか判断し、終了する場合は処理を終了し、継続する場合は、ステップS20に戻る。
【0044】
カーナビ310aはステップS10で移動を完了するか判断し、移動を完了する場合は処理を終了し、継続する場合は、ステップS1に戻る。
上記の方法によれば、車両300aの到着時刻を予測し、目的地あるいは目的地までの主要な拠点の時間帯別の車両台数を推測できる。
【0045】
なお、上記の例では、車両300aに搭載されているカーナビ310a、PC400aを例に説明を行なったが、車両300b、300cに搭載されているカーナビ310b、310cについても同様の処理を行なうので説明を省略する。
【0046】
次に本発明の第2の実施の形態を説明する。
図12は第2の実施の形態に係る混雑状況推測システムの機能ブロック図である。カーナビ310a及びPC400aの機能ブロックについては、第1の実施の形態と同様であるので省略してある。
【0047】
第2の実施の形態の情報センタ100aは、第1の実施の形態の情報センタ100に、経路情報を保有する経路データベース110a、経路ごとの経路混雑状況データベース111aを作成する経路混雑状況データベース作成部111と、最短経路検索部110と、をさらに追加した構成である。
【0048】
カーナビ310aより、位置情報・目的地情報受信部101で、現在位置及び目的地を受信すると、最短経路検索部110では、経路データベース110aに格納されている主要な各拠点を含む経路情報と、経路混雑状況データベース作成部111によって作成される経路混雑状況データベース111aとを参照して目的地までの主要な各拠点を含む最短経路を検索する。
【0049】
図13は、経路混雑状況データベース111aに格納されている経路混雑状況管理テーブルの例である。
経路混雑状況管理テーブルには、経路のIDと、その経路の法定速度、時間帯別にその経路に存在する予測車両台数と、車両台数による走行可能速度などの情報が記載されている。
【0050】
最短経路を検索すると、到着時刻推測部102では、その情報をもとに、目的地あるいは目的地までの主要な拠点への到着時刻を推測する。その後、第1の実施例と同様に到着予測時刻と、目的地混雑状況検索部106で検索された目的地あるいは目的地までの主要な拠点の混雑状況を情報送信部107により、カーナビ310aに送信する。その際、最短経路検索部110により検索された主要な各拠点を含む最短経路情報を、情報送信部107により、カーナビ310aに送信する。カーナビ310aは、受信した主要な各拠点を含む最短経路を通ることを決定した場合、その旨の情報を送信し、それを受信する情報センタ100aは、経路混雑状況データベース作成部111において、その車両が経路を通過する時間を計算し、経路混雑状況データベース111aを更新する。
【0051】
一方、PC400aは、入力した目的地への到着予測時刻、目的地あるいは目的地までの主要な拠点の現在の車両台数及び時間帯別の到着予測車両台数とともに目的地への主要な各拠点を含む最短経路の情報を、情報センタ100aの情報送信部109よりネットワーク200bを介して受信する。
【0052】
その他の処理は、第1の実施例とほぼ同様であるので説明を省略する。
このように、カーナビ310aより、受信する現在位置及び目的地をもとに、情報センタ100aが主要な各拠点を含む最短経路を推測することによって、そのカーナビ310aを搭載した車両300aがその経路を選択する場合、時間帯別の経路の車両台数、つまり経路の混雑状況を管理することができ、ユーザに経路の混雑状況を提供することが可能になる。
【0053】
次に、経路混雑状況を推測できる機能を有するシステムにおける処理を説明する。
図14は、第2の実施の形態における混雑状況推測方法の処理手順を示すフローチャートの前半部分であり、後半部分は図9に示したものと同一である。カーナビ310aで行われる処理の一部を示す図である。また、図15、16は混雑状況推測方法の処理手順を示すフローチャートであり、情報センタ100aで行われる処理を示す図である。
【0054】
図14のように、カーナビ310aで行われる処理は、情報センタ100aから目的地混雑状況、到着予測時刻のほかに、最短経路及び経路混雑状況の経路情報を情報受信部338で受信する(S43)部分が異なり、他は第1の実施の形態とほぼ同様であるので説明を省略する。
【0055】
上記の構成によれば、目的地あるいは目的地までの主要な拠点までの経路の時間帯別の混雑状況が推測できる。
以下、情報センタ100aでの処理を説明する。
【0056】
カーナビ310aより、目的地情報を受信する(S60)と、目的地混雑状況検索部106より目的地混雑状況データベース105aを参照して検索された、目的地あるいは目的地までの主要な拠点の混雑状況を検索する(S61)。ステップS60で目的地情報を受信しない場合は、ステップS71に進む。次に、最短経路検索部110において、経路データベース110aと、経路混雑状況データベース作成部111で作成された経路混雑状況データベース111aをもとに、目的地までの主要な各拠点を含む最短経路を検索する(S62)。次に、到着時刻推測部102で、その主要な各拠点を含む最短経路を辿った場合の到着予測時刻を計算する(S63)。到着時刻推測部102では、さらに、各経路への到達時刻を計算する(S64)。以上の処理で得た、目的地あるいは目的地までの主要な拠点の混雑状況、到着予測時刻、最短経路、経路混雑状況を含む経路情報を情報送信部107で、無線ネットワーク200aを介してカーナビ310aに送信する(S65)。その後、目的地混雑状況データベース作成部105により、前述した図6で示したような目的地混雑状況管理テーブルの該当目的地あるいは目的地までの主要な拠点の該当時間帯到着予測車両台数に1台追加する(S66)。第2の実施例では、さらに、その後、経路混雑状況データベース作成部111により、前述した図13で示したような経路混雑状況管理テーブルの該当経路の該当時間帯到達予測車両台数に1台追加する(S67)。目的地あるいは目的地までの主要な拠点の混雑状況、到着予測時刻、経路情報を受信したカーナビ310aは、その目的地及び経路を選択するか変更するかを決定し、その旨を情報センタ100aに通知する。目的地変更の場合は、ステップS69に進み、情報センタ100aが送信した目的地及び経路を採用する場合はステップS71に進む(S68)。ステップS68で、目的地を変更する場合は、ステップS60で受信した目的地あるいは目的地までの主要な拠点の該当時間帯到着予測車両台数から1台削除する(S69)。また、ステップS62で決定した経路の該当時間帯到達予測車両台数から1台削除する(S70)。ステップS71から後の処理は、第1の実施の形態と同様であるので、省略する。
【0057】
次に、経路検索及び、到着時刻推測の詳細を説明する。
図17は経路選択の処理を示すフローチャートである。
S80:経路走行所要時間を算出
ここでは、各経路の該当時間帯の走行車両台数より、その経路走行の所要時間を算出する。例えば、図13のように車両台数が0から10台のときは、法定速度で走行可能、車両台数が11から20台のときは法定速度の70%で走行可能などと、経路ごとに決められており、経路距離÷走行速度で、所要時間を算出する。
【0058】
S81:最短時間経路を検索
ここでは、各経路の所要時間をもとに、例えば、最短経路検索アルゴリズムであるダイクストラ法により、目的地まで、もっとも早く到達できる経路を検索する。
【0059】
S82:到着予測時刻を算出
ここでは上記の検索結果の経路の所要時間により、到着予測時刻を算出する。
上記の方法によれば、目的地あるいは目的地までの主要な拠点までの経路の時間帯別の混雑状況を推測できる。
【0060】
(付記1) 目的地の混雑状況を推測する混雑状況推測プログラムにおいて、
コンピュータを、
複数の移動体の現在地及び目的地情報を受信する受信手段、
受信した前記現在地及び前記目的地情報に基づき、現在時刻より前記目的地あるいは前記目的地までの主要な各拠点への到着予測時刻を推測する到着予測時刻推測手段、
前記到着予測時刻に基づき、前記目的地あるいは前記目的地までの主要な各拠点への時間帯別の到着台数を推測する到着台数推測手段、
として機能させることを特徴とする混雑状況推測プログラム。
【0061】
(付記2) 前記移動体に搭載された移動情報端末に、時間帯別の前記到着台数及び、前記到着予測時刻を送信する送信手段を有することを特徴とする付記1記載の混雑状況推測プログラム。
【0062】
(付記3) 受信の際に、前記移動情報端末固有のIDを受信し、前記IDに対応する前記移動情報端末に、時間帯別の前記到着台数及び前記到着予測時刻を送信する送信手段を有することを特徴とする付記2記載の混雑状況推測プログラム。
【0063】
(付記4) 経路における時間帯別の移動体台数を推測する時間帯別経路移動台数推測手段を有することを特徴とする付記1記載の混雑状況推測プログラム。
(付記5) 目的地の混雑状況を推測する混雑状況推測方法において、
複数の移動体の現在地及び目的地情報を受信し、
受信した前記現在地及び前記目的地情報に基づき、現在時刻より前記目的地あるいは前記目的地までの主要な各拠点への到着予測時刻を推測し、
前記到着予測時刻に基づき、前記目的地あるいは前記目的地までの主要な各拠点への時間帯別の到着台数を推測することを特徴とする混雑状況推測方法。
【0064】
(付記6) 目的地の混雑状況を推測する混雑状況推測装置において、
複数の移動体の現在地及び目的地情報を受信する受信手段と、
受信した前記現在地及び前記目的地情報に基づき、現在時刻より前記目的地あるいは前記目的地までの主要な各拠点への到着予測時刻を推測する到着予測時刻推測手段と、
前記到着予測時刻に基づき、前記目的地あるいは前記目的地までの主要な各拠点への時間帯別の到着台数を推測する到着台数推測手段と、
を有することを特徴とする混雑状況推測装置。
【0065】
(付記7) 前記移動体に搭載された移動情報端末に、時間帯別の前記到着台数及び、前記到着予測時刻を送信する送信手段を有することを特徴とする付記6記載の混雑状況推測装置。
【0066】
(付記8) 受信の際に、前記移動情報端末固有のIDを受信し、前記IDに対応する前記移動情報端末に、時間帯別の前記到着台数及び前記到着予測時刻を送信する送信手段を有することを特徴とする付記7記載の混雑状況推測装置。
【0067】
(付記9) 無線ネットワークを介して情報を受信する移動情報端末において、
現在地と、目的地あるいは前記目的地までの主要な各拠点を自身固有のIDとともに送信する送信手段と、
時間帯別の前記目的地あるいは前記目的地までの主要な各拠点の混雑状況及び前記目的地あるいは前記目的地までの主要な各拠点への到着予測時刻を受信する受信手段と、
を有することを特徴とする移動情報端末。
【0068】
【発明の効果】
以上説明したように、本発明では、移動体より現在地と目的地を受信し、目的地あるいは目的地までの主要な各拠点への到着時刻を推測し、目的地あるいは目的地までの主要な各拠点の時間帯別の混雑状況が推測できる。
また、移動体に搭載された移動情報端末の表示部に目的地あるいは目的地までの主要な各拠点の時間帯別の混雑状況を表示させるために、時間帯別の到着台数及び到着予測時刻を送信することで、移動情報端末のユーザは、目的地や各拠点の時間帯別の混雑状況を簡単に確認することができる。
【0069】
また、目的地あるいは目的地までの主要な各拠点までの経路の時間帯別の到達移動体台数が予測でき、経路の時間帯別の混雑状況が予測できる。
【図面の簡単な説明】
【図1】混雑状況推測システムの原理構成図である。
【図2】システム構成例である。
【図3】カーナビのハードウェア構成例である。
【図4】PCのハードウェア構成例である。
【図5】第1の実施の形態における混雑状況推測システムの機能ブロック図である。
【図6】目的地混雑状況管理テーブルの例である。
【図7】カーナビに表示される画面の例である。
【図8】第1の実施の形態における混雑状況推測方法の処理手順を示すフローチャートであり、カーナビで行われる前半の処理を示す図である。
【図9】第1の実施の形態における混雑状況推測方法の処理手順を示すフローチャートであり、カーナビで行われる後半の処理を示す図である。
【図10】第1の実施の形態における混雑状況推測方法の処理手順を示すフローチャートであり、情報センタで行われる前半の処理を示す図である。
【図11】第1の実施の形態における混雑状況推測方法の処理手順を示すフローチャートであり、情報センタで行われる後半の処理を示す図である。
【図12】第2の実施の形態における混雑状況推測システムの機能ブロック図である。
【図13】経路混雑状況管理テーブルの例である。
【図14】第2の実施の形態における混雑状況推測方法の処理手順を示すフローチャートであり、カーナビで行われる処理の一部を示す図である
【図15】第2の実施の形態における混雑状況推測方法の処理手順を示すフローチャートであり、情報センタで行われる前半の処理を示す図である。
【図16】第2の実施の形態における混雑状況推測方法の処理手順を示すフローチャートであり、情報センタで行われる後半の処理を示す図である。
【図17】経路選択の処理を示すフローチャートである。
【符号の説明】
10 混雑状況推測装置
11 受信手段
12 到着時刻推測手段
13 到着台数推測手段
14 送信手段
20 無線ネットワーク
30a、30b、30c 移動体
31a、31b、31c 移動情報端末
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a congestion situation estimation program and a congestion situation estimation method for estimating the congestion situation of a destination.
[0002]
[Prior art]
Conventionally, the congestion situation by time zone of a specific point such as a tourist spot has been statistically estimated from the past situation.
[0003]
On the other hand, there are VICS (Vehicle Information and Communication System) and the like as a method of knowing the congestion condition of the road.
VICS is a system that sends road information such as traffic restrictions collected, edited, and processed at the VICS center in real time, and provides them to the driver in characters and figures through a car navigation system (VICS compatible model). Thereby, it is possible to know the congestion situation of the road in real time.
[0004]
[Problems to be solved by the invention]
However, according to the conventional method, in order to know how crowded the person who is going to a certain place from now on will arrive at that place, in addition to relying on statistics as described above, There was no means to know with good accuracy.
[0005]
The present invention has been made in view of the above problems, and an object of the present invention is to provide a congestion situation estimation program capable of estimating the destination of each time zone and the congestion situation of each base.
[0006]
Another object of the present invention is to provide a congestion situation estimation method.
[0007]
[Means for Solving the Problems]
In order to solve the above problems, the present invention provides a congestion situation estimation program for causing a computer to function as the means shown in FIG. A computer to which the congestion situation estimation program according to the present invention is applied functions as the congestion situation estimation apparatus 10.
[0008]
  The congestion situation inference program causes the computer to receive the current location and destination information of the plurality of mobile units 30a, 30b, and 30c, and based on the received current location and destination information, the arrival time from the current time to the destination Arrival time estimation means 12 for estimating the number of arrivals and arrival number estimation means 13 for estimating the number of arrivals at each destination and time zone based on the estimated arrival time,Arrival by time zone in order to display the destination or the congestion status by time zone of each base to the destination on the display unit of the mobile information terminals 31a, 31b, 31c mounted on the mobile bodies 30a, 30b, 30c Transmitting means 14 for transmitting the number of pieces and the estimated arrival time;To function as.
[0009]
  When such a congestion situation estimation program is executed by a computer, the mobile information terminals 31a, 31b, and 31c installed in the mobile bodies 30a, 30b, and 30c estimate the current location and the destination via the wireless network 20, respectively. Make a call to the device 10. The congestion state estimation device 10 receives these by the receiving means 11. Based on the received current location and destination and the current time, the arrival time estimation means 12 calculates the estimated arrival time of each base to the destination and destination. The arrival number estimation means 13 calculates the predicted arrival number for each time zone from the destination and each destination to the destination or destination and the estimated arrival time to the base for each mobile unit 30a, 30b, 30c. To do.The transmission means 14 displays the congestion status according to the time zone of each base up to the destination or the destination on the display unit of the mobile information terminals 31a, 31b, 31c mounted on the mobile bodies 30a, 30b, 30c. The number of arrivals by time and the estimated arrival time are transmitted.
[0010]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
FIG. 1 is a principle configuration diagram of a congestion situation estimation system to which a congestion situation estimation program of the present invention is applied. A computer to which the congestion situation estimation program according to the present invention is applied functions as the congestion situation estimation apparatus 10.
[0011]
The congestion situation estimation system includes a plurality of mobile information terminals 31a, 31b, and 31c existing in a plurality of mobile bodies 30a, 30b, and 30c connected to the congestion situation estimation apparatus 10 via the wireless network 20.
[0012]
The congestion status estimation device 10 receives from the mobile information terminals 31a, 31b, and 31c the receiving means 11 that receives the current position and the destination, and based on the received current position and the destination, from the current time to the destination and each base. Arrival time estimation means 12 for calculating the arrival arrival prediction time, and thereafter, the arrival number estimation means 13 for calculating the number of mobile bodies present at the destination and each base at the arrival prediction time and estimating the arrival number, and the calculated arrival prediction. It has a transmission means 14 for transmitting the estimated number of arrivals by time and time zone.
[0013]
The mobile information terminals 31a, 31b, and 31c mounted on the mobile bodies 30a, 30b, and 30c transmit the current location, the destination, and IDs unique to the mobile information terminals 31a, 31b, and 31c to the congestion state estimation device 10. The congestion state estimation device 10 receives these by the receiving means 11. The congestion situation estimation device 10 calculates an estimated arrival time by the arrival time estimation means 12 based on the received current location and destination and the current time. The arrival number estimation means 13 calculates the predicted arrival number for each time zone from the destination and each destination to the destination or destination and the estimated arrival time to the base for each mobile unit 30a, 30b, 30c. To do. In the transmission means 14, the estimated arrival time and the estimated arrival number for each time zone for each destination and each base are transmitted to each mobile information terminal 31a, 31b, 31c via the wireless network 20 based on the received ID. Send.
[0014]
With such a configuration, the congestion situation estimation device 10 can estimate the arrival times of the mobile bodies 30a, 30b, and 30c, and can estimate the number of mobile bodies at destinations according to time zones. You can guess the congestion status of the destination and each base.
[0015]
Note that the number of mobile units connected to the wireless network 20 is not limited to the above example.
FIG. 2 is a system configuration example of the present embodiment.
[0016]
The system according to the present embodiment includes an information center 100 that provides information, car navigations (car navigation systems) 310a, 310b, and 310c mounted on vehicles 300a, 300b, and 300c that acquire information via a wireless network 200a, and the Internet. The personal computer (PC) 400a, 400b, 400c that acquires information from the information center 100 via the network 200b.
[0017]
FIG. 3 is a block diagram illustrating a hardware configuration example of the car navigation system 310a mounted on the vehicle 300a. The car navigation system 310a according to the present embodiment includes a CPU (Central Processing Unit) 311, an input operation device 312 in which a user inputs an operation command to the CPU, various sensors 313 such as a gyro sensor and a vehicle speed sensor, and a current position of the vehicle. A GPS receiver 314 for measurement, a communication modem 315 as a transmission / reception means, a DVD driver 316 for driving a DVD-ROM, a ROM (Read Only Memory) 317, a RAM (Random Access Memory) 318, and a CPU 311 display processing results. A display device 319 such as a monitor to be output, a graphic processing device 320 for controlling display operations of the display device, a CPU 311, an input operation device 312, various sensors 313, a GPS receiver 314, a communication modem 315, a DVD driver 316, and a ROM 317 , RAM 318, graphic processor 320 A bus line 321 connected commonly by constructed.
[0018]
On the other hand, the GPS receiver 314 is provided with an antenna 314a and receives radio waves transmitted from at least three of the 24 GPS satellites via the antenna 314a. Based on the positioning data detected by the GPS receiver 314, the current position of the vehicle 300a is measured as longitude and latitude coordinates by a program for measuring the current position stored in the ROM 317.
[0019]
The communication modem 315 is connected to a mobile phone 315a for accessing the wireless network 200a.
In addition, since it is the same structure also about the car navigations 310b and 310c mounted in the vehicles 300b and 300c, description is abbreviate | omitted.
[0020]
FIG. 4 is a hardware configuration example of the PC 400a.
As shown in the figure, a CPU 401, a RAM 402, a hard disk drive (HDD: Hard Disk Drive) 403, a communication modem 404, an input interface 405, and a graphic processing device 406 that control the entire apparatus are connected via a bus line 407. ing.
[0021]
The RAM 402 temporarily stores at least part of an OS (Operating System) program and application programs to be executed by the CPU 401. The RAM 402 stores various data necessary for processing by the CPU 401. The HDD 403 stores an OS and application programs.
[0022]
The communication modem 404 is connected to the network 200b. The input interface 405 transmits a signal transmitted from the mouse 405a and the keyboard 405b to the CPU 401 via the bus line 407. The graphic processing device 406 displays an image on the screen of the monitor 406a in accordance with a command from the CPU 401.
[0023]
Note that the hardware configurations of the PCs 400b and 400c and the information center 100 are almost the same as those of the PC 400a, and thus the description thereof is omitted.
As described above, the processing functions of the present embodiment can be realized by the hardware configuration as shown in FIGS.
[0024]
FIG. 5 is a functional block diagram of the congestion situation estimation system according to the present embodiment.
The car navigation system 310a according to the present embodiment stores a position information acquisition unit 330 that acquires the current location by the GPS receiver 314 in FIG. 3, a destination setting unit 331 that sets a moving destination, and an ID unique to the car navigation system. It has an ID registration unit 332, and has a location information / destination information transmission unit 333 that transmits current location information and destination information together with an ID to the information center 100 via the wireless network 200 a. The car navigation system 310a further determines a destination arrival determination unit 334 that determines that the destination or the main base to the destination has been reached, and a destination departure determination that determines that the main base to the destination or the destination has departed. A destination arrival information transmission unit 336 that includes a unit 335 and transmits destination arrival information together with an ID via the wireless network 200a, and destination departure information transmission that transmits destination departure information together with an ID via the wireless network 200a. Part 337. Furthermore, an information receiving unit 338 that receives information from the information center 100 via the wireless network 200a and an information display unit 339 that displays the received information are provided.
[0025]
The information center 100 according to the present embodiment includes a position information / destination information receiving unit 101 that receives information on the current location and the destination from the car navigation system 310a, and the main location from the received current location and destination information to the destination or destination. An arrival time estimation unit 102 for calculating the arrival time at a certain base is provided. Furthermore, a destination arrival information receiving unit 103 that receives a signal indicating arrival at the destination from the car navigation system 310a, and reception of destination departure information that receives a signal indicating departure from the destination or the main base to the destination. Section 104, the destination arrival information and destination departure information received, and the estimated arrival time at the main base up to the destination or destination calculated by arrival time estimation section 102. A destination congestion status database creation unit 105 for creating a congestion status database 105a of a different base. Further, the location information / destination information receiving unit 101 retrieves the main base to the received destination or destination and the congestion status of the main base to the destination or destination from the destination congestion status database 105a. A destination congestion status search unit 106 is provided. Furthermore, the estimated arrival time calculated by the arrival time estimation unit 102 and the congestion status of the main location up to the destination or destination searched by the destination congestion status search unit 106 are transmitted to the car navigation system 310a via the wireless network 200a. The information transmission unit 107 is included. Furthermore, a request information receiving unit 108 that receives an information request from the PC 400a via the network 200b and transfers the information request to the arrival time estimation unit 102 and the destination congestion status search unit 106, the arrival time estimation unit 102, and the purpose The information transmission unit 109 is connected to the ground congestion status search unit 106 and transmits the predicted arrival time and the congestion status of main bases to the destination or destination to the PC 400a via the network 200b.
[0026]
The PC 400a of the present embodiment includes an information request unit 410 that requests information, a request information transmission unit 411 that transmits request information to the information center 100 via the network 200b such as the Internet, and information from the information center 100. The information receiving unit 412 receives via the network 200b, and the information display unit 413 displays the received information on a display or the like.
[0027]
When the vehicle 300a equipped with the car navigation system 310a departs, the current position is acquired by the position information acquisition unit 330 including the GPS receiver 314 shown in FIG. 3, and the destination setting unit 331 Set up. The current position, destination, and ID registered in the ID registration unit 332 are transmitted to the information center 100 by the position information / destination information transmission unit 333 via the wireless network 200a.
[0028]
Here, it is assumed that an ID unique to the car navigation 310a or an ID unique to the vehicle 300a is given and stored in advance in the ID registration unit 332 from the information center 100. By transmitting the ID together with the position information and the destination information, the vehicle from which the information is transmitted is specified.
[0029]
The information center 100 receives these at the position information / destination information receiving unit 101, and the arrival time estimation unit 102 receives the current time and the current position and destination information of the received vehicle 300 a from the main information to the destination or destination. Calculate the estimated arrival time at the base. The calculated estimated arrival time is sent to the information transmitting unit 107 and transmitted to the information receiving unit 338 of the car navigation system 310a via the wireless network 200a. The received estimated arrival time is displayed on an information display unit 339 such as a display.
[0030]
On the other hand, in the information center 100, the destination congestion status database creation unit 105 uses the current position received from each vehicle and the predicted arrival time at the main base to the destination or the destination to create the destination for each time zone. Calculate the congestion status of major bases to the place or destination. The destination congestion status database creation unit 105 also calculates the current congestion status. When the destination arrival information is generated by the destination arrival determination unit 334 of the car navigation 310a and is received by the destination arrival information receiving unit 103 of the information center 100 via the wireless network 200a by the destination arrival information transmission unit 336, the destination arrival information is received. Alternatively, the current number of vehicles at the main bases up to the destination is increased by one. Conversely, when the destination departure information is generated by the destination departure determination unit 335 of the car navigation 310a and received from the destination departure information transmission unit 337 via the wireless network 200a by the destination departure information reception unit 104 of the information center 100, Decrease the current number of vehicles at the destination or the main base to the destination by one.
[0031]
FIG. 6 is an example of a destination congestion status management table created by the destination congestion status database creation unit 105 and stored in the destination congestion status database 105a. As shown in FIG. 6, the destination, the current number of vehicles at the destination, and the estimated number of arrival vehicles by time zone are described. Although not shown, the current number of vehicles at the main bases up to the destination and the estimated number of arrival vehicles by time zone are also described. The destination congestion status search unit 106 searches the destination congestion status database 105a, obtains the destination information of the accessed car navigation 310a from the location information / destination information reception unit 101, and obtains the destination or destination. The congestion status of major bases by time zone and the current number of vehicles are sent to the information transmission unit 107 and transmitted to the information reception unit 338 of the car navigation system 310a via the wireless network 200a together with the predicted arrival time. The car navigation 310a displays the received information on an information display unit 339 such as a monitor.
[0032]
On the other hand, the PC 400a sends an information request for knowing the scheduled departure time input by the user at the information request unit 410 and the congestion status of the destination or the main base to the destination to the network 200b through the request information transmission unit 411. To the information center 100. The information center 100 receives the request information reception unit 108, the arrival time estimation unit 102 receives the estimated arrival time, and the destination congestion status search unit 106 determines the current congestion of the main base up to the destination or the destination. The situation and the estimated number of arrivals by time zone are obtained, and these are transmitted by the information transmission unit 109 to the PC 400a via the network 200b. The PC 400a receives the information by the information receiving unit 412 and displays it on the display or the like by the information display unit 413.
[0033]
By adopting such a configuration, the information center 100 estimates the arrival time of the vehicle 300a at the destination or the main base to the destination, and sets the time according to the time zone of the main base to the destination or the destination. You can guess the congestion situation.
[0034]
FIG. 7 is an example of a screen displayed on the display device 319 of the information display unit 339 of the car navigation 310a when the above processing is performed. 7A shows a screen before processing, FIG. 7B shows a destination setting screen, and FIG. 7C shows a processing result display screen.
[0035]
As shown in FIG. 7A, a map 340 is displayed before processing. Here, when the input 341 is pressed, a destination setting screen 342 as shown in FIG. 7B is displayed. Here, by selecting the destination using the cursors 343a, 343b, 343c, and 343d and pressing the confirm 344, the information on the determined destination is transmitted to the information center 100 together with the current position and the ID of the car navigation system 310a. Is done. Here, when cancel 345 is pressed, the display returns to the display of the map 340 in FIG. When the confirmation 344 is pressed, the information center 100 calculates the estimated arrival time, the current number of vehicles, and the estimated number of arrivals for each time zone from these pieces of information as described above, and transmits them to the car navigation 310a. As a result, a processing result display screen 346 as shown in FIG. 7C is displayed on the information display unit 339 of the car navigation 310a. When going to the destination displayed here, the confirmation 347 is pressed to shift to the normal route guidance mode. Here, when the destination is changed, the change 348 is pushed. In that case, the screen returns to the destination setting screen shown in FIG. When cancel 349 is pressed, the display returns to the display of the map 340 in FIG.
[0036]
In the above description, the car navigation system 310a mounted on the vehicle 300a and the PC 400a have been described as examples. However, the vehicles 300b and 300c and the PCs 400b and 400c have similar functions, and thus description thereof is omitted.
[0037]
Hereinafter, the processing procedure of the congestion situation estimation method will be described.
8 and 9 are flowcharts showing a processing procedure of the congestion situation estimation method according to the first embodiment, and are diagrams showing processing performed in the car navigation system 310a. 10 and 11 are flowcharts showing the processing procedure of the congestion situation estimation method, and are diagrams showing the processing performed in the information center 100. FIG.
[0038]
The user of the car navigation system 310a determines whether or not to set a destination (S1). If the destination is not set, the process proceeds to step S10. If the destination is set, the process proceeds to step S2. Below, the case where the destination is set is demonstrated. If it is determined in step S1 that the destination is set, the destination is set by the destination setting unit 331 of the car navigation 310a (S2). Next, the current position of the vehicle 300a is acquired by the position information acquisition unit 330, and the position information and the destination determined in step S2 are registered together with the ID number unique to the vehicle 300a registered in the ID registration unit 332, together with the wireless network 200a. To the position information / destination information receiving unit 101 of the information center 100 (S3).
[0039]
On the other hand, the information center 100 proceeds to step S21 when the position information / destination information receiving unit 101 receives information on the current position and destination of the vehicle 300a, and proceeds to step S27 if not received (S20). When the destination information is received, the destination congestion status searching unit 106 searches the destination congestion status database 105a to search for the congestion status of the destination or the main base to the destination (S21). Further, based on the received current position and destination information and the current time, the arrival time estimation unit 102 calculates the time when the vehicle 300a arrives at the destination or the main base to the destination (S22). The information transmission unit 107 uses the information transmission unit 107 to determine the congestion status of the main base to the destination or the destination of the vehicle 300a and the predicted arrival time to the main base to the destination or the destination obtained in steps S21 and S22. Is transmitted to the information receiving unit 338 of the car navigation system 310a mounted on the vehicle 300a (S23). Thereafter, the congestion status database creation unit 105 adds one vehicle to the predicted number of vehicles arriving at the corresponding time zone at the corresponding destination in the destination congestion status management table as shown in FIG. 6 (S24).
[0040]
The car navigation system 310a receives the destination congestion status and the estimated arrival time transmitted from the information center 100 (S4). In response to this, the user determines whether or not to move to the corresponding destination (S5). If the destination is to be changed, the process returns to step S2. If the destination is determined, the departure is made, and then the destination arrival determination unit 334 determines whether the destination has been reached (S6). If the destination has not arrived at the destination, the process returns to step S5. If the destination has been reached, the destination arrival information is sent to the destination of the information center 100 by the destination arrival information transmitting unit 336 via the wireless network 200a. It transmits to the land arrival information receiving part 103 (S7).
[0041]
In the information center 100, when new destination information is received before arrival at the already set destination (S25), when the destination information is changed, one is deleted from the predicted number of arrival vehicles in the corresponding time zone of the previous destination. (S26). When the destination is not changed, when the destination arrival information receiving unit 103 receives information indicating arrival at the destination (S27), the destination congestion situation database creation unit 105 causes the destination as shown in FIG. One vehicle is added to the current number of vehicles at the destination in the land congestion status management table (S28). If no arrival signal is received, the process proceeds to step S29.
[0042]
Next, in the car navigation system 310a, the destination departure determination unit 335 determines whether or not the destination or the main base to the destination has departed (S8). In the case of departure, the destination departure information transmitting unit 337 transmits the destination departure information to the destination departure information receiving unit 104 of the information center 100 via the wireless network 200a (S9). Thereafter, the process returns to step S1. If it is determined that the vehicle has not departed, the process proceeds to step S10.
[0043]
In the information center 100, when the destination departure information receiving unit 104 receives information indicating that the destination has been departed (S29), the destination congestion status database creating unit 105 causes the destination congestion as shown in FIG. The current number of vehicles at the relevant destination in the situation management table is deleted (S30). When departure information is not received, it progresses to step S31. In step S31, it is determined whether the operation is to be terminated or continued.
[0044]
The car navigation system 310a determines whether or not the movement is completed in step S10. If the movement is completed, the process is terminated, and if the movement is continued, the process returns to step S1.
According to the above method, the arrival time of the vehicle 300a can be predicted, and the number of vehicles by time zone of the main base to the destination or the destination can be estimated.
[0045]
In the above example, the car navigation system 310a and the PC 400a mounted on the vehicle 300a are described as examples. However, the same processing is performed on the car navigation systems 310b and 310c mounted on the vehicles 300b and 300c. Omitted.
[0046]
Next, a second embodiment of the present invention will be described.
FIG. 12 is a functional block diagram of the congestion situation estimation system according to the second embodiment. Since the functional blocks of the car navigation 310a and the PC 400a are the same as those in the first embodiment, they are omitted.
[0047]
The information center 100a of the second embodiment includes a route congestion status database creation unit that creates a route database 110a that holds route information and a route congestion status database 111a for each route in the information center 100 of the first embodiment. 111 and the shortest path search unit 110 are further added.
[0048]
When the position information / destination information receiving unit 101 receives the current position and the destination from the car navigation system 310a, the shortest route searching unit 110 receives the route information including each main base stored in the route database 110a, and the route. The shortest route including each main base to the destination is searched with reference to the route congestion state database 111a created by the congestion state database creation unit 111.
[0049]
FIG. 13 is an example of a route congestion status management table stored in the route congestion status database 111a.
The route congestion status management table describes information such as the route ID, the legal speed of the route, the predicted number of vehicles existing on the route by time zone, and the travelable speed according to the number of vehicles.
[0050]
When the shortest route is searched, the arrival time estimation unit 102 estimates the arrival time at the destination or the main base to the destination based on the information. Thereafter, as in the first embodiment, the estimated arrival time and the congestion status of the destination or the main base to the destination searched by the destination congestion status search unit 106 are transmitted to the car navigation 310a by the information transmission unit 107. To do. At that time, the information transmission unit 107 transmits the shortest route information including the main bases searched by the shortest route search unit 110 to the car navigation 310a. When the car navigation system 310a determines to take the shortest route including the received main bases, the car navigation system 310a transmits information to that effect, and the information center 100a that receives the information transmits the information in the route congestion state database creation unit 111. Calculates the time for the route to pass, and updates the route congestion status database 111a.
[0051]
On the other hand, the PC 400a includes the major bases to the destination together with the input predicted arrival time to the destination, the current number of vehicles at the main base to the destination or the destination, and the predicted number of arrival vehicles by time zone. Information on the shortest path is received from the information transmission unit 109 of the information center 100a via the network 200b.
[0052]
The other processes are almost the same as those in the first embodiment, and thus the description thereof is omitted.
As described above, the information center 100a estimates the shortest path including each main base from the current position and destination received from the car navigation 310a, so that the vehicle 300a on which the car navigation 310a is mounted has the path. When selecting, it is possible to manage the number of vehicles on the route by time zone, that is, the route congestion status, and provide the user with the route congestion status.
[0053]
Next, processing in a system having a function capable of estimating the route congestion state will be described.
FIG. 14 is the first half of a flowchart showing the processing procedure of the congestion situation estimation method in the second embodiment, and the latter half is the same as that shown in FIG. It is a figure which shows a part of process performed by the car navigation 310a. FIGS. 15 and 16 are flowcharts showing the processing procedure of the congestion situation estimation method, and show the processing performed in the information center 100a.
[0054]
As shown in FIG. 14, in the process performed by the car navigation system 310a, the information receiving unit 338 receives the route information of the shortest route and the route congestion status in addition to the destination congestion status and the estimated arrival time from the information center 100a (S43). Since the portions are different and the others are substantially the same as those in the first embodiment, the description thereof is omitted.
[0055]
According to said structure, the congestion condition according to the time zone of the path | route to the destination or the main base to the destination can be estimated.
Hereinafter, processing in the information center 100a will be described.
[0056]
When the destination information is received from the car navigation system 310a (S60), the destination congestion status search unit 106 refers to the destination congestion status database 105a and is searched for the destination or the congestion status of main bases up to the destination. Is searched (S61). If the destination information is not received in step S60, the process proceeds to step S71. Next, the shortest route search unit 110 searches for the shortest route including each main base to the destination based on the route database 110a and the route congestion state database 111a created by the route congestion state database creation unit 111. (S62). Next, the arrival time estimation unit 102 calculates the estimated arrival time when the shortest route including each major base is traced (S63). The arrival time estimation unit 102 further calculates the arrival time for each route (S64). The route information including the congestion status of the destination or the main base to the destination, the estimated arrival time, the shortest route, and the route congestion status obtained by the above processing is transmitted by the information transmission unit 107 via the wireless network 200a to the car navigation system 310a. (S65). Thereafter, the destination congestion status database creation unit 105 sets the destination congestion status management table as shown in FIG. 6 described above to the target destination or the estimated number of vehicles arriving at the corresponding time zone of the main base to the destination. Add (S66). In the second embodiment, the route congestion status database creation unit 111 then adds one to the predicted number of vehicles reaching the corresponding time zone of the corresponding route in the route congestion status management table as shown in FIG. (S67). The car navigation system 310a that has received the destination or the congestion status of the main base to the destination, the estimated arrival time, and the route information determines whether to select or change the destination and the route, and informs the information center 100a to that effect. Notice. If the destination is changed, the process proceeds to step S69. If the destination and route transmitted by the information center 100a are adopted, the process proceeds to step S71 (S68). If the destination is to be changed in step S68, one is deleted from the predicted number of arrival vehicles in the corresponding time zone at the destination or the main base to the destination received in step S60 (S69). Further, one vehicle is deleted from the predicted number of vehicles reaching the corresponding time zone on the route determined in step S62 (S70). Since the process after step S71 is the same as that of the first embodiment, a description thereof will be omitted.
[0057]
Next, details of route search and arrival time estimation will be described.
FIG. 17 is a flowchart showing route selection processing.
S80: Calculate route travel time
Here, the required time for the route travel is calculated from the number of traveling vehicles in the corresponding time zone of each route. For example, as shown in FIG. 13, when the number of vehicles is 0 to 10, the vehicle can travel at the legal speed, and when the number of vehicles is 11 to 20, the vehicle can travel at 70% of the legal speed. The required time is calculated by route distance ÷ travel speed.
[0058]
S81: Search for the shortest route
Here, based on the time required for each route, for example, the route that can reach the destination the earliest is searched by the Dijkstra method, which is the shortest route search algorithm.
[0059]
S82: Calculate the estimated arrival time
Here, the estimated arrival time is calculated from the required time of the route of the search result.
According to the method described above, it is possible to estimate the congestion situation according to the time zone of the route to the destination or the main base to the destination.
[0060]
(Supplementary note 1) In the congestion situation estimation program that estimates the congestion situation of the destination,
Computer
Receiving means for receiving current location and destination information of a plurality of mobile units;
Based on the received current location and the destination information, a predicted arrival time estimation means for estimating an estimated arrival time at each main base from the current time to the destination or the destination,
Based on the estimated arrival time, arrival number estimation means for estimating the arrival number by time zone to the destination or each main base to the destination,
A congestion situation estimation program characterized by functioning as
[0061]
(Supplementary note 2) The congestion state estimation program according to supplementary note 1, comprising: a transmission unit that transmits the number of arrivals by time zone and the estimated arrival time to a mobile information terminal mounted on the mobile body.
[0062]
(Supplementary Note 3) When receiving, the mobile information terminal has an ID unique to the mobile information terminal, and transmits to the mobile information terminal corresponding to the ID the number of arrivals by time and the estimated arrival time. The congestion situation estimation program according to supplementary note 2, characterized by:
[0063]
(Additional remark 4) The congestion condition estimation program of Additional remark 1 characterized by having the route moving number estimation means according to time slot | zone which estimates the moving body number according to time slot | zone in a path | route.
(Supplementary Note 5) In the congestion situation estimation method for estimating the congestion situation of the destination,
Receive current location and destination information for multiple mobiles,
Based on the received current location and the destination information, the estimated arrival time at each main base from the current time to the destination or the destination is estimated,
A congestion situation estimation method, wherein the number of arrivals in each time zone to the destination or each major base to the destination is estimated based on the predicted arrival time.
[0064]
(Supplementary note 6) In the congestion situation estimation device for estimating the congestion situation of the destination,
Receiving means for receiving current location and destination information of a plurality of mobile units;
Based on the received current location and the destination information, an estimated arrival time estimation means for estimating an estimated arrival time at each main base from the current time to the destination or the destination;
Based on the estimated arrival time, arrival number estimation means for estimating the number of arrivals by time zone to each destination or the main base to the destination,
A congestion situation estimation apparatus characterized by comprising:
[0065]
(Additional remark 7) It has a transmission means which transmits the said arrival number according to time slot | zone, and the said estimated arrival time to the mobile information terminal mounted in the said mobile body, The congestion condition estimation apparatus of Additional remark 6 characterized by the above-mentioned.
[0066]
(Additional remark 8) It has the transmission means which receives said mobile information terminal specific ID in the case of reception, and transmits the said arrival number according to said ID, and the said arrival arrival time to the said mobile information terminal The congestion state estimation device according to appendix 7, characterized in that:
[0067]
(Supplementary Note 9) In a mobile information terminal that receives information via a wireless network,
A transmission means for transmitting the present location and each major base to the destination or the destination together with a unique ID;
Receiving means for receiving the destination by time of day or the congestion status of each main base to the destination and the estimated arrival time at each main base to the destination or the destination;
A mobile information terminal comprising:
[0068]
【The invention's effect】
  As described above, in the present invention, the present location and the destination are received from the mobile body, the arrival time at each major base to the destination or the destination is estimated, and each major location to the destination or the destination is estimated. You can guess the congestion status of each base by time of day.
In addition, in order to display the destination or the congestion status of each major base up to the destination on the display unit of the mobile information terminal mounted on the mobile body, the number of arrivals and the estimated arrival time for each time zone are displayed. By transmitting, the user of the mobile information terminal can easily check the congestion status of each destination and each time zone.
[0069]
In addition, the number of arrival mobile bodies by time zone of the route to the destination or the main bases to the destination can be predicted, and the congestion situation by time zone of the route can be predicted.
[Brief description of the drawings]
FIG. 1 is a principle configuration diagram of a congestion situation estimation system.
FIG. 2 is a system configuration example.
FIG. 3 is a hardware configuration example of a car navigation system.
FIG. 4 is a hardware configuration example of a PC.
FIG. 5 is a functional block diagram of a congestion situation estimation system according to the first embodiment.
FIG. 6 is an example of a destination congestion status management table.
FIG. 7 is an example of a screen displayed on the car navigation system.
FIG. 8 is a flowchart illustrating a processing procedure of a congestion situation estimation method according to the first embodiment, and is a diagram illustrating a first half process performed in a car navigation system.
FIG. 9 is a flowchart illustrating a processing procedure of a congestion situation estimation method according to the first embodiment, and illustrates a latter half of the process performed in the car navigation system.
FIG. 10 is a flowchart illustrating a processing procedure of a congestion situation estimation method according to the first embodiment, and illustrates a first half process performed in the information center.
FIG. 11 is a flowchart illustrating a processing procedure of a congestion situation estimation method according to the first embodiment, and illustrates a latter half process performed in the information center.
FIG. 12 is a functional block diagram of a congestion situation estimation system according to a second embodiment.
FIG. 13 is an example of a route congestion status management table.
FIG. 14 is a flowchart illustrating a processing procedure of a congestion situation estimation method according to the second embodiment, and illustrates a part of processing performed in a car navigation system.
FIG. 15 is a flowchart illustrating a processing procedure of a congestion situation estimation method according to the second embodiment, and illustrates a first half process performed in the information center.
FIG. 16 is a flowchart showing a processing procedure of a congestion situation estimation method according to the second embodiment, and shows the latter half of the process performed at the information center.
FIG. 17 is a flowchart showing route selection processing;
[Explanation of symbols]
10 Congestion situation estimation device
11 Receiving means
12 Arrival time estimation means
13 Arrival number estimation means
14 Transmission means
20 Wireless network
30a, 30b, 30c
31a, 31b, 31c Mobile information terminal

Claims (4)

目的地の混雑状況を推測する混雑状況推測プログラムにおいて、
コンピュータを、
複数の移動体の現在地及び目的地情報を受信する受信手段、
受信した前記現在地及び前記目的地情報に基づき、現在時刻より前記目的地あるいは前記目的地までの主要な各拠点への到着予測時刻を推測する到着予測時刻推測手段、
前記到着予測時刻に基づき、前記目的地あるいは前記目的地までの主要な前記各拠点への時間帯別の到着台数を推測する到着台数推測手段、
前記移動体に搭載された移動情報端末の表示部に前記目的地あるいは前記拠点の時間帯別の混雑状況を表示させるために、時間帯別の前記到着台数及び前記到着予測時刻を送信する送信手段、
として機能させることを特徴とする混雑状況推測プログラム。
In the congestion situation estimation program that estimates the congestion situation of the destination,
Computer
Receiving means for receiving current location and destination information of a plurality of mobile units;
Based on the received current location and the destination information, a predicted arrival time estimation means for estimating an estimated arrival time at each main base from the current time to the destination or the destination,
It said based on the expected arrival time, arrival number guess means to guess the major the time zone of the arrival number to each site to the destination, or the destination,
Transmitting means for transmitting the arrival number and the estimated arrival time for each time zone in order to display the congestion status for each time zone of the destination or the base on the display unit of the mobile information terminal mounted on the mobile body ,
A congestion situation estimation program characterized by functioning as
前記受信手段は、前記移動情報端末固有のIDを受信し、前記送信手段は、前記IDに対応する前記移動情報端末に、時間帯別の前記到着台数及び前記到着予測時刻を送信することを特徴とする請求項1記載の混雑状況推測プログラム。The reception means receives an ID unique to the mobile information terminal, and the transmission means transmits the arrival number and the estimated arrival time for each time zone to the mobile information terminal corresponding to the ID. The congestion status estimation program according to claim 1. 経路における時間帯別の移動体台数を推測する時間帯別経路移動台数推測手段を有することを特徴とする請求項1記載の混雑状況推測プログラム。2. The congestion status estimation program according to claim 1, further comprising a time-based path movement number estimation means for estimating the number of mobile bodies according to time periods in the route. 目的地の混雑状況を推測する混雑状況推測方法において、In the congestion situation estimation method for estimating the congestion situation of the destination,
複数の移動体の現在地及び目的地情報を受信し、  Receive current location and destination information for multiple mobiles,
受信した前記現在地及び前記目的地情報に基づき、現在時刻より前記目的地あるいは前記目的地までの主要な各拠点への到着予測時刻を推測し、  Based on the received current location and the destination information, the estimated arrival time at each main base from the current time to the destination or the destination is estimated,
前記到着予測時刻に基づき、前記目的地あるいは前記目的地までの主要な前記各拠点への時間帯別の到着台数を推測し、  Based on the estimated arrival time, estimate the number of arrivals by time zone to each of the main bases to the destination or the destination,
前記移動体に搭載された移動情報端末に前記到着予測時刻及び前記到着台数を送信して前記移動情報端末の表示部に前記目的地あるいは前記拠点の時間帯別の混雑状況を表示させることを特徴とする混雑状況推測方法。  Transmitting the estimated arrival time and the number of arrivals to a mobile information terminal mounted on the mobile body, and displaying a congestion status according to a time zone of the destination or the base on a display unit of the mobile information terminal. A congestion situation estimation method.
JP2001371580A 2001-12-05 2001-12-05 Congestion situation estimation program, congestion situation estimation method Expired - Fee Related JP3833109B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001371580A JP3833109B2 (en) 2001-12-05 2001-12-05 Congestion situation estimation program, congestion situation estimation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001371580A JP3833109B2 (en) 2001-12-05 2001-12-05 Congestion situation estimation program, congestion situation estimation method

Publications (2)

Publication Number Publication Date
JP2003173490A JP2003173490A (en) 2003-06-20
JP3833109B2 true JP3833109B2 (en) 2006-10-11

Family

ID=19180603

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001371580A Expired - Fee Related JP3833109B2 (en) 2001-12-05 2001-12-05 Congestion situation estimation program, congestion situation estimation method

Country Status (1)

Country Link
JP (1) JP3833109B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5376465B2 (en) * 2003-08-07 2013-12-25 独立行政法人産業技術総合研究所 Congestion situation prediction program, computer-readable recording medium recording congestion situation prediction program and congestion situation prediction apparatus, navigation program, computer-readable recording medium recording navigation program, and navigation apparatus
JP5494501B2 (en) * 2011-01-17 2014-05-14 トヨタ自動車株式会社 Information processing system

Also Published As

Publication number Publication date
JP2003173490A (en) 2003-06-20

Similar Documents

Publication Publication Date Title
US9746341B2 (en) Method and system for dynamic estimation and predictive route generation
EP2720502B1 (en) Position source selection
US6401035B2 (en) Method and system for a real-time distributed navigation system
US6807483B1 (en) Method and system for prediction-based distributed navigation
JP5750447B2 (en) Navigation apparatus and method
US20020029107A1 (en) Method and system for real-time navigation using mobile telephones
US20060247848A1 (en) Driving route planning system and method
EP1256785B1 (en) Methods, devices and computer programs for providing a navigation system with backup driving instructions
JPH1151666A (en) Mobile communication terminal and information retrieving/delivering unit therefor
JP4593132B2 (en) Navigation device, method and program
WO2006009246A1 (en) Navigation system, route search device, navigation device, and program
JP2003044503A (en) System, device and method for providing information
JP4133114B2 (en) Inter-vehicle communication device
KR20090000417A (en) Method and system for providing route and means of transportation using information terminal
JP3833109B2 (en) Congestion situation estimation program, congestion situation estimation method
JP2010223758A (en) On-vehicle device, information communication system, and method and program for controlling communication of the on-vehicle device
JP2001023084A (en) Information acquisition system
JP3900963B2 (en) Navigation system, information center and in-vehicle device
JP2005025037A (en) Map data distribution system
JP2003240576A (en) Navigation system, information center, and on-vehicle device
JP4253961B2 (en) Information center, navigation device, and navigation system
JP3864733B2 (en) Navigation system, information center and in-vehicle device
JP2006303978A (en) Communication data amount prediction device
JP2003240577A (en) On-vehicle device
JP2003240578A (en) Navigation system and on-vehicle device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040524

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060301

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060328

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060524

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: 20060718

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060718

R150 Certificate of patent or registration of utility model

Ref document number: 3833109

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20100728

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20100728

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20110728

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20110728

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20120728

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20120728

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20130728

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees