JP2009020007A - On-vehicle navigation device and on-vehicle navigation system - Google Patents

On-vehicle navigation device and on-vehicle navigation system Download PDF

Info

Publication number
JP2009020007A
JP2009020007A JP2007183207A JP2007183207A JP2009020007A JP 2009020007 A JP2009020007 A JP 2009020007A JP 2007183207 A JP2007183207 A JP 2007183207A JP 2007183207 A JP2007183207 A JP 2007183207A JP 2009020007 A JP2009020007 A JP 2009020007A
Authority
JP
Japan
Prior art keywords
route
external terminal
movement history
movement
vehicle navigation
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.)
Granted
Application number
JP2007183207A
Other languages
Japanese (ja)
Other versions
JP4983449B2 (en
Inventor
Daisuke Tomita
大輔 冨田
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.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Priority to JP2007183207A priority Critical patent/JP4983449B2/en
Publication of JP2009020007A publication Critical patent/JP2009020007A/en
Application granted granted Critical
Publication of JP4983449B2 publication Critical patent/JP4983449B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Abstract

<P>PROBLEM TO BE SOLVED: To use a travel record of a car travel for predicting future traffic congestion and learning the route, when a user travels in the car which is not the vehicle owned by the user. <P>SOLUTION: An on-vehicle navigation device 1, on receiving a travel record obtained by a mobile telephone 17, specifies a traveling route of the mobile phone 17 by matching the received travel record to a candidate road, registers the travel record of the mobile telephone 17 on the travel route to a congestion predicting datebase 7a and route learning database 7b, and performs the congestion prediction and route learning by reading the congestion prediction data and route learning data in which the travel record of the mobile telephone 17 is registered. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、渋滞予測データを読出して渋滞予測を行った渋滞予測結果や経路学習データを読出して経路学習を行った経路学習結果を出力する車載ナビゲーション装置及び車載ナビゲーションシステムに関する。   The present invention relates to an in-vehicle navigation device and an in-vehicle navigation system that output a traffic jam prediction result obtained by reading traffic jam prediction data and a traffic jam prediction result and a route learning data obtained by reading route learning data and performing a route learning.

車載ナビゲーション装置が外部から情報を取得する態様として、例えばセンター装置からプローブ情報を受信して取得する構成や携帯電話機から電話番号情報を受信して取得する構成がある(例えば特許文献1,2参照)。
特開2002−251698号公報 特開2006−184108号公報
As a mode in which the in-vehicle navigation device acquires information from the outside, for example, there is a configuration in which probe information is received and acquired from a center device, and a configuration in which telephone number information is received from a mobile phone (see, for example, Patent Documents 1 and 2) ).
JP 2002-251698 A JP 2006-184108 A

ところで、ユーザにおいては、例えば知人が所有する自動車、タクシーまたはバスなどの自身が所有する自動車(自家用車)以外の車両で移動したときに、その車両が走行した道路が自身の知らない便利な道路であったりすると、その車両が走行した走行履歴を自身が所有する自動車に搭載されている車載ナビゲーション装置に登録し、今後の渋滞予測や経路学習に活用させたいという要望がある。しかしながら、特許文献1,2に記載されているものでは、上記した要望に応じることはできない。   By the way, when the user travels with a vehicle other than an automobile owned by the acquaintance, such as an automobile owned by an acquaintance, a taxi or a bus (private car), the road on which the vehicle has traveled is a convenient road that the vehicle does not know. If so, there is a desire to register the travel history of the vehicle in an in-vehicle navigation device installed in the car owned by the vehicle and to use it for future traffic jam prediction and route learning. However, those described in Patent Documents 1 and 2 cannot meet the above-mentioned demand.

本発明は、上記した事情に鑑みてなされたものであり、その目的は、ユーザが自身の所有する自動車以外の車両で移動したときの車両が走行した走行履歴を今後の渋滞予測や経路学習に活用させることができ、利便性を高めることができる車載ナビゲーション装置及び車載ナビゲーションシステムを提供することにある。   The present invention has been made in view of the above-described circumstances, and its purpose is to use a travel history of a vehicle when the user moves with a vehicle other than an automobile owned by the user for future traffic jam prediction and route learning. An object of the present invention is to provide an in-vehicle navigation device and an in-vehicle navigation system that can be utilized and can improve convenience.

請求項1に記載した車載ナビゲーション装置によれば、外部端末が移動した履歴を表す移動履歴を当該外部端末から移動履歴取得手段が取得すると、移動経路特定手段は、移動履歴取得手段が取得した移動履歴を候補道路にマップマッチングして外部端末が移動した移動経路を特定し、制御手段は、移動経路特定手段が特定した移動経路での外部端末の移動履歴を渋滞予測データ記憶手段に記憶されている渋滞予測データに登録し、その外部端末の移動履歴が登録された渋滞予測データを読出して渋滞予測を行い、渋滞予測を行った渋滞予測結果を出力手段から出力させる。   According to the in-vehicle navigation device of the first aspect, when the movement history acquisition unit acquires the movement history representing the movement history of the external terminal from the external terminal, the movement route specifying unit acquires the movement acquired by the movement history acquisition unit. The history map is matched with the candidate road to identify the travel route on which the external terminal has moved, and the control means stores the travel history of the external terminal on the travel route identified by the travel route identification means in the traffic jam prediction data storage means. Is registered in the traffic jam prediction data, the traffic jam prediction data in which the movement history of the external terminal is registered is read out to make a traffic jam prediction, and the traffic jam prediction result of the traffic jam prediction is output from the output means.

