Map data loading method and device, computer device and storage medium

Abstract

The application relates to a map data loading method and device, computer equipment, a storage medium and a computer program product, which can be applied to the field of maps. The method comprises the following steps: loading a current to-be-loaded map tile to obtain a first memory object; determining a target map tile based on current dependency relationship data; updating the first memory object through a second memory object of the target map tile; determining a current loading state based on the updated first memory object; the second memory object is obtained by loading the target map tile; if the current loading state is a continuous loading state, the next dependency relationship data corresponding to the current dependency relationship data is taken as the current dependency relationship data, and the step of determining the target map tile based on the current dependency relationship data is entered until the current loading state is a loading completion state. The method can improve the accuracy of map data loading.

Description

Technical Field

[0001] This application relates to the field of computer technology, and in particular to a map data loading method, apparatus, computer equipment, storage medium, and computer program product. Background Technology

[0002] With the development of computer technology, map tile technology has emerged. This technology cuts electronic maps into smaller images of the same size according to certain rules; each small image is called a map tile. Each map tile corresponds to a geographical region, allowing for a two-dimensional description of that region. By loading map tiles into memory for caching, the efficiency of map rendering can be improved.

[0003] In related technologies, low loading accuracy is a common problem when loading map tiles. Summary of the Invention

[0004] Therefore, it is necessary to provide a map data loading method, apparatus, computer equipment, computer-readable storage medium, and computer program product that can improve the accuracy of map tile loading, in order to address the above-mentioned technical problems.

[0005] On one hand, this application provides a map data loading method. The method includes: loading a currently unloaded map tile to generate a first memory object of the currently unloaded map tile; determining a target map tile that the currently unloaded map tile depends on based on the current dependency data corresponding to the currently unloaded map tile; updating the first memory object through a second memory object of the target map tile, and determining the current loading state of the currently unloaded map tile based on the updated first memory object; the second memory object is obtained by loading the target map tile; if the current loading state is a continuing loading state, taking the next dependency data corresponding to the current dependency data as the current dependency data, and proceeding to the step of determining the target map tile that the currently unloaded map tile depends on based on the current dependency data corresponding to the currently unloaded map tile, until the current loading state is a loading complete state.

[0006] On the other hand, this application also provides a map data loading device. The device includes: a loading module for loading a currently pending map tile to generate a first memory object of the currently pending map tile; a dependency acquisition module for determining a target map tile that the currently pending map tile depends on based on current dependency data corresponding to the currently pending map tile; an update module for updating the first memory object using a second memory object of the target map tile, and determining the current loading state of the currently pending map tile based on the updated first memory object; the second memory object is obtained by loading the target map tile; and a loop module for, when the current loading state is a continue loading state, taking the next dependency data corresponding to the current dependency data as the current dependency data, and entering the step of determining the target map tile that the currently pending map tile depends on based on the current dependency data corresponding to the currently pending map tile, until the current loading state is a loading complete state.

[0007] On the other hand, this application also provides a computer device. The computer device includes a memory and a processor, the memory storing a computer program, and the processor executing the computer program to implement the steps of the map data loading method described above.

[0008] On the other hand, this application also provides a computer-readable storage medium. The computer-readable storage medium stores a computer program thereon, which, when executed by a processor, implements the steps of the above-described map data loading method.

[0009] On the other hand, this application also provides a computer program product. The computer program product includes a computer program that, when executed by a processor, implements the steps of the above-described map data loading method.

[0010] The aforementioned map data loading method, apparatus, computer equipment, storage medium, and computer program product load the currently pending map tile to generate a first memory object for the currently pending map tile. Based on the current dependency data corresponding to the currently pending map tile, the target map tile on which the currently pending map tile depends is determined. The first memory object is updated using a second memory object of the target map tile. Based on the updated first memory object, the current loading state of the currently pending map tile is determined. The second memory object is obtained by loading the target map tile, and the current loading state is "continue loading". In the current state, the next dependency data corresponding to the current dependency data is taken as the current dependency data, and the process proceeds to determine the target map tile that the current map tile depends on based on the current dependency data corresponding to the current map tile to be loaded, until the current loading state is loading complete. Since the current loading state of the current map tile to be loaded can be determined, if the current loading state is continuing to load, the loading process continues until the current loading state is loading complete, so that all dependencies of the current tile to be loaded can be successfully established, ensuring the integrity of the current tile to be loaded, thereby improving the accuracy of map tile loading. Attached Figure Description

[0011] Figure 1 This is an application environment diagram of a map data loading method in one embodiment;

[0012] Figure 2 This is a flowchart illustrating a map data loading method in one embodiment;

[0013] Figure 3 This is a schematic diagram of map elements in one embodiment;

[0014] Figure 4 This is a schematic diagram of an intersection in one embodiment;

[0015] Figure 5 This is a schematic diagram of the loading state transition process in one embodiment;

[0016] Figure 6 This is a flowchart illustrating the map data loading method in another embodiment;

[0017] Figure 7 This is a schematic diagram of a map tile matrix in one embodiment;

[0018] Figure 8 This is a schematic diagram of the process of generating a first memory object in one embodiment;

[0019] Figure 9 Here is a model architecture diagram of memory objects in one embodiment;

[0020] Figure 10 This is a schematic diagram of the map tile loading process in one embodiment;

[0021] Figure 11 This is a structural block diagram of a map data loading device in one embodiment;

[0022] Figure 12 This is an internal structural diagram of a computer device in one embodiment;

[0023] Figure 13 This is an internal structural diagram of a computer device in one embodiment. Detailed Implementation

[0024] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.

[0025] The map data loading method provided in this application embodiment can be applied to, for example... Figure 1 In the application environment shown, terminal 102 communicates with server 104 via a network. A data storage system can store data that server 104 needs to process, such as map tiles. The data storage system can be integrated onto server 104 or located in the cloud or on other servers. Terminal 102 can be, but is not limited to, various desktop computers, laptops, smartphones, tablets, IoT devices, and portable wearable devices. IoT devices can include smart speakers, smart TVs, smart air conditioners, smart in-vehicle devices, etc. Portable wearable devices can include smartwatches, smart bracelets, head-mounted devices, etc. Server 104 can be implemented using a standalone server or a server cluster consisting of multiple servers.

[0026] Both terminal 102 and server 104 can execute the map data loading method of this application independently, or they can execute it collaboratively. Taking the example of terminal 102 and server 104 collaboratively executing the map data loading method of this application: the terminal obtains the currently loaded map tile from the server and stores it on its local disk; loads the currently loaded map tile to generate a first memory object of the currently loaded map tile; based on the current dependency relationship data corresponding to the currently loaded map tile, it determines the target map tile that the currently loaded map tile depends on; it updates the first memory object through the second memory object of the target map tile; based on the updated first memory object, it determines the current loading state of the currently loaded map tile; the second memory object is obtained by loading the target map tile; if the current loading state is a continuing loading state, it uses the next dependency relationship data corresponding to the current dependency relationship data as the current dependency relationship data, and enters the step of determining the target map tile that the currently loaded map tile depends on based on the current dependency relationship data corresponding to the currently loaded map tile, until the current loading state is a loading complete state.

[0027] In one embodiment, such as Figure 2 As shown, a map data loading method is provided. Taking the application of this method to a computer device as an example, the computer device can be... Figure 1 The terminal 102 in the diagram can be a server 104, or a system consisting of a terminal and a server. Specifically, the map data loading method includes the following steps:

[0028] Step 202: Load the currently unloaded map tile to generate the first memory object of the currently unloaded map tile.

[0029] Map tiles refer to small images of the same size that are cut from an electronic map according to certain rules. Each small image is called a map tile, and each map tile corresponds to a geographical region, which can be described in two dimensions. The map tile to be loaded currently refers to the map tile that needs to be loaded into memory. The first memory object refers to the memory space used to cache the map tile to be loaded. The first memory object can be a memory model with a pre-defined structure.

[0030] Specifically, the data in the map tile to be loaded is binary data. The computer device can deserialize the binary data in the map tile to be loaded and cache the deserialized data in the memory space allocated to the map tile to be loaded, so as to obtain the first memory object of the map tile to be loaded.

[0031] In one embodiment, the map tile to be loaded is stored on the local disk of the computer device. The computer device can directly obtain the map tile to be loaded from the local disk and deserialize it into the memory space corresponding to the map tile to be loaded to obtain the first memory object of the map tile to be loaded.

[0032] In another embodiment, the map tile to be loaded is stored on another computer device. The computer device can download the map tile to be loaded from the other computer device via a network and deserialize it into the memory space corresponding to the map tile to be loaded, thereby obtaining the first memory object of the map tile to be loaded. For example, when the computer device is a terminal, a client of a map application can be installed on the terminal, and the other computer device can be the server of the map application. The terminal can connect to the server of the map application via the client of the map application and download the map tile to be loaded from the server of the map application.

[0033] Step 204: Based on the current dependency data corresponding to the current map tile to be loaded, determine the target map tile that the current map tile to be loaded depends on.

