Map data sending method, navigation method and device

Abstract

The invention provides a map data sending method, a navigation method and a navigation device. The map data sending method comprises the following steps: acquiring a navigation route associated with a terminal; determining a non-mobile network area through which the navigation route passes; and sending the at least one map data packet corresponding to the area without the mobile network to the terminal. When the navigation route passes through the area without the mobile network, the map data packet required by route calculation is automatically sent to the terminal, so that the user operation is reduced, and the availability of navigation in the area without the mobile network is improved through the sent map data packet.

Description

Technical Field

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

[0002] Nowadays, people cannot travel without the guidance of navigation software. The navigation software in front of the target needs the device to be connected to the Internet when calculating the route, so that the route can be requested online and navigate according to the planned navigation route.

[0003] In the real world, there are some areas with poor or even no mobile network signals, which makes it impossible for navigation software to calculate routes online. Some navigation software allows users to download offline map data packages in advance, that is, download the complete map data of the cities that the navigation route passes through, so as to support route calculation using offline map data packages. However, offline map data packages need to be actively downloaded by users, and most users do not have the habit of actively downloading map data packages before navigation.

[0004] Therefore, there is an urgent need to provide an automated and intelligent map data download solution to improve the availability of navigation in scenarios where there is no network. Summary of the invention

[0005] The present application provides a map data sending method, a navigation method and a device, which realize the active sending of required map data when the navigation route passes through an area without a mobile network, thereby supporting navigation in a scenario without a mobile network using the sent map data packet, without the need for manual downloading by the user, with a high degree of automation, thereby improving the usability of navigation in scenarios without a network.

[0006] In a first aspect, the present application provides a method for sending map data, comprising: acquiring a navigation route associated with a terminal; determining a non-mobile network area through which the navigation route passes; and sending at least one map data packet corresponding to the non-mobile network area to the terminal.

[0007] In a second aspect, the present application provides a navigation method, including: determining a newly planned navigation route of a terminal; obtaining at least one map data packet corresponding to a mobile network-free area through which the navigation route passes; and navigating based on at least one map data packet.

[0008] In a third aspect, the present application provides a map data downloading device, including: a navigation route acquisition module, used to acquire a navigation route associated with a terminal; a no-network area determination module, used to determine a no-mobile network area through which the navigation route passes; and a data sending module, used to send at least one map data packet corresponding to the no-mobile network area to the terminal.

[0009] In a fourth aspect, the present application provides a navigation device, including: a navigation route acquisition module, used to determine a newly planned navigation route of a terminal; a network-free data packet acquisition module, used to obtain at least one map data packet corresponding to a mobile network-free area through which the navigation route passes; and a network-free navigation module, used to navigate based on at least one map data packet.

[0010] In a fifth 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 so that the electronic device executes the method provided in the first aspect or the second aspect of the present application.

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

[0012] In a seventh 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 or the second aspect of the present application.

[0013] The map data transmission method, navigation method and device provided by the present application implement a strategy of actively sending required map data packets for navigation scenarios passing through areas without mobile networks. Specifically, the server determines the areas without mobile networks that the navigation route passes through based on the navigation route associated with the terminal, such as a list of road sections, and automatically sends the map data packets corresponding to the areas without mobile networks that the terminal passes through to the terminal, so that the terminal can calculate the route and navigate in the areas without mobile networks based on the acquired map data packets during navigation along the navigation route. By automatically sending the map data packets corresponding to the areas without mobile networks, the user operations are reduced and the automation of the navigation process is improved while improving the navigation availability and avoiding navigation interruptions in scenarios without mobile networks. BRIEF DESCRIPTION OF THE DRAWINGS

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

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

[0016] Figure 2 A flowchart of a method for sending map data provided in an embodiment of the present application;

[0017] Figure 3 A flowchart of another method for sending map data provided in an embodiment of the present application;

[0018] Figure 4 A schematic diagram of a process for determining a non-mobile network area provided in an embodiment of the present application;

[0019] Figure 5 For this application Figure 3 A schematic diagram of a passing sub-graph in the illustrated embodiment;

[0020] Figure 6 A flowchart of a navigation method provided in an embodiment of the present application;

[0021] Figure 7 A flowchart of another navigation method provided in an embodiment of the present application;

[0022] Figure 8 For this application Figure 7 A schematic diagram of the process of step S704 in the illustrated embodiment;

[0023] Fig. 9 A schematic diagram of a splicing route provided in an embodiment of the present application;

[0024] Fig.10 A schematic diagram of a subgraph route provided in an embodiment of the present application;

[0025] Fig.11 A flowchart of another navigation method provided in an embodiment of the present application;

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

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

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

[0029] It should be noted that the user information and data involved in this application, including but not limited to the information of the navigation terminal, user location, the starting and ending points of the navigation route, 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.

[0030] During navigation, especially in long-distance navigation scenarios, there may be areas without mobile network, such as tunnels, mountainous areas, etc., or areas where the network signal is weak or interrupted due to emergencies. In areas without mobile network, the navigation software cannot work properly, resulting in the inability to plan a complete navigation route for the user.

[0031] The no mobile network area refers to an area where the mobile network signal is poor or even no signal, and cannot support online route calculation. Route calculation is the process of exploring the path from the current location of the navigation terminal to the destination.

[0032] In order to realize route planning in the navigation scenario of the area without mobile network, in the related technology, the user is often required to download the offline map data of each city along the navigation route in advance, so as to calculate the route using the offline map data and obtain the planned navigation route. The specific process is as follows: Figure 1 shown.

