JP2007132712A - Navigation device, map server, map update system, map update method, and map update program - Google Patents

Navigation device, map server, map update system, map update method, and map update program Download PDF

Info

Publication number
JP2007132712A
JP2007132712A JP2005323826A JP2005323826A JP2007132712A JP 2007132712 A JP2007132712 A JP 2007132712A JP 2005323826 A JP2005323826 A JP 2005323826A JP 2005323826 A JP2005323826 A JP 2005323826A JP 2007132712 A JP2007132712 A JP 2007132712A
Authority
JP
Japan
Prior art keywords
file
update
server
map data
map
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2005323826A
Other languages
Japanese (ja)
Other versions
JP4845096B2 (en
Inventor
Tokuhiro Nakamura
徳裕 中村
Yasuhiro Toyama
康博 遠山
Tomonori Kodan
友紀 小段
Hironobu Sugimoto
浩伸 杉本
Motohiro Nakamura
元裕 中村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Toyota Motor Corp
Original Assignee
Aisin AW Co Ltd
Toyota Motor Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd, Toyota Motor Corp filed Critical Aisin AW Co Ltd
Priority to JP2005323826A priority Critical patent/JP4845096B2/en
Publication of JP2007132712A publication Critical patent/JP2007132712A/en
Application granted granted Critical
Publication of JP4845096B2 publication Critical patent/JP4845096B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation device selecting update data for updating navigation map data according to a travel history to shorten communication time for communicating update data, and to provide a map server, a map update system, a map update method, and a map update program. <P>SOLUTION: This navigation device is equipped with a communication means for receiving an update file from a map server for updating a section file of navigation map data and an update means for updating the map data by using the update file. An update area is set for each of partial routes set according to road assortments as to traveling history routes. The update file is selected from among server files of server map data managed for each of road update levels corresponding to updated road assortments and satisfies a file determination attribute for stipulating an update object road assortment updated in a section file according to the road assortment of a partial route. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明はナビゲーション装置の地図データを更新するためのナビゲーション装置、地図サーバ、地図更新システム、地図更新方法および地図更新プログラムに関する。   The present invention relates to a navigation device, a map server, a map update system, a map update method, and a map update program for updating map data of a navigation device.

従来、ナビゲーション装置が地図データを更新する場合、走行履歴に応じて設定された更新対象領域の変更部分のファイルを地図センター等から取得し、地図データを更新することが知られている(例えば、特許文献1参照)。
しかしながら、更新対象領域の変更部分を地図センターから一律に取得する更新処理では、更新対象領域が広い場合や、更新対象領域の長さが長い場合に、地図センターからナビゲーション装置が通信により取得する更新データ量が多くなり、通信時間が長くなるという問題がある。
Conventionally, when a navigation device updates map data, it is known to acquire a file of a changed portion of an update target area set according to a travel history from a map center or the like and update the map data (for example, Patent Document 1).
However, in the update process that uniformly acquires the changed part of the update target area from the map center, when the update target area is wide or the update target area is long, the update that the navigation device acquires from the map center by communication There is a problem that the amount of data increases and the communication time becomes long.

また特許文献2には、メッシュデータに含まれる道路データのうち、全道路を含むデータを取得する領域と、主要道路のみを含むデータを取得する領域とに分類して更新データを取得するナビゲーション装置が開示されている。
しかしながら特許文献2では、全道路を含むデータを取得して地図データを更新する領域では、メッシュデータに含まれる道路データをすべて取得することになる。その結果、全道路を含むデータを取得する領域が広い場合に、ナビゲーション装置が通信により取得する更新データ量が多くなり、通信時間が長くなるという問題がある。
Further, Patent Document 2 discloses a navigation device that classifies a road data included in mesh data into an area for acquiring data including all roads and an area for acquiring data including only main roads to acquire update data. Is disclosed.
However, in Patent Document 2, all road data included in mesh data is acquired in an area where map data is updated by acquiring data including all roads. As a result, when the area for acquiring data including all roads is large, there is a problem that the amount of update data acquired by communication by the navigation device increases and the communication time becomes longer.

特開2003−121371号公報JP 2003-121371 A 特開2003−75174号公報JP 2003-75174 A

本発明は上記問題を解決するためになされたものであり、走行履歴に応じてナビゲーション地図データを更新する更新データを選択し、更新データを通信する通信時間を短縮するナビゲーション装置、地図サーバ、地図更新システム、地図更新方法および地図更新プログラムを提供することを目的とする。   The present invention has been made in order to solve the above-described problem, and selects update data for updating navigation map data according to a travel history, and shortens the communication time for communicating the update data. An object is to provide an update system, a map update method, and a map update program.

(1)上記目的を達成するためのナビゲーション装置は、サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新するナビゲーション装置において、複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信手段と、前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段と、を備え、前記更新ファイルは、走行履歴経路上の道路種別に応じて設定される前記走行履歴経路の部分経路毎に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記部分経路の前記道路種別に応じて規定するファイル判定属性を満たすことを特徴とする。   (1) A navigation device for achieving the above object is divided into a plurality of sections in a navigation device in which a map server that manages server map data updates navigation map data using an update file acquired from the server map data. Communication means for receiving the update file for updating a section file corresponding to each section of the navigation map data from the map server, and update means for updating the navigation map data by the update file, The update file corresponds to the road type updated in the section corresponding to each section file in the update range set for each partial path of the travel history path set according to the road type on the travel history path. The server map data managed for each road update level Of it is selected from the server file, and satisfies the file determination attribute that defined according to the road type of the update target road type of the partial path to be updated in the partition file.

この構成では、過去に走行したか、または目的地までの走行経路を探索した結果得られた走行履歴経路上の道路種別に応じて部分経路が設定され、部分経路毎に設定された更新範囲の区画ファイルを更新する更新ファイルが、部分経路の道路種別に応じて取得される。したがって、走行履歴経路の道路種別に関係なく一律に更新ファイルが取得される場合に比べ、更新ファイルのデータ量を減少することができる。さらに、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、地図サーバからナビゲーション装置が受信する更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新するナビゲーション装置の負荷が低下する。   In this configuration, the partial route is set according to the road type on the travel history route obtained as a result of searching for the travel route to the destination or having traveled in the past, and the update range set for each partial route is set. An update file for updating the section file is acquired according to the road type of the partial route. Therefore, the data amount of the update file can be reduced compared to the case where the update file is uniformly acquired regardless of the road type of the travel history route. Furthermore, since the update file is selected from the server file corresponding to each section file managed for each road update level corresponding to the road type updated in the section of the navigation map data, the road to be updated in the section file of the navigation map data Even when the type is all roads, not all the road update level server files corresponding to the section file are selected, but the road update level server file corresponding to the road type updated in the section is an update file. Selected as. As a result, the total data amount of the update file for updating the navigation map data is reduced, so that the communication time of the update file received by the navigation device from the map server is reduced. Furthermore, the load on the navigation device that updates the navigation map data by the received update file is reduced.

(2)ナビゲーション装置は、前記部分経路を設定する部分経路設定手段と、前記更新範囲を設定する更新範囲設定手段と、前記ファイル判定属性を設定するファイル属性設定手段と、をさらに備えてもよい。
ナビゲーション装置側で管理している走行履歴経路の情報に基づき、ナビゲーション装置が部分経路を設定し、更新範囲を設定し、ファイル判定属性を設定することにより、ナビゲーション装置と地図サーバとの間のデータ通信量を低減できる。
(2) The navigation device may further include a partial route setting unit that sets the partial route, an update range setting unit that sets the update range, and a file attribute setting unit that sets the file determination attribute. .
Based on the travel history route information managed on the navigation device side, the navigation device sets the partial route, sets the update range, sets the file determination attribute, and the data between the navigation device and the map server The amount of communication can be reduced.

(3)前記地図サーバは、前記部分経路を設定し、前記更新範囲を設定し、前記ファイル判定属性を設定し、前記更新範囲の前記区画ファイルに対応する前記サーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較して前記更新範囲の前記区画ファイルの更新の要否を判定し、この判定結果により更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす前記更新ファイルを前記サーバファイルから選択してもよい。
これら処理をナビゲーション装置ではなく地図サーバが実行することにより、ナビゲーション地図データを更新するために要するナビゲーション装置の処理負荷が低下する。
(3) The map server sets the partial route, sets the update range, sets the file determination attribute, and corresponds to the road update level of the server file corresponding to the section file of the update range. A file attribute to be compared with the file determination attribute to determine whether or not the partition file in the update range needs to be updated, and update the partition file determined to be updated according to the determination result, the file determination attribute The update file to be satisfied may be selected from the server file.
By executing these processes not by the navigation device but by the map server, the processing load on the navigation device required for updating the navigation map data is reduced.

(4)上記目的を達成するためのナビゲーション装置は、サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新するナビゲーション装置において、複数の区画に分割され各区画に対応する区画ファイルを有する前記ナビゲーション地図データを更新する基準地点を設定する基準地点設定手段と、前記区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信手段と、前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段と、を備え、前記更新ファイルは、走行回数に応じて走行履歴経路を分類して得られる各走行履歴経路群と前記基準地点との距離に応じて前記基準地点を中心として異なる範囲に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記更新範囲に該当する前記走行回数に応じて規定するファイル判定属性を満たすことを特徴とする。   (4) A navigation device for achieving the above object is divided into a plurality of sections in a navigation device in which a map server that manages server map data updates navigation map data with an update file acquired from the server map data. A reference point setting unit for setting a reference point for updating the navigation map data having a partition file corresponding to a partition, a communication unit for receiving the update file for updating the partition file from the map server, and the update Updating means for updating the navigation map data by a file, the update file depending on a distance between each travel history route group obtained by classifying a travel history route according to the number of travels and the reference point. An update range set in a different range around the reference point. The update target road type to be updated in the partition file is selected from the server file of the server map data managed for each road update level corresponding to each partition file and corresponding to the road type updated in the partition. A file determination attribute defined according to the number of travels corresponding to the update range is satisfied.

この構成では、過去に走行したか、または目的地までの走行経路を探索した結果得られた走行履歴経路を走行回数によって走行履歴経路群に分類し、走行履歴経路群と基準地点との距離に応じて、基準地点を中心として異なる範囲に更新範囲を設定している。そして、更新範囲に該当する走行回数に応じて更新範囲の区画ファイルにおいて更新する道路種別を設定しているので、走行履歴経路の走行回数に関係なく一律に更新ファイルが取得される場合に比べ、更新ファイルのデータ量を減少することができる。さらに、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、地図サーバからナビゲーション装置が受信する更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新するナビゲーション装置の負荷が低下する。   In this configuration, the travel history route obtained as a result of searching for the travel route to the destination or having traveled in the past is classified into the travel history route group according to the number of travels, and the distance between the travel history route group and the reference point is determined. Accordingly, the update range is set to a different range around the reference point. And since the road type to be updated in the section file of the update range is set according to the number of travels corresponding to the update range, compared to the case where the update file is uniformly acquired regardless of the number of travels of the travel history route, The amount of data in the update file can be reduced. Furthermore, since the update file is selected from the server file corresponding to each section file managed for each road update level corresponding to the road type updated in the section of the navigation map data, the road to be updated in the section file of the navigation map data Even when the type is all roads, not all the road update level server files corresponding to the section file are selected, but the road update level server file corresponding to the road type updated in the section is an update file. Selected as. As a result, the total data amount of the update file for updating the navigation map data is reduced, so that the communication time of the update file received by the navigation device from the map server is reduced. Furthermore, the load on the navigation device that updates the navigation map data by the received update file is reduced.

ここで、走行履歴経路の走行回数とは、実際に走行履歴経路を走行した回数に限らず、目的地までの走行経路を探索した回数であってもよい。
また、走行履歴経路群と基準地点との距離は適宜設定されればよく、例えば走行履歴経路群の走行履歴経路において基準地点からの距離が最も遠い最遠地点と基準地点との距離としてもよいし、各走行履歴経路群のすべての走行履歴経路の最遠地点までの基準地点からの距離の平均としてもよい。
Here, the number of times traveled on the travel history route is not limited to the number of times traveled on the travel history route, but may be the number of times the travel route to the destination has been searched.
The distance between the travel history route group and the reference point may be set as appropriate. For example, the distance between the farthest point farthest from the reference point in the travel history route of the travel history route group and the reference point may be used. The average distance from the reference point to the farthest point of all the travel history routes in each travel history route group may be used.

(5)ナビゲーション装置は、前記走行履歴経路を前記走行履歴経路群に分類する分類手段と、前記更新範囲を設定する更新範囲設定手段と、前記ファイル判定属性を設定するファイル属性設定手段と、をさらに備えてもよい。
ナビゲーション装置側で管理している走行履歴経路の情報に基づき、ナビゲーション装置が走行履歴経路を走行履歴経路群に分類し、更新範囲を設定し、ファイル判定属性を設定することにより、ナビゲーション装置と地図サーバとの間のデータ通信量を低減できる。
(5) The navigation device includes: a classifying unit that classifies the travel history route into the travel history route group; an update range setting unit that sets the update range; and a file attribute setting unit that sets the file determination attribute. Further, it may be provided.
Based on the travel history route information managed on the navigation device side, the navigation device classifies the travel history route into the travel history route group, sets the update range, and sets the file determination attribute, so that the navigation device and the map The amount of data communication with the server can be reduced.

(6)前記地図サーバは、前記走行履歴経路を前記走行履歴経路群に分類し、前記更新範囲を設定し、前記ファイル判定属性を設定し、前記更新範囲の前記区画ファイルに対応する前記サーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較して前記更新範囲の前記区画ファイルの更新の要否を判定し、この判定結果により更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす前記更新ファイルを前記サーバファイルから選択してもよい。
これら処理をナビゲーション装置ではなく地図サーバが実行することにより、ナビゲーション地図データを更新するために要するナビゲーション装置の処理負荷が低下する。
(6) The map server classifies the travel history route into the travel history route group, sets the update range, sets the file determination attribute, and the server file corresponding to the partition file in the update range. The file attribute corresponding to the road update level is compared with the file determination attribute to determine whether or not the partition file in the update range needs to be updated, and the partition file determined to be updated based on the determination result is updated. The update file that satisfies the file determination attribute may be selected from the server file.
By executing these processes not by the navigation device but by the map server, the processing load on the navigation device required for updating the navigation map data is reduced.

(7)さらに、前記走行回数が多い前記更新範囲ほど前記ファイル判定属性が規定する前記更新対象道路種別の種別は多くてもよい。
走行履歴経路の走行回数が多いほど、ナビゲーション装置を使用するユーザはその走行履歴経路が含まれる更新範囲内を走行した、または走行したいと考えられるので、より詳細な地図データを提供することにより、ユーザの利便に沿ってナビゲーション地図データを更新できる。
(7) Furthermore, the number of types of the update target road types specified by the file determination attribute may be larger in the update range where the number of travels is larger.
As the number of times traveled on the travel history route increases, the user who uses the navigation device has traveled or wants to travel within the update range that includes the travel history route, so by providing more detailed map data, The navigation map data can be updated according to the convenience of the user.

(8)基準バージョン以降のバージョンの前記サーバ地図データの前記サーバファイルは、直前のバージョンからの差分ファイルであってもよい。
ナビゲーション地図データの区画に対応するサーバ地図データのサーバファイルが、サーバ地図データの基準バージョンからの全ての差分ファイルではなく、直前のバージョンからの差分ファイルとして管理されているので、ナビゲーション地図データの区画ファイルとサーバ地図データの差分ファイルとの更新情報を比較することにより、区画ファイルを更新するために必要なバージョンの差分ファイルだけを更新ファイルとすることができる。したがって、ナビゲーション地図データを更新する更新ファイルのデータ量を極力減少できる。
(8) The server file of the server map data of the version after the reference version may be a difference file from the immediately previous version.
The server map data server file corresponding to the navigation map data section is managed as a difference file from the previous version instead of all the difference files from the reference version of the server map data. By comparing the update information between the file and the difference file of the server map data, only the version of the difference file necessary for updating the partition file can be used as the update file. Therefore, the data amount of the update file for updating the navigation map data can be reduced as much as possible.

(9)上記目的を達成するための地図サーバは、ナビゲーション装置がナビゲーション地図データを更新するための更新ファイルをサーバ地図データから取得する地図サーバにおいて、複数の区画に分割され各区画に対応する区画ファイルを有する前記ナビゲーション地図データを更新する前記更新ファイルを前記サーバ地図データから取得する取得手段と、前記更新ファイルを前記ナビゲーション装置に送信する通信手段と、を備え、前記更新ファイルは、走行履歴経路上の道路種別に応じて設定される前記走行履歴経路の部分経路毎に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記部分経路の前記道路種別に応じて規定するファイル判定属性を満たすことを特徴とする。   (9) A map server for achieving the above object is a map server in which a navigation device acquires an update file for updating navigation map data from server map data, and is divided into a plurality of sections and corresponds to each section An acquisition means for acquiring the update file for updating the navigation map data having a file from the server map data; and a communication means for transmitting the update file to the navigation device, wherein the update file is a travel history route. In the update range set for each partial route of the travel history route set according to the road type above, it is managed for each road update level corresponding to each zone file and corresponding to the road type updated in the zone. Selected from a server file of the server map data, and And it satisfies the file determination attribute that specifies in accordance with updated road type to be updated to the road type of the partial path in the file.

この構成では、過去に走行したか、または目的地までの走行経路を探索した結果得られた走行履歴経路上の道路種別に応じて部分経路が設定され、部分経路毎に設定された更新範囲の区画ファイルを更新する更新ファイルが、部分経路の道路種別に応じて取得される。したがって、走行履歴経路の道路種別に関係なく一律に更新ファイルが取得される場合に比べ、更新ファイルのデータ量を減少することができる。さらに、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、地図サーバからナビゲーション装置が受信する更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新するナビゲーション装置の負荷が低下する。   In this configuration, the partial route is set according to the road type on the travel history route obtained as a result of searching for the travel route to the destination or having traveled in the past, and the update range set for each partial route is set. An update file for updating the section file is acquired according to the road type of the partial route. Therefore, the data amount of the update file can be reduced compared to the case where the update file is uniformly acquired regardless of the road type of the travel history route. Furthermore, since the update file is selected from the server file corresponding to each section file managed for each road update level corresponding to the road type updated in the section of the navigation map data, the road to be updated in the section file of the navigation map data Even when the type is all roads, not all the road update level server files corresponding to the section file are selected, but the road update level server file corresponding to the road type updated in the section is an update file. Selected as. As a result, the total data amount of the update file for updating the navigation map data is reduced, so that the communication time of the update file received by the navigation device from the map server is reduced. Furthermore, the load on the navigation device that updates the navigation map data by the received update file is reduced.

(10)上記目的を達成するための地図サーバは、ナビゲーション装置がナビゲーション地図データを更新するための更新ファイルをサーバ地図データから取得する地図サーバにおいて、複数の区画に分割され各区画に対応する区画ファイルを有する前記ナビゲーション地図データを更新する前記更新ファイルを前記サーバ地図データから取得する取得手段と、前記更新ファイルを前記ナビゲーション装置に送信する通信手段と、を備え、前記更新ファイルは、走行回数に応じて走行履歴経路を分類して得られる各走行履歴経路群と前記基準地点との距離に応じて前記基準地点を中心として異なる範囲に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記更新範囲に該当する前記走行回数に応じて規定するファイル判定属性を満たすことを特徴とする。   (10) A map server for achieving the above object is a map server in which a navigation device acquires an update file for updating navigation map data from server map data, and is divided into a plurality of sections and corresponds to each section An update unit for acquiring the update file for updating the navigation map data having a file from the server map data; and a communication unit for transmitting the update file to the navigation device. In accordance with the distance between each travel history route group obtained by classifying the travel history route according to the reference point and an update range that is set to a different range around the reference point, the partition corresponding to each partition file Before being managed for each road update level corresponding to the road type updated in It is selected from a server file of the server map data, and satisfies the file determination attribute that specifies in accordance with updated road type to be updated in the partition file to the number of running times corresponding to the update range.

この構成では、過去に走行したか、または目的地までの走行経路を探索した結果得られた走行履歴経路を走行回数によって走行履歴経路群に分類し、走行履歴経路群と基準地点との距離に応じて、基準地点を中心として異なる範囲に更新範囲を設定している。そして、更新範囲の区画ファイルにおいて更新する道路種別を更新範囲の該当する走行回数に応じて設定しているので、走行履歴経路の走行回数に関係なく一律に更新ファイルが取得される場合に比べ、更新ファイルのデータ量を減少することができる。さらに、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、地図サーバからナビゲーション装置が受信する更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新するナビゲーション装置の負荷が低下する。   In this configuration, the travel history route obtained as a result of searching for the travel route to the destination or having traveled in the past is classified into the travel history route group according to the number of travels, and the distance between the travel history route group and the reference point is determined. Accordingly, the update range is set to a different range around the reference point. And since the road type to be updated in the section file of the update range is set according to the number of travels corresponding to the update range, compared to the case where the update file is uniformly acquired regardless of the number of travels of the travel history route, The amount of data in the update file can be reduced. Furthermore, since the update file is selected from the server file corresponding to each section file managed for each road update level corresponding to the road type updated in the section of the navigation map data, the road to be updated in the section file of the navigation map data Even when the type is all roads, not all the road update level server files corresponding to the section file are selected, but the road update level server file corresponding to the road type updated in the section is an update file. Selected as. As a result, the total data amount of the update file for updating the navigation map data is reduced, so that the communication time of the update file received by the navigation device from the map server is reduced. Furthermore, the load on the navigation device that updates the navigation map data by the received update file is reduced.

(11)上記目的を達成するための地図更新システムは、サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新システムにおいて、走行履歴経路上の道路種別に応じて前記走行履歴経路の部分経路を設定する部分経路設定手段と、前記部分経路毎に更新範囲を設定する更新範囲設定手段と、前記更新範囲の前記区画ファイルにおいて更新する更新対象道路種別を前記更新範囲に該当する前記部分経路の前記道路種別に応じて規定するファイル判定属性を設定するファイル属性設定手段と、前記更新範囲の前記区画ファイルに対応し前記区画において更新された前記道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較し、前記更新範囲の前記区画ファイルの更新の要否を判定する判定手段と、前記判定手段が更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす更新ファイルを前記サーバファイルから選択する選択手段と、前記選択手段により選択された前記更新ファイルを前記サーバ地図データから取得する取得手段と、前記取得手段が取得した前記更新ファイルを送信する送信手段と、前記送信手段から送信された前記更新ファイルを受信する受信手段と、前記受信手段が受信した前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段と、を備えることを特徴とする。   (11) A map update system for achieving the above object is a map update system for updating navigation map data with an update file acquired from server map data. A partial route setting means for setting a partial route; an update range setting means for setting an update range for each partial route; and a portion corresponding to the update range for a road type to be updated in the section file of the update range. File attribute setting means for setting a file determination attribute defined according to the road type of the route, and management for each road update level corresponding to the road type updated in the section corresponding to the section file in the update range File corresponding to the road update level of the server map data of the server map data Determination means for comparing the file determination attribute with the file determination attribute and determining whether or not the partition file in the update range needs to be updated, and the file determination attribute for updating the partition file determined by the determination means to be updated Selection means for selecting an update file satisfying the condition from the server file, acquisition means for acquiring the update file selected by the selection means from the server map data, and transmission for transmitting the update file acquired by the acquisition means Means, receiving means for receiving the update file transmitted from the transmitting means, and updating means for updating the navigation map data with the update file received by the receiving means.

この構成では、過去に走行したか、または目的地までの走行経路を探索した結果得られた走行履歴経路上の道路種別に応じて部分経路が設定され、部分経路毎に設定された更新範囲の区画ファイルを更新する更新ファイルが、部分経路の道路種別に応じて取得される。したがって、走行履歴経路の道路種別に関係なく一律に更新ファイルが取得される場合に比べ、更新ファイルのデータ量を減少することができる。さらに、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新する更新負荷が低下する。   In this configuration, the partial route is set according to the road type on the travel history route obtained as a result of searching for the travel route to the destination or having traveled in the past, and the update range set for each partial route is set. An update file for updating the section file is acquired according to the road type of the partial route. Therefore, the data amount of the update file can be reduced compared to the case where the update file is uniformly acquired regardless of the road type of the travel history route. Furthermore, since the update file is selected from the server file corresponding to each section file managed for each road update level corresponding to the road type updated in the section of the navigation map data, the road to be updated in the section file of the navigation map data Even when the type is all roads, not all the road update level server files corresponding to the section file are selected, but the road update level server file corresponding to the road type updated in the section is an update file. Selected as. As a result, since the total data amount of the update file for updating the navigation map data is reduced, the communication time of the update file is reduced. Further, the update load for updating the navigation map data by the received update file is reduced.

(12)上記目的を達成するための地図更新システムは、サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新システムにおいて、複数の区画に分割され各区画に対応する区画ファイルを有するナビゲーション地図データを更新する基準地点を設定する基準地点設定手段と、走行回数に応じて走行履歴経路を走行履歴経路群に分類する分類手段と、前記基準地点と各走行履歴経路群との距離に応じて前記基準地点を中心として異なる範囲に更新範囲を設定する更新範囲設定手段と、前記更新範囲の前記区画ファイルにおいて更新する更新対象道路種別を前記更新範囲に該当する前記走行回数に応じて規定するファイル判定属性を設定するファイル属性設定手段と、前記更新範囲の前記区画ファイルに対応し前記区画において更新された前記道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較し、前記更新範囲の前記区画ファイルの更新の要否を判定する判定手段と、前記判定手段が更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす更新ファイルを前記サーバファイルから選択する選択手段と、前記選択手段により選択された前記更新ファイルを前記サーバ地図データから取得する取得手段と、前記取得手段が取得した前記更新ファイルを送信する送信手段と、前記送信手段から送信された前記更新ファイルを受信する受信手段と、前記受信手段が受信した前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段と、を備えることを特徴とする。   (12) A map update system for achieving the above object is a map update system for updating navigation map data with an update file acquired from server map data, and has a partition file divided into a plurality of partitions and corresponding to each partition. A reference point setting means for setting a reference point for updating the navigation map data, a classification means for classifying the travel history route into a travel history route group according to the number of travels, and a distance between the reference point and each travel history route group. Accordingly, an update range setting means for setting an update range in a different range centering on the reference point, and an update target road type to be updated in the section file of the update range are defined according to the number of travels corresponding to the update range. File attribute setting means for setting a file determination attribute to be performed, and the partition file in the update range The file attribute corresponding to the road update level of the server file of the server map data managed for each road update level corresponding to the road type correspondingly updated in the section is compared with the file determination attribute, A selection unit that determines whether or not the partition file in the update range needs to be updated, and a selection that updates the partition file that is determined to be updated by the determination unit and that selects an update file that satisfies the file determination attribute from the server file Means, acquisition means for acquiring the update file selected by the selection means from the server map data, transmission means for transmitting the update file acquired by the acquisition means, and the update transmitted from the transmission means A receiving means for receiving a file, and the update file received by the receiving means. And updating means for updating the Geshon map data, characterized in that it comprises a.

この構成では、過去に走行したか、または目的地までの走行経路を探索した結果得られた走行履歴経路を走行回数によって走行履歴経路群に分類し、走行履歴経路群と基準地点との距離に応じて、基準地点を中心として異なる範囲に更新範囲を設定している。そして、更新範囲の区画ファイルにおいて更新する道路種別を更新範囲の該当する走行回数に応じて設定しているので、走行履歴経路の走行回数に関係なく一律に更新ファイルが取得される場合に比べ、更新ファイルのデータ量を減少することができる。さらに、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新する更新負荷が低下する。   In this configuration, the travel history route obtained as a result of searching for the travel route to the destination or having traveled in the past is classified into the travel history route group according to the number of travels, and the distance between the travel history route group and the reference point is determined. Accordingly, the update range is set to a different range around the reference point. And since the road type to be updated in the section file of the update range is set according to the number of travels corresponding to the update range, compared to the case where the update file is uniformly acquired regardless of the number of travels of the travel history route, The amount of data in the update file can be reduced. Furthermore, since the update file is selected from the server file corresponding to each section file managed for each road update level corresponding to the road type updated in the section of the navigation map data, the road to be updated in the section file of the navigation map data Even when the type is all roads, not all the road update level server files corresponding to the section file are selected, but the road update level server file corresponding to the road type updated in the section is an update file. Selected as. As a result, since the total data amount of the update file for updating the navigation map data is reduced, the communication time of the update file is reduced. Further, the update load for updating the navigation map data by the received update file is reduced.

(13)上記目的を達成するための地図更新方法は、サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新方法において、複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信段階と、前記更新ファイルにより前記ナビゲーション地図データを更新する更新段階と、を含み、前記更新ファイルは、走行履歴経路上の道路種別に応じて設定される前記走行履歴経路の部分経路毎に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記部分経路の前記道路種別に応じて規定するファイル判定属性を満たすことを特徴とする。   (13) A map update method for achieving the above object is a map update method in which a map server that manages server map data updates navigation map data using an update file acquired from the server map data, and is divided into a plurality of sections. A communication stage for receiving the update file for updating a section file corresponding to each section of the navigation map data, and an update stage for updating the navigation map data with the update file. In the update range set for each partial route of the travel history route set according to the road type on the travel history route, the update file is updated to the road type updated in the partition corresponding to each partition file. Server of the server map data managed for each corresponding road update level Is selected from Airu, wherein the updated road type to be updated in the partition file satisfying a file determination attribute that defined according to the road type of the partial path.

この更新方法では、過去に走行したか、または目的地までの走行経路を探索した結果得られた走行履歴経路上の道路種別に応じて部分経路が設定され、部分経路毎に設定された更新範囲の区画ファイルを更新する更新ファイルが、部分経路の道路種別に応じて取得される。したがって、走行履歴経路の道路種別に関係なく一律に更新ファイルが取得される場合に比べ、更新ファイルのデータ量を減少することができる。さらに、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、地図サーバから受信する更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新する更新負荷が低下する。   In this update method, a partial route is set according to the road type on the travel history route obtained as a result of searching for a travel route to the destination, or the update range set for each partial route. An update file for updating the section file is acquired according to the road type of the partial route. Therefore, the data amount of the update file can be reduced compared to the case where the update file is uniformly acquired regardless of the road type of the travel history route. Furthermore, since the update file is selected from the server file corresponding to each section file managed for each road update level corresponding to the road type updated in the section of the navigation map data, the road to be updated in the section file of the navigation map data Even when the type is all roads, not all the road update level server files corresponding to the section file are selected, but the road update level server file corresponding to the road type updated in the section is an update file. Selected as. As a result, since the total data amount of the update file for updating the navigation map data is reduced, the communication time of the update file received from the map server is reduced. Further, the update load for updating the navigation map data by the received update file is reduced.

(14)上記目的を達成するための地図更新方法は、サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新方法において、複数の区画に分割され各区画に対応する区画ファイルを有する前記ナビゲーション地図データを更新する基準地点を設定する基準地点設定段階と、前記区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信段階と、前記更新ファイルにより前記ナビゲーション地図データを更新する更新段階と、を含み、前記更新ファイルは、走行回数に応じて走行履歴経路を分類して得られる各走行履歴経路群と前記基準地点との距離に応じて前記基準地点を中心として異なる範囲に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記更新範囲に該当する前記走行回数に応じて規定するファイル判定属性を満たすことを特徴とする。   (14) A map update method for achieving the above object is a map update method in which a map server that manages server map data updates navigation map data using an update file acquired from the server map data, and is divided into a plurality of sections. A reference point setting step for setting a reference point for updating the navigation map data having a partition file corresponding to each partition, and a communication step of receiving the update file for updating the partition file from the map server, Updating the navigation map data with the update file, and the update file includes a distance between each travel history route group obtained by classifying a travel history route according to the number of travels and the reference point. In the update range that is set to a different range centered on the reference point according to The update target road type to be updated in the partition file is selected from the server file of the server map data managed for each road update level corresponding to each partition file and corresponding to the road type updated in the partition. A file determination attribute defined in accordance with the number of times of travel corresponding to the above is satisfied.

この更新方法では、過去に走行したか、または目的地までの走行経路を探索した結果得られた走行履歴経路を走行回数によって走行履歴経路群に分類し、走行履歴経路群と基準地点との距離に応じて、基準地点を中心として異なる範囲に更新範囲を設定している。そして、更新範囲の区画ファイルおいて更新する道路種別を更新範囲の該当する走行回数に応じて設定しているので、走行履歴経路の走行回数に関係なく一律に更新ファイルが取得される場合に比べ、更新ファイルのデータ量を減少することができる。さらに、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、地図サーバから受信する更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新する更新負荷が低下する。   In this update method, a travel history route obtained as a result of searching for a travel route to the destination or having traveled in the past is classified into a travel history route group according to the number of travels, and the distance between the travel history route group and the reference point Accordingly, the update range is set to a different range around the reference point. And since the road type to be updated in the section file of the update range is set according to the number of travels corresponding to the update range, compared to the case where the update file is uniformly acquired regardless of the number of travels of the travel history route The amount of data in the update file can be reduced. Furthermore, since the update file is selected from the server file corresponding to each section file managed for each road update level corresponding to the road type updated in the section of the navigation map data, the road to be updated in the section file of the navigation map data Even when the type is all roads, not all the road update level server files corresponding to the section file are selected, but the road update level server file corresponding to the road type updated in the section is an update file. Selected as. As a result, since the total data amount of the update file for updating the navigation map data is reduced, the communication time of the update file received from the map server is reduced. Further, the update load for updating the navigation map data by the received update file is reduced.

(15)上記目的を達成するための地図更新プログラムは、サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新プログラムにおいて、複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信段手段、前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段としてコンピュータを機能させ、前記更新ファイルは、走行履歴経路上の道路種別に応じて設定される前記走行履歴経路の部分経路毎に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記部分経路の前記道路種別に応じて規定するファイル判定属性を満たすことを特徴とする。   (15) A map update program for achieving the above object is divided into a plurality of sections in a map update program in which a map server that manages server map data updates navigation map data by an update file acquired from the server map data. A communication stage means for receiving the update file for updating the section file corresponding to each section of the navigation map data, and a computer functioning as an update means for updating the navigation map data with the update file. The update file is a road type updated in the section corresponding to each section file in an update range set for each partial path of the travel history path set according to a road type on the travel history path. Is managed for each road update level corresponding to Wherein is selected from the server file of the server map data, wherein the updated road type to be updated in the partition file satisfying a file determination attribute that defined according to the road type of the partial path.

この更新プログラムでは、過去に走行したか、または目的地までの走行経路を探索した結果得られた走行履歴経路上の道路種別に応じて部分経路が設定され、部分経路毎に設定された更新範囲の区画ファイルを更新する更新ファイルが、部分経路の道路種別に応じて取得される。したがって、走行履歴経路の道路種別に関係なく一律に更新ファイルが取得される場合に比べ、更新ファイルのデータ量を減少することができる。さらに、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、地図サーバから受信する更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新する更新負荷が低下する。   In this update program, a partial route is set according to the road type on the travel history route obtained as a result of searching for a travel route to the destination, or the update range set for each partial route. An update file for updating the section file is acquired according to the road type of the partial route. Therefore, the data amount of the update file can be reduced compared to the case where the update file is uniformly acquired regardless of the road type of the travel history route. Furthermore, since the update file is selected from the server file corresponding to each section file managed for each road update level corresponding to the road type updated in the section of the navigation map data, the road to be updated in the section file of the navigation map data Even when the type is all roads, not all the road update level server files corresponding to the section file are selected, but the road update level server file corresponding to the road type updated in the section is an update file. Selected as. As a result, since the total data amount of the update file for updating the navigation map data is reduced, the communication time of the update file received from the map server is reduced. Further, the update load for updating the navigation map data by the received update file is reduced.

(16)上記目的を達成するための地図更新プログラムは、サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新プログラムにおいて、複数の区画に分割され各区画に対応する区画ファイルを有する前記ナビゲーション地図データを更新する基準地点を設定する基準地点設定手段と、前記区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信手段と、前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段としてコンピュータを機能させ、前記更新ファイルは、走行回数に応じて走行履歴経路を分類して得られる各走行履歴経路群と前記基準地点との距離に応じて前記基準地点を中心として異なる範囲に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記更新範囲に該当する前記走行回数に応じて規定するファイル判定属性を満たすことを特徴とする。   (16) A map update program for achieving the above object is divided into a plurality of sections in a map update program in which a map server that manages server map data updates navigation map data with an update file acquired from the server map data. A reference point setting means for setting a reference point for updating the navigation map data having a section file corresponding to each section; a communication means for receiving the update file for updating the section file from the map server; The computer functions as an updating means for updating the navigation map data by the update file, and the update file is a distance between each travel history route group obtained by classifying a travel history route according to the number of travels and the reference point. Depending on the reference point Is selected from the server map data of the server map data managed for each road update level corresponding to each section file and corresponding to the road type updated in the section, and updated in the section file. A file determination attribute that defines an update target road type according to the number of travels corresponding to the update range is satisfied.

この更新プログラムでは、過去に走行したか、または目的地までの走行経路を探索した結果得られた走行履歴経路を走行回数によって走行履歴経路群に分類し、走行履歴経路群と基準地点との距離に応じて、基準地点を中心として異なる範囲に更新範囲を設定している。そして、更新範囲の区画ファイルにおいて更新する道路種別を更新範囲の該当する走行回数に応じて設定しているので、走行履歴経路の走行回数に関係なく一律に更新ファイルが取得される場合に比べ、更新ファイルのデータ量を減少することができる。さらに、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、地図サーバから受信する更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新する更新負荷が低下する。   In this update program, the travel history routes obtained as a result of searching in the past or searching for the travel route to the destination are classified into travel history route groups according to the number of travels, and the distance between the travel history route group and the reference point Accordingly, the update range is set to a different range around the reference point. And since the road type to be updated in the section file of the update range is set according to the number of travels corresponding to the update range, compared to the case where the update file is uniformly acquired regardless of the number of travels of the travel history route, The amount of data in the update file can be reduced. Furthermore, since the update file is selected from the server file corresponding to each section file managed for each road update level corresponding to the road type updated in the section of the navigation map data, the road to be updated in the section file of the navigation map data Even when the type is all roads, not all the road update level server files corresponding to the section file are selected, but the road update level server file corresponding to the road type updated in the section is an update file. Selected as. As a result, since the total data amount of the update file for updating the navigation map data is reduced, the communication time of the update file received from the map server is reduced. Further, the update load for updating the navigation map data by the received update file is reduced.

尚、本発明に備わる複数の手段の各機能は、構成自体で機能が特定されるハードウェア資源、プログラムにより機能が特定されるハードウェア資源、またはそれらの組み合わせにより実現される。また、これら複数の手段の各機能は、各々が物理的に互いに独立したハードウェア資源で実現されるものに限定されない。また、請求項に記載された方法およびプログラムの各動作の順序は、技術上の阻害要因がない限り、記載順に限定されるものではなく、どのような順序で実行されてもよく、また同時に実行されてもよい。   The functions of the plurality of means provided in the present invention are realized by hardware resources whose functions are specified by the configuration itself, hardware resources whose functions are specified by a program, or a combination thereof. Further, the functions of the plurality of means are not limited to those realized by hardware resources that are physically independent of each other. Further, the order of the operations of the method and the program described in the claims is not limited to the order of description unless there is a technical impediment, and may be executed in any order, and may be executed simultaneously. May be.

以下、本発明の複数の実施形態を図に基づいて説明する。
(第1実施形態)
図1は、本発明の第1実施形態によるナビゲーション装置20と地図サーバとしてのセンター60とからなる地図更新システム10のハードウェア構成を示すブロック図である。
Hereinafter, a plurality of embodiments of the present invention will be described with reference to the drawings.
(First embodiment)
FIG. 1 is a block diagram showing a hardware configuration of a map update system 10 including a navigation device 20 and a center 60 as a map server according to the first embodiment of the present invention.

(ハードウェア構成)
ナビゲーション装置20は自動車、オートバイ等の車両に搭載される。ナビゲーション装置20は、目的地点までの推奨経路や自車の走行地点を案内するものである。インタフェース22は、AD変換器、DA変換器等で構成され、ナビゲーション装置20内のナビゲーション処理ユニット50と各ブロックとの信号形態の変換、ならびに通信ユニット24を介してセンター60との通信信号形態の変換を行う。
(Hardware configuration)
The navigation device 20 is mounted on a vehicle such as an automobile or a motorcycle. The navigation device 20 guides the recommended route to the destination point and the traveling point of the vehicle. The interface 22 includes an AD converter, a DA converter, and the like. The interface 22 converts a signal form between the navigation processing unit 50 in the navigation apparatus 20 and each block, and a communication signal form with the center 60 via the communication unit 24. Perform conversion.

ハードディスク装置(HDD)30には、ナビゲーション地図データとしての地図データベース(地図DB70、図2参照)、過去に走行したか目的地までの走行経路を探索して得られた走行履歴経路の情報である走行履歴情報74および通過区画・道路履歴情報76(以下、単に道路履歴情報76という)、地図DB70の更新管理情報78(図2参照)、ナビゲーション装置20の各種プログラムモジュール82(図7参照)が使用するアプリケーションDB84(図7参照)等が格納されている。   The hard disk device (HDD) 30 includes a map database (map DB 70, see FIG. 2) as navigation map data, and travel history route information obtained by searching a travel route to a destination that has traveled in the past. The travel history information 74, passing section / road history information 76 (hereinafter simply referred to as road history information 76), update management information 78 (see FIG. 2) of the map DB 70, and various program modules 82 (see FIG. 7) of the navigation device 20 are included. The application DB 84 (see FIG. 7) to be used is stored.

方位センサ32は、推測航法に用いる地磁気センサ、左右車輪速度差センサ、振動ジャイロ、ガスレートジャイロ、光ファイバジャイロ等で構成されている。
GPSユニット34は、衛星航法に用いる3個又は4個の衛星から送られてくる軌道データを受信し、自車の現在地の緯度経度データを出力するためのアンテナ、ASIC(Application Specific Integrated Circuit)等で構成される。
The direction sensor 32 includes a geomagnetic sensor, a left and right wheel speed difference sensor, a vibration gyro, a gas rate gyro, an optical fiber gyro, and the like used for dead reckoning navigation.
The GPS unit 34 receives orbit data transmitted from three or four satellites used for satellite navigation, and outputs latitude and longitude data of the current location of the vehicle, an ASIC (Application Specific Integrated Circuit), etc. Consists of.

自車の走行速度を検出する車速センサ36は、推測航法による位置検出手段としても用いられる。車速を時間で積分することにより走行距離が求まる。電波や超音波を用いたドップラ対地速度センサ、光と空間フィルタを用いた対地速度センサを用いて走行距離を求めてもよい。
操作ユニット38は、地図DB70の更新指示または目的地等の各種入力に用いるリモートコントローラ、操作パネル等で構成される。目的地はマイクによって音声入力し、音声入力された目的地を音声認識してもよい。
The vehicle speed sensor 36 that detects the traveling speed of the host vehicle is also used as position detection means by dead reckoning navigation. The mileage can be obtained by integrating the vehicle speed with time. The travel distance may be obtained using a Doppler ground speed sensor using radio waves or ultrasonic waves, or a ground speed sensor using light and a spatial filter.
The operation unit 38 includes a remote controller, an operation panel, and the like used for various inputs such as an update instruction of the map DB 70 or a destination. The destination may be inputted by voice with a microphone, and the inputted destination may be recognized by voice.

ディスプレイ40は、地図や各種の警告表示に用いるLCD(Liquid Crystal Display)、HUD(Head Up Display)等で構成される。警告表示は、地図表示に用いるディスプレイとは別のディスプレイ、例えば車速、距離、エンジン回転数等を表示するディスプレイで表示してもよい。
スピーカ42は、車両の走行履歴経路、走行状態を案内する音声出力、および各種警告を告知する音声出力に用いられる。スピーカ42はオーディオスピーカと共用してもよいし、ナビゲーション専用のものを設けてもよい。
The display 40 is composed of an LCD (Liquid Crystal Display), a HUD (Head Up Display), etc. used for maps and various warning displays. The warning display may be displayed on a display different from the display used for the map display, for example, a display for displaying the vehicle speed, distance, engine speed, and the like.
The speaker 42 is used for a travel history route of the vehicle, a sound output for guiding a travel state, and a sound output for notifying various warnings. The speaker 42 may be shared with the audio speaker, or a dedicated navigation device may be provided.

ナビゲーション処理ユニット50は、CPU、RAM、ROM等から構成されている。ナビゲーション処理ユニット50のCPUは、制御プログラムを実行することにより、ナビゲーション装置20内の各部を制御するとともに、自車が走行している走行道路を特定する。また、ナビゲーション処理ユニット50は、センター60から取得する差分ファイルにより地図DB70を更新する。   The navigation processing unit 50 is composed of a CPU, RAM, ROM and the like. The CPU of the navigation processing unit 50 controls each part in the navigation device 20 by executing a control program, and specifies a traveling road on which the host vehicle is traveling. In addition, the navigation processing unit 50 updates the map DB 70 with the difference file acquired from the center 60.

ナビゲーション処理ユニット50のRAMは、CPUで処理されるデータやプログラムを一時的に格納する。ナビゲーション処理ユニット50のROMは、CPUで実行される制御プログラムを格納している書き換え可能な不揮発性のメモリであり、EEPROM等を用いる。制御プログラムはHDD30に格納してもよい。制御プログラム、各種プログラムモジュール、地図DB70の更新ファイル等のデータは、携帯電話、DCM(Data Communication Module)等の通信により所定のセンターからダウンロードされる。また、ナビゲーション装置20で使用するこれらデータは、図示しないリムーバブルメモリ等のコンピュータ読み取り可能な記憶媒体からの読み出し等によってHDD30またはROMに格納してもよい。   The RAM of the navigation processing unit 50 temporarily stores data and programs processed by the CPU. The ROM of the navigation processing unit 50 is a rewritable nonvolatile memory storing a control program executed by the CPU, and uses an EEPROM or the like. The control program may be stored in the HDD 30. Data such as a control program, various program modules, and an update file of the map DB 70 are downloaded from a predetermined center by communication such as a mobile phone or a DCM (Data Communication Module). These data used in the navigation device 20 may be stored in the HDD 30 or ROM by reading from a computer-readable storage medium such as a removable memory (not shown).

センター60のHDD66には、サーバ地図データとしての地図データベース(地図DB100、図2参照)、および地図DB100の差分管理情報104(図2参照)等が格納されている。
センター60は、通信ユニット62によりナビゲーション装置20の通信ユニット24との間でデータの送受信を行う。
データ処理ユニット64は、CPU、RAM、ROM等から構成されている。データ処理ユニット64のCPUは、データ処理プログラムを実行することにより、地図DB100を更新するときに最新バージョンの差分ファイルを生成し、差分管理情報104を更新する。
The HDD 66 of the center 60 stores a map database (map DB 100, see FIG. 2) as server map data, difference management information 104 (see FIG. 2) of the map DB 100, and the like.
The center 60 transmits and receives data to and from the communication unit 24 of the navigation device 20 by the communication unit 62.
The data processing unit 64 includes a CPU, a RAM, a ROM, and the like. The CPU of the data processing unit 64 executes the data processing program to generate the latest version of the difference file and update the difference management information 104 when the map DB 100 is updated.

(ソフトウェア構成)
図2は地図更新システム10の制御プログラムのソフトウェア構成を示すブロック図である。
(ナビゲーション装置20のブロック図)
地図DB70は、グラフ形式で地図をデジタル表現した情報で構成されるデータベースであって、自車位置の検出、ならびに推奨経路の探索及び表示に用いられる。地図DB70では、交差点、曲がり点、行き止まり点などはノードであり、道路はノードとノードを結ぶリンクとして定義されている。また各リンクには距離、制限速度、レーン数、幅員、コーナーの半径等が属性情報として定義されている。地図DB70は、図3に示すようにメッシュ状に区画分割された地図の各区画200に対応する区画ファイル72(図7参照)によって構成されている。各メッシュには固有番号が付されている。また、ナビゲーション装置20は、地図DB70のデータを元に、各種プログラムモジュール82に応じたアプリケーションDB84(図7参照)を構成している。
(Software configuration)
FIG. 2 is a block diagram showing a software configuration of the control program of the map update system 10.
(Block diagram of the navigation device 20)
The map DB 70 is a database composed of information obtained by digitally representing a map in a graph format, and is used for detecting the vehicle position and searching for and displaying a recommended route. In the map DB 70, intersections, turning points, dead ends, and the like are nodes, and roads are defined as links connecting nodes. In addition, distance, speed limit, number of lanes, width, corner radius, etc. are defined as attribute information for each link. The map DB 70 is configured by a section file 72 (see FIG. 7) corresponding to each section 200 of the map divided into meshes as shown in FIG. Each mesh is given a unique number. In addition, the navigation device 20 configures an application DB 84 (see FIG. 7) corresponding to various program modules 82 based on the data in the map DB 70.

また走行履歴情報74(図6参照)は、例えば、過去に走行した走行履歴経路、あるいは目的地までの走行経路を探索した結果得られた走行履歴経路を走行履歴として格納している。走行履歴情報74には、走行履歴経路の出発地点210、214および到着地点212、216(図4、5参照)の座標等が格納されている。   The travel history information 74 (see FIG. 6) stores, for example, a travel history route traveled in the past or a travel history route obtained as a result of searching for a travel route to the destination as a travel history. The travel history information 74 stores the coordinates of the departure points 210 and 214 and the arrival points 212 and 216 (see FIGS. 4 and 5) of the travel history route.

道路履歴情報76(図6参照)は、出発地点210から到着地点212、ならびに出発地点214から到着地点216までの走行履歴経路における走行道路のリンク番号毎の道路種別、進入メッシュ番号等を格納している。
更新管理情報78は、地図DB70の各区画200に対応する区画ファイル72のファイル属性であるメッシュ番号、バージョンおよびファイル名等をテーブル形式で管理している(図7参照)。
The road history information 76 (see FIG. 6) stores the road type, the approach mesh number, and the like for each link number of the traveling road in the traveling history route from the departure point 210 to the arrival point 212 and from the departure point 214 to the arrival point 216. ing.
The update management information 78 manages the mesh number, version, file name, and the like, which are file attributes of the section file 72 corresponding to each section 200 of the map DB 70, in a table format (see FIG. 7).

部分経路設定モジュール90は、ナビゲーション処理ユニット50を部分経路設定手段として機能させるプログラム部品である。部分経路設定モジュール90は、走行履歴情報74および道路履歴情報76に基づいて、各走行履歴経路の道路種別に応じて、各走行履歴経路において部分経路を設定する。本実施形態では、道路種別を一般道路と高規格道路とに分類している。高規格道路とは、高速道路、自動車専用道路よびバイパスからなる道路であり、一般道路とは、高速道路、自動車専用道路よびバイパスからなる高規格道路以外の道路を表すものとする。この分類以外に、一般道路を、国道および県道と、高規格道路、国道および県道を除くその他の道路とにさらに分類してもよい。図4では、走行履歴経路が一般道路220、高速道路222、一般道路224に分けられ、各道路が部分経路として設定される。また、図5では、一般道路226だけを走行しているので、走行履歴経路全体が一つの部分経路として設定される。   The partial route setting module 90 is a program component that causes the navigation processing unit 50 to function as a partial route setting means. The partial route setting module 90 sets a partial route in each travel history route according to the road type of each travel history route based on the travel history information 74 and the road history information 76. In this embodiment, the road type is classified into a general road and a high standard road. The high standard road is a road composed of an expressway, an automobile exclusive road and a bypass, and the general road represents a road other than the high standard road composed of an expressway, an automobile exclusive road and a bypass. In addition to this classification, general roads may be further classified into national roads and prefectural roads and other roads excluding high-standard roads, national roads and prefectural roads. In FIG. 4, the travel history route is divided into a general road 220, a highway 222, and a general road 224, and each road is set as a partial route. In FIG. 5, since the vehicle travels only on the general road 226, the entire travel history route is set as one partial route.

更新範囲設定モジュール92は、ナビゲーション処理ユニット50を更新範囲設定手段として機能させるプログラム部品である。更新範囲設定モジュール92は、部分経路設定モジュール90によって設定された部分経路毎に、部分経路の道路種別に応じて地図DB70の更新範囲を設定する。
例えば図4の走行履歴経路において、更新範囲設定モジュール92は、出発地点210から高速道路222への進入地点までの距離を半径r1とし、出発地点210を中心として半径r1の範囲を更新範囲230とする。次に、更新範囲設定モジュール92は、進入した地点と降りた地点との間の高速道路222の両側に幅d1の範囲を設定し、この範囲を更新範囲232とする。次に、高速道路222を降りた地点から到着地点212までの距離を半径r2とし、到着地点212を中心として半径r2の範囲を更新範囲234とする。
The update range setting module 92 is a program component that causes the navigation processing unit 50 to function as update range setting means. The update range setting module 92 sets the update range of the map DB 70 for each partial route set by the partial route setting module 90 according to the road type of the partial route.
For example, in the travel history route of FIG. 4, the update range setting module 92 sets the distance from the departure point 210 to the entry point to the highway 222 as the radius r1, and sets the range of the radius r1 around the departure point 210 as the update range 230. To do. Next, the update range setting module 92 sets a range of the width d1 on both sides of the expressway 222 between the entry point and the exit point, and sets this range as the update range 232. Next, the distance from the point where the motorway 222 is exited to the arrival point 212 is set as a radius r2, and the range of the radius r2 around the arrival point 212 is set as an update range 234.

また図5に示す走行履歴経路においては、出発地点214から到着地点216まで一般道路226だけを走行しているので、更新範囲設定モジュール92は、出発地点214、到着地点216をそれぞれ中心として、出発地点214と到着地点216との直線距離を半径とする範囲を更新範囲236、238とする。
そして更新範囲設定モジュール92は、このようにして設定した更新範囲毎に、更新範囲に含まれる区画ファイル72の履歴番号、メッシュ番号、バージョンの情報を走行履歴情報74および更新管理情報78から抽出し、対象メッシュ情報80(図6参照)に格納する。
Further, in the travel history route shown in FIG. 5, since only the general road 226 is traveling from the departure point 214 to the arrival point 216, the update range setting module 92 starts from the departure point 214 and the arrival point 216, respectively. The ranges in which the straight line distance between the point 214 and the arrival point 216 is a radius are update ranges 236 and 238.
Then, the update range setting module 92 extracts the history number, mesh number, and version information of the section file 72 included in the update range from the travel history information 74 and the update management information 78 for each update range set in this way. And stored in the target mesh information 80 (see FIG. 6).

ファイル属性設定モジュール94は、ナビゲーション処理ユニット50をファイル属性設定手段として機能させるプログラム部品である。ファイル属性設定モジュール94は、更新範囲設定モジュール92が設定した更新範囲に含まれる区画ファイル72の更新の要否を判定するためのファイル判定属性、本実施形態では更新対象となる道路種別を、走行履歴情報74および道路履歴情報76に基づいて設定し、対象メッシュ情報80に格納する。例えば図9に示すように、更新範囲の部分経路の道路種別が高規格道路である場合は高規格道路を更新対象とする。また、更新範囲の部分経路の道路種別が一般道路である場合はすべての道路種別の道路を更新対象とする。したがって、図4および図5に示す更新範囲230、234、236、238においては、すべての道路種別の道路を更新対象とする。また、更新範囲232においては、高規格道路を更新対象とする。   The file attribute setting module 94 is a program component that causes the navigation processing unit 50 to function as file attribute setting means. The file attribute setting module 94 is a file determination attribute for determining whether or not the partition file 72 included in the update range set by the update range setting module 92 needs to be updated. It is set based on the history information 74 and the road history information 76 and stored in the target mesh information 80. For example, as shown in FIG. 9, when the road type of the partial route in the update range is a high standard road, the high standard road is set as the update target. In addition, when the road type of the partial route in the update range is a general road, the roads of all road types are subject to update. Therefore, in the update ranges 230, 234, 236, and 238 shown in FIGS. 4 and 5, all road types are targeted for update. In addition, in the update range 232, the high standard road is the update target.

更新モジュール96は、ナビゲーション処理ユニット50を更新手段として機能させるプログラム部品である。更新モジュール96は、センター60から送信される差分ファイルとして生成されたサーバファイル102(図4参照)を更新ファイルとし、この更新ファイルにより更新ファイルに対応する区画200の地図DB70の区画ファイル72を更新し、更新管理情報78の更新した区画ファイル72のバージョンを変更する。   The update module 96 is a program component that causes the navigation processing unit 50 to function as an update unit. The update module 96 uses the server file 102 (see FIG. 4) generated as a difference file transmitted from the center 60 as an update file, and updates the partition file 72 of the map DB 70 of the partition 200 corresponding to the update file by this update file. Then, the version of the updated partition file 72 in the update management information 78 is changed.

通信モジュール98は、ナビゲーション処理ユニット50を通信手段として機能させるプログラム部品である。通信モジュール98は、ナビゲーション装置20の制御プログラムからの送信要求に応じて、更新範囲に含まれる対象メッシュ情報80等のデータをセンター60に送信し、センター60から地図データを含む各種データを受信する。   The communication module 98 is a program component that causes the navigation processing unit 50 to function as communication means. The communication module 98 transmits data such as the target mesh information 80 included in the update range to the center 60 and receives various data including map data from the center 60 in response to a transmission request from the control program of the navigation device 20. .

(センター60のブロック図)
地図DB100は、地図DB70と同様に、グラフ形式で地図をデジタル表現した情報で構成されるデータベースである。図7に示すように、地図DB100は、各バージョン毎にサーバファイル102の集合体として管理されている。地図DB100のサーバファイル102は、地図DB70の区画ファイル72に対応しており、各サーバファイル102に対応する区画ファイル72と同じメッシュ番号が付されている。基準となるバージョン1.0以降の各バージョンの地図データを構成するサーバファイル102は、地図DB100が更新されるときに直前のバージョンからの変更分である差分ファイルとして生成されている。
(Block diagram of center 60)
Similar to the map DB 70, the map DB 100 is a database including information obtained by digitally representing a map in a graph format. As shown in FIG. 7, the map DB 100 is managed as a collection of server files 102 for each version. The server file 102 of the map DB 100 corresponds to the partition file 72 of the map DB 70, and is assigned the same mesh number as the partition file 72 corresponding to each server file 102. The server file 102 that constitutes the map data of each version of version 1.0 or later as a reference is generated as a difference file that is a change from the previous version when the map DB 100 is updated.

差分管理情報104は、図7に示すように、地図DB100の各サーバファイル102のファイル属性であるメッシュ番号、バージョン、道路更新レベル、サーバファイル102が対応するメッシュの座標およびファイル名等をテーブル形式で管理している。道路更新レベルは、例えば図8に示すようにA、B、Cにレベル分けされており、区画ファイル72に対応する各バージョンのサーバファイル102において、更新された道路種別を示している。道路更新レベル毎に更新された道路種別は異なっている。道路更新レベルAは少なくとも高規格道路が更新されていることを示し、道路更新レベルBは高規格道路を除き、少なくとも国道、県道が更新されていることを示し、道路更新レベルCは高規格道路、国道、県道を除く道路が更新されていることを示している。   As shown in FIG. 7, the difference management information 104 includes a mesh format, a version, a road update level, mesh coordinates corresponding to the server file 102, a file name, and the like that are file attributes of each server file 102 of the map DB 100 in a table format. It is managed by. For example, as shown in FIG. 8, the road update level is classified into A, B, and C, and indicates the updated road type in each version of the server file 102 corresponding to the section file 72. The road type updated for each road update level is different. Road update level A indicates that at least a high standard road has been updated, road update level B indicates that at least national roads and prefectural roads have been updated except for high standard roads, and road update level C indicates a high standard road. , Roads other than national roads and prefectural roads have been updated.

判定モジュール106は、データ処理ユニット64を判定手段として機能させるプログラム部品である。判定モジュール106は、ナビゲーション装置20から受信する対象メッシュ情報80と、センター60の差分管理情報104とから、ナビゲーション装置20の地図DB70の区画ファイル72が更新すべきファイルであるかを判定する。   The determination module 106 is a program component that causes the data processing unit 64 to function as determination means. The determination module 106 determines from the target mesh information 80 received from the navigation device 20 and the difference management information 104 of the center 60 whether the partition file 72 of the map DB 70 of the navigation device 20 is a file to be updated.

判定モジュール106が区画ファイル72の更新の要否を判定する具体例を説明する。
メッシュ番号1の区画ファイル72のバージョンは図6の対象メッシュ情報80に示されているように1.0である。また、メッシュ番号1の区画ファイル72の更新対象となる道路種別はすべての道路である。差分管理情報104を参照すると、メッシュ番号1に対応するサーバファイル102には、バージョン1.0、2.0、X.0(X.0はバージョンが2.0よりも新しい)のファイルが存在する。
A specific example in which the determination module 106 determines whether or not the partition file 72 needs to be updated will be described.
The version of the partition file 72 with mesh number 1 is 1.0 as shown in the target mesh information 80 of FIG. In addition, the road types to be updated in the section file 72 with mesh number 1 are all roads. Referring to the difference management information 104, the server file 102 corresponding to mesh number 1 contains version 1.0, 2.0, X. 0 (X.0 is a version later than 2.0) exists.

まず、判定モジュール106は、図6の対象メッシュ情報80と図7の差分管理情報104とのバージョンを比較し、メッシュ番号1に関して、バージョン1.0の区画ファイル72よりもバージョンの新しいバージョン2.0、道路更新レベルAのサーバファイル102と、バージョンX.0、道路更新レベルCのサーバファイル102とが存在していると判断する。   First, the determination module 106 compares the versions of the target mesh information 80 in FIG. 6 and the difference management information 104 in FIG. 7, and the version 2. 0, road update level A server file 102, version X. It is determined that the server file 102 of 0, road update level C exists.

次に、メッシュ番号1の区画ファイル72よりもバージョンの新しいサーバファイル102の道路更新レベルと、対象メッシュ情報80におけるメッシュ番号1の道路種別とを比較する。メッシュ番号1のバージョン2.0、X.0のサーバファイル102の道路更新レベルは、AおよびCである。道路更新レベルAはサーバファイル102において高規格道路が更新されていることを示し、道路更新レベルCは高規格道路、国道、県道を除く道路が更新されていることを示している。メッシュ番号1の区画ファイル72において更新対象道路種別はすべての道路であるから、メッシュ番号1、バージョン2.0、X.0の両サーバファイル102において、メッシュ番号1の区画ファイル72を更新すべき道路は更新されているか、更新されている可能性がある。したがって、判定モジュール106は、メッシュ番号1の区画ファイル72を更新すべきファイルであると判定する。   Next, the road update level of the server file 102 that is newer than the section file 72 of mesh number 1 is compared with the road type of mesh number 1 in the target mesh information 80. Version 2.0 of mesh number 1, X. The road update levels of the server file 102 of 0 are A and C. The road update level A indicates that the high standard road is updated in the server file 102, and the road update level C indicates that the road excluding the high standard road, the national road, and the prefectural road is updated. Since the road type to be updated in the section file 72 of mesh number 1 is all roads, mesh number 1, version 2.0, X. In both server files 102 of 0, the road to which the section file 72 of mesh number 1 should be updated has been updated or may have been updated. Therefore, the determination module 106 determines that the partition file 72 with mesh number 1 is a file to be updated.

次に、メッシュ番号2の区画ファイル72の更新処理について説明する。図6の対象メッシュ情報に示されているように、メッシュ番号2で更新対象となる道路種別は高規格道路である。また、メッシュ番号2の区画ファイル72のバージョンは2.0である。図7の差分管理情報104を参照すると、メッシュ番号2において区画ファイル72よりもバージョンの新しいバージョンX.0のサーバファイル102の道路更新レベルはBである。道路更新レベルBは、サーバファイル102において高規格道路を除き国道、県道が少なくとも更新されていることを示している。つまり、メッシュ番号2の区画ファイル72において更新すべき高規格道路は、メッシュ番号2、バージョンX.0のサーバファイル102において更新されていない。したがって、判定モジュール106は、メッシュ番号2の区画ファイル72を更新すべきファイルではないと判定する。   Next, the update process of the partition file 72 with mesh number 2 will be described. As shown in the target mesh information in FIG. 6, the road type to be updated with mesh number 2 is a high-standard road. The version of the partition file 72 with mesh number 2 is 2.0. Referring to the difference management information 104 in FIG. 7, the version X. The road update level of the server file 102 of 0 is B. The road update level B indicates that at least the national road and the prefectural road are updated in the server file 102 except for the high standard road. That is, the high standard road to be updated in the section file 72 of mesh number 2 is mesh number 2, version X. 0 server file 102 has not been updated. Therefore, the determination module 106 determines that the partition file 72 with mesh number 2 is not a file to be updated.

以下、判定モジュール106は、対象メッシュ情報80と差分管理情報104とに基づいて、走行履歴経路毎に対象メッシュ情報80に示されるメッシュ番号の区画ファイル72の更新の要否を判定する。
選択モジュール108は、データ処理ユニット64を選択定手段として機能させるプログラム部品である。選択モジュール108は、判定モジュール106が更新すべきであると判定した区画ファイル72のファイル判定属性である道路種別に対応するサーバファイル102を地図DB100から選択する。前述した例で言えば、メッシュ番号1の区画ファイル72に関しては、更新ファイルとして地図DB100のメッシュ番号1、バージョン2.0、X.0の両サーバファイル102を更新ファイルとして選択する。
Hereinafter, the determination module 106 determines whether or not it is necessary to update the partition file 72 of the mesh number indicated in the target mesh information 80 for each travel history route based on the target mesh information 80 and the difference management information 104.
The selection module 108 is a program component that causes the data processing unit 64 to function as selection determination means. The selection module 108 selects from the map DB 100 the server file 102 corresponding to the road type that is the file determination attribute of the section file 72 that is determined to be updated by the determination module 106. In the above-described example, with respect to the partition file 72 with mesh number 1, mesh number 1, version 2.0, X. Both server files 102 of 0 are selected as update files.

取得モジュール110は、データ処理ユニット64を取得手段として機能させるプログラム部品である。取得モジュール110は、判定モジュール106が更新すべきであると判定した区画ファイル72に対応するサーバファイル102を地図DB100から取得する。
通信モジュール112は、データ処理ユニット64を通信手段として機能させるプログラム部品である。通信モジュール112は、取得モジュール110が取得したサーバファイル102を更新ファイルとしてナビゲーション装置20に送信する。また、通信モジュール112は、ナビゲーション装置20から、対象メッシュ情報80等のデータを受信する。
The acquisition module 110 is a program component that causes the data processing unit 64 to function as acquisition means. The acquisition module 110 acquires from the map DB 100 the server file 102 corresponding to the section file 72 that the determination module 106 has determined to be updated.
The communication module 112 is a program component that causes the data processing unit 64 to function as communication means. The communication module 112 transmits the server file 102 acquired by the acquisition module 110 to the navigation device 20 as an update file. Further, the communication module 112 receives data such as the target mesh information 80 from the navigation device 20.

次に、地図更新システム10の作動について、図4、図5の走行履歴経路を例にして説明する。
図10、図11は地図更新システム10の地図更新プログラムの流れを示すフローチャートである。本実施形態では、図10に示す処理はナビゲーション装置20において実行され、図11に示す処理はセンター60において実行される。
Next, the operation of the map update system 10 will be described using the travel history route of FIGS. 4 and 5 as an example.
10 and 11 are flowcharts showing the flow of the map update program of the map update system 10. In the present embodiment, the process shown in FIG. 10 is executed in the navigation device 20, and the process shown in FIG. 11 is executed in the center 60.

(ナビゲーション装置20側処理)
ステップ300では、ナビゲーション装置20は、走行履歴経路に高規格道路の走行履歴があるかを判定する。図4に示すように高速道路222の走行履歴があれば、ナビゲーション装置20は、ステップ302において、走行履歴経路上で出発地点210を中心として高速道路222への進入地点までの距離を半径r1とした円内の現バージョンの道路情報をメッシュ単位で取得し、対象メッシュ情報80に格納する。
(Navigation device 20 side processing)
In step 300, the navigation apparatus 20 determines whether there is a travel history of a high-standard road on the travel history route. If there is a travel history of the expressway 222 as shown in FIG. 4, the navigation device 20 determines that the distance from the departure point 210 to the entry point to the expressway 222 on the travel history route is the radius r1 in step 302. The road information of the current version in the circle is acquired in mesh units and stored in the target mesh information 80.

次にステップ304においてナビゲーション装置20は、走行履歴経路上で高速道路222の走行部分において、高速道路222を中心として高速道路222の両側の所定幅d1の範囲内の現バージョンの道路情報をメッシュ単位で取得し、対象メッシュ情報80に格納する。
次にステップ306においてナビゲーション装置20は、走行履歴経路上で到着地点212を中心として高速道路222から降りた地点までの距離を半径r2とした円内の現バージョンの道路情報をメッシュ単位で取得し、対象メッシュ情報80に格納する。そして、ナビゲーション装置20は、処理をステップ308に移行する。
Next, in step 304, the navigation device 20 obtains the current version of road information within a predetermined width d1 on both sides of the highway 222 centering on the highway 222 in mesh units in the travel portion of the highway 222 on the travel history route. And is stored in the target mesh information 80.
Next, in step 306, the navigation device 20 acquires the current version of road information in a circle with a radius r2 as the distance from the expressway 222 centered on the arrival point 212 on the travel history route to the point of departure on a mesh basis. And stored in the target mesh information 80. And the navigation apparatus 20 transfers a process to step 308. FIG.

また、ナビゲーション装置20は、図5に示すように走行履歴経路に高規格道路の走行履歴がない場合、ステップ310において、走行履歴経路上で出発地点214を中心として到着地点216までの距離を半径とした円内の現バージョンの道路情報をメッシュ単位で取得し、対象メッシュ情報80に格納する。さらに、ナビゲーション装置20は、ステップ312において、走行履歴経路上で到着地点216を中心として出発地点214までの距離を半径とした円内の現バージョンの道路情報をメッシュ単位で取得し、対象メッシュ情報80に格納する。そして、ナビゲーション装置20は、処理をステップ308に移行する。   Further, as shown in FIG. 5, when there is no travel history of the high-standard road in the travel history route, the navigation device 20 sets the distance from the departure point 214 to the arrival point 216 on the travel history route as a radius in step 310. The road information of the current version in the circle is acquired for each mesh and stored in the target mesh information 80. Further, in step 312, the navigation device 20 acquires, in mesh units, current version road information in a circle whose radius is the distance from the arrival point 216 to the departure point 214 on the travel history route. 80. And the navigation apparatus 20 transfers a process to step 308. FIG.

ステップ308において、ナビゲーション装置20は、すべての走行履歴経路の検査が終了したかを判定し、終了していなければステップ300に処理を戻す。すべての走行履歴経路の検査が終了すれば、ナビゲーション装置20は、ステップ314において、対象メッシュ情報をセンター60に送信する。そして、センター60から更新ファイルが送信されるまで待機する。
センター60から更新ファイルを受信すると、ステップ316においてナビゲーション装置20は、更新ファイルで地図DB70を更新する。
In step 308, the navigation device 20 determines whether all the travel history routes have been inspected, and if not, returns the processing to step 300. When all the travel history routes have been inspected, the navigation device 20 transmits the target mesh information to the center 60 in step 314. Then, it waits until an update file is transmitted from the center 60.
When the update file is received from the center 60, in step 316, the navigation device 20 updates the map DB 70 with the update file.

(センター60側処理)
センター60は、ステップ320において、ナビゲーション装置20から受信した対象メッシュ情報80と、センター60の差分管理情報104とを比較し、同じ番号のメッシュにおいてセンター60の地図DB100のバージョンがナビゲーション装置20の地図DB70よりも新しいかを判定する。
(Center 60 side processing)
In step 320, the center 60 compares the target mesh information 80 received from the navigation device 20 with the difference management information 104 of the center 60, and the version of the map DB 100 of the center 60 is the map of the navigation device 20 in the mesh of the same number. It is judged whether it is newer than DB70.

センター60の地図DB100のバージョンがナビゲーション装置20の地図DB70のバージョンよりも新しい場合、センター60は、ステップ322において、地図DB100のサーバファイル102が対象メッシュ情報80のメッシュの更新対象道路に該当するかを判定する。具体的には、センター60は、前述したように更新範囲のメッシュのサーバファイル102に関し、このメッシュで更新すべき道路種別の道路が更新されているかを判定する。更新されている場合、センター60は、該当するサーバファイル102をナビゲーション装置20に送信する更新ファイルとして地図DB100から取得し、ステップ326に処理を移行する。   If the version of the map DB 100 of the center 60 is newer than the version of the map DB 70 of the navigation device 20, the center 60 determines whether the server file 102 of the map DB 100 corresponds to a mesh update target road in the target mesh information 80 in step 322. Determine. Specifically, as described above, the center 60 determines whether the road of the road type to be updated with this mesh is updated with respect to the mesh server file 102 in the update range. If it has been updated, the center 60 acquires the corresponding server file 102 from the map DB 100 as an update file to be transmitted to the navigation device 20, and proceeds to step 326.

センター60の地図DB100のバージョンがナビゲーション装置20の地図DB70のバージョンと同じか古ければ、センター60は、ステップ326において、全メッシュを処理したかを判定する。未処理のメッシュがある場合は、ステップ310に処理を戻す。
全てのメッシュを処理すると、ステップ328において、センター60は、地図DB100から取得したサーバファイル102を更新ファイルとしてナビゲーション装置20に送信する。
If the version of the map DB 100 of the center 60 is the same as or older than the version of the map DB 70 of the navigation apparatus 20, the center 60 determines in step 326 whether all meshes have been processed. If there is an unprocessed mesh, the process returns to step 310.
When all the meshes have been processed, in step 328, the center 60 transmits the server file 102 acquired from the map DB 100 to the navigation device 20 as an update file.

第1実施形態では、過去に走行したか、あるいは目的地までの走行経路を探索した結果得た走行履歴経路において、道路種別に応じて部分経路を設定し、部分経路に応じて設定された更新範囲において、走行履歴経路の道路種別に応じて更新すべき道路種別を設定している。したがって、すべての道路種別について、地図DB70よりもバージョンの新しい地図DB100の差分ファイルで地図DB70を更新する場合に比べ、地図DB70を更新するデータ量が減少する。その結果、センター60からナビゲーション装置20に更新データを送信する通信時間が減少するので、通信料が安くなる。また、地図DB70を更新するデータ量が減少するので、地図DB70を更新するナビゲーション装置20の負荷が低下する。   In the first embodiment, in a travel history route that has been traveled in the past or obtained as a result of searching for a travel route to a destination, a partial route is set according to the road type, and an update that is set according to the partial route In the range, the road type to be updated is set according to the road type of the travel history route. Therefore, the data amount for updating the map DB 70 is reduced as compared with the case where the map DB 70 is updated with the difference file of the map DB 100 that is newer than the map DB 70 for all road types. As a result, the communication time for transmitting update data from the center 60 to the navigation device 20 is reduced, so the communication fee is reduced. Moreover, since the data amount which updates map DB70 reduces, the load of the navigation apparatus 20 which updates map DB70 falls.

また、区画ファイル72に対応するサーバファイル102が、更新された道路種別に対応する道路更新レベル毎に管理されているので、例えば更新範囲230、234、236、238のように、すべての道路種別が更新対象となる更新範囲においても、すべての道路更新レベルのサーバファイル102が選択されるのではなく、区画ファイル72よりもバージョンの新しいサーバファイル102だけを更新ファイルとして選択できる。その結果、地図DB70を更新するデータ量がさらに減少するので、地図DB70を更新するナビゲーション装置20の負荷が低下する。   Further, since the server file 102 corresponding to the section file 72 is managed for each road update level corresponding to the updated road type, for example, all road types such as update ranges 230, 234, 236, and 238 are used. Even in the update range to be updated, not all of the road update level server files 102 are selected, but only the server file 102 that is newer than the section file 72 can be selected as the update file. As a result, since the amount of data for updating the map DB 70 is further reduced, the load on the navigation device 20 for updating the map DB 70 is reduced.

(第2実施形態)
本発明の第2実施形態による地図更新システムのソフトウェア構成を図12に示す。第2実施形態の地図更新システムのハードウェア構成は、第1実施形態と実質的に同一である。尚、第1実施形態と実質的に同一構成部分には同一符号を付す。
第2実施形態では、センター60は、走行履歴情報74、道路履歴情報76、更新管理情報78をナビゲーション装置20から受信することにより、部分経路設定モジュール90、更新範囲設定モジュール92、ファイル属性設定モジュール94を実行している。このように、センター60で実行する処理を増加することにより、地図DB70を更新するナビゲーション装置20の更新負荷を低下できる。
(Second Embodiment)
The software configuration of the map update system according to the second embodiment of the present invention is shown in FIG. The hardware configuration of the map update system of the second embodiment is substantially the same as that of the first embodiment. In addition, the same code | symbol is attached | subjected to the substantially same component as 1st Embodiment.
In the second embodiment, the center 60 receives the travel history information 74, the road history information 76, and the update management information 78 from the navigation device 20, so that the partial route setting module 90, the update range setting module 92, and the file attribute setting module are received. 94 is executed. Thus, the update load of the navigation apparatus 20 which updates map DB70 can be reduced by increasing the process performed in the center 60. FIG.

上記第1実施形態、第2実施形態に対し、ナビゲーション装置20がセンター60から差分管理情報104を受信することにより、ナビゲーション装置20において、部分経路設定モジュール90、更新範囲設定モジュール92、ファイル属性設定モジュール94、判定モジュール106、選択モジュール108を実行してもよい。センター60は、ナビゲーション装置20で選択された更新ファイルを地図DB100から取得し、ナビゲーション装置20に送信する。   Compared to the first embodiment and the second embodiment, when the navigation device 20 receives the difference management information 104 from the center 60, in the navigation device 20, the partial route setting module 90, the update range setting module 92, the file attribute setting. The module 94, the determination module 106, and the selection module 108 may be executed. The center 60 acquires the update file selected by the navigation device 20 from the map DB 100 and transmits it to the navigation device 20.

(第3実施形態)
本発明の第3実施形態による地図更新システムのソフトウェア構成を図13に示す。第3実施形態の地図更新システムのハードウェア構成は、第1実施形態と実質的に同一である。
(ナビゲーション装置20のブロック図)
基準地点設定モジュール120は、ナビゲーション処理ユニット50を基準地点設定手段として機能させるプログラム部品である。基準地点設定モジュール120は、地図DB70を更新するときに、図14に示すように更新する領域の基準地点240を設定する。基準地点設定モジュール120は、ユーザの居住所、現在の自車の位置、操作ユニット38からユーザが入力した地名、またはディスプレイ40に表示されている地名一覧から取得される地名等を基準地点として設定する。
(Third embodiment)
FIG. 13 shows the software configuration of the map update system according to the third embodiment of the present invention. The hardware configuration of the map update system of the third embodiment is substantially the same as that of the first embodiment.
(Block diagram of the navigation device 20)
The reference point setting module 120 is a program component that causes the navigation processing unit 50 to function as reference point setting means. When updating the map DB 70, the reference point setting module 120 sets a reference point 240 of an area to be updated as shown in FIG. The reference point setting module 120 sets the user's residence, the current position of the vehicle, the place name input by the user from the operation unit 38, or the place name acquired from the place name list displayed on the display 40 as the reference point. To do.

分類モジュール122は、ナビゲーション処理ユニット50を分類手段として機能させるプログラム部品である。分類モジュール122は、走行履歴情報74に基づいて指定した走行回数に応じて走行履歴経路を走行履歴経路群に分類する。ここで、走行回数とは、実際に走行した回数だけでなく、目的地までの走行経路を探索した回数も表すものとする。第3実施形態では、1回以上走行した走行履歴経路群と、2回以上走行した走行履歴経路群とに分類する。   The classification module 122 is a program component that causes the navigation processing unit 50 to function as classification means. The classification module 122 classifies the travel history route into a travel history route group according to the number of travels specified based on the travel history information 74. Here, the number of traveling times represents not only the number of actual traveling times but also the number of times the traveling route to the destination has been searched. In 3rd Embodiment, it classify | categorizes into the driving | running history route group which drive | worked 1 time or more, and the driving | running history route group which ran 2 times or more.

更新範囲設定モジュール124は、ナビゲーション処理ユニット50を更新範囲設定手段として機能させるプログラム部品である。更新範囲設定モジュール124は、分類モジュール122で分類された各走行履歴経路群の走行履歴経路において、基準地点240から最も遠い最遠地点を基準地点240からの半径として、図14に示すように更新範囲242、244を設定する。更新範囲242は1回以上走行した走行履歴経路群の更新範囲であり、更新範囲244は2回以上走行した走行履歴経路群の更新範囲である。   The update range setting module 124 is a program component that causes the navigation processing unit 50 to function as update range setting means. As shown in FIG. 14, the update range setting module 124 sets the farthest point farthest from the reference point 240 as the radius from the reference point 240 in the travel history route of each travel history route group classified by the classification module 122. 242 and 244 are set. The update range 242 is an update range of a travel history route group that has traveled one or more times, and an update range 244 is an update range of a travel history route group that has traveled twice or more.

ファイル属性設定モジュール126は、ナビゲーション処理ユニット50をファイル属性設定手段として機能させるプログラム部品である。ファイル属性設定モジュール126は、更新範囲設定モジュール124が設定した更新範囲に含まれる区画ファイル72の更新の要否を判定するためのファイル判定属性、本実施形態では更新対象となる道路種別を、走行履歴情報74および道路履歴情報76に基づいて設定し、第1実施形態と同様に、対象メッシュ情報80に格納する。図14に示す更新範囲242、244においては、更新範囲242は高規格道路を更新対象とする。また、更新範囲244はすべての道路種別の道路を更新対象とする。   The file attribute setting module 126 is a program component that causes the navigation processing unit 50 to function as file attribute setting means. The file attribute setting module 126 is a file determination attribute for determining whether or not the partition file 72 included in the update range set by the update range setting module 124 needs to be updated. It is set based on the history information 74 and the road history information 76 and is stored in the target mesh information 80 as in the first embodiment. In the update ranges 242 and 244 shown in FIG. 14, the update range 242 is an update target for high-standard roads. In addition, the update range 244 includes all road types of roads as update targets.

(センター60のソフトウェア構成)
センター60は、ナビゲーション装置20から受信する対象メッシュ情報80と、センター60の差分管理情報104とから、判定モジュール106、選択モジュール108および取得モジュール110により、地図DB70の区画ファイル72の更新の要否を判定し、更新要と判定された区画ファイル72を更新する更新ファイルをDB100から選択して取得する。
(Center 60 software configuration)
The center 60 determines whether the partition file 72 of the map DB 70 needs to be updated by the determination module 106, the selection module 108, and the acquisition module 110 from the target mesh information 80 received from the navigation device 20 and the difference management information 104 of the center 60. The update file for updating the partition file 72 determined to be updated is selected from the DB 100 and acquired.

次に、第3実施形態の地図更新システム10の地図更新プログラムの流れを図15のフローチャート基づいて説明する。
(ナビゲーション装置20側処理)
ステップ350において、ナビゲーション装置20は、指定した走行回数に応じて走行履歴経路を走行履歴経路群に分類する。さらにナビゲーション装置20は、各走行履歴経路群の中の走行履歴経路において、基準地点240から最も遠い最遠地点と基準地点240からの距離を半径として、基準地点240を中心とした円を更新範囲242、244とする。
Next, the flow of the map update program of the map update system 10 of 3rd Embodiment is demonstrated based on the flowchart of FIG.
(Navigation device 20 side processing)
In step 350, the navigation apparatus 20 classifies the travel history route into a travel history route group according to the designated number of travels. Furthermore, the navigation device 20 updates a circle centered on the reference point 240 in the update range 242 with the radius from the farthest point farthest from the reference point 240 and the distance from the reference point 240 in the travel history route in each of the travel history route groups. 244.

ステップ352において、ナビゲーション装置20は、設定された更新範囲242、244において、区画ファイルの更新の要否を判定するファイル判定属性である、更新対象の道路種別を設定する。そして、ナビゲーション装置20は、更新範囲242、244の区画ファイル72のメッシュ番号、バージョン、更新対象とする道路種別を図6に示す対象メッシュ情報80としてセンター60に送信する。そしてナビゲーション装置20は、地図DB70を更新する更新ファイルがセンター60から送信されるまで待機する。   In step 352, the navigation device 20 sets the road type to be updated, which is a file determination attribute for determining whether or not the section file needs to be updated, in the set update ranges 242 and 244. Then, the navigation apparatus 20 transmits the mesh number, version, and road type to be updated to the center 60 as the target mesh information 80 shown in FIG. And the navigation apparatus 20 waits until the update file which updates map DB70 is transmitted from the center 60. FIG.

ナビゲーション装置20は、センター60から更新ファイルが送信されると、ステップ354において、送信された更新ファイルにより地図DB70を更新する。
(センター60側処理)
センター60側で実行されるステップ360〜ステップ368の処理は、第1実施形態の図11に示すステップ320〜ステップ328と実質的に同一である。
When the update file is transmitted from the center 60, the navigation device 20 updates the map DB 70 with the transmitted update file in step 354.
(Center 60 side processing)
Steps 360 to 368 executed on the center 60 side are substantially the same as steps 320 to 328 shown in FIG. 11 of the first embodiment.

第3実施形態では、過去に走行したか、あるいは目的地までの走行経路を探索した結果得た走行履歴経路を走行回数に応じて走行履歴経路群に分類し、走行履歴経路群毎に基準地点240から異なる範囲の更新範囲242、244を設定し、更新範囲242、244の走行回数に応じて更新対象とする道路種別を設定した。したがって、すべての道路種別について、地図DB70よりもバージョンの新しい地図DB100の差分ファイルで地図DB70を更新する場合に比べ、地図DB70を更新するデータ量が減少する。その結果、センター60からナビゲーション装置20に更新データを送信する通信時間が減少するので、通信料が安くなる。また、地図DB70を更新するデータ量が減少するので、地図DB70を更新するナビゲーション装置20の負荷が低下する。   In the third embodiment, the travel history routes that have been traveled in the past or obtained as a result of searching for the travel route to the destination are classified into travel history route groups according to the number of travels, and a reference point is set for each travel history route group. The update ranges 242 and 244 having different ranges from 240 are set, and the road type to be updated is set according to the number of times of travel in the update ranges 242 and 244. Therefore, the data amount for updating the map DB 70 is reduced as compared with the case where the map DB 70 is updated with the difference file of the map DB 100 that is newer than the map DB 70 for all road types. As a result, the communication time for transmitting update data from the center 60 to the navigation device 20 is reduced, so the communication fee is reduced. Moreover, since the data amount which updates map DB70 reduces, the load of the navigation apparatus 20 which updates map DB70 falls.

第3実施形態の更新範囲242、244の設定に対し、例えば、走行履歴経路群の各走行履歴経路の基準地点240からの最遠地点の平均を半径とする更新範囲を設定してもよい。このように、走行回数に応じて分類された各走行履歴経路群と規準地点との距離をどのような基準に基づいて設定してもよい。
第3実施形態では更新範囲242、244を基準地点240を中心とした円として分けたが、県、市、町、村等の行政範囲を更新離範囲同士の境界としてもよい。
For the setting of the update ranges 242 and 244 of the third embodiment, for example, an update range having a radius that is the average of the farthest points from the reference point 240 of each travel history route in the travel history route group may be set. In this way, the distance between each travel history route group classified according to the number of travels and the reference point may be set based on any criterion.
In the third embodiment, the update ranges 242 and 244 are divided as circles with the reference point 240 as the center, but administrative ranges such as prefectures, cities, towns, villages, and the like may be used as boundaries between the update separation ranges.

(第4実施形態)
本発明の第4実施形態による地図更新システムのソフトウェア構成を図16に示す。第4実施形態の地図更新システムのハードウェア構成は、第3実施形態と実質的に同一である。尚、第3実施形態と実質的に同一構成部分には同一符号を付す。
第4実施形態では、センター60は、走行履歴情報74、道路履歴情報76、更新管理情報78をナビゲーション装置20から受信することにより、分類モジュール122、更新範囲設定モジュール124、ファイル属性設定モジュール126を実行している。このように、センター60で実行する処理を増加することにより、地図DB70を更新するナビゲーション装置20の更新負荷を低下できる。
(Fourth embodiment)
The software configuration of the map update system according to the fourth embodiment of the present invention is shown in FIG. The hardware configuration of the map update system of the fourth embodiment is substantially the same as that of the third embodiment. In addition, the same code | symbol is attached | subjected to the substantially same component as 3rd Embodiment.
In the fourth embodiment, the center 60 receives the travel history information 74, the road history information 76, and the update management information 78 from the navigation device 20, thereby causing the classification module 122, the update range setting module 124, and the file attribute setting module 126 to be displayed. Running. Thus, the update load of the navigation apparatus 20 which updates map DB70 can be reduced by increasing the process performed in the center 60. FIG.

上記第3実施形態、第4実施形態に対し、ナビゲーション装置20がセンター60から差分管理情報104を受信することにより、ナビゲーション装置20において、分類モジュール122、更新範囲設定モジュール124、ファイル属性設定モジュール126、判定モジュール106、選択モジュール108を実行してもよい。センター60は、ナビゲーション装置20で選択された更新ファイルを地図DB100から取得し、ナビゲーション装置20に送信する。   Compared to the third embodiment and the fourth embodiment, when the navigation device 20 receives the difference management information 104 from the center 60, the navigation device 20 includes a classification module 122, an update range setting module 124, and a file attribute setting module 126. The determination module 106 and the selection module 108 may be executed. The center 60 acquires the update file selected by the navigation device 20 from the map DB 100 and transmits it to the navigation device 20.

(他の実施形態)
以上説明した上記実施形態では、ファイル判定属性として道路種別を採用したが、ファイル判定属性としては、道路種別以外にも、例えば公共施設の本庁、支庁の区別、銀行等の本店、支店の区別を採用してもよい。
また、地図DBが階層構造になっており、階層によりデータの詳細レベルが異なる場合には、データの詳細レベルが更新範囲に応じて異なる階層をファイル判定属性としてもよい。
(Other embodiments)
In the above-described embodiment, the road type is adopted as the file determination attribute. However, as the file determination attribute, in addition to the road type, for example, the distinction between the main office of a public facility, the branch office, the head office such as a bank, and the branch is distinguished. It may be adopted.
In addition, when the map DB has a hierarchical structure, and the detailed level of data differs depending on the hierarchy, a hierarchy having a different level of data depending on the update range may be used as the file determination attribute.

また、上記実施形態では、車両に搭載されるナビゲーション装置について説明したが、本発明の用途はこれに限るものではなく、例えば地図を参照するためにユーザが携帯するナビゲーション装置に適用してもよい。
また、ナビゲーション装置20とセンター60とによる各モジュールの分担は、上記複数の実施形態で示した形態に限るものではなく、処理上可能な範囲の組み合わせにおいてナビゲーション装置20とセンター60とにより分担してもよい。
Moreover, although the navigation apparatus mounted in a vehicle was demonstrated in the said embodiment, the use of this invention is not restricted to this, For example, you may apply to the navigation apparatus which a user carries in order to refer to a map. .
In addition, the sharing of each module by the navigation device 20 and the center 60 is not limited to the form shown in the above-described embodiments, and is shared by the navigation device 20 and the center 60 in a combination of possible processing ranges. Also good.

第1実施形態によるハードウェアのブロック図。The hardware block diagram by 1st Embodiment. 第1実施形態によるソフトウェアのブロック図。The block diagram of the software by a 1st embodiment. 地図DBの分割形態を示す説明図。Explanatory drawing which shows the division | segmentation form of map DB. 走行履歴経路を示す説明図。An explanatory view showing a run history course. 走行履歴経路を示す説明図。An explanatory view showing a run history course. 対象メッシュ情報を生成する説明図。Explanatory drawing which produces | generates object mesh information. 地図DBと管理情報との対応図。The correspondence figure of map DB and management information. 道路更新レベルと更新された道路種別との対応図。The correspondence figure of a road update level and the updated road classification. 走行履歴道路種別と更新対象道路種別との対応図。FIG. 5 is a correspondence diagram between a travel history road type and an update target road type. ナビゲーション装置における地図更新を示すフローチャート。The flowchart which shows the map update in a navigation apparatus. センターにおける地図更新を示すフローチャート。The flowchart which shows the map update in a center. 第2実施形態によるソフトウェアのブロック図。The software block diagram by 2nd Embodiment. 第3実施形態によるソフトウェアのブロック図。The software block diagram by 3rd Embodiment. 基準地点からの距離を示す説明図。Explanatory drawing which shows the distance from a reference point. 第3実施形態の地図更新を示すフローチャート。The flowchart which shows the map update of 3rd Embodiment. 第4実施形態によるソフトウェアのブロック図。The block diagram of the software by a 4th embodiment.

符号の説明Explanation of symbols

10:地図更新システム、20ナビゲーション装置、50:ナビゲーション処理ユニット(部分経路設定手段、更新範囲設定手段、ファイル属性設定手段、基準地点設定手段、分類手段、更新手段)、60:センター(地図サーバ)、64:データ処理ユニット(部分経路設定手段、更新範囲設定手段、ファイル属性設定手段、判定手段、選択手段、取得手段)、70:地図DB(ナビゲーション地図データ)、72:区画ファイル、74:走行履歴情報、76:道路履歴情報、78:更新管理情報、80:対象メッシュ情報、100:地図DB(サーバ地図データ)、102:サーバファイル、(差分ファイル、更新ファイル)、104:差分管理情報、220、224、226:一般道路(部分経路、走行履歴経路)、222:高速道路(部分経路、走行履歴経路)、230、234、236、238、242、244:更新範囲、240:基準地点 10: Map update system, 20 navigation device, 50: Navigation processing unit (partial route setting means, update range setting means, file attribute setting means, reference point setting means, classification means, update means), 60: Center (map server) 64: Data processing unit (partial route setting means, update range setting means, file attribute setting means, determination means, selection means, acquisition means), 70: map DB (navigation map data), 72: section file, 74: travel History information, 76: road history information, 78: update management information, 80: target mesh information, 100: map DB (server map data), 102: server file, (difference file, update file), 104: difference management information, 220, 224, 226: General road (partial route, travel history route), 222: Expressway Partial path, driving history route), 230,234,236,238,242,244: update range, 240: reference point

