Map data processing method, navigation method, device and program product

Abstract

The invention provides a map data processing method, a navigation method, a navigation device and a program product. The map processing method comprises the following steps: acquiring positions and mobile network signal intensities returned when a plurality of users operate navigation software; determining a non-mobile network area in the real world based on the position and the mobile network signal intensity; determining an area with a mobile network of the target area based on the area without the mobile network; and deleting the road data of the area with the mobile network to obtain the processed map data of the target area, so that the terminal performs navigation based on the processed map data of the target area. According to the method, mining of the area without the mobile network and simplification of the map data are achieved, the data size of the map data needing to be downloaded under the navigation scene without the mobile network area is reduced, and the map data downloading cost and the map data storage cost are reduced.

Description

Technical Field

[0001] The present application relates to the field of map and navigation technology, and in particular to a map data processing method, a navigation method, a device and a program product. Background Art

[0002] Navigation software has gradually become an indispensable tool for people to travel. Current navigation software often requires the device to be connected to the Internet when calculating the route, and uses online route calculation for navigation.

[0003] In the real world, there are some areas with poor or even no mobile network signals. For the sake of convenience, these areas are collectively referred to as areas without mobile network signals. The online route calculation method cannot be applied to navigation scenarios passing through areas without mobile network signals. In this case, users are often required to proactively download offline map data packages of the cities they pass through in advance. However, the data volume of these map data packages is large, and the download and storage costs are high.

[0004] Therefore, there is an urgent need to provide a map data lightweight solution to reduce the cost of map data downloading and storage in scenarios without mobile network areas. Summary of the invention

[0005] The present application provides a map data processing method, a navigation method, a device and a program product, which realizes the simplification of map data of a target area including the no-mobile network area through accurate identification of the no-mobile network area, and reduces the amount of map data that users need to download in the navigation scenario of passing through the no-mobile network area.

[0006] In a first aspect, the present application provides a map data processing method, comprising:

[0007] Get the location and mobile network signal strength returned by multiple users running navigation software;

[0008] Determine a real-world no-mobile-network area based on the location and the mobile network signal strength;

[0009] Based on the area without mobile network, determining the area with mobile network in the target area;

[0010] The road data of the mobile network area is deleted to obtain the processed map data of the target area.

[0011] In a second aspect, the present application provides a route generation method, comprising:

[0012] Determine the area without mobile network in the electronic map based on the positions and mobile network signal strengths returned by multiple users when running navigation software;

[0013] In response to a route request from a user, at least one travel route is generated based on a departure place and a destination in the route request, wherein the at least one travel route includes at least one travel route that avoids the area without a mobile network.

[0014] In a third aspect, the present application provides a navigation method, comprising:

[0015] During or before the terminal navigates based on the navigation route, identifying a mobile network-free area that the navigation route passes through;

[0016] sending the map data of the identified no mobile network area to the terminal;

[0017] The map data of the area without mobile network includes processed map data of at least one target area intersecting with the area without mobile network, and the processed map data of the at least one target area is obtained by the method provided in the first aspect of the present application.

[0018] In a fourth aspect, the present application provides a map data downloading device, comprising:

[0019] A data acquisition module is used to obtain the locations and mobile network signal strengths returned by multiple users when they run navigation software;

[0020] A no-network area determination module, configured to determine a no-mobile-network area in the real world based on the location and the mobile network signal strength;

[0021] A network area determination module, used for determining a mobile network area of ​​a target area based on the mobile network-free area;

[0022] The map data simplification module is used to delete the road data of the mobile network area to obtain the processed map data of the target area.

[0023] In a fifth aspect, the present application provides a route generation device, comprising:

[0024] The location acquisition module is used to obtain the location and mobile network signal strength returned by multiple users when they run the navigation software;

[0025] A no-network area determination module is used to determine the no-mobile-network area in the electronic map based on the location and mobile network signal strength;

[0026] The travel route generation module is used to generate at least one travel route in response to a user's route request based on a departure place and a destination in the route request, wherein the at least one travel route includes at least one travel route that avoids the area without mobile network.

[0027] In a sixth aspect, the present application provides a navigation device, including:

[0028] A no-network area identification module, used to identify a no-mobile-network area passed by the navigation route before the terminal navigates based on the navigation route;

[0029] A map data sending module, used for sending the map data of the identified area without mobile network to the terminal;

[0030] The map data of the area without mobile network includes processed map data of at least one target area intersecting with the area without mobile network, and the processed map data of the at least one target area is obtained by the method provided in the first aspect of the present application.

[0031] In the seventh aspect, the present application provides an electronic device, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the electronic device to perform the method provided in the first aspect, the second aspect or the third aspect of the present application.

[0032] In an eighth aspect, the present application provides a computer-readable storage medium, in which computer execution instructions are stored. When a processor executes the computer execution instructions, the method provided in the first aspect, the second aspect or the third aspect of the present application is implemented.

[0033] In a ninth aspect, the present application provides a program product, including a computer program, which, when executed by a processor, implements the method provided in the first aspect, the second aspect or the third aspect of the present application.

[0034] The map data processing method, navigation method, device and program product provided by the present application utilize the locations and mobile network signal strengths returned by a large number of users when using navigation software to mine areas without mobile networks. The road data of the mobile network areas in the map data package of the target area are deleted by using the mined areas without mobile networks, thereby obtaining a lightweight map data package of the target area, so that when the user passes through the area without mobile networks in the target area, the user can use the downloaded lightweight map data package of the target area for navigation. By deleting the data in the map data package, the amount of data is reduced, and the cost of downloading and storing map data is reduced. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0036] Figure 1 is a schematic diagram of a navigation process in a scenario without a mobile network;

[0037] Figure 2 A flowchart of a map data processing method provided in an embodiment of the present application;

[0038] Figure 3 A schematic diagram of a processed map provided in an embodiment of the present application;

[0039] Figure 4 A flowchart of another map data processing method provided in an embodiment of the present application;

[0040] Figure 5 A schematic diagram of the isolated road network segment recall result provided in an embodiment of the present application;

[0041] Figure 6 A schematic diagram of a target node provided in an embodiment of the present application;

[0042] Figure 7 A schematic diagram of a process flow of a route generation method provided in an embodiment of the present application;

[0043] Figure 8 A schematic diagram of travel routes and travel tips provided in an embodiment of the present application;

[0044] Fig. 9 A flowchart of a navigation method provided in an embodiment of the present application;

[0045] Fig.10 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application.

[0046] The above drawings have shown clear embodiments of the present application, which will be described in more detail later. These drawings and text descriptions are not intended to limit the scope of the present application in any way, but to illustrate the concept of the present application to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION

[0047] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0048] It should be noted that the user information and data involved in this application, including but not limited to terminal information, user location, starting and ending points of navigation routes, etc., are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant laws, regulations and standards, and provide corresponding operation entrances for users to choose to authorize or refuse.

[0049] First, some of the terms involved in this application are explained:

[0050] Link: The basic unit of a road network, generally a part of an actual road. Each link may have a topological connection relationship with other links at both ends. The topological connection relationship of multiple links constitutes a road network.

[0051] Tile: A spatial grid that divides a map into multiple rectangular blocks of fixed size, each of which is a tile. At different zoom levels, the size of the geographic area covered by a tile is also different.

[0052] Spatial coding: refers to organizing spatial data into logical structures suitable for computer storage and processing, such as tree structures, spatial grids, etc.

[0053] Road Class (RC): Roads are classified into different levels according to their importance in the road network, traffic volume and other parameters. For example, they are divided into 11 levels: highways are Class I, national highways are Class II, and expressways are Class III.

[0054] Road Function Class (FC): It is mainly divided into levels based on the importance of the road. For example, it is divided into 6 levels, such as the road function class of expressways is level 1, and the road function class of county roads is level 6.

[0055] Isolated road network: A local road network usually corresponds to at least one entry road (or entry road section) and at least one exit road (or exit road section), so that you can enter the road network along the entry road (or entry road section) and exit the road network along the exit road (or exit road section). An isolated road network is a local road network that lacks at least one of the entry road (or entry road section) and the exit road (or exit road section).

[0056] Isolated node: A node represents a location point in a road network. A node may include one or more internal road segments. An isolated node is a node that is not connected to any external road segment.