[0033] 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 A in city 1 to point B in city 3, due to the lack of mobile network area (such as Figure 1 Before traveling, users need to know the cities they will pass through, i.e., cities 1 to 3, and download offline map data of the cities they will pass through, i.e., offline map data of cities 1 to 3, in advance through the offline map download interface. Offline map data can include basic map data, such as standard map data, high-precision map data, etc., and can also include navigation data, such as navigation voice packages. After the offline map data is downloaded, the navigation route obtained by the navigation software installed on the navigation terminal (such as a mobile phone, a car navigation device, etc.) is as follows: Figure 1 Before the user reaches the area without mobile network or after leaving the area without mobile network, the mobile network is used to update the road conditions, surrounding map data, etc. in real time to achieve online navigation; after the user reaches the area without mobile network, if deviation occurs, the navigation software uses the downloaded offline map data, that is, the offline map data of cities 1 to 3, to calculate the route, determine the route in the area without mobile network, and navigation data, to achieve offline navigation.

[0034] It can be seen that the above method requires users to proactively download sufficient offline map data in advance. Since users are not familiar with the travel route, they are often unable to accurately download the required offline map data. Incomplete downloading will lead to navigation interruption in areas without mobile networks; downloading too much offline map data will occupy too much memory resources. In addition, most users do not have the habit of proactively downloading offline maps before traveling, which makes the above method impossible to implement.

[0035] In order to solve the aforementioned problems, the present application provides a map data downloading method, which realizes the automatic downloading of offline map data. The target request generated after the navigation terminal initiates navigation is sent to the server, and the server uses the navigation route of the navigation terminal to determine the area without mobile network that the navigation route passes through, and generates a download task on the premise that the area without mobile network that the navigation route passes through is not empty, so that the navigation terminal can automatically download the map data of the area without mobile network in the process of navigation based on the download task, so as to realize offline navigation in the area without mobile network. Under the premise of ensuring the navigation continuity of the navigation scene in the area without mobile network, the user is prevented from actively downloading offline map data, the user operation is reduced, and the automation degree of data download is improved; at the same time, through the determination of the area without mobile network, targeted map data download is realized, avoiding the problem of excessive map data download and excessive memory resource occupation.

[0036] Figure 2 A flowchart of a method for sending map data 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 download server, such as Figure 2 As shown, the map data sending method includes the following steps:

[0037] Step S201, obtaining a navigation route associated with the terminal.

[0038] The navigation route associated with the terminal may be a navigation route that is planned by the terminal through navigation software and is used for navigation.

[0039] Exemplarily, the navigation route associated with the terminal may be a navigation route used after the terminal starts navigating, or may be a navigation route in a cruise mode.

[0040] The storage service end can record the navigation routes when each terminal triggers navigation using the navigation software. Each time a new navigation route is recorded, the navigation route is sent to the server end so that the server end can determine whether the navigation route passes through an area without a mobile network.

[0041] Specifically, after detecting that the terminal initiates navigation, a navigation route associated with the terminal, that is, a navigation route used by the terminal for navigation, may be acquired.

[0042] After initiating navigation, the terminal may send a target request to the server, and the server obtains the navigation route used by the terminal for navigation in response to the target request.

[0043] Optionally, obtaining a navigation route associated with a terminal includes: in response to a target request triggered after the terminal initiates navigation, obtaining a navigation route indicated by the target request; the target request includes a start navigation request or a re-planning request.

[0044] The target request is a request sent by the terminal to the server after initiating navigation based on the generated navigation route. The target request is used by the server to determine whether the navigation route passes through an area without a mobile network. The target request is also used to request a corresponding map data package or download task when passing through an area without a mobile network.

[0045] The target request may carry the terminal identifier and the navigation route used by the terminal for navigation, so that the server can perform data interaction and obtain information related to the navigation route based on the terminal identifier, where data interaction includes map data packet interaction, download task interaction, etc.

[0046] The navigation terminal may be any terminal installed with navigation software, such as a mobile phone, a tablet computer, a vehicle-mounted navigation multimedia system, etc.

[0047] Specifically, for each navigation, the terminal will generate a target request when it first plans the navigation route for this navigation, or when it re-triggers the route calculation to obtain a new navigation route after deviation. That is, each time the terminal plans a new navigation route, it will generate a target request corresponding to the navigation route, and send the target request to a server such as a download server, so that the server can obtain the navigation route associated with the terminal to determine whether the navigation route passes through an area without a mobile network.

[0048] The download server responds to the target request sent by the terminal and parses to obtain the navigation route carried in the target request.

[0049] Exemplarily, the navigation route may be a link list, which is composed of links that the navigation route passes through. In the link list, the links may be sorted in the order of passing through, so as to facilitate querying the no mobile network area.

[0050] A road section is the basic unit of a road network and is generally a part of an actual road. The two ends of each road section may have a topological connection relationship with other road sections. The topological connection relationship of multiple road sections constitutes a road network.

[0051] Step S202: determining a mobile network-free area through which the navigation route passes.

[0052] Among them, the no mobile network area refers to an area where the signal strength of the mobile network is not sufficient to support online navigation. In addition to the area without mobile network signal, it can also include an area with weak mobile network signal.

[0053] Specifically, the no-mobile-network areas in the real world can be counted in advance and dynamically updated. After obtaining the navigation route associated with the terminal, the no-mobile-network areas passed by the navigation route are determined based on the intersection of the navigation route with the predetermined no-mobile-network areas.

[0054] The number of no mobile network areas passed by the navigation route can be 0, one or more. If the number of no mobile network areas passed by is 0, it means that the navigation route does not pass through any no mobile network areas.

[0055] Optionally, determining the no-mobile-network area that the navigation route passes through includes: determining a preset no-mobile-network area that intersects with the navigation route as the no-mobile-network area that the navigation route passes through.

[0056] The preset no-mobile-network area is a geographical area with no mobile network or poor mobile network signal in a predetermined electronic map or in the real world.

[0057] Furthermore, a spatial grid may be used to describe a no-mobile network area, for example, by dividing an electronic map or a real-world geographical area through a quadtree, geohash (latitude and longitude hash), etc., dividing the geographical area into a plurality of spatial grids, and counting the no-mobile network areas in the plurality of spatial grids to obtain a preset no-mobile network area on the electronic map or in the real world. Each preset no-mobile network area intersecting with the navigation route is determined as a no-mobile network area passed by the navigation route.

[0058] Specifically, the no-mobile-network area that the navigation route passes through can be determined based on each road section included in the navigation route. For each road section included in the navigation route, the area (such as a spatial grid) where the road section is located is determined based on the identification of the road section, and the no-mobile-network area in the area where each road section included in the navigation route is located is counted to obtain the no-mobile-network area that the navigation route passes through. The no-mobile-network area can be an area identified as an identification in a preset set, or a network attribute characterizes that the area is an area without a mobile network.

[0059] If the no-mobile-network area in the area where each section of the navigation route is counted is not empty, that is, it is determined that the navigation route passes through the no-mobile-network area, the counted no-mobile-network area is output to send the map data packet corresponding to the no-mobile-network area to the terminal.

[0060] When the navigation route does not pass through an area without a mobile network, that is, when the number of areas without a mobile network passed through is 0, the full-map route calculation logic is entered, and the acquired full-map data from the start point to the end point of the navigation route is used to recalculate the route and navigate when the terminal deviates from the navigation route. Specifically, when the area without a mobile network passed by the navigation route is empty, based on the real-time data of the navigation route obtained through the mobile network, a new navigation route is determined when the navigation terminal deviates, and navigation is performed based on the newly determined navigation route, and when the navigation terminal does not deviate, the navigation broadcast information is updated based on the real-time data. Navigation terminal deviation specifically refers to the deviation of the navigation terminal from the original navigation route.

[0061] Step S203: sending at least one map data packet corresponding to the area without mobile network to the terminal.

[0062] The at least one map data packet corresponding to the area without mobile network is a map data packet whose coverage includes the area without mobile network.

[0063] In the map database, a map data packet corresponds to a unit area, such as a city, tile, spatial grid, etc. For a non-mobile network area, the map data packets of each unit area intersecting with the non-mobile network area can be determined as at least one map data packet corresponding to the non-mobile network area.

[0064] When the server sends a map data packet to the terminal, it can be implemented in a variety of ways. One optional way is that the server generates a download task for the map data packet, sends the download task to the terminal, and the terminal executes the download task and requests the data of the map data packet from the server to send the map data packet to the terminal. Another optional way is to achieve real-time push of the map data packet through a persistent connection established between the server and the terminal based on a communication protocol. The map data packet can also be sent by HTTP polling, or by other methods. This application does not limit the specific method of sending the map data packet to the terminal.

[0065] When there are multiple areas without mobile network, the map data packets corresponding to each area without mobile network can be sent to the terminal in the order from early to late as the terminal passes through the areas without mobile network along the navigation route, so as to reduce the probability that the terminal arrives at the area without mobile network but fails to obtain the corresponding map data packet.

[0066] Specifically, based on the area without mobile network that the navigation route passes through, a download task is generated. The download task is specifically a download task of at least one map data package corresponding to the area without mobile network that the navigation route passes through, and the download task is sent to the terminal. The download task is used to instruct the terminal to download at least one map data package corresponding to the area without mobile network.

[0067] The download task may be one or more, and when there are multiple download tasks, they may be represented in the form of a download task list. The download task is used to download map data packages corresponding to each mobile network-free area that the navigation route passes through.

[0068] After obtaining one or more areas without mobile network that the navigation route passes through, the download tasks of the one or more areas without mobile network are generated, such as CDN (Content Delivery Network) addresses of spatial grids, cities, tiles, etc. corresponding to the areas without mobile network. The download server returns the generated download tasks to the terminal, so that the terminal downloads the required map data packages according to the download tasks during the navigation process.

[0069] The map data package corresponding to the no-mobile-network area mentioned above may be a data package including only the map data of the no-mobile-network area, or a data package including the map data of a geographical area (referred to as the target area) larger than the no-mobile-network area, that is, the target area includes not only the no-mobile-network area but also the mobile-network area. The specifications of the target area may be a city, a tile, a spatial grid, etc.

[0070] Taking tiles as an example, the target area includes tiles where the no-mobile-network area that the navigation route passes through is located.

[0071] When downloading a map data package based on a download task, it can be done in units of cities, tiles, spatial grids, etc., and the map data packages of cities, tiles or spatial grids including areas without mobile networks are downloaded.

[0072] On the storage service side of the map data package, multiple map data packages in units of cities, tiles, spatial grids, etc. may be pre-stored. The area without mobile network that the navigation route passes through may include one or more unit areas, such as one or more cities, or one or more tiles. Through this download task, the terminal is instructed to download the map data packages of one or more unit areas included in the area without mobile network during navigation to obtain the required offline map data.

[0073] When there are multiple download tasks, different download tasks correspond to different areas, which are used to instruct the navigation terminal to download map data of different areas. When downloading, the navigation terminal can download the map data of the areas corresponding to each download task in order from early to late, so as to reduce the situation where the map data of the corresponding area is not downloaded when arriving at the area without mobile network. The area corresponding to the download task can be one of the areas without mobile network, or a larger area including one of the areas without mobile network, such as a tile, a city, etc., or a unit area such as a spatial grid, a tile, a city, etc. that intersects with one of the areas without mobile network.

[0074] If a map data packet corresponding to the area without mobile network is downloaded through a download task before the terminal reaches the area without mobile network, then when the terminal initiates a route calculation request due to deviation or other reasons in the area without mobile network, the downloaded map data packet corresponding to the area without mobile network is used to recalculate the route in the area without mobile network, obtain a new route and navigation data for the area without mobile network, and perform navigation based on the new route and navigation data for the area without mobile network.

[0075] Terminal deviation refers to the deviation of the terminal from the original navigation route. When the terminal position is updated, it can be determined whether the terminal deviates from the navigation route. The terminal position can be determined based on GNSS (Global Navigation Satellite System), inertial sensors, etc.

[0076] When the terminal calculates a route using the downloaded map data package, it may use any route calculation algorithm, such as the A* algorithm, the Dijikstra algorithm, and the like.

[0077] The map data sending method provided in the present application implements a strategy of actively sending required map data packets for navigation scenarios passing through areas without mobile networks. Specifically, the server determines the areas without mobile networks that the navigation route passes through based on the navigation route associated with the terminal, such as a list of road sections, and automatically sends the map data packets corresponding to the areas without mobile networks that the terminal passes through to the terminal, so that the terminal can calculate the route and navigate in the areas without mobile networks based on the acquired map data packets during navigation along the navigation route. By automatically sending the map data packets corresponding to the areas without mobile networks, the user operations are reduced and the automation of the navigation process is improved while improving the navigation availability and avoiding navigation interruptions in scenarios without mobile networks.

[0078] Optionally, generating a download task based on the no-mobile-network area that the navigation route passes through includes: for each no-mobile-network area that the navigation route passes through, determining a target area including the no-mobile-network area based on the area identifier of the no-mobile-network area; the target area is composed of at least one unit area; generating a download task for the target area so that the navigation terminal downloads a map data package of the target area. The map data package of the target area includes map data packages of each unit area in the target area.

[0079] The specifications of the unit area can be arbitrary, such as a city, a tile, a spatial grid, etc. The spatial grid can be obtained by dividing the geographical area of ​​an electronic map or the real world by using a quadtree, geohash, etc.

[0080] In some map databases, map data packages of various cities are usually provided in units of cities. Therefore, in order to download map data of the area without mobile network through which the navigation route passes, it is necessary to first determine the city where the area without mobile network is located and then download the map data package of the city.

[0081] Taking the city as an example, after determining the area without mobile network that the navigation route passes through, the cities where the area without mobile network that the navigation route passes through is located are counted, that is, one or more target cities are counted, and download tasks for each target city are generated, so that the terminal downloads the map data package of the corresponding target city through each download task. For example, the map data package of the corresponding city stored in the map database is downloaded directly through the download task, and the map data package includes not only basic map data but also navigation data.

[0082] The download task can be a CND address, so as to download the required map data package through the corresponding address. For example, the target cities are City A and City B. The download task of City A is "https: / / cdn-offline-data / 010.zip", and the download task of City B is "https: / / cdn-offline-data / 021.zip". The navigation route first passes through the area without mobile network in City A, and then passes through the area without mobile network in City B. When the terminal starts navigating along the navigation route, it can first download the map data package of City A, and then download the map data package of City B without blocking the navigation.

[0083] To download offline map data in units of cities, you only need to search for a few target cities from a list of cities with a small amount of data. This method has a fast search speed and improves the efficiency of generating download tasks.

[0084] Before downloading map data based on the download task list, the navigation terminal can first determine whether a map data package of the target area, such as the target city, corresponding to the download task is already stored locally; if so, the download task is skipped and the next download task is executed; if not, the map data package of the corresponding target area is downloaded based on the download task.

[0085] In order to reduce the amount of offline map data, the map data can be lightweight processed to save traffic and download time. For example, for each map data packet that needs to be sent, delete the relevant data of the road whose traffic heat is less than a preset value in the map data packet, achieve data simplification, obtain the processed map data packet, and send the processed map data packet to the terminal. The traffic heat of a road is characterized by the number of times the road is passed per unit time.

[0086] In some embodiments, the road data of the mobile network area in the map data package can be deleted to realize the lightweight of the map data package, and the lightweight map data package is sent to the terminal. The mobile network area is the part excluding the non-mobile network area.

[0087] For example, the road data of the sections in the mobile network area whose road attributes meet certain requirements may be deleted from the map data package, such as sections with lower road grades and road function grades.

[0088] Optionally, the road data of a preset road section in the mobile network area in the map data package may be deleted, and the road grade and road function grade of the preset road section meet the preset conditions. The preset conditions may be that the road function is equal to or greater than the first grade, or that the road function grade is the first grade and the road grade is greater than or equal to the second grade.

[0089] After deleting the road data of the preset road section, in order to ensure the connectivity of the road network in the lightweight map data package, it is necessary to supplement the road data of some road sections. The road sections that need to supplement the road data include at least one of the following:

[0090] Shared road sections and their associated road sections; where shared road sections are road sections shared by the target area and adjacent areas; associated road sections of shared road sections are road sections connected to shared road sections; road sections of preset types in preset road sections or road sections connected to preset map elements in preset road sections; preset road sections connected to isolated road networks; where isolated road networks are road networks lacking entry or exit sections, and the road network consists of multiple connected road sections. The target area is the geographical area covered by the map data package.

[0091] Preset types of road sections may include expressways, national roads, provincial roads, etc., and preset map elements may include elements in complex road conditions such as bridges, tunnels, and elevated roads.

[0092] After deleting the road data of the preset road section, there may be some isolated nodes in the map data package. In order to further simplify the map data package, the road data of the isolated nodes also need to be deleted. The isolated nodes are the location points where all connected roads are deleted, such as intersections.

[0093] After deleting the road data of isolated nodes, it is necessary to supplement the road data of some relatively important nodes. That is, after deleting the road data of isolated nodes in the map data package, recall the road data of the internal road segments and connecting road segments of the target node deleted in the map data package; the target node is the intersection with multiple entry road segments and multiple exit road segments in the target area; the internal road segment is the road segment that constitutes the intersection; the connecting road segment includes the entry road segment and exit road segment of the intersection.

[0094] It is also possible to delete the attributes of road sections in mobile network areas in the map data package, such as deleting some attributes used in high-demand scenarios such as assisted driving and advanced assisted driving, such as lane-level attributes and attributes of associated signboards.

[0095] Optionally, after deleting the road data in the mobile network area in the map data package, the preset class attributes of the road section in the map data package may also be deleted, the preset class attributes including lane-level attributes and signboard attributes; and / or, the path class attributes of the preset road section in the map data package may be deleted; 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.

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

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

[0098] Since the area without mobile network is usually only a small area in the city, the above method of downloading map data of the entire city will cause the terminal to download too much data, which may easily lead to network congestion and generate high traffic charges, while occupying too much memory resources of the navigation terminal.

[0099] In order to overcome this problem, the present application also provides a download task generation method with tiles as unit areas.

[0100] Optionally, a download task is generated based on the no-mobile network area that the navigation route passes through, including: for each no-mobile network area that the navigation route passes through, based on the area identifier of the no-mobile network area, determining at least one target tile corresponding to the no-mobile network area; generating a download task for the at least one target tile so that the navigation terminal downloads the map data packet of the at least one target tile.

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

[0102] After obtaining the no-mobile-network area that the navigation route passes through, the range of the no-mobile-network area is determined based on the area identifier of the no-mobile-network area; and then the tile whose coverage area intersects or overlaps with the range of the no-mobile-network area is determined as the target tile. For each target tile, a download task of the target tile is generated to download the map data package of the target tile from the map database.

[0103] Specifically, at the beginning of each navigation, the terminal uploads the segment list of the currently used navigation route to the download server through a target request; the download server converts each segment in the segment list into a spatial grid, obtains the spatial network where the segment is located, and determines whether the spatial grid has no mobile network; if so, the spatial grid is determined as a no mobile network area. Traverse each segment to obtain a set of no mobile network areas passed by the navigation route. The tiles that intersect with the no mobile network areas in the set of no mobile network areas are determined as target tiles, and download tasks for each target tile are generated.

[0104] When there are multiple target tiles, the terminal can download the map data packets of the target tiles based on the download tasks of each target tile in order from first to last along the navigation route, thereby reducing the situation where the map data packets of the corresponding target tiles are not downloaded when arriving at an area without mobile network.

[0105] Before downloading a map data package based on the download task list, the terminal can first determine whether a map data package of the target tile corresponding to the download task is already stored locally; if so, skip the download task and execute the next download task; if not, download the map data package of the corresponding target tile based on the download task.

[0106] Downloading offline map data in tiles reduces the amount of map data downloaded, reduces the traffic costs caused by download tasks and the probability of network congestion during navigation, and also reduces the memory resources required for the downloaded map data.

[0107] Figure 3 A flowchart of another method for sending map data provided in an embodiment of the present application. Figure 2 On the basis of the embodiment shown, each step is further refined, and a step related to downloading the traffic sub-image data package is added after step S202. Figure 3 As shown, the map data sending method provided in this embodiment may specifically include the following steps:

[0108] Step S301, in response to a target request triggered after a terminal initiates navigation, obtaining a navigation route associated with the terminal based on the target request.

[0109] After planning the navigation route for the first time or when the navigation route changes, such as re-planning the navigation route after deviation, the terminal generates a target request for the current navigation route to request whether the current navigation route passes through an area without a mobile network, and requests to download the required map data package when passing through an area without a mobile network.

[0110] Step S302: Acquire a plurality of spatial grids representing areas without mobile networks in the electronic map.

[0111] The spatial grid is a grid obtained by dividing the space corresponding to the electronic map using a certain strategy.

[0112] The no-mobile-network area of ​​the electronic map can be mined in advance. Specifically, the electronic map can be divided into multiple spatial grids by using a spatial division method such as quadtree or geohash, and the spatial grids without mobile network are marked to obtain multiple spatial grids without mobile network area in the electronic map.

[0113] Exemplarily, the spatial grid may be a tile.

[0114] Step S303: determining a spatial grid among the multiple spatial grids that intersects with a road segment in the navigation route as a mobile network-free area through which the navigation route passes.

[0115] After receiving the target request sent by the terminal, the spatial grids of each non-mobile network area in the electronic map are loaded, and the spatial grids intersecting with the road section in the navigation route are determined as the non-mobile network area passed by the navigation route.

[0116] For example, Figure 4 A schematic diagram of a process for determining a non-mobile network area provided in an embodiment of the present application, such as Figure 4 As shown in Figure 1, the electronic map is divided into multiple spatial grids of the same size, and the pre-mined spatial grids without mobile networks are filled with gray. Figure 4 As shown, it can be known that the navigation route intersects with two spatial grids without mobile networks, namely, intersects with grids 401 to 402, and it can be determined that grids 401 to 402 are areas without mobile networks through which the navigation route passes.

[0117] Step S304: if the non-mobile network area is not empty, a download task is generated based on the non-mobile network area passed by the navigation route, and the download task is sent to the terminal.

[0118] Since it takes a certain amount of time to download the map data package of the area without mobile network, if the corresponding map data is not ready when the user navigates to the area without mobile network, that is, the map data package of the corresponding area has not been downloaded, it will be impossible to navigate based on the downloaded map data package. In order to overcome this problem, other data can also be provided, such as the navigation route's pass sub-map data package, historical navigation routes, etc., to improve the usability of navigation in the area without mobile network.

[0119] In some embodiments, the download server is further used to generate the pass sub-map data of the navigation route, and package it and send it to the navigation terminal, so that when the navigation terminal navigates to an area without a mobile network, the pass sub-map data is used for navigation. For the specific process, see the following steps:

[0120] Step S305: if the no-mobile-network area is not empty, a plurality of planned routes having the same starting and ending points as the navigation route and not indicated as the navigation route are obtained, and a traffic sub-map data packet is generated based on route data corresponding to the plurality of planned routes.

[0121] Step S306: sending the traffic sub-image data packet to the terminal.

[0122] The traffic submap data packet is used to provide offline navigation data to the terminal when the terminal is in an offline state and has not acquired or has not completely acquired the map data packet. The terminal is in an offline state, that is, the terminal is located in an area without a mobile network. Offline navigation data is data used in an offline navigation mode, that is, data used for navigation when the terminal is in an offline state.

[0123] When it is determined that the navigation route passes through an area with no mobile network, that is, when the number of determined areas with no mobile network is greater than 0, in addition to sending the map data packet corresponding to the area with no mobile network to the terminal, such as through the issuance and execution of the download task, so that the terminal actively downloads the map data packet corresponding to the area with no mobile network, the download server can also generate a pass sub-map data packet for the navigation route.

[0124] When the navigation route does not pass through the non-mobile network area, that is, the number of non-mobile network areas is 0, there is no need to generate a traffic sub-map data packet and send a map data packet. The terminal can use any online navigation method for navigation.

[0125] The traffic submap data packet of the navigation route is used to describe the data of the road network composed of various routes planned in addition to the navigation route from the starting point to the end point of the navigation route. When the terminal is at the location where navigation starts, it is usually connected to a mobile network. When planning a navigation route, the engine usually plans multiple routes and recommends several better routes for the user to choose. The user determines one of the routes as the navigation route and starts navigation. When determining the traffic submap data packet, there is no need to re-plan the route. Some routes can be directly selected from the multiple routes planned by the engine in addition to the navigation route as multiple planned routes. Thus, based on the data of the multiple planned routes, a traffic submap data packet is obtained. The traffic submap data packet can be obtained by packaging the data of the multiple planned routes. The download server sends the traffic submap data packet to the terminal, and the terminal caches the traffic submap data packet so that when the map data packet in the area without mobile network is not downloaded in time, based on the traffic submap data packet, a new navigation route to the end point of the navigation route is provided when the terminal deviates.

[0126] The download server can asynchronously send the traffic sub-map data packet to the terminal without blocking the user's navigation, for example, when the data request amount is small.

[0127] When the terminal deviates from the navigation route, it will automatically trigger recalculation of the route to obtain a new navigation route to the end point of the original navigation route. The terminal will then send the new navigation route to the download server to determine whether the new navigation route passes through an area without a mobile network. If so, the terminal will send a map data packet corresponding to the area without a mobile network that the new navigation route passes through to the terminal, and generate a traffic sub-map data packet for the new navigation route to update the traffic sub-map data cached by the terminal.

[0128] In order to further reduce the data volume of the traffic sub-map data packet, the routes from the starting point of the navigation route to the end point of the navigation route, such as multiple routes planned by the engine, can be filtered, sorted, etc., and the first N routes after filtering and sorting are taken to form a traffic sub-map, and the data of the traffic sub-map is obtained from the map database and packaged to obtain a traffic sub-map data packet. N is a positive integer, such as 3, 5, etc., and the N routes may include or exclude the navigation route of the current navigation.

[0129] For example, Figure 5 For this application Figure 3 The schematic diagram of the passing sub-graph in the embodiment shown is as follows: Figure 5As shown, when planning a route from a departure point to a destination for a user, the route planning engine plans dozens or even hundreds of routes, and filters and sorts the planned routes by parameters such as route length, travel time, toll, congestion level, and travel frequency, and retains the first five routes, namely, routes 51 to 55, for the user to choose. For example, the user selects route 52 as the navigation route. When it is determined that route 52 passes through an area without a mobile network (the area corresponding to the dotted box), routes 51 to 55 form a traffic subgraph of the navigation route, and the data related to routes 51 to 55 stored in the map database are the data of the traffic subgraph of the navigation route, which are packaged to obtain a traffic subgraph data packet.

[0130] In some embodiments, the traffic sub-graph may also consist of route 51 and routes 52 to 55 , ie, excluding route 52 selected by the user as the navigation route.

[0131] The data volume of the traffic submap data packet is usually very small compared to the data volume of the map data packet corresponding to the area without mobile network. For example, the size of the map data packet corresponding to the area without mobile network may be 100MB, while the size of the traffic submap data packet may be at the level of dozens of KB. Compared with the map data packet corresponding to the area without mobile network, the probability of the traffic submap data packet being downloaded before the terminal reaches the area without mobile network is higher, which provides a compensatory strategy when the map data packet corresponding to the area without mobile network is not downloaded in time, and improves the availability of navigation in the area without mobile network.

[0132] It may take several minutes or even dozens of minutes for the terminal to download the map data package corresponding to the area without mobile network, while it only takes a few seconds to download the traffic sub-map data package. For the scenario where the navigation route passes through the area without mobile network, if the navigation terminal reaches the area without mobile network or is close to the area without mobile network, the map data package corresponding to the area without mobile network is not obtained, that is, the download task corresponding to the area without mobile network is not completed, then when the terminal triggers recalculation of the route due to deviation or other reasons, the route calculation and navigation can be performed based on the locally cached traffic sub-map data package.

[0133] In some embodiments, when either a traffic sub-map data package or a map data package corresponding to the area without mobile network is prepared, navigation in the area without mobile network can be performed based on the prepared data.

[0134] When the terminal reaches the destination of this navigation, the passing sub-map data packet of the navigation route of this navigation cached by the terminal will be automatically cleared to avoid occupying too many resources.

[0135] In this embodiment, the non-mobile network area in the electronic map is represented by a spatial grid, and the specifications of the spatial grid can be flexibly configured, thereby improving the flexibility of the non-mobile network area representation; the spatial relationship between the road sections in the navigation route and the spatial network is used to determine the non-mobile network area passed by the navigation route, with high accuracy and comprehensive coverage; on the premise of providing automatic download of offline map data, a pass sub-map data packet is also provided. The data volume of the pass sub-map data packet is usually smaller than that of the offline map data packet, which can make up for the navigation of the non-mobile network area when the offline map data packet is not ready, further improving the continuity of navigation in the non-mobile network area and improving the user's navigation experience.

[0136] In addition to the method of downloading relevant data during navigation provided in the aforementioned embodiment, during the intervals of navigation, map data of the user's (or terminal's) permanent residence or areas where the user is predicted to pass through, such as cities, can be downloaded according to a certain plan when connected to a wireless network or idle, thereby reducing the amount of data downloaded during navigation.