Claims (16)

サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新するナビゲーション装置において、
複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信手段と、
前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段と、
を備え、
前記更新ファイルは、走行履歴経路上の道路種別に応じて設定される前記走行履歴経路の部分経路毎に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記部分経路の前記道路種別に応じて規定するファイル判定属性を満たすことを特徴とするナビゲーション装置。
In a navigation device that updates navigation map data by an update file acquired from the server map data by a map server that manages server map data,
Communication means for receiving from the map server the update file for updating a section file corresponding to each section of the navigation map data divided into a plurality of sections;
Updating means for updating the navigation map data with the update file;
With
The update file corresponds to the road type updated in the section corresponding to each section file in the update range set for each partial path of the travel history path set according to the road type on the travel history path. Satisfying a file determination attribute that is selected from a server file of the server map data managed for each road update level and that defines an update target road type to be updated in the section file according to the road type of the partial route. A featured navigation device.
前記道路種別に応じて前記部分経路を設定する部分経路設定手段と、
前記更新範囲を設定する更新範囲設定手段と、
前記ファイル判定属性を設定するファイル属性設定手段と、
をさらに備えることを特徴とする請求項1に記載のナビゲーション装置。
A partial route setting means for setting the partial route according to the road type;
Update range setting means for setting the update range;
File attribute setting means for setting the file determination attribute;
The navigation device according to claim 1, further comprising:
前記地図サーバは、前記部分経路を設定し、前記更新範囲を設定し、前記ファイル判定属性を設定し、前記更新範囲の前記区画ファイルに対応する前記サーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較して前記更新範囲の前記区画ファイルの更新の要否を判定し、この判定結果により更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす前記更新ファイルを前記サーバファイルから選択することを特徴とする請求項1に記載のナビゲーション装置。   The map server sets the partial route, sets the update range, sets the file determination attribute, and sets a file attribute corresponding to the road update level of the server file corresponding to the section file of the update range. And the file determination attribute to determine whether or not the partition file in the update range needs to be updated, and updates the partition file determined to be updated according to the determination result, the update satisfying the file determination attribute The navigation device according to claim 1, wherein a file is selected from the server file. サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新するナビゲーション装置において、
複数の区画に分割され各区画に対応する区画ファイルを有する前記ナビゲーション地図データを更新する基準地点を設定する基準地点設定手段と、
前記区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信手段と、
前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段と、
を備え、
前記更新ファイルは、走行回数に応じて走行履歴経路を分類して得られる各走行履歴経路群と前記基準地点との距離に応じて前記基準地点を中心として異なる範囲に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記更新範囲に該当する前記走行回数に応じて規定するファイル判定属性を満たすことを特徴とするナビゲーション装置。
In a navigation device that updates navigation map data by an update file acquired from the server map data by a map server that manages server map data,
A reference point setting means for setting a reference point for updating the navigation map data having a partition file corresponding to each partition divided into a plurality of partitions;
Communication means for receiving the update file for updating the partition file from the map server;
Updating means for updating the navigation map data with the update file;
With
In the update range in which the update file is set in a different range around the reference point according to the distance between each reference history point and each travel history route group obtained by classifying the travel history route according to the number of times of travel, The update target road type to be updated in the partition file is selected from the server file of the server map data managed for each road update level corresponding to each partition file and corresponding to the road type updated in the partition. A navigation apparatus satisfying a file determination attribute defined according to the number of travels corresponding to the above.
前記走行履歴経路を前記走行履歴経路群に分類する分類手段と、
前記更新範囲を設定する更新範囲設定手段と、
前記ファイル判定属性を設定するファイル属性設定手段と、
をさらに備えることを特徴とする請求項4に記載のナビゲーション装置。
Classification means for classifying the travel history route into the travel history route group;
Update range setting means for setting the update range;
File attribute setting means for setting the file determination attribute;
The navigation device according to claim 4, further comprising:
前記地図サーバは、前記走行履歴経路を前記走行履歴経路群に分類し、前記更新範囲を設定し、前記ファイル判定属性を設定し、前記更新範囲の前記区画ファイルに対応する前記サーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較して前記更新範囲の前記区画ファイルの更新の要否を判定し、この判定結果により更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす前記更新ファイルを前記サーバファイルから選択することを特徴とする請求項4に記載のナビゲーション装置。   The map server classifies the travel history route into the travel history route group, sets the update range, sets the file determination attribute, and the road of the server file corresponding to the section file of the update range. The file attribute corresponding to the update level is compared with the file determination attribute to determine whether or not the partition file in the update range needs to be updated, and the partition file determined to be updated according to the determination result is updated. 5. The navigation device according to claim 4, wherein the update file that satisfies a file determination attribute is selected from the server file. 前記走行回数が多い前記更新範囲ほど前記ファイル判定属性が規定する前記更新対象道路種別の種別は多いことを特徴とする請求項4から6のいずれか一項に記載のナビゲーション装置。   The navigation device according to any one of claims 4 to 6, wherein the number of types of the update target road types defined by the file determination attribute increases in the update range in which the number of travels is large. 基準バージョン以降のバージョンの前記サーバ地図データの前記サーバファイルは、直前のバージョンからの差分ファイルであることを特徴とする請求項1から7のいずれか一項に記載のナビゲーション装置。   The navigation device according to any one of claims 1 to 7, wherein the server file of the server map data of a version after the reference version is a difference file from the immediately previous version. ナビゲーション装置がナビゲーション地図データを更新するための更新ファイルをサーバ地図データから取得する地図サーバにおいて、
複数の区画に分割され各区画に対応する区画ファイルを有する前記ナビゲーション地図データを更新する前記更新ファイルを前記サーバ地図データから取得する取得手段と、
前記更新ファイルを前記ナビゲーション装置に送信する通信手段と、
を備え、
前記更新ファイルは、走行履歴経路上の道路種別に応じて設定される前記走行履歴経路の部分経路毎に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記部分経路の前記道路種別に応じて規定するファイル判定属性を満たすことを特徴とする地図サーバ。
In the map server where the navigation device acquires an update file for updating the navigation map data from the server map data,
Obtaining means for obtaining from the server map data the update file for updating the navigation map data having a section file corresponding to each section divided into a plurality of sections;
Communication means for transmitting the update file to the navigation device;
With
The update file corresponds to the road type updated in the section corresponding to each section file in the update range set for each partial path of the travel history path set according to the road type on the travel history path. Satisfying a file determination attribute that is selected from a server file of the server map data managed for each road update level and that defines an update target road type to be updated in the section file according to the road type of the partial route. A featured map server.
ナビゲーション装置がナビゲーション地図データを更新するための更新ファイルをサーバ地図データから取得する地図サーバにおいて、
複数の区画に分割され各区画に対応する区画ファイルを有する前記ナビゲーション地図データを更新する前記更新ファイルを前記サーバ地図データから取得する取得手段と、
前記更新ファイルを前記ナビゲーション装置に送信する通信手段と、
を備え、
前記更新ファイルは、走行回数に応じて走行履歴経路を分類して得られる各走行履歴経路群と前記基準地点との距離に応じて前記基準地点を中心として異なる範囲に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記更新範囲に該当する前記走行回数に応じて規定するファイル判定属性を満たすことを特徴とする地図サーバ。
In the map server where the navigation device acquires an update file for updating the navigation map data from the server map data,
Obtaining means for obtaining from the server map data the update file for updating the navigation map data having a section file corresponding to each section divided into a plurality of sections;
Communication means for transmitting the update file to the navigation device;
With
In the update range in which the update file is set in a different range around the reference point according to the distance between each reference history point and each travel history route group obtained by classifying the travel history route according to the number of times of travel, The update target road type to be updated in the partition file is selected from the server file of the server map data managed for each road update level corresponding to each partition file and corresponding to the road type updated in the partition. A map server satisfying a file determination attribute defined in accordance with the number of travels corresponding to the above.
サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新システムにおいて、
走行履歴経路上の道路種別に応じて前記走行履歴経路の部分経路を設定する部分経路設定手段と、
前記部分経路毎に更新範囲を設定する更新範囲設定手段と、
前記更新範囲の前記区画ファイルにおいて更新する更新対象道路種別を前記更新範囲に該当する前記部分経路の前記道路種別に応じて規定するファイル判定属性を設定するファイル属性設定手段と、
前記更新範囲の前記区画ファイルに対応し前記区画において更新された前記道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較し、前記更新範囲の前記区画ファイルの更新の要否を判定する判定手段と、
前記判定手段が更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす更新ファイルを前記サーバファイルから選択する選択手段と、
前記選択手段により選択された前記更新ファイルを前記サーバ地図データから取得する取得手段と、
前記取得手段が取得した前記更新ファイルを送信する送信手段と、
前記送信手段から送信された前記更新ファイルを受信する受信手段と、
前記受信手段が受信した前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段と、
を備えることを特徴とする地図更新システム。
In a map update system that updates navigation map data with an update file obtained from server map data,
A partial route setting means for setting a partial route of the travel history route according to a road type on the travel history route;
Update range setting means for setting an update range for each partial path;
File attribute setting means for setting a file determination attribute that defines an update target road type to be updated in the section file of the update range according to the road type of the partial route corresponding to the update range;
A file attribute corresponding to the road update level of the server file of the server map data managed for each road update level corresponding to the road type updated in the section corresponding to the section file in the update range and the file A determination unit that compares the determination attribute and determines whether or not the partition file in the update range needs to be updated;
A selection unit that updates the partition file that the determination unit determines to be updated, and that selects an update file that satisfies the file determination attribute from the server file;
Acquisition means for acquiring the update file selected by the selection means from the server map data;
Transmitting means for transmitting the update file acquired by the acquiring means;
Receiving means for receiving the update file transmitted from the transmitting means;
Updating means for updating the navigation map data with the update file received by the receiving means;
A map update system comprising:
サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新システムにおいて、
複数の区画に分割され各区画に対応する区画ファイルを有するナビゲーション地図データを更新する基準地点を設定する基準地点設定手段と、
走行回数に応じて走行履歴経路を走行履歴経路群に分類する分類手段と、
前記基準地点と各走行履歴経路群との距離に応じて前記基準地点を中心として異なる範囲に更新範囲を設定する更新範囲設定手段と、
前記更新範囲の前記区画ファイルにおいて更新する更新対象道路種別を前記更新範囲に該当する前記走行回数に応じて規定するファイル判定属性を設定するファイル属性設定手段と、
前記更新範囲の前記区画ファイルに対応し前記区画において更新された前記道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較し、前記更新範囲の前記区画ファイルの更新の要否を判定する判定手段と、
前記判定手段が更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす更新ファイルを前記サーバファイルから選択する選択手段と、
前記選択手段により選択された前記更新ファイルを前記サーバ地図データから取得する取得手段と、
前記取得手段が取得した前記更新ファイルを送信する送信手段と、
前記送信手段から送信された前記更新ファイルを受信する受信手段と、
前記受信手段が受信した前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段と、
を備えることを特徴とする地図更新システム。
In a map update system that updates navigation map data with an update file obtained from server map data,
A reference point setting means for setting a reference point for updating navigation map data having a partition file divided into a plurality of sections and corresponding to each section;
Classification means for classifying the travel history route into a travel history route group according to the number of travels;
Update range setting means for setting an update range in a different range around the reference point according to the distance between the reference point and each travel history route group;
File attribute setting means for setting a file determination attribute that defines an update target road type to be updated in the section file of the update range according to the number of travels corresponding to the update range;
A file attribute corresponding to the road update level of the server file of the server map data managed for each road update level corresponding to the road type updated in the section corresponding to the section file in the update range and the file A determination unit that compares the determination attribute and determines whether or not the partition file in the update range needs to be updated;
A selection unit that updates the partition file that the determination unit determines to be updated, and that selects an update file that satisfies the file determination attribute from the server file;
Acquisition means for acquiring the update file selected by the selection means from the server map data;
Transmitting means for transmitting the update file acquired by the acquiring means;
Receiving means for receiving the update file transmitted from the transmitting means;
Updating means for updating the navigation map data with the update file received by the receiving means;
A map update system comprising:
サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新方法において、
複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信段階と、
前記更新ファイルにより前記ナビゲーション地図データを更新する更新段階と、
を含み、
前記更新ファイルは、走行履歴経路上の道路種別に応じて設定される前記走行履歴経路の部分経路毎に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記部分経路の前記道路種別に応じて規定するファイル判定属性を満たすことを特徴とする地図更新方法。
In a map update method in which a map server that manages server map data updates navigation map data with an update file acquired from the server map data,
A communication step of receiving from the map server the update file for updating a partition file corresponding to each partition of the navigation map data divided into a plurality of partitions;
An update stage for updating the navigation map data with the update file;
Including
The update file corresponds to the road type updated in the section corresponding to each section file in the update range set for each partial path of the travel history path set according to the road type on the travel history path. Satisfying a file determination attribute that is selected from a server file of the server map data managed for each road update level and that defines an update target road type to be updated in the section file according to the road type of the partial route. A feature of the map update method.
サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新方法において、
複数の区画に分割され各区画に対応する区画ファイルを有する前記ナビゲーション地図データを更新する基準地点を設定する基準地点設定段階と、
前記区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信段階と、
前記更新ファイルにより前記ナビゲーション地図データを更新する更新段階と、
を含み、
前記更新ファイルは、走行回数に応じて走行履歴経路を分類して得られる各走行履歴経路群と前記基準地点との距離に応じて前記基準地点を中心として異なる範囲に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記更新範囲に該当する前記走行回数に応じて規定するファイル判定属性を満たすことを特徴とする地図更新方法。
In a map update method in which a map server that manages server map data updates navigation map data with an update file acquired from the server map data,
A reference point setting step for setting a reference point for updating the navigation map data having a partition file divided into a plurality of partitions and corresponding to each partition;
Receiving the update file for updating the partition file from the map server; and
An update stage for updating the navigation map data with the update file;
Including
In the update range in which the update file is set in a different range around the reference point according to the distance between each reference history point and each travel history route group obtained by classifying the travel history route according to the number of times of travel, The update target road type to be updated in the partition file is selected from the server file of the server map data managed for each road update level corresponding to each partition file and corresponding to the road type updated in the partition. The map update method characterized by satisfy | filling the file determination attribute prescribed | regulated according to the said frequency | count of driving | running | working applicable to.
サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新プログラムにおいて、
複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信段手段、
前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段としてコンピュータを機能させ、
前記更新ファイルは、走行履歴経路上の道路種別に応じて設定される前記走行履歴経路の部分経路毎に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記部分経路の前記道路種別に応じて規定するファイル判定属性を満たすことを特徴とする地図更新プログラム。
In a map update program in which a map server that manages server map data updates navigation map data with an update file acquired from the server map data,
Communication stage means for receiving from the map server the update file for updating a section file corresponding to each section of the navigation map data divided into a plurality of sections;
Causing the computer to function as an update means for updating the navigation map data with the update file;
The update file corresponds to the road type updated in the section corresponding to each section file in the update range set for each partial path of the travel history path set according to the road type on the travel history path. Satisfying a file determination attribute that is selected from a server file of the server map data managed for each road update level and that defines an update target road type to be updated in the section file according to the road type of the partial route. Feature map update program.
サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新プログラムにおいて、
複数の区画に分割され各区画に対応する区画ファイルを有する前記ナビゲーション地図データを更新する基準地点を設定する基準地点設定手段と、
前記区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信手段と、
前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段としてコンピュータを機能させ、
前記更新ファイルは、走行回数に応じて走行履歴経路を分類して得られる各走行履歴経路群と前記基準地点との距離に応じて前記基準地点を中心として異なる範囲に設定される更新範囲において、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を前記更新範囲に該当する前記走行回数に応じて規定するファイル判定属性を満たすことを特徴とする地図更新プログラム。




