Method, device and medium for establishing map tile identification association relationship

Abstract

The embodiments of the present disclosure disclose a method and device for establishing a map tile identification association relationship, equipment and medium, the method comprises: acquiring the basic tile level corresponding to the maximum geographical range of the required navigation map data and the upper limit tile level corresponding to the minimum geographical range; the basic tile level is less than or equal to the maximum standard level corresponding to the map data; the upper limit tile level is greater than the maximum standard level; based on the tile division relationship between the basic tile level and the target level in the map data, the standard tile identification corresponding to the tile under the basic tile level is established, and the identification association relationship between the target tile identification corresponding to the tile under the target level; the target level includes one or more tile levels in the basic tile level to the upper limit tile level. This technical solution can reduce data redundancy, reduce the memory and processing performance consumption of the assisted driving function on the navigation object.

Description

Technical Field

[0001] This disclosure relates to the field of map data processing technology, specifically to a method, apparatus, device, and medium for establishing map tile identifier association relationships. Background Technology

[0002] As automotive driver assistance systems (ADAS) evolve, they no longer rely on large-scale map data. Instead, map data along the navigation path ahead and within a certain geographical area is sufficient for data preloading and decision-making control. For example, map data within a 1km radius of the navigation path and a 200m radius around the vehicle. Different automakers have different requirements for the geographical area of ​​the map data. Therefore, even when broadcasting map data to the navigable object using tiles (approximately 610m x 610m each) conforming to NDS (Navigation Data Standard), redundant data exceeding the required surrounding area will still exist. This leads to excessive consumption of memory and processing power by the ADAS devices.

[0003] Therefore, there is a need to propose a solution that can reduce the memory and processing power consumption of driver assistance devices and meet the different geographical requirements of map data from different car manufacturers. Summary of the Invention

[0004] This disclosure provides a method, apparatus, device, and medium for establishing map tile identifier association relationships.

[0005] In a first aspect, this disclosure provides a method for establishing map tile identifier association relationships, comprising:

[0006] The system obtains the base tile level corresponding to the maximum geographic range of the map data required for navigation and the upper limit tile level corresponding to the minimum geographic range; the base tile level is less than or equal to the maximum standard level corresponding to the map data; and the upper limit tile level is greater than the maximum standard level.

[0007] Based on the tile division relationship between the basic tile level and the target level in the map data, an identification association relationship is established between the standard tile identifier corresponding to the tile at the basic tile level and the target tile identifier corresponding to the tile at the target level; the target level includes one or more tile levels from the basic tile level to the upper limit tile level.

[0008] Secondly, embodiments of the present invention provide a map data broadcasting method, comprising:

[0009] The system obtains the current tile level corresponding to the map data required for current navigation, as well as the navigation path of the navigated object. The current tile level is one of the base tile level to the upper limit tile level. The base tile level is the level corresponding to the maximum geographical range of the map data required for navigation, and the base tile level is less than or equal to the maximum standard level corresponding to the map data. The upper limit tile level is greater than the maximum standard level. There is a preset identification association relationship between the standard tile identifier of the tile at the base tile level and the current tile identifier of the tile at the current tile level.

[0010] Determine the current tile identifier of the current tile corresponding to the current geographical area involved in the navigation path; the tile level of the current tile is the current tile level;

[0011] Based on the preset identifier association relationship, the current map data corresponding to the current tile identifier is obtained from the map data;

[0012] The current map data is broadcast to the navigated object.

[0013] Thirdly, embodiments of the present invention provide an apparatus for establishing map tile identifier associations, comprising:

[0014] The first acquisition module is configured to acquire the base tile level corresponding to the maximum geographic range of the map data required for navigation and the upper limit tile level corresponding to the minimum geographic range; the base tile level is less than or equal to the maximum standard level corresponding to the map data; and the upper limit tile level is greater than the maximum standard level.

[0015] The module is configured to establish an identifier association relationship between the standard tile identifier corresponding to the tile at the basic tile level and the target tile identifier corresponding to the tile at the target level, based on the tile division relationship between the basic tile level and the target level in the map data; the target level includes one or more tile levels from the basic tile level to the upper limit tile level.

[0016] Fourthly, this invention provides a map data broadcasting device, comprising:

[0017] The second acquisition module is configured to acquire the current tile level corresponding to the map data required for current navigation, and the navigation path of the navigated object; the current tile level is one of the base tile level to the upper limit tile level; the base tile level is the level corresponding to the maximum geographical range of the map data required for navigation, and the base tile level is less than or equal to the maximum standard level corresponding to the map data; the upper limit tile level is greater than the maximum standard level; there is a preset identification association relationship between the standard tile identifier of the tile at the base tile level and the current tile identifier of the tile at the current tile level;

[0018] The determination module is configured to determine the current tile identifier of the current tile corresponding to the current geographic range involved in the navigation path; the current tile corresponds to the current tile level;

[0019] The third acquisition module is configured to acquire the current map data corresponding to the current tile identifier from the map data based on the preset identifier association relationship;

[0020] The broadcast module is configured to broadcast the current map data to the navigated object.

[0021] The function can be implemented by hardware or by hardware executing corresponding software. The hardware or software includes one or more modules corresponding to the above function.

[0022] In one possible design, the above-described device includes a memory and a processor. The memory stores one or more computer instructions that support the device in performing the corresponding methods described above, and the processor is configured to execute the computer instructions stored in the memory. The device may also include a communication interface for communicating with other devices or communication networks.

[0023] Fifthly, embodiments of this disclosure provide an electronic device including a memory, a processor, and a computer program stored in the memory, wherein the processor executes the computer program to implement the method described in any of the preceding aspects.

[0024] In a sixth aspect, embodiments of this disclosure provide a computer-readable storage medium for storing computer instructions used by any of the above-described devices, which, when executed by a processor, are used to implement the methods described in any of the above aspects.

[0025] In a seventh aspect, embodiments of this disclosure provide a computer program product comprising computer instructions which, when executed by a processor, are used to implement the methods described in any of the preceding aspects.

[0026] The technical solutions provided in this disclosure may have the following beneficial effects:

[0027] In this embodiment of the disclosure, in order to meet the range requirements of the map data actually required for navigation of the assisted driving function, the basic tile level corresponding to the maximum geographical range of the map data required for navigation and the upper limit tile level corresponding to the minimum geographical range are obtained. The basic tile level is less than or equal to the maximum standard level corresponding to the map data, and the upper limit tile level is greater than the maximum standard level. Based on the standard tile identifier corresponding to the basic tile level in the map data, the target tile identifier corresponding to the target level can be determined. The target level is one or more tile levels from the basic tile level to the upper limit tile level. Then, the identifier association relationship between the basic tile level and the target tile level can be established. In this way, by expanding the tile levels above the maximum standard level of the NDS standard, and using the basic tile level as a benchmark, the target tile identifier of the expanded tile level is determined, and an identifier association relationship is established between the standard tile identifier and the target tile identifier corresponding to the tile at the basic tile level. Thus, when broadcasting map data to the navigable object during navigation, map data can be obtained using the standard tile identifier, and the map data corresponding to the target tile identifier in the obtained map data can be broadcast to the navigable object using the aforementioned identifier association relationship. This reduces data redundancy and reduces the memory and processing performance consumption of the assisted driving functions on the navigable object.

[0028] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and are not intended to limit this disclosure. Attached Figure Description

[0029] Other features, objects, and advantages of this disclosure will become more apparent from the following detailed description of non-limiting embodiments, taken in conjunction with the accompanying drawings. In the drawings:

[0030] Figure 1 A flowchart illustrating a method for establishing map tile identifier associations according to an embodiment of the present disclosure is shown.

[0031] Figure 2 A schematic diagram illustrating the level division principle according to an embodiment of the present disclosure is shown.

[0032] Figure 3 A flowchart illustrating a map data broadcasting method according to an embodiment of the present disclosure is shown.

[0033] Figure 4 A structural block diagram of an apparatus for establishing map tile identifier associations according to an embodiment of the present disclosure is shown.

[0034] Figure 5 A structural block diagram of a map data broadcasting apparatus according to an embodiment of the present disclosure is shown.