[0137] Optionally, the map data sending method also includes: determining the travel intention of the user corresponding to the terminal; determining at least one target unit area identifier corresponding to the target area associated with the travel intention; the target area at least includes an area without mobile network; when preset conditions are met, sending the map data packet corresponding to the at least one target unit area identifier to the terminal.

[0138] Among them, travel intention is used to describe the area that the user may visit or pass through during the next navigation.

[0139] The travel intention of the user corresponding to the terminal may be determined based on the historical navigation record of the user corresponding to the terminal, or the historical behavior in the navigation software.

[0140] The travel intention may include a predicted destination and a navigation route from the current location to the predicted destination.

[0141] The area associated with the travel intention is a geographical area covering the navigation route in the travel intention, and can be a city, tile, spatial grid, etc. passed by the navigation route in the travel intention.

[0142] When the area associated with the travel intention intersects with the area without mobile network, the area associated with the travel intention is considered as the target area. The unit area intersecting with the target area is the target unit area.

[0143] Specifically, the unit areas intersecting the target area associated with the travel intention are determined as target unit areas, and the identifiers of the target unit areas are obtained, thereby determining at least one target unit area identifier corresponding to the target area associated with the travel intention.

[0144] The preset conditions are conditions that must be met to send a map data packet corresponding to the target unit area identifier. The preset conditions may include conditions regarding the sending time and conditions related to the terminal network status.

[0145] Optionally, the preset conditions include: a preset network condition and a preset time condition corresponding to the target unit area identifier; the preset time condition corresponding to the target unit area identifier is used to describe the time period in which the map data packet corresponding to the target unit area identifier is allowed to be sent, and the preset network condition is used to describe the network status of the terminal when sending is allowed.

[0146] Exemplarily, the user can configure preset conditions through the interface of the navigation software, such as configuring the map data packet corresponding to the target unit area identifier to be sent only when the terminal is connected to WiFi, or configuring the map data packet corresponding to the target unit area identifier to be sent only during the 23:00-2:00 time period.

[0147] In order to avoid too many users requesting the same map data package in the same time period, bucketing technology can also be used to determine the buckets of the map data packages corresponding to the target unit area identifiers corresponding to each terminal. Different buckets correspond to different time parameters, and the time parameters include the date and the time period under the date. Based on the buckets of the map data packages corresponding to the target unit area identifiers corresponding to the terminal and the time configured by the terminal, the preset time condition in the preset condition is obtained.

[0148] By predicting in advance that the user will pass through an area without a mobile network, the corresponding map data packets are sent to the terminal. The map data packets sent in advance may hit the map data packets that need to be downloaded during the online navigation process, and the number of map data packets that need to be downloaded in real time is reduced, thereby reducing the impact of map data packet downloading on navigation.

[0149] Optionally, the map data sending method also includes: in response to a predicted location data download request sent by the terminal, obtaining the predicted unit area of ​​the terminal; determining the bucket corresponding to the terminal based on the sending time of the predicted location data download request; and generating a planned download task for the predicted unit area of ​​the terminal based on the bucket corresponding to the terminal, so that the terminal downloads the map data packet of the predicted unit area of ​​the terminal within the time period allowed by its corresponding bucket.

[0150] Optionally, the predicted city includes the permanent residence of the terminal and / or a city predicted to be the terminal's next navigation route.

[0151] The terminal may send a predicted data download request when connected to WiFi or when the terminal is idle. Terminal idle may mean that the terminal is not in a call or voice state, and is not running a specified type of software, such as a game application, an audio and video application, etc., or the power consumption of the terminal is low.

[0152] The permanent location of the terminal can be actively provided by the user or can be mined.

[0153] Exemplarily, the permanent location of the terminal may be determined by recording the number of trips to each city in a historical navigation route of the terminal or a user corresponding to the terminal.

[0154] Based on the user's behavior in the navigation software, including ticket purchasing behavior, search behavior, planned but not navigated routes and other data, it is possible to predict the unit areas such as cities that the user may pass through during the next navigation, and obtain one or more predicted unit areas such as the expected city.

[0155] After receiving the predicted data download request, the download server can use the bucketing algorithm to stagger the download in order to avoid a large number of users downloading data packets at the same time, resulting in excessive traffic peaks. Specifically, bucketing is performed based on the terminal dimension. Based on the request time or sending time of the predicted data download request, the predicted data download requests of different terminals can be allocated to the corresponding buckets to obtain the corresponding buckets of the terminals.

[0156] In some embodiments, multiple download servers may be responsible for maintaining map data packages for each unit area of ​​the electronic map, and different download servers may maintain different unit areas. In order to avoid excessive traffic peaks caused by a large number of users downloading map data packages for a unit area maintained by the same download server at the same time, the predicted unit area of ​​the terminal may also be considered when bucketing. That is, the bucket corresponding to the terminal may be determined based on the predicted unit area of ​​the terminal and the sending time of the predicted data download request of the terminal.

[0157] Multiple buckets may be created in advance with unit area and time as dimensions to obtain buckets of different unit areas and different time periods. For a received forecast data download request, a bucket is allocated to the forecast data download request based on the sending time of the forecast data download request from the buckets of different time periods of the forecast unit area corresponding to the forecast data download request.

[0158] When dividing the bucket, you can set an upper limit on the number of downloaders for each bucket to ensure the download speed of each bucket and save network costs for downloading.

[0159] For example, for each city, a bucket can be created for each of the 30 natural days from the current day to the next 29 natural days. The predicted location data download request of each terminal will be distributed 3 times to the buckets corresponding to the 30 natural days of the requested city, that is, 3 buckets are allocated from the 30 buckets for the predicted location data download request of a terminal, and 3 buckets corresponding to the navigation terminal are obtained. The time periods corresponding to the 3 buckets should be later than the sending time of the predicted location data download request.

[0160] Any bucketing algorithm can be used to achieve an even division of the predicted data download requests to avoid excessive traffic peaks in the same city during the same period, which would lead to excessive network costs.

[0161] The user can set the execution time period of the planned download task of the prediction unit area through the setting function of the navigation software installed on the terminal, such as 23:00 to 24:00, 1:00 to 3:00, etc., so as to execute the planned download task on the bucket allowed date corresponding to the planned download task of the prediction unit area and the execution time period set by the navigation terminal, and download the map data package of the prediction unit area.

[0162] In some embodiments, the map data package of the predicted city may include map data packages of each tile within the predicted city.

[0163] When the predicted unit area hits the unit area where the user has no mobile network area during navigation, the terminal does not need to download the map data package of the unit area where the no mobile network area is located during the navigation process, and can directly extract the required data from the locally stored map data package of the predicted unit area for route calculation and navigation.

[0164] Specifically, the download time period of the planned download task of the prediction unit area of ​​the terminal may be determined based on the bucket corresponding to the terminal.

[0165] In the planned download task, in addition to including the address of the map data package to be downloaded, you can also limit the network environment requirements for downloading the data, such as downloading only when connected to WiFi, or downloading when connected to WiFi or 5G signal, etc.

[0166] Through the planned download of map data packets, the download amount of map data packets during navigation is reduced, the disadvantage of untimely downloading of map data packets during navigation is overcome, and the availability and continuity of navigation in areas without mobile networks are further guaranteed; at the same time, the bucketing algorithm is used to overcome the problem of increased network costs caused by centralized downloading.

[0167] It should be noted that when downloading data, the terminal can download through network protocols such as HTTP (Hyper Text Transfer Protocol), TCP (Transmission Control Protocol), etc., or distribute the download through a P2P (Peer-to-Peer) network, or use existing CDN download channels. This application does not limit this.

[0168] Figure 6 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 Figure 6 As shown, the navigation method includes the following steps:

[0169] Step S601: for a navigation route newly planned by a terminal, obtaining at least one map data packet corresponding to a mobile network-free area through which the navigation route passes.

[0170] Step S603: performing navigation based on the at least one map data packet.

[0171] After planning a new navigation route for the terminal, at least one map data packet corresponding to the area without mobile network through which the navigation route passes is obtained from the server, so that when the terminal deviates from the navigation route and is located in the area without mobile network, navigation is performed based on the at least one map data packet corresponding to the area without mobile network.

[0172] In some embodiments, after a new navigation route is planned for the terminal, the terminal performs navigation based on the navigation route, and at the same time, generates a request and sends it to the server, so that the server responds to the request, determines whether the navigation route used by the terminal for navigation passes through a non-mobile network area, and when it is determined that the navigation route passes through the non-mobile network area, sends at least one map data packet corresponding to the non-mobile network area passed by the navigation route to the terminal. The terminal receives the at least one map data packet, so that when the terminal deviates in the non-mobile network area, it performs navigation based on the at least one map data packet corresponding to the non-mobile network area.

[0173] Optionally, obtaining at least one map data packet corresponding to the area without mobile network through which the navigation route passes includes: obtaining a section identifier of a section included in the navigation route, and sending the section identifier to a server so that the server determines at least one map data packet corresponding to the area without mobile network through which the section corresponding to the section identifier passes; receiving a download address of the at least one map data packet sent by the server; and downloading the at least one map data packet according to the download address, the geographical area corresponding to the download address, and the order in which the navigation route passes through the geographical area corresponding to the download address.

[0174] For a newly planned navigation route, the segment identifiers of each road segment included in the navigation route are obtained to obtain a segment identifier list or set, and the segment identifier list or set is sent to the server. The server traverses each segment identifier in the segment identifier list or set to determine the no-mobile network area passed by the segment corresponding to each segment identifier, and obtains the no-mobile network area passed by the navigation route, so as to send at least one map data packet corresponding to the no-mobile network area passed by the navigation route to the terminal.

[0175] For each map data packet that needs to be sent, the service segment can generate a download address of the map data packet or a download task including the download address, and send the download address or download task to the terminal. During the navigation process, the terminal downloads each map data packet in sequence through each download task.

[0176] One download address corresponds to one map data package, and the geographical area corresponding to the download address is the unit area corresponding to the corresponding map data package, such as a city, tile, etc. When there are multiple map data packages corresponding to the area without mobile network, there are also multiple download addresses. For multiple download addresses, the map data packages corresponding to each download address can be downloaded in sequence according to the order in which the terminal passes through the geographical areas corresponding to the multiple download addresses when walking based on the navigation route, so as to give priority to downloading the map data package corresponding to the area without mobile network that the terminal reaches first.

[0177] By setting the download order of map data packets, the terminal can download the map data packets corresponding to the non-mobile areas in the order they pass through, reducing the situation where the map data packets are not downloaded completely when reaching the area without mobile network, providing reliable data support for offline navigation.

[0178] Figure 7 A flowchart of another navigation method provided in an embodiment of the present application. Figure 6 Based on the embodiment shown, the steps of obtaining the map data package are refined, such as Figure 7 As shown, the navigation method may specifically include the following steps:

[0179] Step S701: Generate a target request for the newly planned navigation route.

[0180] Step S702: sending the target request to the server, so that the server generates a download task based on the non-mobile network area after determining the non-mobile network area passed by the navigation route.

[0181] The newly planned navigation route may be a navigation route that is planned for the first time each time navigation is performed, or may be a navigation route that is replanned after a navigation deviation. The navigation route is a route selected by the user for navigation among the planned routes.

[0182] Exemplarily, the navigation route may be a cross-city navigation route, such as a tourist route.

[0183] Every time a newly planned navigation route is obtained, the navigation terminal generates a target request carrying the navigation route and the navigation terminal identifier to request a server, such as a download server that specializes in providing download services or a server that provides comprehensive services, to return corresponding data, such as a download task.

[0184] The navigation terminal can upload the navigation route, such as the list of road sections included in the navigation route, to the download server through the target request, so that the download server analyzes whether the navigation route passes through an area without mobile network, and returns the download task of the area without mobile network passed through, such as the CDN address.

[0185] Step S703: Obtain a download task, and download at least one map data package corresponding to the area without mobile network based on the download task.

[0186] During navigation based on the newly planned navigation route, the navigation terminal downloads the map data package of the corresponding area based on the received download task. The area corresponding to the download task may be a non-mobile network area, or may be one or more unit areas including the non-mobile network area, such as a city, tile, spatial grid, etc.

[0187] When there are multiple download tasks, the multiple download tasks may be a download task list. In the download task list, the download tasks are sorted in order from early to late according to the order of the corresponding areas, so that the navigation terminal preferentially downloads the map data packages corresponding to the download tasks of the areas without mobile network that are reached first, so as to reduce the situation where the map data packages are not downloaded in time.

[0188] Step S704: performing navigation based on the at least one map data packet.

[0189] After the user reaches an area without mobile network along the navigation route, if it is detected that the terminal needs to recalculate the route in the area without mobile network, for example, the terminal deviates or the user sets a new destination, the downloaded map data package containing one or more unit areas of the area without mobile network is used to perform route calculation and navigation in the area without mobile network to ensure the continuity of the navigation process.

[0190] At the beginning of navigation, a navigation route is planned for the user based on the departure and destination input by the user. However, as time goes by, road conditions, user needs, etc. may change, or the terminal may deviate, and the route needs to be recalculated continuously. When the terminal is in an area without mobile network, the route can be recalculated using the offline downloaded map data package, the subsequent traffic sub-map data package, historical navigation routes, etc.

[0191] The navigation method provided in this embodiment realizes that when the navigation route passes through an area without a mobile network, an offline map data package is downloaded during the navigation process through a download task generated by the server for the area without a mobile network along the navigation route, thereby realizing the download of map data along the way. Therefore, when navigating to the area without a mobile network, navigation can be performed based on the downloaded offline map data package, thereby improving the availability of navigation in the area without a mobile network, ensuring the continuity of navigation, and improving the user's navigation experience.

[0192] In some embodiments, the download task for the area without mobile network may be a download task for a target city including the area without mobile network, so that the map data package of the target city can be obtained by downloading the download task for the target city.

[0193] When the terminal is idle or connected to a wireless network, it can actively download map data packages of the resident city or the city predicted to be visited during the next navigation. Before downloading the map data of the target city based on the download task of the target city, it can be determined whether the map data package of the target city has been stored locally in the terminal. If not, the step of downloading the map data package of the target city based on the download task of the target city is executed to avoid repeated downloading.

[0194] Optionally, navigating based on the at least one map data packet includes: obtaining the real-time position of the terminal; when the real-time position is located in the area without mobile network and deviates from the navigation route, determining a target route with the real-time position as the starting point and having an intersection with the navigation route based on at least one map data packet corresponding to the area without mobile network; and navigating based on the target route.

[0195] The real-time location of the terminal can be understood as the latest location of the terminal. When the real-time location of the terminal is in an area without a mobile network and deviates from the original navigation route, the route needs to be replanned. Since the terminal is currently in an area without a mobile network, it is necessary to rely on locally stored map data packets for route planning. Specifically, based on at least one locally stored map data packet corresponding to the area without a mobile network where the terminal is currently located, a target route is generated with the real-time location of the terminal, i.e., the location when the deviation is determined, as the starting point and intersecting with the original navigation route. Navigation is performed based on the target route to guide the terminal back to the original navigation route.

[0196] During the navigation process, each time the terminal updates its position, it is determined whether the new position of the terminal deviates from the navigation route. If the terminal deviates in an area without a mobile network, that is, the new position of the terminal in the area without a mobile network deviates from the original navigation route, the route is recalculated based on the new position of the terminal and at least one map data packet corresponding to the area without a mobile network stored locally to generate a target route. The target route starts from the new position of the terminal when it deviates and ends at the intersection with the original navigation route. Thus, the deviated terminal is guided back to the original navigation route through the target route.

[0197] A location point can be selected from the portion of the navigation route that is located after the real-time location of the terminal as the intersection with the target route, and a target route to the intersection can be generated by using a locally stored map data packet corresponding to the area without a mobile network, so as to guide the terminal to the intersection through the target route, and then navigate based on the portion of the navigation route after the intersection, guiding the terminal to successfully reach the destination.

[0198] For example, the intersection point may be an intersection point of the remaining route of the navigation route and a public road of the unit area where the terminal is located. The public road of the unit area is a road shared by two adjacent unit areas.

[0199] Taking a city as the unit area as an example, the intersection point may be an intersection point of a remaining route of the navigation route and a public road in the city where the terminal is located.