In a map update program in which a map server that manages server map data updates navigation map data with an update file acquired from the server map data,
A reference point setting means for setting a reference point for updating the navigation map data having a partition file corresponding to each partition divided into a plurality of partitions;
Communication means for receiving the update file for updating the partition file from the map server;
Causing the computer to function as an update means for updating the navigation map data with the update file;
In the update range in which the update file is set in a different range around the reference point according to the distance between each reference history point and each travel history route group obtained by classifying the travel history route according to the number of times of travel, The update target road type to be updated in the partition file is selected from the server file of the server map data managed for each road update level corresponding to each partition file and corresponding to the road type updated in the partition. A map update program characterized by satisfying a file determination attribute defined according to the number of travels corresponding to the above.




JP2005323826A 2005-11-08 2005-11-08 Navigation device, map server, map update method, and map update program Active JP4845096B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005323826A JP4845096B2 (en) 2005-11-08 2005-11-08 Navigation device, map server, map update method, and map update program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005323826A JP4845096B2 (en) 2005-11-08 2005-11-08 Navigation device, map server, map update method, and map update program

Publications (2)

Publication Number Publication Date
JP2007132712A true JP2007132712A (en) 2007-05-31
JP4845096B2 JP4845096B2 (en) 2011-12-28

Family

ID=38154510

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005323826A Active JP4845096B2 (en) 2005-11-08 2005-11-08 Navigation device, map server, map update method, and map update program

