Navigation Route Switching Method and Device

Abstract

An embodiment of the present invention discloses a method and device for switching navigation routes. In the embodiment of the present invention, after determining the remaining driving route of the current navigation route, an alternative switching route for the remaining driving route is determined, and the target switching probability of each alternative switching route is determined. Then, according to the target switching probabilities, the target switching method to be adopted is determined from multiple preset switching methods, and further, the navigation route is switched for the remaining driving route according to the target switching method. Wherein, the target switching probability is used to represent the probability that the remaining driving route is switched to the alternative switching route, and the preset switching methods include at least two of direct switching, default switching after inquiry, or switching according to an instruction. Thus, by predicting the target switching probabilities of each alternative switching route and selecting the corresponding switching method according to the target switching probabilities to perform navigation route switching, the embodiment of the present invention can improve the intelligence level of navigation route switching, thereby improving the user experience.

Description

Technical Field

[0001] The present invention relates to the technical field of navigation, and particularly to a navigation route switching method and device. Background Art

[0002] With the popularization of mobile terminals such as smart phones and tablet computers, the electronic map navigation function has become an indispensable part of people's daily lives. It can plan the optimal route between the user's location and the destination location based on the traffic conditions, and provide the optimal route as the navigation route to the user, so that the user can travel along the navigation route and thus smoothly reach the destination location. However, the traffic conditions change continuously over time. The navigation route provided by the electronic map navigation function is very likely to no longer be the optimal route after the traffic conditions change. If the user still travels along the original navigation route, it is very easy to get stuck in congested sections. To solve this technical problem, the electronic map navigation function usually replans the optimal route according to the traffic conditions and the navigation progress during the user's travel along the navigation route, and switches the remaining driving route in the original navigation route. However, when switching the navigation route in the prior art, the switching methods usually adopted are fixed direct switching or switching according to instructions. Whether it is fixed direct switching or fixed switching according to instructions, they both have their own limitations, resulting in poor user experience. Summary of the Invention

[0003] In view of this, embodiments of the present invention provide a navigation route switching method and device to improve the intelligence level of navigation route switching, thereby improving the user experience.

[0004] In a first aspect, embodiments of the present invention provide a navigation route switching method, the method including:

[0005] Determine the remaining driving route of the current navigation route;

[0006] Determine the alternative switching routes of the remaining driving route;

[0007] For each of the alternative switching routes, determine the target switching probability of the alternative switching route, where the target switching probability is used to represent the probability that the remaining driving route is switched to the alternative switching route;

[0008] According to each of the target switching probabilities, determine the target switching method to be adopted among a variety of preset switching methods, the preset switching methods including at least two of direct switching, default switching after inquiry, or switching according to instructions;

[0009] Perform navigation route switching on the remaining driving route according to the target switching method.

[0010] Second aspect, an embodiment of the present invention provides a navigation route switching device, the device comprising:

[0011] A remaining driving route determination unit, configured to determine a remaining driving route of a current navigation route;

[0012] An alternative switching route determination unit, configured to determine an alternative switching route of the remaining driving route;

[0013] A target switching probability determination unit, configured to determine, for each of the alternative switching routes, a target switching probability of the alternative switching route, where the target switching probability is used to characterize the probability that the remaining driving route is switched to the alternative switching route;

[0014] A switching method determination unit, configured to determine a target switching method to be adopted from a plurality of preset switching methods according to each of the target switching probabilities, the preset switching methods including at least two of direct switching, default switching after inquiry, or switching according to an instruction;

[0015] A navigation route switching unit, configured to perform navigation route switching on the remaining driving route according to the target switching method.

[0016] Fourth aspect, an embodiment of the present invention provides an electronic device, the device comprising:

[0017] A memory, configured to store one or more computer program instructions;

[0018] A processor, where the one or more computer program instructions are executed by the processor to implement the method described in the first aspect.

[0019] Fifth aspect, an embodiment of the present invention provides a computer program product, when the computer program product runs on a computer, enabling the computer to execute the method described in the first aspect.

[0020] After determining the remaining driving route of the current navigation route, the embodiment of the present invention determines an alternative switching route of the remaining driving route, determines the target switching probability of each alternative switching route, then determines the target switching method to be adopted from a plurality of preset switching methods according to each target switching probability, and further performs navigation route switching on the remaining driving route according to the target switching method. Wherein, the target switching probability is used to characterize the probability that the remaining driving route is switched to the alternative switching route, and the preset switching methods include at least two of direct switching, default switching after inquiry, or switching according to an instruction. Thus, by predicting the target switching probability of each alternative switching route and selecting the corresponding switching method according to each target switching probability to perform navigation route switching, the embodiment of the present invention can improve the intelligent level of navigation route switching, thereby improving the user experience. Brief Description of the Drawings

[0021] Through the following description of the embodiments of the present invention with reference to the accompanying drawings, the above and other objects, features, and advantages of the present invention will become clearer. In the drawings:

[0022] Figure 1 It is a flowchart of the navigation route switching method according to an embodiment of the present invention;

[0023] Figure 2 It is a flowchart of the alternative switching route determination method according to an embodiment of the present invention;

[0024] Figure 3 It is a flowchart of the candidate route screening method according to an embodiment of the present invention;

[0025] Figure 4 It is a flowchart of another candidate route screening method according to an embodiment of the present invention;

[0026] Figure 5 It is a flowchart of the target switching probability determination method according to an embodiment of the present invention;

[0027] Figure 6 It is a flowchart of the personalized switching probability prediction model training method according to an embodiment of the present invention;

