JP2008107531A - New road adding device - Google Patents

New road adding device Download PDF

Info

Publication number
JP2008107531A
JP2008107531A JP2006289673A JP2006289673A JP2008107531A JP 2008107531 A JP2008107531 A JP 2008107531A JP 2006289673 A JP2006289673 A JP 2006289673A JP 2006289673 A JP2006289673 A JP 2006289673A JP 2008107531 A JP2008107531 A JP 2008107531A
Authority
JP
Japan
Prior art keywords
road
data
new
map data
road map
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.)
Withdrawn
Application number
JP2006289673A
Other languages
Japanese (ja)
Inventor
Toshio Nomura
俊男 野村
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 JP2006289673A priority Critical patent/JP2008107531A/en
Priority to US11/907,846 priority patent/US8103448B2/en
Publication of JP2008107531A publication Critical patent/JP2008107531A/en
Withdrawn legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a technology facilitating, when recording an updated road map database in a storage medium to be handed to a user, decision of which of a plurality of new roads in the road map database should be adopted and combined to fit on the storage medium, and enabling automatic decision of which is the new road important for the user. <P>SOLUTION: A server selects (230), out of a plurality of new roads corresponding to a plurality of new road data received from a navigation device for vehicle, new roads in decreasing order of use frequency, decides (240) whether or not the data of new roads fits in the free space of the storage medium of the road map data to be provided to the user and, when the data fits in the space, adds (250) the data to the road map data to be provided to the user. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、新規道路追加装置に関する。   The present invention relates to a new road addition device.

従来、新たな道路の追加等の、道路地図データを更新する技術においては、更新作業者による紙地図を用いた現地調査に代わるものとして、新規道路情報記録装置を搭載した車両を用いる技術が提案されている(例えば特許文献1参照)。この技術においては、新規道路情報記録装置は、車両の乗員によって入力された道路情報またはカメラによる車両周辺の撮影画像等に基づいて、新たな道路情報を作成する。   Conventionally, in technologies for updating road map data, such as the addition of new roads, a technology using vehicles equipped with a new road information recording device has been proposed as an alternative to field surveys using paper maps by update workers. (For example, refer to Patent Document 1). In this technique, the new road information recording device creates new road information based on road information input by a vehicle occupant or a photographed image of the periphery of the vehicle by a camera.

このようにして作成された道路情報は、道路地図データを作成、販売する業者(以下、一次業者という)に渡り、一次業者は、それまでの道路地図データに対して新たな道路情報を反映させることで、道路地図データの更新を行う。このようにして更新された道路地図データは、ナビゲーション装置の製造業者等の二次業者に渡り、二次業者は、HDD、DVD、CD−ROM等、ユーザに販売するための記憶媒体に、更新された道路地図データの情報を記録する。   The road information created in this manner is passed to a trader who creates and sells road map data (hereinafter referred to as a primary trader), and the primary trader reflects new road information on the road map data so far. Thus, the road map data is updated. The road map data updated in this way is transferred to a secondary contractor such as a manufacturer of the navigation device, and the secondary contractor updates the storage medium for sale to the user such as HDD, DVD, CD-ROM or the like. Record the information of the road map data.

二次業者が作成する道路地図データは、ユーザに渡すためのHDD、DVD、CD−ROMという、限られた容量の記憶媒体に収まるようなデータ量でなければならない。したがって、二次業者は、一次業者から提供された更新済み道路地図データのうち、どの部分をユーザに提供する記憶媒体に収めるかについての取捨選択を行う必要がある。
特開平10−332391号公報
The road map data created by the secondary contractor must have a data amount that can be stored in a limited storage medium such as HDD, DVD, or CD-ROM to be delivered to the user. Therefore, the secondary trader needs to make a selection as to which part of the updated road map data provided by the primary trader is to be stored in the storage medium provided to the user.
Japanese Patent Laid-Open No. 10-332391

しかし、二次業者にとっては、一次業者から渡された新たな道路地図データのうち、どの新規道路にどれくらいのデータが割かれているかを知ることが容易ではない。したがって、二次業者は、複数の新規道路のどの組み合わせを採用すれば記憶媒体に収まるかについての試行錯誤を行う必要がある。また、二次業者にとっては、どの新規道路がユーザにとってより重要かを判断することは容易ではない。   However, it is not easy for the secondary trader to know how much data is assigned to which new road among the new road map data delivered from the primary trader. Therefore, the secondary contractor needs to perform trial and error as to which combination of a plurality of new roads can be accommodated in the storage medium. Also, it is not easy for the secondary contractor to determine which new road is more important to the user.

本発明は上記点に鑑み、更新された道路地図データベースを、ユーザに渡すための記憶媒体に記録する際に、当該道路地図データベース中、複数の新規道路のどの組み合わせを採用すれば記憶媒体に収まるかについての判断を容易化し、かつ、ユーザにとって重要な新規道路がどれであるかの判断を自動的に行える技術を提供することを目的とする。   In view of the above, the present invention, when recording an updated road map database on a storage medium for handing over to a user, fits any combination of a plurality of new roads in the road map database. It is an object of the present invention to provide a technique for facilitating the determination of whether or not and which can automatically determine which new road is important for the user.

上記目的を達成するための本発明の特徴は、新規道路追加装置が、車両に搭載された送信装置から、複数の新規道路のそれぞれについての、当該新規道路を道路地図データに追加したときの増加量、当該新規道路の位置情報、および車両が当該新規道路を通過した頻度のデータを受信する機能と、受信手段が受信した当該データおよびユーザ提供用の記憶媒体の空き容量の情報に基づいて、当該複数の新規道路のデータのうち、当該新規道路を通過した頻度が高いものをより優先的に、ユーザ提供用の記憶媒体に収まるように、道路地図データに追加する機能と、を備えたことである。   The feature of the present invention for achieving the above object is that the new road adding device increases when the new road is added to the road map data for each of a plurality of new roads from the transmitting device mounted on the vehicle. Based on the amount, the position information of the new road, and the function of receiving the frequency data of the vehicle passing the new road, the data received by the receiving means and the information on the free capacity of the storage medium for user provision, A function of adding data that has a high frequency of passing through the new road among the data of the plurality of new roads to the road map data so that the data is stored in a user-provided storage medium more preferentially. It is.

このように、新規道路追加装置は、受信したデータおよび空き容量の情報に基づいて、(A)ユーザ提供用の記憶媒体に収まるように、かつ、(B)複数の新規道路のうち、通過した頻度が高いものがより優先的に、ユーザ提供用の記憶媒体に収まるように、道路地図データに追加することができる。   As described above, the new road addition device is based on the received data and the information on the free space, and (A) fits in the storage medium provided by the user, and (B) passes among the plurality of new roads. It can be added to the road map data so that the one with higher frequency is more preferentially contained in the storage medium for user provision.

したがって、更新された道路地図データの一部を、ユーザに提供するための記憶媒体に記録する際に、当該道路地図データ中、複数の新規道路のどの組み合わせを採用すれば記憶媒体に収まるかについての判断が、自動化される。   Therefore, when a part of the updated road map data is recorded on a storage medium for providing to the user, which combination of a plurality of new roads in the road map data should be used to fit in the storage medium This determination is automated.

なお、道路地図データに追加する新規道路のデータは、受信した新規道路の位置情報に基づくデータであってもよいし、他の方法(たとえば一次業者から取得する等)で取得した新規道路のデータであってもよい。   The new road data to be added to the road map data may be data based on the received position information of the new road, or new road data acquired by another method (for example, acquired from a primary contractor). It may be.

以下、本発明の一実施形態について説明する。図1に、本実施形態に係る新規道路情報記録システム10の概略図を示す。この図においては、車両用ナビゲーション装置1が車両2に搭載されている。車両用ナビゲーション装置1は、地上に敷設された基地局3と無線接続し、この無線接続および基地局3が属する通信ネットワーク4を解して、通信ネットワーク4上のサーバ5と通信することができるようになっている。新規道路情報記録システム10は、車両用ナビゲーション装置1およびサーバ5を含む。   Hereinafter, an embodiment of the present invention will be described. FIG. 1 shows a schematic diagram of a new road information recording system 10 according to the present embodiment. In this figure, a vehicle navigation device 1 is mounted on a vehicle 2. The vehicle navigation apparatus 1 can wirelessly connect to a base station 3 laid on the ground, and can communicate with the server 5 on the communication network 4 through the wireless connection and the communication network 4 to which the base station 3 belongs. It is like that. The new road information recording system 10 includes a vehicle navigation device 1 and a server 5.