これにより、ユーザが自身の所有する自動車(自家用車)以外の車両で移動した移動履歴を外部端末により取得し、その後、その外部端末により取得した移動履歴を車載ナビゲーション装置に転送させると、その転送された移動履歴を渋滞予測データに登録し、その移動履歴が登録された渋滞予測データを読出して渋滞予測を行うことになるので、ユーザが自身の所有する自動車以外の車両で移動したときの車両が走行した走行履歴を今後の渋滞予測や経路学習に活用させることができ、利便性を高めることができる。   Thereby, when the user acquires a movement history moved by a vehicle other than the car (private vehicle) owned by the user by the external terminal, and then transfers the movement history acquired by the external terminal to the in-vehicle navigation device, the transfer is performed. The registered travel history is registered in the traffic jam prediction data, and the traffic jam prediction data in which the travel history is registered is read to perform traffic jam prediction, so the vehicle when the user moves with a vehicle other than his own car It is possible to utilize the travel history of the vehicle for future traffic jam prediction and route learning, and to improve convenience.

請求項2に記載した車載ナビゲーション装置によれば、制御手段は、外部端末の移動履歴を利用する利用条件を設定し、その利用条件が成立すると、外部端末の移動履歴が登録された渋滞予測データを読出して渋滞予測を行う。これにより、例えば目的地が同一のときや日時が近いときなどの利用条件を予め設定しておくことにより、目的地が同一のときや日時が近いときに限って、ユーザが自身の所有する自動車以外の車両で移動したときの車両が走行した走行履歴を今後の渋滞予測や経路学習に活用させることができる。   According to the in-vehicle navigation device of the second aspect, the control means sets the use condition for using the movement history of the external terminal, and when the use condition is satisfied, the traffic jam prediction data in which the movement history of the external terminal is registered. To predict traffic congestion. As a result, for example, when the destination is the same or when the date and time are close, by setting the use conditions in advance, the car owned by the user only when the destination is the same or the date and time is close It is possible to use the travel history of the vehicle traveled by a vehicle other than the vehicle for future traffic jam prediction and route learning.

請求項3に記載した車載ナビゲーション装置によれば、外部端末が移動した履歴を表す移動履歴を当該外部端末から移動履歴取得手段が取得すると、移動経路特定手段は、移動履歴取得手段が取得した移動履歴を候補道路にマップマッチングして外部端末が移動した移動経路を特定し、制御手段は、移動経路特定手段が特定した移動経路での外部端末の移動履歴を経路学習データ記憶手段に記憶されている経路学習データに登録し、その外部端末の移動履歴が登録された経路学習データを読出して経路学習を行い、経路学習を行った経路学習結果を出力手段から出力させる。   According to the in-vehicle navigation device of the third aspect, when the movement history acquisition unit acquires the movement history representing the history of movement of the external terminal from the external terminal, the movement route specifying unit acquires the movement acquired by the movement history acquisition unit. The history map is mapped to the candidate road to identify the travel route on which the external terminal has moved, and the control means stores the travel history of the external terminal on the travel route identified by the travel route identification means in the route learning data storage means. The route learning data is registered in the route learning data, the route learning data in which the movement history of the external terminal is registered is read out, the route learning is performed, and the route learning result of the route learning is output from the output unit.

これにより、ユーザが自身の所有する自動車(自家用車)以外の車両で移動した移動履歴を外部端末により取得し、その後、その外部端末により取得した移動履歴を車載ナビゲーション装置に転送させると、その転送された移動履歴を経路学習データに登録し、その移動履歴が登録された経路学習データを読出して経路学習を行うことになるので、ユーザが自身の所有する自動車以外の車両で移動したときの車両が走行した走行履歴を今後の経路学習や経路学習に活用させることができ、利便性を高めることができる。   Thereby, when the user acquires a movement history moved by a vehicle other than the car (private vehicle) owned by the user by the external terminal, and then transfers the movement history acquired by the external terminal to the in-vehicle navigation device, the transfer is performed. The registered movement history is registered in the route learning data, and the route learning data in which the movement history is registered is read to perform route learning. It is possible to make the travel history traveled by be utilized for future route learning and route learning, and to improve convenience.

請求項4に記載した車載ナビゲーション装置によれば、制御手段は、外部端末の移動履歴を利用する利用条件を設定し、その利用条件が成立すると、外部端末の移動履歴が登録された経路学習データを読出して経路学習を行う。これにより、例えば目的地が同一のときや日時が近いときなどの利用条件を予め設定しておくことにより、目的地が同一のときや日時が近いときに限って、ユーザが自身の所有する自動車以外の車両で移動したときの車両が走行した走行履歴を今後の経路学習や経路学習に活用させることができる。   According to the in-vehicle navigation device described in claim 4, the control means sets the use condition for using the movement history of the external terminal, and when the use condition is satisfied, the route learning data in which the movement history of the external terminal is registered. To learn the route. As a result, for example, when the destination is the same or when the date and time are close, by setting the use conditions in advance, the car owned by the user only when the destination is the same or the date and time is close It is possible to use the travel history of the vehicle traveled by a vehicle other than the vehicle for future route learning and route learning.

請求項5に記載した車載ナビゲーション装置によれば、移動経路特定手段は、候補道路が複数存在すると、移動履歴取得手段が取得した移動履歴を複数の候補道路のうちユーザが選択した候補道路にマップマッチングして外部端末が移動した移動経路を特定する。これにより、例えば高速道路と一般道路とが並走して敷設されているような区域であっても、ユーザが選択した候補道路にマップマッチングすることにより、ユーザが自身の所有する自動車以外の車両で移動したときの車両が走行した走行履歴を今後の渋滞予測や経路学習に適切に活用させることができる。   According to the in-vehicle navigation device described in claim 5, when there are a plurality of candidate roads, the movement route specifying means maps the movement history acquired by the movement history acquisition means to the candidate road selected by the user among the plurality of candidate roads. The movement route that the external terminal has moved by matching is specified. Thus, for example, even in an area where a highway and a general road are laid side by side, a vehicle other than an automobile owned by the user is obtained by performing map matching on the candidate road selected by the user. It is possible to appropriately utilize the travel history of the vehicle traveled when traveling at the time of future traffic jam prediction and route learning.

請求項6に記載した車載ナビゲーションシステムによれば、上記した請求項1,2に記載したものと同様にして、ユーザが自身の所有する自動車以外の車両で移動したときの車両が走行した走行履歴を今後の渋滞予測や経路学習に活用させることができ、利便性を高めることができる。   According to the in-vehicle navigation system described in claim 6, in the same manner as described in claims 1 and 2, the travel history of the vehicle traveled when the user moved by a vehicle other than the car owned by the user. Can be used for future traffic jam prediction and route learning, and convenience can be improved.