[0057] During navigation, especially in long-distance navigation scenarios such as long-distance travel, you may pass through areas without mobile networks, such as tunnels and mountainous areas, or through areas where network signals are weak or interrupted due to emergencies. In areas without mobile networks, the online route calculation function of the navigation software cannot be performed, resulting in the inability to re-plan the route for the user in time when the route deviates.

[0058] The non-mobile network area involved in this application refers to an area where the mobile network signal is poor or there is no mobile network signal, and online route calculation cannot be supported in these areas. Route calculation is the process of exploring the path from the current location of the terminal to the destination.

[0059] In order to realize route planning in the navigation scenario of no mobile network area, in the related technology, users are often required to download map data packages of various cities that the navigation route passes through in advance, so that when the user is in the area without mobile network and deviates, the route is recalculated based on the downloaded map data package, and a new route from the deviated position to the end point is planned. The specific process is as follows: Figure 1 shown.

[0060] Figure 1 is a schematic diagram of the navigation process in a scenario without mobile network, such as Figure 1 As shown in the figure, when a user wants to go from point p1 in city 1 to point p2 in city 3, due to the lack of mobile network area (such as Figure 1 Before traveling, the user needs to know the cities to be passed, i.e., cities 1 to 3, and download the map data packages of the cities to be passed, i.e., the map data packages of cities 1 to 3, in advance through the offline map download interface. The map data packages may include basic map data, such as standard map data, high-precision map data, etc., and may also include navigation data, such as navigation voice packages.

[0061] After the map data package is downloaded, the user can use the navigation software installed on the terminal to plan and navigate the route. Figure 1 As shown, the area corresponding to the dotted box is the area without mobile network. Before the user arrives at the area without mobile network or leaves the area without mobile network, the mobile network can be used to update the road conditions, surrounding map data, etc. in real time to achieve online route calculation and navigation; after the user arrives at the area without mobile network, if the deviation occurs, the navigation software uses the map data package downloaded in advance, that is, the offline map data of city 1 to city 3, to calculate the route, determine the route in the area without mobile network, and navigate based on the navigation data in the downloaded map data package.

[0062] Since the area without mobile network is usually only a small part of the city, downloading map data packages in units of cities will result in downloading too much redundant data, occupying too much storage space on the terminal. At the same time, the downloading consumes more time and traffic, and the cost is high.

[0063] In order to solve the above problems, the present application provides a map data processing method, which realizes the simplification of the map data of the required area, i.e., the target area, for the navigation scenario passing through the area without mobile network. The specific process is as follows: first, the location and mobile network signal strength returned by a large number of users when using the navigation software are used to mine the area without mobile network; for any target area that contains the area without mobile network and the area with mobile network, the road data of the area with mobile network in the map data of the target area is deleted to realize the simplification of the map data, so that when the map data of at least one target area needs to be downloaded during terminal navigation, the cost of downloading and storing the map data is reduced by downloading the simplified map data of the target area.

[0064] Figure 2 A flowchart of a map data processing method provided in an embodiment of the present application is provided. The method can be executed by an electronic device with corresponding data processing capabilities, such as a map data processing terminal. Figure 2 As shown, the map data processing method includes the following steps:

[0065] Step S201, obtaining the locations and mobile network signal strengths returned when multiple users run navigation software.

[0066] Step S202: determining a no-mobile-network area in the real world based on the location and the mobile network signal strength.

[0067] The mobile network signal strength is used to represent the strength of the mobile network signal. When the strength is 0, it means that the mobile network is not connected. The no mobile network area is an area where the mobile network signal is weak or even no mobile network signal.

[0068] Users can perform navigation, route planning or other operations through the navigation software installed on the terminal. When the terminal is running the navigation software and the terminal has a network, such as when the mobile network signal strength is not 0, or when connected to a wireless network, obtain the terminal's current location and mobile network signal strength, and upload them to a map data processing terminal, such as the cloud. When the terminal is running the navigation software and the terminal has no network, such as when the mobile network signal strength is 0, the navigation software can record a log of the mobile network signal strength being 0 (recording the terminal's location and the mobile network signal strength being 0), and then upload it to the map data processing terminal after connecting to the network.

[0069] The location returned by the user may be a coordinate, such as a coordinate in any geographic coordinate system, such as longitude and latitude, or may be an identifier of the road section, an identifier of the tile, or a geohash (longitude and latitude hash) code.

[0070] The terminal may be any terminal installed with navigation software, such as a mobile phone, a tablet computer, a car navigation device, etc.

[0071] On the map data processing terminal side, the returned locations and mobile network signal strengths can be grouped according to users to obtain a set of locations and mobile network signal strengths corresponding to each user; the returned locations and mobile network signal strengths can also be grouped according to two dimensions: user and area where the returned locations are located to obtain a set of locations and mobile network signal strengths for each area returned by each user.

[0072] Exemplarily, taking two users user1 and user2, and two areas A1 to A2 as examples, the returned locations and mobile network signal strengths can be divided into four groups, namely, a group of locations and mobile network signal strengths returned by user1, which are located in area A1; a group of locations and mobile network signal strengths returned by user1, which are located in area A2; a group of locations and mobile network signal strengths returned by user2, which are located in area A1; and a group of locations and mobile network signal strengths returned by user2, which are located in area A2.

[0073] Whether the spatial area is a non-mobile network area may be determined based on statistical values ​​of mobile network signal strengths returned at multiple locations within the same spatial area, such as the proportion of mobile network signal strengths lower than a preset signal strength.

[0074] Optionally, determining a no-mobile-network area in the real world based on the location and the mobile network signal strength includes:

[0075] Determine that the code of the preset spatial area in which the returned position is located is the code of the position; for multiple positions with the same code, determine whether the preset spatial area corresponding to the code is a non-mobile network area based on the mobile network signal strength corresponding to each position in the multiple positions.

[0076] If the returned position itself is a code, the step of determining the code of the returned position can be omitted.

[0077] If the returned position is not a code, the code of the position may be expressed as a code or identifier of a preset spatial region. The preset spatial region may be a tile, a geohash, a spatial grid corresponding to a node of a quadtree, or the like.

[0078] The geographical range of an electronic map or the real world can be divided into multiple grids, such as tiles, in advance. Taking the case where the location is represented by coordinates, the grid where the location is located can be determined based on the coordinate range of each grid, and the identification or code of the grid where the location is located can be used as the code of the location; taking the case where the location is represented by the identification of the road section, the grid where the location is located can be determined based on the identification of the road section and the set of road section identifications corresponding to each grid, and the identification or code of the grid where the location is located can be used as the code of the location.

[0079] After obtaining the codes of each location returned, the mobile network signal strengths corresponding to the locations are aggregated according to the codes to obtain a set of mobile network signal strengths under different codes; based on the distribution of mobile network signal strengths under the same code, it is determined whether the grid corresponding to the code, i.e., the preset spatial area, is a mobile network-free area.

[0080] Specifically, based on the mobile network signal strength under the same code, a vote can be conducted on whether the preset spatial area corresponding to the code has a network or no network, and a voting result can be obtained, namely, the number of votes with a network and the number of votes without a network, wherein, if there is a mobile network signal strength greater than or equal to the preset signal strength under the code, the number of votes with a network in the preset spatial area corresponding to the code is increased by 1, and conversely, if there is a mobile network signal strength less than the preset signal strength under the code, the number of votes without a network in the preset spatial area corresponding to the code is increased by 1. Based on the voting result, it is determined whether the preset spatial area corresponding to the code is an area without a mobile network. For example, when the proportion of votes without a network is higher than the preset proportion, such as 50%, 80%, etc., it is determined that the preset spatial area corresponding to the code is an area without a mobile network, and conversely, it is an area with a mobile network.

[0081] Through coding, it is possible to determine whether there is a mobile network based on a preset spatial area, thereby improving the determination efficiency; due to the high flexibility of spatial area coding, the flexibility of the specification configuration of the area without a mobile network is improved.

[0082] Step S203: determining a mobile network area in the target area based on the mobile network-free area.

[0083] The target area consists of two areas, one area with mobile network is recorded as the area with mobile network, and the other area without mobile network. The area without mobile network in the target area is the area where the target area overlaps with one or more areas without mobile network determined in step S202. The area with mobile network is the area excluding the determined area without mobile network. Road data is data describing the road or road section itself, including the location data of the shape points constituting the road section.