この車両用ナビゲーション装置1とサーバ5との間の通信によって、車両用ナビゲーション装置1からサーバ5に、車両2が走行した新規道路の位置情報、当該新規道路による道路地図データのサイズ増加量の情報、および、当該新規道路の通過頻度の情報が送信される。これら送信される情報の内容については以下で詳述する。   Through the communication between the vehicle navigation device 1 and the server 5, the vehicle navigation device 1 sends the server 5 the position information of the new road on which the vehicle 2 has traveled, and the information on the size increase of the road map data by the new road. , And information on the frequency of passing through the new road. The contents of the transmitted information will be described in detail below.

まず、車両用ナビゲーション装置1における、新規道路の位置情報、当該新規道路による道路地図データのサイズ増加量の情報の生成について説明する。図2に、車両用ナビゲーション装置1のハードウェア構成を示す。車両用ナビゲーション装置1は、位置検出器11、画像表示装置12、操作スイッチ群13、音声回路14、スピーカ14a、マイク14b、カメラ15、無線回路16、道路地図データ読み出し部17、および制御回路18を有している。   First, generation of position information of a new road and information on the amount of increase in size of road map data by the new road in the vehicle navigation apparatus 1 will be described. FIG. 2 shows a hardware configuration of the vehicle navigation apparatus 1. The vehicle navigation device 1 includes a position detector 11, an image display device 12, an operation switch group 13, an audio circuit 14, a speaker 14 a, a microphone 14 b, a camera 15, a wireless circuit 16, a road map data reading unit 17, and a control circuit 18. have.

位置検出器11は、いずれも周知の図示しない地磁気センサ、ジャイロスコープ、車速センサ、およびGPS受信機等のセンサを有しており、これらセンサの各々の性質に基づいた、車両の現在位置や向きを特定するための情報を制御回路18に出力する。画像表示装置12は、制御回路18から出力された映像信号に基づいた映像をユーザに表示する。   The position detector 11 includes a well-known sensor (not shown) such as a geomagnetic sensor, a gyroscope, a vehicle speed sensor, and a GPS receiver. The current position and direction of the vehicle based on the characteristics of each of these sensors. Is output to the control circuit 18. The image display device 12 displays a video based on the video signal output from the control circuit 18 to the user.

操作スイッチ群13は、車両用ナビゲーション装置1に設けられた複数のメカニカルスイッチ、画像表示装置12の表示面に重ねて設けられたタッチパネル等の入力装置から成り、ユーザによるメカニカルスイッチの押下、タッチパネルのタッチに基づいた信号を制御回路18に出力する。   The operation switch group 13 includes a plurality of mechanical switches provided in the vehicle navigation device 1 and an input device such as a touch panel provided so as to overlap the display surface of the image display device 12. A signal based on the touch is output to the control circuit 18.

音声回路14は、制御回路18から受けた音声データに基づく音声信号をスピーカ14aに出力し、マイク14bが検出した音声信号に基づく音声データを制御回路18に出力する。   The audio circuit 14 outputs an audio signal based on the audio data received from the control circuit 18 to the speaker 14 a and outputs audio data based on the audio signal detected by the microphone 14 b to the control circuit 18.

カメラ15は、車両2の周囲を逐次撮影し、その撮影結果の撮影画像を制御回路18に出力するカメラである。カメラ15は、車両2を基準とする特定の方向(例えば車両2の前方)のみを撮影するカメラであってもよいし、全方位カメラであってもよいし、車両2を基準とする複数の方向をそれぞれ撮影する複数のカメラであってもよい。   The camera 15 is a camera that sequentially captures the periphery of the vehicle 2 and outputs a captured image as a result of the capturing to the control circuit 18. The camera 15 may be a camera that captures only a specific direction with respect to the vehicle 2 (for example, the front of the vehicle 2), may be an omnidirectional camera, or may be a plurality of cameras with the vehicle 2 as a reference. There may be a plurality of cameras that shoot each direction.

無線回路16は、図示しないアンテナが受信した信号に対して増幅、周波数変換、復調、A/D変換等の処理を施し、処理された後のデータを制御回路18に出力する。また無線回路16は、制御回路18から受けたデータに対してD/A変換、変調、周波数変換、増幅等の処理を施し、処理された後の信号を上記のアンテナに出力する。このような作動により、無線回路16は、制御回路18の制御に基づいて、基地局3と無線接続し、基地局3を介してサーバ5と通信することができるようになる。   The radio circuit 16 performs processing such as amplification, frequency conversion, demodulation, and A / D conversion on a signal received by an antenna (not shown), and outputs the processed data to the control circuit 18. The radio circuit 16 performs processing such as D / A conversion, modulation, frequency conversion, and amplification on the data received from the control circuit 18 and outputs the processed signal to the antenna. By such an operation, the wireless circuit 16 can wirelessly connect to the base station 3 and communicate with the server 5 via the base station 3 based on the control of the control circuit 18.

道路地図データ読み出し部17は、DVD、CD、HDD等の不揮発性の記憶媒体およびそれら記憶媒体に対してデータの読み出し(および可能ならば書き込み)を行う装置から成り、制御回路18が実行するプログラム、道路地図データ等を記憶している。   The road map data reading unit 17 includes a nonvolatile storage medium such as a DVD, a CD, and an HDD, and a device that reads (and possibly writes) data from and to the storage medium, and a program executed by the control circuit 18 It stores road map data and so on.

道路地図データは、道路地図を画像表示装置12に表示させる用途、2つの地点間の最適な経路を計算する用途、周知のマップマッチングの用途等に用いられるデータである。上記記憶媒体中の道路地図データにおいては、これらの用途のために、地理的位置と道路との関係、道路同士の接続関係、地理的位置と施設との関係、および、地理的位置と背景画像との関係等の情報が、特定のデータ構造(例えば周知のKIWIフォーマット)で格納されている。   The road map data is data used for displaying a road map on the image display device 12, calculating an optimum route between two points, a known map matching, and the like. In the road map data in the storage medium, for these uses, the relationship between the geographical position and the road, the relationship between the roads, the relationship between the geographical position and the facility, and the geographical position and the background image Is stored in a specific data structure (for example, a well-known KIWI format).

制御回路(コンピュータに相当する)18は、RAM、ROM、フラッシュメモリ、I/O等を有するマイコンである。このCPUは、ROMおよび道路地図データ読み出し部17から読み出した車両用ナビゲーション装置1の動作のためのプログラムを実行し、その実行の際にはRAM、ROM、および道路地図データ読み出し部17から情報を読み出し、RAMおよび(可能ならば)道路地図データ読み出し部17に対して情報の書き込みを行い、位置検出器11、画像表示装置12、操作スイッチ群13、音声回路14、カメラ15、および無線回路16と信号の授受を行う。   A control circuit (corresponding to a computer) 18 is a microcomputer having RAM, ROM, flash memory, I / O, and the like. The CPU executes a program for the operation of the vehicle navigation device 1 read from the ROM and the road map data reading unit 17, and information is read from the RAM, the ROM, and the road map data reading unit 17 at the time of execution. Read, write information to RAM and road map data read unit 17 (if possible), position detector 11, image display device 12, operation switch group 13, audio circuit 14, camera 15, and radio circuit 16 Send and receive signals.

制御回路18がプログラムを実行することによって行う具体的な処理としては、現在位置特定処理、誘導経路算出処理、経路案内処理、新規道路情報記録・送信処理等がある。   Specific processing performed by the control circuit 18 executing the program includes current position specifying processing, guidance route calculation processing, route guidance processing, new road information recording / transmission processing, and the like.

現在位置特定処理は、位置検出器11からの信号に基づいて、マップマッチング等の技術を用いて車両2の現在位置、車両2の進行方向、車両2が属する道路を特定する処理である。マップマッチングによって車両2が属する道路が特定を特定する方法は周知である。ただし、マップマッチングによって車両2が属する道路が特定できない場合がある。例えば、位置検出器11のGPS受信機から受けた信号が示す現在位置が、道路地図データ中のどの道路からも基準距離以上離れている場合が、車両2が属する道路が特定できない場合の一例に相当する。   The current position specifying process is a process for specifying the current position of the vehicle 2, the traveling direction of the vehicle 2, and the road to which the vehicle 2 belongs based on a signal from the position detector 11 using a technique such as map matching. A method of identifying the road to which the vehicle 2 belongs by map matching is well known. However, the road to which the vehicle 2 belongs may not be specified by map matching. For example, when the current position indicated by the signal received from the GPS receiver of the position detector 11 is more than the reference distance from any road in the road map data, the road to which the vehicle 2 cannot be identified is an example. Equivalent to.

