Navigation method, device, equipment and storage medium

Abstract

The invention provides a navigation method, device and equipment and a storage medium, which can be applied to various scenes such as electronic maps, navigation and intelligent travel. The method comprises the steps that the terminal equipment displays a detour route input interface and receives a first route input in the detour route input interface; the terminal device displays a starting and ending point input interface and receives a starting point and an ending point input in the starting and ending point input interface; the terminal equipment displays a first navigation route based on the triggering operation on the bypass navigation option, the first navigation route is determined based on the first route, the starting point and the terminal point, and the first navigation route does not comprise a road section corresponding to the first route. In the navigation route planning process, the first navigation route not including the road section corresponding to the first route which the object does not expect to pass through can be generated based on the starting point and the ending point input by the object and the first route which the object does not expect to pass through, personalized effective bypass navigation is achieved, and therefore the navigation experience of the object is improved.

Description

Technical Field

[0001] The embodiments of the present application relate to the field of computer technology, and in particular, to a navigation method, apparatus, device and storage medium. Background Art

[0002] With the rapid development of intelligent navigation technology, navigation maps play an important role in daily travel. In order to meet the needs of different users, different types of navigation applications (APPs) have been created.

[0003] In the current navigation solution, the user inputs a starting point and an end point in a navigation application, and the navigation application generates one or more navigation routes for the user. The user can select a desired navigation route from the generated one or more navigation routes.

[0004] As can be seen from the above, the current navigation routes are generated based on the shortest time or the shortest distance, and cannot provide users with personalized navigation routes. Summary of the invention

[0005] The present application provides a navigation method, apparatus, device and storage medium, which can effectively avoid routes that users do not expect to take and realize personalized detour navigation.

[0006] In a first aspect, the present application provides a navigation method, applied to a terminal device, the method comprising:

[0007] displaying a detour route input interface, wherein the detour route input interface is used to input a first route that the object does not want to take;

[0008] receiving a first route input in the detour route input interface;

[0009] Display the start and end point input interface;

[0010] Receiving the starting point and the ending point inputted in the starting point and the ending point inputting interface;

[0011] Based on a triggering operation on a detour navigation option, a first navigation route is displayed, where the first navigation route is determined based on the first route, the starting point, and the end point, and the first navigation route does not include a road segment corresponding to the first route.

[0012] In a second aspect, the present application provides a navigation method, applied to a terminal device, the method comprising:

[0013] a detour route input and display unit, used to display a detour route input interface, wherein the detour route input interface is used to input a first route that the object does not want to take;

[0014] a detour route receiving unit, configured to receive a first route input in the detour route input interface;

[0015] A start and end point input display unit, used to display a start and end point input interface;

[0016] A start and end point receiving unit, used for receiving the start and end point inputted in the start and end point input interface;

[0017] A navigation display unit is used to display a first navigation route based on a trigger operation of a detour navigation option, wherein the first navigation route is determined based on the first route, the starting point and the end point, and the first navigation route does not include a road section corresponding to the first route.

[0018] In some embodiments, the navigation display unit is specifically used to display a cost reminder window of the first navigation route based on a triggering operation of the detour navigation option, wherein the cost reminder window includes cost information of the first navigation route; and display the first navigation route based on an acceptance operation of the first navigation route in the cost reminder window.

[0019] In some embodiments, the cost information includes comparison information of preset costs of the first navigation route and a second navigation route, wherein the second navigation route is determined based on the starting point and the end point.

[0020] In some embodiments, the preset cost includes at least one of: distance, time consumption, tolls, and number of traffic lights.

[0021] In some embodiments, the navigation display unit is also used to return to display the detour route input interface based on a cancel operation on the first navigation route in the cost reminder window, so that the object re-enters the first route in the detour route input interface; or, based on a cancel operation on the first navigation route in the cost reminder window, display the second navigation route.

[0022] In some embodiments, the detour route receiving unit is specifically used to display a detour route list in response to a trigger operation on the detour route input box, the detour route list including detour routes entered by the object at historical moments and detour routes added by the object during historical navigation; in response to a trigger operation on the first route in the detour route list, the first route is displayed in the detour route input box.

[0023] In some embodiments, the detour route receiving unit is specifically used to display the search results of the first route in response to the ambiguous name of the first route entered in the detour route input box; and to display the first route in the detour route input box in response to a triggering operation on a target search result in the search results.

[0024] In some embodiments, the navigation display unit is also used to receive a selection operation on a first section in the first navigation route during the navigation process; if the first section is an unfinished section, a detour inquiry window is displayed, and the detour inquiry window includes inquiry information on whether to detour the first section; in response to a trigger operation to confirm the detour option in the detour inquiry window, a new first navigation route is displayed, and the new first navigation route does not include the first section.

[0025] In some embodiments, the navigation display unit is also used to display a detour route adding window if the first section is a completed section, and the detour route adding window includes inquiry information on whether to add the first section to the detour route list; in response to a trigger operation of confirming the add option in the detour route adding window, the first section is added to the detour route list.

[0026] In some embodiments, the navigation display unit is also used to receive a first operation on a blank area in the display interface of the first navigation route during the navigation process; based on the first operation, display a navigation inquiry window, and the navigation inquiry window includes inquiry information on whether to continue navigating along the first navigation route; in response to a triggering operation of canceling the option in the navigation inquiry window, display a third navigation route, and the third navigation route is determined based on the location information of the object at the current moment and the destination.

[0027] In some embodiments, the first operation includes a long press operation or a double click operation.

[0028] In some embodiments, the navigation display unit is also used to display a detour plan saving inquiry window after the current navigation is completed, and the detour route saving inquiry window includes inquiry information on whether to save the first route; in response to a trigger operation of confirming the save option in the detour route saving inquiry window, the first route is added to the detour route list.

[0029] In some embodiments, the detour route receiving unit is specifically used to display N candidate navigation routes based on a trigger operation on a detour navigation option, wherein the N candidate navigation routes are generated based on preset navigation conditions, and each candidate navigation route does not include a section corresponding to the first route, and N is a positive integer; in response to a trigger operation on a first navigation route among the N candidate navigation routes, the first navigation route is displayed.

[0030] In some embodiments, the preset navigation conditions include: at least one of the shortest distance, the shortest time, the fastest average speed, the lowest toll, and the least number of traffic lights.

[0031] In some embodiments, the first navigation route is obtained by searching for the road network data based on the starting point and the end point, with the road segment corresponding to the first route deleted.

[0032] In a third aspect, the present application provides an electronic device, comprising a processor and a memory, wherein the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to execute the method of the first aspect.

[0033] In a fourth aspect, a chip is provided for implementing the method in each implementation of the first aspect. Specifically, the chip includes: a processor for calling and running a computer program from a memory so that a device equipped with the chip executes the method in the first aspect.

[0034] In a fifth aspect, a computer-readable storage medium is provided for storing a computer program, wherein the computer program enables a computer to execute the method of the first aspect.

[0035] In a sixth aspect, a computer program product is provided, comprising computer program instructions, wherein the computer program instructions enable a computer to execute the method of the first aspect.

[0036] In a seventh aspect, a computer program is provided, which, when executed on a computer, enables the computer to execute the method of the first aspect.

[0037] In summary, the present application displays a detour route input interface through a terminal device, and receives a first route input in the detour route input interface, and the detour route input interface is used to input a first route that the object does not expect to pass through; the terminal device displays a start and end point input interface, and receives the start and end points input in the start and end point input interface; the terminal device displays a first navigation route based on a trigger operation of the detour navigation option, and the first navigation route is determined based on the first route, the start and end points, and the first navigation route does not include the road section corresponding to the first route. That is to say, when navigating in the present application, the object can enter the first route that the object does not expect to pass through in the detour route input interface, and enter the start and end points of the navigation route in the start and end point input interface. In this way, when planning the navigation route, the first navigation route can be generated based on the start and end points input by the object, and the first route that is not expected to pass through, and the first navigation route does not include the road section corresponding to the first route that the object does not expect to pass through, thereby achieving effective detour navigation, and can recommend a travel plan that is more in line with the object's wishes, thereby improving the navigation experience of the object. BRIEF DESCRIPTION OF THE DRAWINGS

[0038] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0039] Figure 1 A schematic diagram of an implementation environment of a navigation method provided in an embodiment of the present application;

[0040] Figure 2 A flowchart of a navigation method provided in one embodiment of the present application;

[0041] Figure 3A A schematic diagram of a detour route input interface;

[0042] Figure 3B A schematic diagram of another detour route input interface;

[0043] Figure 3C A schematic diagram of a map interface;

[0044] Figure 3D A schematic diagram of a detour route input interface;

[0045] Figure 3E This is another map interface diagram;

[0046] Figure 3F A schematic diagram for hiding the list of options;

[0047] Figure 3G A schematic diagram of a detour route input interface;

[0048] Figure 3H This is another schematic diagram of a map interface;

[0049] Fig. 3I A schematic diagram of a detour-related interface;

[0050] Figure 3J A schematic diagram of a detour route list interface;

[0051] Figure 3K A schematic diagram of a detour route input interface;

[0052] Figure 3L A schematic diagram of a detour route list;