[0028] Figure 7 It is a flowchart of the general switching probability prediction model training method according to an embodiment of the present invention;

[0029] Figure 8 It is a schematic diagram of the navigation interface according to an embodiment of the present invention;

[0030] Figure 9 It is a schematic diagram of the navigation interface according to an embodiment of the present invention;

[0031] Figure 10 It is a schematic diagram of the navigation route switching device according to an embodiment of the present invention;

[0032] Figure 11 It is a schematic diagram of the electronic device according to an embodiment of the present invention. Detailed Description of the Embodiments

[0033] The following is a description of the present application based on embodiments, but the present application is not limited to these embodiments. In the following detailed description of the present application, some specific details are described in detail. Those skilled in the art can fully understand the present application without the description of these details. In order to avoid obscuring the essence of the present application, well-known methods, processes, procedures, components, and circuits are not described in detail.

[0034] In addition, those of ordinary skill in the art should understand that the accompanying drawings provided herein are for illustrative purposes only, and the drawings are not necessarily drawn to scale.

[0035] Unless otherwise clearly required by the context, words such as "including" and "comprising" in the entire application document shall be construed in an inclusive sense rather than an exclusive or exhaustive sense; that is, it means "including but not limited to".

[0036] In the description of this application, it should be understood that terms such as "first" and "second" are only used for descriptive purposes and cannot be construed as indicating or implying relative importance. In addition, in the description of this application, unless otherwise specified, the meaning of "a plurality" is two or more.

[0037] For the solutions described in this specification and the embodiments, if they involve personal information processing, they will be processed on the premise of having a legal basis (such as obtaining the consent of the personal information subject, or being necessary for performing a contract, etc.), and will only be processed within the specified or agreed scope. If a user refuses to process personal information other than the necessary information required for the basic functions, it will not affect the user's use of the basic functions.

[0038] In the following description, the driving navigation scenario will be used as an example for illustration, but it should be understood that the solutions of the embodiments of the present invention can also be applied to other navigation scenarios, such as cycling navigation scenarios or walking navigation scenarios, etc.

[0039] Figure 1 It is a flowchart of the navigation route switching method according to the embodiments of the present invention. It should be understood that in this embodiment, the execution subject of the navigation route switching method can be a data processing device. Among them, according to different applicable scenarios and the ways of providing navigation services, the data processing device can be a terminal device held by a user (such as a smart phone, a tablet computer, a smart wearable device or a notebook computer, etc.), or a data processing terminal carried on a means of transportation (such as an in-vehicle terminal), or a server (the server can be a single computer, or a cluster composed of multiple computers, or a cloud server that elastically adjusts computing resources through cloud technology). Further, in order to be able to display the navigation interface, the data processing device itself can be integrated with a terminal screen. Or, the data processing device can also interact with a terminal device having a terminal screen to use the terminal screen of the terminal device to display the navigation interface.

[0040] As Figure 1 shown, the navigation route switching method can specifically include the following steps:

[0041] Step S100, determine the remaining driving route of the current navigation route.

[0042] Specifically, the data processing device may first determine the remaining driving route of the current navigation route. Herein, the current navigation route may refer to the navigation route currently being used by the current navigation object (i.e., the user or user vehicle currently obtaining navigation services). The remaining driving route may refer to the part of the current navigation route that has not been traveled by the current navigation object. It should be understood that in this embodiment, the remaining driving route of the current navigation route is the navigation route switching object determined by the data processing device, and in subsequent steps, the data processing device will perform navigation route switching on the remaining driving route.

[0043] Optionally, in order to cope with the continuous change of traffic conditions over time, the data processing device may determine the remaining driving route of the current navigation route at preset time intervals (e.g., every 1 minute) during the process of the current navigation object traveling along the current navigation route. Herein, the preset time interval can be understood as the navigation route switching frequency, which can be specifically set and adjusted by relevant personnel or users according to actual needs, and this application does not limit this.

[0044] Step S200: Determine alternative switching routes for the remaining driving route.

[0045] Specifically, after determining the remaining driving route of the current navigation route, the data processing device may determine at least one alternative switching route for the remaining driving route. Herein, the alternative switching route may refer to a route that is re-planned considering the current traffic conditions, can be used to replace the remaining driving route, and has a higher route quality than the remaining driving route. It should be understood that the starting point and ending point of each alternative switching route need to ensure the same as those of the remaining driving route.

[0046] Figure 2 This is a flowchart of the method for determining alternative switching routes according to an embodiment of the present invention. By executing the method for determining alternative switching routes as Figure 2 shown, the data processing device can determine at least one alternative switching route for the remaining driving route, that is, implement the above step S200. As Figure 2 shown, the method for determining alternative switching routes may specifically include the following steps:

[0047] Step S210: Determine the current position and destination position of the current navigation object.

[0048] Specifically, the data processing device may determine the current position and destination position of the current navigation object. Herein, the current position may refer to the position where the current navigation object is currently located. The destination position may refer to the position that the current navigation object wants to reach through the navigation route.

[0049] Optionally, depending on the applicable scenario, the location of the current navigation object can be determined by the data processing device itself, or can be determined by the data processing device through interaction with the corresponding terminal device or positioning sensor. This application does not limit this.

[0050] Optionally, the destination location can be determined by the data processing device according to the navigation end point information input by the current navigation object when obtaining the navigation service.

[0051] Step S220: Determine a candidate route between the current location and the destination location.

