WO2014171109A1 - 地図差分データ配信装置及び地図差分データ配信システム - Google Patents

地図差分データ配信装置及び地図差分データ配信システム Download PDF

Info

Publication number
WO2014171109A1
WO2014171109A1 PCT/JP2014/002028 JP2014002028W WO2014171109A1 WO 2014171109 A1 WO2014171109 A1 WO 2014171109A1 JP 2014002028 W JP2014002028 W JP 2014002028W WO 2014171109 A1 WO2014171109 A1 WO 2014171109A1
Authority
WO
WIPO (PCT)
Prior art keywords
map
distribution
data
difference
difference data
Prior art date
Application number
PCT/JP2014/002028
Other languages
English (en)
French (fr)
Inventor
康孝 新
信敏 山岸
鈴木　孝光
Original Assignee
株式会社デンソー
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社デンソー filed Critical 株式会社デンソー
Priority to CN201480008990.1A priority Critical patent/CN104995672B/zh
Publication of WO2014171109A1 publication Critical patent/WO2014171109A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3859—Differential updating map data
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram

Definitions

  • the present disclosure relates to a map difference data distribution device that distributes map difference data and a map difference data distribution system including the map difference data distribution device.
  • the difference between the map data of a version (hereinafter referred to as version) before updating a map element such as a road and the map data of a version after updating the map element is distributed to the vehicle navigation apparatus as map difference data.
  • version a version
  • map difference data The technology to do is known.
  • the vehicle navigation apparatus that has received the map difference data updates the map data with the map difference data.
  • Patent Document 1 discloses map difference data distribution that distributes map difference data created in units of map elements to a vehicle navigation device instead of map difference data created in units of sections obtained by dividing a layer of map data into a plurality of sections.
  • An apparatus is disclosed.
  • the map elements having dependency relations are grouped retroactively to the update of the map elements with different versions of map data, and map difference data is created. Attempts have been made to avoid inconsistencies.
  • the dependency relationship means that when a certain map element is updated, if the map element is not updated in advance, the map element becomes inconsistent with other map elements.
  • the degree of necessity for updating may be different for each user or situation from the viewpoint of communication size restrictions and communication charges. For example, a certain user or situation may not need to reflect a narrow street change among road changes, while another user or situation may require a narrow street change to be reflected. It is done. In addition, there is a case where the voice data of the intersection name is not required for a certain user or situation, whereas the voice data of the intersection name is required for another user or situation. Therefore, it is considered that there is a demand for a service capable of delivering a plurality of patterns with different combinations of map difference data to be delivered.
  • the present disclosure has been made in view of the above points, and the purpose of the present disclosure is to provide map difference data to be distributed while suppressing costs while preventing inconsistencies in the relationship between updated map elements.
  • Another object of the present invention is to provide a map difference data distribution device and a map difference data distribution system that enable distribution of a plurality of patterns having different combinations.
  • the map difference data distribution device includes a map difference data storage unit, a distribution unit that distributes map difference data, a pattern storage unit, and a distribution target extraction unit.
  • the map difference data storage unit stores map difference data, which is the difference between map element data between the version of map data before updating the map element data and the version of map data after updating the map element data. ing.
  • map difference data storage unit updates the map element data, if the map element data is not updated in advance, the map element will be inconsistent with other map elements. Is also stored as map difference data.
  • the pattern storage unit stores a plurality of types of patterns in advance for distribution patterns that are combinations of map difference data to be distributed.
  • the distribution target extraction unit is based on a plurality of types of distribution patterns stored in the pattern storage unit and is distributed according to the distribution destination from the map difference data stored in the map difference data storage unit.
  • the map difference data is extracted.
  • the distribution unit distributes the map difference data extracted by the distribution target extraction unit and the dependent map difference data having a dependency relationship with the map difference data.
  • map difference data distribution device distribution of a plurality of patterns with different combinations of map difference data to be distributed is performed while suppressing costs while preventing inconsistencies in the relationship between updated map elements. Is possible.
  • the map difference data distribution system is the map difference data distribution apparatus according to the first aspect of the present disclosure and the version of the map data before updating the map element data and the data of the map element after the update. It includes a map data holding device that is a distribution destination of map difference data that is a difference between map element data and version map data.
  • map difference data distribution system According to the map difference data distribution system, the same effect as the map difference data distribution apparatus according to the first aspect of the present disclosure can be obtained.
  • FIG. 1 is a diagram illustrating an example of a schematic configuration of a map difference data distribution system according to an aspect of the present disclosure.
  • FIG. 2 is a functional block diagram illustrating an example of a schematic configuration of the extraction server side control unit of the map difference extraction server.
  • FIG. 3 is a diagram illustrating an example of a mode in which map data transitions.
  • FIG. 4 is a diagram illustrating an example of a dependency relationship between map elements.
  • FIG. 5A to FIG. 5C are diagrams showing an example of a mode in which map data transitions
  • FIGS. 6A and 6B are schematic diagrams showing an example of a management table.
  • FIG. 7 is a schematic diagram illustrating an example of a model table.
  • FIG. 8 is a sequence diagram showing an example of a processing flow in the map difference data distribution system.
  • FIG. 9 is a schematic diagram illustrating another example of the model table.
  • FIG. 1 is a diagram illustrating an example of a schematic configuration of a map difference data distribution system 100 to which the present disclosure is applied.
  • a map difference data distribution system 100 shown in FIG. 1 includes a map difference extraction server 1, an update management server 2, and a navigation device 3.
  • the map difference extraction server 1 corresponds to a map difference data distribution device.
  • Map difference extraction server 1 includes an extraction server side communication unit 11, a map difference database (DB) 12, a table storage unit 13, and an extraction server side control unit 14.
  • the extraction server side communication unit 11 communicates with the update management server 2 and the navigation device 3 via a communication network.
  • the map difference DB 12 stores map difference data. Therefore, the map difference DB 12 corresponds to a map difference data storage unit.
  • Map difference data is the data of the part which needed to be updated with respect to map data (base map), and map data has shown the arrangement
  • Map elements are various elements that constitute map data, and include, for example, data such as road shapes, POI (Points Of Interest), backgrounds, voice and text indicating names, images (2D images, 3D images, and polygon images). is there.
  • the map difference DB 12 may be configured to store map difference data provided from an external server (not shown). The map difference data will be described in detail later.
  • the table storage unit 13 stores a management table for each distribution destination classification in which distribution destinations of map difference data are classified into a plurality of categories.
  • the management table will be described in detail later.
  • the table storage unit 13 stores a model table.
  • the model table will be described in detail later.
  • the extraction server-side control unit 14 is mainly configured by a microcomputer including a CPU, ROM, RAM, backup RAM, I / O, etc. (all not shown). And the extraction server side control part 14 performs various processes by executing the various control programs memorize
  • FIG. 1 A microcomputer including a CPU, ROM, RAM, backup RAM, I / O, etc.
  • the extraction server side control unit 14 includes a difference data extraction unit 141, a dependent difference group extraction unit 142, a difference group ID transmission unit 143, a grouping unit 144, and a distribution data creation unit 145 as functional blocks.
  • a data URL transmission unit 146 and a distribution unit 147 are provided. Details of processing in the extraction server side control unit 14 will be described later.
  • Map difference data> the map difference data stored in the map difference DB 12 will be described.
  • the map difference data is the difference between the version of the map data before updating the map element data and the version of the map data after updating the map element data. In other words, this difference is map element data updated in each version.
  • the update of the map element is caused by the opening and closing of roads, the addition or deletion or change of facilities, the addition, deletion or change of names of intersections, directions, roads, or the like.
  • the map difference data is managed in units of, for example, rectangular sections obtained by dividing the map data into a plurality of pieces. Each section is given a section ID.
  • an ID for identifying the difference group is sequentially assigned to the updated map element data group (difference group).
  • the difference group is a set of road shape data such as link data and node data representing the road section, and attribute data of the road section.
  • the updated map element is an intersection, it becomes a set of road shape data such as node data representing the intersection and link data connected to the intersection, and attribute data of the road section.
  • Attribute data is data associated with road sections and intersections, and includes data related to guidance at the time of guidance (hereinafter referred to as guidance data) and data related to distribution of traffic information.
  • guidance data there are voice data indicating the name of the intersection, data serving as an index of text data, and the like when the guidance data is guidance when passing through a certain intersection.
  • the map difference data includes dependency data between map elements.
  • the dependency relationship data may be stored in a memory different from the map difference DB 12.
  • the map difference data may be generated in the same manner as a known method. For example, what is necessary is just to set it as the structure produced by the method similar to the one currently disclosed by patent document 1. FIG. Hereinafter, the dependency relationship will be described.
  • the dependency relationship means that when data of a certain map element (hereinafter referred to as the first map element) is updated, data of another map element (hereinafter referred to as the second map element) must be updated in advance. Is inconsistent with other map elements.
  • the dependency relationship will be described with reference to FIG. In FIG. 3, the dependence relationship in the map difference data when the map data is updated in the order of the second version map data and the third version map data from the first version map data will be described.
  • the first version map data including the road sections “a” to “d” is displayed as shown in FIG. Created.
  • the second version map data reflecting the addition of the road sections “e” to “h” in the first version map data is created.
  • the difference map A1 is a group of data indicating the road section “e” and its attribute data, which is the updated map element
  • the difference group A2 is a group of data indicating the road section “f” and its attribute data.
  • a group of data indicating “g” and its attribute data is a difference group A3
  • a group of data indicating the road section “h” and its attribute data is a difference group A4.
  • the road section “e” is opened to branch from the road section “c”
  • the road section “f” is opened to extend from the road section “e”
  • the road section “g” is opened. Is opened so as to intersect the road section “b”
  • the road section “h” is opened so as to extend from the road section “g”.
  • the third version map data reflecting the addition of the road sections “i” to “l” in the second version map data is created.
  • the data indicating the updated road map section “i” and its attribute data group are the difference group B1
  • the data indicating the road section “j” and the attribute data group are the difference group B2
  • the road section is the difference group B3
  • a group of data indicating “k” and its attribute data is a difference group B3
  • a group of data indicating the road section “1” and its attribute data is a difference group B4.
  • the road section “i” is opened to extend from the road section “f”
  • the road section “j” is opened to extend from the road section “i”
  • the road section “k” is opened.
  • “L” is opened to extend from the road section “g”.
  • the road section “f” is isolated from other road sections unless the road section “e” is added.
  • the dependence destination is called “parent” and the relying side is called “child”.
  • the dependency relationship between the difference group A1 and the difference group A2 is expressed by a parent and child, the difference group A1 becomes “parent” and the difference group A2 becomes “child”.
  • the road section “h” is isolated from other road sections unless the road section “g” is added. There is also a dependency relationship between the road section “g” and the road section “g”. Therefore, there is a dependency relationship in which the difference group A3 is “parent” and the difference group A4 is “child”.
  • the road section “i” is isolated from other road sections unless the road section “f”, which is the map element updated with the second version map data, is added. Therefore, there is a dependency relationship between the road section “f” and the road section “i” across the versions in which the road section “i” depends on the road section “f”. . Therefore, there is a dependency relationship in which the difference group A2 is “parent” and the difference group B1 is “child”.
  • the road section “j” is isolated from other road sections unless the road section “i” is added. There is also a dependency relationship between the road section “j” and the road section “j” with the road section “i” as a dependency destination. Therefore, there is a dependency relationship in which the difference group B1 is “parent” and the difference group B2 is “child”.
  • the road sections “k” and “l” have no addition of the road section “h” which is the map element updated with the second version map data. Since the road section is isolated from other road sections, the road sections “k” and “l” are also road sections “h” between the road sections “k” and “l” and the road section “i”. There is a dependency relationship that spans versions. Therefore, there is a dependency relationship in which the difference group A4 is “parent” and the difference groups B3 and B4 are “child”. Note that there is no dependency between the difference group B3 and the difference group B4.
  • Dependencies of the difference groups A1 to A4 and B1 to B4 are traced back to the difference groups for different versions as shown in FIG. Specifically, the dependency relationships are A1-A2-B1-B2, A3-A4-B3, and B4 in order from “parent”.
  • the map difference data stored in the map difference DB 12 includes such dependency setting information.
  • the unit of a set of difference groups in the same version is called a release. Releases are counted once or twice from the oldest version.
  • a set of difference groups indicating map elements updated with the second version map data is a release 1 with one release, and a set of difference groups indicating map elements updated with the third version map data is a release number. There will be two releases. Release 1 is composed of difference groups A1 to A4, and Release 2 is composed of difference groups B1 to B4.
  • the management table is provided for each distribution destination classification in which the distribution destination of the map difference data is classified into a plurality of categories.
  • the management table corresponds to the distribution pattern and the distribution timing for each use, and the table storage unit 13 corresponds to the pattern storage unit.
  • the distribution destination classification is, for example, a classification for each manufacturer or automobile dealer of the vehicle in which the navigation device 3 is used.
  • the management table for the difference group to be distributed (that is, map difference data), the update contents of the difference group, the distribution timing of the difference group, and the dependency destination of the difference group are associated.
  • the distribution timing of the difference group corresponds to the distribution timing for each use.
  • the management table for each distribution destination classification is a management table for the different difference groups.
  • the update contents of the difference group include “network (hereinafter referred to as NW) change”, “node attribute change”, “link attribute change”, “shape change”, “guidance data change”, and the like.
  • NW change is a link addition / deletion and a change of a node or a regulation related thereto.
  • Node attribute change is a change in the attribute of a node.
  • Link attribute change is a change of a link attribute that is not related to the NW, such as a road type.
  • Shape change is a change in the shape of a link or the position of a node.
  • “Guidance data change” is a change in guidance data such as a road name change. Note that the update contents of the difference group are not limited to those described above, but may be related to the background, POI, image, audio, etc., but are omitted here for convenience.
  • the distribution timing of the difference group includes “No specification (normal time)”, “With time condition”, “With area condition”, “With distributed condition”, “When dependent (when referring to dependence)”, “Route search” Time (destination setting) ",” guidance ", etc.
  • Normal time is a distribution timing such as when the ACC power is turned on or a destination is set, which will be described later, in the navigation device 3.
  • “With time condition” is a distribution timing at which distribution is performed when the navigation apparatus 3 satisfies a temporal condition such as a specified time or after or a specified period.
  • the distribution timing “with time condition” is set for a difference group that is changed during a known period.
  • “With area condition” is a distribution timing at which the navigation apparatus 3 performs distribution when a spatial condition such as a designated area is satisfied.
  • “With distribution completed condition” is a distribution timing when distribution is performed when the difference group of the dependency destination has been distributed to the navigation device 3.
  • the distribution timing “with time condition” and “with area condition” may be configured to perform distribution when the condition is satisfied and the ACC power is turned on.
  • “At the time of dependency reference” is a distribution timing at which distribution is performed at the distribution timing of the difference group of “child” that is “parent” in the dependency relationship.
  • “At the time of destination setting” is a distribution timing at which distribution is performed when a route search is performed in the navigation device 3 (that is, at the time of destination setting).
  • “At the time of guidance” is a delivery timing at which delivery is performed when guidance using guidance data is required in the navigation device 3. For the distribution timing “at the time of guidance”, the difference group including the guidance data is set.
  • the delivery timing may be set for each delivery destination category even for the same difference group. Note that the same distribution timing may be set for the same difference group for each distribution destination classification, or another distribution timing may be set. In addition, the delivery timing is not limited to that described above, but may be when moving to the current location, immediately, or when downloading a PC, but is omitted here for convenience.
  • the difference group dependency destination if there is a difference group dependency destination of the difference group, the difference group ID of the dependency group difference group is set.
  • the existence of the dependency destination may be specified from the aforementioned dependency relationship.
  • the distribution destination classification is a user of a vehicle of company X and a user of a vehicle of company Y.
  • 5 (a) to 5 (c) are diagrams illustrating an example of a mode in which map data transitions.
  • 5A shows map data for the spring of 2010,
  • FIG. 5B shows map data for the fall of 2010, and
  • FIG. 5C shows map data for the spring of 2011.
  • white circles indicate nodes without position correction, black circles indicate nodes with position correction, and line segments indicate links.
  • ID11 to ID14 in FIG. 5 (b) are the difference groups of the map data in the fall of 2010 with the map data in the spring of 2010.
  • the update content is a link attribute change, and consists of three links.
  • the update content of ID12 is a shape change, and consists of four links and one node.
  • ID13 the update content is a shape change and consists of one link.
  • the shape change of ID12 and ID13 indicates that the road that was a wavy line in FIG. 5A has been changed to a straight line.
  • the ID 14 is an NW change due to road opening, and consists of 4 links and 4 nodes.
  • ID21 to ID22 in FIG. 5B are a difference group of map data in the spring of 2011 with respect to map data in the fall of 2010.
  • the ID 21 is an NW change due to road opening, and consists of 11 links and 9 nodes.
  • the ID 22 is an NW change due to the opening of the sidewalk, and consists of 5 links and 6 nodes.
  • the management table for users of the company X (hereinafter referred to as company X management table) shown in FIG.
  • company X management table The combination of map difference groups to be distributed is different from the management table for users of Y company vehicles shown in b) (hereinafter referred to as Y company management table).
  • the distribution result in the management table is different information for each navigation device 3 that is a distribution destination, and thus is actually stored in the update management server 2 instead of the map difference extraction server 1.
  • the management table stored in the map difference extraction server 1 is added to the diagram for explaining.
  • the X company management table targets ID11 to ID14 and ID21 for distribution
  • the Y company management table has ID11 to ID14 and ID21 to ID21.
  • ID 22 is a distribution target. Every time a difference group for a new version of map data is obtained, a setting for the difference group to be distributed is added to the management table.
  • the difference groups ID11 to ID14 are difference groups added in the fall of 2010, and the difference groups ID21 to ID22 are difference groups added in the spring of 2011. .
  • the distribution timing is set for each difference group for the difference group to be distributed.
  • the distribution timing “normal time” is associated with the difference group of ID11, ID14, ID21, and ID22, and the difference group of ID12 and ID13 is The distribution timing “depending reference time” is associated.
  • Delivery timing “normal time” is a delivery timing delivered when the ACC power is turned on as described above. Therefore, the difference group of ID11 and ID14 is distributed when the ACC power of the target vehicle is turned on in the fall of 2010 when the setting of the difference group is added to the management table. Further, the difference groups of ID21 and ID22 are distributed when the ACC power of the target vehicle is turned on in the spring of 2011 when the setting of the difference group is added to the management table.
  • the distribution timing “at the time of dependence reference” is a distribution timing at which distribution is performed at the distribution timing of the “child” difference group in which the parent is “parent” due to the dependency. Therefore, the difference group with ID 13 is distributed at the distribution timing of the difference group with ID 21 corresponding to its own “child” in the dependency relationship. Since the difference group of ID21 is distributed in the spring of 2011 as described above, ID13 is also distributed in the spring of 2011.
  • the items “Autumn 2010” and “Spring 2011” in the management tables of FIGS. 6A and 6B correspond to the distribution results. The distribution result may not be included in the management table.
  • the configuration in which the same distribution timing is set for the same difference group between the management tables of different distribution destination classifications is shown, but the configuration is not necessarily limited thereto.
  • different distribution timings may be set between management tables of different distribution destination classifications for the same difference group. According to this, while using the single map difference DB 12, it is possible to provide a service for distributing the same difference group to different distribution destinations at different distribution timings.
  • the model table is an area (hereinafter, distribution area) that distributes the map difference data of each subcategory for each category of the map difference data, and for each situation where the distribution destination requests map difference data (hereinafter, request status). ).
  • the model table defines the distribution of the difference group when the distribution timing in the management table is “normal”. Therefore, the model table also corresponds to the distribution pattern.
  • the model table is provided, for example, for each distribution destination category described above.
  • the sub-category of map difference data is a further subdivision of the map difference data category.
  • the map difference data category includes road shape, background, POI, image, sound, and the like.
  • the update contents “NW change”, “node attribute change”, “link attribute change”, “shape change”, and “guide data change” are all related to the category “road shape”.
  • sub-categories include “wide area NW1” for the main road of the expressway, “wide area NW2” for the expressway interchange (IC), junction (JCT), and service area (SA).
  • NW1 wide area for the main road of the expressway
  • NW2 wide area NW2
  • IC expressway interchange
  • JCT junction
  • SA service area
  • the highway may be replaced with a high-speed public road or a high-speed public road.
  • the “detailed NW” may be a road shape for a national road, a prefectural road, or a local road.
  • Demand status includes ACC power-on and destination setting, which will be described later.
  • the distribution area includes the whole country, a range of 20 km around the position serving as the base point, a range of 10 km around the position serving as the base point, and the like.
  • the base point is the user position when the ACC power is turned on, and the user position and the destination when the destination is set. If the waypoint is also set when the destination is set, the waypoint also corresponds to the position serving as the base point.
  • the categories, subcategories, request statuses, and distribution areas shown here are merely examples, and needless to say, other modes may be used.
  • the difference groups of the subcategory “Wide Area NW1” and “Wide Area NW2” in the Difference Group of the category “Road Shape” Is defined as a delivery target.
  • the subcategory “detailed NW” is defined as the distribution target in the difference group of the category “road shape”.
  • the subcategory “narrow street” in the difference group of the category “road shape” is defined as the distribution target.
  • the difference group of the whole country is distributed, while for the difference group of the subcategory “detailed NW”, the distribution area “user location periphery 20 km”. Only those that fall under are delivered. Furthermore, for the difference group of the subcategory “narrow street”, only those corresponding to the distribution area “user position periphery 10 km” are distributed.
  • FIG. 7 shows an example in which the correspondence relationship between the distribution target subcategory and the distribution area is the same when the ACC power is turned on and when the destination is set
  • the present invention is not necessarily limited thereto.
  • the correspondence relationship between the distribution target subcategory and the distribution area may be different for each request situation.
  • the update management server 2 includes a management server side communication unit 21, an update management DB 22, and a management server side control unit 23.
  • the management server side communication unit 21 communicates with the map difference extraction server 1 and the navigation device 3 via the communication network.
  • the update management DB 22 stores determination information for determining map difference data distributed from the map difference extraction server 1 to the navigation device 3.
  • the determination information for example, version information distributed to the navigation device 3 is stored. This is because, if the distributed version information is known, the distributed difference group can also be determined. In addition, the distributed difference group ID is also stored.
  • the update management DB 22 stores determination information for each user of each navigation device 3 when there are a plurality of navigation devices 3.
  • a flag is set for a distributed difference group (that is, map difference data), and the difference group is already distributed by the flag. It may be possible to determine whether or not there is.
  • the management server-side control unit 23 is mainly composed of a microcomputer including a CPU, ROM, RAM, backup RAM, I / O, etc. (all not shown). And the management server side control part 23 performs various processes by executing the various control programs memorize
  • the navigation device 3 may be an in-vehicle navigation device or a portable navigation device that can be brought into the vehicle.
  • the navigation device 3 may be configured to be used when moving in a vehicle such as an automobile, a motorcycle, or a bicycle, or when the user carrying the navigation device 3 is walking on foot. It is good also as a structure used for.
  • an in-vehicle navigation device is used as the navigation device 3 will be described as an example.
  • the navigation device 3 corresponds to a map data holding device.
  • the navigation device 3 When a portable terminal is used as the navigation device 3 and information is acquired from a system such as an in-vehicle LAN of the vehicle, the navigation device 3 is a known system such as the in-vehicle LAN of the vehicle and Bluetooth (registered trademark). A configuration may be adopted in which information is acquired by performing communication such as wireless communication or wired communication through USB connection.
  • the navigation device 3 includes a communication device 31, a position detector 32, an external input interface (I / F) unit 33, a map DB 34, a display device 36, an audio output device 37, an operation switch group 38, a remote control.
  • a terminal (hereinafter referred to as a remote controller) 39, a remote controller sensor 40, and a control device 41 are provided.
  • the communication device 31 communicates with the map difference extraction server 1 and the update management server 2 via a communication network.
  • various devices such as an in-vehicle communication module such as DCM (data communication module) used for telematics communication can be adopted.
  • DCM data communication module
  • Each of the position detectors 32 has a well-known acceleration sensor, gyroscope, and receiver for a satellite positioning system such as GPS (Global Positioning System) that detects the position of its own device based on radio waves from the satellite.
  • GPS Global Positioning System
  • the current position of the user of the user apparatus (hereinafter referred to as user position) is sequentially detected.
  • the user position is assumed to be coordinates represented by latitude and longitude.
  • the position detector 32 may be configured by a part of the sensors described above, or may be configured using another sensor.
  • the external input I / F unit 33 is an interface for the control device 41 to acquire vehicle state information from an ECU or sensor mounted on the vehicle. For example, it is assumed that vehicle state information is input to the external input I / F unit 33 from an ECU or a sensor mounted on the vehicle via an in-vehicle LAN or the like.
  • vehicle state information includes an on / off signal of an accessory (ACC) power source.
  • the map DB 34 is stored in a memory card such as an SD card, for example.
  • the map DB 34 stores map data such as the above-described first edition map data.
  • the map data stored in the map DB 34 may be acquired by the control device 41 being downloaded from a center (not shown) through the communication device 31 described later, or may be stored in advance.
  • the display device 36 is capable of full color display, for example, and can be configured using a liquid crystal display, an organic EL display, or the like.
  • the voice output device 37 includes a speaker or the like, and outputs a guidance voice or the like based on an instruction from the control device 41.
  • the operation switch group 38 for example, a touch switch or a mechanical switch integrated with the display device 36 is used, and an operation instruction for various functions is given to the control device 41 by a switch operation.
  • the remote control 39 is provided with a plurality of operation switches (not shown). By inputting various command signals to the control device 41 via the remote control sensor 40 by the switch operation, the control device 41 has the same function as the operation switch group 38. Can be executed.
  • the control device 41 is mainly composed of a microcomputer including a CPU, ROM, RAM, backup RAM, and the like. And the control apparatus 41 performs various processes based on the various information input from the communication apparatus 31, the position detector 32, the external input I / F part 33, map DB34, the operation switch group 38, and the remote control sensor 40. FIG. Details of the processing in the control device 41 will be described later.
  • Extraction information transmission process (navigation device 3)> First, the control device 41 of the navigation device 3 performs extraction information transmission processing (t1). The extraction information transmission process is performed when a predetermined trigger is detected.
  • the predetermined trigger is, for example, ACC power on of the host vehicle or destination setting in the navigation device 3.
  • the ACC power on of the host vehicle may be detected based on the ACC power on / off signal acquired via the external input I / F unit 33.
  • the predetermined trigger may be an approach to a predetermined point such as an intersection.
  • the extraction information transmission process is not limited to a configuration performed when a predetermined trigger is detected, but may be a configuration performed periodically, a configuration performed every time a user position is newly detected, or the like.
  • information for extracting the map difference data necessary for updating the map data in the map DB 34 of the navigation device 3 by the map difference extraction server 1 and the update management server 2 (hereinafter, information for extraction). Is transmitted to the update management server 2 via the communication device 31.
  • extraction information including the user position detected by the position detector 32, the version of the map data in the map DB 34, and identification information for specifying the transmission source is included.
  • the identification information for specifying the transmission source may be a vehicle ID or a device ID of the navigation device 3 or the communication device 31.
  • the device ID of the communication device 31 is used. Will be described.
  • the user position detected by the position detector 32, the coordinates of the destination (latitude / longitude), the map data version of the map DB 34, and the extraction information including the device ID are transmitted. To do. If the waypoint is also set, the extraction information including the coordinates (latitude / longitude) of the waypoint is transmitted.
  • the process when the ACC power-on of the host vehicle is detected is distinguished from the process when the destination setting is detected when the ACC is turned on.
  • Designated information determination process (update management server 2)>
  • the management server side control unit 23 of the update management server 2 performs a designation information determination process (t2).
  • designation information to be transmitted to the map difference extraction server 1 is determined based on the received extraction information.
  • the designation information is a latitude / longitude serving as a base point, the number of releases, and the device ID included in the extraction information.
  • the designation information determination process it is determined whether the version of the map data included in the extraction information is the same as the version corresponding to the distributed release count stored in the update management DB 22. If they are the same or older, this number of releases is used as the number of releases of the specified information.
  • the management server side control part 23 is set as the structure which has beforehand the information regarding the correspondence of the version of map data, and the frequency
  • the release count corresponding to the map data version is designated. Used as the number of releases.
  • the situation in which the version of the map data included in the extraction information is newer than the version corresponding to the number of released releases may be when the user purchases a new version of map data as the map data stored in the map DB 34. .
  • Specified information including the latitude / longitude of the user position, the number of releases, and the device ID is determined in the specified information determination process when the ACC is on.
  • the designation information determination process when setting the destination the designation information including the latitude / longitude of the user position, the latitude / longitude of the destination, the number of releases, and the device ID is determined. If the waypoint is also set, the designation information including the latitude and longitude of the waypoint is determined.
  • Designated information transmission process (update management server 2)>
  • the management server side control part 23 performs the designation information transmission process which transmits the designation information determined by the above-mentioned designation information determination process to the map difference extraction server 1 via the management server side communication part 21 (t3).
  • Difference data extraction processing (map difference extraction server 1)>
  • the difference data extraction unit 141 of the extraction server side control unit 14 of the map difference extraction server 1 receives the designation information, it performs a difference data extraction process (t4).
  • the difference data extraction unit 141 corresponds to a distribution target extraction unit.
  • a difference group ID is assigned to the update management server 2 from the map difference data stored in the map difference DB 12 based on the received designation information, the aforementioned management table, and the aforementioned model table. Extract the difference group to send.
  • the difference group is extracted as follows.
  • the distribution destination classification is specified from the device ID included in the specified information.
  • the distribution destination classification may be specified as follows. For example, a table (distribution destination classification table) in which the device ID and the distribution destination classification are associated with each other is stored in advance in the memory of the map difference extraction server 1.
  • the difference data extraction unit 141 identifies the distribution destination classification corresponding to the device ID by referring to the distribution destination classification table based on the device ID included in the designation information.
  • a difference group to be distributed is extracted based on the management table and model table corresponding to the specified distribution destination classification. Specifically, the difference group is included as a distribution target in the management table corresponding to the specified distribution destination classification, and the difference in which the actual timing corresponds to the distribution timing associated in the management table Extract groups. Further, in the case of a difference group of distribution timing “normal”, a group that matches the request status and distribution area conditions defined in the model table corresponding to the specified distribution destination classification is extracted.
  • the management table corresponding to the specified distribution destination classification is the management table of FIG. 6A
  • the model table corresponding to the specified distribution destination classification is the model table of FIG.
  • An example of extraction of a difference group to be distributed is shown.
  • the difference group candidates to be distributed are the difference groups ID11 to ID14 and ID21 included in the management table.
  • the difference groups of ID12 and ID13 at the distribution timing “at the time of dependence reference” if the difference group corresponding to its “child” in the dependency relationship is not at the distribution timing, it is not an extraction target.
  • the difference group of ID12 is not an extraction target because the difference table corresponding to “child” is not included in the management table.
  • the group of ID13 since the difference group of ID21 corresponding to “child” is included in the management table, when the ID21 is the distribution timing, it is an extraction target.
  • the difference groups of ID11, ID14, and ID21 at the distribution timing “normal time” are subject to extraction when the request status and distribution area conditions defined in the model table are met, and when the conditions are not met. Is not subject to extraction.
  • the distribution area is specified using the latitude and longitude of the user position included in the specified information as the starting position.
  • the distribution area may be configured to be represented by the above-described section ID in which at least a part of the section is included in a predetermined rectangular range (hereinafter referred to as a requested rectangular range) centered on the position that is the starting point.
  • the predetermined rectangular range may be the entire range of the map in the case of the distribution area “national”. Further, in the case of the distribution areas “20 km around the position serving as the base point” and “10 km around the position serving as the base point”, for example, the range may be 20 km to 10 km in the east-west direction and the north-south direction. Then, the difference group included in the release that is included in the section indicated by the section ID identified as the distribution area and that has a greater number of releases than the number of releases included in the designation information is extracted.
  • the one located in the distribution area “national” is the extraction target. Regardless of whether it is located or not, it becomes an extraction target. Further, in the case of a difference group corresponding to the sub-category “detailed NW”, it is an extraction target only when the difference group is located in a section of the distribution area “user position periphery 20 km”. Further, in the case of the difference group corresponding to the subcategory “narrow street”, the extraction is performed only when the difference group is located in the section of the distribution area “user position periphery 10 km”.
  • the distribution area is specified using the latitude / longitude of the user position and the latitude / longitude of the destination included in the specified information as the starting position.
  • the specified information includes the latitude and longitude of the waypoint
  • the distribution area is specified as the position where the latitude and longitude of the waypoint is also the starting point.
  • the difference data extraction process at the time of destination setting may be configured such that a route search from the user position to the destination is performed, and a section on which the searched route is located is specified as a distribution area.
  • the route search may be performed according to a known route search method.
  • Dependency difference group extraction process (map difference extraction server 1)>
  • the dependency difference group extraction unit 142 of the extraction server-side control unit 14 performs a dependency difference group extraction process that extracts a difference group that is dependent on the difference group extracted by the difference data extraction process (t5).
  • a difference group (hereinafter referred to as a dependency difference group) that is dependent on the difference group extracted in the difference data extraction process from the difference group included in the release having a higher number of releases than the number of releases included in the specified information described above ).
  • the duplicate is excluded.
  • the result may be returned to the update management server 2 as no difference group. If there is no difference group, the processing after t5 is not performed.
  • Difference group ID transmission process (map difference extraction server 1)>
  • the difference group ID transmission unit 143 of the extraction server side control unit 14 performs a difference group ID transmission process (t6).
  • the difference group extracted in the difference data extraction process and the difference group ID of the dependency difference group extracted in the dependency difference group extraction process are transmitted to the update management server 2 via the extraction server side communication unit 11. .
  • Unupdated differential group extraction processing (update management server 2)>
  • the management server side control unit 23 of the update management server 2 performs an unupdated difference group extraction process (t7).
  • a difference group that has not been distributed to the navigation device 3 (hereinafter referred to as an unupdated difference group) is extracted from the difference groups indicated by the received difference group ID.
  • an unupdated difference group is extracted by extracting a difference group ID obtained by removing a distributed difference group ID stored in the update management DB 22 from the received difference group ID.
  • the configuration may be such that there is no unupdated difference group and the result is returned to the map difference extraction server 1. If there is no unupdated difference group, the processing after t7 is not performed.
  • Unupdated differential group transmission processing (update management server 2)>
  • the management server side control unit 23 performs an unupdated difference group transmission process (t8).
  • the difference group ID of the unupdated difference group extracted in the unupdated difference group extraction process is transmitted to the map difference extraction server 1 via the management server side communication unit 21.
  • the difference group ID of the unupdated difference group is hereinafter referred to as an unupdated group ID.
  • the unupdated difference group corresponds to unupdated data.
  • Distribution data creation processing (map difference extraction server 1)>
  • the delivery data creation unit 145 of the extraction server side control unit 14 performs delivery data creation processing (t10).
  • the delivery data is created by arranging the records grouped in the record process in order from the records for the older versions so as to fit within the prescribed communication size.
  • a record for an older version can be paraphrased as a record with a smaller number of releases.
  • the specified communication size is arbitrarily specified and is, for example, 3 MB. Further, the distribution data may be created so that the communication size after compression fits within the specified communication size. For the records that do not fit within the specified communication size, the next distribution data is created by arranging the remaining records in order from the record for the older version.
  • Data URL transmission processing maps difference extraction server 1>
  • the data URL transmission unit 146 of the extraction server side control unit 14 performs a data URL transmission process (t11).
  • the data URL indicating the address of the distribution data created in the distribution data creation process described above and stored in the memory, and the difference group ID of the unupdated group included in the distribution data are sent via the extraction server side communication unit 11.
  • To the update management server 2. ⁇ T12.
  • Data URL Relay Process (Update Management Server 2)>
  • the management server side control unit 23 of the update management server 2 receives the data URL transmitted from the map difference extraction server 1
  • the management server side control unit 23 performs a data URL relay process (t12).
  • the received data URL is transmitted to the navigation device 3 via the management server side communication unit 21.
  • the management server side control unit 23 may be configured to store the difference group ID transmitted from the map difference extraction server 1 in the update management DB 22 as a distributed difference group ID. Note that the management server-side control unit 23 deletes the difference group ID of the number of releases that have been distributed from the update management DB 22.
  • Distribution processing (map difference extraction server 1)>
  • the distribution unit 147 of the extraction server side control unit 14 of the map difference extraction server 1 performs distribution processing (t14).
  • the distribution data requested in the above-described difference data acquisition process is distributed to the navigation device 3 via the extraction server side communication unit 11.
  • the distribution data is distributed in order from the distribution data including the record for the older version.
  • Update Process (Navigation Device 3)> After the control device 41 of the navigation device 3 receives the distribution data distributed from the map difference extraction server 1, the control device 41 performs an update process (t15). In the update process, each time the navigation device 3 reads out map data necessary for an application program that provides guidance based on map data from the map DB 34, the map data in the map DB 34 and the distribution data received so far (that is, , Map difference data). The map data in the map DB 34 is updated based on the received distribution data. Specifically, the map data is updated by reflecting the change according to the change of the map difference group included in the distribution data in the map data of the map DB 34.
  • the distribution data created by the distribution data creation process may be stored in a server other than the map difference extraction server 1.
  • the navigation device 3 may request transmission of the distribution data to the server storing the distribution data, and the server storing the distribution data may distribute the distribution data.
  • a memory card in which the map DB 34 is stored may be connected to a PC, the map difference data may be received from the map difference extraction server 1 by the PC, and the map difference data may be stored in the memory card.
  • the PC connected to the memory card storing the map DB 34 corresponds to the map data holding device.
  • the extraction information transmission process transmits the extraction information from the PC to the update management server 2 when a user operation requesting download of map difference data is received by the operation input unit of the PC. What is necessary is just processing.
  • the extraction information the version of the map data in the map DB 34 read by the PC from the memory card and identification information (hereinafter referred to as user ID) for identifying the user may be used.
  • the distribution area defined by the model table may be “national”, “region”, and the like.
  • the distribution area “region” is a region where the user resides. It should be noted that instead of the distribution area “region”, a configuration may be adopted in which a distribution area “saving”, which is the province where the user resides, is used.
  • the region or province where the user resides may be configured to be stored in advance in the memory of the map difference extraction server 1 in association with the user ID.
  • the PC table receives the map difference data distribution by the PC as shown in FIG. It may be configured to add the item ".”
  • Embodiment 1 According to the configuration of the first embodiment, since a different management table and model table are provided for each distribution destination classification, a difference group (that is, map difference data) to be distributed according to the distribution destination is extracted. Can do. Therefore, while using a single map difference DB 12, different difference groups are distributed to different distribution destinations, the same difference group is distributed at different distribution timings, or difference groups according to the request status and distribution area are distributed. You can do it.
  • a difference group that is, map difference data
  • map difference data that is dependent on the map difference data extracted by the difference data extraction unit 141 is also distributed, so that inconsistency in the relationship between the updated map elements is not caused in the update of the map element data. It becomes possible. As a result, it is possible to distribute a plurality of patterns with different combinations of map difference data to be distributed, while suppressing costs while preventing inconsistencies in the relationship between updated map elements.
  • Modification 1> In the first embodiment, a configuration is shown in which different management tables and model tables are provided for each distribution destination classification. However, the present invention is not limited to this. For example, a single management table or model table may be provided regardless of the distribution destination classification. However, in this case, in the model table, the combination of difference groups (that is, map difference data) to be distributed for each distribution area is different for each request situation.
  • difference groups that is, map difference data
  • Modification 2> In the first embodiment, the configuration in which the delivery timing is set in the management table is shown, but the configuration is not necessarily limited thereto. For example, a configuration may be adopted in which no delivery timing is set in the management table. In this case, for example, the distribution timing of the difference group to be distributed may be uniformly set to the above-described distribution timing “normal”.
  • the configuration in which the model table is provided is shown, but the configuration is not necessarily limited thereto.
  • the model table may not be provided.
  • a configuration may be adopted in which a difference is not provided in the combination of difference groups to be distributed (that is, map difference data).
  • a different management table may be provided for each distribution destination classification.
  • the map difference data distribution system 100 may include a server having functions of the map difference extraction server 1 and the update management server 2. That is, it is good also as a structure containing the server which the map difference extraction server 1 and the update management server 2 integrated.
  • the map difference data distribution system 100 has a configuration that does not include a server (hereinafter referred to as a map difference data generation server) that generates map difference data from map data before and after updating each time map data is updated.
  • a map difference data generation server a server that generates map difference data from map data before and after updating each time map data is updated.
  • the map difference data distribution system 100 may include a map difference data generation server.
  • the map difference data generation server may be integrated with the map difference extraction server 1 and the update management server 2.
  • the above disclosure includes the following aspects.
  • the map difference data distribution device 1 includes a map difference data storage unit 12, a distribution unit 137 that distributes map difference data, a pattern storage unit 13, and a distribution target extraction unit 141.
  • the map difference data storage unit 12 stores map difference data, which is a difference between map element data between the version of map data before updating the map element data and the version of map data after updating the map element data. is doing.
  • map difference data storage unit 12 updates the data of the map element, if the map element data is not updated in advance, the map element data of the dependence destination in the dependency relation that the map element becomes inconsistent with other map elements Is also stored as map difference data.
  • the pattern storage unit 13 stores a plurality of types of patterns in advance for distribution patterns that are combinations of map difference data to be distributed.
  • the distribution target extraction unit 141 performs distribution according to the distribution destination from the map difference data stored in the map difference data storage unit based on a plurality of types of distribution patterns stored in the pattern storage unit. Extract target map difference data.
  • the distribution unit 137 distributes the map difference data extracted by the distribution target extraction unit 141 and the dependence-destination map difference data that is dependent on the map difference data.
  • the map difference data to be distributed according to the distribution destination is extracted based on a plurality of types of distribution patterns that are combinations of the map difference data to be distributed. Therefore, it is possible to extract map difference data to be distributed according to the distribution destination only by switching the distribution pattern according to the distribution destination. Therefore, even if a different map difference data distribution device is not provided for each combination of map difference data to be distributed, a plurality of patterns with different combinations of map difference data to be distributed can be distributed.
  • map difference data of the dependency destination that is dependent on the map difference data extracted by the distribution target extraction unit is also distributed, inconsistency in the relationship between the updated map elements is not caused in the update of the map element data. It becomes possible to. As a result, it is possible to distribute a plurality of patterns with different combinations of map difference data to be distributed, while suppressing costs while preventing inconsistencies in the relationship between updated map elements.
  • the map difference data distribution system 100 is the map difference data distribution apparatus 1 according to the first aspect of the present disclosure and the version map data and map element data before updating the map element data.
  • the map data holding device 3 that is the distribution destination of the map difference data that is the difference between the map element data and the version of the map data after the update is included. Since the map difference data distribution system 100 uses the map difference data distribution device 1, this also prevents the inconsistency in the relationship between the updated map elements while suppressing the cost. It is possible to distribute a plurality of patterns with different combinations of map difference data to be distributed.

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

