Navigation method, device, electronic device and storage medium

Abstract

The disclosed embodiments provide a navigation method, device, electronic device, and storage medium. The embodiments of the method include: in response to a navigation detour request, obtaining the route distance of the untraveled route in the original navigation route based on the real-time positioning position of the navigated object; determining the avoidance distance based on the route distance of the untraveled route; selecting the target fork in the road and the target road section within the avoidance distance from the untraveled route; sending a route planning request carrying the target fork in the road and the target road section to the navigation route calculation service, so that the navigation route calculation service plans a new navigation route that avoids the target road section based on the road section that can be entered and is in a passable state at the target fork in the road. This implementation supports providing a new navigation route that can avoid the impassable road ahead in any case, avoiding navigation failure due to special reasons.

Description

Technical Field

[0001] The embodiments of the present disclosure relate to the field of geographic information technology, and in particular to a navigation method, device, electronic device and storage medium. Background Art

[0002] With the increasing complexity of road traffic conditions and the development of map navigation services, users are increasingly inclined to use applications with integrated navigation functions (such as map navigation applications, online car-hailing applications, or life service applications) to plan travel (navigation) routes when traveling, so as to avoid sections that require more travel time (such as congested sections or slow-moving sections) or to cover sections that meet the user's driving habits (such as highways), so as to reach the destination quickly and safely. Taking map navigation applications as an example, before the user sets off, the map navigation application can provide several better navigation routes for the user to choose.

[0003] In the prior art, navigation services usually plan navigation routes based on the road topology data of electronic maps (topology expresses the connectivity between roads) and road-related accident information, road condition information, etc. However, if a road is impassable due to special reasons (such as road closures or accidents) (i.e., the road is no longer connected to other roads that were originally connected to it due to special reasons), the road can be restored to traffic after the special reasons disappear. Therefore, the state of the road being impassable due to the aforementioned special reasons does not need to be reflected in the road topology data. The road topology data cannot reflect the impassability of roads due to special reasons, which will result in the navigation service being unable to automatically plan a new navigation route for users that can avoid the impassable roads ahead, resulting in navigation failure. Summary of the invention

[0004] The embodiments of the present disclosure propose a navigation method, an apparatus, an electronic device, and a computer-readable medium to support providing a new navigation route that can avoid impassable roads ahead in any situation, thereby avoiding navigation failure due to special reasons.

[0005] In a first aspect, an embodiment of the present disclosure provides a navigation method, comprising: in response to a navigation detour request, obtaining a route distance of a non-traveled route in the original navigation route based on the real-time positioning position of a navigated object; determining an avoidance distance based on the route distance of the non-traveled route; selecting a target fork in the road and a target road section within the avoidance distance from the non-traveled route; and sending a route planning request carrying the target fork in the road and the target road section to a navigation route calculation service, so that the navigation route calculation service plans a new navigation route avoiding the target road section based on the road section that is accessible and in a trafficable state at the target fork in the road.

[0006] In a second aspect, an embodiment of the present disclosure provides a navigation device, comprising: an acquisition unit, configured to obtain, in response to a navigation detour request, a route distance of a non-traveled route in the original navigation route based on the real-time positioning position of the navigated object; a determination unit, configured to determine an avoidance distance based on the route distance of the non-traveled route; a selection unit, configured to select a target fork in the road and a target road section within the avoidance distance from the non-traveled route; and a sending unit, configured to send a route planning request carrying the target fork in the road and the target road section to a navigation route calculation service, so that the navigation route calculation service plans a new navigation route avoiding the target road section based on the road section that is accessible and in a trafficable state at the target fork in the road.

[0007] In a third aspect, an embodiment of the present disclosure further provides an electronic device, comprising: a processor; and a memory, on which executable code is stored, and when the executable code is executed, the processor executes a navigation method as described in one or more of the embodiments of the present disclosure.

[0008] In a fourth aspect, the embodiments of the present disclosure further provide one or more machine-readable media on which executable codes are stored. When the executable codes are executed, the processor executes the navigation method as described in one or more of the embodiments of the present disclosure.

[0009] Compared with the prior art, the embodiments of the present disclosure have the following advantages:

[0010] In the disclosed embodiment, after receiving a navigation detour request, the route distance of the untraveled route in the original navigation route is obtained based on the real-time positioning position of the navigated object, and then the avoidance distance is determined based on the route distance of the untraveled route, and the target fork and target road section within the avoidance distance are selected from the untraveled route, and finally the route planning request carrying the target fork and target road section is sent to the navigation route calculation service, so that the navigation route calculation service plans a new navigation route avoiding the target road section based on the road section that can be entered at the target fork and is in a trafficable state. Since the technical solution provided by the present invention is initiated when a navigation detour request is received, the request expresses that the user wishes to avoid certain sections in the original navigation route, and the reasons for avoiding certain sections may be that these sections are impassable or the user does not want to travel on these sections, etc., in order to enable the newly determined navigation to effectively avoid the sections that the user expects to avoid, the present invention determines the target section based on the route distance of the untraveled route. This method does not depend on whether the road topology data reflects the impassable state of the road due to special reasons. Therefore, when the road is impassable due to special reasons, a new navigation route that avoids the impassable road ahead can still be planned for the user, thereby avoiding navigation failure due to special reasons. BRIEF DESCRIPTION OF THE DRAWINGS

[0011] Other features, objects and advantages of the present disclosure will become more apparent from the detailed description of non-limiting embodiments made with reference to the following drawings:

[0012] Figure 1A is a schematic diagram of an application scenario of the navigation method disclosed herein;

[0013] Figure 1B is a flow chart of an embodiment of the navigation method of the present disclosure;

[0014] Figure 2 is a flow chart of a process for determining an avoidance distance of the navigation method disclosed herein;

[0015] Figure 3 is a schematic diagram of the route before and after the navigation route switching of the present disclosure;

[0016] Figure 4 is a flow chart of another embodiment of the navigation method of the present disclosure;