[0052] Specifically, the data processing device can perform path planning between the current location and the destination location based on the current traffic conditions to obtain at least one candidate route between the current location and the destination location. It should be understood that this application does not limit the path planning method adopted by the data processing device.

[0053] Step S230: Determine an alternative switching route for the remaining driving route among the candidate routes.

[0054] Specifically, after obtaining the candidate routes between the current location and the destination location, the data processing device can screen out the candidate routes with better route quality than the remaining driving route from the obtained candidate routes, and determine the screened candidate routes as the alternative switching routes for the remaining driving route.

[0055] Optionally, in this embodiment, the data processing device can use the driving duration (the duration required for the navigation object to travel along the route to the destination location) and / or the driving distance (the distance required for the navigation object to travel along the route to the destination location) as the route quality evaluation criteria.

[0056] Figure 3 It is a flowchart of the candidate route screening method according to an embodiment of the present invention. By executing the Figure 3 candidate route screening method as shown, the data processing device can use the driving duration as the route quality evaluation criteria to screen out the candidate routes with better route quality than the remaining driving route from the candidate routes, and determine the screened candidate routes as the alternative switching routes for the remaining driving route. As Figure 3 shown, the candidate route screening method can specifically include the following steps:

[0057] Step S231: For each candidate route, determine the time savings of the candidate route relative to the remaining driving route.

[0058] Specifically, for each candidate route, the data processing device can determine the time savings of the candidate route relative to the remaining driving route. Among them, the time savings can specifically refer to the difference in driving durations between the remaining driving route and the candidate route. For example, assuming that the driving duration of the remaining driving route is 25 minutes and the driving duration of the candidate route is 20 minutes, then the time savings of the candidate route relative to the remaining driving route is 5 minutes (i.e., the calculation result of 25 - 20). It should be understood that the driving durations of the remaining driving route and the candidate route can be specifically determined according to the current traffic conditions, and the present application does not specifically limit the determination method thereof.

[0059] Step S232: Among the candidate routes where the time savings is greater than or equal to the preset duration threshold, determine the top first preset number of candidate routes with the most time savings as the alternative switching routes for the remaining driving route.

[0060] Specifically, after determining the time savings of each candidate route relative to the remaining driving route, the data processing device can, among the candidate routes where the time savings is greater than or equal to the preset duration threshold (e.g., 1 minute), determine the top first preset number (e.g., the top 3) of candidate routes with the most time savings as the alternative switching routes for the remaining driving route. Among them, both the first preset number and the preset duration threshold can be set and adjusted by relevant personnel, and the present application does not limit this.

[0061] It should be understood that the candidate route screening method adopted when using the driving duration as the route quality evaluation criterion as given above is only for illustration. In actual application, while keeping the driving duration as the route quality evaluation criterion unchanged, the data processing device can also screen the candidate routes in other ways (for example, equivalently replacing the calculated time savings of the candidate route relative to the remaining driving route with parameters such as the time savings ratio of the candidate route relative to the remaining driving route) to determine the alternative switching routes for the remaining driving route, and the present application does not make specific limitations on this.

[0062] Figure 4 This is a flowchart of another candidate route screening method according to an embodiment of the present invention. By executing the Figure 4 shown candidate route screening method, the data processing device can use the driving distance as the route quality evaluation criterion to screen candidate routes with better route quality than the remaining driving route among the candidate routes, and determine the selected candidate routes as the alternative switching routes for the remaining driving route. As Figure 4 shown, the candidate route screening method can specifically include the following steps:

[0063] Step S231': For each of the candidate routes, determine the path length ratio of the remaining driving route relative to the candidate route.

[0064] Specifically, for each candidate route, the data processing device can determine the path length ratio of the remaining driving route relative to the candidate route. Among them, the path length ratio can specifically refer to the quotient of the driving length of the remaining driving route and the candidate route. For example, assume that the driving distance of the remaining driving route is 700 meters and the driving distance of the candidate route is 500 meters. Then, the path length ratio of the remaining driving route relative to the candidate route is 140% (that is, the calculation result of 700 / 500*100%).

[0065] Step S232': Among the candidate routes where the path length ratio is greater than or equal to the preset ratio threshold, determine the first second preset number of candidate routes that maximize the path length ratio as the alternative switching routes of the remaining driving route.

[0066] Specifically, after determining the path length ratio of the remaining driving route relative to each candidate route, the data processing device can, among the candidate routes where the path length ratio is greater than or equal to the preset ratio threshold (for example, 110%), determine the first second preset number (for example, the first 3) of candidate routes that maximize the path length ratio as the alternative switching routes of the remaining driving route. Among them, both the second preset number and the preset ratio threshold can be set and adjusted by relevant personnel, and the present application does not limit this.

[0067] It should be understood that the candidate route screening method adopted when using the driving distance as the route quality evaluation standard given above is only for illustration. In actual application, on the basis of keeping the driving duration as the route quality evaluation standard unchanged, the data processing device can also screen the candidate routes in other ways (for example, equivalently replacing the path length ratio of the remaining driving route relative to the candidate route calculated above with parameters such as the distance reduction amount or distance reduction ratio of the candidate route relative to the remaining driving route), so as to determine the alternative switching routes of the remaining driving route. The present application does not make specific limitations on this.

[0068] It should be understood that in actual application, the data processing device can separately adopt any one of the above two candidate route screening methods for candidate route screening, or the data processing device can also simultaneously adopt the above two candidate route screening methods to separately screen the candidate routes. It should be understood that when simultaneously adopting the above two candidate route screening methods to separately screen the candidate routes, the data processing device can also remove duplicates from the candidate routes screened by the two candidate route screening methods.