[0084] The target area can be an area of ​​any size, such as a city, a district in a city, an area corresponding to one or more tiles, a spatial grid, etc.

[0085] A tile is a rectangular block in an electronic map. At different zoom levels, the area covered by the tile is different. In the navigation scenario, in order to better display the navigation route, the zoom level is usually higher, such as 15, and the area covered by the tile is also smaller, such as 2 km × 2 km.

[0086] In one implementation, the target area is determined based on the determined area without mobile network. Specifically, an area that overlaps with the area without mobile network and has a preset size can be determined as the target area. The overlapping area means that the target area contains part or all of the area without mobile network. In this case, the target area can be determined based on the area without mobile network, and then the area with mobile network in the target area can be determined, wherein the mobile network area is the target area excluding the overlapping area with the area without mobile network.

[0087] In another implementation, the target area is an area divided based on a preset area division unit. For example, an area divided according to a city. In this case, based on the determined area without a mobile network, an area in the target area that is not the area without a mobile network can be determined as an area with a mobile network in the target area.

[0088] Step S204, deleting the road data of the area with the mobile network to obtain processed map data of the target area.

[0089] Specifically, based on the determined area without mobile network, the area with mobile network of the target area is determined, that is, the area remaining except the part of the target area overlapping with the area without mobile network; the road data of the area with mobile network is deleted, so as to simplify the map data of the target area, and obtain the processed map data of the target area, that is, the map data packet with smaller data volume (also called lightweight packet). The processed map data of the target area is used for navigation, specifically, when the terminal needs to download the map data of the target area, the processed map data of the target area is downloaded, so as to navigate based on the processed map data of the target area.

[0090] For the portion where the target area overlaps with the area without a mobile network, that is, excluding the portion with a mobile network, the map data of this portion may be retained, that is, the map data of this portion may not be processed, to support route calculation of this portion.

[0091] Deleting the road data in the mobile network area may include deleting the road data of a specified section, for example, deleting the road data of a section whose attributes such as road function level, road level, road type, road composition (such as main road, auxiliary road, guide road, etc.) meet certain conditions. Based on the road attributes, the section to be simplified can be determined from the mobile network area, and the road data of the section to be simplified can be deleted.

[0092] For example, sections with too high a road grade or too high a road function grade in the mobile network area may be deleted from the map data of the target area, for example, sections with a road grade greater than X or a road function grade greater than Y. For example, sections with a road function grade greater than Z and sections with a road function grade of Z and a road grade greater than X may be deleted. X, Y, and Z are all positive integers, and their values ​​may be set by those skilled in the art according to specific needs, and are not specifically limited here.

[0093] The higher the road grade and the higher the road function grade, the lower the importance and traffic volume of the road section, and the smaller the effect on navigation. Deleting the road data of this part of the road section will have little impact on navigation in areas without mobile networks. At the same time, the proportion of this part of the road section is also high. Deleting this part of the road section can greatly reduce the amount of map data.

[0094] Figure 3 A schematic diagram of a processed map provided in an embodiment of the present application, such as Figure 3 As shown, the target area includes 10 road sections, namely link30 to link39, among which the road grade and road function grade of link30-link33 are both relatively high, and the corresponding road data need to be deleted when the map is simplified. Then, in the map corresponding to the map data obtained after deleting these road data, that is, in the processed map, only link34-link39 are retained, thereby achieving map simplification.

[0095] The processed map data of the target area may be map data obtained by deleting the road data of the road sections in the mobile network area, or may be map data processed by deletion or other operations.

[0096] After deleting the road data, in order to ensure the connectivity of the road network in the target area, the topology of the road network in the target area can also be checked, and the road data of the deleted sections in the key sections can be recalled. The key sections are relatively important sections, and their road types can be expressways and national roads.

[0097] In addition to road data, road sections also include some road attributes used for navigation guidance, such as attributes that describe the restricted or prohibited traffic information of the road, such as bus lanes, emergency lanes, etc., and attributes that describe the length of the road section. In addition to deleting road data, for road sections located in mobile network areas whose road data has been deleted, i.e., sections to be simplified, some of their road attributes can also be deleted. The deleted road attributes can be manually specified, or the deleted road attributes of various sections can be determined based on the corresponding relationship between the road section attributes, so as to achieve targeted deletion of road attributes.

[0098] The road data of the mobile network area is deleted, specifically, only the data of the trunk road sections in the mobile network area is retained. The trunk roads may include sections of roads with high traffic volume such as expressways and national highways.

[0099] Optionally, deleting the road data in the mobile network area includes:

[0100] Delete the road data of other sections in the mobile network area except the following sections: the expressway network and the sections within the preset range of the expressway toll stations corresponding to the expressway network; the expressway network is a road network composed of sections of expressways.

[0101] The preset range is a configurable parameter and can be within a distance range of 3 kilometers, 5 kilometers, etc. from a highway toll station.

[0102] For areas with mobile networks in the target area, in the map data, only the road data of the sections in the expressway network and the sections within the preset range of the expressway toll stations corresponding to the expressway network can be retained; for the remaining sections in the mobile network area, the road data of the remaining sections can be directly deleted, or all the deletable data of the remaining sections can be deleted from the map data of the target area.

[0103] By retaining the road data of the expressway network and the sections within the preset range of the expressway toll stations corresponding to the expressway network, the processed map data packet of the target area can be applied to the expressway navigation scenario, that is, the part of the area without mobile network through which the navigation route used by the user passes is the expressway network, so the processed map data packet of the target area where the deviation occurs is used for route calculation.

[0104] The map data processing method provided by the present application utilizes the locations and mobile network signal strengths returned by a large number of users when using navigation software to mine areas without mobile networks. The road data of the mobile network areas in the map data package of the target area are deleted by using the mined areas without mobile networks, thereby obtaining a lightweight map data package of the target area, so that when the user passes through the area without mobile networks in the target area, the user can use the downloaded lightweight map data package of the target area for navigation. By deleting the data in the map data package, the amount of data is reduced, and the cost of downloading and storing map data is reduced.

[0105] Figure 4 A flowchart of another map data processing method provided in an embodiment of the present application. Figure 2 Based on the embodiment shown, step S201 and step S202 are further refined. Figure 4 As shown, the map data processing method provided in this embodiment may specifically include the following steps:

[0106] Step S401, obtaining tracking logs of multiple users running navigation software, and extracting the location, mobile network signal strength and mobile network operator identifier in the tracking logs.

[0107] Tracking logs refer to embedding tracking codes in navigation software to collect data such as the terminal's location, mobile network signal strength, and mobile network operator identification, and report them in the form of logs.

[0108] The information of preset fields in the tracking log can be extracted to obtain the location, mobile network signal strength and mobile network operator identification recorded in the tracking log.

[0109] The tracking log can also include network request return codes, including return codes for request failures due to no network.

[0110] Step S402: Determine the returned code of the preset spatial area where the position is located as the code of the position.

[0111] Step S403: for a plurality of locations with the same code, grouping the mobile network signal strength corresponding to each location in the plurality of locations according to the user and / or mobile network operator identifier.

[0112] Step S404, for each group of mobile network signal strengths, based on the group of mobile network signal strengths, determine the number of network tickets and the number of no-network tickets for the group of mobile network signal strengths.

[0113] Step S405: determining whether the preset spatial area corresponding to the code is a no-mobile-network area based on the proportion of no-network tickets in each group of mobile network signal strengths.

[0114] For the mobile network signal strengths corresponding to multiple locations with the same code, different users and different mobile network operator identifiers can be divided into voting on whether the grid or preset spatial area corresponding to the code has a network or no network, and the voting results of the preset spatial area corresponding to the code in various dimensions are obtained, including the voting results of the preset spatial area corresponding to the code in various user dimensions and the voting results of the preset spatial area corresponding to the code in various mobile network operator identifier dimensions. The voting results include the number of votes with a network and the number of votes without a network.

[0115] For the voting results of each dimension (user and / or mobile network operator identification), based on the proportion of the number of votes without network in the voting results to the total number of votes (the sum of the number of votes without network and the number of votes with network), determine whether the preset spatial area corresponding to the code is an area without mobile network under the corresponding dimension. If the proportion of votes without network is higher than the preset proportion, the corresponding preset spatial area is an area without mobile network. The number of votes with network is the number of mobile network signal strengths with network in the preset spatial area voted in the mobile network signal strength under the dimension, such as the number of mobile network signal strengths greater than or equal to the preset signal strength, and the number of votes without network is the number of mobile network signal strengths without network in the mobile network signal strength under the dimension, such as the number of mobile network signal strengths less than the preset signal strength.