以下、本発明の一実施形態について、図面を参照して説明する。図1は、車載ナビゲーションシステムの全体構成を機能ブロック図により示している。車載ナビゲーション装置1は、制御部2(本発明でいう移動経路特定手段、制御手段)、位置検出器3、地図データ入力器4、操作スイッチ群5、送受信機6、記憶装置7、表示装置8(本発明でいう出力手段)、音声コントローラ9、音声認識部10、リモコンセンサ11及び携帯電話機接続部12を備えて構成されている。   Hereinafter, an embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a functional block diagram showing the overall configuration of an in-vehicle navigation system. The in-vehicle navigation device 1 includes a control unit 2 (movement route specifying means and control means in the present invention), a position detector 3, a map data input device 4, an operation switch group 5, a transceiver 6, a storage device 7, and a display device 8. (Output means in the present invention), a voice controller 9, a voice recognition unit 10, a remote control sensor 11, and a mobile phone connection unit 12 are provided.

制御部2は、CPU、RAM、ROM及びI/Oバスを有し、制御プログラムを実行して装置全体の動作を制御する。位置検出器3は、Gセンサ3a、ジャイロスコープ3b、距離センサ3c及びGPS受信機3dを備えて構成され、これらの各構成要素は互いに性質の異なる検出誤差を有している。制御部2は、これら各構成要素から入力した検出信号を互いに補完して自車両の現在位置を検出(特定)する。この場合、位置検出器3は、要求される検出精度で自車両の現在位置を検出可能であれば、これら全ての構成要素を備える必要はなく、また、ステアリングの舵角を検出するステアリングセンサや各車輪の回転を検出する車輪センサなどが組合わされて構成されていても良い。   The control unit 2 includes a CPU, a RAM, a ROM, and an I / O bus, and executes a control program to control the operation of the entire apparatus. The position detector 3 includes a G sensor 3a, a gyroscope 3b, a distance sensor 3c, and a GPS receiver 3d, and these components have detection errors having different properties. The control unit 2 detects (identifies) the current position of the host vehicle by complementing the detection signals input from these components. In this case, the position detector 3 does not have to include all these components as long as the current position of the host vehicle can be detected with the required detection accuracy, and a steering sensor for detecting the steering angle of the steering wheel A wheel sensor that detects the rotation of each wheel may be combined.

地図データ入力器4は、CD−ROM、DVD−ROM、メモリカードまたはHDDなどの記録媒体を装着し、道路データ、目印データ及びマップマッチング用データを入力する。操作スイッチ群5は、表示装置8の周辺に配置されているメカニカルスイッチや表示装置8に形成されるタッチスイッチから構成され、例えばユーザが行う操作内容(例えばメニュー表示選択、目的地設定、経路探索、経路案内開始、表示画面変更及び音量調整など)を検出して制御部2に出力する。   The map data input device 4 is loaded with a recording medium such as a CD-ROM, DVD-ROM, memory card or HDD, and inputs road data, landmark data, and map matching data. The operation switch group 5 includes mechanical switches arranged around the display device 8 and touch switches formed on the display device 8. For example, the operation content (for example, menu display selection, destination setting, route search) performed by the user. , Route guidance start, display screen change, volume adjustment, etc.) are detected and output to the control unit 2.

送受信機6は、センター装置13からVICS(登録商標)情報を通信網を介して受信する。記憶装置7は、渋滞予測データを記憶する渋滞予測データベース7a(本発明でいう渋滞予測データ記憶手段)と経路学習データを記憶する経路学習データベース7b(本発明でいう経路学習データ記憶手段)とを備えて構成されている。渋滞予測データとは、道路毎の時間帯毎の渋滞度を表すデータであり、到着予想時刻や経路コストを計算する際に使用されるデータである。経路学習データとは、車両が実際に走行した道路の道路情報を記憶しておくことで次回の経路探索を行う際に当該道路を優先してルート候補にするためのデータであり、経路探索を行う際に使用されるデータである。この場合、制御部2は、経路案内を行うときには、渋滞予測データベース7aに記憶されている渋滞予測データを読出して渋滞予測を行い、その渋滞予測を行った渋滞予測結果を表示装置8に表示させたり、経路学習データベース7bに記憶されている経路学習データを読出して経路学習を行い、その経路学習を行った経路学習結果を表示装置8に表示させたりする。   The transceiver 6 receives VICS (registered trademark) information from the center device 13 via the communication network. The storage device 7 includes a traffic jam prediction database 7a (congestion prediction data storage means in the present invention) for storing traffic jam prediction data and a route learning database 7b (route learning data storage means in the present invention) for storing route learning data. It is prepared for. The traffic jam prediction data is data representing the degree of traffic jam for each time zone of each road, and is used when calculating the estimated arrival time and route cost. The route learning data is data for preferentially setting the road as a route candidate when the next route search is performed by storing the road information of the road on which the vehicle actually traveled. This is the data used when doing it. In this case, when performing route guidance, the control unit 2 reads out the traffic jam prediction data stored in the traffic jam prediction database 7a, performs traffic jam prediction, and causes the display device 8 to display the traffic jam prediction result of the traffic jam prediction. Alternatively, the route learning data stored in the route learning database 7b is read to perform route learning, and the route learning result of the route learning is displayed on the display device 8.

表示装置8は、例えばカラー液晶ディスプレイから構成され、メニュー表示選択画面などの各種の表示画面を表示すると共に、自車両の現在位置を表す現在位置マークや運転軌跡などを地図データの地図上に重ねて表示する。尚、表示装置8は、有機ELやプラズマディスプレイなどから構成されていても良い。   The display device 8 is composed of, for example, a color liquid crystal display, displays various display screens such as a menu display selection screen, and superimposes a current position mark indicating the current position of the host vehicle and a driving locus on a map of map data. To display. The display device 8 may be composed of an organic EL, a plasma display, or the like.

