WO2012032619A1 - Dispositif de traitement de données de carte, dispositif de répartition de données cartographiques à pré-mise à jour, dispositif de répartition de données cartographiques mises à jour, et procédé de mise à jour de données cartographiques - Google Patents

Dispositif de traitement de données de carte, dispositif de répartition de données cartographiques à pré-mise à jour, dispositif de répartition de données cartographiques mises à jour, et procédé de mise à jour de données cartographiques Download PDF

Info

Publication number
WO2012032619A1
WO2012032619A1 PCT/JP2010/065417 JP2010065417W WO2012032619A1 WO 2012032619 A1 WO2012032619 A1 WO 2012032619A1 JP 2010065417 W JP2010065417 W JP 2010065417W WO 2012032619 A1 WO2012032619 A1 WO 2012032619A1
Authority
WO
WIPO (PCT)
Prior art keywords
map data
link
data
updated
point information
Prior art date
Application number
PCT/JP2010/065417
Other languages
English (en)
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 PCT/JP2010/065417 priority Critical patent/WO2012032619A1/fr
Priority to JP2012532773A priority patent/JPWO2012032619A1/ja
Publication of WO2012032619A1 publication Critical patent/WO2012032619A1/fr

Links

Images

Classifications

    • 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/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
    • 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/3811—Point data, e.g. Point of Interest [POI]