誘導経路算出処理は、操作スイッチ群13からユーザによる目的地の入力を受け付け、現在位置から当該目的地までの最適な誘導経路を算出する処理である。経路案内処理は、道路地図データ読み出し部17から道路地図データを読み出し、算出された誘導経路、目的地、経由地および現在位置等をこの道路地図データの示す地図上に重ねた画像を、画像表示装置12に出力し、案内交差点の手前に自車両が到達したとき等の必要時に、右折、左折等を指示する案内音声信号を音声回路14に出力し、詳細地図をさらに拡大した縮尺の、当該案内交差点の地図(以下、詳細図拡大図)を画像表示装置12に表示させる処理である。   The guidance route calculation process is a process of receiving an input of a destination by the user from the operation switch group 13 and calculating an optimum guidance route from the current position to the destination. In the route guidance process, road map data is read from the road map data reading unit 17, and an image obtained by superimposing the calculated guide route, destination, waypoint, current position, etc. on the map indicated by the road map data is displayed as an image. Output to the device 12, and when necessary, such as when the vehicle arrives before the guidance intersection, outputs a guidance voice signal instructing a right turn, a left turn, etc. This is a process of displaying a map of a guidance intersection (hereinafter, an enlarged detailed view) on the image display device 12.

新規道路情報記録・送信処理は、現在位置が、道路地図データ中の複数の道路のいずれにも属さない場合、いずれにも属さないと判定された地点の集合によって構成される新規道路についての情報を地図データ読み出し部17または制御回路18のフラッシュメモリに記録し、さらに、当該情報をサーバ5に送信する処理である。新規道路についての情報とは、上述した、新規道路の位置情報、当該新規道路による道路地図データのサイズ増加量の情報、および、当該新規道路の通過頻度の情報等である。   The new road information recording / transmission process is information about a new road that is composed of a set of points that are determined not to belong to any of the plurality of roads in the road map data. Is stored in the map data reading unit 17 or the flash memory of the control circuit 18, and the information is transmitted to the server 5. The information on the new road includes the above-described position information of the new road, information on the size increase of the road map data by the new road, and information on the frequency of passage of the new road.

図3に、この新規道路情報記録・送信処理のためにCPUが繰り返し実行するプログラムのフローチャートを示す。   FIG. 3 shows a flowchart of a program repeatedly executed by the CPU for the new road information recording / transmission process.

このプログラムをCPUが実行することで、制御回路18は、まずステップ105で、上述の現在位置特定処理によって現在位置等を特定する。続いてステップ110では、ステップ105の特定結果に基づいて、車両2が道路地図データ中の道路のいずれにも属さない、すなわち、車両2が地図上にない道路を走行しているか否かを判定する。地図上にある道路を走行していると判定した場合、その後プログラム100の1回分の実行が終了する。   When the CPU executes this program, the control circuit 18 first specifies the current position and the like in step 105 by the above-described current position specifying process. Subsequently, in step 110, it is determined whether or not the vehicle 2 does not belong to any of the roads in the road map data, that is, whether the vehicle 2 is traveling on a road that is not on the map, based on the identification result of step 105. To do. If it is determined that the vehicle is traveling on a road on the map, then one execution of the program 100 ends.

地図上にない道路を走行していると判定した場合、続いてステップ120で道路情報を取得する。道路情報の取得は、具体的には、上述の現在位置特定処理によって車両2の現在位置を特定し、特定した現在位置を、地図にない道路(すなわち新規道路)を構成する地点の位置として特定することで実現する。また、道路情報の取得は、カメラ15から受けた撮影画像に対して画像認識等の処理を行い、交差点、土地種別(山、川、緑地、砂地)、各種看板(方面案内看板、規制情報を示す看板、施設を示す看板)の内容等を検出することで実現してもよい。また、道路情報の取得は、ユーザによる操作スイッチ群13を用いた道路情報の手入力を受け付けることによって実現してもよい。また、道路情報の取得は、ユーザの道路情報を表す音声をマイク14b、音声回路14を介して受け付け、受け付けた音声に対して音声認識を行うことによって実現してもよい。   If it is determined that the vehicle is traveling on a road that is not on the map, road information is subsequently acquired at step 120. Specifically, the road information is acquired by specifying the current position of the vehicle 2 by the above-described current position specifying process, and specifying the specified current position as the position of a point constituting a road (that is, a new road) that is not on the map. It is realized by doing. In addition, road information is acquired by performing image recognition processing on the captured image received from the camera 15, intersections, land types (mountains, rivers, green spaces, sandy areas), various signs (direction guidance signs, regulatory information). It may be realized by detecting the contents of a signboard to be displayed or a signboard indicating a facility). The road information may be acquired by receiving manual input of road information using the operation switch group 13 by the user. The road information may be acquired by receiving voice representing the user's road information via the microphone 14b and the voice circuit 14 and performing voice recognition on the received voice.

続いてステップ130では、ステップ120における現在位置特定処理の結果、地図にある道路に車両2が復帰したか否かを、道路地図データ中の道路に対するマップマッチングが成功したか否かによって判定する。復帰したと判定した場合、続いてステップ140を実行し、復帰していないと判定した場合、続いてステップ140を実行する。復帰していない、すなわち、まだ新規道路上にいると判定した場合、再度ステップ120を実行する。   Subsequently, in step 130, whether or not the vehicle 2 has returned to the road on the map as a result of the current position specifying process in step 120 is determined based on whether or not the map matching for the road in the road map data is successful. If it is determined that it has returned, step 140 is subsequently executed. If it is determined that it has not returned, step 140 is subsequently executed. If it is determined that the vehicle has not returned, that is, is still on a new road, step 120 is executed again.

このように、ステップ110〜130の処理により、車両2が新規道路に進入してから当該新規道路を退出するまでの間、制御回路18は、道路情報を上述の方法で繰り返し(例えば、1秒毎に、10メートル走行毎に)取得し続ける。   As described above, the control circuit 18 repeats the road information by the above-described method (for example, 1 second) until the vehicle 2 enters the new road and exits the new road by the processing of Steps 110 to 130. Continue to get every 10 meters).

ステップ140では、このようにして取得された新規道路の道路情報に基づいて、当該新規道路の情報を道路地図データ(地図データ読み出し部17中の道路地図データであってもよいし、装備道路地図データとは異なる仮想的な道路地図データであってもよい)に追加することによる道路地図データのデータサイズの増加量を算出する。この算出の処理内容については後述する。以下、地図データ読み出し部17中の道路地図データを、装備道路地図データという。   In step 140, based on the road information of the new road acquired in this manner, the information on the new road may be road map data (the road map data in the map data reading unit 17 or the equipment road map. The amount of increase in the data size of the road map data by adding to the virtual road map data different from the data may be calculated. The details of this calculation will be described later. Hereinafter, the road map data in the map data reading unit 17 is referred to as equipment road map data.

続いてステップ150では、ステップ140におけるデータサイズの増加量と、ステップ120の繰り返しによって取得した当該新規道路を構成する地点の位置情報(例えば緯度・経度、マップコード)と、当該新規道路を車両2が走行した頻度の情報との組を、新規道路レコードとして、地図データ読み出し部17の記憶媒体またはフラッシュメモリに記録する。   Subsequently, in step 150, the amount of increase in the data size in step 140, the position information (for example, latitude / longitude, map code) of the point constituting the new road acquired by repeating step 120, and the new road are stored in the vehicle 2. A pair with the information on the frequency of traveling is recorded as a new road record in the storage medium or flash memory of the map data reading unit 17.

ここで、頻度は、現在から所定日数(例えば一ヶ月)遡った時期までの期間内に車両2が当該新規道路を通過した回数であってもよいし、他の頻度を表す量であってもよい。この頻度を特定するために、制御回路18は、ステップ150で、既に記録されている新規道路レコードを検索し、現在記録しようとしている新規道路と同じ(または、所定の類似基準に合致する程度に類似する)新規道路についての新規道路レコードがあるか否かを判定し、あれば当該新規道路レコード中の頻度を変更する(例えば通過回数を1回分増加させる)。   Here, the frequency may be the number of times the vehicle 2 has passed the new road within a period up to a predetermined number of days (for example, one month) from the present, or may be an amount representing another frequency. Good. In order to identify this frequency, the control circuit 18 searches for a new road record that has already been recorded in step 150 and is the same as the new road that is currently being recorded (or to the extent that it meets a predetermined similarity criterion). It is determined whether there is a new road record for a new road (similar), and if so, the frequency in the new road record is changed (for example, the number of passes is increased by one).

続いてステップ160では、現在が、所定周期(例えば1ヶ月)でやってくる送信タイミングであるか否かを判定し、送信タイミングであれば、続いてステップ170を実行し、送信タイミングでなければプログラム100の実行を終了する。   Subsequently, in step 160, it is determined whether or not the present is the transmission timing that comes in a predetermined cycle (for example, one month). If it is the transmission timing, then step 170 is executed. The execution of is terminated.

ステップ170では、無線回路16を制御することで、記録されている新規道路レコードをすべてサーバ5に送信する。このとき、記録されている複数の新規道路レコードをすべて消去してもよい。図4に、複数の新規道路レコードの一例を表形式で示す。この表中、最上行を除く各行が、それぞれ1つの新規道路レコードに相当する。ステップ170の後、プログラム100の1回分の実行が終了する。   In step 170, all the recorded new road records are transmitted to the server 5 by controlling the radio circuit 16. At this time, all the plurality of recorded new road records may be deleted. FIG. 4 shows an example of a plurality of new road records in a table format. In this table, each line except the top line corresponds to one new road record. After step 170, one execution of the program 100 ends.

ここで、ステップ140におけるサイズ増加量の算出について説明する。図5に、ステップ140の処理の詳細についてのフローチャートを示す。この図に示すように、制御回路18は、ステップ140においては、まず地図データ読み出し部17を制御して装備道路地図データを読み出し(ステップ142)、さらに装備道路地図データから統計情報を算出する(ステップ144)。続いて、算出した統計情報に応じた計算式で、サイズ増加量を算出する(ステップ146)。   Here, the calculation of the size increase amount in step 140 will be described. FIG. 5 is a flowchart showing details of the process in step 140. As shown in this figure, in step 140, the control circuit 18 first controls the map data reading unit 17 to read the equipment road map data (step 142), and further calculates statistical information from the equipment road map data (step 142). Step 144). Subsequently, the amount of increase in size is calculated by a calculation formula corresponding to the calculated statistical information (step 146).

