Map data processing method, map drawing method, device and medium

Abstract

The present disclosure relates to the technical field of electronic map, and in particular to a map data processing method, a map drawing method, an apparatus and a medium. The method comprises: obtaining to-be-processed map data; determining at least one target map block in at least one map block corresponding to the to-be-processed map data, wherein a superior map block of the target map block corresponds to a target geographic region; removing map data corresponding to each target map block from the to-be-processed map data to obtain processed map data. The scheme can ensure that the electronic map obtained by drawing a map based on the processed map data has high accuracy, and at the same time, the data amount of the processed map data is small, thereby reducing the storage cost of the map data and the data processing cost when the map data is searched or compiled.

Description

Technical Field

[0001] This disclosure relates to the field of electronic map technology, specifically to a map data processing method, map drawing method, device, and medium. Background Technology

[0002] Electronic maps are digital representations of the real world, allowing people to easily locate or navigate when traveling. In recent years, with technological advancements, people have begun to demand that electronic maps more realistically simulate and reproduce the real world. For example, electronic map data can include information on the location, shape, and type of various elements on roads within a corresponding area, thus depicting various road elements more realistically, comprehensively, and accurately.

[0003] However, during the research and practice of existing technologies, the inventors of this invention discovered that with the expansion of electronic map services, the coverage of electronic maps has begun to expand from local areas to a global scale. Consequently, the amount of map data in electronic maps has also increased dramatically, leading to high storage costs and high data processing costs when retrieving or compiling map data. Summary of the Invention

[0004] To address the problems in the related technologies, embodiments of this disclosure provide a map data processing method, a map drawing method, an apparatus, and a medium.

[0005] In a first aspect, this disclosure provides a map data processing method, including:

[0006] Obtain the map data to be processed;

[0007] In at least one map tile corresponding to the map data to be processed, at least one target map tile is determined, and the parent map tile of the target map tile corresponds to the target geographic region.

[0008] Remove the map data corresponding to each target map tile from the map data to be processed to obtain the processed map data.

[0009] Secondly, this disclosure provides a map drawing method, including:

[0010] Obtain the processed map data, which is obtained according to the method described in the first aspect;

[0011] When the processed map data does not include map data corresponding to the map tile to be drawn, but the processed map data includes map data corresponding to the parent map tile of the map tile to be drawn, the map tile to be drawn is drawn based on the map data corresponding to the parent map tile.

[0012] Thirdly, embodiments of this disclosure provide an electronic device including a memory and a processor, wherein the memory is used to store one or more computer instructions, wherein the one or more computer instructions are executed by the processor to implement the method as described in the first or second aspect.

[0013] Fourthly, this disclosure provides a computer-readable storage medium having computer instructions stored thereon, which, when executed by a processor, implement the method described in the first or second aspect.

[0014] According to the technical solution provided in the embodiments of this disclosure, by acquiring map data to be processed, determining at least one target map block in at least one map block corresponding to the map data to be processed, and removing the map data corresponding to each target map block from the map data to be processed, the processed map data is obtained. Since the parent map block of the target map block corresponds to the target geographic region, it can be understood that the target map block also corresponds to the target geographic region. Considering that when the corresponding map block corresponds to the target geographic region, the map content in the corresponding map block is relatively simple, and the probability of the corresponding map block including map data corresponding to traffic elements (such as bridges, zebra crossings, and road signs) is low, it can be assumed that the map data in the parent map block is highly similar to the map data in the target map block. When drawing the target map block, even if it is drawn based on the map data in the parent map block, the resulting electronic map is relatively close to the actual situation. Therefore, by removing the map data corresponding to each target map block from the map data to be processed to obtain the processed map data, it is possible to ensure that the electronic map drawn based on the processed map data has a high accuracy rate, while reducing the amount of processed map data, thereby reducing the storage cost of map data and the data processing cost when retrieving or compiling map data.

[0015] 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

[0016] 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:

[0017] Figure 1 A flowchart illustrating a map data processing method according to an embodiment of the present disclosure is shown.