[0069] It should be understood that in the actual application process, in addition to using the driving duration and / or driving distance as the route quality evaluation criteria, the data processing device can also use other route parameters (such as the average road grade of the route, the number of turns, the number of U-turns, the length of congested sections, the length of narrow sections, and / or toll prices, etc.) as the route quality evaluation criteria, and the present application does not limit this.

[0070] Step S300: For each of the alternative switching routes, determine the target switching probability of the alternative switching route.

[0071] Specifically, after determining the alternative switching routes of the remaining driving route, for each alternative switching route, the data processing device can determine the target switching probability of the alternative switching route. Among them, the target switching probability can be used to represent the probability that the remaining driving route is switched to the alternative switching route.

[0072] Optionally, in this embodiment, the target switching probability of the alternative switching route can be determined after comprehensively considering the navigation route switching habits of the current navigation object and the average navigation route switching situation of historical navigation objects in the current city (not referring to a specific object, but all users or user vehicles that have obtained navigation services in the current city).

[0073] Figure 5 It is a flowchart of the method for determining the target switching probability according to an embodiment of the present invention. By executing the method for determining the target switching probability as Figure 5 shown, the data processing device can determine the target switching probability of the alternative switching route, that is, implement the above step S300. As Figure 5 shown, the method for determining the target switching probability can specifically include the following steps:

[0074] Step S310: Determine the personalized switching probability and the general switching probability of the alternative switching route.

[0075] Specifically, the data processing device can determine the personalized switching probability and the general switching probability of the alternative switching route. Among them, the personalized switching probability can be used to represent the probability that the remaining driving route is switched to the alternative switching route by the current navigation object. The general switching probability is used to represent the probability that the remaining driving route is switched to the alternative switching route by historical navigation objects in the current city.

[0076] Optionally, in this embodiment, the personalized switching probability and the general switching probability can be determined by a data processing device through a pre-trained corresponding switching probability prediction model. Specifically, in step S310, the data processing device can first obtain the feature data of the remaining driving route and the alternative switching routes. Among them, the feature data can at least include a combination of one or more of the following: driving duration, driving distance, average road grade, number of turns with traffic lights (since the left turn and the right turn take different times, the number of turns with traffic lights here can be further subdivided into the number of left turns with traffic lights and the number of right turns with traffic lights), number of turns without traffic lights (since the left turn and the right turn take different times, the number of turns without traffic lights here can be further subdivided into the number of left turns without traffic lights and the number of right turns without traffic lights), number of U-turns (the number of U-turns here can be further subdivided into the number of U-turns with traffic lights and the number of U-turns without traffic lights), length of congested sections (the congested sections can be determined according to the current traffic conditions), length of narrow sections (a narrow section refers to a section that is too narrow to allow vehicles to pass each other), and toll price. Furthermore, after obtaining the feature data, the data processing device can input the obtained feature data into the personalized switching probability prediction model and the general switching probability prediction model respectively, so as to determine the personalized switching probability of the alternative switching routes through the personalized switching probability prediction model and the general switching probability of the alternative switching routes through the general switching probability prediction model.

[0077] Further optionally, in this embodiment, the personalized switching probability prediction model can be trained and obtained according to the historical navigation route switching data of the current navigation object, and the general switching probability prediction model can be trained and obtained according to the historical navigation route switching data of the historical navigation objects in the current city. Among them, the historical navigation route switching data can include the feature data of the historical remaining driving route (that is, the navigation route switching object determined by the data processing device during the historical navigation service provision) and the corresponding historical alternative switching routes (that is, the alternative switching routes of the historical remaining driving route).

[0078] It should be understood that the personalized switching probability prediction model and the general switching probability prediction model can be trained and deployed by the data processing device, or can be trained and deployed by other relevant devices. The present application does not limit this.

[0079] Figure 6 is a flowchart of the method for training the personalized switching probability prediction model according to the embodiment of the present invention. By executing the Figure 6 shown method for training the personalized switching probability prediction model, this embodiment can train and obtain a personalized switching probability prediction model for predicting the personalized switching probability of the alternative switching routes. As Figure 6As shown, the method for training the personalized switching probability prediction model may specifically include the following steps:

[0080] Step S311: Determine the feature data of the historical remaining driving route and the corresponding historical alternative switching route for which the current navigation object has switched the navigation route as positive sample data.

[0081] Specifically, in this embodiment, the feature data of the historical remaining driving route and the corresponding historical alternative switching route for which the current navigation object has switched the navigation route may be determined as positive sample data.

[0082] Step S312: Determine the feature data of the historical remaining driving route and the corresponding historical alternative switching route for which the current navigation object has not switched the navigation route as negative sample data.

[0083] Specifically, in this embodiment, the feature data of the historical remaining driving route and the corresponding historical alternative switching route for which the current navigation object has not switched the navigation route may be determined as negative sample data.

[0084] Step S313: Train the initial model according to the positive sample data and the negative sample data to obtain the personalized switching probability prediction model.

[0085] Specifically, after determining the positive sample data and the negative sample data, this embodiment may use the positive sample data and the negative sample data to train the initial model, so as to obtain the personalized switching probability prediction model. It should be understood that the initial model adopted in this embodiment may be a linear model or a neural network model, etc., and this application does not limit the type of the initial model adopted.

[0086] It should be understood that the same remaining driving route may correspond to multiple alternative switching routes. When determining the sample data, the feature data of the same remaining driving route and the corresponding different alternative switching routes may be used as separate sample data respectively for model training.