Definitions

  • the present invention relates to a map data processing device that performs update processing of map data, an updated map data distribution device that distributes updated map data to the map data processing device, and a map having these map data processing device and updated map data distribution device
  • the present invention relates to a data update system and a map data update method in the map data update system.
  • An object of the present invention is to efficiently perform partial update of map data without performing such processing.
  • the map data processing apparatus relates to storage means for storing map data in which point information relating to each point on the road is classified and set for each link row, and to each point on the added road Acquisition means for acquiring updated map data in which additional point information is classified and set for each link row, and rewriting means for rewriting part of the point information in the map data based on the updated map data acquired by the acquisition means And update means for storing the map data in which part of the point information is rewritten by the rewrite means and the updated map data in the storage means as updated map data.
  • the point information in the map data refers to the point information corresponding to the other link sequence for the points shared by the plurality of link sequences.
  • the additional point information in the updated map data includes the first reference information in order to refer to the point information in the map data for a common point between the map data and the updated map data among the points of the added road.
  • the second reference information is preferably included.
  • the rewriting means can rewrite the first reference information in the map data based on the second reference information included in the updated map data.
  • the rewriting means makes reference to the additional point information in the map data for a common point between the map data and the updated map data.
  • the point information in the map data is predetermined as the first reference information for the points that only one link row has. Is preferably set.
  • the rewriting means uses the first reference information from a predetermined value for the points that only one link string has in the map data among the common points between the map data and the updated map data. Can be rewritten.
  • the updated map data preferably includes abolition link information related to a link corresponding to the abandoned road.
  • the rewriting means can rewrite and invalidate part of the point information in the map data based on the abolition link information included in the updated map data.
  • the updating means delete the abolished link information from the updated map data and store it in the storage means.
  • the updated map data distribution device distributes updated map data for updating the map data in which point information relating to each point on the road is classified and set for each link row. .
  • the updated map data is set by adding the additional point information regarding each point of the added road for each link row, and the additional point information in the updated map data is the added road
  • the reference information for referring to the point information in the map data for the common points between the map data and the updated map data is included.
  • the updated map data may further include abolition link information regarding a link corresponding to the abandoned road.
  • a map data update system includes a map data processing device that performs processing using map data in which point information relating to each point on a road is classified and set for each link row, and map data And an update map data distribution device that distributes update map data for updating to the map data processing device.
  • the map data processing device includes a storage means for storing map data, an acquisition means for acquiring update map data distributed from the update map data distribution apparatus, and updated map data acquired by the acquisition means.
  • a map data update method is for updating map data in which point information relating to each point on a road is classified and set for each link row, and Acquires updated map data in which additional point information for each point is classified and set for each link row, rewrites part of the point information in the map data based on the acquired updated map data, and part of the point information
  • the rewritten map data and updated map data are stored as updated map data.
  • partial update of map data can be performed efficiently.
  • FIG. 1 is a configuration diagram of a navigation system that is an application example of a map data update system according to an embodiment of the present invention.
  • This system includes a navigation device 1 and a communication terminal 2 mounted on a vehicle 100, a communication network 3, and a distribution server 4.
  • the navigation device 1 and the communication terminal 2 are connected by wired or wireless connection.
  • Navigation device 1 detects the position of vehicle 100, displays a map, and indicates the detected position of vehicle 100 on the map.
  • the destination of the vehicle 100 is set by the user, the recommended route to the destination is searched, and the vehicle 100 is guided to the destination according to the searched recommended route.
  • the navigation device 1 stores map data used for executing such processing.
  • the map data stored in the navigation device 1 can be updated in whole or in part.
  • the navigation device 1 acquires the difference between the original map data and the latest map data from the distribution server 4 as updated map data.
  • the updated map data is distributed from the distribution server 4 to the navigation device 1 via the communication terminal 2 and the communication line network 3.
  • the navigation device 1 rewrites a part of the contents of the original map data based on the updated map data acquired from the distribution server 4, merges the map data and the updated map data, and stores them as updated map data. . In this way, the map data is partially updated.
  • the navigation device 1 when updating the map data as a whole, the navigation device 1 reads the latest map data recorded therein from the DVD 5 or USB (Universal Serial Bus) memory 6 set in advance by the user. Then, the original map data is erased and the latest read map data is stored instead. By replacing the original map data with the latest map data in this way, the map data is updated as a whole.
  • DVD 5 and the USB memory 6 other types of recording media such as a CD and a memory card may be used.
  • the communication terminal 2 performs wireless connection with the communication line network 3 as necessary under the control of the navigation device 1.
  • a distribution server 4 is connected to the communication line network 3. That is, the navigation device 1 is connected to the distribution server 4 via the communication terminal 2 and the communication line network 3.
  • a radio base station (not shown) included in the communication line network 3 is used.
  • the wireless base stations can wirelessly communicate with the communication terminals 2 in a predetermined communication area around the wireless base stations, and are scattered throughout the country.
  • the communication terminal 2 is a mobile phone, for example.
  • the communication network 3 is constructed by, for example, a mobile phone network or the Internet.
  • the distribution server 4 stores update map data for updating the map data of the navigation device 1 in advance.
  • the updated map data is provided from the map operator at a predetermined timing and stored in the distribution server 4.
  • the map operator surveys roads and various facilities (POI: Point Of Interest) throughout the country, and creates the latest map database at a predetermined timing based on the survey results.
  • the latest map database created in this manner is converted in accordance with a map data format suitable for use in the navigation device 1, recorded in the DVD 5 or USB memory 6, and sent to the user of the navigation device 1. .
  • it takes a considerable period of time for example, a period of about six months, from when the map is surveyed by the map operator until the latest map data is sent to the user. For this reason, it is difficult to immediately reflect the map change in the map data of the navigation device 1.
  • the map operator creates updated map data to represent only the changed map part in parallel with the creation of the latest map database and format conversion, This is provided to the distribution server 4.
  • the updated map data provided by the map provider is stored in the distribution server 4 and distributed from the distribution server 4 to the navigation device 1 in response to a request from the navigation device 1.
  • the period from when the map is surveyed by the map operator to when the updated map data can be distributed is significantly shorter than the period required to send the latest map data to the user. can do. That is, it is possible to immediately reflect the map change in the map data of the navigation device 1.
  • the distribution server 4 When there is a distribution map data distribution request from the navigation device 1 via the communication terminal 2 and the communication line network 3, the distribution server 4 distributes the update map data in response to the distribution request.
  • the update map data may be automatically distributed from the distribution server 4 to the navigation device 1 when the distribution server 4 can distribute the update map data.
  • the updated map data distributed from the distribution server 4 in this way is transmitted to the communication terminal 2 via the communication network 3 and is output from the communication terminal 2 to the navigation device 1. Thereby, the update map data is downloaded in the navigation device 1.
  • the update map data may be recorded on the DVD 5 or the USB memory 6.
  • the navigation device 1 can read the update map data from there.
  • the updated map data downloaded by the user using a personal computer can be recorded in the DVD 5 or the USB memory 6, for example.
  • the manufacturer of the navigation device 1 or the like may distribute the DVD 5 or USB memory 6 to users by mail or the like.
  • FIG. 2 is a block diagram showing the configuration of the navigation device 1.
  • the navigation device 1 includes a control unit 10, a vibration gyro 11, a vehicle speed sensor 12, a hard disk (HDD) 13, a disk drive 14, a USB interface (I / F) 15, and a GPS (Global Positioning System) reception.
  • Unit 16 display monitor 17, and input device 18.
  • the control unit 10 includes a microprocessor, various peripheral circuits, a RAM, a ROM, and the like, and executes various processes based on a control program and map data recorded in the HDD 13.
  • Various processes for guiding the host vehicle that is, the vehicle 100 to the destination are executed by the control unit 10. For example, a destination search process when setting a destination, a recommended route search process to the set destination, a current position detection process of the vehicle 100, various image display processes, and a voice output process during route guidance Etc. are executed.
  • a communication terminal 2 is connected to the control unit 10, and the control unit 10 controls the communication terminal 2, whereby a distribution map data distribution request is made from the navigation device 1 to the distribution server 4 of FIG. 1.
  • the updated map data distributed from the distribution server 4 in response to this distribution request is output to the control unit 10 via the communication terminal 2.
  • the vibration gyro 11 is a sensor for detecting the angular velocity of the vehicle 100.
  • the vehicle speed sensor 12 is a sensor for detecting the vehicle speed of the vehicle 100. Based on the detection results of these sensors, the control unit 10 calculates the movement state of the vehicle 100 at predetermined time intervals, thereby obtaining the amount of movement of the vehicle 100, thereby detecting the current position of the vehicle 100.
  • the HDD 13 is a non-volatile recording medium that can rewrite recorded information.
  • information such as a control program and map data for executing the processing as described above in the control unit 10 is recorded.
  • the map data recorded in the HDD 13 is managed by the concept of level, block, and mesh.
  • map data is managed by being divided into a predetermined number of levels having different scale ratios. For example, when the level is divided into seven levels, the level of the most detailed scale ratio is set to level 0, and the level of the most extensive map is set to level 6.
  • Each level includes map data having different scale ratios, but the target area is the same for each level. In other words, when the whole of Japan is targeted, the map data of the whole of Japan with different scale ratios is provided for each level.
  • scale level 1/6250 at level 0 scale ratio 1/25000 at level 1
  • scale ratio 1/100000 at level 2 scale ratio 1/400000 at level 3
  • scale ratio 1 / 1600,000 at level 4 and scale 5 at level 5.
  • the scale data is 1/6400000
  • level 6 has map data of Japan with a scale ratio of 1/128000000.
  • Level 0 is the lower level and level 6 is the upper level.
  • FIG. 3 is a conceptual diagram illustrating the relationship between map data levels, blocks, and meshes.
  • a division example of levels 1 and 2 is shown on behalf of each level.
  • the vertical direction of division corresponds to the latitude direction
  • the horizontal direction corresponds to the longitude direction.
  • One block 104 is divided into a plurality of meshes 105 and managed.
  • management is performed with p ⁇ q meshes.
  • the values of p and 1 that define the number of divided meshes are the same at the same level, similar to m and n described above.
  • Level 1 and Level 2 the number of blocks obtained by dividing the region 101 and the number of meshes obtained by dividing each block are different. This is because a map with a small scale ratio (large denominator value), that is, a level 2 handling a wide area map, and a map with a large scale ratio (small denominator value) compared to level 2, that is, a narrower area (details). This is because the amount of data to be handled differs from level 1 for handling maps. In this way, appropriate division according to the amount of data handled at each level is performed. However, within the same level, the size of one block and the size of one mesh are the same.
  • the number of divided blocks at each level in FIG. 3 is an example, and is not necessarily limited to this number.
  • the names of the blocks and meshes are named for convenience in the present embodiment. Therefore, it is not necessarily limited to these names.
  • the mesh may be simply referred to as a partition or a parcel, or the block may be referred to as a first division unit, and the mesh may be referred to as a second division unit.
  • these blocks and meshes may be said to be geographically divided units.
  • each mesh is represented by being divided into predetermined road sections.
  • Each of these road sections is called a link.
  • a connection of a plurality of links is called a link row. That is, in the map data, each road is represented as a link string connecting a plurality of links.
  • Each of the links is set with a value called a link cost related to the time required for the vehicle to pass.
  • each link row is composed of a plurality of nodes and shape interpolation points.
  • the map data recorded in the HDD 13 can be updated for a predetermined update range by updated map data distributed from the distribution server 4 or updated map data read from the DVD 5 or the USB memory 6. For example, when a new road is opened or a new facility is installed, information on the road or facility is provided as updated map data. Map data is updated by this updated map data. Furthermore, by replacing the latest map data read from the DVD 5 or the USB memory 6 with the original map data, the map data recorded in the HDD 13 can be updated as a whole.
  • the information of the road in the update map data is connected not only to the part in the mesh of the update range but also to other roads. Provided up to the point. That is, information up to a point connected to an existing road is provided as updated map data. As a result, roads added in the updated map data are prevented from being interrupted in the middle or from inconsistencies with existing roads.
  • update ranges may be set depending on whether the update map data is distributed from the distribution server 4 or when the update map data is read from the DVD 5 or the USB memory 6.
  • a relatively narrow mesh is used as the update range in order to reduce the cost and time of wireless communication by the communication terminal 2.
  • the update map data is read from the DVD 5 or the USB memory 6, when the user downloads the update map data using a personal computer, a mesh of the update range is set in a relatively wide range, for example, a prefecture unit. Is done.
  • information other than roads and facilities within the update range for example, information on new icons can be included in the update map data.
  • a recording medium other than the HDD may be used as long as it is a rewritable recording medium.
  • a flash memory or the like may be used instead of the HDD.
  • the disk drive 14 is a part for reading the latest map data or updated map data recorded on the DVD 5, and has a disk drive mechanism and a pickup mechanism.
  • the latest map data or updated map data recorded on the DVD 5 is read by the disk drive 14 and output to the control unit 10.
  • the latest map data or updated map data is read from the DVD 5 in the navigation device 1.
  • the USB interface 15 has a slot portion for loading the USB memory 6.
  • the latest map data or updated map data recorded in the USB memory 6 is read by the USB interface 15 and a predetermined interface process is performed. 10 is output. As a result, the latest map data or updated map data is read from the USB memory 6 in the navigation device 1.
  • the GPS receiver 16 receives a GPS signal transmitted from a GPS satellite and outputs it to the controller 10.
  • the GPS signal includes information on the position and transmission time of the GPS satellite that transmitted the GPS signal as information for obtaining the position of the vehicle 100 and the current time. Therefore, by receiving GPS signals from a predetermined number or more of GPS satellites, the current position and current time of the vehicle 100 can be calculated based on these pieces of information. Based on the current position of the vehicle 100 calculated based on the GPS signal received by the GPS receiver 16 and the current position of the vehicle 100 calculated based on the detection results of the vibration gyro 11 and the vehicle speed sensor 12 described above. Thus, the final current position of the vehicle 100 is obtained.
  • the display monitor 17 is a device for displaying various screens in the navigation device 1 and is configured using a liquid crystal display or the like.
  • the display monitor 17 displays a map screen.
  • the contents of the screen displayed on the display monitor 17 are determined by screen display control performed by the control unit 10.
  • the display monitor 17 is installed at a position where the user can easily see, for example, on the dashboard of the vehicle 100 or in the instrument panel.
  • the input device 18 is a device for a user to perform various input operations for operating the navigation device 1, and has various input switches.
  • the user operates the input device 18 to input, for example, the name of a facility or point desired to be set as a destination, select a destination from registered locations registered in advance, or display a map in an arbitrary direction. Or scroll.
  • the input device 18 can be realized by an operation panel, a remote controller, or the like. Alternatively, the input device 18 may be realized by a touch panel integrated with the display monitor 17.
  • the navigation device 1 searches for a route to the destination where the total of the link costs is minimized based on the link cost set in the map data, for example.
  • the route is set as a recommended route.
  • the recommended route set in this way is displayed on the map in a display form distinguishable from other roads. Thereafter, the navigation device 1 displays a map around the current location, and guides the vehicle 100 to the destination according to the set recommended route.
  • FIG. 4 is a diagram illustrating a format example of map data recorded in the HDD 13 in the navigation device 1.
  • road data for representing roads among the map data recorded in the HDD 13 includes road data header 401, boundary area 402, ferry data 403, planned road data 404, narrow road 2 data 405, Narrow road 1 data 406, general road 3 data 407, general road 2 data 408, general road 1 data 409, main local road data 410, prefectural road data 411, national road data 412, highway data 413 and dummy link data 414 ing.
  • road data having such a configuration is recorded for each mesh.
  • the road data header 401 is data for referring to the ferry data 403 to the dummy link data 414 in the road data.
  • the total number of intersections 421 is data representing the total number of intersections included in the road data.
  • the ferry data header 422 to dummy link data header 433 are data indicating the recording position and the number of link columns in the map data of each corresponding data, and correspond to each data of the ferry data 403 to dummy link data 414, respectively. .
  • FIG. 4 shows the configuration of the ferry data header 422 on behalf of the ferry data header 422 to the dummy link data header 433.
  • the ferry data header 422 has an offset 446 and a link string number 447.
  • the offset 446 is data indicating the head address of the position where the ferry data 403 is recorded in the map data.
  • the navigation device 1 can refer to the ferry data 403 in the map data by referring to the data at the address specified by the offset 446.
  • the link string number 447 is data indicating the number of link strings included in the ferry data 403.
  • the planned road data header 423 to dummy link data header 433 also have the same configuration as the ferry data header 422, respectively.
  • Boundary area 402 is a data area for separating road data header 401 and ferry data 403 to dummy link data 414, and a predetermined value is set with a predetermined number of bits.
  • the ferry data 403 to dummy link data 414 are data in which the roads included in the road data are collectively expressed in link row units, and are set for each road type.
  • FIG. 4 shows the configuration of the national road data 412 on behalf of the ferry data 403 to the dummy link data 414.
  • the national road data 412 includes data of each link string (here, the link string L1 to the link string Ln) included in the road data.
  • Reference numeral 441 represents data of the link string L1
  • reference numeral 442 represents data of the link string Ln.
  • the ferry data 403 to prefectural road data 411, high-speed toll data 413, and dummy link data 414 also have the same configuration as the national road data 412.
  • the ferry data 403 is for the ferry route
  • the planned road data 404 is for the road under construction
  • the narrow road 2 data 405 and the narrow road 1 data 406 are for the narrow road
  • the general road 3 data 407, the general road 2 data 408, and General road 1 data 409 is the general road
  • main local road data 410 is the main local road
  • prefectural road data 411 is the prefectural road
  • highway data 413 is the highway
  • dummy link data 414 is the dummy link
  • the data of each link row included is included. Note that the dummy link represented by the dummy link data 414 is set as necessary in a place other than the road in the map data for the purpose of route search or the like.
  • FIG. 4 shows the data structure of the link row L1 included in the national road data 412 as a representative example.
  • the data of the link string L1 indicated by reference numeral 441 has a link string size 451, an element score 452, a link attribute 453, a road name offset 454, and a route number 455.
  • the link string size 451 is data representing the data size of the link string L1.
  • the element number 452 is data representing the number of element points included in the link row L1, that is, the total number of nodes and shape interpolation points.
  • the link attribute 453 is data representing the link attribute of the link row L1, and represents, for example, the type of road or whether it corresponds to a special road (tunnel, bridge, elevated, etc.).
  • the road name offset 454 is data indicating the head address of the position where the road name data of the link string L1 is recorded in the map data.
  • the route number 455 is data representing the route number of the road corresponding to the link row L1.
  • the data of the link string L1 indicated by reference numeral 441 further includes the inter-level integrated link number, point information, and height information data for each node (here, node N1 to node Ns) constituting the link string L1. is doing.
  • Reference numeral 456 represents a link corresponding to the node N1
  • reference numeral 457 represents an inter-level integrated link number of the link corresponding to the node Ns
  • reference numeral 458 represents node N1
  • reference numeral 459 represents point information of the node Ns.
  • Reference numeral 460 represents the height information of the node N1
  • reference numeral 461 represents the height information of the node Ns.
  • FIG. 4 shows a data structure of the point information 458 for the node N1 as a representative example of the point information of each node.
  • the point information 458 includes attribute 1 and X coordinate data indicated by reference numeral 471, attribute 2 and Y coordinate data indicated by reference numeral 472, the same node offset 473, a guidance offset 474, and a link number 475.
  • Data of reference numerals 471 and 472 are data indicating the attribute of the node N1 and the coordinates on the map.
  • the attributes of the node N1 indicated by these data include, for example, the start address of the position where the point information of the node adjacent to the node N1 in the link string L1 is recorded in the map data, the presence / absence of one-way traffic, its direction, width, Whether the point information of the node N1 is valid or invalid.
  • the same node offset 473 is data indicating the head address of the position where the corresponding point information of another link sequence is recorded in the map data when the node N1 is shared by a plurality of link sequences.
  • the navigation device 1 can refer to the point information of the node N1 included in the link sequence other than the link sequence L1 by referring to the data at the address specified by the same node offset 473.
  • the guidance offset 474 is data indicating the head address of the position where the guidance data for the node N1 is recorded in the map data.
  • the navigation apparatus 1 can perform voice output and information display necessary for guiding the vehicle 100 to the destination by referring to the data of the address specified by the guidance offset 474.
  • the link number 475 is data indicating the link number corresponding to the node N1.
  • the map data stored in the HDD 13 in the navigation device 1 has the configuration described above. Thereby, for example, as indicated by reference numerals 458 and 459, point information regarding each node of the road is classified and set for each link string.
  • FIG. 5 is a diagram showing a format example of updated map data distributed from the distribution server 4 in order to update the map data represented in the format of FIG.
  • the updated map data includes an additional road data header 501, a boundary area 502, additional ferry data 503, additional planned road data 504, additional narrow road 2 data 505, additional narrow road 1 data 506, and additional general roads.
  • the additional road data header 501 to the additional dummy link data 514 are data set for each link row of the road newly added from the original road data in the latest map database. These data have the same data structure as the road data header 401 to dummy link data 414 in FIG. 4 except that the interrupt position 576 is newly provided.
  • the abolition link data 515 that is not provided in the map data of FIG. 4 is data set for each link of the road that has been abolished (deleted) from the original road data in the latest map database.
  • the additional road data header 501 includes a total number of intersections 521 that represents the total number of intersections of the added roads, and a ferry data header 522 to a dummy link data header 533 respectively corresponding to the additional ferry data 503 to the additional dummy link data 514.
  • the ferry data header 522 includes an offset 546 that indicates the start address of the position where the additional ferry data 503 is recorded in the map data, and the link string included in the additional ferry data 503. And a link string number 547 indicating the number.
  • the additional ferry data 503 to the additional dummy link data 514 are set corresponding to each link row of the road newly added from the original road data in the latest map database.
  • the national road data 512 includes data of each newly added national highway link string (here, link string K1 to link string Kp).
  • Reference numeral 541 represents data of the link string K1
  • reference numeral 542 Represents data of the link string Kp.
  • the data of the link string K1 indicated by reference numeral 541 is similar to the data of the link string L1 indicated by reference numeral 441 in FIG. 4, the link string size 551, the number of element points 552, the link attribute 553, the road name offset 554, and the route number.
  • each node (here, node M1 to node Mt) constituting the link string K1 has inter-level integrated link number, point information, and height information data.
  • Reference numeral 556 represents a link corresponding to the node M1
  • reference numeral 557 represents an integrated link number between levels of the link corresponding to the node Mt
  • reference numeral 558 represents node M1
  • reference numeral 559 represents point information of the node Mt.
  • Reference numeral 560 represents the height information of the node M1
  • reference numeral 561 represents the height information of the node Mt.
  • the point information 558 for the node M1 includes the same data as the point information 458 for the node N1 in FIG. 4, that is, data 571 and 572 indicating the attribute of the node M1 and coordinates on the map, the same node offset 573, the guidance offset 574, and the link. It has the number 575.
  • the point information 558 further has an interrupt position 576.
  • the interrupt position 576 is data indicating the head address of the position where the point information of the node M1 is recorded in the original map data when the node M1 is common between the original map data and the updated map data. .
  • the navigation device 1 can refer to the point information of the node M1 included in any one of the link rows in the original map data by referring to the data of the address designated at the interrupt position 576.
  • the abolished link data 515 includes a link number 543 that represents the total number of links corresponding to abolished roads, and an abolished link number that represents a preset link number for each link (in this case, from the abolished link number D1). Data of the abolition link number Dq).
  • symbol 544 represents the data of the abolition link number D1
  • symbol 545 represents the data of the abolition link number Dq.
  • the updated map data distributed from the distribution server 4 has the configuration described above. Thereby, as indicated by reference numerals 558 and 559, for example, point information regarding each node of the added road is classified and set for each link string.
  • the point information included in the original map data is simply referred to as point information like the point information 458 and 45 in FIG.
  • point information included in the updated map data is referred to as additional point information.
  • the navigation apparatus 1 When the navigation apparatus 1 acquires the update map data as shown in FIG. 5 from the distribution server 4, the navigation apparatus 1 rewrites a part of the map data as shown in FIG. 4 stored in the HDD 13 based on the update map data. That is, the rewriting process for the added road and the rewriting process for the deleted road are executed.
  • the navigation device 1 uses the interrupt position data as indicated by reference numeral 576 in FIG. 5 for each node common to the original map data among the roads added in the updated map data.
  • Each is referred to, and the data of the same node offset as shown by the corresponding reference numeral 473 in FIG. 4 is rewritten based on the contents. That is, the point information indicated by the interrupt position is specified in the original map data for each of the additional point information of the updated map data representing each node. Then, the value of the same node offset included in the identified point information is rewritten to a value indicating the start address of the additional point information in the updated map data. Thereby, the same node offset is rewritten so that the additional point information is referred to in the original map data.
  • a link string L1 indicating a part thereof at 71 and a link string L2 indicating a part thereof at 72 share the node A.
  • the value of the same node offset included in the point information representing the node A in the link string L1 indicates the position of the point information representing the node A in the link string L2.
  • the value of the same node offset included in the point information representing the node A in the link row L2 indicates the position of the point information representing the node A in the link row L1.
  • the value of the interrupt position in the additional point information representing the node A in the link string L3 in the updated map data indicates the position of the point information representing the node A in the link string L2.
  • the value of the same node offset indicates the position of the point information representing the node A of the link string L1.
  • a predetermined value indicating that the node has only one link string in the original map data is not shared as the value of the same node offset in the point information of the node.
  • the added point information in the updated map data has the same value indicating the position of the point information in the original map data for each of the same node offset and interrupt position. Is set. Then, by rewriting the same node offset, the value of the same node offset in the point information of the original map data is rewritten from a predetermined value to a value indicating the position of the additional point information.
  • the navigation device 1 refers to the abolition link number data as indicated by reference numerals 544 and 545 in FIG. 5, and based on the contents, the corresponding point information in FIG. Rewrite a part of. That is, based on the abolition link number, the point information of the node corresponding to the abolition link is specified in the original map data. Then, among the attribute information included in the identified point information, the flag indicating whether the point information is valid or invalid is rewritten and invalidated. Thereby, the point information of the deleted road is rewritten so that it is not used in the original map data.
  • the navigation device 1 merges the rewritten map data with the updated map data.
  • the abolished link data 515 that is no longer necessary in the updated map data is deleted and merged with the rewritten map data.
  • the merged map data is stored in the HDD 13 as updated map data and used in the subsequent processing.
  • FIG. 7 is a diagram showing a format example of updated map data obtained by merging the map data of FIG. 4 with the updated map data of FIG.
  • the updated map data has road data header 401 to dummy link data 414 similar to FIG. 4, and additional road data header 501 to additional dummy link data 514 similar to FIG. ing.
  • the value of the same node offset 473 is rewritten from the original value by the rewriting process as described above.
  • FIG. 8 shows a flowchart of the map data update process executed when the map data is updated as described above.
  • step S10 the control unit 10 acquires updated map data distributed from the distribution server 4.
  • the control unit 10 makes a distribution map data distribution request to the distribution server 4 via the communication terminal 2 and the communication line network 3.
  • the updated map data can be acquired by receiving the updated map data distributed from the distribution server 4 via the communication network 3 in response to the distribution request by the communication terminal 2.
  • the update map data recorded on the DVD 5 or the USB memory 6 may be acquired.
  • step S20 the control unit 10 refers to the abolished link data, that is, the data related to the link corresponding to the abolished road in the updated map data acquired in step S10.
  • the abolition link numbers as indicated by reference numerals 544 and 545 in FIG. 5 are referred to as the abolition link data.
  • step S30 the control unit 10 invalidates the abolition link in the original map data based on the data referred to in step S20.
  • the abolition link is invalidated by rewriting a specific flag in the point information indicated by the data of the abolition link referred to in step S20 to invalidate the point information.
  • the rewriting process for the deleted road is performed.
  • step S40 the control unit 10 refers to the interrupt location data for the node in common with the original map data in the updated map data acquired in step S10.
  • the interrupt position data as indicated by reference numeral 576 in FIG. 5 is referred to.
  • step S50 the control unit 10 replaces the same node offset in the original map data based on the data referenced in step S40.
  • the same node offset value is replaced by rewriting the value of the same node offset included in the point information indicated by the data referred to in step S40 to the value indicating the start address of the additional point information in the updated map data.
  • the rewriting process for the added road is performed.
  • step S60 the control unit 10 merges the original map data rewritten by the processes in steps S30 and S50 with the updated map data acquired in step S10.
  • the abolished link data used in step S20 is deleted from the updated map data and merged with the rewritten original map data. If the merged map data is recorded in the HDD 13 as updated map data, the control unit 10 ends the flowchart of FIG. 8 and completes the map data update process.
  • the navigation device 1 acquires updated map data by the processing of the control unit 10 (step S10), and a part of point information in the original map data stored in the HDD 13 based on the updated map data. Is rewritten (steps S30 and S50). The original map data and the updated map data in which part of the point information is rewritten in this way are stored in the HDD 13 as updated map data (step S60). Since it did in this way, since map data can be updated only by rewriting a part of original map data, the partial update of map data can be performed efficiently.
  • the point information in the original map data includes information for referring to the corresponding point information in other link strings for a node shared by a plurality of link strings, like the same node offset 473 in FIG.
  • the additional point information in the updated map data is based on the point information about the common node between the original map data and the updated map data among the nodes of the added road, as indicated by the interrupt position 576 in FIG. Information for reference in the map data.
  • the control unit 10 refers to the interrupt position information in the updated map data (step S40), and performs the process of step S50 based on the updated map data, thereby rewriting the same node offset information in the original map data. Since it did in this way, the part which needs to be rewritten among original map data can be specified reliably and easily based on update map data, and can be rewritten.
  • step S30 the control unit 10 rewrites the same node offset information so that the additional point information is referred to in the original map data for the common nodes between the original map data and the updated map data. I made it. Thereby, when the road connected with the road contained in the original map data is added, map data can be rewritten so that the connection relation of each road is represented appropriately.
  • a predetermined value indicating that the point information is not shared with other link strings is set as the same node offset for the points possessed by only one link string.
  • the control unit 10 rewrites the same node offset information from the value in step S30.
  • the additional point information in the updated map data includes abolition link information related to the link corresponding to the abandoned road, such as abolition link numbers 544 and 545 in FIG.
  • the control unit 10 refers to the abolished link information in the updated map data (step S20), and performs the process of step S30 based on the updated map data, thereby rewriting and invalidating a part of the point information in the original map data. Since it did in this way, when some roads are deleted from the road contained in the original map data, map data can be rewritten so that the point information of the road may not be used in the updated map data.
  • step S60 the control unit 10 deletes the abolished link information from the updated map data and stores it in the HDD 13. Thereby, unnecessary information can be deleted in the updated map data, and the data amount can be compressed.
  • the link string L1 The point information of the node A refers to the point information of the node A of the link row L2, the point information of the node A of the link row L2 refers to the point information of the node A of the link row L3, and the point A of the node A of the link row L3
  • the information represents the connection relationship of each link row by referring to the point information of the node A in the link row L1.
  • each link row is connected by a circular reference method in which the point information of one link row is sequentially referred to from the point information of one link row and finally returns to the point information of the original link row. It was decided to express the relationship.
  • the connection relationship of each link row may be represented by a mutual-type reference method in which the point information of one other link row is referred to from the point information of one link row. That is, for example, as shown in FIG. 6, when three link strings L1, L2, and L3 share the same node A, the point information of the node A of the link string L1 is the point information of the node A of the link strings L2 and L3.
  • the point information of the node A of the link string L2 refers to the point information of the node A of the link string L1 and L3
  • the point information of the node A of the link string L3 refers to the point information of the node A of the link string L1 and L2.
  • the interrupt position in the additional point information for the node A in the link string L3 includes a value representing the position of the point information of the node A in the link string L1 and a value representing the position of the point information in the node A in the link string L2. Each is preferably set.
  • the head address of the position where the reference point point information or the additional point information is recorded is recorded in the original map data or the updated map data as the same node offset or interrupt position. did.
  • the link number of each link corresponding to the abolished road is recorded in the updated map data as the abolished link number.
  • these recording methods may be used interchangeably. That is, the link number corresponding to the reference point information or additional point information is recorded at the same node offset or interrupt position, and the point information of the node corresponding to the abandoned road is the original map
  • the head address of the position recorded in the data can be recorded. Alternatively, any recording method may be used.
  • the update of the map data using the updated map data as described above can be performed continuously several times with respect to the original map data. Further, the entire map data may be updated every predetermined period, for example, every six months, and the updated map data may be distributed and partially updated by a predetermined period, for example, every month. In this case, after the entire map data is updated, the updated map data is distributed to the latest updated map data to perform partial update, and the old map data before update is partially updated. May be excluded.
  • each map data shown in FIGS. 4, 5 and 7 is merely an example, and the present invention is not limited to this.
  • Point information related to each node of the road is classified and set for each link row, and part of the point information of the original map data can be rewritten based on the updated map data, and the updated map data and updated As long as the map data can be merged and used as updated map data, the map data may have any structure.
  • FIG. 9 shows the state.
  • the personal computer 200 that stores the same map data as the navigation apparatus 1 and functions as a map data processing apparatus by executing a predetermined program is distributed from the updated map data distribution apparatus 300 via the Internet 301. Map data can be received.
  • the updated map data distribution device 300 has the same function as the distribution server 4 in FIG. 1 and can distribute updated map data to the personal computer 200.
  • the personal computer 200 acquires the update map data distributed by the update map data distribution device 300, the personal computer 200 can update the stored map data by executing the map data update process shown in the flowchart of FIG. .
  • various information devices such as a mobile phone, a smart phone, a PDA (Personal Digital Assistance), and a PND (Personal Navigation Device) may be used.
  • 1 navigation device
  • 2 communication terminal
  • 3 communication network
  • 4 distribution server
  • 5 DVD
  • 6 USB memory
  • 10 control unit
  • 11 vibration gyro
  • 12 Vehicle speed sensor
  • 13 HDD
  • 14 Disk drive
  • 15 USB interface
  • 16 GPS receiver
  • 17 display monitor
  • 18 input device