Country Status (1)

Country Link
JP (1) JP4845096B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011069666A (en) * 2009-09-24 2011-04-07 Toshiba Corp Map information processing apparatus and program
JP2012255676A (en) * 2011-06-08 2012-12-27 Mitsubishi Electric Corp Route guidance system, information providing device, route guidance terminal device, and route guidance method
JP2016169975A (en) * 2015-03-11 2016-09-23 アイシン・エィ・ダブリュ株式会社 Map information processing system, map information providing device, map information requesting device, and map information processing program
CN110892738A (en) * 2017-10-23 2020-03-17 深圳配天智能技术研究院有限公司 Traffic data processing method and server
CN113728370A (en) * 2019-04-23 2021-11-30 株式会社电装 Vehicle device, vehicle program, and storage medium
JP2022108096A (en) * 2021-01-12 2022-07-25 本田技研工業株式会社 Map data update method and map information system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000121371A (en) * 1998-10-13 2000-04-28 Toyota Motor Corp On-vehicle navigation device, and system and method for providing map data for vehicle
JP2003075174A (en) * 2001-08-31 2003-03-12 Pioneer Electronic Corp Communication navigation device and server device
JP2005003700A (en) * 2003-06-09 2005-01-06 Matsushita Electric Ind Co Ltd Map updating system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000121371A (en) * 1998-10-13 2000-04-28 Toyota Motor Corp On-vehicle navigation device, and system and method for providing map data for vehicle
JP2003075174A (en) * 2001-08-31 2003-03-12 Pioneer Electronic Corp Communication navigation device and server device
JP2005003700A (en) * 2003-06-09 2005-01-06 Matsushita Electric Ind Co Ltd Map updating system

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011069666A (en) * 2009-09-24 2011-04-07 Toshiba Corp Map information processing apparatus and program
JP2012255676A (en) * 2011-06-08 2012-12-27 Mitsubishi Electric Corp Route guidance system, information providing device, route guidance terminal device, and route guidance method
JP2016169975A (en) * 2015-03-11 2016-09-23 アイシン・エィ・ダブリュ株式会社 Map information processing system, map information providing device, map information requesting device, and map information processing program
CN110892738A (en) * 2017-10-23 2020-03-17 深圳配天智能技术研究院有限公司 Traffic data processing method and server
CN110892738B (en) * 2017-10-23 2023-01-17 深圳配天智能技术研究院有限公司 Traffic data processing method and server
CN113728370A (en) * 2019-04-23 2021-11-30 株式会社电装 Vehicle device, vehicle program, and storage medium
CN113728370B (en) * 2019-04-23 2023-09-22 株式会社电装 Vehicle device, vehicle program, and storage medium
JP2022108096A (en) * 2021-01-12 2022-07-25 本田技研工業株式会社 Map data update method and map information system