[0087] Figure 7 This is a flowchart of the method for training the general switching probability prediction model according to the embodiment of the present invention. By executing the general switching probability prediction model training method as Figure 7 shown, this embodiment can train and obtain a general switching probability prediction model for predicting the general switching probability of alternative switching routes. As Figure 7 shown, the method for training the general switching probability prediction model may specifically include the following steps:

[0088] Step S311': Determine the feature data of the historical remaining driving route and the corresponding historical alternative switching route for which the historical navigation object has switched the navigation route as positive sample data.

[0089] Specifically, in this embodiment, the historical remaining driving route of the historical navigation object that has switched the navigation route and the characteristic data of the corresponding historical alternative switching route can be determined as positive sample data.

[0090] Step S312': Determine the historical remaining driving route of the historical navigation object that has not switched the navigation route and the characteristic data of the corresponding historical alternative switching route as negative sample data.

[0091] Specifically, in this embodiment, the historical remaining driving route of the historical navigation object that has not switched the navigation route and the characteristic data of the corresponding historical alternative switching route can be determined as negative sample data.

[0092] Step S313': Train the initial model according to the positive sample data and the negative sample data to obtain the general switching probability prediction model.

[0093] Specifically, after determining the positive sample data and the negative sample data, this embodiment can use the positive sample data and the negative sample data to train the initial model, so as to obtain the general switching probability prediction model. It should be understood that the initial model adopted in this embodiment can be a linear model or a neural network model, etc., and this application does not limit the type of the initial model adopted.

[0094] Step S320: Perform a weighted sum on the personalized switching probability and the general switching probability.

[0095] Specifically, after determining the personalized switching probability and the general switching probability of the alternative switching route, the data processing device can perform a weighted sum on the personalized switching probability and the general switching probability.

[0096] It should be understood that the personalized switching probability and the general switching probability can each have different weight coefficients. Among them, the weight coefficients can be specifically set and adjusted by relevant personnel according to actual needs. Optionally, as a way of setting the weight coefficients that is more biased towards the current navigation object, the personalized switching probability and the general switching probability can be respectively set to 0.8 and 0.2.

[0097] Step S330: Determine the target switching probability of the alternative switching route according to the weighted sum result.

[0098] Specifically, the data processing device can determine the weighted sum result of the personalized switching probability and the general switching probability as the target switching probability of the alternative switching route.

[0099] Optionally, determining the personalized switching probability requires historical navigation route switching data of a certain number of current navigation objects for support. When there is insufficient historical navigation route switching data of the current navigation object, the data processing device may also stop determining the personalized switching probability and directly determine the general switching probability as the target switching probability.

[0100] Step S400: Determine the target switching method to be used among multiple preset switching methods according to each of the target switching probabilities.

[0101] Specifically, after determining the target switching probability of each alternative switching route, the data processing device may determine the target switching method to be used among multiple preset switching methods according to the target switching probability of each alternative switching route. Among them, the preset switching methods include at least two of direct switching (that is, directly performing navigation route switching), default switching after inquiry (that is, first asking the user, and if the user confirms or does not give a clear instruction within a certain time, then defaulting to perform navigation route switching), or switching according to an instruction (that is, completely giving the option to the user and performing navigation route switching according to the selection instruction issued by the user).

[0102] Optionally, in step S400, the data processing device may compare the maximum target switching probability with the corresponding probability thresholds respectively, and determine the target switching method to be used among multiple preset switching methods according to the comparison results. Specifically, when the maximum target switching probability is greater than or equal to the first probability threshold (for example, 0.9), the data processing device may determine the direct switching as the target switching method to be used. When the maximum target switching probability is less than the first probability threshold but greater than or equal to the second probability threshold (for example, 0.7), the data processing device may determine the default switching after inquiry as the target switching method to be used. And when the maximum target switching probability is less than the second probability threshold, the data processing device may determine the switching according to an instruction as the target switching method to be used.

[0103] Step S500: Perform a navigation route switch on the remaining driving route according to the target switching method.

[0104] Specifically, after determining the target switching method to be used, the data processing device may perform a navigation route switch on the remaining driving route according to the target switching method.

[0105] Optionally, in step S500, if the target switching method is the direct switching, then the data processing device can directly switch the remaining driving route to the alternative switching route with the highest target switching probability. If the target switching method is the default switching after inquiry, then the data processing device can perform a navigation route switching inquiry, and when receiving an inquiry reply result indicating confirmation or not receiving the inquiry reply result within a preset time period (for example, within 5 seconds), switch the remaining driving route to the alternative switching route with the highest target switching probability. If the target switching method is the switching according to an instruction, then the data processing device can prompt the first third preset number (for example, the first 2) of alternative switching routes with the highest target switching probability on the navigation interface, and switch the remaining driving route to the selected alternative switching route according to the received selection instruction for the alternative switching route.

[0106] Further, whether it is the navigation route switching inquiry performed when the target switching method is the default switching after inquiry or the navigation route switching prompt performed when the target switching method is the switching according to an instruction, the data processing device can implement it by displaying a corresponding pop-up window on the navigation interface. Wherein, the pop-up window can be a display area that can be independently displayed on the navigation interface. The pop-up window can include prompt information. The prompt information can be used to prompt the user that there is a switchable route currently, and can display the comparison parameters between the switchable route and the remaining driving route (the comparison parameters can include the time savings, distance reduction, cost savings, reduction in the number of turns, reduction in the length of congested sections, and / or reduction in the length of narrow sections of the switchable route relative to the remaining driving route, etc., and the present application does not limit this). And, the pop-up window can also include corresponding controls for the user to select a route or reply to an inquiry.