Abstract

Dispositif de traitement de données cartographiques comprenant : des moyens de stockage de données de carte assorties d'informations ponctuelles concernant chacun d'une pluralité de points le long de routes classées et déterminés pour chacune d'une pluralité de rangées de liaison ; des moyens d'obtention de données cartographiques mises à jour assorties d'informations de points ajoutés concernant chacun une pluralité de points le long de routes ajoutées, classées et déterminées pour chacune d'une pluralité de rangées de liaison ; des moyens de réécriture concernant une partie des informations de point dans les données cartographiques, sur la base des données cartographiques de mise à jour acquises par les moyens d'obtention ; et moyens de mise à jour pour le stockage, dans les moyens de stockage, des données cartographiques dont une partie des informations de points ont été réécrites par les moyens de réécriture, et les données cartographiques de mise à jour, en tant que données cartographiques mises à jour.
PCT/JP2010/065417 2010-09-08 2010-09-08 Dispositif de traitement de données de carte, dispositif de répartition de données cartographiques à pré-mise à jour, dispositif de répartition de données cartographiques mises à jour, et procédé de mise à jour de données cartographiques WO2012032619A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2010/065417 WO2012032619A1 (fr) 2010-09-08 2010-09-08 Dispositif de traitement de données de carte, dispositif de répartition de données cartographiques à pré-mise à jour, dispositif de répartition de données cartographiques mises à jour, et procédé de mise à jour de données cartographiques
JP2012532773A JPWO2012032619A1 (ja) 2010-09-08 2010-09-08 地図データ処理装置、更新地図データ配信装置、地図データ更新システム、地図データ更新方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2010/065417 WO2012032619A1 (fr) 2010-09-08 2010-09-08 Dispositif de traitement de données de carte, dispositif de répartition de données cartographiques à pré-mise à jour, dispositif de répartition de données cartographiques mises à jour, et procédé de mise à jour de données cartographiques