算出する地図データの統計情報は、他の要素の量が変化しないまま装備道路地図データ中の特定の要素が単位量だけ増えたときに装備道路地図データのデータサイズがどれだけ増えるかについての代表量(平均量、最頻量等)である。ここで、装備道路地図データ中の特定の要素としては、例えば、リンク数、交差点数、道路長さ、キーワード数、マーク画像数、高速道路のIC、SA、PA数等がある。なお、この統計量は、装備道路地図データのすべてのデータについての統計量であってもよい。また、この統計量は、道路地図データの、特定の地理領域におけるすべてのデータについて統計量であってもよい。特定の地理領域としては、車両2の現在位置を含む特定の地理区画(例えばKIWIフォーマットにおける1パーセル)であってもよい。このような地理区画を採用する場合は、地域によって要素の量と道路地図データのサイズとの関係にばらつきがある場合に、そのばらつきを反映したサイズ増加量の算出を行うことができる。   The statistical information of the map data to be calculated is a representative of how much the data size of the equipment road map data will increase when a specific element in the equipment road map data increases by a unit amount without changing the amount of other elements. Amount (average amount, mode amount, etc.). Here, specific elements in the equipment road map data include, for example, the number of links, the number of intersections, the road length, the number of keywords, the number of mark images, the number of ICs, SAs, and PAs of expressways. Note that this statistic may be a statistic for all data of the equipment road map data. Further, this statistic may be a statistic for all data in a specific geographical area of the road map data. The specific geographical area may be a specific geographical section including the current position of the vehicle 2 (for example, one parcel in the KIWI format). When such a geographical section is adopted, if there is a variation in the relationship between the amount of elements and the size of the road map data depending on the region, the size increase amount reflecting the variation can be calculated.

以下、具体的な統計量の算出方法を、KIWIフォーマットに類似するフォーマットに準拠する道路地図データを例にとって説明する。   A specific statistic calculation method will be described below by taking road map data conforming to a format similar to the KIWI format as an example.

例えば、特定の要素がリンク数である場合、以下の値A、B、Cの合計値を、1リンク当たりのサイズ増加量とする。
A=[装備道路地図データの一区画(または全体)中の道路データフレームの総データサイズを、当該区画(または全体)の総リンク数で除算した値]
B=[装備道路地図データの一区画(または全体)中の詳細図における経路計算データフレームの総データサイズを、当該区画(または全体)の総リンク数で除算した値]
C=[装備道路地図データの一区画(または全体)中の詳細図におけるインフラ対応データの総データサイズを、当該区画(または全体)の総リンク数で除算した値]
ここで値Aは、各道路の構造等のパラメータを記述する道路データフレーム中のデータ要素がリンク数に比例して増大することに着目した値である。また、値Bは、経路計算のための道路間の接続構造を記述する経路計算データフレームのサイズが、リンク数にほぼ比例して増えることに着目した値である。また、値Cは、VICS(Vehicle Information and Communication Service)における報知情報を格納するためのインフラ対応データにおいて、報知情報のアイテム数がリンク数にほぼ比例して増えることに着目した値である。
For example, when the specific element is the number of links, the total value of the following values A, B, and C is set as the size increase amount per link.
A = [value obtained by dividing the total data size of the road data frame in one section (or the entire section) of the equipped road map data by the total number of links in the section (or the entire section)]
B = [value obtained by dividing the total data size of the route calculation data frame in the detailed map in one section (or the whole) of the equipment road map data by the total number of links in the section (or the whole)]
C = [value obtained by dividing the total data size of the infrastructure-compatible data in the detailed map in one section (or the whole) of the equipment road map data by the total number of links in the section (or the whole)]
Here, the value A is a value focusing on the fact that the data elements in the road data frame describing the parameters such as the structure of each road increase in proportion to the number of links. The value B is a value focused on the fact that the size of the route calculation data frame describing the connection structure between the roads for route calculation increases almost in proportion to the number of links. The value C is a value that focuses on the fact that the number of items of broadcast information increases almost in proportion to the number of links in infrastructure-compatible data for storing broadcast information in VICS (Vehicle Information and Communication Service).

また例えば、特定の要素がリンク数である場合、以下の値D、E、Fの合計値を、1交差点当たりのサイズ増加量とする。
D=[装備道路地図データの一区画(または全体)中の詳細図拡大図(経路誘導データフレームの一部)の総データサイズを、当該区画(または全体)の総交差点数で除算した値]
E=[装備道路地図データの一区画(または全体)中の交差点名称検索用のデータ(階層検索データの一部である)の総データサイズを、当該区画(または全体)の総交差点数で除算した値]
F=[装備道路地図データの一区画(または全体)中の交差点名称音声認識データ(音声認識データの一部である)の総データサイズを、当該区画(または全体)の総交差点数で除算した値]
これら値D、E、Fは、詳細図拡大図、交差点名称検索用のデータ、交差点名称音声認識データが、それぞれ交差点数にほぼ比例して増えることに着目した値である。
For example, when the specific element is the number of links, the total value of the following values D, E, and F is set as the size increase amount per intersection.
D = [value obtained by dividing the total data size of the detailed map enlarged view (part of the route guidance data frame) in one section (or the whole) of the equipment road map data by the total number of intersections in the section (or the whole)]
E = [divide the total data size of the intersection name search data (which is a part of the hierarchical search data) in one section (or the whole) of the equipment road map data by the total number of intersections in the section (or the whole) Value]
F = [the total data size of the intersection name speech recognition data (which is a part of the speech recognition data) in one section (or the whole) of the equipment road map data divided by the total number of intersections of the section (or the whole) value]
These values D, E, and F are values focusing on the fact that the enlarged detail view, the intersection name search data, and the intersection name speech recognition data increase in proportion to the number of intersections, respectively.

また例えば、特定の要素が道路長さである場合、以下の値Gを、道路の単位長さ当たりのサイズ増加量とする。
G=[装備道路地図データの一区画(または全体)中の背景データフレームの総データサイズを、当該区画(または全体)の道路の総延長距離で除算した値]
この値Gは、背景データフレーム中のデータ要素が形状点に比例して増えること、および、形状点の数は道路の総距離にほぼ比例すること、に着目した値である。
Further, for example, when the specific element is the road length, the following value G is set as the size increase amount per unit length of the road.
G = [value obtained by dividing the total data size of the background data frame in one section (or the entire section) of the equipped road map data by the total distance of the road in the section (or the entire section)]
This value G is a value that focuses on the fact that the number of data elements in the background data frame increases in proportion to the shape points, and that the number of shape points is substantially proportional to the total distance of the road.