　地図差分データ配信装置は、地図差分データ格納部（１２）、地図差分データを配信する配信部（１３７）、パターン格納部（１３）と配信対象抽出部（１４１）を備える。地図差分データ格納部は、更新前と更新後のバージョンの地図データとの地図要素のデータの差分データと予め更新しておかないとその地図要素が他の地図要素と不整合となってしまう依存関係にある依存先の地図要素のデータを地図差分データとして格納している。パターン格納部は、配信対象とする地図差分データの組み合わせである配信パターンについて、予め複数種類のパターンを格納している。配信対象抽出部は、複数種類の配信パターンをもとに、地図差分データのうちから、配信先に応じた、配信対象とする地図差分データを抽出する。配信部は、抽出した地図差分データと当該地図差分データと依存関係にある依存先の地図差分データを配信する。

Description

地図差分データ配信装置及び地図差分データ配信システム 関連出願の相互参照
　本開示は、２０１３年４月１６日に出願された日本出願番号２０１３－０８５９９４号に基づくもので、ここにその記載内容を援用する。
　本開示は、地図差分データの配信を行う地図差分データ配信装置、及びその地図差分データ配信装置を含む地図差分データ配信システムに関するものである。
　従来、例えば道路等の地図要素を更新する前の版数（以下、バージョン）の地図データと、地図要素を更新した後のバージョンの地図データとの差分を、地図差分データとして車両ナビゲーション装置へ配信する技術が知られている。地図差分データの配信を受けた車両ナビゲーション装置では、この地図差分データによって地図データを更新する。
　例えば、特許文献１には、地図データのレイヤを複数の区画に分割した区画単位で作成した地図差分データでなく、地図要素単位で作成した地図差分データを車両ナビゲーション装置へ配信する地図差分データ配信装置が開示されている。また、特許文献１に開示の技術では、依存関係がある地図要素の更新同士については、バージョンの異なる地図データでの地図要素の更新にまで遡ってグループ化して地図差分データを作成し、道路ネットワークに不整合を生じさせないようにすることが試みられている。依存関係とは、ある地図要素を更新する場合に予め更新しておかないと、その地図要素が他の地図要素と不整合となってしまう関係にあることを言う。
　地図要素単位で地図データを更新できるようになると、通信サイズの制約や通信料金の観点から、ユーザごとや状況ごとに更新を必要とする度合いが異なってくることが考えられる。例えば、あるユーザや状況では、道路の変更のうち、細街路の変更の反映までは必要としないのに対して、他のユーザや状況では、細街路の変更の反映まで必要とする場合が考えられる。他にも、あるユーザや状況では、交差点名称の音声データの追加を必要としないのに対して、他のユーザや状況では、交差点名称の音声データの追加を必要とする場合などが考えられる。そのため、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能なサービスの需要があると考えられる。
　しかしながら、特許文献１に開示の地図差分データ配信装置では、地図差分データの組み合わせについて考慮されていないので、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信を実現するのは困難であった。
　また、配信可能とする地図差分データの組み合わせが異なる複数パターンの配信を実現しようとする場合、この組み合わせごとに、それぞれ別の地図差分データ配信装置を設けるコストがかかる事態は回避したい要求があった。
特開２０１３－２９５９５号公報
　本開示は、上記点に鑑みなされたものであって、その目的は、更新後の地図要素間の関係に不整合を生じさせないようにしつつ、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信を可能にする地図差分データ配信装置、及び地図差分データ配信システムを提供することにある。
　本開示の第一態様による地図差分データ配信装置は、地図差分データ格納部、地図差分データを配信する配信部、パターン格納部と配信対象抽出部を備える。地図差分データ格納部は、地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの地図要素のデータの差分である地図差分データを格納している。地図差分データ格納部は、地図要素のデータを更新する場合に予め更新しておかないとその地図要素が他の地図要素と不整合となってしまう依存関係にある依存先の地図要素のデータについても、地図差分データとして格納している。パターン格納部は、配信対象とする地図差分データの組み合わせである配信パターンについて、予め複数種類のパターンを格納している。配信対象抽出部は、パターン格納部に格納している複数種類の配信パターンをもとにして、地図差分データ格納部に格納している地図差分データのうちから、配信先に応じた、配信対象とする地図差分データを抽出する。配信部は、配信対象抽出部で抽出した地図差分データと当該地図差分データと依存関係にある依存先の地図差分データを配信する。
　上記地図差分データ配信装置によると、更新後の地図要素間の関係に不整合を生じさせないようにしつつ、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信することが可能である。
　本開示の第二態様による地図差分データ配信システムは、本開示の第一態様による地図差分データ配信装置と地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの地図要素のデータの差分である地図差分データの配信先となる地図データ保有装置を含む。
　上記地図差分データ配信システムによると、上記本開示の第一態様による地図差分データ配信装置と同じような効果を得ることができる。
　本開示についての上記目的およびその他の目的、特徴や利点は、添付の図面を参照しながら下記の詳細な記述により、より明確になる。その図面は、
図１は、本開示の一態様による地図差分データ配信システムの概略的な構成の一例を示す図であり、 図２は、地図差分抽出サーバの抽出サーバ側制御部の概略的な構成の一例を示す機能ブロック図であり、 図３は、地図データが遷移する態様の一例を示す図であり、 図４は、地図要素の依存関係の一例を示す図であり、 図５（ａ）から図５（ｃ）は、地図データが遷移する態様の一例を示す図であり、 図６（ａ）と図６（ｂ）は、管理テーブルの一例を示す模式図であり、 図７は、モデルテーブルの一例を示す模式図であり、 図８は、地図差分データ配信システムでの処理の流れの一例を示すシーケンス図であり、 図９は、モデルテーブルの他の一例を示す模式図である。
　以下、本開示の実施形態１について図面を用いて説明する。
　＜１．地図差分データ配信システム１００＞
　図１は、本開示が適用された地図差分データ配信システム１００の概略的な構成の一例を示す図である。図１に示す地図差分データ配信システム１００は、地図差分抽出サーバ１、更新管理サーバ２、及びナビゲーション装置３を含んでいる。地図差分抽出サーバ１が地図差分データ配信装置に相当する。
　＜２．地図差分抽出サーバ１＞
　図１に示すように、地図差分抽出サーバ１は、抽出サーバ側通信部１１、地図差分データベース（ＤＢ）１２、テーブル格納部１３、及び抽出サーバ側制御部１４を備える。抽出サーバ側通信部１１は、通信網を介して、更新管理サーバ２やナビゲーション装置３との間で通信を行う。
　地図差分ＤＢ１２は、地図差分データを格納するものである。よって、地図差分ＤＢ１２が地図差分データ格納部に相当する。地図差分データとは、地図データ（ベース地図）対して更新する必要が生じた部分のデータであり、地図データは地図要素の配置態様を示している。よって、地図差分データは、配置態様がベース地図から変更が生じた部分の地図要素のデータである。
　地図要素は、地図データを構成する種々の要素であり、例えば道路形状、ＰＯＩ（Points Of Interest）、背景、名称を示す音声やテキスト、イメージ（２Ｄ画像や３Ｄ画像やポリゴン画像）などのデータである。地図差分ＤＢ１２は、図示しない外部サーバから提供された地図差分データを格納している構成とすればよい。地図差分データについては後にさらに詳述する。
　テーブル格納部１３は、地図差分データの配信先を複数の区分に分類した配信先分類ごとの管理テーブルを格納している。管理テーブルについては後に詳述する。また、テーブル格納部１３は、モデルテーブルを格納している。モデルテーブルについては後に詳述する。
　抽出サーバ側制御部１４は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ、Ｉ／Ｏ等（いずれも図示せず）よりなるマイクロコンピュータを主体として構成され。そして、抽出サーバ側制御部１４は、抽出サーバ側通信部１１から入力された各種情報に基づき、ＲＯＭに記憶された各種の制御プログラムを実行することで各種の処理を実行する。
　また、抽出サーバ側制御部１４は、図２に示すように機能ブロックとして、差分データ抽出部１４１、依存差分グループ抽出部１４２、差分グループＩＤ送信部１４３、グループ化部１４４、配信データ作成部１４５、データＵＲＬ送信部１４６、及び配信部１４７を備えている。抽出サーバ側制御部１４での処理の詳細については後述する。
＜２－１．地図差分データ＞
　ここで、地図差分ＤＢ１２に格納される地図差分データについて説明を行う。地図差分データは、地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの差分である。この差分は、言い換えると、各バージョンで更新された地図要素のデータである。例えば地図要素の更新は、道路の開通や閉鎖、施設の追加や削除や変更、交差点や方面や道路等の名称の追加や削除や変更などによって生じる。また、地図差分データは、地図データを複数に分割した例えば矩形の区画単位で管理されるものとする。各区画には、区画ＩＤが与えられている。
　地図差分データでは、一例として、更新されたバージョンごとに、更新された地図要素のデータのグループ（差分グループ）に対して、その差分グループを特定するＩＤ（以下、差分グループＩＤ）が順番に付与されている。差分グループは、例えば更新された地図要素が交差点を挟んだ道路区間だった場合、道路区間を表すリンクデータ及びノードデータといった道路形状データ、及びこの道路区間の属性データの集合になる。また、更新された地図要素が交差点だった場合、交差点を表すノードデータ及び交差点に接続されるリンクデータといった道路形状データ、及びこの道路区間の属性データの集合になる。
　属性データは、道路区間や交差点に付随するデータであって、案内時の誘導に関するデータ（以下、誘導データ）や交通情報の配信に関するデータがある。誘導データの一例としては、ある交差点を通過する際の案内時の誘導データだった場合、その交差点の名称を示す音声データやテキストデータの索引となるデータ等がある。
　また、地図差分データには、地図要素同士の依存関係のデータも含んでいる。なお、依存関係のデータが、地図差分ＤＢ１２とは別のメモリに格納されている構成としてもよい。地図差分データの生成については、公知の方法と同様にして作成する構成とすればよい。例えば、特許文献１に開示されているのと同様の方法によって作成する構成とすればよい。以下では、依存関係についての説明を行う。
　＜２－２．依存関係＞
　依存関係とは、ある地図要素（以下、第１地図要素）のデータを更新する場合に予め他の地図要素（以下、第２地図要素）のデータを更新しておかないと、第１地図要素が他の地図要素と不整合となってしまう関係にあることを言う。ここで、図３を用いて依存関係についての説明を行う。図３では、初版地図データから、第２版地図データ、第３版地図データの順に地図データの更新が行われた場合の地図差分データにおける依存関係について説明を行う。
　初版地図データが作成される当初から道路区間「ａ」～「ｄ」が敷設されている場合には、図３に示すように、道路区間「ａ」～「ｄ」が含まれる初版地図データが作成される。この状態から道路区間「ｅ」～「ｈ」が開通した場合に、道路区間「ｅ」～「ｈ」の追加を初版地図データに反映した第２版地図データが作成される。以降では、更新された地図要素である道路区間「ｅ」を示すデータ及びその属性データのグループを差分グループＡ１、道路区間「ｆ」を示すデータ及びその属性データのグループを差分グループＡ２、道路区間「ｇ」を示すデータ及びその属性データのグループを差分グループＡ３、道路区間「ｈ」を示すデータ及びその属性データのグループを差分グループＡ４とする。
　図３に示すように、道路区間「ｅ」は道路区間「ｃ」から分岐するように開通し、道路区間「ｆ」は道路区間「ｅ」から伸長するように開通し、道路区間「ｇ」は道路区間「ｂ」に交差するように開通し、道路区間「ｈ」は道路区間「ｇ」から伸長するように開通するものとする。
　さらに、この状態から道路区間「ｉ」～「ｌ」が開通した場合に、道路区間「ｉ」～「ｌ」の追加を第２版地図データに反映した第３版地図データが作成される。以降では、更新された地図要素である道路区間「ｉ」を示すデータ及びその属性データのグループを差分グループＢ１、道路区間「ｊ」を示すデータ及びその属性データのグループを差分グループＢ２、道路区間「ｋ」を示すデータ及びその属性データのグループを差分グループＢ３、道路区間「ｌ」を示すデータ及びその属性データのグループを差分グループＢ４とする。
　図３に示すように、道路区間「ｉ」は道路区間「ｆ」から伸長するように開通し、道路区間「ｊ」は道路区間「ｉ」から伸長するように開通し、道路区間「ｋ」、「ｌ」のそれぞれは道路区間「ｇ」から伸長するように開通するものとする。
　第２版地図データで更新された地図要素のうち、道路区間「ｆ」は、道路区間「ｅ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｆ」と道路区間「ｅ」との間には、道路区間「ｆ」が道路区間「ｅ」を依存先とする依存関係がある。よって、差分グループＡ１と差分グループＡ２とは依存関係にある。以降では、依存先を「親」と呼び、依存する側を「子」と呼ぶ。差分グループＡ１と差分グループＡ２との依存関係を親子で表すと、差分グループＡ１が「親」、差分グループＡ２が「子」となる。
　第２版地図データで更新された地図要素のうち、道路区間「ｈ」は、道路区間「ｇ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｈ」と道路区間「ｇ」との間にも、道路区間「ｈ」が道路区間「ｇ」を依存先とする依存関係がある。よって、差分グループＡ３が「親」、差分グループＡ４が「子」となる依存関係がある。
　第３版地図データで更新された地図要素のうち、道路区間「ｉ」は、第２版地図データで更新された地図要素である道路区間「ｆ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｆ」と道路区間「ｉ」との間にも、道路区間「ｉ」が道路区間「ｆ」を依存先とする、バージョンを跨いだ依存関係がある。よって、差分グループＡ２が「親」、差分グループＢ１が「子」となる依存関係がある。
　第３版地図データで更新された地図要素のうち、道路区間「ｊ」は、道路区間「ｉ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｉ」と道路区間「ｊ」との間にも、道路区間「ｊ」が道路区間「ｉ」を依存先とする依存関係がある。よって、差分グループＢ１が「親」、差分グループＢ２が「子」となる依存関係がある。
　また、第３版地図データで更新された地図要素のうち、道路区間「ｋ」、「ｌ」は、第２版地図データで更新された地図要素である道路区間「ｈ」の追加がなければ他の道路区間から孤立した状態となってしまうので、道路区間「ｋ」、「ｌ」と道路区間「ｉ」との間にも、道路区間「ｋ」、「ｌ」が道路区間「ｈ」を依存先とする、バージョンを跨いだ依存関係がある。よって、差分グループＡ４が「親」、差分グループＢ３、Ｂ４が「子」となる依存関係がある。なお、差分グループＢ３と差分グループＢ４との間には依存関係はない。
　差分グループＡ１～Ａ４、Ｂ１～Ｂ４の依存関係は、図４に示すように、異なるバージョンについての差分グループにまで遡ることになる。具体的には、「親」から順にＡ１－Ａ２－Ｂ１－Ｂ２、Ａ３－Ａ４－Ｂ３・Ｂ４という依存関係になる。地図差分ＤＢ１２に格納される地図差分データには、このような依存関係の設定の情報も含まれる。
　同一のバージョンにおける差分グループの集合の単位をリリースと呼ぶ。リリースは、バージョンの古いものから１回、２回と数えられる。第２版地図データで更新された地図要素を示す差分グループの集合は、リリース回数が１回のリリース１、第３版地図データで更新された地図要素を示す差分グループの集合は、リリース回数が２回のリリース２となる。リリース１は、差分グループＡ１～Ａ４からなり、リリース２は差分グループＢ１～Ｂ４からなる。
　なお、図３では、地図要素として道路区間が更新された場合の依存関係について説明を行ったが、道路区間以外の地図要素についても同様であるものとする。例えば、地図要素として施設が更新される場合にも、その施設が面する道路区間が先に更新されていないとその施設が他の地図要素と不整合となる場合には、その施設とその道路区間との間に依存関係があることになる。また、地図要素として、ある場所である画像データを表示するという案内データが更新される場合にも、その案内データが用いる画像データが先に更新されていないとその案内データが不整合なものとなってしまう場合には、その案内データとその画像データとの間に依存関係があることになる。
　＜２－３．管理テーブル＞
　続いて、テーブル格納部１３に格納される管理テーブルについて説明を行う。管理テーブルは、地図差分データの配信先を複数の区分に分類した配信先分類ごとに設けられる。管理テーブルが配信パターン及び用途別配信タイミングに相当し、テーブル格納部１３がパターン格納部に相当する。配信先分類は、一例としては、ナゲーション装置３が用いられる車両のメーカーや自動車ディーラーごとの分類とする。
　例えば管理テーブルには、配信を行う差分グループ（つまり、地図差分データ）について、その差分グループの更新内容、その差分グループの配信タイミング、その差分グループの依存先が対応付けられるものとする。差分グループの配信タイミングが用途別配信タイミングに相当する。配信先分類ごとに、配信を行う差分グループが異なる場合には、各配信先分類の管理テーブルは、異なる差分グループについての管理テーブルとなる。
　差分グループの更新内容には、「ネットワーク（以下、ＮＷ）変更」、「ノード属性変更」、「リンク属性変更」、「形状変更」、「誘導データ変更」等がある。「ＮＷ変更」は、リンクの追加・削除とこれに関わるノードや規制の変更である。「ノード属性変更」は、ノードの属性の変更である。「リンク属性変更」は道路種別等のＮＷに関連しないリンクの属性の変更である。「形状変更」はリンクの形状やノードの位置の変更である。「誘導データ変更」は、道路名称変更等の誘導データの変更である。なお、差分グループの更新内容は、上述したものに限らず、背景やＰＯＩやイメージや音声等に関するものもあるが、便宜上、ここでは省略する。
　差分グループの配信タイミングには、「指定なし（通常時）」、「時間条件付き」、「エリア条件付き」、「配信済み条件付き」、「被依存時（依存参照時）」、「経路探索時（目的地設定時）」、「誘導時」等がある。
　「通常時」は、ナビゲーション装置３における後述のＡＣＣ電源オン時や目的地設定時といった配信タイミングである。「時間条件付き」は、ナビゲーション装置３において、指定の時間以降や指定の期間といった時間的な条件を満たした場合に配信を行う配信タイミングである。配信タイミング「時間条件付き」は、予め判っている期間に変更される差分グループが設定の対象になる。「エリア条件付き」は、ナビゲーション装置３において、指定のエリアといった空間的な条件を満たした場合に配信を行う配信タイミングである。「配信済み条件付き」は、依存先の差分グループがナビゲーション装置３に配信済の場合に配信を行う配信タイミングである。配信タイミング「時間条件付き」及び「エリア条件付き」については、条件を満たした状態でＡＣＣ電源オン時となった場合に配信を行う構成とすればよい。
　「依存参照時」は、依存関係で自らが「親」となっている「子」の差分グループの配信タイミングで配信を行う配信タイミングである。「目的地設定時」は、ナビゲーション装置３において経路探索を行う場合（つまり、目的地設定時）に配信を行う配信タイミングである。「誘導時」は、ナビゲーション装置３において誘導データを用いた誘導が必要となる場合に配信を行う配信タイミングである。配信タイミング「誘導時」は、誘導データを含む差分グループが設定の対象になる。
　配信タイミングは、同一の差分グループについても、配信先分類ごとに設定される構成とすればよい。なお、配信先分類ごとに同じ差分グループに対して同じ配信タイミングが設定される構成としてもよいし、別の配信タイミングが設定される構成としてもよい。また、配信タイミングは、上述したものに限らず、現在地移動時や即時やＰＣダウンロード時等もあるが、便宜上、ここでは省略する。
　差分グループの依存先には、その差分グループの依存先の差分グループが存在する場合に、依存先の差分グループの差分グループＩＤが設定される。依存先が存在することは、前述の依存関係から特定すればよい。
　ここで、図５（ａ）～図６（ｂ）を用いて、管理テーブルの一例についての説明を行う。
　なお、本実施形態では、配信先分類がＸ社の車両のユーザとＹ社の車両のユーザとである場合を例に挙げて以降の説明を行う。
　図５（ａ）～図５（ｃ）は、地図データが遷移する態様の一例を示す図である。仮に、図５（ａ）は２０１０年春の地図データ、図５（ｂ）は２０１０年秋の地図データ、図５（ｃ）は２０１１年春の地図データを示すものとする。また、図５（ａ）～図５（ｃ）中の白丸が位置修正なしのノード、黒丸が位置修正ありのノード、線分がリンクを示している。
　図５（ｂ）のＩＤ１１～ＩＤ１４は、２０１０年春の地図データに対する２０１０年秋の地図データの差分グループである。ＩＤ１１は、更新内容がリンク属性変更であって、リンク３本からなる。ＩＤ１２は、更新内容が形状変更であって、リンク４本とノード１個からなる。ＩＤ１３は、更新内容が形状変更であって、リンク１本からなる。ＩＤ１２及びＩＤ１３の形状変更とは、図５（ａ）で波線だった道路が直線に変更されたことを示す。ＩＤ１４は、更新内容が道路開通によるＮＷ変更であって、リンク４本とノード４個とからなる。
　図５（ｂ）のＩＤ２１～ＩＤ２２は、２０１０年秋の地図データに対する２０１１年春の地図データの差分グループである。ＩＤ２１は、更新内容が道路開通によるＮＷ変更であって、リンク１１本とノード９個とからなる。ＩＤ２２は、更新内容が歩道開通によるＮＷ変更であって、リンク５本とノード６個とからなる。
　図５（ａ）～図５（ｃ）に示す地図データの遷移に対して、図６（ａ）に示すＸ社の車両のユーザ向け管理テーブル（以下、Ｘ社管理テーブル）と、図６（ｂ）に示すＹ社の車両のユーザ向け管理テーブル（以下、Ｙ社管理テーブル）とで、配信対象とする地図差分グループの組み合わせを異ならせている。なお、管理テーブルのうちの配信結果については、配信先であるナビゲーション装置３ごとに異なる情報であるので、実際は地図差分抽出サーバ１でなく、更新管理サーバ２に格納される。しかしながら、ここでは説明の便宜上、地図差分抽出サーバ１に格納される管理テーブルを説明するための図に加えている。
　具体的には、ＩＤ１１～ＩＤ１４、ＩＤ２１～ＩＤ２２の差分グループのうち、Ｘ社管理テーブルでは、ＩＤ１１～ＩＤ１４、ＩＤ２１を配信対象としているのに対し、Ｙ社管理テーブルでは、ＩＤ１１～ＩＤ１４、ＩＤ２１～ＩＤ２２を配信対象としている。管理テーブルには、新たなバージョンの地図データについての差分グループが得られるごとに、そのうちの配信対象とする差分グループについての設定が追加される。図６（ａ）と図６（ｂ）の例では、ＩＤ１１～ＩＤ１４の差分グループは２０１０年秋に追加された差分グループであり、ＩＤ２１～ＩＤ２２の差分グループは２０１１年春に追加された差分グループである。
　また、管理テーブルでは、配信対象としている差分グループについて、差分グループごとに配信タイミングを設定している。図６（ａ）と図６（ｂ）の例では、ＩＤ１１、ＩＤ１４、ＩＤ２１、ＩＤ２２の差分グループには、配信タイミング「通常時」が対応付けられており、ＩＤ１２、ＩＤ１３の差分グループには、配信タイミング「依存参照時」が対応付けられている。
　配信タイミング「通常時」は、前述したようにＡＣＣ電源オン時等に配信される配信タイミングである。よって、ＩＤ１１、ＩＤ１４の差分グループは、この差分グループの設定が管理テーブルに追加された２０１０年秋の、対象となる車両のＡＣＣ電源オン時等に配信される。また、ＩＤ２１、ＩＤ２２の差分グループは、この差分グループの設定が管理テーブルに追加された２０１１年春の、対象となる車両のＡＣＣ電源オン時等に配信される。
　また、配信タイミング「依存参照時」は、前述したように、依存関係で自らが「親」となっている「子」の差分グループの配信タイミングで配信を行う配信タイミングである。よって、ＩＤ１３の差分グループは、依存関係で自らの「子」にあたるＩＤ２１の差分グループの配信タイミングで配信される。ＩＤ２１の差分グループは、前述したように２０１１年春に配信されるので、ＩＤ１３も２０１１年春に配信される。図６（ａ）と図６（ｂ）の管理テーブルの「２０１０秋」、「２０１１春」の項目が配信結果にあたる。なお、配信結果を管理テーブルに含まない構成としてもよい。
　また、図６（ａ）と図６（ｂ）に示す例では、異なる配信先分類の管理テーブル間で同じ差分グループに対し、同じ配信タイミングを設定する構成を示したが、必ずしもこれに限らない。例えば、同じ差分グループに対し、異なる配信先分類の管理テーブル間で異なる配信タイミングを設定してもよい。これによれば、単一の地図差分ＤＢ１２を用いながら、異なる配信先に、同一の差分グループを異なる配信タイミングで配信するサービスが可能となる。
　＜２－４．モデルテーブル＞
　続いて、テーブル格納部１３に格納されるモデルテーブルについて説明を行う。モデルテーブルは、地図差分データの各カテゴリのサブカテゴリと、配信先が地図差分データを要求している状況（以下、要求状況）ごとの、そのサブカテゴリの地図差分データを配信するエリア（以下、配信エリア）との対応関係を示すテーブルである。モデルテーブルは、管理テーブルにおける配信タイミング「通常時」の場合の、差分グループの配信について定義したものである。よって、モデルテーブルも配信パターンに相当する。モデルテーブルは、例えば前述の配信先分類ごとに設けられている。
　地図差分データのサブカテゴリとは、地図差分データのカテゴリをさらに細分化したものである。例えば、地図差分データのカテゴリには、道路形状、背景、ＰＯＩ、イメージ、音声等がある。前述した更新内容の「ＮＷ変更」、「ノード属性変更」、「リンク属性変更」、「形状変更」、「誘導データ変更」は全てカテゴリ「道路形状」についてのものである。
　また、サブカテゴリには、道路形状を例に挙げると、高速道路の本線についての「広域ＮＷ１」、高速道路のインターチェンジ（ＩＣ）やジャンクション（ＪＣＴ）やサービスエリア（ＳＡ）についての「広域ＮＷ２」、国道や県道についての「詳細ＮＷ」、狭あいな道路についての「細街路」等がある。なお、高速道路は、快速公路や高速公路に置き換えてもよい。また、「詳細ＮＷ」は、国道や県道や郷道についての道路形状としてもよい。
　要求状況には、後述のＡＣＣ電源オン時、目的地設定時等がある。また、配信エリアには、全国、基点となる位置周辺２０ｋｍの範囲、基点となる位置周辺１０ｋｍの範囲等がある。基点となる位置は、ＡＣＣ電源オン時についてはユーザ位置となり、目的地設定時にはユーザ位置及び目的地となる。目的地設定時に経由地も設定されていた場合には、経由地も基点となる位置に該当する。なお、ここで示したカテゴリ、サブカテゴリ、要求状況、及び配信エリアの分け方は、あくまで一例であって、他の態様であってもよいことは言うまでもない。
　以下に、図７を用いてモデルテーブルの一例についての説明を行う。なお、図７の例では、便宜上、カテゴリ「道路形状」のサブカテゴリ「広域ＮＷ１」、「広域ＮＷ２」、「詳細ＮＷ」、「細街路」に絞って説明を行う。また、図７では、要求状況がＡＣＣ電源オン時と目的地設定時との２種類の場合を例に挙げて説明を行う。
　要求状況がＡＣＣ電源オン時の場合も目的地設定時の場合も、配信エリア「全国」については、カテゴリ「道路形状」の差分グループのうち、サブカテゴリ「広域ＮＷ１」、「広域ＮＷ２」の差分グループを配信対象と定義している。また、配信エリア「ユーザ位置周辺２０ｋｍ」については、カテゴリ「道路形状」の差分グループのうち、サブカテゴリ「詳細ＮＷ」を配信対象と定義している。さらに、配信エリア「ユーザ位置周辺１０ｋｍ」については、カテゴリ「道路形状」の差分グループのうち、サブカテゴリ「細街路」を配信対象と定義している。
　これによれば、サブカテゴリ「広域ＮＷ１」、「広域ＮＷ２」の差分グループについては、全国の差分グループが配信される一方、サブカテゴリ「詳細ＮＷ」の差分グループについては、配信エリア「ユーザ位置周辺２０ｋｍ」に該当するものしか配信されない。さらに、サブカテゴリ「細街路」の差分グループについては、配信エリア「ユーザ位置周辺１０ｋｍ」に該当するものしか配信されない。
　このように、モデルテーブルを用いることで、複数段階に分けた区域別に、配信先の状況に応じた差分グループを配信可能としている。
　なお、図７では、ＡＣＣ電源オン時と目的地設定時とで、配信対象とするサブカテゴリと配信エリアとの対応関係が同じ場合の例を示したが、必ずしもこれに限らない。例えば、要求状況ごとに、配信対象とするサブカテゴリと配信エリアとの対応関係を異ならせる構成としてもよい。また、異なる配信先分類についてのモデルテーブルごとに、要求状況と配信対象とするサブカテゴリと配信エリアとの対応関係を異ならせる構成としてもよい。
　これによれば、単一の地図差分ＤＢ１２を用いながら、異なる配信先に、同一の差分グループを異なる配信タイミングで配信するサービスを可能とするとともに、要求状況や配信エリアに応じた差分グループを配信することが可能になる。
　＜３．更新管理サーバ２＞
　図１に戻って、更新管理サーバ２は、管理サーバ側通信部２１、更新管理ＤＢ２２、及び管理サーバ側制御部２３を備える。管理サーバ側通信部２１は、通信網を介して、地図差分抽出サーバ１やナビゲーション装置３との間で通信を行う。
　更新管理ＤＢ２２は、地図差分抽出サーバ１からナビゲーション装置３に配信済みの地図差分データを判別するための判別用情報を格納している。判別用情報としては、例えばナビゲーション装置３に配信済みのバージョン情報を格納する構成とする。これは、配信済みのバージョン情報が判れば、配信済みの差分グループも判別できるためである。また、配信済みの差分グループＩＤも格納する。
　バージョン情報としては、例えばリリース回数を用いることができる。以下では、バージョン情報としてリリース回数を用いる場合を例に挙げて説明を行う。配信済みのリリース回数は、全ての地図要素の配信が完了しているリリース回数とすればよい。更新管理ＤＢ２２は、複数のナビゲーション装置３が存在する場合に、各ナビゲーション装置３のユーザごとに判別用情報を格納する。
　なお、配信済みの地図差分データを判別するための判別用情報としては、配信済みの差分グループ（つまり、地図差分データ）に対してフラグを立てるようにして、そのフラグにより差分グループが配信済みであるか否かを判別できるようにしてもよい。
　管理サーバ側制御部２３は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ、Ｉ／Ｏ等（いずれも図示せず）よりなるマイクロコンピュータを主体として構成される。そして、管理サーバ側制御部２３は、管理サーバ側通信部２１、更新管理ＤＢ２２から入力された各種情報に基づき、ＲＯＭに記憶された各種の制御プログラムを実行することで各種の処理を実行する。管理サーバ側制御部２３での処理の詳細については後述する。
　＜４．ナビゲーション装置３＞
　ナビゲーション装置３は、車載のナビゲーション装置であってもよいし、車両に持ち込み可能な携帯型のナビゲーション装置であってもよい。また、ナビゲーション装置３が携帯型である場合には、ナビゲーション装置３は自動車や自動二輪車や自転車等の車両での移動時に用いる構成としてもよいし、ナビゲーション装置３を携帯したユーザの徒歩移動時等に用いる構成としてもよい。以降では、ナビゲーション装置３として車載のナビゲーション装置を用いた場合を例に挙げて説明を行う。ナビゲーション装置３が地図データ保有装置に相当する。
　ナビゲーション装置３として携帯端末を用い、車両の車載ＬＡＮ等のシステムから情報を取得する構成とする場合には、ナビゲーション装置３は、車両の車載ＬＡＮ等のシステムとＢｌｕｅｔｏｏｔｈ（登録商標）等の公知の無線通信やＵＳＢ接続等での有線通信といった通信を行うことによって情報を取得する構成とすればよい。
　ここで、ナビゲーション装置３の概略的な構成について説明を行う。図１に示すようにナビゲーション装置３は、通信装置３１、位置検出器３２、外部入力インターフェース（Ｉ／Ｆ）部３３、地図ＤＢ３４、表示装置３６、音声出力装置３７、操作スイッチ群３８、リモートコントロール端末（以下リモコン）３９、リモコンセンサ４０、及び制御装置４１を備えている。
　通信装置３１は、通信網を介して、地図差分抽出サーバ１や更新管理サーバ２との間で通信を行う。通信装置３１としては、例えばテレマティクス通信に用いられるＤＣＭ（data communication module）といった車載通信モジュールなどの様々なものを採用することができる。
　位置検出器３２は、いずれも周知の加速度センサ、ジャイロスコープ、及び衛星からの電波に基づいて自装置の位置を検出するＧＰＳ（Global Positioning System）等の衛星
測位システムのための受信機を有しており、自装置のユーザの現在位置（以下、ユーザ位置）を逐次検出する。例えば、ユーザ位置は、緯度・経度で表される座標であるものとする。なお、位置検出器３２を上述したセンサのうちの一部で構成してもよいし、他のセンサを用いる構成としてもよい。
　外部入力Ｉ／Ｆ部３３は、車両に搭載されたＥＣＵやセンサから、車両状態の情報を制御装置４１が取得するためのインターフェースである。例えば、外部入力Ｉ／Ｆ部３３には、車載ＬＡＮ等を介して車両に搭載されたＥＣＵやセンサから車両状態の情報が入力されてくるものとする。車両状態の情報の一例としては、アクセサリ（ＡＣＣ）電源のオンオフの信号等がある。
　地図ＤＢ３４は、例えばＳＤカード等のメモリカードに記憶されている。地図ＤＢ３４は、例えば前述した初版地図データといった地図データを格納している。地図ＤＢ３４に格納する地図データは、後述の通信装置３１を通じて図示しないセンタから制御装置４１がダウンロードするなどして取得する構成としてもよいし、予め格納している構成としてもよい。
　表示装置３６は、例えばフルカラー表示が可能なものであり、液晶ディスプレイ、有機ＥＬディスプレイ等を用いて構成することができる。また、音声出力装置３７は、スピーカ等から構成され、制御装置４１の指示に基づいて案内音声等を出力する。
　操作スイッチ群３８は、例えば表示装置３６と一体になったタッチスイッチ若しくはメカニカルなスイッチ等が用いられ、スイッチ操作により制御装置４１へ各種機能の操作指示を行う。リモコン３９には複数の操作スイッチ（図示せず）が設けられ、スイッチ操作によりリモコンセンサ４０を介して各種指令信号を制御装置４１に入力することにより、操作スイッチ群３８と同じ機能を制御装置４１に対して実行させることが可能である。
　制御装置４１は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ等よりなるマイクロコンピュータを主体として構成される。そして、制御装置４１は、通信装置３１、位置検出器３２、外部入力Ｉ／Ｆ部３３、地図ＤＢ３４、操作スイッチ群３８、リモコンセンサ４０から入力された各種情報に基づき、各種処理を実行する。制御装置４１での処理の詳細については後述する。
　＜５．地図差分データ配信システム１００における地図差分データの配信＞
　次に、図８のシーケンス図を用いて、地図差分データ配信システム１００での処理の流れについての説明を行う。
　＜ｔ１．抽出用情報送信処理（ナビゲーション装置３）＞
　まず、ナビゲーション装置３の制御装置４１が、抽出用情報送信処理を行う（ｔ１）。抽出用情報送信処理は、所定のトリガを検出した場合に行う。所定のトリガは、例えば自車両のＡＣＣ電源オンやナビゲーション装置３での目的地設定である。自車両のＡＣＣ電源オンは、外部入力Ｉ／Ｆ部３３を介して取得したＡＣＣ電源のオンオフの信号をもとに検出すればよい。
　なお、所定のトリガは、交差点等の所定地点への接近等であってもよい。また、抽出用情報送信処理は、所定のトリガを検出した場合に行う構成に限らず、定期的に行う構成やユーザ位置を新たに検出するごとに行う構成等としてもよい。
　抽出用情報送信処理では、ナビゲーション装置３の地図ＤＢ３４の地図データを更新するために必要な地図差分データを地図差分抽出サーバ１及び更新管理サーバ２で抽出するための情報（以下、抽出用情報）を、通信装置３１を介して更新管理サーバ２に送信する。
　一例として、自車両のＡＣＣ電源オンを検出した場合には、位置検出器３２で検出したユーザ位置、地図ＤＢ３４の地図データのバージョン、及び送信元を特定するための識別情報を含む抽出用情報を送信する。送信元を特定するための識別情報は、車両ＩＤであってもよいし、ナビゲーション装置３や通信装置３１の機器ＩＤであってもよいが、以降は通信装置３１の機器ＩＤである場合を例に挙げて説明を行う。
　また、目的地設定を検出した場合には、位置検出器３２で検出したユーザ位置、目的地の座標（緯度・経度）、地図ＤＢ３４の地図データのバージョン、及び機器ＩＤを含む抽出用情報を送信する。経由地の設定も行われていた場合には、経由地の座標（緯度・経度）も含む抽出用情報を送信する。以降では、自車両のＡＣＣ電源オンを検出した場合の処理をＡＣＣオン時、目的地設定を検出した場合の処理を目的地設定時と区別する。
　＜ｔ２．指定情報決定処理（更新管理サーバ２）＞
　更新管理サーバ２の管理サーバ側制御部２３は、抽出用情報を受信すると、指定情報決定処理を行う（ｔ２）。指定情報決定処理では、受信した抽出用情報をもとに、地図差分抽出サーバ１に送信する指定情報を決定する。例えば指定情報は、基点となる緯度経度やリリース回数や抽出用情報に含まれていた機器ＩＤである。指定情報決定処理では、抽出用情報に含まれる地図データのバージョンが、更新管理ＤＢ２２に格納している配信済みのリリース回数に対応するバージョンと同じかを判断する。そして、同じかより古い場合には、このリリース回数を指定情報のリリース回数として用いる。なお、管理サーバ側制御部２３は、地図データのバージョンとリリース回数との対応関係についての情報を予め有している構成とする。
　一方、抽出用情報に含まれる地図データのバージョンが、更新管理ＤＢ２２に格納している配信済みのリリース回数に対応するバージョンよりも新しい場合には、地図データのバージョンに対応するリリース回数を指定情報のリリース回数として用いる。抽出用情報に含まれる地図データのバージョンが、配信済みのリリース回数に対応するバージョンよりも新しくなる状況は、地図ＤＢ３４に格納する地図データとしてユーザが新しいバージョンの地図データを購入した場合などがある。
　ＡＣＣオン時の指定情報決定処理では、ユーザ位置の緯度・経度とリリース回数と機器ＩＤを含む指定情報を決定する。目的地設定時の指定情報決定処理では、ユーザ位置の緯度・経度と目的地の緯度・経度とリリース回数と機器ＩＤとを含む指定情報を決定する。経由地の設定も行われていた場合には、経由地の緯度・経度も含む指定情報を決定する。
　＜ｔ３．指定情報送信処理（更新管理サーバ２）＞
　管理サーバ側制御部２３は、前述の指定情報決定処理で決定した指定情報を、管理サーバ側通信部２１を介して地図差分抽出サーバ１へ送信する指定情報送信処理を行う（ｔ３）。
　＜ｔ４．差分データ抽出処理（地図差分抽出サーバ１）＞
　地図差分抽出サーバ１の抽出サーバ側制御部１４の差分データ抽出部１４１は、指定情報を受信すると、差分データ抽出処理を行う（ｔ４）。差分データ抽出部１４１が配信対象抽出部に相当する。
　差分データ抽出処理では、受信した指定情報、前述の管理テーブル、及び前述のモデルテーブルをもとに、地図差分ＤＢ１２に格納されている地図差分データのうちから、更新管理サーバ２に差分グループＩＤを送信する差分グループを抽出する。一例として、差分グループの抽出は以下のようにして行う。
　差分データ抽出処理では、指定情報に含まれる機器ＩＤから、配信先分類を特定する。配信先分類の特定は、以下のようにして行う構成とすればよい。例えば、地図差分抽出サーバ１のメモリには、機器ＩＤと配信先分類とを対応付けたテーブル（配信先分類テーブル）を予め格納しておく。差分データ抽出部１４１は、指定情報に含まれる機器ＩＤをもとに、配信先分類テーブルを参照することで、機器ＩＤに応じた配信先分類を特定する。
　また、差分データ抽出処理では、特定した配信先分類に応じた管理テーブルやモデルテーブルをもとに、配信対象とする差分グループを抽出する。具体的には、特定した配信先分類に応じた管理テーブルに配信対象として含まれている差分グループであって、当該管理テーブルにおいて対応付けられている配信タイミングに実際のタイミングが該当している差分グループを抽出する。さらに、配信タイミング「通常」の差分グループの場合には、特定した配信先分類に応じたモデルテーブルにおいて定義されている要求状況及び配信エリアの条件に合致するものを抽出する。
　ここで、特定した配信先分類に応じた管理テーブルが図６（ａ）の管理テーブルであり、特定した配信先分類に応じたモデルテーブルが図７のモデルテーブルであった場合を例に挙げて、配信対象とする差分グループの抽出の一例を示す。
　配信対象とする差分グループの候補は、管理テーブルに含まれるＩＤ１１～ＩＤ１４、ＩＤ２１の差分グループとなる。配信タイミング「依存参照時」のＩＤ１２、ＩＤ１３の差分グループについては、依存関係で自らの「子」にあたる差分グループが配信タイミングとなっていないと抽出の対象とはならない。ＩＤ１２の差分グループについては、管理テーブルに「子」にあたる差分グループが含まれていないので、抽出の対象とはならない。ＩＤ１３のグループについては、管理テーブルに「子」にあたるＩＤ２１の差分グループが含まれるので、ＩＤ２１が配信タイミングとなっている場合には、抽出の対象となる。
　配信タイミング「通常時」のＩＤ１１、ＩＤ１４、ＩＤ２１の差分グループについては、モデルテーブルにおいて定義されている要求状況及び配信エリアの条件に合致する場合には抽出の対象となり、当該条件に合致しない場合には抽出の対象とならない。
　ＡＣＣオン時の差分データ抽出処理では、指定情報に含まれるユーザ位置の緯度・経度を、起点となる位置として配信エリアを特定する。配信エリアは、起点となる位置を中心とした所定の矩形範囲（以下、要求矩形範囲）に少なくとも区画の一部が含まれる前述の区画ＩＤで表す構成とすればよい。所定の矩形範囲は、配信エリア「全国」の場合には地図の全範囲とすればよい。また、配信エリア「基点となる位置周辺２０ｋｍ」、「基点となる位置周辺１０ｋｍ」の場合には、例えば東西方向、南北方向に２０ｋｍ、１０ｋｍの範囲とすればよい。そして、配信エリアとして特定した区画ＩＤが示す区画内に含まれ、且つ、指定情報に含まれるリリース回数より回数の多いリリースに含まれる差分グループを抽出する。
　図７のモデルテーブルの例では、サブカテゴリ「広域ＮＷ１」、「広域ＮＷ２」に該当する差分グループの場合には、配信エリア「全国」に位置するものが抽出の対象となるので、差分グループがどこに位置するかに関わらず抽出の対象となる。また、サブカテゴリ「詳細ＮＷ」に該当する差分グループの場合には、配信エリア「ユーザ位置周辺２０ｋｍ」の区画に差分グループが位置する場合に限り抽出の対象となる。さらに、サブカテゴリ「細街路」に該当する差分グループの場合には、配信エリア「ユーザ位置周辺１０ｋｍ」の区画に差分グループが位置する場合に限り抽出の対象となる。
　目的地設定時の差分データ抽出処理では、指定情報に含まれるユーザ位置の緯度・経度及び目的地の緯度・経度を、起点となる位置として配信エリアを特定する。なお、指定情報に経由地の緯度・経度も含まれる場合には、経由地の緯度・経度も起点となる位置として配信エリアを特定する。また、目的地設定時の差分データ抽出処理では、ユーザ位置から目的地までの経路探索を実施し、探索した経路がのった区画も配信エリアとして特定する構成としてもよい。経路探索については、公知の経路探索方法に従って行う構成とすればよい。
　＜ｔ５．依存差分グループ抽出処理（地図差分抽出サーバ１）＞
　抽出サーバ側制御部１４の依存差分グループ抽出部１４２が、差分データ抽出処理で抽出した差分グループと依存関係にある差分グループを抽出する依存差分グループ抽出処理を行う（ｔ５）。依存差分グループ抽出処理では、前述の指定情報に含まれるリリース回数より回数の多いリリースに含まれる差分グループから、差分データ抽出処理で抽出した差分グループと依存関係にある差分グループ（以下、依存差分グループ）を抽出する。
　なお、差分データ抽出処理で抽出した差分グループの依存差分グループとして同じ差分グループが重複して抽出される場合には、重複したものを対象外とする。
　差分データ抽出処理で差分グループが抽出されなかった場合には、差分グループなしとして結果を更新管理サーバ２に返す構成とすればよい。差分グループなしの場合には、ｔ５以降の処理は行わない。
　＜ｔ６．差分グループＩＤ送信処理（地図差分抽出サーバ１）＞
　抽出サーバ側制御部１４の差分グループＩＤ送信部１４３が、差分グループＩＤ送信処理を行う（ｔ６）。差分グループＩＤ送信処理では、差分データ抽出処理で抽出した差分グループ及び依存差分グループ抽出処理で抽出した依存差分グループの差分グループＩＤを、抽出サーバ側通信部１１を介して更新管理サーバ２へ送信する。
　＜ｔ７．未更新差分グループ抽出処理（更新管理サーバ２）＞
　更新管理サーバ２の管理サーバ側制御部２３は、差分グループＩＤを受信すると、未更新差分グループ抽出処理を行う（ｔ７）。未更新差分グループ抽出処理では、受信した差分グループＩＤが示す差分グループのうちの、ナビゲーション装置３に未配信の差分グループ（以下、未更新差分グループ）を抽出する。一例としては、受信した差分グループＩＤから、更新管理ＤＢ２２に格納している配信済みの差分グループＩＤを除いた差分グループＩＤを抽出することで、未更新差分グループを抽出する。
　未更新差分グループ抽出処理で未更新差分グループが抽出されなかった場合には、未更新差分グループなしとして、結果を地図差分抽出サーバ１に返す構成とすればよい。未更新差分グループなしの場合には、ｔ７以降の処理は行わない。
　＜ｔ８．未更新差分グループ送信処理（更新管理サーバ２）＞
　管理サーバ側制御部２３が、未更新差分グループ送信処理を行う（ｔ８）。未更新差分グループ送信処理では、未更新差分グループ抽出処理で抽出した未更新差分グループの差分グループＩＤを、管理サーバ側通信部２１を介して地図差分抽出サーバ１へ送信する。未更新差分グループの差分グループＩＤを、以降では未更新グループＩＤと呼ぶ。未更新差分グループが、未更新データに相当する。
　＜ｔ９．レコード処理（地図差分抽出サーバ１）＞
　地図差分抽出サーバ１の抽出サーバ側制御部１４が未更新グループＩＤを受信すると、抽出サーバ側制御部１４のグループ化部１４４が、レコード処理を行う（ｔ９）。レコード処理では、前述の依存関係の設定の情報をもとに、未更新差分グループ抽出処理で抽出した未更新差分グループのうち、同一リリース回数で依存関係にある未更新差分グループ同士をグループ化する。グループ化された未更新差分グループ同士のまとまりをレコードと呼ぶ。
　＜ｔ１０．配信データ作成処理（地図差分抽出サーバ１）＞
　抽出サーバ側制御部１４の配信データ作成部１４５が、配信データ作成処理を行う（ｔ１０）。配信データ作成処理では、レコード処理でグループ化したレコードを、規定の通信サイズに収まるように、より古いバージョンについてのレコードから順番に並べて配信データを作成する。より古いバージョンについてのレコードとは、リリース回数のより若いレコードと言い換えることができる。
　規定の通信サイズは任意に規定されるものであって、例えば３ＭＢ等である。また、配信データは、圧縮後の通信サイズが規定の通信サイズに収まるように作成すればよい。規定の通信サイズに収まらなかった分のレコードについては、残ったレコードのうち、より古いバージョンについてのレコードから順番に並べて次の配信データを作成する。
　＜ｔ１１．データＵＲＬ送信処理（地図差分抽出サーバ１）＞
　抽出サーバ側制御部１４のデータＵＲＬ送信部１４６がデータＵＲＬ送信処理を行う（ｔ１１）。データＵＲＬ送信処理では、前述の配信データ作成処理で作成してメモリに格納した配信データのアドレスを示すデータＵＲＬ及び配信データに含む未更新グループの差分グループＩＤを、抽出サーバ側通信部１１を介して更新管理サーバ２へ送信する。
＜ｔ１２．データＵＲＬ中継処理（更新管理サーバ２）＞
　地図差分抽出サーバ１から送信されたデータＵＲＬを更新管理サーバ２の管理サーバ側制御部２３が受信すると、管理サーバ側制御部２３がデータＵＲＬ中継処理を行う（ｔ１２）。データＵＲＬ中継処理では、受信したデータＵＲＬを、管理サーバ側通信部２１を介してナビゲーション装置３へ送信する。
　また、管理サーバ側制御部２３は、地図差分抽出サーバ１から送信された差分グループＩＤを、配信済みの差分グループＩＤとして更新管理ＤＢ２２に格納する構成とすればよい。なお、管理サーバ側制御部２３は、配信が完了したリリース回数の差分グループＩＤについては、更新管理ＤＢ２２から消去する。
　＜ｔ１３．差分データ取得処理（ナビゲーション装置３）＞
　更新管理サーバ２から送信されたデータＵＲＬをナビゲーション装置３の制御装置４１が受信すると、制御装置４１が差分データ取得処理を行う（ｔ１３）。差分データ取得処理では、受信したデータＵＲＬが示すアドレスにアクセスを行い、そのアドレスに格納されている配信データの送信を要求する。
　＜ｔ１４．配信処理（地図差分抽出サーバ１）＞
　地図差分抽出サーバ１の抽出サーバ側制御部１４の配信部１４７が配信処理を行う（ｔ１４）。配信処理では、前述の差分データ取得処理で要求された配信データを、抽出サーバ側通信部１１を介してナビゲーション装置３へ配信する。配信処理では、配信データ作成処理で作成した配信データが複数存在した場合には、より古いバージョンについてのレコードを含む配信データから順番に配信する。
　＜ｔ１５．更新処理（ナビゲーション装置３）＞
　地図差分抽出サーバ１から配信された配信データをナビゲーション装置３の制御装置４１が受信した後に、制御装置４１が更新処理を行う（ｔ１５）。更新処理では、ナビゲーション装置３において、地図データをもとにして案内を行うアプリケーションプログラムで必要な地図データを地図ＤＢ３４から読み出す都度、地図ＤＢ３４の地図データと、それまでに受信してきた配信データ（つまり、地図差分データ）とを合成する。受信した配信データをもとに、地図ＤＢ３４の地図データの更新を行う。具体的には、配信データに含まれる地図差分グループの変更に従った変更を地図ＤＢ３４の地図データに反映させることで地図データの更新を行う。
　なお、配信データ作成処理で作成した配信データは、地図差分抽出サーバ１以外のサーバに格納する構成としてもよい。この場合には、差分データ取得処理において、配信データが格納されたサーバにナビゲーション装置３が配信データの送信を要求し、配信データが格納されたサーバが配信データを配信する構成とすればよい。
　図８のシーケンス図では、ナビゲーション装置３が地図差分抽出サーバ１から地図差分データの配信を受ける場合を例に挙げて説明を行ったが、必ずしもこれに限らない。例えば、地図ＤＢ３４が記憶されたメモリカードをＰＣに接続し、このＰＣによって地図差分抽出サーバ１から地図差分データの配信を受け、地図差分データをメモリカードに格納する構成としてもよい。この場合、地図ＤＢ３４が記憶されたメモリカードを接続したＰＣが地図データ保有装置に相当する。
　この構成とする場合、抽出用情報送信処理は、ＰＣの操作入力部で地図差分データのダウンロードを要求する旨のユーザ操作を受け付けた場合に、ＰＣから抽出用情報を更新管理サーバ２に送信する処理とすればよい。抽出用情報としては、メモリカードからＰＣが読み出した地図ＤＢ３４の地図データのバージョン及びユーザを特定する識別情報（以下、ユーザＩＤ）を用いればよい。
　また、ナビゲーション装置３の代わりにＰＣで地図差分データの配信を受ける構成とする場合、モデルテーブルで定義される配信エリアの区域は、「全国」と「地方」などとすればよい。配信エリア「地方」は、ユーザの居住先の地方である。なお、配信エリア「地方」の代わりに、ユーザの居住先の省である配信エリア「省」を用いる構成としてもよい。ユーザの居住先の地方や省は、ユーザＩＤに紐付けて地図差分抽出サーバ１のメモリに予め記憶されている構成とすればよい。
　ナビゲーション装置３の代わりにＰＣで地図差分データの配信を受ける構成とする場合には、モデルテーブルには要求状況として、図９に示すように、ＰＣで地図差分データの配信を受ける「ＰＣ－ＤＬ」の項目を追加する構成とすればよい。
　＜８．実施形態１のまとめ＞
　実施形態１の構成によれば、配信先分類ごとに異なる管理テーブルやモデルテーブルが設けられているので、配信先に応じた、配信対象とする差分グループ（つまり、地図差分データ）を抽出することができる。よって、単一の地図差分ＤＢ１２を用いながら、異なる配信先に、異なる差分グループを配信したり、同一の差分グループを異なる配信タイミングで配信したり、要求状況や配信エリアに応じた差分グループを配信したりすることができる。
　また、差分データ抽出部１４１で抽出した地図差分データと依存関係にある地図差分データも配信するので、地図要素のデータの更新において更新後の地図要素間の関係に不整合を生じさせないようにすることが可能になる。その結果、更新後の地図要素間の関係に不整合を生じさせないようにしつつ、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能になる。
　＜９．変形例１＞
　実施形態１では、配信先分類ごとに異なる管理テーブルやモデルテーブルが設けられている構成を示したが、必ずしもこれに限らない。例えば、配信先分類に関わらず単一の管理テーブルやモデルテーブルが設けられている構成としてもよい。ただし、この場合には、モデルテーブルにおいて、要求状況ごとに、配信エリア別の配信対象とする差分グループ（つまり、地図差分データ）の組み合わせが異なっているものとする。
　これによれば、単一の地図差分ＤＢ１２を用いながら、配信先の要求状況に応じて、異なる差分グループを配信することができる。よって、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能になる。
　＜１０．変形例２＞
　実施形態１では、管理テーブルにおいて配信タイミングが設定されている構成を示したが、必ずしもこれに限らない。例えば、管理テーブルにおいて配信タイミングが設定されていない構成としてもよい。この場合には、配信対象とする差分グループの配信タイミングを、例えば一律に前述の配信タイミング「通常」とする構成とすればよい。
　＜１１．変形例３＞
　実施形態１では、モデルテーブルが設けられている構成を示したが、必ずしもこれに限らない。例えば、モデルテーブルが設けられていない構成としてもよい。つまり、要求状況や配信エリアが異なっても、配信対象とする差分グループ（つまり、地図差分データ）の組み合わせに違いを設けない構成としてもよい。この場合には、配信先分類ごとに異なる管理テーブルを必ず設ける構成とすればよい。
　＜１２．変形例４＞
　実施形態１では、地図差分データ配信システム１００に、それぞれ別体となった地図差分抽出サーバ１及び更新管理サーバ２を含む構成を示したが、必ずしもこれに限らない。例えば、地図差分データ配信システム１００に、地図差分抽出サーバ１と更新管理サーバ２との機能を有するサーバを含む構成としてもよい。つまり、地図差分抽出サーバ１と更新管理サーバ２とが一体化したサーバを含む構成としてもよい。
　＜１３．変形例５＞
　実施形態１では、地図差分データ配信システム１００に、地図データが更新されるごとに更新前後の地図データから地図差分データを生成するサーバ（以下、地図差分データ生成サーバ）を含まない構成を示したが、必ずしもこれに限らない。例えば、地図差分データ配信システム１００に、地図差分データ生成サーバを含む構成としてもよい。また、地図差分データ生成サーバが、地図差分抽出サーバ１や更新管理サーバ２と一体化した構成としてもよい。
　上記の開示は、次の態様を含む。
　本開示の第一態様による地図差分データ配信装置１は、地図差分データ格納部１２、地図差分データを配信する配信部１３７、パターン格納部１３と配信対象抽出部１４１を備える。地図差分データ格納部１２は、地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの地図要素のデータの差分である地図差分データを格納している。地図差分データ格納部１２は、地図要素のデータを更新する場合に予め更新しておかないとその地図要素が他の地図要素と不整合となってしまう依存関係にある依存先の地図要素のデータについても、地図差分データとして格納している。パターン格納部１３は、配信対象とする地図差分データの組み合わせである配信パターンについて、予め複数種類のパターンを格納している。配信対象抽出部１４１は、パターン格納部に格納している複数種類の配信パターンをもとにして、地図差分データ格納部に格納している地図差分データのうちから、配信先に応じた、配信対象とする地図差分データを抽出する。配信部１３７は、配信対象抽出部１４１で抽出した地図差分データと当該地図差分データと依存関係にある依存先の地図差分データを配信する。
　これによれば、配信対象とする地図差分データの組み合わせである複数種類の配信パターンをもとにして、配信先に応じた、配信対象とする地図差分データを抽出することになる。よって、配信先に応じて配信パターンを切り替えるだけで、配信先に応じた、配信対象とする地図差分データを抽出することが可能になる。従って、配信対象とする地図差分データの組み合わせごとに、それぞれ別の地図差分データ配信装置を設けなくても、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能となる。
　また、配信対象抽出部で抽出した地図差分データと依存関係にある依存先の地図差分データも配信するので、地図要素のデータの更新において更新後の地図要素間の関係に不整合を生じさせないようにすることが可能になる。その結果、更新後の地図要素間の関係に不整合を生じさせないようにしつつ、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能になる。
　また、本開示の第二態様による地図差分データ配信システム１００は、上記本開示の第一態様による地図差分データ配信装置１と地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの地図要素のデータの差分である地図差分データの配信先となる地図データ保有装置３を含む。この地図差分データ配信システム１００は、前記地図差分データ配信装置１を用いるものであるので、これによっても、更新後の地図要素間の関係に不整合を生じさせないようにしつつ、コストを抑えながらも、配信対象とする地図差分データの組み合わせが異なる複数パターンの配信が可能になる。
　本開示は、実施例に準拠して記述されたが、本開示は当該実施例や構造に限定されるものではないと理解される。本開示は、様々な変形例や均等範囲内の変形をも包含する。加えて、様々な組み合わせや形態、さらには、それらに一要素のみ、それ以上、あるいはそれ以下、を含む他の組み合わせや形態をも、本開示の範疇や思想範囲に入るものである。

Claims (7)

  1. 　地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの地図要素のデータの差分である地図差分データを格納している地図差分データ格納部（１２）と、前記地図差分データ格納部は、前記地図要素のデータを更新する場合に予め更新しておかないとその地図要素が他の地図要素と不整合となってしまう依存関係にある依存先の地図要素のデータについても、前記地図差分データとして格納しており、
    　前記地図差分データを配信する配信部（１３７）と、
    　配信対象とする地図差分データの組み合わせである配信パターンについて、予め複数種類のパターンを格納しているパターン格納部（１３）と、
    　前記パターン格納部に格納している複数種類の配信パターンをもとにして、前記地図差分データ格納部に格納している前記地図差分データのうちから、配信先に応じた、配信対象とする前記地図差分データを抽出する配信対象抽出部（１４１）とを備え、
    　前記配信部は、前記配信対象抽出部で抽出した前記地図差分データと当該地図差分データと前記依存関係にある前記依存先の地図差分データを配信する地図差分データ配信装置。
  2. 　前記パターン格納部は、前記配信先を複数の区分に分類した配信先分類ごとの前記配信パターンを予め格納しており、
    　前記配信対象抽出部は、前記パターン格納部に格納している前記配信パターンをもとに、前記配信先が前記配信先分類のどの区分に該当するかに応じた、配信対象とする前記地図差分データを抽出する請求項１に記載の地図差分データ配信装置。
  3. 　前記パターン格納部は、前記配信先が前記地図差分データを要求している状況別に、範囲に応じて複数段階に分けた区域ごとの前記配信パターンを予め格納しており、
    　前記配信対象抽出部は、前記パターン格納部に格納している前記配信パターンをもとにして、複数段階に分けた前記区域別に、前記配信先の状況に応じた、配信対象とする前記地図差分データを抽出する請求項１又は２に記載の地図差分データ配信装置。
  4. 　前記パターン格納部は、前記配信先分類ごとに、範囲に応じて複数段階に分けた区域ごとの前記配信パターンを予め格納しており、
    　前記配信対象抽出部は、前記パターン格納部に格納している前記配信パターンをもとにして、複数段階に分けた前記区域別に、前記配信先が前記配信先分類のどの区分に該当するかに応じた、配信対象とする前記地図差分データを抽出する請求項２に記載の地図差分データ配信装置。
  5. 　前記地図差分データの用途に応じて設定される、複数に分類された配信のタイミングである用途別配信タイミングが、前記地図差分データごとに予め設定されており、
    　前記配信対象抽出部は、前記地図差分データを抽出する場合、設定された前記用途別配信タイミングが、配信しようとするタイミングに該当している前記地図差分データを抽出する請求項１～４のいずれか１項に記載の地図差分データ配信装置。
  6. 　前記パターン格納部は、前記配信先を複数の区分に分類した配信先分類ごとの前記配信パターンを予め格納しており、
    　前記用途別配信タイミングが、前記配信先分類ごとに予め設定されており、
    　前記配信対象抽出部は、前記地図差分データを抽出する場合、前記配信先が前記配信先分類のどの区分に該当するかに応じて定まる前記用途別配信タイミングが、配信しようとするタイミングに該当している前記地図差分データを抽出するとともに、前記パターン格納部に格納している前記配信パターンをもとに、前記配信先が前記配信先分類のどの区分に該当するかに応じた、前記地図差分データを抽出する請求項５に記載の地図差分データ配信装置。
  7. 　請求項１～６のいずれか１項に記載の地図差分データ配信装置（１）と、
    　地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの地図要素のデータの差分である地図差分データの配信先となる地図データ保有装置（３）とを含む地図差分データ配信システム。
PCT/JP2014/002028 2013-04-16 2014-04-09 地図差分データ配信装置及び地図差分データ配信システム WO2014171109A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201480008990.1A CN104995672B (zh) 2013-04-16 2014-04-09 地图差分数据分发装置以及地图差分数据分发系统

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013-085994 2013-04-16
JP2013085994A JP6052035B2 (ja) 2013-04-16 2013-04-16 地図差分データ配信装置及び地図差分データ配信システム

Publications (1)

Publication Number Publication Date
WO2014171109A1 true WO2014171109A1 (ja) 2014-10-23

Family

ID=51731072

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/002028 WO2014171109A1 (ja) 2013-04-16 2014-04-09 地図差分データ配信装置及び地図差分データ配信システム

Country Status (3)

Country Link
JP (1) JP6052035B2 (ja)
CN (1) CN104995672B (ja)
WO (1) WO2014171109A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10295351B2 (en) 2013-04-16 2019-05-21 Denso Corporation Map difference data delivery system, map difference data delivery device, map data holding device, update management server, and map difference extraction server
US10331709B2 (en) 2013-04-16 2019-06-25 Denso Corporation Map difference data distribution system, map difference data distribution device, map data maintaining device, update management server, and map difference extraction server

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6801987B2 (ja) * 2016-06-14 2020-12-16 株式会社ゼンリン 送信装置、プログラム
CN111858789B (zh) * 2020-01-10 2024-09-24 北京嘀嘀无限科技发展有限公司 路网数据处理方法、装置、电子设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004015304A (ja) * 2002-06-05 2004-01-15 Omron Corp 情報配信装置
JP2006317643A (ja) * 2005-05-12 2006-11-24 Hitachi Ltd 地図データ配信装置、通信端末および地図配信方法
EP2498057A1 (de) * 2011-03-10 2012-09-12 Technisat Digital Gmbh Verfahren zum aktualisieren der landkartendaten einer navigationseinrichtung und navigationseinrichtung

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008185416A (ja) * 2007-01-29 2008-08-14 Aisin Aw Co Ltd 地図情報配信システム
JP5189838B2 (ja) * 2007-12-27 2013-04-24 日立オートモティブシステムズ株式会社 地図データ配信システム、地図データ配信方法及び通信端末
JP2014020852A (ja) * 2012-07-16 2014-02-03 Aisin Aw Co Ltd 地図情報更新システム、地図情報更新装置、地図情報更新方法及びコンピュータプログラム
JP6070008B2 (ja) * 2012-09-24 2017-02-01 株式会社日立製作所 地図データ配信装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004015304A (ja) * 2002-06-05 2004-01-15 Omron Corp 情報配信装置
JP2006317643A (ja) * 2005-05-12 2006-11-24 Hitachi Ltd 地図データ配信装置、通信端末および地図配信方法
EP2498057A1 (de) * 2011-03-10 2012-09-12 Technisat Digital Gmbh Verfahren zum aktualisieren der landkartendaten einer navigationseinrichtung und navigationseinrichtung

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10295351B2 (en) 2013-04-16 2019-05-21 Denso Corporation Map difference data delivery system, map difference data delivery device, map data holding device, update management server, and map difference extraction server
US10331709B2 (en) 2013-04-16 2019-06-25 Denso Corporation Map difference data distribution system, map difference data distribution device, map data maintaining device, update management server, and map difference extraction server

Also Published As

Publication number Publication date
JP6052035B2 (ja) 2016-12-27
CN104995672A (zh) 2015-10-21
JP2014209149A (ja) 2014-11-06
CN104995672B (zh) 2017-08-04

Similar Documents

Publication Publication Date Title
JP6036509B2 (ja) 地図差分データ配信システム、地図差分データ配信装置、地図データ保有装置、更新管理サーバ、及び地図差分抽出サーバ
US8799246B2 (en) Apparatus and method of producing map differential data
US8396652B2 (en) Map data providing method
JP6136511B2 (ja) 地図差分データ配信装置、車両用ナビゲーション装置、および地図差分データ配信方法
US20130076766A1 (en) Map data distribution apparatus, electronic apparatus, and map update system
JP7013512B2 (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JPWO2004008073A1 (ja) ナビゲーション方法、ナビゲーションシステムのための処理方法、地図データ管理装置、地図データ管理プログラム、及びコンピュータプログラム
JP6079400B2 (ja) 地図差分データ配信装置、地図差分データ配信方法、車両用ナビゲーション装置
US9243926B2 (en) Electronic map system
WO2014171068A1 (ja) 地図差分データ配信システム、地図差分データ配信装置、地図データ保有装置、更新管理サーバ、及び地図差分抽出サーバ
WO2014171109A1 (ja) 地図差分データ配信装置及び地図差分データ配信システム
WO2015059872A1 (ja) 地図データ配信システム、サーバ、及びナビゲーション装置
JP7032471B2 (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JP7241714B2 (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JP7085579B2 (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JP7016903B2 (ja) 制御装置、経路案内装置、プログラム、及び、制御方法
JP2021162343A (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JP2021162345A (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JP2021162339A (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
WO2014171106A1 (ja) ナビゲーション装置及び配信システム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14784920

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14784920

Country of ref document: EP

Kind code of ref document: A1