[0017] Figure 5 is a schematic structural diagram of an embodiment of a navigation device disclosed herein;

[0018] Figure 6 It is a schematic diagram of the structure of a device provided by an embodiment of the present disclosure. DETAILED DESCRIPTION

[0019] The present disclosure is further described in detail below in conjunction with the accompanying drawings and embodiments. It is understood that the specific embodiments described herein are only used to explain the relevant invention, rather than to limit the invention. It is also necessary to explain that, for ease of description, only the parts related to the relevant invention are shown in the accompanying drawings.

[0020] It should be noted that, in the absence of conflict, the embodiments and features in the embodiments of the present disclosure may be combined with each other. The present disclosure will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0021] The embodiments of the present disclosure can be applied to navigation scenarios, such as walking navigation scenarios, cycling navigation scenarios, driving navigation scenarios, etc. In walking navigation or cycling navigation scenarios, users can navigate with the help of applications with map navigation capabilities installed in the mobile terminal (such as online car-hailing applications, map navigation applications, etc.). In driving navigation scenarios, users can navigate with the help of the aforementioned applications installed in vehicle-mounted devices (such as vehicle computers, etc.), or can navigate with the help of applications installed in mobile terminals.

[0022] Figure 1AThis is a schematic diagram of an application scenario of the navigation method disclosed in the present invention, and the scenario is specifically a driving navigation scenario. The system architecture of this scenario may include a terminal device and a server, and the terminal device interacts with the server through a network to receive or send information, etc. The terminal device can be various electronic devices with a display screen and supporting network communication, including but not limited to smart phones, tablet computers, navigators, car computers, etc., which are not specifically limited here. Various client applications can be installed on the terminal device, such as map navigation applications. The server can be hardware or software. When the server is hardware, it can be implemented as a distributed server cluster consisting of multiple servers, or it can be implemented as a single server. When the server is software, it can be implemented as multiple software or software modules (for example, used to provide distributed services), or it can be implemented as a single software or software module. No specific limitation is made here.

[0023] It should be noted that the navigation method provided in the embodiments of the present disclosure is generally executed by a terminal device, and accordingly, the navigation apparatus is generally disposed in the terminal device.

[0024] Taking the map navigation application as an example, Figure 1A In the application scenario shown, the navigated object (such as a user) can use the map navigation application installed in the terminal device for navigation. During the navigation process, when the user needs to take a detour, a navigation detour request can be triggered. When the terminal device receives the navigation detour request, the route distance of the untraveled route in the original navigation route can be obtained based on the real-time positioning position of the navigated object, and the avoidance distance can be determined based on the route distance of the untraveled route, so as to select the target fork in the road and the target section within the avoidance distance from the untraveled route, so as to send a route planning request carrying the target fork in the road and the target section to the server providing the navigation route calculation service. As a result, the navigation route calculation service can plan a new navigation route that avoids the target section based on the section that can be entered by the target fork in the road and is in a trafficable state. The new navigation route can avoid the front part of the original navigation route, thereby achieving the purpose of detour.

[0025] This method can provide users with new navigation routes under any circumstances. For example, in some cases where temporary detours are required due to accidents, private road closures, temporary controls, etc., the road topology data of the electronic map has not yet added relevant road closure information and accident information, nor does it reflect the road inaccessibility caused by the above special reasons. At this time, the user can trigger a navigation detour request and switch the navigation route that has not been driven in the original navigation route to a new navigation route that avoids part of the road ahead. For another example, in the case where the user's subjective factors cause the need to bypass the road ahead, such as the user does not like to walk on the road ahead and wants to try a new road, the user can also trigger a navigation detour request and switch the navigation route that has not been driven in the original navigation route to a new navigation route that avoids part of the road ahead. As a result, this method does not depend on whether the map topology data reflects the road inaccessibility caused by special reasons, and can provide users with new navigation routes under any circumstances, thereby improving the flexibility of navigation route planning.

[0026] Figure 1B The flowchart of an embodiment of the navigation method disclosed in the present invention. The specific processing process includes the following steps:

[0027] Step 101, in response to a navigation detour request, obtaining a route distance of a route not traveled in an original navigation route based on a real-time positioning position of a navigated object.

[0028] In this embodiment, the navigated object can be any device with navigation function, such as a smart phone or car with map navigation application software installed, and these devices are generally equipped with GNSS (Global Navigation Satellite System) modules. Therefore, the position of the device can be located in real time through GPS (Global Positioning System), GLONASS (Global Navigation Satellite System), etc.

[0029] After obtaining the real-time positioning position of the navigated object, the route distance of the untraveled route in the original navigation route can be obtained based on the real-time positioning position of the navigated object. Among them, the untraveled route in the original navigation route is the remaining route from the current real-time positioning position to the target location (i.e., the destination), which is a part of the original navigation route from the starting point of the original navigation route to the target location. The route distance of the untraveled route is the sum of the distances of each link contained in the untraveled route. The above-mentioned road segment is the smallest unit of the road in the navigation data. The road segment can be a road located between two intersections, or it can be a road formed after the road is segmented according to certain rules. The way of dividing the road segment does not affect the implementation of the present disclosure. A fork in the road generally connects three roads. After passing the fork in the road, the user can have different driving directions or drive into different roads.

[0030] In practice, the navigation detour request can be actively triggered by the user. For example, the user can click a function button in the navigation interface to trigger the detour request, or can trigger the detour request by inputting a voice command, which is not specifically limited here. It can also be triggered by the map navigation application actively asking the user. For example, if the map navigation application service detects that the road the user is about to travel has abnormal traffic conditions, it can also ask the user through the application software so that the user can decide whether to take a detour.

[0031] Step 102, determining an avoidance distance based on the route distance of the untraveled route.

[0032] In this embodiment, the avoidance distance may be determined based on the route distance of the untraveled route. The avoidance distance may refer to an estimated value of the longest distance that needs to be avoided in the untraveled route, which may be the distance from the starting point of the untraveled route (i.e., the real-time positioning position determined in step 101) to a certain point in the untraveled route.