[0107] Figure 8 It is a schematic diagram of the navigation interface of an embodiment of the present invention. As Figure 8 shown, when the target switching method is the default switching after inquiry, the data processing device can display an inquiry pop-up window 82 on the navigation interface 81 to perform a navigation route switching inquiry through the inquiry pop-up window 82. Wherein, the prompt information 821 can be displayed in the inquiry pop-up window 82. The prompt information 821 can be used to prompt the user that there is a switchable route currently (that is, the alternative switching route with the highest target switching probability), and can display the comparison parameters between the switchable route and the current navigation route to the user. At the same time, the confirmation control 822 and the rejection control 823 can also be displayed in the inquiry pop-up window 82. The user can respectively trigger the inquiry reply results indicating confirmation and rejection by touching the confirmation control 822 and the rejection control 823.

[0108] Optionally, in general, the user usually needs to continue driving for a certain distance on the remaining driving route before reaching the divergence point between the switchable route and the remaining driving route. Therefore, in order to avoid prematurely asking for navigation route switching and affecting the user's driving of the vehicle, the timing of asking for navigation route switching (i.e., the display timing of the asking pop-up window) can be set to a preset distance (e.g., 300 meters - 500 meters) before the current navigation object reaches the divergence point between the switchable route and the remaining driving route.

[0109] It should be understood that in this embodiment, when the data processing device receives an inquiry response result indicating confirmation or does not receive the inquiry response result within a preset time period (e.g., within 5 seconds), it will switch the remaining driving route to the alternative switching route with the highest target switching probability. That is to say, as long as it does not receive an inquiry response result indicating rejection, the data processing device will default to switching the remaining driving route to the alternative switching route with the highest target switching probability.

[0110] Figure 9 Schematic diagram of the navigation interface according to an embodiment of the present invention. As Figure 9 shown, when the target switching method is switching according to an instruction, the data processing device can display a prompt pop-up window 92 in the navigation interface 91 to prompt the user with multiple switchable routes (i.e., the first three preset numbers of alternative switching routes with the highest target switching probability) through the prompt pop-up window 92. Among them, a prompt message 921 can be displayed in the prompt pop-up window 92. The prompt message 921 can be used to prompt the user that there are multiple switchable routes currently and can display the comparison parameters between each switchable route and the current navigation route to the user. At the same time, selection controls corresponding to the remaining driving route and each switchable route (as shown by selection controls 922, 923, and 924) can also be displayed in the inquiry pop-up window 92. By touching the corresponding selection control, the user can trigger a selection instruction for the remaining driving route or the corresponding switchable route.

[0111] It should be understood that in this embodiment, only when a selection instruction for any switchable route is received, the data processing device will switch the remaining driving route to the selected alternative switching route. That is to say, if no selection instruction is received within the preset time period or a selection instruction for the remaining driving route is received, the data processing device will keep the remaining driving route unchanged.

[0112] Optionally, in addition to being triggered by touching the corresponding control, the inquiry response result and the selection instruction can also be automatically triggered based on the driving behavior of the current navigation object. Specifically, if the current navigation object continues to travel along the remaining driving route after reaching a divergence point, then the inquiry response result representing rejection or the selection instruction for the remaining driving route will be automatically triggered. If the current navigation object turns to travel along the corresponding switchable route after reaching the divergence point, then the inquiry response result representing confirmation or the selection instruction for the corresponding switchable route will be automatically triggered.

[0113] Optionally, whether it is an inquiry pop-up window or a prompt pop-up window, in order to avoid the long-term display of the pop-up window affecting the user's driving of the vehicle, the data processing device can set a display time (i.e., a preset time period) for it. Among them, the display time can be the time for the user to make an inquiry response or a route selection. Further, in order for the user to make an inquiry response or a route selection in a timely manner within the display time, the data processing device can display the countdown at the corresponding position in the pop-up window (such as Figure 8 the confirmation control 822 in). Further optionally, in order to avoid affecting the user's driving of the vehicle, in addition to canceling the display of the pop-up window after the countdown ends, the data processing device can also cancel the display of the corresponding pop-up window in advance after receiving the inquiry response result or receiving the selection instruction.

[0114] It should be understood that in this embodiment, the navigation interface and all the contents displayed in the navigation interface can be implemented by HTML (Hyper Text Markup Language), XML (Extensible Markup Language), CSS (Cascading Style Sheets), and JavaScript language.

[0115] In the embodiment of the present invention, after determining the remaining driving route of the current navigation route, the alternative switching routes of the remaining driving route will be determined, and the target switching probability of each alternative switching route will be determined. Then, according to each target switching probability, the target switching method to be adopted will be determined among multiple preset switching methods. Furthermore, the navigation route will be switched according to the target switching method. Among them, the target switching probability is used to represent the probability that the remaining driving route is switched to the alternative switching route, and the preset switching methods include at least two of direct switching, default switching after inquiry, or switching according to an instruction. Thus, by predicting the target switching probability of each alternative switching route and selecting the corresponding switching method according to each target switching probability for navigation route switching, the embodiment of the present invention can improve the intelligent level of navigation route switching, thereby improving the user experience.

[0116] Figure 10 This is a schematic diagram of the navigation route switching device according to an embodiment of the present invention. As Figure 10 shown, the navigation route switching device according to an embodiment of the present invention includes a remaining driving route determination unit 101, an alternative switching route determination unit 102, a target switching probability determination unit 103, a switching method determination unit 104, and a navigation route switching unit 105.