Also Published As

Publication number Publication date
JP4845096B2 (en) 2011-12-28

Similar Documents

Publication Publication Date Title
JP2007132711A (en) Navigation device, map server, map update system, map update method, and map update program
EP0901001B1 (en) Method and apparatus for displaying current position of a vehicle
JP4501840B2 (en) Route guidance system and route guidance method
US11249984B2 (en) System and method for updating map data in a map database
EP2848891B1 (en) Technique for providing travel information
EP2561315B1 (en) System and method of generating a route across an electronic map
CN110945321A (en) Display control device and display control method
US11193789B2 (en) Method, apparatus, and computer program product for identifying at-risk road infrastructure
JP2006277546A (en) Information providing system and information providing method
JP4845096B2 (en) Navigation device, map server, map update method, and map update program
JP2007127416A (en) System and method for route guidance
US11341845B2 (en) Methods and systems for roadwork zone identification
JP2009002884A (en) Navigation apparatus
JP2007114128A (en) Data processor, data processing method, and navigation system
JP4725181B2 (en) Navigation system and cache management method
JP2015082045A (en) Map data delivery system, server, and navigation device
JP2012149957A (en) On-vehicle map display device
JP4591073B2 (en) Route guidance system
JP3903750B2 (en) Navigation device and traffic information display method program
JP4466362B2 (en) Traffic condition providing system and traffic condition providing method
JP2007178359A (en) System and method for route guidance
JP2007171788A (en) Map display device, navigation system, map display method, and map display program
US20130275428A1 (en) Navigation device
US20220244062A1 (en) Method, apparatus and computer program product for navigation using behavior and cognitive models
JP2011196895A (en) Navigation system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080910

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20101202

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101202

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110131

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110705

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110830

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

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

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

Free format text: PAYMENT UNTIL: 20141021

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4845096

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250