[0200] When the navigation route crosses multiple cities, some of which are target cities (cities intersecting with the area without mobile network), if the terminal downloads the map data package of the target city before navigating to the area without mobile network of the target city, when the terminal deviates in the area without mobile network, the intersection of the remaining route of the navigation route and the shared road of the target city is determined based on the downloaded map data package of the target city, and the intersection is used as the splicing point; based on the map data package of the target city, the position of the terminal when it deviates is used as the starting point, and the splicing point is used as the end point, the route is calculated to obtain a partial route in the target city, and the partial route is spliced ​​with the remaining untraveled route of the original navigation route to form a complete new navigation route, and navigation is performed based on the new navigation route. Among them, the shared road of the city is a road shared by two adjacent cities.

[0201] When the navigation route does not cross cities, that is, when it is located in the same city, if the navigation route passes through an area without mobile network, then when the terminal reaches the area without mobile network and deviates, the downloaded map data package of the target city is used, with the position of the terminal when it deviates as the starting point and the end point of the navigation route as the end point, to calculate the route, obtain the new navigation route, and navigate based on the new navigation route.

[0202] During navigation based on the new navigation route generated by the downloaded map data package, if it is detected that the terminal network status is restored to the online status, that is, switched from the offline status to the online status, the real-time data of the terminal and the remaining route of the new navigation route are obtained through the mobile network, and navigation is performed based on the real-time data; when recalculation of the route is triggered, the route calculation mode can be switched from the offline map mode to the online mode, that is, the real-time data obtained through the mobile network is used to re-plan the route ahead, and navigation is performed using the real-time information of the route. Among them, the offline map mode is a mode for calculating the route based on the locally stored map data package.

[0203] In other embodiments, the download task for the no mobile network area may be a download task for a target tile overlapping with the no mobile network area, i.e., a target tile corresponding to the no mobile network area, so as to obtain the map data packet of the target tile through the download task of the target tile.

[0204] Optionally, taking the unit area as a tile as an example, the map data packet of the area without mobile network is a map data packet of a target tile corresponding to the area without mobile network, and the target tile is a tile intersecting with the area without mobile network. Figure 8 For this application Figure 7 The flowchart of step S704 in the embodiment shown is as follows: Figure 8 As shown, step S704 may specifically include the following steps:

[0205] Step S801, obtaining the real-time location of the terminal.

[0206] Step S802: When the terminal is located in the area without mobile network and deviates from the navigation route, determine the remaining untraveled route of the navigation route.

[0207] The remaining untraveled route of the navigation route is the portion that the terminal has not traveled, and may be the portion of the navigation route from the real-time position of the terminal to the end point of the navigation route.

[0208] Step S803, based on at least one map data packet corresponding to the area without mobile network, determining the target unit area where the real-time position is located, and the shared roads existing in both the target unit area and the adjacent unit areas.

[0209] Step S804: determining the intersection of the remaining untraveled route and the shared road.

[0210] The shared road is a road shared by two adjacent unit areas, that is, a road existing in both unit areas. The target unit area is the unit area where the terminal is located when it deviates, and the at least one map data package corresponding to the no mobile network area includes the map data package of the target unit area.

[0211] When the terminal travels along the initially planned navigation route to an area without a mobile network, if there is no deviation, it continues to travel along the navigation route; if it deviates in the area without a mobile network, that is, if it is determined based on the terminal's latest position that the terminal has deviated from the navigation route, it is necessary to use the downloaded map data package corresponding to the area without a mobile network, or one of the pass sub-map data packages or historical navigation routes provided in subsequent embodiments, to recalculate the route.

[0212] In the case of recalculating the route based on the downloaded map data package corresponding to the area without mobile network, it is necessary to first determine the intersection of the target unit area where the terminal was located when it deviated and the remaining untraveled route of the navigation route, specifically the intersection of the shared road of the target unit area and the remaining untraveled route of the navigation route. The intersection is used as the splicing point to splice the navigation route with the generated target route.

[0213] The navigation route is usually long and will cross multiple unit areas. When the navigation route passes through an area without mobile network, some of the multiple unit areas passed by the navigation route intersect with the area without mobile network, that is, some unit areas overlap with the area without mobile network, and the shared roads of these unit areas intersect with the navigation route. When the navigation route deviates at the part where this unit area intersects with the area without mobile network, this unit area is used as the target area to determine the intersection of the remaining route and the shared roads of the target unit area.

[0214] Step S805: when there are multiple intersection points, determine a splicing point from the multiple intersection points based on the position of each intersection point.

[0215] When there is only one intersection point, the intersection point is directly used as the splicing point.

[0216] In some embodiments, when there are multiple intersections, the distance between each intersection and the real-time position can be determined based on the position of each intersection, and the intersection closest to the real-time position can be selected as the splicing point.

[0217] In other embodiments, in order to reduce detours, the intersections that the terminal has passed can be determined based on the positions of the intersections, the intersections that the terminal has passed can be deleted, and the intersections among the remaining intersections that are closest to the real-time position can be used as splicing points.

[0218] The intersection that the terminal has passed can be determined based on the portion of the navigation route that the terminal has traveled and the position of the intersection. If the intersection falls within the portion of the navigation route that the terminal has traveled, the intersection is deleted.

[0219] If all intersection points have been passed, the intersection point closest to the real-time position is selected as the splicing point.

[0220] Step S806: determining a target route starting from the real-time position and ending at the splicing point based on the map data packet of the target unit area.

[0221] In order to plan a route in an area without mobile network, after obtaining the splicing point of the target unit area where the terminal is located in the area without mobile network, the real-time position of the terminal when it deviates is taken as the starting point, and the splicing point of the target unit area is taken as the end point. The downloaded map data package of the target unit area is used to plan a route from the real-time position of the terminal when it deviates to the splicing point to obtain a target route.

[0222] Step S807: Navigate based on the target route.

[0223] Specifically, the terminal may be navigated to the splicing point based on the target route, so that the terminal returns to the original navigation route and continues to navigate based on the remaining untraveled route of the navigation route.

[0224] After a target route is obtained, the target route is spliced ​​with the remaining untraveled route of the original navigation route at the splicing point to obtain a spliced ​​route, which is regarded as a new navigation route for navigation.

[0225] The specific method of splicing the target route and the remaining untraveled route of the navigation route can be: taking the end point of the target route, i.e. the splicing point, as the boundary, the remaining untraveled route after the splicing point is spliced ​​with the target route, so as to integrate the target route into the original navigation route and obtain a new navigation route. If there are other areas without mobile network in the future, the new navigation route is used as the benchmark, and on the basis of the new navigation route, the target route of the target tile where the subsequent area without mobile network is located is spliced ​​to realize the continuous updating of the navigation route.

[0226] For example, taking the unit area as a tile, Fig. 9 A schematic diagram of a splicing route provided in an embodiment of the present application, such as Fig. 9 As shown, the navigation route l90 intersects with multiple tiles in the electronic map, and the position of the terminal when it deviates in the area without mobile network is as follows Fig. 9As shown by the asterisk in the middle, the tile where the terminal is located at this time is tile 910, and the shared roads between tile 910 and adjacent tiles include roads R91 to R93, among which roads R91 and R92 have intersections with the navigation route, namely intersections d91 and d92. Assuming that the terminal has passed intersection d91, the intersection of the remaining untraveled route of navigation route l90 and road R92, namely intersection d92, can be determined as the splicing point. Using the downloaded map data package of tile 910, a route from the terminal's position when it deviates to the splicing point is planned to obtain a target route L91, and the target route L91 is spliced ​​with the remaining untraveled route of the navigation route at the intersection d92, that is, the target route L91 and the route L92 in the navigation route l90 are spliced ​​to obtain a complete, new navigation route, namely the spliced ​​route.

[0227] In this embodiment, the intersection of the common road in the unit area and the original navigation route is used as a splicing point, and the target route to the splicing point obtained by calculating the route using the offline map data package is spliced ​​at the splicing point in the original navigation route, so that the route calculated in the area without mobile network is integrated with the original navigation route to obtain a complete, new navigation route. The intersection of the common road and the original navigation route is used as the splicing point to calculate the route within the target unit area, which ensures the accuracy of the direction of travel and reduces the degree of detour compared to the situation where the user blindly chooses a route without network. In the case of multiple intersections, the nearest or least detour intersection is selected as the splicing point in combination with the intersection position, so that the user can quickly return to the original navigation route or reduce the total length of the spliced ​​route.

[0228] It is important to understand that Fig. 9 The embodiment shown is described by taking the unit area of ​​tiles as an example when downloading map data offline. When the unit area is other specifications, such as cities, spatial grids, etc., reference can be made to Fig. 9 The provided route calculation and route splicing methods are carried out, and only the tile adaptability needs to be adjusted to other unit areas.

[0229] Since the data volume of map data packages is usually large, there is a problem of delayed download of map data packages in cases of network congestion or when the distance to the area without mobile network is short. In order to make up for the defect that navigation is unavailable in the area without mobile network in the aforementioned scenario, it is also necessary to calculate the route in the area without mobile network through other cached or stored data. The other data can be historical navigation routes, traffic submap data packages, etc.

[0230] Optionally, the method also includes: receiving a pass sub-map data packet corresponding to a navigation route newly planned by the terminal; the pass sub-map data packet is generated based on route data of multiple planned routes that have the same starting and ending points as the navigation route and are not indicated as the navigation route; when the terminal is in an offline state, deviates from the navigation route and has not acquired or has not fully acquired at least one map data packet, re-planning a sub-map route from the current position of the terminal to the end point of the navigation route based on the pass sub-map data packet; and navigating based on the sub-map route.

[0231] After the terminal deviates during the navigation process, if the terminal is offline, such as being located in an area without mobile network or the user actively turns off the mobile network, and the map data packet required for route calculation is not ready, such as the map data packet corresponding to the area without mobile network where the terminal is located is not ready, and the traffic sub-map data packet corresponding to the navigation route is ready, the traffic sub-map data packet is used to recalculate the route from the current position to the end point of the navigation route, obtain the sub-map route and its route information, and use the sub-map route and its route information for navigation.

[0232] Since the traffic sub-map data packet records the data of a traffic sub-map consisting of multiple routes from the starting point to the end point of the navigation route, including road network data and navigation data for determining navigation guidance information, such as navigation actions, broadcast data, etc., when it is necessary to use the traffic sub-map data packet to calculate the route, the current position of the terminal or other positions near the current position are used as the starting point, and the sub-map route is determined from the multiple routes of the traffic sub-map, and the relevant data of the sub-map route is obtained from the traffic sub-map data, and navigation is performed based on the sub-map route and its relevant data.