[0033] It is understandable that when you need to avoid a certain road section ahead, you usually need to travel along the original route for a section and exit through the fork in the road. Therefore, this avoidance distance is not the actual distance of the avoidance section, but only an estimate of the maximum distance to be avoided. In addition, since the destination after the detour is the same as the destination before the detour, you only need to avoid part of the road section that has not been driven, so the avoidance distance is less than the route distance.

[0034] In this embodiment, the avoidance distance may be determined in a variety of ways.

[0035] As an example, the avoidance distance may be positively correlated with the route distance of the untraveled route, that is, the longer the route distance, the longer the determined avoidance distance. Thus, a relational expression between the avoidance distance and the route distance of the untraveled route may be preset, and based on the route distance of the untraveled route determined in step 101 and the relational expression, the corresponding avoidance distance may be determined.

[0036] As another example, multiple distance value intervals may be pre-divided, and a corresponding relationship between each distance value interval and the avoidance distance may be set. Different distance value intervals may correspond to different avoidance distances. After obtaining the route distance of the untraveled route, the distance value interval to which the route distance belongs may be queried, thereby obtaining the avoidance distance corresponding to the distance value interval.

[0037] In some optional implementations of this embodiment, the avoidance distance may also be determined based on a preset avoidance ratio mapping table. Figure 2 Sub-steps 1011 to 1013 in the above are executed:

[0038] Sub-step 1011, determining a target distance value interval to which the route distance of the untraveled route belongs from a preset distance value interval.

[0039] Here, the division method of the distance value interval is not specifically limited. In some examples, it can be divided into [0,1], (1,2], (2,4], (4,7], (7,10], (10,20], (20,30] and (30,+∞]. The unit of the value in each distance value interval is kilometers. If the route distance is 0.5 kilometers, the distance value interval to which it belongs is [0,1]; if the route distance is 8 kilometers, the distance value interval to which it belongs is (7,10]; if the route distance is 50 kilometers, the distance value interval to which it belongs is (30,+∞].

[0040] Sub-step 1012, obtaining the avoidance distance ratio corresponding to the target distance value range from a preset avoidance ratio mapping table.

[0041] Here, an avoidance ratio mapping table may be pre-set, and the avoidance ratio mapping table may be generated based on statistics of a large amount of data. The avoidance ratio mapping table may include information on the correspondence between different distance value intervals and avoidance distance ratios. The above avoidance distance ratio is used to characterize the ratio of the avoidance distance to the route distance of the untraveled route. As an example, the avoidance distance ratios corresponding to different distance value intervals can be seen in the following table:

[0042] Distance value range Avoidance distance ratio [0,1] 0％ (1,2] 50％ (2,4] 40％ (4,7] 30％ (7,10] 25％ (10,20] 20％ (20,30] 15％ (30,+∞] 10％

[0043] It is understandable that when the route distance of the untraveled route is small (such as less than or equal to 1 km), it means that the user has arrived near the target location. At this time, the road ahead can be avoided by observation, and there is no need to execute the logic of planning a new navigation route. Therefore, in the above table, when the route distance of the untraveled route belongs to the distance value interval [0,1], that is, when the route distance is less than or equal to 1 km, the avoidance distance ratio is 0% and the avoidance distance is 0.

[0044] In addition, when the route distance of the untraveled route is large (such as greater than or equal to 1 km), it is usually not necessary to avoid all sections of the untraveled route, and only some roads need to be avoided to achieve the detour purpose. Therefore, in the above table, when the route distance of the untraveled route belongs to other distance value intervals except [0,1], the avoidance distance ratio is greater than 0% and less than 100%.

[0045] It should be noted that the avoidance distance ratios corresponding to different distance value ranges can also be set as needed and are not limited to the above table.

[0046] Sub-step 1013, determining the avoidance distance based on the route distance of the untraveled route and the avoidance distance ratio.

[0047] Here, the product of the route distance of the untraveled route and the avoidance distance ratio may be determined as the avoidance distance.

[0048] Through the avoidance ratio mapping table, a mapping relationship between different distance value intervals and avoidance distance ratios can be established, so that the corresponding avoidance distance ratio can be determined according to the target distance value interval to which the route distance of the untraveled route belongs, and then the avoidance distance can be determined. The avoidance ratio mapping table can be generated based on statistics of a large amount of data, so that an appropriate avoidance distance can be obtained based on the avoidance ratio mapping table.

[0049] Step 103, selecting a target fork and a target road section within the avoidance distance from the untraveled route.

[0050] In this embodiment, a fork in the road that is within the avoidance distance can be found from the untraveled route, and then a target fork in the road can be selected from the fork. For example, if the length of the untraveled route is 10 kilometers and the avoidance distance is 2.5 kilometers, a fork in the road can be found in the first 2.5 kilometers of the untraveled route, and then a target fork in the road can be selected from the found forks. The reason for determining the target fork in the road is that a fork in the road generally connects three roads, and the original navigation route only passes through one of the roads in the fork in the road, that is, other roads that avoid the target section can also be found through the target fork in the road, and the user can drive the vehicle through the target fork in the road to enter the aforementioned other sections.

[0051] When selecting a target fork in the road, it can be selected according to preset conditions. For example, the fork in the road closest to the current real-time positioning position can be used as the target fork in the road, or the fork in the road whose distance from the current real-time positioning position meets the preset conditions can be used as the target fork in the road, etc. The method of selecting the target fork in the road is not specifically limited here.

[0052] In this embodiment, the target road section can also be determined based on the avoidance distance and the selected target fork in the road. The target road section is the road section to be avoided in the untraveled route. In some examples, the position when the avoidance distance is continued from the real-time positioning position along the original navigation route can be determined, and the position is used as the avoidance end point; then the road section from the target fork in the road to the avoidance end point in the untraveled route is used as the target road section. In other examples, the position when the avoidance distance is continued from the real-time positioning position along the original navigation route can be determined first, and the position is used as the target position; then the road section to which the target position belongs is determined, and the farther end point of the road section is used as the avoidance end point; finally, the road section from the target fork in the road to the avoidance end point in the untraveled route is used as the target road section. In this way, when the avoidance distance includes a part of a road section, the entire road section can be attributed to the target road section to be avoided, making the target road section more accurate and reasonable.

[0053] In some optional implementations of this embodiment, the target fork in the road may also be selected according to the following steps:

[0054] The first step is to determine the continued travel distance along the original navigation route from the real-time positioning position based on the avoidance distance.

[0055] Usually, when a user needs to take a detour, he still needs to continue to travel a certain distance along the original navigation route, and can use the current route only when he finds a fork in the road. Therefore, the distance continued along the original navigation route can be used as the continued travel distance. The road section within the continued travel distance does not belong to the target road section to be avoided.

[0056] Here, a certain percentage of the avoidance distance can be used as the continuing distance. For example, 30% of the avoidance distance can be used as the continuing distance. When the avoidance distance is 100 meters, the continuing distance is 30 meters.

[0057] The second step is to select a set number of forks within the continued travel distance from the untraveled route as target forks.

[0058] Here, the number of settings can be pre-set as needed, which can be configured by the server or customized in advance by the user, and is not limited here. As an example, when the number is set to 1, the first fork in the road within the distance of continuing to travel from the untraveled route can be selected as the target fork in the road. For example, if the distance of continuing to travel is 30 meters, the fork in the road closest to the real-time positioning position in the first 30 meters of the untraveled route can be used as the target fork in the road. The target fork in the road is the starting point of the target section. As another example, when the number is set to 3, the first three forks in the distance of continuing to travel from the untraveled route can be selected as the target fork in the road. In this way, when the previous target fork in the road is missed, it is possible to exit from the next target fork in the road. It should be noted that when the number of settings is greater than 1, the starting point of the target section is the first target fork in the road.

[0059] By determining the distance to continue and selecting the target fork in the distance to continue, the starting point of the target road section can be located at a more reasonable position. By setting a set number of forks within the distance to continue as the target fork, the user can avoid the road ahead as soon as possible and detour to other roads as soon as possible, thereby improving the immediacy of the detour. At the same time, when the set number is greater than 1, the user can exit from the next target fork as soon as possible when the user misses the previous target fork.

[0060] In some optional implementations of this embodiment, if the target fork in the road is not selected within the avoidance distance, it can also be determined whether the route distance of the untraveled route is greater than a preset distance threshold (such as 30 kilometers). If so, the step of obtaining the route distance of the untraveled route in the original navigation route based on the real-time positioning position of the navigated object can be performed. As a result, when the route distance of the untraveled route is large and there is no fork in the road within a certain distance ahead, the navigation detour request can be continuously processed, thereby improving the success rate of navigation route switching. If not, a prompt message indicating that the detour navigation route acquisition failed can be displayed.

[0061] Step 104, sending a route planning request carrying the target fork in the road and the target road section to the navigation route calculation service, so that the navigation route calculation service plans a new navigation route that avoids the target road section based on the road sections that are accessible and passable at the target fork in the road.

[0062] It can be understood by those skilled in the art that the navigation route calculation service needs to know the user's real-time location and destination location when planning a navigation route. Since the user generally does not change the destination location in the case of a detour, the destination location may or may not be carried in step 104. The specific implementation method depends on the corresponding service architecture. Those skilled in the art can choose the corresponding implementation method based on their actual needs, and the present disclosure does not impose any limitations.

[0063] In this embodiment, after selecting the target fork in the road and the target road section, a route planning request carrying the target fork in the road and the target road section may be sent to the navigation route calculation service. After receiving the route planning request, the navigation route calculation service may plan a new navigation route that avoids the target road section based on the road sections that are accessible and in a traffic state at the target fork in the road. When the new navigation route is successfully planned, the navigation route calculation service may return a message indicating that the route calculation is successful. Conversely, when the new navigation route planning fails, the navigation route calculation service may return a message indicating that the route calculation fails.

[0064] In practice, the navigation route calculation service can first query the road sections that can be entered from the target fork and are in a trafficable state, and then determine the routes that can enter from the queried road section and reach the destination without passing through the target road section; then the determined routes can be sorted or scored, and based on the sorting results or scoring results, a preset number of routes can be selected as new navigation routes. Among them, the sorting results or scores of the routes can be determined based on one or more of the route length, road conditions, toll conditions, time consumption, and traffic restrictions, which are not limited here.

[0065] In some optional implementations of this embodiment, in response to a message indicating that the route calculation service has successfully calculated the route, the execution subject of the navigation method may display navigation switching interaction information. The navigation switching interaction information may be used to inquire whether the user confirms to switch navigation. In response to the interaction information confirming the switching of navigation, the execution subject may switch to the new navigation route for navigation guidance. Thus, the user may control the switching timing of the untraveled route, thereby improving the flexibility of navigation route switching.

[0066] As an example, Figure 3 The schematic diagram of the route before and after the navigation route switching is shown. Figure 3 As shown, the navigation routes before and after the switching have the same starting point (ie, the real-time positioning position) and end point, and the navigation route after the switching can avoid the target road section.

[0067] In some optional implementations of this embodiment, in response to the message of route calculation failure returned by the navigation route calculation service, it can also be determined whether there is a target fork in the selected target road that has not requested a new navigation route. If so, a target fork in the road that is located in front of the target fork that has requested a new navigation route and is closest to it can be selected and the above-mentioned step of sending a route planning request can be performed. As an example, if there are three target forks in total, when the navigation route calculation service returns a message of route calculation failure for the first target fork, a route planning request can be sent for the second target fork to request a new navigation route. Similarly, when the navigation route calculation service returns a message of route calculation failure for the second target fork, a route planning request can be sent for the third target fork to request a new navigation route. In this way, the success rate of navigation route planning can be improved to meet the user's road detour needs. It should be noted that the starting point (the current target fork) of the target road section carried in the route planning request sent for different target forks is different and the end point is the same.

