JP4588670B2 - Map information distribution center and map information distribution method - Google Patents

Map information distribution center and map information distribution method Download PDF

Info

Publication number
JP4588670B2
JP4588670B2 JP2006189614A JP2006189614A JP4588670B2 JP 4588670 B2 JP4588670 B2 JP 4588670B2 JP 2006189614 A JP2006189614 A JP 2006189614A JP 2006189614 A JP2006189614 A JP 2006189614A JP 4588670 B2 JP4588670 B2 JP 4588670B2
Authority
JP
Grant status
Grant
Patent type
Prior art keywords
information
map information
navigation
distribution
version
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.)
Active
Application number
JP2006189614A
Other languages
Japanese (ja)
Other versions
JP2008020200A (en )
Inventor
徳裕 中村
友紀 小段
浩伸 杉本
Original Assignee
アイシン・エィ・ダブリュ株式会社
トヨタ自動車株式会社
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
Grant date

Links

Images

Description

本発明は、地図情報配信センタ及び地図情報配信方法に関し、特に、地図情報を更新するための更新情報をナビゲーション装置に配信する地図情報配信センタ及び地図情報配信方法に関するものである。 The present invention relates to a map information distribution center and a map information distribution method, and more particularly, to a map information distribution center and a map information distribution method for distributing update information for updating the map information to the navigation device.

近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。 In recent years, carried out the travel guide of the vehicle, the driver is often the navigation device so as to be easily arrive at the desired destination has been mounted on a vehicle. ここで、ナビゲーション装置とは、GPS受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをDVD−ROMやHDDなどの記録媒体、又はネットワークを通じて取得して液晶モニタに表示することが可能な装置である。 Here, the navigation device detects the current position of the vehicle by a GPS receiver, display the map data corresponding to the current position a recording medium such as a DVD-ROM or a HDD, or the liquid crystal monitor to get through the network or a facsimile that can be. そして、車両の現在位置を含む地図データを記録媒体等から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像を描画して表示装置に表示するとともに、車両位置マークを地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像を画面に固定し車両位置マークを移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるようにしている。 Then, reads map data including the current position of the vehicle from a recording medium or the like, along with by drawing a map image around the current position of the vehicle displayed on the display device based on the map data, superimposed vehicle position mark on the map image combined to display, or to scroll the map image in accordance with the movement of the vehicle, by moving the vehicle position mark is fixed a map image on a screen, as can be seen whether the vehicle is traveling which current point at a glance I have to.

ここで、日本全国においては毎年新しい道路(新設道路)が建設されている。 Here, in Japan every year new road (new road) has been built. また、これに伴って、既存の道路がなくなったり、既存の道路の形状が変更されたりする。 Also, along with this, or lost existing road, the shape of existing roads or changed. 従って、ナビゲーション装置に記憶させる地図データはある程度の時間間隔で更新することが必要となる。 Therefore, the map data stored in the navigation device it is necessary to update at a certain time interval. ここで、地図データの更新は、新しいDVDを購入して古いDVDと交換したり、店舗でHDDに地図データを書き込んだり、地図情報配信センタ等から配信された地図データに基づいてHDDの内容を書き換えることによって行われる。 Here, the update of the map data, or exchange the old DVD to buy a new DVD, writes the map data to the HDD in the store, the contents of the HDD on the basis of the map data that has been distributed from the map information distribution center, etc. performed by rewriting.
そこで、ナビゲーション装置に記憶されている地図データを更新するための更新情報を、当該ナビゲーション装置に自動的に配信する地図情報配信センタが種々提案されている。 Therefore, the update information for updating the map data stored in the navigation device, the map information distribution center that automatically distributed to the navigation apparatus have been proposed.

例えば、ナビゲーション装置から地図情報配信センタへ地図情報を更新するための差分データを要求する場合に、当該ナビゲーション装置を識別するナビ識別IDと地図情報を更新するメッシュ番号とを送信する。 For example, to request the differential data for updating the map information to the map information distribution center from the navigation device transmits a mesh number for updating the navigation identification ID and the map information for identifying the navigation device. また、当該地図情報配信センタは、受信したナビ識別IDとメッシュ番号から、そのメッシュについてナビゲーション装置が記憶している地図情報のバージョンと最新のバージョンとを比較して差分データがある場合には、この差分データをナビゲーション装置に送信するように構成した地図情報配信センタがある(例えば、特許文献1参照。)。 Further, the map information distribution center, when the received navigation ID and mesh number, there is difference data by comparing the version and the latest version of the map information which the navigation device has stored about the mesh, there is map information distribution center that is configured to transmit the differential data to the navigation device (e.g., see Patent Document 1.).
特開2004−125510号公報(段落(0032)〜(0040)、(0046)〜(0063)、図15〜図18、図20〜図29) JP 2004-125510 JP (paragraphs (0032) - (0040), (0046) - (0063), 15-18, FIGS. 20 to 29)

しかしながら、前記した特許文献1に記載された地図情報配信センタでは、ナビゲーション装置が記憶している地図情報のバージョンは、高速自動車国道、都市高速道路、1桁又は2桁の国道等の高規格道路や、3桁以上の国道、主要地方道、県道、市町村道等の一般道路、細街路等、全道路に関して区別無く管理されている。 However, in the map information distribution center described in Patent Document 1 mentioned above, the version of the map information which the navigation device is stored, fast automobiles national road, urban highways, one or two digits of the high-standard road national road or the like and, three or more digits of the national roads, major local roads, prefectural roads, general roads such as municipal roads, narrow streets, etc., are distinguished without management with respect to the total road. このため、ナビゲーション装置が記憶している地図情報の高速自動車国道、都市高速道路、1桁又は2桁の国道等の一部の道路に関する地図情報は、既に最新バージョンのものに更新されていても、ナビゲーション装置からナビ識別IDと地図情報を更新するメッシュ番号とを受信した場合には、全道路に関する更新情報を送信する必要があり、必要最小限のデータ量の差分データを抽出してナビゲーション装置に送信することができず、地図情報配信センタとナビゲーション装置との間の通信データ量が多くなるという問題がある。 Therefore, high-speed car national road map information which the navigation device has stored, urban expressway, the map information on some of the roads, such as one or two digits of the national highway, be already updated to the latest version , when receiving a mesh number for updating the navigation identification ID and the map information from the navigation system, it is necessary to transmit the update information for all roads, navigation and extracts the difference data of the minimum necessary amount of data device can not be sent to, there is a problem that the amount of communication data increases between the map information distribution center and the navigation device.

そこで、本発明は、上述した問題点を解決するためになされたものであり、地図情報配信センタが、ナビゲーション装置の記憶している地図情報の更新履歴を道路区分毎に管理することによって、既に更新された道路区分に関する差分データを除いて、必要最小限のデータ量の差分データを抽出してナビゲーション装置に送信することが可能となり、ナビゲーション装置との間の通信データ量を少なくすることが可能な地図情報配信センタ及び地図情報配信方法を提供することを目的とする。 The present invention has been made to solve the problems described above, by the map information distribution center manages the updating history of map information stored in the navigation device for each road segment, already except for the differential data relating to the updated road segment, it is possible to transmit to the navigation device extracts the difference data of the minimum necessary amount of data, it is possible to reduce the amount of communication data between the navigation device and to provide a a map information distribution center and a map information distribution method.

前記目的を達成するため請求項1に係る地図情報配信センタは、 ナビゲーション装置に記憶される地図情報を最新のバージョンの地図情報に更新するためのバージョン毎の差分データ道路区分に区分して記憶する地図情報記憶手段(14)と、各ナビゲーション装置(2)を識別する識別情報に対応させて、各ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を記憶するバージョン情報記憶手段(15)と、ナビゲーション装置から前記識別情報を受信する受信手段(16)と、受信した該識別情報に基づいて、該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を前記バージョン情報記憶手段から取得して、この取得した道路区分のバージョン情報が最新のバー The map information distribution center according to claim 1 for achieving the above object, storing the difference data for each version for updating the map information stored in the navigation device to the latest version of the map information is divided into road segment map information storage means (14), in association with identification information identifying each navigation apparatus (2), the version information storage means for storing version information for each road segment map information each navigation apparatus is stored which and (15), a receiving means for receiving the identification information from the navigation device (16), based on the received identification information, the map information which the navigation device has stored corresponding to the identification information road segments each of It acquires the version information from the version information storage means, bar version information for each road Classification was the acquired latest ョンか否かを判定し、最新のバージョンではない場合には、前記地図情報記憶手段から最新のバージョンではない道路区分に対応する、前記取得したバージョンと最新の地図情報のバージョンの差分データを抽出する抽出手段(10)と、前記抽出手段を介して抽出した差分データを前記受信手段を介して受信した識別情報に対応するナビゲーション装置に送信する送信手段(10、16)と、を備えたことを特徴とする。 Determine ® down or not, if not the most recent version, the difference from the map information storage means, corresponding to the road segment is not the latest version, the version of the acquired version and the latest map information and extracting means for extracting minute data (10), transmission means for transmitting a differencing data extracted through the extracting unit to the navigation device corresponding to the identification information received through the receiving means (10, 16) characterized by comprising a and.

また、請求項2に係る地図情報配信センタは、請求項1に記載の地図情報配信センタ(3)において、前記受信手段を介して前記識別情報と共に前記地図情報の所定領域に対応する更新情報を要求する領域更新要求情報を受信した場合には、前記抽出手段は、受信した該識別情報に基づいて、該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報から前記所定領域に対応する道路区分毎のバージョン情報を取得し、この取得した道路区分毎のバージョン情報が最新のバージョンか否かを判定し、最新のバージョンではない場合には、前記地図情報記憶手段から最新のバージョンではない道路区分に対応する、前記取得したバージョンと最新の地図情報のバージョンの差分データを抽出すること The map information distribution center according to claim 2 is the map information distribution center (3) according to claim 1, the update information corresponding to the predetermined region of the map information together with the identification information via the receiving means if a request for area update request information, the extracting means, based on the received identification information from the version information for each road segment of the map information by the navigation device corresponding to the identification information is stored the acquired version information for each road category corresponding to the predetermined region, the version information of the acquired road segments each is determined whether the latest version, that is not the latest version, the map information storage means from extracting the differencing data with the latest corresponding to the road segment is not a version, the version of the acquired version and the latest map information 特徴とする。 And features.

また、請求項3に係る地図情報配信センタは、請求項1又は請求項2に記載の地図情報配信センタ(3)において、前記送信手段を介して差分データを送信したナビゲーション装置から該差分データに基づいて地図情報を更新した旨を表す更新完了情報を前記受信手段を介して受信した場合には、この送信した差分データに基づいて前記バージョン情報記憶手段に記憶されている該ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を更新するバージョン情報更新手段(10)を備えていることを特徴とする。 The map information distribution center according to claim 3 is the map information distribution center according to claim 1 or claim 2 (3), said difference data from the navigation device that has transmitted the differencing data via the transmitting means based on the case of the update completion information that represents that the update map information received via the receiving means is, the transmitted said navigation apparatus based on the difference data stored in said version information storage means has a storage characterized in that it comprises a version information updating means (10) for updating the version information for each road segment of the map information being.

更に、請求項4に係る地図情報配信センタは、請求項1乃至請求項3のいずれかに記載の地図情報配信センタ(3)において、前記地図情報は、所定範囲のメッシュ単位で区画され、前記バージョン情報記憶手段は、前記メッシュ単位で前記道路区分毎のバージョン情報を記憶し、前記抽出手段は、前記メッシュ単位で前記差分データを抽出することを特徴とする。 Furthermore, the map information distribution center according to claim 4, in the map information distribution center (3) according to any one of claims 1 to 3, wherein the map information is partitioned in units of meshes of a predetermined range, wherein version information storage means, the store version information of the road segment for each mesh unit, the extracting unit, and extracting the pre-Symbol differencing data in the mesh unit.

また、請求項5に係る地図情報配信方法は、地図情報配信センタがナビゲーション装置から前記ナビゲーション装置を識別する識別情報を受信する受信工程と、前記地図情報配信センタが前記受信工程で受信した該識別情報に基づいて、該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を、各ナビゲーション装置を識別する識別情報に対応させて、各ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を記憶するバージョン情報記憶手段から取得して、この取得した道路区分のバージョン情報が最新のバージョンか否かを判定し、最新のバージョンではない場合には、ナビゲーション装置に記憶される地図情報を最新のバージョンの地図情報に更新するためのバージ The map information distribution method according to claim 5 includes a receiving step in which the map information distribution center receives identification information identifying the navigation device from the navigation device, identification of the map information distribution center is received in the reception step based on the information, the version information for each road segment of the map information by the navigation device corresponding to the identification information is stored, in association with identification information identifying each navigation device, the navigation devices are stored acquired from the version information storage means for storing version information for each road segment in the map information, the version information for each road classification was this acquired it is determined whether the latest version, that is not the latest version , barge for updating the map information stored in the navigation device to the latest version of the map information ン毎の差分データ道路区分に区分して記憶する地図情報記憶手段から最新のバージョンではない道路区分に対応する、前記取得したバージョンと最新の地図情報のバージョンとの差分データを抽出する抽出工程と、該地図情報配信センタが前記抽出工程で抽出した差分データを前記受信工程で受信した識別情報に対応するナビゲーション装置に送信する送信工程と、を備えたことを特徴とする。 The differential data of each emission from the map information storage means for partitioning and storing the road segment, corresponding to the road segment is not the latest version, to extract the differential data between a version of the acquired version and the latest map information extraction a step, characterized in that該地view the information distribution center is provided with a transmission step of transmitting a differencing data extracted by the extraction step to the navigation device corresponding to the identification information received in the reception step.

前記構成を有する請求項1に係る地図情報配信センタでは、ナビゲーション装置から該ナビゲーション装置を識別する識別情報を受信した場合には、受信した該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報をバージョン情報記憶手段から取得し、この取得した道路区分のバージョン情報が最新のバージョンか否かを判定し、最新のバージョンではない場合には、地図情報記憶手段から、この道路区分に対応する最新のバージョンの地図情報との差分データを抽出する。 The map information distribution center according to claim 1 having the configuration, when receiving the identification information identifying the navigation device from the navigation device, map information which the navigation device corresponding to the received identification information is stored the version information of the road segment per acquired from the version information storage means, the version information for each road classification was this acquired it is determined whether the latest version, that is not the latest version, the map information storage means from, to extract the difference amount data with the latest version of the map information corresponding to the road segment. そして、地図情報配信センタは、この抽出した道路区分の差分データを識別情報に対応するナビゲーション装置に送信する。 Then, the map information distribution center, is transmitted to the navigation device corresponding to the extracted differential data identification information of road Classification.