[0034] Map tiles describe geographical areas by describing map elements within those areas. Map elements refer to the objects displayed on a tile map. Tile maps typically include multiple layers, such as road layers, building layers, and POI (Point of Interest) layers. Each layer contains different display objects. Taking a road layer as an example, map elements include, but are not limited to, lanes, roads, or intersections, and one or more features attached to those lanes, roads, or intersections. These features include, but are not limited to, pedestrian crossings, road signs, zebra crossings, or traffic lights. Map elements can be categorized into two types based on their geometric point distribution: tile-intra-tile elements and cross-tile elements. Tile-intra-tile elements refer to map elements whose entire geometric point is located within the map tile. Figure 3 In Figure (a), all geometric points of map element 302 are located within map tile number 557468705; map element 302 is therefore an element within a tile. A cross-tile element refers to an element whose geometric points are partially located within a map tile. (See reference...) Figure 3 In Figure (b), some geometric points of map element 304 are located within map tile number 557468705, while other geometric points are located outside map tile number 557468705. Map element 304 is a cross-tile element.

[0035] In this embodiment, it is assumed that tile elements do not strictly break at tile boundaries. Therefore, cross-tile elements will only be stored in one map tile. Since cross-tile elements are stored in only one map tile, when other map tiles spanned by the cross-tile element are loaded, the cross-tile element cannot be loaded into those other map tiles. In this case, the integrity of those other map tiles depends on the map tile storing the cross-tile element; that is, those other map tiles depend on the map tile storing the cross-tile element, and there is a dependency relationship between them. For example, ... Figure 4 The diagram shown is a schematic representation of an intersection in one embodiment. (Refer to...) Figure 4 In this map, the lanes in the left-hand map tile are controlled by traffic lights, which are stored in the right-hand map tile. To fully represent the real world, the left-hand map tile depends on the right-hand map tile. It's understandable that storing a map element within a map tile means storing its descriptive information, such as attribute information.

[0036] The dependency data corresponding to the currently loading map tile represents the dependency relationship between the currently loading tile and other tiles. After the currently loading map tile is loaded into memory, it is necessary to load the various target map tiles that the currently loading map tile depends on, based on the dependency data corresponding to the currently loading map tile. The current dependency data represents the dependency data used to determine the target map tiles that need to be loaded. The dependency data includes at least a dependent tile element identifier, which is used to uniquely identify the dependent map element. In one embodiment, the dependency data corresponding to the map tile to be loaded can be stored in the map tile to be loaded.

[0037] Specifically, a spatial index of map elements can be pre-established. In this spatial index, a relationship is established between the map element identifier and the map tile identifier stored in the map element identified by the map element identifier. The map tile to be loaded can correspond to one or more dependency relationship data. The computer device can query the associated map tile identifier from the spatial index based on the dependency tile element identifier included in the dependency relationship data, and determine the map tile identified by the map tile identifier as the target map tile on which the map tile to be loaded depends.

[0038] In other embodiments, the dependency relationship data may include a dependency tile element identifier and a dependency map tile identifier corresponding to the dependency tile element identifier. The dependency map tile identifier is used to identify the map tile that stores the map element identified by the dependency tile element identifier. After obtaining the current dependency relationship data corresponding to the map tile to be loaded, the computer device can directly determine the target map tile it depends on based on the dependency map tile identifier included in the current dependency relationship data.

[0039] Step 206: Update the first memory object using the second memory object of the target map tile; based on the updated first memory object, determine the current loading status of the map tile to be loaded; the second memory object is obtained by loading the target map tile.

[0040] The second memory object refers to the memory space used to cache the target map tiles. The second memory object can be a memory model with a pre-defined structure, and it is obtained by loading the target map tiles. The loading state is used to characterize the loading status of the map tiles to be loaded, and the loading state includes one of the following: initial loading state, continued loading state, or loading completed state.

[0041] like Figure 5 As shown, in one embodiment, each map tile to be loaded is initially in an initial loading state. When the map tile to be loaded is successfully loaded into memory, the state of the map tile to be loaded changes from the initial loading state to the continued loading state. In the continued loading state, the computer device can continue to load the target map tiles that the map tile to be loaded depends on in order to expand the map tile to be loaded. When all the target map tiles that the map tile to be loaded depends on have been successfully loaded into memory and the second memory objects of these target map tiles have been updated for the map tile to be loaded, the computer device changes the loading state of the map tile to be loaded from the continued loading state to the loading completed state.

[0042] Specifically, the computer device establishes references in the first memory object to the map elements that the second memory object depends on, thereby updating the first memory object. Through these references, the first memory object can reference the map elements that the second memory object depends on. Furthermore, based on the updated first memory object, the computer device can determine the current loading status of the map tiles to be loaded.

[0043] In one embodiment, the computer device can load the target map tile into memory to generate a second memory object of the target map tile, and update the first memory object through the second memory object of the target map tile after the target map tile is successfully loaded.

[0044] In one embodiment, the computer device can cache map tiles in the loaded state. When the computer device updates the first memory object through the second memory object of the target map tile, if the current loading state of the target map tile is the loaded state, it does not need to reload the target map tile. Instead, it updates the first memory object through the second memory object of the target map tile in the cache. Because the map tiles in the loaded state are cached, data sharing can be achieved, repeated loading can be avoided, and loading efficiency can be improved.

[0045] In one embodiment, the computer device can sequentially compare the dependency map element identifiers included in each dependency relationship data corresponding to the map tile to be loaded with the map element identifiers in the first memory object. If each dependency map element identifier included in the dependency relationship data has a corresponding real memory address in the first memory object, then the current loading state of the map tile to be loaded is determined to be the loading completed state. If any dependency map element identifier included in the dependency relationship data does not have a corresponding real memory address in the first memory object, then the current loading state of the map tile to be loaded is determined to be the continuing loading state.

[0046] Step 208: If the current loading state is "Continue loading", take the next dependency data corresponding to the current dependency data as the current dependency data, and proceed to the step of determining the target map tile that the current map tile depends on based on the current dependency data corresponding to the current map tile to be loaded, until the current loading state is "Loading complete".

[0047] Specifically, if the computer device determines that the current loading state is "continue loading", it means that there are still map tile elements that the current map tile depends on that have not established a reference relationship in the first memory object. At this time, the computer device can take the next dependency data corresponding to the current dependency data as the current dependency data and enter step 204. Steps 204-206 are repeated until the current loading state is "loading completed". Then the loading process of the current map tile ends. At this time, all map tile elements that the current tile depends on have established a reference relationship in the first memory object, and the first memory object is a complete memory object.

[0048] In one embodiment, the multiple dependency data corresponding to the map tile to be loaded can be arranged in order. The computer device sequentially determines each dependency data in the multiple dependency data as the current dependency data. When the current loading state is the continue loading state, the computer device takes the dependency data of the next sorted position of the current dependency data as the current dependency data.

[0049] In another embodiment, the computer device can randomly determine the current dependency data from multiple dependency data corresponding to the currently loaded map tile, update the first memory object based on the current dependency data, mark the current dependency data, and if the current loading state is a continue loading state, select the unmarked dependency data from the multiple dependency data as the next dependency data corresponding to the current dependency data.

[0050] In the above map data loading method, a first memory object of the currently to-be-loaded map tile is generated by loading the current map tile. Based on the current dependency data corresponding to the currently to-be-loaded map tile, the target map tile that the currently to-be-loaded map tile depends on is determined. The first memory object is updated by the second memory object of the target map tile. Based on the updated first memory object, the current loading state of the currently to-be-loaded map tile is determined. The second memory object is obtained by loading the target map tile. If the current loading state is "continue loading", the current dependency data is loaded. The next dependency data corresponding to the dependency data is used as the current dependency data, and the process proceeds to determine the target map tile that the current map tile depends on based on the current dependency data corresponding to the map tile to be loaded. This process continues until the current loading state is "loading complete". Since the current loading state of the map tile to be loaded can be determined, if the current loading state is "continue loading", the loading process continues until the current loading state is "loading complete". This ensures that all dependencies of the current tile to be loaded can be successfully established, ensuring the integrity of the current tile to be loaded and thus improving the accuracy of map tile loading.

[0051] In one embodiment, such as Figure 6 As shown, a map data loading method is provided. Taking the application of this method to a computer device as an example, the computer device can be... Figure 1 The terminal 102 in the diagram can be a server 104, or a system consisting of a terminal and a server. Specifically, the map data loading method includes the following steps:

[0052] Step 602: Load the currently unloaded map tile to generate the first memory object of the currently unloaded map tile.

[0053] Step 604: Based on the current dependency data corresponding to the current map tile to be loaded, determine the target map tile that the current map tile to be loaded depends on.

[0054] Step 606: Update the first memory object using the second memory object of the target map tile; based on the updated first memory object, determine the current loading status of the map tile to be loaded; the second memory object is obtained by loading the target map tile.