[0053] Figure 4A A schematic diagram of a detour route input interface;

[0054] Figure 4B A schematic diagram of a search result of a detour route;

[0055] Figure 4C This is a schematic diagram of the interface after the detour route is input;

[0056] Figure 5A and Figure 5B A schematic diagram showing a detour route input interface first and then a start and end point input interface;

[0057] Fig. 6A and Figure 6B A schematic diagram showing the start and end point input interface first and then the detour route input interface;

[0058] Figure 6C A schematic diagram of an interface showing a detour route input box and a start and end point input box simultaneously;

[0059] Figure 7 is a schematic diagram of a first navigation route;

[0060] Fig. 8A is a schematic diagram of N candidate navigation routes;

[0061] Figure 8B For Fig. 8A Select a schematic diagram of a first navigation route;

[0062] Figure 8C A schematic diagram of a cost reminder window for a first navigation route;

[0063] Fig.8D A schematic diagram of another cost reminder window for the first navigation route;

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

[0065] Fig. 10A A schematic diagram of a selection of the first section;

[0066] Fig. 10B A schematic diagram of a bypass inquiry window;

[0067] Fig. 10C A schematic diagram of a new first navigation route;

[0068] Fig. 10D A schematic diagram of another option for the first section;

[0069] Fig.10E A schematic diagram for adding windows to detour routes;

[0070] Fig.11A and Fig. 11B A schematic diagram for canceling the first navigation route;

[0071] Fig. 11Cis a schematic diagram of the third navigation route;

[0072] Fig.12 A schematic diagram of a query window for saving detour routes;

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

[0074] Fig.14 is a schematic block diagram of a navigation device provided by an embodiment of the present application; Fig.15 It is a schematic block diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0075] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of this application.

[0076] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present application described here can be implemented in an order other than those illustrated or described here. In an embodiment of the present invention, "B corresponding to A" means that B is associated with A. In one implementation, B can be determined according to A. However, it should also be understood that determining B according to A does not mean that B is determined only according to A, but B can also be determined according to A and / or other information. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or server that includes a series of steps or units does not have to be limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices. In the description of the present application, unless otherwise specified, "multiple" refers to two or more than two.

[0077] The navigation method provided in the embodiment of the present application can be applied to various scenarios such as electronic maps, navigation, and smart travel. When generating a navigation plan, the map will automatically bypass the detour route set by the user and intelligently recommend a travel plan that is more in line with the user's wishes.

[0078] In order to facilitate understanding of the embodiments of the present application, the relevant concepts involved in the embodiments of the present application are first introduced:

[0079] Navigation is a field of study that focuses on monitoring and controlling the process of moving a craft or vehicle from one place to another.

[0080] Current electronic navigation includes at least the following:

[0081] A radio navigation, radio orienter or radio direction finder (RDF) is a device used to find the direction of a radio source. Since radio is able to travel great distances "over the horizon", it may make a particularly good navigation system on ships and aircraft flying far from land. RDF works by rotating a directional antenna and detecting the direction in which the signal from a known station passes most strongly.

[0082] Radar navigation, when the ship is within the range of radar or special radar aided navigation systems, the navigator can use the distance and angular bearings to chart objects and use them to determine position and position lines on the chart. A fix consisting of radar information is called a radar fix.

[0083] Satellite navigation, Global Navigation Satellite System (GNSS), also known as the Global Navigation Satellite System, is an air-based radio navigation and positioning system that can provide users with all-weather 3D coordinates, speed and time information anywhere on the Earth's surface or in near-Earth space. GNSS allows small electronic receivers to determine their position (longitude, latitude and altitude) within a few meters using time signals transmitted by radio from satellites along the line of sight.

[0084] The detour route is a road that the user does not want to take.

[0085] The navigation pathfinding algorithms of various map applications currently include the following steps:

[0086] First, a base map template is generated, that is, a base map is generated based on the collected road information.

[0087] Next, a navigation plan is generated, that is, a navigation plan is generated based on the base map using a navigation algorithm.

[0088] Finally, several generated navigation routes are displayed.

[0089] As can be seen from the above, in the current navigation scheme, the object (such as the user) can only select from multiple navigation routes generated by the navigation. However, the current navigation scheme generates navigation routes based on conditions such as the shortest distance or the fastest time, so that the multiple navigation routes generated may include routes that the object does not expect to pass through, which cannot meet the personalized needs of the object, thereby reducing the navigation experience of the object.

[0090] In order to solve the above technical problems, an embodiment of the present application provides a navigation method. When navigating, the object can input a first route that the object does not want to take in the detour route input interface, and input the starting point and end point of the navigation route in the start and end point input interface. In this way, when planning the navigation route, a first navigation route can be generated based on the starting point and end point input by the object, and the first route that the object does not want to take. At this time, the generated first navigation route does not include the road section corresponding to the first route that the object does not want to take, thereby achieving effective detour navigation, and can recommend a travel plan that is more in line with the object's wishes, thereby improving the object's navigation experience.

[0091] The implementation environment of the embodiments of the present application is introduced below.

[0092] Figure 1 A schematic diagram of an implementation environment of a navigation method provided in an embodiment of the present application, such as Figure 1 As shown, the implementation environment includes: a terminal device 101 and a server 102.

[0093] The terminal device 101 is connected to the server 102 via a wired or wireless connection.

[0094] In the embodiment of the present application, the client of the map application is installed on the terminal device 101, and the server 102 can be understood as the server or backend of the map application. The user can input the detour route on the map client installed on the terminal device 101. The server 102 stores the relevant data of the map.

[0095] In some embodiments, the terminal device 101 includes but is not limited to: desktop computers, laptop computers, smart phones, tablet computers, IoT devices, and portable wearable devices. IoT devices can be smart speakers, smart TVs, smart air conditioners, smart car devices, etc. Portable wearable devices can be smart watches, smart bracelets, head-mounted devices, etc. Terminal devices are often equipped with display devices, which can also be displays, display screens, touch screens, etc., and touch screens can also be touch screens, touch panels, etc.

[0096] In some embodiments, the server 102 may be one or more servers. When there are multiple servers, there are at least two servers for providing different services, and / or there are at least two servers for providing the same service, such as providing the same service in a load balancing manner, which is not limited in the embodiments of the present application. Among them, the server may be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN (Content Delivery Network), and big data and artificial intelligence platforms. The server can also become a node of the blockchain.

[0097] In some embodiments, the navigation method provided in the embodiments of the present application is executed by the terminal device 101. At this time, the terminal device 101 can be any terminal device that can provide navigation services. The server 102 can be any server that can provide data download services. In one example, the above-mentioned server 102 stores map data (such as base map data or road network data of the map), and the terminal device 101 is installed with a map client, and the map client can request map data (such as road network data) from the server 102 based on the user's request. Further, the user can enter a detour route and the starting point and end point of the navigation route in the client. The client generates a navigation route that does not include the detour route in response to the detour route, the starting point and the end point input by the user, and the map data (such as road network data) obtained from the server 102. For example, the client displays a detour route input interface, and the object enters the detour route in the route input interface. The client displays a start and end point input interface, and the object enters the start and end point of the navigation route in the start and end point input interface. In this way, the client generates a first navigation route that does not include the first route based on the first route, the starting point and the end point, and displays it to the object.

[0098] In some embodiments, the navigation method provided by the embodiments of the present application is jointly executed by the terminal device 101 and the server 102. For example, the object starts the map client on the terminal device 101, and the client displays the detour route input interface. The object enters the first route that is not expected to be taken in the detour route input interface, and the object enters the starting point and end point of the navigation route in the start and end point input interface of the navigation route. Then, the terminal device 101 sends the first route, starting point and end point entered by the object to the server 102. In response to the first route, starting point and end point sent by the terminal device 101, the server 102 generates a first navigation route that does not include the first route based on the map data (such as road network data) stored by itself. Then, the server 102 sends the generated first navigation route that does not include the first route to the terminal device 101 for display.

[0099] It should be noted that the implementation environment of the embodiments of the present application includes but is not limited to Figure 1 shown.

[0100] The technical solutions of the embodiments of the present application are described in detail below through some embodiments. The following embodiments can be combined with each other, and the same or similar concepts or processes may not be repeated in some embodiments.

[0101] Figure 2 The flowchart of the navigation method provided by an embodiment of the present application is shown in FIG. The execution subject of the embodiment of the present application may be a device having a detour navigation function, such as a detour navigation device. The detour navigation device may be the above-mentioned Figure 1 The server 102 or terminal device 101 shown may also be Figure 1 The system is composed of the server 102 or 101 shown. For the convenience of description, the following embodiment takes the terminal device as an example to illustrate the method of the embodiment of the present application.

[0102] like Figure 2 As shown, the navigation method of the embodiment of the present application includes:

[0103] S101. The terminal device displays a detour route input interface.

[0104] The detour route input interface is used to input a first route that the object does not want to take.

[0105] In an embodiment of the present application, if an object wants to avoid a certain route, for example, if the object learns that a certain route may be congested or dangerous and wants to bypass this route, the method of the embodiment of the present application can be used to implement detour navigation.

