WO2013145649A1 - 情報処理システム - Google Patents

情報処理システム Download PDF

Info

Publication number
WO2013145649A1
WO2013145649A1 PCT/JP2013/001894 JP2013001894W WO2013145649A1 WO 2013145649 A1 WO2013145649 A1 WO 2013145649A1 JP 2013001894 W JP2013001894 W JP 2013001894W WO 2013145649 A1 WO2013145649 A1 WO 2013145649A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
road
difference
layer
map data
Prior art date
Application number
PCT/JP2013/001894
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 CN201380004470.9A priority Critical patent/CN104025168A/zh
Publication of WO2013145649A1 publication Critical patent/WO2013145649A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3878—Hierarchical structures, e.g. layering
    • 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
    • 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
    • G09B29/003—Maps

Definitions

  • This disclosure relates to an information processing system.
  • a car navigation device that displays a road map for a user, searches for a route to a destination, or guides a route to a destination
  • Electronic devices such as smartphones are known.
  • this type of electronic device one that updates map data stored in its own device based on data received from a distribution center is known.
  • map data map data having a hierarchical structure having data of a plurality of layers is known, and the lowest layer data includes highways, national roads, main local roads, prefectural roads, narrow streets, and the like. It has detailed road network information, and upper layer data is known to have information on only the main road network (see Patent Document 1).
  • the map data is newly provided.
  • the process when updating the map data is complicated. That is, when a change occurs in the type of road described in multiple layers, the data of each layer must be corrected.
  • the difference map for the lowest layer data having detailed road network information in order to reduce the traffic. It is conceivable that only the data is transmitted from the distribution center to the electronic device. In this case, the change in the road network is identified from the difference map data for the lowest layer data, and this is used to update the upper layer data. This information may need to be converted into the above information, and this may adversely affect the processing load and processing time related to the update.
  • This disclosure is intended to provide an information processing system capable of updating map data at high speed.
  • the information processing system is road map data obtained by hierarchically expressing a road network of a specific area by a road case, and includes layer data representing the road network of the specific road case in the specific area.
  • Difference layer data representing a new road network of the road case is obtained by a difference between a storage device storing road map data provided for each road case and a road network represented by the layer data of the road case for each road case.
  • An acquisition device that acquires the difference layer data from an external storage device that stores, the layer data of the road case stored in the storage device for each road case, and the same road case acquired by the acquisition device And a generation device that generates, for each road case, updated map data that reflects the information of a new road network of the corresponding road case for each road case.
  • the layer data for each road case can be updated at high speed to generate updated map data, and as a result, services such as map display using the updated map data are provided to the user at high speed. can do.
  • FIG. 1 is a block diagram showing the internal configuration of the navigation device
  • FIG. 2 is a block diagram showing the internal configuration of the control unit
  • FIG. 3 is a diagram showing a configuration of initial map data stored in the storage unit
  • FIG. 4 is a diagram showing the relationship between the sections of each layer
  • FIG. 5 is a diagram showing the relationship of the area data of each layer.
  • FIG. 6 is a diagram showing a detailed configuration of area data.
  • FIG. 7 is a diagram showing the link / segment / route relationship.
  • FIG. 8 is a diagram showing the configuration of difference map data.
  • FIG. 1 is a block diagram showing the internal configuration of the navigation device
  • FIG. 2 is a block diagram showing the internal configuration of the control unit
  • FIG. 3 is a diagram showing a configuration of initial map data stored in the storage unit
  • FIG. 4 is a diagram showing the relationship between the sections of each layer
  • FIG. 5 is a diagram showing the relationship of the area data of each layer.
  • FIG. 6 is a diagram
  • FIG. 9 is a flowchart showing map providing processing executed by the arithmetic unit
  • FIG. 10 is a diagram illustrating the generation mode of the update map area data.
  • FIG. 11 is a diagram for explaining how to generate integrated map data.
  • FIG. 12 is a diagram illustrating an example of a road network represented by integrated map data.
  • the navigation device 10 of this embodiment is an in-vehicle navigation device that executes processing using road map data (hereinafter simply referred to as “map data”). As shown in FIG. A storage unit 13, a control unit 15, an input unit 17, a display unit 18, and a receiving unit 19.
  • map data road map data
  • the position detection unit 11 detects the current position of the vehicle on which the navigation device 10 is mounted, and has a configuration including a known gyroscope, a distance sensor, a GPS receiver, and the like, for example.
  • the storage unit 13 is configured by a hard disk device, a flash memory, or the like, and stores a program group used by the control unit 15 and various data. Specifically, the storage unit 13 stores, as map data, initial map data installed at the beginning of shipment of the navigation device 10 and also stores difference map data.
  • the initial map data represents the road network of the map recording area (for example, all over Japan) at the beginning of shipment, and the difference map data is based on the road network indicated by the initial map data, and the new road is based on the difference from this road network. This is map data representing a net.
  • This difference map data is composed of a group of difference data for each version, the difference data of the initial version represents a new road network by the difference from the initial map data, and the difference data of each version other than the initial version is the previous version The new road network is represented by the difference from
  • Difference data up to the latest version included in the broadcast signal received by the receiving unit 19 from the broadcasting station 100 is stored in the storage unit 13, so that difference map data including a group of difference data from the initial version to the latest version is stored. Is memorized. Note that the difference map data is stored in the broadcast station 100, and the difference data of each version constituting the difference map data is sequentially distributed from the broadcast station 100 to the navigation device 10 by a broadcast signal.
  • control unit 15 is constituted by a microcomputer, and includes an arithmetic unit 15A and a RAM 15B as a work memory, as shown in FIG.
  • the arithmetic unit 15A executes various processes based on the program stored in the storage unit 13.
  • the arithmetic unit 15A displays the road map around the current position detected by the position detection unit 11 or the area specified by the user through the input unit 17 according to the program at the scale specified by the user at the scale specified by the user.
  • Map display processing displayed on the screen, route search processing for searching for a route to the destination designated by the user, route guidance to the destination according to the current position, image display and voice output through the display unit 18 The route guidance process realized by the above is executed.
  • the arithmetic unit 15A reads the data of the section designated by the read request from the initial map data and the difference map data in response to the read request from the map display process, the route search process, the route guidance process, and the like. Using the read data, a map providing process (details will be described later) for providing map data for this section to the read request source is executed.
  • the input unit 17 includes a touch panel provided on the screen of the display unit 18 and various key switches provided in the vicinity thereof, and functions as a user interface for receiving a user's operation on the navigation device 10.
  • the display unit 18 includes a liquid crystal display, a speaker, and the like, displays various images on the screen, and outputs sound together.
  • the receiving unit 19 is configured to be able to receive the broadcast signal from the broadcast station 100 that distributes the difference map data by a digital broadcast signal.
  • the initial map data has map data for each section obtained by dividing the map recording area into a plurality of sections.
  • this section is expressed as “main section”, and map data for each main section included in the initial map data is referred to as main section data.
  • a group of these main section data is configured as a data group in which corresponding main section data is arranged in an order according to the geographical arrangement of the sections.
  • the K-th main section data in the arrangement order is expressed as K-th main section data.
  • the main section data is configured as map data obtained by hierarchically expressing the road network in the corresponding main section by the road case.
  • the main division data includes the third layer data representing the road network with the higher road rank in the corresponding main division, the second layer data representing the road network with the middle road rank, and the lower rank of the road case. It consists of the first layer data representing the road network.
  • Examples of road types include highways, national roads, prefectural roads, ordinary roads, and narrow streets. Road types are classified as long-distance travel, medium-distance travel, and short-distance travel. Can be classified into any of the three categories.
  • highways and national roads can be defined as high-order roads, prefectural roads as medium-level roads, general roads and narrow streets as low-grade roads. However, it is arbitrary by the designer which kind of road is classified as upper, middle or lower.
  • the main partition data is configured as a data group in which the third layer data, the second layer data, and the first layer data are arranged in order from the top.
  • the second layer data includes area data for each section (hereinafter referred to as “medium section”) obtained by dividing the corresponding main section into a plurality of parts.
  • the area data for each middle section is configured as map data representing the road network of the middle road grade in the corresponding middle section.
  • the main section is divided into four parts by dividing the main section into four parts in the vertical and horizontal directions to determine the middle part.
  • the main section corresponds to the section surrounded by the thick line in FIG. 4, and the middle section corresponds to each square of the second layer in FIG. Therefore, the second layer data is composed of 16 area data.
  • a group of these area data (second layer data) is configured as a data group in which the area data of the corresponding middle sections are arranged in the order according to the geographical arrangement of the middle sections.
  • the area data of the Kth middle section in the arrangement order is expressed as Kth middle section data.
  • the first layer data is composed of area data for each partition (hereinafter referred to as “small partition”) obtained by dividing the corresponding main partition into a plurality of partition sizes smaller than the second layer data.
  • the area data for each subdivision is configured as map data representing the road network of the lower road grade in the corresponding subdivision.
  • the main section is divided into 256 parts by dividing the main part into 16 parts vertically and horizontally, thereby defining the small parts.
  • the small sections correspond to the cells in the first layer in FIG.
  • the first layer data is composed of 256 area data.
  • a group of these area data (first layer data) is configured as a data group in which area data of corresponding subsections are arranged in an order according to the geographical arrangement of the subsections. In FIG.
  • the area data of the K-th small section in the arrangement order is expressed as the K-th small section data.
  • the third layer data is also expressed as “area data” in the third layer.
  • the layer data (third layer data, second layer data, and first layer data) for each road case in this embodiment is an area for each section that is smaller as the layer data is lower in the road case as shown in FIG.
  • the main partition data has a configuration in which a group of area data having different partition sizes for each road case is arranged in the order corresponding to the order in which the roads are arranged.
  • the area data represents the connection relation of each road constituting the road network of the corresponding road case of the corresponding section by link connection, and has a link record for each link as shown in FIG.
  • the link record includes detailed information about the link indicating the link length, connection relationship with other links, and the like, and reference information to the coordinate record.
  • a group of coordinate records represents the coordinates of a node (a connection point with another link) or a point in the link for each link indicated by the group of link records. That is, each of the coordinate records is configured as a record representing the coordinates of one of these points and the type of the point (node or coordinate holding point).
  • the reference information to the coordinate record that the link record has is configured as information for referring to a coordinate record group representing the coordinates of the link and the end point corresponding to the link record.
  • this area data has a segment record for each segment having a link string as a unit at least at a crossing with a link other than a road case that has a road case other than a lower rank. Therefore, the segment record is provided for the area data of the third layer and the second layer, and is not provided for the area data of the first layer whose road case is lower.
  • This segment record has reference information to the link record corresponding to each link constituting the corresponding segment.
  • the segment replaces the link of the main road expressed in a layer higher than the lowest layer in the conventional map data.
  • Conventional map data can be handled efficiently in response to changes in the scale of the map to be displayed, such as layer data representing a detailed road network and layer data representing a main road network with a road case thinned out. It was configured with map data.
  • layer data for each road case is provided without adopting a conventional map data configuration in which main road information is duplicated in a plurality of layers. For this reason, the concept of segment is used to express the link of the upper-level main roads in the conventional map data in a format that refers to the link record.
  • the area data has a route record (see FIG. 6) for each link row belonging to the same route.
  • the “route” referred to here is a concept larger than the segment, and is defined by, for example, a link string of the same road name and the same road number connected to one line in the corresponding section.
  • Each route record includes route attribute information including information indicating whether the corresponding route is a toll road or a non-toll road, reference information to a segment record or link record, and reference information to a coordinate record.
  • Reference information to the segment record or link record included in the route record refers to the segment record corresponding to each segment constituting this route when the link sequence constituting the corresponding route has the concept of segment.
  • the link sequence constituting this route does not have the concept of segment, it is constituted as information for referring to the link record corresponding to each link constituting this route.
  • the reference information to the coordinate record included in the route record is configured as information for referring to a coordinate record group representing the coordinates of the inside of the route and the end point corresponding to the route record.
  • the difference data for each version constituting the difference map data is also configured to have the same data structure as the initial map data. That is, as shown in FIG. 8, each difference data is composed of a data group for each main section. Below, the data for every main division which difference data has are expressed as main division difference data. A group of these main section difference data is arranged in the difference data in the same order as the initial map data.
  • the main section difference data is a third-layer difference data representing a new road network having a higher road rating in the corresponding main section by a difference from the difference data of the previous version.
  • 2nd layer difference data representing the new road network with the middle road grade in the section by the difference from the previous version difference data, and the new road network with the lower road grade in the corresponding main section It consists of the 1st layer difference data represented by the difference from the difference data. That is, the main partition difference data is configured as a data group in which the third layer difference data, the second layer difference data, and the first layer difference data are arranged in order from the top.
  • the definition of road case and section in the difference data is the same as the initial map data.
  • the “previous version difference data” with respect to the initial version difference data expressed in the present specification indicates initial map data.
  • the 3/2/1 layer difference data constituting the difference data of the initial version represents a new road network having a road case of upper / middle / lower in the corresponding main section by the difference from the initial map data.
  • the second layer difference data is composed of difference area data for each middle section, similarly to the second layer data constituting the initial map data.
  • the difference area data for each middle section represents the new road network of the middle road grade in the corresponding middle section by the difference from the difference data of the previous version. These difference area data are arranged in the second layer difference data in the same order as the initial map data.
  • the difference area data of the Kth middle section corresponding to the Kth middle section data is expressed as the Kth middle section difference data.
  • the first layer difference data is composed of difference area data for each small section, similarly to the first layer data constituting the initial map data.
  • the difference area data for each subsection represents the new road network of the lower road case in the corresponding subsection by the difference from the difference data of the previous version. These difference area data are arranged in the first layer difference data in the same order as the initial map data.
  • the difference area data of the Kth small section corresponding to the Kth small section data is expressed as the Kth small section difference data.
  • the third layer difference data is also expressed as “difference area data” of the third layer, corresponding to the expression “difference area data” in the first layer and the second layer.
  • the difference map data in this embodiment has difference data for each version, each difference data has main section difference data for each main section, and each main section difference data has , Having third-layer difference data, second-layer difference data, and first-layer difference data classified by road case, each layer difference data having difference area data for each section having a smaller road case Made up.
  • each difference area data (including the 3rd layer difference data) is different from the initial map data, the road change from the previous version difference data in the corresponding section, the difference data up to the previous version as the initial map
  • the update map data obtained by combining with the data has a configuration represented by a command group indicating a correction location and correction content.
  • each difference area data constituting the initial version of the difference data has a configuration in which the amount of change in the road from the initial map data is represented by a command group indicating a correction location and correction contents for the initial map data.
  • the difference area data can be configured as empty data.
  • the arithmetic unit 15A executes this map provision processing.
  • the arithmetic unit 15A reads out the area data of each section to be read designated by the read request (hereinafter referred to as “designated section”) from the initial map data (S110).
  • the area data group of the main section, the middle section, the small section, and a combination thereof is designated as a reading target.
  • the area data of the main section / medium section / small section is specified by the read request, it is interpreted that the area data of the corresponding section of the third layer / second layer / first layer is requested. Read the corresponding area data.
  • the third layer area data (third layer data) of the designated main partition is read from the storage unit 13 and read from the read request source.
  • the area data of the section is specified
  • the area data of the specified medium section in the second layer data is read from the storage unit 13
  • the area data of the small section is specified from the read request source
  • the area data of the designated small section is read from the storage unit 13.
  • the arithmetic unit 15A determines whether or not the difference map data needs to be read based on the type of the read request (S120).
  • the read request is a request to use the difference map data
  • the read request source issues the above read request for requesting the use of the difference map data when the user has the authority to use the difference map data, for example, by purchasing the difference map data, and when the user does not have the authority to use the difference map data.
  • the above-described read request that does not require use of the difference map data can be configured. For example, if the usage authority for the difference map data is with an expiration date, the read request source requests the use of the difference map data if the usage authority for the difference map data purchased by the user is within the validity period. In other cases, a read request that does not require the use of the differential map data is issued.
  • the arithmetic unit 15A determines the version range of the difference data to be read out of the difference data for each version constituting the difference map data. Determine (S130).
  • the range from the designated version to the initial version can be determined as the version range of the differential data to be read based on the version designated by the read request source at the time of the read request.
  • each difference data included in the range from the designated version to the initial version can be determined as a reading target (S130).
  • the read request source specifies a version older than the latest version, for example, the user purchased the difference data up to the old version but did not purchase the latest version difference data. There may be cases where the user does not have usage rights.
  • the arithmetic unit 15A for each difference data to be read included in the version range determined in S130, from among a group of difference area data constituting the difference data, A group of difference area data of the same layer and section is read (S140).
  • each of the area data of the third layer / second layer / first layer corresponding to the main partition / medium partition / small partition specified by the read request source is read in response to the read request, but in S140, For each difference data of the version to be read, the difference area data constituting the difference data, and the third layer / second layer / second layer corresponding to the main partition / medium partition / small partition specified by the read request source Read the difference area data of one layer.
  • the arithmetic unit 15A for each layer and section from which area data is read in S110, the area data of the layer and section and the difference area data of each version for the same layer and section read in S140, A merge process, which is a process of combining the two, is executed to generate new area data for this layer and section (S150).
  • new area data obtained by combining a group of area data of the same section and difference area data of each version in the same layer is expressed as “updated map area data”.
  • the updated map area data is generated by referring to the difference area data of each version in order and correcting the corresponding area data according to the command group indicating the correction location and the correction content indicated by the difference area data. Can do.
  • the third layer area data (third layer data) read in S110 is changed to the corrected portion indicated by the third layer difference area data (third layer difference data) in the same main section read in S140. Correction is performed according to the command group indicating the correction contents.
  • the above-mentioned difference area data of each version is combined with the area data of the third layer, the road case indicated by the area data is added to the upper road network, and the new road having the road case indicated by the difference area data is higher. Update map area data reflecting the network information is generated.
  • the third layer area data of the ⁇ -th main section is read in S110 in response to the read request, and the third ⁇ -th section of the ⁇ -th main section from version 1 to version X, which is the initial version, is read in S140.
  • the layer difference area data is read out, these are combined to generate the updated map area data of the third layer for the ⁇ -th main section.
  • the second layer area data of the specific middle section read in S110 is corrected according to the command group indicating the correction location and the correction content indicated by the second layer difference area data of the same middle section read in S140.
  • the difference area data of each version is combined with the second-layer area data of the specific middle section, and the road case indicated by the difference area data is intermediate in the road network indicated by the area data.
  • the updated map area data reflecting the information of the new road network is generated.
  • the first layer area data of the specific subsection read in S110 is corrected according to the command group indicating the correction location and the correction content indicated by the first layer difference area data of the same subsection read in S140.
  • the difference area data of each version is combined with the first layer area data of the specific subdivision, the road case indicated by this area data is in the lower road network, and the road case indicated by the difference area data is lower. Update map area data reflecting new road network information is generated.
  • the area data of the same section is combined with the difference area data of each version of the same section to generate updated map area data for each layer (road case) and for each section. .
  • the arithmetic unit 15A proceeds to S160, and provides the generated update map area data for each layer (road case) and each section to the read request source, and performs the map providing processing. finish.
  • integrated map data obtained by integrating the updated map area data of each layer in the same region. It is also possible to provide the read request source with integrated map data representing the road network.
  • the read request source is caused to specify a partition size (main partition, medium partition, small partition) for generating the integrated map data in response to the read request. Accordingly, the integrated map data may be generated with the partition size specified by the read request.
  • the first-level updated map area representing a road network with a lower road rating in this small block Data
  • updated map area data in the second layer representing a road network with a medium road grade in the middle section surrounding this small section
  • a road network in the main section surrounding this small section represents the upper road network
  • the middle section is designated as the unit for generating the integrated map data
  • the update of the second layer representing the road network having the middle road grade in this middle section can be combined with the updated map area data in the third layer representing the road network having a higher road rating in the main section surrounding the middle section, and the integrated map data of the corresponding middle section can be generated.
  • FIG. 11 shows a case where the area data is generated and the ⁇ -th middle section is a section surrounding the ⁇ -th small section and the ⁇ -th main section is a section surrounding the ⁇ -th middle section.
  • the portion corresponding to the ⁇ th small section is combined to generate integrated map data representing the road network of all roads in the ⁇ th small section.
  • FIG. 12 shows a road network represented by integrated map data when the updated map area data of the third layer (main section) / second layer (medium section) / first layer (small section) as shown in the upper part is integrated. Is indicated by a thick solid line at the bottom.
  • the second layer updated map area data of the middle section when the road network having a higher rank is marked, the upper road network and the first layer updated map area data of the small section
  • the upper and middle road networks are indicated by thick broken lines.
  • the alternate long and short dash line in FIG. 12 indicates that the edge of the area data at both ends of the alternate long and short dash line is the same edge.
  • the process proceeds to S170, and the area data for each layer (road case) and each section read from the initial map data in S110. Is provided to the reading request source, and the map providing process is terminated.
  • the arithmetic unit 15A in S170, similarly to the processing in S160, integrated map data obtained by integrating area data of each layer in the same region, that is, roads of all road cases in which the road network for each road case is integrated. It is also possible to provide integrated map data representing the network to the read request source.
  • the map display processing, route search processing, route guidance processing, and the like of the read request source are performed using the map data (updated map area data, unupdated area data, or integrated map data) thus provided.
  • a road map around the area designated by the user and the current location is displayed on the screen of the display unit 18 at a scale designated by the user, a route to the destination designated by the user is searched and displayed, and the display unit
  • the route guidance to the destination according to the current position is performed by image display through 18 and sound output.
  • the initial map data stored in the storage unit 13 is a hierarchical representation of the road network in the map recording area by the road case.
  • Road map data including data for each road case (third layer data, second layer data, and first layer data) representing a road network of a specific road case.
  • the navigation device 10 from the broadcasting station 100, which is an external storage device, data for each road case (third layer difference data, second layer difference data, and first layer difference data, as with the initial map data). ) Is obtained.
  • the road network such as the expressway is described redundantly among the plurality of layers, but according to the present embodiment, according to the configuration of the initial map data, a plurality of layers Overlapping descriptions of the road network between them are suppressed. Therefore, according to the present embodiment, as shown in S150 and the like, for each road case (layer), the area data of each layer constituting the initial map data and the difference area data of each layer constituting the difference map data are combined. With the degree, the area data of each layer can be updated, and new road map data (updated map area data) can be generated.
  • the updated map area data is generated by reflecting the information of the new road network indicated by the difference map data in each area data constituting the initial map data, it is externally applied as before. Even if the difference information written in the acquired difference map data is interpreted and this difference information is not converted into information corresponding to each layer, independent data update can be performed for each layer. In addition, according to the present embodiment, since redundant description of the road network is suppressed, it is not necessary to repeat the same update process for a plurality of layers as in the prior art.
  • the updated map data is generated by combining the initial map data and the difference map data in units of area data. That is, according to the present embodiment, every time a read request is issued, the area data of the same road case and the same section and the difference area data are combined to generate updated map area data for each road case and section. Alternatively, integrated map data formed by integrating these updated map area data is generated and provided to the read request source.
  • the latest version of the difference data is used in response to the read request.
  • the new updated map area data can be quickly provided to the read request source.
  • update map data could not be dynamically generated in response to a read request in the first place, but if update map data is dynamically generated in response to a read request as in this embodiment, Accordingly, the map data reflecting the latest road network information can be quickly provided to the read request source, and the latest road network information can be quickly provided to the user.
  • the initial map data and the difference map data are determined by determining whether or not the difference map data needs to be read according to the type of the read request (S120). It is determined whether or not the connection is necessary. Therefore, according to the present embodiment, in the environment where the difference map data is provided to the user for a fee, when the user purchases the difference map data and the read request source has the authority to use the difference map data. For example, updated map data in which information of a new road network is reflected in initial map data can be generated using difference map data.
  • updated map data is generated every time a read request is made, and therefore, even if the user has not purchased the difference map data, the updated map is used using the difference map data only for the trial period.
  • the navigation device 10 of the present embodiment is a navigation device that is particularly suitable for a case where the difference map data is widely distributed through a broadcast network or the like and the difference map data is sold for a fee.
  • the version range of the difference data to be combined with the initial map data is determined based on the version information specified by the read request (S130), and the determined range
  • the update map data (update map area data group) is generated by combining the difference data and the initial map data of each version belonging to each area data unit. Therefore, it can be said that the navigation apparatus 10 of the present embodiment is a navigation apparatus suitable for a case where the difference map data is divided into difference data for each version and individually sold for pay. That is, according to the navigation device 10 of the present embodiment, only the version difference data for which the user is authorized to use is combined with the initial map data to generate updated map data, which is provided to the read request source. it can.
  • the initial map data is configured to include area data for each road case and each section
  • the difference data is also configured to include difference area data for each road case and each section.
  • the navigation device 10 combines the area data and the difference area data for each section specified by the read request, and generates updated map area data for each road case and each section. Therefore, according to the present embodiment, it is only necessary to execute merge processing for the area data and the difference area data in the map recording area, particularly the area required by the read request source, and the updated map can be efficiently and quickly performed. Data can be generated and provided to the read requester.
  • the difference map data is provided to the navigation device 10 by the digital broadcast signal.
  • the difference map data is stored in a wireless communication network such as a cellular network, a USB memory, an SD card, or the like. It may be provided to the navigation device using media. That is, the difference map data can be provided to the navigation device through various media.
  • each time a read request is issued the initial map data and the difference map data are merged in units of area data to generate updated map data.
  • the map data (updated map area data group) may be cached in the RAM 15B or the like, and the cached updated map data (updated map area data group) may be read out as necessary at the next and subsequent reading requests.
  • the expression “combined every time a read request is issued” includes an operation of generating updated map area data every time a read request is generated, but repeatedly generates updated map area data although not every time. The operation to perform is also included.
  • the update map area data is generated every time a read request is issued.
  • the same update map area data is not generated repeatedly every time a read request is issued, but is generated once.
  • the navigation device 10 may be configured to store the map area data in the storage unit 13.
  • the initial map data and the difference map data are not separately merged in the same storage unit 13 such as a hard disk device or a flash memory as a non-volatile memory.
  • the difference map data is stored in a storage device (such as a hard disk device or a flash memory) different from the initial map data, and is stored separately from the initial map data. It may be stored as data.
  • a storage device for storing the difference map data a storage device (medium) that can be attached to and detached from the navigation device 10 such as a memory card in addition to a storage device fixed to the navigation device 10 can be adopted.
  • the navigation device 10 of this embodiment corresponds to an example of an information processing system
  • the storage unit 13 corresponds to an example of a storage device
  • the reception unit 19 corresponds to an example of an acquisition device.
  • the map providing process executed by the arithmetic unit 15A corresponds to an example of a process realized by the generation apparatus
  • the process realized by S120 corresponds to an example of a process realized by the determination apparatus, and is executed by S130.
  • the realized process corresponds to an example of a process realized by the determination device.
  • the above disclosure includes the following aspects.
  • the information processing system is road map data obtained by hierarchically expressing a road network of a specific area by a road case, and includes layer data representing the road network of the specific road case in the specific area.
  • Difference layer data representing a new road network of the road case is obtained by a difference between a storage device storing road map data provided for each road case and a road network represented by the layer data of the road case for each road case.
  • An acquisition device that acquires the difference layer data from an external storage device that stores, the layer data of the road case stored in the storage device for each road case, and the same road case acquired by the acquisition device And a generation device that generates, for each road case, updated map data that reflects the information of a new road network of the corresponding road case for each road case.
  • the road map data stored in the storage device is composed of a group of data (layer data) for each road case. That is, in the conventional road map data, a road network of a road type such as an expressway is described in multiple layers, but according to the road map data, such roads are provided between the multiple layers. Duplicate description of the network is suppressed.
  • difference layer data data for each road case (difference layer data) is provided from the external storage device as difference map data. Therefore, the above generation device is applicable to the extent that the data stored in the storage device (layer data) and the data acquired from the external storage device (difference layer data) are combined for each layer (for each road case).
  • the road map data (layer data) of the layer (road case) can be updated to generate new road map data (updated map data).
  • the difference information described in the data acquired from the external storage device is interpreted as in the past, and the difference information is information corresponding to each layer. Even if it does not convert to, independent data updating can be performed for each layer. Further, according to the above system, since the redundant description of the road network is suppressed, it is not necessary to repeat the same update process for a plurality of layers as in the prior art.
  • the layer data for each road case can be updated at high speed to generate updated map data, and as a result, services such as map display using the updated map data can be performed at high speed. Can be provided.
  • the user does not have to wait for a long time to update the map.
  • the generation device generates the updated map data for each road case by combining the layer data and the difference layer data each time a request for reading the road map data is issued.
  • Each of the updated map data for each road case or integrated map data obtained by integrating the updated map data for each road case may be provided to the read request source.
  • the generation device is configured to combine the layer data and the difference layer data and generate the update map data each time a read request is issued, for example, according to the type of the read request, Judge whether or not the layer data and the difference layer data need to be combined, and only when necessary, combine the layer data and the difference layer data to generate updated map data for each road case. Can do.
  • the layer data and the difference layer data are not combined, and the layer data for each road case stored in the storage device or the layer data for each road case is integrated.
  • the integrated map data can be provided to the read request source. Therefore, according to this generation device, for example, in the environment where the difference layer data is provided for a fee, the update is performed in response to the read request on the condition that the read request source has the authority to use the difference layer data. For example, map data can be generated and provided to a read request source.
  • the difference layer data for each road case is the same as the storage device that stores the road map data or a non-volatile memory that is separate from the storage device, in a different area from the road map data, It may be stored as data separate from the road map data.
  • the generation device may include a determination device that determines whether the layer data and the difference layer data need to be combined according to the type of the read request.
  • the updated map data for each road case is obtained by combining the layer data and the difference layer data.
  • Each of the generated updated map data for each road case or the integrated map data obtained by integrating the updated map data for each road case is provided to the read request source.
  • each of the layer data for each road case stored in the storage device or each road case is stored. Integrated map data obtained by integrating the layer data is provided to the read request source.
  • the difference layer data may be composed of a difference data group having a plurality of difference data, and each difference data may correspond to each version.
  • the difference data of the initial version represents the new road network by the difference from the layer data
  • the difference data of each version other than the initial version represents the new road network by the difference from the previous version.
  • the generation device includes a determination device that determines a range of the versions to be combined with the layer data according to the type of the read request for each read request.
  • the layer data and the difference data of each version belonging to the range determined by the determination device in the difference data group are combined to generate the updated map data for each road case, and the generated Each of the updated map data for each road case or integrated map data obtained by integrating the updated map data for each road case is provided to the read request source.
  • the generation device determines a range of versions to be combined with the layer data according to the type of the read request, and determines the layer data and the difference layer data.
  • the updated map data for each road case can be generated by combining the difference data of each version belonging to the determined range in the difference data group that constitutes.
  • whether or not the difference data is used can be switched according to whether or not the use request for the difference data is present at the read request source. Therefore, this configuration is useful, for example, when the difference data of each version is sold separately for a fee.
  • each of the layer data and the difference layer data may be configured by a group of area data for each section obtained by dividing the specific area.
  • the generation device forms the area data constituting the layer data for one or a plurality of the sections corresponding to the region specified by the read request, and the difference layer data The area data of the same section is combined for each road case to generate the updated map data for each road case for the one or more sections corresponding to the designated area.

