JP3863832B2 - Navigation device and server device - Google Patents

Navigation device and server device Download PDF

Info

Publication number
JP3863832B2
JP3863832B2 JP2002285598A JP2002285598A JP3863832B2 JP 3863832 B2 JP3863832 B2 JP 3863832B2 JP 2002285598 A JP2002285598 A JP 2002285598A JP 2002285598 A JP2002285598 A JP 2002285598A JP 3863832 B2 JP3863832 B2 JP 3863832B2
Authority
JP
Japan
Prior art keywords
map information
destination
route
time
navigation device
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
JP2002285598A
Other languages
Japanese (ja)
Other versions
JP2004125415A (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.)
Sanyo Electric Co Ltd
Original Assignee
Tottori Sanyo Electric Co Ltd
Sanyo Electric Co 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
Priority to JP2002285598A priority Critical patent/JP3863832B2/en
Application filed by Tottori Sanyo Electric Co Ltd, Sanyo Electric Co Ltd filed Critical Tottori Sanyo Electric Co Ltd
Priority to EP03808854.8A priority patent/EP1544573B1/en
Priority to US10/522,617 priority patent/US7684928B2/en
Priority to CNB038190613A priority patent/CN100507450C/en
Priority to KR1020057004870A priority patent/KR100688856B1/en
Priority to AU2003244121A priority patent/AU2003244121B2/en
Priority to PCT/JP2003/007582 priority patent/WO2004036146A1/en
Publication of JP2004125415A publication Critical patent/JP2004125415A/en
Application granted granted Critical
Publication of JP3863832B2 publication Critical patent/JP3863832B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、通信により地図情報を取得するナビゲーション装置、及びそのナビゲーション装置に地図情報を送信するサーバ装置に関するものである。
【0002】
【従来の技術】
従来より、地図情報等を提供して経路誘導を行う経路誘導システムが知られている。例えば、グローバルポジショニングシステム受信機を備えた移動機と、地図情報等のデータベースを備えた管理局とを有する移動通信におけるナビゲーション方法においては、移動機から通知された位置情報と目的地情報により、データベースから現在地周辺地図及び目的地までの経路を検索し、この検索により得られた経路情報が移動機へ送信され、移動機の表示部に経路情報が表示されるので、より正確に経路誘導を行うと共に利用者が必要なときに必要な情報を取得でき、また、地図情報のみならず利用者の多岐に渡る情報要求にも対応することができる(例えば、特許文献1参照。)。
【0003】
また、従来の通信型ナビゲーションシステムは、車両に搭載されたりハンディ型に構成された端末局としての経路案内装置と、情報センタ等の基地局としての経路情報提供装置との間で、位置情報、経路案内に関する情報等のデータを通信により送受信することにより、経路案内装置に目的地までの経路情報を提供して経路案内を行う通信型ナビゲーションシステムに関し、探索された経路から経路案内装置が未通過の経路のみを選別して送受信するものがある(例えば、特許文献2参照。)。
【0004】
【特許文献1】
特開2000−213952号公報(第3−4頁、第1図)
【特許文献2】
特開2000−18955号公報(第4−12頁、第1図)
【0005】
【発明が解決しようとする課題】
しかしながら、特許文献1のような方法によると、管理局は検索した経路に係る地図情報の全てを移動機に送信するので、送信データ量は膨大なものとなり、通信に長時間を要することとなるため、通信コストが増大すると共に、処理時間が長くなるという問題がある。特に、現在地から目的地までの間が長距離である場合に、通信時間及び通信費の増大は無視できないものとなる。また、通信時間が長時間に亘るため、通信の混雑を招き、通信不良、通信中断等の不具合を生じやすいという問題がある。
【0006】
また、特許文献2のような通信型ナビゲーションシステムによると、以前に通過したことのある既知の経路については、利用者は予め認識している場合が多く、目的地までの経路中の未知の経路部分の地図情報のみを取得すれば既知の地図情報がなくても目的地まで走行するのに大きな問題はないとしている。しかし、この通信型ナビゲーションシステムによると、経路案内は取得したが目的地へは行かなかった場合でも次回の検索時には既知の経路として処理されてしまい、地図情報を取得することができない。また、これを防止するために既に通過した経路だけを経路情報提供装置に知らせるためには通過した情報をデータ送信しなければならず余計な通信費がかかる。
【0007】
本発明は、上記の問題点に鑑み、通信時間の短縮及び通信費の削減を実現するナビゲーション装置を提供することを目的とする。
【0008】
【課題を解決するための手段】
上記目的を達成するために本願発明のナビゲーション装置は、通信により出発地と目的地をサーバ装置へ送信し、該サーバ装置によって経路検索された経路と地図情報とを前記サーバ装置から取得し、取得した経路と地図情報を記憶する地図情報記憶部を備えたナビゲーション装置において、
前記地図情報は地図作成日時の情報を有し、前記地図情報記憶部が出発地から目的地までの連続した地図情報を既に記憶しているときは、出発地から目的地までの連続した地図情報の前記日時の情報を前記サーバ装置に送信し、前記地図情報記憶部に記憶されている地図情報よりも前記日時の新しい地図情報のみをサーバ装置から取得して前記地図情報記憶部に記憶し、前記地図情報記憶部に記憶されている地図情報を用いて経路検索を行うことを特徴とするものである。
【0009】
このように、経路案内時においてナビゲーション装置に出発地から目的地までの連続した地図情報が記憶されている場合は、サーバ装置へ記憶している地図情報の更新日に関する情報のみを送信し、記憶している地図情報が古い場合のみ地図情報を取得することにより、不要な通信時間及び通信費を必要とせず最新の地図情報を取得することができる。
【0010】
また、上記ナビゲーション装置に加え、前記地図記憶部が、出発地から目的地までの連続した地図情報を記憶していないときは、前記サーバ装置へ前記出発及び目的地の情報を送信し、前記サーバ装置で検索された経路と、該経路上の地図情報であって、前記地図情報記憶部に記憶していない地図情報及び前記地図情報記憶部に記憶している地図情報よりも前記日時の新しい地図情報を取得することを特徴とするものである。
【0011】
このように、ナビゲーション装置に出発地から目的地までの連続した地図情報が記憶されていない場合は、サーバ装置から走行予定経路と地図情報記憶部にない地図情報と記憶している地図情報よりも更新日の新しい地図情報のみを取得することにより、通信時間の短縮及び通信費の削減を実現することができる。
【0012】
また、本願発明のサーバ装置は、通信によりナビゲーション装置から出発地と目的地と経路探索を行う道路種別とを取得し、出発地から目的地までの前記道路種別の道路を使用して経路検索を行い、検索した経路と該経路上の地図情報を前記ナビゲーション装置に送信するサーバ装置において、
前記地図情報は作成日時の情報を有し、前記ナビゲーション装置から前記ナビゲーション装置が記憶している出発地から目的地までの連続した地図情報の前記日時の情報を取得すると、取得した地図情報の前記日時と前記サーバ装置が記憶している地図情報の前記日時とを比較し、前記日時の新しい地図情報のみを前記ナビゲーション装置へ送信することを特徴とするものである。
【0013】
このように、ナビゲーション装置より地図情報の作成日時の情報を取得すると取得した作成日時の情報とサーバ装置に記憶されている地図情報の作成日時とを比較し作成日時の新しい地図情報のみを送信するので、送信するデータ量を削減することができる。
【0014】
また、上記サーバ装置に加え、前記ナビゲーション装置から出発地及び目的地の情報と前記道路種別と前記ナビゲーション装置が記憶している地図情報の前記日時の情報とを取得すると、前記出発地から目的地までの前記道路種別の道路を使用して経路検索を行い、出発地から目的地までの経路と、該経路上の地図情報であって、前記ナビゲーション装置が記憶していない地図情報及び前記ナビゲーション装置から取得した地図情報の前記日時より新しい前記日時の地図情報とを前記ナビゲーション装置へ送信することを特徴とするものである。
【0015】
このように、ナビゲーション装置から、出発地と目的地との情報とナビゲーション装置が記憶している地図情報の作成日時の情報とを取得すると、検索した経路と経路上の地図情報であって、ナビゲーション装置に記憶されていない地図情報及びナビゲーション装置に記憶されている地図情報よりも新しい地図情報を送信するので、経路と最新の地図情報を少ない情報量で送信することができる。
【0016】
【発明の実施の形態】
以下に本発明の実施形態を図面を参照して説明する。図1は、通信システムの構成を示すブロック図である。10はナビゲーション装置であり、11はナビゲーション装置10と通信するサーバ装置、12はサーバ装置11に接続されたデータベースである。データベース12は地図情報13を有している。なお、データベース12はサーバ装置11内に設けてもよい。
【0017】
サーバ装置11は、ナビゲーション装置10からの要求により、データベース12より地図情報13を読み出してナビゲーション装置10へ送信する。なお、ナビゲーション装置10とサーバ装置11間の通信は、無線通信できれば特に限定はなく、例えば、インターネットを介して通信する場合は、自動車電話や携帯電話等の電話網を利用することができる。
【0018】
図2は、ナビゲーション装置10の構成を示すブロック図である。20はGPS受信機、速度センサ、及びジャイロ等を用いて現在位置、進行方向、速度、及び高度等の情報を得る現在位置検出部であり、21はサーバ装置11との通信を制御する通信制御部、22は通信制御部21に接続され無線通信するためのアンテナである。
【0019】
また、23は地図情報や現在位置を表示する液晶ディスプレイ等からなる表示部であり、24はユーザが目的地の設定等の入力を行う操作部、25は地図情報と地図情報が基本情報として有している地図情報の作成日時とを記憶する地図情報記憶部である。なお、地図情報の作成日時とは新しく地図情報を作成した日時だけでなく、新しい道路などができたときに地図情報を書き換えた更新日時も意味する。
【0020】
また、26は目的地や走行予定経路等を一時記憶するRAM、27はナビゲーション装置10の動作に必要なプログラムを記憶しているROM、28はROM27のプログラムに基づいてナビゲーション装置10を制御するマイクロコンピュータ等で構成された制御部である。なお、地図情報記憶部25にはDRAM等の記憶媒体や外部記憶媒体を用いることができる。
【0021】
次に、経路案内時の通信システムの動作について説明する。図3は、ナビゲーション装置10とサーバ装置11との動作を示すフローチャートである。まず、ユーザがナビゲーション装置10の操作部24を操作して目的地を入力し、経路検索実行キー(不図示)を押下する。それにより、ナビゲーション装置10はステップS10において目的地をRAM25に記憶し、ステップS11へ進んで現在位置及び目的地の位置情報と地図情報記憶部25が記憶している地図情報とに基づいて、地図情報記憶部25が、現在位置から目的地までの連続した地図情報を記憶しているか否かを判別する。
【0022】
なお、目的地の入力方法としては、住所又は電話番号で指定する方法や、表示されている地図上で指定する方法がある。地図上で指定する場合、地図情報記憶部25が所望の目的地を含んだ地図情報を有していないことがあり得る。この場合、サーバ装置11から目的地周辺の地図情報を取得すればよい。
【0023】
ステップS11において地図情報記憶部25に現在位置から目的地までの連続した地図情報が記憶されているときは、ステップS12へ進んで制御部28は地図情報記憶部25内の現在位置から目的地までの地図情報の作成日時の情報をサーバ装置11へ送信する。
【0024】
ステップS12が完了すると、サーバ装置11は、ステップS20においてナビゲーション装置10が送信した地図情報の作成日時の情報を受信し、ステップS21へ進んでサーバ装置11はデータベース12へアクセスして作成日時を比較する。そして、ステップS22においてサーバ装置11は、ナビゲーション装置10より受信した地図情報の作成日時がデータベース12に記憶されている地図情報13の作成日時が同じであれば更新無しの情報を、作成日時が古いものであれば新しい地図情報をデータベース12より読み出しナビゲーション装置10へ送信する。
【0025】
ステップS22が完了すると、ナビゲーション装置10は制御部28の指示に基づきステップS13においてサーバ装置11からの新しい地図情報を受信し、地図情報記憶部25に記憶する。このとき、新しい地図情報は古い地図情報を上書きして記憶することが望ましい。ここで、サーバ装置11から地図情報の更新無しの情報を受信した場合は地図情報は受信しない。
【0026】
ステップ13が完了するとステップS14へ進んで制御部28は地図情報記憶部25内の地図情報を用いて経路検索を行う。経路検索が完了するとステップS15へ進んで表示部23に地図情報に重ねて現在位置と走行予定経路とを表示する。その後、現在位置の移動に合わせて画面をスクロールさせ、目的地まで経路を案内する。
【0027】
ここで、経路案内時にナビゲーション装置10は予め現在位置付近の地図情報を地図情報記憶部25に記憶しているものとする。その地図情報は、前回ナビゲーション装置10を使用したときから記憶しているものでもよく、また、ナビゲーション装置10の電源ON時に自動的に現在位置付近(例えば、現在位置を中心として半径5km内の領域)の地図情報を受信するようにしてもよい。
【0028】
一方、ステップS11において地図情報記憶部25に現在位置から目的地までの連続した地図情報が記憶されていないとき、つまり一部分でも地図情報が途切れているときは、ステップS16へ進んで現在位置及び目的地の位置情報と地図情報記憶部25が記憶している地図情報の領域とを含む経路検索の条件をサーバ装置11へ送信する。
【0029】
ステップS16が完了すると、サーバ装置11は、ステップS23においてナビゲーション装置10からの経路検索の条件を受信し、ステップS24へ進んで、サーバ装置11はデータベース12へアクセスして現在位置から目的地までの経路検索を行う。
【0030】
次にステップS25へ進んで、算出した経路上の地図情報とナビゲーション装置10から受信した地図情報の領域とを比較し、ナビゲーション装置10に記憶されていない地図情報を読み出す。そしてステップS26へ進んで、走行予定経路上の地図情報であって地図情報記憶部25に記憶している地図情報のうち、地図情報記憶部25に記憶している地図情報よりも作成日時の新しい地図情報があれば読み出す。
【0031】
そしてステップS27へ進んでステップS24で算出した走行予定経路とステップS25、S26で切り出した地図情報とをナビゲーション装置10へ送信する。
【0032】
ステップS27が完了すると、ステップS17においてナビゲーション装置10は制御部28の指示に基づきサーバ装置11からの走行予定経路と地図情報とを取得し、地図情報記憶部25に記憶する。その後ステップS15へ進み、取得した走行予定経路と地図情報とを用いて経路案内を行う。
【0033】
このように、経路案内時においてナビゲーション装置10に現在位置から目的地までの連続した地図情報が記憶されている場合は、地図情報記憶部25に記憶されている地図情報の作成日時をサーバ装置11へ送信し、地図情報が更新されている場合のみ地図情報を取得するようにすると共に、ナビゲーション装置10内で経路検索することにより、常に最新の地図情報を利用することができると共に、通信時間及び通信費の削減を実現することができる。一方、ナビゲーション装置10に現在位置から目的地までの連続した地図情報が記憶されていない場合は、サーバ装置11から走行予定経路と地図情報記憶部25にない地図情報と作成日時の新しい地図情報のみを取得することにより、常に最新の地図情報を利用することができると共に、通信時間の短縮及び通信費の削減を実現することができる。
【0034】
例えば、地図情報記憶部25に少なくとも図4のような地図情報30〜38が記憶されている場合、現在位置Xと目的地Yが設定され経路検索が指示されると、地図情報記憶部25が現在位置Xから目的地Yまでの連続した地図情報を記憶しているので、ナビゲーション装置10は30〜38の作成日時の情報をサーバ装置11に送信する。サーバ装置11は地図情報30〜38の作成日時とデータベース12内に記憶されている地図情報13の作成日時とを比較し、作成日時の異なる地図情報のみをナビゲーション装置10へ送信する。ナビゲーション装置10は更新された地図情報のみをサーバ装置11より取得し地図情報記憶部25へ記憶すると共に、ナビゲーション装置10内で経路検索が行われ、図4に示す走行予定経路39が算出される。図中、地図情報30〜38は地図情報の単位であり、走行予定経路以外の情報は省略して示している。
【0035】
また例えば、地図情報記憶部25に図5のような地図情報30〜32、35、38が記憶されている場合、現在位置Xと目的地Yが設定され経路検索が指示されると、地図情報記憶部25が現在位置Xから目的地Yまでの連続した地図情報を記憶しているので、地図情報30〜32、35、38の作成日時をサーバ装置11へ送信し、以下の処理は上記したものと同様であるが、地図情報30〜32、35、38を用いてナビゲーション装置10内で経路検索が行われ、図5に示す走行予定経路40が算出される。このように、図5は図4で示した地図情報34、37を有していないが現在位置Xから目的地Yまでの連続した地図情報は有しているので、その地図情報を用いて経路検索される。その結果、走行予定経路40は図4の走行予定経路39と異なる。
【0036】
また例えば、地図情報記憶部25に図6のような地図情報30〜32、38が記憶されている場合、現在位置Xと目的地Yが設定され経路検索が指示されると、地図情報記憶部25が現在位置Xから目的地Yまでの連続した地図情報を記憶していないので、ナビゲーション装置10は経路検索条件をサーバ装置11へ送信する。そしてサーバ装置11で経路検索が行われ、図7に示す走行予定経路39が算出され、データベース12から地図情報34、37が取り出され、更に、地図情報記憶部25に記憶されている地図情報よりも作成日時の新しい地図情報がある場合は、新しい地図情報を切り出し、それらがナビゲーション装置10へ送信される。このように、図7と図4の走行予定経路39は同じであり、図5の走行予定経路40と異なる。走行予定経路39は走行予定経路40よりも短い距離で最適な経路といえる。
【0037】
即ち、図4のように地図情報記憶部25に目的地までの全ての周辺地図を記憶している場合は、ナビゲーション装置10内で最適な経路が検索できる。一方、図5のように地図情報記憶部25に目的地までの特定の地図情報を記憶している場合は、ナビゲーション装置10内で経路検索は可能であるが、最適な経路でない場合がある。従って、最適な経路を検索したい場合は、通信費や通信時間はかかるがサーバ装置11で経路検索する必要がある。
【0038】
そこで、ステップS11において目的地までの地図情報が地図情報記憶部25に記憶されている場合でもナビゲーション装置10で経路検索を行うか、サーバ装置11で経路検索を行うかをユーザが選択できるようにしておくことが望ましい。
【0039】
なお、上述の実施例では更新日の比較をサーバ装置が行ったが、サーバ装置が地図データを送信する前に更新日をナビゲーション装置に送信し、ナビゲーション装置が更新日を比較して地図データを受信するか否かを判定するようにしてもよい。
【0040】
なお、経路検索の前に予め検索する道路の種別を指定できるようにしてもよい。その指定は例えば目的地を設定した後で行えるようにすればよい。ここで、道路の種別とは、例えば、高速道路を使用するか否か、有料道路を使用するか否か、国道を優先して使用するか否か等、使用する道路の条件によって分類することができる。これにより、通行料を払いたくない場合や、広い道路を通りたい場合等、ユーザの所望する道路条件の走行予定経路を検索することができる。
【0041】
また本発明において、経路検索時には、道の混み具合や距離等に基づいて走行予定経路を算出することができる。その際、道の混み具合はVICS(Vehicle Information and Communication System)等の交通情報を利用することができる。
【0042】
また本発明において、地図情報記憶部25の容量が足りなくなった場合は、不要な地図情報を消去して新しい地図情報を取得すればよい。ここで不要な地図情報とは、取得日や作成日時の古い地図情報としたり、使用頻度の低い地図情報とすることができる。
【0043】
更に本発明において、経路検索を行わずに現在位置周辺の地図情報を表示しながら走行する場合、画面スクロールに合わせて次に表示する地図情報が地図情報記憶部25にないときはサーバ装置11から必要な地図情報を取得するようにすればよい。
【0044】
本発明のナビゲーション装置は、ポータブル用、車載用としてだけでなく、携帯電話、PDA(携帯情報端末)、パーソナルコンピュータ等に搭載することもできる。
【0045】
【発明の効果】
本発明によれば、経路案内時においてナビゲーション装置に出発地から目的地までの連続した地図情報が記憶されている場合は、サーバ装置へ記憶している地図情報の作成日時に関する情報のみを送信し、記憶している地図情報が古い場合のみ地図情報を取得することにより、不要な通信時間及び通信費を必要とせず最新の地図情報を取得することができる。
【0046】
また本発明によれば、ナビゲーション装置に出発地から目的地までの連続した地図情報が記憶されていない場合は、サーバ装置から走行予定経路と地図情報記憶部にない地図情報と記憶している地図情報よりも作成日時の新しい地図情報のみを取得することにより、通信時間の短縮及び通信費の削減を実現することができる。
【図面の簡単な説明】
【図1】 本発明の通信システムの構成を示すブロック図である。
【図2】 本発明のナビゲーション装置の構成を示すブロック図である。
【図3】 本発明のナビゲーション装置とサーバ装置との動作を示すフローチャートである。
【図4】 本発明のナビゲーション装置に記憶されている地図情報と走行予定経路の一例を示す図である。
【図5】 本発明のナビゲーション装置に記憶されている地図情報と走行予定経路の他の例を示す図である。
【図6】 本発明のナビゲーション装置に記憶されている地図情報と現在位置と目的地の一例を示す図である。
【図7】 図6に取得した地図情報と走行予定経路とを重ねた図である。
【符号の説明】
10 ナビゲーション装置
11 サーバ装置
13、30〜38 地図情報
25 地図情報記憶部
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation device that acquires map information by communication, and a server device that transmits map information to the navigation device.
[0002]
[Prior art]
2. Description of the Related Art Conventionally, route guidance systems that provide route information by providing map information and the like are known. For example, in a navigation method in mobile communication having a mobile device equipped with a global positioning system receiver and a management station equipped with a database such as map information, the database is obtained from the location information and destination information notified from the mobile device. To the current location map and the route to the destination, the route information obtained by this search is transmitted to the mobile device, and the route information is displayed on the display unit of the mobile device, so the route guidance is performed more accurately At the same time, necessary information can be acquired when the user needs it, and not only map information but also various information requests of the user can be handled (see, for example, Patent Document 1).
[0003]
In addition, the conventional communication type navigation system includes position information between a route guidance device as a terminal station mounted on a vehicle or configured as a handy type and a route information providing device as a base station such as an information center, A communication type navigation system that provides route guidance to a route guidance device by sending and receiving data such as information on route guidance to the route guidance device, and the route guidance device has not passed from the searched route. There is one that selects and sends / receives only the route (for example, see Patent Document 2).
[0004]
[Patent Document 1]
JP 2000-213952 (page 3-4, FIG. 1)
[Patent Document 2]
JP 2000-18955 A (page 4-12, FIG. 1)
[0005]
[Problems to be solved by the invention]
However, according to the method as disclosed in Patent Document 1, the management station transmits all of the map information related to the searched route to the mobile device, so that the amount of transmission data becomes enormous and communication takes a long time. Therefore, there is a problem that the communication cost increases and the processing time becomes long. In particular, when the distance from the current location to the destination is a long distance, the increase in communication time and communication cost cannot be ignored. Further, since the communication time is long, there is a problem that communication is congested and problems such as communication failure and communication interruption are likely to occur.
[0006]
In addition, according to the communication type navigation system as in Patent Document 2, a user often recognizes in advance a known route that has passed before, and an unknown route in the route to the destination. If only the map information of the part is acquired, there is no major problem in traveling to the destination even if there is no known map information. However, according to this communication type navigation system, even if route guidance is acquired but the destination is not reached, it is processed as a known route at the next search, and map information cannot be acquired. In order to prevent this, in order to notify the route information providing apparatus only of the route that has already passed, the passed information must be transmitted as data, and extra communication costs are incurred.
[0007]
In view of the above problems, an object of the present invention is to provide a navigation device that realizes shortening of communication time and reduction of communication cost.
[0008]
[Means for Solving the Problems]
In order to achieve the above object, the navigation device of the present invention transmits a starting point and a destination to a server device by communication, acquires a route searched by the server device and map information from the server device, and acquires In a navigation device provided with a map information storage unit for storing the route and map information
The map information includes map creation date and time, and when the map information storage unit has already stored continuous map information from the departure place to the destination, continuous map information from the departure place to the destination The date and time information is transmitted to the server device, and only map information that is newer than the map information stored in the map information storage unit is acquired from the server device and stored in the map information storage unit, The route search is performed using the map information stored in the map information storage unit.
[0009]
In this way, when continuous map information from the departure point to the destination is stored in the navigation device at the time of route guidance, only the information related to the update date of the map information stored in the server device is transmitted and stored. By acquiring the map information only when the map information being used is old, the latest map information can be acquired without requiring unnecessary communication time and communication costs.
[0010]
In addition to the navigation device, when the map storage unit does not store continuous map information from the departure place to the destination, the information on the departure and the destination is transmitted to the server device, and the server The route searched by the device, the map information on the route, the map information not stored in the map information storage unit, and the map with the date and time newer than the map information stored in the map information storage unit It is characterized by acquiring information.
[0011]
Thus, when the continuous map information from the departure point to the destination is not stored in the navigation device, the map information stored in the map information that is not in the planned travel route and the map information storage unit from the server device is stored. By acquiring only the new map information on the renewal date, the communication time can be shortened and the communication cost can be reduced.
[0012]
In addition, the server device of the present invention acquires a departure point, a destination, and a road type for route search from the navigation device by communication, and performs a route search using the road of the road type from the departure point to the destination. In the server device that performs and transmits the searched route and the map information on the route to the navigation device,
The map information has creation date and time information, and when acquiring the date and time information of continuous map information from the navigation device to the destination stored in the navigation device, the map information of the acquired map information The date and time are compared with the date and time of the map information stored in the server device, and only the new map information of the date and time is transmitted to the navigation device.
[0013]
As described above, when the information on the creation date / time of the map information is acquired from the navigation device, the acquired creation date / time information is compared with the creation date / time of the map information stored in the server device, and only the new map information on the creation date / time is transmitted. Therefore, the amount of data to be transmitted can be reduced.
[0014]
Further, in addition to the server device, when the departure device and destination information, the road type, and the date and time information of the map information stored in the navigation device are acquired from the navigation device, The route search is performed using the road of the type up to, the route from the departure point to the destination, the map information on the route, the map information not stored in the navigation device, and the navigation device The map information of the date and time that is newer than the date and time of the map information acquired from is transmitted to the navigation device.
[0015]
As described above, when the information on the departure point and the destination and the information on the creation date and time of the map information stored in the navigation device are acquired from the navigation device, the retrieved route and the map information on the route are the navigation information. Since map information not stored in the device and map information newer than the map information stored in the navigation device are transmitted, the route and the latest map information can be transmitted with a small amount of information.
[0016]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing a configuration of a communication system. 10 is a navigation device, 11 is a server device that communicates with the navigation device 10, and 12 is a database connected to the server device 11. The database 12 has map information 13. The database 12 may be provided in the server device 11.
[0017]
In response to a request from the navigation device 10, the server device 11 reads the map information 13 from the database 12 and transmits it to the navigation device 10. The communication between the navigation device 10 and the server device 11 is not particularly limited as long as wireless communication is possible. For example, when communicating via the Internet, a telephone network such as a car phone or a mobile phone can be used.
[0018]
FIG. 2 is a block diagram showing the configuration of the navigation device 10. Reference numeral 20 denotes a current position detection unit that obtains information such as a current position, a traveling direction, a speed, and an altitude using a GPS receiver, a speed sensor, and a gyroscope, and 21 denotes a communication control that controls communication with the server device 11. Reference numerals 22 and 22 denote antennas connected to the communication control unit 21 for wireless communication.
[0019]
Reference numeral 23 denotes a display unit composed of a liquid crystal display or the like for displaying map information and the current position, 24 is an operation unit for the user to input destination settings and the like, and 25 has map information and map information as basic information. It is a map information storage part which memorizes the creation date and time of map information. The map information creation date and time means not only the date and time when the map information is newly created, but also the update date and time when the map information is rewritten when a new road or the like is created.
[0020]
Reference numeral 26 denotes a RAM that temporarily stores destinations, scheduled travel routes, and the like. Reference numeral 27 denotes a ROM that stores a program necessary for the operation of the navigation apparatus 10. Reference numeral 28 denotes a micro that controls the navigation apparatus 10 based on the program stored in the ROM 27. It is a control part comprised with the computer etc. The map information storage unit 25 can be a storage medium such as a DRAM or an external storage medium.
[0021]
Next, the operation of the communication system during route guidance will be described. FIG. 3 is a flowchart showing operations of the navigation device 10 and the server device 11. First, the user operates the operation unit 24 of the navigation device 10 to input a destination, and presses a route search execution key (not shown). As a result, the navigation device 10 stores the destination in the RAM 25 in step S10, and proceeds to step S11, where the map is stored based on the current position and the position information of the destination and the map information stored in the map information storage unit 25. It is determined whether or not the information storage unit 25 stores continuous map information from the current position to the destination.
[0022]
In addition, as a destination input method, there are a method of designating by an address or a telephone number, and a method of designating on a displayed map. When specifying on the map, the map information storage unit 25 may not have map information including a desired destination. In this case, map information around the destination may be acquired from the server device 11.
[0023]
When continuous map information from the current position to the destination is stored in the map information storage unit 25 in step S11, the process proceeds to step S12, and the control unit 28 moves from the current position in the map information storage unit 25 to the destination. Information on the creation date and time of the map information is transmitted to the server device 11.
[0024]
When step S12 is completed, the server device 11 receives the information on the creation date and time of the map information transmitted by the navigation device 10 in step S20, proceeds to step S21, the server device 11 accesses the database 12, and compares the creation date and time. To do. Then, in step S22, if the creation date / time of the map information received from the navigation device 10 is the same as the creation date / time of the map information 13 stored in the database 12, the server device 11 displays the information without update and the creation date / time is old. If it is, new map information is read from the database 12 and transmitted to the navigation device 10.
[0025]
When step S22 is completed, the navigation device 10 receives new map information from the server device 11 in step S13 based on an instruction from the control unit 28, and stores it in the map information storage unit 25. At this time, it is desirable to store new map information by overwriting old map information. Here, the map information is not received when the information without update of the map information is received from the server device 11.
[0026]
If step 13 is completed, it will progress to step S14 and the control part 28 will perform route search using the map information in the map information storage part 25. FIG. When the route search is completed, the process proceeds to step S15, and the current position and the planned travel route are displayed on the display unit 23 so as to overlap the map information. Then, the screen is scrolled according to the movement of the current position, and the route is guided to the destination.
[0027]
Here, it is assumed that the navigation apparatus 10 stores map information in the vicinity of the current position in the map information storage unit 25 in advance during route guidance. The map information may be stored since the last time the navigation device 10 was used, or automatically near the current position when the navigation device 10 is turned on (for example, an area within a radius of 5 km centered on the current position). ) Map information may be received.
[0028]
On the other hand, when continuous map information from the current position to the destination is not stored in the map information storage unit 25 in step S11, that is, when the map information is interrupted even in part, the process proceeds to step S16 and the current position and destination A route search condition including the location information of the ground and the map information area stored in the map information storage unit 25 is transmitted to the server device 11.
[0029]
When step S16 is completed, the server apparatus 11 receives the route search conditions from the navigation apparatus 10 in step S23, and proceeds to step S24. The server apparatus 11 accesses the database 12 to access from the current position to the destination. Perform route search.
[0030]
In step S25, the calculated map information on the route and the map information area received from the navigation device 10 are compared, and the map information not stored in the navigation device 10 is read. And it progresses to step S26 and is newer than the map information memorize | stored in the map information memory | storage part 25 among the map information which is the map information on the planned driving | running | working route | route, and is memorize | stored in the map information memory | storage part 25 Read map information if available.
[0031]
Then, the process proceeds to step S27 and the planned travel route calculated in step S24 and the map information cut out in steps S25 and S26 are transmitted to the navigation device 10.
[0032]
When step S27 is completed, in step S17, the navigation device 10 acquires the planned travel route and map information from the server device 11 based on an instruction from the control unit 28, and stores them in the map information storage unit 25. Thereafter, the process proceeds to step S15, and route guidance is performed using the acquired planned travel route and map information.
[0033]
As described above, when continuous map information from the current position to the destination is stored in the navigation device 10 at the time of route guidance, the creation date and time of the map information stored in the map information storage unit 25 is set as the server device 11. The map information is acquired only when the map information is updated, and the route information is searched in the navigation device 10 so that the latest map information can always be used, and the communication time and Reduction of communication cost can be realized. On the other hand, when the continuous map information from the current position to the destination is not stored in the navigation device 10, only the map information that is not in the planned travel route, the map information storage unit 25, and the new map information of the creation date and time are stored from the server device 11. By acquiring, the latest map information can always be used, and communication time and communication costs can be reduced.
[0034]
For example, when the map information storage unit 25 stores at least map information 30 to 38 as shown in FIG. 4, when the current position X and the destination Y are set and a route search is instructed, the map information storage unit 25 Since the continuous map information from the current position X to the destination Y is stored, the navigation device 10 transmits information on the creation date and time of 30 to 38 to the server device 11. The server device 11 compares the creation date and time of the map information 30 to 38 with the creation date and time of the map information 13 stored in the database 12 and transmits only the map information having a different creation date and time to the navigation device 10. The navigation device 10 acquires only the updated map information from the server device 11 and stores it in the map information storage unit 25, and a route search is performed in the navigation device 10 to calculate a planned travel route 39 shown in FIG. . In the figure, map information 30 to 38 is a unit of map information, and information other than the planned travel route is omitted.
[0035]
Further, for example, when map information 30 to 32, 35, and 38 as shown in FIG. 5 is stored in the map information storage unit 25, when the current position X and the destination Y are set and a route search is instructed, the map information Since the storage unit 25 stores continuous map information from the current position X to the destination Y, the creation date and time of the map information 30 to 32, 35, 38 is transmitted to the server device 11, and the following processing is described above. Although it is the same as that of a thing, a route search is performed in the navigation apparatus 10 using map information 30-32, 35, 38, and the driving plan route 40 shown in FIG. 5 is calculated. In this way, FIG. 5 does not have the map information 34 and 37 shown in FIG. 4, but has continuous map information from the current position X to the destination Y. Searched. As a result, the planned travel route 40 is different from the planned travel route 39 of FIG.
[0036]
Further, for example, when map information 30 to 32, 38 as shown in FIG. 6 is stored in the map information storage unit 25, when the current position X and the destination Y are set and a route search is instructed, the map information storage unit Since 25 does not store continuous map information from the current position X to the destination Y, the navigation device 10 transmits a route search condition to the server device 11. Then, a route search is performed in the server device 11, a planned travel route 39 shown in FIG. 7 is calculated, map information 34 and 37 are taken out from the database 12, and further, from map information stored in the map information storage unit 25. If there is new map information of the creation date and time, the new map information is cut out and transmitted to the navigation device 10. Thus, the planned travel route 39 in FIG. 7 and FIG. 4 is the same, and is different from the planned travel route 40 in FIG. The planned travel route 39 can be said to be an optimal route at a shorter distance than the planned travel route 40.
[0037]
That is, as shown in FIG. 4, when all the surrounding maps up to the destination are stored in the map information storage unit 25, the optimum route can be searched within the navigation device 10. On the other hand, when specific map information up to the destination is stored in the map information storage unit 25 as shown in FIG. 5, a route search is possible within the navigation device 10, but it may not be an optimal route. Therefore, when it is desired to search for the optimum route, it is necessary to search for the route with the server device 11 although it costs communication cost and communication time.
[0038]
Therefore, even when the map information to the destination is stored in the map information storage unit 25 in step S11, the user can select whether to perform the route search by the navigation device 10 or the server device 11. It is desirable to keep it.
[0039]
In the above-described embodiment, the server device compares the update dates. However, before the server device transmits the map data, the server device transmits the update date to the navigation device, and the navigation device compares the update dates to obtain the map data. You may make it determine whether it receives.
[0040]
Note that the type of road to be searched in advance may be designated before the route search. For example, the designation may be made after setting the destination. Here, the type of road is classified according to the conditions of the road to be used, such as whether to use an expressway, whether to use a toll road, whether to use a national road with priority, etc. Can do. Thereby, when it is not desired to pay the toll, or when it is desired to pass through a wide road, it is possible to search for a scheduled travel route of a road condition desired by the user.
[0041]
Further, in the present invention, at the time of route search, it is possible to calculate the planned travel route based on the degree of road congestion, distance, and the like. At that time, traffic information such as VICS (Vehicle Information and Communication System) can be used for the road congestion.
[0042]
In the present invention, when the capacity of the map information storage unit 25 is insufficient, unnecessary map information may be deleted and new map information may be acquired. Here, the unnecessary map information may be map information with an old acquisition date or creation date or may be map information with low frequency of use.
[0043]
Further, in the present invention, when traveling while displaying map information around the current position without performing route search, when the map information to be displayed next in accordance with the screen scroll is not in the map information storage unit 25, the server device 11 What is necessary is just to acquire required map information.
[0044]
The navigation device of the present invention can be mounted not only for portable and in-vehicle use, but also for mobile phones, PDAs (personal digital assistants), personal computers, and the like.
[0045]
【The invention's effect】
According to the present invention, when continuous map information from the departure point to the destination is stored in the navigation device at the time of route guidance, only information related to the creation date and time of the stored map information is transmitted to the server device. By acquiring the map information only when the stored map information is old, the latest map information can be acquired without requiring unnecessary communication time and communication cost.
[0046]
Further, according to the present invention, when the continuous map information from the departure point to the destination is not stored in the navigation device, the map stored from the server device and the map information not in the map information storage unit is stored. By acquiring only the map information that is newer than the information, the communication time can be shortened and the communication cost can be reduced.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a communication system according to the present invention.
FIG. 2 is a block diagram showing a configuration of a navigation device of the present invention.
FIG. 3 is a flowchart showing operations of the navigation device and the server device of the present invention.
FIG. 4 is a diagram showing an example of map information and a planned travel route stored in the navigation device of the present invention.
FIG. 5 is a diagram showing another example of map information and a planned travel route stored in the navigation device of the present invention.
FIG. 6 is a diagram showing an example of map information, current position, and destination stored in the navigation device of the present invention.
FIG. 7 is a diagram in which the acquired map information and planned travel route are superimposed on FIG.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 10 Navigation apparatus 11 Server apparatus 13, 30-38 Map information 25 Map information storage part