また例えば、特定の要素がキーワード数である場合、以下の値Hを、1キーワード当たりのサイズ増加量とする。
H=[装備道路地図データの一区画(または全体)中の名称データフレームの総データサイズを、当該区画(または全体)の総キーワード数で除算した値]
この値Hは、名称データフレームがキーワードの数にほぼ比例して増えることに着目した値である。
Further, for example, when the specific element is the number of keywords, the following value H is set as a size increase amount per keyword.
H = [value obtained by dividing the total data size of the name data frame in one section (or the whole) of the equipment road map data by the total number of keywords in the section (or the whole)]
This value H is a value focusing on the fact that the name data frame increases almost in proportion to the number of keywords.

また例えば、特定の要素がマーク画像である場合、以下の値I、J、Kを、1マーク当たりのサイズ増加量とする。
I=[装備道路地図データの一区画(または全体)中の看板、マークのデータ(各種パラメータの一部である)の総データサイズを、当該区画(または全体)の総マーク数で除算した値]
J=[装備道路地図データの一区画(または全体)中の拡大図、分岐図、イラスト図のデータ(画像データフレームの一部である)の総データサイズを、当該区画(または全体)の総マーク数で除算した値]
K=[装備道路地図データの一区画(または全体)中の音声データフレームの総データサイズを、当該区画(または全体)の総マーク数で除算した値]
また例えば、特定の要素が高速道路のIC、SA、PA数である場合、以下の値L、Mを、1つのIC、SA、またはPA当たりのサイズ増加量とする。
L=[装備道路地図データの一区画(または全体)内の全高速道路中のハイウェイマップデータの総データサイズを、当該区画(または全体)の全高速道路中の総施設数で除算した値]
M=[装備道路地図データの一区画(または全体)内の全高速道路中のハイウェイマップ2データの総データサイズを、当該区画(または全体)の全高速道路中の総施設数で除算した値]
このように、他の要素の量が変化しないまま装備道路地図データ中の特定の要素が単位量だけ増えたときに装備道路地図データのデータサイズがどれだけ増えるかについての代表量、すなわち統計情報が決定する。
For example, when a specific element is a mark image, the following values I, J, and K are set as the size increase amount per mark.
I = [A value obtained by dividing the total data size of signboard and mark data (which is a part of various parameters) in one section (or the whole) of the equipment road map data by the total number of marks in the section (or the whole). ]
J = [The total data size of the enlarged map, branch diagram, and illustration data (which is a part of the image data frame) in one section (or the whole) of the equipment road map data is the total of the section (or the whole). Value divided by the number of marks]
K = [value obtained by dividing the total data size of the audio data frame in one section (or the whole) of the equipment road map data by the total number of marks in the section (or the whole)]
Further, for example, when the specific element is the number of ICs, SAs, and PAs on a highway, the following values L and M are set as the amount of increase in size per IC, SA, or PA.
L = [value obtained by dividing the total data size of the highway map data on all highways in one section (or the whole) of the equipment road map data by the total number of facilities on all highways in the section (or the whole)]
M = [value obtained by dividing the total data size of the highway map 2 data on all highways in one section (or entire) of the equipped road map data by the total number of facilities on all highways in the section (or entire). ]
In this way, the representative amount of how much the data size of the equipment road map data increases when a specific element in the equipment road map data increases by the unit amount without changing the amount of other elements, that is, statistical information Will be determined.

また、ステップ146における、統計情報に応じた計算式によるデータ増加サイズ算出は、当該新規道路についてステップ120の繰り返しで取得した道路情報に基づいて、当該新規道路における上述のリンク数、交差点数、道路長さ、キーワード数、マーク画像数、高速道路のIC、SA、PA数を特定し、それら特定した値に、それぞれ1交差点当たりのサイズ増加量、道路の単位長さ当たりのサイズ増加量、1キーワード当たりのサイズ増加量、1マーク当たりのサイズ増加量、1つのIC、SA、またはPA当たりのサイズ増加量を係数として乗算し、それら乗算結果の総和を、サイズ増加量の推定値とする。   Further, in step 146, the data increase size calculation by the calculation formula according to the statistical information is based on the road information acquired by repeating step 120 for the new road, and the number of links, the number of intersections, and the road on the new road. The length, the number of keywords, the number of mark images, the number of ICs, SAs, and PAs on the highway are specified, and the specified values are the amount of increase in size per intersection, the amount of increase in size per unit length of road, The amount of increase in size per keyword, the amount of increase in size per mark, and the amount of increase in size per IC, SA, or PA are multiplied as coefficients, and the sum of the multiplication results is used as an estimated value of the amount of increase in size.

ここで、新規道路の交差点数は、カメラ15からの撮影画像から画像認識処理を用いて交差点を検出することで数え上げるようになっていてもよいし、車両2の乗員の、音声によるまたは操作スイッチ群13に対する操作による、交差点の通知を検出することで数え上げるようになっていてもよい。また、新規道路のリンク数は、新規道路の交差点数から1を引いた値となる。   Here, the number of intersections of the new road may be counted by detecting the intersection from the photographed image from the camera 15 using image recognition processing, or by the voice or operation switch of the occupant of the vehicle 2 It may be counted up by detecting the notification of an intersection by an operation on the group 13. Further, the number of links of the new road is a value obtained by subtracting 1 from the number of intersections of the new road.

また、新規道路の道路長さの特定は、新規道路を構成する地点を繋ぐ経路の総距離を特定することで実現する。   Moreover, the specification of the road length of a new road is implement | achieved by specifying the total distance of the path | route which connects the point which comprises a new road.

また、新規道路のキーワード数は、カメラ15からの撮影画像から画像認識処理を用いて交差点および規制情報を示す看板を検出することで数え上げるようになっていてもよいし、車両2の乗員の、音声によるまたは操作スイッチ群13に対する操作による、キーワードが設けられる可能性が高い旨の通知を検出することで数え上げるようになっていてもよい。   In addition, the number of keywords for the new road may be counted by detecting a signboard indicating an intersection and regulation information from the captured image from the camera 15 using image recognition processing. It may be counted up by detecting a notification that a keyword is highly likely to be provided by voice or by operation on the operation switch group 13.

また、新規道路のマーク画像数は、カメラ15からの撮影画像から画像認識処理を用いて交差点、信号機、規制情報看板、方面看板、施設を検出することで数え上げるようになっていてもよいし、車両2の乗員の、音声によるまたは操作スイッチ群13に対する操作による、マーク画像が設けられる可能性が高い旨の通知を検出することで数え上げるようになっていてもよい。   In addition, the number of mark images of the new road may be counted by detecting an intersection, a traffic light, a regulation information sign, a direction sign, and a facility from the captured image from the camera 15 using image recognition processing. Counting may be performed by detecting a notification that a mark image is highly likely to be provided by voice or by an operation on the operation switch group 13 by a passenger of the vehicle 2.

なお、ステップ142〜146の処理によって、他の道路地図データではなく、装備道路地図データに新規道路を追加したときの装備道路地図データのサイズ増加量が算出されることになる。しかし、装備道路地図データ以外の仮想的な(または現存する特定の)道路地図データに新規道路を追加したときの装備道路地図データのサイズ増加量を算出するようになっていてもよい。この場合は、上述のように使用する係数のそれぞれは、あらかじめ設定されてROMまたは地図データ読み出し部17の記憶媒体に記録されていてもよい。   Note that the processing in steps 142 to 146 calculates the size increase amount of the equipment road map data when a new road is added to the equipment road map data, not other road map data. However, the size increase amount of the equipment road map data when a new road is added to virtual (or specific existing) road map data other than the equipment road map data may be calculated. In this case, each of the coefficients used as described above may be set in advance and recorded in the ROM or the storage medium of the map data reading unit 17.

