JP2010286258A - Navigation system - Google Patents

Navigation system Download PDF

Info

Publication number
JP2010286258A
JP2010286258A JP2009138113A JP2009138113A JP2010286258A JP 2010286258 A JP2010286258 A JP 2010286258A JP 2009138113 A JP2009138113 A JP 2009138113A JP 2009138113 A JP2009138113 A JP 2009138113A JP 2010286258 A JP2010286258 A JP 2010286258A
Authority
JP
Japan
Prior art keywords
road
existing
new
map
vehicle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2009138113A
Other languages
Japanese (ja)
Other versions
JP5412967B2 (en
Inventor
Takeshi Kimura
健 木村
Keiichi Kurata
啓一 倉田
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 JP2009138113A priority Critical patent/JP5412967B2/en
Publication of JP2010286258A publication Critical patent/JP2010286258A/en
Application granted granted Critical
Publication of JP5412967B2 publication Critical patent/JP5412967B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation system for determining to which existing road connection should be made appropriately when an expressway and a general road exist vertically in parallel when returning from a new road to an existing road. <P>SOLUTION: When an expressway and a general road exist vertically in parallel at a returning place, an average speed when traveling on a new road is compared with that when traveling on an existing road to determine to which existing road the new road has been connected. If ETC gate information is received when traveling on the new road, it is determined to which existing road connection has been made, based on the received ETC gate information. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明は、地図データの道路情報を更新するナビゲーション装置に関する。   The present invention relates to a navigation device that updates road information of map data.

従来、自機に記憶される地図データの既存道路から離脱し、既存道路に復帰するまでの走行軌跡を記録し、この記録した走行軌跡を新規道路として地図データに自動的に追加するナビゲーション装置が知られている。例えば、特許文献1に記載のナビゲーション装置は、自車位置を地図上の道路に位置付けるマップマッチングが不可能であった場合の走行軌跡を新規道路として地図データに追加更新するものである。特許文献1に記載の技術では、既存道路から離脱し、マップマッチングが不可能となった離脱地点、及び、既存道路に復帰し、マップマッチングが再度可能となった復帰地点において既存道路と新規道路とを接続する。これにより、ナビゲーション装置に記憶されている地図データが古くても、既存道路から離脱した車両の走行軌跡が新規道路として地図データに追加更新され、この新規道路を含めた経路計算や経路案内を実行することができるようになる。   Conventionally, there is a navigation device that records a travel locus from the existing road of map data stored in the aircraft until it returns to the existing road, and automatically adds the recorded travel locus to the map data as a new road. Are known. For example, the navigation device described in Patent Document 1 additionally updates a travel locus in map data as a new road when map matching for positioning the vehicle position on a road on a map is impossible. In the technology described in Patent Document 1, the existing road and the new road at the departure point where the map matching is impossible due to the departure from the existing road and the return point where the map matching is possible again after returning to the existing road. And connect. As a result, even if the map data stored in the navigation device is old, the travel locus of the vehicle that has left the existing road is additionally updated to the map data as a new road, and route calculation and route guidance including this new road are executed. Will be able to.

特開2006−125883号公報JP 2006-125883 A

しかしながら、特許文献1に記載の技術においては、新規道路から既存道路に復帰する復帰地点にて、例えば、近接した既存道路が平行して2本存在する場合には、どちらの既存道路に接続させるかを特定できない。具体的には、地図データに追加更新された新規道路から既存道路に復帰する際、復帰先に高速道路と一般道路とが、上下に平行して存在する場合、どちらの道路に復帰するかは、自車位置を平面の地図上の道路に位置付けるマップマッチングでは判別できない。仮に、マップマッチングの演算上において、どちらかの既存道路に自車位置が位置付けられてしまった場合、実際には接続されていない道路同士が接続されてしまう問題が生じる。これにより、経路探索において最適な経路を探索できなかったり、また、目的地までの経路の案内において間違った案内をしてしまったりすることがあり、ユーザに不利益を生じさせることがある。   However, in the technique described in Patent Document 1, when there are two adjacent existing roads in parallel at the return point where the new road returns to the existing road, the existing road is connected to which one. I can't specify. Specifically, when returning from a new road updated to map data to an existing road, if there are highways and general roads in parallel at the return destination, which road will return to? It cannot be determined by map matching that positions the vehicle position on a road on a planar map. If the vehicle position is positioned on one of the existing roads in the map matching calculation, there is a problem that roads that are not actually connected are connected to each other. As a result, it may not be possible to search for an optimum route in the route search, or wrong guidance may be given in guiding the route to the destination, which may cause a disadvantage to the user.

本発明は上記問題に鑑みてなされたものであり、例えば、新規道路から既存道路に復帰する際、高速道路と一般道路とが、上下に平行して存在する場合においても、どちらの既存道路に正しく接続するかを判定することができるナビゲーション装置を提供することを目的とする。   The present invention has been made in view of the above problems. For example, when returning from a new road to an existing road, even if an expressway and a general road exist in parallel in the vertical direction, the existing road It is an object of the present invention to provide a navigation device that can determine whether a connection is correct.

上記課題を解決するために、請求項1に発明は、地図更新手段が、予め地図情報として記憶された既存道路を離脱し、既存道路に復帰するまでの走行軌跡を新規道路として地図データに追加更新し、道路接続手段が、新規道路から既存道路に復帰した復帰地点にて、新規道路と既存道路とを接続するナビゲーション装置であって、道路接続手段は、復帰地点において、既存道路として高速道路と一般道路とが近接して平行に存在する場合に、新規道路がどちらに接続するかを、新規道路を走行した際の車両の走行履歴情報と、既存道路を走行した際の車両の走行履歴情報とを比較することにより判定することを特徴とする。本発明によれば、新規道路から既存道路に復帰する復帰地点に、既存道路として高速道路と一般道路とが近接して存在する場合においても、新規道路と既存道路とを正しく接続させることができる。このため、ユーザに不利益を与えることはない。   In order to solve the above-mentioned problem, the invention according to claim 1 is that the map updating means adds to the map data as a new road a travel locus until the map update unit leaves the existing road stored in advance as map information and returns to the existing road. An updated navigation device for connecting a new road and an existing road at a return point where the road connecting means has returned from the new road to the existing road, the road connecting means being a highway as an existing road at the return point When a road and a general road are in close proximity and parallel to each other, the travel history information of the vehicle when traveling on the new road and the travel history of the vehicle when traveling on the existing road It is characterized by determining by comparing with information. According to the present invention, it is possible to correctly connect a new road and an existing road even when a highway and a general road exist in the vicinity of the return point where the new road returns to the existing road. . For this reason, there is no disadvantage to the user.

請求項2に記載の発明によれば、走行履歴情報は、新規道路、及び、既存道路の道路種別情報を含むことを特徴とする。これにより、より正確な接続の判定が可能となる。   According to the invention described in claim 2, the travel history information includes new roads and road type information of existing roads. This makes it possible to determine the connection more accurately.

本実施例のカーナビゲーション装置の全体構成を示すブロック図である。It is a block diagram which shows the whole structure of the car navigation apparatus of a present Example. 本実施例における、離脱地点から復帰地点までのマップマッチング不可能な走行軌跡を示す説明図である。It is explanatory drawing which shows the driving | running | working locus | trajectory in which a map matching is impossible from a leaving point to a return point in a present Example. 本実施例において、マップマッチング不可能な走行軌跡が新規道路として更新される場合の作用を示す説明図である。In a present Example, it is explanatory drawing which shows an effect | action when the driving | running | working locus which cannot be map-matched is updated as a new road. 本実施例において、新規道路と、既存道路との接続を特定できない場合の具体例を示す説明図である。In a present Example, it is explanatory drawing which shows the specific example when the connection of a new road and the existing road cannot be specified. 本実施例において、新規道路と、既存道路の一般道路とが接続される場合の作用を示す説明図である。In a present Example, it is explanatory drawing which shows an effect | action when a new road and the general road of the existing road are connected. 本実施例において、新規道路と、既存道路の高速道路とが接続される場合の作用を示す説明図である。In a present Example, it is explanatory drawing which shows an effect | action when a new road and the highway of the existing road are connected. 本実施例において、離脱地点にて同種の道路間が接続された場合の地図上に表示させる描画の具体例を示す説明図である。In a present Example, it is explanatory drawing which shows the specific example of the drawing displayed on the map when the same kind of roads are connected in the leaving point. 本実施例において、離脱地点にて異種の道路間が接続された場合の地図上に表示させる描画の具体例を示す説明図である。In a present Example, it is explanatory drawing which shows the specific example of the drawing displayed on a map when different roads are connected in the leaving point. 本実施例における接続判定処理を示すフローチャートである。It is a flowchart which shows the connection determination process in a present Example. 本実施例におけるETCゲート情報を利用した接続判定処理のサブルーチンを示すフローチャートである。It is a flowchart which shows the subroutine of the connection determination process using the ETC gate information in a present Example. 本実施例における走行履歴情報を利用した接続判定処理のサブルーチンを示すフローチャートである。It is a flowchart which shows the subroutine of the connection determination process using the travel history information in a present Example.

以下に本発明の実施例について図面を用いて説明する。なお、本実施例では、本発明のナビゲーション装置を車両に搭載されるカーナビゲーション装置に適用した例について説明する。また、本発明は、下記の実施例に限定されることなく、本発明の技術的範囲に存在する限り、様々な形態を取り得る。
(実施例)
図1は本実施例のカーナビゲーション装置1の概略構成を示すブロック図である。カーナビゲーション装置1は、ETC(Electronic Toll Collection system)車載機10と、地図データ記憶部20と、走行軌跡認識部30と、操作スイッチ群40と、表示装置50と、制御部60とを備えている。
Embodiments of the present invention will be described below with reference to the drawings. In this embodiment, an example in which the navigation device of the present invention is applied to a car navigation device mounted on a vehicle will be described. The present invention is not limited to the following examples, and can take various forms as long as they are within the technical scope of the present invention.
(Example)
FIG. 1 is a block diagram showing a schematic configuration of a car navigation apparatus 1 of the present embodiment. The car navigation apparatus 1 includes an ETC (Electronic Toll Collection system) vehicle-mounted device 10, a map data storage unit 20, a travel locus recognition unit 30, an operation switch group 40, a display device 50, and a control unit 60. Yes.

ETC車載機10は、ETCアンテナ11を介して、有料道路の料金所に設置された料金所端末との間で、通行料金収受に必要な情報(ETCゲート情報)を無線通信により送受信し、料金収受処理を行う。具体的には、まず、入口料金所の電子機器から送信される車種、料金所情報等といった料金収受情報を受信して記憶する。次いで、出口料金所の電子機器にこれら料金収受情報を送信するとともに、出口料金所の電子機器から送信される課金情報を受信し、料金収受処理を行う。料金所端末から受信するETCゲート情報には、料金収受処理に関わる情報だけでなく、料金所の位置情報や、情報を受信した時刻等が含まれる。なお、ETCゲート情報は、ETC車載機10に記憶される。   The ETC in-vehicle device 10 transmits / receives information (ETC gate information) necessary for toll collection to and from the toll terminal installed at the toll gate on the toll road via the ETC antenna 11 by wireless communication. Perform receipt processing. Specifically, first, toll collection information such as a vehicle type and tollgate information transmitted from the electronic device at the entrance toll gate is received and stored. Next, the fee collection information is transmitted to the electronic device at the exit toll gate, and the billing information transmitted from the electronic device at the exit toll gate is received to perform the fee collection processing. The ETC gate information received from the toll terminal includes not only the information related to the toll collection process but also the location information of the toll gate, the time when the information was received, and the like. The ETC gate information is stored in the ETC in-vehicle device 10.

地図データ記憶部20には、地図データとして、経路データ21と描画データ22とが記憶されている。なお、地図データ記憶部20の記憶媒体としては、ROM(Read Only Memoly)、ハードディスク、メモリ等を用いることができる。   The map data storage unit 20 stores route data 21 and drawing data 22 as map data. As the storage medium of the map data storage unit 20, a ROM (Read Only Memory), a hard disk, a memory, or the like can be used.

経路データ21は、経路探索を行うために道路地図情報をノードと、ノード間を接続するリンクとのネットワーク情報として記憶している。この経路データ21に基づいて、制御部60が周知のダイクストラ法等を用いて最適な経路計算を行う。   The route data 21 stores road map information as network information of nodes and links connecting the nodes for route search. Based on the route data 21, the control unit 60 performs an optimum route calculation using a known Dijkstra method or the like.

描画データ22は、表示装置50に地図を描画するために必要な情報として、道路データ22aと背景データ22bとから構成される。道路データ22aは、地図上の各道路に対応する緯度・経度情報、ノード番号、リンク番号、道路の形状、道路種別等からなる。背景データ22bは、地図上に道路や、線路、建造物、私有地、駐車場等といった施設、若しくは海や河川等の地形を描画するためのデータであって、例えば「河川」などのデータ種類を識別可能に構成されている。   The drawing data 22 includes road data 22a and background data 22b as information necessary for drawing a map on the display device 50. The road data 22a includes latitude / longitude information corresponding to each road on the map, a node number, a link number, a road shape, a road type, and the like. The background data 22b is data for drawing roads, railroads, buildings, private land, parking lots, etc., or the topography of the sea, rivers, etc. on the map. It is configured to be identifiable.

走行軌跡認識部30は、自車位置を検出する自車位置検出部31と、車両の走行軌跡を記憶する走行軌跡記憶部32と、自車位置を地図上の道路に位置付けるマップマッチング処理部33とを備えている。   The travel locus recognition unit 30 includes a host vehicle position detection unit 31 that detects the vehicle position, a travel locus storage unit 32 that stores the vehicle travel locus, and a map matching processing unit 33 that positions the vehicle position on a road on the map. And.

自車位置検出部31は、GPS(Global Positioning System)用の人口衛星から送信電波を、GPSアンテナ31aを介して受信し、車両の位置等を検出するGPS受信機31bと、車両の速度を検出するための速度センサ31cと、車両に加えられる回転運動の大きさを3次元軸で検出可能なジャイロセンサ31dとを備えている。そして、これら各センサ等31b乃至31dは、各々が性質の異なる誤差を有しているため、互いに補完しながら自車位置の検出を行うように構成されている。なお、位置を検出するセンサとしては、上述したセンサの一部のみで構成してもよい。また、地磁気から進行方位を検出するための地磁気センサや、ステアリングの回転角センサ等を併用してもよい。これらの各検出信号に基づき座標及び進行方向の組として現在の自車位置を算出する。   The own vehicle position detection unit 31 receives a radio wave transmitted from a GPS (Global Positioning System) artificial satellite via a GPS antenna 31a, and detects a vehicle speed and the like, and a GPS receiver 31b. And a gyro sensor 31d capable of detecting the magnitude of the rotational motion applied to the vehicle with a three-dimensional axis. Each of the sensors 31b to 31d has an error of a different property, and is configured to detect the vehicle position while complementing each other. In addition, as a sensor which detects a position, you may comprise only a part of sensor mentioned above. Further, a geomagnetic sensor for detecting a traveling direction from geomagnetism, a steering rotation angle sensor, or the like may be used in combination. Based on these detection signals, the current host vehicle position is calculated as a set of coordinates and traveling directions.

走行軌跡記憶部32は、自車位置検出部31において検出された自車位置の軌跡を走行軌跡として記憶する。   The traveling locus storage unit 32 stores the locus of the own vehicle position detected by the own vehicle position detection unit 31 as a traveling locus.

マップマッチング処理部33は、自車位置検出部31において検出された自車位置と、走行軌跡記憶部32に記憶された走行軌跡、及び、地図データ記憶部20に記憶された道路データ22aを照合して、自車位置を地図上の道路に位置付け(マップマッチング)する。   The map matching processing unit 33 collates the own vehicle position detected by the own vehicle position detection unit 31 with the traveling locus stored in the traveling locus storage unit 32 and the road data 22a stored in the map data storage unit 20. Then, the vehicle position is positioned on the road on the map (map matching).

操作スイッチ群40は、表示装置50と一体に構成され、表示画面上に設置されるタッチパネル及び表示装置50の周囲に設けられた釦スイッチ等が用いられる。なお、タッチパネルと表示装置50とは積層一体化されており、タッチパネルには、感圧方式、電磁誘導方式、静電容量方式、あるいはこれらを組み合わせた方式などがあるが、何れを用いてもよい。   The operation switch group 40 is configured integrally with the display device 50, and uses a touch panel installed on the display screen, button switches provided around the display device 50, and the like. Note that the touch panel and the display device 50 are laminated and integrated, and the touch panel includes a pressure-sensitive method, an electromagnetic induction method, a capacitance method, or a combination of these, and any of them may be used. .

表示装置50は、カラー表示装置であり、液晶ディスプレイ、プラズマディスプレイ、CRT(Cathode Ray Tube)等があるが、その何れを用いてもよい。表示装置50の表示画面には、描画データ22により構成される地図と、マップマッチング処理部33にて地図上に特定された現在位置を示すマークや、目的地までの誘導経路等が地図上に重ねて表示される。また、各種施設の記号データや名称、目印等を地図に重ねて表示させてもよい。   The display device 50 is a color display device such as a liquid crystal display, a plasma display, or a CRT (Cathode Ray Tube), and any of them may be used. On the display screen of the display device 50, a map constituted by the drawing data 22, a mark indicating the current position specified on the map by the map matching processing unit 33, a guide route to the destination, etc. are displayed on the map. Overlaid. In addition, symbol data, names, landmarks, and the like of various facilities may be displayed superimposed on the map.

制御部60は、CPU、ROM、RAM、I/O及びこれらの構成を接続するバスラインなどからなる周知のマイクロコンピュータを中心に構成されている。そして、ROM等に記憶されたプログラムに基づいて、操作スイッチ群40による操作によって指示された範囲の地図等を表示装置50に表示する地図表示処理や、現在位置から目的地までの最適な経路を自動的に計算して、経路案内を行う経路案内処理を行う。   The control unit 60 is configured around a known microcomputer including a CPU, ROM, RAM, I / O, a bus line connecting these components, and the like. Then, based on a program stored in a ROM or the like, a map display process for displaying a map or the like in a range instructed by an operation by the operation switch group 40 on the display device 50, or an optimum route from the current position to the destination A route guidance process that automatically calculates and provides route guidance is performed.

さらに、制御部60は地図データ更新部61を備える。地図データ更新部61は、道路判定部61aと、接続判定部61bと、データ生成部61cとを備え、データ生成部61cにて生成されたデータを地図データ記憶部20に格納することで地図データの追加更新を行う。   Further, the control unit 60 includes a map data update unit 61. The map data update unit 61 includes a road determination unit 61a, a connection determination unit 61b, and a data generation unit 61c. Map data is stored in the map data storage unit 20 by storing the data generated by the data generation unit 61c. Perform additional updates.

道路判定部61aは、図2に示すように、地図上の既存道路から外れた位置を車両が走行した間の、つまり、マップマッチングが不可能であった間の車両の走行軌跡が、地図データに更新すべき新規道路であるかどうかを判定する。マップマッチングが不可能になる直前の既存道路上の地点を離脱地点とし、再度マップマッチングが可能になった直後の既存道路上の地点を復帰地点とすると、新規道路であるかどうかの判定は、その離脱地点から復帰地点までを走行した間の車両の走行履歴情報に基づいて判定される。   As shown in FIG. 2, the road determination unit 61a is configured such that the vehicle trajectory while the vehicle has traveled on a position off the existing road on the map, that is, while map matching is impossible, is map data. It is determined whether it is a new road to be updated. If the point on the existing road just before map matching becomes a departure point, and the point on the existing road just after map matching becomes a return point again, the determination of whether it is a new road, The determination is made based on the travel history information of the vehicle while traveling from the departure point to the return point.

具体的には、例えば、離脱地点から復帰地点まで走行した間の車両の平均速度や、その間に駐車したか、河川や線路を越えて走行したか、といった情報に基づいて判定される。車両の平均速度が所定速度以上で、且つ、その間に駐車しなかった場合や、河川や線路を越えて走行した場合等は新規道路であると判定される。また、車両の平均速度が非常に速い場合(例えば、70km/h以上)や、ETCゲートを通過し、ETC車載機10がETCゲート情報を受信した場合等においては、新規道路は一般道路ではなく高速道路であると判定される。   Specifically, for example, the determination is made based on the average speed of the vehicle while traveling from the departure point to the return point, and information such as whether the vehicle is parked or travels over a river or a track. When the average speed of the vehicle is equal to or higher than a predetermined speed and the vehicle is not parked in the meantime, or when the vehicle travels over a river or a track, it is determined that the road is a new road. In addition, when the average speed of the vehicle is very high (for example, 70 km / h or more), or when the vehicle passes through the ETC gate and the ETC in-vehicle device 10 receives the ETC gate information, the new road is not a general road. Determined to be a highway.

接続判定部61bは、道路判定部61aにて判定された新規道路と、既存道路とが接続しているかどうかを判定する。具体的には、図2、及び、図3に示すように、既存道路から離脱し、新規道路に進入する離脱地点、及び、新規道路から離脱し、既存道路に復帰する復帰地点において、既存道路と新規道路とを接続させる。また、新規道路が既存道路を横切って通過するだけである場合は、既存道路上に自車位置が存在したとしても、マップマッチングは不可能であるので、既存道路に復帰したと判定されることはない。即ち、新規道路と既存道路とが実際に接続しているかどうかが不明であるときは双方を接続させない。   The connection determination unit 61b determines whether the new road determined by the road determination unit 61a is connected to the existing road. Specifically, as shown in FIG. 2 and FIG. 3, the existing road leaves the existing road and enters the new road, and the return point that leaves the new road and returns to the existing road. And new road. In addition, if the new road only passes across the existing road, map matching is not possible even if the vehicle location is on the existing road, so it is determined that the vehicle has returned to the existing road. There is no. That is, when it is unclear whether the new road and the existing road are actually connected, the two are not connected.

次に、図4に示すように、新規道路と判定された走行軌跡に対する既存道路への復帰地点にて、復帰先の既存道路として、高速道路と、一般道路とが上下に平行して存在する場合の接続判定について述べる。この場合、復帰地点にてどちらの既存道路に車両が復帰したかは、自車位置を平面の地図上の道路に位置付けるマップマッチングでは判別できない。従って、復帰地点の前後を走行する際の車両の走行履歴情報に基づいて、新規道路がどちらの既存道路に接続するかを判定する。   Next, as shown in FIG. 4, at the return point to the existing road with respect to the travel path determined as the new road, the existing highway and the general road exist in parallel vertically as the return destination existing road. The connection determination in this case will be described. In this case, which existing road the vehicle has returned to at the return point cannot be determined by map matching that positions the vehicle position on the road on the flat map. Therefore, it is determined which existing road the new road is connected to based on the travel history information of the vehicle when traveling before and after the return point.

まず、図5に示すように、一般道路に接続する場合について説明する。新規道路が一般道路で、復帰地点にて一般道路に接続する場合、新規道路を走行した際の平均速度と、その後の既存道路を走行した際の平均速度との差は、ともに一般道路を走行しているために小さくなる。一方、新規道路が高速道路で、復帰地点にて一般道路に接続する場合、車両はETCゲートを通過し、その際、ETC車載機10はETCゲート情報を受信する。このとき得られるETCゲート情報には、通過したETCゲートが高速道路の出口であることを示す情報が含まれる。また、高速道路である新規道路を走行した際の平均速度と、その後の既存道路を走行した際の平均速度の差は、既存道路の方が平均速度が30km/h程度遅くなると考えられる。なお、一般道路の制限速度は60km/h以下であるため、車両の平均速度は60km/h以下となる。なお、既存道路を走行した際の平均速度は、復帰地点から1kmを走行した際の平均速度とする。   First, as shown in FIG. 5, a case of connecting to a general road will be described. When the new road is a general road and connects to the general road at the return point, the difference between the average speed when driving on the new road and the average speed when driving on the existing road after that is both on the general road Because it is, it becomes small. On the other hand, when the new road is an expressway and is connected to a general road at the return point, the vehicle passes through the ETC gate, and the ETC in-vehicle device 10 receives the ETC gate information. The ETC gate information obtained at this time includes information indicating that the passed ETC gate is the exit of the expressway. Further, the difference between the average speed when traveling on a new road, which is an expressway, and the average speed when traveling on an existing road after that is considered that the average speed of the existing road is about 30 km / h slower. In addition, since the speed limit of the general road is 60 km / h or less, the average speed of the vehicle is 60 km / h or less. The average speed when traveling on an existing road is the average speed when traveling 1 km from the return point.

次に、図6に示すように、高速道路に接続する場合について説明する。新規道路が一般道路で、復帰地点にて高速道路に接続する場合、車両はETCゲートを通過し、その際、ETC車載機10はETCゲート情報を受信する。このとき得られるETCゲート情報には、通過したETCゲートが高速道路の入り口であることを示す情報が含まれる。また、新規道路を走行した際の平均速度と、その後の既存道路を走行した際の平均速度との差は、高速道路である既存道路の平均速度が30km/h程度早くなると考えられる。一方、新規道路が高速道路で、復帰地点にて高速道路に接続する場合、車両はETCゲートを通過することがあり、その際、ETC車載機10はETCゲート情報を受信する。このとき得られるETCゲート情報には、通過したETCゲートが高速道路の中継地点であることを示す情報が含まれる。また、新規道路を走行した際の平均速度と、既存道路を走行した際の平均速度の差は、ともに高速道路を走行しているために小さくなる。なお、既存道路の平均速度は、既存道路が高速道路であるため60km/h以上である可能性が高い。   Next, as shown in FIG. 6, a case of connecting to a highway will be described. When the new road is a general road and is connected to the expressway at the return point, the vehicle passes through the ETC gate, and the ETC on-vehicle device 10 receives the ETC gate information. The ETC gate information obtained at this time includes information indicating that the passed ETC gate is the entrance to the expressway. Further, the difference between the average speed when traveling on a new road and the average speed when traveling on an existing road after that is considered to be that the average speed of an existing road that is a highway is about 30 km / h faster. On the other hand, when the new road is an expressway and is connected to the expressway at the return point, the vehicle may pass through the ETC gate. At that time, the ETC in-vehicle device 10 receives the ETC gate information. The ETC gate information obtained at this time includes information indicating that the passed ETC gate is a highway relay point. Further, the difference between the average speed when traveling on a new road and the average speed when traveling on an existing road is small because both are traveling on a highway. The average speed of the existing road is likely to be 60 km / h or higher because the existing road is a highway.

データ生成部61cは、道路判定部61a、及び、接続判定部61bにて判定された情報に基づいて、新規道路を更新するために必要なデータを作成する。具体的には、まず、道路判定部61aにおける判定に基づいて、新規道路の道路データや、地図上に新規道路を描画するための描画を生成する。次に、接続判定部61bにて判定された情報に基づいて、接続されていなかったリンク間、ノード間、若しくは、リンク・ノード間を新たに新規道路に該当するリンクやノードで接続することで経路データ21を新たに生成する。このとき、新規道路と既存道路との接続状況に対応した描画を生成する。   The data generation unit 61c creates data necessary for updating a new road based on the information determined by the road determination unit 61a and the connection determination unit 61b. Specifically, first, based on the determination in the road determination unit 61a, the road data of the new road and the drawing for drawing the new road on the map are generated. Next, based on the information determined by the connection determination unit 61b, by newly connecting links or nodes that are not connected to each other with links or nodes corresponding to new roads. The route data 21 is newly generated. At this time, a drawing corresponding to the connection state between the new road and the existing road is generated.

図7、及び、図8は、新規道路と既存道路とを復帰地点において接続させる場合の、地図上に表示させる描画の具体例を示している。図7(a)は一般道路(新規道路)から一般道路(既存道路)に接続された場合、図7(b)は高速道路(新規道路)から高速道路(既存道路)に接続された場合の具体例を示している。また、図8(a)は、一般道路(新規道路)から高速道路(既存道路)に接続された場合、図8(b)は、高速道路(新規道路)から一般道路(既存道路)に接続された場合の具体例を示している。図8に示すように、平面的な走行軌跡が同じである場合でも、道路間の接続に応じて(高架が上に表示されるように)描画を表示させる。   FIG. 7 and FIG. 8 show specific examples of drawing displayed on a map when a new road and an existing road are connected at a return point. 7A shows a case where a general road (new road) is connected to a general road (existing road), and FIG. 7B shows a case where a highway (new road) is connected to a highway (existing road). A specific example is shown. 8A is a case where a general road (new road) is connected to a highway (existing road), and FIG. 8B is a case where a highway (new road) is connected to a general road (existing road). A specific example of the case is shown. As shown in FIG. 8, even when the planar traveling locus is the same, the drawing is displayed according to the connection between the roads (so that the elevated is displayed above).

続いて、上述した接続判定処理について、図9、図10、及び、図11のフローチャートを参照して説明する。なお、本フローチャートに示す処理は、制御部60に記憶されているコンピュータプログラムに従って実行される。   Next, the connection determination process described above will be described with reference to the flowcharts of FIGS. 9, 10, and 11. Note that the processing shown in this flowchart is executed according to a computer program stored in the control unit 60.

既に更新されている新規道路、若しくは新規道路として更新される経路を車両が走行している場合に接続判定処理は開始される。始めに、図9におけるステップS90において、ETCゲート情報を受信したか否かを判定する。車両がETCゲートを通行し、ETCゲート情報を受信した場合は(ステップS90:Yes)、ステップS91に移行し、ETCゲート情報を記憶する。ETCゲート情報を受信していない場合は(ステップS90:No)、ステップS92に移行する。
ステップS92では、車両が新規道路から既存道路に復帰したかどうかを判定する。新規道路から既存道路に復帰した場合は(ステップS92:Yes)、ステップS93に移行し、そうでない場合は(ステップS92:No)、ステップS90に戻る。
The connection determination process is started when the vehicle is traveling on a new road that has already been updated or a route that is updated as a new road. First, in step S90 in FIG. 9, it is determined whether or not ETC gate information has been received. When the vehicle passes the ETC gate and receives the ETC gate information (step S90: Yes), the process proceeds to step S91, and the ETC gate information is stored. When the ETC gate information is not received (step S90: No), the process proceeds to step S92.
In step S92, it is determined whether the vehicle has returned from the new road to the existing road. When returning from the new road to the existing road (step S92: Yes), the process proceeds to step S93, and when not (step S92: No), the process returns to step S90.

ステップS93では、復帰地点にて新規道路と既存道路とが既に接続されているかどうかを判定する。既に接続されている場合は(ステップS93:Yes)、本処理を終了し、接続されていない場合は(ステップS93:No)、ステップS94に移行する。   In step S93, it is determined whether the new road and the existing road are already connected at the return point. When already connected (step S93: Yes), this process is complete | finished, and when not connected (step S93: No), it transfers to step S94.

ステップS94では、復帰先の既存道路として、高速道路と一般道路とが上下に平行して存在しているかどうかを判定する。地図データ上に、高速道路と一般道路とが上下に平行して存在している場合は(ステップS94:Yes)、ステップS95に移行する。高速道路と一般道路とが上下に平行して存在していない場合は(ステップS94:No)、マップマッチングにより復帰先の既存道路が特定可能なので、ステップS98に移行し、復帰地点にて新規道路と既存道路とを接続させる。   In step S94, it is determined whether a highway and a general road exist in parallel in the vertical direction as existing roads to be returned to. When the highway and the general road exist on the map data in parallel in the vertical direction (step S94: Yes), the process proceeds to step S95. If the highway and the general road do not exist in parallel in the vertical direction (step S94: No), the return destination existing road can be identified by map matching, so the process proceeds to step S98, and the new road at the return point And the existing road.

ステップS95では、復帰地点付近で受信したETCゲート情報が記憶されているかを判定する。復帰地点付近とは、例えば、復帰地点から300メートル以内、若しくは、復帰地点に到達する3分以内とし、それらは復帰地点の位置情報、及び、到達時刻と、ETCゲート情報とから判定することができる。復帰地点付近で受信したETCゲート情報が記憶されている場合は(ステップS95:Yes)、ステップS96に移行する。ETCゲートが存在しないために、若しくは、ユーザがETCを利用しなかったために、ETCゲート情報を受信しなかった場合は(ステップS95:No)、ステップS97に移行する。   In step S95, it is determined whether the ETC gate information received near the return point is stored. The vicinity of the return point is, for example, within 300 meters from the return point, or within 3 minutes to reach the return point, which can be determined from the position information of the return point, the arrival time, and the ETC gate information. it can. When the ETC gate information received near the return point is stored (step S95: Yes), the process proceeds to step S96. When the ETC gate information is not received because there is no ETC gate or because the user does not use the ETC (step S95: No), the process proceeds to step S97.

ステップS96では、ETCゲート情報を利用した接続判定処理サブルーチンを実行する。なお、ETCゲート情報を利用した接続判定処理サブルーチンの具体的な処理は後述する。その後、ステップS99へ移行する。   In step S96, a connection determination processing subroutine using ETC gate information is executed. The specific process of the connection determination process subroutine using ETC gate information will be described later. Thereafter, the process proceeds to step S99.

ステップS97では、走行履歴情報を利用した接続判定処理サブルーチンを実行する。なお、走行履歴情報を利用した接続判定処理サブルーチンの具体的な処理については後述する。その後、ステップS99へ移行する。   In step S97, a connection determination processing subroutine using travel history information is executed. Note that specific processing of the connection determination processing subroutine using the travel history information will be described later. Thereafter, the process proceeds to step S99.

ステップS99では、上記フローチャートにて判定された、接続判定結果に基づいて地図データを更新し、本処理を終了する。   In step S99, the map data is updated based on the connection determination result determined in the flowchart, and the process is terminated.

続いて、図9におけるステップS96におけるETCゲート情報を利用した接続判定処理サブルーチンについて、図10のフローチャートを用いて説明する。   Next, the connection determination processing subroutine using the ETC gate information in step S96 in FIG. 9 will be described using the flowchart in FIG.

まず、ETCゲート情報を利用した道路判定処理サブルーチンが開始すると、図10におけるステップS961において、ETC車載機10が受信し、記憶しているETCゲート情報に基づき、通過したETCゲートが高速道路の出口であることを示す情報が含まれるかどうかを判定する。ETCゲートが高速道路の出口であった場合は(ステップS961:Yes)、ステップS962に移行する。ETCゲートが高速道路の出口でなかった場合は(ステップS961:No)、ETCゲートは入り口、若しくは、高速道路の中継地点であるため、ステップS963に移行する。   First, when the road determination processing subroutine using ETC gate information starts, in step S961 in FIG. 10, the ETC in-vehicle device 10 receives and stores the ETC gate passed through the exit of the expressway based on the stored ETC gate information. It is determined whether information indicating that is included. When the ETC gate is the exit of the highway (step S961: Yes), the process proceeds to step S962. If the ETC gate is not the exit of the expressway (step S961: No), the ETC gate is an entrance or a relay point of the expressway, and thus the process proceeds to step S963.

ステップS962では、復帰地点にて、新規道路と一般道路とを接続させ、本処理を終了する。ステップS963では、復帰地点にて、新規道路と高速道路とを接続させ、本サブルーチンを終了する。   In step S962, the new road and the general road are connected at the return point, and this process ends. In step S963, the new road and the highway are connected at the return point, and this subroutine is terminated.

続いて、図9におけるステップS97における走行履歴情報を利用した接続判定処理サブルーチンについて、図11のフローチャートを用いて説明する。   Next, the connection determination processing subroutine using the travel history information in step S97 in FIG. 9 will be described using the flowchart in FIG.

まず、走行履歴情報を利用した道路判定処理サブルーチンが開始すると、図11におけるステップS971において、新規道路を走行した際の平均速度と、既存道路を走行した際の平均速度との差が15km/h未満であるかどうかを判定する。平均速度の差が小さい場合には、新規道路と既存道路とが同じ道路種別であると判定することができる。平均速度の差が15km/h未満である場合は(ステップS971:Yes)、ステップS972に移行し、平均速度の差が15km/h以上である場合は(ステップS971:No)、ステップS975に移行する。   First, when a road determination processing subroutine using travel history information is started, in step S971 in FIG. 11, the difference between the average speed when traveling on a new road and the average speed when traveling on an existing road is 15 km / h. Determine if it is less than. When the difference in average speed is small, it can be determined that the new road and the existing road are of the same road type. When the difference in average speed is less than 15 km / h (step S971: Yes), the process proceeds to step S972. When the difference in average speed is 15 km / h or more (step S971: No), the process proceeds to step S975. To do.

ステップS972では、新規道路の道路種別が高速道路であるかを判定する。新規道路が高速道路として更新されている場合は(ステップS972:Yes)、ステップS973に移行し、復帰地点にて、新規道路と高速道路とを接続させ、本サブルーチンを終了する。新規道路が高速道路ではなく、一般道路として更新されている場合は(ステップS972:No)、ステップS974に移行し、復帰地点にて、新規道路と一般道路とを接続させ、本サブルーチンを終了する。   In step S972, it is determined whether the road type of the new road is a highway. If the new road has been updated as a highway (step S972: Yes), the process proceeds to step S973, the new road is connected to the highway at the return point, and this subroutine is terminated. When the new road is not a highway but is updated as a general road (step S972: No), the process proceeds to step S974 to connect the new road and the general road at the return point, and this subroutine is finished. .

ステップS975では、既存道路を走行した際の平均速度が、新規道路を走行した際の速度がよりも30km/h以上速くなったか否かを判定する。30km/h以上速くなった場合(ステップS975:Yes)、新規道路は高速道路に接続したと判定されるため、ステップS973に移行する。そうでない場合は(ステップS975:No)、ステップS976に移行する。   In step S975, it is determined whether or not the average speed when traveling on an existing road is 30 km / h or more faster than the speed when traveling on a new road. When it becomes 30 km / h or more faster (step S975: Yes), since it is determined that the new road is connected to the expressway, the process proceeds to step S973. When that is not right (step S975: No), it transfers to step S976.

一方、ステップS976では、既存道路を走行した際の平均速度が、新規道路を走行した際の速度がよりも30km/h以上遅くなったか否かを判定する。30km/h以上遅くなった場合(ステップS976:Yes)、新規道路は一般道路に接続したと判定されるため、ステップS974に移行する。そうでない場合は(ステップS976:No)、ステップS977に移行する。   On the other hand, in step S976, it is determined whether or not the average speed when traveling on the existing road is slower than the speed when traveling on the new road by 30 km / h or more. When it becomes late | slower 30 km / h or more (step S976: Yes), since it determines with the new road having connected with the general road, it transfers to step S974. When that is not right (step S976: No), it transfers to step S977.

ステップS977では、既存道路に復帰後の車両の平均速度が60km/h以上かどうかを判定する。60km/h以上である場合は(ステップS977:Yes)、既存道路は高速道路である可能性が高いので、ステップS973に移行し、60km/h以下である場合は(ステップS977:No)、既存道路は一般道路である可能性が高いので、ステップS974に移行する。   In step S977, it is determined whether the average speed of the vehicle after returning to the existing road is 60 km / h or more. If it is 60 km / h or higher (step S977: Yes), there is a high possibility that the existing road is a highway, so the process proceeds to step S973. If it is 60 km / h or lower (step S977: No), the existing road Since there is a high possibility that the road is a general road, the process proceeds to step S974.

以上のように本実施例によれば、新規道路から既存道路に復帰する復帰地点にて、高速道路と一般道路とが、上下に平行して存在する場合、新規道路がどちらの既存道路に接続するかを判定することができる。詳しくは、新規道路を走行した際の平均速度と、既存道路を走行した際の平均速度とを比較することにより、新規道路がどちらの既存道路に接続したかを判定する。また、新規道路を走行した際にETCゲート情報を受信した場合においては、その受信したETCゲート情報に基づいて、どちらの既存道路に接続したかを判定する。従って、復帰地点にて、高速道路と一般道路とが、上下に平行して存在する場合においても、新規道路と既存道路とを正しく接続させることができる。これにより、実際には接続されていない道路同士が接続されてしまうことにより、間違った経路が探索されたり、間違った案内をしてしまったりと、ユーザに不利益を生じさせることはない。   As described above, according to the present embodiment, when a highway and a general road exist in parallel at the return point where the new road returns to the existing road, the new road is connected to which existing road. You can decide whether to do it. Specifically, by comparing an average speed when traveling on a new road and an average speed when traveling on an existing road, it is determined which existing road the new road is connected to. When ETC gate information is received when traveling on a new road, it is determined which existing road is connected based on the received ETC gate information. Therefore, even when a highway and a general road exist in parallel at the return point, the new road and the existing road can be correctly connected. As a result, roads that are not actually connected are connected to each other, so that a wrong route is searched for or wrong guidance is not caused to the user.

1 カーナビゲーション装置
10 ETC車載機
20 地図データ記憶部
21 経路データ
22 描画データ
30 走行軌跡認識部
31 自車位置検出部
32 走行軌跡記憶部
33 マップマッチング処理部
40 操作スイッチ群
50 表示装置
60 制御部
61 地図データ更新部
61a 道路判定部
61b 接続判定部
61c データ生成部
DESCRIPTION OF SYMBOLS 1 Car navigation apparatus 10 ETC vehicle equipment 20 Map data memory | storage part 21 Path | route data 22 Drawing data 30 Traveling track recognition part 31 Own vehicle position detection part 32 Traveling track memory | storage part 33 Map matching process part 40 Operation switch group 50 Display apparatus 60 Control part 61 Map data update unit 61a Road determination unit 61b Connection determination unit 61c Data generation unit

Claims (2)

予め地図情報として記憶された既存道路を離脱し、該既存道路に復帰するまでの走行軌跡を新規道路として地図データに追加更新する地図更新手段と、
前記新規道路から前記既存道路に復帰した復帰地点にて、該新規道路と該既存道路とを接続する道路接続手段とを備えるナビゲーション装置であって、
前記道路接続手段は、前記復帰地点において、前記既存道路として高速道路と一般道路とが近接して平行に存在する場合に、前記新規道路がどちらに接続するかを、前記新規道路を走行した際の車両の走行履歴情報と、前記既存道路を走行した際の車両の走行履歴情報とを比較することにより判定することを特徴とするナビゲーション装置。
Map update means for leaving the existing road stored in advance as map information and adding and updating the travel locus until returning to the existing road to the map data as a new road;
A navigation device comprising road connecting means for connecting the new road and the existing road at a return point where the new road has returned to the existing road,
When the road connecting means travels on the new road, when the highway and a general road exist in close proximity and in parallel as the existing road at the return point, the road connecting means connects to the new road. A navigation device characterized in that the determination is made by comparing the travel history information of the vehicle and the travel history information of the vehicle when traveling on the existing road.
請求項1に記載のナビゲーション装置において、
前記走行履歴情報は、前記新規道路、及び、前記既存道路の道路種別情報を含むことを特徴とするナビゲーション装置。
The navigation device according to claim 1, wherein
The navigation apparatus, wherein the travel history information includes road type information of the new road and the existing road.
JP2009138113A 2009-06-09 2009-06-09 Navigation device Expired - Fee Related JP5412967B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009138113A JP5412967B2 (en) 2009-06-09 2009-06-09 Navigation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009138113A JP5412967B2 (en) 2009-06-09 2009-06-09 Navigation device

Publications (2)

Publication Number Publication Date
JP2010286258A true JP2010286258A (en) 2010-12-24
JP5412967B2 JP5412967B2 (en) 2014-02-12

Family

ID=43542077

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009138113A Expired - Fee Related JP5412967B2 (en) 2009-06-09 2009-06-09 Navigation device

Country Status (1)

Country Link
JP (1) JP5412967B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9672739B2 (en) 2013-12-27 2017-06-06 Alpine Electronics, Inc. Map data update device

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106767855B (en) * 2016-12-23 2019-11-22 常州机电职业技术学院 A kind of electronic map data update method and system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005315639A (en) * 2004-04-27 2005-11-10 Aisin Aw Co Ltd Apparatus and method for automatically processing road data
JP2009258127A (en) * 2009-08-03 2009-11-05 Aisin Aw Co Ltd Automatic processor and automatic processing method for road data
JP2010139366A (en) * 2008-12-11 2010-06-24 Aisin Aw Co Ltd Device, method, and program for detecting new road

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005315639A (en) * 2004-04-27 2005-11-10 Aisin Aw Co Ltd Apparatus and method for automatically processing road data
JP2010139366A (en) * 2008-12-11 2010-06-24 Aisin Aw Co Ltd Device, method, and program for detecting new road
JP2009258127A (en) * 2009-08-03 2009-11-05 Aisin Aw Co Ltd Automatic processor and automatic processing method for road data

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9672739B2 (en) 2013-12-27 2017-06-06 Alpine Electronics, Inc. Map data update device

Also Published As

Publication number Publication date
JP5412967B2 (en) 2014-02-12

Similar Documents

Publication Publication Date Title
JP3521817B2 (en) Navigation device
JP3582560B2 (en) Vehicle navigation device and recording medium
JP4435846B2 (en) Location registration apparatus, location registration method, location registration program, and recording medium
US20090198443A1 (en) In-vehicle navigation device and parking space guiding method
JP2007148901A (en) Traffic congestion information display device
JP4662797B2 (en) Car navigation system
JP3418080B2 (en) Map matching method for car navigation system
JP5131226B2 (en) Map data update device
JP5412967B2 (en) Navigation device
JP2007085996A (en) Navigation unit and navigation system
JP5445287B2 (en) Car navigation system
JP2016081392A (en) Reverse running determination device
JP3395929B2 (en) Navigation device
JPH04213019A (en) Position-detecting-accuracy judging method and vehicle guiding apparatus using method thereof
JP4397983B2 (en) Navigation center device, navigation device, and navigation system
JP4785484B2 (en) Navigation device and road information display method
JP5615615B2 (en) Car-mounted navigation device and driving support information presentation method
JP2008096141A (en) Navigation apparatus
JP3757850B2 (en) Navigation device and program
JP2012173269A (en) On-vehicle display device
JP4591154B2 (en) ETC OBE
JP4210881B2 (en) Navigation system and method, and recording medium recording navigation software
JP2017125788A (en) Navigation device and computer program
JP4179544B2 (en) NAVIGATION DEVICE, PROGRAM FOR THE DEVICE, AND RECORDING MEDIUM
JP5427431B2 (en) On-vehicle navigation device and vehicle guidance method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110322

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120626

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120627

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120824

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130212

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130411

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131028

R151 Written notification of patent or utility model registration

Ref document number: 5412967

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees