Map generation device, map generation method, and map generation program

Abstract

To generate map data the data size of which is small, while maintaining the accuracy required for the map data.SOLUTION: A requirement acquisition unit acquires requirement information that indicates a position in map data for which prescribed accuracy is required. Stored in a map database are a plurality of basic meshes that store map information that indicates a relationship between ground positions in a prescribed range and the attributes of the positions and a plurality of extension meshes that store map information the density of which is higher than the basic meshes. A map generation unit generates map data from the map database, which includes basic meshes that do not include the positions indicated by the requirement information and extension meshes that include the positions indicated by the requirement information.SELECTED DRAWING: Figure 3

Description

[Technical field]

[0001] The present disclosure relates to a map generating device, a map generating method, and a map generating program. [Background technology]

[0002] Patent Documents 1 and 2 disclose map update techniques for car navigation systems. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] Patent No. 4446252 [Patent Document 2] Patent No. 4962484 Summary of the Invention [Problem to be solved by the invention]

[0004] The techniques described in Patent Documents 1 and 2 allow for efficient updating of part of map data. However, the higher the information density of map data, the larger the data size becomes. Map data stored in a car navigation system, which is required to depict detailed roads and detailed road shapes, has a high information density. Therefore, when updating the entire map data, it takes a lot of transmission load and time for the update. An object of the present disclosure is to provide a map generating device, a map generating method, and a map generating program that are capable of generating map data with a small data size while maintaining the accuracy required for the map data. [Means for solving the problem]

[0005] According to one aspect of the present invention, a map generating device includes a request acquisition unit that acquires request information indicating a position in map data where a specified accuracy is required, and a map generating unit that generates map data including a basic mesh among the multiple basic meshes that does not include a position indicated by the request information, and an extended mesh that includes the position indicated by the request information, based on a map database that stores a plurality of basic meshes that store map information indicating the relationship between a position in a specified range on the ground and attributes of the position, and a plurality of extended meshes that store map information with a higher density than the basic meshes. Effect of the Invention

[0006] According to the above aspect, it is possible to generate map data having a small data size while maintaining the accuracy required for the map data. [Brief description of the drawings]

[0007] [Figure 1] 1 is a schematic diagram showing a configuration of a map updating system according to a first embodiment. [Diagram 2] 1 is a schematic block diagram showing a configuration of a map generating device according to a first embodiment. [Diagram 3] FIG. 2 is a diagram showing an example of map data according to the first embodiment. [Figure 4] 3 is a flowchart showing a map data updating method performed by the map updating system according to the first embodiment. [Diagram 5] FIG. 11 is a diagram showing an example of map data according to the second embodiment. [Figure 6] FIG. 1 is a schematic block diagram illustrating a configuration of a computer according to at least one embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0008] First Embodiment Map update system configuration Hereinafter, the embodiments will be described in detail with reference to the drawings. FIG. 1 is a schematic diagram showing the configuration of a map updating system 1 according to the first embodiment. The map updating system 1 according to the first embodiment updates map data used for charging a toll road. The map updating system 1 according to the first embodiment includes a map generating device 11, an in-vehicle device 13, a charging server 15, and a map database 17.

[0009] The map generating device 11 generates map data used by the vehicle-mounted device 13 and the billing server 15 for calculation processing, and outputs the map data to the vehicle-mounted device 13 and the billing server 15. The map data is transmitted, for example, via the Internet. The map generating device 11 generates the map data based on data stored in a map database 17. The map database 17 may be, for example, a database managed by a country or the like.

[0010] The vehicle-mounted device 13 is mounted on the vehicle V. The vehicle-mounted device 13 acquires position data of the vehicle V from a Global Navigation Satellite System (GNSS) and corrects the position data based on map data. Specifically, the vehicle-mounted device 13 performs a map matching process to correct the position data according to the road shape indicated by the map data. The vehicle-mounted device 13 transmits the corrected position data to the billing server 15. The map data is recorded in a storage medium of the vehicle-mounted device 13.

[0011] The billing server 15 performs billing processing for traffic on toll roads based on the position data and map data received from the vehicle-mounted device 13. Specifically, the billing server 15 determines whether the vehicle V is traveling on a toll road by determining whether the position data received from the vehicle-mounted device 13 indicates a position on the toll road indicated by the map data. When the vehicle V is traveling on a toll road, the billing server 15 calculates a fee based on the traveling speed, the traveling section, the traveling time, etc.

[0012] That is, when the purpose is to charge for toll roads as in the first embodiment, high accuracy is required for the map data in areas that include toll roads, but high accuracy is not required for areas that do not include toll roads (for example, areas that include only non-toll roads.) Therefore, the map generating device 11 according to the first embodiment reduces the data size of the map data by differentiating the information density between areas that include toll roads and areas that do not include toll roads.

[0013] About Map Database 17 The map database 17 stores mesh data of different accuracy levels for a predetermined area (e.g., national land). Specifically, the map database 17 stores a first mesh M1 divided into partial areas of 20 km x 20 km, a second mesh M2 divided into partial areas of 10 km x 10 km, and a third mesh M3 divided into partial areas of 1 km x 1 km for the predetermined area. Of these mesh data, the third mesh M3 has the highest information density, and the first mesh M1 has the lowest information density. Note that the partial area represented by the third mesh M3 is the smallest, and the partial area represented by the first mesh M1 is the largest, so the data sizes of the meshes may be approximately the same. In this embodiment, the accuracy level of the first mesh M1 is set to "1", the accuracy level of the second mesh M2 is set to "2", and the accuracy level of the third mesh M3 is set to "3". The first mesh M1 is an example of a basic mesh that stores map information indicating the relationship between a position in a predetermined range on the ground and the attribute of the position. The second mesh M2 and the third mesh M3 are examples of extended meshes that store map information with a higher density than the basic mesh. In other words, if the amount of information of attribute data contained in one mesh is constant, the smaller the mesh area, the higher the information density, and the larger the mesh area, the lower the information density. The higher the information density, the higher the accuracy level of the mesh, and the lower the information density, the lower the accuracy level of the mesh.

[0014] The mesh data includes at least the ID and accuracy level of each mesh, and the latitude and longitude of a representative point of the partial area (for example, the positions of the most northwestern position, the most northeastern position, the most southwestern position, and the most southeastern position). When a road is included in the partial area represented by the mesh data, the mesh data may further include data of a node N and a link L representing information about the road included in the partial area. Mesh data relating to an area without a road or an area where road data is unknown does not include data of a node N and a link L. Even if the mesh data relates to an area with a road, the mesh data may not include data of a node N and a link L if the area is not subject to charging or if the data size is reduced. A node N is information representing the position of a characteristic point of a road (such as an intersection or a corner). A link L is information representing a line segment connecting two nodes N. In the map data and the mesh data, a road is represented by a node N and a link L. In the mesh data, a node N may be represented by an ID that identifies the node N. In this case, the map database 17 stores the latitude, longitude, and attribute data of the node N in association with the ID of the node N. In the mesh data, the link L may be represented by an ID that identifies the link L. In this case, the map database 17 stores the ID of the node N at the start point, the ID of the node N at the end point, and attribute data in association with the ID of the link L. The attribute data represents, for example, the name of an intersection, the name of a road, whether or not the road is subject to toll charges, the frequency of congestion, and the risk of accidents. The node N may represent a landmark that is a specific point such as a toll booth, rather than a road. The link L is not connected to the node N that represents the landmark. Therefore, a mesh that includes a landmark but does not include a road includes data of the node N, but does not include data of the link L. In other words, when the node N represents a landmark, the mesh data includes at least the ID of the mesh, the accuracy level, and the latitude and longitude of a representative point of the partial area (for example, the positions of the most northwestern position, the most northeastern position, the most southwestern position, and the most southeastern position), and the node N.

[0015] Configuration of map generating device 11 FIG. 2 is a schematic block diagram showing the configuration of the map generating device 11 according to the first embodiment. The map generating device 11 includes a request input unit 111 , a request storage unit 112 , a request acquisition unit 113 , a mesh acquisition unit 114 , a map generating unit 115 , a map storage unit 116 , and an updated map output unit 117 .

[0016] The request input unit 111 receives input of request information indicating a position for which a certain level of accuracy is required in the map data from the manager of the map data. The request information is data that associates the ID of a node N or a link L with the accuracy level of a position including the node N or the link L. In order to generate map data used for charging a toll road, the map generating device 11 according to the first embodiment sets an accuracy level 2 to the ID of the link L representing the toll road, and sets an accuracy level 3 to the node N representing the boundary between the toll road and the non-toll road and the node N representing the intersection of the toll road in the request information. This is because it is important in the charging process to accurately determine whether or not a toll road has been entered and when a branch point of a toll road has been passed. The request information input to the request input unit 111 is recorded in the request storage unit 112. Note that the request information may specify a node N or a link L by the name of an intersection or a road, or a combination of latitude and longitude, instead of an ID. In other words, for mesh data that does not have links L and nodes N, a desired level of accuracy can be set by specifying a position using a combination of latitude and longitude.

[0017] The request input unit 111 may input difference data indicating a difference from the request information already recorded in the request storage unit 112. The difference data includes, for example, a classification of addition, change, or deletion, an ID of the target link L or node N, and an accuracy level when the classification indicates addition or change. The request input unit 111 updates the request information recorded in the request storage unit 112 based on the input difference data.

[0018] The request acquisition unit 113 acquires request information from the request storage unit 112 at the map data update timing. Examples of the map data update timing include a timing determined at a fixed cycle, a timing when an update of the map database 17 is notified, a timing when data is input to the request input unit 111, a timing designated by an administrator, and the like.

[0019] The mesh acquisition unit 114 acquires meshes used to generate map data from the map database 17 based on the request information acquired by the request acquisition unit 113. Specifically, the mesh acquisition unit 114 reads out the first mesh M1 relating to the entire target area of ​​the map data from the map database 17. That is, the mesh acquisition unit 114 acquires not only the first mesh M1 including the position specified in the request information, but also the first mesh M1 including the position not specified in the request information. The mesh acquisition unit 114 reads out the second mesh M2 including the node N or link L associated with the ID for which the accuracy level 2 is specified from the map database 17. The mesh acquisition unit 114 reads out the third mesh M3 including the node N or link L associated with the ID for which the accuracy level 3 is specified and the third mesh M3 in the vicinity thereof from the map database 17. The third mesh M3 in the vicinity is the third mesh M3 included in the partial area of ​​the second mesh M2 including the third mesh M3. That is, the mesh acquisition unit 114 acquires from the map database 17 a mesh of the corresponding accuracy level, in which the position of the node N or link L indicated by the request information exists inside the partial area indicated by the mesh.

[0020] The map generation unit 115 generates map data by combining the meshes acquired by the mesh acquisition unit 114. Specifically, the map generation unit 115 generates map data in the following procedure. First, the map generation unit 115 generates draft map data (basic map data) composed of the first mesh M1 acquired by the mesh acquisition unit 114. Next, the map generation unit 115 replaces a portion of the draft map data that overlaps with the second mesh M2 acquired by the mesh acquisition unit 114 with the second mesh M2. Furthermore, the map generation unit 115 replaces a portion of the draft map data that overlaps with the third mesh M3 acquired by the mesh acquisition unit 114 with the third mesh M3. In this way, the map generation unit 115 generates map data. The map generation unit 115 records the generated map data in the map storage unit 116.

[0021] Fig. 3 is a diagram showing an example of map data according to the first embodiment. As shown in Fig. 3, the map data according to the first embodiment is configured by combining meshes of different sizes. All of the links L(2) for which accuracy level 2 is specified are drawn on the second mesh M2 or the third mesh M3. All of the nodes N(3) for which accuracy level 3 is specified are drawn on the third mesh M3.

[0022] The update map output unit 117 outputs the map data recorded in the map storage unit 116 to the vehicle-mounted device 13 and the billing server 15. The update map output unit 117 may output the map data in response to a distribution request from the vehicle-mounted device 13 and the billing server 15, or may output an update instruction including the map data to the vehicle-mounted device 13 and the billing server 15 at the timing when the map generation unit 115 generates the map data. When the vehicle-mounted device 13 and the billing server 15 acquire the map data output by the update map output unit 117, they overwrite the old map data already stored therein with the newly acquired map data.

[0023] <<Operation of Map Update System 1>> A method for updating map data in the vehicle-mounted device 13 and the billing server 15 by the map updating system 1 according to the first embodiment will be described. Fig. 4 is a flowchart showing the method for updating map data by the map updating system 1 according to the first embodiment. It is assumed that the administrator has input request information in advance, and the request storage unit 112 has stored the request information.

[0024] The request acquisition unit 113 acquires request information from the request storage unit 112 at the timing of updating the map data (step S1). The mesh acquisition unit 114 reads out a first mesh M1 relating to the entire target area of ​​the map data from the map database 17 (step S2). The mesh acquisition unit 114 also reads out a second mesh M2 including a node N or a link L associated with an ID for which an accuracy level of 2 is specified in the request information from the map database 17 (step S3).

[0025] The mesh acquisition unit 114 identifies the second meshes M2 read in step S3 that include a node N or a link L associated with an ID for which the accuracy level 3 is specified in the request information (step S4). The mesh acquisition unit 114 reads out a third mesh M3 that covers the partial area represented by the second mesh M2 identified in step S4 from the map database 17 (step S5).

[0026] The map generating unit 115 generates draft map data consisting of the first mesh M1 read in step S2 (step S6). Next, the map generating unit 115 replaces the part of the draft map data that overlaps with the second mesh M2 read in step S3 with the second mesh M2 (step S7). If the first mesh M1 partially overlaps with the second mesh M2, the second mesh M2 generates a partial mesh by cutting out a part of the first mesh M1 that does not overlap with the second mesh M2. The map generating unit 115 replaces the part of the draft map data that overlaps with the third mesh M3 acquired in step S5 with the third mesh M3 (step S8).

[0027] The map generation unit 115 records the generated map data in the map storage unit 116 (step S9). The updated map output unit 117 outputs the map data recorded in the map storage unit 116 to the vehicle-mounted device 13 and the billing server 15 (step S10). When the vehicle-mounted device 13 and the billing server 15 acquire new map data, they overwrite the old map data with the new map data.

[0028] Actions and Effects In this way, the map generating device 11 according to the first embodiment acquires request information indicating a position in the map data where a certain level of accuracy is required, and generates map data including a basic mesh that does not include the position indicated by the request information, and an expanded mesh that includes the position indicated by the request information. In other words, the map data generated by the map generating device 11 does not include an expanded mesh related to a partial area away from the position indicated by the request information. This allows the map generating device 11 to generate map data with a small data size while maintaining the required accuracy. This allows the map generating device 11 to reduce the cost of transmitting map data to the vehicle-mounted device 13 and the billing server 15.

[0029] Furthermore, the map generating device 11 according to the first embodiment can set the accuracy of the map data in stages by acquiring requirement information that associates a location for which accuracy is required with an accuracy level.

[0030] Furthermore, the map generating device 11 according to the first embodiment generates map data in which a first mesh including the position indicated by the request information is replaced with a second mesh or a third mesh including the position indicated by the request information, among basic map data composed of basic meshes. In other words, the map data generated by the map generating device 11 does not have overlapping portions among the first mesh, the second mesh, and the third mesh. This enables the map generating device 11 to reduce the data size of the map data.

[0031] Second embodiment The map generating device 11 according to the first embodiment generates map data in which there are no overlapping parts between meshes, as shown in Fig. 3. In contrast, the map generating device 11 according to the second embodiment generates map data in which there are overlapping parts between meshes.

[0032] The configuration of the map generating device 11 according to the second embodiment is the same as that of the first embodiment. The map generating device 11 according to the second embodiment differs from the first embodiment in the operation of the mesh acquisition unit 114 and the map generating unit 115. Furthermore, the request information according to the second embodiment indicates the ID of a node indicating a position for which accuracy is required. In other words, the request information according to the second embodiment does not specify an accuracy level or a link ID.

[0033] The mesh acquisition unit 114 in the second embodiment reads out from the map database 17, in addition to the first mesh M1, a 5 x 5 third mesh M3 centered on the third mesh M3 that includes the node N associated with the ID specified in the request information.

[0034] The map generating unit 115 according to the second embodiment generates basic map data composed of the first mesh M1 acquired by the mesh acquiring unit 114. The map generating unit 115 also generates extended map data composed of the third mesh M3 acquired by the mesh acquiring unit 114. Note that the mesh acquiring unit 114 acquires only the third mesh M3 in the vicinity of the node N associated with the ID specified in the request information, so the extended map data includes a portion that does not have information. The map generating unit 115 generates map data including a layer of basic map data and a layer of extended map data. FIG. 5 is a diagram showing an example of map data according to the second embodiment.

[0035] In this way, the map generating device 11 according to the second embodiment generates map data having a hierarchical structure. The map data includes a first mesh including the position indicated by the request information, but does not include a third mesh related to a partial area away from the position indicated by the request information. This allows the map generating device 11 to generate map data with a small data size while maintaining the required accuracy. This allows the map generating device 11 to reduce the cost of transmitting map data to the vehicle-mounted device 13 and the billing server 15.

[0036] Other Embodiments Although one embodiment has been described in detail above with reference to the drawings, the specific configuration is not limited to the above, and various design changes are possible. That is, in other embodiments, the order of the above-mentioned processes may be changed as appropriate. Also, some of the processes may be executed in parallel.

[0037] The map generating device 11 according to the above-described embodiment may be configured by a single computer, or the configuration of the map generating device 11 may be distributed across multiple computers, and the multiple computers may work together to function as the map generating device 11.

[0038] The map generating device 11 according to the embodiment described above generates map data for road pricing, but is not limited thereto. For example, the map generating device 11 according to another embodiment may generate a map for a car navigation system. In this case, for example, the request information includes IDs of nodes and links representing roadways. This allows the map generating device 11 to generate map data with high accuracy for partial areas including roadways and with reduced data size for partial areas not including roadways.

[0039] Computer Configuration FIG. 6 is a schematic block diagram illustrating a configuration of a computer according to at least one embodiment. The computer 50 comprises a processor 51 , a main memory 53 , a storage 55 , and an interface 57 . The above-mentioned map generating device 11 is implemented in a computer 50. The operations of the above-mentioned processing units are stored in the form of a program in a storage 55. The processor 51 reads the program from the storage 55, loads it in the main memory 53, and executes the above-mentioned processes in accordance with the program. The processor 51 also secures storage areas in the main memory 53 corresponding to the above-mentioned storage units in accordance with the program. Examples of the processor 51 include a CPU (Central Processing Unit), a GPU (Graphic Processing Unit), and a microprocessor.

[0040] The program may be for realizing a part of the functions to be performed by the computer 50. For example, the program may be for realizing the functions by combining with other programs already stored in the storage or by combining with other programs implemented in other devices. In another embodiment, the computer 50 may include a custom LSI (Large Scale Integrated Circuit) such as a PLD (Programmable Logic Device) in addition to the above configuration or instead of the above configuration. Examples of PLDs include PAL (Programmable Array Logic), GAL (Generic Array Logic), CPLD (Complex Programmable Logic Device), and FPGA (Field Programmable Gate Array). In this case, some or all of the functions to be realized by the processor 51 may be realized by the integrated circuit. Such an integrated circuit is also included in an example of a processor.

[0041] Examples of storage 55 include a magnetic disk, a magneto-optical disk, an optical disk, a semiconductor memory, etc. Storage 55 may be an internal medium directly connected to the bus of computer 50, or an external medium connected to computer 50 via interface 57 or a communication line. In addition, when this program is distributed to computer 50 via a communication line, computer 50 that receives the program may load the program into main memory 53 and execute the above-mentioned process. In at least one embodiment, storage 55 is a non-transitory tangible storage medium.

[0042] The program may be for realizing part of the above-mentioned functions. Furthermore, the program may be a so-called differential file (differential program) that realizes the above-mentioned functions in combination with another program already stored in the storage 55.

[0043] <Additional Notes> The map generating device, the map generating method, and the map generating program described in each embodiment can be understood, for example, as follows.

[0044] (1) According to a first aspect, a map generating device (11) includes a request acquisition unit (113) that acquires request information indicating a position in map data that requires a specified accuracy, and a map generating unit (115) that generates map data including a basic mesh (M1) among the multiple basic meshes (M1) that does not include a position indicated by the request information, and extended meshes (M2, M3) that include the position indicated by the request information, based on a map database (17) that stores multiple basic meshes (M1) that store map information indicating a relationship between a position in a specified range on the ground and attributes of the position, and multiple extended meshes (M2, M3) that store map information with a higher density than the basic mesh (M1). According to the first aspect, the map generating device (11) can generate map data with a small data size while maintaining the required accuracy.

[0045] Note that "obtaining" means obtaining a new value. For example, "obtaining" includes receiving a value, accepting input of a value, reading a value from a storage medium, calculating one value from another value, etc. Note that since an expanded mesh is a mesh with a higher information density than a base mesh, the expanded mesh does not necessarily have to represent a sub-area narrower than the base mesh.

[0046] (2) According to a second aspect, in the map generating device (11) of the first aspect, the map database (17) stores multiple extended meshes (M2, M3) by accuracy level, with the higher the accuracy level, the higher the density of map information, the request information includes the accuracy level required for the position, and the map generating unit (115) may generate map data including the extended meshes (M2, M3) associated with the accuracy level indicated by the request information. According to the second aspect, the map generating device (11) can suppress the data size of the map data to the minimum necessary data size according to the required accuracy.

[0047] (3) According to a third aspect, in the map generating device (11) according to the first or second aspect, the map generating unit (115) may generate map data in which, of basic map data composed of a plurality of basic meshes (M1), a basic mesh (M1) including a position indicated by the request information is replaced with an extended mesh (M2, M3) including the position indicated by the request information. In other words, according to the third aspect, the map data generated by the map generating device (11) can reduce the amount of data in the overlapping portion between the basic mesh and the extended mesh. In other words, the map generating device (11) can reduce the data size of the map data.

[0048] (4) According to a fourth aspect, in the map generating device (11) according to any one of the first to third aspects, the request information may include the position of a toll road. (5) According to the fifth aspect, in the map generation device of the second aspect, the request information may include a position of a toll road associated with a first accuracy level and a boundary position between a toll road and a non-toll road or a position of an intersection of a toll road associated with a second accuracy level higher than the first accuracy level. According to the fourth and fifth aspects, the map generating device (11) can generate map data suitable for use in tolling of toll roads.

[0049] (6) According to a sixth aspect, the map generating device (11) according to any one of the first to fifth aspects may include an updated map output unit (117) that outputs the generated map data to a device (13, 15) that stores old map data. According to the sixth aspect, the map generating device (11) can output map data having a small data size to the device (13, 15), thereby reducing the amount and time of communication required for updating the map data.

[0050] (7) According to a seventh aspect, a map generating method includes a step (S1) of acquiring requirement information indicating a position in map data that requires a certain level of accuracy, and a step (S6-S8) of generating map data including a basic mesh among the plurality of basic meshes that does not include a position indicated by the requirement information, and an extended mesh that includes the position indicated by the requirement information, based on a map database that stores a plurality of basic meshes that store map information indicating a relationship between a position in a certain range on the ground and an attribute of the position, and a plurality of extended meshes that store map information with a higher density than the basic meshes.

[0051] (8) According to the eighth aspect, a map generation program causes a computer to execute the steps of: acquiring request information indicating a position in map data for which a specified accuracy is required (S1); and generating map data (S6-S8) including a basic mesh among the multiple basic meshes that does not include a position indicated by the request information and an extended mesh that includes a position indicated by the request information, based on a map database that stores multiple basic meshes that store map information indicating a relationship between a position in a specified range on the ground and an attribute of the position, and multiple extended meshes that store map information with a higher density than the basic meshes. [Explanation of symbols]

[0052] 1...Map update system 11...Map generation device 111...Request input unit 112...Request storage unit 113...Request acquisition unit 114...Mesh acquisition unit 115...Map generation unit 116...Map storage unit 117...Updated map output unit 13...Vehicle-mounted device 15...Billing server 17...Map database 50...Computer 51...Processor 53...Main memory 55...Storage 57...Interface M1...First mesh M2...Second mesh M3...Third mesh

Claims

1. a request acquisition unit that acquires request information indicating the location of a toll road in map data; a map generating unit that generates map data including a basic mesh that does not include the position indicated by the request information and an extended mesh that includes the position indicated by the request information, based on a map database that stores a plurality of basic meshes that store map information indicating the relationship between positions within a predetermined range on the ground and attributes of the positions, and a plurality of extended meshes that store map information with a higher density than the basic meshes; A map generating device comprising:

2. The map generating unit generates the map data by replacing a basic mesh including the position indicated by the request information, among basic map data constituted by the plurality of basic meshes, with the extended mesh including the position indicated by the request information. The map generating device according to claim 1 .

3. an updated map output unit that outputs the generated map data to a device that stores old map data; The map generating device according to claim 1 or 2, comprising:

4. obtaining request information indicating the location of a toll road in map data; generating map data including a basic mesh that does not include the position indicated by the request information and an extended mesh that includes the position indicated by the request information, based on a map database that stores a plurality of basic meshes that store map information indicating a relationship between positions in a predetermined range on the ground and attributes of the positions, and a plurality of extended meshes that store map information with a higher density than the basic meshes; A map generating method comprising:

5. On the computer, obtaining request information indicating the location of a toll road in map data; generating map data including a basic mesh that does not include the position indicated by the request information and an extended mesh that includes the position indicated by the request information, based on a map database that stores a plurality of basic meshes that store map information indicating a relationship between positions in a predetermined range on the ground and attributes of the positions, and a plurality of extended meshes that store map information with a higher density than the basic meshes; A map generation program for executing the above.

Images