Landscapes

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

Abstract

　情報処理システムは、特定地域における特定道路格の道路網を表す層データを道路格毎に備える道路地図データを記憶する記憶装置（１３）と、道路格毎の前記層データが表す道路網との差分により新規道路網を表す差分層データを記憶する外部記憶装置（１００）から、前記差分層データを取得する取得装置（１９）と、前記道路格毎に、前記層データと前記差分層データとを結合することによって、新規道路網の情報を反映した更新地図データを生成する生成装置（１５Ａ，Ｓ１１０～Ｓ１７０）とを備える。

Description

情報処理システム 関連出願の相互参照
　本開示は、２０１２年３月３０日に出願された日本出願番号２０１２－８１６０７号に基づくもので、ここにその記載内容を援用する。
　本開示は、情報処理システムに関するものである。
　従来、地図データを用いた処理を実行する電子機器として、道路地図をユーザに向けて表示したり、目的地までの経路を探索したり、目的地までの経路を案内したりするカーナビゲーション装置やスマートフォン等の電子機器が知られている。また、この種の電子機器としては、配信センタからの受信データに基づき、自装置が記憶する地図データを更新するものが知られている。
　この他、地図データとしては、複数層のデータを有する階層構造を有した地図データが知られており、最下層データには、高速道路、国道、主要地方道、県道、及び細街路等からなる詳細な道路網の情報を有し、上層データには、主要な道路網のみの情報を有するものが知られている（特許文献１参照）。
　ところで、上述したような階層構造を有する地図データであって、高速道路や国道等の道路網の情報を、複数層のデータに重複して有する地図データによれば、道路の新設等に伴って、地図データを更新する際の処理が煩雑である。即ち、複数層に重複して記述された種類の道路に変化が生じた際には、各層のデータを修正しなければならない。
　付言すれば、地図データ更新用の差分地図データを配信センタからユーザ所有の電子機器に提供する場合には、通信量を抑えるために、詳細な道路網の情報を有する最下層データ向けの差分地図データだけを配信センタから電子機器に送信することが考えられるが、この場合には、最下層データ向けの差分地図データから道路網の変化分を特定して、これを、上層データを更新するための情報に変換する必要があり、このことが、更新に関する処理負荷や処理時間に悪い影響を与える可能性がある。
特開２００３－３１５０５１号公報
　本開示は、高速に地図データを更新可能な情報処理システムを提供することを目的とする。
　本開示の第一の態様において、情報処理システムは、特定地域の道路網を道路格により階層表現してなる道路地図データであって、前記特定地域における特定道路格の道路網を表す層データを道路格毎に備える道路地図データを記憶する記憶装置と、前記道路格毎に、当該道路格の前記層データが表す道路網との差分により、当該道路格の新規道路網を表す差分層データを記憶する外部記憶装置から、前記差分層データを取得する取得装置と、前記道路格毎に、前記記憶装置が記憶する当該道路格の前記層データと、前記取得装置が取得した同一道路格の前記差分層データと、を結合することによって、前記道路格毎に、前記層データに該当道路格の新規道路網の情報を反映した更新地図データを生成する生成装置とを備える。
　上記のシステムによれば、高速に道路格毎の層データを更新して、更新地図データを生成することができ、結果として、更新地図データを用いた地図表示等のサービスを高速にユーザに提供することができる。
　本開示についての上記目的およびその他の目的、特徴や利点は、添付の図面を参照しながら下記の詳細な記述により、より明確になる。その図面は、
図１は、ナビゲーション装置の内部構成を表すブロック図であり、 図２は、制御ユニットの内部構成を表すブロック図であり、 図３は、記憶ユニットが記憶する初期地図データの構成を表す図であり、 図４は、各層の区画の関係を表す図であり、 図５は、各層のエリアデータの関係を表す図であり、 図６は、エリアデータの詳細構成を表す図であり、 図７は、リンク／セグメント／路線の関係を表す図であり、 図８は、差分地図データの構成を表す図であり、 図９は、演算ユニットが実行する地図提供処理を表すフローチャートであり、 図１０は、更新地図エリアデータの生成態様を説明した図であり、 図１１は、統合地図データの生成態様を説明した図であり、 図１２は、統合地図データで表現される道路網の一例を記した図である。
　以下に実施例について、図面と共に説明する。
　本実施例のナビゲーション装置１０は、道路地図データ（以下単に「地図データ」と表現する）を用いた処理を実行する車載型のナビゲーション装置であり、図１に示すように、位置検出ユニット１１と、記憶ユニット１３と、制御ユニット１５と、入力ユニット１７と、表示ユニット１８と、受信ユニット１９とを備える。
　位置検出ユニット１１は、ナビゲーション装置１０を搭載した車両の現在位置を検出するものであり、例えば、周知のジャイロスコープ、距離センサ及びＧＰＳ受信機等を有した構成にされる。
　一方、記憶ユニット１３は、ハードディスク装置やフラッシュメモリ等により構成されるものであり、制御ユニット１５により用いられるプログラム群や、各種データを記憶する。具体的に、記憶ユニット１３は、地図データとして、ナビゲーション装置１０の出荷当初に搭載された初期地図データを記憶すると共に、差分地図データを記憶する。初期地図データは、出荷当初における地図収録地域（例えば日本全国）の道路網を表すものであり、差分地図データは、初期地図データが示す道路網を基準に、この道路網からの差分により新規道路網を表す地図データである。この差分地図データは、バージョン毎の差分データの一群により構成され、初期バージョンの差分データが、初期地図データからの差分により新規道路網を表し、初期バージョン以外の各バージョンの差分データが、前バージョンからの差分により新規道路網を表す構成にされる。
　記憶ユニット１３には、受信ユニット１９が放送局１００から受信した放送信号に含まれる最新バージョンまでの差分データが蓄積されることで、初期バージョンから最新バージョンまでの差分データの一群からなる差分地図データが記憶される。尚、放送局１００には、この差分地図データが記憶されており、放送局１００からは、逐次、この差分地図データを構成する各バージョンの差分データが放送信号によりナビゲーション装置１０に向けて配信される。
　また、制御ユニット１５は、マイクロコンピュータにより構成されるものであり、図２に示すように、演算ユニット１５Ａ及びワークメモリとしてのＲＡＭ１５Ｂを備える。演算ユニット１５Ａは、記憶ユニット１３が記憶するプログラムに基づいた各種処理を実行する。
　例えば、演算ユニット１５Ａは、上記プログラムに従って、位置検出ユニット１１により検出された現在位置周辺又は入力ユニット１７を通じてユーザから指定された地域周辺の道路地図を、ユーザから指定された縮尺で表示ユニット１８の画面に表示する地図表示処理や、ユーザにより指定された目的地までの経路を探索する経路探索処理や、現在位置に応じた目的地までの経路案内を、表示ユニット１８を通じた画像表示や音声出力により実現する経路案内処理を実行する。
　この他、演算ユニット１５Ａは、地図表示処理、経路探索処理、及び経路案内処理等からの読出要求に応じて、当該読出要求により指定された区画のデータを、初期地図データ及び差分地図データから読み出し、読み出したデータを用いて、この区画についての地図データを読出要求元に提供する地図提供処理（詳細後述）を実行する。
　また、入力ユニット１７は、表示ユニット１８の画面上に設けられたタッチパネルや、その周辺に設けられた各種キースイッチからなり、ユーザのナビゲーション装置１０に対する操作を受け付けるためのユーザインタフェースとして機能する。一方、表示ユニット１８は、液晶ディスプレイやスピーカ等から構成され、各種画像を画面に表示し、併せて音声を出力する。この他、受信ユニット１９は、差分地図データをディジタル放送信号によって配信する放送局１００からの当該放送信号を受信可能な構成にされる。
　続いて、記憶ユニット１３が記憶する初期地図データ及び差分地図データの構成について説明する。
　初期地図データは、図３に示すように、地図収録地域を複数区画に分割してなる区画毎の地図データを有する。以下では、この区画のことを「主区画」と表現し、初期地図データが有する主区画毎の地図データのことを、主区画データと言う。これらの主区画データの一群は、区画の地理的配置に従う順序で、対応する主区画データが配列されたデータ群として構成される。図３では、配列順がＫ番目の主区画データのことを第Ｋ主区画データと表現する。
　そして、主区画データは、対応する主区画内の道路網を道路格により階層表現してなる地図データとして構成される。具体的に、主区画データは、対応する主区画内における道路格が上位の道路網を表す第３層データ、道路格が中位の道路網を表す第２層データ、及び、道路格が下位の道路網を表す第１層データからなる。道路の種類としては、高速道路、国道、県道、一般道及び細街路を例に挙げることができ、道路格は、これらの道路の種類を、長距離移動向け、中距離移動向け及び短距離移動向けのいずれかに分類して３段階に定めることができる。例えば、高速道路及び国道を道路格が上位の道路、県道を道路格が中位の道路、一般道及び細街路を道路格が下位の道路として定めることができる。但し、どの種類の道路を、上位、中位及び下位のいずれに分類するかは、設計者による任意である。
　この主区画データは、先頭から順に第３層データ、第２層データ、及び、第１層データが配列されたデータ群として構成される。
　この他、第２層データは、対応する主区画を複数に分割してなる区画（以下「中区画」と表現する）毎のエリアデータから構成される。中区画毎のエリアデータは、対応する中区画における中位の道路格の道路網を表す地図データとして構成される。具体的に、本実施例では、図４に示すように主区画を縦横４等分することにより１６分割して中区画を定めている。主区画は、図４において太線で囲まれた区画に対応し、中区画は、図４において第２層の各マスに対応する。このため、第２層データは、１６個のエリアデータから構成される。これらのエリアデータの一群（第２層データ）は、中区画の地理的配置に従う順序で、対応する中区画のエリアデータが配列されたデータ群として構成される。図３では、配列順がＫ番目の中区画のエリアデータのことを第Ｋ中区画データと表現する。
　また、第１層データは、対応する主区画を、第２層データよりも小さい区画サイズで複数に分割してなる区画（以下「小区画」と表現する）毎のエリアデータから構成される。小区画毎のエリアデータは、対応する小区画における下位の道路格の道路網を表す地図データとして構成される。具体的に、本実施例では、主区画を縦横１６等分することにより２５６分割して小区画を定めている。小区画は、図４において第１層の各マスに対応する。このため、第１層データは、２５６個のエリアデータから構成される。これらのエリアデータの一群（第１層データ）は、小区画の地理的配置に従う順序で、対応する小区画のエリアデータが配列されたデータ群として構成される。図３では、配列順がＫ番目の小区画のエリアデータのことを第Ｋ小区画データと表現する。また、第１層及び第２層における「エリアデータ」との表現に対応して、以下では、第３層データのことを第３層の「エリアデータ」とも表現する。
　即ち、本実施例における道路格毎の層データ（第３層データ、第２層データ及び第１層データ）は、図５に示すように、道路格が下位の層データほど小さい区画毎のエリアデータを備える構成にされ、主区画データは、道路格毎に異なる区画サイズのエリアデータの一群が、道路格の高い順に、区画の配列順に対応する順で配列された構成にされる。
　続いて、エリアデータの詳細構成について図６及び図７を用いて説明する。但し、ここで採用するエリアデータの構成については、同一出願人の先願（特願２０１１－０２６０６４等）に記載されたものと同様であるため、ここでは、その構成を簡単に説明する。
　エリアデータは、該当する区画の該当する道路格の道路網を構成する各道路の接続関係を、リンクの接続により表すものであり、図６に示すように、リンク毎のリンクレコードを有する。リンクレコードは、リンク長や他のリンクとの接続関係等を表すリンクの詳細情報と、座標レコードへの参照情報とを有する。座標レコードの一群は、リンクレコードの一群が示す各リンクについての、リンク端点に位置するノード（他のリンクとの接続点）やリンク内の地点の座標を表すものである。即ち、座標レコードの夫々は、これら地点の一つについての座標、及び、その地点の種類（ノード又は座標保持点）を表すレコードとして構成される。リンクレコードが有する座標レコードへの参照情報は、このリンクレコードに対応するリンク内及び端点の座標を表す座標レコード群を参照するための情報として構成される。
　また、このエリアデータは、道路格が下位以外のリンクについて、道路格が下位以外のリンクとの交差点で少なくとも区切られるリンク列を一単位とするセグメント毎に、セグメントレコードを有する。従って、セグメントレコードは、第３層及び第２層のエリアデータに対して設けられ、道路格が下位である第１層のエリアデータには設けられない。このセグメントレコードは、対応するセグメントを構成する各リンクに対応するリンクレコードへの参照情報を有する。
　尚、セグメント（図７参照）は、従来の地図データにおける最下層より上位の層で表現される主要道路のリンクに代わるものである。従来の地図データは、表示する地図の縮尺の変化等に効率良く対応できるように、詳細道路網を表す層データ、道路格が下位の道路網を間引いた主要道路網を表す層データといった各層の地図データを有した構成にされていた。一方、本実施例では、主要道路の情報が複数層に重複する従来の地図データの構成を採用せずに、道路格毎の層データを設けている。このため、セグメントという概念を用いて、従来の地図データで言うところの上位層の主要道路のリンクを、リンクレコードを参照する形式で表現している。
　また、エリアデータは、同一路線に属するリンク列毎に、路線レコード（図６参照）を有する。ここで言う「路線」は、セグメントよりも大きい概念であり、例えば、該当区画内において、一条（ひとすじ）に接続される同一道路名称及び同一道路番号のリンク列により定義される。各路線レコードは、対応する路線が有料道路及び非有料道路のいずれであるかの情報を含む路線の属性情報、セグメントレコード又はリンクレコードへの参照情報、及び、座標レコードへの参照情報を含む。路線レコードが有するセグメントレコード又はリンクレコードへの参照情報は、対応する路線を構成するリンク列がセグメントの概念を有するものである場合には、この路線を構成する各セグメントに対応するセグメントレコードを参照するための情報として構成され、この路線を構成するリンク列がセグメントの概念を有するものでない場合には、この路線を構成する各リンクに対応するリンクレコードを参照するための情報として構成される。また、路線レコードが有する座標レコードへの参照情報は、当該路線レコードに対応する路線内及び端点の座標を表す座標レコード群を参照するための情報として構成される。
　本実施例では、このようなエリアデータの構成を採用することによって、従来の地図データのように、主要道路の情報が複数層に重複するような地図データの構造を採用しなくても、縮尺等に応じて、リンク（セグメント）の接続関係に関する情報を間引いて参照することを可能としている。
　一方、差分地図データを構成するバージョン毎の差分データも、初期地図データと同様のデータ構造を有した構成にされる。即ち、図８に示すように、各差分データは、主区画毎のデータ群から構成される。以下では、差分データが有する主区画毎のデータのことを、主区画差分データと表現する。これらの主区画差分データの一群は、初期地図データと同様の順序で、差分データ内において配列される。
　また、主区画差分データは、図８に示すように、対応する主区画内における道路格が上位の新規道路網を、前バージョンの差分データからの差分により表す第３層差分データ、対応する主区画内における道路格が中位の新規道路網を、前バージョンの差分データからの差分により表す第２層差分データ、及び、対応する主区画内における道路格が下位の新規道路網を、前バージョンの差分データからの差分により表す第１層差分データからなる。即ち、主区画差分データは、先頭から順に第３層差分データ、第２層差分データ、及び、第１層差分データが配列されたデータ群として構成される。
　但し、差分データにおける道路格及び区画の定義は、初期地図データと同じである。また、本願明細書で表現する初期バージョンの差分データに対する「前バージョンの差分データ」とは、初期地図データのことを示す。例えば、初期バージョンの差分データを構成する第３／２／１層差分データは、対応する主区画内における道路格が上／中／下位の新規道路網を、初期地図データからの差分により表す。
　この他、第２層差分データは、初期地図データを構成する第２層データと同様、中区画毎の差分エリアデータから構成される。中区画毎の差分エリアデータは、対応する中区画における中位の道路格の新規道路網を、前バージョンの差分データからの差分により表す。これらの差分エリアデータは、初期地図データと同様の順序で、第２層差分データ内において配列される。図８では、第Ｋ中区画データに対応する第Ｋ中区画の差分エリアデータのことを第Ｋ中区画差分データと表現する。
　また、第１層差分データは、初期地図データを構成する第１層データと同様に、小区画毎の差分エリアデータから構成される。小区画毎の差分エリアデータは、対応する小区画における下位の道路格の新規道路網を、前バージョンの差分データからの差分により表す。これらの差分エリアデータは、初期地図データと同様の順序で、第１層差分データ内において配列される。図８では、第Ｋ小区画データに対応する第Ｋ小区画の差分エリアデータのことを第Ｋ小区画差分データと表現する。また、以下では、第１層及び第２層における「差分エリアデータ」との表現に対応して、第３層差分データのことを第３層の「差分エリアデータ」とも表現する。
　即ち、本実施例における差分地図データは、図８に示すように、バージョン毎の差分データを有し、各差分データが、主区画毎の主区画差分データを有し、各主区画差分データが、道路格により分類された第３層差分データ、第２層差分データ及び第１層差分データを有し、各層差分データが、道路格が下位のものほど小さい区画毎の差分エリアデータを備えた構成にされる。
　但し、各差分エリアデータ（第３層差分データも含む）は、初期地図データとは異なり、対応する区画における前バージョンの差分データからの道路の変化分を、前バージョンまでの差分データを初期地図データと結合して得られる更新地図データに対する修正箇所及び修正内容を表すコマンド群で表した構成にされる。特に、初期バージョンの差分データを構成する各差分エリアデータは、初期地図データからの道路の変化分を、初期地図データに対する修正箇所及び修正内容を表すコマンド群で表した構成にされる。更に言えば修正箇所がない場合、差分エリアデータは空データとして構成され得る。
　続いて、演算ユニット１５Ａが実行する地図提供処理の詳細を、図９を用いて説明する。演算ユニット１５Ａは、他の処理（地図表示処理、経路探索処理及び経路案内処理等）からの読出要求があると、この地図提供処理を実行する。
　地図提供処理を開始すると、演算ユニット１５Ａは、読出要求により指定された読出対象の各区画（以下「指定区画」と表現する）のエリアデータを、初期地図データから読み出す（Ｓ１１０）。但し、読出要求によっては、主区画、中区画、及び、小区画、並びにこれらの組合せのエリアデータ群が読出対象として指定される。ここでは、読出要求により主区画／中区画／小区画のエリアデータが指定された場合、第３層／第２層／第１層の該当区画のエリアデータが要求されているものと解釈して、対応するエリアデータを読み出す。即ち、Ｓ１１０では、読出要求元から主区画のエリアデータが指定された場合、指定された主区画の第３層のエリアデータ（第３層データ）を記憶ユニット１３から読み出し、読出要求元から中区画のエリアデータが指定された場合、第２層データにおける指定された中区画のエリアデータを記憶ユニット１３から読み出し、読出要求元から小区画のエリアデータが指定された場合、第１層データにおける指定された小区画のエリアデータを記憶ユニット１３から読み出す。
　この処理を終えると次に、演算ユニット１５Ａは、読出要求の種類に基づいて、差分地図データの読出が必要であるか否かを判断する（Ｓ１２０）。ここでは、例えば、読出要求が差分地図データの利用を要求するものである場合に、差分地図データの読出が必要であると判断し、読出要求が差分地図データの利用を要求しないものである場合に、差分地図データの読出が不要であると判断することができる。
　読出要求元は、例えば、差分地図データの購入等により差分地図データの利用権限がユーザにある場合に差分地図データの利用を要求する上記読出要求を発し、差分地図データの利用権限がない場合に、差分地図データの利用を要求しない上記読出要求を発する構成にすることができる。例えば、差分地図データの利用権限が有効期限付きのものである場合、読出要求元は、ユーザにより購入された差分地図データの利用権限が有効期間内にある場合に、差分地図データの利用を要求する読出要求を発し、それ以外の場合に、差分地図データの利用を要求しない読出要求を発する構成にすることができる。
　そして、差分地図データの読出が必要であると判断すると（Ｓ１２０でＹｅｓ）、演算ユニット１５Ａは、差分地図データを構成するバーション毎の差分データの内、読出対象とする差分データのバージョン範囲を決定する（Ｓ１３０）。ここでは、例えば、読出要求に際して読出要求元から指定されたバージョンを基準に、この指定されたバージョンから初期バージョンまでの範囲を、読出対象とする差分データのバージョン範囲に決定することができる。換言すれば、指定されたバージョンから初期バージョンまでの範囲に含まれる各差分データを、読出対象に決定することができる（Ｓ１３０）。読出要求元が最新バージョンより古いバージョンを指定するケースとしては、例えば、ユーザが旧バージョンまでの差分データについては購入したが最新バージョンの差分データについては購入していないことを理由として、最新バージョンの利用権限をユーザが有していないケースが考えられる。
　そして、Ｓ１３０での処理を終えると、演算ユニット１５Ａは、Ｓ１３０で決定されたバージョン範囲に含まれる読出対象の差分データ毎に、当該差分データを構成する差分エリアデータの一群の中から、Ｓ１１０と同じ層及び区画の差分エリアデータの一群を読み出す（Ｓ１４０）。
　Ｓ１１０では、読出要求に応じて、読出要求元から指定された主区画／中区画／小区画に対応する第３層／第２層／第１層のエリアデータの夫々を読み出すが、Ｓ１４０では、読出対象のバージョンの差分データ毎に、この差分データを構成する差分エリアデータであって、読出要求元から指定された主区画／中区画／小区画に対応する第３層／第２層／第１層の差分エリアデータを読み出す。
　その後、演算ユニット１５Ａは、Ｓ１１０でエリアデータが読み出された層及び区画毎に、当該層及び区画のエリアデータとＳ１４０で読み出された同じ層及び同じ区画についての各バージョンの差分エリアデータとを結合する処理であるマージ処理を実行して、この層及び区画についての新たなエリアデータを生成する（Ｓ１５０）。以下では、同一層における同一区画のエリアデータ及び各バージョンの差分エリアデータの一群を結合してなる新たなエリアデータのことを「更新地図エリアデータ」と表現する。この更新地図エリアデータについては、各バージョンの差分エリアデータを順に参照して、対応するエリアデータを、この差分エリアデータが示す修正箇所及び修正内容を表すコマンド群に従って修正することにより、生成することができる。
　例えば、Ｓ１５０では、Ｓ１１０で読み出した第３層のエリアデータ（第３層データ）を、Ｓ１４０で読み出した同一主区画の第３層の差分エリアデータ（第３層差分データ）が示す修正箇所及び修正内容を表すコマンド群に従って修正する。これによって、この第３層のエリアデータに、各バージョンの上記差分エリアデータを結合して、このエリアデータが示す道路格が上位の道路網に、差分エリアデータが示す道路格が上位の新規道路網の情報を反映させた更新地図エリアデータを生成する。
　図１０左列に示すように、読出要求に応じてＳ１１０で第α主区画の第３層エリアデータを読み出し、Ｓ１４０で、初期バージョンであるバージョン１からバージョンＸまでの第α主区画の第３層差分エリアデータを読み出した場合には、これらを結合して、第α主区画についての第３層の上記更新地図エリアデータを生成するといった具合である。
　またＳ１５０では、Ｓ１１０で読み出した特定中区画の第２層エリアデータを、Ｓ１４０で読み出した同一中区画の第２層差分エリアデータが示す修正箇所及び修正内容を表すコマンド群に従って修正する。これによって、特定中区画の第２層エリアデータに、各バージョンの上記差分エリアデータを結合して、このエリアデータが示す道路格が中位の道路網に、差分エリアデータが示す道路格が中位の新規道路網の情報を反映させた更新地図エリアデータを生成する。
　図１０中央列に示すように、Ｓ１１０で第β中区画の第２層エリアデータを読み出し、Ｓ１４０で、バージョン１からバージョンＸまでの第β中区画の第２層差分エリアデータを読み出した場合には、これらを結合して、第β中区画についての第２層の上記更新地図エリアデータを生成するといった具合である。
　この他Ｓ１５０では、Ｓ１１０で読み出した特定小区画の第１層エリアデータを、Ｓ１４０で読み出した同一小区画の第１層差分エリアデータが示す修正箇所及び修正内容を表すコマンド群に従って修正する。これによって、特定小区画の第１層エリアデータに、各バージョンの上記差分エリアデータを結合して、このエリアデータが示す道路格が下位の道路網に、差分エリアデータが示す道路格が下位の新規道路網の情報を反映させた更新地図エリアデータを生成する。
　図１０右列に示すように、Ｓ１１０で第γ小区画の第１層エリアデータを読み出し、Ｓ１４０で、バージョン１からバージョンＸまでの第γ小区画の第１層差分エリアデータを読み出した場合には、これらを結合して、第γ小区画についての第１層の上記更新地図エリアデータを生成するといった具合である。
　Ｓ１５０では、このようにして、道路格毎に、同一区画のエリアデータを同一区画の各バージョンの差分エリアデータと結合して、層（道路格）毎及び区画毎の更新地図エリアデータを生成する。
　また、この処理を終えると、演算ユニット１５Ａは、Ｓ１６０に移行して、上記生成した層（道路格）毎及び区画毎の更新地図エリアデータを、読出要求元に提供し、当該地図提供処理を終了する。
　但し、Ｓ１６０では、同一地域における各層の更新地図エリアデータを統合してなる地図データ（以下「統合地図データ」と表現する）を生成することで、道路格毎の道路網を統合した全道路格の道路網を表す統合地図データを読出要求元に提供することも可能である。
　このような統合地図データを生成する場合、読出要求元には、読出要求により統合地図データを生成する区画サイズ（主区画、中区画、小区画）を指定させるようにし、Ｓ１６０では、この指定内容に従って、読出要求により指定された区画サイズで統合地図データを生成すればよい。
　例えば、統合地図データの生成単位として小区画が指定された場合には、読出要求により指定された小区画毎に、この小区画における道路格が下位の道路網を表す第１層の更新地図エリアデータと、この小区画を包囲する中区画における道路格が中位の道路網を表す第２層の更新地図エリアデータと、この小区画を包囲する主区画における道路格が上位の道路網を表す第３層の更新地図エリアデータとを結合して、該当小区画の統合地図データを生成することができる。
　同様に、統合地図データの生成単位として中区画が指定された場合には、読出要求により指定された中区画毎に、この中区画における道路格が中位の道路網を表す第２層の更新地図エリアデータと、この中区画を包囲する主区画における道路格が上位の道路網を表す第３層の更新地図エリアデータとを結合して、該当中区画の統合地図データを生成することができる。
　Ｓ１５０において、図１０に示すような第α主区画について第３層の更新地図エリアデータ、第β中区画についての第２層の更新地図エリアデータ及び第γ小区画についての第１層の更新地図エリアデータを生成した場合であって、第β中区画が第γ小区画を包囲する区画であり、第α主区画が第β中区画を包囲する区画である場合には、図１１に示すように、第γ小区画についての第１層の更新地図エリアデータと、第β中区画についての第２層の更新地図エリアデータの内、第γ小区画に対応する部位と、第α主区画についての第３層の更新地図エリアデータ内、第γ小区画に対応する部位とを結合して、第γ小区画における全道路格の道路網を表す統合地図データを生成するといった具合である。
　図１２には、上段に示すような第３層（主区画）／第２層（中区画）／第１層（小区画）の更新地図エリアデータを統合した場合の統合地図データが表す道路網を下段に太い実線で示す。但し、図１２においては、中区画の第２層更新地図エリアデータにおいて仮に道路格が上位の道路網を記したときの当該上位の道路網、及び、小区画の第１層更新地図エリアデータにおいて仮に道路格が上位及び中位の道路網を記したときの当該上位及び中位の道路網を、太い破線により示す。また、図１２において記した一点鎖線は、その一点鎖線の両端にあるエリアデータの端縁が同じ端縁であることを示す。
　この他、演算ユニット１５Ａは、差分地図データの読出が必要ないと判断すると（Ｓ１２０でＮｏ）、Ｓ１７０に移行し、Ｓ１１０において初期地図データから読み出した層（道路格）毎及び区画毎のエリアデータを、読出要求元に提供し、当該地図提供処理を終了する。但し、演算ユニット１５Ａは、Ｓ１７０において、Ｓ１６０での処理と同様に、同一地域の各層のエリアデータを統合してなる統合地図データ、即ち、道路格毎の道路網を統合した全道路格の道路網を表す統合地図データを読出要求元に提供することも可能である。
　読出要求元の地図表示処理、経路探索処理及び経路案内処理等は、このようにして提供される地図データ（更新地図エリアデータ、未更新のエリアデータ、又は、統合地図データ）を用いて、ユーザから指定された地域や現在地周辺の道路地図を、ユーザから指定された縮尺で表示ユニット１８の画面に表示したり、ユーザにより指定された目的地までの経路を探索して表示したり、表示ユニット１８を通じた画像表示や音声出力により現在位置に応じた目的地までの経路案内を行う。
　以上、本実施例のナビゲーション装置１０の構成について説明したが、このナビゲーション装置１０によれば、記憶ユニット１３が記憶する初期地図データが、地図収録地域の道路網を道路格により階層表現してなる道路地図データであって、特定道路格の道路網を表す道路格毎のデータ（第３層データ、第２層データ及び第１層データ）を備える。また、このナビゲーション装置１０によれば、外部記憶装置である放送局１００から、初期地図データと同様に、道路格毎のデータ（第３層差分データ、第２層差分データ及び第１層差分データ）を備える差分地図データを取得する。
　そして、従来の道路地図データによれば、高速道路等の道路網が複数層の間で重複して記されていたが、本実施例によれば、上記初期地図データの構成によって、複数層の間での道路網の重複記述が抑えられている。従って、本実施例によれば、Ｓ１５０等に示すように、道路格（層）毎に、初期地図データを構成する各層のエリアデータと差分地図データを構成する各層の差分エリアデータとを結合する程度で、各層のエリアデータを更新し、新しい道路地図データ（更新地図エリアデータ）を生成することができる。
　即ち、本実施例によれば、初期地図データを構成する各エリアデータに、差分地図データが示す新規道路網の情報を反映させて、更新地図エリアデータを生成するに際して、従来のように外部から取得した差分地図データに記された差分情報を解釈し、この差分情報を各層に対応した情報に変換しなくても、層毎に独立したデータ更新を行うことができる。また、本実施例によれば、道路網の重複記述が抑えられているので、従来のように複数層に対し、同じような更新処理を重複して行わなくて済む。
　従って、本実施例によれば、高速に道路格毎のエリアデータを更新して、更新地図エリアデータを生成することができる。
　また、本実施例のナビゲーション装置１０によれば、読出要求が発せられる度に、エリアデータの単位で、初期地図データと差分地図データとを結合して、更新地図データを生成する。即ち、本実施例によれば、読出要求が発せられる度に、同一道路格及び同一区画のエリアデータと差分エリアデータとを結合して、道路格及び区画毎の更新地図エリアデータを生成する。又は、これらの更新地図エリアデータを統合してなる統合地図データを生成して、読出要求元に提供する。
　従って、本実施例によれば、読出要求元に利用権限があることを前提とすれば、例えば、最新バージョンの差分データの受信直後から、読出要求に応じて、この最新バージョンの差分データを用いた新しい更新地図エリアデータを迅速に読出要求元に提供することができる。従来技術によれば、そもそも読出要求に応じて動的に更新地図データを生成することができなかったが、本実施例のように、読出要求に応じて動的に更新地図データを生成すれば、迅速に最新の道路網の情報を反映させた地図データを読出要求元に提供することができ、迅速にユーザに対して最新道路網の情報を提供することができる。
　更に、本実施例の地図提供処理によれば、読出要求の種類に応じて、差分地図データの読出が必要であるか否かを判断することにより（Ｓ１２０）、初期地図データと差分地図データとの結合が必要であるか否かを判断する。従って、本実施例によれば、差分地図データを有料にてユーザに提供する環境では、ユーザが差分地図データを購入することで、読出要求元が差分地図データの利用権限を有している場合に限って、差分地図データを用いて、初期地図データに新規道路網の情報を反映させた更新地図データを生成するといったことができる。
　また、本実施例によれば、読出要求の度に、更新地図データを生成するため、ユーザが差分地図データを購入していなくても、試用期間に限っては差分地図データを用いて更新地図データを生成し、試用期間終了時点で、ユーザが差分地図データを購入していない場合には、差分地図データを用いた更新地図データの提供を止めるといったことができる。よって、本実施例のナビゲーション装置１０は、差分地図データを、放送網等を通じて広く配信しながらも、差分地図データを有料販売するケースに特に適したナビゲーション装置であると言える。
　また、本実施例のナビゲーション装置１０によれば、読出要求により指定されたバージョンの情報に基づいて、初期地図データと結合する対象の差分データのバージョン範囲を決定し（Ｓ１３０）、決定された範囲に属する各バージョンの差分データと初期地図データとをエリアデータ単位で結合して、更新地図データ（更新地図エリアデータ群）を生成する。従って、本実施例のナビゲーション装置１０は、差分地図データをバージョン毎の差分データに分けて個別に有料販売するケースにも適したナビゲーション装置であると言える。即ち、本実施例のナビゲーション装置１０によれば、ユーザにより利用権限のあるバージョンの差分データのみを初期地図データと結合して、更新地図データを生成し、これを読出要求元に提供することができる。
　この他、本実施例によれば、初期地図データが道路格毎及び区画毎のエリアデータを備えた構成にされ、差分データも同様に、道路格毎及び区画毎の差分エリアデータを備えた構成にされている。そして、ナビゲーション装置１０では、読出要求によって指定された区画毎にエリアデータ及び差分エリアデータを結合して、道路格毎及び区画毎の更新地図エリアデータを生成する。従って、本実施例によれば、地図収録地域の内の、特に読出要求元が必要としている地域のエリアデータ及び差分エリアデータについてのマージ処理を実行すればよく、効率的に且つ高速に更新地図データを生成して、これを読出要求元に提供することができる。
　上記実施例によれば、車載用のナビゲーション装置１０に適用した例を説明したが、当然のことながら、スマートフォン等のナビゲーション機能を有したその他の電子機器に対して適用することも可能である。この他、上記実施例によれば、ディジタル放送信号により差分地図データをナビゲーション装置１０に提供するようにしたが、差分地図データは、セルラー網等の無線通信網や、ＵＳＢメモリやＳＤカード等のメディアを用いてナビゲーション装置に提供されてもよい。即ち、差分地図データは、種々の媒体を通じてナビゲーション装置に提供することができる。
　また、上記実施例では、読出要求が発せられる度に、エリアデータの単位で初期地図データと差分地図データとをマージ処理して更新地図データを生成するようにしたが、このように生成した更新地図データ（更新地図エリアデータ群）についてはＲＡＭ１５Ｂ等にキャッシュし、次回以降の読出要求時には、必要に応じて、キャッシュされた更新地図データ（更新地図エリアデータ群）を読み出すようにしてもよい。即ち、「読出要求が発せられる度に…結合」との表現は、読出要求に応じて、毎回、更新地図エリアデータを生成する動作も含まれるが、毎回ではないものの繰り返し更新地図エリアデータを生成する動作も含まれる。
　この他、上記実施例では、読出要求が発せられる度に更新地図エリアデータを生成するようにしたが、同じ更新地図エリアデータを読出要求が発せられる度に繰り返し生成せずに、一度生成した更新地図エリアデータについては、記憶ユニット１３に保存するように、ナビゲーション装置１０は構成されてもよい。
　また、上記実施例では、初期地図データと差分地図データとが、ハードディスク装置や不揮発性メモリとしてのフラッシュメモリ等の同一の記憶ユニット１３において、マージ処理されていない状態で、夫々別個のデータ（別のファイル）として、記憶ユニット１３の異なる領域に格納される例を説明したが、差分地図データは、初期地図データとは異なる記憶装置（ハードディスク装置やフラッシュメモリ等）に、初期地図データとは別個のデータとして格納されてもよい。この差分地図データを記憶する記憶装置としては、ナビゲーション装置１０に固定の記憶装置の他、メモリカードなどのナビゲーション装置１０に対して着脱自在な記憶装置（媒体）を採用し得る。
　本実施例のナビゲーション装置１０は、情報処理システムの一例に対応し、記憶ユニット１３は、記憶装置の一例に対応し、受信ユニット１９は、取得装置の一例に対応する。また、演算ユニット１５Ａにより実行される地図提供処理は、生成装置によって実現される処理の一例に対応し、Ｓ１２０によって実現される処理は、判断装置によって実現される処理の一例に対応し、Ｓ１３０によって実現される処理は、決定装置によって実現される処理の一例に対応する。
　上記の開示は、下記の態様を含む。
　本開示の第一の態様において、情報処理システムは、特定地域の道路網を道路格により階層表現してなる道路地図データであって、前記特定地域における特定道路格の道路網を表す層データを道路格毎に備える道路地図データを記憶する記憶装置と、前記道路格毎に、当該道路格の前記層データが表す道路網との差分により、当該道路格の新規道路網を表す差分層データを記憶する外部記憶装置から、前記差分層データを取得する取得装置と、前記道路格毎に、前記記憶装置が記憶する当該道路格の前記層データと、前記取得装置が取得した同一道路格の前記差分層データと、を結合することによって、前記道路格毎に、前記層データに該当道路格の新規道路網の情報を反映した更新地図データを生成する生成装置とを備える。
　上記のシステムによれば、記憶装置が記憶する道路地図データが、道路格毎のデータ（層データ）の一群により構成されている。即ち、従来の道路地図データでは、高速道路等の道路格の道路網が複数層に重複して記されていたが、上記の道路地図データによれば、複数層の間において、そのような道路網の重複記述が抑えられている。
　しかも、外部記憶装置からは、差分地図データとして、道路格毎のデータ（差分層データ）が提供される。従って、上記の生成装置では、層毎（道路格毎）に、記憶装置が記憶するデータ（層データ）と外部記憶装置から取得されたデータ（差分層データ）とを結合する程度で、該当する層（道路格）の道路地図データ（層データ）を更新し、新しい道路地図データ（更新地図データ）を生成することができる。
　即ち、上記のシステムによれば、道路地図データの更新に際して、従来のようにサーバ装置等の外部記憶装置から取得したデータに記された差分情報を解釈し、この差分情報を各層に対応した情報に変換しなくても、層毎に独立したデータ更新を行うことができる。また、上記のシステムによれば、道路網の重複記述が抑えられているので、従来のように複数層に対し、同じような更新処理を重複して行わなくて済む。
　従って、上記のシステムによれば、高速に道路格毎の層データを更新して、更新地図データを生成することができ、結果として、更新地図データを用いた地図表示等のサービスを高速にユーザに提供することができる。換言すれば、上記のシステムによれば、地図更新にユーザを長時間待たせなくて済む。
　代案として、前記生成装置は、前記道路地図データの読出要求が発せられる度に、前記層データと前記差分層データとを結合して、前記道路格毎の前記更新地図データを生成し、生成した前記道路格毎の前記更新地図データの夫々を、又は、前記道路格毎の前記更新地図データを統合してなる統合地図データを、読出要求元に提供してもよい。この場合、読出要求が発せられる度に、層データと差分層データとを結合して、更新地図データを生成するように、上記生成装置を構成すれば、例えば、読出要求の種類に応じて、層データと差分層データとの結合が必要であるか否かを判断し、必要である場合に限って、層データと差分層データとを結合して道路格毎の更新地図データを生成することができる。換言すれば、必要でない場合には、層データと差分層データとを結合せずに、記憶装置が記憶する道路格毎の層データの夫々、又は、道路格毎の層データを統合してなる統合地図データを読出要求元に提供することができる。従って、この生成装置によれば、例えば、有料にて差分層データを提供する環境で、差分層データについての利用権限を読出要求元が有していることを条件に、読出要求に応じて更新地図データを生成し、これを読出要求元に提供するといったことができる。
　代案として、前記道路格毎の前記差分層データは、前記道路地図データを記憶する前記記憶装置と同一又は前記記憶装置とは別個の不揮発性メモリにおいて、前記道路地図データとは異なる領域に、前記道路地図データとは別個のデータとして記憶されてもよい。
　代案として、前記生成装置は、前記読出要求の種類に応じて、前記層データと前記差分層データとの結合が必要であるか否かを判断する判断装置を備えてもよい。前記判断装置により前記層データと前記差分層データとの結合が必要であると判断された場合には、前記層データと前記差分層データとを結合して前記道路格毎の前記更新地図データを生成し、生成した前記道路格毎の前記更新地図データの夫々を、又は、前記道路格毎の前記更新地図データを統合してなる統合地図データを、前記読出要求元に提供する。前記判断装置により前記層データと前記差分層データとの結合が必要ないと判断された場合には、前記記憶装置が記憶する前記道路格毎の前記層データの夫々を、又は、前記道路格毎の前記層データを統合してなる統合地図データを、前記読出要求元に提供する。
　代案として、前記差分層データは、複数の差分データを有する差分データ群により構成され、各差分データは、各々のバージョンに対応してもよい。初期バージョンの前記差分データが、前記層データからの差分により新規道路網を表し、前記初期バージョン以外の各バージョンの前記差分データが、前バージョンからの差分により新規道路網を表すものである。前記生成装置は、前記読出要求毎に、当該読出要求の種類に応じて、前記層データと結合する対象の前記バージョンの範囲を決定する決定装置を備える。前記層データと、前記差分データ群のうち、前記決定装置により決定された範囲に属する各バージョンの前記差分データとを結合して、前記道路格毎の前記更新地図データを生成し、生成した前記道路格毎の前記更新地図データの夫々を、又は、前記道路格毎の前記更新地図データを統合してなる統合地図データを、前記読出要求元に提供する。この場合、差分層データが、このようなデータ構造を有する場合、生成装置は、読出要求の種類に応じて、層データと結合する対象のバージョンの範囲を決定し、層データと、差分層データを構成する差分データ群の内の上記決定された範囲に属する各バージョンの差分データとを結合して道路格毎の更新地図データを生成する構成にすることができる。このような生成装置の構成によれば、例えば、読出要求元における差分データの利用権限の有無に応じて、差分データの使用の有無を切り替えることができる。よって、この構成は、例えば、各バージョンの差分データを個別に有料販売する場合に有用である。
　代案として、前記層データ及び前記差分層データの夫々は、前記特定地域を分割してなる区画毎のエリアデータの一群により構成されてもよい。前記生成装置は、前記読出要求に応じて、前記読出要求により指定された地域に対応する一つ又は複数の前記区画についての前記層データを構成する前記エリアデータと、前記差分層データを構成する同一区画の前記エリアデータとを前記道路格毎に結合して、前記指定された地域に対応する前記一つ又は複数の区画についての前記道路格毎の前記更新地図データを生成する。
　本開示は、実施例に準拠して記述されたが、本開示は当該実施例や構造に限定されるものではないと理解される。本開示は、様々な変形例や均等範囲内の変形をも包含する。加えて、様々な組み合わせや形態、さらには、それらに一要素のみ、それ以上、あるいはそれ以下、を含む他の組み合わせや形態をも、本開示の範疇や思想範囲に入るものである。