[0117] Specifically, the remaining driving route determination unit 101 is configured to determine the remaining driving route of the current navigation route;

[0118] The alternative switching route determination unit 102 is configured to determine an alternative switching route for the remaining driving route;

[0119] The target switching probability determination unit 103 is configured to determine, for each of the alternative switching routes, the target switching probability of the alternative switching route, where the target switching probability is used to represent the probability that the remaining driving route is switched to the alternative switching route;

[0120] The switching method determination unit 104 is configured to determine, according to each of the target switching probabilities, the target switching method to be adopted among a plurality of preset switching methods, and the preset switching methods include at least two of direct switching, default switching after inquiry, or switching according to an instruction;

[0121] The navigation route switching unit 105 is configured to perform navigation route switching on the remaining driving route according to the target switching method.

[0122] In the embodiment of the present invention, after determining the remaining driving route of the current navigation route, an alternative switching route for the remaining driving route is determined, and the target switching probability of each alternative switching route is determined. Then, according to each target switching probability, the target switching method to be adopted is determined among a plurality of preset switching methods, and further, navigation route switching is performed on the remaining driving route according to the target switching method. Among them, the target switching probability is used to represent the probability that the remaining driving route is switched to the alternative switching route, and the preset switching methods include at least two of direct switching, default switching after inquiry, or switching according to an instruction. Thus, by predicting the target switching probability of each alternative switching route and selecting the corresponding switching method according to each target switching probability to perform navigation route switching, the embodiment of the present invention can improve the intelligence level of navigation route switching, thereby improving the user experience.

[0123] Figure 11 This is a schematic diagram of an electronic device according to an embodiment of the present invention. As Figure 11 shown, Figure 11The electronic device shown is the data processing device in the above embodiments, which includes a general computer hardware structure, and at least includes a processor 111 and a memory 112. The processor 111 and the memory 112 are connected through a bus 113. The memory 112 is adapted to store instructions or programs executable by the processor 111. The processor 111 can be an independent microprocessor or a set of one or more microprocessors. Thus, by executing the instructions stored in the memory 112, the processor 111 executes the method flow of the embodiments of the present invention as described above to achieve data processing and control of other devices. The bus 113 connects the above-mentioned multiple components together and at the same time connects the above components to a display controller 114, a display device, and an input / output (I / O) device 115. The input / output (I / O) device 115 can be a mouse, a keyboard, a modem, a network interface, a touch input device, a somatosensory input device, a printer, and other devices well-known in the art. Typically, the input / output device 115 is connected to the system through an input / output (I / O) controller 116.

[0124] Those skilled in the art should understand that the embodiments of the present application can be provided as a method, a device (equipment), or a computer program product. Therefore, the present application can take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application can be implemented as a computer program product on one or more computer-readable storage media (including but not limited to disk memories, CD-ROMs, optical memories, etc.) containing computer-usable program codes.

[0125] The present application is described with reference to the flowcharts of methods, devices (equipment), and computer program products according to the embodiments of the present application. It should be understood that each process in the flowchart can be implemented by computer program instructions.

[0126] These computer program instructions can be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured article including an instruction device, and the instruction device implements the process Figure 1 specified functions in one process or multiple processes.

[0127] These computer program instructions can also be provided to the processor of a general computer, a special computer, an embedded processor, or other programmable data processing devices to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing devices produce a device for implementing the Figure 1 specified functions in one process or multiple processes.

[0128] Another embodiment of the present invention relates to a non-volatile storage medium for storing a computer-readable program, which is used for a computer to execute the above-mentioned partial or all method embodiments.

[0129] That is, those skilled in the art can understand that all or part of the steps in implementing the above method embodiments can be completed by specifying relevant hardware through a program. The program is stored in a storage medium, including several instructions for causing a device (which can be a single-chip microcomputer, a chip, etc.) or a processor to execute all or part of the steps of the methods described in the embodiments of the present application. The foregoing storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disc.

[0130] The foregoing are only the preferred embodiments of the present application and are not intended to limit the present application. For those skilled in the art, various modifications and changes can be made to the present application. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included within the protection scope of the present application.

Claims

1. A navigation route switching method, characterized in that, The method includes: Determine the remaining driving route of the current navigation route; Determine the alternative switching routes of the remaining driving route; For each of the alternative switching routes, determine the target switching probability of the alternative switching route, where the target switching probability is used to characterize the probability that the remaining driving route is switched to the alternative switching route; Determine the target switching mode to be adopted among multiple preset switching modes according to each of the target switching probabilities. The preset switching modes include at least two of direct switching, default switching after inquiry, or switching according to an instruction. The default switching after inquiry is used to indicate that the navigation route is switched when no inquiry reply result indicating rejection is received within a preset time period after the inquiry; Switch the navigation route of the remaining driving route according to the target switching mode.

2. The method according to claim 1, characterized in that The determining the target switching probability of the alternative switching route includes: Determine the personalized switching probability and the general switching probability of the alternative switching route, where the personalized switching probability is used to characterize the probability that the remaining driving route is switched to the alternative switching route by the current navigation object, and the general switching probability is used to characterize the probability that the remaining driving route is switched to the alternative switching route by historical navigation objects in the current city; Perform a weighted sum on the personalized switching probability and the general switching probability; Determine the target switching probability of the alternative switching route according to the weighted sum result.