[0018] Figure 2 A schematic diagram is shown of map tiles corresponding to map data to be processed according to an embodiment of the present disclosure.

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

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

[0021] Figure 5 A schematic diagram of the structure of a computer system suitable for implementing the method according to embodiments of the present disclosure is shown. Detailed Implementation

[0022] 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 exemplary embodiments have been omitted from the drawings.

[0023] 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 are not intended to exclude the possibility of the presence or addition of one or more other features, figures, steps, behaviors, components, parts or combinations thereof.

[0024] 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.

[0025] In this disclosure, any operation involving the acquisition of user information or user data, or the display of user information or user data to others, is an operation authorized or confirmed by the user, or actively selected by the user.

[0026] In the process of researching and practicing existing technologies, the inventors of this invention discovered that, considering the expansion of electronic map services, the coverage of electronic maps has begun to expand from local areas to the global scope. Consequently, the amount of data in electronic maps has also increased dramatically, resulting in high storage costs for electronic maps, as well as high data processing costs when retrieving or compiling electronic maps.

[0027] For example, in related technologies, map data for electronic maps can be stored based on a specific format. For instance, map data can be stored based on the Navigation Data Standard (NDS) format. NDS is a standardized physical storage format for navigation data promoted by automakers, system suppliers, and map providers, and is a commonly used format for high-precision maps. In map data stored in NDS format, tiles are used as the unit for storing map information; that is, the Earth's surface at a corresponding level is divided into grids, which can be called map tiles. Each map tile is approximately a square area. A map tile at a corresponding level contains map data corresponding to all traffic elements within the corresponding geographical area; these traffic elements can be understood as bridges, crosswalks, and road markings, etc. NDS-based map data is divided into separate database files according to country and city. However, certain specific geographical areas (such as sea areas) are special and are usually stored in a separate file. If the coverage of the electronic map is limited to China, it can store only the map data of coastal sea areas such as the East China Sea, Bohai Sea, and Yellow Sea. The amount of data stored in this file is still relatively small. However, if the coverage of the electronic map needs to be expanded to the global area, the amount of map data stored in this file will increase dramatically, resulting in higher map data storage costs and higher data processing costs when retrieving or compiling map data.

[0028] To address the aforementioned problems, embodiments of this disclosure provide a map data processing method, a map drawing method, an apparatus, and a medium.

[0029] According to the technical solution provided in the embodiments of this disclosure, by acquiring map data to be processed, determining at least one target map block in at least one map block corresponding to the map data to be processed, and removing the map data corresponding to each target map block from the map data to be processed, the processed map data is obtained. Since the parent map block of the target map block corresponds to the target geographic region, it can be understood that the target map block also corresponds to the target geographic region. Considering that when the corresponding map block corresponds to the target geographic region, the map content in the corresponding map block is relatively simple, and the probability of the corresponding map block including map data corresponding to traffic elements (such as bridges, zebra crossings, and road signs) is low, it can be assumed that the map data in the parent map block is highly similar to the map data in the target map block. When drawing the target map block, even if it is drawn based on the map data in the parent map block, the resulting electronic map is relatively close to the actual situation. Therefore, by removing the map data corresponding to each target map block from the map data to be processed to obtain the processed map data, it is possible to ensure that the electronic map drawn based on the processed map data has a high accuracy rate, while reducing the amount of processed map data, thereby reducing the storage cost of map data and the data processing cost when retrieving or compiling map data.

[0030] Figure 1 A flowchart illustrating a map data processing method according to an embodiment of the present disclosure is shown. Figure 1 As shown, the map data processing method includes the following steps S101-S105:

[0031] In step S101, the map data to be processed is obtained.

[0032] In step S102, at least one target map block is determined in at least one map block corresponding to the map data to be processed.

[0033] The parent map tile of the target map corresponds to the target geographic region;

[0034] In step S103, the map data corresponding to each target map block is removed from the map data to be processed in order to obtain the processed map data.

[0035] In one implementation of this disclosure, obtaining the map data to be processed can be understood as reading the pre-stored map data to be processed from the database, or as obtaining the map data to be processed from other devices or systems.

[0036] In one implementation of this disclosure, the target geographic region can be understood as an area with a relatively simple geographic environment and no roads passing through it. For example, the target geographic region may include ocean areas, glacier areas, polar areas, desert areas, and green areas.

[0037] In one implementation of this disclosure, determining at least one target map block in at least one map block corresponding to the map data to be processed can be understood as follows: reading the geographic region identifier corresponding to the map block from the map data to be processed, and determining the parent map block, i.e. the map block corresponding to the target geographic region, in at least one map block corresponding to the map data to be processed based on the geographic region identifier, and then determining the map block in the parent map block as the target map block; or, it can also be understood as performing geographic region identification based on the map data to be processed, and determining the parent map block in at least one map block corresponding to the map data to be processed based on the identification result, and then determining the map block in the parent map block as the target map block.

[0038] For example, Figure 2 A schematic diagram showing map tiles corresponding to map data to be processed according to an embodiment of the present disclosure is provided. Figure 2 As shown, the map tiles corresponding to the map data to be processed include level 15 map tiles numbered 15-1 to 15-15, level 14 map tiles numbered 14-1 to 14-4, and level 13 map tiles numbered 13-1. The parent map tile of 15-1 to 15-4 is the level 14 map tile numbered 14-1; the parent map tile of 15-5 to 15-8 is the level 14 map tile numbered 14-2; the parent map tile of 15-9 to 15-12 is the level 14 map tile numbered 14-3; the parent map tile of 15-13 to 15-16 is the level 14 map tile numbered 14-4; and the parent map tile of 14-1 to 14-4 is the level 13 map tile numbered 13-1. When the level 14 map tile numbered 14-1 corresponds to the target geographic region, all level 15 map tiles numbered 15-1 to 15-15 can be identified as the target map tiles. Therefore, the map data corresponding to the level 15 map tiles numbered 15-1 to 15-15 can be removed from the map data to be processed to obtain the processed map data.

[0039] According to the technical solution provided in the embodiments of this disclosure, by acquiring map data to be processed, determining at least one target map block in at least one map block corresponding to the map data to be processed, and removing the map data corresponding to each target map block from the map data to be processed, the processed map data is obtained. Since the parent map block of the target map block corresponds to the target geographic region, it can be understood that the target map block also corresponds to the target geographic region. Considering that when the corresponding map block corresponds to the target geographic region, the map content in the corresponding map block is relatively simple, and the probability of the corresponding map block including map data corresponding to traffic elements (such as bridges, zebra crossings, and road signs) is low, it can be assumed that the map data in the parent map block is highly similar to the map data in the target map block. When drawing the target map block, even if it is drawn based on the map data in the parent map block, the resulting electronic map is relatively close to the actual situation. Therefore, by removing the map data corresponding to each target map block from the map data to be processed to obtain the processed map data, it is possible to ensure that the electronic map drawn based on the processed map data has a high accuracy rate, while reducing the amount of processed map data, thereby reducing the storage cost of map data and the data processing cost when retrieving or compiling map data.

[0040] In one embodiment of this disclosure, the method further includes:

[0041] Obtain the target map tile identifier used to indicate the target map tile;

[0042] Geographic region indication information is generated based on the target map tile identifier. The geographic region indication information is used to indicate the correspondence between the target map tile identifier and the target map drawing data. The target map drawing data is used to draw the target geographic region.

[0043] In one implementation of this disclosure, the target map tile identifier can be understood as a unique identifier for the corresponding map tile.

[0044] According to the technical solution provided in the embodiments of this disclosure, by obtaining the target map block identifier used to indicate the target map block, and generating geographical area indication information based on the target map block identifier, the target map block can be drawn directly based on the target map drawing data corresponding to the target map block identifier when drawing the map without obtaining the map data of the upper-level map block, thereby improving the efficiency of map drawing.

[0045] In one embodiment of this disclosure, before determining at least one target map tile in at least one map tile corresponding to the map data to be processed, the method further includes:

[0046] Obtain historical navigation data corresponding to at least one map tile, and obtain at least one historical navigation path based on the historical navigation data;

[0047] At least one first geographic map tile is determined in at least one map tile based on at least one historical navigation path, wherein the boundary of the first geographic map tile is not crossed by any historical navigation path;

[0048] Identify at least one target map tile from at least one map tile corresponding to the map data to be processed, including:

[0049] When any map tile in at least one map tile has a parent map tile that is the first geographic map tile, that map tile is determined as the target map tile.

[0050] In one implementation of this disclosure, obtaining historical navigation data corresponding to at least one map tile can be understood as reading historical navigation data corresponding to at least one map tile from a pre-acquired historical navigation database, or as receiving historical navigation data corresponding to at least one map tile sent by other devices or systems. Historical navigation data can be understood as navigation task data used to indicate that the navigation path includes at least one segment of navigation route passing through the corresponding map tile.

[0051] It should be noted that the historical navigation data can be obtained by statistically analyzing relevant data of completed navigation tasks in the past based on big data technology. The statistical analysis of the relevant data of the navigation task is carried out after authorization and confirmation by the user, or the statistical analysis of the relevant data of the navigation task is actively selected by the user, or the relevant data of the navigation task does not contain any user information related to a specific user.

[0052] According to the technical solution provided in the embodiments of this disclosure, historical navigation data corresponding to at least one map block is obtained, and at least one historical navigation path is obtained based on the historical navigation data; at least one first geographic map block is determined in at least one map block based on at least one historical navigation path, wherein since the boundary of the first geographic map block is not crossed by any historical navigation path, it can be understood that the probability of the first geographic map block corresponding to the target geographic area is relatively high. By determining any map block as the target map block when the parent map block of any map block in at least one map block is the first geographic map block, the accuracy of the determined target map block can be improved.

[0053] In one embodiment of this disclosure, before determining at least one target map tile in at least one map tile corresponding to the map data to be processed, the method further includes:

[0054] Obtain road data corresponding to at least one map tile, and obtain the location of at least one road element based on the road data. Road elements include traffic signs, road markings, road guardrails, streetlights, and traffic lights.

[0055] Based on the location of the road element, at least one second geographic map tile is determined in at least one map tile, wherein the second geographic map tile does not overlap with the location of each road element.

[0056] Identify at least one target map tile from at least one map tile corresponding to the map data to be processed, including:

[0057] When the parent map block of any map block in at least one map block is the second geographic map block, that map block is determined as the target map block.

[0058] In one implementation of this disclosure, obtaining road data corresponding to at least one map tile can be understood as reading road data corresponding to at least one map tile from a pre-acquired road database, or as receiving road data corresponding to at least one map tile sent by other devices or systems.

[0059] According to the technical solution provided in this disclosure, by acquiring road data corresponding to at least one map block, obtaining the location of at least one road element based on the road data, and determining at least one second geographic map block within the at least one map block based on the location of the road element, and when the parent map block of any map block in the at least one map block is a second geographic map block, that map block is determined as the target map block. Since the location of each road element does not overlap with that of the second geographic map block, it can be considered that the second geographic map block has not been traversed by any road, and the probability that the second geographic map block itself corresponds to the target geographic area is high. Therefore, by determining any map block as the target map block when the parent map block of any map block in the at least one map block is a second geographic map block, the accuracy of the determined target map block can be further improved.

[0060] In one embodiment of this disclosure, the method further includes:

[0061] Find the shortest distance between a higher-level map tile and at least one land boundary;

[0062] Remove the map data corresponding to each target map tile from the map data to be processed, including:

[0063] When the shortest distance between the upper-level map tile and any land boundary is greater than or equal to the distance threshold, the map data corresponding to each target map tile is removed from the map data to be processed.

[0064] In one implementation of this disclosure, obtaining the shortest distance between a higher-level map tile and at least one land boundary can be understood as determining multiple map tile boundary sampling points on the boundary of the higher-level map tile, and determining multiple land boundary sampling points on at least one land boundary, calculating the distance between each map tile boundary sampling point and each land boundary sampling point, and determining the shortest distance as the shortest distance between the higher-level map tile and at least one land boundary; or, it can also be understood as querying the corresponding map tile-land boundary distance database based on the identifier of the higher-level map tile to obtain the shortest distance between the higher-level map tile and at least one land boundary.

[0065] According to the technical solution provided in this disclosure, considering that target geographical areas (such as ocean areas or polar areas) without any roads or bridges are generally far from land boundaries, by obtaining the shortest distance between the upper-level map tile and at least one land boundary, and when the shortest distance between the upper-level map tile and any land boundary is greater than or equal to the distance threshold, removing the map data corresponding to each target map tile from the map data to be processed, it can be further ensured that the removed map data is the map data of the map tile corresponding to the target geographical area.

[0066] Figure 3 A flowchart illustrating a map drawing method according to an embodiment of the present disclosure is shown. Figure 3 As shown, the map drawing method includes the following steps S201–S202:

[0067] In step S201, the processed map data is obtained.

[0068] The processed map data is obtained according to any map data processing method provided in the embodiments of this disclosure;

[0069] In step S202, when the processed map data does not include map data corresponding to the map block to be drawn, but the processed map data includes map data corresponding to the upper-level map block of the map block to be drawn, the map block to be drawn is drawn according to the map data corresponding to the upper-level map block.

[0070] According to the technical solution provided in the embodiments of this disclosure, by acquiring processed map data, wherein the processed map data is obtained according to any map data processing method provided in the embodiments of this disclosure, it can be considered that when the processed map data does not include map data corresponding to the map block to be drawn, and the processed map data includes map data corresponding to the upper-level map block of the map block to be drawn, the upper-level map block of the map block to be drawn corresponds to the target geographical region. Considering that when the corresponding map block corresponds to the target geographical region, the map content in the corresponding map block is relatively simple, and the corresponding map... The probability of a segment containing map data corresponding to traffic elements (such as bridges, zebra crossings, and road markings) is low. Therefore, it can be assumed that the map data in the upper-level map segment is highly similar to the map data of the segment to be drawn. When drawing the segment to be drawn, even if it is drawn based on the map data in the upper-level map segment, the resulting electronic map will be close to the actual situation. Therefore, by drawing the segment to be drawn based on the map data corresponding to the upper-level map segment, it can be ensured that the electronic map obtained by drawing based on the processed map data has a high accuracy.

[0071] In one embodiment of this disclosure, the map tile to be drawn is drawn based on the map data corresponding to the upper-level map tile, including:

[0072] Obtain the target map drawing data based on the map data corresponding to the upper-level map block, or obtain the map block identifier corresponding to the upper-level map block based on the map data corresponding to the upper-level map block, and query based on the map block identifier to obtain the target map drawing data.

[0073] The map to be drawn is divided into blocks based on the target map drawing data.

[0074] In one implementation of this disclosure, the map tile identifier corresponding to the map tile can be understood as a unique identifier for the corresponding map tile.

[0075] According to the technical solution provided in this disclosure, by obtaining target map drawing data based on map data corresponding to the upper-level map block, or by obtaining map block identifiers corresponding to the upper-level map block based on map data corresponding to the upper-level map block, and querying based on the map block identifiers to obtain target map drawing data, and drawing the map block to be drawn based on the target map drawing data, the processing data consumed when drawing the map can be minimized, thus reducing costs.

[0076] This disclosure also discloses an electronic device. Figure 4 A structural block diagram of an electronic device according to an embodiment of the present disclosure is shown.

[0077] like Figure 4As shown, the electronic device includes a memory and a processor, wherein the memory is used to store one or more computer instructions, wherein the one or more computer instructions are executed by the processor to implement the method according to embodiments of the present disclosure.

[0078] In a first aspect, embodiments of this disclosure provide a map data processing method, including:

[0079] Obtain the map data to be processed;

[0080] In at least one map tile corresponding to the map data to be processed, at least one target map tile is determined, and the parent map tile of the target map tile corresponds to the target geographic region.

[0081] Remove the map data corresponding to each target map tile from the map data to be processed to obtain the processed map data.

[0082] In one embodiment of this disclosure, the method further includes:

[0083] Obtain the target map tile identifier used to indicate the target map tile;