[0233] The sub-graph route may be determined based on one or more of the following parameters: the distance from the deviated terminal, the length of the remaining route, the travel time of the remaining route, etc.

[0234] For example, Fig.10 A schematic diagram of a subgraph route provided in an embodiment of the present application, such as Fig.10 As shown in FIG. 1 , the navigation route subgraph consists of four preferred routes from the starting point to the end point, namely, routes 101 to 104, of which route 102 is the navigation route. Fig.10 As shown in the dotted line framed portion, when route calculation is required in a non-mobile network area and the corresponding map data package is not ready, such as not downloaded or not downloaded completely, that is, the corresponding map data package is not stored or cached locally, the traffic sub-map data package corresponding to route 102 can be used for route calculation and navigation. Fig.10As shown by the asterisk in the middle, the remaining routes starting from the current position of the vehicle are intercepted from routes 101 to 104, and a better route is selected from the remaining routes as the sub-map route. For example, the remaining route of route 103 is determined to be the sub-map route, and navigation is performed using the data of the sub-map route recorded in the pass sub-map data packet and the real-time position of the terminal.

[0235] When the terminal reaches the end point of this navigation, the cached traffic sub-map data packet of the navigation route of this navigation is automatically cleared to reduce the occupied terminal cache resources.

[0236] Since the data volume of the traffic sub-map data packet is small, the time and resources required for caching are less, and it can often be prepared before reaching the area without mobile network. This provides a remedy when the map data packet is not downloaded in time, further improving the availability and continuity of navigation in the area without mobile network.

[0237] Optionally, the navigation method further includes: if the terminal is offline, deviates from the navigation route, and the map data package corresponding to the no-mobile-network area has not been downloaded, then obtaining multiple historical navigation routes stored in the terminal; based on the starting point and end point of the navigation route, and the starting point and end point of each of the historical navigation routes, determining a target navigation route from the multiple historical navigation routes; and navigating based on the target navigation route. Specifically, navigation can be performed based on the remaining route of the target navigation route. The remaining route of the target navigation route is the route from the current position of the terminal to the end point of the target navigation route.

[0238] Optionally, the navigation method also includes: when the terminal is in an offline state, deviates from the navigation route, has not acquired or has not fully acquired the at least one map data packet and has not received the pass sub-map data packet, acquiring multiple historical navigation routes stored in the terminal; based on the starting point and end point of the navigation route, and the starting point and end point of each historical navigation route, determining a target navigation route from the multiple historical navigation routes; and navigating based on the target navigation route.

[0239] Each time the terminal navigates, it can store the planned navigation route, including the road network data and navigation data of the navigation route. The road network data includes route points, road names, etc., and the navigation data includes navigation actions, broadcast data, etc.

[0240] The upper limit of the number of stored historical navigation routes can be limited. As the number of navigation times increases, the stored historical navigation routes are continuously replaced by the latest planned navigation routes to achieve iterative updates of the historical navigation routes, so that the latest multiple historical navigation routes are saved in the terminal.

[0241] The historical navigation route can be stored in the historical navigation route list. During the current navigation, after the user selects a navigation route and starts navigating, the navigation route is saved in the historical navigation route list.

[0242] After the terminal deviates in an offline state, such as after deviating in an area without mobile network, when the corresponding map data package has not been downloaded completely, or when the corresponding map data package has not been downloaded completely and the traffic sub-map data package corresponding to the navigation route of this navigation has not been cached, navigation can be performed using the data of multiple saved historical navigation routes.

[0243] The historical navigation routes in the historical navigation route list stored in the terminal can be sorted according to the coordinates of the starting point and the end point, so as to improve the efficiency of searching for the target navigation route based on the starting point and the end point. When searching for the target navigation route, based on the coordinates of the starting point and the end point of the navigation route of the current navigation, the historical navigation route list can be searched for the historical navigation route with the matching starting point and the end point, and the first matching historical navigation route or the most matching historical navigation route (such as the one with the highest matching score) found is used as the target navigation route. The remaining route of the target navigation route is loaded and displayed, and navigation is performed based on the data of the remaining route of the stored target navigation route.

[0244] The condition for the start and end points of two routes to match can be: the distance between the start points and the distance between the end points of the two routes are respectively less than the corresponding distance threshold. The matching degree or matching score can be calculated based on the distance between the start points of the two routes and the distance between the end points of the two routes. The closer the distance, the better the match, that is, the higher the matching score. Among them, the matching score of two routes with the same start and end point is full score, such as 100 points.

[0245] Optionally, the starting point and the end point of the target navigation route are the same as the starting point and the end point of the navigation route, or the starting point and the end point of the target navigation route are respectively less than a corresponding distance threshold from the starting point and the end point of the navigation route.

[0246] If there is a historical navigation route with the same starting point and end point as or closer to the navigation route of the current navigation among the saved historical navigation routes, the historical navigation route is determined as the target navigation route, so as to perform navigation based on the remaining route of the target navigation route.

[0247] Since the data volume of historical navigation routes is small and is gradually saved during the historical navigation process, they can be prepared at the beginning of this navigation, so that the terminal can save multiple historical navigation routes before the navigation route reaches the area without mobile network; the saved historical navigation routes provide a remedial measure when the map data package and the traffic sub-map data package are not prepared in time, further improving the availability and continuity of navigation in the area without mobile network.

[0248] In some embodiments, route calculation and navigation in the area without mobile network can be performed based on any one of the map data package, traffic sub-map data package and multiple historical navigation routes corresponding to the area without mobile network, or route calculation and navigation in the area without mobile network can be performed based on the prepared data with the highest priority in a certain priority order.

[0249] Optionally, the navigation method also includes: if the network state of the terminal in the area without mobile network switches from a no-network state to a networked state, performing online route planning based on the current location of the terminal and the end point of the navigation route to obtain an online route; and navigating based on the online route.

[0250] The network status of the terminal in the area without mobile network is usually no network status (including no network signal status and weak network signal status). If the terminal restores the network, i.e. the network status switches to the connected state, in order to improve the navigation performance, the navigation mode can be switched to the online navigation mode to obtain real-time and dynamic information through the network while navigating in the area without mobile network using offline map data, traffic sub-map data or historical navigation routes.

[0251] The navigation software will sense the network status of the terminal. After sensing that the terminal has restored the network, it will automatically re-plan the route. The online planning will obtain a new route from the current location to the destination, namely the online route and its real-time route information, such as restrictions and restrictions during time periods, congested traffic conditions, closed events, etc.; the online route and its real-time route information will be used for navigation.

[0252] Through active perception of network status, the navigation mode can be automatically switched to online navigation mode when the network is restored, so as to obtain real-time and dynamic information that cannot be obtained offline, thereby improving navigation performance.

[0253] Fig.11 A flowchart of another navigation method provided by an embodiment of the present application is shown. This embodiment is based on the previous embodiment and adds navigation logic when the terminal is ready for map data packets, traffic sub-map data packets, and historical navigation routes. Fig.11 As shown, the navigation method provided in this embodiment specifically includes the following steps:

[0254] Step S1101, downloading a map data package of a unit area through planned downloading.

[0255] Planned downloading occurs before navigation, including user-initiated downloading, and also includes downloading map data packages of some unit areas such as cities in advance through a planned download task when the terminal is connected to a wireless network or idle, such as a map data package of a predicted city.

[0256] Through travel intention recognition, multiple target unit areas can be predicted, and map data packages of each target unit area can be downloaded through planned download tasks.

[0257] If the newly planned navigation route passes through no mobile network area, execute step S1102: determine whether map data for the entire navigation route is stored; if so, execute step S1103; if not, execute step S1104.

[0258] When starting navigation based on a newly planned navigation route, it can be determined whether the terminal has map data for the entire navigation route stored locally, that is, whether the map data package planned to be downloaded locally covers the map data required for the entire navigation route. For example, the map data package planned to be downloaded locally includes map data packages for all cities or tiles passed by the navigation route.

[0259] Step S1103, performing full-map route calculation and navigation based on the map data of the entire navigation route.

[0260] Among them, full-map route calculation refers to the route calculation in which the exploration range is the entire navigation route.

[0261] If map data of the entire navigation route is stored locally, the entire map is calculated based on the locally stored map data, the route from the current location of the terminal to the destination is continuously updated, and navigation is performed based on the calculated route.

[0262] Step S1104, downloading the map data package corresponding to the area without mobile network by downloading along the way, and caching the traffic sub-map data package corresponding to the navigation route.

[0263] Step S1105, when recalculation of the route is triggered in the area without mobile network, it is determined whether the map data package corresponding to the area without mobile network has been downloaded; if so, step S1106 is executed; if not, step S1107 is executed.

[0264] Triggering recalculation of the route in the area without mobile network may include automatic triggering when the terminal deviates in the area without mobile network, and may also include manual triggering by the user in the area without mobile network.

[0265] Step S1106, using the downloaded map data package corresponding to the area without mobile network, perform local route calculation and route splicing, and perform navigation based on the new navigation route obtained by splicing.

[0266] Local route calculation refers to the calculation scope of the local area of ​​the navigation route, that is, the area without mobile network. Route splicing is to splice the target route obtained by local route calculation with the remaining untraveled routes of the navigation route to obtain a new navigation route.

[0267] Step S1107, determining whether the traffic sub-image data packet has been cached; if so, executing step S1108; if not, executing step S1109.

[0268] Step S1108: performing sub-graph route calculation and navigation based on the passing sub-graph data packet.

[0269] The sub-graph route calculation refers to the route calculation performed using the traffic sub-graph data, specifically, taking the optimal route from the current position to the end point of the navigation route in the traffic sub-graph as the new navigation route, so as to perform navigation based on the data of the new navigation route recorded in the traffic sub-graph data packet.

[0270] Step S1109, determining a target navigation route from the plurality of saved historical navigation routes, and performing navigation based on the target navigation route.

[0271] Through the aforementioned progressive approach, we can ensure as much as possible that users can successfully reach the navigation destination, i.e., the end point, in various scenarios without a network, thereby improving the usability of the navigation software in scenarios without a network.

[0272] Corresponding to the aforementioned map data sending method embodiment, the embodiment of the present application also provides a map data sending device, which includes: a navigation route acquisition module, used to acquire a navigation route associated with a terminal; a no-network area determination module, used to determine a no-mobile network area through which the navigation route passes; a data sending module, used to send at least one map data packet corresponding to the no-mobile network area to the terminal.

[0273] Optionally, the navigation route acquisition module is specifically used to: in response to a target request triggered after the terminal initiates navigation, acquire the navigation route indicated by the target request; the target request includes a start navigation request or a re-planning request.

[0274] Optionally, the no-network area determination module is specifically used to: determine a preset no-mobile-network area that intersects with the navigation route, which is the no-mobile-network area passed by the navigation route.

[0275] Optionally, the no-network area determination module is specifically used to: obtain multiple spatial grids representing no-mobile network areas in the electronic map; determine that the spatial grids among the multiple spatial grids that intersect with the road sections in the navigation route are the no-mobile network areas passed by the navigation route.

[0276] Optionally, the map data downloading device also includes a sub-map data packet sending module, which is used to: after determining the area without mobile network through which the navigation route passes, obtain multiple planned routes with the same starting and ending points as the navigation route but not indicated as the navigation route; generate a pass sub-map data packet based on the route data corresponding to the multiple planned routes; and send the pass sub-map data packet to the terminal; wherein the pass sub-map data packet is used to provide offline navigation data to the terminal when the terminal is in an offline state and has not acquired or has not fully acquired the map data packet.

[0277] Optionally, the map data downloading device also includes a planned downloading module, which is used to: determine the travel intention of the user corresponding to the terminal before obtaining the navigation route associated with the terminal; determine at least one target unit area identifier corresponding to the target area associated with the travel intention; the target area at least includes an area without mobile network; when preset conditions are met, send the map data packet corresponding to the at least one target unit area identifier to the terminal.

[0278] Optionally, the map data downloading device further includes a planned bucket downloading module, which is used to: obtain the predicted unit area of ​​the terminal in response to the predicted data downloading request sent by the terminal; determine the bucket corresponding to the terminal based on the sending time of the predicted data downloading request; generate a planned downloading task for the predicted unit area of ​​the terminal based on the bucket corresponding to the terminal, so that the terminal can download the map data package of the predicted unit area of ​​the terminal within the time period allowed by its corresponding bucket. The map data sending device provided in the embodiment of the present application can be used to execute the technical solution of the map data downloading method provided in any of the above embodiments of the present application, and its implementation principle and technical effect are similar, which will not be repeated in this embodiment.

[0279] Corresponding to the aforementioned navigation method embodiment, the embodiment of the present application also provides a navigation device, which includes: an off-network data packet acquisition module, which is used to obtain, for a navigation route newly planned by a terminal, at least one map data packet corresponding to an area without a mobile network through which the navigation route passes; and an off-network navigation module, which is used to perform navigation based on the at least one map data packet.

[0280] Optionally, the network-free navigation module includes: a real-time position acquisition unit, used to acquire the real-time position of the terminal; a target route generation unit, used to determine, when the real-time position is located in the mobile network-free area and deviates from the navigation route, a target route with the real-time position as the starting point and having an intersection with the navigation route based on at least one map data packet corresponding to the mobile network-free area; and a network-free navigation unit, used to navigate based on the target route.

[0281] Optionally, the target route generation unit is specifically used to: determine the remaining untraveled routes of the navigation route; determine the target unit area where the real-time location is located, and the shared roads existing in the target unit area and adjacent unit areas based on at least one map data packet corresponding to the area without mobile network; determine the intersection of the remaining untraveled routes and the shared roads; when there are multiple intersections, determine a splicing point from the multiple intersections based on the positions of each intersection; and determine a target route with the real-time location as the starting point and the splicing point as the end point based on the map data packet of the target unit area.

[0282] Optionally, the off-network data packet acquisition module is specifically used to: obtain the section identification of the section included in the navigation route newly planned by the terminal, and send the section identification to the server, so that the server can determine at least one map data packet corresponding to the off-mobile network area through which the section corresponding to the section identification passes; receive the download address of the at least one map data packet sent by the server; download the at least one map data packet according to the download address, the geographical area corresponding to the download address, and the order in which the navigation route passes through the geographical area corresponding to the download address.

[0283] Optionally, the network-free navigation unit is specifically used to: splice the target route and the remaining untraveled routes to obtain a spliced ​​route; and navigate based on the spliced ​​route.

[0284] Optionally, the navigation device also includes a passable sub-map route calculation module, which is used to: receive a passable sub-map data packet corresponding to a navigation route newly planned by the terminal; the passable sub-map data packet is generated based on route data of multiple planned routes that have the same starting and ending points as the navigation route and are not indicated as the navigation route; when the terminal is in an offline state, deviates from the navigation route and has not acquired or has not fully acquired at least one map data packet, re-plan a sub-map route from the current position of the terminal to the end point of the navigation route based on the passable sub-map data packet; and navigate based on the sub-map route.

[0285] Optionally, the navigation device further includes a historical route navigation module, which is used to: when the terminal is offline, deviates from the navigation route, fails to obtain or fails to fully obtain the at least one map data packet, and fails to receive the traffic sub-map data packet, obtain multiple historical navigation routes stored in the terminal; determine a target navigation route from the multiple historical navigation routes based on the starting point and end point of the navigation route, and the starting point and end point of each of the historical navigation routes; and navigate based on the target navigation route. Optionally, the navigation device further includes a network recovery navigation module, which is used to:

[0286] If the network state of the terminal in the area without mobile network switches from a no-network state to a networked state, that is, from an offline state to an online state, online route planning is performed based on the current location of the terminal and the end point of the navigation route to obtain an online route; and navigation is performed based on the online route.

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

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

[0289] Optionally, the memory 1202 may be independent or integrated with the processor 1201 .

[0290] The electronic device may be a navigation terminal or a server providing data download services, such as a download server.

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

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

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

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

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

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

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

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

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

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

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

[0302] 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 method for sending map data, characterized in that: include: Get the navigation route associated with the terminal; Determining a mobile network-free area through which the navigation route passes; At least one map data packet corresponding to the non-mobile network area is sent to the terminal.

2. The method according to claim 1, characterized in that The obtaining of the navigation route associated with the terminal includes: In response to a target request triggered after the terminal initiates navigation, a navigation route indicated by the target request is obtained; the target request includes: a start navigation request or a re-planning request.

3. The method according to claim 1, characterized in that After determining the mobile network-free area through which the navigation route passes, the method further includes: Acquire a plurality of planned routes having the same starting and ending points as the navigation route and not indicated as the navigation route; Generate a traffic sub-map data packet based on the route data corresponding to the plurality of planned routes; The traffic sub-map data packet is sent to the terminal; wherein the traffic sub-map data packet is used to provide offline navigation data for the terminal when the terminal is in an offline state and has not acquired or has not completely acquired the map data packet.

4. The method according to any one of claims 1 to 3, characterized in that: Before obtaining the navigation route associated with the terminal, it also includes: Determining a travel intention of a user corresponding to the terminal; Determine at least one target unit area identifier corresponding to the target area associated with the travel intention; the target area at least includes an area without a mobile network; When a preset condition is met, a map data packet corresponding to the at least one target unit area identifier is sent to the terminal.

5. A navigation method, characterized in that: include: For a navigation route newly planned by the terminal, obtaining at least one map data packet corresponding to a mobile network-free area passed by the navigation route; Navigation is performed based on the at least one map data package.

6. The method according to claim 5, characterized in that The navigating based on the at least one map data packet comprises: Obtaining the real-time location of the terminal; When the real-time location is located in the area without mobile network and deviates from the navigation route, determining a target route having an intersection with the navigation route and starting from the real-time location based on at least one map data packet corresponding to the area without mobile network; Navigation is performed based on the target route.

7. The method according to claim 6, characterized in that Each map data packet is map data of a unit area, and determining a target route having an intersection with the navigation route and starting from the real-time location based on at least one map data packet corresponding to the area without mobile network includes: Determining the remaining untraveled route of the navigation route; Based on at least one map data packet corresponding to the area without mobile network, determine the target unit area where the real-time position is located, and the shared road existing in both the target unit area and the adjacent unit areas; Determine the intersection of the remaining untraveled route and the shared road; When there are multiple intersection points, determining a splicing point from the multiple intersection points based on the positions of the intersection points; Based on the map data packet of the target unit area, a target route with the real-time position as the starting point and the splicing point as the end point is determined.

8. The method according to claim 5, characterized in that The obtaining of at least one map data packet corresponding to the mobile network-free area passed by the navigation route includes: Acquire a road segment identifier of a road segment included in the navigation route, and send the road segment identifier to a server, so that the server determines at least one map data packet corresponding to a mobile network-free area through which the road segment corresponding to the road segment identifier passes; receiving a download address of the at least one map data packet sent by the server; The at least one map data packet is downloaded according to the download address, the geographical area corresponding to the download address, and the order in which the navigation route passes through the geographical area corresponding to the download address.

9. The method according to claim 5, characterized in that The method further comprises: For a navigation route newly planned by a terminal, receiving a traffic sub-map data packet corresponding to the navigation route; the traffic sub-map data packet is generated based on route data of a plurality of planned routes having the same starting and ending points as the navigation route and not indicated as the navigation route; When the terminal is in an offline state, deviates from the navigation route and has not acquired or has not completely acquired the at least one map data packet, replanning a sub-map route from the current position of the terminal to the end point of the navigation route based on the pass sub-map data packet; Navigation is performed based on the subgraph route.

10. The method according to claim 9, characterized in that The method further comprises: When the terminal is in an offline state, deviates from the navigation route, fails to obtain or fails to completely obtain the at least one map data packet and fails to receive the traffic sub-map data packet, obtains a plurality of historical navigation routes stored in the terminal; Based on the starting point and the end point of the navigation route and the starting point and the end point of each of the historical navigation routes, determining a target navigation route from the plurality of historical navigation routes; Navigation is performed based on the target navigation route.

11. A map data sending device, characterized in that: include: A navigation route acquisition module is used to acquire the navigation route associated with the terminal; A no-network area determination module, used to determine a no-mobile-network area through which the navigation route passes; The data sending module is used to send at least one map data packet corresponding to the non-mobile network area to the terminal.

12. A navigation device, characterized in that: include: A no-network data packet acquisition module, used for acquiring, for a navigation route newly planned by a terminal, at least one map data packet corresponding to a no-mobile-network area that the navigation route passes through; The off-network navigation module is used for performing navigation based on the at least one map data packet.

Images