[0116] Exemplarily, the preset proportion is 75%. Among the locations returned by user a under the mobile network operator identifier b, there are 100 locations coded as B1, of which 58 locations correspond to mobile network signal strengths lower than the preset signal strength, 23 locations correspond to return codes for request failure, and 13 locations correspond to return codes for request failure due to no network. The number of no network votes is 71 (58+13), and the total number of votes is 90 (100-23+13). The proportion of no network votes is 0.79, which is higher than the preset proportion. The area coded as B1 is determined to be a no mobile network area under the two dimensions of user a and mobile network operator identifier b.

[0117] The no mobile network area can correspond to a label with a mobile network operator identifier to indicate that the no mobile network area has no mobile network or the mobile network signal is poor under the corresponding mobile network operator identifier, so as to determine the no mobile network area passed by the navigation route based on the mobile network operator identifier used by the terminal and the area passed by the navigation route, so as to download in advance the processed map data of the target area corresponding to the no mobile network area passed by.

[0118] The confidence that the corresponding preset spatial area is a non-mobile network area can be determined based on the voting results in various dimensions, such as the proportion of no-network votes. If the confidence is higher than a preset value, such as 50%, 75%, etc., the preset spatial area is determined to be a non-mobile network area.

[0119] Exemplarily, if the proportion of no-network tickets in any dimension is greater than or equal to a preset proportion, such as 80%, 90%, etc., then the corresponding preset spatial area is determined to be a no-mobile network area.

[0120] Step S406, obtaining map data of the target area including the area without mobile network.

[0121] The non-mobile network area here may be a complete non-mobile network area determined in the above steps, or may be a part of the complete non-mobile network area.

[0122] The map data of the target area can be obtained from a map database, such as a high-precision map database, a standard-precision map database, etc.

[0123] Step S407: determining a mobile network area in the target area based on the known mobile network-free area.

[0124] In the target area, all parts except the part determined as the area without mobile network are regarded as the area with mobile network. That is, the intersection of the target area and the determined area without mobile network is calculated, and the part of the target area minus the intersection is the area with mobile network in the target area.

[0125] Step S408, deleting the road data of the preset road section in the mobile network area to obtain processed map data of the target area; wherein the road grade and road function grade of the preset road section meet preset conditions.

[0126] The preset condition may be that the road function is equal to or greater than the first level, or that the road function level is the first level and the road level is greater than or equal to the second level.

[0127] When simplifying the map data of the target area, only the road data of the road sections with lower road grades and road function grades may be retained under the deletion operation.

[0128] Based on the road grade and road function grade of the road segment, a preset road segment can be determined from the road segments with mobile network areas in the target area, and the road data of the preset road segment can be deleted from the map data of the target area to obtain the processed map data of the target area.

[0129] In some embodiments, after deleting the road data of the preset road section, there may be an isolated road network or an isolated node in the target area, i.e., a portion that causes discontinuity in the road network topology, and the road data of this portion needs to be deleted or supplemented. An isolated road network refers to a road network that lacks at least one of an entry section and an exit section, and an isolated node refers to a location point that lacks an external section.

[0130] Specifically, for isolated nodes, the road data of the road sections connected between the isolated nodes can be supplemented to ensure the connectivity between the two isolated nodes; for isolated nodes, it can be determined whether to delete the road data of the isolated nodes or supplement the road data of the external road sections missing from the isolated nodes based on the importance of the isolated nodes. For isolated nodes with lower importance, such as T-junctions, the road data of each internal road section in the isolated node can be directly deleted; for isolated nodes with higher importance, such as complex intersections, the road data of the external road sections connected to the internal road sections in the isolated nodes can be supplemented.

[0131] In this embodiment, the multi-dimensional voting results of whether there is a network or not are used to determine whether a spatial area is an area without a mobile network, thereby improving the accuracy and coverage of determining the area without a mobile network. The voting mechanism is used for determination, and the logic is simple and the efficiency is high. The road grade and road function grade are used to identify the road sections that need to be simplified, i.e., the preset road sections, in the area with a mobile network. The identification efficiency is high, and important road sections are avoided from being simplified with high accuracy. The road data of more sections in the road network can be reduced, the degree of simplification of map data in the area with a network can be improved, and the amount of data of the processed map data can be reduced.

[0132] Optionally, the method further includes:

[0133] The processed map data of at least one of the target areas is compressed.

[0134] After obtaining the processed map data of the target area, any compression algorithm can be used to compress the processed map data of the target area to further reduce the amount of map data that needs to be downloaded. After downloading the compressed map data, the compressed map data must be decompressed first, and then the route calculation and navigation in the area without mobile network are performed based on the decompressed map data. The compressed map data also belongs to the processed map data.

[0135] Exemplarily, the processed map data may be compressed based on the zlib compression algorithm.

[0136] Optionally, after deleting the road data of the mobile network area to obtain the processed map data of the target area, the method further includes: supplementing the processed map data of the target area with at least one of the following road data: common road sections and their associated road sections; sections of preset types in the preset road sections or sections in the preset road sections connected to preset map elements; preset road sections connecting isolated road networks; wherein the common road sections are sections shared by the target area and adjacent areas; the associated sections of the common road sections are sections connected to the common road sections; the isolated road network is a road network lacking entry sections or exit sections, and the road network consists of multiple connected road sections.

[0137] After deleting the road data of the preset road sections in the mobile network area, that is, after the deletion operation, it is necessary to perform a road supplement operation, that is, to supplement the road data of some road sections to ensure the effect of road calculation. The road supplement operation targets the deleted preset road sections, and the road sections that need to supplement the road data include at least: cross-regional shared road sections and their associated road sections, road sections connecting isolated road networks, road sections of preset types, and preset road sections connected to preset map elements.

[0138] After the electronic area is spatially divided to obtain multiple preset spatial areas, there are common sections between adjacent preset spatial areas, which are called shared sections. The road data of the shared sections may only be stored in the map data of one of the preset spatial areas. In order to ensure the performance of road calculation in the cross-region navigation scenario, the road data of the shared sections and their associated sections need to be supplemented during the road supplement operation to guide the user to move from the target area to the adjacent area.

[0139] The preset types of road sections may include expressways, national roads, provincial roads, etc. When assigning road function levels to road sections, the road function levels of some relatively important expressways, national roads, and provincial roads may be too high and fall within the range of the preset road sections, resulting in their road data being deleted. In order to ensure the availability of the route calculation function based on offline map data, the road data of such road sections needs to be supplemented.

[0140] Preset map elements may include elements for complex road scenarios such as bridges, tunnels, and elevated roads. Preset map elements are configurable parameters and can be customized based on requirements for map data simplification and navigation usability.

[0141] After the deletion of the preset road data, multiple isolated road networks may appear in the road network of the target area. Two isolated road networks that need to be connected by road segments are recorded as a pair of isolated road networks. For each pair of isolated road networks, in order to determine the road network connectivity, it is necessary to supplement the road data of the road segment used to connect the pair of isolated road networks.

[0142] For a pair of isolated road networks, there may be multiple combinations of road sections that connect the pair of isolated road networks. Based on the number of road sections in each road section combination, the road attributes of each road section, and other parameters, the various road section combinations can be sorted, where the road attributes include road grade, road function grade, road composition, and the corresponding main action during navigation. Based on the sorting result, a road section combination is selected for recall, that is, the road data of each road section in the selected road section combination is supplemented. The road sections in each road section combination constitute the route between a pair of isolated road networks.

[0143] For example, Figure 5 A schematic diagram of the isolated road network segment recall result provided in the embodiment of the present application, such as Figure 5As shown, there are two isolated road networks N51 and N52 in the target area, and there are two combinations of road segments connecting the isolated road networks N51 and N52, one consisting of link51 to link53, and the other consisting of link54 and link55. The road segments in the combination with a smaller number of road segments, i.e., link54 and link55, can be selected for recall to supplement the road data of the deleted link54 and link55. A group of road segments that need to be recalled can also be comprehensively determined based on parameters such as the number of road segments and the road attributes of each road segment.