[0106] A map client is installed on the terminal device in the embodiment of the present application, and the user can input a first route that is not desired to be taken on the map client to perform detour navigation.

[0107] It should be noted that the acquisition of various data used in the embodiments of the present application complies with the provisions of relevant laws and regulations.

[0108] In some embodiments, the first route of the embodiment of the present application may also be referred to as a detour route.

[0109] The embodiment of the present application does not limit the specific form of the detour route input interface.

[0110] In some embodiments, Figure 3A As shown, the detour route input interface of the embodiment of the present application only includes a detour route input box. The detour route input box is used for the object to input the first route that it does not expect to take. For example, the object can directly input the first route that it does not expect to take in the detour route input box. Alternatively, the object triggers (e.g., clicks) the detour route input box to display a drop-down list, which includes multiple routes, such as the routes that the object does not expect to take when navigating historically. In this way, the object can select the first route that it does not expect to take in the drop-down list.

[0111] In some embodiments, Figure 3B As shown, in addition to the detour route input box, the detour route input interface of the embodiment of the present application may also include input boxes for other information, such as input boxes for the start and end points of the navigation route. At this time, the object may also input a first route that the object does not want to take in the detour route input box, input the start point of the navigation route in the start point input box, and input the end point of the navigation route in the end point input box.

[0112] In some embodiments, the detour route input interface of the embodiments of the present application may also include other information. For example, it includes a navigation preference input box, which is used to input the navigation preference information of the object. For example, the navigation preference information includes various preference information such as taking the highway, not taking the highway, going through the city, not going through the city, passing by gas stations, avoiding schools, etc. Optionally, the above navigation preference information can be pre-set, and the object can only choose from the pre-set preference information. Optionally, the above preference information can be input by the object based on its current preference. When navigating, the server analyzes the preference information input by the object to generate a navigation route that meets the object's preference.

[0113] The embodiment of the present application does not limit the specific method of opening the detour route input interface.

[0114] In some embodiments, the subject opens a map client and displays Figure 3C The map data of the current location of the object is shown. Figure 3C As shown, the map data display interface includes a detour option. Figure 3CIf the bypass option is selected, jump to Figure 3D That is to say, in this embodiment, if the object needs to take a detour, the detour route input interface is opened, and after the first route that is not expected to be taken is input in the detour route input interface, the terminal device sends the first route to the server, and the server performs path planning based on the first route.

[0115] In some embodiments, the above bypass option may also be a hidden option. Figure 3E The detour option is not displayed in the map data display interface shown. Figure 3E When the hidden option is Figure 3F As shown, a hidden option list includes a bypass option. If the object triggers the bypass option, it will jump to Figure 3G The detour route input interface shown. After the object inputs a first route that is not desired to be taken in the detour route input interface, the terminal device sends the first route to the server, and the server performs path planning based on the first route.

[0116] S102. The terminal device receives a first route input in a detour route input interface.

[0117] In an embodiment of the present application, when the object determines that it does not want to pass through the first route during navigation, the first route is entered in the detour route input interface displayed on the terminal device, so that the server generates a first navigation route that does not include the first route during navigation planning.

[0118] In this embodiment of the application, specific ways for the subject to input the first route in the detour route input interface include but are not limited to the following:

[0119] Method 1: The subject directly inputs the exact name of the first route in the detour route input interface manually or by voice, for example, inputs Road B in City A. The terminal device sends Road B in City A input by the subject to the server, and the server can uniquely and accurately locate the first route that the subject does not want to take based on Road B in City A input by the subject.

[0120] Method 2: Figure 3A As shown, the detour route input interface includes a detour route input box, and the above S102 includes the following steps S102-A1 and S102-A2:

[0121] S102-A1, the terminal device displays a detour route list in response to a trigger operation on a detour route input box, the detour route list including detour routes input by the object at a historical moment and detour routes added by the object during historical navigation;

[0122] S102-A2: In response to a triggering operation on a first route in the detour route list, the terminal device displays the first route in a detour route input box.

[0123] In the second implementation, the map software maintains a detour route list, which includes detour routes entered by the subject at historical moments. That is, in the embodiment of the present application, the subject can open the map client on the terminal device at any time and enter the route that the subject does not want to take on the map client. Of course, the subject can also remove any detour route from the detour route list at any time.

[0124] The embodiment of the present application does not limit the specific form of adding an entry for adding a detour route to the detour route list.

[0125] For example, Figure 3H The map interface shown includes a detour option. The object triggers the detour option and displays the following Fig. 3I The detour related interface shown includes options such as detour route input and detour route list viewing. Figure 3A The detour route input interface shown in the figure, the object triggers the detour route list viewing option, and then enters the detour route list interface. Figure 3J As shown, the detour route list interface includes existing detour routes and an input box for adding detour routes, in which the subject can enter a route that is not desired to be taken. Optionally, the subject can also long press a route in the detour route list to display a delete option, and the subject triggers the delete option to delete the route in the detour route list.

[0126] In the second method, the detour route list also includes the detour routes added by the object during the historical navigation process. For example, if the object also performed detour navigation during the historical navigation process, the first route that the object did not want to pass through in the historical navigation can be added to the detour route list.

[0127] Thus, in the second method, when the object enters the first route that is not expected to be taken in the detour route input box, such as Figure 3K As shown, the detour route input box is triggered (for example, clicked), and the terminal device responds to the triggering operation (for example, clicking operation) of the detour route input box by the object, and displays the following Figure 3LThe detour route list shown. The embodiment of the present application does not limit the specific display position of the detour route list in the current interface. For example, it can be displayed near the detour route input box, or displayed at the bottom, middle or top of the current interface. The detour route list includes the detour routes entered by the object at historical times and the detour routes added by the object during the historical navigation process. In this way, the object can select from the detour routes included in the detour route list, select the first route that is not expected to be passed, and trigger (for example, click) the first route. In response to the object's triggering operation (for example, a click operation) on the first route in the detour route list, the terminal device displays the first route in the detour route input box, thereby realizing the input of the first route. It should be noted that if the object is not satisfied with the currently selected first route, the detour route input box can be re-triggered to reselect the first route from the detour route list.

[0128] In some embodiments, if the subject does not find a satisfying first route in the detour route list, the subject can directly input the first route that is not desired to be taken in the detour route input box manually or by voice.

[0129] In some embodiments, the object may also input the first route using the method shown in the following method three.

[0130] Method three, such as Figure 3A As shown, the detour route input interface includes a detour route input box, and the above S102 includes the following steps S102-B1 and S102-B2:

[0131] S102-B1, in response to the ambiguous name of the first route input in the detour route input box, displaying the search results of the first route;

[0132] S102-B2: In response to a triggering operation on a target search result in the search results, display a first route in a detour route input box.

[0133] In some cases, the object may not be able to accurately describe the name of the first route that it wants to detour. For example, the object does not want to pass through "Road A", but there are roads named A in multiple cities. In this case, the embodiment of the present application can adopt the method of method three to achieve accurate input of the first road. Specifically, the object enters the fuzzy name of the first route in the detour route input box. For example, the object enters the fuzzy name of the first route in the detour road input box manually or by voice. Then, the object triggers the search option in the detour route input interface. The terminal device sends the fuzzy name of the first route to the server, and the server searches the road network data based on the fuzzy name of the first route to obtain the search results of the first route, and sends the search results to the terminal device for display. In this way, the object can select the target search result in the search results of the first route displayed by the terminal device for triggering. In response to the object's triggering operation on the target search result in the search results, the terminal device displays the accurate name of the first route in the detour route input box.

[0134] For example, Figure 4A As shown in the figure, if the subject enters the name of the first route as "First Avenue" in the detour route input box, the terminal device sends the name of "First Avenue" to the server. The server searches the road network data and other data based on the name "First Avenue" and obtains the search result of "First Avenue", and then sends the search result of "First Avenue" to the terminal device. The terminal device displays the following Figure 4B The search results shown include "First Avenue" in multiple different regions. For example, the search results include: City A - First Avenue, City B - First Avenue, City C - First Avenue, City B - First Avenue, City D - First Avenue, City E - First Avenue, City F - First Avenue, City H - First Avenue, City I - First Avenue, City J - First Avenue, City K - First Avenue, and so on.

[0135] In some embodiments, the search results obtained by the above search can be sorted based on the location information of the current object. For example, if the object is currently in City A, City A-First Avenue is sorted in the first position of the search results. If the object is currently in City B, City B-First Avenue is sorted in the first position of the search results. The search results are sorted in order from near to far according to the distance from the object's location.

[0136] Next, the subject selects a target search result from the search results of the first route displayed on the terminal device. In response to the subject's triggering operation on the target search result in the search results of the first route, the terminal device displays the target search result in the detour route input box. Figure 4B In the search results shown in the figure, "City A - First Avenue" is as follows Figure 4CAs shown, the terminal device determines "City A - First Avenue" as the accurate first route, and displays "City A - First Avenue" in the detour route input box.

[0137] S103: The terminal device displays a start and end point input interface.

[0138] The embodiment of the present application does not limit the display order of the detour route input interface and the start and end point input interface.

[0139] In some embodiments, the detour route input interface is displayed before the start and end point input interface. That is, the terminal device first displays the detour route input interface, and after the subject enters the first route that is not desired to be taken in the detour route input interface, the start and end point input interface is displayed. Figure 5A and Figure 5B As shown, after the object opens the map client on the terminal device, the map client displays the detour route input interface. That is, in this embodiment, after the map client is opened, the detour route input interface will be automatically displayed. If the object needs to detour, the first route that is not expected to be taken can be input in the detour route input interface. If the object does not need to detour, the currently displayed detour route input interface can be closed. Then, as shown in FIG. Figure 5B As shown, the terminal device displays the start and end point input interface.

[0140] In some embodiments, the terminal device may first display the start and end point input interface, and then display the detour route input interface. Fig. 6A As shown in FIG. 1 , the terminal device first displays the start and end point input interface, and the subject enters the start and end point of the navigation route in the start and end point input interface. Figure 6B As shown, the terminal device displays a detour route input interface, and the subject inputs a first route that is not desired to be taken in the detour route input interface.

[0141] In some embodiments, the detour route input interface and the start and end point input interface are the same interface, for example, called a navigation interface. Figure 6C As shown, the navigation interface includes a detour route input box, a starting point input box, and an end point input box. The object can enter the first route that the object does not want to take in the detour route input box, and enter the starting point of this navigation in the starting point input box and the end point of this navigation in the end point input box. It should be noted that Figure 6C As an example, it is shown that the detour route input box is located above the starting point input box, and the end point input box is located after the starting point input box. However, the embodiment of the present application does not limit the specific position distribution of the detour route input box, the starting point input box, and the end point input box in the navigation interface. For example, the starting point input box is located above the end point input box, and the end point input box is located above the detour route input box.

[0142] S104: The terminal device receives the starting point and the end point input in the starting point and the end point input interface.

[0143] like Figure 5B and Fig. 6A As shown, the start and end point input interface of the embodiment of the present application includes a start point input box and an end point input box. The object can enter the starting point of this navigation in the start point input box and enter the end point of this navigation in the end point input box.

[0144] In some embodiments, in order to reduce the input burden of the object, the current position of the object can be determined as the starting point of this navigation. If the object determines that the current position of the object is not the starting point of this navigation, the starting point of the navigation can be re-entered.

[0145] S105: Based on the triggering operation of the detour navigation option, display the first navigation route.

[0146] The first navigation route is determined based on the first route, the starting point and the end point, and the first navigation route does not include a road section corresponding to the first route.

[0147] In an embodiment of the present application, if the object enters the first route that the object does not expect to pass through in the detour route input interface, and enters the starting point and end point of this navigation in the start and end point input interface, the terminal device displays the detour navigation option. In response to the triggering operation of the detour navigation option by the object, the terminal device sends the first route that the object does not expect to pass through in this navigation, as well as the starting point and end point of this navigation to the server. The server performs navigation path planning based on the first route, starting point and end point sent by the terminal device, and generates a first navigation route that does not include the road section corresponding to the first route. That is to say, in an embodiment of the present application, the object can directly enter the first route that the object does not expect to pass through in the detour route input interface, so that when planning the navigation route, the first navigation route can be generated based on the starting point and end point input by the object, and the first route that is not expected to pass through. At this time, the generated first navigation route does not include the road section corresponding to the first route that the object does not expect to pass through, thereby achieving effective detour navigation, and can recommend a travel plan that is more in line with the object's wishes, thereby improving the navigation experience of the object.

[0148] In the embodiment of the present application, there is no limitation on the specific manner in which the server generates the first navigation route based on the first route, the starting point and the end point.

[0149] In some embodiments, the server first determines the road segment corresponding to the first route, deletes the road segment corresponding to the first route from the initial road network data, obtains the first road network data, and then searches in the first road network data based on the input starting point and end point to obtain the first navigation route, which includes the road segment corresponding to the first route.

[0150] The specific process of determining the road section corresponding to the first route is introduced below.

[0151] In a possible implementation, if the first route is a detour point (e.g., a shopping mall or a scenic spot), the link to which the detour point is attached is determined based on the correspondence between the road segments and place names included in the initial road network data. The link to which the detour point is attached is then determined as the link corresponding to the first route.

[0152] In a possible implementation, if the first route is a detour route, at least one link corresponding to the detour route is determined based on the correspondence between the road segments and road names included in the road network data, and then at least one link corresponding to the detour route is determined as the link corresponding to the first route.

[0153] After the server determines the road section corresponding to the first route, it removes the road section corresponding to the first route from the road sections included in the initial road network data to obtain the first road network data. At this time, the first road network data does not include the road section corresponding to the first route. In this way, when the first navigation route is obtained by searching the first road network data based on the starting point and the end point, the first navigation route does not include the road section corresponding to the first route.

[0154] In some embodiments, without deleting the road section corresponding to the first route in the base map of the road network data, a detour algorithm for navigation is directly performed. For example, the A-Star algorithm can be improved so that when calculating the path, the road section corresponding to the first route is passed, thereby achieving the purpose of detour.

[0155] In some embodiments, if the terminal device first displays the detour route input interface and then displays the start and end point input interface, Figure 5B As shown, the start and end point input interface includes a detour navigation option. When the object triggers the detour navigation option, the following is displayed: Figure 7 The first navigation route is shown.

[0156] In some embodiments, if the terminal device first displays the starting point display interface and then the detour route input interface, Figure 6B As shown, the detour route input interface includes a detour navigation option. When an object triggers the detour navigation option, the following is displayed: Figure 7 The first navigation route is shown.

[0157] In some embodiments, if the detour route input box and the start and end point input box are in the same interface, for example, in a navigation interface, the 6C navigation interface includes a detour navigation option, and the object triggers the detour navigation option, then the following is displayed: Figure 7 The first navigation route is shown.

[0158] In some embodiments, after the object triggers the detour navigation option, the terminal device may display multiple navigation routes that do not include the road segment corresponding to the first route. At this time, the above S105 includes the following steps S105-A1 and S105-A2:

[0159] S105-A1, the terminal device displays N candidate navigation routes based on a triggering operation of a detour navigation option, where the N candidate navigation routes are generated based on preset navigation conditions, and each candidate navigation route does not include a road section corresponding to the first route, and N is a positive integer;

[0160] S105-A2: In response to a triggering operation on a first navigation route among the N candidate navigation routes, the terminal device displays the first navigation route.

[0161] In an embodiment of the present application, after the subject inputs the first route that is not desired to be passed, and the starting point and end point of this navigation, a detour navigation option is triggered. The server generates N candidate navigation routes based on the first route, the starting point and the end point, based on preset navigation conditions, and each of the N candidate navigation routes includes a section corresponding to the first route. For example, based on the first route, the server determines the section corresponding to the first route in the road network data, and then deletes the section corresponding to the first route in the road network data, and then searches the deleted road network data based on the starting and end points, and the preset navigation conditions to obtain N candidate navigation routes. Then, the server sends the generated N candidate navigation routes to the terminal device for display. Fig. 8A As shown, the object triggers the first navigation route among N (for example, 2) candidate navigation routes currently displayed by the terminal device, and the terminal device responds to the triggering operation of the first navigation route, such as Figure 8B As shown, the first navigation route is displayed. Optionally, in response to the triggering operation of the first navigation route, the terminal device may Fig. 8A The state of the first navigation route among the N candidate navigation routes is displayed as a selected state, and the other candidate navigation routes except the first navigation route among the N candidate navigation routes are displayed as unselected states.

[0162] In the embodiment of the present application, the specific content of the above-mentioned preset navigation conditions is not limited. In one example, the preset navigation conditions include: at least one of the shortest distance, the shortest time, the fastest average speed, the lowest toll, and the least number of traffic lights. That is, the server generates N candidate navigation routes that do not include the road section corresponding to the first route based on the first route, the starting point and the end point input by the object, and the preset navigation conditions, namely, the shortest distance, the shortest time, the fastest average speed, the lowest toll, and the least number of traffic lights.

[0163] In some embodiments, if the object triggers the detour navigation option, the terminal device does not directly display the first navigation route, but displays the cost information of the first navigation route. At this time, the above S105 includes the following steps S105-B1 and S105-B2:

[0164] S105-B1, the terminal device displays a cost reminder window of the first navigation route based on a triggering operation of the detour navigation option, wherein the cost reminder window includes cost information of the first navigation route;

[0165] S105-B2: The terminal device displays the first navigation route based on the acceptance operation of the first navigation route in the cost reminder window.

[0166] In the embodiment of the present application, after the object inputs the first route that is not expected to be taken, the starting point and the end point of this navigation, the detour navigation option is triggered. In response to the triggering operation of the detour navigation option, the terminal device does not directly display the first navigation route, but displays the following Figure 8C The cost reminder window of the first navigation route shown. Figure 8C As shown, the cost reminder window also includes an acceptance option. Figure 8C The cost information of the first navigation route shown, when determining to navigate according to the first navigation route, triggers the acceptance option in the cost reminder window. In response to the object's triggering operation on the acceptance option, the terminal device displays the first navigation route, and then the object can navigate according to the currently displayed first navigation route.

