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)
Japanese (ja)
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)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)
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
JP2012081607A JP5794190B2 (ja) 2012-03-30 2012-03-30 情報処理システム
JP2012-081607 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 (zh)
CN (2) CN108592926A (zh)
WO (1) WO2013145649A1 (zh)

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 腾讯科技（深圳）有限公司 一种导航路线生成方法及相关设备、***
US10606868B2 (en) * 2015-05-19 2020-03-31 Sony Corporation Information processing device, information processing method, and program
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
KR20040111446A (ko) * 2002-03-29 2004-12-31 마쯔시다덴기산교 가부시키가이샤 지도 매칭 방법, 지도 매칭 장치, 형상 매칭용데이터베이스 및 형상 매칭 장치
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
JP5794190B2 (ja) 2015-10-14
CN104025168A (zh) 2014-09-03
JP2013210547A (ja) 2013-10-10
CN108592926A (zh) 2018-09-28

Similar Documents

Publication Publication Date Title
EP1840863B1 (en) Map data updating method
WO2013145649A1 (ja) 情報処理システム
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
JP2007132711A (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) ナビゲーション装置
WO2010007689A1 (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) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
JP2018041332A (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