これにより、地図情報配信センタは、各ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を管理しているため、ナビゲーション装置から該ナビゲーション装置を識別する識別情報を受信した場合には、 最新のバージョンに更新されていない道路区分について、差分データを抽出してナビゲーション装置に送信することが可能となる。 Thus, the map information distribution center, since the navigation devices manages version information for each road segment map information stored, when the navigation device has received the identification information identifying the navigation device , for road segments that have not been updated to the latest version, it is possible to transmit to the navigation device to extract the differential data. このため、ナビゲーション装置が記憶している地図情報のうちの、ある道路区分(例えば、高速自動車国道、都市高速道路、1桁又は2桁の国道等の高規格道路に関する地図情報が、既に最新バージョンのものに更新されている場合には、 この道区分に関する差分データを除いて、地図情報の更新に関する必要最小限のデータ量の差分データ(これらの高規格道路を除いた、一般道路、細街路の差分データ)を抽出してナビゲーション装置に送信することが可能となり、ナビゲーション装置との間の通信データ量を少なくすることが可能となる。 Therefore, among the map information which the navigation device has stored there road segment (e.g., fast automobiles national road, urban expressway, an order of magnitude or high-standard roads such as 2-digit national highways) map information about the already latest if it is updated to version, this with the exception of the differential data relating to road segment, excluding the high-standard road required minimum data amount of the differential data (of about updating of the map information, general road, and extracts the difference data) of the narrow street it is possible to transmit to the navigation apparatus, it is possible to reduce the amount of communication data between the navigation device.

また、請求項2に係る地図情報配信センタでは、識別情報と共に地図情報の所定領域に対応する更新情報を要求する領域更新要求情報を受信した場合には、この所定領域に対応する最新のバージョンに更新されていない道路区分について、差分データを抽出して、ナビゲーション装置に送信することが可能となる。 Also, in the map information distribution center according to claim 2, when receiving the area update request information for requesting updating information corresponding to a predetermined area of the map information together with the identification information, the latest version corresponding to the predetermined area for road segment that has not been updated, and extracts the difference data, it is possible to transmit to the navigation device. このため、ナビゲーション装置から地図情報配信センタへの地図情報の更新を要求する場合には、ナビゲーション装置から地図情報配信センタへ更新情報を要求する領域更新要求情報と該ナビゲーション装置を識別する識別情報とを送信するだけでよく、更新要求時の通信データ量を更に少なくすることが可能となる。 Thus, when requesting the updating of the map information from the navigation device to the map information distribution center, the identification information for identifying the area update request information and the navigation device requesting the update information from the navigation device to the map information distribution center the need only be transmitted, the communication data amount at the time of the update request can be further reduced.

また、請求項3に係る地図情報配信センタでは、差分データを送信したナビゲーション装置から該差分データに基づいて地図情報を更新した旨を表す更新完了情報を受信した場合には、 バージョン情報記憶手段に記憶されている当該ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を更新する。 Also, when the map information distribution center according to claim 3, which has received the update completion information that represents that the update map information based from the navigation device that has transmitted the differencing data to said difference data, the version information storage means those the navigation device stored to update the version information for each road segment of the map information stored in the.
これにより、地図情報配信センタは、ナビゲーション装置に記憶される地図情報の道路区分毎のバージョン情報の更新履歴を正確に管理することが可能となり、ナビゲーション装置が現在記憶している地図情報の道路区分毎のバージョン情報を正確に管理することができる。 Thus, the map information distribution center, it is possible to accurately manage the updating history of road segments each version information of the map information stored in the navigation device, a road classification of map information which the navigation device is currently stored it is possible to accurately manage the version information for each.

更に、請求項4に係る地図情報配信センタでは、地図情報を所定範囲のメッシュ単位で区画し、ナビゲーション装置に記憶される地図情報を該メッシュ単位で道路区分毎のバージョン情報を管理し、ナビゲーション装置が記憶している地図情報最新のバージョンに更新されていない道路区分の差分データをメッシュ単位で抽出して、ナビゲーション装置に送信するため、ナビゲーション装置に記憶される地図情報の道路区分毎のバージョン情報の更新履歴をメッシュ単位で正確に管理して、ナビゲーション装置が現在記憶している地図情報の道路区分毎のバージョン情報をメッシュ単位で正確に管理することができる。 Further, the map information distribution center according to claim 4, partition the map information in a mesh unit of a predetermined range, the map information stored in the navigation device to manage the version information for each road segment in the mesh unit, the navigation device but to extract the latest version road classification of the difference data that have not been updated to the map information that is stored in the mesh unit, to be transmitted to the navigation device, the map information that is stored in the navigation device road segment for each of the update history of version information to accurately manage the mesh unit, it is possible to accurately manage the version information for each road segment of the map information which the navigation device is currently stored in units of meshes.

また、請求項5に係る地図情報配信方法では、 地図情報配信センタは、ナビゲーション装置から該ナビゲーション装置を識別する識別情報を受信した場合には、受信した該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報をバージョン情報記憶手段から取得し、この取得した道路区分のバージョン情報が最新のバージョンか否かを判定し、最新のバージョンではない場合には、地図情報記憶手段から、この道路区分に対応する最新のバージョンの地図情報との差分データを抽出する。 Also, in the map information distribution method according to claim 5, the map information distribution center, when the navigation device has received the identification information identifying the navigation device, the navigation device corresponding to the received identification information is stored and which acquires the version information for each road segment of the map information from the version information storage means, the version information for each road classification was this acquired it is determined whether the latest version, that is not the latest version, map information storage means, extracts a difference component data with the latest version of the map information corresponding to the road segment. そして、地図情報配信センタは、この抽出した道路区分の差分データを識別情報に対応するナビゲーション装置に送信する。 Then, the map information distribution center, is transmitted to the navigation device corresponding to the extracted differential data identification information of road Classification.

これにより、地図情報配信センタは、各ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を管理しているため、ナビゲーション装置から該ナビゲーション装置を識別する識別情報を受信した場合には、 最新のバージョンに更新されていない道路区分について、差分データを抽出してナビゲーション装置に送信することが可能となる。 Thus, the map information distribution center, since the navigation devices manages version information for each road segment map information stored, when the navigation device has received the identification information identifying the navigation device , for road segments that have not been updated to the latest version, it is possible to transmit to the navigation device to extract the differential data. このため、ナビゲーション装置が記憶している地図情報のうちの、ある道路区分(例えば、高速自動車国道、都市高速道路、1桁又は2桁の国道等の高規格道路に関する地図情報が、既に最新バージョンのものに更新されている場合には、 この道区分に関する差分データを除いて、地図情報の更新に関する必要最小限のデータ量の差分データ(これらの高規格道路を除いた、一般道路、細街路の差分データ)を抽出してナビゲーション装置に送信することが可能となり、ナビゲーション装置との間の通信データ量を少なくすることが可能となる。 Therefore, among the map information which the navigation device has stored there road segment (e.g., fast automobiles national road, urban expressway, an order of magnitude or high-standard roads such as 2-digit national highways) map information about the already latest if it is updated to version, this with the exception of the differential data relating to road segment, excluding the high-standard road required minimum data amount of the differential data (of about updating of the map information, general road, and extracts the difference data) of the narrow street it is possible to transmit to the navigation apparatus, it is possible to reduce the amount of communication data between the navigation device.

以下、本発明に係る地図情報配信センタを地図情報配信システム及び地図情報配信方法について具体化した一実施例に基づき図面を参照しつつ詳細に説明する。 Hereinafter will be described the map information distribution center according to the present invention in detail with reference to the drawings based on an embodiment which embodies the map information distribution system and a map information distribution method.

先ず、本実施例に係る地図情報配信システム1の概略構成について図1乃至図3を用いて説明する。 First, a schematic structure of a map information distribution system 1 according to the present embodiment will be described with reference to FIGS. 図1は本実施例に係る地図情報配信システム1を示したブロック図である。 Figure 1 is a block diagram showing a map information distribution system 1 according to this embodiment. 図2は地図情報配信センタ3における地図データのバージョン管理の仕組みを説明した説明図である。 Figure 2 is an explanatory diagram for explaining the mechanism of version control of the map data in the map information distribution center 3.

図1に示すように本実施例に係る地図情報配信システム1は、ナビゲーション装置2と、ナビゲーション装置2に対して地図情報を更新する為の更新情報を配信する地図情報配信センタ3と、ネットワーク4と、このネットワーク4に接続可能なナビゲーション装置2のユーザや販売店等が所有するPC(PersonalComputer)5とから基本的に構成されている。 The map information distribution system 1 according to this embodiment, as shown in FIG. 1, the navigation device 2, a map information distribution center 3 for distributing update information for updating map information to the navigation device 2, the network 4 When users and dealers and the like of the network 4 can be connected navigation device 2 it is basically composed to PC (Personal Computer) 5 Metropolitan owner. そして、ナビゲーション装置2と地図情報配信センタ3、PC5と地図情報配信センタ3は、それぞれネットワーク4を介して各種の情報の送受信が可能となるように構成されている。 The navigation device 2 and map information distribution center 3, PC 5 and map information distribution center 3 are configured so that each through the network 4 to send and receive various kinds of information possible. 尚、ナビゲーション装置2の構成に関しては後に図3を用いて詳細に説明する。 Incidentally, it described in detail with reference to FIG. 3 later with respect to configuration of the navigation device 2.

また、図1に示すように、地図情報配信センタ3は、サーバ10と、サーバ10に接続された地図情報記録部としてのセンタ側地図情報DB14と、ナビ更新履歴情報DB15と、センタ側通信装置16と、差分データ管理DB18と、配信管理情報DB19とを備えている。 Further, as shown in FIG. 1, the map information distribution center 3 includes a server 10, a center map information DB14 as the map information recording unit connected to the server 10, a navigation update history information DB 15, a center-side communication device 16, a differential data management DB18, and a distribution management information DB19. また、サーバ10は、サーバ10の全体の制御を行う演算装置及び制御装置としてのCPU11、並びにCPU11が各種の演算処理を行うに当たってワーキングメモリとして使用されるRAM12、後述のようにナビゲーション装置2からの要求に基づいてナビゲーション装置2に記憶された地図情報の内、配信対象エリアの地図情報を新たなバージョンの地図情報に更新する為の更新情報をセンタ側地図情報DB14から抽出すると共に、この更新情報を識別する配信識別IDを付与して、ナビゲーション装置2に対して配信するナビ地図情報更新処理等を行うための各種の制御プログラムが記録されたROM13等の内部記憶装置を備えている。 Further, the server 10 as an arithmetic device and a control device for performing overall control of the server 10 CPU 11, and CPU 11 is RAM12 which is used as a working memory when performing various calculations, from the navigation device 2 as will be described later of the map information stored in the navigation device 2 based on the request, it extracts the update information for updating the map information of the broadcast target area to a new version of the map information from the center map information DB 14, the update information by applying a delivery identification ID for identifying a is provided with an internal storage device ROM13 such various control programs are recorded for performing the navigation map information updating processing for distributing the navigation device 2. 尚、CPU11に代えてMPU等を使用することができる。 Incidentally, it is possible to use an MPU or the like instead of the CPU 11.

また、センタ側地図情報DB14には、地図情報配信センタ3で作成され、ナビゲーション装置2に記憶された地図情報を更新する際の基本となる地図情報である更新用地図情報17がバージョン毎に区分されて記憶されている。 Further, the center map information DB 14, is created by the map information distribution center 3, the underlying map update information 17 is a map information when updating map information stored in the navigation device 2 is divided into each version It is stored are. 更に、現在のナビゲーション装置2に記憶される地図情報の一部分(例えば、自車の現在位置又は予め登録されている自宅地点を中心とする80km四方の領域である。)又は全部を更新用地図情報17に記憶される最新のバージョンに更新する為の更新情報(以下、「差分データ」という。)についてもバージョン毎に区分されて記憶されている。 Further, a portion of the map information currently stored in the navigation device 2 (for example, a 80km square area centered home point is a current position or pre-registration of the vehicle.) Or map update information to all update information for updating to the latest version, which is stored in the 17 (hereinafter referred to as "difference data".) are stored are divided into every version also.
ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。 Here, the version is creation time information for specifying the time at which the map information was created, it is possible to identify when the map information was created by referring to the version.

また、センタ側地図情報DB14に記憶された更新用地図情報17には、ナビゲーション装置2で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路(リンク)に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のPOI(Point of Interest)に関する店舗データ、地点を検索するための検索データ等から構成されている。 Further, the center map information DB14 to store the updating map information 17, various types of information required for performing route guidance and map display in the navigation device 2 is recorded, for example, for displaying a map map display data, intersection data relating to intersections, node data related to node points, search data for searching for link data related to roads (links), which is a type of facility, the route, such as a type of facility store POI (point of Interest) related to store data, and a search data for searching for a point.

ここで、特に地図表示データとしては、10km×10kmで区画された2次メッシュをベースに4分割(長さ1/2)、16分割(1/4)、64分割(1/8)されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。 Here, in particular, as the map display data, divided into four secondary meshes sectioned by 10 km × 10 km in the base (length 1/2), 16 divided (1/4), which is 64 divided (1/8) It is composed of units, so that the data amount of each unit is substantially the same level, around the unit is set. 最も小さい64分割サイズのユニットは、約1.25km四方の大きさである。 The smallest unit 64 division size has a size of approximately 1.25km square.

また、ノードデータとしては、実際の道路の分岐点(交差点、T字路等も含む)、各道路に曲率半径等に応じて所定の距離ごとに設定されたノード点の座標(位置)、ノードが交差点に対応するノードであるか等を表すノード属性、ノードに接続するリンクのリンク番号のリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リスト、各ノード点の高さ(高度)等に関するデータ等が記録される。 As the node data, the actual road branch points (including intersections, T intersections, and the like), coordinates (positions) of the respective road curvature radius such node points that are set at specified intervals according to the node adjacent node but a list of node numbers of nodes adjacent to each other via a link connection link number list which is a list of node attribute, the link having the link number to be connected to the node representing the like or a node corresponds to an intersection, the node number list, the data that pertain to the heights (altitude) of each node point.

また、リンクデータとしては、道路を構成する各リンクに関してリンクの属する道路の幅員、勾(こう)配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、T字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速自動車国道、都市高速道路、一般有料道路、有料橋等の有料道路を表すデータがそれぞれ記録される。 As the link data, the width of the road belongs links for each link constituting the road, the slope, the cant, bank, road surface conditions, number of lanes decreases portion of the number of lanes, the road width narrows portion comprising data representing the like railroad crossing is, for corners, the radius of curvature, intersections, T intersections, data representing an inlet and an outlet such as a corner, with respect to the road attribute, data indicating downhill roads, uphill or the like, road type with respect to, national highway, prefectural road, in addition to the general road of the narrow street, etc., high-speed automobile national highway, city highway, ordinary toll road, data representing a toll road toll bridges and the like are recorded, respectively. 更に、有料道路に関して、有料道路の入口及び出口の取付道(ランプウェイ)、料金所(インターチェンジ)等に関するデータが記録される。 Furthermore, with respect to the toll road, toll road entrances and exits, toll road (ramp way), the data relating tollgate (interchanges), and the like.

また、図2に示すように、各道路種別の差分データは、上記10km×10kmで区画された2次メッシュを16分割(1/4)する約2.5km四方の区画単位毎に、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、1桁又は2桁の国道から構成される高規格道路区分と、3桁以上の国道、主要地方道、県道、市町村道から構成される一般道路区分と、細街路から構成される細街路区分の3つの配信道路区分に区分されて、それぞれバージョン毎に更新用地図情報17に格納されて管理されている。 Further, as shown in FIG. 2, the differential data for each road type, the above 10 km × 10 km a secondary mesh that is defined by 16 divided (1/4) to partition each unit of about 2.5km square to, fast automobiles national highway, city highway, motorways, ordinary toll road, one order of magnitude or height and standard road segment consists of two digits of the national highway, three or more digits of the national roads, major local roads, prefectural road, generally consists of municipal roads and road category, is divided into three distribution road categories of narrow street segment composed of narrow street, are managed are respectively stored in the updating map information 17 for each version.
尚、以下、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、1桁又は2桁の国道を高規格道路という。 In the following, the high-speed automobile national highway, city highway, motorways, ordinary toll road, one or two digits of the national highway is called a high-standard road. また、3桁以上の国道、主要地方道、県道、市町村道を一般道路という。 In addition, three or more digits of the national roads, major local roads, prefectural road, the municipal roads that open road. また、一般道路よりも狭い街中等の街路を細街路という。 In addition, the street of the small town moderate than the general road that narrow street.

ここで、差分データ管理DB18には、後述のように更新用地図情報17の各バージョン毎に、約2.5km四方のエリア毎に区画ID(図2では16のエリアに対してA、B、C、D、E、F、G、H、・・・・)を設定し、更に各エリアを道路規格で区分した3つの各配信道路区分毎の各差分データを表す差分データファイル名が格納されて管理されている(図5参照)。 Here, in the differential data management DB18 is, A for each version of the updating map information 17 as described later, with respect to approximately 2.5km of square area sections for each ID of (in FIG. 2 16 area, B, C, D, E, F, G, H, to set the ...) is stored further differential data file name representing each differential data of the three respective distribution road classification each obtained by dividing each area with the road standards It is supervises as (see FIG. 5).

また、探索データとしては、設定された目的地までの経路を探索及び表示する際に使用されるデータについて記録されており、ノードを通過する際のコスト(以下、ノードコストという)や道路を構成するリンクのコスト(以下、リンクコストという)からなる探索コストを算出する為に使用するコストデータ、経路探索により選択された経路を液晶ディスプレイ25の地図上に表示するための経路表示データ等から構成されている。 Further, as the search data, constitutes a set for the data to be used to search for and display the route to the destination is recorded, the cost of passing through the node (hereinafter, referred to as node cost) and road to link cost (hereinafter, referred to as link cost) configuration cost data used to calculate the search cost consisting of the selected route by route search from the route display data for displaying on the map of the liquid crystal display 25 It is.

また、店舗データとしては、各地域のホテル、病院、ガソリンスタンド、駐車場、観光施設等のPOIに関するデータがPOIを特定するIDとともに記録される。 In addition, as the store data, in each region hotels, hospitals, gas stations, parking, data related to POI of tourist facilities, and the like are recorded along with the ID to identify the POI. なお、前記センタ側地図情報DB14には、所定の情報をナビゲーション装置2のスピーカ26によって出力するための音声出力データも記録される。 Incidentally, the center map information DB14, the audio output data for outputting predetermined information by the speaker 26 of the navigation device 2 are also recorded.

一方、ナビ更新履歴情報DB15には、各ナビゲーション装置2に記憶されている地図情報について現在までに更新を行った更新履歴に関するナビ更新履歴情報が、ナビゲーション装置2を特定するナビ識別IDとともに記憶される。 Meanwhile, the navigation updating historical information DB 15, navigation updating history information on the update history that made the update to date for the map information stored in each navigation device 2, stored with the navigation ID which specifies the navigation device 2 that.
ここで、図2に示すように、各ナビゲーション装置2のナビ更新履歴情報51としては、ナビゲーション装置2を特定する「ナビ識別ID」毎に、高規格道路を表す「高規格」と、一般道路を表す「一般」と、細街路を表す「細街路」との3つの「配信道路区分」に区分されて、約2.5km四方のエリア毎に付された各「区画ID」に対して現在、ナビゲーション装置2に記憶されている地図情報の「バージョン」が記憶されている。 Here, as shown in FIG. 2, the navigation updating history information 51 in each navigation device 2, to identify the navigation device 2 for each "navigation identification ID", a "high-standard" representing the high-standard roads, general roads and "general" representing, are classified as "distribution road classification" three of a "narrow street" representing the narrow street, the current for each "section ID" attached to each of approximately 2.5km square area , "version" is stored in the map information stored in the navigation device 2.

例えば、「ナビ識別ID」が「1001」のナビゲーション装置2が現在記憶している地図情報の「バージョン」は、「区画ID」が「A」のエリアに対して、配信道路区分が「高規格」の地図データのバージョンは「1」であり、配信道路区分が「一般」の地図データのバージョンは「2」であり、配信道路区分が「細街路」の地図データのバージョンは「1」となっている。 For example, "version" of the map information "navigation identification ID" navigation apparatus 2 of "1001" is currently stored, "Zone ID" relative to the area "A", the distribution road classification type "high standard version of the map data of "is" 1 ", version of the map data where the distribution road division is" general "is" 2 ", version of the map data where the distribution road division is" narrow street "is" 1 " going on.
そして、後述のようにナビゲーション装置2の地図情報の更新を行う毎に、ナビ更新履歴情報51には、更新した各「区画ID」の「配信道路区分」毎に対応する最新の「バージョン」が記憶されて、新たな更新履歴に書き換えられる(図4参照)。 Then, each time to update the navigation device 2 of the map information as described below, to the navigation updating history information 51, "version" the most recent of which corresponds to each "distribution road classification" of each "section ID" which was updated stored, it is rewritten to the new update history (see Figure 4).

そして、地図情報配信センタ3は、ナビゲーション装置2からの要求があったタイミングで、センタ側地図情報DB14に格納された更新用地図情報17の内、最もバージョンの新しい更新用地図情報17によってナビゲーション装置2に記憶された地図情報の更新を行う。 Then, the map information distribution center 3 at the timing when there is a request from the navigation device 2, of the center-side map information DB14 to store the update map information 17, most versions of the new update the navigation device by the map information 17 updating the stored map information to 2.
具体的には、本実施例に係る地図情報配信システム1では、ナビゲーション装置2から所定領域内の更新用地図情報17の配信要求があった場合には、最もバージョンの新しい更新用地図情報17に更新する為の差分データを抽出して、後述のようにこの差分データに「配信識別ID」を付与してナビゲーション装置2に対して配信することにより更新が行われる(図4参照)。 Specifically, the map information distribution system 1 according to the present embodiment, when the navigation apparatus 2 was a send request for map update information 17 in the predetermined region, most versions of the new map update information 17 and extracts the difference data for updating, the update is performed by delivering the navigation device 2 by applying a "distribution identification ID" to the difference data as described below (see FIG. 4). ここで、ナビゲーション装置2に対して送信される差分データとしては、現在のナビゲーション装置2に記憶される地図情報から最もバージョンの新しい更新用地図情報17に更新する為の必要最小限の「配信道路区分」毎の情報を送信する。 Here, as the differential data to be transmitted to the navigation device 2, most versions of the new in the update map information 17 for updating the minimum required "distribution road from the map information currently stored in the navigation device 2 to send the information of each category. "

また、配信管理情報DB19には、このナビゲーション装置2に配信した差分データに付与した「配信識別ID」毎に、この差分データの配信対象エリアの各区画を表す「区画ID」と、各「区画ID」における更新した各「配信道路区分」の「バージョン」が記憶されている(図8参照)。 Moreover, the distribution management information DB19 is in this navigation device every granted to the differential data distributed to 2 "distribution identification ID", the "Zone ID" representing each section of the distribution target area of ​​the difference data, the "Zone each "delivery" version of the road segment "" is stored has been updated in the ID "(see Figure 8).

尚、地図情報配信センタ3は、個人、企業、団体、地方自治体、政府関係機関等のいずれが運営していてもよく、VICS(登録商標)センタが運営していてもよい。 In addition, the map information distribution center 3, individuals, companies, organizations, local governments, may have either a management such as government agencies, VICS (registered trademark) center may be operated.
また、ネットワーク4としては、例えばLAN(Local Area Network)、WAN(Wide Area Network)、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。 As the network 4, for example, LAN (Local Area Network), WAN (Wide Area Network), an intranet, a cellular telephone network, a telephone network, a public communication network, a private communication network, a communication network such as the Internet it can be used for communication systems. そして、放送衛星によるCS放送、BS放送、地上波ディジタルテレビ放送、FM多重放送等を利用する通信系を使用することもできる。 Then, CS broadcasting by a broadcast satellite, BS broadcasting, digital terrestrial broadcasting, it is also possible to use a communication system utilizing FM multiplex broadcasting or the like. 更に、高度道路交通システム(ITS)において利用されるノンストップ自動料金支払いシステム(ETC)、狭域通信システム(DSRC)等の通信系を使用することもできる。 Furthermore, it is also possible to use the Intelligent Transport System Toll Collection system utilized in (ITS) (ETC), the communication system such as a short range communication system (DSRC).

また、図1に示すように、ナビゲーション装置2のユーザや販売店等が所有するPC(PersonalComputer)5は、ネットワーク4を介して地図情報配信センタ3との間で、県単位で更新用地図情報17に格納される最新バージョンの地図情報の配信を受けることができるように構成されている。 Further, as shown in FIG. 1, PC (PersonalComputer) 5 to users and dealers like the navigation device 2 is owned, via the network 4 with the map information distribution center 3, the update map information in prefecture and it is configured so as to be able to receive distribution of the latest version of the map information stored in the 17. また、PC5は、この受信した県単位の地図情報を記憶媒体としてのCD−ROM6にナビゲーション装置2が読取部28(図3参照)で読み取り可能に記録できる記録部5Aを備えている。 Also, PC 5 has a recording portion 5A which can readably recorded in CD-ROM 6 to the navigation device 2 is read unit 28 of the map information of the received prefecture as a storage medium (see FIG. 3). 尚、ナビゲーション装置2の読取部28で読み取り可能であれば、CD−ROM6に替えて、フレキシブルディスク等の磁気ディスク、メモリーカード、磁気テープ、磁気ドラム、MD、DVD、MO、ICカード、光カード等を使用してもよい。 Incidentally, the reading if the navigation device 2 of the reading portion 28, instead of the CD-ROM 6, a magnetic disk such as a flexible disk, memory card, magnetic tape, magnetic drum, MD, DVD, MO, IC card, optical card it may be used and the like.

次に、本実施例に係る地図情報配信システム1を構成するナビゲーション装置2の概略構成について図3を用いて説明する。 Next, a schematic configuration of the navigation device 2 constituting the map information distribution system 1 according to this embodiment will be described with reference to FIG. 図3は本実施例に係るナビゲーション装置2を示したブロック図である。 Figure 3 is a block diagram showing the navigation device 2 according to the present embodiment.

図3に示すように、本実施例に係るナビゲーション装置2は、自車の現在位置を検出する現在地検出処理部21と、予め登録された自宅地点の座標位置(例えば、緯度と経度である。)や各種のデータが記録されたデータ記録部22と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部23と、操作者からの操作を受け付ける操作部24と、操作者に対して地図等の情報を表示する液晶ディスプレイ25と、経路案内に関する音声ガイダンスを出力するスピーカ26と、交通情報センタや地図情報配信センタ3等の情報センタとの間で通信を行う通信装置27と、記憶媒体としてのCD−ROM6から県単位で記録された所定バージョンの地図情報を読みとる読取部28と、から構成されている。 As shown in FIG. 3, the navigation device 2 according to the present embodiment includes a current position detection processing unit 21 that detects the current position of the vehicle, the coordinates position of the home point registered in advance (for example, the latitude and longitude. ) and a variety of data recording portion 22 on which data is recorded, based on the input information, the navigation control unit 23 that performs various arithmetic processing, an operation unit 24 that accepts an operation from an operator, the operator a liquid crystal display 25 for displaying information such as a map for a speaker 26 that outputs audio guidance related to route guidance, a communication device 27 that performs communication with an information center such as a traffic information center or a map information distribution center 3 , a reading portion 28 which Nikki read map information of a predetermined version recorded in prefecture from CD-ROM 6 as a storage medium, and a. また、ナビゲーション制御部23には自車の走行速度を検出する車速センサ28が接続される。 Further, a vehicle speed sensor 28 for detecting a running speed of the vehicle is connected to the navigation control unit 23. 尚、読取部28は、CD−ROM6だけでなくDVDに記録された地図情報等を読み取ることができるように構成してもよい。 The reading unit 28 may be configured to be able to read the CD-ROM 6 map information recorded on the DVD as well, and the like.

以下に、ナビゲーション装置2を構成する各構成要素について説明すると、現在地検出処理部21は、GPS31、地磁気センサ32、距離センサ33、ステアリングセンサ34、方位検出部としてのジャイロセンサ35、高度計(図示せず)等からなり、現在の自車の位置、方位、目標物(例えば、交差点)までの距離等を検出することが可能となっている。 Below, to explain respective components composing the navigation device 2, the current position detection processing unit 21, GPS 31, a geomagnetic sensor 32, a distance sensor 33, a steering sensor 34, a gyro sensor 35 as a direction detecting unit causes altimeter (shown not) a like, the current position of the vehicle, direction, target (e.g., it is possible to detect the distance or the like to the intersection).

具体的には、GPS31は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出し、地磁気センサ32は、地磁気を測定することによって自車方位を検出し、距離センサ33は、道路上の所定の位置間の距離等を検出する。 Specifically, GPS 31 by receiving radio waves generated by an artificial satellite to detect the current position and the current time of the vehicle on the earth, a geomagnetic sensor 32, the vehicle direction by measuring geomagnetism detecting the distance sensor 33 detects a distance between predetermined positions on the road. ここで、距離センサ33としては、例えば、自車の車輪(図示せず)の回転速度を測定し、測定した回転速度に基づいて距離を検出するセンサ、加速度を測定し、測定した加速度を2回積分して距離を検出するセンサ等を使用することができる。 Here, as the distance sensor 33, for example, the rotational speed of the vehicle wheels (not shown) is measured, a sensor for detecting the distance based on the rotation rate measured by measuring acceleration, the measured acceleration 2 sensors may be used for detecting the distance by turning integration.

また、ステアリングセンサ34は自車の舵(だ)角を検出する。 Also, steering sensor 34 detects a steering angle of the vehicle. ここで、ステアリングセンサ34としては、例えば、ステアリングホイール(図示せず)の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。 Here, as the steering sensor 34, for example, an optical rotation sensor attached to a rotating portion of a steering wheel (not shown), a rotational resistance sensor, an angle sensor attached to a wheel is used.

そして、ジャイロセンサ35は自車の旋回角を検出する。 The gyro sensor 35 detects the turning angle of the vehicle. ここで、ジャイロセンサ35としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。 Here, as the gyro sensor 35, for example, a gas rate gyro, a vibration gyro, or the like is used. また、ジャイロセンサ35によって検出された旋回角を積分することにより、自車方位を検出することができる。 Further, by integrating the turn angle detected by the gyro sensor 35, it is possible to detect the vehicle direction.

また、データ記録部22は、外部記憶装置及び記憶媒体としてのハードディスク(図示せず)と、ハードディスクに記憶されたナビ側地図情報DB37、及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド(図示せず)とを備えている。 The data recording unit 22 writes a hard disk (not shown) as an external storage device and a storage medium, the navigation side map information DB37 stored on the hard disk, and a predetermined data in the hard disk reads the predetermined program and the like and a recording head (not shown) as a driver for. 尚、本実施例においては、データ記録部22の外部記憶装置及び記憶媒体としてハードディスクが使用されるが、ハードディスクのほかに、フレキシブルディスク等の磁気ディスクを外部記憶装置として使用することができる。 In the present embodiment, the hard disk is used as the external storage device and storage medium of the data recording unit 22 is used, in addition to the hard disk, it is possible to use a magnetic disk such as a flexible disk as the external storage device. また、メモリーカード、磁気テープ、磁気ドラム、CD、MD、DVD、光ディスク、MO、ICカード、光カード等を外部記憶装置として使用することもできる。 Also, it a memory card, a magnetic tape, a magnetic drum, CD, MD, DVD, optical disc, MO, IC card, also possible to use an optical card or the like as the external storage device.

ここで、ナビ側地図情報DB37にはナビゲーション装置2の走行案内や経路探索に使用されるとともに地図情報配信センタ3による更新対象となるナビ地図情報38が格納されている。 Here, the navigation side map information DB37 navigation map information 38 to be updated by the map information distribution center 3 together with the used for travel guidance and route search of the navigation device 2 is stored. ここで、ナビ地図情報38には、更新用地図情報17と同様に経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路(リンク)に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のPOIに関する店舗データ、地点を検索するための検索データ等から構成されている。 Here, the navigation map information 38 is constituted of various information needed for route guidance and map display similarly to the update map information 17, for example, new road information for specifying each new roads, map map display data for displaying, intersection data related to intersections, node data related to node points, link related to roads (links), search data for searching for a route, such as a type of facility stores store data related to POI, and is configured from the search data for searching for a point. 尚、各データの詳細については既に説明したので、ここではその詳細は省略する。 Since already described details of the data, where a detailed omitted.
そして、ナビ側地図情報DB37の内容は、地図情報配信センタ3から通信装置27を介して配信された差分データや後述のCD−ROM6に記録された更新地図情報等の更新情報をダウンロードすることによって更新される。 The contents of the navigation side map information DB37 is by downloading update information such as the updated map information recorded in the map information distributed from the center 3 of the differential data and later delivered via the communication device 27 CD-ROM 6 It is updated.

また、図3に示すように、ナビゲーション装置2を構成するナビゲーション制御部23は、ナビゲーション装置2の全体の制御を行う演算装置及び制御装置としてのCPU41、並びにCPU41が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるRAM42、制御用のプログラムのほか、後述のようにエンジン始動時や目的地設定時に実行するナビ地図情報更新処理プログラム(図4等参照)が記憶されたROM43、ROM43から読み出したプログラムを記憶するフラッシュメモリ44等の内部記憶装置を備えている。 Further, as shown in FIG. 3, the navigation control unit 23 of the navigation apparatus 2, the working CPU41 as an arithmetic device and a control device for performing overall control of the navigation device 2, and CPU41 is carrying out various types of arithmetic processing together are used as a memory, RAM 42 and the like route data when a route is searched is stored, in addition to a control program, the navigation map information update processing program executed at the time of engine start or destination setting as described below (see FIG. 4) is provided with an internal storage device such as a flash memory 44 that stores the program read from the ROM 43, ROM 43 stored. 尚、前記RAM42、ROM43、フラッシュメモリ44等としては半導体メモリ、磁気コア等が使用される。 Incidentally, the RAM 42, ROM 43, a semiconductor memory, magnetic core may be used as the flash memory 44 or the like. そして、演算装置及び制御装置としては、CPU41に代えてMPU等を使用することも可能である。 Then, as the calculation device and control device, it is also possible to use an MPU or the like instead of the CPU 41.

また、本実施例においては、前記ROM43に各種のプログラムが記憶され、前記データ記録部22に各種のデータが記憶されるようになっているが、プログラム、データ等を同じ外部記憶装置、メモリーカード等からプログラム、データ等を読み出して前記フラッシュメモリ44に書き込むこともできる。 In the present embodiment, the ROM43 various programs are stored in, wherein at the data recording unit 22 various data is to be stored, the program, data, etc. the same external storage device, memory card can be written program in the flash memory 44 reads the data and the like from like. 更に、メモリーカード等を交換することによって前記プログラム、データ等を更新することができる。 Furthermore, it is possible to update the programs, data and the like by replacing the memory card or the like.

更に、前記ナビゲーション制御部23には、操作部24、液晶ディスプレイ25、スピーカ26、通信装置27、読取部28の各周辺装置(アクチュエータ)が電気的に接続されている。 Further, the navigation control unit 23, operation unit 24, the liquid crystal display 25, the speaker 26, the communication device 27, the peripheral device of the reading unit 28 (actuator) is electrically connected.

操作部24は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う際等に操作され、各種のキー、目的地設定ボタン等の複数の操作スイッチ(図示せず)から構成される。 The operation unit 24, to correct the current position of the running at the start, is operated when performing a search of information about and facilities when you enter the destination as a starting point and the guidance end point as a guidance start point, etc., various keys , composed of a plurality of operation switches such as a destination setting button (not shown). そして、ナビゲーション制御部23は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。 Then, the navigation control unit 23, based on switch signals outputted by pressing down of respective switches, performs control to execute various corresponding operations. 尚、操作部24としては、キーボード、マウス、バーコードリーダ、遠隔操作用のリモートコントロール装置、ジョイスティック、ライトペン、スタイラスペン等を使用することもできる。 As the operation unit 24, it can be a keyboard, mouse, bar code reader, a remote control device for remote operation, a joystick, a light pen, also possible to use a stylus pen or the like. 更に、液晶ディスプレイ25の前面に設けたタッチパネルによって構成することもできる。 Furthermore, it is also possible to configure a touch panel provided on a front face of the liquid crystal display 25.

また、液晶ディスプレイ25には、操作案内、操作メニュー、キーの案内、現在地から目的地までの誘導経路、誘導経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。 In addition, the liquid crystal display 25, operation guidance, an operation menu, key guidance, a guidance route from the current location to the destination, guidance information along the route, traffic information, news, weather forecast, time, mail, television programs, etc. There is displayed. 尚、液晶ディスプレイ25の代わりに、CRTディスプレイ、プラズマディスプレイ等を使用したり、車両のフロントガラスにホログラムを投影するホログラム装置等を使用することも可能である。 Instead of the liquid crystal display 25, CRT display, or using a plasma display, etc., it is also possible to use a hologram device or the like that projects a hologram on the windshield of the vehicle.

また、スピーカ26は、ナビゲーション制御部23からの指示に基づいて、選択された目的地である施設名称や、誘導経路に沿った走行を案内する音声ガイダンスを出力する。 The speaker 26, based on an instruction from the navigation control unit 23, and the facility name are selected destination, and outputs the voice guidance that guides driving along the guidance route. ここで、案内される音声ガイダンスとしては、例えば、「○○スキー場への新しい道路が更新されました。」、「200m先、○○交差点を右方向です。」や「この先の国道○○号線が渋滞しています。」等がある。 Here, as the voice guidance to be guided, for example, "new road to ○○ ski area has been updated.", "200m away, ○○ is the right direction at the intersection." Or "of the previous national highway ○○ Line has a traffic jam. ", and the like. なお、スピーカ26より出力される音声としては、合成された音声のほかに、各種効果音、予めテープやメモリ等に録音された各種の案内情報を出力することもできる。 As the audio outputted from the speaker 26, can be in addition to the synthesized speech, various sound effects, also output various types of guidance information recorded in advance tape or a memory.

そして、通信装置27は、地図情報配信センタ3と通信を行う通信手段であり、後述のように地図情報配信センタ3との間で所定区画領域内の最もバージョンの新しい更新用地図情報17等の送受信を行う。 The communication device 27 is a communication means for communicating with the map information distribution center 3, a new map update information 17 such as the most versions of the predetermined segment area with the map information distribution center 3 as described later for transmitting and receiving. また、地図情報配信センタ3に加えて、例えば、VICS(登録商標)センタ等から送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報を受信することも可能である。 Also, in addition to the map information distribution center 3, for example, VICS (registered trademark) congestion information transmitted from the center or the like, regulation information, parking lot information, traffic accident information, traffic consists of each information such as the congestion status of the service area it is also possible to receive the information.

次に、前記構成を有する地図情報配信システム1において、ナビゲーション装置2のCPU41及び地図情報配信センタ3のCPU11が実行する、ナビ側地図情報DB37のナビ地図情報38をエンジン始動時や目的地設定時に自動更新するために実行するナビ地図情報更新処理について図4乃至図9に基づいて説明する。 Next, in the above map information distribution system 1 having the configuration, CPU 41 and CPU11 of the map information distribution center 3 of the navigation apparatus 2 executes the navigation map information 38 of the navigation device side map information DB37 when the engine is started or when a destination setting It will be described with reference to FIGS. 4-9 for navigation map information updating process to be executed in order to automatically update.
図4は本実施例に係る地図情報配信システム1において、ナビゲーション装置2のCPU41及び地図情報配信センタ3のCPU11が実行する、ナビ側地図情報DB37のナビ地図情報38をエンジン始動時や目的地設定時に自動更新するために実行するナビ地図情報更新処理を示すフローチャートである。 Figure 4 is in the map information distribution system 1 according to this embodiment, the navigation device CPU41 and CPU11 of the map information distribution center 3 2 executes the navigation map information 38 at engine starting or destination setting of the navigation side map information DB37 is a flowchart illustrating a navigation map information updating process to be executed in order to at automatic updates. 尚、図4にフローチャートで示される各プログラムは、ナビゲーション装置2のROM43、地図情報配信センタ3のROM13に記憶されており、各CPU41、11により実行される。 Incidentally, the program shown in the flowchart of FIG. 4, ROM 43 of the navigation device 2, is stored in the ROM13 of the map information distribution center 3 are performed by each CPU41,11.

図4に示すように、先ず、ナビゲーション装置2のCPU41は、ステップ(以下、Sと略記する)11において、イグニションスイッチがONにされてエンジンが始動された場合、即ち、アクセサリー(ACC)がONになってナビゲーション装置2の電源が入った場合には、まだ目的地が設定されていないため、データ記録部22に予め登録されている自宅地点の座標データ(例えば、自宅地点の緯度と経度等である。以下、「登録自宅位置」という。)を読み出し、この登録自宅位置の座標データを地図情報配信センタ3に送信する座標データとしてRAM42に記憶する。 As shown in FIG. 4, first, CPU 41 of the navigation device 2, step (hereinafter, abbreviated as S) at 11, when the ignition switch is has been turned ON the engine is started, i.e., accessories (ACC) is ON turned in the the case of powered navigation device 2, since it is not already set the destination, the coordinate data of the home location which is previously registered in the data recording unit 22 (e.g., home point latitude and longitude, etc. in a. or less, it reads the called.) "registration home position", and stores the coordinate data of the registered home position to the RAM42 as the coordinate data to be transmitted to the map information distribution center 3. また、CPU41は、RAM42から自宅フラグ(座標フラグ)を読み出し、該自宅フラグをONに設定する、即ち、自宅フラグに「1」を代入して再度、RAM42に記憶する。 Further, CPU 41 reads out the home flag (coordinate flag) from the RAM 42, and sets the home flag to ON, i.e., again by substituting "1" to the home flag and stores it in the RAM 42. そして、CPU41は、この登録自宅位置を表す座標データと自宅フラグとをRAM42から読み出し、当該ナビゲーション装置2を特定する「ナビ識別ID」(例えば、ナビ識別ID「1001」である。)とともに該座標データと自宅フラグとを地図情報配信センタ3に送信する。 Then, CPU 41 reads the coordinate data and home flag indicating the registration home position from the RAM 42, for identifying the navigation apparatus 2 "navigation identification ID" (e.g., a navigation identification ID "1001".) Together with the coordinates and it transmits the data and home flag in the map information distribution center 3.

また、S11において、操作部24を介して目的地が設定された場合には、ナビゲーション装置2のCPU41は、当該目的地の座標データをRAM42に記憶する。 Further, in S11, when a destination is set via the operation unit 24, CPU 41 of the navigation device 2 stores the coordinate data of the destination RAM 42. また、CPU41は、RAM42から自宅フラグを読み出し、該自宅フラグをOFFに設定する、即ち、自宅フラグに「0」を代入して再度、RAM42に記憶する。 Further, CPU 41 reads out the home flag from the RAM 42, and sets the home flag to OFF, i.e., again by substituting "0" to the home flag and stores it in the RAM 42. そして、CPU41は、この目的地の座標データと自宅フラグとをRAM42から読み出し、当該ナビゲーション装置2を特定するナビ識別IDとともに該座標データと自宅フラグとを地図情報配信センタ3に送信する。 Then, CPU 41 reads the coordinate data and home flag for this destination from RAM 42, and transmits along with the navigation ID which specifies the navigation device 2 and the coordinate data and home flag to the map information distribution center 3.

一方、図4に示すように、地図情報配信センタ3のCPU11は、S111において、センタ側通信装置16を介して、ナビゲーション装置2から送信された当該ナビゲーション装置2を特定するナビ識別IDとともに座標データと自宅フラグとを受信した場合には、該ナビ識別ID、座標データ及び自宅フラグをRAM12に記憶する。 On the other hand, as shown in FIG. 4, CPU 11 of the map information distribution center 3 in S111, via the center communication device 16, the coordinate data with the navigation ID which specifies the navigation device 2 transmitted from the navigation apparatus 2 and when receiving a home flag, stores the navigation identification ID, coordinate data and home flag to RAM 12.
そして、CPU11は、当該座標データと自宅フラグを再度、RAM12から読み出し、この自宅フラグが「1」の場合には、座標データを中心とする所定領域としての第1領域(例えば、座標データを中心とする約80km四方の領域である。)を差分データを抽出する配信対象エリアとして設定する。 Then, CPU 11 is the coordinate data and home flag again, read from RAM 12, when the home flag is "1", the first area as a predetermined area centered coordinate data (e.g., the center coordinate data about 80km square area to.) is set as a distribution target area to extract differential data. 即ち、登録自宅位置を中心とする第1領域が差分データを抽出する配信対象エリアとして設定される。 That is set as the distribution target area where the first area around the registered home position to extract differential data.

また、CPU11は、当該座標データと自宅フラグを再度、RAM12から読み出し、この自宅フラグが「0」の場合には、座標データを中心とする所定領域としての第2領域(例えば、約10km四方の領域である。)を差分データを抽出する配信対象エリアとして設定する。 Further, CPU 11 is the coordinate data and home flag again, read from RAM 12, the home flag is "0", the second region as a predetermined area centered coordinate data (e.g., about 10km square setting the an area.) as broadcast target area to extract differential data. 即ち、目的地を中心とする第2領域が差分データを抽出する配信対象エリアとして設定される。 That is set as the distribution target area where the second region about the destination extracts the differential data.

続いて、S112において、CPU11は、上記S111で受信したナビ識別IDをRAM12から読み出し、上記S111で設定した配信対象エリアにおけるこのナビ識別IDで特定されるナビゲーション装置2の更新履歴に関する情報をナビ更新履歴情報DB15から読み出して、この配信対象エリアの約2.5km×2.5km四方の各区画(各メッシュ)内における「高規格」、「一般」、「細街路」の各「配信道路区分」毎のナビゲーション装置2の現在のバージョンを抽出してRAM12に記憶する。 Subsequently, in S112, CPU 11 reads out the navigation ID received in above S111 from RAM 12, the navigation update information regarding update history of the navigation device 2 specified by the navigation ID in the distribution target area set in the S111 It is read out from the history information DB 15, "high-standard" within about 2.5km × 2.5km square each compartment of the broadcast target area (each mesh), "general", each of the "narrow street", "distribution road classification" stored in the navigation device RAM12 extracts the current version of 2 for each. そして、CPU11は、差分データ管理DB18から配信対象エリアの各区画内における最新バージョンの差分データを表す差分データファイル名を読み出し、この配信対象エリアの各区画内におけるナビゲーション装置2の現在のバージョンと最新バージョンとの差分データファイル名を抽出してRAM12に記憶する。 Then, CPU11 reads out the differential data file name that represents the latest version of the difference data in each compartment of the distribution target area from the differential data management DB18, and the current version of the navigation device 2 in each compartment of the distribution target area Latest It is extracted and stored in the RAM12 the differential data file name of the version. 続いて、CPU11は、各差分データファイル名に対応する差分データを更新用地図情報17から読み出してRAM12に記憶する。 Then, CPU11 stores in the RAM12 reads the differential data corresponding to each of the differential data file name from the map update information 17.

ここで、CPU11が実行する配信対象エリアの各区画(各メッシュ)内における「高規格」、「一般」、「細街路」の各「配信道路区分」毎のナビゲーション装置2の現在のバージョンと最新バージョンとの差分データを抽出する一例を図5乃至図7に基づいて具体的に説明する。 Here, the "high-standard" in the distribution each compartment of the target area (each mesh) within the CPU11 to be executed, "General", and the current version of the navigation device 2 of each "distribution road classification" of the "narrow street" latest specifically described with reference to FIGS. 5 to 7 an example of extracting differential data between versions. 尚、説明を簡単にするために、配信対象エリアの約2.5km×2.5km四方の区画を2区画としているが、配信対象エリアが80km四方の場合には、約2.5km×2.5km四方の区画(メッシュ)は1024区画となり、配信対象エリアが10km四方の場合には、約2.5km×2.5km四方の区画(メッシュ)は16区画となる。 In order to simplify the explanation, although the approximately 2.5km × 2.5km square compartments broadcast target area and two blocks, if broadcast target area is 80km square is about 2.5km × 2. Lot 5km square (mesh) becomes 1024 partition, if broadcast target area is 10km square is about 2.5km × 2.5km square compartments (mesh) is 16 compartments.
図5は地図情報配信センタ3の差分データ管理DB18に格納される差分データ管理情報52の一例を示す図である。 Figure 5 is a diagram showing an example of differential data management information 52 stored in the differential data management DB18 the map information distribution center 3. 図6は地図情報配信センタ3のナビ更新履歴情報DB15に格納されるナビ更新履歴情報53の一例を示す図である。 6 is a diagram showing an example of navigation updating history information 53 stored in the navigation updating history information DB15 the map information distribution center 3. 図7は配信対象エリアの各区画(各メッシュ)内において抽出された差分データの一例を説明する説明図である。 Figure 7 is an explanatory diagram for explaining an example of the difference data extracted in the respective compartment (each mesh) broadcast target area.

図5に示すように、地図情報配信センタ3の差分データ管理DB18に格納される差分データ管理情報52には、約2.5km四方の区画を表す各「区画ID」(A、B、C、D、・・・)毎に、更新用地図情報17に格納される最新バージョンである「バージョン2」の地図情報に更新するための差分データを表す「差分データファイル名」が、道路規格で区分した3つの各配信道路区分毎に格納されている。 As shown in FIG. 5, the differential data management information 52 stored in the differential data management DB18 the map information distribution center 3, each representing a section of approximately 2.5km square "partition ID" (A, B, C, D, in every...), which is the latest version that is stored in the update map information 17 representing the difference data for updating the map information of the "version 2" and "differential data file name" is divided by the road standards three stored in each distribution road classification that.
例えば、「区画ID」が「A」の約2.5km四方の区画の地図情報を「バージョン2」に更新するための「差分データファイル名」は、「配信道路区分」が高規格道路を表す「高規格」に対して「2A1」であり、「配信道路区分」が一般道路を表す「一般」に対して「2A2」である。 For example, "the difference data file name" for the "partition ID" is updated about 2.5km map information of the four-way partition of "A" to "version 2", "distribution road classification" represents a high-standard road is "2A1" to the "high standard", is "2A2" to the "general" to "distribution road category" represents a general road.

また、図6に示すように、地図情報配信センタ3のナビ更新履歴情報DB15に格納されるナビ更新履歴情報53には、2.5km四方のエリア毎に付された各「区画ID」(A、B、C、D、・・・)に対して現在、「ナビ識別ID」が「1001」のナビゲーション装置2に記憶されている高規格道路を表す「高規格」と、一般道路を表す「一般」と、細街路を表す「細街路」との3つの配信道路区分毎の地図情報の「バージョン」が格納されている。 Further, as shown in FIG. 6, the navigation updating history information 53 stored in the navigation updating history information DB15 the map information distribution center 3, the "Zone ID" attached to each of 2.5km square area (A , B, C, D, · · ·) currently relative, a "navigation identification ID" represents the high-standard road stored in the navigation device 2 of "1001", "high-standard" represents the open road " general "," version "of the three distribution road classification for each of the map information of the" narrow street "representing the minor streets are stored.
例えば、「ナビ識別ID」が「1001」のナビゲーション装置2が現在記憶している地図情報の「バージョン」は、「区画ID」が「A」のエリアに対して、配信道路区分が「高規格」の地図データのバージョンは「1」であり、配信道路区分が「一般」の地図データのバージョンは「2」であり、配信道路区分が「細街路」の地図データのバージョンは「1」となっている。 For example, "version" of the map information "navigation identification ID" navigation apparatus 2 of "1001" is currently stored, "Zone ID" relative to the area "A", the distribution road classification type "high standard version of the map data of "is" 1 ", version of the map data where the distribution road division is" general "is" 2 ", version of the map data where the distribution road division is" narrow street "is" 1 " going on.

また、CPU11は、上記S111で「ナビ識別ID」として「1001」を受信して、RAM12に記憶し、配信対象エリアとして各区画ID「A」、「B」の区画を設定した場合には、先ず、ナビ更新履歴情報53の「ナビ識別ID」が「1001」に対応する各区画ID「A」、「B」に対応する各「配信道路区分」毎の「バージョン」を読み出し、RAM12に記憶する。 Further, CPU 11 receives the "1001" as the "navigation identification ID" in the S111, is stored in the RAM 12, each compartment ID as the distribution target area "A", the case of setting a section of "B", first, the navigation each partition ID of "navigation identification ID" corresponds to "1001" in the update history information 53 "a" reads "version" of each "distribution road classification" corresponding to "B", stored in the RAM12 to. そして、CPU11は、差分データ管理情報52から各区画ID「A」、「B」に対応する各「配信道路区分」を読み出し、この読み出した各「配信道路区分」に対応するナビ更新履歴情報53の各「バージョン」が「バージョン2」か否かを判定する判定処理を行う。 Then, CPU11, the navigation updating history information 53 for each partition ID from the differential data management information 52 "A", reads out the "distribution road classification" corresponding to "B", corresponding to each of the read-out "distribution road classification" performing determination processing each "version" is whether the "version 2".

続いて、図7に示すように、差分データ管理情報52から読み出した各「配信道路区分」に対応するナビ更新履歴情報53の各「バージョン」が「バージョン2」でない場合には、この「配信道路区分」に対応する「差分データファイル名」を差分データ管理情報52から読み出し、各差分データファイル名「2A1」、「2B1」、「2B2」をRAM12に順次記憶する。 Subsequently, as shown in FIG. 7, when the navigation each "version" of the update history information 53 corresponding to each "distribution road classification" read from the differential data management information 52 is not "Version 2", the "distribution read the "differential data file name" corresponding to the road category "from the differential data management information 52, each differential data file name" 2A1 "," 2B1 ", sequentially stores the" 2B2 "to RAM12. 続いて、CPU11は、各差分データファイル名「2A1」、「2B1」、「2B2」に対応する「差分データ」を更新用地図情報17から読み出して、「ナビ識別ID」が「1001」のナビゲーション装置2に配信する差分データとしてRAM12に記憶する。 Then, CPU11, the navigation of each differential data file name "2A1", "2B1", is read from the update map information 17 a "difference data" corresponding to the "2B2", "navigation identification ID" is "1001" It is stored in the RAM12 as the difference data to be distributed to the device 2.

その後、S113において、CPU11は、この抽出した差分データを識別する「配信識別ID」を選択して、RAM12記憶する。 Thereafter, in S113, CPU 11 selects the "distribution identification ID" for identifying the differential data this extraction, RAM12 stores.
また、S114において、CPU11は、この抽出した差分データを識別する「配信識別ID」と、差分データに対応する配信対象エリア内の各区画を表す各「区画ID」と、この各区画IDにおける更新した各「配信道路区分」の「バージョン」とから構成される配信管理情報を配信管理情報DB19に記憶する。 Further, in S114, CPU 11 has a "distribution identification ID" for identifying the differential data this extraction, and each "compartment ID" representing each partition to be distributed in the area corresponding to the difference data, updated in the respective partition ID and stores the distribution management information configured in the distribution management information DB19 from the the "version" of each "distribution road classification".

ここで、配信管理情報DB19に記憶される配信管理情報の一例を図8に基づいて説明する。 Here it will be described on the basis of an example of distribution management information stored in the distribution management information DB19 in FIG. 図8は図7に示す配信対象エリアの抽出した各差分データに対応する配信管理情報54の一例を示す図である。 Figure 8 is a diagram showing an example of distribution management information 54 corresponding to each difference data extracted in broadcast target area shown in FIG.
図8に示すように、CPU11は、抽出した各差分データファイル名「2A1」、「2B1」、「2B2」に対応する「差分データ」を識別する「配信識別ID」として「T00001」を選択して、配信管理情報54の「配信識別ID」に該「T00001」を記憶する。 As shown in FIG. 8, CPU 11 may extract the differential data file name "2A1" that, "2B1", select "T00001" as "distribution identification ID" for identifying the "difference data" corresponding to "2B2" Te, and stores the "T00001" to "delivery identification ID" of the distribution management information 54. また、CPU11は、配信管理情報54の「区画ID」に、各差分データファイル名「2A1」、「2B1」、「2B2」に対応する配信対象エリアの各区画を表す各区画ID「A」、「B」、「B」を記憶する。 In addition, CPU11 is, to "partition ID" of the distribution management information 54, each differential data file name "2A1", "2B1", each compartment ID representing each section of the distribution target area corresponding to the "2B2", "A", "B", to store a "B". また、CPU11は、配信管理情報54の「配信道路区分」に、各差分データファイル名「2A1」、「2B1」、「2B2」に対応する「配信道路区分」を表す「高規格」、「高規格」、「一般」を記憶する。 In addition, CPU11 is, to the "distribution road classification" of the distribution management information 54, each differential data file name "2A1", "2B1", corresponding to "2B2," "distribution road classification" represents a "high-standard", "high standard ", stores the" general ". また、CPU11は、配信管理情報54の「バージョン」に、各差分データファイル名「2A1」、「2B1」、「2B2」に対応する「バージョン」を表す各バージョン「2」を記憶する。 In addition, CPU11 is, the "version" of the distribution management information 54, each differential data file name "2A1", "2B1", to stores each version "2" represents a "version" corresponding to the "2B2".

そして、S115において、CPU11は、S112で抽出した「差分データ」と、S113でこの差分データに付与した「配信識別ID」とをRAM 12から読み出して、ナビゲーション装置2に配信する。 Then, in S115, CPU 11 has extracted in S112 as "difference data", and "delivery identification ID" granted to the differential data is read from the RAM 12 in S113, is distributed to the navigation apparatus 2.
例えば、図8に示すように、各差分データファイル名「2A1」、「2B1」、「2B2」に対応する「差分データ」と、この「差分データ」に付与された配信識別ID「T00001」とをナビゲーション装置2に配信する。 For example, as shown in FIG. 8, the differential data file name "2A1" and "2B1", corresponding to "2B2" "difference data", this distribution identification ID assigned to the "difference data", "T00001" the delivery to the navigation device 2.

また一方、図4に示すように、ナビゲーション装置2のCPU41は、S12において、通信装置27を介して、地図情報配信センタ3から「差分データ」と「配信識別ID」とを受信した場合には、この「差分データ」と「配信識別ID」とをRAM42に記憶する。 On the other hand, as shown in FIG. 4, CPU 41 of the navigation device 2, in S12, if via the communication device 27, received from the map information distribution center 3 as "difference data" and "distribution identification ID" , and stores this as the "difference data" and "distribution identification ID" to RAM42.
そして、S13において、CPU41は、受信した差分データをRAM12から読み出し、ナビ地図情報38の配信対象エリアの地図情報を最新バージョンの地図情報に更新する。 Then, in S13, CPU41 reads out the differential data received from the RAM12, to update the map information of the distribution target area of ​​the navigation map information 38 to the latest version of the map information.
続いて、S14において、CPU41は、ナビ地図情報38の配信対象エリアにおける地図情報の更新チェックを行い、地図情報の更新エラーが無いか否かを判定する判定処理を実行する。 Subsequently, in S14, CPU 41 performs the update check of the map information in the distribution target area of ​​the navigation map information 38, and executes determination processing of whether or not there Error updating map information. そして、ナビ地図情報38の配信対象エリアにおける地図情報の更新エラーが無い場合、即ち、配信対象エリアにおける地図情報の更新に成功した場合には(S14:YES)、CPU41は、S15の処理に移行する。 And, if there is no update error of the map information in the distribution target area of ​​the navigation map information 38, that is, if it is successful in the updating of the map information in the distribution target area (S14: YES), CPU41 is, shifts to the process of S15 to. S15において、CPU41は、S12で受信した「配信識別ID」をRAM42から読み出し、この「配信識別ID」を上記S11で地図情報配信センタ3に送信した該ナビゲーション装置2を特定する「ナビ識別ID」と共に地図情報配信センタ3に送信して、ナビ地図情報38の更新成功を通知後、当該処理を終了する。 In S15, CPU 41 reads out the "distribution identification ID" received in S12 from the RAM 42, the "distribution identification ID" to identify the navigation device 2 which transmitted to the map information distribution center 3 in the above S11 "navigation identification ID" and transmitted to the map information distribution center 3 together, after notifying the update success of the navigation map information 38, the process ends.

例えば、CPU41は、ナビ地図情報38の配信対象エリアの各区画ID「A」、「B」における地図情報の更新エラーが無い場合には(S14:YES)、S12で受信した配信識別ID「T00001」と、上記S11で地図情報配信センタ3に送信した当該ナビゲーション装置2を特定するナビ識別ID「1001」とを地図情報配信センタ3に送信して、ナビ地図情報38の更新成功を通知後、当該処理を終了する。 For example, CPU 41 may, when there is no update error of the map information in each partition ID of broadcast target area of ​​the navigation map information 38 "A", "B" (S14: YES), the delivery identification ID received in S12 "T00001 and "sends the map information distribution the navigation and transmitted to the center 3 device 2 navigation identification ID" 1001 for identifying the "on the map information distribution center 3 in the above S11, after notifying the update success of the navigation map information 38, the process is terminated.

一方、ナビ地図情報38の配信対象エリアにおける地図情報の更新エラーが有った場合、即ち、配信対象エリアにおける地図情報の更新に失敗した場合には(S14:NO)、CPU41は、S16の処理に移行する。 On the other hand, if the update error map information in the distribution target area of ​​the navigation map information 38 there, that is, if it fails to update the map information in the distribution target area (S14: NO), CPU41, the processing in S16 to migrate to. S16において、CPU41は、上記S11で地図情報配信センタ3に送信した該ナビゲーション装置2を特定する「ナビ識別ID」だけを地図情報配信センタ3に送信して、ナビ地図情報38の更新失敗を通知後、当該処理を終了する。 In S16, CPU 41 sends only "navigation identification ID" that identifies the navigation device 2 which transmitted to the map information distribution center 3 in the above S11 to the map information distribution center 3, notifies the updating failure of the navigation map information 38 after, the process ends.
例えば、CPU41は、上記S11で地図情報配信センタ3に送信した当該ナビゲーション装置2を特定するナビ識別ID「1001」だけを地図情報配信センタ3に送信して、ナビ地図情報38の更新失敗を通知後、当該処理を終了する。 For example, CPU 41 may send only the map information distribution center 3 the transmitted to the navigation device navigation identification ID "1001" to identify the 2 above S11 to the map information distribution center 3, notifies the updating failure of the navigation map information 38 after, the process ends.

一方、図4に示すように、地図情報配信センタ3のCPU11は、S116において、ナビゲーション装置2から送信されたナビ地図情報38の更新成功の通知、又は更新失敗の通知を受信した場合には、該通知をRAM12に記憶後、S117の処理に移行する。 On the other hand, as shown in FIG. 4, CPU 11 of the map information distribution center 3 in S116, notification of the update success of the navigation map information 38 transmitted from the navigation device 2, or a notification of update failure If received, after storing the notification in RAM 12, the process proceeds to S117.
S117において、CPU11は、この通知をRAM12から再度読み出し、ナビゲーション装置2のナビ地図情報38の更新が成功したか否か、即ち、「配信識別ID」と「ナビ識別ID」とを受信したか否かを判定する判定処理を実行する。 In S117, whether or not the CPU11 reads again this notification from RAM12, whether or not the update of the navigation map information 38 of the navigation device 2 is successful, that is, has received the "distribution identification ID" and "navigation identification ID" or executes determination processing. そして、「配信識別ID」と「ナビ識別ID」とを受信していない場合、即ち、「ナビ識別ID」だけを受信した場合には(S117:NO)、CPU11は、当該「ナビ識別ID」によって特定されるナビゲーション装置2におけるナビ地図情報38の更新処理が失敗した判定し、当該処理を終了する。 And, if you have not received the "distribution identification ID" and a "navigation identification ID", that is, in the case, which has received the "navigation identification ID" only (S117: NO), CPU11 is, the "navigation identification ID" It determines updating of the navigation map information 38 fails in the navigation device 2 specified by the process ends.
従って、例えば、当該「ナビ識別ID」が「1001」の場合には、このナビ識別ID「1001」によって特定されるナビゲーション装置2に対応するナビ更新履歴情報53(図6参照)は、更新されない。 Thus, for example, in the case where the "navigation identification ID" is "1001", the navigation updating history information 53 corresponding to the navigation device 2 specified by the navigation identification ID "1001" (see FIG. 6) is not updated .

一方、「配信識別ID」と「ナビ識別ID」とを受信した場合には(S117:YES)、CPU11は、当該「ナビ識別ID」によって特定されるナビゲーション装置2におけるナビ地図情報38の更新処理が成功したと判定して、S118の処理に移行する。 On the other hand, when receiving the a "distribution identification ID", "navigation identification ID" (S117: YES), CPU11, the update process of the navigation map information 38 in the navigation device 2 specified by the "navigation identification ID" but it is determined to be successful, the process proceeds to S118.
S118において、CPU11は、S116で記憶した「配信識別ID」をRAM12から再度、読み出し、この「配信識別ID」に対応する配信管理情報を配信管理情報DB19から読み出してRAM12に記憶する。 In S118, CPU 11 again the "distribution identification ID" stored in S116 from the RAM 12, reading, is stored in the "distribution identification ID" RAM 12 reads out the distribution management information corresponding the distribution management information DB19 to. そして、CPU11は、S116で記憶した「ナビ識別ID」で特定される更新履歴情報DB15に格納される更新履歴情報の「バージョン」を、このRAM12に記憶した配信管理情報の各「区画ID」と「配信道路区分」に対応する「バージョン」に書き替えて、再度、ナビ更新履歴情報DB15に格納後、当該処理を終了する。 Then, CPU 11 is a "version" of the update history information stored in the update history information DB15 identified by stored at S116 "navigation identification ID", and each "compartment ID" of the distribution management information stored in the RAM12 rewritten to "version" corresponding to the "distribution road classification", again, after the store to the navigation update history information DB15, the process ends. これにより、更新履歴情報DB15に格納されるこの「ナビ識別ID」で特定される更新履歴情報は、この「ナビ識別ID」で特定されるナビゲーション装置2のナビ地図情報38に記憶される現在のバージョン情報と確実に一致することとなる。 Thus, update history information identified by the "navigation identification ID" stored in the update history information DB15, the current stored in the navigation map information 38 in the navigation device 2 specified by "navigation identification ID" and thus reliably consistent and version information.

ここで、図6に示すナビ更新履歴情報53の更新の一例について図8及び図9に基づいて説明する。 Here will be described with reference to FIGS. 8 and 9 an example of updating the navigation updating history information 53 shown in FIG. 図9は図6に示すナビ更新履歴情報53を図8に示す配信管理情報54に基づいて更新した一例を示す図である。 Figure 9 is a diagram showing an example of updating based on the distribution management information 54 shown in FIG. 8 the navigation updating history information 53 shown in FIG.
例えば、上記S116で配信識別ID「T00001」とナビ識別ID「1001」とを受信した場合には、CPU11は、配信管理情報DB19に格納される配信管理情報54(図8参照)から当該配信識別ID「T00001」に対応する各区画ID「A」、「B」、「B」と各配信道路区分「高規格」、「高規格」、「一般」に対応する各バージョン「2」、「2」、「2」を読み出し、RAM12に記憶する。 For example, when receiving distribution identified as ID "T00001" and navigation identification ID "1001" in the S116, the CPU 11, the distribution management information 54 (see FIG. 8) the distribution identified from that stored in the distribution management information DB19 ID "T00001" each compartment ID "a" corresponding to, "B", "B" each distribution road category as "high-standard", "high-standard", each version corresponding to "general", "2", "2 "I read the" 2 ", is stored in the RAM12.

そして、図9に示すように、CPU11は、S116で記憶したナビ識別ID「1001」で特定される更新履歴情報DB15に格納される更新履歴情報53(図6参照)の「バージョン」を、このRAM12に記憶した配信管理情報54(図8参照)の各区画ID「A」、「B」、「B」と各配信道路区分「高規格」、「高規格」、「一般」に対応する各バージョン「2」、「2」、「2」に書き替えて、ナビ更新履歴情報55を作成して、再度、ナビ更新履歴情報DB15に格納後、当該処理を終了する。 Then, as shown in FIG. 9, CPU 11 is a "version" of the update history information 53 stored in the update history information DB15 identified by the navigation identification ID stored "1001" in S116 (see FIG. 6), the delivery stored in the RAM12 management information 54 each partition ID (see FIG. 8) "a", "B", "B" and the distribution road classification type "high-standard", "high-standard", each corresponding to the "general" version "2", "2", is rewritten to "2", to create a navigation updating history information 55, again, after the store to the navigation update history information DB15, the process ends.
これにより、更新履歴情報DB15に格納されるこのナビ識別ID「1001」で特定される更新履歴情報55は、このナビ識別ID「1001」で特定されるナビゲーション装置2のナビ地図情報38に記憶される現在のバージョン情報と確実に一致することとなる。 Thus, the update history information 55 specified by the navigation identification ID "1001" stored in the update history information DB15 is stored in the navigation map information 38 in the navigation device 2 specified by the navigation identification ID "1001" that becomes possible to reliably match the current version information.

次に、前記構成を有する地図情報配信システム1において、地図情報配信センタ3からPC5に配信されてCD−ROM6に記録された県単位の更新地図情報に基づいて、ナビゲーション装置2のナビ地図情報38を更新した場合に、当該地図情報配信センタ3のナビ更新履歴情報DB15に格納されるナビ更新履歴情報を更新する更新処理について図10乃至図15に基づいて説明する。 Next, the map information distribution system 1 having the above configuration, based on the update map information recorded prefecture distributed from the map information distribution center 3 to PC5 in CD-ROM 6, the navigation device 2 of the navigation map information 38 If you update it will be described with reference to FIGS. 10 to 15 for updating process of updating the navigation updating history information stored in the navigation updating history information DB15 in the map information distribution center 3.
先ず、地図情報配信センタ3とPC5との間で実行される、県単位の更新地図情報をCD−ROM6に記録する記憶媒体記録処理について図10乃至図12に基づいて説明する。 First, it is performed between the map information distribution center 3 and PC 5, is described with reference to updating map information by prefecture in FIGS. 10 to 12 for the storage medium recording process for recording the CD-ROM 6.
図10は本実施例に係る地図情報配信システム1において、地図情報配信センタ3とPC5との間で実行される、県単位の更新地図情報をCD−ROM6に記録する記憶媒体記録処理を示すフローチャートである。 10 in the map information distribution system 1 according to the present embodiment, flowchart illustrating the storage medium recording process for recording is performed, the update map information by prefecture on CD-ROM 6 with the map information distribution center 3 and PC5 it is. 尚、図10にフローチャートで示される各プログラムは、地図情報配信センタ3のROM13と、PC5の不図示のROM73に記憶されており、地図情報配信センタ3のCPU11及びPC5の不図示のCPU71により実行される。 Incidentally, the program shown in the flowchart of FIG. 10, the ROM13 of the map information distribution center 3, are stored in the ROM73 (not shown) of the PC5, executed by CPU11 and CPU71 (not shown) of the PC5 of the map information distribution center 3 It is.

図10に示すように、先ず、PC5のCPU71は、S211において、ユーザによって選択された都道府県(例えば、東京都、大阪府、北海道、愛知県等である。)を表す「県データ」と、この選択された都道府県単位の地図情報の更新情報(差分データ)を要求する「県単位要求信号」とを地図情報配信センタ3に送信する。 As shown in FIG. 10, first of all, CPU71 of PC5 is, in S211, prefectures that have been selected by the user (for example, Tokyo, Osaka, Hokkaido, is the Aichi Prefecture and the like.) And "county data" representing, and it transmits the "prefecture request signal" to request the update information of the map information of the selected prefectures unit (differential data) to the map information distribution center 3.

一方、図10に示すように、地図情報配信センタ3のCPU11は、S311において、センタ側通信装置16を介して、PC5から送信された都道府県を表す「県データ」と、都道府県単位の地図情報の更新情報(差分データ)を要求する「県単位要求信号」とを受信した場合には、この「県データ」をRAM12に記憶する。 On the other hand, as shown in FIG. 10, CPU 11 of the map information distribution center 3, in S311, via the center communication device 16, the "prefecture data" representing the prefecture transmitted from PC 5, the prefecture Map requesting updates information (difference data) in the case of receiving the "prefecture request signal" stores the "prefecture data" to the RAM 12.
そして、CPU11は、この「県データ」を再度RAM12から読み出し、当該「県データ」で特定される都道府県を、差分データを抽出する県単位の配信対象エリア(配布領域)として設定し、差分データ管理DB18から当該県単位の配信対象エリア(配布領域)内の各区画における最新バージョンの差分データ管理情報を読み出し、RAM12に記憶する。 Then, CPU 11 reads out from the "prefecture data" again RAM 12, sets the prefecture specified by the "prefecture data", as the distribution target area by prefecture to extract differential data (distribution area), the difference data read the differential data management information of the latest version from the management DB18 in each compartment of distribution target area (distribution area) of the prefecture unit, and stored in RAM 12. 続いて、CPU11は、このRAM12に記憶した差分データ管理情報の各差分データファイル名に対応する各差分データを更新用地図情報17から読み出してRAM12に記憶する。 Then, CPU11 stores in the RAM12 is read out each of the differential data corresponding to each of the differential data file name of the differential data management information stored in the RAM12 from the update map information 17.

例えば、CPU11は、RAM12から読み出した「県データ」が「○○県」の場合には、「○○県」を差分データを抽出する県単位の配信対象エリア(配布領域)として設定する。 For example, CPU11, when read out from the RAM12 "county data" is "○○ Prefecture" is set as the distribution target area of ​​the prefecture to extract differential data to "○○ Prefecture" (distribution area). そして、この配信対象エリア(配布領域)内の約2.5km×2.5km四方の区画(各メッシュ)が各区画「A」、「B」、「C」、「D」、「E」の場合には(図14参照)、差分データ管理DB18に格納される差分データ管理情報52(図5参照)から、「区画ID」が各区画「A」〜「E」に対する最新バージョンの差分データ管理情報(「バージョン」、「区画ID」、「配信道路区分」、「差分データファイル名」)を順次読み出し、RAM12に記憶する。 Then, about 2.5km × 2.5km square compartments in the distribution target area (distribution area) (each mesh) each compartment "A", "B", "C", "D", "E" If (see FIG. 14), the differential data management information 52 stored in the differential data management DB 18 (see FIG. 5), the differential data management latest version for each partition "partition ID," "a" to "E" sequentially read information ( "version", "partition ID", "distribution road classification", "differential data file name"), it is stored in the RAM12. 従って、CPU11は、最新バージョンの差分データ管理情報として、(「バージョン2」、「区画A」、「高規格道路」、「2A1」)、(「バージョン2」、「区画A」、「一般」、「2A2」)、・・・、(「バージョン2」、「区画E」、「細街路」、「2E1」)をRAM12に記憶する。 Thus, CPU 11, as the differential data management information of the latest version ( "Version 2", "Zone A", "high-standard roads", "2A1"), ( "Version 2", "Zone A", "General" , "2A2"), ..., and stores ( "version 2", "compartment E", "narrow streets", the "2E1") to RAM12. 続いて、CPU11は、このRAM12に記憶した差分データ管理情報の各差分データファイル名「2A1」、「2A2」、「2B1」、・・・、「2E1」に対応する差分データを更新用地図情報17から読み出してRAM12に記憶する。 Then, CPU11, the respective differences data file name of the differential data management information stored in the RAM12 "2A1", "2A2", "2B1", ..., map information for updating the difference data corresponding to the "2E1" reading from 17 and stored in the RAM 12.
尚、説明を簡単にするために、県単位の配信対象エリア(配布領域)である「○○県」内の約2.5km×2.5km四方の区画を各区画「A」〜「E」の5区画とする。 In order to simplify the description, a broadcast target area by prefecture (distribution area) each defining a section of approximately 2.5km × 2.5km square in "○○ Prefecture", "A" to "E" and 5 compartment of. また、「県データ」を「○○県」の1県にしたが、複数県を配信対象エリア(配布領域)としてもよい。 In addition, although the "county data" to 1 Prefecture of "○○ Prefecture", may be used as a delivery target area (distribution area) multiple prefecture.

続いて、S312において、CPU11は、この抽出した県単位の差分データを識別する「配信識別ID」を選択して、RAM12記憶する。 Subsequently, in S312, CPU 11 selects the "distribution identification ID" for identifying the differential data of the extracted prefecture, to RAM12 stores.
また、S313において、CPU11は、この抽出した県単位の差分データを識別する「配信識別ID」と、RAM12に記憶した配信対象エリア内の各区画における最新バージョンの差分データ管理情報の各区画を表す各「区画ID」と、各「配信道路区分」と、各「バージョン」とから構成されるPC配信管理情報を作成して、PC5に配信する県単位の差分データを管理するための配信管理情報として配信管理情報DB19に記憶する。 Further, in S313, CPU 11 is referred to as "distribution identification ID" for identifying the differential data of the extracted prefecture, each section of the latest version of differential data management information in each partition in the distribution target area stored in the RAM12 and each "section ID", and each "distribution road classification", to create a PC distribution management information composed because with each "version", the distribution management information for managing the difference data of the prefecture to be distributed to the PC5 It is stored in the distribution management information DB19 as.

ここで、配信管理情報DB19に記憶されるPC配信管理情報の一例を図11に基づいて説明する。 Here it will be described on the basis of an example of a PC distribution management information stored in the distribution management information DB19 in FIG. 図11は図10のステップ313で配信管理情報DB19に記憶されたPC配信管理情報61の一例を示す図である。 Figure 11 is a diagram showing an example of the PC distribution management information 61 stored in the distribution management information DB19 in step 313 of FIG. 10.
図11に示すように、CPU11は、抽出した「○○県」の県単位の差分データを識別する「配信識別ID」として「P00001」を選択して、PC配信管理情報61の「配信識別ID」に該「P00001」を格納する。 As shown in FIG. 11, CPU 11 may select the "P00001" as "distribution identification ID" for identifying the differential data by prefecture of the extracted "○○ prefecture", "distribution identification ID of the PC distribution management information 61 "to store the" P00001 ". また、CPU11は、RAM12に記憶した「○○県」の最新バージョンの差分データ管理情報である(「バージョン2」、「区画A」、「高規格道路」、「2A1」)、(「バージョン2」、「区画A」、「一般」、「2A2」)、・・・、(「バージョン2」、「区画E」、「細街路」、「2E1」)から「区画ID」、「配信道路区分」、「バージョン」を順番に読み出し、PC配信管理情報61の配信識別ID「P00001」に対応する「区画ID」、「配信道路区分」、「バージョン」に順次格納して、配信管理情報DB19に記憶する。 In addition, CPU11 is the latest version of the differential data management information of the "○○ Prefecture" stored in the RAM12 ( "version 2", "Zone A", "high-standard road", "2A1"), ( "version 2 "," Zone a "," general "," 2A2 "), ..., (" version 2 "," compartment E "," narrow streets "," 2E1 ")" section ID "from," the distribution road classification "reads the" version "in order, corresponding to the distribution identification ID of the PC distribution management information 61" P00001 "," partition ID "," distribution road classification ", and sequentially stored in the" version ", the distribution management information DB19 Remember.
従って、配信識別ID「P00001」によって特定されるPC配信管理情報61の「区画ID」には、「A、A、B、・・・、E」が順番に格納され、「配信道路区分」には「高規格、一般、高規格、・・・、細街路」が順番に格納され、「バージョン」にはバージョン「2」が順番に格納される。 Therefore, the "Zone ID" of PC distribution management information 61 specified by the distribution identification ID "P00001" is "A, A, B, · · ·, E" is stored in sequence, the "distribution road classification" the "high-standard, general, high standard, ..., narrow street" is stored in the order, in the "version" version "2" is stored in the order.

そして、S314において、CPU11は、上記S311で設定した県単位の配信対象エリアの各区画における最新バージョンの差分データ管理情報の各「区画ID」と、各「配信道路区分」と、この各「区画ID」に対応する各差分データと、上記S312でこの抽出した県単位の差分データを識別する「配信識別ID」とをRAM12から読み出して、PC5に配信後、当該処理を終了する。 Then, in S314, CPU11 is, and each "section ID" of the latest version of the differential data management information in each compartment of the broadcast target area of ​​the prefecture, which was set in the S311, and each "distribution road classification", the each "compartment and each difference data corresponding to the ID ", reads the" distribution identification ID "for identifying the differential data of the extracted prefecture from RAM12 above S312, after delivery to the PC 5, and finishes the process.
例えば、CPU11は、「○○県」の県単位の差分データ管理情報の各区画ID「A、A、B、・・・、E」と、各配信道路区分「高規格、一般、高規格、・・・、細街路」と、各差分データファイル名「2A1、2A2、2B1、・・・、2E1」に対応する各差分データ「2A1、2A2、2B1、・・・、2E1」と、配信識別ID「P00001」とをRAM12から読み出して、PC5に配信後、当該処理を終了する。 For example, CPU11, each partition ID of the differential data management information of the prefecture of "○○ Prefecture," "A, A, B, ···, E" and, each distribution road category "high-standard, general, high-standard, ..., and the narrow street ", each differential data file name" 2A1,2A2,2B1,..., each difference data "2A1,2A2,2B1 corresponding to the 2E1",..., the 2E1 ", delivery identification reads the ID "P00001" from RAM12, later delivered to the PC5, the process ends.

また一方、図10に示すように、PC5のCPU71は、S212において、通信装置27を介して、地図情報配信センタ3から県単位の差分データ管理情報の各「区画ID」と、各「配信道路区分」と、この各「区画ID」に対応する各差分データと、この県単位の差分データを識別する「配信識別ID」とを受信した場合には、これらの各データを不図示のRAM72に記憶する。 On the other hand, as shown in FIG. 10, CPU 71 of PC5, in S212, through the communication device 27, and the map information distribution center 3 of the differential data management information by prefecture "Zone ID", the "distribution road Category ", and the difference data corresponding to the respective" zone ID ", when receiving the" distribution identification ID "for identifying the differential data of the prefecture is each of these data into RAM72 not shown Remember.
そして、S213において、CPU71は、この受信した県単位の差分データ管理情報の各「区画ID」と、各「配信道路区分」と、この各「区画ID」に対応する各差分データと、この県単位の差分データを識別する「配信識別ID」とをRAM72から順次読み出して、記録部5Aを介してCD−ROM6に、県単位の更新地図情報としてナビゲーション装置2のCPU41が読取部28を介して読み取り可能に記録後、当該処理を終了する。 Then, in S213, CPU71 is, and each "section ID" of the differential data management information of the received prefecture unit, with each "distribution road classification", and each of the difference data corresponding to the each "section ID", this prefecture a "distribution identification ID" for identifying the differential data units sequentially read out from the RAM 72, the CD-ROM 6 via the recording unit 5A, via the navigation device 2 of the CPU41 the reading section 28 as the updated map information by prefecture after readable record, the process ends.

ここで、CD−ROM6に記録される県単位の更新地図情報の一例を図12に基づいて説明する。 Here will be described on the basis of an example of updating map information by prefecture recorded on CD-ROM 6 in FIG. 図12は図10のステップ213でCD−ROM6に記録された県単位の更新地図情報の一例を示す図である。 Figure 12 is a diagram showing an example of the update map information recorded prefecture on CD-ROM 6 in step 213 of FIG. 10.
地図情報配信センタ3からPC5へ、「○○県」の県単位の差分データ管理情報の各区画ID「A、A、B、・・・、E」と、各配信道路区分「高規格、一般、高規格、・・・、細街路」と、各差分データ「2A1、2A2、2B1、・・・、2E1」と、配信識別ID「P00001」とが配信された場合には、PC5のCPU71は、図12に示すように、「配信識別ID」に「P00001」が格納され、「区画ID」に各区画「A、A、B、・・・、E」が順次格納され、「配信道路区分」に「高規格、一般、高規格、・・・、細街路」が順次格納され、「差分データ」に「2A1、2A2、2B1、・・・、2E1」が順次格納された県単位の更新地図情報62を作成して、この県単位の更新地図情報62を記録部5Aを介してC From the map information distribution center 3 to PC5, and each partition ID of the differential data management information of the prefecture of "○○ Prefecture," "A, A, B, ···, E", each distribution road category "high-standard, general , high-standard,..., and the narrow street ", each difference data" 2A1,2A2,2B1, ···, the 2E1 ", in the case of delivery identification ID and" P00001 "has been delivered, CPU71 of PC5 is as shown in FIG. 12, stores "P00001" to "distribution identification ID", each divided into "compartments ID" "a, a, B, · · ·, E" are sequentially stored, "distribution road classification "to" high-standard, general, high standard, ..., narrow street "is sequentially stored, the" difference data "," 2A1,2A2,2B1, ···, 2E1 "is sequentially stored prefecture update create a map information 62, the update map information 62 in the prefecture via the recording unit 5A C −ROM6に、ナビゲーション装置2のCPU41が読取部28を介して読み取り可能に記録する。 The -ROM6, readable record via the CPU41 the reading unit 28 of the navigation apparatus 2.

次に、図10に示す記憶媒体記録処理で作成されたCD−ROM6に記録された県単位の更新地図情報に基づいて、ナビゲーション装置2のナビ地図情報38を更新した場合に、当該地図情報配信センタ3のナビ更新履歴情報DB15に格納されるナビ更新履歴情報を更新する更新処理について図13乃至図15に基づいて説明する。 Then, based on the update map information recorded prefecture on CD-ROM 6 that has been created in the storage medium recording process shown in FIG. 10, when updating the navigation map information 38 in the navigation device 2, the map information distribution the updating process of updating the navigation updating history information stored in the navigation updating history information DB15 of the center 3 will be described with reference to FIGS. 13 through 15.
図13は図10に示す記憶媒体記録処理で作成されたCD−ROM6を介してナビゲーション装置2のナビ地図情報38を更新した場合に、当該地図情報配信センタ3のナビ更新履歴情報DB15に格納されるナビ更新履歴情報を更新する更新処理を示すフローチャートである。 13 in the case of updating the navigation map information 38 in the navigation device 2 via the CD-ROM 6 that has been created in the storage medium recording process shown in FIG. 10, stored in the navigation updating history information DB15 in the map information distribution center 3 is a flowchart illustrating an update process for updating the Runabi update history information. 図13にフローチャートで示される各プログラムは、ナビゲーション装置2のROM43、地図情報配信センタ3のROM13に記憶されており、各CPU41、11により実行される。 Each program shown in the flowchart of FIG. 13, ROM 43 of the navigation device 2, is stored in the ROM13 of the map information distribution center 3 are performed by each CPU41,11.

図13に示すように、先ず、ナビゲーション装置2のCPU41は、S31において、読取部28を介してCD−ROM6に記録されている県単位の更新地図情報のうちの各「区画ID」と、各「配信道路区分」と、この各「区画ID」に対応する各差分データとを読み込み、RAM42に記憶する。 As shown in FIG. 13, first, CPU 41 of the navigation device 2, in S31, each "compartment ID" of the update map information by prefecture recorded on the CD-ROM 6 via the reader 28, the and "distribution road classification", read and each difference data corresponding to the each "section ID", is stored in the RAM42.
そして、S32において、CPU41は、このRAM42に記憶した各「区画ID」の「配信道路区分」毎に対応するナビ地図情報38の県単位の更新対象エリアの地図情報の現在のバージョンが、当該RAM42に記憶する各差分データの最新のバージョンより古いバージョンか否かを判定し、古いバージョンの場合には、この対応する最新のバージョンの差分データに基づいて更新する。 Then, in S32, CPU41, the current version of the map information of the update target area of ​​the prefecture of the navigation map information 38 corresponding to each "distribution road classification" of each "section ID" that is stored in the RAM42 is, the RAM42 determines whether the latest version from an older version of the difference data stored in the case of the old version is updated based on the latest version of differential data the corresponding.

ここで、図12に示す県単位の更新地図情報62が記録されたCD−ROM6を介してナビゲーション装置2のナビ地図情報38を更新した一例を図14に基づいて説明する。 Here will be described with reference to FIG. 14 an example of updating the navigation map information 38 in the navigation device 2 via the CD-ROM 6 which update map information 62 by prefecture is recorded as shown in FIG. 12.
図14は図12に示す県単位の更新地図情報62が記録されたCD−ROM6を介してナビゲーション装置2のナビ地図情報38を更新した一例を示す図である。 Figure 14 is a diagram showing an example of updating the navigation map information 38 in the navigation device 2 via the CD-ROM 6 which update map information 62 by prefecture is recorded as shown in FIG. 12.
図14に示すように、CPU41は、CD−ROM6から読み込んでRAM42に記憶した県単位の更新地図情報62に基づいて、先ず、ナビ地図情報38の区画ID「A」の配信道路区分「高規格」に対するバージョンが「バージョン2」か否かを判定し、「バージョン2」でない場合には、RAM42に記憶する差分データ「2A1」に基づいて、ナビ地図情報38の区画ID「A」の配信道路区分「高規格」に対する地図情報を「バージョン2」に更新する。 As shown in Figure 14, CPU41 is, CD-ROM6 from Loading based on the updated map information 62 by prefecture stored in the RAM42, first of all, compartment ID distribution road classification of "A" of the navigation map information 38 "high standard version it is determined whether "version 2" for "," if not version 2 ", based on the difference data" 2A1 "stored in the RAM 42, partition ID distribution road" a "in the navigation map information 38 to update the map information to "version 2" category to the "high standard".

次に、CPU41は、RAM42に記憶した県単位の更新地図情報62に基づいて、ナビ地図情報38の区画ID「A」の配信道路区分「一般」に対するバージョンが「バージョン2」か否かを判定し、「バージョン2」の場合には、ナビ地図情報38の区画ID「A」の配信道路区分「一般」の地図情報の更新は行わない。 Then, CPU41, the determination based on the updated map information 62 by prefecture stored in the RAM42, the distribution road classification version for the "general" of the partition ID "A" of the navigation map information 38 whether or not the "Version 2" and, in the case of "version 2", update the map information of the compartment distribution road classification of the ID "a" of the navigation map information 38 "general" is not performed. そして、CPU41は、同様に、RAM42に記憶した県単位の更新地図情報62に基づいて、ナビ地図情報38の区画ID「B」の各配信道路区分「高規格」「一般」と、区画ID「C」の各配信道路区分「高規格」「一般」「細街路」と、区画ID「E」の配信道路区分「細街路」とを、それぞれ各差分データ「2B1」、「2B2」、「2C1」〜「2C3」、「2E1」に基づいて地図情報を最新の「バージョン2」に更新する。 Then, CPU41 is, as well, based on the updated map information 62 by prefecture stored in the RAM42, and each distribution road division of the partition ID "B" of the navigation map information 38 "high-standard", "general", partition ID " and each distribution road classification of C, "" high-standard "," general "," narrow streets ", and a distribution road classification of the partition ID" E "," narrow street ", each difference data each" 2B1 "," 2B2 "," 2C1 "-" 2C3 ", to update the map information to the latest" version 2 "based on the" 2E1 ".

続いて、S33において、CPU41は、上記S32で更新したナビ地図情報38の県単位の更新対象エリアの地図情報の更新チェックを行い、地図情報の更新エラーが無いか否かを判定する判定処理を実行する。 Subsequently, in S33, CPU 41 performs the update check of the map information of the update target area by prefecture of the navigation map information 38 updated in the S32, determination processing of whether or not there Error updating map information Execute. そして、ナビ地図情報38の県単位の更新対象エリアにおける地図情報の更新エラーが有った場合、即ち、県単位の更新対象エリアにおける地図情報の更新に失敗した場合には(S33:NO)、CPU41は、ユーザに地図情報の更新を失敗した旨を報知後、当該処理を終了する。 And, if the update error of map information in the update target area of ​​the prefecture of the navigation map information 38 there, that is, if it fails to update the map information in the update target area of ​​the prefecture (S33: NO), CPU41 after notifying failed to update the map information to the user, the processing ends.

一方、ナビ地図情報38の県単位の更新対象エリアにおける地図情報の更新エラーが無い場合、即ち、県単位の更新対象エリアにおける地図情報の更新に成功した場合には(S33:YES)、CPU41は、S34の処理に移行する。 On the other hand, if there is no update error of the map information in the update target area of ​​the prefecture of the navigation map information 38, that is, if it is successful in the updating of the map information in the update target area of ​​the prefecture (S33: YES), CPU41 is , the process proceeds to S34. S34において、CPU41は、CD−ROM6に格納されている「配信識別ID」を読み込み、RAM42に記憶する。 In S34, CPU41 reads the "distribution identification ID" stored in the CD-ROM6, is stored in the RAM42.
例えば、CD−ROM6に図12示す県単位の更新地図情報62が格納されている場合には、CPU42は、配信識別ID「P00001」を読み込み、RAM42に記憶する。 For example, when the update map information 62 by prefecture shown 12 in CD-ROM 6 is stored, CPU 42 reads the distribution identification ID "P00001", and stored in RAM 42.

続いて、S35において、CPU41は、この「配信識別ID」を再度RAM42から読み出し、この「配信識別ID」を上記S11で地図情報配信センタ3に送信した該ナビゲーション装置2を特定する「ナビ識別ID」と共に地図情報配信センタ3に送信して、ナビ地図情報38のCD−ROM6による更新を通知後、当該処理を終了する。 Subsequently, in S35, CPU 41, the read from the "distribution identification ID" again RAM 42, "navigation identification ID which the" distribution identification ID "identifies the navigation device 2 which transmitted to the map information distribution center 3 in the above S11 "and transmitted to the map information distribution center 3 together, after notifying the update by CD-ROM 6 of the navigation map information 38, the process ends.
例えば、CPU41は、S34でRAM42に記憶した配信識別ID「P00001」と、上記S11で地図情報配信センタ3に送信した当該ナビゲーション装置2を特定するナビ識別ID「1001」とを地図情報配信センタ3に送信して、ナビ地図情報38のCD−ROM6による更新を通知後、当該処理を終了する。 For example, CPU 41 includes a delivery identification ID "P00001" stored in the RAM42 in S34, the map information distribution navigation identification ID "1001" as the center 3 the navigation device has transmitted to the 2 to identify and map information distribution center 3 in the above S11 sending, after notifying the update by CD-ROM 6 of the navigation map information 38, the process ends.

また一方、図13に示すように、地図情報配信センタ3のCPU11は、S411において、ナビゲーション装置2からナビ地図情報38の更新の通知を受信したか否か、即ち、「配信識別ID」と「ナビ識別ID」とを受信したか否かを判定する判定処理を実行する。 On the other hand, as shown in FIG. 13, CPU 11 of the map information distribution center 3, in S411, whether it has received the notification of the updating of the navigation map information 38 from the navigation device 2, i.e., a "distribution identification ID", " performing determination processing to determine whether it has received the navigation identification ID ". そして、「配信識別ID」と「ナビ識別ID」とを受信していない場合には(S411:NO)、CPU11は、当該処理を終了する。 Then, if not received the "distribution identification ID" and "navigation identification ID" (S411: NO), CPU11 terminates the process.
従って、例えば、ナビ識別ID「1001」によって特定されるナビゲーション装置2に対応するナビ更新履歴情報53(図6参照)は、更新されない。 Thus, for example, (see FIG. 6) navigation updating history information 53 corresponding to the navigation device 2 specified by the navigation identification ID "1001" is not updated.

一方、「配信識別ID」と「ナビ識別ID」とを受信した場合には(S411:YES)、CPU11は、当該「ナビ識別ID」によって特定されるナビゲーション装置2におけるナビ地図情報38が更新されたと判定して、この「配信識別ID」と「ナビ識別ID」とをRAM12に記憶後、S412の処理に移行する。 On the other hand, when receiving the "distribution identification ID" and "navigation identification ID" (S411: YES), CPU11 is navigation map information 38 in the navigation device 2 specified by the "navigation identification ID" is updated determination is made that, after the stores this as "delivery identification ID" and "navigation identification ID" to RAM12, the process proceeds to S412.
S412において、CPU11は、この「配信識別ID」をRAM12から再度、読み出し、この「配信識別ID」に対応するPC配信管理情報を配信管理情報DB19から読み出してRAM12に記憶する。 In S412, CPU 11 has the "distribution identification ID" again from the RAM 12, reading, it is stored in the "distribution identification ID" RAM 12 reads out the PC distribution management information from the distribution management information DB19 corresponding to.

そして、S413において、CPU11は、S411で記憶した「ナビ識別ID」で特定される更新履歴情報DB15に格納される更新履歴情報の「バージョン」を、このRAM12に記憶したPC配信管理情報の各「区画ID」と「配信道路区分」に対応する「バージョン」に書き替えて、再度、ナビ更新履歴情報DB15に格納後、当該処理を終了する。 Then, in S413, CPU 11 has a "version" of the update history information stored in the update history information DB15 identified by the stored "navigation identification ID" in S411, each of the stored PC distribution management information to the RAM12 " rewritten to "version" corresponding partition ID "and the" distribution road classification ", again, after the store to the navigation update history information DB15, the process ends. これにより、更新履歴情報DB15に格納されるこの「ナビ識別ID」で特定される更新履歴情報は、この「ナビ識別ID」で特定されるナビゲーション装置2のナビ地図情報38に記憶されるCD−ROM6に格納された更新地図情報に基づいて更新された現在のバージョン情報と確実に一致することとなる。 Thus, update history information identified by the "navigation identification ID" stored in the update history information DB15 is stored in the navigation map information 38 in the navigation device 2 specified by the "navigation identification ID" CD- and thus to reliably coincide with the current version information updated based on the stored updated map information to the ROM 6.

ここで、図6に示すナビ更新履歴情報53の更新の一例について図11及び図15に基づいて説明する。 Here will be described with reference to FIGS. 11 and 15 an example of updating the navigation updating history information 53 shown in FIG. 図15は図6に示すナビ更新履歴情報53を図11に示すPC配信管理情報61に基づいて更新した一例を示す図である。 Figure 15 is a diagram showing an example of updating based on the PC distribution management information 61 shown in FIG. 11 the navigation updating history information 53 shown in FIG.
例えば、上記S411で配信識別ID「P00001」とナビ識別ID「1001」とを受信した場合には、CPU11は、配信管理情報DB19に格納されるPC配信管理情報61(図11参照)から当該配信識別ID「P00001」に対応する各区画ID「A」、「A」、「B」、・・・・、「E」と各配信道路区分「高規格」、「一般」、「高規格」、・・・・、「細街路」に対応する各バージョン「2」、「2」、「2」、・・・・、「2」を読み出し、RAM12に記憶する。 For example, when receiving distribution identification ID as "P00001" and navigation identification ID "1001" in the S411, the CPU 11 is the distribution of PC distribution management information 61 (see FIG. 11) stored in the distribution management information DB19 each partition ID corresponding to the identification ID "P00001", "a", "a", "B",..., "E" and each distribution road category "high-standard", "general", "high-standard", ...., each version corresponding to "small streets", "2", "2", "2", ..., read the "2" is stored in the RAM 12.

そして、図15に示すように、CPU11は、S411で記憶したナビ識別ID「1001」で特定される更新履歴情報DB15に格納される更新履歴情報53(図6参照)の「バージョン」を、このRAM12に記憶したPC配信管理情報61(図11参照)の各区画ID「A」、「A」、「B」、・・・・、「E」と各配信道路区分「高規格」、「一般」、「高規格」、・・・・、「細街路」に対応する各バージョン「2」、「2」、「2」、・・・・、「2」に書き替えて、ナビ更新履歴情報63を作成して、再度、ナビ更新履歴情報DB15に格納後、当該処理を終了する。 Then, as shown in FIG. 15, CPU 11 is a "version" of the update history information 53 stored in the update history information DB15 identified by the navigation identification ID stored "1001" in S411 (see FIG. 6), the PC distribution management information 61 stored in the RAM 12 (see FIG. 11) each partition ID of "a", "a", "B", ..., the distribution road classification type "E" and "high-standard", "general "," high-standard ", ..., and rewritten to" each version corresponding to the narrow street "," 2 "," 2 "," 2 ",...," 2 ", the navigation update history information 63 by creating, again, after stored in the navigation updating history information DB 15, the process ends.
これにより、更新履歴情報DB15に格納されるこのナビ識別ID「1001」で特定される更新履歴情報63は、このナビ識別ID「1001」で特定されるナビゲーション装置2のナビ地図情報38に記憶されるCD−ROM6に格納された県単位の更新地図情報62(図12参照)に基づいて更新された現在のバージョン情報と確実に一致することとなる。 Thus, the update history information 63 specified by the navigation identification ID "1001" stored in the update history information DB15 is stored in the navigation map information 38 in the navigation device 2 specified by the navigation identification ID "1001" and thus to reliably coincide with the current version information updated on the basis that the update map information 62 by prefecture stored in the CD-ROM 6 (see FIG. 12).

以上詳細に説明した通り、本実施例に係る地図情報配信センタ3では、CPU11は、ナビゲーション装置2を特定するナビ識別IDとともに座標データと自宅フラグとを受信した場合には、この自宅フラグがONの場合には、登録自宅位置の座標データを中心とする第1領域を配信対象エリアとして設定し、自宅フラグがOFFの場合には、目的地の座標データを中心とする第2領域を配信対象エリアとして設定する(S11、S111)。 As explained in detail above, in the map information distribution center 3 according to the present embodiment, CPU 11, when receiving the coordinate data and home flag together with the navigation identification ID for identifying the navigation device 2, the home flag is ON in the case of sets the first area centered on the coordinates data of the registered home position as the broadcast target area, when the home flag is OFF, distribution target a second region around the coordinate data of the destination It is set as the area (S11, S111). そして、CPU11は、配信対象エリアにおけるこのナビ識別IDで特定されるナビゲーション装置2の更新履歴に関する情報をナビ更新履歴情報DB15から読み出して、この配信対象エリアの約2.5km×2.5km四方の各区画(各メッシュ)内における「高規格」、「一般」、「細街路」の各「配信道路区分」毎のナビゲーション装置2の現在のバージョンを読み出すと共に、差分データ管理DB18から配信対象エリアの各区画内における各「配信道路区分」毎の最新バージョンの差分データを表す差分データファイル名を読み出し、この配信対象エリアの各区画内におけるナビゲーション装置2の現在のバージョンと最新バージョンとの差分データを抽出する(S113)。 Then, CPU 11 stores information regarding update history of the navigation device 2 specified by the navigation ID in the distribution target area is read from the navigation updating history information DB 15, about 2.5km × 2.5km square of the broadcast target area "high standard" in each compartment (each mesh) within, "general", reads the current version of the navigation device 2 of each "distribution road classification" of the "narrow streets", the distribution target area from the differential data management DB18 read the differential data file name that represents the difference data of the latest version of each "distribution road category" in each compartment, the difference data between the current version and the latest version of the navigation device 2 in each compartment of the distribution target area extraction to (S113). 続いて、CPU11は、この抽出した差分データを識別する「配信識別ID」を選択して、この「配信識別ID」と差分データに対応する配信対象エリア内の各区画を表す各「区画ID」と、この各区画IDにおける更新した各「配信道路区分」の「バージョン」とから構成される配信管理情報を配信管理情報DB19に記憶後、この「配信識別ID」と差分データとをナビゲーション装置2に送信する(S114〜S115)。 Then, CPU 11 selects the "distribution identification ID" for identifying the differential data this extraction, the respective "Zone ID" representing each partition to be distributed in the area corresponding to the "distribution identification ID", difference data If, after storing distribution management information constituted from a "version" of each updated in the respective partition ID "distribution road classification" in the distribution management information DB 19, the "distribution identification ID" and the navigation device and a differential data 2 to send to the (S114~S115).

一方、ナビゲーション装置2のCPU41は、受信した差分データに基づいてナビ地図情報38を更新した場合には、受信した「配信識別ID」と当該ナビゲーション装置2を特定する「ナビ識別ID」とを地図情報配信センタ3に送信する(S12〜S16)。 On the other hand, CPU 41 of the navigation apparatus 2, the received when updating the navigation map information 38 based on the difference data identifies the received as "distribution identification ID" to the navigation apparatus 2 "navigation identification ID" and maps It is transmitted to the information distribution center 3 (S12~S16).
そして、地図情報配信センタ3のCPU11は、「配信識別ID」と「ナビ識別ID」とを受信した場合には、ナビゲーション装置2のナビ地図情報38が更新されたと判定して、この「配信識別ID」に対応する配信管理情報を配信管理情報DB19から読み出して、「ナビ識別ID」で特定される更新履歴情報DB15に格納される更新履歴情報の「バージョン」を、この配信管理情報の各「区画ID」と「配信道路区分」に対応する「バージョン」に書き替えて、更新履歴情報DB15に格納されるこの「ナビ識別ID」で特定される更新履歴情報を更新する(S116〜S118)。 Then, CPU 11 of the map information distribution center 3, when receiving the "distribution identification ID" and "navigation identification ID", it is determined that the navigation map information 38 in the navigation device 2 is updated, the "distribution identification It reads the distribution management information corresponding to the ID "from the distribution management information DB 19, the" version "of the update history information stored in the update history information DB15 specified by" navigation identification ID ", each of the distribution management information" rewritten to "version" corresponding partition ID "and the" distribution road classification ", it is stored in the update history information DB15 to update the update history information that is identified in this" navigation identification ID "(S116~S118).

これにより、地図情報配信センタ3は、各ナビゲーション装置2が記憶しているナビ地図情報38のバージョン情報を約2.5km×2.5km四方の各区画(各メッシュ)内における「高規格」、「一般」、「細街路」の各「配信道路区分」毎に管理しているため、ナビゲーション装置2からナビ識別IDとともに座標データと自宅フラグとを受信した場合には、差分データ管理DB18から配信対象エリアの各区画内における各「配信道路区分」毎の最新バージョンの差分データを表す差分データファイル名を読み出し、この配信対象エリアの各区画内におけるナビゲーション装置2の現在のバージョンと最新バージョンとの差分データを各「配信道路区分」毎に抽出してナビゲーション装置2に送信することが可能となる。 Thus, the map information distribution center 3, "high-standard" in each navigation device 2 to version information of the navigation map information 38 which stores approximately 2.5km × 2.5km square each compartment (each mesh) within "general", because it is managed for each "distribution road classification" of the "narrow streets", in the case of receiving the coordinate data and home flag along with the navigation ID from the navigation device 2, delivered from the differential data management DB18 read the differential data file name that represents the difference data of the latest version of each "distribution road category" in each compartment of the target area, between the current version and the latest version of the navigation device 2 in each compartment of the distribution target area it is possible to transmit to the navigation device 2 to extract the difference data for each of the "distribution road classification". このため、ナビゲーション装置2がデータ記録部22に記憶しているナビ地図情報38の各区画内のうちの高速自動車国道、都市高速道路、1桁又は2桁の国道等に関する「配信道路区分」が「高規格」の地図情報が、既に最新バージョンのものに更新されている場合には、この「高規格」に関する地図情報を除いて、「配信道路区分」が「一般」と「細街路」の更新に関する必要最小限のデータ量の差分データを抽出してナビゲーション装置に送信することが可能となり、ナビゲーション装置との間の通信データ量を少なくすることが可能となる。 Therefore, high-speed car national roads of the respective partition of the navigation map information 38 that the navigation device 2 is stored in the data recording unit 22, urban expressway, a "distribution road classification" for such one-digit or two-digit national highways map information of "high standard" is already in the case that has been updated to the latest version, with the exception of the map information about the "high standard", "distribution road classification" is the "general" of the "narrow streets" and it extracts the difference data required minimum amount of data relating to updating it is possible to transmit to the navigation apparatus, it is possible to reduce the amount of communication data between the navigation device.

また、ナビゲーション装置2から地図情報配信センタ3への差分データを要求する場合には、ナビゲーション装置2から更新要求情報として自宅フラグと座標データとナビ識別IDを地図情報配信センタ3へ送信するだけでよく、ナビゲーション装置2のナビ地図情報38を更新するために送信する通信データ量を更に少なくすることができる。 Also, to request the difference data from the navigation device 2 to the map information distribution center 3, a home flag and coordinate data and navigation ID as updating request information from the navigation device 2 by transmitting to the map information distribution center 3 well, it is possible to further reduce the amount of communication data transmitted for updating the navigation map information 38 in the navigation device 2.
また、地図情報配信センタ3は、差分データと共に送信した「配信識別ID」とナビゲーション装置2を識別する「ナビ識別ID」とを受信した場合には、この「配信識別ID」に対応する配信管理情報を配信管理情報DB19から読み出して、更新履歴情報DB15に格納されるこの「ナビ識別ID」で特定される更新履歴情報の「バージョン」を、この配信管理情報の各「区画ID」と「配信道路区分」に対応する「バージョン」に書き替えて、更新する。 The map information distribution center 3, when receiving a "navigation identification ID" for identifying the transmitted together with differential data and the "distribution identification ID" to the navigation apparatus 2, the distribution management corresponding to the "distribution identification ID" It reads the information from the distribution management information DB 19, the "version" of the update history information specified in the "navigation identification ID" stored in the update history information DB 15, and the "partition ID" of the distribution management information "distribution corresponding to the road classification "is rewritten to" version "and updates. これにより、地図情報配信センタ3は、ナビゲーション装置2のデータ記録部22に記憶されるナビ地図情報38の各「区画ID」に対する各「配信道路区分」毎のバージョン情報の更新履歴を正確に管理することが可能となり、ナビゲーション装置2が現在記憶しているナビ地図情報38の各「区画ID」に対する各「配信道路区分」毎のバージョン情報を正確に管理することができる。 Thus, the map information distribution center 3, accurately manage the updating history of version information for each "distribution road classification" for each "compartment ID" of the navigation map information 38 stored in the data recording unit 22 of the navigation apparatus 2 it becomes possible to, it is possible that the navigation device 2 to accurately manage the version information of each of the "distribution road classification" for each "section ID" of the navigation map information 38 that is currently stored.

尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。 The present invention is not limited to the above embodiments, and various improvements without departing from the gist of the present invention, and modifications can be of course.

本実施例に係る地図情報配信システムを示したブロック図である。 Is a block diagram showing the map information distribution system according to the present embodiment. 地図情報配信システムの地図情報配信センタにおける地図データのバージョン管理の仕組みを説明した説明図である。 It is an explanatory diagram for explaining the mechanism of version control of the map data in the map information distribution center in the map information distribution system. 地図情報配信システムのナビゲーション装置を示したブロック図である。 It is a block diagram showing the navigation device map information distribution system. 地図情報配信システムにおいて、ナビ側地図情報DBのナビ地図情報をエンジン始動時や目的地設定時に自動更新するために実行するナビ地図情報更新処理を示すフローチャートである。 In the map information distribution system is a flowchart illustrating a navigation map information updating process to be executed in order to automatically update the navigation map information of the navigation side map information DB when the engine is started or when a destination setting. 地図情報配信センタの差分データ管理DBに格納される差分データ管理情報の一例を示す図である。 It is a diagram illustrating an example of differential data management information stored in the differential data management DB of the map information distribution center. 地図情報配信センタのナビ更新履歴情報DBに格納されるナビ更新履歴情報の一例を示す図である。 Is a diagram showing an example of navigation updating history information stored in the navigation update history information DB of the map information distribution center. 配信対象エリアの各区画(各メッシュ)内において抽出された差分データの一例を説明する説明図である。 Each compartment of distribution target area is an explanatory diagram for explaining an example of the difference data extracted in (each mesh) within. 図7に示す配信対象エリアの各差分データに対応する配信管理情報の一例を示す図である。 Is a diagram showing an example of distribution management information corresponding to each difference data distribution target area shown in FIG. 図6に示すナビ更新履歴情報を図8に示す配信管理情報に基づいて更新した一例を示す図である。 The navigation updating history information shown in FIG. 6 is a diagram showing an example of updating based on the distribution management information shown in FIG. 地図情報配信センタとPCとの間で実行される、県単位の更新地図情報をCD−ROMに記録する記憶媒体記録処理を示すフローチャートである。 Is performed between the map information distribution center and PC, a flow chart illustrating the storage medium recording process for recording updating map information by prefecture on the CD-ROM. 図10のステップ313で配信管理情報DBに記憶されたPC配信管理情報の一例を示す図である。 It is a diagram illustrating an example of a PC distribution management information stored in the distribution management information DB at step 313 in FIG. 10. 図10のステップ213でCD−ROMに記録された県単位の更新地図情報の一例を示す図である。 Is a diagram illustrating an example of the update map information recorded prefecture in the CD-ROM in step 213 of FIG. 10. 図10に示す記憶媒体記録処理で作成されたCD−ROMを介してナビゲーション装置のナビ地図情報を更新した場合に、当該地図情報配信センタのナビ更新履歴情報を更新する更新処理を示すフローチャートである。 When through the created CD-ROM to update the navigation map information of the navigation device in a storage medium recording process shown in FIG. 10, it is a flowchart illustrating an update process of updating the navigation updating history information of the map information distribution center . 図13のステップ32で図12に示す更新地図情報が記録されたCD−ROMを介してナビゲーション装置のナビ地図情報を更新した一例を示す図である。 Is a diagram illustrating an example of updating the navigation map information of the navigation device via the CD-ROM to update the map information is recorded as shown in FIG. 12 at step 32 in FIG. 13. 図13のステップ413で図6に示すナビ更新履歴情報を図11に示すPC配信管理情報に基づいて更新した一例を示す図である。 The navigation updating history information shown in FIG. 6 at step 413 in FIG. 13 is a diagram showing an example of updating based on the PC distribution management information shown in FIG. 11.

符号の説明 DESCRIPTION OF SYMBOLS

1 地図情報配信システム 2 ナビゲーション装置 3 地図情報配信センタ 4 ネットワーク 5 PC 1 map information distribution system 2 navigation device 3 map information distribution center 4 network 5 PC
5A 記録部 6 CD−ROM 5A recording unit 6 CD-ROM
10 サーバ 11、41 CPU 10 server 11,41 CPU
12、42 RAM 12,42 RAM
13、43 ROM 13,43 ROM
14 センタ側地図情報DB 14 center-side map information DB
15 ナビ更新履歴情報DB 15 navigation update history information DB
16 センタ側通信装置 17 更新用地図情報 18 差分データ管理DB 16 center communication device 17 map update information 18 differential data management DB
19 配信管理情報DB 19 distribution management information DB
22 データ記録部 23 ナビゲーション制御部 27 通信装置 28 読取部 37 ナビ側地図情報DB 22 data recording unit 23 navigation control unit 27 the communication device 28 the reading section 37 navigation device side map information DB
38 ナビ地図情報 51、53、55、63 ナビ更新履歴情報 52 差分データ管理情報 54 配信管理情報 61 PC配信管理情報 62 県単位の更新地図情報 38 update map information of the navigation map information 51,53,55,63 navigation updating history information 52 differential data management information 54 distribution management information 61 PC distribution management information 62 Prefecture unit

Claims (5)

  1. ナビゲーション装置に記憶される地図情報を最新のバージョンの地図情報に更新するためのバージョン毎の差分データ道路区分に区分して記憶する地図情報記憶手段と、 A map information storage means for storing map information stored in the navigation device latest version of the differential data of each version for updating the map information is divided into road segments,
    各ナビゲーション装置を識別する識別情報に対応させて、各ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を記憶するバージョン情報記憶手段と、 In association with identification information identifying each navigation device, the version information storage means for storing version information for each road segment map information each navigation apparatus is stored,
    ナビゲーション装置から前記識別情報を受信する受信手段と、 Receiving means for receiving the identification information from the navigation device,
    受信した該識別情報に基づいて、該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を前記バージョン情報記憶手段から取得して、 Based on the received identification information, it acquires the version information for each road segment of the map information by the navigation device corresponding to the identification information is stored from the version information storage means,
    この取得した道路区分のバージョン情報が最新のバージョンか否かを判定し、最新のバージョンではない場合には、前記地図情報記憶手段から最新のバージョンではない道路区分に対応する、前記取得したバージョンと最新の地図情報のバージョンの差分データを抽出する抽出手段と、 Version information for each road Classification was this acquired it is determined whether the latest version, that is not the latest version, from the map information storage means, corresponding to the road segment is not the latest version, the acquisition extraction means for extracting the version and the difference component data of the version of the latest map information,
    前記抽出手段を介して抽出した差分データを前記受信手段を介して受信した識別情報に対応するナビゲーション装置に送信する送信手段と、 And transmitting means for transmitting to the navigation device corresponding difference component data extracted via the extraction means to the identification information received via the reception means,
    を備えたことを特徴とする地図情報配信センタ。 Map information distribution center, characterized by comprising a.
  2. 前記受信手段を介して前記識別情報と共に前記地図情報の所定領域に対応する更新情報を要求する領域更新要求情報を受信した場合には、前記抽出手段は、受信した該識別情報に基づいて、該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報から前記所定領域に対応する道路区分毎のバージョン情報を取得し、この取得した道路区分毎のバージョン情報が最新のバージョンか否かを判定し、最新のバージョンではない場合には、前記地図情報記憶手段から最新のバージョンではない道路区分に対応する、前記取得したバージョンと最新の地図情報のバージョンの差分データを抽出することを特徴とする請求項1に記載の地図情報配信センタ。 When receiving the area update request information for requesting updating information corresponding to a predetermined area of ​​the map information together with the identification information via the receiving means, the extracting means, based on the received identification information, the acquires version information of road segments each corresponding to the predetermined area from the version information for each road segment of the map information by the navigation device corresponding to the identification information is stored, version information of the acquired road segments each latest to determine version or not, if not the latest version, from said map information storage means, corresponding to the road segment is not the latest version, the difference component of the version of the acquired version and the latest map information map information distribution center according to claim 1, characterized in that to extract the data.
  3. 前記送信手段を介して差分データを送信したナビゲーション装置から該差分データに基づいて地図情報を更新した旨を表す更新完了情報を前記受信手段を介して受信した場合には、この送信した差分データに基づいて前記バージョン情報記憶手段に記憶されている該ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を更新するバージョン情報更新手段を備えていることを特徴とする請求項1又は請求項2に記載の地図情報配信センタ。 Difference data when said update completion information that represents that the update map information based from the navigation device that has transmitted the differencing data via the transmitting means to said difference data received via the reception means, that the transmission claim 1 or, characterized in that it comprises a version information updating means for updating the version information of road segments each of the version information map information the navigation device stored in the storage means has stored on the basis of the map information distribution center according to claim 2.
  4. 前記地図情報は、所定範囲のメッシュ単位で区画され、 The map information is partitioned in units of meshes of a predetermined range,
    前記バージョン情報記憶手段は、前記メッシュ単位で前記道路区分毎のバージョン情報を記憶し、 Wherein the version information storage means stores version information of the road segment each at the mesh unit,
    前記抽出手段は、前記メッシュ単位で前記差分データを抽出することを特徴とする請求項1乃至請求項3のいずれかに記載の地図情報配信センタ。 The extraction means, the map information distribution center according to any one of claims 1 to 3, characterized in that extracting the pre Symbol differencing data in the mesh unit.
  5. 地図情報配信センタがナビゲーション装置から前記ナビゲーション装置を識別する識別情報を受信する受信工程と、 A reception step in which the map information distribution center receives identification information identifying the navigation device from the navigation device,
    前記地図情報配信センタが前記受信工程で受信した該識別情報に基づいて、該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を、各ナビゲーション装置を識別する識別情報に対応させて、各ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を記憶するバージョン情報記憶手段から取得して、 Based on the identification information map information distribution center is received in the receiving step, version information for each road segment of the map information by the navigation device corresponding to the identification information is stored, identifying identifies each navigation device in correspondence with the information acquired from the version information storage means for storing version information for each road segment map information each navigation apparatus is stored,
    この取得した道路区分のバージョン情報が最新のバージョンか否かを判定し、最新のバージョンではない場合には、ナビゲーション装置に記憶される地図情報を最新のバージョンの地図情報に更新するためのバージョン毎の差分データ道路区分に区分して記憶する地図情報記憶手段から最新のバージョンではない道路区分に対応する、前記取得したバージョンと最新の地図情報のバージョンとの差分データを抽出する抽出工程と、 The obtained version information for each road Classification it is determined whether the latest version, that is not the latest version, the map information stored in the navigation device latest version for updating the map information the differential data of each version from the map information storage means for distinguishing and storing the road segment, corresponding to the road segment is not the latest version, to extract the differential data between a version of the acquired version and the latest map information extraction and a step,
    該地図情報配信センタが前記抽出工程で抽出した差分データを前記受信工程で受信した識別情報に対応するナビゲーション装置に送信する送信工程と、 A transmission step of transmitting to the navigation apparatus該地view information distribution center corresponds to the identification information received in the reception step difference amount data extracted by the extraction step,
    を備えたことを特徴とする地図情報配信方法。 Map information distribution method is characterized in that with.
JP2006189614A 2006-07-10 2006-07-10 Map information distribution center and map information distribution method Active JP4588670B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006189614A JP4588670B2 (en) 2006-07-10 2006-07-10 Map information distribution center and map information distribution method

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
JP2006189614A JP4588670B2 (en) 2006-07-10 2006-07-10 Map information distribution center and map information distribution method
PCT/JP2007/064042 WO2008007794A1 (en) 2006-07-10 2007-07-09 Map information distribution center and map information distribution method
CN 200780006211 CN101389930B (en) 2006-07-10 2007-07-09 Map information distribution center and map information distribution method
CA 2645219 CA2645219C (en) 2006-07-10 2007-07-09 Map information distribution center and map information distribution method
CN 201510170092 CN104819725B (en) 2006-07-10 2007-07-09 Map information distribution system and map information distribution method
EP20070768420 EP2038611B1 (en) 2006-07-10 2007-07-09 Map information distribution center and map information distribution method
US12224323 US9008963B2 (en) 2006-07-10 2007-07-09 Map information distribution systems and methods
KR20087020572A KR101060832B1 (en) 2006-07-10 2007-07-09 A map information distribution center and a map information distribution method

Publications (2)

Publication Number Publication Date
JP2008020200A true JP2008020200A (en) 2008-01-31
JP4588670B2 true JP4588670B2 (en) 2010-12-01

Family

ID=39076262

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006189614A Active JP4588670B2 (en) 2006-07-10 2006-07-10 Map information distribution center and map information distribution method

Country Status (2)

Country Link
JP (1) JP4588670B2 (en)
CN (1) CN101389930B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102637355B (en) * 2011-02-14 2014-10-15 北京四维图新科技股份有限公司 Real-time traffic information road network update method and apparatus
JP5532024B2 (en) * 2011-07-27 2014-06-25 株式会社デンソー Map differential data creation device and program
JP5435001B2 (en) * 2011-09-28 2014-03-05 株式会社デンソー Map data distribution equipment, electronic equipment and a map update system
CN102506887B (en) * 2011-11-10 2017-06-23 厦门雅迅网络股份有限公司 One kind of geographical navigation method
CN104075727B (en) * 2013-03-26 2017-09-29 比亚迪股份有限公司 And a vehicle navigation system and a control method for a vehicle
CN104809189B (en) * 2015-04-21 2018-04-27 国家电网公司 Drawing power version management system and method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004108834A (en) * 2002-09-13 2004-04-08 Pioneer Electronic Corp Terminal device for map delivery system, map delivery system, its program and updating method for map management information
JP2004126035A (en) * 2002-09-30 2004-04-22 Xanavi Informatics Corp Updated map data display method and onboard terminal equipment
JP2006065246A (en) * 2004-08-30 2006-03-09 Denso Corp Method and system for map data update of car navigation device, car navigation device, and map information server

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5118793B2 (en) * 2000-06-29 2013-01-16 ソニー株式会社 Service providing system
JP4416996B2 (en) * 2002-11-01 2010-02-17 三菱電機株式会社 The map information processing apparatus and a map information providing apparatus
KR100539834B1 (en) * 2003-06-30 2005-12-28 엘지전자 주식회사 System and Method for Managing Map version using of car navigation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004108834A (en) * 2002-09-13 2004-04-08 Pioneer Electronic Corp Terminal device for map delivery system, map delivery system, its program and updating method for map management information
JP2004126035A (en) * 2002-09-30 2004-04-22 Xanavi Informatics Corp Updated map data display method and onboard terminal equipment
JP2006065246A (en) * 2004-08-30 2006-03-09 Denso Corp Method and system for map data update of car navigation device, car navigation device, and map information server

Also Published As

Publication number Publication date Type
CN101389930A (en) 2009-03-18 application
CN101389930B (en) 2015-08-19 grant
JP2008020200A (en) 2008-01-31 application

Similar Documents

Publication Publication Date Title
US5908465A (en) Navigation system for displaying a structure-shape map
US6173232B1 (en) Vehicle navigation system and a recording medium
US5515283A (en) Method for identifying highway access ramps for route calculation in a vehicle navigation system
US7433889B1 (en) Method and system for obtaining traffic sign data using navigation systems
US6904362B2 (en) Route guidance system, information delivery center, and vehicular route guidance apparatus
US6076041A (en) Land vehicle navigation apparatus with guidance display image limiter for recognizability enhancement
US6144318A (en) Navigation system
US7499949B2 (en) Method and system for obtaining recurring delay data using navigation systems
US6115669A (en) Navigation system for vehicles and waypoint entering and storage method
US6212472B1 (en) Method and apparatus for displaying current vehicle position
US6259987B1 (en) Method and apparatus for using non-digitized cities for route calculation
US20050209772A1 (en) Navigation systems, methods, and programs
US5884218A (en) Map indication device and navigation device
US20070203638A1 (en) Navigation system
US20080208451A1 (en) Map information updating systems, methods, and programs
US8364391B2 (en) Navigation system
US20070198172A1 (en) On-Vehicle Information Terminal Route Characteristics Extraction Apparatus And Route Characteristics Display Method
US20080033639A1 (en) Map information delivery system, method, and program
JP2006047246A (en) Route searching method for navigation system
US20080082251A1 (en) Traffic information generating apparatus and traffic information generating method
US20110276257A1 (en) Navigation device, probe information transmission method, computer-readable storage medium that storing probe information transmission program, and traffic information generation device
US20090292458A1 (en) Map distribution systems, methods and programs
US20090281725A1 (en) Position registering apparatus, position registering method, position registering program, and recording medium
JP2004354086A (en) Navigation system
JPH1183516A (en) Navigator

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100622

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100816

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

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100908

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20130917

Year of fee payment: 3