[0144] After deleting the road data of the preset road section, the road data of at least one of the common road section and its associated road section, the road section of the preset type in the preset road section, and the road section connected to the preset map element in the preset road section can be supplemented first, and then the isolated road network in the map data after the supplemented road data is searched, and the road data of the road section connected to the isolated road network is recalled. Supplementing the aforementioned road data first can reduce a part of the isolated road network, thereby reducing the number of isolated road networks, and further reducing the number of road sections between the isolated road networks that need to be recalled, thereby improving the efficiency of road data supplementation.

[0145] By supplementing the road data of the road sections, the connectivity of the road network in the target area is improved, ensuring the performance of route calculation based on the processed map data, avoiding the user's deviation due to the lack of information on the connected sections around the navigation route, or the user's inability to quickly determine the direction of travel at the edge due to the lack of information on the sections at the edge of the target area, which may cause the user to deviate at the edge if the navigation mode is not switched in time, that is, if the switch from the mode based on offline map data navigation to the mode based on online navigation is not timely.

[0146] Optionally, after deleting the road data of the mobile network area to obtain the processed map data of the target area, the method further includes:

[0147] For the processed map data of the target area, isolated nodes in the map data are searched; the isolated nodes are locations where all connected roads are deleted; and the road data of the isolated nodes are deleted.

[0148] Among them, an isolated node is a location point that lacks both an entry section and an exit section, such as an intersection.

[0149] After the aforementioned deletion or removal operation, or the aforementioned deletion and road supplementation (supplementation of road data of road sections) operation, the isolated nodes in the map data are searched, and whether the node is an isolated node can be determined based on the number of entry sections and the number of exit sections of the node; the road data of the isolated node found is deleted to further reduce the data volume of the map data. The map data after deleting the road data of the isolated node belongs to the processed map data, which can be output as a result to perform navigation based on the map data after deleting the road data of the isolated node.

[0150] Since an isolated node is only a location point, the default of the location point has little impact on the navigation route in the area without mobile network. In order to save the download and storage cost of map data, the road data of the isolated node can be deleted.

[0151] In some embodiments, an isolated node may be a node other than a complex node, where a complex node is a node having a large number of entry sections or a large number of exit sections in a road network.

[0152] Optionally, the method further includes:

[0153] For the map data of the target area after deleting the isolated node, the road data of the internal sections and connecting sections of the target node deleted in the map data are recalled; the target node is an intersection in the target area where there are multiple entry sections and multiple exit sections; the internal sections of the intersection are the sections that make up the intersection; the connecting sections of the intersection include the entry section and exit section of the intersection.

[0154] An intersection is surrounded by its internal road sections, and the road section directly connected to the internal road sections of the intersection is the connecting section of the intersection.

[0155] The target node is a road intersection with complex road conditions, corresponding to multiple directions of travel. The target node can also be called a complex node. The target node covers a certain area, which is the area corresponding to the target node. The road sections within the coverage of the target node are recorded as the internal sections of the target node, and the road sections outside the coverage of the target node are the external sections of the target node.

[0156] For the map data after deleting the isolated node, find the target node therein, supplement the road data of the deleted internal section of the target node, and the road data of the section connected to the internal section of the target node, that is, the connecting section of the target node, to obtain the map data after processing the target area.

[0157] That is to say, for the target node, the connectivity of its internal road network and the connectivity of the external road network need to be ensured. It is necessary to supplement the road data of the internal road segments missing from the target node and the external road segments connected to the internal road segments.

[0158] For example, Figure 6 A schematic diagram of a target node provided in an embodiment of the present application, such as Figure 6 As shown, the target node is an intersection, and the target node is composed of road sections link611 to link614, that is, road sections link611 to link614 are internal sections of the target node, link621 to link628 are sections connected to the internal sections of the target node, and the sections shown by dotted lines are missing sections, such as deleted preset sections; in order to ensure the integrity of the road network display in complex road conditions, it is necessary to supplement the missing road data of link613, link625, link626 and link628.

[0159] By supplementing the road data of the internal sections and necessary external sections of complex intersections, the integrity of the road network at complex intersections is ensured, providing a reliable data basis for route calculation. At the same time, when the navigation route passes through the complex intersection or needs to refer to the complex intersection to determine its own position, the complete display of the intersection makes it easier for users to determine the direction of travel and reduces the probability of deviation.

[0160] In addition to deleting and supplementing the road data in the map data of the target area, the road attributes may also be deleted to further reduce the data volume of the processed map data.

[0161] Optionally, after deleting the road data of the mobile network area to obtain the processed map data of the target area, the method also includes: deleting preset class attributes of the road section in the processed map data of the target area, the preset class attributes including lane-level attributes and sign attributes; and / or, deleting path class attributes of the preset road section in the processed map data of the target area; the path class attributes include at least one of the following: an attribute for determining the route length or estimated travel time of the navigation route; an attribute for determining the navigation action.

[0162] Among them, preset attributes are additional attributes required for more detailed navigation than navigation in standard mode (navigation relying on precise maps). Lane-level attributes are attributes that describe lanes in a road section, including lane numbers, lane ground markings, lane pixels, etc. Sign attributes are attributes that describe facilities such as signs, electronic eyes, and red lights associated with a road section.

[0163] In some embodiments, the preset class attributes also include a slope attribute.

[0164] For the processed map data obtained through the aforementioned preset road section road data deletion, road data supplementation, isolated node deletion, target node road data supplementation and other operations, the preset class attributes of the sections in the mobile network area and the non-mobile network area of ​​the map data are deleted, and the path class attributes of the deleted preset sections are deleted to achieve attribute simplification.

[0165] Since the preset road section has been deleted, under the premise of not affecting other road sections, only the attributes associated with the preset road section itself among the road attributes of the preset road section can be deleted to reduce the amount of data.

[0166] There are some attributes in the deleted preset road sections that need to be retained, such as an attribute that describes the restricted or prohibited information. The restricted or prohibited information usually needs to be associated with multiple road sections, indicating the lanes that cannot be driven in the corresponding scenarios and the lane restriction information, such as height limit, speed limit, etc. After the restricted or prohibited information is deleted, the corresponding voice broadcast prompt may not be generated during navigation.

[0167] Path attributes are attributes that can be deleted from a preset road section. Attributes used to determine the route length or estimated travel time of the navigation route include the speed limit information of the road section, the length of the road section, etc. Attributes used to determine navigation actions include the action information of the road section, the guide line of the road section, and other corresponding attributes. The action information is used to describe the action taken by the terminal when navigating on the road section. The guide line of the road section is a curve obtained by connecting the shape points of the road section, which is used to identify different lanes of the road section.

[0168] The path-like attributes may also include confusion information of the intersection where the road section is located, slope attributes, etc. The confusion information of the intersection includes information of nodes similar to the node corresponding to the intersection.

[0169] On the premise of ensuring that route calculation and navigation voice broadcast can be performed based on offline map data, the amount of offline map data is further reduced by deleting redundant road attributes.

[0170] Furthermore, for a deleted preset road section, the contour object associated with the preset road section may also be deleted. The contour object is the contour information of each spatial grid, ie, the preset spatial area when the geographical area is divided into spatial grids.

[0171] After the attribute deletion operation, the road segments can be further deleted to retain only the backbone network, that is, the sections of the main roads, such as expressways, national highways, etc., and the connecting roads of these roads.

[0172] In order to further reduce the number of road sections in the map data, only expressways and road sections corresponding to roads within a preset range of toll stations on expressways may be retained, and the road data of other road sections may be deleted.

[0173] After obtaining the processed map data through the above operations, the storage specifications of the map data can also be adjusted. The tiles of the map data can be adjusted from a higher level to a lower level, such as from level 14 to level 10, so as to expand the coverage of the tiles and eliminate the waste of storage space due to sparse road networks.

[0174] The files corresponding to the processed map data of multiple target areas can be aggregated into one file according to the area, thereby simplifying the data download mechanism and improving the map loading efficiency.

[0175] Based on the processed map data provided in any of the foregoing embodiments, the subsequent embodiments of the present application provide several application scenarios of the processed map data.

[0176] Figure 7 A schematic diagram of a route generation method provided in an embodiment of the present application is provided. The route generation method is applied to a route calculation engine. The route calculation engine can be deployed in a terminal, such as Figure 7 As shown, the navigation method includes the following steps:

[0177] Step S701, obtaining the locations and mobile network signal strengths returned when multiple users run navigation software.

[0178] Step S702: determining a non-mobile network area in an electronic map based on the location and the mobile network signal strength.

[0179] The method provided in the above embodiment can be referred to to determine the area without mobile network in the electronic map, and it is only necessary to limit the range of determining the area without mobile network to the electronic map. Figure 2 , Figure 4 The relevant steps in the illustrated embodiment are performed and will not be described in detail here.

[0180] Step S701 and step S702 may be performed multiple times, and new areas without mobile network in the electronic map may be mined continuously through the new location and mobile network signal strength returned by the user, and the determined areas without mobile network may be updated.

[0181] Step S703: In response to the route request of the user, at least one travel route is generated based on the departure place and the destination in the route request, wherein the at least one travel route includes at least one travel route that avoids the area without mobile network.

[0182] The route request is a request initiated by the user through the navigation software for planning a route, and the route request carries a departure point and a destination. The departure point is the starting point of the travel route, which can be the user's current location, or a location entered or selected by the user, and the destination is the end point of the travel route.

[0183] For example, the user can input the departure place and destination through the input box, and the route request is automatically triggered after the departure place and destination are obtained. The user can also trigger the route request through voice instructions or other methods, which is not limited in this application.

[0184] After determining the no-mobile-network area in the electronic map through the locations and mobile network signal strengths returned by a large number of users when running navigation software, in the application stage, the user initiates a route request through the navigation software, and the route calculation engine responds to the route request and plans multiple travel routes from the departure point to the destination corresponding to the route request. At least one of the multiple travel routes avoids the no-mobile-network area, that is, at least one travel route does not pass through the no-mobile-network area.

[0185] After generating multiple travel routes, the multiple travel routes or several of the multiple travel routes with higher scores can be displayed on the interface of the navigation software. The score of the travel route can be determined based on route attributes such as route length, estimated time, whether toll, whether it passes through a mobile network-free area, etc. Among them, at least one of the multiple travel routes displayed includes a travel route that avoids a mobile network-free area.

[0186] For the convenience of description, the travel route that avoids the area without mobile network is recorded as the first type of travel route, and the travel route that passes through the area without mobile network is recorded as the second type of travel route.

[0187] The user can select a route from the displayed routes for navigation. If the route selected by the user is a first-class route, navigation can be performed directly based on the selected route. If the route selected by the user is a second-class route, the user needs to be prompted that the selected route will pass through an area without mobile network.

[0188] By generating travel routes that avoid areas without mobile networks, more dimensional routes are provided for users' travel choices, supporting users to choose travel routes that avoid areas without mobile networks, thereby reducing the probability of users deviating from the route due to lack of mobile networks.

[0189] Optionally, the method further includes:

[0190] In response to the user selecting a travel route that passes through the no-mobile-network area among the at least one travel route, a travel prompt is generated.

[0191] Among them, the travel prompt is used to remind the user that the travel route selected by the user will pass through an area without mobile network.

[0192] Specifically, a travel reminder may be generated based on an area without a mobile network through which a travel route selected by the user passes.

[0193] For example, the travel reminder may prompt the user to change the travel route or prepare travel tools, such as a satellite phone, a paper map, etc., and may also prompt the user to prepare a travel guide for areas without mobile networks in advance.

[0194] If the area without mobile network through which the travel route selected by the user passes is wide or large, the travel reminder can remind the user to change the travel route, or prepare a satellite phone, emergency kit, etc. in advance. If the area without mobile network through which the travel route selected by the user passes is small, the travel reminder can remind the user of the area without mobile network passed.

[0195] The travel reminder may also prompt the user to download in advance map data of the no-mobile network area through which the selected travel route passes, such as map data of one or more target areas including the no-mobile network area through which the travel route passes, which may specifically be processed map data of the target areas.

[0196] While generating travel tips, areas without mobile networks that the travel route selected by the user passes through can also be marked on the electronic map interface.

[0197] For example, Figure 8 A schematic diagram of a travel route and travel tips provided in an embodiment of the present application, such as Figure 8 As shown, in response to the departure point A and destination B input by the user, a route request is generated, and the route calculation engine plans multiple travel routes from the departure point A to the destination B, and displays some of the better travel routes, such as Figure 8 In routes 1, 2 and 3, there is no mobile network area such as Figure 8 As shown in the dotted line part, both Route 1 and Route 2 pass through the area without mobile network, while Route 3 avoids the area without mobile network. The default recommended travel route may be Route 3. When the user manually selects Route 1 or Route 2 for navigation, Figure 8 Taking Route 1 as an example, since it passes through an area without mobile network, the user can be prompted with the travel prompt "The section from a to b in Route 1 passes through an area without mobile network" to remind the user of the area without mobile network. At the same time, the range of the electronic map displayed on the bottom layer is changed from the original Route 1 to Route 3 to the area without mobile network, thereby intuitively displaying the area without mobile network passed by Route 1.

[0198] Furthermore, the travel reminder may also prompt the map data package that needs to be downloaded. Figure 8, a data package download suggestion can also be added to the travel prompt, such as "It is recommended to download the offline map data package of the target areas 81 and 82". The dialog box where the travel prompt is located also includes a "Download" button and a "Return" button. If the user clicks the "Download" button, the offline map data package of the target areas 81 and 82 is downloaded. If the user clicks the "Return" button, it returns to the previous interface. The offline map data package of the target areas 81 and 82 can be a data package corresponding to the processed map data of the target areas 81 and 82 obtained by the above-mentioned embodiment, such as a compressed data package.

[0199] By setting travel reminders, users can be reminded in time that the travel routes they choose pass through areas without mobile network, so as to prompt users to take corresponding measures in advance, reduce the probability of deviation and getting lost in areas without mobile network, and improve the smoothness of users' travel.

[0200] Optionally, in response to the user selecting a travel route passing through the no mobile network area among the at least one travel route, generating a travel prompt includes:

[0201] In response to the user selecting a travel route passing through the no-mobile-network area among the at least one travel route, identifying the no-mobile-network area passed by the travel route selected by the user; and generating an offline map data download prompt based on the identification result to prompt the user to download map data of the identified no-mobile-network area; wherein the map data of the no-mobile-network area includes processed map data of at least one target area including the no-mobile-network area, and the processed map data of the at least one target area is obtained by the map data processing method provided by any of the aforementioned embodiments.

[0202] When the user selects the second type of travel route, the no mobile network area through which the second type of travel route selected by the user passes is identified based on the grid through which the second type of travel route selected by the user passes and the grid where the pre-determined no mobile network area is located.

[0203] A travel route may be composed of multiple sequentially connected road segments. Based on the road segments in the travel route and the road segments in each no-mobile network area in a predetermined electronic map, the road segments in the travel route that intersect with the no-mobile network area may be determined to obtain the no-mobile network area passed by the second type of travel route selected by the user.

[0204] After determining that the second type of travel route selected by the user passes through a non-mobile network area, a prompt for downloading map data of the non-mobile network area in advance, that is, an offline map data download prompt, is generated, thereby prompting the user to download map data of the non-mobile network area in advance. The map data of the non-mobile network area is specifically processed map data of at least one target area intersecting with the non-mobile network. The processed map data of the at least one target area is obtained by the map data processing method provided by the aforementioned embodiment.

[0205] One of the identified areas without mobile network may fall within a target area or may span multiple target areas. The map data packages corresponding to the processed map data of each target area overlapping or intersecting with the identified area without mobile network will be used as the offline map data packages to be downloaded. Through the offline map data download prompt, the user is prompted to download the offline map data packages to be downloaded in advance.

[0206] For example, the offline map data download prompt may be "The route passes through a non-mobile network area, please download offline map data packages of tile t1 and tile t2 in advance", where tile t1 and tile t2 are two target areas intersecting with the identified non-mobile network area. The dialog box corresponding to the offline map data download prompt may also include two buttons, such as "Confirm" and "Cancel". After the user clicks the "Confirm" button, the offline map data packages of tile t1 and tile t2 are automatically downloaded.