Claims (6)

  1. 　特定地域の道路網を道路格により階層表現してなる道路地図データであって、前記特定地域における特定道路格の道路網を表す層データを道路格毎に備える道路地図データを記憶する記憶装置（１３）と、
    　前記道路格毎に、当該道路格の前記層データが表す道路網との差分により、当該道路格の新規道路網を表す差分層データを記憶する外部記憶装置（１００）から、前記差分層データを取得する取得装置（１９）と、
    　前記道路格毎に、前記記憶装置（１３）が記憶する当該道路格の前記層データと、前記取得装置（１９）が取得した同一道路格の前記差分層データと、を結合することによって、前記道路格毎に、前記層データに該当道路格の新規道路網の情報を反映した更新地図データを生成する生成装置（１５Ａ，Ｓ１１０～Ｓ１７０）と、
    　を備える情報処理システム。
  2. 　前記生成装置（１５Ａ，Ｓ１１０～Ｓ１７０）は、前記道路地図データの読出要求が発せられる度に、前記層データと前記差分層データとを結合して、前記道路格毎の前記更新地図データを生成し、生成した前記道路格毎の前記更新地図データの夫々を、又は、前記道路格毎の前記更新地図データを統合してなる統合地図データを、読出要求元に提供する
    　請求項１記載の情報処理システム。
  3. 　前記道路格毎の前記差分層データは、前記道路地図データを記憶する前記記憶装置（１３）と同一又は前記記憶装置（１３）とは別個の不揮発性メモリにおいて、前記道路地図データとは異なる領域に、前記道路地図データとは別個のデータとして記憶される
    　請求項１又は請求項２記載の情報処理システム。
  4. 　前記生成装置（１５Ａ，Ｓ１１０～Ｓ１７０）は、前記読出要求の種類に応じて、前記層データと前記差分層データとの結合が必要であるか否かを判断する判断装置（１５Ａ，Ｓ１２０）を備え、
    　前記判断装置（１５Ａ，Ｓ１２０）により前記層データと前記差分層データとの結合が必要であると判断された場合には、前記層データと前記差分層データとを結合して前記道路格毎の前記更新地図データを生成し、生成した前記道路格毎の前記更新地図データの夫々を、又は、前記道路格毎の前記更新地図データを統合してなる統合地図データを、前記読出要求元に提供する一方、
    　前記判断装置（１５Ａ，Ｓ１２０）により前記層データと前記差分層データとの結合が必要ないと判断された場合には、前記記憶装置（１３）が記憶する前記道路格毎の前記層データの夫々を、又は、前記道路格毎の前記層データを統合してなる統合地図データを、前記読出要求元に提供する
    　請求項２記載の情報処理システム。
  5. 　前記差分層データは、複数の差分データを有する差分データ群により構成され、各差分データは、各々のバージョンに対応し、
    　初期バージョンの前記差分データが、前記層データからの差分により新規道路網を表し、前記初期バージョン以外の各バージョンの前記差分データが、前バージョンからの差分により新規道路網を表すものであり、
    　前記生成装置（１５Ａ，Ｓ１１０～Ｓ１７０）は、前記読出要求毎に、当該読出要求の種類に応じて、前記層データと結合する対象の前記バージョンの範囲を決定する決定装置（１５Ａ，Ｓ１３０）を備え、
    　前記層データと、前記差分データ群のうち、前記決定装置により決定された範囲に属する各バージョンの前記差分データとを結合して、前記道路格毎の前記更新地図データを生成し、生成した前記道路格毎の前記更新地図データの夫々を、又は、前記道路格毎の前記更新地図データを統合してなる統合地図データを、前記読出要求元に提供する
    　請求項２又は請求項４記載の情報処理システム。
  6. 　前記層データ及び前記差分層データの夫々は、前記特定地域を分割してなる区画毎のエリアデータの一群により構成され、
    　前記生成装置（１５Ａ，Ｓ１１０～Ｓ１７０）は、前記読出要求に応じて、前記読出要求により指定された地域に対応する一つ又は複数の前記区画についての前記層データを構成する前記エリアデータと、前記差分層データを構成する同一区画の前記エリアデータとを前記道路格毎に結合して、前記指定された地域に対応する前記一つ又は複数の区画についての前記道路格毎の前記更新地図データを生成する
    　請求項１～請求項５のいずれか一項記載の情報処理システム。
