Map management method, device and computer-readable storage medium

Abstract

The present application discloses a map management method, apparatus, and computer-readable storage medium, relating to the technical field of data management. The map management method includes: obtaining an update operation instruction; based on the update operation instruction, determining a target version map and a first changed area for data update based on the target version map; determining a second changed area with data differences between the target version map and the latest version map; in response to no overlapping area between the first changed area and the second changed area, updating the latest version map based on the update operation instruction. Based on the above manner, the reliability of the map management method when multiple people perform map updates can be effectively improved.

Description

Technical Field

[0001] This application relates to the technical field of data management, and particularly to a map management method, apparatus, and computer-readable storage medium. Background Art

[0002] In the prior art, it is usually allowed that multiple users update data of the same map to ensure the efficiency of map update.

[0003] The defect of the prior art is that when multiple users update data of the same map, it is necessary to receive update data sent by multiple users. When there are conflicts between these update data, for example, when multiple users have different modifications to a certain area of the same map, the modifications of different users affect each other, and the map update will be chaotic or faulty, thus affecting the reliability when multiple people update the map. Summary of the Invention

[0004] The main technical problem to be solved by this application is how to improve the reliability of the map management method when multiple people update the map.

[0005] To solve the above technical problem, the first technical solution adopted by this application is: A map management method, including: obtaining an update operation instruction; based on the update operation instruction, determining a target version map and a first changed area for data update on the basis of the target version map; determining a second changed area with data differences between the target version map and the latest version map; in response to no overlapping area between the first changed area and the second changed area, updating the latest version map based on the update operation instruction.

[0006] To solve the above technical problem, the second technical solution adopted by this application is: A map management apparatus, including: a memory and a processor; the memory is used for storing program instructions, and the processor is used for executing the program instructions to implement the above map management method.

[0007] To solve the above technical problem, the third technical solution adopted by this application is: A computer-readable storage medium storing program instructions, which when executed by a processor implement the above map management method.

[0008] The beneficial effects of the present application are as follows: Different from the prior art, the technical solution of the present application can determine the first changed area where data needs to be updated based on the update operation instruction on the basis of the target version map, and determine the second changed area where there are differences between the target version map and the latest version map. Then, only when there is no overlap between the first changed area and the second changed area, the latest version map is updated based on the update operation instruction to obtain a new latest version map. Based on the above method, the latest version map can be updated based on the update operation instruction only when the update content corresponding to the update operation instruction does not conflict with the updated content in the latest version map compared with the target version map, avoiding the elimination of the updated content in the latest version map due to this conflict, and improving the reliability of the map management method when multiple people update the map. BRIEF DESCRIPTION OF THE DRAWINGS

[0009] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following will briefly introduce the drawings required for the description of the embodiments. Obviously, the drawings in the following description are only some embodiments of the present invention, and those of ordinary skill in the art can obtain other drawings based on these drawings without creative efforts.

[0010] Figure 1 is one of the schematic flowcharts of the first embodiment of the map management method of the present application;

[0011] Figure 2 is the second of the schematic flowcharts of the first embodiment of the map management method of the present application;

[0012] Figure 3 is the schematic flowchart of the second embodiment of the map management method of the present application;

[0013] Figure 4 is the schematic flowchart of the third embodiment of the map management method of the present application;

[0014] Figure 5 is the schematic structural diagram of an embodiment of the map management device of the present application;

[0015] Figure 6 is the schematic structural diagram of an embodiment of the computer-readable storage medium of the present application. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0016] The following will clearly and completely describe the technical solutions in the embodiments of the present application with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only some embodiments of the present application, rather than all embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application.

[0017] The terms "first" and "second" in this application are only for descriptive purposes and should not be construed as indicating or implying relative importance or implicitly specifying the quantity of the indicated technical features. In the description of this application, the meaning of "a plurality" is at least two, such as two, three, etc., unless otherwise specifically defined. In addition, the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device comprising a series of steps or units is not limited to the listed steps or units, but optionally further includes steps or units not listed, or optionally further includes other steps or units inherent to these processes, methods, products or devices.

[0018] As Figure 1 shown, Figure 1 is one of the schematic flowcharts of the first embodiment of the map management method of this application. The map management method may specifically include:

[0019] Step S11: Obtain an update operation instruction.

[0020] Among them, the update operation instruction sent by the client can be received based on the server.

[0021] The client can be any type of electronic device, such as: in-vehicle map navigation device, mobile phone, computer, etc., which is not limited here. The update operation instruction may include: basic map information, map update information and other information required for update. The basic map information includes information such as the version number of the map to be modified based on this update operation instruction. The map update information includes relevant information of the map area to be updated.

[0022] Step S12: Based on the update operation instruction, determine the target version map and the first changed area for data update based on the target version map.

[0023] Among them, the server can first determine the version number of the map to be modified based on the basic map information in the update operation instruction, that is, determine the target version map, and then determine the first changed area for data update based on the target version map based on the map update information.

[0024] For example, the version number of the target version map is V0, and the update operation instruction is an instruction to update the map on the V0 version map.

[0025] Step S13: Determine the second changed area with data differences between the target version map and the latest version map.

[0026] Among them, the server can determine the partial area where there is a data difference between the target version map and the latest version map, that is, determine the second area.

[0027] For example, in response to the version number of the target version map being V0 and the version number of the latest version map being V2, the second change area is the map area where there are differences between the V0 version map and the V2 version map.

[0028] Step S14: In response to there being no overlapping area between the first change area and the second change area, update the latest version map based on the update operation instruction.

[0029] Among them, the server can determine whether there is an overlapping area between the first change area and the second change area. When there is no overlapping area between the first change area and the second change area, it is considered that although the update operation instruction may not necessarily be an instruction generated based on the latest version map, the update made based on the update operation instruction will not affect the updated content in the latest version map. Therefore, the server can update the latest version map based on the update operation instruction when there is no overlapping area between the first change area and the second change area, improving the reliability of the map management method.

[0030] Optionally, after step S13, the map management method may specifically further include:

[0031] In response to there being an overlapping area between the first change area and the second change area, reject the update operation instruction to avoid the modification to be made based on the update operation instruction from affecting the existing modifications in the latest version map.

[0032] Optionally, as Figure 2 shown, Figure 2 is the second schematic diagram of the process of the first embodiment of the map management method of the present application. The map management method may specifically further include:

[0033] Step S21: Obtain a download operation instruction.

[0034] After executing step S21, if the client corresponding to the download operation instruction stores a historical version map, execute step S22; if the client corresponding to the download operation instruction does not store a historical version map, execute step S23.

[0035] Step S22: In response to the client corresponding to the download operation instruction storing a historical version map, determine the third change area where there is a data difference between the historical version map and the latest version map, and send the data corresponding to the third change area to the client.

[0036] Step S23: In response to the fact that the client corresponding to the download operation instruction does not store a historical version map, send the data corresponding to the latest version map to the client.

[0037] Specifically, the historical version map may specifically be the historical version map of a certain area. When the map requested by the client is the map of an area that it has never requested before, the client will not store the historical version map of the corresponding area. For example, when the client is an in-vehicle map navigation device, when the in-vehicle map navigation device moves to an area that it has never been to before, a download operation instruction for this area can be generated and sent to the server to request the download of the map of this area.

[0038] Further, sending all the data corresponding to the third changed area to the client in step S23 includes:

[0039] Send the data corresponding to the third changed area to the client, so that the client can add and / or delete corresponding data to the data of the historical version map based on the data corresponding to the third changed area.

[0040] Specifically, the client can add and / or delete corresponding data to the historical version map stored in the client based on the data corresponding to the third changed area, so that a latest version map is locally generated on the client.

[0041] Based on the above method, when the client stores a historical version map, only the data that exists differences between the historical version map and the latest version map can be obtained from the server and the historical version map can be updated, reducing the traffic and time consumed during map download and improving the efficiency of map download.

[0042] Different from the prior art, the technical solution of the present application can determine the first changed area where data needs to be updated based on the update operation instruction on the basis of the target version map, and determine the second changed area where there are differences between the target version map and the latest version map. Then, only when the first changed area and the second changed area do not overlap, update the latest version map based on the update operation instruction to obtain a new latest version map. Based on the above method, only when the updated content corresponding to the update operation instruction does not conflict with the updated content in the latest version map compared with the target version map, update the latest version map based on the update operation instruction, avoiding the conflict from eliminating the updated content in the latest version map and improving the reliability of the map management method when multiple people update the map.

[0043] As Figure 3 shown, Figure 3It is a flow chart of the second embodiment of the map management method of the present application. The map management method is applied to a point cloud map. The space of the point cloud map is divided into a number of map grids, and each map grid is respectively configured with a unique identification code.

[0044] The map management method may specifically include:

[0045] Step S11: Obtain update operation instructions.

[0046] Step S121: Based on the update operation instruction, determine the target version map and the first change area for data update based on the target version map. Continue to request to obtain the unique identification codes corresponding to the map grids involved in the first change area until the unique identification codes corresponding to all the map grids involved in the first change area are successfully obtained.

[0047] Among them, the unique identification code will enter a locked state after being obtained, and the unique identification code in the locked state cannot be obtained.

[0048] Step S13: Determine a second change area having data differences between the target version map and the latest version map.

[0049] Step S141: based on the update operation instruction, the latest version of the map is updated, and then the locking state of the unique identification codes respectively corresponding to the map grids involved in the first change area is released.

[0050] Specifically, when the server receives more than two update operation instructions in a short period of time, since there will inevitably be certain differences in the time of receiving the update operation instructions, after determining the corresponding first change area based on the update operation instruction received first, the unique identification code of the map grid involved in the first change area corresponding to the update operation instruction received first can be obtained, so that these unique identification codes enter a locked state, making it impossible to obtain these locked unique identification codes based on the update operation instructions received later.

[0051] Therefore, if the first change area corresponding to the update operation instruction received later and the first change area corresponding to the update operation instruction received earlier have an overlapping area, then when the above steps S11 to S141 are executed based on the update operation instruction received later, it will stop at step S121 until the above steps S11 to S141 are executed based on the update operation instruction received earlier, and the locking state of the unique identification code of the map grid corresponding to the overlapping area is released, then the above step S121 and subsequent steps can continue to be executed based on the update operation instruction received later.

[0052] Based on the above method, through the method of distributed lock, it can be ensured that after the update operation instruction received first is used to complete the update of the latest version map, the update operation instruction received later is used to update the latest version map, so as to ensure that the map can be updated based on only one update operation instruction at the same time, avoiding the chaos of map updates and improving the reliability of the map management method when multiple people update the map.

[0053] It should be noted that the point cloud map Figure 1 is generally composed of several three-dimensional space points, and each point includes its three-dimensional position information in the UTM (Universal Transverse Mercator Grid System) coordinates and some other auxiliary information.

[0054] Different from the prior art, the technical solution of the present application can determine the first change area where data needs to be updated based on the update operation instruction on the basis of the target version map, and determine the second change area where there are differences between the target version map and the latest version map. Then, only when there is no overlap between the first change area and the second change area, the latest version map is updated based on the update operation instruction to obtain a new latest version map. Based on the above method, the latest version map can be updated based on the update operation instruction only when the updated content corresponding to the update operation instruction does not conflict with the updated content in the latest version map compared with the target version map, avoiding the elimination of the updated content in the latest version map due to this conflict and improving the reliability of the map management method when multiple people update the map.

[0055] As Figure 4 shown, Figure 4 is a schematic flowchart of the third embodiment of the map management method of the present application. The map management method is applied to a point cloud map, and the space of the point cloud map is divided into several map grids.

[0056] The map management method includes:

[0057] Step S11: Obtain an update operation instruction.

[0058] Step S12: Based on the update operation instruction, determine the target version map and the first change area where data is updated on the basis of the target version map.

[0059] Step S13: Determine the second change area with data differences between the target version map and the latest version map.

[0060] Step S142: In response to the non - existence of an overlapping area between the first change area and the second change area, determine the map grid to be updated. Based on the update operation instruction, update the data corresponding to the map grid to be updated in the latest version of the map.

[0061] Among them, the map grid to be updated is the map grid corresponding to the first change area in the latest version of the map.

[0062] Specifically, when updating the latest version of the map, only update the map grids involved in the first change area, reducing the traffic and time required for the update and improving the efficiency of map update.

[0063] Optionally, the map grid to be updated includes the map grid to be added and the map grid to be deleted.

[0064] The steps of updating the data corresponding to the map grid to be updated in the latest version of the map based on the update operation instruction include:

[0065] Based on the update operation instruction, add the corresponding map point data to the data corresponding to the map grid to be added in the latest version of the map. And / or

[0066] Based on the update operation instruction, delete the corresponding map point data from the data corresponding to the map grid to be deleted in the latest version of the map.

[0067] Further, the steps of adding the corresponding map point data to the data corresponding to the map grid to be added in the latest version of the map based on the update operation instruction include:

[0068] Based on the update operation instruction, add the corresponding map point data to the data corresponding to the map grid to be added in the latest version of the map to generate and store the grid version of all the map grids corresponding to the new version of the map in the map index list.

[0069] Further, the steps of deleting the corresponding map point data from the data corresponding to the map grid to be deleted in the latest version of the map based on the update operation instruction include:

[0070] Based on the update operation instruction, delete the corresponding map point data from the data corresponding to the map grid to be deleted in the latest version of the map to generate and store the grid version of all the map grids corresponding to the new version of the map in the map index list.

[0071] Specifically, a map index list can be generated in the server. The first - level directory of this map index list is the map corresponding to each area, the second - level directory is the maps of each version, the third - level directory is all the map grids included in a map and the versions corresponding to each map grid, and the fourth - level directory is the map point data corresponding to the map grids of each version.

[0072] Among them, the server also stores historical versions of all map grids in the maps of each region. When a map grid is modified in different versions of the map of a region, the version of the map grid is incremented by one, and the version of the map of the region is incremented by one.

[0073] In the map index list, the list content corresponding to the map of a certain version of a region is the numbers and versions of all map grids included in the map of that version of the region. When obtaining the map of that version of the region based on the map index list, the numbers and versions of all map grids included in the map of that version of the region can be obtained from the map index list. Then, based on the obtained numbers and versions of the map grids, the map point data of the corresponding versions of all map grids is retrieved from the storage space of the server, so as to reconstruct the map to be obtained based on the obtained map point data.

[0074] Based on the above data indexing method, it is possible to avoid multiple copying and storing of a version of map grids, avoid consuming redundant storage space, and improve storage efficiency.

[0075] Different from the prior art, the technical solution of this application can determine the first changed area where data needs to be updated based on the update operation instruction on the basis of the target version map, and determine the second changed area where there are differences between the target version map and the latest version map. Then, only when there is no overlap between the first changed area and the second changed area, the latest version map is updated based on the update operation instruction to obtain a new latest version map. Based on the above method, it is possible to update the latest version map based on the update operation instruction only when the update content corresponding to the update operation instruction does not conflict with the updated content in the latest version map compared with the target version map, avoiding the updated content in the latest version map being eliminated due to the conflict, and improving the reliability of the map management method when multiple people update the map.

[0076] As Figure 5 shown, Figure 5 is a schematic structural diagram of an embodiment of the map management device of this application. The map management device 50 includes: a processor 51, a memory 52, and a bus 55.

[0077] The processor 51 and the memory 52 are respectively connected to the bus 55. The memory 52 stores program instructions, and the processor 51 is used to execute the program instructions to implement the map management method in the above embodiment.

[0078] In this embodiment, the processor 51 may also be referred to as a CPU (Central Processing Unit). The processor 51 may be an integrated circuit chip with signal processing capabilities. The processor 51 may also be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components. The general-purpose processor may be a microprocessor or the processor 51 may also be any conventional processor, etc.

[0079] Specifically, the map management device 50 may specifically be a server or a module in the server, and can communicate with the client to receive the update operation instruction sent by the client or send relevant data to the client. The client may be a vehicle-mounted device, a mobile phone, a computer, or other communication devices, which is not limited here.

[0080] Different from the prior art, the technical solution of this application can determine the first changed area where data needs to be updated based on the target version map according to the update operation instruction, and determine the second changed area where there are differences between the target version map and the latest version map. Then, only when there is no overlap between the first changed area and the second changed area, update the latest version map based on the update operation instruction to obtain a new latest version map. Based on the above method, the latest version map can be updated based on the update operation instruction only when the update content corresponding to the update operation instruction does not conflict with the updated content in the latest version map compared with the target version map, avoiding the elimination of the updated content in the latest version map due to this conflict, and improving the reliability of the map management method when multiple people perform map updates.

[0081] As Figure 6 shown, Figure 6 is a schematic structural diagram of an embodiment of the computer-readable storage medium of this application. The computer-readable storage medium 60 stores program instructions 61 thereon. When the program instructions 61 are executed by a processor (not shown in the figure), the map management method in the above embodiment is implemented.

[0082] The computer-readable storage medium 60 in this embodiment may be, but is not limited to, a USB flash drive, an SD card, a PD optical drive, a mobile hard disk, a high-capacity floppy drive, a flash memory, a multimedia memory card, a server, a storage unit in an FPGA or an ASIC, etc.

[0083] Different from the prior art, the technical solution of the present application can determine a first changed area where data needs to be updated based on an update operation instruction on the basis of a target version map, and determine a second changed area where there are differences between the target version map and the latest version map. Then, only when there is no overlap between the first changed area and the second changed area, the latest version map is updated based on the update operation instruction to obtain a new latest version map. Based on the above method, the latest version map can be updated based on the update operation instruction only when the update content corresponding to the update operation instruction does not conflict with the updated content in the latest version map compared with the target version map, avoiding the elimination of the updated content in the latest version map due to the conflict, and improving the reliability of the map management method when multiple people perform map updates.

[0084] The above is only the implementation manner of the present application, and does not limit the patent scope of the present application. Any equivalent structure or equivalent process transformation made by using the content of the specification and drawings of the present application, or directly or indirectly applied in other related technical fields, shall be similarly included in the patent protection scope of the present application.

Claims

1. A map management method, characterized in that, Including: Obtain an update operation instruction; Based on the update operation instruction, determine a target version map and a first changed area for data update based on the target version map; Determine a second changed area with data differences between the target version map and the latest version map; In response to the non - overlap of the first changed area and the second changed area, update the latest version map based on the update operation instruction; In response to the overlap of the first changed area and the second changed area, reject the update operation instruction.

2. The map management method according to claim 1, wherein The map management method is applied to a point cloud map, the space of the point cloud map is divided into several map grids, and each of the map grids is configured with a unique identification code; After the step of determining the target version map and the first changed area for data update based on the update operation instruction, it further includes: Continuously request to obtain the unique identification codes respectively corresponding to the map grids involved in the first changed area until all the unique identification codes respectively corresponding to the map grids involved in the first changed area are successfully obtained. Among them, the unique identification code will enter a locked state after being obtained, and the unique identification code in the locked state cannot be obtained; After the step of updating the latest version map based on the update operation instruction, it further includes: Release the locked state of the unique identification codes respectively corresponding to the map grids involved in the first changed area.

3. The map management method according to claim 1 or 2, characterized in that, The map management method further includes: Obtain a download operation instruction; In response to the client corresponding to the download operation instruction storing a historical version map, determine a third changed area with data differences between the historical version map and the latest version map, and send the data corresponding to the third changed area to the client; or In response to the client corresponding to the download operation instruction not storing the historical version map, send the data corresponding to the latest version map to the client.

4. The map management method according to claim 3, characterized in that, The step of sending the data corresponding to the third changed area to the client includes: Send the data corresponding to the third changed area to the client, so that the client can increase and / or delete corresponding data from the data of the historical version map based on the data corresponding to the third changed area.

5. The map management method according to claim 1 or 2, characterized in that, The map management method is applied to a point cloud map, and the space of the point cloud map is divided into several map grids; The step of updating the latest version map based on the update operation instruction includes: Determine the map grids to be updated, where the map grids to be updated are the map grids corresponding to the first changed area in the latest version map; Based on the update operation instruction, update the data corresponding to the map grids to be updated in the latest version map.

6. The map management method according to claim 5, wherein The map grids to be updated include map grids to be added and map grids to be deleted; The step of updating the data corresponding to the map grids to be updated in the latest version map based on the update operation instruction includes: Based on the update operation instruction, add the corresponding map point data to the data in the latest version map corresponding to the map grid to be added; and / or Based on the update operation instruction, delete the corresponding map point data from the data in the latest version map corresponding to the map grid to be deleted.

7. The map management method according to claim 6, characterized in that The step of adding the corresponding map point data to the data in the latest version map corresponding to the map grid to be added based on the update operation instruction includes: Based on the update operation instruction, add the corresponding map point data to the data in the latest version map corresponding to the map grid to be added, so as to generate and store in the map index list the grid version of all map grids corresponding to the new version of the map.

8. The map management method according to claim 6, wherein The step of deleting the corresponding map point data from the data in the latest version map corresponding to the map grid to be deleted based on the update operation instruction includes: Based on the update operation instruction, delete the corresponding map point data from the data in the latest version map corresponding to the map grid to be deleted, so as to generate and store in the map index list the grid version of all map grids corresponding to the new version of the map.

9. A map management device, characterized in that, Comprising: A memory and a processor; The memory is used to store program instructions, and the processor is used to execute the program instructions to implement the method according to any one of claims 1 to 8.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores program instructions, and when the program instructions are executed by the processor, the method according to any one of claims 1 to 8 is implemented.

Images