[0084] Geographic region indication information is generated based on the target map tile identifier. The geographic region indication information is used to indicate the correspondence between the target map tile identifier and the target map drawing data. The target map drawing data is used to draw the target geographic region.

[0085] In one embodiment of this disclosure, before determining at least one target map tile in at least one map tile corresponding to the map data to be processed, the method further includes:

[0086] Obtain historical navigation data corresponding to at least one map tile, and obtain at least one historical navigation path based on the historical navigation data;

[0087] At least one first geographic map tile is determined in at least one map tile based on at least one historical navigation path, wherein the boundary of the first geographic map tile is not crossed by any historical navigation path;

[0088] Identify at least one target map tile from at least one map tile corresponding to the map data to be processed, including:

[0089] When any map tile in at least one map tile has a parent map tile that is the first geographic map tile, that map tile is determined as the target map tile.

[0090] In one embodiment of this disclosure, before determining at least one target map tile in at least one map tile corresponding to the map data to be processed, the method further includes:

[0091] Obtain road data corresponding to at least one map tile, and obtain the location of at least one road element based on the road data. Road elements include traffic signs, road markings, road guardrails, streetlights, and traffic lights.

[0092] Based on the location of the road element, at least one second geographic map tile is determined in at least one map tile, wherein the second geographic map tile does not overlap with the location of each road element.

[0093] Identify at least one target map tile from at least one map tile corresponding to the map data to be processed, including:

[0094] When the parent map block of any map block in at least one map block is the second geographic map block, that map block is determined as the target map block.

[0095] In one embodiment of this disclosure, the target geographical region includes ocean regions, glacier regions, polar regions, desert regions, and green regions.

[0096] In one embodiment of this disclosure, the target geographical region includes marine regions and polar regions;

[0097] The method also includes:

[0098] Find the shortest distance between a higher-level map tile and at least one land boundary;

[0099] Remove the map data corresponding to each target map tile from the map data to be processed, including:

[0100] When the shortest distance between the upper-level map tile and any land boundary is greater than or equal to the distance threshold, the map data corresponding to each target map tile is removed from the map data to be processed.

[0101] Secondly, embodiments of this disclosure provide a map drawing method, including:

[0102] Obtain the processed map data, which is obtained based on any one of the first aspects;

[0103] When the processed map data does not include map data corresponding to the map tile to be drawn, but the processed map data includes map data corresponding to the parent map tile of the map tile to be drawn, the map tile to be drawn is drawn based on the map data corresponding to the parent map tile.

[0104] In one embodiment of this disclosure, the map tile to be drawn is drawn based on the map data corresponding to the upper-level map tile, including:

[0105] Obtain the target map drawing data based on the map data corresponding to the upper-level map block, or obtain the map block identifier corresponding to the upper-level map block based on the map data corresponding to the upper-level map block, and query based on the map block identifier to obtain the target map drawing data.

[0106] The map to be drawn is divided into blocks based on the target map drawing data.

[0107] Figure 5 A schematic diagram of the structure of a computer system suitable for implementing the method according to embodiments of the present disclosure is shown.

[0108] like Figure 5 As shown, the computer system includes a processing unit that can execute various methods described above based on a program stored in a read-only memory (ROM) or a program loaded from a storage portion into a random access memory (RAM). The RAM also stores various programs and data required for the operation of the computer system. The processing unit, ROM, and RAM are interconnected via a bus. Input / output (I / O) interfaces are also connected to the bus.

[0109] The following components are connected to the I / O interface: input sections including keyboards, mice, etc.; output sections including cathode ray tubes (CRTs), liquid crystal displays (LCDs), and speakers; storage sections including hard disks, etc.; and communication sections including network interface cards such as LAN cards and modems. The communication section performs communication processes via a network such as the Internet. Drives are also connected to the I / O interface as needed. Removable media, such as disks, optical disks, magneto-optical disks, semiconductor memories, etc., are installed on the drive as needed so that computer programs read from them can be installed into the storage section as needed. The processing unit can be implemented as a CPU, GPU, TPU, FPGA, NPU, etc.