以上説明した通り、複数の新規道路のそれぞれについて、制御回路18は、特定した現在位置(ステップ105参照)が地図にない当該新規道路を走行中であると判定し続ける間(ステップ110、130参照)、繰り返し当該新規道路の道路情報を取得し(ステップ120参照)、当該新規道路から退出すると、当該新規道路を道路地図データに追加したときの道路地図データのデータサイズの増加量を算出し(ステップ140参照)、その算出結果と共に、当該新規道路の位置情報および新規道路の通過頻度を含む新規道路レコードを、新規道路毎に記録し(ステップ150)、特定のタイミングで(ステップ160)、複数の新規道路についての複数の新規道路レコードをまとめてサーバ5に送信する(ステップ170参照)。   As described above, for each of a plurality of new roads, the control circuit 18 continues to determine that the identified current position (see step 105) is traveling on the new road that is not on the map (see steps 110 and 130). ) Repeatedly acquiring the road information of the new road (see step 120), and when leaving the new road, the amount of increase in the data size of the road map data when the new road is added to the road map data is calculated ( Step 140), along with the calculation result, a new road record including the position information of the new road and the frequency of passing the new road is recorded for each new road (Step 150), and at a specific timing (Step 160), a plurality of A plurality of new road records for the new road are collectively transmitted to the server 5 (see step 170).

このような車両用ナビゲーション装置1を搭載した車両2が装備道路地図データ(第1道路地図データの一例に相当する)に記録されていない新規道路を走行すると、車両用ナビゲーション装置1は、当該新規道路を道路地図データ(第2道路地図データ)に追加したときの道路地図データのサイズ増加量を推定し、それを当該新規道路の位置情報と共に記憶媒体に記録する。このように推定され記録されたサイズ増加量の情報を業者が何らかの方法で収集して使用することで、ユーザに渡すための道路地図データの記憶媒体において、どの新規道路の組み合わせが当該記憶媒体の空き領域に収まるか、どの新規道路が当該記憶媒体の空き領域に収まらないかを判断することが容易になる。本実施形態においては、サイズ増加量がサーバ5に送信されることで、収集が実現されているが、他の方法によって収集されてもよい。   When the vehicle 2 equipped with such a vehicle navigation device 1 travels on a new road that is not recorded in the equipped road map data (corresponding to an example of the first road map data), the vehicle navigation device 1 The amount of increase in the size of the road map data when the road is added to the road map data (second road map data) is estimated, and this is recorded in the storage medium together with the position information of the new road. The information on the size increase amount estimated and recorded in this way is collected and used by the contractor in some way, and in the storage medium of the road map data to be delivered to the user, which new road combination is stored in the storage medium. It becomes easy to determine whether it fits in the free area or which new road does not fit in the free area of the storage medium. In the present embodiment, the collection is realized by transmitting the size increase amount to the server 5, but it may be collected by other methods.

また、車両用ナビゲーション装置1は、新規道路についての上記サイズ増加量および新規道路の位置情報と共に、車両が新規道路を通過した頻度を記録および送信するようになっている。このような記録を業者が何らかの方法で収集して使用することで、後述する通り、ユーザに提供するめの道路地図データの記憶媒体において、どの新規道路の組み合わせが当該記憶媒体の空き領域に収まるか、どの新規道路が当該記憶媒体の空き領域に収まらないかを判断することが容易になると共に、どの新規道路がユーザにとって重要かを、当該頻度に基づいて判断することが容易になる。   In addition, the vehicle navigation device 1 records and transmits the frequency with which the vehicle has passed through the new road, together with the size increase amount of the new road and the position information of the new road. By collecting and using such records in some way by a contractor, as will be described later, in the road map data storage medium to be provided to the user, which new road combinations fit in the free space of the storage medium It becomes easy to determine which new road does not fit in the free area of the storage medium, and it is easy to determine which new road is important for the user based on the frequency.

また、車両用ナビゲーション装置1は、当該新規道路の長さが長いほど、当該新規道路についてのサイズ増加量を多く推定するようになっている。上述のKIWIの例のみならず、多くの場合、道路が長いほどその道路に割かれるデータサイズは大きくなる。したがって、このようにすることで、新規道路のサイズ増加量をより正しく見積ることができる。   Further, the vehicle navigation apparatus 1 estimates a larger amount of size increase for the new road as the length of the new road is longer. In many cases, not only the KIWI example described above, but the longer the road, the larger the data size allocated to that road. Therefore, by doing in this way, the size increase amount of a new road can be estimated more correctly.

さらにこのとき、サイズ増加量を推定する対象の道路地図データが装備道路地図データベースであれば、車両用ナビゲーション装置1は、装備道路地図データ中における道路の長さと装備道路地図データ中の当該道路のためのデータの量との関係を特定し、特定した関係および新規道路の長さに基づいて、当該新規道路のサイズ増加量を推定するようになっている。このようにすることで、装備道路地図データに新規道路を追加するとどれだけデータサイズが増加するかを、車両用ナビゲーション装置1が有する装備道路地図データのデータ構造に基づいて特定することができる。   Further, at this time, if the road map data to be estimated for the size increase is the equipment road map database, the vehicle navigation device 1 determines the length of the road in the equipment road map data and the road in the equipment road map data. Therefore, the size increase amount of the new road is estimated based on the specified relationship and the length of the new road. In this way, it is possible to specify how much the data size increases when a new road is added to the equipment road map data based on the data structure of the equipment road map data included in the vehicle navigation device 1.

また、車両用ナビゲーション装置1は、当該新規道路が含む交差点の数が多いほど、当該新規道路についてのサイズ増加量を多く推定するようになっている。上述のKIWIの例のみならず、多くの場合、道路が交差点を多く含ほどその道路に割かれるデータサイズは大きくなる。したがって、このようにすることで、新規道路のサイズ増加量をより正しく見積ることができる。   In addition, the vehicle navigation apparatus 1 estimates a larger amount of size increase for the new road as the number of intersections included in the new road is larger. In many cases, not only the above-described example of KIWI, but in many cases, the larger the number of intersections, the larger the data size allocated to the road. Therefore, by doing in this way, the size increase amount of a new road can be estimated more correctly.

さらにこのとき、サイズ増加量を推定する対象の道路地図データが装備道路地図データベースであれば、車両用ナビゲーション装置1は、装備道路地図データ中における交差点の数と装備道路地図データ中の当該交差点ためのデータの量との関係を特定し、特定した関係および当該新規道路が有する交差点数に基づいて、当該新規道路のサイズ増加量を推定するようになっている。このようにすることで、装備道路地図データに新規道路を追加するとどれだけデータサイズが増加するかを、車両用ナビゲーション装置1が有する装備道路地図データのデータ構造に基づいて特定することができる。   Further, at this time, if the road map data whose size increase is to be estimated is the equipment road map database, the vehicle navigation device 1 uses the number of intersections in the equipment road map data and the intersection in the equipment road map data. The relationship with the amount of data is specified, and the size increase amount of the new road is estimated based on the specified relationship and the number of intersections of the new road. In this way, it is possible to specify how much the data size increases when a new road is added to the equipment road map data based on the data structure of the equipment road map data included in the vehicle navigation device 1.

次に、このような新規道路レコードを受信するサーバ5における、新規道路レコードを用いた道路地図データの更新処理について説明する。図6に、サーバ5のハードウェア構成を示す。サーバ5は、通信部51、ハードディスクドライブ52、操作部53、および制御回路54を有している。   Next, road map data update processing using a new road record in the server 5 that receives such a new road record will be described. FIG. 6 shows a hardware configuration of the server 5. The server 5 includes a communication unit 51, a hard disk drive 52, an operation unit 53, and a control circuit 54.

通信部51は、通信ネットワーク4に接続されることで、通信ネットワーク4および基地局3を介して車両用ナビゲーション装置1との通信を媒介することのできる周知のネットワークインターフェースである。通信部51は、基地局3から新規道路レコードを受信すると、その新規道路レコードを制御回路54に出力する。   The communication unit 51 is a well-known network interface capable of mediating communication with the vehicle navigation apparatus 1 via the communication network 4 and the base station 3 by being connected to the communication network 4. When the communication unit 51 receives a new road record from the base station 3, the communication unit 51 outputs the new road record to the control circuit 54.

ハードディスクドライブ52は、制御回路54の作動のためのプログラム、一次業者から提供された新規なマスタ道路地図データベース等を記憶する記憶媒体である。   The hard disk drive 52 is a storage medium that stores a program for operating the control circuit 54, a new master road map database provided by a primary contractor, and the like.

操作部53は、キーボード、マウス等の、ユーザの操作を受け付け、受け付けた操作内容を示す信号を制御回路54に出力する装置である。   The operation unit 53 is a device that accepts a user operation such as a keyboard and a mouse and outputs a signal indicating the accepted operation content to the control circuit 54.