[0167] The embodiment of the present application does not select the specific content included in the cost information of the first navigation route.

[0168] In some embodiments, the cost information of the first navigation route includes at least one of the following information: number of traffic lights, total time, total mileage, tolls, etc.

[0169] In some embodiments, the embodiments of the present application Fig.8DThe cost information of the first navigation route shown includes comparison information of the preset costs of the first navigation route and the second navigation route, wherein the second navigation route is determined based on the starting point and the end point inputted above. In other words, the second navigation route is a navigation route generated without detours based on the starting point and the end point inputted above. That is, the second navigation route is a navigation route generated by the server based on the starting point and the end point inputted by the object, based on the existing navigation rules (such as the shortest time or the shortest distance), etc., and when generating the second navigation route, the road section corresponding to the first route is not deliberately avoided. In some embodiments, if the server generates a plurality of navigation routes based on the starting point and the end point inputted by the object, the second navigation route can be a navigation route with the shortest time, or a navigation route with the shortest distance, or a navigation route with the smallest sum of time cost and distance cost.

[0170] In this embodiment, the server generates a first navigation route based on the first route, the starting point and the end point, and generates a second navigation route based on the starting point and the end point, and then compares the preset costs (such as time consumption, distance, etc.) of the first navigation route and the second navigation route to obtain comparison information of the preset costs of the first navigation route and the second navigation route. Then, the comparison information is sent to the terminal device. Fig.8D As shown, the terminal device displays the comparison information in the cost reminder window of the first navigation route.

[0171] The embodiment of the present application does not limit the specific type of the preset cost. In one example, the preset cost includes at least one of: distance, time consumption, toll, and number of traffic lights.

[0172] For example, assume that the preset cost includes route, time and toll. The server generates a first navigation route based on the first route, the starting point and the end point, and determines that the route of the first navigation route is 38 kilometers, the time is 50 minutes, and the toll is 11 yuan. The server generates a second navigation route based on the starting point and the end point input by the object, and determines that the route of the second navigation route is 31 kilometers, the time is 47 minutes, and the toll is 3 yuan. In this way, the server can determine that the comparison information of the preset costs of the first navigation route and the second navigation route includes: spending 3 more minutes, walking 7 more kilometers, and spending 8 more yuan. Then, the server sends the comparison information of the preset costs of the first navigation route and the second navigation route to the terminal device for display, such as Fig.8D The object is based on the preset costs of the first navigation route and the second navigation route displayed in the cost reminder window of the first navigation route of the terminal device. If it is determined to continue navigating according to the first navigation route, the acceptance option in the cost reminder window is triggered, and the terminal device displays the first navigation route.

[0173] In some embodiments, after the object triggers the detour navigation option, the terminal device first displays N candidate navigation routes, and then displays the cost reminder window of the first navigation route. Based on this, the above S105 includes the following steps S105-C1 to S105-C3:

[0174] S105-C1, the terminal device displays N candidate navigation routes based on a triggering operation of a detour navigation option, where the N candidate navigation routes are generated based on preset navigation conditions, and each candidate navigation route does not include a road section corresponding to the first route, and N is a positive integer;

[0175] S105-C2, the terminal device displays a cost reminder window of the first navigation route in response to a triggering operation on the first navigation route among the N candidate navigation routes, wherein the cost reminder window includes cost information of the first navigation route;

[0176] S105-C3: The terminal device displays the first navigation route based on the acceptance operation of the first navigation route in the cost reminder window.

[0177] S105-C3: The terminal device displays the first navigation route based on the acceptance operation of the first navigation route in the cost reminder window.

[0178] In some embodiments, Fig.8D The cost reminder window of the first navigation route shown also includes a cancel option, which, when triggered, means giving up the first navigation route.

[0179] In a possible implementation, the terminal device returns to displaying the detour route input interface based on the cancel operation on the first navigation route in the cost reminder window, so that the object re-enters the first route in the detour route input interface.

[0180] Specifically, if the object is based on Fig.8D The cost information of the first navigation route shown in the display is used to trigger the cancel option in the cost reminder window when it is determined that the navigation is not to be performed according to the first navigation route. In response to the object's triggering operation on the cancel option, the terminal device returns to display the detour route input interface so that the object re-enters the first route in the detour route input interface.

[0181] In another possible implementation, the terminal device displays the second navigation route based on a cancel operation of the first navigation route in the reminder window.

[0182] Specifically, if the object is based on Fig.8DThe cost information of the first navigation route shown in the figure is used to determine that navigation is not to be performed according to the first navigation route, and the cancel option in the cost reminder window is triggered. In response to the object's triggering operation on the cancel option, the terminal device displays the second navigation route. In this way, the object can navigate according to the second navigation route.

[0183] In some embodiments of the present application, during the navigation process, the detour can be continued. Fig. 9 As shown, the method of the embodiment of the present application includes the following steps A1 to A5:

[0184] Step A1: The terminal device receives a selection operation on a first section in a first navigation route during navigation.

[0185] In the embodiment of the present application, the first navigation route can be selected in link units. Fig. 10A As shown, during the navigation process, that is, the object is navigating along the first navigation route, for example, driving to Fig. 10A When the object is at the current position of the triangle, the object selects a section of the first navigation route. Since the first navigation route is composed of multiple sections (links), the terminal device can determine the section (link) corresponding to the section of the route selected by the object in the first navigation route, and then record the section (link) as the first section.

[0186] Exemplarily, the first road section may be a currently congested road section, or any one or several road sections in the first navigation route.

[0187] In one example, the selection operation of the object selecting the first section in the first navigation route may be a selection operation such as double-clicking or long pressing.

[0188] Step A2: The terminal device determines whether the first section is an unfinished section.

[0189] The unfinished sections can be understood as the sections that have not been passed in this navigation, and the completed sections can be understood as the sections that have been passed in this navigation.

[0190] The terminal device receives a selection operation of a first section in a first navigation route by an object, and determines whether the first section is an unfinished section.

[0191] If the terminal device determines that the first section is an unfinished section, the following steps A3 and A4 are executed.

[0192] If the terminal device determines that the first section is a completed route, the following steps A5 and A6 are executed.

[0193] Step A2: If the first road section is an unfinished road section, the terminal device displays a detour inquiry window, which includes inquiry information on whether to detour the first road section.

[0194] In this embodiment, if the terminal device determines that the first section selected by the object is an unfinished section, it displays the following Fig. 10B The detour inquiry window shown includes inquiry information on whether to detour the first road section. The subject can determine whether to detour the first road section based on actual needs.

[0195] Step A4: The terminal device displays a new first navigation route in response to a triggering operation of confirming a detour option in the detour inquiry window.

[0196] The new first navigation route does not include the first road section.

[0197] The detour inquiry window also includes a detour confirmation option. If the option is triggered, it means that the subject wishes to detour the first route segment. At this time, if the subject determines to detour the first route segment based on actual needs, the detour confirmation option is triggered. In response to the triggering operation of the detour confirmation option, the terminal device sends the first route segment to the server. The server generates a route based on the subject's current location information, the first route segment, and the first route and destination previously input. Fig. 10C The new first navigation route shown. For example, when the server generates the first navigation route based on the first route, the starting point and the end point, it first determines the road section corresponding to the first route, and then removes the road section corresponding to the first route from the road network data A to obtain the road network data B. Then, based on the starting point and the end point, a search is performed in the road network data B to obtain the first navigation route. At this time, the server generates a new first navigation route based on the current location information of the object, the first road section, and the first route and the end point previously input, deletes the first road section from the road network data B, obtains the road network data C, and then generates a new first navigation route based on the current location information of the object and the end point previously input. The new first navigation route not only does not include the road section corresponding to the first route, but also does not include the first road section selected by the object, thereby realizing detour navigation during navigation, thereby improving the personalized navigation needs of the object and enhancing the navigation experience of the object.

[0198] The detour inquiry window also includes a cancel detour option. When the object triggers the cancel detour option, the terminal device continues to display the current first navigation route and does not re-plan a new first navigation route.

[0199] In some embodiments, if the terminal device determines that the first section selected by the object is an unfinished section, the following steps A5 and A6 are performed.

[0200] Step A5: If the first section is a completed section, the terminal device displays a detour route adding window, which includes inquiry information on whether to add the first section to the detour route list.

[0201] In this embodiment, if Fig. 10D As shown, if the terminal device determines that the first section selected by the object is a completed section, for example Fig. 10D The position indicated by the triangle in the middle is the current position of the object, and the first section selected by the object is the completed section. Fig.10E The detour route adding window shown includes inquiry information on whether to add the first road section to the detour route list. The object can determine whether to add the first road section to the detour route list based on actual needs.

[0202] Step A6: In response to the triggering operation of confirming the add option in the detour route adding window, the terminal device adds the first road section to the detour route list.

[0203] The detour route adding window includes a confirmation adding option. If the confirmation adding option is triggered, it means that the subject desires to add the first road section to the detour route list. At this time, if the subject determines to add the first road section to the detour route list based on actual needs, the confirmation adding option is triggered.