[0068] In the above implementation, after receiving the message of route calculation failure, the number of route calculation failures may be counted. In response to the number being less than a preset failure number threshold (e.g., 3 times), a step of determining whether there is a target fork in the selected target road junction that has not requested a new navigation route may be performed. In response to the number being equal to or greater than the failure number threshold, a prompt message indicating that the detour navigation route has failed to be obtained may be displayed to avoid occupying too many computing resources when multiple navigation route acquisitions fail.

[0069] The method provided by the above-mentioned embodiment of the present disclosure obtains the route distance of the untraveled route in the original navigation route based on the real-time positioning position of the navigated object after receiving the navigation detour request, and then determines the avoidance distance based on the route distance of the untraveled route, and selects the target fork and target road section within the avoidance distance from the untraveled route, and finally sends the route planning request carrying the target fork and target road section to the navigation route calculation service, so that the navigation route calculation service plans a new navigation route avoiding the target road section based on the road section that can be entered and is in a passable state at the target fork. Since the target road section is determined based on the route distance of the untraveled route, it does not depend on whether the road topology data reflects the impassable state of the road due to special reasons. Therefore, when the road is impassable due to special reasons, a new navigation route avoiding the impassable road ahead can still be planned for the user, thereby avoiding navigation failure due to special reasons.

[0070] Continue to refer Figure 4 , shows a flow chart of an embodiment of the navigation method of the present disclosure. The flow of the navigation method includes the following steps:

[0071] Step 401, in response to a navigation detour request, obtaining a route distance of a route not traveled in an original navigation route based on a real-time positioning position of a navigated object.

[0072] Step 401 of this embodiment can be found in Figure 1B The corresponding step 101 in the embodiment will not be described in detail here.

[0073] Step 402, determining an avoidance distance based on the route distance of the untraveled route.

[0074] Step 402 of this embodiment can be found in Figure 1B The corresponding step 102 in the embodiment will not be described in detail here.

[0075] Step 403: Determine the distance to continue traveling along the original navigation route from the real-time positioning position based on the avoidance distance.

[0076] In this embodiment, the execution subject of the navigation method can determine the distance to continue traveling along the original navigation route from the real-time positioning position based on the avoidance distance. It is understandable that when the user needs to take a detour, he still needs to continue traveling a certain distance along the original navigation route, and can use the current route only when a certain fork in the road is found. Therefore, the distance to continue traveling along the original navigation route can be used as the distance to continue traveling. The road section within the distance to continue traveling does not belong to the target road section to be avoided.

[0077] In practice, a certain percentage of the avoidance distance can be used as the continuing distance. For example, 30% of the avoidance distance can be used as the continuing distance. When the avoidance distance is 100 meters, the continuing distance is 30 meters.

[0078] Step 404 , selecting a set number of forks within the continued travel distance from the untraveled route as target forks.

[0079] In this embodiment, the set number can be pre-set as needed, which can be configured by the service end or customized in advance by the user, and is not limited here. As an example, when the set number is 1, the above-mentioned execution subject can select the first fork in the road within the continued travel distance from the untraveled route as the target fork in the road. For example, if the continued travel distance is 30 meters, the fork in the road closest to the real-time positioning position in the first 30 meters of the untraveled route can be used as the target fork in the road. The target fork in the road is the starting point of the target section. As another example, when the set number is 3, the above-mentioned execution subject can select the first 3 forks in the continued travel distance from the untraveled route as the target fork in the road. In this way, when the previous target fork in the road is missed, it is possible to drive out from the next target fork in the road. It should be noted that when the set number is greater than 1, the starting point of the target section is the first target fork in the road.

[0080] By determining the distance to continue and selecting the target fork in the distance to continue, the starting point of the target road section can be located at a more reasonable position. By setting a set number of forks within the distance to continue as the target fork, the user can avoid the road ahead as soon as possible and detour to other roads as soon as possible, thereby improving the immediacy of the detour. At the same time, when the set number is greater than 1, the user can exit from the next target fork as soon as possible when the user misses the previous target fork.

[0081] In some optional implementations of this embodiment, if the target fork in the road is not selected within the avoidance distance, the above-mentioned execution subject can also determine whether the route distance of the untraveled route is greater than a preset distance threshold (such as 30 kilometers). If so, the step of obtaining the route distance of the untraveled route in the original navigation route based on the real-time positioning position of the navigated object can be executed. As a result, when the route distance of the untraveled route is large and there is no fork in the road within a certain distance ahead, the navigation detour request can be continuously processed, thereby improving the success rate of navigation route switching. If not, a prompt message indicating that the detour navigation route acquisition failed can be displayed.

[0082] In some optional implementations of this embodiment, in response to the avoidance distance not including the target fork in the road and the route distance of the untraveled route being less than or equal to a preset distance threshold (such as 30 kilometers), the above-mentioned execution entity may display a prompt message indicating that the detour navigation route has failed to be obtained.

[0083] Step 405 , based on the target fork in the road, select a target road section within the avoidance distance from the untraveled route.

[0084] In this embodiment, the target road section is the road section to be avoided in the untraveled route. In some examples, the position when the above-mentioned avoidance distance is continued along the original navigation route from the real-time positioning position can be determined, and the position is used as the avoidance end point; then the road section from the target fork in the road to the avoidance end point in the untraveled route is used as the target road section. In other examples, the position when the above-mentioned avoidance distance is continued along the original navigation route from the real-time positioning position can be first determined, and the position is used as the target position; then the road section to which the target position belongs is determined, and the farther end point of the road section is used as the avoidance end point; finally, the road section from the target fork in the road to the avoidance end point in the untraveled route is used as the target road section. In this way, when the avoidance distance includes a part of a road section, the entire road section can be attributed to the target road section to be avoided, making the target road section more accurate and reasonable.