Claims (4)

通信により出発地と目的地をサーバ装置へ送信し、該サーバ装置によって経路検索された経路と地図情報とを前記サーバ装置から取得し、取得した経路と地図情報を記憶する地図情報記憶部を備えたナビゲーション装置において、
前記地図情報は地図作成日時の情報を有し、前記地図情報記憶部が発地から目的地までの連続した地図情報を既に記憶しているときは、出発地から目的地までの連続した地図情報の前記日時の情報を前記サーバ装置に送信し、前記地図情報記憶部に記憶されている地図情報よりも前記日時の新しい地図情報のみをサーバ装置から取得して前記地図情報記憶部に記憶し、前記地図情報記憶部に記憶されている地図情報を用いて経路検索を行うことを特徴とするナビゲーション装置。
A map information storage unit that transmits a starting point and a destination to a server device by communication, acquires a route searched by the server device and map information from the server device, and stores the acquired route and map information. Navigation devices
Wherein a map information is information of the map creation date, the when already stored successive map information to the destination from the map information storage unit out departure, contiguous maps from the departure point to the destination The information on the date and time of information is transmitted to the server device, and only the map information with the date and time newer than the map information stored in the map information storage unit is acquired from the server device and stored in the map information storage unit. A navigation device that performs route search using map information stored in the map information storage unit.
前記地図記憶部が、出発地から目的地までの連続した地図情報を記憶していないときは、前記サーバ装置へ前記出発及び目的地の情報を送信し、前記サーバ装置で検索された経路と、該経路上の地図情報であって、前記地図情報記憶部に記憶していない地図情報及び前記地図情報記憶部に記憶している地図情報よりも前記日時の新しい地図情報を取得することを特徴とする請求項1記載のナビゲーション装置。  When the map storage unit does not store the continuous map information from the departure point to the destination, the information on the departure and destination is transmitted to the server device, the route searched by the server device, Map information on the route, the map information not stored in the map information storage unit and the map information of the date and time that is newer than the map information stored in the map information storage unit, The navigation device according to claim 1. 通信によりナビゲーション装置から出発地と目的地と経路探索を行う道路種別とを取得し、出発地から目的地までの前記道路種別の道路を使用して経路検索を行い、検索した経路と該経路上の地図情報を前記ナビゲーション装置に送信するサーバ装置において、
前記地図情報は作成日時の情報を有し、前記ナビゲーション装置から前記ナビゲーション装置が記憶している出発地から目的地までの連続した地図情報の前記日時の情報を取得すると、取得した地図情報の前記日時と前記サーバ装置が記憶している地図情報の前記日時とを比較し、前記日時の新しい地図情報のみを前記ナビゲーション装置へ送信することを特徴とするサーバ装置。
Acquires the road type to perform departure and destination and the route search from the navigation apparatus by the communication, performs a route search by using road of the road type from a departure point to a destination, search route that correlates path In the server device that transmits the map information to the navigation device,
The map information has creation date and time information, and when acquiring the date and time information of continuous map information from the navigation device to the destination stored in the navigation device, the map information of the acquired map information A server device that compares the date and time with the date and time of the map information stored in the server device, and transmits only the new map information of the date and time to the navigation device.
前記ナビゲーション装置から出発地及び目的地の情報と前記道路種別と前記ナビゲーション装置が記憶している地図情報の前記日時の情報とを取得すると、前記出発地から目的地までの前記道路種別の道路を使用して経路検索を行い、出発地から目的地までの経路と、該経路上の地図情報であって、前記ナビゲーション装置が記憶していない地図情報及び前記ナビゲーション装置から取得した地図情報の前記日時より新しい前記日時の地図情報とを前記ナビゲーション装置へ送信することを特徴とする請求項3記載のサーバ装置。When the navigation device acquires the information of the departure point and destination, the road type, and the date and time information of the map information stored in the navigation device , the road of the road type from the departure point to the destination is obtained. The route from the starting point to the destination, the map information on the route, the map information not stored in the navigation device, and the date and time of the map information acquired from the navigation device 4. The server device according to claim 3, wherein the map information of the newer date and time is transmitted to the navigation device.
JP2002285598A 2002-09-24 2002-09-30 Navigation device and server device Expired - Fee Related JP3863832B2 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP2002285598A JP3863832B2 (en) 2002-09-30 2002-09-30 Navigation device and server device
US10/522,617 US7684928B2 (en) 2002-09-24 2003-06-13 Navigation apparatus and server apparatus
CNB038190613A CN100507450C (en) 2002-09-24 2003-06-13 Navigation apparatus and server apparatus
KR1020057004870A KR100688856B1 (en) 2002-09-24 2003-06-13 Navigation apparatus and server apparatus
EP03808854.8A EP1544573B1 (en) 2002-09-24 2003-06-13 Navigation apparatus and server apparatus
AU2003244121A AU2003244121B2 (en) 2002-09-24 2003-06-13 Navigation apparatus and server apparatus
PCT/JP2003/007582 WO2004036146A1 (en) 2002-09-24 2003-06-13 Navigation apparatus and server apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002285598A JP3863832B2 (en) 2002-09-30 2002-09-30 Navigation device and server device