PCT/JP2013/001894 2012-03-30 2013-03-20 情報処理システム WO2013145649A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201380004470.9A CN104025168A (zh) 2012-03-30 2013-03-20 信息处理***

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012-081607 2012-03-30
JP2012081607A JP5794190B2 (ja) 2012-03-30 2012-03-30 情報処理システム

Publications (1)

Publication Number Publication Date
WO2013145649A1 true WO2013145649A1 (ja) 2013-10-03

Family

ID=49258962

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/001894 WO2013145649A1 (ja) 2012-03-30 2013-03-20 情報処理システム

Country Status (3)

Country Link
JP (1) JP5794190B2 (ja)
CN (2) CN108592926A (ja)
WO (1) WO2013145649A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110986983A (zh) * 2019-12-05 2020-04-10 湖北工业大学 一种基于最优路径对比验证的高等级导航路网的生成方法

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104075725A (zh) * 2014-06-27 2014-10-01 腾讯科技（深圳）有限公司 一种导航路线生成方法及相关设备、***
WO2016185913A1 (ja) * 2015-05-19 2016-11-24 ソニー株式会社 情報処理装置、情報処理方法、及び、プログラム
DE102016214257A1 (de) * 2016-08-02 2018-02-08 Continental Teves Ag & Co. Ohg Verfahren zum Bereitstellen einer Karte in einem Fahrzeug
CN111858789A (zh) * 2020-01-10 2020-10-30 北京嘀嘀无限科技发展有限公司 路网数据处理方法、装置、电子设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1040362A (ja) * 1996-07-22 1998-02-13 Nec Home Electron Ltd 電子地図情報の再生装置及び再生方法
JP2002319029A (ja) * 2001-04-20 2002-10-31 Alpine Electronics Inc 地図データ処理装置
JP2008185416A (ja) * 2007-01-29 2008-08-14 Aisin Aw Co Ltd 地図情報配信システム
JP2011203019A (ja) * 2010-03-24 2011-10-13 Denso Corp ナビゲーション装置における参照地図データ切替方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2003236293A1 (en) * 2002-03-29 2003-10-27 Matsushita Electric Industrial Co., Ltd. Map matching method, map matching device, database for shape matching, and shape matching device
JP5001617B2 (ja) * 2006-09-29 2012-08-15 アイシン・エィ・ダブリュ株式会社 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、地図更新データ供給プログラム、及び地図データ更新プログラム
JP2009020364A (ja) * 2007-07-12 2009-01-29 Toshiba Corp 地図表示装置および地図表示方法
CN101782399B (zh) * 2009-01-21 2012-07-04 北京四维图新科技股份有限公司 导航电子地图中道路网络拓扑分区的方法及装置
CN101976503A (zh) * 2010-11-12 2011-02-16 南京大学 一种实时交通信息发送和接收的方法
CN102305632B (zh) * 2011-08-27 2013-06-19 广东东纳软件科技有限公司 一种地图信息快速显示方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1040362A (ja) * 1996-07-22 1998-02-13 Nec Home Electron Ltd 電子地図情報の再生装置及び再生方法
JP2002319029A (ja) * 2001-04-20 2002-10-31 Alpine Electronics Inc 地図データ処理装置
JP2008185416A (ja) * 2007-01-29 2008-08-14 Aisin Aw Co Ltd 地図情報配信システム
JP2011203019A (ja) * 2010-03-24 2011-10-13 Denso Corp ナビゲーション装置における参照地図データ切替方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110986983A (zh) * 2019-12-05 2020-04-10 湖北工业大学 一种基于最优路径对比验证的高等级导航路网的生成方法