音声コントローラ9は、音声認識部10を動作制御すると共に、スピーカ14から例えば経路案内ガイダンスや警告ガイダンスなどを出力する。音声認識部10は、マイク15が入力した音声を音声認識アルゴリズムにしたがって音声認識する。リモコンセンサ11は、操作リモコン16から受信した操作信号を制御部2に出力する。   The voice controller 9 controls the operation of the voice recognition unit 10 and outputs, for example, route guidance guidance or warning guidance from the speaker 14. The voice recognition unit 10 recognizes the voice input by the microphone 15 according to a voice recognition algorithm. The remote control sensor 11 outputs an operation signal received from the operation remote controller 16 to the control unit 2.

携帯電話機接続部12は、例えばBluetooth通信機能を備えている。GPS機能付き携帯電話機(以下、携帯電話機と称する)17(本発明でいう外部端末)は、そのGPS機能を利用して移動履歴を取得可能であると共に例えばBluetooth通信機能を備えており、携帯電話機接続部12が形成するBluetooth通信圏内にあるときには、携帯電話機接続部12との間でBluetooth接続リンクを確立してBluetooth通信を行い、その取得した移動履歴を携帯電話機接続部12に送信するように構成されている。   The mobile phone connection unit 12 has, for example, a Bluetooth communication function. A mobile phone with a GPS function (hereinafter referred to as a mobile phone) 17 (an external terminal in the present invention) can acquire a movement history using the GPS function and has, for example, a Bluetooth communication function. When in the Bluetooth communication range formed by the connection unit 12, the Bluetooth connection link is established with the mobile phone connection unit 12 to perform Bluetooth communication, and the acquired movement history is transmitted to the mobile phone connection unit 12. It is configured.

尚、上記した制御部2は、その機能毎に、地図データを取得する地図データ取得部、自車両の現在位置と地図データ取得部が取得した地図データに含まれている道路データとを使用して自車両の現在位置が存在する道路を特定するマップマッチング部、マップマッチング部が特定した自車両の現在位置からユーザが設定した目的地までの経路を探索する経路探索部、経路探索部が探索した経路及び地図データに含まれている道路データや交差点の位置データなどに基づいて経路案内に必要な地点を算出して経路案内する経路案内部、自車両の現在位置周辺の地図や高速道路の略図や交差点付近の拡大図などを描画する描画部などを備えて構成されている。そして、これら車載ナビゲーション装置2と携帯電話機17とから車載ナビゲーションシステム18が構成されている。   The control unit 2 described above uses, for each function, a map data acquisition unit that acquires map data, the current position of the host vehicle, and road data included in the map data acquired by the map data acquisition unit. The map matching unit that identifies the road where the current position of the host vehicle exists, the route search unit that searches for the route from the current position of the host vehicle specified by the map matching unit to the destination set by the user, and the route search unit search Route guidance unit that calculates the necessary points for route guidance based on the road data included in the route and map data and the location data of the intersection, etc., the map around the current position of the vehicle and the highway The image forming apparatus includes a drawing unit that draws a schematic diagram and an enlarged view near an intersection. The in-vehicle navigation device 18 and the mobile phone 17 constitute an in-vehicle navigation system 18.

次に、上記した構成の作用について、図2ないし図4を参照して説明する。尚、ここでは、ユーザが例えば知人が所有する自動車、タクシーまたはバスなどの自身が所有する自動車(自家用車)以外の車両に乗車して移動し、その際に、携帯電話機17を操作して移動履歴を取得することを前提として説明する。   Next, the operation of the above configuration will be described with reference to FIGS. Here, for example, the user moves on a vehicle other than an automobile owned by an acquaintance, such as an automobile owned by an acquaintance, a taxi or a bus, and moves by operating the mobile phone 17 at that time. A description will be given on the assumption that a history is acquired.

(1)携帯電話機17が行う処理
最初に、携帯電話機17が行う処理について、図2を参照して説明する。
携帯電話機17は、ユーザが移動履歴の取得開始操作を行ったか否かを監視している(ステップS1)。ここで、ユーザが例えば所定キーを操作して移動履歴の取得開始操作を行った旨を判定すると(ステップS1にて「YES」)、現在位置を検出するタイミングであるか否かを監視すると共にユーザが移動履歴の取得終了操作を行ったか否かを監視する(ステップS2,S3)。
(1) Processing Performed by Mobile Phone 17 First, processing performed by the mobile phone 17 will be described with reference to FIG.
The mobile phone 17 monitors whether or not the user has performed a movement history acquisition start operation (step S1). Here, when it is determined that the user has performed a movement history acquisition start operation by operating a predetermined key, for example ("YES" in step S1), it is monitored whether or not it is time to detect the current position. It is monitored whether or not the user has performed a movement history acquisition end operation (steps S2 and S3).

次いで、携帯電話機17は、現在位置を検出するタイミングである旨を判定すると(ステップS2にて「YES」)、GPS衛星から受信したGPS信号の各種パラメータを演算して現在位置を検出し(ステップS4)、その現在位置を検出した時刻を現在時刻として検出し(ステップS5)、それら検出した現在位置と現在時刻との対応を移動データとて記憶し(ステップS6)、上記したステップS2,S3に戻る。   Next, when it is determined that it is time to detect the current position (“YES” in step S2), the mobile phone 17 calculates various parameters of the GPS signal received from the GPS satellite and detects the current position (step S4) The time at which the current position is detected is detected as the current time (step S5), the correspondence between the detected current position and the current time is stored as movement data (step S6), and the above-described steps S2, S3 Return to.