[0035] Figure 6A structural block diagram of an electronic device according to an embodiment of the present disclosure is shown.

[0036] Figure 7 This is a schematic diagram of the structure of a computer system suitable for implementing a method for establishing map tile identifier associations and / or a map data broadcasting method according to an embodiment of the present disclosure. Detailed Implementation

[0037] In the following, exemplary embodiments of the present disclosure will be described in detail with reference to the accompanying drawings to enable those skilled in the art to readily implement them. Furthermore, for clarity, portions unrelated to the description of the exemplary embodiments have been omitted from the drawings.

[0038] In this disclosure, it should be understood that terms such as “comprising” or “having” are intended to indicate the presence of features, figures, steps, behaviors, components, parts or combinations thereof disclosed in this specification, and do not preclude the possibility of the presence or addition of one or more other features, figures, steps, behaviors, components, parts or combinations thereof.

[0039] It should also be noted that, unless otherwise specified, the embodiments and features described in this disclosure can be combined with each other. This disclosure will now be described in detail with reference to the accompanying drawings and embodiments.

[0040] The user information (including but not limited to user device information such as location information, user personal information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this disclosure are all information and data authorized by the user or fully authorized by all parties. Furthermore, the collection, use and processing of the relevant data shall comply with the relevant laws, regulations and standards of the relevant countries and regions, and corresponding operation portals shall be provided for users to choose to authorize or refuse.

[0041] The details of the embodiments of this disclosure are described in detail below through specific examples.

[0042] Figure 1 A flowchart illustrating a method for establishing map tile identifier associations according to an embodiment of the present disclosure is shown.

[0043] like Figure 1 As shown, the method for establishing the association between map tile identifiers includes the following steps:

[0044] In step S101, the basic tile level corresponding to the maximum geographic range of the map data required for navigation and the upper limit tile level corresponding to the minimum geographic range are obtained; the basic tile level is less than or equal to the maximum standard level corresponding to the map data; the upper limit tile level is greater than the maximum standard level.

[0045] In step S102, based on the tile division relationship between the basic tile level and the target level in the map data, an identification association relationship is established between the standard tile identifier corresponding to the tile at the basic tile level and the target tile identifier corresponding to the tile at the target level; the target level includes one or more tile levels from the basic tile level to the upper limit tile level.

[0046] In this embodiment, the method for establishing the map tile identifier association can be executed by the server. The map data required for navigation can be understood as the data along the navigation path required by the driver assistance functions during navigation. The maximum geographical range can be understood as the maximum geographical range of the map data along the navigation path required by various known types of driver assistance functions. The minimum geographical range can be understood as the minimum geographical range of the map data along the navigation path required by various known types of driver assistance functions. For example, there are three types of driver assistance functions, each requiring a different geographical range of map data. For instance, the first type of driver assistance function requires map data within a certain distance in front of the vehicle and within a 100-meter radius along the navigation path; the second type requires map data within a certain distance in front of the vehicle and within a 150-meter radius along the navigation path; and the third type requires map data within a certain distance in front of the vehicle and within a 200-meter radius along the navigation path. Therefore, the maximum range of map data required for navigation is the geographical range required by the third type of driver assistance function, which is the map data within a certain distance in front of the vehicle and within a 200-meter radius along the navigation path. The minimum geographical range is the geographical range required by the first type of driver assistance function, which is the map data within a certain distance in front of the vehicle and within a 100-meter radius along the navigation path.

[0047] A tile is a global tiling method used by NDS (Navigation Data Standard), which divides the entire Earth's surface into grids. The area covered by these approximately rectangular grids is called a tile. The NDS standard uses tiles as storage units for map data, uniquely identifying map data content based on location coordinates. A tile can contain all map elements located within the geographic boundaries defined by that tile.

[0048] The tile levels are derived from the NDS standard by dividing the entire Earth's surface into grids according to levels, with a total of 16 levels. From level 0 to level 15, level 0 has two tiles, which means that the entire Earth's surface is divided into two parts; starting from level 1, the tiles of the previous level 1 are split into four tiles each. For example, level 1 includes eight tiles, which is obtained by dividing the two tiles of level 0 into four tiles each, and so on. By level 14, the tile size is approximately 1.22km * 1.22km.

[0049] The base tile level can be one of the tile levels defined in the NDS standard, specifically one of the levels from level 0 to 15. The upper limit tile level is not a tile level defined in the NDS standard, but rather a level higher than the maximum standard level defined in the NDS standard, which is level 15. In other words, the base tile level is less than or equal to level 15, while the upper limit tile level is greater than level 15. It can be understood that the smaller the tile level, the larger the geographical area of ​​the corresponding tile.

[0050] According to the NDS standard, map data can be divided into standard levels 10-15. The standard tile identifiers for each tile are then associated with the element identifiers of the map elements within that tile and stored accordingly. Based on this association, the map elements within each tile at different standard levels can be identified, as well as the standard tile identifiers of the same map element at different standard levels. Therefore, the standard tile identifiers of each tile corresponding to the basic tile level, and the element identifiers associated with those standard tile identifiers, are known.

[0051] As described in the background section, under the NDS standard, the maximum standard level for map data is Level 15. At this level, each tile is approximately 610m x 610m in size, while some driver assistance functions may actually require map data covering a geographical area of ​​200m x 200m. Therefore, if the map data required for navigation is broadcast to driver assistance functions according to the Level 10-15 standard obtained from the NDS standard, the broadcast map data will be redundant, resulting in excessive memory and performance consumption for the driver assistance device.

[0052] Therefore, this disclosure expands the standard levels of map data under the NDS standard, using one of the standard levels as the base tile level, and extending it to multiple tile levels (including the upper limit tile level) from the base tile level to the upper limit tile level, where the upper limit tile level is greater than the maximum standard level. The base tile level and the upper limit tile level can be determined based on the actual maximum and minimum geographic range requirements of the map data for the assisted driving function. In some embodiments, the base tile level can be Level 14, and the upper limit tile level can be Level 18, that is, extending from Level 15 to level 18, such as... Figure 2 As shown. From Figure 2 As can be seen, taking a tile of level l 14 as an example, it can be divided into 4 tiles corresponding to level l 15. Dividing one of the tiles corresponding to level l 15 again yields 4 tiles corresponding to level l 16. Dividing one of the tiles corresponding to level l 16 again yields 4 tiles corresponding to level l 17. Dividing one of the tiles corresponding to level l 17 again yields 4 tiles corresponding to level l 18.

[0053] According to the NDS standard, the standard tile identifier and map elements within each tile in the 16 levels (levels 0-15) are known. However, the tile identifiers and map elements within each tile in the extended level (level 15 and above) are unknown. To facilitate the determination of the tile identifiers and map elements within each tile in level 15 and above, an identifier association relationship can be established between the tiles corresponding to the base tile level and the tiles corresponding to the target level. This identifier association relationship can include the identifier association relationship between the standard tile identifier of the tiles corresponding to the base tile level and the target tile identifier of the tiles corresponding to the target level. In this way, when map data corresponding to tiles at the target tile level is needed, the target tile identifier at the target tile level can be converted into the standard tile identifier at the basic tile level. Then, the map data corresponding to the standard tile identifier can be read from the map data, and the map elements in the map data that are consistent with the target tile identifier can be broadcast to the navigated object. This can accurately read the map data and broadcast the map data according to the actual geographical range required by the assisted driving function, without causing redundancy in the map data.

[0054] It should be noted that the target tile level can be one or more tile levels between the base tile level and the upper limit tile level. For example, it can be a tile level that is greater than the base tile level and less than or equal to the upper limit tile level, or it can be a tile level that is greater than the maximum tile level and less than or equal to the upper limit tile level. The specific level can be determined according to actual needs, and no specific restrictions are imposed here.

[0055] In this embodiment of the disclosure, in order to meet the range requirements of the map data actually required for navigation of the assisted driving function, the basic tile level corresponding to the maximum geographical range of the map data required for navigation and the upper limit tile level corresponding to the minimum geographical range are obtained. The basic tile level is less than or equal to the maximum standard level corresponding to the map data, and the upper limit tile level is greater than the maximum standard level. Based on the standard tile identifier corresponding to the basic tile level in the map data, the target tile identifier corresponding to the target level can be determined. The target level is one or more tile levels from the basic tile level to the upper limit tile level. Then, the identifier association relationship between the basic tile level and the target tile level can be established. In this way, by expanding the tile levels above the maximum standard level of the NDS standard, and using the basic tile level as a benchmark, the target tile identifier of the expanded tile level is determined, and an identifier association relationship is established between the standard tile identifier and the target tile identifier corresponding to the tile at the basic tile level. Thus, when broadcasting map data to the navigable object during navigation, map data can be obtained using the standard tile identifier, and the map data corresponding to the target tile identifier in the obtained map data can be broadcast to the navigable object using the aforementioned identifier association relationship. This reduces data redundancy and reduces the memory and processing performance consumption of the assisted driving functions on the navigable object.

[0056] In an optional implementation of this embodiment, step S102, which is the step of establishing an identifier association relationship between the standard tile identifier corresponding to the tile at the basic tile level and the target tile identifier corresponding to the tile at the target level, based on the tile division relationship between the basic tile level and the target level in the map data, can be implemented as follows:

[0057] The difference between the target tile identifier corresponding to the new tile at the target level and the standard tile identifier corresponding to the original tile after dividing the existing tiles at the basic tile level according to the target level.

[0058] In this optional implementation, the target level is a level above the base tile level, and the new tiles corresponding to the target level are obtained by dividing the original tiles corresponding to the base tile level one or more times. Therefore, the target tile identifier of the new tiles corresponding to the target level can also be represented as the identifier difference between the target tile identifier of the new tile and the standard tile identifier of the original tile. For example, if the target level is the next level below the base tile level, that is, the target level is equal to the base tile level plus 1, then after one of the original tiles under the base tile level is divided into 4 new tiles under the target level, the target tile identifiers corresponding to the 4 new tiles can be expressed by an operation between the standard tile identifier of the original tile and the identifier difference. Therefore, when storing data, only the identifier difference corresponding to the target tile identifier can be stored. The operation method is stored as an expression of the identifier association relationship between the standard tile identifier and the target tile identifier.

[0059] Taking Level 14 as the base tile level and Level 18 as the target level as an example, Figure 2 The diagram shows an existing level 14 tile being divided into 256 new level 18 tiles (16 x 16 = 256). Only the top portion of the new tiles is shown in the diagram. There is a certain mapping relationship between the new tiles in Level 18 and the existing tiles in Level 14. This mapping relationship can be expressed by encoding. For example, the new tile in the upper left corner can be encoded as (0, 0) according to its relative position to the existing tiles in Level 14. The new tile to its right can be encoded as (1, 0) according to its relative position to the existing tiles in Level 14. And so on. The last new tile in the upper right corner can be encoded as (15, 0) according to its relative position to the existing tiles in Level 14. The new tile below the new tile in the upper left corner (0, 0) can be encoded as (0, 1) according to its relative position to the existing tiles in Level 14. For the same reason, other new tiles can be encoded in the same way.

[0060] Given that the base tile identifiers of the existing tiles are known, the 256 target tile identifiers can be obtained based on the above encoding. For example, if the base tile identifier is X, then the standard tile identifier encoded as (0,0) can be identified as X00. It is understood that the above is merely an example; in practical applications, more complex encoding methods, such as Morton encoding, can be used for the base tile identifiers of the existing tiles at the base tile level. After the existing tiles are divided into new tiles at the target level, the target tile identifiers of these new tiles can be calculated based on their association with the identifiers of the existing tiles.

[0061] It is understandable that the above-mentioned coding, which indicates the relative positional relationship of the new tile with respect to the original tile, expresses the identification association between the basic tile identifier of the original tile and the standard tile identifier of the new tile.

[0062] During subsequent navigation, after calculating the current tile identifier at the current tile level based on the geographical range of the map data required along the navigation path, this current tile identifier can be converted into a standard tile identifier according to the identifier association relationship established above. For example, the current tile identifier can be converted into a standard tile identifier using the aforementioned calculation method between the current tile identifier and the standard tile identifier. Map data can then be read based on this standard tile identifier, because map data includes the identifier association relationship between the standard tile identifier corresponding to the basic tile level and map elements. Therefore, based on this identifier association relationship, map elements associated with the standard tile identifier can be extracted from the map data.

[0063] In one optional implementation of this embodiment, the target level is all tile levels other than the base tile level between the base tile level and the upper limit tile level; or, the target level is the tile level greater than the maximum standard level among the base tile level to the upper limit tile level.

[0064] In this optional implementation, since the basic tile level corresponding to the maximum geographical range of the map data required for navigation is used as the benchmark, and the identification association relationship is established between the standard tile identifiers corresponding to each tile at the basic tile level and the target tile identifiers corresponding to each tile at the target level, the target level can be any tile level except the basic tile level, ranging from the basic tile level to the upper limit tile level. In other words, during actual navigation, when the current tile level of the navigation data required on the navigation path is arbitrary, it can be converted into the standard tile identifier of the corresponding tile at the basic tile level, and then the map data can be read using this standard tile identifier.

[0065] In other embodiments, the target level can also be a tile level greater than the maximum standard level, ranging from the base tile level to the upper limit tile level. This is because all tile levels from the base tile level to the maximum standard level conform to the NDS standard, and the identifier association relationship between map elements and tile identifiers under all tiles at each level is known. Therefore, the corresponding map data can be directly read from the map data based on the tile identifiers under the tile levels from the base tile level to the maximum standard level, without having to convert them to standard tile identifiers under the base tile level before reading the map data. However, for tile levels greater than the maximum standard level, since the identifier association relationship between the tile identifiers corresponding to each tile and the map elements under the tile is unknown, the tile identifiers cannot be directly used to read the map data. Therefore, they need to be converted to standard tile identifiers under the base tile level before reading the map data. Therefore, the tile level greater than the maximum standard level can be determined as the target level. Then, the target tile identifier at the target level can be determined based on the standard tile identifier at the base tile level, and the identifier association between the two can be established. This way, when reading map data during subsequent navigation, the target tile identifier at the target level of the geographical area involved in the navigation path can be converted into the standard tile identifier at the base tile level before reading the map data.

[0066] Figure 3 A flowchart illustrating a map data broadcasting method according to an embodiment of this disclosure is shown. Figure 3 As shown, the map data broadcasting method includes the following steps:

[0067] In step S301, the current tile level corresponding to the map data required for the current navigation, and the navigation path of the navigated object are obtained; the current tile level is one of the base tile level to the upper limit tile level; the base tile level is the level corresponding to the maximum geographical range of the map data required for navigation, and the base tile level is less than or equal to the maximum standard level corresponding to the map data; the upper limit tile level is greater than the maximum standard level; there is a preset identification association relationship between the standard tile identifier of the tile under the base tile level and the current tile identifier of the tile under the current tile level;

[0068] In step S302, the current tile identifier of the current tile corresponding to the current geographical range involved in the navigation path is determined; the tile level of the current tile is the current tile level.

[0069] In step S303, based on the preset identifier association relationship, the current map data corresponding to the current tile identifier is obtained from the map data;

[0070] In step S304, the current map data is broadcast to the navigated object.

[0071] In this embodiment, the map data broadcasting method can be executed by a server. Details regarding the map data required for navigation and the corresponding tile information can be found in the description above and will not be repeated here.

[0072] The current tile level can be determined based on the geographical range of the map data required by the assisted driving function of the navigating object. For example, if the geographical range of the map data required by the assisted driving function is within 100 meters, the corresponding current tile level can be level 18.

[0073] The navigation path can be the path used to guide the navigated object in this instance. This path can be planned by the path planning server and selected by the navigated object. The map data broadcasting server can be the same entity as the navigation server or a different entity. The map data broadcasting server can obtain the navigation path and the real-time location of the navigated object. The map data broadcast to the navigated object can include map data within a preset length ahead of the navigated object's location along the navigation path, as well as map data within the surrounding area. For example, map data within a 200m x 200m area 3 kilometers ahead of the navigation path. The surrounding area of ​​the map data can be determined based on the assisted driving function requirements of the navigated object.

[0074] In some embodiments, the current geographical range involved in the navigation path can be understood as the geographical range involved by the path points on the navigation path within a preset length range in front of the location of the navigating object. For example, multiple circles with a certain radius can be drawn with all path points as the center. The range within these multiple circles can be understood as the current geographical range, and the identifiers of all tiles at the current tile level involved in these multiple circles are the current tile identifiers.

[0075] As mentioned above, the current tile level is any level between the base tile level and the upper limit tile level. Furthermore, a pre-established identifier association relationship exists between the target tile identifier of the target level between the base tile level and the upper limit tile level and the standard tile identifier of the tile at the base tile level. Based on this identifier association relationship, the standard tile identifier corresponding to the current tile identifier can be determined. Since the association relationship between each map element in the map data and the standard tile identifier is known, the associated map elements can be read from the map data based on the standard tile identifier. Then, the map data within the tile corresponding to the current tile identifier can be filtered out as the current map data and broadcast to the navigation target.

[0076] In this embodiment of the disclosure, an identifier association relationship is pre-established between the standard tile identifier of the tile at the basic tile level and the tile identifier of the tile at the extended target level. During the actual navigation process, the current tile identifier involved in the map data within the actual required geographical range is determined based on the current tile level of the map data required for navigation and the navigation path. Then, based on the identifier association relationship and the current tile identifier, the corresponding standard tile identifier is determined, and data is read from the map data based on the standard tile identifier. Finally, the current map data corresponding to the current tile identifier in the read map data is broadcast to the navigated object. In this way, by expanding the tile levels above the maximum standard level of the NDS standard, and using the basic tile level as a benchmark, the target tile identifier of the expanded tile level is determined, and an identifier association relationship is established between the standard tile identifier and the target tile identifier corresponding to the tile at the basic tile level. Thus, when broadcasting map data to the navigable object during navigation, map data can be obtained using the standard tile identifier, and the map data corresponding to the target tile identifier in the obtained map data can be broadcast to the navigable object using the aforementioned identifier association relationship. This reduces data redundancy and reduces the memory and processing performance consumption of the assisted driving functions on the navigable object.

[0077] In an optional implementation of this embodiment, step S303, namely, obtaining the current map data corresponding to the current tile identifier from the map data based on the preset identifier association relationship, can be implemented as follows:

[0078] Based on the aforementioned identifier association relationship, the current tile identifier is converted into a standard tile identifier corresponding to the basic tile level; the identifier association relationship is pre-established based on the above-mentioned method for establishing map tile identifier association relationships;

[0079] The current map data is obtained based on the standard tile identifier, the map data, and the current tile identifier.

[0080] In this optional implementation, the map tile identifier association relationship can be established based on the aforementioned method. After determining the current tile identifier, the standard tile identifier associated with the current tile identifier can be obtained based on this association relationship. Since the association relationship between map elements in the map data and standard tile identifiers is known, the corresponding map data can be read from the map data based on the standard tile identifier. Then, the current map data corresponding to the current tile identifier can be filtered out and broadcast to the navigation target. Details regarding the identifier association relationship can be found in the description of the map tile identifier association relationship establishment method above, and will not be repeated here.

[0081] In an optional implementation of this embodiment, the step of obtaining the current map data based on the standard tile identifier, the map data, and the current tile identifier can be implemented as follows:

[0082] Based on the standard tile identifier, read the basic tile data from the map data;

[0083] Convert the standard tile identifier corresponding to each map element in the basic tile data into a candidate tile identifier at the current tile level;

[0084] The map element corresponding to the candidate tile identifier that matches the current tile identifier is determined as the current map data.

[0085] In this optional implementation, as described above, the association between standard tile identifiers at the base tile level conforming to the NDS standard and map elements within those tiles is known. Therefore, after converting the current tile identifier into a standard tile identifier, based on the association between the standard tile identifier and map elements, the base tile data corresponding to the tile with the standard tile identifier is read from the map data. Then, the standard tile identifiers associated with the map elements in the read base tile data are converted into candidate tile identifiers for the current tile level. It can be understood that both the current tile identifier and the candidate tile identifier are identifiers for tiles at the current tile level. Based on the aforementioned identifier association, the current tile identifier can be converted into an associated standard tile identifier, or the standard tile identifier can be converted into an associated candidate tile identifier.

[0086] Then, by matching the current tile identifier and the candidate tile identifier, map elements associated with matching candidate tile identifiers can be added to the current map data and broadcast to the navigating object.

[0087] In an optional implementation of this embodiment, before step S303, i.e., the step of obtaining the current map data corresponding to the current tile identifier from the map data based on the preset identifier association relationship, the method further includes:

[0088] If the current tile level is greater than the maximum standard level, then the step of obtaining the current map data corresponding to the current tile identifier from the map data based on the preset identifier association relationship is executed;

[0089] If the current tile level is less than or equal to the maximum standard level, then based on the current tile identifier, the current map data corresponding to the current tile identifier is read from the map data, and the process jumps to the step of broadcasting the current map data to the navigated object.

[0090] In this optional implementation, as described above, the current tile level can be any level between the base tile level and the upper limit tile level. In one implementation, regardless of which level the current tile level is, the above-described method is used: the current tile identifier at the current tile level is converted into the standard tile identifier corresponding to the base tile level; the base tile data is then read from the map data; the standard tile identifiers of map elements in the base tile data are then converted into candidate tile identifiers; and the map element corresponding to the candidate tile identifier that matches the current tile identifier is used as the current map data and broadcast to the navigation target. In this approach, only the map data corresponding to the base tile level and the association between map elements in the map data and the standard tile identifiers of tiles at the base tile level need to be stored, without needing to store map data and related information conforming to the IDS standard other than the base tile level.

[0091] In this embodiment, before obtaining the current map data corresponding to the current tile identifier from the map data based on the preset identifier association relationship in step S303, it can be pre-determined whether the current tile level is greater than or less than the maximum standard level.

[0092] If the current tile level is greater than the maximum standard level, since the current tile level does not conform to the NDS standard, there is no direct correlation between the current tile identifier and the map data at the current tile level. In other words, the correlation is unknown, and the map data cannot be read directly using the current tile level. Therefore, the step of reading the current map data corresponding to the current tile identifier from the map data based on the preset identifier correlation can be performed.

[0093] If the current tile level is less than or equal to the maximum standard level, since the current tile level conforms to the NDS standard, the association between each map element in the map data and the corresponding current tile identifier at that current tile level is known. Therefore, the current map data can be directly read from the map data using the current tile identifier and then broadcast to the navigation target. In this way, when the current tile level is at or below the maximum standard tile level, the process of converting between the current tile identifier and the standard tile identifier can be saved, thus improving the efficiency of map data reading.

[0094] The following are embodiments of the apparatus disclosed herein, which can be used to execute embodiments of the method disclosed herein.

[0095] Figure 4 This diagram illustrates a structural block diagram of an apparatus for establishing map tile identifier associations according to an embodiment of the present disclosure. This apparatus can be implemented as part or all of an electronic device through software, hardware, or a combination of both. Figure 4As shown, the device for establishing the association between map tile identifiers includes:

[0096] The first acquisition module 401 is configured to acquire the base tile level corresponding to the maximum geographical range and the upper limit tile level corresponding to the minimum geographical range of the map data required for navigation; the base tile level is less than or equal to the maximum standard level corresponding to the map data; and the upper limit tile level is greater than the maximum standard level.

[0097] The module 402 is configured to establish an identifier association relationship between the standard tile identifier corresponding to the tile at the basic tile level and the target tile identifier corresponding to the tile at the target level, based on the tile division relationship between the basic tile level and the target level in the map data; the target level includes one or more tile levels from the basic tile level to the upper limit tile level.

[0098] In this embodiment, the device for establishing the map tile identifier association can be executed by a server. The map data required for navigation can be understood as the data along the navigation path required by the driver assistance function during navigation. The maximum geographical range can be understood as the maximum geographical range of the map data along the navigation path required by various known types of driver assistance functions. The minimum geographical range can be understood as the minimum geographical range of the map data along the navigation path required by various known types of driver assistance functions. For example, there are three types of driver assistance functions, each requiring a different geographical range of map data. For instance, the first type of driver assistance function requires map data within a 1-kilometer radius in front of the vehicle and within a 100-meter radius along the navigation path; the second type requires map data within a 1-kilometer radius in front of the vehicle and within a 150-meter radius along the navigation path; and the third type requires map data within a 1-kilometer radius in front of the vehicle and within a 200-meter radius along the navigation path. Therefore, the maximum range of map data required for navigation is the geographical range required by the third type of driver assistance function, which is the map data within a 1-kilometer radius in front of the vehicle and within a 200-meter radius along the navigation path. The minimum geographical range is the geographical range required by the first type of driver assistance function, which is the map data within a 1-kilometer radius in front of the vehicle and within a 100-meter radius along the navigation path.

[0099] A tile is a global tiling method used by NDS (Navigation Data Standard), which divides the entire Earth's surface into grids. The area covered by these approximately rectangular grids is called a tile. The NDS standard uses tiles as storage units for map data, uniquely identifying map data content based on location coordinates. A tile can contain all map elements located within the geographic boundaries defined by that tile.

[0100] The tile levels are derived from the NDS standard by dividing the entire Earth's surface into grids according to levels, with a total of 16 levels. From level 0 to level 15, level 0 has two tiles, which means that the entire Earth's surface is divided into two parts; starting from level 1, the tiles of the previous level 1 are split into four tiles each. For example, level 1 includes eight tiles, which is obtained by dividing the two tiles of level 0 into four tiles each, and so on. By level 14, the tile size is approximately 1.22km * 1.22km.

[0101] The base tile level can be one of the tile levels defined in the NDS standard, specifically one of the levels from level 0 to 15. The upper limit tile level is not a tile level defined in the NDS standard, but rather a level higher than the maximum standard level defined in the NDS standard, which is level 15. In other words, the base tile level is less than or equal to level 15, while the upper limit tile level is greater than level 15. It can be understood that the smaller the tile level, the larger the geographical area of ​​the corresponding tile.

[0102] According to the NDS standard, map data can be divided into standard levels 10-15. The standard tile identifiers for each tile are then associated with the element identifiers of the map elements within that tile and stored accordingly. Based on this association, the map elements within each tile at different standard levels can be identified, as well as the standard tile identifiers of the same map element at different standard levels. Therefore, the standard tile identifiers of each tile corresponding to the basic tile level, and the element identifiers associated with those standard tile identifiers, are known.

[0103] As described in the background section, under the NDS standard, the maximum standard level for map data is Level 15. At this level, each tile is approximately 610m x 610m in size, while some driver assistance functions may actually require map data covering a geographical area of ​​200m x 200m. Therefore, if the map data required for navigation is broadcast to driver assistance functions according to the Level 10-15 standard obtained from the NDS standard, the broadcast map data will be redundant, resulting in excessive memory and performance consumption for the driver assistance device.

[0104] Therefore, this disclosure expands the standard levels of map data under the NDS standard, using one of the standard levels as the base tile level, and extending it to multiple tile levels (including the upper limit tile level) from the base tile level to the upper limit tile level, where the upper limit tile level is greater than the maximum standard level. The base tile level and the upper limit tile level can be determined based on the actual maximum and minimum geographic range requirements of the map data for the assisted driving function. In some embodiments, the base tile level can be Level 14, and the upper limit tile level can be Level 18, that is, extending from Level 15 to level 18, such as... Figure 2 As shown. From Figure 2 As can be seen, taking a tile of level l 14 as an example, it can be divided into 4 tiles corresponding to level l 15. Dividing one of the tiles corresponding to level l 15 again yields 4 tiles corresponding to level l 16. Dividing one of the tiles corresponding to level l 16 again yields 4 tiles corresponding to level l 17. Dividing one of the tiles corresponding to level l 17 again yields 4 tiles corresponding to level l 18.

[0105] According to the NDS standard, the standard tile identifier and map elements within each tile in the 16 levels (levels 0-15) are known. However, the tile identifiers and map elements within each tile in the extended level (level 15 and above) are unknown. To facilitate the determination of the tile identifiers and map elements within each tile in level 15 and above, an identifier association relationship can be established between the tiles corresponding to the base tile level and the tiles corresponding to the target level. This identifier association relationship can include the identifier association relationship between the standard tile identifier of the tiles corresponding to the base tile level and the target tile identifier of the tiles corresponding to the target level. In this way, when map data corresponding to tiles at the target tile level is needed, the target tile identifier at the target tile level can be converted into the standard tile identifier at the basic tile level. Then, the map data corresponding to the standard tile identifier can be read from the map data, and the map elements in the map data that are consistent with the target tile identifier can be broadcast to the navigated object. This can accurately read the map data and broadcast the map data according to the actual geographical range required by the assisted driving function, without causing redundancy in the map data.

[0106] It should be noted that the target tile level can be one or more tile levels between the base tile level and the upper limit tile level. For example, it can be a tile level that is greater than the base tile level and less than or equal to the upper limit tile level, or it can be a tile level that is greater than the maximum tile level and less than or equal to the upper limit tile level. The specific level can be determined according to actual needs, and no specific restrictions are imposed here.

[0107] In this embodiment of the disclosure, in order to meet the range requirements of the map data actually required for navigation of the assisted driving function, the basic tile level corresponding to the maximum geographical range of the map data required for navigation and the upper limit tile level corresponding to the minimum geographical range are obtained. The basic tile level is less than or equal to the maximum standard level corresponding to the map data, and the upper limit tile level is greater than the maximum standard level. Based on the standard tile identifier corresponding to the basic tile level in the map data, the target tile identifier corresponding to the target level can be determined. The target level is one or more tile levels from the basic tile level to the upper limit tile level. Then, the identifier association relationship between the basic tile level and the target tile level can be established. In this way, by expanding the tile levels above the maximum standard level of the NDS standard, and using the basic tile level as a benchmark, the target tile identifier of the expanded tile level is determined, and an identifier association relationship is established between the standard tile identifier and the target tile identifier corresponding to the tile at the basic tile level. Thus, when broadcasting map data to the navigable object during navigation, map data can be obtained using the standard tile identifier, and the map data corresponding to the target tile identifier in the obtained map data can be broadcast to the navigable object using the aforementioned identifier association relationship. This reduces data redundancy and reduces the memory and processing performance consumption of the assisted driving functions on the navigable object.

[0108] In an optional implementation of this embodiment, the establishment module can be implemented as follows:

[0109] The difference between the target tile identifier corresponding to the new tile at the target level and the standard tile identifier corresponding to the original tile after dividing the existing tiles at the basic tile level according to the target level.

[0110] In this optional implementation, the target level is a level above the base tile level, and the new tiles corresponding to the target level are obtained by dividing the original tiles corresponding to the base tile level one or more times. Therefore, the target tile identifier of the new tiles corresponding to the target level can also be represented as the identifier difference between the target tile identifier of the new tile and the standard tile identifier of the original tile. For example, if the target level is the next level below the base tile level, that is, the target level is equal to the base tile level plus 1, then after one of the original tiles under the base tile level is divided into 4 new tiles under the target level, the target tile identifiers corresponding to the 4 new tiles can be expressed by an operation between the standard tile identifier of the original tile and the identifier difference. Therefore, when storing data, only the identifier difference corresponding to the target tile identifier can be stored. The operation method is stored as an expression of the identifier association relationship between the standard tile identifier and the target tile identifier.

[0111] During subsequent navigation, after calculating the current tile identifier at the current tile level based on the geographical range of the map data required along the navigation path, this current tile identifier can be converted into a standard tile identifier according to the identifier association relationship established above. For example, the current tile identifier can be converted into a standard tile identifier using the aforementioned calculation method between the current tile identifier and the standard tile identifier. Map data can then be read based on this standard tile identifier, because map data includes the identifier association relationship between the standard tile identifier corresponding to the basic tile level and map elements. Therefore, based on this identifier association relationship, map elements associated with the standard tile identifier can be extracted from the map data.

[0112] In one optional implementation of this embodiment, the target level is all tile levels other than the base tile level between the base tile level and the upper limit tile level; or, the target level is the tile level greater than the maximum standard level among the base tile level to the upper limit tile level.

[0113] In this optional implementation, since the basic tile level corresponding to the maximum geographical range of the map data required for navigation is used as the benchmark, and the identification association relationship is established between the standard tile identifiers corresponding to each tile at the basic tile level and the target tile identifiers corresponding to each tile at the target level, the target level can be any tile level except the basic tile level, ranging from the basic tile level to the upper limit tile level. In other words, during actual navigation, when the current tile level of the navigation data required on the navigation path is arbitrary, it can be converted into the standard tile identifier of the corresponding tile at the basic tile level, and then the map data can be read using this standard tile identifier.

[0114] In other embodiments, the target level can also be a tile level greater than the maximum standard level, ranging from the base tile level to the upper limit tile level. This is because all tile levels from the base tile level to the maximum standard level conform to the NDS standard, and the identifier association relationship between map elements and tile identifiers under all tiles at each level is known. Therefore, the corresponding map data can be directly read from the map data based on the tile identifiers under the tile levels from the base tile level to the maximum standard level, without having to convert them to standard tile identifiers under the base tile level before reading the map data. However, for tile levels greater than the maximum standard level, since the identifier association relationship between the tile identifiers corresponding to each tile and the map elements under the tile is unknown, the tile identifiers cannot be directly used to read the map data. Therefore, they need to be converted to standard tile identifiers under the base tile level before reading the map data. Therefore, the tile level greater than the maximum standard level can be determined as the target level. Then, the target tile identifier at the target level can be determined based on the standard tile identifier at the base tile level, and the identifier association between the two can be established. This way, when reading map data during subsequent navigation, the target tile identifier at the target level of the geographical area involved in the navigation path can be converted into the standard tile identifier at the base tile level before reading the map data.

[0115] Figure 5 This diagram illustrates a structural block diagram of a map data broadcasting apparatus according to an embodiment of the present disclosure. This apparatus can be implemented as part or all of an electronic device through software, hardware, or a combination of both. Figure 5 As shown, the map data broadcasting device includes:

[0116] The second acquisition module 501 is configured to acquire the current tile level corresponding to the map data required for current navigation, and the navigation path of the navigated object; the current tile level is one of the base tile level to the upper limit tile level; the base tile level is the level corresponding to the maximum geographical range of the map data required for navigation, and the base tile level is less than or equal to the maximum standard level corresponding to the map data; the upper limit tile level is greater than the maximum standard level; there is a preset identification association relationship between the standard tile identifier of the tile at the base tile level and the current tile identifier of the tile at the current tile level;

[0117] The determination module 502 is configured to determine the current tile identifier of the current tile corresponding to the current geographical range involved in the navigation path; the tile level corresponding to the current tile is the current tile level;

[0118] The third acquisition module 503 is configured to acquire the current map data corresponding to the current tile identifier from the map data based on the preset identifier association relationship;

[0119] The broadcast module 504 is configured to broadcast the current map data to the navigated object.

[0120] In this embodiment, the map data broadcasting device can be executed by a server. The map data required for navigation can be understood as the data along the navigation path needed by the assisted driving function during navigation. The map data required for current navigation can be understood as the current tile level corresponding to the actual geographical range of the map data required by the currently requesting assisted driving function; the current tile level corresponding to the map data required by different assisted driving functions may differ. The maximum geographical range can be understood as the maximum value among the geographical ranges of the map data along the navigation path required by various known types of assisted driving functions. The minimum geographical range can be understood as the minimum value among the geographical ranges of the map data along the navigation path required by various known types of assisted driving functions. For example, there are three types of driver assistance functions, each requiring a different geographical range of map data. For instance, the first type of driver assistance function requires map data within a 1-kilometer radius in front of the vehicle and within a 100-meter radius along the navigation path; the second type requires map data within a 1-kilometer radius in front of the vehicle and within a 150-meter radius along the navigation path; and the third type requires map data within a 1-kilometer radius in front of the vehicle and within a 200-meter radius along the navigation path. Therefore, the maximum range of map data required for navigation is the geographical range required by the third type of driver assistance function, which is the map data within a 1-kilometer radius in front of the vehicle and within a 200-meter radius along the navigation path. The minimum geographical range is the geographical range required by the first type of driver assistance function, which is the map data within a 1-kilometer radius in front of the vehicle and within a 100-meter radius along the navigation path.

[0121] A tile is a global tiling method used by NDS (Navigation Data Standard), which divides the entire Earth's surface into grids. The area covered by these approximately rectangular grids is called a tile. The NDS standard uses tiles as storage units for map data, uniquely identifying map data content based on location coordinates. A tile can contain all map elements located within the geographic boundaries defined by that tile.

[0122] The tile levels are derived from the NDS standard by dividing the entire Earth's surface into grids according to levels, with a total of 16 levels. From level 0 to level 15, level 0 has two tiles, which means that the entire Earth's surface is divided into two parts; starting from level 1, the tiles of the previous level 1 are split into four tiles each. For example, level 1 includes eight tiles, which is obtained by dividing the two tiles of level 0 into four tiles each, and so on. By level 14, the tile size is approximately 1.22km * 1.22km.

[0123] The base tile level can be one of the tile levels defined in the NDS standard, specifically one of the levels from level 0 to 15. The upper limit tile level is not a tile level defined in the NDS standard, but rather a level higher than the maximum standard level defined in the NDS standard, which is level 15. In other words, the base tile level is less than or equal to level 15, while the upper limit tile level is greater than level 15. It can be understood that the smaller the tile level, the larger the geographical area of ​​the corresponding tile.

[0124] According to the NDS standard, map data can be divided into standard levels 10-15. The standard tile identifiers for each tile are then associated with the element identifiers of the map elements within that tile and stored accordingly. Based on this association, the map elements within each tile at different standard levels can be identified, as well as the standard tile identifiers of the same map element at different standard levels. Therefore, the standard tile identifiers of each tile corresponding to the basic tile level, and the element identifiers associated with those standard tile identifiers, are known.

[0125] As described in the background section, under the NDS standard, the maximum standard level for map data is Level 15. At this level, each tile is approximately 610m x 610m in size, while some driver assistance functions may actually require map data covering a geographical area of ​​200m x 200m. Therefore, if the map data required for navigation is broadcast to driver assistance functions according to the Level 10-15 standard obtained from the NDS standard, the broadcast map data will be redundant, resulting in excessive memory and performance consumption for the driver assistance device.

[0126] Therefore, this disclosure expands the standard levels of map data under the NDS standard, using one of the standard levels as the base tile level, and extending it to multiple tile levels (including the upper limit tile level) from the base tile level to the upper limit tile level, where the upper limit tile level is greater than the maximum standard level. The base tile level and the upper limit tile level can be determined based on the actual maximum and minimum geographic range requirements of the map data for the assisted driving function. In some embodiments, the base tile level can be Level 14, and the upper limit tile level can be Level 18, that is, extending from Level 15 to level 18, such as... Figure 2 As shown. From Figure 2 As can be seen, taking a tile of level l 14 as an example, it can be divided into 4 tiles corresponding to level l 15. Dividing one of the tiles corresponding to level l 15 again yields 4 tiles corresponding to level l 16. Dividing one of the tiles corresponding to level l 16 again yields 4 tiles corresponding to level l 17. Dividing one of the tiles corresponding to level l 17 again yields 4 tiles corresponding to level l 18.

[0127] According to the NDS standard, the standard tile identifier and map elements within each tile in the 16 levels (levels 0-15) are known. However, the tile identifiers and map elements within each tile in the extended level (level 15 and above) are unknown. To facilitate the determination of the tile identifiers and map elements within each tile in level 15 and above, an identifier association relationship can be established between the tiles corresponding to the base tile level and the tiles corresponding to the target level. This identifier association relationship can include the identifier association relationship between the standard tile identifier of the tiles corresponding to the base tile level and the target tile identifier of the tiles corresponding to the target level. In this way, when map data corresponding to tiles at the target tile level is needed, the target tile identifier at the target tile level can be converted into the standard tile identifier at the basic tile level. Then, the map data corresponding to the standard tile identifier can be read from the map data, and the map elements in the map data that are consistent with the target tile identifier can be broadcast to the navigated object. This can accurately read the map data and broadcast the map data according to the actual geographical range required by the assisted driving function, without causing redundancy in the map data.

[0128] It should be noted that the target tile level can be one or more tile levels between the base tile level and the upper limit tile level. For example, it can be a tile level that is greater than the base tile level and less than or equal to the upper limit tile level, or it can be a tile level that is greater than the maximum tile level and less than or equal to the upper limit tile level. The specific level can be determined according to actual needs, and no specific restrictions are imposed here.

[0129] The current tile level can be determined based on the geographical range of the map data required by the assisted driving function of the navigating object. For example, if the geographical range of the map data required by the assisted driving function is within 100 meters, the corresponding current tile level can be level 18.

[0130] The navigation path can be the path used to guide the navigated object in this instance. This path can be planned by the path planning server and selected by the navigated object. The map data broadcasting server can be the same entity as the navigation server or a different entity. The map data broadcasting server can obtain the navigation path and the real-time location of the navigated object. The map data broadcast to the navigated object can include map data within a preset length ahead of the navigated object's location along the navigation path, as well as map data within the surrounding area. For example, map data within a 200m x 200m area 3 kilometers ahead of the navigation path. The surrounding area of ​​the map data can be determined based on the assisted driving function requirements of the navigated object.

[0131] In some embodiments, the current geographical range involved in the navigation path can be understood as the geographical range involved by the path points on the navigation path within a preset length range in front of the location of the navigating object. For example, multiple circles with a certain radius can be drawn with all path points as the center. The range within these multiple circles can be understood as the current geographical range, and the identifiers of all tiles at the current tile level involved in these multiple circles are the current tile identifiers.

[0132] As mentioned above, the current tile level is any level between the base tile level and the upper limit tile level. Furthermore, a pre-established identifier association relationship exists between the target tile identifier of the target level between the base tile level and the upper limit tile level and the standard tile identifier of the tile at the base tile level. Based on this identifier association relationship, the standard tile identifier corresponding to the current tile identifier can be determined. Since the association relationship between each map element in the map data and the standard tile identifier is known, the associated map elements can be read from the map data based on the standard tile identifier. Then, the map data within the tile corresponding to the current tile identifier can be filtered out as the current map data and broadcast to the navigation target.

[0133] In this embodiment of the disclosure, an identifier association relationship is pre-established between the standard tile identifier of the tile at the basic tile level and the tile identifier of the tile at the extended target level. During the actual navigation process, the current tile identifier involved in the map data within the actual required geographical range is determined based on the current tile level of the map data required for navigation and the navigation path. Then, based on the identifier association relationship and the current tile identifier, the corresponding standard tile identifier is determined, and data is read from the map data based on the standard tile identifier. Finally, the current map data corresponding to the current tile identifier in the read map data is broadcast to the navigated object. In this way, by expanding the tile levels above the maximum standard level of the NDS standard, and using the basic tile level as a benchmark, the target tile identifier of the expanded tile level is determined, and an identifier association relationship is established between the standard tile identifier and the target tile identifier corresponding to the tile at the basic tile level. Thus, when broadcasting map data to the navigable object during navigation, map data can be obtained using the standard tile identifier, and the map data corresponding to the target tile identifier in the obtained map data can be broadcast to the navigable object using the aforementioned identifier association relationship. This reduces data redundancy and reduces the memory and processing performance consumption of the assisted driving functions on the navigable object.

[0134] In an optional implementation of this embodiment, the third acquisition module can be implemented as follows:

[0135] Based on the aforementioned identifier association relationship, the current tile identifier is converted into a standard tile identifier corresponding to the basic tile level; the identifier association relationship is pre-established based on the aforementioned map tile identifier association relationship establishment device;

[0136] The current map data is obtained based on the standard tile identifier, the map data, and the current tile identifier.

[0137] In this optional implementation, the map tile identifier association relationship can be established based on the aforementioned map tile identifier association establishment device. After determining the current tile identifier, the standard tile identifier associated with the current tile identifier can be obtained based on the identifier association relationship. Since the association relationship between map elements in the map data and standard tile identifiers is known, the corresponding map data can be read from the map data based on the standard tile identifier. Then, the current map data corresponding to the current tile identifier can be filtered out and broadcast to the navigation object. Details regarding the identifier association relationship can be found in the description of the map tile identifier association establishment device above, and will not be repeated here.

[0138] In an optional implementation of this embodiment, obtaining the current map data based on the standard tile identifier, the map data, and the current tile identifier can be implemented as follows:

[0139] Based on the standard tile identifier, read the basic tile data from the map data;

[0140] Convert the standard tile identifier corresponding to each map element in the basic tile data into a candidate tile identifier at the current tile level;

[0141] The map element corresponding to the candidate tile identifier that matches the current tile identifier is determined as the current map data.

[0142] In this optional implementation, as described above, the association between standard tile identifiers at the base tile level conforming to the NDS standard and map elements within those tiles is known. Therefore, after converting the current tile identifier into a standard tile identifier, based on the association between the standard tile identifier and map elements, the base tile data corresponding to the tile with the standard tile identifier is read from the map data. Then, the standard tile identifiers associated with the map elements in the read base tile data are converted into candidate tile identifiers for the current tile level. It can be understood that both the current tile identifier and the candidate tile identifier are identifiers for tiles at the current tile level. Based on the aforementioned identifier association, the current tile identifier can be converted into an associated standard tile identifier, or the standard tile identifier can be converted into an associated candidate tile identifier.

[0143] Then, by matching the current tile identifier and the candidate tile identifier, map elements associated with matching candidate tile identifiers can be added to the current map data and broadcast to the navigating object.

[0144] In an optional implementation of this embodiment, the device further includes the following before the third acquisition module:

[0145] The first execution module is configured to execute the third acquisition module if the current tile level is greater than the maximum standard level;

[0146] The second execution module is configured to, if the current tile level is less than or equal to the maximum standard level, read the current map data corresponding to the current tile identifier from the map data based on the current tile identifier, and then jump to execute the broadcast module.

[0147] In this optional implementation, as described above, the current tile level can be any level between the base tile level and the upper limit tile level. In one implementation, regardless of which level the current tile level is among the base tile level and the upper limit tile level, the above-described embodiment is used: after converting the current tile identifier at the current tile level into the standard tile identifier corresponding to the base tile level, the base tile data is read from the map data; then, the standard tile identifiers of the map elements in the base tile data are converted into candidate tile identifiers; and finally, the map element corresponding to the candidate tile identifier that matches the current tile identifier is used as the current map data and broadcast to the navigation object.

[0148] In this embodiment, before obtaining the current map data corresponding to the current tile identifier from the map data based on the preset identifier association relationship in step S303, it can be pre-determined whether the current tile level is greater than or less than the maximum standard level.

[0149] If the current tile level is greater than the maximum standard level, since the current tile level does not conform to the NDS standard, there is no direct correlation between the current tile identifier and the map data at the current tile level. In other words, the correlation is unknown, and the map data cannot be read directly using the current tile level. Therefore, the step of reading the current map data corresponding to the current tile identifier from the map data based on the preset identifier correlation can be performed.

[0150] If the current tile level is less than or equal to the maximum standard level, since the current tile level conforms to the NDS standard, the association between each map element in the map data and the corresponding current tile identifier at that current tile level is known. Therefore, the current map data can be directly read from the map data using the current tile identifier and then broadcast to the navigation target. In this way, when the current tile level is at or below the maximum standard tile level, the process of converting between the current tile identifier and the standard tile identifier can be saved, thus improving the efficiency of map data reading.

[0151] This disclosure also discloses an electronic device, Figure 6 This diagram illustrates a structural block diagram of an electronic device according to an embodiment of the present disclosure, such as... Figure 6 As shown, the electronic device 600 includes a memory 601 and a processor 602; wherein,

[0152] The memory 601 is used to store one or more computer instructions, wherein the one or more computer instructions are executed by the processor 602 to implement the above method steps.

[0153] Figure 7This is a schematic diagram of the structure of a computer system suitable for implementing a method for establishing map tile identifier associations and / or a map data broadcasting method according to an embodiment of the present disclosure.

[0154] like Figure 7 As shown, the computer system 700 includes a processing unit 701, which can be implemented as a CPU, GPU, FPGA, NPU, or other processing unit. The processing unit 701 can execute various processes according to any of the methods described above in this disclosure, based on a program stored in the read-only memory (ROM) 702 or a program loaded from the storage portion 708 into the random access memory (RAM) 703. The RAM 703 also stores various programs and data required for the operation of the computer system 700. The processing unit 701, ROM 702, and RAM 703 are interconnected via a bus 704. An input / output (I / O) interface 705 is also connected to the bus 704.

[0155] The following components are connected to the I / O interface 705: an input section 706 including a keyboard, mouse, etc.; an output section 707 including a cathode ray tube (CRT), liquid crystal display (LCD), etc., and speakers, etc.; a storage section 708 including a hard disk, etc.; and a communication section 709 including a network interface card such as a LAN card, modem, etc. The communication section 709 performs communication processing via a network such as the Internet. A drive 710 is also connected to the I / O interface 705 as needed. A removable medium 711, such as a disk, optical disk, magneto-optical disk, semiconductor memory, etc., is installed on the drive 710 as needed so that computer programs read from it can be installed into the storage section 708 as needed.

[0156] In particular, according to embodiments of this disclosure, any of the methods described above in the embodiments of this disclosure can be implemented as a computer software program. For example, embodiments of this disclosure include a computer program product comprising a computer program tangibly embodied on a machine-readable medium, the computer program containing program code for performing any of the methods in the embodiments of this disclosure. In such an embodiment, the computer program can be downloaded and installed from a network via communication section 709, and / or installed from removable medium 711.

[0157] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of this disclosure. In this regard, each block in a flowchart or block diagram may represent a module, segment, or portion of code containing one or more executable instructions for implementing the specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those indicated in the drawings. For example, two consecutively indicated blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can be implemented using a dedicated hardware-based system that performs the specified function or operation, or using a combination of dedicated hardware and computer instructions.

[0158] The units or modules described in the embodiments of this disclosure can be implemented in software or hardware. The described units or modules can also be located in a processor, and the names of these units or modules do not necessarily constitute a limitation on the unit or module itself.

[0159] In another aspect, this disclosure also provides a computer-readable storage medium, which may be a computer-readable storage medium included in the apparatus described in the above embodiments; or it may be a standalone computer-readable storage medium not assembled into a device. The computer-readable storage medium stores one or more programs that are used by one or more processors to perform the methods described in this disclosure.

[0160] The above description is merely a preferred embodiment of this disclosure and an explanation of the technical principles employed. Those skilled in the art should understand that the scope of the invention involved in this disclosure is not limited to technical solutions formed by specific combinations of the above-described technical features, but should also cover other technical solutions formed by arbitrary combinations of the above-described technical features or their equivalents without departing from the inventive concept. For example, technical solutions formed by substituting the above-described features with (but not limited to) technical features disclosed in this disclosure that have similar functions.

Claims

1. A method for establishing association relationships between map tile identifiers, wherein, include: Obtain the base tile level corresponding to the maximum geographic range and the upper limit tile level corresponding to the minimum geographic range of the map data required for navigation; The basic tile level is less than or equal to the maximum standard level corresponding to the map data; the upper limit tile level is greater than the maximum standard level. Based on the tile division relationship between the basic tile level and the target level in the map data, an identification association relationship is established between the standard tile identifier corresponding to the tile at the basic tile level and the target tile identifier corresponding to the tile at the target level; the target level includes one or more tile levels from the basic tile level to the upper limit tile level.

2. The method according to claim 1, wherein, Based on the tile division relationship between the basic tile level and the target level in the map data, an identifier association relationship is established between the standard tile identifier corresponding to the tile at the basic tile level and the target tile identifier corresponding to the tile at the target level, including: The difference between the target tile identifier corresponding to the new tile at the target level and the standard tile identifier corresponding to the original tile after dividing the existing tiles at the basic tile level according to the target level.

3. The method according to claim 1, wherein, The target level is all tile levels other than the base tile level, ranging from the base tile level to the upper limit tile level; or, the target level is the tile level that is greater than the maximum standard level, ranging from the base tile level to the upper limit tile level.

4. A method for broadcasting map data, wherein, include: Obtain the current tile level corresponding to the map data required for the current navigation, as well as the navigation path of the object being navigated; The current tile level is one of the base tile level to the upper limit tile level; The basic tile level is the level corresponding to the maximum geographical range of the map data required for navigation, and the basic tile level is less than or equal to the maximum standard level corresponding to the map data; the upper limit tile level is greater than the maximum standard level. There is a preset identification association between the standard tile identifier of the tile at the basic tile level and the current tile identifier of the tile at the current tile level; Determine the current tile identifier of the current tile corresponding to the current geographical range involved in the navigation path; The tile level of the current tile is the current tile level; Based on the preset identifier association relationship, the current map data corresponding to the current tile identifier is obtained from the map data; The current map data is broadcast to the navigated object.

5. The method according to claim 4, wherein, The step of obtaining the current map data corresponding to the current tile identifier from the map data based on the preset identifier association relationship includes: Based on the aforementioned identifier association, the current tile identifier is converted into a standard tile identifier corresponding to the basic tile level; the identifier association is pre-established based on the method described in any one of claims 1-3; The current map data is obtained based on the standard tile identifier, the map data, and the current tile identifier.

6. The method according to claim 5, wherein, The step of obtaining the current map data based on the standard tile identifier, the map data, and the current tile identifier includes: Based on the standard tile identifier, read the basic tile data from the map data; Convert the standard tile identifier corresponding to each map element in the basic tile data into a candidate tile identifier at the current tile level; The map element corresponding to the candidate tile identifier that matches the current tile identifier is determined as the current map data.

7. The method according to any one of claims 4-6, wherein, Before obtaining the current map data corresponding to the current tile identifier from the map data based on the preset identifier association relationship, the method further includes: If the current tile level is greater than the maximum standard level, then the step of obtaining the current map data corresponding to the current tile identifier from the map data based on the preset identifier association relationship is executed; If the current tile level is less than or equal to the maximum standard level, then based on the current tile identifier, the current map data corresponding to the current tile identifier is read from the map data, and the process jumps to the step of broadcasting the current map data to the navigated object.

8. A device for establishing association relationships between map tile identifiers, wherein, include: The first acquisition module is configured to acquire the base tile level corresponding to the maximum geographic range and the upper limit tile level corresponding to the minimum geographic range of the map data required for navigation. The basic tile level is less than or equal to the maximum standard level corresponding to the map data; the upper limit tile level is greater than the maximum standard level. The module is configured to establish an identifier association relationship between the standard tile identifier corresponding to the tile at the basic tile level and the target tile identifier corresponding to the tile at the target level, based on the tile division relationship between the basic tile level and the target level in the map data; the target level includes one or more tile levels from the basic tile level to the upper limit tile level.

9. A map data broadcasting device, wherein, include: The second acquisition module is configured to acquire the current tile level corresponding to the map data required for the current navigation, as well as the navigation path of the object being navigated. The current tile level is one of the base tile level to the upper limit tile level; The basic tile level is the level corresponding to the maximum geographical range of the map data required for navigation, and the basic tile level is less than or equal to the maximum standard level corresponding to the map data; the upper limit tile level is greater than the maximum standard level. There is a preset identification association between the standard tile identifier of the tile at the basic tile level and the current tile identifier of the tile at the current tile level; The determination module is configured to determine the current tile identifier of the current tile corresponding to the current geographical range involved in the navigation path; The tile level corresponding to the current tile is the current tile level; The third acquisition module is configured to acquire the current map data corresponding to the current tile identifier from the map data based on the preset identifier association relationship; The broadcast module is configured to broadcast the current map data to the navigated object.

10. An electronic device, wherein, The method includes a memory, a processor, and a computer program stored in the memory, wherein the processor executes the computer program to implement the method of any one of claims 1-7.

11. A computer-readable storage medium having computer instructions stored thereon, wherein, When executed by a processor, the computer instructions implement the method described in any one of claims 1-7.

Images