制御回路(コンピュータに相当する)18は、RAM、ROM、フラッシュメモリ、I/O等を有するマイコンである。このCPUは、ROMおよびハードディスクドライブ52から読み出したサーバ5の動作のためのプログラムを実行し、その実行の際にはRAM、ROM、およびハードディスクドライブ52から情報を読み出し、RAMおよびハードディスクドライブ52に対して情報の書き込みを行い、操作部53および制御回路54と信号の授受を行う。例えば、制御回路54は、受けた新規道路レコードをハードディスクドライブ52に記録する。   A control circuit (corresponding to a computer) 18 is a microcomputer having RAM, ROM, flash memory, I / O, and the like. The CPU executes a program for the operation of the server 5 read from the ROM and the hard disk drive 52, and reads information from the RAM, ROM, and hard disk drive 52 when executing the program. The information is written, and signals are exchanged with the operation unit 53 and the control circuit 54. For example, the control circuit 54 records the received new road record in the hard disk drive 52.

また、図7に、制御回路54のCPUが実行するプログラム200のフローチャートを示す。制御回路54は、ユーザによる操作部53に対する所定の操作等に基づいて、このプログラム200の実行を開始し、まずステップ210で、ハードディスクドライブ52中のマスタ道路地図データベースを読み出す。続いてステップ220で、通信部51を介して受信してハードディスクドライブ52に記録した新規道路データをすべて読み出す。   FIG. 7 shows a flowchart of a program 200 executed by the CPU of the control circuit 54. The control circuit 54 starts execution of the program 200 based on a predetermined operation or the like on the operation unit 53 by the user, and first reads out the master road map database in the hard disk drive 52 in step 210. Subsequently, in step 220, all new road data received through the communication unit 51 and recorded in the hard disk drive 52 is read out.

続いてステップ230で、未選択の新規道路レコードのうち、使用頻度の値が最も高いものを選択する。続いてステップ240で、選択した新規道路レコードに記録されたサイズ増加量が、ユーザ提供用記憶媒体の空き容量に収まるか否かを判定する。   Subsequently, in step 230, the new road record with the highest use frequency value is selected from the unselected new road records. Subsequently, at step 240, it is determined whether or not the size increase amount recorded in the selected new road record fits in the free capacity of the user-provided storage medium.

ここで、ユーザ提供用記憶媒体とは、ハードディスク、DVD−ROM、CD−ROM等の、車両用ナビゲーション装置1と共に(または別売で)ユーザに提供する、道路地図データを記憶する記憶媒体である。空き容量とは、当該ユーザ提供用記憶媒体の総記憶容量から、現時点において当該ユーザ提供用記憶媒体に収められている道路地図データのサイズを差し引いた量をいう。空き容量の情報は、あらかじめハードディスクドライブ52に記録されていてもよいし、操作部53に対する作業者の空き容量の入力操作に基づいて特定してもよい。   Here, the user-provided storage medium is a storage medium that stores road map data, such as a hard disk, DVD-ROM, or CD-ROM, that is provided to the user together with the vehicle navigation device 1 (or sold separately). The free space is an amount obtained by subtracting the size of the road map data currently stored in the user-provided storage medium from the total storage capacity of the user-provided storage medium. The information on the free space may be recorded in the hard disk drive 52 in advance, or may be specified based on the operator's input operation of the free space on the operation unit 53.

選択した新規道路レコードに記録されたサイズ増加量が、ユーザ提供用記憶媒体の空き容量に収まれば、続いてステップ250を実行し、収まらなければ続いてステップ260を実行する。   If the size increase amount recorded in the selected new road record falls within the free capacity of the user-provided storage medium, step 250 is executed. If not, step 260 is executed.

ステップ250では、選択されている新規道路レコードに相当する新規道路を、ユーザ提供用記憶媒体に記録するための道路地図データに、新たに追加する。そして、現在の空き容量から、当該新規道路レコードのサイズを差し引く。なお、ユーザ提供用記憶媒体に記録するための道路地図データ(以下、ユーザ提供用道路地図データという)はハードディスクドライブ52に記録されている。このユーザ提供用道路地図データが実際にユーザ提供用記憶媒体に記録されるのは、他の装置においてであってもよいし、サーバ5においてであってもよい。   In step 250, a new road corresponding to the selected new road record is newly added to the road map data to be recorded in the user-provided storage medium. Then, the size of the new road record is subtracted from the current free space. Note that road map data (hereinafter referred to as user-provided road map data) to be recorded in the user-provided storage medium is recorded in the hard disk drive 52. The user-provided road map data may be actually recorded in the user-provided storage medium in another device or in the server 5.

当該新規道路のユーザ提供用記憶媒体への追加は、具体的には、ステップ210で読み出したマスタ道路地図データベースから、当該新規道路に対応する道路を、当該新規道路レコード中の位置情報に基づいて特定し、特定した道路に関連する道路地図データベース中の情報を、ユーザ提供用道路地図データに、追加記録する。ステップ250の後、ステップ260を実行する。   Specifically, the addition of the new road to the user-provided storage medium is performed based on the position information in the new road record by selecting the road corresponding to the new road from the master road map database read in step 210. The information in the road map database identified and related to the identified road is additionally recorded in the user-provided road map data. After step 250, step 260 is executed.

ステップ260では、現在選択されている新規道路データが、受信したすべての新規道路データのうち、最後に選択されたものであるか否かを判定し、最後に選択されたものならばプログラム100の実行を終了し、そうでなければ続いてステップ230を再度実行する。   In step 260, it is determined whether or not the currently selected new road data is the last selected data among all the received new road data. Execution is terminated, otherwise step 230 is performed again.

以上のようなプログラム200を実行することで、制御回路54は、車両用ナビゲーション装置1から受信した複数の新規道路データに対応する複数の新規道路について、その使用頻度が最も高いものから順に(ステップ230参照)、空き容量に収まるか否かの判断(ステップ240参照)および収まる場合のユーザ提供用道路地図データへの追加(ステップ250参照)を行っていく。   By executing the program 200 as described above, the control circuit 54 sequentially selects a plurality of new roads corresponding to the plurality of new road data received from the vehicle navigation device 1 in descending order of use frequency (steps). 230), determination of whether or not the free space can be accommodated (see step 240), and addition to the user-provided road map data (see step 250).

このように、サーバ5は、受信した新規道路レコードのデータに基づいて、(A)ユーザ提供用の記憶媒体に収まるように、かつ、(B)複数の新規道路のうち、通過した頻度が高いものがより優先的に、ユーザ提供用の記憶媒体に収まるように、道路地図データに追加することができる。   As described above, the server 5 is based on the received data of the new road record so that (A) it fits in the user-provided storage medium and (B) among the plurality of new roads, the frequency of passing is high. Things can be added to the road map data so that things are more preferentially accommodated in a user-provided storage medium.

したがって、更新された道路地図データの一部を、ユーザに提供するための記憶媒体に記録する際に、当該道路地図データ中、複数の新規道路のどの組み合わせを採用すれば記憶媒体に収まるかについての判断が、自動化される。   Therefore, when a part of the updated road map data is recorded on a storage medium for providing to the user, which combination of a plurality of new roads in the road map data should be used to fit in the storage medium This determination is automated.

また、制御部54は、総サブ53を用いた作業者による設定に基づいて、各新規道路データの内容(データサイズ、頻度等)を変更するようになっていてもよい。   Further, the control unit 54 may change the contents (data size, frequency, etc.) of each new road data based on the setting by the worker using the total sub 53.

なお、上記の実施形態において、車両用ナビゲーション装置1が、新規道路情報記録装置の一例に相当し、道路地図データ読み出し部17が読み出す道路地図データが、第1および第2道路地図データの一例に相当し、道路地図データ読み出し部17が、道路地図データ読み出し手段に相当する。また、サーバ5が、新規道路追加装置またはサーバの一例に相当し、通信部51が、受信手段の一例に相当し、制御回路54が、追加手段の一例に相当する。   In the above embodiment, the vehicle navigation device 1 corresponds to an example of a new road information recording device, and the road map data read by the road map data reading unit 17 is an example of the first and second road map data. The road map data reading unit 17 corresponds to a road map data reading unit. The server 5 corresponds to an example of a new road addition device or server, the communication unit 51 corresponds to an example of a receiving unit, and the control circuit 54 corresponds to an example of an adding unit.

また、車両用ナビゲーション装置1の制御回路18が、プログラム100のステップ105を実行することで現在位置特定手段の一例として機能し、ステップ110を実行することで判定手段の一例として機能し、ステップ140を実行することで推定手段の一例として機能し、ステップ150を実行することで記録手段の一例として機能する。
(他の実施形態)
以上、本発明の実施形態について説明したが、本発明の範囲は、上記実施形態のみに限定されるものではなく、本発明の各発明特定事項の機能を実現し得る種々の形態を包含するものである。
Further, the control circuit 18 of the vehicle navigation apparatus 1 functions as an example of the current position specifying unit by executing Step 105 of the program 100, and functions as an example of the determining unit by executing Step 110. Is executed as an example of an estimation unit, and step 150 is executed as an example of a recording unit.
(Other embodiments)
As mentioned above, although embodiment of this invention was described, the scope of the present invention is not limited only to the said embodiment, The various form which can implement | achieve the function of each invention specific matter of this invention is included. It is.