つまり、携帯電話機17は、ユーザが移動履歴の取得開始操作を行った以降ではユーザが移動履歴の取得終了操作を行うまでは現在位置を検出するタイミングになる毎に上記した処理を繰返して行い、複数の移動データを時系列で記憶する。そして、携帯電話機17は、ユーザが移動履歴の取得終了操作を行った旨を判定すると(ステップS3にて「YES」)、その時点で記憶している複数の移動データからなる移動データ群を移動履歴として記憶し(ステップS7)、一連の処理を終了する。尚、携帯電話機17は、ユーザが移動履歴の取得開始操作及び取得終了操作を行う毎に複数の移動履歴を記憶可能となっている。   That is, the cellular phone 17 repeats the above process every time the current position is detected until the user performs the movement history acquisition end operation after the user performs the movement history acquisition start operation. A plurality of movement data is stored in time series. When the mobile phone 17 determines that the user has performed the movement history acquisition end operation ("YES" in step S3), the mobile phone 17 moves a movement data group composed of a plurality of movement data stored at that time. This is stored as a history (step S7), and a series of processing ends. The mobile phone 17 can store a plurality of movement histories each time the user performs a movement history acquisition start operation and acquisition end operation.

(2)車載ナビゲーション装置1が行う処理
次に、車載ナビゲーション装置1が行う処理について、図3及び図4を参照して説明する。
車載ナビゲーション装置1において、制御部2は、電源オンしている状態では、携帯電話機17から移動履歴を受信したか否かを監視している(ステップS11)。ここで、ユーザが携帯電話機17を携帯して乗車し、携帯電話機接続部12が形成するBluetooth通信圏内に携帯電話機17が進入すると、携帯電話機17と携帯電話機接続部12とがBluetooth接続リンクを確立してBluetooth通信を行う。この場合、携帯電話機17は、例えば自身の移動履歴を送信した送信履歴を参照することにより、その時点で車載ナビゲーション装置1に送信していない移動履歴が存在するか否かを判定し、その時点で車載ナビゲーション装置1に送信していない移動履歴が存在する旨を判定すると、該当する移動履歴を車載ナビゲーション装置1に送信する(転送する)。
(2) Processing Performed by In-vehicle Navigation Device 1 Next, processing performed by the in-vehicle navigation device 1 will be described with reference to FIGS. 3 and 4.
In the in-vehicle navigation device 1, the control unit 2 monitors whether or not a movement history is received from the mobile phone 17 when the power is on (step S <b> 11). Here, when the user carries the mobile phone 17 and gets in, and the mobile phone 17 enters the Bluetooth communication area formed by the mobile phone connection unit 12, the mobile phone 17 and the mobile phone connection unit 12 establish a Bluetooth connection link. Bluetooth communication is then performed. In this case, the mobile phone 17 determines whether there is a movement history that has not been transmitted to the in-vehicle navigation device 1 at that time, for example, by referring to a transmission history that has transmitted its own movement history. When it is determined that there is a movement history that has not been transmitted to the vehicle-mounted navigation device 1, the corresponding movement history is transmitted (transferred) to the vehicle-mounted navigation device 1.

制御部2は、携帯電話機17から移動履歴を受信した旨を判定すると(ステップS11にて「YES」)、図4(a)に示すように、最初の移動履歴、つまり、携帯電話機17により記憶した日時が最も古い移動履歴を地図上に重畳して表示装置8に表示させる(ステップS12)。尚、図4(a)では、ユーザが移動履歴の取得開始操作を行った直後に制御部2が検出した現在位置は「S」であり、ユーザが移動履歴の取得終了操作を行った直前に制御部2が検出した現在位置は「G」であり、「S」から「G」に至る経路が携帯電話機17により取得した移動経路である。   When determining that the movement history is received from the mobile phone 17 (“YES” in step S11), the control unit 2 stores the first movement history, that is, the mobile phone 17 as shown in FIG. The movement history with the oldest date and time is superimposed on the map and displayed on the display device 8 (step S12). In FIG. 4A, the current position detected by the control unit 2 immediately after the user performs the movement history acquisition start operation is “S”, and immediately before the user performs the movement history acquisition end operation. The current position detected by the control unit 2 is “G”, and the route from “S” to “G” is the movement route acquired by the mobile phone 17.

次いで、制御部は、図4(b)に示すように、移動手段入力画面を表示装置8に表示させ、ユーザが移動手段の入力操作を行う旨を待機し、ユーザが移動手段の入力操作を行ったか否かを判定する(ステップS13)。ここで、ユーザは、携帯電話機17に移動履歴を記憶させたときの移動手段(例えば知人の自動車、タクシー、バス、その他)を入力する。   Next, as shown in FIG. 4B, the control unit displays a moving means input screen on the display device 8, waits for the user to perform an input operation of the moving means, and the user performs an input operation of the moving means. It is determined whether or not it has been performed (step S13). Here, the user inputs the moving means (for example, acquaintance's car, taxi, bus, etc.) when the mobile phone 17 stores the movement history.

次いで、制御部2は、ユーザが移動手段の入力操作を行った旨を判定すると(ステップS13にて「YES」)、地図データ入力器4が装着している記録媒体に記録されている
道路データを参照し、携帯電話機17から受信した移動履歴をマップマッチングする対象とする候補道路を抽出し(ステップS14)、抽出した候補道路が複数であるか否かを判定する(ステップS15)。ここで、制御部2は、携帯電話機17から受信した移動履歴内に例えば高速道路と一般道路とが並走して敷設されているような区域が含まれていることはなく、抽出した候補道路が複数ではない、つまり、抽出した候補道路が単数である旨を判定すると(ステップS15にて「NO」)、移動履歴を当該抽出した候補道路にマップマッチングして移動経路を特定する(ステップS16)。
Next, when the control unit 2 determines that the user has performed an input operation on the moving means (“YES” in step S13), the road data recorded on the recording medium on which the map data input device 4 is mounted. , The candidate roads that are subject to map matching with the movement history received from the mobile phone 17 are extracted (step S14), and it is determined whether there are a plurality of extracted candidate roads (step S15). Here, the control unit 2 does not include an area where, for example, a highway and a general road are laid in parallel in the movement history received from the mobile phone 17, the extracted candidate road Is not plural, that is, it is determined that the extracted candidate road is singular (“NO” in step S15), the movement history is map-matched with the extracted candidate road to identify the movement route (step S16). ).