[0085] Step 406, sending a route planning request carrying the target fork in the road and the target road section to the navigation route calculation service, so that the navigation route calculation service plans a new navigation route avoiding the target road section based on the road sections that are accessible and passable at the target fork in the road.

[0086] Step 406 of this embodiment can be found in Figure 1B The corresponding step 104 in the embodiment will not be described in detail here.

[0087] Step 407: In response to the message indicating successful route calculation returned by the navigation route calculation service, navigation switching interaction information is displayed.

[0088] In this embodiment, in response to the message of successful route calculation returned by the navigation route calculation service, the execution subject may display navigation switching interaction information. The navigation switching interaction information may be used to inquire the user whether to confirm the navigation switching.

[0089] Step 408: In response to the interactive information confirming the switching of navigation, switch to the new navigation route for navigation guidance.

[0090] In this embodiment, in response to the interactive information confirming the switching navigation, the execution subject may switch to the new navigation route for navigation guidance. Thus, the user may control the switching timing of the untraveled route, thereby improving the flexibility of navigation route switching.

[0091] Step 409, in response to the route calculation failure message returned by the navigation route calculation service, determine whether there is a target fork in the selected target road that has not requested a new navigation route. If so, select a target fork that is located in front of the target fork that has requested a new navigation route and is closest to it, and execute the step of sending a route planning request.

[0092] In this embodiment, in response to the route calculation failure message returned by the navigation route calculation service, the above-mentioned execution entity can determine whether there is a target fork in the selected target road for which a new navigation route has not been requested. If so, a target fork in the road that is located in front of the target fork for which a new navigation route has been requested and is closest to it is selected and the above-mentioned step of sending a route planning request is executed.

[0093] As an example, the target forks in the untraveled route that are within the distance of continued travel are A, B, and C, respectively. When the navigation route calculation service returns a message of route calculation failure for the first target fork A, a route planning request can be sent for the second target fork B to request a new navigation route. Similarly, when the navigation route calculation service returns a message of route calculation failure for the second target fork B, a route planning request can be sent for the third target fork C to request a new navigation route. In this way, the success rate of navigation route planning can be improved, and the success rate of user road detours can be improved. It should be noted that the starting point (the current target fork) of the target road segment carried in the route planning request sent for different target forks is different and the end point is the same.

[0094] In some optional implementations of this embodiment, the execution subject may also count the number of failed route calculations after receiving a message indicating that the route calculation (route planning) failed. In response to the number being less than a preset failure threshold (e.g., 3 times), a step of determining whether there is a target fork in the road that has not requested a new navigation route may be performed. In response to the number being equal to or greater than the failure threshold, the execution subject may display a prompt message indicating that the detour navigation route has failed to be obtained, so as to avoid occupying too many computing resources when multiple navigation route acquisitions fail.

[0095] Continuing with the above example, the forks in the untraveled route that are within the continued travel distance are A, B, and C, respectively, and the preset failure count threshold is 2. When the navigation route calculation service returns a message indicating that the route calculation failed for the first target fork A, the number of route calculation failures can be recorded as 1, and a route planning request can be sent for the second target fork B. At this time, if the navigation route fails to be obtained again, the number of route calculation failures can be updated to 2. Since the number of route calculation failures is equal to the failure count threshold, a prompt message indicating that the detour navigation route failed to be obtained can be displayed.

[0096] from Figure 4 It can be seen that Figure 1B Compared with the corresponding embodiment, the process of the navigation method in this embodiment highlights the step of determining the distance to continue driving, so that the scheme described in this embodiment can avoid using the fork in the target road section as the target fork, making the selection of the target fork more reasonable and effective. In addition, the process of the navigation method in this embodiment also highlights the step of re-acquiring the navigation route based on the next target fork when the navigation route acquisition fails, thereby improving the success rate of navigation route acquisition.

[0097] It should be noted that, for the method embodiments, for the sake of simplicity, they are all described as a series of action combinations, but those skilled in the art should be aware that the embodiments of the present disclosure are not limited by the order of the actions described, because according to the embodiments of the present disclosure, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all preferred embodiments, and the actions involved are not necessarily required by the embodiments of the present disclosure.

[0098] Further references Figure 5 Based on the above embodiments, the present disclosure provides an embodiment of a navigation device, which can be specifically applied to various electronic devices.

[0099] like Figure 5As shown, the navigation device 500 of this embodiment includes: an acquisition unit 501, which is configured to respond to a navigation detour request and, based on the real-time positioning position of the navigated object, acquire the route distance of the untraveled route in the original navigation route; a determination unit 502, which is configured to determine the avoidance distance based on the route distance of the untraveled route; a selection unit 503, which is configured to select the target fork in the road and the target road section within the avoidance distance from the untraveled route; and a sending unit 504, which is configured to send a route planning request carrying the target fork in the road and the target road section to the navigation route calculation service, so that the navigation route calculation service plans a new navigation route avoiding the target road section based on the road section that is accessible and in a trafficable state at the target fork in the road.

[0100] In some optional implementations of the present embodiment, the determination unit 502 is further configured to: determine the target distance value interval to which the route distance of the non-traveled route belongs from a preset distance value interval; obtain the avoidance distance ratio corresponding to the target distance value interval from a preset avoidance ratio mapping table; and determine the avoidance distance based on the route distance of the non-traveled route and the avoidance distance ratio.

[0101] In some optional implementations of the present embodiment, the selection unit 503 is further configured to: determine the continued travel distance from the real-time positioning position along the original navigation route based on the avoidance distance; and select a set number of forks within the continued travel distance from the untraveled route as target forks.

[0102] In some optional implementations of this embodiment, the above-mentioned device further includes: a display unit, configured to display navigation switching interaction information in response to a message of successful route calculation returned by the navigation route calculation service; a switching unit, configured to switch to the above-mentioned new navigation route for navigation guidance in response to the interaction information confirming the switching of navigation.