[0207] For scenarios where the route selected by users passes through areas without mobile network, offline map data download reminders increase the possibility of users downloading required map data in advance, providing a map data basis for users to calculate routes in areas without mobile network. When users deviate from the route in areas without mobile network, they can use the processed map data of the target area downloaded in advance to recalculate the route, thereby improving the smoothness of passing through areas without mobile network and the usability of navigation in areas without mobile network.

[0208] Fig. 9 A flowchart of a navigation method provided in an embodiment of the present application is shown, and the navigation method is applied to a terminal, such as Fig. 9 As shown, the navigation method includes the following steps:

[0209] Step S901, before or during the process of the terminal navigating based on the navigation route, identifying the area without mobile network through which the navigation route passes.

[0210] The terminal is any terminal installed with navigation software, such as a mobile phone, wearable device, tablet computer, car navigation system, etc.

[0211] After the navigation software plans multiple travel routes, the user selects a travel route as the navigation route and clicks the displayed "Start Navigation" button to start navigation. Before or during navigation, the server of the navigation software or the engine of the navigation software identifies the area without mobile network through which the navigation route passes.

[0212] The navigation route is also a travel route, which is a travel route used by the user during navigation. The identification of the area without mobile network passed by the navigation route can be carried out by referring to the identification of the area without mobile network passed by the travel route, which will not be repeated here.

[0213] In order to avoid delayed downloading of map data, identification of areas without mobile network and downloading of relevant data can be performed before navigation.

[0214] In other embodiments, in order to avoid the user waiting for map data to be downloaded, during the navigation process, for example, at the beginning of navigation, that is, after detecting a navigation route in a navigation state, the area without mobile network passed by the navigation route and the steps for generating related download tasks can be immediately identified.

[0215] Step S902: sending the map data of the identified area without mobile network to the terminal.

[0216] The map data of the area without mobile network includes processed map data of at least one target area intersecting with the area without mobile network, and the processed map data of at least one target area is obtained by the map data method provided in the aforementioned embodiment of the present application.

[0217] The target area intersecting with the area without mobile network is specifically a target area intersecting with the area without mobile network.

[0218] The server of the navigation software can generate a download task for map data of each area without mobile network through which the identified navigation route passes, and send the download task to the terminal to download the map data of each area without mobile network through which the identified navigation route passes through the download task.

[0219] Specifically, the server of the navigation software determines each target area intersecting with each area without mobile network based on each area without mobile network that the identified navigation route passes through, generates a download task list of the processed map data of each target area, and downloads the processed map data of each target area in the order of the download task list. The download task list includes the download tasks of each target area, and the download tasks of each target area are sorted in the order of passing, so as to avoid untimely downloading of map data, resulting in the user being unable to recalculate the route when the user deviates in the area without mobile network.

[0220] When the user navigates to an area without mobile network, if the user deviates from the navigation route, a route is calculated based on the processed map data of at least one target area downloaded and covering the area without mobile network, and a partial route from the deviation position to the end point of the navigation route in the area without mobile network is obtained. The partial route is spliced ​​with the remaining route of the original navigation route to obtain a new navigation route, and navigation is performed based on the new navigation route.

[0221] The navigation method provided in this embodiment realizes the active downloading of map data of the area without mobile network by identifying the area without mobile network and generating related download tasks. There is no need for users to manually download map data, which simplifies user operations and improves the availability of navigation in the area without mobile network. At the same time, the downloaded map data is obtained after a series of simplified processing, with a small data volume, fast download speed, and less storage resources required, thereby reducing download costs and storage costs.

[0222] Corresponding to the aforementioned map data processing method embodiment, the embodiment of the present application also provides a map data downloading device, which includes: a data acquisition module, used to obtain the locations and mobile network signal strengths returned when multiple users run navigation software; a no-network area determination module, used to determine the no-mobile network area in the real world based on the location and mobile network signal strength; a network area determination module, used to determine the mobile network area of ​​the target area based on the no-mobile network area; a map data simplification module, used to delete the road data of the mobile network area to obtain the processed map data of the target area.

[0223] Optionally, the no-network area determination module includes: a code determination unit, used to determine that the code of the preset spatial area where the returned location is located is the code of the location; and a no-network area mining unit, used to determine, for multiple locations with the same code, whether the preset spatial area corresponding to the code is a no-mobile network area based on the mobile network signal strength corresponding to each location in the multiple locations.

[0224] Optionally, the location and mobile network signal strength are recorded in a burial point log, and the burial point log also includes a mobile network operator identifier; a no-network area mining unit is specifically used to: for multiple locations with the same code, group the mobile network signal strength corresponding to each location in the multiple locations according to the user and / or mobile network operator identifier; for each group of mobile network signal strengths, based on the group of mobile network signal strengths, determine the number of networked tickets and the number of no-network tickets for the group of mobile network signal strengths; based on the proportion of the number of no-network tickets for each group of mobile network signal strengths, determine whether the spatial area corresponding to the code is a no-mobile network area.

[0225] Optionally, the map data simplification module is specifically used to: delete the road data of the preset road section in the mobile network area to obtain the processed map data of the target area; wherein the road grade and road function grade of the preset road section meet preset conditions.

[0226] Optionally, the map data processing device further includes a road data supplement module, which is used to supplement the processed map data of the target area with at least one of the following road data:

[0227] Common road sections and their associated road sections; sections of preset types in the preset road sections or sections connected to preset map elements in the preset road sections; preset road sections connecting isolated road networks; wherein the common road sections are sections shared by the target area and adjacent areas; the associated road sections of the common road sections are sections connected to the common road sections; the isolated road network is a road network that lacks entry sections or exit sections, and the road network consists of multiple connected road sections.

[0228] Optionally, the map data processing device further includes an isolated node deletion module, which is used to: search for isolated nodes in the map data processed for the target area; the isolated nodes are location points where all connected roads are deleted; and delete the road data of the isolated nodes.

[0229] Optionally, the map data processing device also includes a target node recall module, which is used to: recall the road data of the internal sections and connecting sections of the target node deleted in the map data after deleting the isolated node; the target node is an intersection in the target area where there are multiple entry sections and multiple exit sections; the internal sections of the intersection are the sections that make up the intersection; the connecting sections of the intersection include the entry section and exit section of the intersection.

[0230] Optionally, the map data processing device also includes an attribute simplification module, which is used to: delete preset class attributes of the road section in the map data of the target area after processing, the preset class attributes including lane-level attributes and signboard attributes; and / or delete the path class attributes of the preset road section in the map data of the target area after deletion; the path class attributes include at least one of the following: an attribute for determining the route length or estimated travel time of the navigation route; an attribute for determining the navigation action.

[0231] Optionally, the map data simplification module is specifically used to: delete the road data of other sections in the mobile network area except the following sections: the expressway network and the sections within a preset range of the expressway toll stations corresponding to the expressway network; the expressway network is a road network composed of sections of expressways.

[0232] Optionally, the map data processing device further includes a compression module, which is used to compress the processed map data of at least one of the target areas.

[0233] The map data processing device provided in the embodiment of the present application can be used to execute the technical solution of the map data processing method provided in any of the above embodiments of the present application. The implementation principle and technical effect are similar and will not be repeated in this embodiment.

[0234] Corresponding to the aforementioned route generation method embodiment, the embodiment of the present application also provides a route generation device, which includes: a location acquisition module, used to obtain the locations and mobile network signal strengths returned when multiple users run navigation software; a no-network area determination module, used to determine the no-mobile network area in the electronic map based on the location and mobile network signal strength; a travel route generation module, used to respond to the user's route request, and generate at least one travel route based on the departure and destination in the route request, wherein the at least one travel route includes at least one travel route that avoids the no-mobile network area.

[0235] Optionally, the route generating device further includes a prompt module, configured to generate a travel prompt in response to the user selecting a travel route passing through the area without mobile network among the at least one travel route.

[0236] Optionally, a prompt module is specifically used to: in response to the user selecting a travel route passing through the no-mobile network area among the at least one travel route, identify the no-mobile network area passed by the travel route selected by the user; based on the identification result, generate an offline map data download prompt to prompt the user to download map data of the identified no-mobile network area; wherein the map data of the no-mobile network area includes processed map data of at least one target area intersecting with the no-mobile network, and the processed map data of the at least one target area is obtained by the map data processing method provided by any of the aforementioned embodiments.