3. The method according to claim 2, characterized in that, The determining the personalized switching probability and the general switching probability of the alternative switching route includes: Obtain the feature data of the remaining driving route and the alternative switching route; Input the feature data into the personalized switching probability prediction model to determine the personalized switching probability. The personalized switching probability prediction model is trained and obtained according to the historical navigation route switching data of the current navigation object; Input the feature data into the general switching probability prediction model to determine the general switching probability. The general switching probability prediction model is trained and obtained according to the historical navigation route switching data of historical navigation objects in the current city.

4. The method according to claim 3, characterized in that, The historical navigation route switching data includes the feature data of the historical remaining driving route and the corresponding historical alternative switching route; The personalized switching probability prediction model is trained and obtained through the following steps: Determine the feature data of the historical remaining driving route and the corresponding historical alternative switching route that the current navigation object has switched the navigation route as positive sample data; Determine the feature data of the historical remaining driving route and the corresponding historical alternative switching route that the current navigation object has not switched the navigation route as negative sample data; Train the initial model according to the positive sample data and the negative sample data to obtain the personalized switching probability prediction model.

5. The method according to claim 3, characterized in that, The historical navigation route switching data includes the feature data of the historical alternative switching route and the corresponding historical remaining driving route; The general switching probability prediction model is trained and obtained through the following steps: Determine the feature data of the historical remaining driving route and the corresponding historical alternative switching route that the historical navigation object has switched the navigation route as positive sample data; Determine the remaining historical driving route of the historical navigation object without route switching and the feature data of the corresponding historical alternative switching routes as negative sample data; Train an initial model based on the positive sample data and the negative sample data to obtain the general switching probability prediction model.

6. The method according to any one of claims 3-5, characterized in that, The feature data includes at least one or a combination of the following: driving duration, driving distance, average road grade, number of turns with traffic lights, number of turns without traffic lights, number of U-turns, length of congested sections, length of narrow sections, toll price.

7. The method according to claim 1, characterized in that The determination of the alternative switching routes for the remaining driving route includes: Determine the current position and destination position of the current navigation object; Determine the candidate routes between the current position and the destination position; Determine the alternative switching routes for the remaining driving route among the candidate routes.

8. The method according to claim 7, wherein The determination of the alternative switching routes for the remaining driving route among the candidate routes includes: For each candidate route, determine the time savings of the candidate route relative to the remaining driving route, where the time savings is the difference in driving duration between the remaining driving route and the candidate route; Among the candidate routes where the time savings is greater than or equal to the preset duration threshold, determine the first preset number of candidate routes with the most time savings as the alternative switching routes for the remaining driving route.

9. The method according to claim 7, characterized in that, The determination of the alternative switching routes for the remaining driving route among the candidate routes includes: For each candidate route, determine the path length ratio of the remaining driving route relative to the candidate route, where the path length ratio is the quotient of the driving lengths of the remaining driving route and the candidate route; Among the candidate routes where the path length ratio is greater than or equal to the preset ratio threshold, determine the second preset number of candidate routes with the maximum path length ratio as the alternative switching routes for the remaining driving route.

10. The method according to claim 1, characterized in that Determine the required target switching method among multiple preset switching methods according to each target switching probability, including: In response to the maximum target switching probability being greater than or equal to the first probability threshold, determine the direct switching as the required target switching method; In response to the maximum target switching probability being less than the first probability threshold but greater than or equal to the second probability threshold, determine the default switching after inquiry as the required target switching method; In response to the maximum target switching probability being less than the second probability threshold, determine the switching according to the instruction as the required target switching method.

11. The method according to claim 1, characterized in that, The navigation route switching of the remaining driving route according to the target switching method includes: In response to the target switching method being the direct switching, directly switch the remaining driving route to the alternative switching route with the maximum target switching probability; In response to the target switching method being the default switching after inquiry, conduct a navigation route switching inquiry, and when receiving an inquiry reply result indicating confirmation or not receiving the inquiry reply result within the preset time period, switch the remaining driving route to the alternative switching route with the maximum target switching probability; In response to the target switching mode being the switching according to an instruction, the first third preset number of alternative switching routes with the maximum target switching probability are prompted in the navigation interface, and the remaining driving route is switched to the selected alternative switching route according to the received selection instruction for the alternative switching route.

12. A navigation route switching device, characterized in that, The device includes: A remaining driving route determination unit, configured to determine the remaining driving route of the current navigation route; An alternative switching route determination unit, configured to determine alternative switching routes of the remaining driving route; A target switching probability determination unit, configured to determine, for each of the alternative switching routes, the target switching probability of the alternative switching route, where the target switching probability is used to characterize the probability that the remaining driving route is switched to the alternative switching route; A switching mode determination unit, configured to determine the required target switching mode from a variety of preset switching modes according to each of the target switching probabilities, where the preset switching modes include at least two of direct switching, default switching after inquiry, or switching according to an instruction, and the default switching after inquiry is used to indicate that the navigation route is switched when no inquiry reply result indicating rejection is received within a preset time period after the inquiry; A navigation route switching unit, configured to perform navigation route switching on the remaining driving route according to the target switching mode.

13. A computer-readable storage medium storing computer program instructions thereon, characterized in that, The computer program instructions, when executed by a processor, implement the method according to any one of claims 1-11.

14. An electronic device, characterized in that, The device includes: A memory, configured to store one or more computer program instructions; A processor, where the one or more computer program instructions are executed by the processor to implement the method according to any one of claims 1-11.

15. A computer program product, characterized in that, When the computer program product runs on a computer, the computer is caused to execute the method according to any one of claims 1-11.

Images