Publications (1)

Publication Number Publication Date
WO2012032619A1 true WO2012032619A1 (fr) 2012-03-15

Family

ID=45810244

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/065417 WO2012032619A1 (fr) 2010-09-08 2010-09-08 Dispositif de traitement de données de carte, dispositif de répartition de données cartographiques à pré-mise à jour, dispositif de répartition de données cartographiques mises à jour, et procédé de mise à jour de données cartographiques

Country Status (2)

Country Link
JP (1) JPWO2012032619A1 (fr)
WO (1) WO2012032619A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113704538A (zh) * 2021-08-30 2021-11-26 北京百度网讯科技有限公司 数据处理方法、装置、电子设备及计算机存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001109373A (ja) * 1999-10-08 2001-04-20 Denso Corp 地図データを記憶した記憶媒体及び地図表示機能を有する電子機器
JP2006220756A (ja) * 2005-02-08 2006-08-24 Mitsubishi Electric Corp 地図情報処理装置および地図情報の記憶媒体

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3474380B2 (ja) * 1996-12-12 2003-12-08 株式会社ザナヴィ・インフォマティクス ナビゲーション装置および地図データベース装置
JP4162959B2 (ja) * 2002-09-27 2008-10-08 株式会社ザナヴィ・インフォマティクス 地図データ処理装置
JP2004198841A (ja) * 2002-12-19 2004-07-15 Pioneer Electronic Corp ナビゲーション装置及び方法、並びにコンピュータプログラム
JP5308621B2 (ja) * 2006-10-05 2013-10-09 日立オートモティブシステムズ株式会社 地図データ配信システム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001109373A (ja) * 1999-10-08 2001-04-20 Denso Corp 地図データを記憶した記憶媒体及び地図表示機能を有する電子機器
JP2006220756A (ja) * 2005-02-08 2006-08-24 Mitsubishi Electric Corp 地図情報処理装置および地図情報の記憶媒体

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113704538A (zh) * 2021-08-30 2021-11-26 北京百度网讯科技有限公司 数据处理方法、装置、电子设备及计算机存储介质

