WO2016092948A1 - 車載装置、及び、地図データ管理システム - Google Patents

車載装置、及び、地図データ管理システム Download PDF

Info

Publication number
WO2016092948A1
WO2016092948A1 PCT/JP2015/078592 JP2015078592W WO2016092948A1 WO 2016092948 A1 WO2016092948 A1 WO 2016092948A1 JP 2015078592 W JP2015078592 W JP 2015078592W WO 2016092948 A1 WO2016092948 A1 WO 2016092948A1
Authority
WO
WIPO (PCT)
Prior art keywords
file
mesh
data
parcel
level parcel
Prior art date
Application number
PCT/JP2015/078592
Other languages
English (en)
French (fr)
Inventor
敦 久保
Original Assignee
クラリオン株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from JP2014247948A external-priority patent/JP6427401B2/ja
Priority claimed from JP2014248059A external-priority patent/JP6567818B2/ja
Application filed by クラリオン株式会社 filed Critical クラリオン株式会社
Priority to EP20208007.3A priority Critical patent/EP3800444A1/en
Priority to CN201580066533.2A priority patent/CN107004379A/zh
Priority to US15/523,581 priority patent/US10161753B2/en
Priority to EP15866863.2A priority patent/EP3232423A4/en
Publication of WO2016092948A1 publication Critical patent/WO2016092948A1/ja

Links

Images

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10Map spot or coordinate position indicators; Map reading aids
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/11File system administration, e.g. details of archiving or snapshots
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases

Definitions

  • the present invention relates to an in-vehicle device and a map data management system.
  • the map data update device (200) includes a recording unit (201), an acquisition unit (202), and an update unit (203).
  • the recording unit (201) includes parcel data for drawing. And map data that is divided into a predetermined range for each of a plurality of different scales and configured in units of meshes having a hierarchical structure.
  • the acquisition unit (202) is changed.
  • the latest parcel data and region data including the location are acquired for each layer, and the update unit (203) uses the latest parcel data and region data of each layer acquired by the acquisition unit (202) to record the data (201) update the parcel data and the region data recorded in units of meshes ”.
  • an object of this invention is to provide the vehicle-mounted apparatus and map data management system which can update a map appropriately.
  • an in-vehicle device mounted on a vehicle includes a storage unit that stores parcel data composed of a plurality of files according to a map mesh, and the vehicle has entered one mesh of the map.
  • a control unit that updates a file corresponding to a mesh around the one mesh.
  • FIG. 1 is a diagram showing a configuration of a map data management system according to the present embodiment.
  • FIG. 2 is a block diagram showing a functional configuration of the in-vehicle device and the map data management server.
  • FIG. 3 is a diagram showing parcel data.
  • 4A is a diagram showing an upper level parcel file
  • FIG. 4B is a diagram showing a lower level parcel file.
  • FIG. 5 is a diagram showing region data.
  • FIG. 6 is a diagram showing a region file.
  • FIG. 7 is a diagram showing the number of files constituting parcel data and region data.
  • FIG. 8 is a diagram used for explaining file version upgrade in the map data management server.
  • 9A is a diagram showing an upper level parcel file management database, FIG.
  • FIG. 9B is a diagram showing a lower level parcel file management database
  • FIG. 9C is a diagram showing a region file management database.
  • FIG. 10 is a flowchart illustrating operations of the in-vehicle device and the map data management server.
  • FIG. 11 is a diagram in which registered home positions and meshes are displayed on a map of the parcel scale level PLV2.
  • FIG. 12 is a flowchart showing operations of the in-vehicle device and the map data management server.
  • FIG. 13 is a flowchart showing operations of the in-vehicle device and the map data management server.
  • FIG. 14 is a diagram showing a mesh on a map of the scale of the parcel scale level PLV2 and displaying the current position of the vehicle, the destination, and the recommended route.
  • FIG. 10 is a flowchart illustrating operations of the in-vehicle device and the map data management server.
  • FIG. 11 is a diagram in which registered home positions and meshes are displayed on a
  • FIG. 15 is a flowchart showing operations of the in-vehicle device and the map data management server.
  • FIG. 16 is a flowchart showing the operation of the in-vehicle device and the map data management server.
  • FIG. 17 is a diagram in which the mesh and the current position of the vehicle are displayed on the map of the parcel scale level PLV2.
  • FIG. 18 is a diagram showing a mesh on the map of the scale of the parcel scale level PLV2, and displaying the current position of the vehicle, the destination, and the recommended route.
  • FIG. 1 is a diagram showing a configuration of a map data management system 1 according to the present embodiment.
  • a map data management system 1 includes a map data management server 4 connected to an in-vehicle device 3 mounted on a vehicle 2 and a network N including a communication network such as the Internet or a telephone network. (Information processing apparatus).
  • the mobile device 5 owned by the user who is on the vehicle 2 is connected to the in-vehicle device 3 by near field communication such as Bluetooth (registered trademark).
  • the mobile terminal 5 has a function of accessing the network N.
  • the in-vehicle device 3 accesses the network N via the mobile terminal 5 and communicates with the map data management server 4.
  • the mobile terminal 5 may be a terminal having a function of communicating with the in-vehicle device 3 and a function of accessing the network N.
  • a mobile phone such as a smartphone, a tablet computer, or the like is used as the mobile terminal 5. Can be used.
  • the in-vehicle device 3 stores map data TD including parcel data PD and region data RD, which will be described in detail later.
  • the in-vehicle device 3 displays a map (hereinafter referred to as “map display”), searches for a route to the destination (hereinafter referred to as “route search”), and the searched route based on the map data TD.
  • Map display a map
  • route search searches for a route to the destination
  • route guidance is performed.
  • the in-vehicle device 3 communicates with the map data management server 4 and upgrades (updates) the parcel data PD and the region data RD by a method described in detail later.
  • FIG. 2 is a block diagram showing a functional configuration of each device provided in the map data management system 1.
  • the in-vehicle device 3 includes a control unit 10, a touch panel 11, an input unit 12, a short-range wireless communication unit 13, a GPS unit 14, a relative orientation detection unit 15, and a storage unit 16. .
  • the control unit 10 includes a CPU, ROM, RAM, and other peripheral circuits, and controls each unit of the in-vehicle device 3.
  • the touch panel 11 includes a display panel 111 and a touch sensor 112.
  • the display panel 111 is configured by a liquid crystal display or the like, and displays an image under the control of the control unit 10.
  • the touch sensor 112 is disposed so as to overlap the display panel 111, detects a user's touch operation, and outputs a signal based on the touch operation to the control unit 10.
  • the control unit 10 executes processing corresponding to the touch operation based on the input from the touch sensor 112.
  • the input unit 12 includes a plurality of operation switches provided in the housing of the in-vehicle device 3, detects an operation on the operation switch, and outputs a signal based on the operation on the operation switch to the control unit 10. Based on the input from the input unit 12, the control unit 10 executes processing corresponding to the operation on the operation switch.
  • the short-range wireless communication unit 13 establishes a communication link with the portable terminal 5 according to a predetermined short-range wireless communication standard according to the control of the control unit 10, and wirelessly communicates with the portable terminal 5 according to the standard.
  • the GPS unit 14 receives GPS radio waves via a GPS antenna (not shown), acquires the position coordinates indicating the current position of the vehicle 2 and the traveling direction from the GPS signals superimposed on the GPS radio waves, and outputs them to the control unit 10. To do.
  • the relative direction detection unit 15 includes a gyro sensor and an acceleration sensor.
  • the gyro sensor is configured by, for example, a vibration gyro and detects the relative direction of the vehicle 2.
  • the acceleration sensor detects acceleration acting on the vehicle 2.
  • the relative orientation detection unit 8 outputs the detection results of the gyro sensor and the acceleration sensor to the control unit 10.
  • the control unit 10 detects the current position of the vehicle 2 based on the input from the GPS unit 14, the input from the relative orientation detection unit 15, and the map data TD.
  • the storage unit 16 includes a nonvolatile memory and stores various data.
  • the storage unit 16 stores map data TD and a version management database 161 (described later).
  • the map data TD includes parcel data PD and region data RD.
  • the parcel data PD is data used for map display, route guidance, and the like.
  • the region data RD is data used for route search and the like. The parcel data PD and the region data RD will be described later.
  • the mobile terminal 5 has a function of performing short-range wireless communication with the in-vehicle device 3 and a function of accessing the network N and communicating with the map data management server 4, and between the in-vehicle device 3 and the map data management server 4. Mediating the sending and receiving of data.
  • a predetermined application is installed in the portable terminal 5, and data transmission / reception is mediated by the function of the predetermined application.
  • the map data management server 4 includes a server control unit 20, a server communication unit 21, and a server storage unit 22.
  • the server control unit 20 includes a CPU, ROM, RAM, and other peripheral circuits, and controls each unit of the map data management server 4.
  • the server communication unit 21 communicates with a device connected to the network N according to a predetermined communication standard under the control of the server control unit 20.
  • the server storage unit 22 stores an upper level parcel file management database 221, a lower level parcel file management database 222, and a region file management database 223. Data stored in the server storage unit 22 will be described later.
  • FIG. 2 is a schematic diagram showing the functional configurations of the in-vehicle device 3 and the map data management server 4 classified according to main processing contents in order to facilitate understanding of the present invention.
  • the configuration can also be classified into more components depending on the processing content. Moreover, it can also classify
  • control unit 10 and the server control unit 20 execute processing in cooperation with hardware and software such that the CPU reads and executes a predetermined program, for example.
  • FIG. 3 is a diagram schematically showing the parcel data PD.
  • the parcel data PD corresponds to five levels of the parcel scale level PLV1 to the parcel scale level PLV5, the first level parcel data PD1 (FIG. 3E), the second level parcel.
  • Data PD2 (FIG. 3D), third level parcel data PD3 (FIG. 3C), fourth level parcel data PD4 (FIG. 3B), and fifth level parcel data PD5 (FIG. 3 (FIG. 3)).
  • the first level parcel data PD1 to the fifth level parcel data PD5 are not distinguished, they are expressed as “level parcel data”.
  • the parcel scale level represents the degree of the scale in five levels of parcel scale level PLV1 to parcel scale level PLV5.
  • the parcel scale level PLV1 is the highest scale level (the most detailed level)
  • the parcel scale level PLV5 is the lowest scale level (the widest level)
  • the degree of the scale factor decreases stepwise.
  • Each level parcel data includes drawing data for displaying a map corresponding to the parcel scale level.
  • the drawing data included in the level parcel data includes road drawing data related to road shape drawing, background drawing data related to background drawing such as terrain, character string drawing data related to drawing character strings such as administrative divisions, etc. Including.
  • the control unit 10 displays on the display panel 111 a map of a scale corresponding to the parcel scale level of the one level parcel data. For example, the control unit 10 displays a map of the scale corresponding to the parcel scale level PLV5 on the display panel 111 based on the fifth level parcel data PD5.
  • Each level parcel data is divided in units called meshes corresponding to one rectangular area on the map from the viewpoint of shortening search time, memory efficiency, etc. (hereinafter, data in mesh units is referred to as “mesh data”). That said.)
  • Mesh data data in mesh units. That said.
  • Each mesh data has drawing data for displaying a map of the corresponding mesh.
  • first level mesh parcel data MP1 the mesh data of the first level parcel data PD1
  • second level mesh parcel data MP2 the mesh data of the second level parcel data PD2
  • the mesh data of the data PD3 is called “third level mesh parcel data MP3”
  • the mesh data of the fourth level parcel data PD4 is called “fourth level mesh parcel data MP4”
  • the mesh data of the fifth level parcel data PD5 is called. This is referred to as “fifth level mesh parcel data MP5”.
  • FIGS. 3A to 3E each show level parcel data corresponding to a predetermined region on the map, and each level parcel data in each figure is mesh data constituting each level parcel data.
  • each level parcel data in each figure is mesh data constituting each level parcel data.
  • FIGS. 3A and 3B one fifth level mesh parcel data MP5 corresponds to four fourth level mesh parcel data MP4.
  • one fourth level mesh parcel data MP4 corresponds to four third level mesh parcel data MP3.
  • one third level mesh parcel data MP3 corresponds to four second level mesh parcel data MP2.
  • FIG. 3 (F) is a diagram showing one second level mesh parcel data MP2 and four corresponding first level mesh parcel data MP1. As shown in FIGS. 3D, 3E, and 3F, one second level mesh parcel data MP2 corresponds to four first level mesh parcel data MP1.
  • the third level parcel data PD3 to the fifth level parcel data PD5 are composed of one file of the upper level parcel file UPF.
  • one file refers to one data composed of consecutive bits.
  • the parcel data PD and the region data RD are subject to version upgrade in file units, and version upgrade is performed in file units.
  • the third level parcel data PD3 to the fifth level parcel data PD5 are composed of one file.
  • FIG. 4A is a diagram schematically showing the data contents of the upper level parcel file UPF.
  • the upper level parcel file UPF is a binary file (binary data), and the format of the data is predetermined.
  • the upper level parcel file UPF has an upper level parcel file header UPH as a header.
  • higher level parcel file identification information that is identification information for uniquely identifying the upper level parcel file UPF is stored.
  • the upper level parcel file UPF stores fifth level parcel data PD5, fourth level parcel data PD4, and third level parcel data PD3.
  • predetermined data indicating the boundary of the level parcel data is stored at the boundary of each level parcel data, and using the index in the upper level parcel file header UPH as the boundary, Each level parcel data is distinguished.
  • the first level parcel data PD1 and the second level parcel data PD2 are configured by a plurality of files in the following manner.
  • one second level mesh parcel data MP2 corresponds to four first level mesh parcel data MP1.
  • the second level parcel data PD2 and the first level parcel data PD1 have a lower level parcel file DPF for each second level parcel data PD2, and one lower level parcel file DPF is one second level parcel file DPF. It has mesh parcel data MP2 and four corresponding first level mesh parcel data MP1.
  • FIG. 4B is a diagram schematically showing data of the lower level parcel file DPF.
  • the lower level parcel file DPF exists for each second level mesh parcel data MP2 constituting the second level parcel data PD2.
  • the second level parcel data PD2 is composed of n second level mesh parcel data MP2. Accordingly, there are n lower level parcel files DPF-1 to lower level parcel files DPF-1 to DPF-n.
  • one lower level parcel file DPF has a lower level parcel file header DPH as a header.
  • lower level parcel file identification information that is identification information for uniquely identifying the lower level parcel file DPF is stored.
  • one second level mesh parcel data MP2 and four corresponding first level mesh parcel data MP1 are stored in one lower level parcel file DPF.
  • predetermined data indicating the boundary of the level parcel data is stored at the boundary of each mesh data, and each mesh data is distinguished using the predetermined data as a boundary.
  • FIG. 5 is a diagram schematically showing the region data RD.
  • the region data RD corresponds to the four levels of the region scale ratio level RLV1 to the region scale ratio level RLV4, the first level region data RD1 (FIG. 5D), the second level region.
  • data RD2 (FIG. 5C)
  • third level region data RD3 FIG. 5B
  • fourth level region data RD4 FIG. 5A
  • level region data when the first level region data RD1 to the fourth level region data RD4 are not distinguished, they are expressed as “level region data”.
  • the region scale ratio level represents the degree of the scale ratio in four stages from the region scale ratio level RLV1 to the region scale ratio level RLV4. Is gradually reduced.
  • Region scale ratio level RLV1 is a level corresponding to parcel scale ratio level PV2
  • region scale ratio level RLV2 is a level corresponding to parcel scale ratio level PV3
  • region scale ratio level RLV3 corresponds to parcel scale ratio level PV4.
  • the region scale level RLV4 is a level corresponding to the parcel scale level PV5.
  • Each level region data includes route search data for route search with a map of a scale corresponding to the region scale level.
  • the route search data includes route information such as node information having information about nodes corresponding to connection points in road networks such as intersections, and link information having information about links corresponding to roads formed between nodes. It has information necessary for searching.
  • the control unit 10 searches for a route from the departure place to the destination based on each level region data.
  • Each level region data is divided in units of mesh, like each level parcel data.
  • Each level region data includes one or more mesh data.
  • Each mesh data has route search data used for route search in the corresponding mesh.
  • the mesh data of the first level region data RD1 is referred to as “first level mesh region data MR1”
  • the mesh data of the second level region data RD2 is referred to as “second level mesh region data MR2”
  • the third level region The mesh data of the data RD3 is referred to as “third level mesh region data MR3”
  • the mesh data of the fourth level region data RD4 is referred to as “fourth level mesh region data MR4”.
  • each fourth level mesh region data MR4 corresponds to four third level mesh region data MR3.
  • one third level mesh region data MR3 corresponds to four second level mesh region data MR2.
  • one second level mesh region data MR2 corresponds to four first level mesh region data MR1.
  • the first level region data RD1 to the fourth level region data RD4 are composed of one file of the region file RF.
  • the first level region data RD1 to the fourth level region data RD4 are composed of one file.
  • FIG. 6 is a diagram schematically showing the contents of data in the region file RF.
  • the region file RF is a binary file (binary data), and the data format is determined in advance.
  • the region file RF has a region file header RH as a header.
  • region file identification information that is identification information for uniquely identifying the region file RF is stored.
  • the region file RF stores fourth level region data RD4, third level region data RD3, second level region data RD2, and first level region data RD1.
  • predetermined data indicating the boundary of the level region data is stored at the boundary of each level region data, and each level region data is set using the index in the region file header RH as a boundary.
  • FIG. 7 is a table showing the relationship between each file constituting the parcel data PD and the region data RD and the number of files of each file.
  • the parcel data PD is composed of one upper level parcel file UPF and a plurality of lower level parcel files DPF.
  • the region data RD is composed of one region file RF.
  • the parcel data PD is configured by a plurality of files in a predetermined manner, while the region data RD is configured by one file. The effect of this will be described later.
  • map data management server 4 Next, the function of the map data management server 4 will be described. Further, the upper level parcel file management database 221, the lower level parcel file management database 222, and the region file management database 223 stored in the server storage unit 22 of the server will be described. explain.
  • the upper level parcel file UPF, the plurality of lower level parcel files DPF, and the region file RF are upgraded at a predetermined timing.
  • the map data management server 4 has a function of storing and managing each file of each version.
  • the upgrade of the upper level parcel file UPF, the plurality of lower level parcel files DPF, and the region file RF will be described with reference to FIG.
  • Each file is upgraded at a predetermined timing.
  • the map data management server 4 manages the latest version of each file as a general version.
  • the map data management server 4 manages a general version indicating “ver1.0”. Note that “ver 1.0” indicates that the version is “1.0”. The following is expressed in the same way for the version.
  • each file is upgraded and the version of each file is “ver1.1”.
  • each file is upgraded at the same time, and the version of each file is simultaneously changed to the same value.
  • the map data management server 4 manages the integrated version indicating “ver1.1”.
  • FIG. 8C when the version of each file is upgraded and the version of each file becomes “ver1.2”, the map data management server 4 indicates “ver1.2”. Manage the general version.
  • the upper level parcel file management database 221 stored in the map data management server 4 is a database for managing the upper level parcel file UPF of each version.
  • the lower level parcel file management database 222 is a database for managing the lower level parcel file DPF of each version.
  • the region file management database 223 is a database that manages each version of the region file RF. Hereinafter, each database will be described.
  • FIG. 9A is a diagram schematically showing the contents of the upper level parcel file management database 221 (hereinafter referred to as “upper level parcel DB 221”).
  • the upper level parcel DB 221 has a record for each version of the upper level parcel file UPF. As shown in FIG. 9A, one record has four fields, field FA1 to field FA4.
  • the upper level parcel file identification information of the version 1 upper level parcel file UPF is stored. Since the upper level parcel file identification information does not change depending on the version, the value of the upper level parcel file identification information stored in the field FA1 of each record of the upper level parcel DB 221 is the same.
  • the actual data of the one version of the upper level parcel file UPF is stored.
  • upper level parcel version information indicating the version of the one version of the upper level parcel file UPF is stored.
  • binary difference data indicating the difference between the upper version parcel file UPF of the one version and the upper level parcel file UPF of the previous generation.
  • the upper-level parcel file UPF one generation before the one upper-level parcel file UPF is the upper-level parcel file UPF after the upgrade performed before the upgrade of the one upper-level parcel file UPF.
  • the upper level parcel file UPF is a binary file (binary data) in a predetermined format. Therefore, it is possible to extract upper level parcel difference data, which is binary difference data, by using an existing binary difference extraction method for two upper level parcel files UPF having different versions. The same applies to the lower level parcel file DPF and the region file RF.
  • FIG. 9B is a diagram schematically showing the contents of the lower level parcel file management database 222 (hereinafter referred to as “lower level parcel DB 222”).
  • the server storage unit 22 of the map data management server 4 corresponds to the n lower level parcel files DPF-1 to DPF-n and n lower level parcel DB 222-1 to lower level parcel DB 222-. Store n.
  • a record is provided for each version of the lower level parcel file DPF. As shown in FIG. 9B, one record has four fields, field FB1 to field FB4.
  • the field FB1 of the record corresponding to the lower version parcel file DPF of one version stores the lower level parcel file identification information of the lower level parcel file DPF of the one version.
  • the actual data of the one lower level parcel file DPF is stored in the field FB2 of the record corresponding to the one version lower level parcel file DPF.
  • lower level parcel version information indicating the version of the lower version parcel file DPF of the one version is stored.
  • FIG. 9C is a diagram schematically showing the contents of the region file management database 223.
  • a record is provided for each version of the region file RF.
  • one record has four fields, field FC1 to field FC4.
  • the region file identification information of the 1 version region file RF is stored.
  • region file version information indicating the version of the one version region file RF is stored.
  • the region file difference data which is binary difference data indicating the difference between the one version of the region file RF and the region file RF of the previous generation. Is stored.
  • the in-vehicle device 3 communicates with the map data management server 4 and upgrades the parcel data PD and the region data RD stored therein based on these databases.
  • the in-vehicle device 3 performs the following processing, whereby the data amount of data transmitted to and received from the map data management server 4 when the parcel data PD and the region data RD are upgraded.
  • the in-vehicle device 3 and the map data management server 4 related to version upgrade of the parcel data PD and the region data RD will be described.
  • the in-vehicle device 3 performs a version upgrade of the parcel data PD or the region data RD by using a method corresponding to the established condition as a trigger when the predetermined condition is established.
  • a method corresponding to the established condition as a trigger when the predetermined condition is established.
  • FIG. 10 is a flowchart showing the operations of the in-vehicle device 3 and the map data management server 4, (A) shows the operation of the in-vehicle device 3, and (B) shows the operation of the map data management server 4.
  • the control unit 10 of the in-vehicle device 3 determines whether or not the ACC power source of the vehicle 2 is turned on, whether or not the registered home position has been changed, or whether the home position is newly set. It is monitored whether it has been registered (step SA1).
  • the vehicle-mounted device 3 according to the present embodiment is configured to be activated in response to turning on of the ACC power supply of the vehicle 2.
  • the user can register a home position with a predetermined method, and can change the registered home position.
  • Step SA2 and the subsequent processing are executed with the fact that the above condition is satisfied as a trigger.
  • step SA2 the control unit 10 inquires the map data management server 4 for the integrated version (step SA2).
  • the integrated version is the latest version of the upper level parcel file UPF, the lower level parcel file DPF, and the region file RF.
  • the control unit 10 transmits the data in a predetermined format to the map data management server 4 via the mobile terminal 5 to make an inquiry in step SA2. Also in the following description, communication between the in-vehicle device 3 and the map data management server 4 is performed by transmitting and receiving data in a predetermined format via the mobile terminal 5.
  • the server control unit 20 of the map data management server 4 acquires the integrated version to be managed (step SB1).
  • the server control unit 20 transmits information indicating the integrated version acquired in step SB1 to the in-vehicle device 3 (step SB2).
  • the control unit 10 of the in-vehicle device 3 receives the information indicating the integrated version transmitted by the map data management server 4, the region file version information of the region file RF stored in the storage unit 16 is stored. Is acquired (step SA3).
  • the storage unit 16 of the in-vehicle device 3 stores a version management database 161.
  • the version management database 161 stores each file of the parcel data PD and region data RD (one upper level parcel file UPF, a plurality of lower level parcel files DPF, and one region file RF).
  • Identification information upper level parcel file identification information, lower level parcel file identification information, and region file identification information
  • version information upper level parcel file identification information, lower level parcel version information, and region file version information
  • the control unit 10 refers to the version management database 161 and acquires region file version information.
  • control unit 10 compares the information indicating the integrated version received from the map data management server 4 with the region file version information acquired in step SA3 (step SA4), and whether or not the values of these information match. It is determined whether or not the versions match (step SA5).
  • step SA5 If the versions match (step SA5: YES), the control unit 10 ends the process. On the other hand, if the versions do not match (step SA5: NO), the control unit 10 moves the processing procedure to step SA6.
  • the control unit 10 upgrades at least the version of the region file RF in the processes after step SA6. Accordingly, by determining whether or not the version of the region file RF stored in the in-vehicle device 3 matches the integrated version managed by the map data management server 4, the processing from step SA6 is already executed. It is possible to determine whether or not the version of the region file RF stored in the in-vehicle device 3 is the latest, and it is possible to accurately determine whether or not the processing from step SA6 is to be executed.
  • step SA6 the control unit 10 specifies meshes belonging to a rectangular area of about 80 km square centered on the registered home position in the map of the scale rate of the parcel scale level PLV2, and assigns each mesh to the specified meshes.
  • the lower level parcel file identification information and the lower level parcel version information of the corresponding lower level parcel file DPF are acquired.
  • FIG. 11 is a diagram in which registered home positions and meshes are displayed on the map of the parcel scale ratio level PLV2.
  • each mesh corresponding to the parcel scale level PLV2 is a rectangular area of about 10 km square.
  • the control unit 10 specifies the registered home position in the map of the scale of the parcel scale level PLV2, and calculates a rectangular area of about 80 km square around the home position.
  • the area calculated by the control unit 10 is indicated by a two-dot chain line.
  • the control unit 10 identifies meshes that belong to the calculated region.
  • the mesh specified by the control unit 10 is represented by a hatched pattern.
  • control unit 10 specifies lower level parcel file identification information of the lower level parcel file DPF corresponding to each of the specified meshes.
  • control unit 10 refers to the version management database 161 to obtain lower level parcel version information corresponding to each identified lower level parcel file identification information.
  • the control unit 10 identifies each lower level parcel file of the lower level parcel file DPF corresponding to the mesh belonging to the rectangular area of about 80 km square centered on the registered home position. Get information and lower level parcel version information.
  • the lower level parcel file DPF corresponding to the mesh belonging to the rectangular area of about 80 km square centered on the registered home position is expressed as “target lower level parcel file”, and each target lower level parcel
  • the lower level parcel file identification information and the lower level parcel version information of the file are expressed as “target lower level parcel file identification information” and “target lower level parcel version information”, respectively.
  • control unit 10 transmits a combination of target lower level parcel file identification information and target lower level parcel version information to the map data management server 4 for each target lower level parcel file (step SA7).
  • the server control unit 20 of the map data management server 4 receives the combination of the target lower level parcel file identification information and the target lower level parcel version information for each of the target lower level parcel files. Then, the following processing is executed (step SB3).
  • the lower level parcel DB 222-1 shown in FIG. 9B is the lower level parcel DB 222 corresponding to the lower level parcel file DPF whose lower level parcel file identification information is “DPF000001”.
  • the map data management server 4 stores the lower level parcel DB 222-1 shown in FIG. 9B
  • the lower level parcel file identification information “DPF000001” and the lower level parcel file identification information “ver1.1” are stored.
  • the server control unit 20 executes the following processing.
  • the server control unit 20 refers to the lower level parcel DB 222-1, the latest version of the lower level parcel file DPF of the lower level parcel file identification information “DPF000001” is “ver1.2”, and the in-vehicle device 3 It is determined that the version of the file to be stored (“ver 1.1”) does not match the latest version (“ver 1.2”) managed by the map data management server 4. As shown in FIG. 9, regarding the lower level parcel file DPF of the lower level parcel file identification information “DPF000001”, “ver1.1” is a version one generation before “ver1.2”.
  • the server control unit 20 refers to the lower level parcel DB 222-1 and is binary difference data indicating a difference between the lower level parcel file DPF (ver 1.2) and the lower level parcel file DPF (ver 1.1).
  • Lower level parcel difference data (ver 1.2-1.1) is acquired.
  • “lower level parcel file DPF (ver 1.2)” means a lower level parcel file DPF whose version is “1.2”.
  • the version is expressed in the same way when the version is clearly indicated.
  • the “lower level parcel difference data (ver 1.2-1.1)” is a lower level corresponding to the difference between the lower level parcel difference data (ver 1.2) and the lower level parcel difference data (ver 1.1). Parcel difference data is shown.
  • the version is specified for each binary difference data including the lower level parcel difference data, the same is expressed.
  • the lower level parcel DB 222-2 shown in FIG. 9B is the lower level parcel DB 222 corresponding to the lower level parcel file DPF whose lower level parcel file identification information is “DPF000002”.
  • the map data management server 4 stores the lower level parcel DB 222-2 shown in FIG. 9B
  • step SB3 the lower level parcel file identification information “DPF000002” and the lower level parcel file identification information “ver1.0” are stored.
  • the server control unit 20 executes the following processing.
  • the server control unit 20 refers to the lower level parcel DB 222-2, the latest version of the lower level parcel file DPF of the lower level parcel file identification information “DPF000002” is “ver1.2”, and the in-vehicle device 3 It is determined that the version of the file to be stored (“ver 1.0”) and the latest version (“ver 1.2”) managed by the map data management server 4 do not match. As shown in FIG. 9B, for the lower level parcel file DPF of the lower level parcel file identification information “DPF000002”, “ver1.0” is a version two generations before “ver1.2”.
  • the server control unit 20 refers to the lower level parcel DB 222-2, and generates two generations corresponding to the difference between the lower level parcel file DPF (ver 1.2) and the lower level parcel file DPF (ver 1.0). Get lower level parcel difference data. Specifically, the server control unit 20 refers to the lower level parcel DB 222-2, and lower level parcel difference data (ver 1.2-1.1) and lower level parcel difference data (ver 1.1-1. 0).
  • the lower level parcel DB 222-3 shown in FIG. 9C is the lower level parcel DB 222 corresponding to the lower level parcel file DPF whose lower level parcel file identification information is “DPF000003”.
  • the map data management server 4 stores the lower level parcel DB 222-3 shown in FIG. 9C
  • step SB3 the lower level parcel file identification information “DPF000003” and the lower level parcel file identification information “ver1.2” are stored.
  • the server control unit 20 executes the following processing.
  • the server control unit 20 refers to the lower level parcel DB 222-3, the latest version of the lower level parcel file DPF of the lower level parcel file identification information “DPF000003” is “ver1.2”, and the in-vehicle device 3 It is determined that the version of the file to be stored (“ver 1.2”) matches the latest version (“ver 1.2”) managed by the map data management server 4. In this case, the server control unit 20 does not acquire the lower level parcel difference data.
  • step SB3 After executing the process of step SB3, the control unit 10 determines the lower level parcel file identification information and the latest lower level parcel file DPF managed by the map data management server 4 for each target lower level parcel file whose version is not the latest.
  • the combination of the lower level parcel version information and the lower level parcel difference data acquired in step SB3 is transmitted to the in-vehicle device 3 (step SB4).
  • the control unit 10 includes, for the target lower level parcel file of the above-described lower level parcel file identification information “DPF000001”, the identification information, lower level parcel version information indicating the latest version of the file, A combination with the lower level parcel difference data (ver 1.1-1.1) is transmitted.
  • step SB4 the control unit 10 determines, for the target lower level parcel file of the lower level parcel file identification information “DPF000002” described above, the lower level level parcel version information indicating the latest version of the file. And lower level parcel difference data (ver 1.2-1.1) and lower level parcel difference data (ver 1.1-1.0).
  • the control unit 10 of the in-vehicle device 3 refers to the version management database 161, and the region file version of the region file RF. Information is acquired (step SA8).
  • control unit 10 transmits the combination of the region file version information acquired in step SA8 and the region file identification information to the map data management server 4 (step SA9).
  • step SB5 when the server control unit 20 of the map data management server 4 receives the combination of the region file identification information and the region file version information, it executes the following processing (step SB5). That is, in step SB5, the server control unit 20 refers to the region file management database 223, the version indicated by the received region file version information (the version of the region file RF stored in the in-vehicle device 3), and the map data management server 4 1 or a plurality of region file difference data corresponding to the difference with the latest version of the region file RF managed by.
  • the server control unit 20 combines the region file identification information, the region file version information of the latest region file RF managed by the map data management server 4, and the one or more region file difference data acquired in step SB5. Is transmitted (step SB6).
  • the control unit 10 of the in-vehicle device 3 refers to the version management database 161, and stores the upper level parcel file UPF. Level parcel version information is acquired (step SA10).
  • control unit 10 transmits the combination of the upper level parcel version information acquired in step SA10 and the upper level parcel file identification information to the map data management server 4 (step SA11).
  • step SB7 when the server control unit 20 of the map data management server 4 receives the combination of the upper level parcel file identification information and the upper level parcel version information, it executes the following processing (step SB7). That is, in step SB7, the server control unit 20 refers to the upper level parcel DB 221 and refers to the version indicated by the received upper level parcel version information (version of the upper level parcel file UPF stored in the in-vehicle device 3) and map data management. Each of the one or more upper level parcel difference data corresponding to the difference from the latest upper level parcel file UPF version managed by the server 4 is acquired.
  • the server control unit 20 identifies the upper level parcel file identification information, the upper level parcel version information of the latest upper level parcel file UPF managed by the map data management server 4, and the upper level parcel difference data acquired in step SB7. Is transmitted to the in-vehicle device 3 (step SB8).
  • step SA12 when the control unit 10 of the in-vehicle device 3 receives the data transmitted by the map data management server 4 in step SB8, the following processing is executed (step SA12). That is, the control unit 10 copies a file to which the binary difference data received from the map data management server 4 is applied to a buffer area formed in a predetermined storage area.
  • the control unit 10 copies the upper level parcel file UPF to which the upper level parcel difference data received from the map data management server 4 is applied to the buffer area. Further, the control unit 10 copies each of the lower level parcel files DPF to which the lower level parcel difference data received from the map data management server 4 is applied to the buffer area.
  • the lower level parcel file DPF developed in the buffer area is a lower level parcel file DPF corresponding to a mesh belonging to a rectangular area of about 80 km square centered on the registered home position, and the version is not the latest. Lower level parcel file DPF.
  • the control unit 10 copies the region file RF to which the region file difference data received from the map data management server 4 is applied to the buffer area. When copying a file to the buffer area, the control unit 10 changes the file name of the copied file in accordance with a predetermined rule so as to be different from the file name of the copy source file.
  • control unit 10 applies the corresponding binary difference data to each of the files copied to the buffer area (step SA13).
  • step SA13 each of the files expanded in the buffer area is upgraded, and is synchronized with the latest file managed by the map data management server 4.
  • control unit 10 displays, on the display panel 111, information indicating that the map data TD can be upgraded and that restarting is necessary to use the upgraded map data TD.
  • information for inquiring whether or not to perform restart associated with version upgrade of the map data TD is displayed in a manner selectable by the user (step SA14).
  • control unit 10 monitors whether or not the execution of the restart associated with the upgrade of the map data TD is selected by the user (step SA15), and when the execution of the restart is selected (step SA15: YES). Then, the processing procedure proceeds to step SA16.
  • step SA16 the control unit 10 changes the file name of each file expanded in the buffer area to the file name of each copy source file, while the file name of each copy source file is expanded in the buffer area. Change to the file name of each file.
  • the control unit 10 stores each file expanded in the buffer area in the storage location of each file of the copy source.
  • a control program that executes each process including map display, route search, and route guidance refers to a predetermined file that constitutes the parcel data PD and the region data RD
  • the file name of the file is used as a key. Specify the file to be referenced as.
  • each file after the upgrade is a file to be referred to by the control unit 10 instead of each file before the upgrade.
  • the control unit 10 updates the version management database 161 based on the data received from the map data management server 4 in steps SB4, SB6, and SB8 (step SA17).
  • the value of the version information managed by the version management database 161 is a value reflecting the upgrade (the version of each file managed by the map data management server 4). Value).
  • step SA18 the control unit 10 restarts the in-vehicle device 3 (step SA18).
  • the control program is initialized, initial processing using each version-upgraded file is performed, and the control unit 10 is in a state where it can normally refer to each version-upgraded file.
  • the region data RD is composed of one file of the region file RF.
  • the version upgrade of the region data RD in the in-vehicle device 3 is not performed partially for each level region data or mesh data, but is performed collectively as a whole by upgrading the region file RF. Due to such a configuration, when version upgrade of the region data RD stored in the in-vehicle device 3 is performed, the region data RD stored in the in-vehicle device 3 is the latest region data RD managed by the map data management server 4. It becomes the same latest data. Therefore, for the region data RD, because the latest version of mesh data and the latest version of mesh data are mixed, node information related to route search, link information, etc. at the boundary of adjacent meshes. It is possible to prevent a situation in which a deviation occurs and an appropriate route cannot be obtained.
  • the ACC power when the ACC power is turned on, it is determined whether the version of the region file RF stored in the in-vehicle device 3 matches the integrated version managed by the map data management server 4. If not, the version of the region data RD (region file RF) stored in the in-vehicle device 3 is upgraded. Due to such a configuration, after the in-vehicle device 3 is activated, the entire region data RD becomes the latest version data, and the control unit 10 uses the latest version region data RD to perform a route search performed after the activation. Can be executed.
  • the version of the region data RD in the in-vehicle device 3 is not the latest, the correspondence between the connection point in the actual road network and the node information possessed by the data, or the link information possessed by the actual road and the data There is a possibility that an inappropriate route is searched, such as a route that cannot be actually traveled is searched by a route search using the data due to a deviation in the correspondence relationship. On the other hand, because of the above configuration, such a possibility can be reduced.
  • the parcel data PD is composed of a plurality of files.
  • the parcel data PD is composed of one upper level parcel file UPF and a plurality of lower level parcel files DPF.
  • the upper level parcel file UPF includes the third level parcel data PD3, the fourth level parcel data PD4, and the fifth level parcel data PD5.
  • the version upgrade is performed for each level parcel data and mesh data. Rather than being performed, it is performed collectively by upgrading the upper level parcel file UPF. Due to such a configuration, when performing map display corresponding to the scale ratios of the parcel scale level PLV3 to the parcel scale level PLV5, the latest version mesh data and the mesh data that is not the latest version are mixed. As a result, it is possible to prevent a situation in which a map is displaced at an adjacent mesh boundary and an appropriate map display is not performed.
  • a map with a small scale ratio such as a map with a scale ratio corresponding to the parcel scale level PLV3 to the parcel scale level PLV5
  • a wider range of map is displayed on the display panel 111.
  • the version upgrade of the upper level parcel file UPF is performed as a whole, thereby causing a wide range of maps displayed on the display panel 111 to shift at the mesh boundaries. Can be displayed without.
  • the third level parcel data PD3, the fourth level parcel data PD4, and the fifth level parcel data PD5 have a smaller data amount than the first level parcel data PD1 and the second level parcel data PD2. Therefore, when the upper level parcel file UPF is upgraded, the upper level parcel difference data transmitted from the map data management server 4 to the in-vehicle device 3 is compared with the data amount when the binary difference data is transmitted for each mesh data having a different version. Thus, the increase in the amount of data is limited. For this reason, the increase in the data amount of communication that occurs when the upper level parcel file UPF is upgraded as a whole is limited.
  • the first level parcel data PD1 and the second level parcel data PD2 are composed of a plurality of files. Specifically, these data are composed of lower level parcel files DPF for each second level mesh parcel data MP2. Then, the version upgrade of the first level parcel data PD1 and the second level parcel data PD2 is not performed for all the lower level parcel files DPF at the same time, but for a specific lower level parcel file DPF. To be done.
  • the first level parcel data PD1 and the second level parcel data PD2 have a larger number of mesh data than the third level parcel data PD3 to the fifth level parcel data PD5. Large amount of data.
  • the in-vehicle device 3 Needs to transmit identification information and version information of all mesh data, and the map data management server 4 needs to transmit binary difference data of all mesh data having different versions.
  • the amount of data communicated over the network is large.
  • the map data management server 4 stores the lower level parcel difference data corresponding to the specific lower level parcel file DPF. What is necessary is just to transmit to the vehicle-mounted apparatus 3, and the data amount of the data communicated between apparatuses can be reduced effectively.
  • the map data management server 4 needs to transmit binary difference data for updating all of the first level parcel data PD1 to second level parcel data PD2 having a relatively large amount of data, in other words, for the whole country. There is no. Therefore, the amount of data communicated between devices can be reduced. Similarly, the in-vehicle device 3 does not need to update the first level parcel data PD1 to the second level parcel data PD2 for the whole country. Therefore, user convenience can be improved by minimizing the time required for map update.
  • the in-vehicle device 3 corresponds to a mesh belonging to a predetermined area centered on the registered home position when the first level parcel data PD1 and the second level parcel data PD2 are upgraded. Upgrade the lower level parcel file DPF.
  • the user causes the vehicle 2 to travel using the registered home position as a starting point. Therefore, the area around the registered home position is an area where the vehicle 2 is likely to travel, and the area around the home position is based on the characteristics of the in-vehicle device 3 that displays a map around the current position of the vehicle 2. This is an area that is likely to be displayed as a map on the display panel 111.
  • the in-vehicle device 3 is triggered by the fact that the home position is newly registered or the registered home position is changed, and the lower level parcel file DPF corresponding to the changed home position is triggered. Upgrade the version. Even when there is a change in the home position, it is possible to effectively reduce the possibility that a shift in the map at the boundary between meshes due to a mixture of old and new mesh data will be displayed.
  • one lower level parcel file DPF has one second level mesh parcel data MP2 and four corresponding first level mesh parcel data MP1. Since the lower level parcel file DPF is upgraded in units of files, one second level mesh parcel data MP2 and four corresponding first level mesh parcel data MP1 can be upgraded at the same time. Done. Due to this configuration, it is possible to prevent a lack of consistency between one second level mesh parcel data MP2 and the corresponding four first level mesh parcel data MP1 due to a difference in version, and the parcel When the scale ratio of the map is changed between the scale ratio of the scale ratio level PLV2 and the scale ratio of the parcel scale ratio level PLV1, the consistency of the map in the same region can be maintained.
  • the region data RD is not updated partially for each mesh, but updated to the latest version in a batch (in other words, nationwide), while the parcel data PD ( More strictly, the first level mesh parcel data MP1 and the second level mesh parcel data MP2) are partially upgraded (more strictly, every 1 or 4 meshes)
  • the parcel data PD More strictly, the first level mesh parcel data MP1 and the second level mesh parcel data MP2
  • the route may be completed due to inconsistency between the region data RD such as disconnection of the link in the link information. There is a problem that it may not be possible.
  • Step SA6 to Step SA13 is executed in a state where normal processing of the in-vehicle device 3 can be executed. That is, in the in-vehicle device 3, one or more tasks for executing the processes of Step SA 6 to Step SA 13 are activated separately from the tasks for executing the normal processes, and the one or more tasks execute the normal processes. In parallel with the task to be performed, the processing of step SA6 to step SA13 is executed. During the execution of the processing of step SA6 to step SA13, the control unit 10 performs processing such as map display, route search, and route guidance for each file before version upgrade performed in the processing of step SA6 to step SA13. Run based on.
  • the amount of data communicated between the in-vehicle device 3 and the map data management server 4 is small.
  • the time required for communication is short.
  • not all the lower level parcel files DPF are upgraded, but the version of a part (for example, 64) of lower level parcel files DPF corresponding to the registered home positions. Up is done. Therefore, the time required for version upgrade of each file is short, and the processing load of the process related to version upgrade is small.
  • step SA6 the time from the start of execution of the process of step SA6 to the completion of the process of step SA13 is short, and the time from activation to the use of each versioned file is short. It is possible to suppress a decrease in user convenience that may occur with the version upgrade. Further, by executing the processing of step SA6 to step SA13, it is possible to suppress the influence on the normal processing due to an increase in the usage rate of the CPU or the like.
  • FIG. 12 is a flowchart showing the operation of the in-vehicle device 3 and the map data management server 4 when a second condition different from the first condition is satisfied, and (A) shows the operation of the in-vehicle device 3. , (B) shows the operation of the map data management server 4.
  • control unit 10 of the in-vehicle device 3 monitors whether or not the destination is set by the user (step SC1).
  • the user can set the destination using the user interface provided by the in-vehicle device 3.
  • the setting of the destination corresponds to the “second condition”, and the control unit 10 executes the process from step SC2 onward when the second condition is satisfied.
  • step SC1 When the second condition is satisfied (step SC1: YES), the control unit 10 inquires the map data management server 4 about the integrated version managed by the map data management server 4 (step SC2).
  • the server control unit 20 of the map data management server 4 acquires the integrated version to be managed (step SD1).
  • the server control unit 20 transmits information indicating the integrated version acquired in step SD1 to the in-vehicle device 3 (step SD2).
  • the control unit 10 of the in-vehicle device 3 receives the information indicating the integrated version transmitted by the map data management server 4, the region file version information of the region file RF stored in the storage unit 16. Is acquired (step SC3).
  • control unit 10 compares the information indicating the integrated version received from the map data management server 4 with the region file version information acquired in step SC3 (step SC4), and whether or not the values of these information match. It is determined whether or not the versions match (step SC5).
  • step SC5 If the versions do not match (step SC5: NO), the control unit 10 executes the processing from step SA6 to step SA18 in the flowchart of FIG. 10 (step SC6).
  • step SC6 when the version of the region file RF stored in the in-vehicle device 3 is not the latest, the route search may not be performed properly. Therefore, when the destination is set and the version of the region file RF stored in the in-vehicle device 3 is not the latest, the processing is interrupted rather than continuing without upgrading the version of the region file RF. Thus, the convenience of the user can be improved by upgrading the region file RF.
  • control unit 10 performs the processing in steps SA6 to SA18 in the flowchart of FIG. To upgrade the version of the region file RF.
  • step SC6 the control unit 10 displays on the display panel 111 that the map data TD is not the latest and the processing is interrupted and the map data TD is updated. May be.
  • step SC7 the control unit 10 executes the following processing (step SC7). That is, the control part 10 pinpoints the position of the target place in the map of the scale of the parcel scale level PLV2. Next, the control unit 10 calculates a rectangular area of about 10 km square around the destination position. Next, the control unit 10 identifies meshes that belong to the calculated region. Next, the control unit 10 specifies lower level parcel file identification information of the lower level parcel file DPF corresponding to each of the specified meshes. Next, the control unit 10 refers to the version management database 161 and acquires lower level parcel version information corresponding to the identified lower level parcel file identification information. As described above, in step SC7, the control unit 10 identifies each lower level parcel file of the lower level parcel file DPF corresponding to the mesh belonging to the rectangular area of about 10 km square centering on the set destination. Get information and lower level parcel version information.
  • a lower level parcel file DPF corresponding to a mesh belonging to a rectangular area of about 10 km square centering on a set destination is expressed as a “destination surrounding lower level parcel file”, and each destination
  • the lower level parcel file identification information and lower level parcel version information of the peripheral lower level parcel file are expressed as “destination peripheral lower level parcel file identification information” and “destination peripheral lower level parcel version information”.
  • control unit 10 determines the latest version based on the comparison between the destination surrounding lower level parcel file identification information and the information indicating the integrated version received in step SC3. Identify lower destination parcel files around no destination. Then, for each of the destination surrounding lower level parcel files that are not the latest identified version, the control unit 10 maps the combination of the destination surrounding lower level parcel file identification information and the destination surrounding lower level parcel version information into a map. The data is transmitted to the data management server 4 (step SC8).
  • the server control unit 20 of the map data management server 4 uses the destination peripheral lower level parcel file identification information and the destination peripheral of the destination peripheral lower level parcel file that is not the latest version.
  • the combination with the lower level parcel version information is received, and the following processing is executed (step SD3).
  • control unit 10 determines the lower level parcel file identification information and the lower level parcel version of the latest lower level parcel file DPF managed by the map data management server 4 for each destination lower level parcel file whose version is not the latest.
  • the combination of the information and the lower level parcel difference data is transmitted to the in-vehicle device 3 (step SD4).
  • the control unit 10 of the in-vehicle device 3 applies the binary difference data received from the map data management server 4.
  • the level parcel file DPF is copied to the buffer area (step SC9).
  • the lower level parcel file DPF developed in the buffer area is a lower level parcel file DPF corresponding to a mesh belonging to a rectangular area of about 10 km square centered on the set destination, and is not the latest version. It is a level parcel file DPF.
  • the control unit 10 changes the file name of the copied file in accordance with a predetermined rule so as to be different from the file name of the copy source file.
  • control unit 10 applies the corresponding binary difference data to each of the files copied to the buffer area (step SC10).
  • step SC10 each of the files expanded in the buffer area is upgraded, and is synchronized with the latest file managed by the map data management server 4.
  • step SC11 the control unit 10 executes the following process (step SC11). That is, in step SC11, the control unit 10 changes the file name of each file developed in the buffer area to the file name of each copy source file, while developing the file name of each copy source file in the buffer area. Change the file name of each file.
  • the control unit 10 stores each file expanded in the buffer area in the storage location of each file of the copy source. Through the processing in step SC11, each file after the upgrade becomes a file to be referred to by the control unit 10, instead of each file before the upgrade.
  • the latest version of the lower level parcel file is displayed when the map around the set destination is displayed at the scale ratio of the parcel scale level PLV2 to the parcel scale level PLV1.
  • Display based on the DPF is performed.
  • the user may display a map around the destination in order to grasp the environment around the destination in advance, and the vehicle 2 can travel around the set destination. High nature. That is, there is a high possibility that a map around the destination will be displayed. Based on this, according to the above configuration, since the map around the destination is displayed based on the latest version of the lower level parcel file DPF, the user can refer to the map around the latest destination.
  • the control unit 10 After changing the file name of the region file RF after the upgrade, in order to make it possible to refer to the region file RF whose file name has been changed by the control unit 10, it is necessary to restart the in-vehicle device 3. This is because, if the contents of the region file RF are changed during the processing related to the route search, there is a possibility that the route search cannot be normally performed because the processing before and after the change is not consistent. This is because a series of processing relating to the route search needs to be performed using the common region file RF. On the other hand, the lower level parcel file DPF is temporarily referred to when a corresponding area on the map is to be displayed.
  • the control unit 10 can immediately refer to the file whose file name has been changed without restarting after the file name has been changed. Further, even when the display content is changed with the change of the file name of the lower level parcel file DPF during the display of the map, the convenience of the user is not impaired. Based on this, when only the lower level parcel file DPF is upgraded, it is not necessary to restart.
  • control unit 10 updates the version management database 161 based on the data received from the map data management server 4 in step SC9 (step SC12).
  • the value of the version information managed by the version management database 161 is a value reflecting the upgrade (the version of each file managed by the map data management server 4). Value).
  • the in-vehicle device 3 executes the version upgrade of the lower level parcel file DPF corresponding to the mesh around the destination by using the destination as a trigger.
  • the lower-level parcel file DPF does not perform version upgrade of all files at the same time as a trigger when the first condition is satisfied, but corresponds to the vicinity of the registered home position.
  • the file is upgraded. Therefore, the version of the lower level parcel file DPF corresponding to the area other than the vicinity of the registered home position may not be the latest.
  • the version of the lower level parcel file DPF corresponding to the periphery of the set destination becomes the newest, it corresponds to the area
  • the version of the lower level parcel file DPF can be preferentially updated. That is, according to the present embodiment, in consideration of the fact that all lower-level parcel file DPF versions are not up-to-date, there is a high possibility that the periphery of the destination is likely to be displayed when the destination is set. Thus, the lower-level parcel file DPF that is likely to be used can be upgraded accurately.
  • FIG. 13 is a flowchart showing the operations of the in-vehicle device 3 and the map data management server 4 when a first condition and a third condition different from the second condition are satisfied. The operation of the in-vehicle device 3 is shown, and (B) shows the operation of the map data management server 4.
  • the control unit 10 of the in-vehicle device 3 monitors whether or not the third condition is satisfied (step SE1).
  • One of the third conditions is that the user has instructed execution of a route search to the destination.
  • Another one of the third conditions is that after the route search is performed, during the guidance of the searched route, it is detected that the vehicle 2 has deviated from the route and the execution of the route re-search is started. is there.
  • the control unit 10 has a function of detecting that the vehicle 2 has deviated from the route during route guidance, and a function of re-searching a route from the current position of the vehicle 2 to the destination when deviating from the route.
  • the control unit 10 executes the processing from step SE2 onward when the third condition is satisfied as a trigger.
  • step SE2 If the third condition is satisfied (step SE1: YES), the control unit 10 inquires the map data management server 4 for the integrated version (step SE2).
  • the server control unit 20 of the map data management server 4 acquires the integrated version to be managed (step SF1).
  • the server control unit 20 transmits information indicating the integrated version acquired in step SF1 to the in-vehicle device 3 (step SF2).
  • the control unit 10 of the in-vehicle device 3 receives information indicating the integrated version transmitted by the map data management server 4, the region file version information of the region file RF stored in the storage unit 16 is stored. Is acquired (step SE3).
  • control unit 10 compares the information indicating the integrated version received from the map data management server 4 with the region file version information acquired in step SE3 (step SE4), and whether or not the values of these information match. It is determined whether or not the versions match (step SE5).
  • step SE6 the control unit 10 executes the processing from step SA6 to step SA18 in the flowchart of FIG. 10 (step SE6).
  • step SE6 the route search may not be performed properly. Therefore, when a route search is instructed and the version of the region file RF stored in the in-vehicle device 3 is not the latest, the process is interrupted rather than continuing without performing the version upgrade of the region file RF. Thus, the convenience of the user can be improved by upgrading the region file RF.
  • control unit 10 performs the processing of Step SA6 to Step SA18 in the flowchart of FIG. To upgrade the version of the region file RF.
  • step SE6 the control unit 10 displays on the display panel 111 that the map data TD is not the latest, so that the processing is interrupted and the map data TD is updated. May be.
  • step SE7 the control unit 10 executes a route search from the current position to the destination based on the region data RD. Since the version of the region data RD is the latest, in step SE7, the control unit 10 can execute an appropriate route search based on the latest version of the region data RD.
  • the route searched by the route search is referred to as “recommended route”.
  • control unit 10 executes the following process (step SE8).
  • FIG. 14 is a diagram showing a mesh on the map of the scale factor of the parcel scale factor level PLV2 and displaying the current position, the destination, and the recommended route of the vehicle 2 in order to explain the processing of step SE8.
  • the current position of the vehicle 2 is a registered home position.
  • a mesh belonging to a rectangular area of about 80 km square centering on the registered home position is represented by a dot pattern.
  • a mesh belonging to a rectangular area of about 10 km square with the destination as the center is represented by a lattice pattern.
  • step SE8 the control unit 10 specifies the mesh to which the recommended route belongs.
  • the mesh to which the recommended route belongs is represented by a hatched pattern.
  • the control unit 10 specifies lower level parcel file identification information of the lower level parcel file DPF corresponding to each of the specified meshes.
  • the control unit 10 refers to the version management database 161 and acquires lower level parcel version information corresponding to the identified lower level parcel file identification information.
  • step SE8 the control unit 10 acquires the lower level parcel file identification information and the lower level parcel version information of each lower level parcel file DPF corresponding to the mesh to which the recommended route belongs.
  • the lower level parcel file DPF corresponding to the mesh to which the recommended route belongs is expressed as “recommended route lower level parcel file”, lower level parcel file identification information of each destination lower level parcel file, and
  • the lower level parcel version information is expressed as “recommended route lower level parcel file identification information” and “recommended route lower level parcel version information”.
  • control unit 10 sets the processing target in the order of the mesh that the vehicle 2 passes when the vehicle 2 travels on the recommended route toward the destination.
  • the following processing is executed for the recommended route lower level parcel file (step SE9).
  • the control unit 10 sets the meshes M1 to M3 as processing targets in the order of the meshes M1, M2, and M3.
  • step SE9 the control unit 10 recommends the processing target based on the comparison between the recommended path lower level parcel file identification information of the recommended path lower level parcel file to be processed and the information indicating the integrated version received in step SE3. It is determined whether the version of the path lower level parcel file is the latest. When the version is the latest, the control unit 10 sets the next recommended route lower level parcel file as a processing target. When the version is not the latest, the control unit 10 transmits a combination of the recommended route lower level parcel file identification information of the recommended route lower level parcel file to be processed and the recommended route lower level parcel version information to the map data management server 4. To do.
  • step SE9 the control unit 10 determines, for each of the recommended route lower level parcel files, whether the version is the latest in the order of the mesh through which the vehicle 2 traveling on the recommended route passes. Is not the latest, a combination of recommended route lower level parcel file identification information and recommended route lower level parcel version information is transmitted.
  • the server control unit 20 of the map data management server 4 uses the recommended route lower level parcel file identification information and the recommended route lower level parcel version information of the recommended route lower level parcel file whose version is not the latest.
  • the following processing is executed (step SF3).
  • the server control unit 20 combines the corresponding lower level parcel file identification information, the lower level parcel version information of the latest lower level parcel file DPF managed by the map data management server 4 and the lower level parcel difference data. And transmitted to the in-vehicle device 3 (step SF4).
  • the server control unit 20 executes the processes of steps SF3 and SF4 every time a combination of recommended route lower level parcel file identification information and recommended route lower level parcel version information is received.
  • the lower level parcel file identification information and the latest lower level managed by the map data management server 4 in the order of the mesh through which the vehicle 2 traveling on the recommended route passes from the map data management server 4 to the in-vehicle device 3.
  • a combination of the lower level parcel version information of the level parcel file DPF and the lower level parcel difference data is transmitted.
  • control unit 10 executes the following processing (step SE10). That is, the control unit 10 copies the lower level parcel file DPF corresponding to the lower level parcel file identification information to the buffer area (step SE10).
  • the control unit 10 changes the file name of the copied file in accordance with a predetermined rule so as to be different from the file name of the copy source file.
  • control unit 10 applies the received binary difference data to the lower level parcel file DPF copied to the buffer area (step SE11).
  • the lower level parcel file DPF expanded in the buffer area is upgraded, and is synchronized with the latest file managed by the map data management server 4.
  • step SE12 the control unit 10 executes the following process (step SE12). That is, in step SE12, the control unit 10 changes the file name of the lower level parcel file DPF expanded in the buffer area to the file name of the copy source file, while changing the file name of the copy source file to the buffer area. Change to the name of the expanded file.
  • the control unit 10 stores the lower level parcel file DPF expanded in the buffer area in the storage location of the copy source file.
  • the lower level parcel file DPF after version upgrade becomes the file to be referred to by the control unit 10 instead of the lower level parcel file DPF before version upgrade.
  • the control unit 10 updates the version management database 161 based on the data received from the map data management server 4 in step SE10 (step SE13).
  • the version information value managed by the version management database 161 is a value that reflects the upgrade (the file managed by the map data management server 4). Value corresponding to the version).
  • the control unit 10 receives the combination of the lower level parcel difference data, the lower level parcel file identification information, and the lower level parcel version information transmitted by the map data management server 4 in step SF4 in the processing of step SE10 to step SE13. Run every time. As a result, the recommended route lower-level parcel file whose version is not the latest is upgraded in the order of the mesh through which the vehicle 2 traveling on the recommended route passes and can be referred to by the control unit 10.
  • the recommended route lower-level parcel file whose version is not the latest version is upgraded in the order of the mesh through which the vehicle 2 traveling on the recommended route passes and can be referred to by the control unit 10. Play. That is, since the upgrade of the lower level parcel file DPF is performed in the order of the mesh through which the vehicle 2 traveling on the recommended route passes, with a higher probability than in the case of not performing the upgrade in such an order, Before the vehicle 2 passes through one mesh, the upgrade of the lower level parcel file DPF corresponding to the one mesh can be completed. Therefore, during route guidance, a map centered on the vehicle 2 is basically displayed on the display panel 111, but the map displayed centering on the vehicle 2 is displayed in the latest version of the lower level parcel. It can be a map based on the file DPF.
  • the version of the lower level parcel file DPF corresponding to the mesh around the registered home position is the latest version.
  • the user often goes from his / her home to his / her destination. Therefore, the current position of the vehicle 2 when the execution of the route search is instructed is often the registered home position. Then, based on the recommended route searched with the home position as the current position of the vehicle 2, when the process of the flowchart of FIG.
  • the home position (of the vehicle 2 Since the lower level parcel file DPF around the current position is already the latest version, the map displayed on the display panel 111 immediately after the start of the route guidance is a map based on the latest version of the lower level parcel file DPF. be able to.
  • the vehicle 2 is located in an area of about 80 km centered on the registered home position, it is possible to sequentially upgrade the recommended route lower level parcel file whose version is not the latest. For this reason, when the vehicle 2 traveling on the recommended route leaves the area of about 80 km centered on the registered home position, the low-level parcel file DPF corresponding to the mesh that the vehicle 2 enters has a high probability of versioning. It can be in a state where the up is completed.
  • the in-vehicle device 3 is a version of the lower level parcel file DPF to which the recommended route belongs, triggered by the instruction to execute the route search or the start of the route re-search. Run up.
  • the lower-level parcel file DPF does not perform version upgrade of all files at the same time as a trigger when the first condition is satisfied, but corresponds to the vicinity of the registered home position.
  • the file is upgraded. Therefore, the version of the lower level parcel file DPF corresponding to the area other than the vicinity of the registered home position may not be the latest.
  • the lower level corresponding to the region that is likely to be displayed The version of the level parcel file DPF can be preferentially updated. That is, according to the present embodiment, when a route search is performed based on the fact that all lower-level parcel file DPF versions are not the latest, there is a high possibility that a map is displayed along the recommended route. Can be used to accurately upgrade the lower level parcel file DPF that is likely to be used.
  • FIG. 15 is a flowchart illustrating operations of the in-vehicle device 3 and the map data management server 4 when a fourth condition different from the first condition, the second condition, and the third condition is satisfied.
  • (A) shows the operation of the in-vehicle device 3
  • (B) shows the operation of the map data management server 4.
  • the in-vehicle device 3 may be in route guidance or may not be in route guidance.
  • the control unit 10 of the in-vehicle device 3 causes the vehicle 2 to move to a mesh on a map of the scale of the parcel scale level PLV2 (hereinafter, “second level parcel mesh”). It is monitored whether or not it passes the boundary (step SG1). The fact that the vehicle 2 passes through the boundary of the second level parcel mesh means that the vehicle 2 located in one second level parcel mesh has entered another second level parcel mesh.
  • the control unit 10 manages each region of the second level parcel mesh, and executes the process of step SG1 based on the positional relationship between the current position of the vehicle 2 and the second level parcel mesh.
  • the fact that the vehicle 2 has passed through the second level parcel mesh corresponds to the fourth condition, and the control unit 10 executes the process from step SG2 onwards when the fourth condition is satisfied.
  • step SG1 When it is detected that the vehicle 2 has passed the boundary of the second level parcel mesh (step SG1: YES), the control unit 10 inquires the map data management server 4 about the integrated version (step SG2).
  • the server control unit 20 of the map data management server 4 acquires the integrated version to be managed (step SH1).
  • the server control unit 20 transmits information indicating the integrated version acquired in step SH1 to the in-vehicle device 3 (step SH2).
  • the control unit 10 of the in-vehicle device 3 receives the information indicating the integrated version transmitted by the map data management server 4, the region file version information of the region file RF stored in the storage unit 16. Is acquired (step SG3).
  • control unit 10 compares the information indicating the integrated version received from the map data management server 4 with the region file version information acquired in step SG3 (step SG4), and whether or not the values of these information match. It is determined whether or not the versions match (step SG5).
  • step SG6 If the versions do not match (step SG5: NO), the control unit 10 executes the processes of steps SA6 to SA18 in the flowchart of FIG. 10 (step SG6).
  • the control unit 10 displays on the display panel 111 that the map data TD is not the latest, so that the processing is interrupted and the map data TD is updated. Also good.
  • step SG5 when the versions match in step SG5 (step SG5: YES), the control unit 10 executes the following processing (step SG7).
  • FIG. 16 is a diagram showing 25 second level parcel meshes of the second level parcel meshes MM1 to MM25 and the current position of the vehicle 2 in order to explain the process of step SG7.
  • the control unit 10 specifies three second level parcel meshes that are located in the traveling direction of the vehicle 2 with the newly entered second level parcel mesh in between. More specifically, the second level parcel mesh in contact with the boundary through which the vehicle 2 has passed and the opposite boundary in the second level parcel mesh into which the vehicle 2 has newly entered is specified. Further, the control unit 10 specifies two second level parcel meshes that are in contact with two boundaries (sides) that are in contact with the opposite boundary via a vertex in the specified second level parcel mesh.
  • the process of step SG7 will be described using an example with reference to FIG.
  • the control unit 10 specifies a boundary KK2 that is a boundary opposite to the boundary KK1 in the second level parcel mesh MM13 into which the vehicle 2 has newly entered.
  • the control unit 10 specifies a second level parcel mesh MM14 that is a second level parcel mesh in contact with the boundary KK2.
  • the control unit 10 specifies the boundary KK3 and the boundary KK4, which are two boundaries that contact the boundary KK2 via the vertex TT1 and the vertex TT2.
  • control unit 10 identifies the second level parcel mesh MM9 and the second level parcel mesh MM19, which are two second level parcel meshes in contact with the boundary KK3 and the boundary KK4. As described above, the control unit 10 specifies three second level parcel meshes positioned in the traveling direction of the vehicle 2 with the second level parcel mesh newly entered by the vehicle 2 interposed therebetween. In FIG. 16, the specified second level parcel mesh is represented by a diagonal pattern.
  • control unit 10 specifies the lower level parcel file identification information of the lower level parcel file DPF corresponding to the three specified second level parcel meshes. Furthermore, the control unit 10 refers to the version management database 161 and acquires the lower level parcel version information of each of the files corresponding to the three identified lower level parcel file identification information.
  • the lower level parcel file DPF identified in step SG7 is expressed as “adjacent lower level parcel file”, and lower level parcel file identification information and lower level parcel version information of the adjacent lower level parcel file are expressed as follows: These are expressed as “adjacent lower level parcel file identification information” and “adjacent lower level parcel version information”, respectively.
  • control unit 10 executes the following process (step SG8). That is, the control unit 10 specifies an adjacent lower level parcel file whose version is not the latest, based on the comparison between the information indicating the integrated version received in step SG3 and the three adjacent lower level parcel version information.
  • control unit 10 determines the combination of the adjacent lower level parcel file identification information and the adjacent lower level parcel version information for each of the adjacent lower level parcel files whose version is not the latest specified in step SG8, and the map data management server 4 (Step SG9).
  • the server control unit 20 of the map data management server 4 determines the combination of the adjacent lower level parcel file identification information and the adjacent lower level parcel version information of the adjacent lower level parcel file whose version is not the latest.
  • the following processing is executed (step SH3). That is, the server control unit 20 refers to the lower level parcel DB 222 corresponding to the received adjacent lower level parcel file identification information.
  • the server control unit 20, based on the referenced lower level parcel DB 222 corresponds to a difference between the adjacent lower level parcel version information and the latest lower level parcel file DPF version managed by the map data management server 4. Each level parcel difference data is acquired.
  • the server control unit 20 sets the lower level parcel difference data, the lower level parcel file identification information, and the latest lower level parcel file managed by the map data management server 4 for each adjacent lower level parcel file whose version is not the latest.
  • the combination with the lower level parcel version information of the DPF is transmitted to the in-vehicle device 3 (step SH4).
  • step SG10 when a combination of lower level parcel difference data, lower level parcel file identification information, and lower level parcel version information transmitted by the map data management server 4 in step SH4 is received, the in-vehicle device 3 control part 10 performs the following processes (step SG10). That is, the control unit 10 copies the lower level parcel file DPF corresponding to the lower level parcel file identification information to the buffer area.
  • the lower level parcel file DPF copied to the buffer area is an adjacent lower level parcel file whose version is not the latest.
  • the control unit 10 changes the file name of the copied file in accordance with a predetermined rule so as to be different from the file name of the copy source file.
  • control unit 10 applies the received binary difference data to the lower level parcel file DPF copied to the buffer area (step SG11).
  • step SE11 the adjacent lower level parcel file whose version is not the latest is upgraded, and the latest file managed by the map data management server 4 is synchronized.
  • control unit 10 executes the following process (step SG12). That is, the control unit 10 changes the file name of the lower level parcel file DPF expanded in the buffer area to the file name of the copy source file, while the file name of the copy source file is expanded in the buffer area. Change the file name to.
  • control unit 10 stores the lower level parcel file DPF expanded in the buffer area in the storage location of the copy source file.
  • the adjacent lower level parcel file after upgrading becomes the file to be referenced by the control unit 10 instead of the adjacent lower level parcel file before upgrading.
  • the control unit 10 updates the version management database 161 based on the data received from the map data management server 4 in step SG10 (step SG13).
  • the value of the version information managed by the version management database 161 is a value reflecting the upgrade (the file managed by the map data management server 4). Value corresponding to the version).
  • control unit 10 After executing the processing of step SG13, the control unit 10 returns the processing procedure to step SG1, and monitors whether the vehicle 2 has passed the boundary of the second level parcel mesh.
  • FIG. 17 are figures explaining an example of the processing result of the flow chart of FIG. In each diagram of FIG. 17, 25 second level parcel meshes of the second level parcel meshes MM1 to MM25 and the current position of the vehicle 2 are shown.
  • the lower level parcel file DPF is upgraded in the following manner.
  • the lower level parcel mesh corresponding to the latest version of the lower level parcel file DPF is represented by a black paint pattern, and the mesh to be upgraded with the passage of the boundary as a trigger is represented by a hatched pattern. .
  • the second level parcel meshes MM11, MM12, and MM13 are subject to version upgrade, and the corresponding lower level parcel file DPF is upgraded. Is done.
  • the second level parcel meshes MM4, MM9, and MM14 are subject to version upgrade, and the corresponding lower level parcel file DPF is upgraded. Is done.
  • the second level parcel meshes MM17, MM18, and MM19 are subject to version upgrade, and the corresponding lower level parcel file DPF is upgraded. Is done.
  • the second level parcel meshes MM10, MM15, and MM20 are subject to version upgrade, and the corresponding lower level parcel file DPF is upgraded. Is done.
  • the second level parcel meshes MM23, MM24, and MM25 are subject to version upgrade, and the corresponding lower level parcel file DPF is upgraded. Is done.
  • the second level parcel mesh MM22 is subjected to version upgrade, and the corresponding lower level parcel file DPF is upgraded. Since the second level parcel meshes MM12 and MM17 are the latest versions that have already been upgraded, it is determined in step SG8 that the corresponding file version is the latest, and the version is upgraded. Absent.
  • the second level parcel meshes MM16 and MM21 are subject to version upgrade, and the corresponding lower level parcel file DPF is upgraded. .
  • the second level parcel mesh MM11 is not upgraded because it has already been upgraded and is the latest version.
  • the in-vehicle device 3 is triggered by the fact that the vehicle has passed the boundary of the second level parcel mesh, and the control unit 10 of the in-vehicle device 3 causes the vehicle 2 to
  • a second level parcel mesh (hereinafter referred to as “main mesh”) that touches the boundary on the opposite side in the newly entered second level parcel mesh is identified, and further a second level parcel mesh (hereinafter referred to as “main mesh”) adjacent to the main mesh.
  • main mesh is a second level parcel mesh that is highly likely to pass through the vehicle 2 because of the relationship in the traveling direction of the vehicle 2.
  • the sub-mesh is a second level parcel mesh that is likely to be displayed as a map when the vehicle 2 passes through the main mesh.
  • the control unit 10 upgrades the main mesh and the two sub meshes, and upgrades the version when the version is not the latest. Due to this configuration, the in-vehicle device 3 gives priority to the lower level parcel file DPF corresponding to the second level parcel mesh that is likely to be displayed as a map based on the traveling direction of the vehicle 2 while the vehicle 2 is traveling. It can be upgraded. In other words, according to the present embodiment, considering that the versions of all the lower level parcel files DPF are not the latest, the lower level that is likely to be used while reflecting the traveling direction of the vehicle 2 while the vehicle 2 is traveling. The level parcel file DPF can be preferentially upgraded.
  • the reason why only the main mesh is not upgraded is as follows. That is, when only the main mesh is the target of version upgrade, when the vehicle 2 travels at the end of the main mesh, it is caused by the difference in the version of the lower level parcel file DPF at the boundary between the main mesh and another mesh. This is because a deviation can occur. In addition, when the vehicle 2 suddenly enters the mesh whose version is not the latest while traveling on the edge of the main mesh, the version upgrade of the lower level parcel file DPF corresponding to the mesh into which the vehicle 2 has entered is not in time. .
  • the version of the lower level parcel file DPF corresponding to the mesh that the vehicle 2 is predicted to reach can be updated in advance. It is possible to suppress the occurrence of displacement at the boundary between meshes such as roads displayed on the map due to the mixing of old and new versions of lower level parcel files DPF.
  • FIG. 18 is a diagram showing a second level parcel mesh in which the corresponding lower level parcel file DPF is upgraded in accordance with the travel of the recommended route of the vehicle 2 on the map of FIG.
  • the lower level parcel mesh to be upgraded is represented by a vertical line pattern by performing the processing of the flowchart of FIG. 15 while traveling on the recommended route.
  • the process of the flowchart of FIG. 13 is performed, so that the version of the file corresponding to the second level parcel mesh to which the recommended route belongs is updated.
  • the version of the file corresponding to the second level parcel mesh adjacent to the second level parcel mesh to which the recommended route belongs is upgraded as the vehicle 2 travels.
  • the user basically runs the recommended route for the vehicle 2, while the vehicle 2 may run off the recommended route due to breaks, meals, shopping, or other reasons.
  • the map around the recommended route can be displayed based on the latest version of the lower-level parcel file DPF, and the convenience for the user can be improved.
  • the in-vehicle device 3 includes the storage unit 16 that stores the parcel data PD configured by a plurality of files, the region data RD configured by one file, the region data RD,
  • the region data RD updates one file (one region file RF) constituting the data
  • the parcel data PD includes a plurality of files (1
  • control unit 10 upgrades the region file RF when a predetermined condition is satisfied.
  • control unit 10 upgrades the region file RF with the ACC power supply turned on (power supply is turned on) as a trigger.
  • the parcel data PD includes a plurality of level parcel data according to the scale ratio, and the level parcel data having a small scale ratio is configured by one file (one upper level parcel file UPF).
  • the large level parcel data is composed of a plurality of files (a plurality of lower level parcel files DPF).
  • the parcel data PD can be configured by a file corresponding to the characteristic of having a plurality of level parcel data depending on the difference in scale level.
  • control unit 10 updates the region file RF and the upper level parcel file UPF when a predetermined condition is satisfied, and among the plurality of files constituting the lower level parcel file DPF. Update some files of.
  • all data for the region file RF and the upper level parcel file UPF are unified into a new version at a time, so that the route search can be performed normally and the map having a small scale ratio is consistent.
  • a map with can be displayed.
  • the upper level parcel file UPF has a smaller data amount than the plurality of lower level parcel files DPF, and accordingly, the corresponding binary difference data is also smaller, which is associated with upgrading the upper level parcel file UPF collectively.
  • the increase in the amount of communication data is limited.
  • the lower level parcel file DPF since the lower level parcel file DPF updates some files, the lower level parcel file DPF has a large number of files and a large amount of data. Can be reduced.
  • the in-vehicle device 3 is configured to be able to register a home position. Then, the control unit 10 upgrades the file corresponding to the registered home position for the lower level parcel file DPF.
  • the vehicle 2 waits at the registered home position and is likely to travel around the registered home position, so that the lower-level parcel file DPF that is highly likely to be used is used. Can be preferentially upgraded.
  • the in-vehicle device 3 is configured to be able to set a destination. Then, the control unit 10 upgrades the file corresponding to the set destination with respect to the lower level parcel file DPF.
  • the vehicle 2 when a destination is set, the vehicle 2 is likely to travel around the destination, and the user is likely to display a map around the destination.
  • the lower-level parcel file DPF that is likely to be used can be preferentially upgraded.
  • the in-vehicle device 3 has a function of searching for a route. Then, the control unit 10 upgrades the file corresponding to the searched route (recommended route) for the lower level parcel file DPF.
  • the lower-level parcel file DPF that is likely to be used can be preferentially upgraded based on the characteristic that the vehicle 2 is likely to travel on the recommended route searched.
  • the version of the region file RF stored in the in-vehicle device 3 when the version of the region file RF stored in the in-vehicle device 3 is not the latest, the version can be updated.
  • control unit 10 of the in-vehicle device 3 receives the region file difference data indicating the difference between the latest version of the region file RF and the region file RF stored in the storage unit 16 from the map data management server 4. (Difference data) is received, and the region file RF is upgraded based on the received Lee Jong file difference data.
  • the amount of data transmitted and received between the in-vehicle device 3 and the map data management server 4 can be reduced.
  • the in-vehicle device 3 includes a storage unit 16 that stores parcel data PD composed of a plurality of files (a plurality of lower-level parcel files DPF) according to a map mesh, and the vehicle 2 is a map. And a control unit 10 that upgrades (updates) the lower level parcel file DPF corresponding to the meshes around the one mesh when entering the one mesh.
  • a storage unit 16 that stores parcel data PD composed of a plurality of files (a plurality of lower-level parcel files DPF) according to a map mesh, and the vehicle 2 is a map.
  • a control unit 10 that upgrades (updates) the lower level parcel file DPF corresponding to the meshes around the one mesh when entering the one mesh.
  • the lower level parcel file DPF can be appropriately upgraded (the map can be updated) even when no route search is performed (even when there is no route). Moreover, according to the said structure, the vehicle 2 can drive
  • control unit 10 updates the file corresponding to the mesh around the one mesh when the vehicle 2 enters the one mesh of the map for the lower level parcel file DPF.
  • the vehicle is reduced after reducing the data amount of communication data without upgrading all the lower level parcel files DPF.
  • the lower level parcel file DPF corresponding to a mesh that travels and is likely to be displayed as a map can be preferentially upgraded.
  • control unit 10 when the vehicle 2 enters the one mesh, the control unit 10 updates the file corresponding to the mesh at the position corresponding to the traveling direction when the vehicle 2 enters.
  • the lower-level parcel file DPF corresponding to the mesh that is likely to be traveled and displayed as a map is preferentially upgraded based on the traveling direction of the vehicle 2. it can.
  • the control unit 10 when the vehicle 2 enters one mesh, corresponds to a mesh in contact with a boundary (side) opposite to the boundary (side) through which the vehicle 2 passes in the one mesh.
  • Update the lower level parcel file DPF the lower-level parcel file DPF corresponding to the mesh that is likely to be traveled and displayed as a map is preferentially upgraded based on the traveling direction of the vehicle 2. it can.
  • the control unit 10 when the vehicle 2 enters the one mesh, the control unit 10 has a mesh that is in contact with the side of the one mesh that faces the side through which the vehicle 2 passes, and a mesh that is adjacent to the mesh.
  • the lower level parcel file DPF corresponding to is updated. According to this configuration, the lower-level parcel file DPF corresponding to the mesh that is likely to be traveled and displayed as a map is preferentially upgraded based on the traveling direction of the vehicle 2. it can.
  • the processing unit of the flowchart described with reference to the drawings is divided according to the main processing contents in order to make the processing of the control unit 10 and the server control unit 20 easy to understand.
  • the present invention is not limited by the way of dividing the processing unit or the name.
  • the processing of the control unit 10 and the server control unit 20 can be divided into more processing units according to the processing content. Moreover, it can also divide
  • the processing order of the above flowchart is not limited to the illustrated example.
  • the structure of the database and data has been described by way of example, but the structure of the database and data is not limited to the illustrated structure.
  • the in-vehicle device 3 communicates with the map data management server 4 via the mobile terminal 5, but the in-vehicle device 3 has a function of accessing the network N, and the in-vehicle device 3 Alternatively, it may be configured to directly communicate with the map data management server 4.
  • the in-vehicle device 3 of the above-described embodiment communicates with the mobile terminal 5 through short-range wireless communication such as Bluetooth and accesses the network N, but instead of this, You may make it communicate and access the network N. Further, instead of the portable terminal 5, a communication module having a function of accessing the network N may be applied.
  • the lower level parcel file DPF includes four first level mesh parcel data MP1 and one second level mesh parcel data MP2.
  • the second level mesh parcel data MP2 may be included in the upper level parcel file UPF, and the lower level parcel file DPF may be configured by one or a plurality of (for example, four) first level mesh parcel data MP1.
  • each mesh data in each level parcel data may be constituted by one file. That is, each of the first level mesh parcel data MP1, each of the second level mesh parcel data MP2, each of the third level mesh parcel data MP3, each of the fourth level mesh parcel data MP4, and each of the fifth level mesh parcel data.
  • Each MP5 may be configured by one file.
  • level parcel data five data of the first level parcel data PD1 to the fifth level parcel data PD5 (in other words, five levels of level parcel data) are provided. This number may be changed as appropriate.
  • level region data four data of the first level region data RD1 to the fourth level region data RD4 (in other words, four levels of level region data) are provided, but this number can be changed as appropriate. It is.
  • the number of meshes included in the fifth level parcel data PD5 is one, this number can be changed as appropriate. Note that the number of meshes included in other level parcel data and the number of meshes included in the level region data can be appropriately changed.
  • Map data management system 1 Map data management system 2 Vehicle 3 In-vehicle device 4 Map data management server (information processing device) 10 control unit 16 storage unit RD region data PD parcel data

Landscapes

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

Abstract

 適切に地図を更新することができる車載装置及び地図データ管理システムを提供する。 車載装置3は、地図のメッシュに応じて複数のファイルで構成されたパーセルデータPDを記憶する記憶部16と、車両2が地図の1のメッシュに進入した場合、当該1のメッシュの周辺のメッシュに対応する下位レベルパーセルファイルDPFをバージョンアップ(更新)する制御部10と、を備える。

Description

車載装置、及び、地図データ管理システム
 本発明は、車載装置、及び、地図データ管理システムに関する。
 本技術分野の背景技術として、WO2010/007689号公報がある(特許文献1)。この公報には「地図データ更新装置(200)は、記録部(201)と、取得部(202)と、更新部(203)と、を備える。記録部(201)は、描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを記録する。取得部(202)は、変更箇所が含まれる最新のパーセルデータおよびリージョンデータを階層ごとに取得する。更新部(203)は、取得部(202)によって取得された各階層の最新のパーセルデータおよびリージョンデータを用いて、記録部(201)に記録されているパーセルデータおよびリージョンデータをメッシュ単位で更新する。」と記載されている。
WO2010/007689号公報
 しかしながら、例えば、地図の正確性の向上又はユーザにとっての利便性の向上の観点から、より適切に地図を更新することが求められている。そこで、本発明は、適切に地図を更新することができる車載装置及び地図データ管理システムを提供することを目的とする。
 上記目的を達成するために、車両に搭載される車載装置は、地図のメッシュに応じて複数のファイルで構成されたパーセルデータを記憶する記憶部と、前記車両が地図の1のメッシュに進入した場合、当該1のメッシュの周辺のメッシュに対応するファイルを更新する制御部と、を備える。
 本発明によれば、適切に地図を更新することができる車載装置及び地図データ管理システムを提供することができる。
図1は、本実施形態に係る地図データ管理システムの構成を示す図。 図2は、車載装置、及び、地図データ管理サーバの機能的構成を示すブロック図。 図3は、パーセルデータを示す図。 図4の(A)は上位レベルパーセルファイルを示す図、図4の(B)は下位レベルパーセルファイルを示す図。 図5は、リージョンデータを示す図。 図6は、リージョンファイルを示す図。 図7は、パーセルデータ、及び、リージョンデータを構成するファイルの数を示す図。 図8は、地図データ管理サーバにおけるファイルのバージョンアップの説明に利用する図。 図9の(A)は上位レベルパーセルファイル管理データベースを示す図、図9の(B)は下位レベルパーセルファイル管理データベースを示す図、図9の(C)はリージョンファイル管理データベースを示す図。 図10は、車載装置、及び、地図データ管理サーバの動作を示すフローチャート。 図11は、パーセル縮尺率レベルPLV2の地図上に、登録された自宅位置、及び、メッシュを表示した図。 図12は、車載装置、及び、地図データ管理サーバの動作を示すフローチャート。 図13は、車載装置、及び、地図データ管理サーバの動作を示すフローチャート。 図14は、パーセル縮尺率レベルPLV2の縮尺率の地図上にメッシュを表すと共に、車両の現在位置、目的地、及び、推奨経路を表示する図。 図15は、車載装置、及び、地図データ管理サーバの動作を示すフローチャート。 図16は、車載装置、及び、地図データ管理サーバの動作を示すフローチャート。 図17は、パーセル縮尺率レベルPLV2の地図上に、メッシュ、及び、車両の現在位置を表示した図。 図18は、パーセル縮尺率レベルPLV2の縮尺率の地図上にメッシュを表すと共に、車両の現在位置、目的地、及び、推奨経路を表示する図。
 図1は、本実施形態に係る地図データ管理システム1の構成を示す図である。
 図1に示すように、地図データ管理システム1は、車両2に搭載された車載装置3と、インターネットや電話網等の通信網を含んで構成されたネットワークNに接続された地図データ管理サーバ4(情報処理装置)と、を備える。
 車載装置3には、車両2に搭乗するユーザが所有する携帯端末5が、Bluetooth(登録商標)等の近距離無線通信で接続される。携帯端末5は、ネットワークNにアクセスする機能を有する。車載装置3は、携帯端末5を介してネットワークNにアクセスし、地図データ管理サーバ4と通信する。携帯端末5は、車載装置3と通信する機能、及び、ネットワークNにアクセスする機能を備えた端末であればよく、例えば、スマートフォン等の携帯電話や、タブレット型のコンピュータ等を、携帯端末5として使用できる。
 車載装置3は、後に詳述するパーセルデータPD、及び、リージョンデータRDを含む地図データTDを記憶する。車載装置3は、地図データTDに基づいて、地図の表示(以下、「地図表示」という。)、目的地までの経路の探索(以下、「経路探索」という。)、及び、探索した経路の案内(以下、「経路案内」という。)を行う。また、車載装置3は、地図データ管理サーバ4と通信し、後に詳述する方法で、パーセルデータPD、及び、リージョンデータRDをバージョンアップ(更新)する。
 図2は、地図データ管理システム1が備える各装置の機能的構成を示すブロック図である。
 図2に示すように、車載装置3は、制御部10と、タッチパネル11と、入力部12と、近距離無線通信部13と、GPSユニット14と、相対方位検出部15と、記憶部16と、を備える。
 制御部10は、CPUや、ROM、RAM、その他周辺回路等を備え、車載装置3の各部を制御する。
 タッチパネル11は、表示パネル111と、タッチセンサ112とを備える。表示パネル111は、液晶ディスプレイ等により構成され、制御部10の制御に従って、画像を表示する。タッチセンサ112は、表示パネル111に重ねて配置され、ユーザのタッチ操作を検出し、タッチ操作に基づく信号を制御部10に出力する。制御部10は、タッチセンサ112からの入力に基づいて、タッチ操作に対応する処理を実行する。
 入力部12は、車載装置3の筐体に設けられた複数の操作スイッチを備え、操作スイッチに対する操作を検出し、操作スイッチに対する操作に基づく信号を制御部10に出力する。制御部10は、入力部12からの入力に基づいて、操作スイッチに対する操作に対応する処理を実行する。
 近距離無線通信部13は、制御部10の制御に従って、携帯端末5と所定の近距離無線通信の規格に従って通信リンクを確立し、当該規格に従って携帯端末5と無線通信する。
 GPSユニット14は、図示しないGPSアンテナを介してGPS電波を受信し、GPS電波に重畳されたGPS信号から、車両2の現在位置を示す位置座標と進行方向とを取得し、制御部10に出力する。
 相対方位検出部15は、ジャイロセンサと、加速度センサとを備える。ジャイロセンサは、例えば振動ジャイロにより構成され、車両2の相対的な方位を検出する。加速度センサは、車両2に作用する加速度を検出する。相対方位検出部8は、ジャイロセンサ、及び、加速度センサの検出結果を制御部10に出力する。
 制御部10は、GPSユニット14からの入力、相対方位検出部15からの入力、及び、地図データTDに基づいて、車両2の現在位置を検出する。
 記憶部16は、不揮発性メモリを備え、各種データを記憶する。記憶部16は、地図データTDと、バージョン管理データベース161(後述)と、を記憶する。地図データTDは、パーセルデータPD、及び、リージョンデータRDを備える。パーセルデータPDは、地図表示や、経路案内等に使用されるデータである。また、リージョンデータRDは、経路探索等に使用されるデータである。パーセルデータPD、及び、リージョンデータRDについては後述する。
 携帯端末5は、車載装置3と近距離無線通信する機能、及び、ネットワークNにアクセスして地図データ管理サーバ4と通信する機能を有し、車載装置3と地図データ管理サーバ4との間でのデータの送受信を仲介する。携帯端末5には、所定のアプリケーションがインストールされ、当該所定のアプリケーションの機能により、データの送受信を仲介する。
 図2に示すように、地図データ管理サーバ4は、サーバ制御部20と、サーバ通信部21と、サーバ記憶部22と、を備える。
 サーバ制御部20は、CPUや、ROM、RAM、その他周辺回路等を備え、地図データ管理サーバ4の各部を制御する。
 サーバ通信部21は、サーバ制御部20の制御に従って、ネットワークNと接続する装置と所定の通信規格に従って通信する。
 サーバ記憶部22は、上位レベルパーセルファイル管理データベース221と、下位レベルパーセルファイル管理データベース222と、リージョンファイル管理データベース223と、を記憶する。サーバ記憶部22が記憶するデータについては後述する。
 なお、図2は、本発明を理解容易にするため、車載装置3、及び、地図データ管理サーバ4の機能構成を主な処理内容に応じて分類して示した概略図であり、これら装置の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、1つの構成要素がさらに多くの処理を実行するように分類することもできる。また、各構成要素の処理は、1つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。また、各構成要素の処理は、1つのプログラムで実現されてもよいし、複数のプログラムで実現されてもよい。
 以下の説明において、制御部10、及び、サーバ制御部20は、例えば、CPUが、所定のプログラムを読み出して実行する等のハードウェアとソフトウェアと協働により、処理を実行する。
 次に、車載装置3が記憶するパーセルデータPD、及び、リージョンデータRDについて詳述する。
<パーセルデータPDの説明>
 図3は、パーセルデータPDを模式的に示す図である。
 図3に示すように、パーセルデータPDは、パーセル縮尺率レベルPLV1~パーセル縮尺率レベルPLV5の5つのレベルに対応して、第1レベルパーセルデータPD1(図3(E))、第2レベルパーセルデータPD2(図3(D))、第3レベルパーセルデータPD3(図3(C))、第4レベルパーセルデータPD4(図3(B))、及び、第5レベルパーセルデータPD5(図3(A))の5つのデータを備える。以下、第1レベルパーセルデータPD1~第5レベルパーセルデータPD5を区別しない場合、「レベルパーセルデータ」と表現する。
 パーセル縮尺率レベルとは、縮尺率の度合いを、パーセル縮尺率レベルPLV1~パーセル縮尺率レベルPLV5の5段階で表すものである。パーセル縮尺率レベルPLV1は縮尺率が最も大きいレベル(最も詳細なレベル)であり、パーセル縮尺率レベルPLV5は縮尺率が最も小さいレベル(最も広域なレベル)であり、パーセル縮尺率レベルPLV1からパーセル縮尺率レベルPLV5へ向かって、縮尺率の度合いが段階的に小さくなる。
 レベルパーセルデータのそれぞれは、パーセル縮尺率レベルに対応した地図を表示するための描画データを含む。レベルパーセルデータに含まれる描画データは、道路の形状の描画に係る道路描画データや、地形等の背景の描画に係る背景描画データ、行政区画等の文字列の描画に係る文字列描画データ等を含む。制御部10は、1のレベルパーセルデータに基づいて、当該1のレベルパーセルデータのパーセル縮尺率レベルに対応する縮尺率の地図を表示パネル111に表示する。例えば、制御部10は、第5レベルパーセルデータPD5に基づいて、パーセル縮尺率レベルPLV5に対応する縮尺率の地図を表示パネル111に表示する。
 各レベルパーセルデータは、検索時間の短縮やメモリ効率等の観点から、地図上において一つの矩形の領域に対応するメッシュという単位で区切られている(以下、メッシュ単位でのデータを「メッシュデータ」という。)。各メッシュデータは、対応するメッシュの地図を表示するための描画データを有する。以下、第1レベルパーセルデータPD1のメッシュデータを「第1レベルメッシュパーセルデータMP1」といい、第2レベルパーセルデータPD2のメッシュデータを「第2レベルメッシュパーセルデータMP2」といい、第3レベルパーセルデータPD3のメッシュデータを「第3レベルメッシュパーセルデータMP3」といい、第4レベルパーセルデータPD4のメッシュデータを「第4レベルメッシュパーセルデータMP4」といい、第5レベルパーセルデータPD5のメッシュデータを「第5レベルメッシュパーセルデータMP5」という。
 図3(A)~図3(E)は、それぞれ、地図上の所定の領域に対応するレベルパーセルデータを表しており、各図の各レベルパーセルデータは、各レベルパーセルデータを構成するメッシュデータを表している。図3(A)、(B)に示すように、1つの第5レベルメッシュパーセルデータMP5は、4つの第4レベルメッシュパーセルデータMP4に対応する。図3(B)、(C)に示すように、1つの第4レベルメッシュパーセルデータMP4は、4つの第3レベルメッシュパーセルデータMP3に対応する。図3(C)、(D)に示すように、1つの第3レベルメッシュパーセルデータMP3は、4つの第2レベルメッシュパーセルデータMP2に対応する。
 図3(F)は、1つの第2レベルメッシュパーセルデータMP2と、対応する4つの第1レベルメッシュパーセルデータMP1とを示す図である。図3(D)、(E)、及び、図3(F)に示すように、1つの第2レベルメッシュパーセルデータMP2は、4つの第1レベルメッシュパーセルデータMP1に対応する。
 パーセルデータPDにおいて、第3レベルパーセルデータPD3~第5レベルパーセルデータPD5は、上位レベルパーセルファイルUPFの1ファイルで構成される。本実施形態において、1ファイルとは、連続するビットによって構成された1つのデータのことをいう。後述するように、パーセルデータPD、及び、リージョンデータRDは、ファイル単位でバージョンアップの対象となり、ファイル単位でバージョンアップが行われる。
 以下、第3レベルパーセルデータPD3~第5レベルパーセルデータPD5が1ファイルで構成されることについて詳述する。
 図4(A)は、上位レベルパーセルファイルUPFのデータの内容を模式的に示す図である。
 上位レベルパーセルファイルUPFは、バイナリファイル(バイナリデータ)であり、データのフォーマットは予め定められている。図4(A)に示すように、上位レベルパーセルファイルUPFは、ヘッダとして、上位レベルパーセルファイルヘッダUPHを有する。上位レベルパーセルファイルヘッダUPHの所定のエリアには、上位レベルパーセルファイルUPFを一意に識別するための識別情報である上位レベルパーセルファイル識別情報が格納される。
 図4(A)に示すように、上位レベルパーセルファイルUPFには、第5レベルパーセルデータPD5、第4レベルパーセルデータPD4、及び、第3レベルパーセルデータPD3が格納される。上位レベルパーセルファイルUPFにおいて、各レベルパーセルデータの境目にはレベルパーセルデータの境目を示す所定のデータが格納され、上位レベルパーセルファイルヘッダUPHにあるインデックスも用いて、当該所定のデータを境目として、各レベルパーセルデータが区別される。
 一方、パーセルデータPDにおいて、第1レベルパーセルデータPD1、及び、第2レベルパーセルデータPD2は、以下の態様で、複数のファイルによって構成される。
 上述したように、1つの第2レベルメッシュパーセルデータMP2は、4つの第1レベルメッシュパーセルデータMP1に対応する。そして、第2レベルパーセルデータPD2、及び、第1レベルパーセルデータPD1は、第2レベルパーセルデータPD2ごとに下位レベルパーセルファイルDPFを有し、1つの下位レベルパーセルファイルDPFは、1つの第2レベルメッシュパーセルデータMP2と、対応する4つの第1レベルメッシュパーセルデータMP1とを有する。
 図4(B)は、下位レベルパーセルファイルDPFのデータを模式的に示す図である。
 上述したように、下位レベルパーセルファイルDPFは、第2レベルパーセルデータPD2を構成する第2レベルメッシュパーセルデータMP2ごとに存在する。本実施形態では、第2レベルパーセルデータPD2は、n個の第2レベルメッシュパーセルデータMP2によって構成される。これに応じて、下位レベルパーセルファイルDPFは、下位レベルパーセルファイルDPF-1~下位レベルパーセルファイルDPF-nのn個、存在する。
 図4(B)に示すように、1つの下位レベルパーセルファイルDPFは、ヘッダとして、下位レベルパーセルファイルヘッダDPHを有する。下位レベルパーセルファイルヘッダDPHの所定のエリアには、下位レベルパーセルファイルDPFを一意に識別するための識別情報である下位レベルパーセルファイル識別情報が格納される。
 図4(B)に示すように、1つの下位レベルパーセルファイルDPFには、1つの第2レベルメッシュパーセルデータMP2と、対応する4つの第1レベルメッシュパーセルデータMP1とが格納される。下位レベルパーセルファイルDPFにおいて、各メッシュデータの境目にはレベルパーセルデータの境目を示す所定のデータが格納され、当該所定のデータを境目として、各メッシュデータが区別される。
<リージョンデータRDの説明>
 図5は、リージョンデータRDを模式的に示す図である。
 図5に示すように、リージョンデータRDは、リージョン縮尺率レベルRLV1~リージョン縮尺率レベルRLV4の4つのレベルに対応して、第1レベルリージョンデータRD1(図5(D))、第2レベルリージョンデータRD2(図5(C))、第3レベルリージョンデータRD3(図5(B))、及び、第4レベルリージョンデータRD4(図5(A))の4つのデータを備える。以下、第1レベルリージョンデータRD1~第4レベルリージョンデータRD4を区別しない場合、「レベルリージョンデータ」と表現する。
 リージョン縮尺率レベルとは、縮尺率の度合いを、リージョン縮尺率レベルRLV1~リージョン縮尺率レベルRLV4の4段階で表すものであり、リージョン縮尺率レベルRLV1からリージョン縮尺率レベルRLV4へ向かって、縮尺率の度合いが段階的に小さくなる。
 リージョン縮尺率レベルRLV1はパーセル縮尺率レベルPV2に対応するレベルであり、リージョン縮尺率レベルRLV2はパーセル縮尺率レベルPV3に対応するレベルであり、リージョン縮尺率レベルRLV3はパーセル縮尺率レベルPV4に対応するレベルであり、リージョン縮尺率レベルRLV4はパーセル縮尺率レベルPV5に対応するレベルである。
 レベルリージョンデータのそれぞれは、リージョン縮尺率レベルに対応する縮尺率の地図で経路探索するための経路探索用データを含む。経路探索用データは、交差点等の道路網における結線点に対応するノードに関する情報を有するノード情報や、ノードとノードとの間に形成される道路に対応するリンクに関する情報を有するリンク情報等、経路探索のために必要な情報を有する。制御部10は、各レベルリージョンデータに基づいて、出発地から目的地に至る経路を探索する。
 各レベルリージョンデータは、各レベルパーセルデータと同様に、メッシュ単位で区切られている。各レベルリージョンデータは、1又は複数のメッシュデータを含む。各メッシュデータは、対応するメッシュにおける経路探索に供する経路探索用データを有する。以下、第1レベルリージョンデータRD1のメッシュデータを「第1レベルメッシュリージョンデータMR1」といい、第2レベルリージョンデータRD2のメッシュデータを「第2レベルメッシュリージョンデータMR2」といい、第3レベルリージョンデータRD3のメッシュデータを「第3レベルメッシュリージョンデータMR3」といい、第4レベルリージョンデータRD4のメッシュデータを「第4レベルメッシュリージョンデータMR4」という。
 図5(A)~図5(D)は、それぞれ、地図上の所定の領域に対応するレベルリージョンデータを表しており、各図の各レベルリージョンデータは、各レベルリージョンデータを構成するメッシュデータを表している。図5(A)、(B)に示すように、1つの第4レベルメッシュリージョンデータMR4は、4つの第3レベルメッシュリージョンデータMR3に対応する。図5(B)、(C)に示すように、1つの第3レベルメッシュリージョンデータMR3は、4つの第2レベルメッシュリージョンデータMR2に対応する。図5(C)、(D)に示すように、1つの第2レベルメッシュリージョンデータMR2は、4つの第1レベルメッシュリージョンデータMR1に対応する。
 本実施形態では、第1レベルリージョンデータRD1~第4レベルリージョンデータRD4は、リージョンファイルRFの1ファイルで構成される。
 以下、第1レベルリージョンデータRD1~第4レベルリージョンデータRD4が1ファイルで構成されることについて詳述する。
 図6は、リージョンファイルRFのデータの内容を模式的に示す図である。
 リージョンファイルRFは、バイナリファイル(バイナリデータ)であり、データのフォーマットは予め定められている。図6に示すように、リージョンファイルRFは、ヘッダとして、リージョンファイルヘッダRHを有する。リージョンファイルヘッダRHの所定のエリアには、リージョンファイルRFを一意に識別するための識別情報であるリージョンファイル識別情報が格納される。
 図6に示すように、リージョンファイルRFには、第4レベルリージョンデータRD4、第3レベルリージョンデータRD3、第2レベルリージョンデータRD2、及び、第1レベルリージョンデータRD1が格納される。リージョンファイルRFにおいて、各レベルリージョンデータの境目にはレベルリージョンデータの境目を示す所定のデータが格納され、リージョンファイルヘッダRHにあるインデックスも用いて、当該所定のデータを境目として、各レベルリージョンデータが区別される。
 図7は、パーセルデータPD、及び、リージョンデータRDを構成する各ファイルと、各ファイルのファイル数との関係を示す表である。
 上述したように、パーセルデータPDは、1つの上位レベルパーセルファイルUPFと、複数の下位レベルパーセルファイルDPFとによって構成される。下位レベルパーセルファイルDPFは、第2レベルパーセルデータPD2を構成する第2レベルメッシュパーセルデータMP2の数(本実施形態では、n個)だけ存在する。また、リージョンデータRDは、1つのリージョンファイルRFによって構成される。このように、本実施形態では、パーセルデータPDを所定の態様で複数のファイルによって構成する一方、リージョンデータRDを1ファイルによって構成する。このことの効果については後述する。
 次に、地図データ管理サーバ4の機能について説明し、さらに、当該サーバのサーバ記憶部22が記憶する上位レベルパーセルファイル管理データベース221、下位レベルパーセルファイル管理データベース222、及び、リージョンファイル管理データベース223について説明する。
 地図データ管理サーバ4において、上位レベルパーセルファイルUPF、複数の下位レベルパーセルファイルDPF、及び、リージョンファイルRFは、所定のタイミングでバージョンアップされる。そして、地図データ管理サーバ4は、各バージョンの各ファイルを記憶して管理する機能を有する。
 上位レベルパーセルファイルUPF、複数の下位レベルパーセルファイルDPF、及び、リージョンファイルRFのバージョンアップについて図8を用いて説明する。各ファイルのバージョンアップは所定のタイミングで同時に行われる。そして、地図データ管理サーバ4は、各ファイルの最新のバージョンを、統括バージョンとして管理する。例えば、図8(A)に示すように、上位レベルパーセルファイルUPF、複数の下位レベルパーセルファイルDPF、及び、リージョンファイルRFのそれぞれの初期のバージョンが「ver1.0」であったとする。この場合、地図データ管理サーバ4は、「ver1.0」を示す統括バージョンを管理する。なお、「ver1.0」は、バージョンが「1.0」であることを示す。バージョンについて以下も同様に表現する。
 その後、図8(B)に示すように、各ファイルのバージョンアップが行われ、各ファイルのバージョンが「ver1.1」となったとする。上述したように、各ファイルのバージョンアップは同時に行われ、各ファイルのバージョンは、同時に同一の値へと変更される。バージョンアップに際し、バージョンアップに伴う内容の変更がない場合であっても、バージョンの値が変更される。この場合、地図データ管理サーバ4は、「ver1.1」を示す統括バージョンを管理する。さらに、図8(C)に示すように、各ファイルのバージョンアップが行われ、各ファイルのバージョンが「ver1.2」となった場合、地図データ管理サーバ4は、「ver1.2」を示す統括バージョンを管理する。
 地図データ管理サーバ4が記憶する上位レベルパーセルファイル管理データベース221は各バージョンの上位レベルパーセルファイルUPFを管理するデータベースである。下位レベルパーセルファイル管理データベース222は各バージョンの下位レベルパーセルファイルDPFを管理するデータベースである。リージョンファイル管理データベース223は各バージョンのリージョンファイルRFを管理するデータベースである。以下、各データベースについて説明する。
<上位レベルパーセルファイル管理データベース221の説明>
 図9(A)は、上位レベルパーセルファイル管理データベース221(以下、「上位レベルパーセルDB221」と表現する。)の内容を模式的に示す図である。
 上位レベルパーセルDB221は、上位レベルパーセルファイルUPFのバージョンごとにレコードが設けられる。図9(A)に示すように、1件のレコードは、フィールドFA1~フィールドFA4の4つのフィールドを有する。
 1のバージョンの上位レベルパーセルファイルUPFに対応するレコードのフィールドFA1には、当該1のバージョンの上位レベルパーセルファイルUPFの上位レベルパーセルファイル識別情報が格納される。上位レベルパーセルファイル識別情報は、バージョンによって変化しないため、上位レベルパーセルDB221の各レコードのフィールドFA1に格納される上位レベルパーセルファイル識別情報の値は同一である。
 また、1のバージョンの上位レベルパーセルファイルUPFに対応するレコードのフィールドFA2には、当該1のバージョンの上位レベルパーセルファイルUPFの実データが格納される。
 また、1のバージョンの上位レベルパーセルファイルUPFに対応するレコードのフィールドFA3には、当該1のバージョンの上位レベルパーセルファイルUPFのバージョンを示す上位レベルパーセルバージョン情報が格納される。
 また、1のバージョンの上位レベルパーセルファイルUPFに対応するレコードのフィールドFA4には、当該1のバージョンの上位レベルパーセルファイルUPFと、一世代前の上位レベルパーセルファイルUPFとの差分を示すバイナリ差分データ(以下、「上位レベルパーセル差分データ」という。)が格納される。1の上位レベルパーセルファイルUPFの一世代前の上位レベルパーセルファイルUPFとは、当該1の上位レベルパーセルファイルUPFのバージョンアップの1つ前に行われたバージョンアップ後の上位レベルパーセルファイルUPFのことをいう。他のファイルについても同様である。上述したように、上位レベルパーセルファイルUPFは、予め定められたフォーマットのバイナリファイル(バイナリデータ)である。従って、バージョンが異なる2つの上位レベルパーセルファイルUPFについて、既存のバイナリ差分抽出方式により、バイナリ差分データである上位レベルパーセル差分データを抽出可能である。このことは、下位レベルパーセルファイルDPF、及び、リージョンファイルRFについても同様である。
<下位レベルパーセルファイル管理データベース222の説明>
 図9(B)は、下位レベルパーセルファイル管理データベース222(以下、「下位レベルパーセルDB222」と表現する。)の内容を模式的に示す図である。
 地図データ管理サーバ4のサーバ記憶部22は、n個の下位レベルパーセルファイルDPF-1~下位レベルパーセルファイルDPF-nに対応して、n個の下位レベルパーセルDB222-1~下位レベルパーセルDB222-nを記憶する。
 下位レベルパーセルDB222は、下位レベルパーセルファイルDPFのバージョンごとにレコードが設けられる。図9(B)に示すように、1件のレコードは、フィールドFB1~フィールドFB4の4つのフィールドを有する。
 1のバージョンの下位レベルパーセルファイルDPFに対応するレコードのフィールドFB1には、当該1のバージョンの下位レベルパーセルファイルDPFの下位レベルパーセルファイル識別情報が格納される。
 また、1のバージョンの下位レベルパーセルファイルDPFに対応するレコードのフィールドFB2には、当該1の下位レベルパーセルファイルDPFの実データが格納される。
 また、1のバージョンの下位レベルパーセルファイルDPFに対応するレコードのフィールドFB3には、当該1のバージョンの下位レベルパーセルファイルDPFのバージョンを示す下位レベルパーセルバージョン情報が格納される。
 また、1のバージョンの下位レベルパーセルファイルDPFに対応するレコードのフィールドFB4には、当該1のバージョンの下位レベルパーセルファイルDPFと、一世代前の下位レベルパーセルファイルDPFとの差分を示すバイナリ差分データである下位レベルパーセル差分データが格納される。
<リージョンファイル管理データベース223の説明>
 図9(C)は、リージョンファイル管理データベース223の内容を模式的に示す図である。
 リージョンファイル管理データベース223は、リージョンファイルRFのバージョンごとにレコードが設けられる。図9(C)に示すように、1件のレコードは、フィールドFC1~フィールドFC4の4つのフィールドを有する。
 1のバージョンのリージョンファイルRFに対応するレコードのフィールドFC1には、当該1のバージョンのリージョンファイルRFのリージョンファイル識別情報が格納される。
 また、1のバージョンのリージョンファイルRFに対応するレコードのフィールドFC2には、当該1のバージョンのリージョンファイルRFの実データが格納される。
 また、1のバージョンのリージョンファイルRFに対応するレコードのフィールドFC3には、当該1のバージョンのリージョンファイルRFのバージョンを示すリージョンファイルバージョン情報が格納される。
 また、1のバージョンのリージョンファイルRFに対応するレコードのフィールドFC4には、当該1のバージョンのリージョンファイルRFと、一世代前のリージョンファイルRFとの差分を示すバイナリ差分データであるリージョンファイル差分データが格納される。
 以上、上位レベルパーセルDB221、下位レベルパーセルDB222、及び、リージョンファイル管理データベース223について説明した。車載装置3は、地図データ管理サーバ4と通信し、これらデータベースに基づいて、自身が記憶するパーセルデータPD、及び、リージョンデータRDをバージョンアップする。そして、本実施形態では、車載装置3は、以下の処理を実行することにより、パーセルデータPD、及び、リージョンデータRDのバージョンアップ時に、地図データ管理サーバ4との間で送受信するデータのデータ量を低減すると共に、バージョンアップに伴って生じ得るユーザの利便性の低下を抑制する。
 以下、パーセルデータPD、及び、リージョンデータRDのバージョンアップに関する車載装置3、及び、地図データ管理サーバ4の動作について説明する。
 車載装置3は、所定の条件が成立したことをトリガーとして、成立した条件に対応する方法で、パーセルデータPD、又は、リージョンデータRDのバージョンアップを行う。
 以下、バージョンアップを開始するトリガーごとに、車載装置3、及び、地図データ管理サーバ4の動作について説明する。
<第1の条件が成立したことをトリガーとして行われる車載装置3、及び、地図データ管理サーバ4の動作>
 図10は、車載装置3、及び、地図データ管理サーバ4の動作を示すフローチャートであり、(A)は車載装置3の動作を示し、(B)は地図データ管理サーバ4の動作を示す。
 図10(A)に示すように、車載装置3の制御部10は、車両2のACC電源がオンされたか否か、登録された自宅位置に変更があったか否か、又は、新たに自宅位置が登録されたか否かを監視する(ステップSA1)。ここで、本実施形態に係る車載装置3は、車両2のACC電源のオンに応じて起動する構成となっている。また、本実施形態に係る車載装置3では、ユーザが、所定の方法により自宅位置を登録でき、また、登録した自宅位置を変更できる構成となっている。
 ACC電源がオンされたこと、登録された自宅位置に変更があったこと、又は、新たに自宅位置が登録されたことが「第1の条件」に相当し、制御部10は、当該第1の条件が成立したことをトリガーとして、ステップSA2以下の処理を実行する。
 第1の条件が成立した場合(ステップSA1:YES)、制御部10は、統括バージョンを、地図データ管理サーバ4に問い合わせる(ステップSA2)。上述したように、統括バージョンは、上位レベルパーセルファイルUPF、下位レベルパーセルファイルDPF、及び、リージョンファイルRFの最新のバージョンである。制御部10は、携帯端末5を介して所定のフォーマットのデータを地図データ管理サーバ4に送信することにより、ステップSA2の問い合わせを行う。以下の説明においても、車載装置3と、地図データ管理サーバ4との間での通信は、携帯端末5を介して、所定のフォーマットのデータが送受信されることにより行われる。
 図10(B)に示すように、地図データ管理サーバ4のサーバ制御部20は、管理する統括バージョンを取得する(ステップSB1)。
 次いで、サーバ制御部20は、ステップSB1で取得した統括バージョンを示す情報を、車載装置3に送信する(ステップSB2)。
 図10(A)に示すように、車載装置3の制御部10は、地図データ管理サーバ4が送信した統括バージョンを示す情報を受信すると、記憶部16が記憶するリージョンファイルRFのリージョンファイルバージョン情報を取得する(ステップSA3)。
 ここで、車載装置3の記憶部16は、バージョン管理データベース161を記憶する。バージョン管理データベース161は、パーセルデータPD、及び、リージョンデータRDを構成する各ファイル(1つの上位レベルパーセルファイルUPF、複数の下位レベルパーセルファイルDPF、及び、1つのリージョンファイルRF)について、各ファイルの識別情報(上位レベルパーセルファイル識別情報、下位レベルパーセルファイル識別情報、及び、リージョンファイル識別情報)と、バージョン情報(上位レベルパーセルファイル識別情報、下位レベルパーセルバージョン情報、及び、リージョンファイルバージョン情報)と対応付けて記憶する。ステップSA3において、制御部10は、バージョン管理データベース161を参照し、リージョンファイルバージョン情報を取得する。
 次いで、制御部10は、地図データ管理サーバ4から受信した統括バージョンを示す情報と、ステップSA3で取得したリージョンファイルバージョン情報とを比較し(ステップSA4)、これら情報の値が一致するか否か(バージョンが一致するか否か)を判別する(ステップSA5)。
 バージョンが一致する場合(ステップSA5:YES)、制御部10は、処理を終了する。
 一方、バージョンが一致しない場合(ステップSA5:NO)、制御部10は、処理手順をステップSA6へ移行する。
 ここで、後述するように、ステップSA6以下の処理で、制御部10は、少なくともリージョンファイルRFのバージョンアップを実行する。従って、車載装置3が記憶するリージョンファイルRFのバージョンと、地図データ管理サーバ4が管理する統括バージョンとが一致するか否かを判別することにより、既にステップSA6以下の処理が実行されることによって車載装置3が記憶するリージョンファイルRFのバージョンが最新であるか否かを判別でき、ステップSA6以下の処理を実行するべきか否かを的確に判別できる。
 ステップSA6で、制御部10は、パーセル縮尺率レベルPLV2の縮尺率の地図において、登録された自宅位置を中心とした約80km四方の矩形の領域に属するメッシュを特定し、特定したメッシュのそれぞれに対応する下位レベルパーセルファイルDPFの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を取得する。以下、ステップSA6の処理について詳述する。
 図11は、パーセル縮尺率レベルPLV2の地図上に、登録された自宅位置、及び、メッシュを表示した図である。本実施形態では、パーセル縮尺率レベルPLV2に対応する各メッシュは、約10km四方の矩形の領域である。
 ステップSA6において、まず、制御部10は、パーセル縮尺率レベルPLV2の縮尺率の地図における登録された自宅位置を特定し、自宅位置を中心として約80km四方の矩形の領域を算出する。図11では、制御部10により算出される領域を2点鎖線で表している。次いで、制御部10は、算出した領域に属するメッシュを特定する。図11では、制御部10により特定されたメッシュを斜線模様で表している。次いで、制御部10は、特定したメッシュのそれぞれに対応する下位レベルパーセルファイルDPFの下位レベルパーセルファイル識別情報を特定する。次いで、制御部10は、バージョン管理データベース161を参照して、特定した下位レベルパーセルファイル識別情報のそれぞれに対応する下位レベルパーセルバージョン情報を取得する。以上のようにして、ステップSA6で、制御部10は、登録された自宅位置を中心とした約80km四方の矩形の領域に属するメッシュに対応する下位レベルパーセルファイルDPFのそれぞれの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を取得する。
 以下の説明では、登録された自宅位置を中心とした約80km四方の矩形の領域に属するメッシュに対応する下位レベルパーセルファイルDPFを、「対象下位レベルパーセルファイル」と表現し、各対象下位レベルパーセルファイルの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を、それぞれ、「対象下位レベルパーセルファイル識別情報」、及び、「対象下位レベルパーセルバージョン情報」と表現する。
 次いで、制御部10は、対象下位レベルパーセルファイルのそれぞれについて、対象下位レベルパーセルファイル識別情報と対象下位レベルパーセルバージョン情報との組み合わせを、地図データ管理サーバ4に送信する(ステップSA7)。
 図10(B)に示すように、地図データ管理サーバ4のサーバ制御部20は、対象下位レベルパーセルファイルのそれぞれの、対象下位レベルパーセルファイル識別情報と対象下位レベルパーセルバージョン情報との組み合わせを受信し、以下の処理を実行する(ステップSB3)。
 ステップSB3で、制御部10は、受信した対象下位レベルパーセルファイル識別情報と下位レベルパーセルバージョン情報との組み合わせのそれぞれについて、以下の処理を実行する。
 すなわち、制御部10は、対象下位レベルパーセルファイル識別情報に対応する下位レベルパーセルDB222を参照し、車載装置3が記憶するファイルのバージョン(=対象下位レベルパーセルファイルバージョン情報が示すバージョン)と、地図データ管理サーバ4が管理する最新のファイルのバージョンとが一致するか否かを判別する。バージョンが一致しない場合、制御部10は、下位レベルパーセルDB222に基づいて、バージョンの差に対応する1又は複数の下位レベルパーセル差分データを取得する。
 以上の処理を行って、ステップSB3で、制御部10は、車載装置3におけるバージョンが最新でない対象下位レベルパーセルファイルのそれぞれについて、最新のバージョンのファイルとの差に対応する下位レベルパーセル差分データを取得する。
 以下、ステップSB3の処理について、図9(B)を用いて例を挙げて説明する。
 図9(B)に示す下位レベルパーセルDB222-1は、下位レベルパーセルファイル識別情報が「DPF000001」の下位レベルパーセルファイルDPFに対応する下位レベルパーセルDB222である。図9(B)に示す下位レベルパーセルDB222-1を地図データ管理サーバ4が記憶する場合において、ステップSB3で、下位レベルパーセルファイル識別情報「DPF000001」と下位レベルパーセルファイル識別情報「ver1.1」との組み合わせを受信した場合、サーバ制御部20は、以下の処理を実行する。
 すなわち、サーバ制御部20は、下位レベルパーセルDB222-1を参照し、下位レベルパーセルファイル識別情報「DPF000001」の下位レベルパーセルファイルDPFの最新のバージョンが「ver1.2」であり、車載装置3が記憶するファイルのバージョン(「ver1.1」)と、地図データ管理サーバ4が管理する最新のバージョン(「ver1.2」)とが一致しないと判別する。なお、図9に示すように、下位レベルパーセルファイル識別情報「DPF000001」の下位レベルパーセルファイルDPFについて、「ver1.1」は、「ver1.2」の一世代前のバージョンである。
 次いで、サーバ制御部20は、下位レベルパーセルDB222-1を参照し、下位レベルパーセルファイルDPF(ver1.2)と、下位レベルパーセルファイルDPF(ver1.1)との差分を示すバイナリ差分データである下位レベルパーセル差分データ(ver1.2-1.1)を取得する。なお、「下位レベルパーセルファイルDPF(ver1.2)」は、バージョンが「1.2」の下位レベルパーセルファイルDPFを意味する。以下、下位レベルパーセルファイルDPFを含む各ファイルについて、バージョンを明示する場合は同様に表現する。また、「下位レベルパーセル差分データ(ver1.2-1.1)」は、下位レベルパーセル差分データ(ver1.2)と、下位レベルパーセル差分データ(ver1.1)との差分に対応する下位レベルパーセル差分データを示す。以下、下位レベルパーセル差分データを含む各バイナリ差分データについてバージョンを明示する場合は同様に表現する。
 また、図9(B)に示す下位レベルパーセルDB222-2は、下位レベルパーセルファイル識別情報が「DPF000002」の下位レベルパーセルファイルDPFに対応する下位レベルパーセルDB222である。図9(B)に示す下位レベルパーセルDB222-2を地図データ管理サーバ4が記憶する場合において、ステップSB3で、下位レベルパーセルファイル識別情報「DPF000002」と下位レベルパーセルファイル識別情報「ver1.0」との組み合わせを受信した場合、サーバ制御部20は、以下の処理を実行する。
 すなわち、サーバ制御部20は、下位レベルパーセルDB222-2を参照し、下位レベルパーセルファイル識別情報「DPF000002」の下位レベルパーセルファイルDPFの最新のバージョンが「ver1.2」であり、車載装置3が記憶するファイルのバージョン(「ver1.0」)と、地図データ管理サーバ4が管理する最新のバージョン(「ver1.2」)とが一致しないと判別する。なお、図9(B)に示すように、下位レベルパーセルファイル識別情報「DPF000002」の下位レベルパーセルファイルDPFについて、「ver1.0」は、「ver1.2」の二世代前のバージョンである。
 次いで、サーバ制御部20は、下位レベルパーセルDB222-2を参照し、下位レベルパーセルファイルDPF(ver1.2)と、下位レベルパーセルファイルDPF(ver1.0)との差分に対応する二世代分の下位レベルパーセル差分データを取得する。具体的には、サーバ制御部20は、下位レベルパーセルDB222-2を参照し、下位レベルパーセル差分データ(ver1.2-1.1)、及び、下位レベルパーセル差分データ(ver1.1-1.0)を取得する。
 また、図9(C)に示す下位レベルパーセルDB222-3は、下位レベルパーセルファイル識別情報が「DPF000003」の下位レベルパーセルファイルDPFに対応する下位レベルパーセルDB222である。図9(C)に示す下位レベルパーセルDB222-3を地図データ管理サーバ4が記憶する場合において、ステップSB3で、下位レベルパーセルファイル識別情報「DPF000003」と下位レベルパーセルファイル識別情報「ver1.2」との組み合わせを受信した場合、サーバ制御部20は、以下の処理を実行する。
 すなわち、サーバ制御部20は、下位レベルパーセルDB222-3を参照し、下位レベルパーセルファイル識別情報「DPF000003」の下位レベルパーセルファイルDPFの最新のバージョンが「ver1.2」であり、車載装置3が記憶するファイルのバージョン(「ver1.2」)と、地図データ管理サーバ4が管理する最新のバージョン(「ver1.2」)とが一致すると判別する。この場合、サーバ制御部20は、下位レベルパーセル差分データを取得しない。
 ステップSB3の処理の実行後、制御部10は、バージョンが最新ではない対象下位レベルパーセルファイルのそれぞれについて、下位レベルパーセルファイル識別情報と、地図データ管理サーバ4が管理する最新の下位レベルパーセルファイルDPFの下位レベルパーセルバージョン情報と、ステップSB3で取得した下位レベルパーセル差分データとの組み合わせを、車載装置3に送信する(ステップSB4)。例えば、ステップSB4で、制御部10は、上述した下位レベルパーセルファイル識別情報「DPF000001」の対象下位レベルパーセルファイルについて、当該識別情報と、当該ファイルの最新のバージョンを示す下位レベルパーセルバージョン情報と、下位レベルパーセル差分データ(ver1.1-1.1)との組み合わせを送信する。また例えば、ステップSB4で、制御部10は、上述した下位レベルパーセルファイル識別情報「DPF000002」の対象下位レベルパーセルファイルについて、当該識別情報と、当該ファイルの最新のバージョンを示す下位レベルレベルパーセルバージョン情報と、下位レベルパーセル差分データ(ver1.2-1.1)及び下位レベルパーセル差分データ(ver1.1-1.0)とを送信する。
 図10(A)に示すように、ステップSB4で地図データ管理サーバ4が送信したデータを受信すると、車載装置3の制御部10は、バージョン管理データベース161を参照し、リージョンファイルRFのリージョンファイルバージョン情報を取得する(ステップSA8)。
 次いで、制御部10は、ステップSA8で取得したリージョンファイルバージョン情報と、リージョンファイル識別情報との組み合わせを、地図データ管理サーバ4に送信する(ステップSA9)。
 図10(B)に示すように、地図データ管理サーバ4のサーバ制御部20は、リージョンファイル識別情報と、リージョンファイルバージョン情報との組み合わせを受信すると、以下の処理を実行する(ステップSB5)。すなわち、ステップSB5で、サーバ制御部20は、リージョンファイル管理データベース223を参照し、受信したリージョンファイルバージョン情報が示すバージョン(車載装置3が記憶するリージョンファイルRFのバージョン)と、地図データ管理サーバ4が管理する最新のリージョンファイルRFのバージョンとの差に対応する1又は複数のリージョンファイル差分データを取得する。
 次いで、サーバ制御部20は、リージョンファイル識別情報と、地図データ管理サーバ4が管理する最新のリージョンファイルRFのリージョンファイルバージョン情報と、ステップSB5で取得した1又は複数のリージョンファイル差分データとの組み合わせを送信する(ステップSB6)。
 図10(A)に示すように、ステップSB6で地図データ管理サーバ4が送信したデータを受信すると、車載装置3の制御部10は、バージョン管理データベース161を参照し、上位レベルパーセルファイルUPFの上位レベルパーセルバージョン情報を取得する(ステップSA10)。
 次いで、制御部10は、ステップSA10で取得した上位レベルパーセルバージョン情報と、上位レベルパーセルファイル識別情報との組み合わせを、地図データ管理サーバ4に送信する(ステップSA11)。
 図10(B)に示すように、地図データ管理サーバ4のサーバ制御部20は、上位レベルパーセルファイル識別情報と、上位レベルパーセルバージョン情報との組み合わせを受信すると、以下の処理を実行する(ステップSB7)。すなわち、ステップSB7で、サーバ制御部20は、上位レベルパーセルDB221を参照し、受信した上位レベルパーセルバージョン情報が示すバージョン(車載装置3が記憶する上位レベルパーセルファイルUPFのバージョン)と、地図データ管理サーバ4が管理する最新の上位レベルパーセルファイルUPFのバージョンとの差に対応する1又は複数の上位レベルパーセル差分データのそれぞれを取得する。
 次いで、サーバ制御部20は、上位レベルパーセルファイル識別情報と、地図データ管理サーバ4が管理する最新の上位レベルパーセルファイルUPFの上位レベルパーセルバージョン情報と、ステップSB7で取得した上位レベルパーセル差分データとの組み合わせを、車載装置3に送信する(ステップSB8)。
 図10(A)に示すように、車載装置3の制御部10は、ステップSB8で地図データ管理サーバ4が送信したデータを受信すると、以下の処理を実行する(ステップSA12)。すなわち、制御部10は、地図データ管理サーバ4から受信したバイナリ差分データを適用するファイルを、所定の記憶領域に形成されたバッファ領域にコピーする。
 具体的には、制御部10は、地図データ管理サーバ4から受信した上位レベルパーセル差分データを適用する上位レベルパーセルファイルUPFを、バッファ領域にコピーする。また、制御部10は、地図データ管理サーバ4から受信した下位レベルパーセル差分データを適用する下位レベルパーセルファイルDPFのそれぞれを、バッファ領域にコピーする。ここでバッファ領域に展開される下位レベルパーセルファイルDPFは、登録された自宅位置を中心とした約80km四方の矩形の領域に属するメッシュに対応する下位レベルパーセルファイルDPFであって、バージョンが最新でない下位レベルパーセルファイルDPFである。また、制御部10は、地図データ管理サーバ4から受信したリージョンファイル差分データを適用するリージョンファイルRFをバッファ領域にコピーする。バッファ領域にファイルをコピーする際、制御部10は、コピーしたファイルのファイル名を、コピー元のファイルのファイル名と異なるように所定のルールに従って変更する。
 次いで、制御部10は、バッファ領域にコピーしたファイルのそれぞれに対して、対応するバイナリ差分データを適用する(ステップSA13)。ステップSA13の処理により、バッファ領域に展開されたファイルのそれぞれがバージョンアップされ、地図データ管理サーバ4が管理する最新のファイルとの間で同期が取られた状態となる。
 次いで、制御部10は、表示パネル111に、地図データTDのバージョンアップが可能であること、及び、バージョンアップされた地図データTDを使用するためには再起動が必要であることを示す情報を表示し、また、地図データTDのバージョンアップに伴う再起動を実行するか否かを問い合わせる情報を、ユーザにより選択可能な態様で表示する(ステップSA14)。
 次いで、制御部10は、ユーザにより地図データTDのバージョンアップに伴う再起動の実行が選択されたか否かを監視し(ステップSA15)、再起動の実行が選択された場合(ステップSA15:YES)、処理手順をステップSA16へ移行する。
 ステップSA16において、制御部10は、バッファ領域に展開された各ファイルのファイル名をコピー元の各ファイルのファイル名に変更し、一方、コピー元の各ファイルのファイル名をバッファ領域に展開された各ファイルのファイル名に変更する。次いで、制御部10は、バッファ領域に展開された各ファイルを、コピー元の各ファイルの格納場所に格納する。ここで、地図表示、経路探索、及び、経路案内を含む各処理を実行する制御プログラムは、パーセルデータPD、及び、リージョンデータRDを構成する所定のファイルを参照する場合、ファイルのファイル名をキーとして参照するファイルを特定する。これを踏まえ、ステップSA16の処理により、バージョンアップ前の各ファイルに代えて、バージョンアップ後の各ファイルが、制御部10による参照の対象のファイルとなる。
 次いで、制御部10は、ステップSB4、SB6、及び、SB8で地図データ管理サーバ4から受信したデータに基づいて、バージョン管理データベース161を更新する(ステップSA17)。ステップSA17の処理により、バージョンアップが行われた各ファイルについて、バージョン管理データベース161により管理されるバージョン情報の値が、バージョンアップが反映された値(地図データ管理サーバ4が管理する各ファイルのバージョンに対応する値)となる。
 次いで、制御部10は、車載装置3を再起動する(ステップSA18)。ステップSA18の処理により、制御プログラムが初期化され、バージョンアップ後の各ファイルを用いた初期処理が行われ、制御部10が、バージョンアップ後の各ファイルを正常に参照可能な状態となる。
 以上のように、本実施形態では、リージョンデータRDは、リージョンファイルRFの1ファイルで構成される。そして、車載装置3におけるリージョンデータRDのバージョンアップは、レベルリージョンデータやメッシュデータごとに部分的に行われるのではなく、リージョンファイルRFのバージョンアップによって一括して全体的に行われる。このような構成のため、車載装置3が記憶するリージョンデータRDのバージョンアップが行われた場合、車載装置3が記憶するリージョンデータRDは、地図データ管理サーバ4が管理する最新のリージョンデータRDと同一の最新のデータとなる。従って、リージョンデータRDについて、最新のバージョンのメッシュデータと、最新のバージョンではないメッシュデータとが混在することに起因して、隣接するメッシュの境目において経路探索に係るノード情報や、リンク情報等にずれが生じ、適切な経路を求めることができなくなるといった事態が発生することを防止できる。
 また、本実施形態では、ACC電源のオン時に、車載装置3が記憶するリージョンファイルRFのバージョンと、地図データ管理サーバ4が管理する統括バージョンとが一致するか否かの判別が行われ、一致しない場合に、車載装置3が記憶するリージョンデータRD(リージョンファイルRF)のバージョンアップが行われる。このような構成のため、車載装置3の起動後に、リージョンデータRDの全体が最新のバージョンのデータとなり、制御部10は、起動後に行われる経路探索を、最新のバージョンのリージョンデータRDを用いて実行できる。ここで、車載装置3におけるリージョンデータRDのバージョンが最新ではない場合、実際の道路網における結線点と当該データが有するノード情報との対応関係や、実際の道路と当該データが有するリンク情報との対応関係等にずれが生じ、当該データを利用した経路探索により、実際には走行できない経路が探索される等、適切でない経路が探索される可能性がある。一方で、上記構成のため、このような可能性を低減できる。
 また、本実施形態では、パーセルデータPDは、複数のファイルで構成される。具体的には、パーセルデータPDは、1つの上位レベルパーセルファイルUPFと、複数の下位レベルパーセルファイルDPFとにより構成される。上位レベルパーセルファイルUPFは、第3レベルパーセルデータPD3、第4レベルパーセルデータPD4、及び、第5レベルパーセルデータPD5を有しており、バージョンアップは、レベルパーセルデータやメッシュデータごとに部分的に行われるのではなく、上位レベルパーセルファイルUPFのバージョンアップによって一括して全体的に行われる。このような構成のため、パーセル縮尺率レベルPLV3~パーセル縮尺率レベルPLV5の縮尺率に対応する地図表示を行う場合に、最新のバージョンのメッシュデータと、最新のバージョンではないメッシュデータとが混在することに起因して、隣接するメッシュの境目において地図にずれが生じ、適切な地図表示が行われないといった事態が発生することを防止できる。
 特に、パーセル縮尺率レベルPLV3~パーセル縮尺率レベルPLV5に対応する縮尺率の地図のように、縮尺率が小さい地図を表示する場合、新旧のメッシュデータの混在に起因したメッシュの境目の地図のずれが目立ちやすいが、上記構成のため、このような地図のずれを効果的に防止できる。
 また、パーセル縮尺率レベルPLV3~パーセル縮尺率レベルPLV5に対応する縮尺率の地図のように、縮尺率が小さい地図を表示する場合、パーセル縮尺率レベルPLV1、パーセル縮尺率レベルPLV2に対応する縮尺率の地図と比較して、表示パネル111に広い範囲の地図が表示されることとなる。そして、本実施形態のように、上位レベルパーセルファイルUPFのバージョンアップが一括して全体的に行われることにより、表示パネル111に表示される広い範囲の地図を、メッシュの境目でずれを生じさせることなく表示できる。
 なお、第3レベルパーセルデータPD3、第4レベルパーセルデータPD4、及び、第5レベルパーセルデータPD5は、第1レベルパーセルデータPD1、及び、第2レベルパーセルデータPD2と比較してデータ量が小さい。従って、上位レベルパーセルファイルUPFのバージョンアップに際して、地図データ管理サーバ4が車載装置3に送信する上位レベルパーセル差分データは、バージョンが異なるメッシュデータごとにバイナリ差分データを送信する場合のデータ量と比較して、データ量の増大が限定的である。このため、上位レベルパーセルファイルUPFを一括して全体的にバージョンアップすることに伴って生じる通信のデータ量の増大は限定的である。
 また、本実施形態では、第1レベルパーセルデータPD1、及び、第2レベルパーセルデータPD2は、複数のファイルで構成される。具体的には、これらデータは、第2レベルメッシュパーセルデータMP2ごとの下位レベルパーセルファイルDPFで構成される。そして、第1レベルパーセルデータPD1、及び、第2レベルパーセルデータPD2のバージョンアップは、全ての下位レベルパーセルファイルDPFが一括して同時に行われるのではなく、特定の下位レベルパーセルファイルDPFについて部分的に行われる。ここで、第1レベルパーセルデータPD1、及び、第2レベルパーセルデータPD2は、第3レベルパーセルデータPD3~第5レベルパーセルデータPD5と比較して、メッシュデータの数が多く、また、メッシュデータのデータ量も大きい。従って、第1レベルパーセルデータPD1、及び、第2レベルパーセルデータPD2のバージョンアップを、全ての下位レベルパーセルファイルDPFが一括して同時に行う構成とした場合、これらデータのバージョンアップに際し、車載装置3は全てのメッシュデータの識別情報、及び、バージョン情報を送信する必要があり、また、地図データ管理サーバ4はバージョンが相違する全てのメッシュデータのバイナリ差分データを送信する必要があり、これら装置間で通信されるデータのデータ量が大きい。しかしながら、上記構成のため、第1レベルパーセルデータPD1、及び、第2レベルパーセルデータPD2のバージョンアップに際して、地図データ管理サーバ4は、特定の下位レベルパーセルファイルDPFに対応する下位レベルパーセル差分データを車載装置3に送信すればよく、装置間で通信するデータのデータ量を効果的に低減できる。
 また、地図データ管理サーバ4は、相対的にデータ量が大きい第1レベルパーセルデータPD1~第2レベルパーセルデータPD2について、全てを、言い換えると全国分を更新するためのバイナリ差分データを送信する必要はない。従って、装置間で通信するデータ量の削減を図ることができる。これと同様に、車載装置3は、全国分の第1レベルパーセルデータPD1~第2レベルパーセルデータPD2を更新する必要がない。従って、地図更新に要する時間を極力抑えることにより、ユーザの利便性を向上することができる。
 また、本実施形態では、車載装置3は、第1レベルパーセルデータPD1、及び、第2レベルパーセルデータPD2のバージョンアップに際して、登録された自宅位置を中心とした所定の領域に属するメッシュに対応する下位レベルパーセルファイルDPFのバージョンアップを行う。一般に、ユーザは、登録された自宅位置を起点として、車両2を走行させる。従って、登録された自宅位置の周辺は車両2が走行する可能性の高い領域であり、また、車両2の現在位置を中心として地図を表示するという車載装置3の特性上、自宅位置の周辺は、表示パネル111に地図として表示される可能性の高い領域である。これを踏まえ、上記構成によれば、第1レベルパーセルデータPD1、及び、第2レベルパーセルデータPD2を構成する下位レベルパーセルファイルDPFのうち、表示される可能性の高い領域に対応する下位レベルパーセルファイルDPFほど、高い優先度でバージョンアップが行われるため、通信するデータのデータ量を低減した上で、新旧のメッシュデータの混在に起因したメッシュの境目の地図のずれが表示される可能性を効果的に低減できる。
 また、本実施形態では、車載装置3は、新たに自宅位置が登録されたこと、登録された自宅位置の変更があったことをトリガーとして、変更後の自宅位置に対応する下位レベルパーセルファイルDPFのバージョンアップを行う。自宅位置の変更があった場合であっても、新旧のメッシュデータの混在に起因したメッシュの境目の地図のずれが表示される可能性を効果的に低減できる。
 また、本実施形態では、1つの下位レベルパーセルファイルDPFは、1つの第2レベルメッシュパーセルデータMP2と、対応する4つの第1レベルメッシュパーセルデータMP1とを有する。そして、下位レベルパーセルファイルDPFはファイル単位でバージョンアップが行われるため、1つの第2レベルメッシュパーセルデータMP2と、対応する4つの第1レベルメッシュパーセルデータMP1とは、一括して同時にバージョンアップが行われる。この構成のため、1つの第2レベルメッシュパーセルデータMP2と、対応する4つの第1レベルメッシュパーセルデータMP1との間で、バージョンの相違に起因して整合性が欠如することが防止され、パーセル縮尺率レベルPLV2の縮尺率と、パーセル縮尺率レベルPLV1の縮尺率との間で地図の縮尺率を遷移したときに、同一の領域における地図の整合性を維持できる。
 なお、本実施形態において、リージョンデータRDについて、例えば、メッシュごとの部分的な更新を行うのではなく、一括して(言い換えると、全国的に)最新のバージョンに更新する一方、パーセルデータPD(より厳密には、第1レベルメッシュパーセルデータMP1及び第2レベルメッシュパーセルデータMP2)については、部分的に(より厳密には、1又は4個のメッシュごとに)バージョンアップすることとしたのは、次の理由による。すなわち、仮に、車載装置3がバージョンの異なるリージョンデータRDを用いて経路検索を行おうとしても、リンク情報におけるリンクの接続の断絶等のリージョンデータRD間の不整合により、経路を完成させることができない場合がある、という問題がある。一方、バージョンの異なるパーセルデータPDに基づいて地図表示が行われても、例えば、メッシュの境目で表示上のずれが生じるものの、これは、車載装置3が地図データ管理サーバ4から全てのパーセルデータPDを纏めて受信し、その更新を行うために必要な時間又はコストと比べると、ユーザにとっての利便性は高いと言えるからである。
 また、本実施形態において、上述したステップSA6~ステップSA13の処理は、車載装置3の通常の処理が実行可能な状態で実行される。つまり、車載装置3では、通常の処理を実行するタスクとは別に、ステップSA6~ステップSA13の処理を実行する1又は複数のタスクが起動され、当該1又は複数のタスクは、通常の処理を実行するタスクと並行して、ステップSA6~ステップSA13の処理を実行する。そして、ステップSA6~ステップSA13の処理の実行中は、制御部10は、地図表示、経路探索、及び、経路案内等の処理を、ステップSA6~ステップSA13の処理で行われるバージョンアップ前の各ファイルに基づいて実行する。ここで、上述したように、本実施形態では、パーセルデータPD、及び、リージョンデータRDの更新に際し、車載装置3と地図データ管理サーバ4との間で通信されるデータのデータ量が小さく、従って、通信に要する時間が短い。また、下位レベルパーセルファイルDPFについて、全ての下位レベルパーセルファイルDPFのバージョンアップが行われるのではなく、登録された自宅位置に対応する一部(例えば、64個)の下位レベルパーセルファイルDPFのバージョンアップが行われる。従って、各ファイルのバージョンアップに要する時間が短く、また、バージョンアップに係る処理の処理負荷が小さい。従って、ステップSA6の処理の実行を開始してから、ステップSA13の処理が完了するまでの時間が短く、起動してからバージョンアップ後の各ファイルを使用可能になるまでの時間が短く、各ファイルのバージョンアップに伴って生じ得るユーザの利便性の低下を抑制できる。さらに、ステップSA6~ステップSA13の処理が実行されることによって、CPUの使用率の増加等に起因して通常の処理に影響が生じることを抑制できる。
<第2の条件が成立したことをトリガーとして行われる車載装置3、及び、地図データ管理サーバ4の動作>
 図12は、第1の条件とは異なる第2の条件が成立した場合の車載装置3、及び、地図データ管理サーバ4の動作を示すフローチャートであり、(A)は車載装置3の動作を示し、(B)は地図データ管理サーバ4の動作を示す。
 図12(A)に示すように、車載装置3の制御部10は、ユーザにより目的地が設定されたか否かを監視する(ステップSC1)。ユーザは、車載装置3が提供するユーザーインターフェースにより、目的地を設定可能である。
 目的地が設定されたことが「第2の条件」に相当し、制御部10は、当該第2の条件が成立したことをトリガーとして、ステップSC2以下の処理を実行する。
 第2の条件が成立した場合(ステップSC1:YES)、制御部10は、地図データ管理サーバ4が管理する統括バージョンを、地図データ管理サーバ4に問い合わせる(ステップSC2)。
 図12(B)に示すように、地図データ管理サーバ4のサーバ制御部20は、管理する統括バージョンを取得する(ステップSD1)。
 次いで、サーバ制御部20は、ステップSD1で取得した統括バージョンを示す情報を、車載装置3に送信する(ステップSD2)。
 図12(A)に示すように、車載装置3の制御部10は、地図データ管理サーバ4が送信した統括バージョンを示す情報を受信すると、記憶部16が記憶するリージョンファイルRFのリージョンファイルバージョン情報を取得する(ステップSC3)。
 次いで、制御部10は、地図データ管理サーバ4から受信した統括バージョンを示す情報と、ステップSC3で取得したリージョンファイルバージョン情報とを比較し(ステップSC4)、これら情報の値が一致するか否か(バージョンが一致するか否か)を判別する(ステップSC5)。
 バージョンが一致しない場合(ステップSC5:NO)、制御部10は、図10のフローチャートのステップSA6~ステップSA18の処理を実行する(ステップSC6)。上述したように、車載装置3が記憶するリージョンファイルRFのバージョンが最新ではない場合、経路探索が適切に行われない可能性がある。従って、目的地が設定された場合であって、車載装置3が記憶するリージョンファイルRFのバージョンが最新ではない場合、リージョンファイルRFのバージョンアップを行わずに処理を続けるよりも、処理を中断して、リージョンファイルRFのバージョンアップを行った方が、ユーザの利便性を向上できる。これを踏まえ、目的地が設定された場合であって、車載装置3が記憶するリージョンファイルRFのバージョンが最新ではない場合は、制御部10は、図10のフローチャートのステップSA6~ステップSA18の処理を実行して、リージョンファイルRFのバージョンアップを行う。
 なお、ステップSC5からステップSC6へ処理手順を移行する際に、制御部10は、表示パネル111に、地図データTDが最新ではないため、処理を中断して地図データTDの更新を行う旨、表示してもよい。
 一方、ステップSC5において、バージョンが一致する場合(ステップSC5:YES)、制御部10は、以下の処理を実行する(ステップSC7)。すなわち、制御部10は、パーセル縮尺率レベルPLV2の縮尺率の地図における的地の位置を特定する。次いで、制御部10は、目的地の位置を中心として約10km四方の矩形の領域を算出する。次いで、制御部10は、算出した領域に属するメッシュを特定する。次いで、制御部10は、特定したメッシュのそれぞれに対応する下位レベルパーセルファイルDPFの下位レベルパーセルファイル識別情報を特定する。次いで、制御部10は、バージョン管理データベース161を参照して、特定した下位レベルパーセルファイル識別情報に対応する下位レベルパーセルバージョン情報を取得する。以上のようにして、ステップSC7で、制御部10は、設定された目的地を中心とした約10km四方の矩形の領域に属するメッシュに対応する下位レベルパーセルファイルDPFのそれぞれの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を取得する。
 以下の説明では、設定された目的地を中心とした約10km四方の矩形の領域に属するメッシュに対応する下位レベルパーセルファイルDPFを、「目的地周辺下位レベルパーセルファイル」と表現し、各目的地周辺下位レベルパーセルファイルの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を、「目的地周辺下位レベルパーセルファイル識別情報」、及び、「目的地周辺下位レベルパーセルバージョン情報」と表現する。
 次いで、制御部10は、目的地周辺下位レベルパーセルファイルのそれぞれについて、目的地周辺下位レベルパーセルファイル識別情報と、ステップSC3で受信した統括バージョンを示す情報との比較に基づいて、最新のバージョンではない目的地周辺下位レベルパーセルファイルを特定する。そして、制御部10は、特定した最新のバージョンではない目的地周辺下位レベルパーセルファイルのそれぞれについて、目的地周辺下位レベルパーセルファイル識別情報と、目的地周辺下位レベルパーセルバージョン情報との組み合わせを、地図データ管理サーバ4に送信する(ステップSC8)。
 図12(B)に示すように、地図データ管理サーバ4のサーバ制御部20は、最新のバージョンではない目的地周辺下位レベルパーセルファイルのそれぞれの目的地周辺下位レベルパーセルファイル識別情報と目的地周辺下位レベルパーセルバージョン情報との組み合わせを受信し、以下の処理を実行する(ステップSD3)。
 ステップSD3で、制御部10は、受信した目的地周辺下位レベルパーセルファイル識別情報と、目的地周辺下位レベルパーセルバージョン情報との組み合わせのそれぞれについて、以下の処理を実行する。
 すなわち、制御部10は、目的地周辺下位レベルパーセルファイル識別情報に対応する下位レベルパーセルDB222を参照し、車載装置3が記憶するファイルのバージョン(=目的地周辺下位レベルパーセルファイルバージョン情報が示すバージョン)と、地図データ管理サーバ4が管理する最新のファイルのバージョンとの差に対応する1又は複数の下位レベルパーセル差分データを取得する。
 以上の処理を行って、ステップSD3で、制御部10は、車載装置3におけるバージョンが最新でない目的地周辺下位レベルパーセルファイルのそれぞれについて、最新のバージョンのファイルとの差に対応する下位レベルパーセル差分データを取得する。
 次いで、制御部10は、バージョンが最新でない目的地周辺下位レベルパーセルファイルのそれぞれについて、下位レベルパーセルファイル識別情報と、地図データ管理サーバ4が管理する最新の下位レベルパーセルファイルDPFの下位レベルパーセルバージョン情報と、下位レベルパーセル差分データとの組み合わせを、車載装置3に送信する(ステップSD4)。
 図12(A)に示すように、ステップSB4で地図データ管理サーバ4が送信したデータを受信すると、車載装置3の制御部10は、地図データ管理サーバ4から受信したバイナリ差分データを適用する下位レベルパーセルファイルDPFをバッファ領域にコピーする(ステップSC9)。バッファ領域に展開される下位レベルパーセルファイルDPFは、設定された目的地を中心とした約10km四方の矩形の領域に属するメッシュに対応する下位レベルパーセルファイルDPFであって、最新のバージョンではない下位レベルパーセルファイルDPFである。バッファ領域にファイルをコピーする際、制御部10は、コピーしたファイルのファイル名を、コピー元のファイルのファイル名と異なるように所定のルールに従って変更する。
 次いで、制御部10は、バッファ領域にコピーしたファイルのそれぞれに対して、対応するバイナリ差分データを適用する(ステップSC10)。ステップSC10の処理により、バッファ領域に展開されたファイルのそれぞれがバージョンアップされ、地図データ管理サーバ4が管理する最新のファイルとの間で同期が取られた状態となる。
 次いで、制御部10は、以下の処理を実行する(ステップSC11)。すなわち、ステップSC11において、制御部10は、バッファ領域に展開された各ファイルのファイル名をコピー元の各ファイルのファイル名に変更し、一方、コピー元の各ファイルのファイル名をバッファ領域に展開された各ファイルのファイル名に変更する。次いで、制御部10は、バッファ領域に展開された各ファイルを、コピー元の各ファイルの格納場所に格納する。ステップSC11の処理により、バージョンアップ前の各ファイルに代えて、バージョンアップ後の各ファイルが、制御部10による参照の対象のファイルとなる。
 ステップSC11の処理が実行されることにより、パーセル縮尺率レベルPLV2~パーセル縮尺率レベルPLV1の縮尺率で、設定された目的地の周辺の地図を表示する場合に、最新のバージョンの下位レベルパーセルファイルDPFに基づく表示が行われる。ここで、ユーザは、目的地を設定した場合、目的地周辺の環境を事前に把握するため目的地周辺の地図を表示させる場合があり、また、設定した目的地周辺を車両2で走行する可能性が高い。つまり、目的地周辺の地図が表示される可能性が高い。これを踏まえ、上記構成によれば、目的地周辺の地図が最新のバージョンの下位レベルパーセルファイルDPFに基づいて表示されるため、ユーザは、最新の目的地周辺の地図を参照することができる。
 なお、バージョンアップ後のリージョンファイルRFのファイル名を変更した後、ファイル名を変更したリージョンファイルRFを制御部10で参照可能な状態とするには、車載装置3を再起動する必要がある。これは、経路探索に係る処理の実行中に、リージョンファイルRFの内容が変更された場合、変更前と変更後の処理で整合が取れず、経路探索が正常に行われない事態が生じ得るため、経路探索に関する一連の処理は、共通のリージョンファイルRFを用いて行う必要があるからである。一方で、下位レベルパーセルファイルDPFは、地図上の対応する領域が表示対象となった場合に、一時的に参照されるものである。従って、下位レベルパーセルファイルDPFについては、ファイル名の変更後に再起動をすることなく、即時に、ファイル名を変更したファイルを制御部10が参照可能な状態となる。また、地図の表示中に、下位レベルパーセルファイルDPFのファイル名の変更に伴って表示内容の変更があった場合であっても、ユーザの利便性は損なわれない。これを踏まえ、下位レベルパーセルファイルDPFのみのバージョンアップを行った場合は、再起動を行う必要がない。
 次いで、制御部10は、ステップSC9で地図データ管理サーバ4から受信したデータに基づいて、バージョン管理データベース161を更新する(ステップSC12)。ステップSC12の処理により、バージョンアップが行われた各ファイルについて、バージョン管理データベース161により管理されるバージョン情報の値が、バージョンアップが反映された値(地図データ管理サーバ4が管理する各ファイルのバージョンに対応する値)となる。
 以上のように、本実施形態では、車載装置3は、目的地が設定されたことをトリガーとして、目的地周辺のメッシュに対応する下位レベルパーセルファイルDPFのバージョンアップを実行する。ここで、上述したように、下位レベルパーセルファイルDPFは、第1の条件の成立をトリガーとして全てのファイルのバージョンアップが一括して行われるのではなく、登録された自宅位置の周辺に対応するファイルのバージョンアップが行われる。従って、登録された自宅位置の周辺以外の領域に対応する下位レベルパーセルファイルDPFのバージョンは、最新でない可能性がある。そして、上記構成によれば、目的地が設定された場合、設定された目的地の周辺に対応する下位レベルパーセルファイルDPFのバージョンが最新となるため、表示される可能性の高い領域に対応する下位レベルパーセルファイルDPFのバージョンを優先的に最新とすることができる。つまり、本実施形態によれば、全ての下位レベルパーセルファイルDPFのバージョンが最新でないことを踏まえて、目的地が設定された場合に目的地の周辺が表示される可能性が高いという特性を利用して、使用される可能性の高い下位レベルパーセルファイルDPFを的確にバージョンアップできる。
<第3の条件が成立したことをトリガーとして行われる車載装置3、及び、地図データ管理サーバ4の動作>
 図13は、第1の条件、及び、第2の条件とは異なる第3の条件が成立した場合の車載装置3、及び、地図データ管理サーバ4の動作を示すフローチャートであり、(A)は車載装置3の動作を示し、(B)は地図データ管理サーバ4の動作を示す。
 図13(A)に示すように、車載装置3の制御部10は、第3の条件が成立したか否かを監視する(ステップSE1)。第3の条件の1つは、ユーザにより目的地までの経路探索の実行が指示されたことである。第3の条件の他の1つは、経路探索が行われた後、探索した経路の案内中に、車両2が経路を逸脱したことを検出し、経路の再探索の実行を開始することである。制御部10は、経路案内中に車両2が経路を逸脱したことを検出する機能、及び、経路を逸脱した場合に車両2の現在位置から目的地へ至る経路を再探索する機能を有する。
 制御部10は、第3の条件が成立したことをトリガーとして、ステップSE2以下の処理を実行する。
 第3の条件が成立した場合(ステップSE1:YES)、制御部10は、統括バージョンを、地図データ管理サーバ4に問い合わせる(ステップSE2)。
 図13(B)に示すように、地図データ管理サーバ4のサーバ制御部20は、管理する統括バージョンを取得する(ステップSF1)。
 次いで、サーバ制御部20は、ステップSF1で取得した統括バージョンを示す情報を、車載装置3に送信する(ステップSF2)。
 図13(A)に示すように、車載装置3の制御部10は、地図データ管理サーバ4が送信した統括バージョンを示す情報を受信すると、記憶部16が記憶するリージョンファイルRFのリージョンファイルバージョン情報を取得する(ステップSE3)。
 次いで、制御部10は、地図データ管理サーバ4から受信した統括バージョンを示す情報と、ステップSE3で取得したリージョンファイルバージョン情報とを比較し(ステップSE4)、これら情報の値が一致するか否か(バージョンが一致するか否か)を判別する(ステップSE5)。
 バージョンが一致しない場合(ステップSE5:NO)、制御部10は、図10のフローチャートのステップSA6~ステップSA18の処理を実行する(ステップSE6)。上述したように、車載装置3が記憶するリージョンファイルRFのバージョンが最新ではない場合、経路探索が適切に行われない可能性がある。従って、経路検索が指示された場合であって、車載装置3が記憶するリージョンファイルRFのバージョンが最新ではない場合、リージョンファイルRFのバージョンアップを行わずに処理を続けるよりも、処理を中断して、リージョンファイルRFのバージョンアップを行った方が、ユーザの利便性を向上できる。これを踏まえ、経路探索が指示された場合であって、車載装置3が記憶するリージョンファイルRFのバージョンが最新ではない場合は、制御部10は、図10のフローチャートのステップSA6~ステップSA18の処理を実行して、リージョンファイルRFのバージョンアップを行う。
 なお、ステップSE5からステップSE6へ処理手順を移行する際に、制御部10は、表示パネル111に、地図データTDが最新ではないため、処理を中断して地図データTDの更新を行う旨、表示してもよい。
 一方、ステップSE5において、バージョンが一致する場合(ステップSE5:YES)、制御部10は、リージョンデータRDに基づいて、現在位置から目的地までの経路探索を実行する(ステップSE7)。リージョンデータRDのバージョンは最新であるため、ステップSE7において制御部10は、最新のバージョンのリージョンデータRDに基づく適切な経路探索を実行できる。以下、経路探索により探索された経路を「推奨経路」という。
 目的地までの経路探索後、制御部10は、以下の処理を実行する(ステップSE8)。
 図14は、ステップSE8の処理を説明するため、パーセル縮尺率レベルPLV2の縮尺率の地図上にメッシュを表すと共に、車両2の現在位置、目的地、及び、推奨経路を表示する図である。なお、図14では、車両2の現在位置は、登録された自宅位置である。また、図14では、登録された自宅位置を中心とした約80km四方の矩形の領域に属するメッシュを、ドット模様で表している。また、図14では、目的地を中心とした約10km四方の矩形の領域に属するメッシュを、格子模様で表している。
 ステップSE8において、制御部10は、推奨経路が属するメッシュを特定する。図14では、推奨経路が属するメッシュを斜線模様により表している。次いで、制御部10は、特定したメッシュのそれぞれに対応する下位レベルパーセルファイルDPFの下位レベルパーセルファイル識別情報を特定する。次いで、制御部10は、バージョン管理データベース161を参照して、特定した下位レベルパーセルファイル識別情報に対応する下位レベルパーセルバージョン情報を取得する。
 以上のようにして、ステップSE8で、制御部10は、推奨経路が属するメッシュに対応する下位レベルパーセルファイルDPFのそれぞれの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を取得する。
 以下の説明では、推奨経路が属するメッシュに対応する下位レベルパーセルファイルDPFを、「推奨経路下位レベルパーセルファイル」と表現し、各目的地周辺下位レベルパーセルファイルの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を、「推奨経路下位レベルパーセルファイル識別情報」、及び、「推奨経路下位レベルパーセルバージョン情報」と表現する。
 次いで、制御部10は、推奨経路下位レベルパーセルファイルのそれぞれについて、目的地に向かって推奨経路を車両2が走行した場合に、車両2が通過するメッシュの順番で、処理対象としていき、処理対象とした推奨経路下位レベルパーセルファイルについて以下の処理を実行する(ステップSE9)。図14の例では、制御部10は、メッシュM1~メッシュM3について、メッシュM1、M2、M3の順番に処理対象としていく。
 ステップSE9において、制御部10は、処理対象の推奨経路下位レベルパーセルファイルの推奨経路下位レベルパーセルファイル識別情報と、ステップSE3で受信した統括バージョンを示す情報との比較に基づいて、処理対象の推奨経路下位レベルパーセルファイルのバージョンが最新か否かを判別する。バージョンが最新の場合、制御部10は、次の推奨経路下位レベルパーセルファイルを、処理対象とする。バージョンが最新でない場合、制御部10は、処理対象の推奨経路下位レベルパーセルファイルの推奨経路下位レベルパーセルファイル識別情報と、推奨経路下位レベルパーセルバージョン情報との組み合わせを、地図データ管理サーバ4に送信する。
 以上のように、ステップSE9において、制御部10は、推奨経路下位レベルパーセルファイルのそれぞれについて、推奨経路を走行する車両2が通過するメッシュの順番で、バージョンが最新か否かを判別し、バージョンが最新でない場合、推奨経路下位レベルパーセルファイル識別情報と、推奨経路下位レベルパーセルバージョン情報との組み合わせを送信する。
 図13(B)に示すように、地図データ管理サーバ4のサーバ制御部20は、バージョンが最新でない推奨経路下位レベルパーセルファイルの推奨経路下位レベルパーセルファイル識別情報と推奨経路下位レベルパーセルバージョン情報との組み合わせを受信すると、以下の処理を実行する(ステップSF3)。
 ステップSF3で、制御部10は、受信した推奨経路下位レベルパーセルファイル識別情報と、推奨経路下位レベルパーセルバージョン情報との組み合わせのそれぞれについて、以下の処理を実行する。
 すなわち、制御部10は、推奨経路下位レベルパーセルファイル識別情報に対応する下位レベルパーセルDB222を参照し、車載装置3が記憶するファイルのバージョン(=推奨経路下位レベルパーセルファイルバージョン情報が示すバージョン)と、地図データ管理サーバ4が管理する最新のファイルのバージョンとの差に対応する1又は複数の下位レベルパーセル差分データを取得する。
 次いで、サーバ制御部20は、対応する下位レベルパーセルファイル識別情報と、地図データ管理サーバ4が管理する最新の下位レベルパーセルファイルDPFの下位レベルパーセルバージョン情報と、下位レベルパーセル差分データとの組み合わせを、車載装置3に送信する(ステップSF4)。
 サーバ制御部20は、ステップSF3、及び、ステップSF4の処理を、推奨経路下位レベルパーセルファイル識別情報と、推奨経路下位レベルパーセルバージョン情報との組み合わせを受信する度に実行する。この結果、地図データ管理サーバ4から車載装置3に対して、推奨経路を走行する車両2が通過するメッシュの順番で、下位レベルパーセルファイル識別情報と、地図データ管理サーバ4が管理する最新の下位レベルパーセルファイルDPFの下位レベルパーセルバージョン情報と、下位レベルパーセル差分データとの組み合わせが送信される。
 図13(A)に示すように、ステップSF4で地図データ管理サーバ4が送信した下位レベルパーセル差分データと、下位レベルパーセルファイル識別情報と、下位レベルパーセルバージョン情報との組み合わせを受信すると、車載装置3の制御部10は、以下の処理を実行する(ステップSE10)。すなわち、制御部10は、下位レベルパーセルファイル識別情報に対応する下位レベルパーセルファイルDPFをバッファ領域にコピーする(ステップSE10)。バッファ領域にファイルをコピーする際、制御部10は、コピーしたファイルのファイル名を、コピー元のファイルのファイル名と異なるように所定のルールに従って変更する。
 次いで、制御部10は、バッファ領域にコピーした下位レベルパーセルファイルDPFに対して、受信したバイナリ差分データを適用する(ステップSE11)。ステップSE11の処理により、バッファ領域に展開された下位レベルパーセルファイルDPFがバージョンアップされ、地図データ管理サーバ4が管理する最新のファイルとの間で同期が取られた状態となる。
 次いで、制御部10は、以下の処理を実行する(ステップSE12)。すなわち、ステップSE12において、制御部10は、バッファ領域に展開された下位レベルパーセルファイルDPFのファイル名をコピー元のファイルのファイル名に変更し、一方、コピー元のファイルのファイル名をバッファ領域に展開されたファイルのファイル名に変更する。次いで、制御部10は、バッファ領域に展開された下位レベルパーセルファイルDPFを、コピー元のファイルの格納場所に格納する。ステップSE12の処理により、バージョンアップ前の下位レベルパーセルファイルDPFに代えて、バージョンアップ後の下位レベルパーセルファイルDPFが、制御部10による参照の対象のファイルとなる。
 次いで、制御部10は、ステップSE10で地図データ管理サーバ4から受信したデータに基づいて、バージョン管理データベース161を更新する(ステップSE13)。ステップSE13の処理により、バージョンアップが行われた下位レベルパーセルファイルDPFについて、バージョン管理データベース161により管理されるバージョン情報の値が、バージョンアップが反映された値(地図データ管理サーバ4が管理するファイルのバージョンに対応する値)となる。
 制御部10は、ステップSE10~ステップSE13の処理を、ステップSF4で地図データ管理サーバ4が送信した下位レベルパーセル差分データと、下位レベルパーセルファイル識別情報と、下位レベルパーセルバージョン情報との組み合わせを受信する度に実行する。この結果、バージョンが最新でない推奨経路下位レベルパーセルファイルについて、推奨経路を走行する車両2が通過するメッシュの順番で、バージョンアップが行われ、制御部10により参照可能となる。
 このように、バージョンが最新でない推奨経路下位レベルパーセルファイルについて、推奨経路を走行する車両2が通過するメッシュの順番で、バージョンアップが行われ、制御部10により参照可能となるため、以下の効果を奏する。
 すなわち、推奨経路を走行する車両2が通過するメッシュの順番で下位レベルパーセルファイルDPFのバージョンアップが行われるため、このような順番でバージョンアップを行わない場合と比較して、より高い確率で、車両2が1のメッシュを通過する前に、当該1のメッシュに対応する下位レベルパーセルファイルDPFのバージョンアップを完了することができる。このため、経路案内中は、基本的に、車両2を中心とした地図が表示パネル111に表示された状態となるが、車両2を中心として表示される地図を、最新のバージョンの下位レベルパーセルファイルDPFに基づく地図とすることができる。
 また、図12のフローチャートを用いて説明したように、本実施形態では、登録された自宅位置の周辺のメッシュに対応する下位レベルパーセルファイルDPFのバージョンは、最新のバージョンとされる。また、ユーザは自宅から目的地に向かう場合が多く、従って、経路探索の実行が指示されたときの車両2の現在位置は、登録された自宅位置である場合が多い、という特性がある。そして、自宅位置を車両2の現在位置として探索される推奨経路に基づいて、図13のフローチャートの処理が行われて、下位レベルパーセルファイルDPFのバージョンアップが行われる場合、自宅位置(車両2の現在位置)の周辺の下位レベルパーセルファイルDPFは既に最新のバージョンであるため、経路案内の開始直後に表示パネル111に表示される地図を、最新のバージョンの下位レベルパーセルファイルDPFに基づく地図とすることができる。さらに、登録された自宅位置を中心とした約80kmのエリアに車両2が位置している間に、バージョンが最新でない推奨経路下位レベルパーセルファイルを、順次、バージョンアップできる。このため、推奨経路を走行する車両2が、登録された自宅位置を中心とした約80kmのエリアを退出したときに、車両2が進入するメッシュに対応する下位レベルパーセルファイルDPFについて高い確率でバージョンアップが完了した状態とすることができる。
 以上のように、本実施形態では、車載装置3は、経路探索の実行が指示されたこと、又は、経路の再探索を開始したことをトリガーとして、推奨経路が属する下位レベルパーセルファイルDPFのバージョンアップを実行する。ここで、上述したように、下位レベルパーセルファイルDPFは、第1の条件の成立をトリガーとして全てのファイルのバージョンアップが一括して行われるのではなく、登録された自宅位置の周辺に対応するファイルのバージョンアップが行われる。従って、登録された自宅位置の周辺以外の領域に対応する下位レベルパーセルファイルDPFのバージョンは、最新でない可能性がある。そして、上記構成によれば、経路探索が行われる場合、経路探索により探索された推奨経路が属する下位レベルパーセルファイルDPFのバージョンが最新となるため、表示される可能性の高い領域に対応する下位レベルパーセルファイルDPFのバージョンを優先的に最新とすることができる。つまり、本実施形態によれば、全ての下位レベルパーセルファイルDPFのバージョンが最新でないことを踏まえて、経路探索が行われた場合、推奨経路に沿って地図が表示される可能性が高いという特性を利用して、使用される可能性の高い下位レベルパーセルファイルDPFを的確にバージョンアップできる。
<第4の条件が成立したことをトリガーとして行われる車載装置3、及び、地図データ管理サーバ4の動作>
 図15は、第1の条件、第2の条件、及び、第3の条件とは異なる第4の条件が成立した場合の車載装置3、及び、地図データ管理サーバ4の動作を示すフローチャートであり、(A)は車載装置3の動作を示し、(B)は地図データ管理サーバ4の動作を示す。
 図15のフローチャートの開始時点では、車両2が走行中であるものとする。車載装置3は、経路案内中であってもよく、経路案内中でなくともよい。
 図15(A)に示すように、車両2の走行中、車載装置3の制御部10は、車両2が、パーセル縮尺率レベルPLV2の縮尺率の地図におけるメッシュ(以下、「第2レベルパーセルメッシュ」という。)の境界を通過したか否かを監視する(ステップSG1)。車両2が第2レベルパーセルメッシュの境界を通過するとは、1の第2レベルパーセルメッシュに位置していた車両2が、他の第2レベルパーセルメッシュに進入したことを意味する。制御部10は、第2レベルパーセルメッシュのそれぞれの領域を管理しており、車両2の現在位置と、第2レベルパーセルメッシュとの位置関係に基づいて、ステップSG1の処理を実行する。
 車両2が第2レベルパーセルメッシュを通過したこと、が第4の条件に相当し、制御部10は、第4の条件が成立したことをトリガーとして、ステップSG2以下の処理を実行する。
 車両2が第2レベルパーセルメッシュの境界を通過したことを検出した場合(ステップSG1:YES)、制御部10は、統括バージョンを、地図データ管理サーバ4に問い合わせる(ステップSG2)。
 図15(B)に示すように、地図データ管理サーバ4のサーバ制御部20は、管理する統括バージョンを取得する(ステップSH1)。
 次いで、サーバ制御部20は、ステップSH1で取得した統括バージョンを示す情報を、車載装置3に送信する(ステップSH2)。
 図15(A)に示すように、車載装置3の制御部10は、地図データ管理サーバ4が送信した統括バージョンを示す情報を受信すると、記憶部16が記憶するリージョンファイルRFのリージョンファイルバージョン情報を取得する(ステップSG3)。
 次いで、制御部10は、地図データ管理サーバ4から受信した統括バージョンを示す情報と、ステップSG3で取得したリージョンファイルバージョン情報とを比較し(ステップSG4)、これら情報の値が一致するか否か(バージョンが一致するか否か)を判別する(ステップSG5)。
 バージョンが一致しない場合(ステップSG5:NO)、制御部10は、図10のフローチャートのステップSA6~ステップSA18の処理を実行する(ステップSG6)。ステップSG5からステップSG6へ処理手順を移行する際に、制御部10は、表示パネル111に、地図データTDが最新ではないため、処理を中断して地図データTDの更新を行う旨、表示してもよい。
 一方、ステップSG5において、バージョンが一致する場合(ステップSG5:YES)、制御部10は、以下の処理を実行する(ステップSG7)。
 図16は、ステップSG7の処理を説明するため、第2レベルパーセルメッシュMM1~MM25の25個の第2レベルパーセルメッシュと、車両2の現在位置とを示す図である。
 ステップSG7において、制御部10は、新たに進入した第2レベルパーセルメッシュを挟んで、車両2の進行方向に位置する3つの第2レベルパーセルメッシュを特定する。より具体的には、車両2が通過した境界と、車両2が新たに進入した第2レベルパーセルメッシュにおける反対側の境界に接する第2レベルパーセルメッシュを特定する。さらに、制御部10は、特定した第2レベルパーセルメッシュにおいて、当該反対側の境界に頂点を介して接する2つの境界(辺)に接する2つの第2レベルパーセルメッシュを特定する。以下、ステップSG7の処理について、図16を用いて例を挙げて説明する。
 図16に示すように、第2レベルパーセルメッシュMM12内に位置していた車両2が、第2レベルパーセルメッシュMM12と第2レベルパーセルメッシュMM13との境界KK1とを通過したとする。この場合、制御部10は、車両2が新たに進入した第2レベルパーセルメッシュMM13における境界KK1と反対側の境界である境界KK2を特定する。次いで、制御部10は、境界KK2に接する第2レベルパーセルメッシュである第2レベルパーセルメッシュMM14を特定する。次いで、制御部10は、第2レベルパーセルメッシュMM14において、頂点TT1、及び、頂点TT2を介して境界KK2と接する2つの境界である境界KK3、境界KK4を特定する。次いで、制御部10は、境界KK3、及び、境界KK4と接する2つの第2レベルパーセルメッシュである第2レベルパーセルメッシュMM9、及び、第2レベルパーセルメッシュMM19を特定する。以上のようにして、制御部10は、車両2が新たに進入した第2レベルパーセルメッシュを挟んで、車両2の進行方向に位置する3つの第2レベルパーセルメッシュを特定する。図16では、特定された第2レベルパーセルメッシュを、斜線模様で表している。
 さらに、ステップSG7において、制御部10は、特定した3つの第2レベルパーセルメッシュに対応する下位レベルパーセルファイルDPFの下位レベルパーセルファイル識別情報を特定する。さらに、制御部10は、バージョン管理データベース161を参照し、特定した3つの下位レベルパーセルファイル識別情報に対応するファイルのそれぞれの下位レベルパーセルバージョン情報を取得する。
 以下の説明では、ステップSG7で特定した下位レベルパーセルファイルDPFを、「隣接下位レベルパーセルファイル」と表現し、隣接下位レベルパーセルファイルの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を、それぞれ、「隣接下位レベルパーセルファイル識別情報」、及び、「隣接下位レベルパーセルバージョン情報」と表現する。
 次いで、制御部10は、以下の処理を実行する(ステップSG8)。すなわち、制御部10は、ステップSG3で受信した統括バージョンを示す情報と、3つの隣接下位レベルパーセルバージョン情報との比較に基づいて、バージョンが最新でない隣接下位レベルパーセルファイルを特定する。
 次いで、制御部10は、ステップSG8で特定した、バージョンが最新でない隣接下位レベルパーセルファイルのそれぞれについて、隣接下位レベルパーセルファイル識別情報と隣接下位レベルパーセルバージョン情報との組み合わせを、地図データ管理サーバ4に送信する(ステップSG9)。
 図15(B)に示すように、地図データ管理サーバ4のサーバ制御部20は、バージョンが最新でない隣接下位レベルパーセルファイルの隣接下位レベルパーセルファイル識別情報と隣接下位レベルパーセルバージョン情報との組み合わせを受信し、以下の処理を実行する(ステップSH3)。すなわち、サーバ制御部20は、受信した隣接下位レベルパーセルファイル識別情報に対応する下位レベルパーセルDB222を参照する。次いで、サーバ制御部20は、参照した下位レベルパーセルDB222に基づいて、隣接下位レベルパーセルバージョン情報と、地図データ管理サーバ4が管理する最新の下位レベルパーセルファイルDPFのバージョンとの差に対応する下位レベルパーセル差分データのそれぞれを取得する。
 次いで、サーバ制御部20は、バージョンが最新でない隣接下位レベルパーセルファイルのそれぞれについて、下位レベルパーセル差分データと、下位レベルパーセルファイル識別情報と、地図データ管理サーバ4が管理する最新の下位レベルパーセルファイルDPFの下位レベルパーセルバージョン情報との組み合わせを、車載装置3に送信する(ステップSH4)。
 図13(A)に示すように、ステップSH4で地図データ管理サーバ4が送信した下位レベルパーセル差分データと、下位レベルパーセルファイル識別情報と、下位レベルパーセルバージョン情報との組み合わせを受信すると、車載装置3の制御部10は、以下の処理を実行する(ステップSG10)。すなわち、制御部10は、下位レベルパーセルファイル識別情報に対応する下位レベルパーセルファイルDPFをバッファ領域にコピーする。バッファ領域にコピーされる下位レベルパーセルファイルDPFは、バージョンが最新でない隣接下位レベルパーセルファイルである。バッファ領域にファイルをコピーする際、制御部10は、コピーしたファイルのファイル名を、コピー元のファイルのファイル名と異なるように所定のルールに従って変更する。
 次いで、制御部10は、バッファ領域にコピーした下位レベルパーセルファイルDPFに対して、受信したバイナリ差分データを適用する(ステップSG11)。ステップSE11の処理により、バージョンが最新でない隣接下位レベルパーセルファイルがバージョンアップされ、地図データ管理サーバ4が管理する最新のファイルとの間で同期が取られた状態となる。
 次いで、制御部10は、以下の処理を実行する(ステップSG12)。すなわち、制御部10は、バッファ領域に展開された下位レベルパーセルファイルDPFのファイル名をコピー元のファイルのファイル名に変更し、一方、コピー元のファイルのファイル名をバッファ領域に展開されたファイルのファイル名に変更する。次いで、制御部10は、バッファ領域に展開された下位レベルパーセルファイルDPFを、コピー元のファイルの格納場所に格納する。ステップSG12の処理により、バージョンアップ前の隣接下位レベルパーセルファイルに代えて、バージョンアップ後の隣接下位レベルパーセルファイルが、制御部10による参照の対象のファイルとなる。
 次いで、制御部10は、ステップSG10で地図データ管理サーバ4から受信したデータに基づいて、バージョン管理データベース161を更新する(ステップSG13)。ステップSG13の処理により、バージョンアップが行われた下位レベルパーセルファイルDPFについて、バージョン管理データベース161により管理されるバージョン情報の値が、バージョンアップが反映された値(地図データ管理サーバ4が管理するファイルのバージョンに対応する値)となる。
 ステップSG13の処理を実行した後、制御部10は、処理手順をステップSG1へ戻し、車両2が第2レベルパーセルメッシュの境界を通過したか否かを監視する。
 図17
は、図15のフローチャートの処理結果の一例を説明する図である。
 図17の各図では、第2レベルパーセルメッシュMM1~MM25の25個の第2レベルパーセルメッシュと、車両2の現在位置とを示している。
 図17(A)に示すように、第2レベルパーセルメッシュMM1に車両2が位置していたとする。そして、図17(A)に示すように、車両2が、走行経路SSするものとする。この場合、図15の車載装置3、及び、地図データ管理サーバ4により図15のフローチャートの処理が行われる結果、以下の態様で、下位レベルパーセルファイルDPFがバージョンアップされる。なお、図17では、最新のバージョンの下位レベルパーセルファイルDPFに対応する下位レベルパーセルメッシュを、黒塗り模様で表し、境界を通過したことをトリガーとしてバージョンアップの対象となるメッシュを斜線模様で表す。
 図17(B)に示すように、車両2が境界L1を通過したときに、第2レベルパーセルメッシュMM3、及び、MM8がバージョンアップの対象となり、対応する下位レベルパーセルファイルDPFがバージョンアップされる。
 図17(C)に示すように、車両2が境界L2を通過したときに、第2レベルパーセルメッシュMM11、MM12、及び、MM13がバージョンアップの対象となり、対応する下位レベルパーセルファイルDPFがバージョンアップされる。
 図17(D)に示すように、車両2が境界L3を通過したときに、第2レベルパーセルメッシュMM4、MM9、及び、MM14がバージョンアップの対象となり、対応する下位レベルパーセルファイルDPFがバージョンアップされる。
 図17(E)に示すように、車両2が境界L4を通過したときに、第2レベルパーセルメッシュMM17、MM18、及び、MM19がバージョンアップの対象となり、対応する下位レベルパーセルファイルDPFがバージョンアップされる。
 図17(F)に示すように、車両2が境界L5を通過したときに、第2レベルパーセルメッシュMM10、MM15、及び、MM20がバージョンアップの対象となり、対応する下位レベルパーセルファイルDPFがバージョンアップされる。
 図17(G)に示すように、車両2が境界L6を通過したときに、第2レベルパーセルメッシュMM23、MM24、及び、MM25がバージョンアップの対象となり、対応する下位レベルパーセルファイルDPFがバージョンアップされる。
 図17(H)に示すように、車両2が境界L7を通過したときに、第2レベルパーセルメッシュMM22がバージョンアップの対象となり、対応する下位レベルパーセルファイルDPFがバージョンアップされる。なお、第2レベルパーセルメッシュMM12、及びMM17は、既にバージョンアップが行われ最新のバージョンであるため、ステップSG8の処理で、対応するファイルのバージョンが最新であると判別され、バージョンアップが行われない。
 図17(I)に示すように、車両2が境界L8を通過したときに、第2レベルパーセルメッシュMM16、及び、MM21がバージョンアップの対象となり、対応する下位レベルパーセルファイルDPFがバージョンアップされる。なお、第2レベルパーセルメッシュMM11は、既にバージョンアップが行われ最新のバージョンであるため、バージョンアップが行われない。
 以上のように、本実施形態では、車載装置3は、第2レベルパーセルメッシュの境界を通過したことをトリガーとして、車載装置3の制御部10は、車両2が通過した境界と、車両2が新たに進入した第2レベルパーセルメッシュにおける反対側の境界に接する第2レベルパーセルメッシュ(以下、「主メッシュ」という。)を特定し、さらに、主メッシュに隣接する第2レベルパーセルメッシュ(以下、「副メッシュ」という。)を特定する。主メッシュは、車両2の進行方向の関係から、車両2が通過する可能性の高い第2レベルパーセルメッシュである。また、副メッシュは、車両2が主メッシュを通過する場合に地図として表示される可能性の高い第2レベルパーセルメッシュである。そして、制御部10は、主メッシュ、及び、2つの副メッシュをバージョンアップの対象とし、バージョンが最新でない場合はバージョンアップする。この構成のため、車載装置3は、車両2の走行中、車両2の進行方向を踏まえ、地図として表示される可能性の高い第2レベルパーセルメッシュに対応する下位レベルパーセルファイルDPFを優先的にバージョンアップすることができる。つまり、本実施形態によれば、全ての下位レベルパーセルファイルDPFのバージョンが最新でないことを踏まえて、車両2の走行中、車両2の進行方向を反映して、使用される可能性の高い下位レベルパーセルファイルDPFを優先的にバージョンアップできる。
 なお、主メッシュのみをバージョンアップの対象としないのは、以下の理由による。すなわち、主メッシュのみをバージョンアップの対象とした場合、主メッシュの端を車両2が走行した場合に、主メッシュと他のメッシュとの境目で、下位レベルパーセルファイルDPFのバージョンの相違に起因したズレが生じ得るからである。また、主メッシュの端を走行中に、急に、バージョンが最新でないメッシュに車両2が進入した場合、車両2が進入したメッシュに対応する下位レベルパーセルファイルDPFのバージョンアップが間に合わないからである。
 また、本実施形態によれば、車両2が、次のメッシュに到達するまでに、予め、車両2が到達すると予測されるメッシュに対応する下位レベルパーセルファイルDPFのバージョンを最新とすることができ、新旧のバージョンの下位レベルパーセルファイルDPFが混在することに起因して、地図に表示された道路等のメッシュの境目におけるズレが生じることを抑制できる。
 特に、本実施形態によれば、図15のフローチャートの処理が行われることにより、経路探索が行われていない状況でも、適切な下位レベルパーセルファイルDPFのバージョンアップを行うことができる。
 さらに、図15のフローチャートの処理が行われることにより、経路探索後に行われる経路案内について、以下の効果を奏する。
 図18は、図14の地図上に、車両2の推奨経路の走行に応じて、対応する下位レベルパーセルファイルDPFがバージョンアップされる第2レベルパーセルメッシュを示した図である。図18では、推奨経路の走行中に図15のフローチャートの処理が行われることにより、バージョンアップの対象となる下位レベルパーセルメッシュを縦線模様で表す。
 図18に示すように、車両2が推奨経路を走行する場合、図13のフローチャートの処理が行われることにより、推奨経路が属する第2レベルパーセルメッシュに対応するファイルのバージョンアップが行われ、さらに、図15のフローチャートの処理が行われることにより、車両2の走行に応じて、推奨経路が属する第2レベルパーセルメッシュに隣接する第2レベルパーセルメッシュに対応するファイルのバージョンアップが行われる。ここで、経路案内中、ユーザは、車両2について基本的に推奨経路を走行させる一方、休憩や、食事、買い物、その他の理由により、推奨経路を外れて車両2を走行させる場合がある。本実施形態によれば、このような場合であっても、推奨経路の周辺の地図を、最新のバージョンの下位レベルパーセルファイルDPFに基づいて表示することができ、ユーザの利便性を向上できる。
 以上説明したように、本実施形態に係る車載装置3は、複数のファイルで構成されたパーセルデータPD、及び、1ファイルで構成されたリージョンデータRDを記憶する記憶部16と、リージョンデータRD、及び、パーセルデータPDをバージョンアップ(更新)する場合、リージョンデータRDは当該データを構成する1ファイル(1つのリージョンファイルRF)を更新し、パーセルデータPDは当該データを構成する複数のファイル(1つの上位レベルパーセルファイルUPF、及び、複数の下位レベルパーセルファイルDPF)のうちの一部のファイルを更新する制御部10と、を備える。
 この構成によれば、リージョンデータRDについて、一括して全てのデータが新しいバージョンに統一されるため、メッシュごとにバージョンの世代がずれて、経路探索が正常に行われないことを防止できる。また、パーセルデータPDは、一部のファイルがバージョンアップされるため、バージョンアップに際し、車載装置3と地図データ管理サーバ4との間で送受信されるデータ量を低減できる。
 また、本実施形態では、制御部10は、所定の条件が成立した場合、リージョンファイルRFをバージョンアップする。
 この構成によれば、所定の条件の成立をトリガーとして、リージョンファイルRFをバージョンアップして、当該所定の条件が成立した後の経路探索が正常に行われないことを防止できる。
 また、本実施形態では、制御部10は、ACC電源がオンされたこと(電源が投入されたこと)をトリガーとして、リージョンファイルRFをバージョンアップする。
 この構成によれば、ACC電源がオンされて車載装置3が起動した後の経路探索が正常に行われないことを防止できる。
 また、本実施形態では、パーセルデータPDは、縮尺率に応じて複数のレベルパーセルデータを備え、縮尺率の小さいレベルパーセルデータを1ファイル(1つの上位レベルパーセルファイルUPF)で構成し、縮尺率の大きいレベルパーセルデータを複数のファイル(複数の下位レベルパーセルファイルDPF)で構成した。
 この構成によれば、パーセルデータPDを、縮尺率のレベルの相違に応じて複数のレベルパーセルデータを有するという特性に対応したファイルにより構成することができる。
 また、本実施形態では、制御部10は、所定の条件が成立した場合、リージョンファイルRF、及び、上位レベルパーセルファイルUPFを更新し、また、下位レベルパーセルファイルDPFを構成する複数のファイルのうちの一部のファイルを更新する。
 この構成によれば、リージョンファイルRF、及び、上位レベルパーセルファイルUPFについては一括して全てのデータが新しいバージョンに統一されるため、経路探索を正常に行えると共に、縮尺率の小さい地図について整合性のある地図を表示できる。なお、上位レベルパーセルファイルUPFは、複数の下位レベルパーセルファイルDPFと比較してデータ量が小さく、従って、対応するバイナリ差分データも小さく、上位レベルパーセルファイルUPFを一括してバージョンアップすることに伴う、通信データ量の増大は限定的である。また、上記構成によれば、下位レベルパーセルファイルDPFは、一部のファイルを更新するため、下位レベルパーセルファイルDPFはファイル数が多く、データ量も大きいという特性を踏まえ、効果的に通信データ量を低減できる。
 また、本実施形態に係る車載装置3は、自宅位置を登録可能に構成される。そして、制御部10は、下位レベルパーセルファイルDPFについて、登録された自宅位置に対応するファイルをバージョンアップする。
 この構成によれば、車両2は、登録された自宅位置に待機し、登録された自宅位置の周辺を走行する可能性が高いという特性を踏まえ、使用される可能性の高い下位レベルパーセルファイルDPFを優先的にバージョンアップできる。
 また、本実施形態に係る車載装置3は、目的地を設定可能に構成される。そして、制御部10は、下位レベルパーセルファイルDPFについて、設定された目的地に対応するファイルをバージョンアップする。
 この構成によれば、目的地が設定された場合、車両2は目的地の周辺を走行する可能性が高く、また、ユーザは目的地の周辺の地図を表示させる可能性が高いという特性を踏まえ、使用される可能性の高い下位レベルパーセルファイルDPFを優先的にバージョンアップできる。
 また、本実施形態に係る車載装置3は、経路を探索する機能を有する。そして、制御部10は、下位レベルパーセルファイルDPFについて、探索した経路(推奨経路)に対応するファイルをバージョンアップする。
 この構成によれば、車両2が探索された推奨経路を走行する可能性が高いという特性を踏まえ、使用される可能性の高い下位レベルパーセルファイルDPFを優先的にバージョンアップできる。
 また、本実施形態では、車載装置3の制御部10は、地図データ管理サーバ4に、リージョンファイルRFの最新のバージョン(=統括バージョン)を問い合わせ、記憶部16が記憶するリージョンファイルRFのバージョンが最新ではない場合、リージョンファイルRFを最新のバージョンにバージョンアップする。
 この構成によれば、車載装置3に記憶されるリージョンファイルRFのバージョンが最新でない場合に、バージョンを最新とすることができる。
 また、本実施形態では、車載装置3の制御部10は、地図データ管理サーバ4から、最新のバージョンのリージョンファイルRFと、記憶部16が記憶するリージョンファイルRFとの差分を示すリージョンファイル差分データ(差分データ)を受信し、受信した李ジョンファイル差分データに基づいて、リージョンファイルRFをバージョンアップする。
 この構成によれば、車載装置3と地図データ管理サーバ4との間で送受信されるデータのデータ量を低減できる。
 また、本実施形態に係る車載装置3は、地図のメッシュに応じて複数のファイル(複数の下位レベルパーセルファイルDPF)で構成されたパーセルデータPDを記憶する記憶部16と、車両2が地図の1のメッシュに進入した場合、当該1のメッシュの周辺のメッシュに対応する下位レベルパーセルファイルDPFをバージョンアップ(更新)する制御部10と、を備える。
 この構成によれば、経路探索が行われていない状態でも(ルートが無い場合も)、適切に、下位レベルパーセルファイルDPFをバージョンアップできる(地図を更新することができる。)。また、上記構成によれば、車両2が走行し、また、地図として表示される可能性の高いメッシュに対応する下位レベルパーセルファイルDPFを優先的にバージョンアップできる。
 また、本実施形態では、制御部10は、下位レベルパーセルファイルDPFについて、車両2が地図の1のメッシュに進入した場合に当該1のメッシュの周辺のメッシュに対応するファイルを更新する。
 この構成によれば、ファイル数が多く、また、データ量も大きい下位レベルパーセルファイルDPFについて、全ての下位レベルパーセルファイルDPFをバージョンアップせずに通信データのデータ量を低減した上で、車両が走行し、また、地図として表示される可能性の高いメッシュに対応する下位レベルパーセルファイルDPFを優先的にバージョンアップできる。
 また、本実施形態では、制御部10は、車両2が1のメッシュに進入した場合、進入したときの進行方向に対応する位置のメッシュに対応するファイルを更新する。
 この構成によれば、車両2の進行方向を踏まえ、より的確に、車両2が走行し、また、地図として表示される可能性の高いメッシュに対応する下位レベルパーセルファイルDPFを優先的にバージョンアップできる。
 また、本実施形態では、制御部10は、車両2が1のメッシュに進入した場合、当該1のメッシュにおける車両2が通過した境界(辺)と対向する境界(辺)に接するメッシュに対応する下位レベルパーセルファイルDPFを更新する。
 この構成によれば、車両2の進行方向を踏まえ、より的確に、車両2が走行し、また、地図として表示される可能性の高いメッシュに対応する下位レベルパーセルファイルDPFを優先的にバージョンアップできる。
 また、本実施形態では、制御部10は、車両2が1のメッシュに進入した場合、当該1のメッシュにおける車両2が通過した辺と対向する辺に接するメッシュ、及び、当該メッシュに隣接するメッシュに対応する下位レベルパーセルファイルDPFを更新する。
 この構成によれば、車両2の進行方向を踏まえ、より的確に、車両2が走行し、また、地図として表示される可能性の高いメッシュに対応する下位レベルパーセルファイルDPFを優先的にバージョンアップできる。
 なお、上述した実施の形態は、あくまでも本発明の一態様を示すものであり、本発明の範囲内で任意に変形および応用が可能である。
 例えば、図を用いて説明したフローチャートの処理単位は、制御部10、及び、サーバ制御部20の処理を理解容易にするために、主な処理内容に応じて分割したものである。処理単位の分割の仕方や名称によって、本願発明が制限されることはない。制御部10、及び、サーバ制御部20の処理は、処理内容に応じて、さらに多くの処理単位に分割することもできる。また、1つの処理単位がさらに多くの処理を含むように分割することもできる。また、同様の処理が行えれば、上記のフローチャートの処理順序も、図示した例に限られるものではない。
 また例えば、上述した実施形態では、データベースや、データについて、その構造を例を挙げて説明したが、データベースや、データの構造は、例示した構造に限定されない。
 また例えば、上述した実施形態では、車載装置3は、携帯端末5を介して、地図データ管理サーバ4と通信していたが、車載装置3にネットワークNにアクセスする機能を設け、車載装置3が、直接、地図データ管理サーバ4と通信する構成であってもよい。
 また例えば、上述した実施形態の車載装置3は、Bluetooth等の近距離無線通信で携帯端末5と通信し、ネットワークNにアクセスしていたが、これの代わりに、無線LAN経由で携帯端末5と通信し、ネットワークNにアクセスするようにしてもよい。また、携帯端末5の代わりに、ネットワークNにアクセスする機能を有する通信モジュールを適用してもよい。
 また例えば、上述した実施形態では、ACC電源がオンされたことをトリガーとして、自宅位置を中心とした約80km四方の領域(より具体的には、パーセル縮尺率レベルPLV2のメッシュ群のうち、自宅位置が属するメッシュとその周囲のメッシュ群とからなる8×8のメッシュ群)のパーセルデータPDを更新対象としたが、これらの数値は適宜変更してもよい。
 また例えば、上述した実施形態において、下位レベルパーセルファイルDPFは、4つの第1レベルメッシュパーセルデータMP1と、1つの第2レベルメッシュパーセルデータMP2と、を含むようにしたが、これは、仮に上位レベルパーセルファイルUPFに第2レベルメッシュパーセルデータMP2も含めた場合に、現在主流の通信回線の容量からするとそのサイズが大き過ぎてしまうからである。しかしながら、第2レベルメッシュパーセルデータMP2を上位レベルパーセルファイルUPFに含め、1又は複数(例えば、4つ)の第1レベルメッシュパーセルデータMP1で下位レベルパーセルファイルDPFを構成するようにしてもよい。
 また例えば、パーセルデータPDについて、各レベルパーセルデータにおけるメッシュデータのそれぞれを、1ファイルで構成してもよい。すなわち、第1レベルメッシュパーセルデータMP1のそれぞれ、第2レベルメッシュパーセルデータMP2のそれぞれ、第3レベルメッシュパーセルデータMP3のそれぞれ、第4レベルメッシュパーセルデータMP4のそれぞれ、及び、第5レベルメッシュパーセルデータMP5のそれぞれを、1ファイルで構成してもよい。
 また例えば、上述した実施形態では、レベルパーセルデータとして、第1レベルパーセルデータPD1~第5レベルパーセルデータPD5の5つのデータ(言い換えると、5つのレベルのレベルパーセルデータ)を備えるようにしたが、この数は適宜変更してもよい。同様に、レベルリージョンデータとして、第1レベルリージョンデータRD1~第4レベルリージョンデータRD4の4つのデータ(言い換えると、4つのレベルのレベルリージョンデータ)を備えるようにしたが、この数も適宜変更可能である。
 また例えば、第5レベルパーセルデータPD5が含むメッシュの数は1つとしたが、この数も適宜変更可能である。なお、他のレベルパーセルデータが含むメッシュの数や、レベルリージョンデータが含むメッシュの数についても、適宜変更可能である。
 1 地図データ管理システム
 2 車両
 3 車載装置
 4 地図データ管理サーバ(情報処理装置)
 10 制御部
 16 記憶部
 RD リージョンデータ
 PD パーセルデータ

Claims (11)

  1.  車両に搭載される車載装置において、
     地図のメッシュに応じて複数のファイルで構成されたパーセルデータを記憶する記憶部と、
     前記車両が地図の1のメッシュに進入した場合、当該1のメッシュの周辺のメッシュに対応するファイルを更新する制御部と、
     を備えることを特徴とする車載装置。
  2.  前記パーセルデータは、縮尺率に応じて複数のレベルパーセルデータを備え、
     縮尺率の小さい1又は複数の前記レベルパーセルデータを1ファイルで構成し、縮尺率の大きい1又は複数の前記レベルパーセルデータを複数のファイルで構成し、
     前記制御部は、
     縮尺率の大きい1又は複数の前記レベルパーセルデータを構成する複数のファイルについて、前記車両が地図の1のメッシュに進入した場合に当該1のメッシュの周辺のメッシュに対応するファイルを更新することを特徴とする請求項1に記載の車載装置。
  3.  前記制御部は、
     前記車両が1のメッシュに進入した場合、進入したときの進行方向に対応する位置のメッシュに対応するファイルを更新することを特徴とする請求項1又は2に記載の車載装置。
  4.  前記制御部は、
     前記車両が1のメッシュに進入した場合、当該1のメッシュにおける前記車両が通過した辺と対向する辺に接するメッシュに対応するファイルを更新することを特徴とする請求項3に記載の車載装置。
  5.  前記制御部は、
     前記車両が1のメッシュに進入した場合、当該1のメッシュにおける前記車両が通過した辺と対向する辺に接するメッシュ、及び、当該メッシュに隣接するメッシュに対応するファイルを更新することを特徴とする請求項4に記載の車載装置。
  6.  車両に搭載される車載装置と、前記車載装置と通信する情報処理装置とを備え、
     前記車載装置は、
     地図のメッシュに応じて複数のファイルで構成されたパーセルデータを記憶する記憶部と、
     前記情報処理装置から受信した情報に基づいて、前記車両が地図の1のメッシュに進入した場合、当該1のメッシュの周辺のメッシュに対応するファイルを更新する制御部と、を備える
     ことを特徴とする地図データ管理システム。
  7.  前記車載装置の制御部は、
     前記車両が地図の1のメッシュに進入した場合、当該1のメッシュの周辺のメッシュに対応するファイルについて、最新のバージョンのファイルと、前記記憶部が記憶するファイルとの差分を示す差分データを前記情報処理装置から受信し、受信した前記差分データに基づいて、ファイルを更新することを特徴とする請求項6に記載の地図データ管理システム。
  8.  前記パーセルデータは、縮尺率に応じて複数のレベルパーセルデータを備え、
     縮尺率の小さい1又は複数の前記レベルパーセルデータを1ファイルで構成し、縮尺率の大きい1又は複数の前記レベルパーセルデータを複数のファイルで構成し、
     前記車載装置の前記制御部は、
     縮尺率の大きい1又は複数の前記レベルパーセルデータを構成する複数のファイルについて、前記車両が地図の1のメッシュに進入した場合に当該1のメッシュの周辺のメッシュに対応するファイルを更新することを特徴とする請求項6又は7に記載の車載装置。
  9.  前記車載装置の前記制御部は、
     前記車両が1のメッシュに進入した場合、進入したときの進行方向に対応する位置のメッシュに対応するファイルを更新することを特徴とする請求項6に記載の車載装置。
  10.  前記車載装置の前記制御部は、
     前記車両が1のメッシュに進入した場合、当該1のメッシュにおける前記車両が通過した辺と対向する辺に接するメッシュに対応するファイルを更新することを特徴とする請求項9に記載の車載装置。
  11.  前記車載装置の前記制御部は、
     前記車両が1のメッシュに進入した場合、当該1のメッシュにおける前記車両が通過した辺と対向する辺に接するメッシュ、及び、当該メッシュに隣接するメッシュに対応するファイルを更新することを特徴とする請求項10に記載の車載装置。
PCT/JP2015/078592 2014-12-08 2015-10-08 車載装置、及び、地図データ管理システム WO2016092948A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP20208007.3A EP3800444A1 (en) 2014-12-08 2015-10-08 In-vehicle apparatus and map data management system
CN201580066533.2A CN107004379A (zh) 2014-12-08 2015-10-08 车载装置和地图数据管理系统
US15/523,581 US10161753B2 (en) 2014-12-08 2015-10-08 In-vehicle apparatus and map data management system
EP15866863.2A EP3232423A4 (en) 2014-12-08 2015-10-08 In-vehicle apparatus and map data management system

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2014247948A JP6427401B2 (ja) 2014-12-08 2014-12-08 車載装置、及び、地図データ管理システム
JP2014-248059 2014-12-08
JP2014248059A JP6567818B2 (ja) 2014-12-08 2014-12-08 車載装置、及び、地図データ管理システム
JP2014-247948 2014-12-08

Publications (1)

Publication Number Publication Date
WO2016092948A1 true WO2016092948A1 (ja) 2016-06-16

Family

ID=56107143

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2015/078592 WO2016092948A1 (ja) 2014-12-08 2015-10-08 車載装置、及び、地図データ管理システム

Country Status (4)

Country Link
US (1) US10161753B2 (ja)
EP (2) EP3232423A4 (ja)
CN (1) CN107004379A (ja)
WO (1) WO2016092948A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019529898A (ja) * 2016-09-16 2019-10-17 ポラリス インダストリーズ インコーポレーテッド ルート計画計算デバイスを改良するためのデバイス及び方法

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107449434B (zh) * 2016-05-31 2020-10-16 法拉第未来公司 使用定位估计误差界限进行安全车辆导航
WO2018108632A1 (de) * 2016-12-13 2018-06-21 Bayerische Motoren Werke Aktiengesellschaft Aktualisierung einer digitalen karte
CN109783125A (zh) * 2019-01-23 2019-05-21 苏州翔云瑞图信息技术有限公司 应用于自动驾驶的高精地图差分更新方法
US11650811B2 (en) * 2019-11-26 2023-05-16 Hyundai Autoever Corp. Method of updating control unit for vehicle

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3648206B2 (ja) * 2002-02-25 2005-05-18 株式会社日立製作所 カーナビゲーション装置とその地図データの表示制御方法,地図データ格納方法
WO2005101350A1 (ja) * 2004-04-13 2005-10-27 Pioneer Corporation 地図描画装置、ナビゲーション装置、ファイル更新方法及びファイル更新プログラム並びにこのファイル更新プログラムを記録した情報記録媒体
JP2009092502A (ja) * 2007-10-09 2009-04-30 Xanavi Informatics Corp ナビゲーション装置、配信装置
JP2009128162A (ja) * 2007-11-22 2009-06-11 Hitachi Ltd 地図データ更新方法、地図データ更新プログラム、カーナビゲーション装置およびカーナビゲーションシステム
JP2011169953A (ja) * 2010-02-16 2011-09-01 Clarion Co Ltd ナビゲーション装置、地図データ構造
JP2013068916A (ja) * 2011-09-26 2013-04-18 Denso Corp ナビゲーションシステム、ナビゲーション装置及びセンタ
JP5225380B2 (ja) * 2008-07-18 2013-07-03 パイオニア株式会社 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体
JP2013254099A (ja) * 2012-06-07 2013-12-19 Hitachi Solutions Ltd 地図表示システム

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002358004A (ja) 2001-06-02 2002-12-13 Navitime Japan Co Ltd 地図表示端末、地図表示システム
JP4822062B2 (ja) * 2006-09-29 2011-11-24 アイシン・エィ・ダブリュ株式会社 データ更新システム、ナビゲーション装置、及びデータ更新方法
US8290699B2 (en) * 2007-09-28 2012-10-16 Clarion Co., Ltd. System and method for geographic interpolation of traffic data
US8880341B2 (en) * 2010-08-30 2014-11-04 Alpine Electronics, Inc. Method and apparatus for displaying three-dimensional terrain and route guidance

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3648206B2 (ja) * 2002-02-25 2005-05-18 株式会社日立製作所 カーナビゲーション装置とその地図データの表示制御方法,地図データ格納方法
WO2005101350A1 (ja) * 2004-04-13 2005-10-27 Pioneer Corporation 地図描画装置、ナビゲーション装置、ファイル更新方法及びファイル更新プログラム並びにこのファイル更新プログラムを記録した情報記録媒体
JP2009092502A (ja) * 2007-10-09 2009-04-30 Xanavi Informatics Corp ナビゲーション装置、配信装置
JP2009128162A (ja) * 2007-11-22 2009-06-11 Hitachi Ltd 地図データ更新方法、地図データ更新プログラム、カーナビゲーション装置およびカーナビゲーションシステム
JP5225380B2 (ja) * 2008-07-18 2013-07-03 パイオニア株式会社 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体
JP2011169953A (ja) * 2010-02-16 2011-09-01 Clarion Co Ltd ナビゲーション装置、地図データ構造
JP2013068916A (ja) * 2011-09-26 2013-04-18 Denso Corp ナビゲーションシステム、ナビゲーション装置及びセンタ
JP2013254099A (ja) * 2012-06-07 2013-12-19 Hitachi Solutions Ltd 地図表示システム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3232423A4 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019529898A (ja) * 2016-09-16 2019-10-17 ポラリス インダストリーズ インコーポレーテッド ルート計画計算デバイスを改良するためのデバイス及び方法
JP7177768B2 (ja) 2016-09-16 2022-11-24 ポラリス インダストリーズ インコーポレーテッド ルート計画計算デバイスを改良するためのデバイス及び方法

Also Published As

Publication number Publication date
US20170307383A1 (en) 2017-10-26
EP3232423A1 (en) 2017-10-18
US10161753B2 (en) 2018-12-25
EP3232423A4 (en) 2018-05-30
CN107004379A (zh) 2017-08-01
EP3800444A1 (en) 2021-04-07

Similar Documents

Publication Publication Date Title
WO2016092948A1 (ja) 車載装置、及び、地図データ管理システム
EP2015025B1 (en) Map data distribution system and map data updating method
CN101501452B (zh) 地图更新数据提供装置、版本表、地图数据更新系统和地图更新数据提供方法
US7688228B2 (en) Map data delivering device, communication terminal, and map delivering method
KR101556618B1 (ko) 다양한 사용자 네트워크 환경 지원 및 자유로운 데이터 권역 설정을 위한 지도 데이터 제공 장치 및 방법과 그 시스템
JP6414318B2 (ja) 案内装置、案内方法、及び案内プログラム
JP2008249798A (ja) 地図更新データ供給装置、地図データ更新システム、及び地図更新データ供給方法
JP2004178248A (ja) 地図情報提供装置および地図情報提供プログラム
JP2009020660A (ja) 端末及びデータ配信システム
JP6752269B2 (ja) 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム
CN105808578A (zh) 一种电子地图增量更新的方法和装置
JP2014209071A (ja) 地図差分データ配信装置、車両用ナビゲーション装置、および地図差分データ配信方法
CN104583718A (zh) 中心装置、程序、地图信息发送方法、以及导航装置
JP2011163951A (ja) ナビゲーション装置、ナビゲーションシステム
JP6427401B2 (ja) 車載装置、及び、地図データ管理システム
JP2006162270A (ja) 地図更新システム、ナビゲーション装置、配信装置
CN111316067B (zh) 导航系统、导航方法
WO2015059872A1 (ja) 地図データ配信システム、サーバ、及びナビゲーション装置
JP6567818B2 (ja) 車載装置、及び、地図データ管理システム
JP2008241659A (ja) ナビゲーション装置
JP4671892B2 (ja) 地図データ処理端末及び地図データ管理方法
WO2010007689A1 (ja) 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体
JP2018205041A (ja) 情報取得装置、情報取得システム、情報取得方法および情報取得プログラム
JP2017116373A (ja) 地図更新装置、地図更新サーバおよび地図更新方法
CN104634349A (zh) 一种导航的系统、方法及位置信息转换设备

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: 15866863

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15523581

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2015866863

Country of ref document: EP