[0110] In particular, according to embodiments of this disclosure, the methods described above can be implemented as computer software programs. 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 the methods described above. In such embodiments, the computer program can be downloaded and installed from a network via a communication component, and / or installed from a removable medium.

[0111] 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 a 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.

[0112] The units or modules described in the embodiments of this disclosure can be implemented in software or programmable 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.

[0113] In another aspect, this disclosure also provides a computer-readable storage medium, which may be a computer-readable storage medium included in the electronic device or computer system described above; 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, which are used by one or more processors to perform the methods described in this disclosure.

[0114] 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 map data processing method, comprising: Obtain the map data to be processed; At least one target map block is determined from at least one map block corresponding to the map data to be processed. The parent map block of the target map block corresponds to the target geographical region. The target geographical region is a region with a relatively simple geographical environment and which is not traversed by any road. The map data corresponding to each target map tile is removed from the map data to be processed to obtain the processed map data.

2. The map data processing method according to claim 1, wherein, The method further includes: Obtain the target map tile identifier used to indicate the target map tile; Geographic region indication information is generated based on the target map tile identifier. The geographic region indication information is used to indicate that the target map tile identifier corresponds to the target map drawing data. The target map drawing data is used to draw the target geographic region.

3. The map data processing method according to claim 1, wherein, Before determining at least one target map tile in at least one map tile corresponding to the map data to be processed, the method further includes: Obtain historical navigation data corresponding to the at least one map tile, and obtain at least one historical navigation path based on the historical navigation data; At least one first geographic map tile is determined in the at least one map tile based on the at least one historical navigation path, wherein the boundary of the first geographic map tile is not crossed by any historical navigation path; Determining at least one target map tile from at least one map tile corresponding to the map data to be processed includes: When the parent map block of any of the at least one map blocks is the first geographic map block, the aforementioned map block is determined as the target map block.

4. The map data processing method according to claim 1, wherein, Before determining at least one target map tile in at least one map tile corresponding to the map data to be processed, the method further includes: Obtain road data corresponding to the at least one map tile, and obtain the location of at least one road element based on the road data. The road element includes traffic signs, road markings, road guardrails, streetlights, and traffic lights. At least one second geographic map block is determined in the at least one map block based on the location of the road element, wherein the location of each second geographic map block does not overlap with the location of each road element; Determining at least one target map tile from at least one map tile corresponding to the map data to be processed includes: When the parent map block of any of the at least one map blocks is the second geographic map block, the aforementioned map block is determined as the target map block.

5. The map data processing method according to any one of claims 1-4, wherein, The target geographical regions include marine regions, glacial regions, polar regions, desert regions, and green regions.

6. The map data processing method according to claim 5, wherein, The method further includes: Obtain the shortest distance between the higher-level map tile and at least one land boundary; The step of removing the map data corresponding to each target map tile from the map data to be processed includes: When the shortest distance between the upper-level map tile and any land boundary is greater than or equal to the distance threshold, the map data corresponding to each target map tile is removed from the map data to be processed.

7. A map drawing method, comprising: Obtain processed map data, wherein the processed map data is obtained according to any one of claims 1-6; When the processed map data does not include map data corresponding to the map block to be drawn, but the processed map data includes map data corresponding to the parent map block of the map block to be drawn, the map block to be drawn is drawn according to the map data corresponding to the parent map block.

8. The map drawing method according to claim 7, wherein, The step of drawing the map block to be drawn based on the map data corresponding to the upper-level map block includes: Obtain target map drawing data based on map data corresponding to the upper-level map block, or obtain map block identifier corresponding to the upper-level map block based on map data corresponding to the upper-level map block, and query based on the map block identifier to obtain target map drawing data; The map to be drawn is divided into blocks based on the target map drawing data.

9. An electronic device comprising a memory and a processor; wherein, The memory is used to store one or more computer instructions, wherein the one or more computer instructions are executed by the processor to implement the method steps of any one of claims 1-8.

10. A computer-readable storage medium having stored thereon computer instructions that, when executed by a processor, implement the method steps of any one of claims 1-8.

Images