[0055] Step 608: Determine if the current loading status is complete. If not, proceed to step 610; if yes, proceed to step 612.

[0056] Specifically, the computer device determines whether the current loading status is a loading completed status. If not, it means that the current loading status is a continuing loading status, and the computer device can proceed to step 610 to continue the loading process of the current tile to be loaded. If yes, it means that the loading process of the current map tile to be loaded has ended, and it can proceed to the loading process of another map tile.

[0057] Step 610: Take the next dependency data corresponding to the current dependency data as the current dependency data, and proceed to step 604.

[0058] Specifically, the computer device takes the next dependency data corresponding to the current dependency data as the current dependency data and proceeds to step 604 to repeat steps 604 to 608.

[0059] Step 612: Determine whether all target tiles in the current map tile set are in a completed loading state. If not, proceed to step 614; if yes, proceed to step 616.

[0060] Specifically, the computer device can traverse the target tile set. If the target tile set contains map tiles in other loading states, proceed to step 614; otherwise, proceed to step 616. Here, other states can be the initial loading state or the continued loading state. In both loading states, the loading process of the map tile to be loaded is incomplete and needs to continue.

[0061] Step 614: Select the next map tile to be loaded corresponding to the current map tile to be loaded as the current map tile to be loaded, and proceed to step 602.

[0062] Specifically, the map tiles to be loaded in the target tile set can be sorted. The computer device can take the map tile to be loaded at the next sorted position of the current map tile to be loaded as the current map tile to be loaded, and proceed to step 602 to start the loading process of the map tile to be loaded at the next sorted position.

[0063] Step 616, loading complete.

[0064] Specifically, if all the map tiles to be loaded in the target tile set where the current map tile to be loaded is located are in a loaded state, it means that the loading process of all the tiles to be loaded in the target tile set has been completed, all the map tiles to be loaded have been loaded, and this loading is over.

[0065] In the above embodiments, by judging the current loading status of each map tile to be loaded, if the current loading status is "continue loading", the loading process continues to be executed, ensuring that all tiles in the target tile set can be successfully loaded. This avoids the problem of establishing reference relationships for dependent map elements of another map tile when there are still dependent map elements of another map tile that have not yet established reference relationships, which would lead to a chaotic loading process and low loading accuracy of some map tiles. This ensures that each map tile is fully loaded, thus improving the loading accuracy.

[0066] In one embodiment, the target tile set is determined by the following steps: obtaining location information and determining a first tile number based on the location information; using the first map tile represented by the first tile number as the center tile and determining a preset number of second map tiles around the center tile based on the first tile number; the first map tiles and the second map tiles form a map tile matrix; and the first map tiles and the second map tiles form a target tile set.

[0067] The target tile set covers the tiles used to determine the loading range of the entire loading process. Considering that the map tiles spanned by a cross-tile element are usually adjacent, a nine-square grid approach can be used to determine the loading range. That is, the map tiles within the loading range form a map tile matrix, and the map tiles in the matrix are adjacent to each other, thus completely covering a rectangular map area. For example, ... Figure 7 The image shown is a schematic diagram of a map tile matrix in one embodiment. Figure 7 As can be seen, the map tile matrix is ​​a 3x3 matrix, consisting of nine map tiles numbered 1-9, with tile number 1 being the center tile. Figure 7 The map tile matrix shown can cover a map area centered on tile 1.

[0068] Specifically, the computer device can acquire location information, which may be the location information currently acquired by the computer device. Based on the location information, the first tile number of the map tile covering the location of the location information is calculated. The first map tile represented by the first tile number is used as the center tile. Based on the first tile number, the tile numbers of a preset number of second map tiles around the center tile are determined. The first map tiles and the second map tiles are combined to form a target tile set.

[0069] For example, please refer to [the relevant documentation / reference]. Figure 7 In a 3x3 map tile matrix, the eight map tiles surrounding the first tile can be designated as the second map tile. Based on the map tile numbering rules, a computer can calculate the tile codes of these eight tiles, thus identifying them. Understandably, these tile numbers serve as unique identifiers for each map tile.

[0070] In one embodiment, the tile number includes X and Y coordinates. The computer device can obtain the zoom level of the current map display, determine the X coordinate of the first map tile based on the longitude and zoom level in the location information, and determine the Y coordinate of the first map tile based on the latitude and zoom level in the location information.

[0071] In one embodiment, if the computer device is a terminal with a client of a map application installed, the terminal can send location information to the server of the map application. The server determines a first tile number based on the location information, uses the first map tile represented by the first tile number as the center tile, determines a preset number of second map tiles around the center tile based on the first tile number, and then sends a target tile set composed of the first map tile and the second map tile to the terminal. The terminal stores the target tile set on its local disk, and when drawing the map, it retrieves each map tile from the target tile set on the local disk.

[0072] In the above embodiments, by determining the central tile, the central tile and a predetermined number of surrounding map tiles that can form a tile matrix with the central tile are combined to form a target tile set. On the one hand, it can be determined that the map tile where the positioning information is located can be fully loaded. On the other hand, since the map tile matrix can completely cover a matrix map area centered on the positioning center, the efficiency of map drawing in yaw state can be improved.

[0073] As described above, in this embodiment of the application, a single map tile is used as the loading process unit of the entire loading process. The entire loading process consists of loading processes of multiple map tiles, and each loading process does not affect the others, which can ensure that a single map tile is loaded completely. In other words, in this embodiment of the application, it has the ability to load small blocks of data as well as large blocks of data. That is, it can balance the memory cost in different scenarios according to the memory size. Based on this, this application can determine the number of map tiles in the target tile set through the following embodiments.

[0074] In one embodiment, determining the tile number of a preset number of second map tiles around the center tile based on the first tile number includes: determining the memory capacity for loading the target tile set; if the memory capacity is greater than a preset capacity representation value, determining a first preset number of second map tiles around the center tile based on the first tile number; if the memory capacity is less than the preset capacity representation value, determining a second preset number of second map tiles around the center tile based on the first tile number; the first preset number is greater than the second preset number.

[0075] The preset capacity representation value can be determined as needed and is used to indicate the size of the memory capacity. The first preset quantity is greater than the second preset quantity.

[0076] Specifically, the center tile must be loaded. The computer device can determine the number of map tiles in the target tile set by adjusting the number of second map tiles. If the memory capacity is greater than the preset capacity value, the computer device determines the tile numbers of the first preset number of second map tiles around the center tile based on the first tile number. If the memory capacity is less than the preset capacity value, the computer determines the tile numbers of the second preset number of second map tiles around the center tile based on the first tile number.

[0077] For example, suppose the computer device used to execute the map data loading method is a server. Considering that servers have a large memory capacity, the loading range can be expanded, occupying more memory and thus resulting in a faster response speed. Conversely, suppose the computer device used to execute the map data loading method is a terminal. Considering that terminals generally have a smaller memory capacity, the loading range can be reduced, occupying less memory, but the response speed is relatively slower.

[0078] In the above embodiments, the number of second map tiles can be determined under different circumstances based on the memory capacity used to load the target tile set, so that the number of target tile sets can match the memory capacity and avoid memory resource shortages.

[0079] In one embodiment, updating a first memory object using a second memory object of a target map tile includes: obtaining the current loading state of the target map tile; when the current loading state of the target map tile is a loading complete state, determining the second memory object of the target map tile from memory; and updating the first memory object using the second memory object.

[0080] Specifically, since there may be bidirectional dependencies between the map tiles to be loaded in the target tile set, that is, the dependent map element A1 of a certain map tile A to be loaded is stored in the map tile B to be loaded, and the dependent map element B1 of the map tile B to be loaded is stored in the map tile A to be loaded, if the map tile to be loaded that it depends on is a map tile in a loaded state when loading one of the map tiles, the computer device can directly determine the second memory object of the map tile in a loaded state from memory, and update the first memory object through the second memory object.

[0081] For example, continue to refer to Figure 7 Suppose that a dependent map element in map tile 1 is stored in map tile 9. Map tile 1 is loaded first and its state is "loaded complete". Then, during the loading of map tile 9, if a dependent map element of map tile 9 is stored in map tile 1, the computer device can directly determine the memory object of map tile 1 without loading map tile 1 a second time, and then update the memory object of map tile 9 through that memory object.

[0082] In the above embodiments, when the current loading state of the target map tile is the loading completed state, the second memory object of the target map tile is determined from memory, and the first memory object is updated through the second memory object. This can realize data sharing in the loading process of different map tiles, avoid repeated data loading, and improve loading efficiency.

[0083] In one embodiment, such as Figure 8 As shown, loading the currently unloaded map tile to generate the first memory object of the currently unloaded map tile includes the following steps:

[0084] Step 802: Generate the initial memory object of the map tile to be loaded in memory.

[0085] Specifically, when a computer device begins loading a map tile to be loaded, a memory region can be allocated in memory for the map tile to be loaded as the initial memory object of the map tile to be loaded, and the loading state of the map tile to be loaded at this time can be determined as the initial loading state.

[0086] Step 804: Load the currently unloaded map elements into the initial memory object to update the initial memory object.

[0087] Specifically, the current map tile to be loaded includes multiple map elements to be loaded. The computer device needs to load all of these map elements into the initial memory. Once all of these map elements have been loaded, the computer device can determine the loading status of the current map tile to be loaded as a continued loading status. Therefore, the continued loading status can indicate whether all of the multiple map elements to be loaded included in the current map tile have been loaded.

[0088] Each time a computer device loads a map element to be loaded, it identifies that map element as the current map element to be loaded, deserializes the binary data of the current map element into the initial memory object, obtains the memory sub-object of the map element, and thus realizes the loading of the map element to be loaded.

[0089] In one specific embodiment, the multiple map elements to be loaded included in the current map tile to be loaded can be arranged in a preset order. The computer device sequentially determines each map element to be loaded as the current map element to be loaded and loads it into the initial memory object to update the initial memory object.

[0090] Step 806: Determine the current loading status of the map tile to be loaded based on the updated initial memory object.

[0091] Specifically, the computer device can compare the memory sub-objects in the initial memory object with each map element to be loaded in the current map tile. If each map element to be loaded has a corresponding memory sub-object, the current loading state is determined to be the continue loading state; otherwise, the current loading state is determined to be the initial loading state.

[0092] Step 808: If the current loading state is the initial loading state, take the next map element to be loaded corresponding to the current map element to be loaded as the current map element to be loaded, and proceed to step 804.

[0093] Specifically, if the current loading state is the initial loading state, it means that there are still unloaded map elements in the current tiles to be loaded. Therefore, the computer device can continue to determine the current map element to be loaded from the unloaded map elements to be loaded, and then repeat steps 804 to 808.

[0094] Step 810: If the current loading state is "continue loading", use the updated initial memory object as the first memory object of the map tile to be loaded.

[0095] Specifically, if the current loading state is "continue loading", it means that there are no unloaded map elements in the current tile to be loaded. At this time, all map elements stored in the current map tile to be loaded have been loaded, and the first memory object of the current map tile to be loaded is obtained. In the "continue loading" state, the computer device can continue loading according to the dependency data of the current map tile to be loaded.

[0096] In the above embodiments, by setting an initial loading state and a continued loading state, the loading of each map element in the currently pending map element can be managed to ensure that each map element in the currently pending map element is successfully loaded.

[0097] In one embodiment, the multiple map elements to be loaded include a first type map element and a second type map element, with the second type map element attached to a corresponding first type map element. Loading the current map element to be loaded into the initial memory object to update the initial memory object includes: if the current map element to be loaded is a first type map element, generating a first memory sub-object corresponding to the current map element to be loaded in the initial memory object; if the current map element to be loaded is a second type map element, generating a second memory sub-object corresponding to the current map element to be loaded in the initial memory object, and adding a pointer variable for referencing the second memory sub-object to the first memory sub-object of the second type map element to which the current map element to be loaded is attached.

[0098] The map elements to be loaded include first-type map elements and second-type map elements. The second-type map elements are attached to the corresponding first-type map elements. For example, the first-type map elements can be basic elements in the map, such as lanes, roads, or intersections, etc., while the second-type map elements can be attached elements in the map, such as features attached to lanes, roads, or intersections, such as zebra crossings, traffic lights, etc.

[0099] Specifically, when loading a first type of map element, the computer device can directly generate a first memory sub-object corresponding to the currently loaded map element in the initial memory object. When loading a second type of map element, in addition to generating a second memory sub-object corresponding to the currently loaded map element in the initial memory object, it is also necessary to add a pointer variable to the first memory sub-object of the second type of map element to which the currently loaded map element belongs. This pointer variable stores the memory address of the second memory sub-object, so that the computer device can reference the second memory sub-object through the first memory sub-object, thereby improving the efficiency of the map drawing process.

[0100] For example, see reference. Figure 9This is a model architecture diagram of memory objects in one embodiment. In this embodiment, the map tiles store high-precision data. The memory space allocated for the high-precision data includes memory objects for each map tile. Each map tile's memory object can include two parts: one part corresponds to a first type of map element, and the other part corresponds to a second type of map element. Under the first type of map element, there are memory sub-objects for multiple lanes, and under the first type of map element, there are memory sub-objects for features such as zebra crossings and speed limit signs. Since features such as zebra crossings and speed limit signs are attached to lanes, pointer variables that can reference features need to be added to the lane's memory sub-object. Thus, the map tiles, the first type of map element, the second type of map element, the lanes, and the features form a structure like... Figure 9 The memory model structure shown.

[0101] In the above embodiments, for the second type of map element, after the second memory sub-object is obtained after loading, a pointer variable referencing the second memory sub-object can be added to the memory object of the first type of map element attached to it, so that the computer device can reference the second memory sub-object through the first memory sub-object, thereby improving the efficiency of the map drawing process.

[0102] In one embodiment, determining the current loading state of the map tile to be loaded based on the updated initial memory object includes: for any one of the multiple map elements to be loaded, if the initial memory object does not have a corresponding memory sub-object, determining the current loading state of the map tile to be loaded as the initial loading state; for each of the multiple map elements to be loaded, if the initial memory object has a corresponding memory sub-object, determining the current loading state of the map tile to be loaded as the continue loading state.

[0103] Specifically, the computer device can traverse all map elements to be loaded. If any map element to be loaded does not have a corresponding memory sub-object in the initial memory object, it means that there are still unloaded map elements in the current map tile to be loaded. In this case, the current loading state of the current map tile to be loaded is determined as the initial loading state. If every map element to be loaded has a corresponding memory sub-object in the initial memory object, it means that all map elements stored in the current map tile to be loaded have been loaded. In this case, the current loading state of the current map tile to be loaded is determined as the continued loading state. In the continued loading state, the current map tile to be loaded can be expanded by loading dependent map tiles.

[0104] In the above embodiments, by setting an initial loading state and a continued loading state to control the loading process of map elements stored in the map tiles, it can be ensured that every map element stored in the map tiles is successfully loaded.

[0105] In one embodiment, the current dependency data includes dependency map element identifiers. Updating the first memory object through the second memory object of the target map tile includes: determining the real memory address corresponding to the dependency map element identifier based on the second memory object of the target map tile, and writing the real memory address into the first memory object to update the first memory object; determining the current loading status of the map tile to be loaded based on the updated first memory object includes: if for any current dependency data corresponding to the map tile to be loaded, there is no corresponding real memory address in the first memory object, the current loading status of the map tile to be loaded is determined to be a continuing loading status; if for each current dependency data corresponding to the map tile to be loaded, there is a corresponding real memory address in the first memory object, the current loading status of the map tile to be loaded is determined to be a loading completed status.

[0106] The dependent map element identifier is used to uniquely identify the map elements that the currently loaded map tile depends on. The actual memory address corresponding to the dependent map element identifier is the actual memory address of the map element identified by the dependent map element identifier.

[0107] Specifically, in this embodiment, after the computer device determines the current dependency relationship data, since the current dependency relationship data includes a dependency map element identifier, the computer device can use a null pointer to place a place in the first memory object for the real memory address of the dependency map element identifier. After determining the target map tile where the map element identified by the dependency map element identifier is located based on the dependency relationship data, the computer device determines the real memory address corresponding to the dependency map element identifier based on the second memory object of the target map tile, and replaces the corresponding null pointer with the real memory address, thereby updating the first memory object.

[0108] For example, assuming map tile 1 depends on map element A in map tile 2, we can first establish the association between the map element identifier of map element A and the null pointer in the first memory object of map tile 1. After determining the second memory object of map tile 2, we can determine the real memory address of map element A based on the second memory object, and then replace the null pointer associated with map element A with this real memory address. It can be seen that because the association between the map element identifier of map element A and the null pointer is established in advance, when writing the real memory address of map element A into the first memory object, we can quickly and accurately determine the specific location to be written, which improves the update efficiency of the first memory object and thus improves the loading efficiency.

[0109] Furthermore, since the first memory object is updated by writing to the real memory address, the computer device can determine the current loading state of the first memory object based on whether the dependent tile elements have real memory addresses. If there is no corresponding real memory address in the first memory object for a certain dependency data of the map tile to be loaded, the current loading state of the map tile to be loaded is determined to be the continuing loading state. If there is a corresponding real memory address in the first memory object for every current dependency data of the map tile to be loaded, the current loading state of the map tile to be loaded is determined to be the loading completed state.

[0110] In the above embodiments, the first memory object is updated by using the real memory address, so that the first memory object can accurately reference the map tile elements it depends on. At the same time, the loading status can be determined according to whether the real memory address of the dependent tile element exists in the first memory, which improves the accuracy and efficiency of the loading process.

[0111] In one embodiment, the map data loading method further includes: if there is dependency data in the current map tile to be loaded, proceeding to the step of determining the target map tile that the current map tile to be loaded depends on based on the current dependency data corresponding to the current map tile to be loaded; if there is no dependency data in the current map tile to be loaded, determining the current loading state of the current map tile to be loaded as a loading completed state.

[0112] In this embodiment, the dependency data of the map tile to be loaded is directly stored in the map tile to be loaded. Therefore, after the computer device loads the current map tile to be loaded to generate the first memory object of the current map tile to be loaded, it can enter the pre-judgment step. In the pre-judgment step, it is determined whether there is dependency data in the current map tile to be loaded. If there is, the loading process continues in step 204. If there is no dependency data, the current loading status of the current map tile to be loaded can be directly determined as the loading completed status, thereby ending the loading process of the current map tile to be loaded.

[0113] In one specific embodiment, the computer device may further take the next map tile to be loaded corresponding to the current map tile to be loaded as the previous map tile to be loaded, and repeat the above step 202 until all map tiles to be loaded in the target tile set where the current map tile to be loaded are in a loaded state.

[0114] In the above embodiments, if there is no dependency data in the map tile to be loaded, the current loading status of the map tile to be loaded is determined to be the loading completed state. This can ensure that the loading process of map tiles without dependency data ends quickly, thus improving loading efficiency.

[0115] In one embodiment, the target tile set containing the currently loaded map tile includes multiple map tiles to be loaded. The method further includes: if the map tile to be loaded includes a dependent map element identifier and a dependent map element corresponding to the dependent map element identifier, calling multiple threads to load the map tiles to be loaded in the target tile set in parallel; if the map tile to be loaded includes a dependent map element identifier but does not include a dependent map element corresponding to the dependent map element identifier, proceeding to the step of loading the currently loaded map tile to generate a first memory object of the currently loaded map tile.

[0116] Specifically, map elements whose geometric points span two or more map tiles can be broken at the tile boundaries. After being broken, geometric points within different map tiles are stored as a single map element within their respective tile locations. This prevents map elements from crossing map tiles. Furthermore, map elements that a map tile depends on can be stored in dependency data, allowing for the duplication of map elements and decoupling dependencies between map tiles. For example, traffic light 'a' is stored in map tile 2. A lane in map tile 1 is controlled by traffic light 'a'. Therefore, when retrieving a traffic light associated with a lane, traffic light 'a' must also be accessible. If traffic light 'a' is also stored in map tile 1, the dependency between map tile 1 and map tile 2 is eliminated. Because the dependencies between map tiles are eliminated, the computer can load map tiles in the target tile set in parallel and independently.

[0117] Therefore, when the map tile to be loaded includes a dependent tile element identifier and the dependent tile element corresponding to the dependent tile element identifier, the computer device calls multiple threads to load the map tile to be loaded in the target tile set in parallel. When the map tile to be loaded includes a dependent tile element identifier but does not include the dependent tile element corresponding to the dependent tile element identifier, the computer device can proceed to step 202 above to load the tile.

[0118] In the above embodiments, when the map tiles to be loaded include dependent tile element identifiers and dependent tile elements corresponding to the dependent tile element identifiers, multiple threads are called to load the map tiles to be loaded in the target tile set in parallel, thereby improving loading efficiency.

[0119] In one embodiment, the map tile to be loaded corresponds to a first precision. The method further includes: obtaining multiple map element identifiers to be converted in a map displayed at a second precision; determining a target map element identifier corresponding to the map element identifier to be converted based on a pre-established mapping relationship between map element identifiers at the second precision and map element identifiers at the first precision; determining the map tile associated with the target map element identifier as the current map tile to be loaded, and proceeding to the step of loading the current map tile to be loaded to generate a first memory object of the current map tile to be loaded; rendering based on the first memory object in the loaded state to obtain a map displayed at the first precision, wherein the map displayed at the first precision is used to instruct the motion device to move.

[0120] In this context, "first precision" refers to map elements stored within the currently loaded map tile that are at the first precision level, such as high-precision map elements. The map displayed at the second precision level can be a standard-precision map. The "map element to be converted" identifier uniquely identifies map elements displayed at the second precision level that require precision conversion. "Moving equipment" refers to devices capable of automatic movement, such as vehicles with autonomous driving capabilities, robots, etc. The first precision is greater than the second precision.

[0121] In this embodiment, a mapping relationship between high-precision map element identifiers and standard-precision map element identifiers can be established in advance, so that standard-precision map elements can be converted into high-precision map elements, thereby realizing the conversion of standard-precision maps into high-precision maps.

[0122] Specifically, the computer device can acquire multiple map element identifiers to be converted from the standard-precision map, find the pre-established mapping relationship between high-precision map element identifiers and standard-precision map element identifiers, determine the high-precision map element with a mapping relationship to the map element identifier to be converted as the target map element identifier, find the map tile that stores the high-precision map element identified by the target map element identifier based on the target map element identifier, determine the found map tile as the map tile to be loaded, and enter the above step 202 to execute the loading process of the current map tile to be loaded. After the loading status of the current map tile to be loaded is the loading completed state, the first memory object of the current map tile to be loaded in the loading completed state is rendered, thereby obtaining a high-precision map. This high-precision map can instruct motion devices to move, for example, it can instruct vehicles with autonomous driving functions to drive autonomously.

[0123] In the above embodiments, the map displayed at the second precision can be converted into the map displayed at the first precision, thereby achieving accurate loading of high-precision data. At this time, the high-precision data in memory can be only a small part of the map, and it can be used normally even with low memory resources.

[0124] In one embodiment, this application also provides an application scenario adapted to the above-described map data loading method. In this application scenario, the map elements are high-precision map elements, and the map data loading method is executed by the on-board terminal of an autonomous vehicle. Specifically, the map data loading method includes the following steps:

[0125] 1. The onboard terminal of the autonomous vehicle obtains the current location information and sends it to the server. The server determines the first tile number based on the location information, uses the first map tile represented by the first tile number as the center tile, and determines eight second map tiles around the center tile based on the first tile number. The first map tiles and the second map tiles form a nine-square map tile matrix. The first map tiles and the second map tiles form a target tile set. The server sends the target tile set to the onboard terminal, and the onboard terminal stores the target tile set on the disk.

[0126] 2. The vehicle-mounted terminal loads the map tiles to be loaded from the target tile set from the disk. (Reference) Figure 10 The nine map tiles to be loaded in the target tile set are labeled 1, 2, 3, 4, 5, 6, 7, 8, and 9. The vehicle terminal loads each map tile according to its tile label from smallest to largest. Map tile 1 has dependencies on the surrounding eight map tiles. The specific steps are as follows:

[0127] 2.1. According to the tile identifier from largest to smallest, each map tile to be loaded is identified as a map tile to be loaded. When each map tile to be loaded is in a loaded state, the next map tile in the sequence can be identified as the current map tile to be loaded.

[0128] 2.2 For the currently unloaded map tiles, the vehicle terminal performs the following steps:

[0129] 1) Generate the initial memory object of the map tile to be loaded in memory. The map tile to be loaded consists of multiple map elements to be loaded.

[0130] 2) Load the currently unloaded map elements into the initial memory object to update the initial memory object.

[0131] Among them, the multiple map elements to be loaded include a first type of map element and a second type of map element, with the second type of map element being attached to the corresponding first type of map element.

[0132] If the current map element to be loaded is a first type map element, a first memory sub-object corresponding to the current map element to be loaded is generated in the initial memory object. If the current map element to be loaded is a second type map element, a second memory sub-object corresponding to the current map element to be loaded is generated in the initial memory object. In the first memory sub-object of the second type map element to which the current map element to be loaded is attached, a pointer variable for referencing the second memory sub-object is added.

[0133] 3) Based on the updated initial memory object, determine the current loading status of the map tile to be loaded.

[0134] For any one of the multiple map elements to be loaded, if the initial memory object does not have a corresponding memory sub-object, the current loading state of the map tile to be loaded is determined to be the initial loading state; for each of the multiple map elements to be loaded, if the initial memory object has a corresponding memory sub-object, the current loading state of the map tile to be loaded is determined to be the continue loading state.

[0135] 4) If the current loading state is the initial loading state, take the next map element to be loaded corresponding to the current map element to be loaded as the current map element to be loaded, and continue to execute step 2) until the current loading state is the continued loading state, and obtain the first memory object of the current map tile to be loaded.

[0136] If the current loading status is "Continue loading", proceed to step (5) to continue execution.

[0137] 5) If dependency data exists in the current map tile to be loaded, proceed to step (6); if dependency data does not exist in the current map tile to be loaded, determine that the current loading status of the current map tile to be loaded is the loading completed status, and proceed to step 9).

[0138] 6) Based on the current dependency data corresponding to the map tile to be loaded, determine the target map tile that the map tile to be loaded depends on.

[0139] 7) Update the first memory object using the second memory object of the target map tile, and determine the current loading status of the map tile to be loaded based on the updated first memory object; the second memory object is obtained by loading the target map tile.

[0140] Specifically, the second memory object based on the target map tile determines the real memory address corresponding to the dependent map element identifier, and writes the real memory address into the first memory object to update the first memory object.

[0141] If there is no corresponding real memory address in the first memory object for any current dependency data corresponding to the map tile to be loaded, the current loading status of the map tile to be loaded is determined to be the continuing loading status; if there is a corresponding real memory address in the first memory object for each current dependency data corresponding to the map tile to be loaded, the current loading status of the map tile to be loaded is determined to be the loading completed status.

[0142] For example, see reference. Figure 10 In Figure (a), when all map elements in map tile 1 are loaded into memory, map tile 1 is incomplete and in a loading state because no relationship has been established between map tile 1 and its dependent map elements. (See reference...) Figure 10 In Figure (b), map tile 1 has dependencies on the surrounding 8 map tiles. Map tiles 2-9 can be loaded into memory, and the real memory addresses of each dependent map element can be determined based on the memory objects of map tiles 2-9. These real memory addresses are then written into the memory object of map tile 1 to build the dependency relationship between map tile 1 and the other 8 map tiles. At this point, map tile 1 is complete and in a loaded state.

[0143] It's understandable that the dependencies between map tile elements are built unidirectionally. That is, when loading map tile 1, only the dependencies of map tile 1 on other map tiles are built. The dependencies of map tiles 2-9 on map tile 1 are built when map tiles 2-9 are sequentially selected as the currently loaded map tiles. (Continue to refer to...) Figure 10 In Figure (b), map tile 1 is complete, but map tiles 2-9 are incomplete and are still loading.

[0144] It is also understandable that when loading map tiles 2-9, if one of the map tiles has a dependency on map tile 1, since map tile 1 has already been loaded, the map tile can directly determine the real memory address of the dependent map tile based on the memory object in map tile 1, without having to load map tile 1 again. This enables data sharing, saving memory resources while improving loading efficiency.

[0145] 8) If the current loading state is "Continue loading", take the next dependency data corresponding to the current dependency data as the current dependency data and proceed to step 6) until the current loading state is "Loading complete".

[0146] If the current loading status is "Continue loading", terminate the loading process for the currently pending map tile.

[0147] 9) Use the next map tile to be loaded corresponding to the current map tile to be loaded as the current map tile to be loaded.

[0148] Specifically, for each map tile to be loaded, repeat steps 1) to 9) until all nine map tiles 1-9 in the target tile set are loaded.

[0149] 2.3. Render the target tile set based on the completed loading state to obtain a high-precision map. The vehicle terminal can control the autonomous vehicle to perform autonomous driving based on the high-precision map.

[0150] In one embodiment, this application also provides an application scenario adapted to the above-described map data loading method. In this application scenario, the map elements are high-precision map elements, and the map data loading method is executed by the on-board terminal of an autonomous vehicle. Specifically, the map data loading method includes the following steps:

[0151] The map currently displayed on the vehicle terminal is a standard-refinement map. The vehicle terminal obtains the identifiers of each map element to be converted in the currently displayed standard-refinement map and sends them to the server. The server then performs the following steps:

[0152] Based on the identifier of the map element to be converted, the mapping relationship between the pre-established standard-precision map element identifier and the high-precision map element identifier is found, the target map element identifier corresponding to the identifier of the map element to be converted is determined, the map tile associated with the target map element identifier is determined as the current map tile to be loaded, and the loading process of the current map tile to be loaded is executed through steps 1)-8) provided in the above embodiment to obtain the memory object corresponding to the current map tile to be loaded in the loaded state. The memory object is sent to the vehicle terminal, the vehicle terminal can cache the memory object, and render a high-precision map based on the memory object. The vehicle terminal can control the autonomous vehicle to perform autonomous driving based on the high-precision map.

[0153] It should be understood that although the steps in the flowcharts of the embodiments described above are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the embodiments described above may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.

[0154] Based on the same inventive concept, this application also provides a map data loading apparatus for implementing the map data loading method described above. The solution provided by this apparatus is similar to the implementation described in the above method; therefore, the specific limitations in one or more map data loading apparatus embodiments provided below can be found in the limitations of the map data loading method described above, and will not be repeated here.

[0155] In one embodiment, such as Figure 11 As shown, a map data loading device 1100 is provided, comprising:

[0156] Loading module 1102 is used to load the currently unloaded map tile to generate the first memory object of the currently unloaded map tile;

[0157] The dependency acquisition module 1104 is used to determine the target map tile that the currently loaded map tile depends on based on the current dependency data corresponding to the currently loaded map tile.

[0158] The update module 1106 is used to update the first memory object through the second memory object of the target map tile, and determine the current loading status of the map tile to be loaded based on the updated first memory object; the second memory object is obtained by loading the target map tile;

[0159] The loop module 1108 is used to, when the current loading state is the continue loading state, take the next dependency data corresponding to the current dependency data as the current dependency data, and enter the step of determining the target map tile that the current map tile depends on based on the current dependency data corresponding to the current map tile to be loaded, until the current loading state is the loading completed state.

[0160] The aforementioned map data loading device generates a first memory object for the currently to-be-loaded map tile by loading the current map tile. Based on the current dependency data corresponding to the currently to-be-loaded map tile, it determines the target map tile that the currently to-be-loaded map tile depends on. The first memory object is updated using the second memory object of the target map tile. Based on the updated first memory object, the current loading state of the currently to-be-loaded map tile is determined. The second memory object is obtained by loading the target map tile. If the current loading state is "continue loading," the current dependency data is then loaded. The next dependency data corresponding to the dependency data is used as the current dependency data, and the process proceeds to determine the target map tile that the current map tile depends on based on the current dependency data corresponding to the map tile to be loaded. This process continues until the current loading state is "loading complete". Since the current loading state of the map tile to be loaded can be determined, if the current loading state is "continue loading", the loading process continues until the current loading state is "loading complete". This ensures that all dependencies of the current tile to be loaded can be successfully established, ensuring the integrity of the current tile to be loaded and thus improving the accuracy of map tile loading.

[0161] In one embodiment, the above apparatus further includes: a loop loading module, used to take the next map tile to be loaded corresponding to the current map tile to be loaded as the current map tile to be loaded, and enter the step of loading the current map tile to be loaded to generate the first memory object of the current map tile to be loaded, until all the map tiles to be loaded in the target tile set where the current map tile to be loaded are in a loaded state.

[0162] In one embodiment, the above-mentioned apparatus further includes: a target tile set determination module, configured to acquire positioning information, determine a first tile number based on the positioning information; take the first map tile represented by the first tile number as the center tile, determine a preset number of second map tiles around the center tile based on the first tile number; the first map tile and the second map tile form a map tile matrix; and the first map tile and the second map tile form a target tile set.

[0163] In one embodiment, the target tile set determination module is further configured to determine the memory capacity for loading the target tile set; if the memory capacity is greater than a preset capacity representation value, determine a first preset number of second map tiles around the center tile based on the first tile number; if the memory capacity is less than the preset capacity representation value, determine a second preset number of second map tiles around the center tile based on the first tile number; the first preset number is greater than the second preset number.

[0164] In one embodiment, the update module is further configured to obtain the current loading status of the target map tile; when the current loading status of the target map tile is a loading completed state, determine the second memory object of the target map tile from memory; and update the first memory object through the second memory object.

[0165] In one embodiment, the current map tile to be loaded includes multiple map elements to be loaded. The loading module is further configured to generate an initial memory object of the current map tile to be loaded in memory; load the current map elements to be loaded into the initial memory object to update the initial memory object; determine the current loading state of the current map tile to be loaded based on the updated initial memory object; if the current loading state is the initial loading state, take the next map element to be loaded corresponding to the current map element to be loaded as the current map element to be loaded, and proceed to the step of loading the current map element to be loaded into the initial memory object to update the initial memory object, until the current loading state is the continue loading state, and obtain the first memory object of the current map tile to be loaded.

[0166] In one embodiment, the multiple map elements to be loaded include a first type map element and a second type map element, with the second type map element attached to a corresponding first type map element. The loading module is further configured to, when the current map element to be loaded is a first type map element, generate a first memory sub-object corresponding to the current map element to be loaded in the initial memory object; when the current map element to be loaded is a second type map element, generate a second memory sub-object corresponding to the current map element to be loaded in the initial memory object, and add a pointer variable for referencing the second memory sub-object to the first memory sub-object of the second type map element to which the current map element to be loaded is attached.

[0167] In one embodiment, the update module is further configured to, for any one of the multiple map elements to be loaded, determine the current loading state of the map tile to be loaded as the initial loading state when the initial memory object does not have a corresponding memory sub-object; and for each of the multiple map elements to be loaded, determine the current loading state of the map tile to be loaded as the continue loading state when the initial memory object has a corresponding memory sub-object.

[0168] In one embodiment, the current dependency data includes dependency map element identifiers. The update module is further configured to determine the real memory address corresponding to the dependency map element identifier based on the second memory object of the target map tile, and write the real memory address into the first memory object to update the first memory object. If, for any current dependency data corresponding to the map tile to be loaded, there is no corresponding real memory address in the first memory object, the current loading state of the map tile to be loaded is determined to be a continuing loading state. If, for each current dependency data corresponding to the map tile to be loaded, there is a corresponding real memory address in the first memory object, the current loading state of the map tile to be loaded is determined to be a loading completed state.

[0169] In one embodiment, the above apparatus further includes: a dependency data identification module, configured to, if dependency data exists in the currently loaded map tile, proceed to the step of determining the target map tile that the currently loaded map tile depends on based on the current dependency data corresponding to the currently loaded map tile; and if no dependency data exists in the currently loaded map tile, determine that the current loading state of the currently loaded map tile is a loading completed state.

[0170] In one embodiment, the target tile set containing the currently loaded map tile includes multiple map tiles to be loaded. The apparatus further includes: a parallel loading module, configured to, when the map tile to be loaded includes a dependent map element identifier and a dependent map element corresponding to the dependent map element identifier, invoke multiple threads to load the map tiles to be loaded in parallel; and when the map tile to be loaded includes a dependent map element identifier but does not include a dependent map element corresponding to the dependent map element identifier, proceed to the step of loading the currently loaded map tile to generate a first memory object of the currently loaded map tile.

[0171] In one embodiment, the map tile to be loaded corresponds to a first precision. The device further includes: a precision conversion module, configured to acquire multiple map element identifiers to be converted in a map displayed at a second precision; determine a target map element identifier corresponding to the map element identifier to be converted based on a pre-established mapping relationship between map element identifiers at the second precision and map element identifiers at the first precision; determine the map tile associated with the target map element identifier as the current map tile to be loaded, and proceed to the step of loading the current map tile to be loaded to generate a first memory object of the current map tile to be loaded; and render based on the first memory object in the loaded state to obtain a map displayed at the first precision, wherein the map displayed at the first precision is used to instruct the motion device to move; wherein the first precision is greater than the second precision.

[0172] Each module in the aforementioned map data loading device can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in or independent of the processor in a computer device, or stored in the memory of a computer device as software, so that the processor can call and execute the operations corresponding to each module.

[0173] In one embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be as follows: Figure 12 As shown, this computer device includes a processor, memory, input / output (I / O) interfaces, and a communication interface. The processor, memory, and I / O interfaces are connected via a system bus, and the communication interface is also connected to the system bus via the I / O interfaces. The processor provides computational and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system, computer programs, and a database. The internal memory provides the environment for the operation of the operating system and computer programs stored in the non-volatile storage media. The database stores map tile data. The I / O interfaces are used for exchanging information between the processor and external devices. The communication interface is used for communicating with external terminals via a network connection. When executed by the processor, the computer program implements a map data loading method.

[0174] In one embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be as follows: Figure 13As shown, the computer device includes a processor, memory, input / output interfaces, a communication interface, a display unit, and an input device. The processor, memory, and input / output interfaces are connected via a system bus, and the communication interface, display unit, and input device are also connected to the system bus via the input / output interfaces. The processor provides computational and control capabilities. The memory includes a non-volatile storage medium and internal memory. The non-volatile storage medium stores the operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs stored in the non-volatile storage medium. The input / output interfaces are used for exchanging information between the processor and external devices. The communication interface is used for wired or wireless communication with external terminals; wireless communication can be achieved through Wi-Fi, mobile cellular networks, NFC (Near Field Communication), or other technologies. When the computer program is executed by the processor, it implements a map data loading method. The display unit of the computer device is used to form a visually visible image. It can be a display screen, a projection device, or a virtual reality imaging device. The display screen can be an LCD screen or an e-ink screen. The input device of the computer device can be a touch layer covering the display screen, or buttons, trackballs, or touchpads set on the casing of the computer device, or external keyboards, touchpads, or mice, etc.

[0175] Those skilled in the art will understand that Figure 12 , Figure 13 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0176] In one embodiment, a computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps of the map data loading method described above.

[0177] In one embodiment, a computer-readable storage medium is provided having a computer program stored thereon, which, when executed by a processor, implements the steps of the map data loading method described above.

[0178] In one embodiment, a computer program product is provided, including a computer program that, when executed by a processor, implements the steps of the map data loading method described above.

[0179] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of the relevant data shall comply with the relevant laws, regulations and standards of the relevant countries and regions.

[0180] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, etc., and are not limited to these.

[0181] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0182] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of this patent application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A map data loading method characterized by comprising: The method comprises: loading a current to-be-loaded map tile to generate a first memory object of the current to-be-loaded map tile; determining, from a spatial index, a target map tile relied on by the current to-be-loaded map tile according to a dependent map element identifier included in current dependency relationship data corresponding to the current to-be-loaded map tile; determining a real memory address corresponding to the dependent map element identifier based on a second memory object of the target map tile, and writing the real memory address into the first memory object to update the first memory object; the second memory object is obtained by loading the target map tile; when any one of the current dependency relationship data corresponding to the current to-be-loaded map tile does not exist in the first memory object, determining that the current loading state of the to-be-loaded map tile is a continue loading state; when each of the current dependency relationship data corresponding to the current to-be-loaded map tile exists in the first memory object, determining that the current loading state of the to-be-loaded map tile is a loading completion state; in the case that the current loading state is the continue loading state, taking a next dependency relationship data corresponding to the current dependency relationship data as the current dependency relationship data, and entering the step of determining, from a spatial index, a target map tile relied on by the current to-be-loaded map tile according to a dependent map element identifier included in current dependency relationship data corresponding to the current to-be-loaded map tile, until the current loading state is the loading completion state.

2. The method of claim 1, wherein, The method further comprises: taking a next to-be-loaded map tile corresponding to the current to-be-loaded map tile as the current to-be-loaded map tile, and entering the step of loading the current to-be-loaded map tile to generate a first memory object of the current to-be-loaded map tile, until all the to-be-loaded map tiles in a target tile set in which the current to-be-loaded map tile is located are in the loading completion state.

3. The method of claim 2, wherein, The target tile set is determined by the following steps: obtaining positioning information, and determining a first tile number based on the positioning information; taking a first map tile represented by the first tile number as a center tile, and determining a preset number of second map tiles around the center tile based on the first tile number; the first map tile and the second map tile form a map tile matrix; the first map tile and the second map tile form a target tile set.

4. The method of claim 3, wherein, The determination of the preset number of second map tiles around the center tile based on the first tile number comprises: determining a memory capacity for loading the target tile set; in the case that the memory capacity is greater than a preset capacity representation value, determining a first preset number of second map tiles around the center tile based on the first tile number; in the case that the memory capacity is less than the preset capacity representation value, determining a second preset number of second map tiles around the center tile based on the first tile number; the first preset number is greater than the second preset number.

5. The method according to any one of claims 1 to 4, characterized in that, The method further comprises: obtaining a current loading state of the target map tile; when the current loading state of the target map tile is a loading completion state, determining a second memory object of the target map tile from the memory.

6. The method of claim 1, wherein, The current to-be-loaded map tile comprises a plurality of to-be-loaded map elements, and the loading of the current to-be-loaded map tile to generate a first memory object of the current to-be-loaded map tile comprises: generating an initial memory object of the current to-be-loaded map tile in the memory; loading the current to-be-loaded map element into the initial memory object to update the initial memory object; determining a current loading state of the current to-be-loaded map tile based on the updated initial memory object; in a case where the current loading state is an initial loading state, taking a next to-be-loaded map element corresponding to the current to-be-loaded map element as the current to-be-loaded map element, and entering the step of loading the current to-be-loaded map element into the initial memory object to update the initial memory object until the current loading state is a continuous loading state, and obtaining the first memory object of the current to-be-loaded map tile.

7. The method of claim 6, wherein, The plurality of to-be-loaded map elements comprise first-type map elements and second-type map elements, and the second-type map elements are attached to corresponding first-type map elements; the loading of the current to-be-loaded map element into the initial memory object to update the initial memory object comprises: in a case where the current to-be-loaded map element is a first-type map element, generating a first memory sub-object corresponding to the current to-be-loaded map element in the initial memory object; in a case where the current to-be-loaded map element is a second-type map element, generating a second memory sub-object corresponding to the current to-be-loaded map element in the initial memory object, and adding a pointer variable for referencing the second memory sub-object in a first memory sub-object of a second-type map element to which the current to-be-loaded map element is attached.

8. The method of claim 6, wherein, The determination of the current loading state of the current to-be-loaded map tile based on the updated initial memory object comprises: for any one of the plurality of to-be-loaded map elements, when the initial memory object does not exist a corresponding memory sub-object, determining that the current loading state of the current to-be-loaded map tile is an initial loading state; for each of the plurality of to-be-loaded map elements, when the initial memory object exists a corresponding memory sub-object, determining that the current loading state of the current to-be-loaded map tile is a continuous loading state.

9. The method according to any one of claims 1 to 8, characterized in that, After the loading of the current to-be-loaded map tile to generate the first memory object of the current to-be-loaded map tile, the method further comprises: in a case where there is dependency data in the current to-be-loaded map tile, entering the step of querying an associated map tile identifier from the spatial index according to a dependent map element identifier included in the current dependency data corresponding to the current to-be-loaded map tile, and determining a map tile identified by the map tile identifier as a target map tile on which the current to-be-loaded map tile depends; In a case where the dependency relationship data does not exist in the current to-be-loaded map tile, the current loading state of the current to-be-loaded map tile is determined as a loading completion state.

10. The method according to any one of claims 1 to 8, characterized in that, The target tile set in which the current to-be-loaded map tile is located includes a plurality of to-be-loaded map tiles, and the method further includes: In a case where the to-be-loaded map tile includes a dependent map element identifier and a dependent map element corresponding to the dependent map element identifier, a plurality of threads are called to load the to-be-loaded map tiles in the target tile set in parallel. In a case where the to-be-loaded map tile includes a dependent map element identifier and does not include a dependent map element corresponding to the dependent map element identifier, the step of loading the current to-be-loaded map tile to generate the first memory object of the current to-be-loaded map tile is entered.

11. The method according to any one of claims 1 to 8, characterized in that, The current to-be-loaded map tile corresponds to a first precision, and the method further includes: obtaining a plurality of to-be-converted map element identifiers in a map displayed at a second precision; determining a target map element identifier corresponding to the to-be-converted map element identifier based on a mapping relationship between the map element identifiers at the second precision and the map element identifiers at the first precision established in advance; determining a map tile associated with the target map element identifier as the current to-be-loaded map tile, and entering the step of loading the current to-be-loaded map tile to generate the first memory object of the current to-be-loaded map tile; performing rendering based on the first memory object in the loading completion state to obtain a map displayed at the first precision, and the map displayed at the first precision is used to instruct a motion device to perform motion; wherein the first precision is greater than the second precision.

12. A map data loading apparatus characterized by comprising: The apparatus includes: a loading module configured to load a current to-be-loaded map tile to generate a first memory object of the current to-be-loaded map tile; a dependency relationship obtaining module configured to query, from a spatial index, a map tile identifier associated with a dependent map element identifier included in current dependency relationship data corresponding to the current to-be-loaded map tile, and determine a target map tile on which the current to-be-loaded map tile depends as a map tile identified by the map tile identifier; an updating module configured to determine a real memory address corresponding to the dependent map element identifier based on a second memory object of the target map tile, write the real memory address into the first memory object, and update the first memory object; the second memory object is obtained by loading the target map tile; and further configured to determine a current loading state of the to-be-loaded map tile as a continuous loading state when any one of the current dependency relationship data corresponding to the current to-be-loaded map tile does not exist in the first memory object, and determine the current loading state of the to-be-loaded map tile as a loading completion state when each of the current dependency relationship data corresponding to the current to-be-loaded map tile exists in the first memory object. The cyclic module is configured to, in a case where the current loading state is a continue loading state, take next dependent relationship data corresponding to the current dependent relationship data as the current dependent relationship data, and enter a step of querying, from the spatial index, a map tile identifier associated with a dependent map element identifier included in the current dependent relationship data corresponding to the current to-be-loaded map tile, determining a map tile identified by the map tile identifier as a target map tile depended on by the current to-be-loaded map tile, and repeating the above steps until the current loading state is a loading completion state.

13. The map data loading apparatus according to claim 12, characterized by The device further comprises a cyclic loading module configured to take a next to-be-loaded map tile corresponding to the current to-be-loaded map tile as the current to-be-loaded map tile, and enter a step of loading the current to-be-loaded map tile to generate a first memory object of the current to-be-loaded map tile, until all to-be-loaded map tiles in a target tile set in which the current to-be-loaded map tile is located are in a loading completion state.

14. The map data loading apparatus according to claim 13, characterized by The device further comprises a target tile set determination module configured to acquire positioning information, determine a first tile number based on the positioning information, take a first map tile represented by the first tile number as a center tile, determine a first preset number of second map tiles around the center tile based on the first tile number, and group the first map tile and the second map tiles into a map tile matrix, and group the first map tile and the second map tiles into a target tile set.

15. The map data loading apparatus according to claim 14, characterized by The target tile set determination module is further configured to determine a memory capacity used for loading the target tile set, and in a case where the memory capacity is greater than a preset capacity representation value, determine a first preset number of second map tiles around the center tile based on the first tile number. In a case where the memory capacity is less than the preset capacity representation value, determine a second preset number of second map tiles around the center tile based on the first tile number. The first preset number is greater than the second preset number.

16. The map data loading apparatus according to any one of claims 12 to 15, characterized by The updating module is further configured to acquire a current loading state of the target map tile, and in a case where the current loading state of the target map tile is a loading completion state, determine a second memory object of the target map tile from the memory.

17. The map data loading apparatus according to claim 12, characterized by The current to-be-loaded map tile comprises a plurality of to-be-loaded map elements, and the loading module is further configured to generate an initial memory object of the current to-be-loaded map tile in the memory, and load a current to-be-loaded map element into the initial memory object to update the initial memory object. Determine a current loading state of the current to-be-loaded map tile based on the updated initial memory object. In a case where the current loading state is an initial loading state, take a next to-be-loaded map element corresponding to the current to-be-loaded map element as the current to-be-loaded map element, and enter a step of loading the current to-be-loaded map element into the initial memory object to update the initial memory object, until the current loading state is a continue loading state, and obtain a first memory object of the current to-be-loaded map tile.

18. The map data loading apparatus according to claim 17, characterized by The plurality of to-be-loaded map elements comprise first-type map elements and second-type map elements, and the second-type map elements are attached to corresponding first-type map elements; The loading module is further configured to, in a case where the current to-be-loaded map element is a first-type map element, generate a first memory sub-object corresponding to the current to-be-loaded map element in the initial memory object; in a case where the current to-be-loaded map element is a second-type map element, generate a second memory sub-object corresponding to the current to-be-loaded map element in the initial memory object, and add a pointer variable for referencing the second memory sub-object in the first memory sub-object of the second-type map element to which the current to-be-loaded map element is attached.

19. The map data loading apparatus according to claim 17, characterized by The updating module is further configured to, for any one of the plurality of to-be-loaded map elements, determine that the current loading state of the current to-be-loaded map tile is an initial loading state when the initial memory object does not exist a corresponding memory sub-object. For each of the plurality of to-be-loaded map elements, when the initial memory object exists a corresponding memory sub-object, determine that the current loading state of the current to-be-loaded map tile is a continuous loading state.

20. The map data loading apparatus according to any one of claims 12 to 19, characterized by The device further comprises a dependency data identifying module configured to, in a case where there is dependency data in the current to-be-loaded map tile, enter the step of including, according to the current dependency data corresponding to the current to-be-loaded map tile, dependency map element identifiers, querying associated map tile identifiers from the spatial index, and determining map tiles identified by the map tile identifiers as target map tiles on which the current to-be-loaded map tile depends; in a case where there is no dependency data in the current to-be-loaded map tile, determine that the current loading state of the current to-be-loaded map tile is a loading completion state.

21. The map data loading apparatus according to any one of claims 12 to 19, characterized by The target tile set in which the current to-be-loaded map tile is located comprises a plurality of to-be-loaded map tiles, and the device further comprises a parallel loading module configured to, in a case where the to-be-loaded map tile comprises a dependency map element identifier and a dependency map element corresponding to the dependency map element identifier, call a plurality of threads to parallelly load the to-be-loaded map tiles in the target tile set; in a case where the to-be-loaded map tile comprises a dependency map element identifier but does not comprise a dependency map element corresponding to the dependency map element identifier, enter the step of loading the current to-be-loaded map tile to generate a first memory object of the current to-be-loaded map tile.

22. The map data loading apparatus according to any one of claims 12 to 19, characterized by The currently loaded map tile corresponds to a first precision. The device further includes: a precision conversion module, used to acquire multiple map element identifiers to be converted in a map displayed at a second precision; based on a pre-established mapping relationship between map element identifiers at the second precision and map element identifiers at the first precision, determine a target map element identifier corresponding to the map element identifier to be converted; determine the map tile associated with the target map element identifier as the currently loaded map tile, and proceed to the step of loading the currently loaded map tile to generate a first memory object of the currently loaded map tile; and render based on the first memory object in the loaded state to obtain a map displayed at the first precision, wherein the map displayed at the first precision is used to instruct the motion device to move; wherein the first precision is greater than the second precision. 23.A computer device, comprising a memory and a processor, wherein the memory stores a computer program. When the processor executes the computer program, it implements the method of any one of claims 1 to 11.

24. A computer readable storage medium having stored thereon a computer program, characterized in that, When the computer program is executed by a processor, it implements the method of any one of claims 1 to 11.

25. A computer program product comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the method of any one of claims 1 to 11.

Images