Publications (2)

Publication Number Publication Date
JP2004125415A JP2004125415A (en) 2004-04-22
JP3863832B2 true JP3863832B2 (en) 2006-12-27

Family

ID=32278859

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002285598A Expired - Fee Related JP3863832B2 (en) 2002-09-24 2002-09-30 Navigation device and server device

Country Status (1)

Country Link
JP (1) JP3863832B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007019661A (en) * 2005-07-05 2007-01-25 Ricoh Co Ltd Communication device and communication method
US8374777B2 (en) * 2005-12-19 2013-02-12 International Business Machines Corporation GPS equipped devices that utilize geographical navigation bundles
JP5030063B2 (en) 2007-10-05 2012-09-19 本田技研工業株式会社 Navigation device and navigation system
JP2012147305A (en) * 2011-01-13 2012-08-02 National Institute Of Information & Communication Technology Radio communication system and radio communication method

Also Published As

Publication number Publication date
JP2004125415A (en) 2004-04-22

Similar Documents

Publication Publication Date Title
EP1544573B1 (en) Navigation apparatus and server apparatus
US6484093B1 (en) Communication route guidance system
US7146273B2 (en) Navigation system, navigation apparatus, and server apparatus
JPH1165436A (en) Data selection support device, and map data processing system and processor including same support device
US20090043499A1 (en) Navigation Device Traffic Information Reception Method
AU2002238843B2 (en) Navigator
JP6813347B2 (en) Communication terminals, mobile guidance systems and computer programs
JP2004085485A (en) Vehicle navigation server, vehicle navigation system using the same and vehicle navigation system
JP4682665B2 (en) Navigation device, map data update system, map data update method
JP2003195743A (en) Map display system, map display device, and map display program
JP2003194562A (en) System, device and program for map display and information center
JP3863832B2 (en) Navigation device and server device
JP2002062144A (en) Mobile communication unit
JP2000213952A (en) Navigation method and system in mobile communication
JP4606979B2 (en) Road traffic information distribution system, distribution server, terminal
JP3225958B2 (en) Navigation method, route providing device, route guidance device
JP3789834B2 (en) Navigation system, navigation device, and server device
JP3789877B2 (en) Navigation device
JP3900963B2 (en) Navigation system, information center and in-vehicle device
JP2001147120A (en) Navigation system
JP5145006B2 (en) Navigation device, distribution device
JP2003315075A (en) System, method, and computer program for route search
JP2006106001A (en) Map displaying device and information center
JP7082588B2 (en) Programs, navigation systems, navigation devices
JP2004301525A (en) Navigation system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040614

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20051227

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060314

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060509

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060929

R151 Written notification of patent or utility model registration

Ref document number: 3863832

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

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

Free format text: PAYMENT UNTIL: 20091006

Year of fee payment: 3

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

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

Free format text: PAYMENT UNTIL: 20091006

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

Free format text: PAYMENT UNTIL: 20101006

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20111006

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20121006

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20121006

Year of fee payment: 6

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313115

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

Free format text: PAYMENT UNTIL: 20121006

Year of fee payment: 6

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

Free format text: PAYMENT UNTIL: 20121006

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20131006

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees