[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

WO2014171110A1 - 地図差分データ配信システム、地図差分データ配信装置、地図データ保有装置、更新管理サーバ、及び地図差分抽出サーバ - Google Patents

地図差分データ配信システム、地図差分データ配信装置、地図データ保有装置、更新管理サーバ、及び地図差分抽出サーバ Download PDF

Info

Publication number
WO2014171110A1
WO2014171110A1 PCT/JP2014/002029 JP2014002029W WO2014171110A1 WO 2014171110 A1 WO2014171110 A1 WO 2014171110A1 JP 2014002029 W JP2014002029 W JP 2014002029W WO 2014171110 A1 WO2014171110 A1 WO 2014171110A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
map
distribution
unit
difference
Prior art date
Application number
PCT/JP2014/002029
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 US14/783,274 priority Critical patent/US10331709B2/en
Priority to CN201480021988.8A priority patent/CN105164742B/zh
Publication of WO2014171110A1 publication Critical patent/WO2014171110A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • 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/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data
    • 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
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2365—Ensuring data consistency and integrity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing
    • 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 system for distributing map difference data, a map difference data distribution device and a map data holding device included in the map difference data distribution system, an update management server included in the map difference data distribution device, and This relates to a map difference extraction server.
  • 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 Literature 1 discloses a technique for distributing 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 map data layer into a plurality of sections. ing.
  • 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.
  • Patent Document 1 has a problem that the communication size at the time of distribution of the map difference data may increase too much. Details are as follows.
  • map difference data has been updated for multiple versions from the time the map difference data is delivered to the vehicle navigation device to the time of delivery, the map elements that are in a dependent relationship within the range traced back to the multiple versions. Map difference data including all the updates will be distributed. As the number of versions that have to be traced increases, the number of map element updates that depend on each other also becomes enormous. Therefore, the communication size at the time of distributing map difference data may increase too much.
  • map difference data is divided so as to be within the limits and distributed simply in multiple times, map difference data that is less necessary for the user is more difficult to map It is considered that there are many situations where data is distributed before data. Then, it is considered that there are many situations in which updating of map elements that are less necessary for the user is performed before updating of map elements that are more necessary.
  • the present disclosure has been made in view of the above points, and its purpose is to comply with the communication size of map difference data to be distributed when there is a communication size limitation for distribution of map difference data. While suppressing the communication size, it is possible to prevent inconsistencies in the relationship between updated map elements, and to prioritize updating of map elements that are estimated to be more necessary for the user.
  • the object is to provide a map difference data distribution system, a map difference data distribution device, a map data holding device, an update management server, and a map difference extraction server that can be enabled.
  • the map difference data distribution system includes a map difference data distribution device including a map difference data storage unit and a distribution unit, and a map data holding device.
  • the map difference data storage unit stores map difference data that is a difference between a version of map data before updating map element data and a version of map data after updating map element data.
  • the distribution unit distributes the map difference data stored in the map difference data storage unit.
  • the map data holding device updates the map data handled by its own device based on the map difference data distributed from the distribution unit.
  • the map difference data storage unit updates the map element data in addition to the map element data updated in the above version, the map element is inconsistent with other map elements unless it is updated in advance.
  • the data of the map elements that have a dependency relationship that goes back to the update of the data of the map elements of different versions is stored as map difference data.
  • the map difference data distribution device includes an unupdated data extraction unit, a grouping unit, and a distribution data creation unit.
  • the extraction unit extracts unupdated data that is data of an unupdated map element in the map data holding device from the map difference data stored in the map difference data storage unit.
  • the grouping unit groups data of map elements having a dependency within the same version.
  • the distribution data creation unit arranges records that are a group of unupdated data grouped by the grouping unit to fit within the specified communication size, and records for the same version determine the priority of map element data
  • the distribution data to be distributed by the distribution unit is created by arranging the map elements having higher priority determined in accordance with the conditions for performing the data in the earlier order.
  • the distribution unit distributes the map difference data by distributing the distribution data created by the distribution data creation unit.
  • the communication size of the map difference data to be distributed is suppressed to the communication size according to the restriction.
  • the map difference data distribution apparatus is an apparatus used for the map difference data distribution system according to the first aspect of the present disclosure.
  • map difference data distribution device According to this map difference data distribution device, the same effect as the map difference data distribution system according to the first aspect can be obtained.
  • the map data holding device is a device used in the map difference data distribution system according to the first aspect of the present disclosure.
  • map data holding device According to this map data holding device, the same effect as the map difference data distribution system according to the first aspect can be obtained.
  • the update management server is a server used in the map difference data distribution system according to the first aspect of the present disclosure.
  • the map difference extraction server is a server used in the map difference data distribution system according to the first aspect of the present disclosure.
  • map difference extraction server According to this map difference extraction server, the same effect as the map difference data distribution system according to the first aspect 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 embodiment 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. 5 is a functional block diagram illustrating an example of a schematic configuration of the management server side control unit of the update management server.
  • FIG. 6 is a functional block diagram showing an example of a schematic configuration of the control device of the navigation device, FIG.
  • FIG. 7 is a sequence diagram showing an example of a processing flow for collecting probe information from a plurality of navigation devices in the map difference data distribution system and determining the frequency of use of map elements
  • FIG. 8 is a sequence diagram illustrating an example of a flow of processing related to distribution of map difference data in the map difference data distribution system.
  • FIG. 9 is a schematic diagram for explaining the record processing.
  • FIG. 10 is a schematic diagram for explaining the distribution data creation process.
  • 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 and the update management server 2 correspond to a map difference data distribution device.
  • Map difference extraction server 1 As shown in FIG. 1, the map difference extraction server 1 includes an extraction server side communication unit 11, a map difference database (DB) 12, and an extraction server side control unit 13.
  • 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
  • the map elements are, for example, characters indicating roads, POIs (Points Of Interest), backgrounds, place names, and the like.
  • the map data is, for example, road data composed of node data and link data, background data indicating terrain, character data for displaying place names, and POI data of various facilities.
  • 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.
  • Link data includes a unique number (link ID) that identifies the link, link length indicating the link length, link start and end node coordinates (latitude / longitude), road name, road type, road width, number of lanes, right turn ⁇ Consists of data such as the presence of the left turn lane, the number of lanes, the speed limit, etc.
  • the node data is composed of data such as a node ID with a unique number for each node on the map, node coordinates, a node name, a connection link ID describing a link ID of a link connected to the node, and an intersection type. Is done.
  • the road type a highway, a national road, a prefectural road, a narrow street, and the like are classified.
  • a road type a high-speed public road, a high-speed public road, a national road, a provincial road, a prefectural road, a local road, a narrow street, and the like may be classified.
  • the extraction server side control unit 13 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 13 performs various processes by executing the various control programs memorize
  • the extraction server side control unit 13 includes, as function blocks, a usage frequency determination unit 130, a difference data extraction unit 131, a dependency difference group extraction unit 132, a difference group ID transmission unit 133, and a grouping unit 134.
  • 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.
  • the version before updating the map element data is referred to as a pre-update version
  • the version after updating the map element data is also referred to as an updated version.
  • the difference between the pre-update version and the post-update version is map element data updated in each version.
  • the update of map elements occurs due to the opening and closing of roads, the addition or deletion of facilities, and 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 link data and node data representing a road section, for example, when the updated map element is a road section sandwiching an intersection.
  • the updated map element is a facility, it becomes a collection of POI data, character data, and the like representing the facility.
  • 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 group of data indicating the road section “e” which is the updated map element is the difference group A1
  • the group of data indicating the road section “f” is the difference group A2
  • 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 group of data indicating the road section “i” that is the updated map element is the difference group B1
  • the group of data indicating the road section “j” is the difference group B2
  • Is a difference group B3 and a group of data indicating the road section “l” 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.
  • 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. Therefore, the update management DB 22 corresponds to a determination information storage unit.
  • 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.
  • version information for example, the number of releases can be used. In the following, the case where the number of releases is used as version information will be described as an example. The number of released releases may be the number of releases for which all map elements have been distributed.
  • 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 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, an external memory 35, a display device 36, an audio output device 37, and an operation switch group. 38, a remote control terminal (hereinafter referred to as remote control) 39, a remote control sensor 40, and a control device 41.
  • a communication device 31 a position detector 32, an external input interface (I / F) unit 33, a map DB 34, an external memory 35, a display device 36, an audio output device 37, and an operation switch group. 38, a remote control terminal (hereinafter referred to as remote control) 39, a remote control sensor 40, and a control device 41.
  • remote control remote control terminal
  • 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 known acceleration sensor, gyroscope, and receiver for a satellite positioning system such as GPS (Global Positioning System) that detects the position of the 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 external memory 35 is a writable storage device.
  • the external memory 35 has applications such as storing a large amount of data and data that should not be erased even when the power is turned off, or copying frequently used data from the map DB 34 and using it.
  • the external memory 35 may be a removable memory having a relatively small storage capacity.
  • the map DB 34 may be stored in the external memory 35.
  • 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, a plasma 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, external input I / F33, map DB34, the external memory 35, the operation switch group 38, and the remote control sensor 39. To do. As illustrated in FIG. 6, the control device 41 includes a history storage unit 410, a probe information transmission unit 411, an extraction information transmission unit 412, a difference data acquisition unit 413, and an update unit 414 as functional blocks. Details of the processing in the control device 41 will be described later.
  • the history storage unit 410 stores information on road sections (hereinafter referred to as travel sections) and areas (hereinafter referred to as travel areas) on which the host vehicle has traveled.
  • the traveling area may be, for example, a mesh or administrative division including a road section on which the host vehicle has traveled.
  • the method for specifying the travel section and the travel area is the same as a known method.
  • the history storage unit 410 includes an area (hereinafter referred to as an application use map) including information on facilities selected as destinations and waypoints (hereinafter referred to as user selected facilities) and map elements used in applications using map elements. Area) information may be stored.
  • the application usage map area may be, for example, a mesh or administrative division containing a map element used in the application.
  • the probe information transmission unit 411 of the control device 41 of the navigation device 3a performs probe information transmission processing (t1).
  • the probe information transmission process is performed when a predetermined trigger is detected.
  • the predetermined trigger is, for example, ACC power on of the host vehicle.
  • 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 update management server 2 via the communication device 31 uses information such as a travel section, a travel area, a user-selected facility, and an application use map area stored in the history storage unit 410 of the own device as probe information.
  • Probe information relay processing (update management server 2)>
  • the management server side control unit 23 of the update management server 2 receives the probe information transmitted from the navigation device 3a via the management server side communication unit 21, the probe information relay unit 230 of the management server side control unit 23 receives the probe information.
  • Relay processing is performed (t2).
  • the received probe information is transmitted to the map difference extraction server 1 via the management server side communication unit 21.
  • the nonvolatile memory mentioned here may be a large-capacity memory such as an HDD.
  • Probe information transmission processing (navigation device 3b)>
  • the probe information transmission unit 411 of the control device 41 of the navigation device 3b performs probe information transmission processing in the same manner as described above (t4).
  • Probe information relay processing (update management server 2)>
  • the management server side control unit 23 of the update management server 2 receives the probe information transmitted from the navigation device 3b via the management server side communication unit 21, the probe information relay unit 230 of the management server side control unit 23 The probe information relay process is performed in the same manner as described above (t5).
  • Probe Information Transmission Processing (Navigation Device 3c)>
  • the probe information transmission unit 411 of the control device 41 of the navigation device 3c performs the probe information transmission process in the same manner as described above (t7).
  • Probe information relay processing (update management server 2)>
  • the management server side control unit 23 of the update management server 2 receives the probe information transmitted from the navigation device 3c via the management server side communication unit 21, the probe information relay unit 230 of the management server side control unit 23
  • the probe information relay process is performed in the same manner as described above (t8).
  • FIG. 7 shows a configuration in which the probe information transmission process is performed in the order of the navigation device 3a, the navigation device 3b, and the navigation device 3c, but the present invention is not limited to this, and the order may be changed.
  • the navigation apparatuses 3a and 3b used in three vehicles are described as an example, but the present invention may be applied to the navigation apparatus 3 used in a plurality of vehicles other than three.
  • Usage frequency determination process (map difference extraction server 1)>
  • the usage frequency determination unit 130 of the extraction server side control unit 13 of the map difference extraction server 1 performs a usage frequency determination process (t10). What is necessary is just to set it as the structure which performs a use frequency determination process for every fixed period, for example.
  • the use frequency determination process may be performed every time the extraction server-side control unit 13 accumulates new probe information in the nonvolatile memory.
  • the usage frequency determination process statistical processing is performed on the probe information of the navigation devices 3a, 3b, and 3c stored in the nonvolatile memory to determine the usage frequency of the map element.
  • the usage frequency of the map element determined by the usage frequency determination process is linked to the map difference data of the map difference DB 12, for example. More specifically, among the difference groups in the map difference DB 12, the difference groups including the map elements whose usage frequencies are determined are linked.
  • the number of travels by each vehicle in the road section calculated by statistical processing may be determined as the use frequency of the map element.
  • the number of times of traveling by each vehicle in the road section may be a total number of times including a plurality of times of traveling by the same user, or may be a number of times not including overlapping traveling of the same user by the same road section.
  • the number of travels by each vehicle in the area calculated by statistical processing may be determined as the frequency of use of map elements included in the area.
  • the area referred to here may be a mesh or an administrative division.
  • the number of times of traveling by each vehicle in the area may also be the total number of times or the number of times that does not include duplication of the same user.
  • the number of times that the facility is selected as a destination or waypoint calculated by statistical processing may be determined as the frequency of use of the map element.
  • the number of facility selections may also be the total number of times or the number of times that does not include duplication of the same user.
  • the usage count of the application usage map area calculated by statistical processing may be determined as the usage frequency of the map elements included in the application usage map area.
  • the number of times of use of the application use map area may be the total number of times or the number of times that does not include duplication of the same user.
  • the probe information may be transmitted from the navigation devices 3a, 3b, and 3c together with the extraction information in the transmission of the extraction information in the extraction information transmission process.
  • the extraction information transmission unit 412 of the control device 41 of the navigation device 3 performs extraction information transmission processing (t11).
  • 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.
  • 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 case of the device ID will be described as an example. I do.
  • 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.
  • the specified 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 and the number of releases.
  • 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 latitude / longitude of the user position and the number of releases is determined in the designated information determination process when ACC is on.
  • the designation information including the latitude / longitude of the user position, the latitude / longitude of the destination, and the number of releases 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)> Specification that the designation information transmission unit 232 of the management server side control unit 23 of the update management server 2 transmits the designation information determined by the above-described designation information determination process to the map difference extraction server 1 via the management server side communication unit 21 Information transmission processing is performed (t13).
  • a difference group that transmits a difference group ID to the update management server 2 is extracted from the map difference data stored in the map difference DB 12 based on the received designation information.
  • the difference group is extracted as follows.
  • the difference data extraction process is a difference group (hereinafter referred to as “highway”) that is a map element that spans a wide range and is estimated to be updated for all users.
  • highway a difference group that is a map element that spans a wide range and is estimated to be updated for all users.
  • the nationwide distribution target difference group included in the release having a greater number of releases than the number of releases included in the specified information is extracted. That is, a nationwide distribution target difference group included in a release that has not been distributed is extracted.
  • a difference group including a link whose road type is a highway may be configured to be determined by the nationwide distribution target difference group and the difference data extraction unit 131.
  • the difference group ID of the nationwide distribution target difference group is hereinafter referred to as a nationwide distribution ID.
  • the above-described section ID including at least a part of the section in a predetermined rectangular range (hereinafter referred to as a requested rectangular range) centered on the latitude and longitude of the user position included in the designation information is used. calculate.
  • the predetermined rectangular range may be, for example, a range of 10 km in the east-west direction and the north-south direction.
  • designated information is extracted.
  • about the thing which overlaps with difference group ID of a nationwide distribution object difference group it is set as the extraction object.
  • the above-mentioned section ID including at least a part of the section in the requested rectangular range centered on the latitude / longitude of the user position and the latitude / longitude of the destination included in the designation information is obtained. calculate.
  • the aforementioned section ID in which at least a part of the section is included in the requested rectangular range centered on the latitude and longitude of the waypoint is also calculated.
  • the route search from the user position to the destination is performed, and the section ID of the section on which the searched route is located is calculated.
  • the route search may be performed according to a known route search method.
  • the difference group included in the release included in the partition indicated by the calculated partition ID and included in the release having the number of releases greater than the number of releases included in the designation information is extracted.
  • This difference group is also called an individual distribution difference group hereinafter.
  • the difference group ID of the individual distribution difference group is hereinafter referred to as a personal distribution ID.
  • Dependency difference group extraction process (map difference extraction server 1)>
  • the dependency difference group extraction unit 132 performs a dependency difference group extraction process of extracting a difference group extracted in the difference data extraction process and a difference group that is dependent on the nationwide distribution target difference group (t15).
  • t15 the nationwide distribution target difference group
  • the difference group ID of the dependency difference group is hereinafter referred to as a dependency difference ID.
  • the result may be returned to the update management server 2 as no difference group. If there is no difference group, the processing after t15 is not performed.
  • Difference group ID transmission process (map difference extraction server 1)>
  • the difference group ID transmission unit 133 of the extraction server side control unit 13 of the map difference extraction server 1 performs a difference group ID transmission process (t16).
  • t16 difference group ID transmission process
  • the individual distribution ID of the individual distribution difference group extracted in the difference data extraction process, the national distribution ID of the national distribution target difference group extracted in the difference data extraction process, and the dependency extracted in the dependency difference group extraction process The difference difference ID of the difference group is 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 receives the personal distribution ID, the nationwide distribution ID, and the dependency difference ID transmitted from the map difference extraction server 1 via the management server side communication unit 21, the management server side
  • the unupdated data extraction unit 233 of the control unit 23 performs an unupdated difference group extraction process (t17).
  • a difference group (hereinafter referred to as an unupdated difference group) that has not been distributed to the navigation device 3 is extracted from the difference groups indicated by the received personal distribution ID, nationwide distribution ID, and dependency difference ID.
  • the difference group ID that is stored in the update management DB 22 from the received individual distribution ID, nationwide distribution ID, and dependency difference ID, excluding the difference group ID that has already been distributed in the number of releases that have not yet been distributed.
  • an unupdated difference group is extracted.
  • 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 t17 is not performed.
  • Unupdated differential group transmission processing (update management server 2)>
  • the unupdated data transmission unit 234 of the management server side control unit 23 of the update management server 2 performs an unupdated difference group transmission process (t18).
  • 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.
  • the unreleased difference group extracted by the unupdated difference group extraction processing depends on the same number of releases.
  • a group of grouped unupdated difference groups is called a record.
  • the unupdated group in release 1 is four difference groups with difference group IDs 11 to 14 (hereinafter simply referred to as ID11 to ID14), and the unupdated group in release 2 is five difference groups with difference group IDs 21 to 25 (hereinafter referred to as “differential groups”).
  • ID11 to ID14 difference group IDs 11 to 14
  • ID21 to ID25 difference group IDs 21 to 25
  • ID21 to ID25 difference group IDs 21 to 25
  • the dependency relationship of the unupdated group is that ID11 is “parent”, ID12 is “child”, ID13 is “parent”, and ID14 is “child”. Further, ID12 is “child” with respect to the parent, ID23 is “child” with respect to “parent”, and ID13 is “child”. Furthermore, ID22 is “child” for the parent ID21, “child” is ID23 for the “parent” ID25, ID24 and ID21 are “child” for the parent ID23, and ID24 is ID21 for the parent. Is a “child”.
  • ID11 and ID12 which are the minimum units having a dependency relationship in Release 1 are grouped, and ID13 and ID14 are grouped.
  • a record in which ID11 and ID12 are grouped is hereinafter referred to as record 1, and a record in which ID13 and ID14 are grouped is hereinafter referred to as record 2.
  • IDs 21 to 25 which are the minimum units having a dependency in Release 2 are grouped.
  • a record in which IDs 21 to 25 are grouped will be referred to as a record 3 hereinafter.
  • the nationwide distribution target difference group is intended for all users and not for individual users. Therefore, before the record processing at t19, the difference group has a dependency relationship with the same number of releases. What is necessary is just to set it as the structure previously grouped. That is, a configuration is possible in which the above-described designation information corresponding to each user is grouped in advance without waiting for the map difference extraction server 1 to receive it.
  • the grouped difference group may be used as a record.
  • a record obtained by removing the difference group that does not correspond to an unupdated group from the grouped difference group may be used as a record.
  • Distribution data creation processing (map difference extraction server 1)>
  • the distribution data creation unit 135 of the extraction server side control unit 13 of the map difference extraction server 1 performs a distribution data creation process (t20).
  • 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 records of the same version are stored with map element data having a high priority determined in accordance with preset conditions (hereinafter referred to as priority determination conditions) so as to fit within the prescribed communication size.
  • the distribution data is created in the order of inclusion.
  • the priority determination condition is a condition set so that a higher priority is determined for a map element that is estimated to be more necessary for the user.
  • a correspondence relationship in which the priority of a map element whose road type is an expressway is associated with a higher priority than the priority of a map element whose road type is a narrow street may be used. More specifically, the priority of highways such as high-speed public roads and highway public roads is “high”, and the priority of relatively large roads other than highways such as national roads, provincial roads, prefectural roads, and local roads (city roads) is “medium”
  • a correspondence relationship in which the priority of a relatively small road such as a narrow street is associated with “small” may be used.
  • the expressway is a map element extending over a wide range, and it is estimated that updating is desirable for all users. Therefore, the expressway is estimated to be the road that is most necessary for the user. It is estimated that relatively large roads other than highways such as national roads, provincial roads, prefectural roads, and local roads are easier to travel than narrow streets and are more likely to be used by users than narrow streets. Therefore, it is estimated that the road is the next most necessary for the user after the expressway. A relatively small road such as a narrow street is difficult to travel and is estimated to be least likely to be used by the user. Therefore, it is estimated that the road is the least necessary for the user. Therefore, if the road type correspondence is used as the priority determination condition, a higher priority can be determined for a map element that is estimated to be more necessary for the user.
  • the above-mentioned nationwide distribution target difference group has a higher priority than a difference group whose road type is not a highway because the road type is a highway. Therefore, the record including the nationwide distribution target difference group is arranged in the distribution data before the record not including the nationwide distribution target difference group.
  • a correspondence relationship (hereinafter referred to as a distance correspondence relationship) in which the priority becomes higher as the distance between the user position and the map element becomes closer.
  • the distance between the user position and the map element may be obtained by calculating the linear distance between the coordinates of the user position and the map element included in the above-described designation information by the extraction server side control unit 13.
  • a configuration may be adopted in which priorities of several stages such as “high”, “medium”, and “low” are associated with each other as the distance between the user position and the map element becomes closer.
  • a priority determination condition there is also a correspondence relationship (hereinafter referred to as a usage frequency correspondence relationship) in which the priority increases as the use frequency of the map element increases.
  • the map element usage frequency is determined by the usage frequency determination unit 130. As an example, it may be configured to associate several levels of priority such as “high”, “medium”, and “low” as the frequency of use of map elements increases.
  • a priority determination condition there is a correspondence relationship between the use of the map element data and the priority (hereinafter referred to as a use correspondence relationship).
  • a correspondence relationship in which the priority of map element data necessary for route calculation is higher than the priority of map element data necessary for image display may be used. It is estimated that the map element data necessary for route calculation is more necessary for the user than the map element data necessary for image display. Therefore, if the usage correspondence is used as the priority determination condition, a higher priority can be determined for a map element that is estimated to be more necessary for the user.
  • the distribution data creation unit 135 uses the same version based on the priorities determined using the plurality of correspondences. It is good also as a structure which determines the arrangement order in the delivery data of each record about.
  • the arrangement order may be determined in an early order. The same applies to the usage frequency correspondence and the usage correspondence.
  • the arrangement order of the distribution data in the distribution data is determined according to a preset priority between correspondence relationships. Good.
  • conflicting priorities the priority determined by one correspondence is “high” in one record and “low” in the other, but the priority determined by the other correspondence is It may be the opposite.
  • the priority order between the correspondence relationships can be arbitrarily set.
  • the priority order between the correspondence relationships may be the order of the road type correspondence relationship, the distance correspondence relationship, the usage frequency correspondence relationship, and the usage correspondence relationship.
  • the priority determination conditions may be configured to be stored in a memory such as a ROM of the extraction server-side control unit 13 as a table, for example, or may be configured to be incorporated in a program executed by the extraction server-side control unit 13. .
  • the specified communication size is arbitrarily specified and is, for example, 3 MB.
  • the distribution data may be created so that the communication size after compression fits 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. Further, the records for the same version are arranged in the earlier order so as to create the next distribution data as the data including map element data having a higher priority determined according to the priority determination condition.
  • the records 1 and 2 are arranged so that they are ahead of the record 3. Further, for records having the same number of releases, distribution data is created by arranging them in ascending order as they include map element data having a higher priority determined according to the priority determination condition.
  • the difference group of record 1 does not include a highway link, but the difference group of record 2 includes a highway link, so record 2 has a higher priority than record 1 It will contain map element data. Therefore, the records 2 are arranged so that they are ahead of the records 1. Furthermore, the difference groups in the record may be arranged so that the difference group corresponding to the “parent” having a larger number of “children” comes first.
  • the distribution data is arranged in the order of record 2 arranged in the order of ID13-ID14, record 1 arranged in the order of ID11-ID12, and record 3 arranged in the order of ID25-ID23-ID22-ID24-ID21. Is created.
  • the distribution data created by the distribution data creation process is stored in a large-capacity nonvolatile memory such as an HDD (not shown).
  • Data URL transmission processing (map difference extraction server 1)>
  • the data URL transmission unit 136 of the extraction server side control unit 13 of the map difference extraction server 1 performs a data URL transmission process (t21).
  • 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.
  • 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.
  • Distribution processing (map difference extraction server 1)>
  • the distribution unit 137 of the extraction server side control unit 13 of the map difference extraction server 1 performs distribution processing (t24).
  • 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 including the records for the older version is distributed in order, and the priority determined according to the priority determination condition is high. Deliver in order, starting with the map element data.
  • 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 dependency relationship is guaranteed at the same number of releases (that is, within the same version) from the unupdated difference group that becomes inconsistent with other map elements unless updated in advance. It can be updated first in record units, which is the smallest unit. Therefore, the map data can be updated in the minimum unit that does not cause inconsistency in the relationship between the updated map elements.
  • records in the same version are distributed in order from the one containing the map element data with high priority determined according to the priority determination condition. Since the priority determination condition is a condition that a higher priority is determined for a map element that is estimated to be more necessary for the user, according to the configuration of the first embodiment, it is estimated that the necessity is higher for the user. It is possible to update the map data first from the unupdated difference group including the data of the map element to be processed.
  • the communication size of the map difference data to be distributed is suppressed to the communication size according to the restriction, but the relationship between the updated map elements is unsatisfactory. It becomes possible not to produce matching, and it is possible to prioritize update of map elements that are more necessary for the user.
  • 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 system stores map difference data that is a difference between a version of map data before updating map element data and a version of map data after updating map element data.
  • Map difference data storage device 12, and map difference data distribution devices 1 and 2 including a distribution unit 137 that distributes the map difference data stored in the map difference data storage unit, and a map distributed from the distribution unit Including the map data holding device 3 provided with the update unit 414 for updating the map data handled by the own device based on the difference data, and the map difference data storage unit in addition to the map element data updated in the version,
  • the map element has a dependency relationship that becomes inconsistent with other map elements.
  • the map difference data distribution system 100 stores data as map difference data retroactively to update of map element data of different versions, and the map difference data distribution device stores in the map difference data storage unit
  • the map update data extraction unit 233 for extracting the non-updated data that is the data of the map element that has not been updated in the map data holding device, and the map element that is dependent on the same version.
  • a grouping unit 134 for grouping data, and records that are a group of unupdated data grouped by the grouping unit are arranged so as to fit within a prescribed communication size, and records for the same version Of high-priority map elements determined according to the conditions for determining the priority of the data
  • Unupdated data can be grouped in units. This minimum unit is a record.
  • the distribution data creation unit creates distribution data by arranging this record so that it fits within the specified communication size
  • the distribution data that has been suppressed to a communication size that conforms to the constraints includes records for older versions Can be created first.
  • the map data holding device can update the map data in order from the record for the older version.
  • the updated map element becomes inconsistent with other map elements even if the map element data that must be updated exists across different versions. The situation will not occur. This is because the update can be performed in the minimum unit that does not cause inconsistency in the relationship between the updated map elements.
  • the distribution unit arranges the records in the earlier order that includes map element data having a higher priority determined according to the conditions for determining the priority of the map element data.
  • the communication size of the map difference data to be distributed is limited to the communication size according to the restriction, but the relationship between the updated map elements Inconsistency can be prevented, and updating of map elements estimated to be more necessary for the user can be performed with priority.
  • map difference data distribution device the map data holding device, the update management server, and the map difference extraction server of the present disclosure are used for the map difference data distribution system, according to these,
  • the communication size of the map difference data to be distributed is limited to the communication size according to the restriction, but the relationship between the updated map elements may not be inconsistent. It becomes possible, and it becomes possible to give priority to the update of the map element presumed to be more necessary for the user.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Educational Technology (AREA)
  • Computer Security & Cryptography (AREA)
  • Educational Administration (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

　地図差分データ配信システムは、地図差分データを格納している地図差分データ格納部（１２）と地図差分データを配信する配信部（１３７）を備える地図差分データ配信装置（１、２）と、地図差分データをもとに地図データの更新を行う更新部（４１４）を備える地図データ保有装置（３）とを含む。地図差分データ格納部は、更新された地図要素のデータと、依存関係にある地図要素のデータをバージョンの異なる更新まで遡り、地図差分データとして格納している。地図差分データ配信装置は、地図データ保有装置で未更新の未更新データを抽出する未更新データ抽出部（２３３）、依存関係にある地図要素のデータ同士をグループ化するグループ化部（１３４）と、グループ化した未更新データのレコードを、規定の通信サイズに収まり且つ優先度が高い地図要素のデータほど早い順番に並べて配信データを作成する配信データ作成部（１３５）とを備える。

Description

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

Claims (17)

  1. 　地図要素のデータを更新する前のバージョンの地図データと地図要素のデータを更新した後のバージョンの地図データとの差分である地図差分データを格納している地図差分データ格納部（１２）と、
    　前記地図差分データを配信する配信部（１３７）とを備える地図差分データ配信装置（１、２）と、
    　前記配信部から配信される前記地図差分データをもとに、自装置で扱う地図データの更新を行う更新部（４１４）を備える地図データ保有装置（３）とを含み、
    　前記地図差分データ格納部は、前記バージョンで更新された前記地図要素のデータに加え、その地図要素のデータを更新する場合に、予め更新しておかないとその地図要素が他の地図要素と不整合となってしまう依存関係にある前記地図要素のデータについては、前記バージョンの異なる前記地図要素のデータの更新にまで遡り、前記地図差分データとして格納しており、
    　前記地図差分データ配信装置は、
    　前記地図差分データ格納部に格納している前記地図差分データのうちから、前記地図データ保有装置において未更新の前記地図要素のデータである未更新データを抽出する未更新データ抽出部（２３３）と、
    　同一の前記バージョン内で前記依存関係にある前記地図要素のデータ同士をグループ化するグループ化部（１３４）と、
    　前記グループ化部でグループ化した前記未更新データのまとまりであるレコードを、規定の通信サイズに収まるよう並べるとともに、同じバージョンについての前記レコードは、前記地図要素のデータの優先度を決定するための条件に従って決定される優先度が高い前記地図要素のデータを含むものほど早い順番に並べて、前記配信部で配信する配信データを作成する配信データ作成部（１３５）とを備え、
    　前記配信部は、前記配信データ作成部で作成した前記配信データを配信することで前記地図差分データを配信する地図差分データ配信システム。
  2. 　前記配信データ作成部は、前記グループ化部でグループ化した前記未更新データのまとまりであるレコードを、規定の通信サイズに収まるように、より古い前記バージョンについての前記レコードから順番に並べるとともに、同じバージョンについての前記レコードは、前記地図要素のデータの優先度を決定するための条件に従って決定される優先度が高い前記地図要素のデータを含むものほど早い順番に並べて、前記配信部で配信する配信データを作成する請求項１に記載の地図差分データ配信システム。
  3. 　前記配信部は、前記配信データ作成部で作成した前記配信データのうち、より古い前記バージョンについての前記レコードを含む前記配信データから順番に配信するとともに、同じバージョンについての前記レコードを含む各配信データについては、前記優先度がより高い前記地図要素のデータを含む前記配信データから順番に配信することで前記地図差分データを配信する請求項１又は２に記載の地図差分データ配信システム。
  4. 　前記地図要素のデータの優先度を決定するための条件は、道路種別と前記優先度との対応関係であり、
    　前記配信データ作成部は、同じバージョンについての前記レコードは、前記道路種別と前記優先度との対応関係に従って決定される優先度が高い前記地図要素のデータを含むものほど早い順番に並べて、前記配信部で配信する配信データを作成する請求項１～３のいずれか１項に記載の地図差分データ配信システム。
  5. 　前記地図要素のデータの優先度を決定するための条件は、前記道路種別が高速道路であるものの優先度を、前記道路種別が細街路であるものの優先度よりも高く対応付けた、前記道路種別と前記優先度との対応関係である請求項４に記載の地図差分データ配信システム。
  6. 　前記地図要素のデータの優先度を決定するための条件は、前記地図データ保有装置のユーザの現在位置と当該地図要素との距離が近くなるのに応じて優先度が高くなる対応関係であり、
    　前記配信データ作成部は、同じバージョンについての前記レコードは、前記地図データ保有装置のユーザの現在位置との距離が近い前記地図要素のデータを含むものほど早い順番に並べて、前記配信部で配信する配信データを作成する請求項１～５のいずれか１項に記載の地図差分データ配信システム。
  7. 　複数の前記地図データ保有装置から前記地図要素の使用状況についての情報を収集して当該地図要素の使用頻度を決定する使用頻度決定部（１３０）を備え、
    　前記地図要素のデータの優先度を決定するための条件は、前記地図要素の使用頻度が高くなるのに応じて優先度が高くなる対応関係であり、
    　前記配信データ作成部は、同じバージョンについての前記レコードは、前記使用頻度決定部で決定した使用頻度が高い前記地図要素のデータを含むものほど早い順番に並べて、前記配信部で配信する配信データを作成する請求項１～６のいずれか１項に記載の地図差分データ配信システム。
  8. 　前記地図要素のデータの優先度を決定するための条件は、前記地図要素のデータの用途と前記優先度との対応関係であり、
    　前記配信データ作成部は、同じバージョンについての前記レコードは、前記地図要素のデータの用途と前記優先度との対応関係に従って決定される優先度が高い前記地図要素のデータを含むものほど早い順番に並べて、前記配信部で配信する配信データを作成する請求項１～７のいずれか１項に記載の地図差分データ配信システム。
  9. 　前記地図差分データ配信装置は、
    　前記地図データ保有装置に配信済みの前記地図差分データを判別するための判別用情報を格納している判別用情報格納部（２２）を備え、
    　前記未更新データ抽出部は、前記判別用情報格納部で格納している前記判別用情報を用いることで、前記未更新データを抽出する請求項１～８のいずれか１項に記載の地図差分データ配信システム。
  10. 　前記未更新データ抽出部は、前記地図データ保有装置から所定の情報を受信したことをもとに、前記未更新データを抽出し、
    　前記グループ化部は、前記未更新データ抽出部で前記未更新データが抽出された場合に、抽出したその未更新データのうち、同一の前記バージョン内で前記依存関係にある未更新データ同士をグループ化する請求項１～９のいずれか１項に記載の地図差分データ配信システム。
  11. 　前記地図差分データ配信装置は、
    　前記未更新データ抽出部を備える更新管理サーバと、
    　前記地図差分データ格納部、前記グループ化部、前記配信データ作成部、及び前記配信部を備える地図差分抽出サーバとからなる請求項１～１０のいずれか１項に記載の地図差分データ配信システム。
  12. 　前記地図差分データ配信装置は、
    　前記判別用情報格納部を備えるものであって、
    　前記未更新データ抽出部及び前記判別用情報格納部を備える更新管理サーバと、
    　前記地図差分データ格納部、前記グループ化部、前記配信データ作成部、及び前記配信部を備える地図差分抽出サーバとからなる請求項１１に記載の地図差分データ配信システム。
  13. 　請求項１～１２のいずれかに記載の地図差分データ配信システムで用いられる地図差分データ配信装置。
  14. 　請求項１～１２のいずれかに記載の地図差分データ配信システムで用いられる地図データ保有装置。
  15. 　請求項１１又は１２に記載の地図差分データ配信システムで用いられる更新管理サーバ。
  16. 　請求項１１又は１２に記載の地図差分データ配信システムで用いられる地図差分抽出サーバ。
  17. 　地図要素のデータを更新する前の更新前バージョンの地図データと地図要素のデータを更新した後の更新後バージョンの地図データとの差分である地図差分データを格納している地図差分データ格納部（１２）と、
    　前記地図差分データを配信する配信部（１３７）とを備える地図差分データ配信装置（１、２）と、
    　前記配信部から配信される前記地図差分データをもとに、自装置で扱う地図データの更新を行う更新部（４１４）を備える地図データ保有装置（３）とを含み、
    　前記地図差分データ格納部は、前記更新前バージョンから前記更新後バージョンに更新された前記地図要素のデータに加え、その地図要素のデータを更新する場合に、予め更新しておかないとその地図要素が前記地図データの他の地図要素と不整合となってしまう依存関係にある依存先地図要素のデータについては、前記依存先地図要素のデータの更新にまで遡り、前記依存先地図要素のデータを前記地図差分データとして格納しており、
    　前記地図差分データ配信装置は、
    　前記地図差分データ格納部に格納している前記地図差分データのうちから、前記地図データ保有装置において未更新の前記地図要素のデータである未更新データを抽出する未更新データ抽出部（２３３）と、
    　前記更新後バージョンにおいて、前記依存関係にある前記地図要素のデータと前記依存先地図要素のデータをグループ化するグループ化部（１３４）と、
    　前記グループ化部でグループ化した前記未更新データのまとまりであるレコードを、規定の通信サイズに収まるよう並べるとともに、前記更新後バージョンについての前記レコードは、前記地図要素のデータの優先度を決定するための条件に従って決定される優先度が高い前記地図要素のデータを含むものほど早い順番に並べて、前記配信部で配信する配信データを作成する配信データ作成部（１３５）とを備え、
    　前記配信部は、前記配信データ作成部で作成した前記配信データを配信することで前記地図差分データを配信する地図差分データ配信システム。

     
PCT/JP2014/002029 2013-04-16 2014-04-09 地図差分データ配信システム、地図差分データ配信装置、地図データ保有装置、更新管理サーバ、及び地図差分抽出サーバ WO2014171110A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US14/783,274 US10331709B2 (en) 2013-04-16 2014-04-09 Map difference data distribution system, map difference data distribution device, map data maintaining device, update management server, and map difference extraction server
CN201480021988.8A CN105164742B (zh) 2013-04-16 2014-04-09 地图差分数据配送系统、地图差分数据配送装置、地图数据保有装置、更新管理服务器以及地图差分提取服务器

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013-085992 2013-04-16
JP2013085992A JP6036509B2 (ja) 2013-04-16 2013-04-16 地図差分データ配信システム、地図差分データ配信装置、地図データ保有装置、更新管理サーバ、及び地図差分抽出サーバ

Publications (1)

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

Family

ID=51731073

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/002029 WO2014171110A1 (ja) 2013-04-16 2014-04-09 地図差分データ配信システム、地図差分データ配信装置、地図データ保有装置、更新管理サーバ、及び地図差分抽出サーバ

Country Status (4)

Country Link
US (1) US10331709B2 (ja)
JP (1) JP6036509B2 (ja)
CN (1) CN105164742B (ja)
WO (1) WO2014171110A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106600956A (zh) * 2015-10-14 2017-04-26 高德软件有限公司 一种交通信息发布方法及装置
CN109631916A (zh) * 2018-10-31 2019-04-16 百度在线网络技术（北京）有限公司 地图生成方法、装置、设备及存储介质
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

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016036769A2 (en) * 2014-09-02 2016-03-10 Apple Inc. Communicating mapping application data between electronic devices
JP6551127B2 (ja) * 2015-10-07 2019-07-31 アイシン・エィ・ダブリュ株式会社 更新情報配信システム、更新情報配信方法、及び更新情報配信プログラム
JP6645942B2 (ja) * 2016-09-27 2020-02-14 株式会社トヨタマップマスター 地図データ配信装置、地図データ配信方法およびプログラム
WO2018229872A1 (ja) 2017-06-13 2018-12-20 日産自動車株式会社 地図データ格納方法及び装置
US10405152B1 (en) * 2018-03-22 2019-09-03 Ford Global Technologies, Llc Method and apparatus for vehicular communication
DE102018211604A1 (de) * 2018-07-12 2020-01-16 Robert Bosch Gmbh Mobiles Gerät und Verfahren zum Betreiben des mobilen Geräts
JP6882235B2 (ja) * 2018-07-20 2021-06-02 ファナック株式会社 産業用機械の制御システム
CN109714727A (zh) * 2019-02-27 2019-05-03 同济汽车设计研究院有限公司 一种基于ota技术的无人清扫车优化方法
CN110232070A (zh) * 2019-05-28 2019-09-13 上海易点时空网络有限公司 题库更新方法及装置、服务器
CN114008409B (zh) * 2019-06-12 2024-08-20 株式会社电装 地图数据生成装置
US11506503B2 (en) 2020-07-09 2022-11-22 Toyota Research Institute, Inc. Prioritizing uploading of map related data from vehicles

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006317643A (ja) * 2005-05-12 2006-11-24 Hitachi Ltd 地図データ配信装置、通信端末および地図配信方法
JP2008090195A (ja) * 2006-10-05 2008-04-17 Hitachi Ltd 地図データ配信システム
JP2011158339A (ja) * 2010-01-29 2011-08-18 Aisin Aw Co Ltd 地図更新データ供給装置及び地図更新データ供給プログラム
JP2013029595A (ja) * 2011-07-27 2013-02-07 Denso Corp 地図差分データ作成装置及び地図差分データ作成方法

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060106534A1 (en) * 2002-10-22 2006-05-18 Yukihiro Kawamata Map data delivering method for communication-type navigation system
US7403851B2 (en) * 2004-09-30 2008-07-22 Navteq North America, Llc Method of operating a navigation system to report effects of updated portions of a geographic database
JP4814507B2 (ja) * 2004-11-01 2011-11-16 日立オートモティブシステムズ株式会社 差分地図データ配信方法
JP3987877B2 (ja) * 2005-04-08 2007-10-10 松下電器産業株式会社 地図情報更新装置および地図情報更新方法
JP4839765B2 (ja) * 2005-10-04 2011-12-21 株式会社デンソー 電子機器、路線地図データ更新システム、及び、路線地図データ管理装置
JP5183029B2 (ja) * 2006-03-10 2013-04-17 日立オートモティブシステムズ株式会社 地図更新プログラム及び地図更新端末
JP4702108B2 (ja) * 2006-03-03 2011-06-15 株式会社デンソー 地図表示装置の地図データの更新方法および地図表示装置
JP4995499B2 (ja) * 2006-06-23 2012-08-08 アイシン・エィ・ダブリュ株式会社 地図情報配信システム
JP5001617B2 (ja) * 2006-09-29 2012-08-15 アイシン・エィ・ダブリュ株式会社 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、地図更新データ供給プログラム、及び地図データ更新プログラム
JP5400771B2 (ja) * 2008-06-04 2014-01-29 株式会社日立製作所 ナビゲーション装置、ナビゲーション方法およびナビゲーションシステム
JP5143149B2 (ja) * 2010-01-20 2013-02-13 クラリオン株式会社 地図情報配信方法および地図情報配信装置
US8768011B2 (en) * 2010-11-24 2014-07-01 Denso Corporation Road estimation device and method for estimating road
JP5440567B2 (ja) 2011-07-27 2014-03-12 株式会社デンソー 地図差分データ配信システム、地図差分データ配信装置及び地図差分データ配信方法
JP5435001B2 (ja) 2011-09-28 2014-03-05 株式会社デンソー 地図データ配信装置、電子機器及び地図更新システム
JP6142638B2 (ja) 2013-04-16 2017-06-07 株式会社デンソー 地図差分データ配信システム、地図差分データ配信装置、及び地図差分抽出サーバ
JP6136511B2 (ja) 2013-04-16 2017-05-31 株式会社デンソー 地図差分データ配信装置、車両用ナビゲーション装置、および地図差分データ配信方法
JP6052035B2 (ja) 2013-04-16 2016-12-27 株式会社デンソー 地図差分データ配信装置及び地図差分データ配信システム
JP6079400B2 (ja) 2013-04-16 2017-02-15 株式会社デンソー 地図差分データ配信装置、地図差分データ配信方法、車両用ナビゲーション装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006317643A (ja) * 2005-05-12 2006-11-24 Hitachi Ltd 地図データ配信装置、通信端末および地図配信方法
JP2008090195A (ja) * 2006-10-05 2008-04-17 Hitachi Ltd 地図データ配信システム
JP2011158339A (ja) * 2010-01-29 2011-08-18 Aisin Aw Co Ltd 地図更新データ供給装置及び地図更新データ供給プログラム
JP2013029595A (ja) * 2011-07-27 2013-02-07 Denso Corp 地図差分データ作成装置及び地図差分データ作成方法

Cited By (4)

* 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
CN106600956A (zh) * 2015-10-14 2017-04-26 高德软件有限公司 一种交通信息发布方法及装置
CN106600956B (zh) * 2015-10-14 2019-10-22 高德软件有限公司 一种交通信息发布方法及装置
CN109631916A (zh) * 2018-10-31 2019-04-16 百度在线网络技术（北京）有限公司 地图生成方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN105164742B (zh) 2018-01-16
CN105164742A (zh) 2015-12-16
US10331709B2 (en) 2019-06-25
US20160034495A1 (en) 2016-02-04
JP2014209069A (ja) 2014-11-06
JP6036509B2 (ja) 2016-11-30

Similar Documents

Publication Publication Date Title
JP6036509B2 (ja) 地図差分データ配信システム、地図差分データ配信装置、地図データ保有装置、更新管理サーバ、及び地図差分抽出サーバ
JP6136511B2 (ja) 地図差分データ配信装置、車両用ナビゲーション装置、および地図差分データ配信方法
US8396652B2 (en) Map data providing method
US20110179080A1 (en) Map Update Data Delivery Method, Map Update Data Delivery Device and Terminal Device
JP7013512B2 (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
US9863774B2 (en) Stitching mixed-version map tiles in hybrid navigation for partial map updates
JP2013072787A (ja) 地図データ配信装置、電子機器及び地図更新システム
JP6079400B2 (ja) 地図差分データ配信装置、地図差分データ配信方法、車両用ナビゲーション装置
US20090282072A1 (en) Database making system and database making method
US9243926B2 (en) Electronic map system
US10378909B2 (en) Stitching mixed-version map tiles in hybrid navigation for partial map updates
JP6142638B2 (ja) 地図差分データ配信システム、地図差分データ配信装置、及び地図差分抽出サーバ
JP2008020200A (ja) 地図情報配信センタ及び地図情報配信方法
JP2008020202A (ja) 地図情報配信システム及び地図情報配信方法
JP6052035B2 (ja) 地図差分データ配信装置及び地図差分データ配信システム
JP2014209072A (ja) 地図差分データ配信装置、車両用ナビゲーション装置の機能低下判定方法、車両用ナビゲーション装置
JP7032471B2 (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JP7085579B2 (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JP7016903B2 (ja) 制御装置、経路案内装置、プログラム、及び、制御方法
JP2021162341A (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
WO2014171106A1 (ja) ナビゲーション装置及び配信システム
JP2021162345A (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JP2021162338A (ja) 経路案内装置、プログラム、及び、経路案内方法
JP2021162343A (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JP2021162326A (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201480021988.8

Country of ref document: CN

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

Ref document number: 14784880

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 14783274

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14784880

Country of ref document: EP

Kind code of ref document: A1