Also Published As

Publication number Publication date
CN108592926A (zh) 2018-09-28
JP5794190B2 (ja) 2015-10-14
JP2013210547A (ja) 2013-10-10
CN104025168A (zh) 2014-09-03

Similar Documents

Publication Publication Date Title
EP1840863B1 (en) Map data updating method
US11194847B2 (en) Method, apparatus, and computer program product for building a high definition map from crowd sourced data
US20070073471A1 (en) Data structure of proceeding control information, data structure of map information, storage medium storing the map information, information generating device, information generating method and navigating device
WO2013145649A1 (ja) 情報処理システム
JP2007132711A (ja) ナビゲーション装置、地図サーバ、地図更新システム、地図更新方法および地図更新プログラム
JP6813347B2 (ja) 通信端末、移動案内システム及びコンピュータプログラム
JP7013512B2 (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
US11668583B2 (en) Method, apparatus, and computer program product for establishing reliability of crowd sourced data
JP2016125952A (ja) 移動案内装置、移動案内装置の地図情報更新方法及びコンピュータプログラム
WO2015059872A1 (ja) 地図データ配信システム、サーバ、及びナビゲーション装置
US9291464B2 (en) Information processing system
JP2010008344A (ja) 情報処理装置、情報処理方法、情報処理プログラムおよび記録媒体
JP6747098B2 (ja) サーバ装置、通信端末、情報配信システム及びコンピュータプログラム
JP6052035B2 (ja) 地図差分データ配信装置及び地図差分データ配信システム
JP2008241659A (ja) ナビゲーション装置
US20220252424A1 (en) System and computer-implemented method for validating a road object
WO2015008465A1 (ja) ナビゲーション装置
JP6747097B2 (ja) サーバ装置及びコンピュータプログラム
JP2018040593A (ja) 情報処理装置、情報処理システム、及び情報処理方法
JP7129457B2 (ja) 情報処理システム及び情報処理装置
JP7032471B2 (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JP7085579B2 (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JP7447272B2 (ja) 地図提供システム
JP7016903B2 (ja) 制御装置、経路案内装置、プログラム、及び、制御方法
JP7241715B2 (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法

Legal Events

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

Ref document number: 13768987

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13768987

Country of ref document: EP

Kind code of ref document: A1