[0237] The route generation device provided in the embodiment of the present application can be used to execute the technical solution of the route generation method provided in any of the above embodiments of the present application. Its implementation principle and technical effect are similar, and this embodiment will not be repeated here.

[0238] Corresponding to the aforementioned navigation method embodiment, the embodiment of the present application also provides a navigation device, which includes: a no-network area identification module, used to identify the no-mobile network area passed by the navigation route before the terminal navigates based on the navigation route; a map data sending module, used to send map data of the identified no-mobile network area to the terminal; wherein the map data of the no-mobile network area includes processed map data of at least one target area intersecting with the no-mobile network, and the processed map data of the at least one target area is obtained by the map data processing method provided by any embodiment of the present application.

[0239] The navigation device provided in the embodiment of the present application can be used to execute the technical solution of the navigation method provided in any of the above embodiments of the present application. The implementation principle and technical effect are similar, and this embodiment will not be repeated here.

[0240] Fig.10 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application. Fig.10 As shown, the electronic device of this embodiment may include: at least one processor 1001; and a memory 1002 communicatively connected to the at least one processor; wherein the memory 1002 stores instructions executable by the at least one processor 1001, and the instructions are executed by the at least one processor 1001 so that the electronic device executes the method described in any of the above embodiments.

[0241] Optionally, the memory 1002 may be independent or integrated with the processor 1001 .

[0242] The electronic device may be a terminal or a server that provides data download services, such as a download server.

[0243] The implementation principle and technical effects of the electronic device provided in this embodiment can be found in the aforementioned embodiments and will not be described in detail here.

[0244] An embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer-executable instructions. When a processor executes the computer-executable instructions, the method described in any of the above embodiments is implemented.

[0245] An embodiment of the present application further provides a computer program product, including a computer program, which implements the method described in any of the above embodiments when executed by a processor.

[0246] In the several embodiments provided in this application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of the modules is only a logical function division, and there may be other division methods in actual implementation, such as multiple modules can be combined or integrated into another system, or some features can be ignored or not executed.

[0247] The above-mentioned integrated module implemented in the form of a software function module can be stored in a computer-readable storage medium. The above-mentioned software function module is stored in a storage medium, including a number of instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) or a processor to perform some steps of the method described in each embodiment of the present application.

[0248] It should be understood that the above-mentioned processor can be a processing unit (Central Processing Unit, CPU), or other general-purpose processors, digital signal processors (Digital Signal Processor, DSP), application-specific integrated circuits (Application Specific Integrated Circuit, ASIC), etc. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in the application can be directly embodied as being executed by a hardware processor, or can be executed by a combination of hardware and software modules in the processor. The memory may include RAM (Random Access Memory), and may also include NVM (Non-Volatile Memory), such as at least one disk storage, and can also be a USB flash drive, a mobile hard disk, a read-only memory, a disk or an optical disk, etc.

[0249] The above storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read only memory (EEPROM), erasable programmable read only memory (EPROM), programmable read only memory (PROM), read only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk. The storage medium can be any available medium that can be accessed by a general or special-purpose computer.

[0250] An exemplary storage medium is coupled to a processor so that the processor can read information from the storage medium and write information to the storage medium. Of course, the storage medium can also be a component of the processor. The processor and the storage medium can be located in an application specific integrated circuit (ASIC). Of course, the processor and the storage medium can also exist as discrete components in an electronic device or a main control device.

[0251] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.

[0252] The serial numbers of the above-mentioned embodiments of the present application are for description only and do not represent the advantages or disadvantages of the embodiments.

[0253] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a disk, or an optical disk), and includes a number of instructions for a terminal device (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in each embodiment of the present application.

[0254] The above are only preferred embodiments of the present application, and are not intended to limit the patent scope of the present application. Any equivalent structure or equivalent process transformation made using the contents of the present application specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present application.

Claims

1. A map data processing method, characterized in that: include: Get the location and mobile network signal strength returned by multiple users running navigation software; Based on the location and the mobile network signal strength, determining a no-mobile-network area in the real world; Based on the area without mobile network, determining the area with mobile network in the target area; The road data of the mobile network area is deleted to obtain the processed map data of the target area.

2. The method according to claim 1, characterized in that Based on the location and the mobile network signal strength, determining a no mobile network area in the real world, including: Determine the code of the preset spatial area where the returned position is located as the code of the position; For multiple locations with the same code, based on the mobile network signal strength corresponding to each of the multiple locations, it is determined whether the preset spatial area corresponding to the code is a non-mobile network area.

3. The method according to claim 2, characterized in that The location and the mobile network signal strength are recorded in a tracking log, and the tracking log also includes a mobile network operator identifier; For multiple locations with the same code, determining whether a preset spatial area corresponding to the code is a non-mobile network area based on a mobile network signal strength corresponding to each of the multiple locations, includes: For a plurality of locations with the same code, grouping the mobile network signal strength corresponding to each of the plurality of locations according to the user and / or mobile network operator identifier; For each group of mobile network signal strengths, based on the group of mobile network signal strengths, determine the number of network tickets and the number of no-network tickets for the group of mobile network signal strengths; Based on the proportion of no-network tickets in each group of mobile network signal strengths, it is determined whether the preset spatial area corresponding to the code is a no-mobile network area.

4. The method according to any one of claims 1 to 3, characterized in that: Deleting the road data of the mobile network area to obtain processed map data of the target area includes: The road data of the preset road section in the mobile network area is deleted to obtain the processed map data of the target area; wherein the road grade and road function grade of the preset road section meet the preset conditions.

5. The method according to claim 4, characterized in that After deleting the road data of the preset road section in the mobile network area to obtain the processed map data of the target area, the method further includes: Supplementing the processed map data of the target area with at least one of the following road data: A shared road section and its associated road sections; wherein the shared road section is a road section shared by the target area and an adjacent area; and the associated road section of the shared road section is a road section connected to the shared road section; A road section of a preset type in the preset road section or a road section connected to a preset map element in the preset road section; A preset road section connected to an isolated road network; wherein the isolated road network is a road network lacking an entry section or an exit section, and the road network is composed of multiple connected road sections.

6. The method according to any one of claims 1 to 3, characterized in that: After deleting the road data of the mobile network area to obtain the processed map data of the target area, the method further includes: For the processed map data of the target area, searching for isolated nodes in the map data; the isolated nodes are locations where all connected roads are deleted; The road data of the isolated node is deleted.

7. The method according to claim 6, characterized in that The method further comprises: For the map data of the target area after deleting the isolated node, the road data of the internal sections and connecting sections in which the target node is deleted in the map data are recalled; the target node is an intersection in the target area where there are multiple entry sections and multiple exit sections; the internal sections are the sections that constitute the intersection; the connecting sections include the entry sections and exit sections of the intersection.

8. The method according to any one of claims 1 to 3, characterized in that: Deleting the road data in the mobile network area includes: Delete the road data of other sections in the mobile network area except the following sections: An expressway network and a road section within a preset range of an expressway toll station corresponding to the expressway network; the expressway network is a road network composed of sections of expressways.

9. A navigation method, characterized in that: include: During or before the terminal navigates based on the navigation route, identifying a mobile network-free area that the navigation route passes through; sending the map data of the identified no mobile network area to the terminal; The map data of the area without mobile network includes processed map data of at least one target area intersecting with the area without mobile network, and the processed map data of at least one target area is obtained by the method according to any one of claims 1-8.

10. A map data processing device, characterized in that: include: A data acquisition module is used to obtain the locations and mobile network signal strengths returned by multiple users when they run navigation software; A no-network area determination module, configured to determine a no-mobile-network area in the real world based on the location and the mobile network signal strength; A network area determination module, used for determining a mobile network area of ​​a target area based on the mobile network-free area; The map data simplification module is used to delete the road data of the mobile network area to obtain the processed map data of the target area.

11. A navigation device, characterized in that: include: A no-network area identification module, used to identify a no-mobile-network area passed by the navigation route before the terminal navigates based on the navigation route; A map data sending module, used for sending the map data of the identified area without mobile network to the terminal; The map data of the area without mobile network includes processed map data of at least one target area intersecting with the area without mobile network, and the processed map data of at least one target area is obtained by the method according to any one of claims 1-8.

12. A computer program product, characterized in that The method comprises a computer program, which implements the method according to any one of claims 1 to 9 when the computer program is executed by a processor.

Images