[0103] In some optional implementations of this embodiment, when there are more than two target forks in the road, the route planning request carries one target fork in the road each time, and the device further includes: a selection unit, configured to respond to a message of route calculation failure returned by the navigation route calculation service, and determine whether there are any target forks in the selected target forks for which a new navigation route has not been requested. If so, select a target fork in the road that is located in front of and closest to the target fork for which a new navigation route has been requested, and execute the above step of sending the route planning request.

[0104] In some optional implementations of the present embodiment, the above-mentioned device further includes: a statistical unit, configured to count the number of route failures; if the above-mentioned number is less than the preset failure number threshold, the above-mentioned step of determining whether there is a target fork in the selected target road fork for which a new navigation route has not been requested is executed; if the above-mentioned number is equal to or greater than the above-mentioned preset failure number threshold, a prompt message of failure to obtain the detour navigation route is displayed.

[0105] In some optional implementations of the present embodiment, the above-mentioned device also includes: a judgment unit, which is configured to judge whether the route distance of the untraveled route is greater than a preset distance threshold if the target fork in the road is not selected within the avoidance distance; if so, execute the step of obtaining the route distance of the untraveled route in the original navigation route based on the real-time positioning position of the navigated object; if not, display a prompt message that the detour navigation route acquisition failed.

[0106] The device provided by the above-mentioned embodiment of the present disclosure obtains the route distance of the untraveled route in the original navigation route based on the real-time positioning position of the navigated object after receiving the navigation detour request, and then determines the avoidance distance based on the route distance of the untraveled route, and selects the target fork and target road section within the avoidance distance from the untraveled route, and finally sends the route planning request carrying the target fork and target road section to the navigation route calculation service, so that the navigation route calculation service plans a new navigation route avoiding the target road section based on the road section that can be entered and is in a passable state at the target fork. Since the target road section is determined based on the route distance of the untraveled route, it does not depend on whether the road topology data reflects the impassable state of the road due to special reasons. Therefore, when the road is impassable due to special reasons, a new navigation route avoiding the impassable road ahead can still be planned for the user, thereby avoiding navigation failure due to special reasons.

[0107] The embodiments of the present disclosure also provide a non-volatile readable storage medium, in which one or more modules (programs) are stored. When the one or more modules are applied to a device, the device can execute instructions (instructions) of each method step in the embodiments of the present disclosure.

[0108] The disclosed embodiments provide one or more machine-readable media on which instructions are stored, and when executed by one or more processors, an electronic device executes one or more of the methods described in the above embodiments. In the disclosed embodiments, the electronic device includes various types of devices such as terminal devices and servers (clusters).

[0109] The embodiments of the present disclosure may be implemented as a device configured as desired using any appropriate hardware, firmware, software, or any combination thereof, and the device may include electronic devices such as terminal devices and servers (clusters). Figure 6 An exemplary apparatus 600 that may be used to implement various embodiments described in the present disclosure is schematically illustrated.

[0110] For one embodiment, Figure 6 An exemplary apparatus 600 is shown having one or more processors 602, a control module (chip set) 604 coupled to at least one of the processor(s) 602, a memory 606 coupled to the control module 604, a non-volatile memory (NVM) / storage device 608 coupled to the control module 604, one or more input / output devices 810 coupled to the control module 604, and a network interface 812 coupled to the control module 604.

[0111] The processor 602 may include one or more single-core or multi-core processors, and the processor 602 may include any combination of general-purpose processors or special-purpose processors (such as graphics processors, application processors, baseband processors, etc.). In some embodiments, the device 600 can be used as a terminal device, server (cluster), etc. described in the embodiments of the present disclosure.

[0112] In some embodiments, the apparatus 600 may include one or more computer-readable media (e.g., memory 606 or NVM / storage device 608) having instructions 814 and one or more processors 602 combined with the one or more computer-readable media and configured to execute the instructions 814 to implement a module to perform the actions described in the present disclosure.

[0113] For one embodiment, control module 604 may include any suitable interface controller to provide any suitable interface to at least one of processor(s) 602 and / or any suitable device or component in communication with control module 604 .

[0114] The control module 604 may include a memory controller module to provide an interface to the memory 606. The memory controller module may be a hardware module, a software module, and / or a firmware module.

[0115] The memory 606 may be used, for example, to load and store data and / or instructions 814 for the device 600. For one embodiment, the memory 606 may include any suitable volatile memory, such as a suitable DRAM. In some embodiments, the memory 606 may include double data rate type four synchronous dynamic random access memory (DDR4 SDRAM).

[0116] For one embodiment, the control module 604 may include one or more input / output controllers to provide an interface to the NVM / storage device 608 and the input / output device(s) 810 .

[0117] For example, NVM / storage 608 may be used to store data and / or instructions 814. NVM / storage 608 may include any suitable non-volatile memory (e.g., flash memory) and / or may include any suitable non-volatile storage device(s) (e.g., one or more hard disk drives (HDDs), one or more compact disk (CD) drives, and / or one or more digital versatile disk (DVD) drives).

[0118] NVM / storage device 608 may include storage resources that are physically part of the device on which apparatus 600 is installed, or it may be accessible to the device without being part of the device. For example, NVM / storage device 608 may be accessed via input / output device(s) 810 over a network.

[0119] (One or more) input / output devices 810 may provide an interface for the apparatus 600 to communicate with any other appropriate device, and the input / output device 810 may include a communication component, an audio component, a sensor component, etc. The network interface 812 may provide an interface for the apparatus 600 to communicate through one or more networks, and the apparatus 600 may wirelessly communicate with one or more components of a wireless network according to any of one or more wireless network standards and / or protocols, for example, accessing a wireless network based on a communication standard, such as WiFi, 2G, 3G, 4G, 5G, etc., or a combination thereof for wireless communication.