[0204] In one example, if the detour route list is saved on the terminal device side, the terminal device saves the first road section into the local detour route list in response to the object's triggering operation on the confirmation adding option.

[0205] In another example, if the detour route list is stored on the server side, the terminal device sends the first road section to the server in response to the triggering operation of the object on the confirmation adding option, and the server stores the first road section in the detour route list.

[0206] In this way, the next time the object inputs a first route that it does not want to take, it can be selected from the detour route list, which facilitates the subsequent object to quickly and accurately input the first route, thereby improving the efficiency and accuracy of detour navigation.

[0207] In some embodiments of the present application, the detour navigation can be canceled at any time during the detour navigation process. Specifically, the terminal device receives a first operation on a blank area in the display interface of the first navigation route during the navigation process; based on the first operation, a navigation inquiry window is displayed, and the navigation inquiry window includes inquiry information on whether to continue navigating according to the first navigation route; the terminal device responds to the triggering operation of canceling the navigation inquiry window option, and displays a third navigation route, and the third navigation route is determined based on the location information and the destination of the object at the current moment.

[0208] For example, Fig.11A As shown, when the object decides to cancel the detour navigation during navigation according to the first navigation route, the object performs a first operation in a blank area of ​​the display interface of the first navigation route, such as long pressing the blank area or double-clicking the space area. The terminal device responds to the first operation of the object and displays Fig. 11B The navigation inquiry window shown includes inquiry information on whether to continue navigating according to the first navigation route. If the object determines not to navigate according to the first navigation route, the cancel option in the navigation inquiry window is triggered. At this time, the terminal device sends a second message to the server to cancel the detour navigation. The second message is used to instruct the server to generate a third navigation route without a detour, and the second message also includes the location information of the object at the current moment. After receiving the second message, the server generates a third navigation route based on the current location information of the object in the second message and the destination previously input by the object. The third navigation route is not a detour route. In other words, the third navigation route does not require avoiding the section corresponding to the first route during the generation process. Next, the server sends the third navigation route to the terminal device, and the terminal device displays. Fig. 11C The third navigation route is shown. At this time, the object can navigate based on the third navigation route.

[0209] like Fig. 11B As shown, if the navigation query window also includes a confirmation option, when the confirmation option is triggered, it means continuing to navigate according to the current first navigation route. In other words, the object performs the first operation in the blank area of ​​the display interface of the first navigation route, and the display Fig. 11B In the navigation inquiry window shown, if the subject determines to continue navigating along the first navigation route, a confirmation option may be triggered, and the terminal device continues to display the first navigation route.

[0210] In some embodiments of the embodiments of the present application, after the navigation is completed, the terminal device may display a detour plan saving inquiry window, and the detour route saving inquiry window includes inquiry information on whether to save the first route; the terminal device responds to the trigger operation of confirming the save option in the detour route saving inquiry window to add the first route to the detour route list.

[0211] For example, Fig.12 As shown, after the navigation is finished, the terminal device will display a detour plan saving inquiry window, which includes inquiry information on whether to save the first route. The detour route saving inquiry window also includes options for confirming saving and canceling saving.

[0212] In one example, if the detour route list is saved on the terminal device side, the subject determines to save the first route input this time, triggering the confirmation of the save option in the detour route save inquiry window. In response to the trigger operation of confirming the save option in the detour route save inquiry window, the terminal device saves the first route input to the detour route list. Optionally, if the subject will also detour the first section during this navigation, the first section can also be added to the detour route list.

[0213] In one example, if the detour route list is saved on the server side, the object determines to save the first route input this time, triggering the confirmation of the save option in the detour route save inquiry window. In response to the trigger operation of confirming the save option in the detour route save inquiry window, the terminal device sends the first route input to the server, and the server saves the first route to the detour route list. Optionally, if the object will also detour the first section during this navigation, the terminal device can also send the first section to the server, so that the server also adds the first section to the detour route list.

[0214] In the navigation method provided by the embodiment of the present application, the terminal device displays a detour route input interface and receives a first route input in the detour route input interface, and the detour route input interface is used to input a first route that the object does not expect to pass through; the terminal device displays a start and end point input interface and receives the start and end points input in the start and end point input interface; the terminal device displays a first navigation route based on a trigger operation of the detour navigation option, and the first navigation route is determined based on the first route, the start and end points, and the first navigation route does not include the road section corresponding to the first route. That is to say, when navigating in the present application, the object can enter the first route that the object does not expect to pass through in the detour route input interface, and enter the start and end points of the navigation route in the start and end point input interface. In this way, when planning the navigation route, the first navigation route can be generated based on the start and end points input by the object, and the first route that is not expected to pass through, and the first navigation route does not include the road section corresponding to the first route that the object does not expect to pass through, thereby realizing effective detour navigation, and recommending a travel plan that is more in line with the object's wishes, thereby improving the navigation experience of the object.

[0215] The above is an overall introduction to the navigation method provided by the embodiment of the present application. In some embodiments, the navigation method of the embodiment of the present application can be performed by the terminal device and the server together. Fig.13 The method for a terminal device and a server to jointly execute an embodiment of the present application is introduced.

[0216] Combine the following Fig.13 The entire process of the navigation method provided in the embodiment of the present application is introduced. Fig.13It can be understood as a specific embodiment of the navigation method described in the above embodiment.

[0217] Fig.13 A flowchart of a navigation method provided in an embodiment of the present application is shown in FIG. Fig.13 As shown, including:

[0218] S201. The terminal device displays a detour route input interface and receives a first route input in the detour route input interface.

[0219] The specific implementation process of the above S201 can refer to the relevant description of the above S101 and S102, which will not be repeated here.

[0220] S202: The terminal device displays a start and end point input interface, and receives the start and end points input in the start and end point input interface.

[0221] The specific implementation process of the above S202 can refer to the relevant description of the above S103 and S104, which will not be repeated here.

[0222] It should be noted that there is no strict order in the specific implementation of S202 and S201. That is, S202 can be executed before S201, or after S201, or synchronously with S201, that is, the starting and ending point input interface and the detour route input interface are one interface.

[0223] S203: The terminal device sends the first route, the starting point and the end point to the server.

[0224] In the embodiment of the present application, the terminal device can send the first route, the starting point and the end point to the server at the same time, or send the first route, the starting point and the end point to the server at different times. For example, the subject first inputs the first route and then inputs the starting point and the end point, so that the terminal device can first send the first route to the server and then send the starting point and the end point input by the subject to the server.

[0225] S204: The server generates a first navigation route based on the first route, the starting point, and the end point.

[0226] For example, the server determines the road section corresponding to the first route based on the initial road network data, and then deletes the road section corresponding to the first route in the initial road network data to obtain the first road network data. Then, based on the starting point and the end point, the server searches in the first road network data to generate the first navigation route.

[0227] S205: The server sends the first navigation route to the terminal device.

[0228] S206: The terminal device displays the first navigation route.

[0229] The specific implementation process of the above S203 to S206 can refer to the relevant description of the above S105, which will not be repeated here.

[0230] In some embodiments, during the navigation process, the embodiment of the present application may also include the following steps S207 to S215.

[0231] S207. The terminal device receives a selection operation on a first section in a first navigation route during navigation.

[0232] During navigation, the object can select any segment of the currently displayed first navigation route, and the terminal device determines the segment corresponding to the segment based on the object's selection operation, and records it as the first segment, and then determines whether the first segment is an unfinished segment.

[0233] S208. The terminal device determines whether the first section is an unfinished section.

[0234] Specifically, as shown in 10A, during the navigation process, the terminal device records the current position of the object in real time and displays the current position of the object in the first navigation route. In this way, the terminal device can determine whether the first section is an unfinished section or a completed section by comparing the position of the first section in the first navigation route with the current position of the object.

[0235] If the first section is an unfinished section, the following steps S209 to S213 are executed to generate a new first navigation route that bypasses the first section.

[0236] If the first road section is a completed road section, the following steps S214 to S215 are executed to add the first road section to the detour route list.

[0237] S209: If the first section is an unfinished section, the terminal device displays a detour inquiry window.

[0238] The detour inquiry window includes inquiry information on whether to detour the first road section.

[0239] S210: In response to a triggering operation of confirming a detour option in a detour inquiry window, the terminal device sends first information to a server.

[0240] The first information includes the first road section and the location information of the object at the current moment. The first information is used to instruct the server to generate a navigation route that does not include the first road section.

[0241] S211. The server generates a new first navigation route based on the location information of the object at the current moment, the first route, the first section and the end point.

[0242] Specifically, the detour inquiry window also includes a detour confirmation option. If the option is triggered, it means that the subject desires to detour the first section. At this time, if the subject determines to detour the first section based on actual needs, the detour confirmation option is triggered. In response to the triggering operation of the detour confirmation option, the terminal device sends the first section to the server. The server generates a query based on the subject's current location information, the first section, and the first route and destination previously input. Fig. 10C The new first navigation route is shown.

[0243] The specific implementation process of the above S209 to S211 can refer to the relevant description of the above steps A3 and A4, which will not be repeated here.

[0244] S212: The server sends the new first navigation route to the terminal device.

[0245] S213: The terminal device displays a new first navigation route.

[0246] S214. If the first section is a completed section, the terminal device displays a detour route adding window.

[0247] The detour route adding window includes inquiry information on whether to add the first road section to the detour route list.

[0248] S215. The terminal device adds the first road section to the detour route list in response to the triggering operation of confirming the adding option in the detour route adding window.

[0249] The specific implementation process of the above S214 to S215 can refer to the relevant description of the above steps A5 and A6, which will not be repeated here.

[0250] In some embodiments, during the navigation process, the embodiments of the present application may further include the following steps S216 to S221.

[0251] S216. The terminal device receives a first operation on a blank area in a display interface of a first navigation route during navigation.

[0252] It should be noted that there is no order of execution for the above S216 to S221 and the above S207 to S215, that is, S216 to S221 can be executed before S207 to S215 or after S207 to S215.

[0253] In some embodiments, if S216 to S221 can be executed after S207 to S215, the first navigation route can be the new first navigation route.

[0254] S217. The terminal device displays a navigation inquiry window based on the first operation.

[0255] The navigation inquiry window includes inquiry information on whether to continue navigating according to the first navigation route.

[0256] For example, Fig.11A As shown, when the object decides to cancel the detour navigation during navigation according to the first navigation route, the object performs a first operation in a blank area of ​​the display interface of the first navigation route, such as long pressing the blank area or double-clicking the space area. The terminal device responds to the first operation of the object and displays Fig. 11B The navigation inquiry window shown includes inquiry information on whether to continue navigation according to the first navigation route.

[0257] S218: The terminal device sends second information to the server in response to the triggering operation of canceling the navigation inquiry window option.

[0258] The second information includes the location information of the object at the current moment. The second information is used to instruct the server to generate a third navigation route.

[0259] The third navigation route is determined based on the location information and the destination of the object at the current moment.

[0260] S219: The server generates a third navigation route based on the location information and destination of the object at the current moment.

[0261] Specifically, if the object determines not to navigate according to the first navigation route, the cancel option in the navigation query window is triggered. At this time, the terminal device sends a second message to the server to cancel the detour navigation. The second message is used to instruct the server to generate a third navigation route without detour, and the second message also includes the location information of the object at the current moment. After receiving the second message, the server generates a third navigation route based on the current location information of the object in the second message and the destination previously input by the object. The third navigation route is not a detour route.

[0262] S220: The server sends the third navigation route to the terminal device.

[0263] S221. The terminal device displays the third navigation route.

[0264] In some embodiments, when navigation ends, the embodiment of the present application may further include the following steps S222 and S223.

[0265] S222. After the navigation is completed, the terminal device displays a window for asking for saving the detour plan.

[0266] The detour route saving inquiry window includes inquiry information on whether to save the first route;

[0267] S223: The terminal device responds to the triggering operation of confirming the save option in the detour route save inquiry window to add the first route to the detour route list.

[0268] The specific implementation process of S222 and S223 can refer to the above Fig.12 The relevant description of the illustrated embodiment will not be repeated here.

[0269] In the navigation method provided by the embodiment of the present application, the terminal device displays the detour route input interface and the start and end point display interface, and the object enters the first route that is not expected to be passed in the detour route input interface, and enters the start and end point of this navigation in the start and end point display interface. The terminal device sends the first route, the start point and the end point to the server, and the server generates a first navigation route based on the first route, the start point and the end point, and the first navigation route does not include the road section corresponding to the first route, thereby realizing personalized detour. In the process of navigation, the object can select the first road section in the first navigation route to realize the detour of the first road section, or add the first road section to the detour route list to further meet the detour demand of the object. At the same time, in the process of navigation, the object exits the detour navigation mode through the first operation of the blank area of ​​the first navigation route display interface, and then the normal navigation mode. In addition, in the embodiment of the present application, after the navigation is completed, the first route input for this navigation can also be added to the detour route list for the next detour navigation. It can be seen that the detour navigation method of the embodiment of the present application can greatly enhance the object's detour navigation satisfaction, enhance the object's stickiness to the map APP, improve the object's activity and other indicators, and greatly promote the growth of the object.

[0270] Combination of the above Figures 2 to 13 , describes in detail the method embodiment of the present application, and the following is combined with Fig.14 , describe in detail the device embodiments of the present application.

[0271] Fig.14 is a schematic block diagram of a navigation device provided in an embodiment of the present application.

[0272] like Fig.14 As shown, the navigation device 10, applied to a terminal device, includes:

[0273] A detour route input and display unit 11, used to display a detour route input interface, wherein the detour route input interface is used to input a first route that the object does not want to take;

[0274] The detour route receiving unit 12 is used to receive a first route input in the detour route input interface;

[0275] The start and end point input display unit 13 is used to display the start and end point input interface;

[0276] A start and end point receiving unit 14 is used to receive the start and end points input in the start and end point input interface;

[0277] The navigation display unit 15 is used to display a first navigation route based on a trigger operation of a detour navigation option, wherein the first navigation route is determined based on the first route, the starting point and the end point, and the first navigation route does not include a road section corresponding to the first route.

[0278] In some embodiments, the navigation display unit 15 is specifically used to display a cost reminder window of the first navigation route based on a triggering operation of the detour navigation option, wherein the cost reminder window includes cost information of the first navigation route; and display the first navigation route based on an acceptance operation of the first navigation route in the cost reminder window.

[0279] In some embodiments, the cost information includes comparison information of preset costs of the first navigation route and a second navigation route, wherein the second navigation route is determined based on the starting point and the end point.

[0280] In some embodiments, the preset cost includes at least one of: distance, time consumption, tolls, and number of traffic lights.

[0281] In some embodiments, the navigation display unit 15 is also used to return to display the detour route input interface based on the cancellation operation of the first navigation route in the cost reminder window, so that the object re-enters the first route in the detour route input interface; or, based on the cancellation operation of the first navigation route in the cost reminder window, display the second navigation route.

[0282] In some embodiments, the detour route receiving unit 11 is specifically used to display a detour route list in response to a trigger operation on the detour route input box, the detour route list including the detour routes entered by the object at a historical moment and the detour routes added by the object during the historical navigation process; in response to a trigger operation on the first route in the detour route list, the first route is displayed in the detour route input box.

[0283] In some embodiments, the detour route receiving unit 11 is specifically used to display the search result of the first route in response to the ambiguous name of the first route entered in the detour route input box; and display the first route in the detour route input box in response to a triggering operation on a target search result in the search results.

[0284] In some embodiments, the navigation display unit 15 is also used to receive a selection operation on a first section in the first navigation route during the navigation process; if the first section is an unfinished section, a detour inquiry window is displayed, and the detour inquiry window includes inquiry information on whether to detour the first section; in response to a trigger operation to confirm the detour option in the detour inquiry window, a new first navigation route is displayed, and the new first navigation route does not include the first section.

[0285] In some embodiments, the navigation display unit 15 is also used to display a detour route adding window if the first section is a completed section, and the detour route adding window includes inquiry information on whether to add the first section to the detour route list; in response to a trigger operation of confirming the add option in the detour route adding window, the first section is added to the detour route list.

[0286] In some embodiments, the navigation display unit 15 is also used to receive a first operation on a blank area in the display interface of the first navigation route during the navigation process; based on the first operation, display a navigation inquiry window, and the navigation inquiry window includes inquiry information on whether to continue navigating along the first navigation route; in response to a trigger operation of canceling the option in the navigation inquiry window, display a third navigation route, and the third navigation route is determined based on the location information of the object at the current moment and the destination.

[0287] In some embodiments, the first operation includes a long press operation or a double click operation.

[0288] In some embodiments, the navigation display unit 15 is also used to display a detour plan saving inquiry window after the current navigation is completed, and the detour route saving inquiry window includes inquiry information on whether to save the first route; in response to a trigger operation of confirming the save option in the detour route saving inquiry window, the first route is added to the detour route list.

[0289] In some embodiments, the detour route receiving unit 11 is specifically used to display N candidate navigation routes based on a trigger operation on a detour navigation option, wherein the N candidate navigation routes are generated based on preset navigation conditions, and each candidate navigation route does not include a section corresponding to the first route, and N is a positive integer; in response to a trigger operation on a first navigation route among the N candidate navigation routes, the first navigation route is displayed.

[0290] In some embodiments, the preset navigation conditions include: at least one of the shortest distance, the shortest time, the fastest average speed, the lowest toll, and the least number of traffic lights.

[0291] In some embodiments, the first navigation route is obtained by searching for the road network data based on the starting point and the end point, with the road segment corresponding to the first route deleted.

[0292] It should be understood that the device embodiment and the method embodiment may correspond to each other, and similar descriptions may refer to the method embodiment. To avoid repetition, they will not be described here. Specifically, Fig.14 The device shown can execute the embodiment of the above method, and the aforementioned and other operations and / or functions of each module in the device are respectively for realizing the method embodiment on the above terminal device side, which will not be described in detail here for the sake of brevity.