例えば、サイズ増加量を推定する機能は、制御部18とは分離した別の制御装置によって実現されていてもよい。その際、当該別の制御部と制御部18との間で必要な情報の入出力を行うようになっていればよい。   For example, the function of estimating the amount of increase in size may be realized by another control device separated from the control unit 18. At this time, it is only necessary to input / output necessary information between the other control unit and the control unit 18.

また、上述の背景データフレームのサイズ増加量は、形状点がほぼ道路に等距離に配置されるという近似に基づいて、新規道路の距離に比例するように算出している。しかし、道路の曲率が小さければ、その道路における形状点の間隔が短くなる可能性が高い。この点に鑑み、背景データフレームのサイズ増加量は、新規道路の距離が長いほど大きく、かつ、新規道路の曲率の平均が小さいほど大きくするようになっていてもよい。   The amount of increase in the size of the background data frame described above is calculated so as to be proportional to the distance of the new road, based on the approximation that the shape points are arranged approximately equidistantly on the road. However, if the curvature of the road is small, the interval between the shape points on the road is likely to be short. In view of this point, the amount of increase in the size of the background data frame may be increased as the distance of the new road is longer, and as the average curvature of the new road is smaller.

また、新規道路を装備道路地図データに追加することによる背景データフレームのサイズの増加量としては、装備道路地図データの、現在位置を含む区画における道路における、曲率と形状点との相関関係を算出し、その相関関係を利用して、当該背景データフレームを算出するようになっていてもよい。   Also, as the amount of increase in the size of the background data frame by adding a new road to the equipment road map data, the correlation between the curvature and the shape point of the road in the section including the current position of the equipment road map data is calculated. The background data frame may be calculated using the correlation.

また、上記の実施形態において、制御回路18、54がプログラムを実行することで実現している各機能は、それらの機能を有するハードウェア(例えば回路構成をプログラムすることが可能なFPGA)を用いて実現するようになっていてもよい。   In the above embodiment, each function realized by the control circuits 18 and 54 executing a program uses hardware having those functions (for example, an FPGA capable of programming a circuit configuration). May be realized.

本発明の実施形態に係る新規道路情報記録システム10の概略図である。1 is a schematic diagram of a new road information recording system 10 according to an embodiment of the present invention. 車両用ナビゲーション装置1のハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of the navigation apparatus 1 for vehicles. 車両用ナビゲーション装置1の制御回路18が実行するプログラム100のフローチャートである。It is a flowchart of the program 100 which the control circuit 18 of the vehicle navigation apparatus 1 performs. 車両用ナビゲーション装置1からサーバ5に送信されるデータの内容を示す図表である。It is a chart which shows the content of the data transmitted to the server 5 from the navigation apparatus 1 for vehicles. プログラム100のステップ142の詳細を示すフローチャートである。7 is a flowchart showing details of step 142 of the program 100. サーバ5のハードウェア構成を示す図である。2 is a diagram illustrating a hardware configuration of a server 5. FIG. サーバ5の制御回路54が実行するプログラム200のフローチャートである。It is a flowchart of the program 200 which the control circuit 54 of the server 5 performs.

符号の説明Explanation of symbols

1…車両用ナビゲーション装置、2…車両、3…基地局、4…通信ネットワーク、
5…サーバ、10…新規道路情報記録システム、11…位置検出器、
12…画像表示装置、13…操作スイッチ群、14…音声回路、14a…スピーカ、
14b…マイク、15…カメラ、16…無線回路、17…地図データ読み出し部、
18…制御回路、51…通信部、52…ハードディスクドライブ、53…操作部、
54…制御回路、100、200…プログラム
DESCRIPTION OF SYMBOLS 1 ... Vehicle navigation apparatus, 2 ... Vehicle, 3 ... Base station, 4 ... Communication network,
5 ... Server, 10 ... New road information recording system, 11 ... Position detector,
DESCRIPTION OF SYMBOLS 12 ... Image display apparatus, 13 ... Operation switch group, 14 ... Sound circuit, 14a ... Speaker
14b ... microphone, 15 ... camera, 16 ... wireless circuit, 17 ... map data reading unit,
18 ... Control circuit 51 ... Communication part 52 ... Hard disk drive 53 ... Operation part
54 ... Control circuit, 100, 200 ... Program

Claims (1)

車両に搭載された送信装置から、複数の新規道路のそれぞれについての、当該新規道路を道路地図データに追加したときの増加量、当該新規道路の位置情報、および前記車両が当該新規道路を通過した頻度のデータを受信する受信手段と、
前記受信手段が受信した前記データおよびユーザ提供用の記憶媒体の空き容量の情報に基づいて、前記複数の新規道路のデータのうち、当該新規道路を通過した頻度が高いものをより優先的に、前記ユーザ提供用の記憶媒体に収まるように、道路地図データに追加する追加手段と、を備えたことを特徴とする新規道路追加装置。
For each of a plurality of new roads from the transmission device mounted on the vehicle, the amount of increase when the new road is added to the road map data, the position information of the new road, and the vehicle has passed the new road Receiving means for receiving frequency data;
Based on the data received by the receiving means and information on the free capacity of the user-provided storage medium, the data of the plurality of new roads is more preferentially passed through the new road, A new road addition device, comprising: addition means for adding to road map data so as to fit in the user-provided storage medium.
JP2006289673A 2006-10-25 2006-10-25 New road adding device Withdrawn JP2008107531A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2006289673A JP2008107531A (en) 2006-10-25 2006-10-25 New road adding device
US11/907,846 US8103448B2 (en) 2006-10-25 2007-10-18 Information storage apparatus for storing new road, program for the same, and system for the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006289673A JP2008107531A (en) 2006-10-25 2006-10-25 New road adding device

Publications (1)

Publication Number Publication Date
JP2008107531A true JP2008107531A (en) 2008-05-08

Family

ID=39440932

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006289673A Withdrawn JP2008107531A (en) 2006-10-25 2006-10-25 New road adding device

Country Status (1)

Country Link
JP (1) JP2008107531A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012047523A (en) * 2010-08-25 2012-03-08 Navitime Japan Co Ltd Guide information providing server, guide information providing system, terminal apparatus, guide information providing method, and program

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012047523A (en) * 2010-08-25 2012-03-08 Navitime Japan Co Ltd Guide information providing server, guide information providing system, terminal apparatus, guide information providing method, and program

Similar Documents

Publication Publication Date Title
US8103448B2 (en) Information storage apparatus for storing new road, program for the same, and system for the same
EP2038611B1 (en) Map information distribution center and map information distribution method
CN101910791B (en) Navigation device
US20090234572A1 (en) Surrounding Search Data Generating System, Surrounding Search System, Surrounding Search Data Generating Method, Surrounding Search Method, and Navigation Apparatus
CN101275841A (en) Feature information collecting apparatus and feature information collecting method
CN101389930B (en) Map information distribution center and map information distribution method
JP3895155B2 (en) Navigation device
JP2010133776A (en) Map data utilization apparatus
JP4578553B2 (en) Route guidance device, route guidance method, route guidance program, and recording medium
JP2008020202A (en) System and method for distributing map information
US20080300781A1 (en) Route setting system, route setting method, and program for executing the method
JP4774555B2 (en) Route search system, data structure of route search data, server device, terminal device, server device program, terminal device program, and route search method
JP2006329712A (en) Route search device
JP2007271344A (en) Route information preparation system and route information preparation method
JP2007085838A (en) Map database updating method for navigation system
JP2006308365A (en) Navigation device, and program for navigation device
JP4078923B2 (en) Navigation system and program
JP2008107531A (en) New road adding device
JP2009058542A (en) Information-announcing device, information announcing method, information announcing program and recording medium
US20050154720A1 (en) Destination search device and destination search method
JP2008107184A (en) New road information recording device, program and new road information recording system,
JP2010181265A (en) Navigation system and program for navigation
JP2008286558A (en) Information preparation device and method, and program
JP3982427B2 (en) Data collection / reproduction system and data collection / reproduction method program
JP4628796B2 (en) Navigation device

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20100105