Also Published As

Publication number Publication date
JPWO2012032619A1 (ja) 2013-12-12

Similar Documents

Publication Publication Date Title
JP4162959B2 (ja) 地図データ処理装置
JP5001617B2 (ja) 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、地図更新データ供給プログラム、及び地図データ更新プログラム
JP4702108B2 (ja) 地図表示装置の地図データの更新方法および地図表示装置
US20110307648A1 (en) Map Data Product, Map Data Processing Program Product, Map Data Processing Method and Map Data Processing Device
EP2396624B1 (fr) Appareil de navigation et procédé de mise à jour d'informations cartographiques
JP2004178248A (ja) 地図情報提供装置および地図情報提供プログラム
EP1403837B1 (fr) Système et terminal de distribution de carte
KR20070107595A (ko) 지도 데이터 처리 장치, 지도 데이터 처리 방법 및 지도데이터 처리 시스템
EP1548686B1 (fr) Produit de donnees cartographiques et processeur de donnees cartographiques
JP2011163951A (ja) ナビゲーション装置、ナビゲーションシステム
CN105556510B (zh) 地图信息处理装置、数据生成方法
WO2015059872A1 (fr) Système de livraison de données cartographiques, serveur, et dispositif de navigation
JP4080307B2 (ja) 地図情報処理装置および地図情報処理プログラム
JP5017157B2 (ja) 地図データ処理装置
JP2008039488A (ja) 経路探索システム、道路データ生成装置、経路探索用データ及びサーバ装置用プログラム並びに経路探索方法
WO2012032619A1 (fr) Dispositif de traitement de données de carte, dispositif de répartition de données cartographiques à pré-mise à jour, dispositif de répartition de données cartographiques mises à jour, et procédé de mise à jour de données cartographiques
JP5103550B2 (ja) 地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体
JP2004177246A (ja) 地図情報処理装置および地図情報処理プログラム
JP4145596B2 (ja) 地図データ処理装置
JP4811346B2 (ja) ナビゲーション装置
JP4145597B2 (ja) 地図データ処理装置
JP5145107B2 (ja) ナビゲーション装置、地図配信システム
JP2009264875A (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: 10856969

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2012532773

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10856969

Country of ref document: EP

Kind code of ref document: A1