[0293] The above describes the device of the embodiment of the present application from the perspective of the functional module in conjunction with the accompanying drawings. It should be understood that the functional module can be implemented in hardware form, can be implemented by instructions in software form, and can also be implemented by a combination of hardware and software modules. Specifically, the steps of the method embodiment in the embodiment of the present application can be completed by the hardware integrated logic circuit and / or software form instructions in the processor, and the steps of the method disclosed in the embodiment of the present application can be directly embodied as a hardware decoding processor to perform, or a combination of hardware and software modules in the decoding processor to perform. Optionally, the software module can be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, an electrically erasable programmable memory, a register, etc. The storage medium is located in a memory, and the processor reads the information in the memory, and completes the steps in the above method embodiment in conjunction with its hardware.

[0294] Fig.15 It is a schematic block diagram of an electronic device provided in an embodiment of the present application, and the electronic device may be the above-mentioned terminal device or server.

[0295] like Fig.15 As shown, the electronic device 30 may include:

[0296] The memory 31 and the processor 32, the memory 31 is used to store the computer program 33 and transmit the program code 33 to the processor 32. In other words, the processor 32 can call and run the computer program 33 from the memory 31 to implement the method in the embodiment of the present application.

[0297] For example, the processor 32 may be configured to execute the steps in the method 200 according to the instructions in the computer program 33 .

[0298] In some embodiments of the present application, the processor 32 may include but is not limited to:

[0299] General-purpose processor, digital signal processor (DSP), application-specific integrated circuit (ASIC), field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, etc.

[0300] In some embodiments of the present application, the memory 31 includes but is not limited to:

[0301] Volatile memory and / or non-volatile memory. Among them, the non-volatile memory can be read-only memory (ROM), programmable ROM (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM) or flash memory. The volatile memory can be random access memory (RAM), which is used as an external cache. By way of example and not limitation, many forms of RAM are available, such as static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link DRAM (SLDRAM), and direct RAM bus random access memory (DR RAM).

[0302] In some embodiments of the present application, the computer program 33 may be divided into one or more modules, which are stored in the memory 31 and executed by the processor 32 to complete the method for recording a page provided by the present application. The one or more modules may be a series of computer program instruction segments capable of completing specific functions, and the instruction segments are used to describe the execution process of the computer program 33 in the electronic device 900.

[0303] like Fig.15 As shown, the electronic device 30 may further include:

[0304] The transceiver 34 may be connected to the processor 32 or the memory 31 .

[0305] The processor 32 may control the transceiver 34 to communicate with other devices, specifically, to send information or data to other devices, or to receive information or data sent by other devices. The transceiver 34 may include a transmitter and a receiver. The transceiver 34 may further include an antenna, and the number of antennas may be one or more.

[0306] It should be understood that the various components in the electronic device 30 are connected via a bus system, wherein the bus system includes not only a data bus but also a power bus, a control bus and a status signal bus.

[0307] According to one aspect of the present application, a computer storage medium is provided, on which a computer program is stored, and when the computer program is executed by a computer, the computer can perform the method of the above method embodiment. In other words, the present application embodiment also provides a computer program product containing instructions, and when the instructions are executed by a computer, the computer can perform the method of the above method embodiment.

[0308] According to another aspect of the present application, a computer program product or computer program is provided, the computer program product or computer program includes computer instructions, the computer instructions are stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device executes the method of the above method embodiment.

[0309] In other words, when implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function according to the embodiment of the present application is generated in whole or in part. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions may be transmitted from a website site, a computer, a server, or a data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (digital subscriber line, DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) mode to another website site, computer, server, or data center. The computer-readable storage medium may be any available medium that a computer can access or a data storage device such as a server or a data center that includes one or more available media integrated. The available medium may be a magnetic medium (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a digital video disc (digital video disc, DVD)), or a semiconductor medium (e.g., a solid state drive (solid state disk, SSD)), etc.

[0310] Those of ordinary skill in the art will appreciate that the modules and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0311] In the several embodiments provided in the present application, it should be understood that the disclosed systems, 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 module is only a logical function division. There may be other division methods in actual implementation, such as multiple modules or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or modules, which can be electrical, mechanical or other forms.

[0312] The modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical modules, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. For example, each functional module in each embodiment of the present application may be integrated into a processing module, or each module may exist physically separately, or two or more modules may be integrated into one module.

[0313] The above contents are only specific implementation methods of the present application, but the protection scope of the present application is not limited thereto. Any technician familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A navigation method, characterized in that: Applied to a terminal device, the method comprises: displaying a detour route input interface, wherein the detour route input interface is used to input a first route that the object does not want to take; receiving a first route input in the detour route input interface; Display the start and end point input interface; Receiving the starting point and the ending point inputted in the starting point and the ending point inputting interface; Based on a triggering operation on a detour navigation option, a first navigation route is displayed, where the first navigation route is determined based on the first route, the starting point, and the end point, and the first navigation route does not include a road section corresponding to the first route.

2. The method according to claim 1, characterized in that The displaying of the first navigation route based on the triggering operation of the detour navigation option includes: Based on the triggering operation of the detour navigation option, displaying a cost reminder window of the first navigation route, wherein the cost reminder window includes cost information of the first navigation route; Based on an acceptance operation of the first navigation route in the cost reminder window, the first navigation route is displayed.

3. The method according to claim 2, characterized in that The cost information includes comparison information of preset costs of the first navigation route and a second navigation route, wherein the second navigation route is determined based on the starting point and the end point.

4. The method according to claim 3, characterized in that The method further comprises: Based on the cancel operation of the first navigation route in the cost reminder window, returning to display the detour route input interface so that the object re-enters the first route in the detour route input interface; or, Based on a cancel operation on the first navigation route in the cost reminder window, the second navigation route is displayed.

5. The method according to claim 1, characterized in that The detour route input interface includes a detour route input box, and the receiving of the first route input in the detour route input interface includes: In response to a triggering operation on the detour route input box, displaying a detour route list, the detour route list including detour routes input by the object at a historical moment and detour routes added by the object during a historical navigation process; In response to a triggering operation on a first route in the detour route list, the first route is displayed in the detour route input box.

6. The method according to claim 1, characterized in that The detour route input interface includes a detour route input box, and the receiving of the first route input in the detour route input box includes: In response to an ambiguous name of a first route being input in the detour route input box, displaying search results for the first route; In response to a triggering operation on a target search result in the search results, the first route is displayed in the detour route input box.

7. The method according to claim 1, characterized in that The method further comprises: receiving, during navigation, a selection operation on a first section in the first navigation route; If the first road section is an unfinished road section, a detour inquiry window is displayed, wherein the detour inquiry window includes inquiry information on whether to detour the first road section; In response to a triggering operation of confirming a detour option in the detour inquiry window, a new first navigation route is displayed, wherein the new first navigation route does not include the first road segment.

8. The method according to claim 7, characterized in that The method further comprises: If the first road section is a completed road section, a detour route adding window is displayed, wherein the detour route adding window includes inquiry information on whether to add the first road section to the detour route list; In response to a triggering operation of confirming an adding option in the detour route adding window, the first road segment is added to the detour route list.

9. The method according to claim 1, characterized in that: The method further comprises: receiving a first operation on a blank area in a display interface of the first navigation route during navigation; Based on the first operation, displaying a navigation inquiry window, the navigation inquiry window including inquiry information on whether to continue navigating according to the first navigation route; In response to a triggering operation on a cancel option of the navigation inquiry window, a third navigation route is displayed, wherein the third navigation route is determined based on the location information of the object at a current moment and the destination.

10. The method according to claim 1, characterized in that The method further comprises: After the navigation is finished, a detour plan saving inquiry window is displayed, wherein the detour route saving inquiry window includes inquiry information on whether to save the first route; In response to a trigger operation of confirming a save option in the detour route save inquiry window, the first route is added to a detour route list.

11. The method according to claim 1, characterized in that The displaying of the first navigation route based on the triggering operation of the detour navigation option includes: Based on the triggering operation of the detour navigation option, N candidate navigation routes are displayed, wherein the N candidate navigation routes are generated based on preset navigation conditions, and each candidate navigation route does not include a road section corresponding to the first route, and N is a positive integer; In response to a triggering operation on a first navigation route among the N candidate navigation routes, the first navigation route is displayed.

12. The method according to claim 1, characterized in that The first navigation route is obtained by searching for the road network data based on the starting point and the end point, with the road section corresponding to the first route deleted.

13. A navigation device, characterized in that: Applied to a terminal device, the device comprises: a detour route input and display unit, used to display a detour route input interface, wherein the detour route input interface is used to input a first route that the object does not want to take; a detour route receiving unit, configured to receive a first route input in the detour route input interface; A start and end point input display unit, used to display a start and end point input interface; A start and end point receiving unit, used for receiving the start and end point inputted in the start and end point input interface; A navigation display unit is used to display a first navigation route based on a trigger operation of a detour navigation option, wherein the first navigation route is determined based on the first route, the starting point and the end point, and the first navigation route does not include a road section corresponding to the first route.

14. An electronic device comprising a processor and a memory; The memory is used to store computer programs; The processor is used to execute the computer program to implement the method according to any one of claims 1 to 12.

15. A computer-readable storage medium, characterized in that: For storing computer programs; The computer program enables a computer to execute the method according to any one of claims 1 to 12.

Images