次いで、制御部2は、図4(c)に示すように、利用条件入力画面を表示装置8に表示させ、ユーザが利用条件の入力操作を行う旨を待機し、ユーザが利用条件の入力操作を行ったか否かを判定する(ステップS17)。ここで、ユーザは、携帯電話機17により移動経路を優先する利用条件(例えば目的地が同一のときに優先、日時が近いときに優先、いつでも優先)を入力する。この利用条件とは、ユーザが今回に登録しようとする移動履歴を渋滞予測や経路学習を行う際に活用するか否かの条件である。   Next, as shown in FIG. 4C, the control unit 2 displays a usage condition input screen on the display device 8, waits for the user to input the usage conditions, and the user enters the usage conditions input operation. Whether or not has been performed is determined (step S17). Here, the user inputs usage conditions (for example, priority when the destination is the same, priority when the date and time are near, priority at any time) with the mobile phone 17. This use condition is a condition as to whether or not to use the travel history that the user intends to register this time when performing traffic jam prediction or route learning.

次いで、制御部2は、ユーザが利用条件の入力操作を行った旨を判定すると(ステップS17にて「YES」)、リンク旅行時間及びリンクコストを設定し(ステップS18)、その特定した移動経路での携帯電話機17の移動履歴を渋滞予測データベース7a及び経路学習データベース7bに登録する(ステップS19)。そして、制御部2は、その時点で未登録の移動履歴が存在するか否かを判定し(ステップS20)、その時点で未登録の移動履歴が存在する旨を判定すると(ステップS20にて「YES」)、次の移動履歴、つまり、携帯電話機17により記憶した日時が次に古い移動履歴を地図上に重畳して表示装置8に表示させ(ステップS21)、上記したステップS13に戻り、同様の処理を繰返して行う。一方、制御部2は、その時点で未登録の移動履歴が存在しない旨を判定すると(ステップS20にて「NO」)、一連の処理を終了する。   Next, when it is determined that the user has performed an input operation of the use conditions (“YES” in step S17), the control unit 2 sets the link travel time and the link cost (step S18), and the identified travel route The movement history of the mobile phone 17 is registered in the traffic jam prediction database 7a and the route learning database 7b (step S19). Then, the control unit 2 determines whether or not an unregistered movement history exists at that time (step S20), and determines that there is an unregistered movement history at that time (" YES ”), the next movement history, that is, the movement history stored next by the mobile phone 17 is superimposed on the map and displayed on the display device 8 (step S21), and the process returns to the above-described step S13. Repeat the above process. On the other hand, when determining that there is no unregistered movement history at that time (“NO” in step S20), the control unit 2 ends the series of processes.

そして、制御部2は、これ以降、ユーザが入力した利用条件に一致する状況になると、例えば目的地が同一であったり、日時が近くであったりすると、このようにして携帯電話機17の移動履歴が登録された渋滞予測データベース7aに記憶されている渋滞予測データを読出して渋滞予測を行ったり経路学習データベース7bに記憶されている経路学習データを読出して経路学習を行ったりする。   Thereafter, when the control unit 2 becomes in a situation that matches the usage conditions input by the user, for example, if the destination is the same or the date and time are close, the movement history of the mobile phone 17 is thus obtained. The traffic jam prediction data stored in the traffic jam prediction database 7a is read to perform traffic jam prediction, or the route learning data stored in the route learning database 7b is read to perform route learning.

尚、制御部2は、携帯電話機17から受信した移動履歴内に例えば高速道路と一般道路とが並走して敷設されているような区域が含まれており、抽出した候補道路が複数である旨を判定すると(ステップS15にて「YES」)、それら複数の候補道路を表示装置8に表示させ(ステップS22)、ユーザが複数の候補道路からいずれかを選択する選択操作を行った旨を判定すると(ステップS23にて「YES」)、移動履歴を当該ユーザが選択した候補道路にマップマッチングして移動経路を特定し(ステップS16)、同様の処理を行う。   The control unit 2 includes, for example, an area in which a highway and a general road are laid in parallel in the movement history received from the mobile phone 17, and there are a plurality of extracted candidate roads. If it is determined (“YES” in step S15), the plurality of candidate roads are displayed on the display device 8 (step S22), and the user has performed a selection operation to select one of the plurality of candidate roads. If it is determined (“YES” in step S23), the movement history is map-matched with the candidate road selected by the user to identify the movement route (step S16), and the same processing is performed.

以上に説明したように本実施形態によれば、車載ナビゲーション装置1において、携帯電話機17により取得した移動履歴を受信すると、その受信した移動履歴を候補道路にマップマッチングして携帯電話機17が移動した移動経路を特定し、その移動経路での携帯電話機17の移動履歴を渋滞予測データベース7aや経路学習データベース7bに登録し、その携帯電話機17の移動履歴が登録された渋滞予測データや経路学習データを読出して渋滞予測や経路学習を行うように構成したので、ユーザが自身の所有する自動車以外の車両で移動したときの車両が走行した走行履歴を今後の渋滞予測や経路学習に活用させることができ、利便性を高めることができる。   As described above, according to the present embodiment, when the in-vehicle navigation device 1 receives the movement history acquired by the mobile phone 17, the mobile phone 17 moves by map-matching the received movement history to the candidate road. The movement route is specified, the movement history of the mobile phone 17 on the movement route is registered in the traffic jam prediction database 7a and the route learning database 7b, and the traffic jam prediction data and the route learning data in which the movement history of the mobile phone 17 is registered. Since it is configured to read and perform traffic jam prediction and route learning, it is possible to use the travel history of the vehicle when the user moves with a vehicle other than his own car for future traffic jam prediction and route learning. , Can increase convenience.

本発明は、上記した実施形態にのみ限定されるものではなく、以下のように変形または拡張することができる。
外部端末は、GPS機能付き携帯電話機17に限らず位置検出機能を有する携帯端末であっても良い。
携帯電話機17から車載ナビゲーション装置1に移動履歴を転送する方法は、Bluetooth通信に限らず他の無線通信であっても良いし、有線通信であっても良い。また、移動履歴を例えば1次元コードや2次元コードによりコード化したコード情報として表示し、そのコード情報を例えばCCDセンサなどの撮像デバイスで光学的に読取っても良い。
携帯電話機17の移動履歴を渋滞予測データベース7a及び経路学習データベース7bのうちいずれかのみに登録しても良い。
The present invention is not limited to the above-described embodiment, and can be modified or expanded as follows.
The external terminal is not limited to the mobile phone 17 with GPS function, but may be a mobile terminal having a position detection function.
The method of transferring the movement history from the mobile phone 17 to the in-vehicle navigation device 1 is not limited to Bluetooth communication, and may be other wireless communication or wired communication. Further, the movement history may be displayed as code information encoded by, for example, a one-dimensional code or a two-dimensional code, and the code information may be optically read by an imaging device such as a CCD sensor.
The movement history of the mobile phone 17 may be registered only in one of the traffic jam prediction database 7a and the route learning database 7b.

本発明の一実施形態を示す機能ブロック図Functional block diagram showing an embodiment of the present invention 携帯電話機が行う処理を示すフローチャートFlow chart showing processing performed by mobile phone 車載ナビゲーション装置が行う処理を示すフローチャートThe flowchart which shows the processing which the in-vehicle navigation device performs 表示画面の一例を示す図Figure showing an example of the display screen

符号の説明Explanation of symbols

図面中、1は車載ナビゲーション装置、2は制御部(移動経路特定手段、制御手段)、7aは渋滞予測データベース(渋滞予測データ記憶手段)、7bは経路学習データベース7b(経路学習データ記憶手段)、8は表示装置(出力手段)、17はGPS機能付き携帯電話機(外部端末)、18は車載ナビゲーションシステムである。   In the drawings, 1 is an in-vehicle navigation device, 2 is a control unit (movement route specifying means, control means), 7a is a congestion prediction database (congestion prediction data storage means), 7b is a route learning database 7b (route learning data storage means), Reference numeral 8 denotes a display device (output means), 17 denotes a mobile phone with an GPS function (external terminal), and 18 denotes an in-vehicle navigation system.

Claims (6)

渋滞予測データを記憶する渋滞予測データ記憶手段と、前記渋滞予測データ記憶手段に記憶されている渋滞予測データを読出して渋滞予測を行った渋滞予測結果を出力手段から出力させる制御手段とを備えてなる車載ナビゲーション装置であって、
外部端末が移動した履歴を表す移動履歴を当該外部端末から取得する移動履歴取得手段と、
前記移動履歴取得手段が取得した移動履歴を候補道路にマップマッチングして前記外部端末が移動した移動経路を特定する移動経路特定手段とを備え、
前記制御手段は、前記移動経路特定手段が特定した移動経路での前記外部端末の移動履歴を前記渋滞予測データ記憶手段に記憶されている渋滞予測データに登録し、その前記外部端末の移動履歴が登録された渋滞予測データを読出して渋滞予測を行うことを特徴とする車載ナビゲーション装置。
Congestion prediction data storage means for storing traffic jam prediction data, and control means for reading out the traffic jam prediction data stored in the traffic jam prediction data storage means and predicting the traffic jam from the output means. An in-vehicle navigation device,
A movement history acquisition means for acquiring a movement history representing a movement history of the external terminal from the external terminal;
A travel route specifying means for map-matching a travel history acquired by the travel history acquisition means to a candidate road and specifying a travel route traveled by the external terminal;
The control means registers the movement history of the external terminal on the movement route specified by the movement route specifying means in the traffic congestion prediction data stored in the traffic congestion prediction data storage means, and the movement history of the external terminal is An in-vehicle navigation device characterized by reading registered traffic jam prediction data and performing traffic jam prediction.
請求項1に記載した車載ナビゲーション装置において、
前記制御手段は、前記外部端末の移動履歴を利用する利用条件を設定し、その利用条件が成立したときに、前記外部端末の移動履歴が登録された渋滞予測データを読出して渋滞予測を行うことを特徴とする車載ナビゲーション装置。
In the in-vehicle navigation device according to claim 1,
The control means sets a use condition for using the movement history of the external terminal, and when the use condition is satisfied, reads out the congestion prediction data in which the movement history of the external terminal is registered to perform a traffic jam prediction. An in-vehicle navigation device characterized by
経路学習データを記憶する経路学習データ記憶手段と、前記経路学習データ記憶手段に記憶されている経路学習データを読出して経路学習を行った経路学習結果を出力手段から出力させる制御手段とを備えてなる車載ナビゲーション装置であって、
外部端末が移動した履歴を表す移動履歴を当該外部端末から取得する移動履歴取得手段と、
前記移動履歴取得手段が取得した移動履歴を候補道路にマップマッチングして前記外部端末が移動した移動経路を特定する移動経路特定手段とを備え、
前記制御手段は、前記移動経路特定手段が特定した移動経路での前記外部端末の移動履歴を前記経路学習データ記憶手段に記憶されている経路学習データに登録し、その前記外部端末の移動履歴が登録された経路学習データを読出して経路学習を行うことを特徴とする車載ナビゲーション装置。
Route learning data storage means for storing route learning data; and control means for reading out the route learning data stored in the route learning data storage means and outputting the route learning result obtained by performing route learning from the output means. An in-vehicle navigation device,
A movement history acquisition means for acquiring a movement history representing a movement history of the external terminal from the external terminal;
A travel route specifying means for map-matching a travel history acquired by the travel history acquisition means to a candidate road and specifying a travel route traveled by the external terminal;
The control means registers the movement history of the external terminal on the movement route specified by the movement route identification means in the route learning data stored in the route learning data storage means, and the movement history of the external terminal An in-vehicle navigation device, wherein route learning is performed by reading registered route learning data.
請求項3に記載した車載ナビゲーション装置において、
前記制御手段は、前記外部端末の移動履歴を利用する利用条件を設定し、その利用条件が成立したときに、前記外部端末の移動履歴が登録された経路学習データを読出して経路学習を行うことを特徴とする車載ナビゲーション装置。
In the in-vehicle navigation device according to claim 3,
The control means sets a use condition for using the movement history of the external terminal, and reads the route learning data in which the movement history of the external terminal is registered to perform route learning when the use condition is satisfied. An in-vehicle navigation device characterized by
請求項1ないし4のいずれかに記載した車載ナビゲーション装置において、
前記移動経路特定手段は、候補道路が複数存在するときには、前記移動履歴取得手段が取得した移動履歴を複数の候補道路のうちユーザが選択した候補道路にマップマッチングして前記外部端末が移動した移動経路を特定することを特徴とする車載ナビゲーション装置。
In the in-vehicle navigation device according to any one of claims 1 to 4,
When there are a plurality of candidate roads, the movement route specifying means maps the movement history acquired by the movement history acquisition means to the candidate road selected by the user from among the plurality of candidate roads and moves the external terminal A vehicle-mounted navigation device characterized by specifying a route.
請求項1ないし5のいずれかに記載した車載ナビゲーション装置と、
自らが移動した履歴を表す移動履歴を前記車載ナビゲーション装置に供与する外部端末とを備えてなることを特徴とする車載ナビゲーションシステム。
The in-vehicle navigation device according to any one of claims 1 to 5,
An in-vehicle navigation system comprising: an external terminal that provides a movement history representing a history of movement to the in-vehicle navigation device.
JP2007183207A 2007-07-12 2007-07-12 In-vehicle navigation device and in-vehicle navigation system Expired - Fee Related JP4983449B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007183207A JP4983449B2 (en) 2007-07-12 2007-07-12 In-vehicle navigation device and in-vehicle navigation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007183207A JP4983449B2 (en) 2007-07-12 2007-07-12 In-vehicle navigation device and in-vehicle navigation system

Publications (2)

Publication Number Publication Date
JP2009020007A true JP2009020007A (en) 2009-01-29
JP4983449B2 JP4983449B2 (en) 2012-07-25

Family

ID=40359769

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007183207A Expired - Fee Related JP4983449B2 (en) 2007-07-12 2007-07-12 In-vehicle navigation device and in-vehicle navigation system

Country Status (1)

Country Link
JP (1) JP4983449B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4729137B1 (en) * 2011-03-03 2011-07-20 株式会社データ・テック Operation management device, portable information terminal, operation management server, computer program mounted on a moving body
JP2020135074A (en) * 2019-02-13 2020-08-31 アルパイン株式会社 Travel route recording device
WO2022211083A1 (en) * 2021-03-31 2022-10-06 ダイキン工業株式会社 Registration system, air-conditioning system, and registration program

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004085380A (en) * 2002-08-27 2004-03-18 Mazda Motor Corp Apparatus and method for guiding route, and computer program
JP2005227972A (en) * 2004-02-12 2005-08-25 Toyota Motor Corp Traffic situation prediction device and method
WO2006087933A1 (en) * 2005-02-17 2006-08-24 Matsushita Electric Industrial Co., Ltd. Motion history conversion device and motion history conversion method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004085380A (en) * 2002-08-27 2004-03-18 Mazda Motor Corp Apparatus and method for guiding route, and computer program
JP2005227972A (en) * 2004-02-12 2005-08-25 Toyota Motor Corp Traffic situation prediction device and method
WO2006087933A1 (en) * 2005-02-17 2006-08-24 Matsushita Electric Industrial Co., Ltd. Motion history conversion device and motion history conversion method

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4729137B1 (en) * 2011-03-03 2011-07-20 株式会社データ・テック Operation management device, portable information terminal, operation management server, computer program mounted on a moving body
JP2020135074A (en) * 2019-02-13 2020-08-31 アルパイン株式会社 Travel route recording device
WO2022211083A1 (en) * 2021-03-31 2022-10-06 ダイキン工業株式会社 Registration system, air-conditioning system, and registration program
JP2022159213A (en) * 2021-03-31 2022-10-17 ダイキン工業株式会社 Registration system, air conditioning system and registration program
JP7189484B2 (en) 2021-03-31 2022-12-14 ダイキン工業株式会社 REGISTRATION SYSTEM, HVAC SYSTEM AND REGISTRATION PROGRAM

Also Published As

Publication number Publication date
JP4983449B2 (en) 2012-07-25

Similar Documents

Publication Publication Date Title
EP2442072B1 (en) Route search device and route search method
JP4581564B2 (en) Map display device
JP2013148419A (en) Guidance system, mobile terminal apparatus and vehicle-mounted apparatus
JP2006038558A (en) Car navigation system
JP2007071665A (en) Navigation system
JP2006275647A (en) On-vehicle communication navigation terminal device, navigation server device, navigation system, control method therefor, and control program
JP5699028B2 (en) Information providing system and information providing method
JP4983449B2 (en) In-vehicle navigation device and in-vehicle navigation system
JP2003172622A (en) Apparatus and method for learning parting lot position and parking lot position-guiding method
JP2004078786A (en) Inter-vehicle communication device
JP5083264B2 (en) Traffic information distribution system
JP4654968B2 (en) Navigation device
JP2007085996A (en) Navigation unit and navigation system
JP5428973B2 (en) Route guidance device
JP2010249642A (en) Navigation device for vehicle
JP2012145440A (en) Facility guiding device, facility guiding method and computer program
JP4259404B2 (en) Traffic information notification system and car navigation device
JP5270438B2 (en) Vehicle travel support system and in-vehicle travel support device
JP2009216653A (en) Navigation device
JP6564190B2 (en) Terminal device, information processing method, and program
JP2015148468A (en) Navigation system, room mirror monitor, navigation method, and program
JP2012026751A (en) Display device for vehicle
JP2011257371A (en) Route guidance device
JP2011252754A (en) On-vehicle navigation device and route guidance method
JP4022894B2 (en) Navigation device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100217

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110823

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110831

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110929

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

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120409

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

Free format text: PAYMENT UNTIL: 20150511

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees