High-precision map element global ID generation method and device, equipment and medium

Abstract

The invention provides a high-precision map element global ID generation method and device, equipment and a medium, and relates to the technical field of electronic maps. The high-precision map element global ID generation method comprises the following steps: performing tile grid division on a preset area, and determining all tiles corresponding to the preset area; grouping all the tiles to obtain a plurality of combinations; global ID generation is carried out on the road elements corresponding to all the tiles of each combination. According to the method, all the tiles in the preset area are determined through tile grid division, and the tiles are grouped to support multiple nodes and generate global IDs of road elements in the preset area, so that the generation efficiency of the global IDs is improved; the global IDs of the road elements comprise first fields and identification fields, the first fields distinguish different combinations, and the identification fields distinguish the road elements in the same combination, so that the global uniqueness of the global IDs of the road elements in the preset area is ensured, and the road elements are endowed with area index significance.

Description

Technical Field

[0001] The present invention relates to the field of electronic map technology, and in particular to a method, device, equipment and medium for generating a global ID for a high-precision map element. Background Art

[0002] With the continuous advancement of technology, intelligent driving has become a key research and development direction for major automakers. High-precision maps, a crucial component of high-level (L3+) intelligent driving technology, organize map data based on information about road elements such as roads, lanes, and traffic signs. This means that high-precision maps contain information about a wide variety of road elements.

[0003] In high-precision maps, each road element has a unique ID number to establish an association between them. At the same time, when using high-precision maps, the corresponding on-board program also relies on the ID of each element to accurately obtain the attribute value of the corresponding road element. Therefore, in the high-precision map production process, the ID number of each road element is a particularly important data, and it is necessary to strictly ensure that each road element has a globally unique ID number.

[0004] To ensure the global uniqueness of the ID number of each road element in the HD map, most map manufacturers currently use the database's auto-increment sequence to assign IDs to each element on the road in the map. For element ID assignment, if a single-node production process is used, the auto-increment sequence can ensure the global uniqueness of each road element ID. However, since all IDs are generated on the same node, this approach usually results in low efficiency, especially when processing large amounts of data. While a multi-node concurrent production process can significantly improve production efficiency, conflicts may occur in the auto-increment sequences used when generating IDs at each node, resulting in duplicate road element IDs generated at different nodes, making global uniqueness impossible to guarantee.

[0005] In addition, in the high-precision maps currently produced by most map manufacturers, the ID of each element is usually only used to identify the specific element, which lacks practical significance. It is difficult to quickly locate the specific location, type and other key information of the element through the ID. As a result, during the debugging, updating and maintenance of the map, it is impossible to directly obtain relevant spatial information or element characteristics through the ID, which affects work efficiency and the accuracy of problem diagnosis. Summary of the Invention

[0006] The problem solved by the present invention is how to balance the generation efficiency and global uniqueness of the global ID of a road element and give the road element ID corresponding practical meaning.

[0007] To solve the above problems, the present invention provides a method, device, equipment and medium for generating a global ID for high-precision map elements.

[0008] In a first aspect, the present invention provides a method for generating a global ID for a high-precision map element, comprising:

[0009] Divide the preset area into a tile grid to determine all tiles corresponding to the preset area;

[0010] Grouping all the tiles to obtain a plurality of combinations; wherein the number of the tiles in each combination is at least one;

[0011] A global ID is generated for each road element corresponding to all the tiles in each combination; wherein the global ID corresponding to the road element includes a first field and an identification field, the first field of all the road elements corresponding to the same group of tiles is the same but the identification field is different, and the first field of the road elements corresponding to different groups of tiles is different.

[0012] Optionally, dividing the preset area into tile grids to determine all tiles corresponding to the preset area includes:

[0013] Based on a preset division standard, the preset area is divided into tile grids to determine all the tiles corresponding to the preset area; wherein the preset division standard includes a unified division standard or a user-defined division standard.

[0014] Optionally, grouping all the tiles to obtain multiple combinations includes:

[0015] All the tiles are divided into a plurality of the combinations according to a first preset rule based on characteristic parameters of the tiles; wherein the characteristic parameters of the tiles include: the number of the tiles, the size of the geographical area corresponding to the tiles, or the number of the road elements in the geographical area corresponding to the tiles.

[0016] Optionally, generating a global ID for each road element corresponding to all the tiles in each combination includes:

[0017] According to the types of the road elements corresponding to all the tiles in each combination, global IDs are generated for the road elements corresponding to all the tiles in each combination; wherein the identification field includes a second field for identifying the type of the road element and a third field for identifying each road element in each type of the road elements.

[0018] Optionally, generating global IDs for the road elements corresponding to all the tiles in each combination according to the types of the road elements corresponding to all the tiles in each combination includes:

[0019] The first field, the second field and the third field are combined according to a second preset rule to generate the global ID corresponding to each of the road elements.

[0020] Optionally, the first field adopts a binary number of a first preset number of bits;

[0021] And / or, the second field adopts a binary number with a second preset number of bits, wherein each type of the road element corresponds to a different second field;

[0022] And / or, the third field adopts a binary number with three preset bits, wherein different road elements of the same type in each combination correspond to different third fields.

[0023] Optionally, generating a global ID for each road element corresponding to all the tiles in each combination includes:

[0024] Based on all the acquired road elements in the preset area, initially generating the global ID for the road elements corresponding to all the tiles in each combination;

[0025] In response to the newly added road element in the preset area, the global ID of the newly added road element is added based on all the global IDs corresponding to the target combination corresponding to the newly added road element; wherein the target combination is the combination corresponding to the tile corresponding to the newly added road element.

[0026] Optionally, the global ID includes a first global ID represented by a binary number and a second global ID represented by a target base; after generating global IDs for the road elements corresponding to all the tiles in each combination, the method for generating a global ID for a high-precision map element further includes:

[0027] Perform base conversion on the first global ID to generate the second global ID.

[0028] In a second aspect, the present invention provides a device for generating a global ID for a high-precision map element, comprising:

[0029] A grid division unit, configured to perform tile grid division on a preset area and determine all tiles corresponding to the preset area;

[0030] a tile grouping unit, configured to group all the tiles to obtain a plurality of combinations; wherein each combination contains at least one tile;

[0031] An ID generation unit is configured to generate a global ID for each road element corresponding to all the tiles in each combination; wherein the global ID corresponding to the road element includes a first field and an identification field, the first field of all the road elements corresponding to the same group of tiles is the same but the identification field is different, and the first field of the road elements corresponding to different groups of tiles is different.

[0032] In a third aspect, the present invention provides an electronic device comprising a memory and a processor;

[0033] The memory is used to store computer programs;

[0034] The processor is used to implement the high-precision map element global ID generation method as described in the first aspect when executing the computer program.

[0035] In a fourth aspect, the present invention provides a computer-readable storage medium storing a computer program. When the computer program is read and executed by a processor, the method for generating a global ID for a high-precision map element as described in the first aspect is implemented.

[0036] The beneficial effects of the high-precision map element global ID generation method, device, equipment and medium of the present invention are as follows: the present invention determines all tiles in a preset area through tile grid division, groups the tiles, and generates global IDs of road elements in groups to support multi-node concurrent generation of global IDs of road elements in the preset area, thereby improving the generation efficiency of the global IDs of road elements; and the global ID of the road element includes a first field and an identification field, wherein the first field distinguishes different combinations, and the identification field distinguishes road elements in the same combination, thereby ensuring the global uniqueness of the global ID of the road elements in the preset area, and at the same time giving it regional index meaning, which facilitates the efficient management and retrieval of high-precision map data. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] Figure 1 Schematic diagram of the process of generating a global ID for a high-precision map element in an embodiment of the present invention;

[0038] Figure 2 Schematic diagram of a sub-flow of step 300 in an embodiment of the present invention;

[0039] Figure 3 This is a structural block diagram of a device for generating a global ID for a high-precision map element in an embodiment of the present invention;

[0040] Figure 4 Schematic diagram of the structure of an electronic device in an embodiment of the present invention. DETAILED DESCRIPTION

[0041] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, specific embodiments of the present invention are described in detail below with reference to the accompanying drawings.

[0042] It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and the accompanying drawings are used to distinguish similar objects and are not necessarily used to describe a specific order or precedence. It should be understood that the terms used in this manner are interchangeable where appropriate, such that the embodiments of the present invention described herein can be practiced in an order other than that illustrated or described herein.

[0043] Combine Figure 1 As shown, an embodiment of the present invention provides a method for generating a global ID of a high-precision map element, comprising the following steps:

[0044] Step 100: Divide the preset area into tile grids to determine all tiles corresponding to the preset area.

[0045] Specifically, when generating the global ID of the high-precision map element of the preset area, the preset area can be at least divided into a tile grid, so as to determine (obtain) all the tiles (or grids) after the division, so as to subsequently generate the global ID of the road element based on the tiles. Among them, the preset area is the geographical area where the high-precision map needs to be generated, or the geographical area where the global ID needs to be assigned (or generated, produced) for the road element. When dividing the preset area into a tile grid, the preset area can be divided into a tile grid to obtain all the tiles corresponding to the preset area; or the area where the preset area is located can be divided into a tile grid, and all the tiles corresponding to the preset area can be determined from all the tiles obtained; or the entire earth can be divided into a tile grid (such as divided according to the corresponding tile grid standard), and then the tile set corresponding to the preset area can be extracted therefrom.

[0046] For example, the entire preset area is divided into a tile grid according to a preset division standard, resulting in multiple tiles (Tile), each tile having a fixed geographic range. For example, if the preset division standard adopts NDS (Navigation Data Standard), if the NDS level 12 to 14 grid division is used, the area (or region) covered by each tile in the resulting grid will not exceed a square area with a side length of 5 kilometers, ensuring that data management and storage based on each tile remains efficient in high-precision map applications.

[0047] Step 200: Group all tiles to obtain multiple combinations; wherein the number of tiles in each combination is at least one.

[0048] Specifically, to improve the efficiency of generating global IDs for road elements, all tiles corresponding to a predefined area can be grouped according to predefined grouping rules (e.g., by area, tile number, road element richness, etc.), resulting in multiple combinations, each containing at least one tile. This grouping allows for subsequent multi-node concurrent generation of global IDs, improving the efficiency of global ID generation for road elements.

[0049] Step 300: Generate a global ID for each road element corresponding to all tiles in each group. The global ID corresponding to the road element includes a first field and an identification field. All road elements corresponding to the same group of tiles have the same first field but different identification fields. Road elements corresponding to different groups of tiles have different first fields.

[0050] Specifically, global IDs are generated for all road elements corresponding to each combination of tiles. For example, global IDs are generated concurrently across multiple nodes by group, with each node used to generate the global IDs for the road elements within a combination. This improves the efficiency of global ID generation for road elements. Furthermore, the global ID corresponding to a road element includes a first field and an identification field. All road elements corresponding to the same group of tiles have the same first field, but different identification fields. Road elements corresponding to different groups of tiles have different first fields. In other words, the first field characterizes the combination, distinguishing between different combinations. The identification field characterizes the road elements within the combination, distinguishing between different road elements within the same combination. This ensures that the first fields of road elements in different combinations are not repeated, and the identification field is unique within the same group, thereby ensuring the uniqueness of the global IDs for all road elements. This balances the efficiency of global ID generation with global uniqueness, and allows the global ID of a road element to represent the corresponding combination at least through its first field. This gives the global ID of a road element practical meaning and facilitates rapid indexing (e.g., locking a map area based on the first field). Exemplarily, when each combination includes one tile, that is, when the combination and the tile have a one-to-one correspondence, each first field may serve as a unique tile number to represent the unique tile corresponding thereto.

[0051] In summary, the method of this embodiment determines all tiles in a preset area through tile grid division, groups the tiles, and generates global IDs for road elements in the groups to support multi-node concurrent generation of global IDs for road elements in the preset area, thereby improving the generation efficiency of global IDs for road elements; and the global ID of the road element includes a first field and an identification field, wherein the first field distinguishes different combinations, and the identification field distinguishes road elements within the same combination, thereby ensuring the global uniqueness of the global ID of the road elements in the preset area, and at the same time giving it regional index meaning, which facilitates the efficient management and retrieval of high-precision map data.

[0052] Optionally, dividing the preset area into a tile grid and determining all tiles corresponding to the preset area includes:

[0053] Based on a preset division standard, the preset area is divided into tile grids to determine all tiles corresponding to the preset area; wherein the preset division standard includes a unified division standard or a user-defined division standard.

[0054] In the method of this embodiment, a preset division standard is used to regularly divide the preset area into a tile grid, dividing the preset area into a grid including multiple tiles (or grids), and determining all tiles corresponding to the preset area in the grid, thereby facilitating the generation of a global ID for the road element. The preset division standard includes a unified division standard or a custom division standard. The unified division standard is an internationally or industry-wide unified division standard, which includes NDS, H3 (Hexagonal Hierarchical Geospatial Indexing System), S2Geometry (S2 Geometry), OSM (OpenStreetMap, Open Street Map Tile System), Tile System, DGGS (Discrete Global Grid System), etc.; the custom division standard is a user-defined division standard that can be set by the user according to actual needs.

[0055] For example, the use of NDS for autonomous driving and intelligent navigation for tile grid division is an example. Since the NDS format is an internationally accepted high-precision map data standard and is widely used in navigation systems, intelligent driving, map services and other fields, tile data divided based on the NDS format can be seamlessly connected with various high-precision map platforms and navigation systems, making the final generated global ID applicable to different manufacturers and systems, facilitating data sharing and exchange, and significantly improving the usability of the final data obtained by the method of this embodiment. In addition, NDS adopts a hierarchical tile structure (tiles corresponding to different levels cover different map areas), so that each tile corresponds to a fixed geographical area. The global ID generated on this basis can be quickly indexed to a specific geographical location and supports query by area, thereby improving data retrieval efficiency and is suitable for application scenarios such as real-time navigation, path planning and autonomous driving (such as high-level intelligent driving). For example, according to the required NDS format level (such as 12 to 14 levels of NDS grid for high-precision maps), a preset area is divided into a grid of multiple tiles, and all tiles in the grid corresponding to the preset area are determined as the basic data unit for subsequent grouping and global ID generation.

[0056] Optionally, all tiles are grouped to obtain multiple combinations including:

[0057] All tiles are divided into multiple groups according to a first preset rule based on characteristic parameters of the tiles, wherein the characteristic parameters of the tiles include: tile numbers, sizes of geographical areas corresponding to the tiles, or numbers of road elements in the geographical areas corresponding to the tiles.

[0058] In the method of this embodiment, a preset grouping rule (referred to as the first preset rule) is used to divide all tiles into multiple combinations. The first preset rule is a grouping rule based on the characteristic parameters of the tiles, which is used to group tiles according to the characteristic parameters of the tiles, such as the number (or density) of road elements in the geographical area corresponding to each tile, the size of the geographical area corresponding to each tile, or the number of each tile. For example, based on the difference in the number of road elements in the geographical area corresponding to the tiles, tiles with fewer road elements are divided into the same combination, thereby ensuring that the number of road elements in each combination is similar, improving the efficiency of multi-node concurrent generation of global IDs, and avoiding the situation where the amount of tile data in some combinations is too large and the amount of tile data in some combinations is too small, resulting in inefficient global ID generation. For example, a node used for a combination with too small a data volume is idle after completing the generation of the global ID of the combination, while a node used for a combination with too large a data volume takes too much time to complete the generation of the global ID of the combination, wasting resources and being inefficient. Among them, nodes are independent processing units that participate in the generation of global IDs, including hardware nodes (such as servers or computers, responsible for executing the global ID generation algorithm), software nodes (such as processing threads or processes, responsible for concurrently executing the global ID generation process) or logical nodes (such as in a distributed system architecture, nodes can be virtual, that is, load balancing and task distribution are performed through different computers, virtual machines or containers).

[0059] In some embodiments, to facilitate multi-node concurrent generation of global IDs, all tiles may be divided into combinations whose number corresponds to the number of nodes, such as a positive integer multiple of the number of nodes.

[0060] Optionally, during the HD map production process, the HD map will contain corresponding coordinate points to identify the actual location of each road element. The specific point coordinates of the road element (such as the first point coordinates) can be used to determine the tile location of the road element. For example, the specific point coordinates of the road element are taken, combined with the range covered by the tile. If the specific point coordinates of the road element fall within the coverage range of the corresponding tile (which can be determined by combining the point coordinates of the tile boundary), it can be determined that the road element is located within the tile.

[0061] Optionally, generating a global ID for each road element corresponding to all tiles in each combination includes:

[0062] According to the types of road elements corresponding to all tiles in each combination, global IDs are generated for the road elements corresponding to all tiles in each combination; wherein the identification field includes a second field for identifying the type of road element and a third field for identifying each road element in each type of road element.

[0063] In the method of this embodiment, in order to ensure that the global ID of the road element corresponding to each combination of tiles has clear distinction and has a clearer and richer practical meaning, when generating the global ID, a global ID is generated for the road elements corresponding to all tiles of each combination based on the road element type. Specifically, when generating the global ID for the road elements corresponding to all tiles of each combination, the types of road elements corresponding to all tiles of the combination are classified, and based on the obtained road element types, a unique identifier is assigned to each type of road element in the combination (i.e., a second field for identifying the type of road element); and a unique identifier is assigned to each road element in each type of road element (i.e., a third field for identifying each road element in each type of road element). In some embodiments, the second field corresponding to each type of road element is pre-set, and when generating the global ID for the road elements corresponding to all tiles of each combination, the preset second field is directly used to improve the efficiency of global ID generation.

[0064] For example, the types of road elements include roads, lanes, lane centerlines, road edges, lane lines, road objects, intersections, and the like.

[0065] Optionally, generating global IDs for the road elements corresponding to all tiles in each combination according to the types of the road elements corresponding to all tiles in each combination includes:

[0066] The first field, the second field, and the third field are combined according to a second preset rule to generate a global ID corresponding to each road element.

[0067] Specifically, in order to ensure that the road elements corresponding to each combined tile can obtain a unique and hierarchical global ID and improve the management efficiency and retrievability of road data, the preset rules for field combination (recorded as the second preset rules) are used to combine the fields of the global ID, that is, the first field, the second field and the third field are combined (encoded) to generate the final global ID containing the first field, the second field and the third field.

[0068] Exemplarily, a hierarchical coding method is adopted to generate a global ID according to the structure of tile number-element type-element number (i.e., first field-second field-third field), such as 10023-02-005 (or 1002302005) represents the 5th lane in the area with tile number 10023 (the second field 02 represents the lane). Or it can be combined according to element type-element number-tile number, element number-element type-tile number, etc. It is worth noting that all global IDs corresponding to the same high-precision map (or preset area) use the same second preset rule to generate the global ID to ensure data consistency, so that high-precision maps can be efficiently retrieved and indexed in applications such as path planning, real-time navigation, and intelligent driving, thereby improving data query efficiency.

[0069] Optionally, the first field uses a binary number of a first preset number of digits;

[0070] and / or, the second field adopts a binary number of a second preset number of bits, wherein each road element corresponds to a different second field;

[0071] And / or, the third field uses a binary number with three preset digits, wherein different road elements of the same type in each combination correspond to different third fields.

[0072] In order to improve the storage efficiency, computing performance and data compatibility of the global ID, a fixed-bit binary encoding method can be used to encode each field during the global ID generation process to ensure uniqueness and resolvability. Specifically, the global ID includes multiple fields such as the first field, the second field and the third field, where each field is binary-encoded with a different preset number of bits to ensure sufficient coding space while optimizing storage and computing efficiency. The first field is used to identify the tile to which it belongs, that is, to indicate the tile number where the road element is located. This field is encoded with a binary number of the first preset number of bits to ensure the uniqueness of different tiles. For example, if the first preset number of bits is 32, that is, the first field uses 32-bit binary encoding, it can represent 2 32 = 4294967296 different tiles. The second field is used to identify the type of road element, such as road, lane, lane centerline, road edge, lane line, road object, intersection, etc. Each road element corresponds to a different second field. This field is encoded using a second preset number of binary bits to ensure the distinction between road element categories. For example, if the second preset number of bits is 10, that is, the first field uses 10-bit binary encoding, it can represent 2 10= 1024 different categories of road elements. The third field is used to uniquely identify specific road elements of the same category. Different road elements of the same category in the same combination have different corresponding third fields. Different road elements of different categories in the same combination can have the same or different third fields. Road elements in different combinations can have the same or different third fields. This field is encoded using a binary number with a third preset number of bits to ensure the uniqueness of different road elements in the same combination. Combined with the first field, this ensures the global uniqueness of each road element.

[0073] For example, the global ID is expressed in 64-bit binary format, which includes three parts of data (the first field, the second field, and the third field). Each part of the data occupies a different number of binary bits. From high to low (from left to right), the upper 32 bits store the binary number corresponding to the first field, the upper 10 bits of the lower 32 bits store the binary number corresponding to the second field, and the remaining 22 bits of the lower 32 bits store the binary number corresponding to the third field (such as the incrementing number of each road element of the same type). For example, for a road element based on tile numbering, The global ID generated by the second preset rule of -element type-element number is -0000000100100110110000010101010000000000100000000000000000000001, wherein the first field is 00000001001001101100000101001010, the second field is 0000000001, and the third field is 00000000000000000000001. In some embodiments, when there are less than 10 types of road elements, each of the upper 10 bits in the lower 32 bits can correspond to a type of road element. For example, the types of road elements include road (corresponding to the second field is 0000000001), lane (corresponding to the second field is 0000000010), lane centerline (corresponding to the second field is 0000000100), road edge line (corresponding to the second field is 0000001000), lane line (corresponding to the second field is 0000010000), road object (corresponding to the second field is 0000100000), and intersection (corresponding to the second field is 0001000000).

[0074] Optionally, the third field of each road element in each road element in the same combination may be numbered incrementally. For example, if the third field uses a 22-bit binary number, the third field of each road element in the same combination may be numbered incrementally starting from 00000000000000000000001 until reaching 11111111111111111111111 (this value is usually not reached). It is worth noting that the predetermined number of bits (the first predetermined number of bits, the second predetermined number of bits, and the third predetermined number of bits) must be determined to ensure that the maximum value of the first field is greater than the total number of tiles, the maximum value of the second field is greater than the total number of road element types, and the maximum value of the third field is greater than the total number of road elements of each type.

[0075] Optionally, combined Figure 1 、 Figure 2 As shown, generating global IDs for the road elements corresponding to all tiles in each combination includes:

[0076] Step 310: Based on all the acquired road elements in the preset area, initially generate global IDs for the road elements corresponding to all tiles in each combination;

[0077] Step 320: In response to a new road element being added to the preset area, a new global ID for the new road element is added based on all global IDs corresponding to target combinations corresponding to the new road element; wherein the target combination is a combination corresponding to tiles corresponding to the new road element.

[0078] Specifically, during the initial road data processing, global IDs are generated for all road elements within the predefined area, based on the acquired road elements. This initial generation of global IDs for all road elements in each tile of each combination is achieved. Subsequently, if new road elements are added to the predefined area due to factors such as road replanning or changes in the geographical environment, the previously generated global IDs for these road elements are updated based on the existing data to ensure real-time data availability and validity. Specifically, when new road elements are added to the predefined area, to ensure efficient data updates, the ID for the entire area does not need to be regenerated. Instead, an incremental ID generation mechanism based on combination partitioning is employed. This mechanism adds a corresponding global ID based on all previously generated global IDs for the target combination corresponding to the newly added road element. The third field of the global ID of the newly added road element must be different from the third field of the global IDs of the previously generated (initial) road elements of the same type within the target combination to ensure uniqueness. For example, the global ID can be generated incrementally based on the maximum number already assigned within the target combination, thereby avoiding ID conflicts and maintaining data structure consistency. It is worth noting that the initial update is based on the initially generated global ID, while subsequent updates are based on the previously updated global ID.

[0079] Optionally, the global ID includes a first global ID represented by a binary number and a second global ID represented by a target base. After generating global IDs for the road elements corresponding to all tiles in each combination, the method for generating a global ID for a high-precision map element further includes:

[0080] Perform base conversion on the first global ID to generate a second global ID.

[0081] Specifically, to improve the storage efficiency and compatibility of the global ID, after the first global ID represented by a binary number is generated, it is further converted to a base number to generate a second global ID for storage. Because the first global ID is globally unique, the second global ID is also globally unique. The first global ID is represented by a binary number to ensure high processing efficiency during the calculation process; the second global ID is represented by a target base number (such as decimal, hexadecimal, etc.) to accommodate different storage and application scenarios.

[0082] Exemplarily, when the target system is decimal, the second global ID is obtained by converting the first global ID represented by a binary number into a decimal number.

[0083] Optionally, the base conversion of the first global ID can be performed on the entire first global ID represented as a binary number, or on each field of the first global ID, to facilitate data retrieval and management. For example, by converting the first field of the first global ID to decimal, queries based on the value range of the field can be more intuitive in the database, improving indexing efficiency and making it easier for users to understand and parse the numbering sequence of the corresponding tiles.

[0084] Combine Figure 3 As shown, another embodiment of the present invention provides a device for generating a global ID for a high-precision map element, comprising:

[0085] A grid division unit, configured to perform tile grid division on a preset area and determine all tiles corresponding to the preset area;

[0086] A tile grouping unit, configured to group all tiles into multiple groups, wherein each group includes at least one tile;

[0087] The ID generation unit is configured to generate a global ID for each road element corresponding to all tiles in each combination. The global ID corresponding to the road element includes a first field and an identification field. All road elements corresponding to the same group of tiles have the same first field but different identification fields. Road elements corresponding to different groups of tiles have different first fields.

[0088] The high-precision map element global ID generation device of this embodiment is used to implement the above-mentioned high-precision map element global ID generation method. Its advantages over the existing technology are the same as the advantages of the above-mentioned high-precision map element global ID generation method over the existing technology, and will not be repeated here.

[0089] Optionally, the grid division unit is specifically configured to: perform tile grid division on the preset area based on a preset division standard, and determine all tiles corresponding to the preset area.

[0090] Optionally, the tile grouping unit is specifically configured to: divide all tiles into a plurality of groups according to a first preset rule based on characteristic parameters of the tiles.

[0091] Optionally, the ID generation unit is specifically used to: generate a global ID for the road elements corresponding to all tiles of each combination according to the types of the road elements corresponding to all tiles of each combination; wherein the identification field includes a second field for identifying the type of the road element, and a third field for identifying each road element in each type of road element.

[0092] Optionally, the ID generating unit is specifically configured to combine the first field, the second field and the third field according to a second preset rule to generate a global ID corresponding to each road element.

[0093] Optionally, the ID generation unit is specifically used to: based on all road elements in the preset area that have been acquired, initially generate global IDs for the road elements corresponding to all tiles of each combination; in response to the addition of a new road element in the preset area, based on all global IDs corresponding to the target combination corresponding to the new road element, add a new global ID for the new road element; wherein the target combination is the combination corresponding to the tiles corresponding to the new road element.

[0094] Optionally, the global ID includes a first global ID represented by a binary number and a second global ID represented by a target base; the ID generating unit is specifically configured to perform base conversion on the first global ID to generate the second global ID.

[0095] Combine Figure 4 As shown, another embodiment of the present invention provides an electronic device, including a memory 401 and a processor 402;

[0096] Memory 401, used for storing computer programs;

[0097] Processor 402 is used to implement the above-mentioned high-precision map element global ID generation method when executing the computer program.

[0098] In other words, an electronic device includes a memory 401 and a processor 402 coupled to the memory 401; the memory 401 is configured to store a computer program; and the processor 402 is configured to perform the following operations when executing the computer program:

[0099] Divide the preset area into a tile grid and determine all tiles corresponding to the preset area;

[0100] Grouping all tiles to obtain multiple combinations; wherein the number of tiles in each combination is at least one;

[0101] Generate a global ID for each road element corresponding to all tiles in each combination. The global ID corresponding to the road element includes a first field and an identification field. All road elements corresponding to the same group of tiles have the same first field but different identification fields. Road elements corresponding to different groups of tiles have different first fields.

[0102] The electronic device of this embodiment can be used to implement the above-mentioned high-precision map element global ID generation method. Its advantages over the existing technology are the same as the advantages of the above-mentioned high-precision map element global ID generation method over the existing technology, and will not be repeated here.

[0103] Another embodiment of the present invention provides a computer-readable storage medium, which stores a computer program. When the computer program is read and executed by a processor, the above-mentioned method for generating a global ID for a high-precision map element is implemented.

[0104] In other words, a non-volatile computer-readable storage medium stores a computer program, which, when executed by a processor, causes the processor to perform the following operations:

[0105] Divide the preset area into a tile grid and determine all tiles corresponding to the preset area;

[0106] Grouping all tiles to obtain multiple combinations; wherein the number of tiles in each combination is at least one;

[0107] Generate a global ID for each road element corresponding to all tiles in each combination. The global ID corresponding to the road element includes a first field and an identification field. All road elements corresponding to the same group of tiles have the same first field but different identification fields. Road elements corresponding to different groups of tiles have different first fields.

[0108] The technical solution of the embodiments of the present invention, or the portion that contributes to the prior art, or all or part of the technical solution, may be embodied in the form of a software product. This computer software product is stored in a storage medium and includes instructions for causing a computer device (such as a personal computer, server, or network device) or a processor to execute all or part of the steps of the method of the embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as a USB flash drive, a mobile hard drive, ROM, RAM, a magnetic disk, or an optical disk.

[0109] The computer-readable storage medium of this embodiment can be used to implement the above-mentioned method for generating a global ID for high-precision map elements. Its advantages over the existing technology are the same as the advantages of the above-mentioned method for generating a global ID for high-precision map elements over the existing technology, and will not be repeated here.

[0110] Although the present invention is disclosed as above, the protection scope of the present invention is not limited thereto. Those skilled in the art may make various changes and modifications without departing from the spirit and scope of the present invention, and these changes and modifications will fall within the protection scope of the present invention.

Claims

1. A method for generating a global ID for a high-precision map element, characterized in that: include: Divide the preset area into a tile grid to determine all tiles corresponding to the preset area; Grouping all the tiles to obtain a plurality of combinations; wherein the number of the tiles in each combination is at least one; A global ID is generated for each road element corresponding to all the tiles in each combination; wherein the global ID corresponding to the road element includes a first field and an identification field, the first field of all the road elements corresponding to the same group of tiles is the same but the identification field is different, and the first field of the road elements corresponding to different groups of tiles is different.

2. The method for generating a global ID for a high-precision map element according to claim 1, wherein: The performing tile grid division on the preset area and determining all tiles corresponding to the preset area includes: Based on a preset division standard, the preset area is divided into tile grids to determine all the tiles corresponding to the preset area; wherein the preset division standard includes a unified division standard or a user-defined division standard.

3. The method for generating a global ID for a high-precision map element according to claim 1, wherein: The grouping of all the tiles to obtain multiple combinations includes: All the tiles are divided into a plurality of the combinations according to a first preset rule based on characteristic parameters of the tiles; wherein the characteristic parameters of the tiles include: the number of the tiles, the size of the geographical area corresponding to the tiles, or the number of the road elements in the geographical area corresponding to the tiles.

4. The method for generating a global ID for a high-precision map element according to any one of claims 1 to 3, wherein: Generating global IDs for the road elements corresponding to all the tiles in each combination includes: According to the types of the road elements corresponding to all the tiles in each combination, global IDs are generated for the road elements corresponding to all the tiles in each combination; wherein the identification field includes a second field for identifying the type of the road element and a third field for identifying each road element in each type of the road elements.

5. The method for generating a global ID for a high-precision map element according to claim 4, wherein: Generating global IDs for the road elements corresponding to all the tiles in each combination according to the types of the road elements corresponding to all the tiles in each combination includes: The first field, the second field and the third field are combined according to a second preset rule to generate the global ID corresponding to each of the road elements.

6. The method for generating a global ID for a high-precision map element according to claim 4, wherein: The first field uses a binary number with a first preset number of bits; And / or, the second field adopts a binary number with a second preset number of bits, wherein each type of the road element corresponds to a different second field; And / or, the third field adopts a binary number with three preset bits, wherein different road elements of the same type in each combination correspond to different third fields.

7. The method for generating a global ID for a high-precision map element according to any one of claims 1 to 3, wherein: Generating global IDs for the road elements corresponding to all the tiles in each combination includes: Based on all the acquired road elements in the preset area, initially generating the global ID for the road elements corresponding to all the tiles in each combination; In response to the newly added road element in the preset area, the global ID of the newly added road element is added based on all the global IDs corresponding to the target combination corresponding to the newly added road element; wherein the target combination is the combination corresponding to the tile corresponding to the newly added road element.

8. The method for generating a global ID for a high-precision map element according to any one of claims 1 to 3, wherein: The global ID includes a first global ID represented by a binary number and a second global ID represented by a target base. After generating global IDs for the road elements corresponding to all the tiles in each combination, the method for generating a global ID for a high-precision map element further includes: Perform base conversion on the first global ID to generate the second global ID.

9. A device for generating a global ID for a high-precision map element, characterized in that: include: A grid division unit, configured to perform tile grid division on a preset area and determine all tiles corresponding to the preset area; a tile grouping unit, configured to group all the tiles to obtain a plurality of combinations; wherein each combination contains at least one tile; An ID generation unit is configured to generate a global ID for each road element corresponding to all the tiles in each combination; wherein the global ID corresponding to the road element includes a first field and an identification field, the first field of all the road elements corresponding to the same group of tiles is the same but the identification field is different, and the first field of the road elements corresponding to different groups of tiles is different.

10. An electronic device, characterized in that: including memory and processor; The memory is used to store computer programs; The processor is configured to implement the method for generating a global ID for a high-precision map element as described in any one of claims 1 to 8 when executing the computer program.

11. A computer-readable storage medium, characterized in that The computer-readable storage medium stores a computer program, and when the computer program is read and executed by a processor, the method for generating a global ID of a high-precision map element is implemented as described in any one of claims 1 to 8.

Images