[0120] For one embodiment, at least one of the processor(s) 602 may be packaged together with the logic of one or more controllers (e.g., a memory controller module) of the control module 604. For one embodiment, at least one of the processor(s) 602 may be packaged together with the logic of one or more controllers of the control module 604 to form a system-in-package (SiP). For one embodiment, at least one of the processor(s) 602 may be integrated on the same die with the logic of one or more controllers of the control module 604. For one embodiment, at least one of the processor(s) 602 may be integrated on the same die with the logic of one or more controllers of the control module 604 to form a system-on-chip (SoC).

[0121] In various embodiments, the device 600 may be, but is not limited to, a terminal device such as a server, a desktop computing device, or a mobile computing device (e.g., a laptop computing device, a handheld computing device, a tablet computer, a netbook, etc.). In various embodiments, the device 600 may have more or fewer components and / or a different architecture. For example, in some embodiments, the device 600 includes one or more cameras, a keyboard, a liquid crystal display (LCD) screen (including a touch screen display), a non-volatile memory port, multiple antennas, a graphics chip, an application-specific integrated circuit (ASIC), and a speaker.

[0122] Among them, the main control chip can be used as a processor or control module in the device, sensor data, location information, etc. are stored in a memory or NVM / storage device, the sensor group can be used as an input / output device, and the communication interface may include a network interface.

[0123] As for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0124] The various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referenced to each other.

[0125] The embodiments of the present disclosure are described with reference to the flowcharts and / or block diagrams of the methods, terminal devices (systems), and computer program products according to the embodiments of the present disclosure. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing terminal device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing terminal device generate a device for implementing the functions specified in one process or multiple processes in the flowchart and / or one box or multiple boxes in the block diagram.

[0126] These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing terminal device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product including an instruction device that implements the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0127] These computer program instructions can also be loaded onto a computer or other programmable data processing terminal device so that a series of operating steps are executed on the computer or other programmable terminal device to produce computer-implemented processing, so that the instructions executed on the computer or other programmable terminal device provide steps for implementing the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0128] Although the preferred embodiments of the present disclosure have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present disclosure.

[0129] Finally, it should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or terminal device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or terminal device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or terminal device including the elements.

[0130] The navigation method, device, electronic device and storage medium provided by the present disclosure are introduced in detail above. Specific examples are used in this article to illustrate the principles and implementation methods of the present disclosure. The description of the above embodiments is only used to help understand the method of the present disclosure and its core idea. At the same time, for general technical personnel in this field, according to the idea of ​​the present disclosure, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present disclosure.

Claims

1. A navigation method, wherein: The method comprises: In response to a navigation detour request, obtaining a route distance of a route not traveled in an original navigation route based on a real-time positioning position of a navigated object; determining an avoidance distance based on the route distance of the untraveled route; Selecting a target fork and a target road section within the avoidance distance from the untraveled route; A route planning request carrying the target fork in the road and the target road section is sent to a navigation route calculation service, so that the navigation route calculation service plans a new navigation route avoiding the target road section based on the road section that is accessible and in a trafficable state at the target fork in the road.

2. The method according to claim 1, wherein: The determining of the avoidance distance based on the route distance of the untraveled route includes: Determining a target distance value interval to which the route distance of the untraveled route belongs from a preset distance value interval; Obtaining the avoidance distance ratio corresponding to the target distance value range from a preset avoidance ratio mapping table; An avoidance distance is determined based on the route distance of the non-traveled route and the avoidance distance ratio.

3. The method according to claim 1, wherein: The step of selecting a target fork in the avoidance distance from the untraveled route includes: Based on the avoidance distance, determining a further travel distance from the real-time positioning position along the original navigation route; A set number of forks within the continued travel distance are selected from the untraveled route as target forks.

4. The method according to claim 3, wherein: The method further comprises: In response to a message indicating that the route calculation service has successfully returned a route calculation, displaying navigation switching interaction information; In response to the interactive information confirming the switching of navigation, the navigation guidance is switched to the new navigation route.

5. The method according to claim 3 or 4, wherein: When there are more than two target forks, the route planning request carries one target fork each time, and the method further includes: In response to the route calculation failure message returned by the navigation route calculation service, determine whether there is a target fork in the selected target road that has not requested a new navigation route. If so, select a target fork in the road that is located in front of and closest to the target fork in the road that has requested a new navigation route and execute the step of sending the route planning request.

6. The method according to claim 5, wherein: The method further comprises: Count the number of failed calculations; If the number is less than the preset failure threshold, the step of determining whether there is a target fork in the selected target road fork for which a new navigation route has not been requested is executed; if the number is equal to or greater than the preset failure threshold, a prompt message indicating that the detour navigation route has failed to be obtained is displayed.

7. The method according to any one of claims 1 to 6, wherein: If the target fork in the road is not selected within the avoidance distance, the method further includes: Determine whether the route distance of the untraveled route is greater than a preset distance threshold. If so, execute the step of obtaining the route distance of the untraveled route in the original navigation route based on the real-time positioning position of the navigated object. If not, display a prompt message indicating that the detour navigation route acquisition failed.

8. A navigation device, wherein: The device comprises: an acquisition unit configured to acquire, in response to a navigation detour request, a route distance of a route not traveled in an original navigation route based on a real-time positioning position of a navigated object; a determination unit configured to determine an avoidance distance based on a route distance of the non-traveled route; A selection unit is configured to select a target fork and a target road section within the avoidance distance from the untraveled route; The sending unit is configured to send a route planning request carrying the target fork in the road and the target road section to the navigation route calculation service, so that the navigation route calculation service plans a new navigation route avoiding the target road section based on the road section that is accessible and in a trafficable state at the target fork in the road.

9. An electronic device, wherein: include: processor; as well as A memory having executable codes stored thereon, which, when executed, cause the processor to perform the method according to one or more of claims 1-7.

10. One or more machine-readable media having executable codes stored thereon, which, when executed, cause a processor to perform the method according to one or more of claims 1-7.

Images