Navigation route switching method and device

Abstract

The embodiment of the invention discloses a navigation route switching method and device. According to the embodiment of the invention, after the remaining driving routes of the current navigation route are determined, the alternative switching routes of the remaining driving routes are determined, the target switching probability of each alternative switching route is determined, and then the target switching mode needing to be adopted is determined in multiple preset switching modes according to each target switching probability. And performing navigation route switching on the remaining driving route according to the target switching mode. Wherein the target switching probability is used for representing the probability that the remaining driving route is switched into the alternative switching route, and the preset switching mode comprises at least two of direct switching, default switching after inquiry or switching according to an instruction. Therefore, the target switching probability of each alternative switching route is predicted, and the corresponding switching mode is selected according to each target switching probability to switch the navigation route, so that the intelligent degree of navigation route switching can be improved, and the user experience is improved.

Description

Technical Field

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

[0002] With the popularity of mobile terminals such as smart phones and tablet computers, the electronic map navigation function has become an indispensable part of people's daily life. It can plan the optimal route between the user's location and the destination location based on traffic conditions, and provide the optimal route as a navigation route to the user, so that the user can travel along the navigation route and reach the destination smoothly. However, traffic conditions will change over time. The navigation route provided by the electronic map navigation function to the user may no longer be the optimal route after the traffic conditions change. If the user still travels along the original navigation route, it is easy to fall into a congested section. In order to solve this technical problem, the electronic map navigation function usually replans the optimal route according to the traffic conditions and navigation progress while the user is traveling along the navigation route, and switches the remaining driving routes in the original navigation route. However, when the prior art switches the navigation route, the switching method adopted is usually fixed direct switching or switching according to instructions. Whether it is fixed direct switching or fixed switching according to instructions, it has its own limitations, resulting in poor user experience. Summary of the invention

[0003] In view of this, an embodiment of the present invention provides a navigation route switching method and device to enhance the intelligence level of navigation route switching, thereby improving user experience.

[0004] In a first aspect, an embodiment of the present invention provides a navigation route switching method, the method comprising:

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

[0006] determining an alternative switching route for the remaining driving route;

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

[0008] Determining a target switching mode to be adopted from a plurality of preset switching modes according to each of the target switching probabilities, wherein the preset switching modes include at least two of direct switching, default switching after inquiry, or switching according to instructions;

[0009] The navigation route is switched for the remaining driving route according to the target switching mode.

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

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

[0012] an alternative switching route determining unit, configured to determine an alternative switching route for the remaining driving route;

[0013] a target switching probability determining unit, configured to determine, for each of the alternative switching routes, a target switching probability of the alternative switching route, wherein the target switching probability is used to represent a probability that the remaining driving route is switched to the alternative switching route;

[0014] A switching mode determination unit, used to determine a target switching mode to be adopted from a plurality of preset switching modes according to each of the target switching probabilities, wherein the preset switching modes include at least two of direct switching, default switching after inquiry, or switching according to instructions;

[0015] A navigation route switching unit is used to switch the navigation route of the remaining driving route according to the target switching mode.

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

[0017] a memory for storing one or more computer program instructions;

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

[0019] In a fifth aspect, an embodiment of the present invention provides a computer program product. When the computer program product is run on a computer, the computer is enabled to execute the method as described in the first aspect.

[0020] After determining the remaining driving route of the current navigation route, the embodiment of the present invention determines the alternative switching routes of the remaining driving route, determines the target switching probability of each alternative switching route, and then determines the target switching method to be adopted from a plurality of preset switching methods according to each target switching probability, and then performs navigation route switching on the remaining driving route according to the target switching method. The target switching probability is used to characterize the probability that the remaining driving route is switched to an alternative switching route, and the preset switching method includes at least two of direct switching, default switching after inquiry, or switching according to instructions. Therefore, by predicting the target switching probability of each alternative switching route and selecting the corresponding switching method to switch the navigation route according to each target switching probability, the embodiment of the present invention can improve the intelligence of navigation route switching, thereby improving user experience. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] The above and other objects, features and advantages of the present invention will become more apparent through the following description of the embodiments of the present invention with reference to the accompanying drawings, in which:

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

[0023] Figure 2 is a flow chart of a method for determining an alternative switching route according to an embodiment of the present invention;

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

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

[0026] Figure 5 A flow chart of a method for determining a target switching probability according to an embodiment of the present invention;

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

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

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

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

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

[0032] Fig.11 is a schematic diagram of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0033] The present application is described below based on embodiments, but the present application is not limited to these embodiments. In the detailed description of the present application below, some specific details are described in detail. It is possible for those skilled in the art to fully understand the present application without the description of these details. In order to avoid confusing the essence of the present application, known methods, processes, flows, components and circuits are not described in detail.

[0034] In addition, persons of ordinary skill in the art will appreciate that the drawings provided herein are for illustration purposes and are not necessarily drawn to scale.

[0035] Unless the context clearly requires otherwise, the words "include", "comprising" and similar words throughout the application should be interpreted as including rather than exclusive or exhaustive; that is, the meaning is "including but not limited to".

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

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

[0038] In the following description, a driving navigation scenario is taken as an example, but it should be understood that the solution of the embodiment of the present invention can also be applied to other navigation scenarios, such as a cycling navigation scenario or a walking navigation scenario.

[0039] Figure 1 It is a flowchart of the navigation route switching method of an embodiment 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. According to different applicable scenarios and different ways of providing navigation services, the data processing device can be a terminal device held by the user (such as a smart phone, tablet computer, smart wearable device or laptop computer, etc.), or a data processing terminal carried on a travel vehicle (such as a vehicle-mounted terminal), or a server (a 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). Furthermore, in order to display the navigation interface, the data processing device itself can be integrated with a terminal screen. Alternatively, the data processing device can also interact with a terminal device having a terminal screen to display the navigation interface using the terminal screen of the terminal device.

[0040] like Figure 1 As shown, the navigation route switching method may 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. 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 the navigation service). The remaining driving route may refer to the portion of the current navigation route that has not yet 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 changes in traffic conditions over time, the data processing device can determine the remaining driving route of the current navigation route at preset time intervals (for example, every 1 minute) while the current navigation object is traveling along the current navigation route. The preset time interval can be understood as the navigation route switching frequency, which can be set and adjusted by relevant personnel or users according to actual needs, and this application does not limit this.

[0044] Step S200: determining an alternative switching route 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 of the remaining driving route. The alternative switching route may refer to a route that is replanned after considering the current traffic conditions and 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 end point of each of the alternative switching routes need to be ensured to be the same as the starting point and end point of the remaining driving route.

[0046] Figure 2 FIG. 1 is a flow chart of a method for determining an alternative switching route according to an embodiment of the present invention. Figure 2 According to the method for determining the candidate switching route shown in the figure, the data processing device can determine at least one candidate switching route of the remaining driving route, that is, implement the above step S200. Figure 2 As shown, the method for determining the alternative switching route 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 the destination position of the current navigation object, wherein the current position may refer to the current position of the current navigation object, and the destination position may refer to the position that the current navigation object wants to reach through the navigation route.

[0049] Optionally, depending on different applicable scenarios, the location of the current navigation object can be determined by the data processing device itself, or by the data processing device through interaction with a corresponding terminal device or positioning sensor, and this application does not impose any restrictions on this.

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

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

[0052] Specifically, the data processing device may 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 the present 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 routes 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 the candidate routes with better route quality than the remaining driving routes from the obtained candidate routes, and determine the screened candidate routes as alternative switching routes for the remaining driving routes.

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

[0056] Figure 3 FIG. 1 is a flow chart of a candidate route screening method according to an embodiment of the present invention. Figure 3 In the candidate route screening method shown in the figure, the data processing device can use the driving time as a route quality evaluation standard to screen candidate routes with better route quality than the remaining driving routes from the candidate routes, and determine the screened candidate routes as the alternative switching routes for the remaining driving routes. Figure 3 As shown, the candidate route screening method may specifically include the following steps:

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

[0058] Specifically, for each candidate route, the data processing device can determine the time saving of the candidate route relative to the remaining driving route. The time saving may specifically refer to the difference in driving time between the remaining driving route and the candidate route. For example, assuming that the driving time of the remaining driving route is 25 minutes and the driving time of the candidate route is 20 minutes, then the time saving of the candidate route relative to the remaining driving route is 5 minutes (that is, the calculation result of 25-20). It should be understood that the driving time of the remaining driving route and the candidate route can be specifically determined based on the current traffic conditions, and the present application does not impose any specific restrictions on the determination method.

[0059] Step S232: among the candidate routes whose time saving is greater than or equal to the preset duration threshold, determine the first preset number of candidate routes with the largest time saving as the candidate switching routes for the remaining driving routes.

[0060] Specifically, after determining the time savings of each candidate route relative to the remaining travel routes, the data processing device may determine the first preset number (e.g., the first three) of candidate routes with the largest time savings among the candidate routes with time savings greater than or equal to a preset time threshold (e.g., 1 minute) as the candidate switching routes for the remaining travel routes. The first preset number and the preset time threshold may be set and adjusted by relevant personnel, and this application does not limit this.

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

[0062] Figure 4 FIG. 1 is a flow chart of another candidate route screening method according to an embodiment of the present invention. Figure 4 In the candidate route screening method shown in the figure, the data processing device can use the driving distance as the route quality evaluation standard to screen the candidate routes with better route quality than the remaining driving routes from the candidate routes, and determine the screened candidate routes as the alternative switching routes for the remaining driving routes. Figure 4 As shown, the candidate route screening method may specifically include the following steps:

[0063] Step S231 ′: for each candidate route, determine the ratio of the path length of the remaining driving route to the candidate route.

[0064] Specifically, for each candidate route, the data processing device may determine the path length ratio of the remaining route relative to the candidate route. The path length ratio may specifically refer to the quotient of the travel length of the remaining route and the travel length of the candidate route. For example, assuming that the travel distance of the remaining route is 700 meters and the travel time of the candidate route is 500 meters, then the path length ratio of the remaining route relative to the candidate route is 140% (i.e., the calculation result of 700 / 500*100%).

[0065] Step S232′: among the candidate routes whose path length ratio is greater than or equal to a preset ratio threshold, determine the first second preset number of candidate routes whose path length ratio reaches the maximum as the candidate switching routes for the remaining driving routes.

[0066] Specifically, after determining the path length ratio of the remaining driving routes relative to each candidate route, the data processing device can determine the first second preset number (e.g., first 3) of candidate routes that have the largest path length ratio among the candidate routes that have the path length ratio greater than or equal to a preset ratio threshold (e.g., 110%) as the candidate switching routes for the remaining driving routes. The second preset number and the preset ratio threshold can be set and adjusted by relevant personnel, and this application does not limit this.

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

[0068] It should be understood that in actual application, the data processing device can use any one of the above two candidate route screening methods to screen candidate routes, or the data processing device can also use the above two candidate route screening methods to screen candidate routes separately. It should be understood that when the above two candidate route screening methods are used to screen candidate routes separately, the data processing device can also deduplicate the candidate routes screened by the two candidate route screening methods.

[0069] It should be understood that in actual application, in addition to using driving time and / or driving distance as route quality evaluation criteria, the data processing device may also use other route parameters (for example, 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 route quality evaluation criteria, and the present application does not impose any restrictions on this.

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

[0071] Specifically, after determining the candidate switching routes of the remaining driving routes, the data processing device can determine the target switching probability of the candidate switching routes for each candidate switching route, wherein the target switching probability can be used to represent the probability of the remaining driving route being switched to the candidate 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 conditions of historical navigation objects in the current city (not referring to a specific object, but to all users or user vehicles in the current city who have obtained navigation services).

[0073] Figure 5 Flow chart of the target switching probability determination method according to an embodiment of the present invention. Figure 5 According to the target switching probability determination method shown in the figure, the data processing device can determine the target switching probability of the candidate switching route, that is, implement the above step S300. Figure 5 As shown, the target switching probability determination method may specifically include the following steps:

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

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

[0076] Optionally, in this embodiment, the personalized switching probability and the general switching probability can be determined by the data processing device through a pre-trained corresponding switching probability prediction model. Specifically, in step S310, the data processing device can first obtain the characteristic data of the remaining driving route and the alternative switching route. Among them, the characteristic data can include at least one or more of the following combinations: driving time, driving distance, average road grade, number of turns with traffic lights (left turns and right turns take different time, thus, 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 (left turns and right turns take different time, thus, 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 (congested sections can be specifically determined according to current traffic conditions), length of narrow sections (narrow sections refer to sections that are too narrow to meet each other), and toll prices. Furthermore, after acquiring the feature data, the data processing device can input the acquired feature data into the personalized switching probability prediction model and the universal switching probability prediction model respectively, so as to determine the personalized switching probability of the alternative switching route through the personalized switching probability prediction model, and determine the universal switching probability prediction of the alternative switching route through the universal switching probability prediction model.

[0077] Further optionally, in this embodiment, the personalized switching probability prediction model can be trained and acquired based on the historical navigation route switching data of the current navigation object, and the general probability prediction model can be trained and acquired based on the historical navigation route switching data of the historical navigation object in the current city. The historical navigation route switching data may include feature data of the historical remaining driving route (i.e., the navigation route switching object determined by the data processing device during the historical navigation service provision process) and the corresponding historical alternative switching route (i.e., the alternative switching route of the historical remaining driving route).

[0078] It should be understood that the personalized switching probability prediction model and the general probability prediction model can be trained and deployed by a data processing device, or can be trained and deployed by other related devices, and the present application does not impose any restrictions on this.

[0079] Figure 6 Flow chart of the personalized switching probability prediction model training method according to an embodiment of the present invention. Figure 6 The personalized switching probability prediction model training method shown in the embodiment can train and obtain a personalized switching probability prediction model for predicting the personalized switching probability of the alternative switching route. Figure 6As shown, the personalized switching probability prediction model training method may specifically include the following steps:

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

[0081] Specifically, this embodiment may determine the feature data of the historical remaining driving routes and the corresponding historical candidate switching routes of the current navigation object through which the navigation route has been switched as positive sample data.

[0082] Step S312: Determine the feature data of the historical remaining driving routes and the corresponding historical alternative switching routes of the current navigation object that have not undergone navigation route switching as negative sample data.

[0083] Specifically, this embodiment may determine the feature data of the historical remaining driving routes and the corresponding historical candidate switching routes for which the current navigation object has not undergone navigation route switching as negative sample data.

[0084] Step S313: training an 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, the present embodiment can use the positive sample data and the negative sample data to train the initial model, thereby obtaining a personalized switching probability prediction model. It should be understood that the initial model used in the present embodiment can be a linear model or a neural network model, and the present application does not limit the type of the initial model used.

[0086] It should be understood that the same remaining driving route may correspond to multiple alternative switching routes. When determining 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 for model training.

[0087] Figure 7 Flow chart of the general handover probability prediction model training method according to an embodiment of the present invention. Figure 7 The general switching probability prediction model training method shown in the embodiment can train and obtain a general switching probability prediction model for predicting the general switching probability of the candidate switching routes. Figure 7 As shown, the general switching probability prediction model training method may specifically include the following steps:

[0088] Step S311', determining the feature data of the historical remaining driving routes and the corresponding historical alternative switching routes of the historical navigation object through which the navigation route was switched as positive sample data.

[0089] Specifically, this embodiment may determine the feature data of the historical remaining driving route of the historical navigation object that has undergone navigation route switching and the corresponding historical candidate switching route as positive sample data.

[0090] Step S312': determining the feature data of the historical remaining driving routes and the corresponding historical candidate switching routes of the historical navigation object that have not undergone navigation route switching as negative sample data.

[0091] Specifically, this embodiment may determine the feature data of the historical remaining driving routes and the corresponding historical candidate switching routes of the historical navigation object that have not undergone navigation route switching as negative sample data.

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

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

[0094] Step S320: performing a weighted sum of the personalized switching probability and the universal switching probability.

[0095] Specifically, after determining the personalized switching probability and the universal switching probability of the candidate switching route, the data processing device may perform a weighted sum of the personalized switching probability and the universal switching probability.

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

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

[0098] Specifically, the data processing device may determine a weighted sum of the personalized switching probability and the universal switching probability as the target switching probability of the candidate switching route.

[0099] Optionally, the determination of the personalized switching probability requires the support of a certain amount of historical navigation route switching data of the current navigation object. When there is not enough historical navigation route switching data of the current navigation object, the data processing device may no longer determine the personalized switching probability, but directly determine the universal switching probability as the target switching probability.

[0100] Step S400: determining a target switching method to be adopted from a plurality of preset switching methods according to each of the target switching probabilities.

[0101] Specifically, after determining the target switching probability of each candidate switching route, the data processing device can determine the target switching method to be adopted from a plurality of preset switching methods according to the target switching probability of each candidate switching route. The preset switching methods include at least two of direct switching (i.e., directly switching the navigation route), default switching after inquiry (i.e., first inquiring the user, if the user confirms or does not give a clear instruction within a certain period of time, the navigation route is switched by default), or switching according to instructions (i.e., giving the user the right of choice completely, and switching the navigation route 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, and determine the target switching method to be adopted from a plurality of preset switching methods according to the comparison results. Specifically, when the maximum target switching probability is greater than or equal to a first probability threshold (e.g., 0.9), the data processing device may determine the direct switching as the target switching method to be adopted. When the maximum target switching probability is less than the first probability threshold but greater than or equal to a second probability threshold (e.g., 0.7), the data processing device may determine the default switching after inquiry as the target switching method to be adopted. And, when the maximum target switching probability is less than the second probability threshold, the data processing device may determine the switching according to instructions as the target switching method to be adopted.

[0103] Step S500: switching the navigation route of the remaining driving route according to the target switching mode.

[0104] Specifically, after determining the target switching method to be adopted, the data processing device can switch the navigation route for the remaining driving route according to the target switching method.

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

[0106] Furthermore, whether it is a navigation route switching inquiry performed when the target switching mode is a default switch after inquiry, or a navigation route switching prompt performed when the target switching mode is a switch according to an instruction, the data processing device can be implemented by displaying a corresponding pop-up window in the navigation interface. Among them, the pop-up window can be a display area that can be displayed separately in the navigation interface. The pop-up window may include prompt information. The prompt information can be used to prompt the user that there is a switchable route at present, and can display the comparison parameters between the switchable route and the remaining driving route (the comparison parameters may include the time saving, distance reduction, cost saving, number of turns reduction, congested section length reduction and / or narrow section length reduction of the switchable route relative to the remaining driving route, and the present application does not limit this) to the user. And, the pop-up window may also include corresponding controls for users to select routes or respond to inquiries.

[0107] Figure 8 FIG. 1 is a schematic diagram of a navigation interface according to an embodiment of the present invention. Figure 8 As shown, when the target switching mode is the default switching after inquiry, the data processing device can display an inquiry pop-up window 82 in the navigation interface 81 to inquire about the navigation route switching through the inquiry pop-up window 82. Among them, 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 currently a switchable route (that is, the alternative switching route with the highest probability of target switching), and the comparison parameters between the switchable route and the current navigation route can be displayed to the user. At the same time, a confirmation control 822 and a rejection control 823 can also be displayed in the inquiry pop-up window 82. The user can touch the confirmation control 822 and the rejection control 823 to trigger the inquiry reply results representing confirmation and rejection, respectively.

[0108] Optionally, under normal circumstances, the user usually needs to continue driving 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 premature navigation route switching inquiries affecting the user's driving of the vehicle, the timing of the navigation route switching inquiry (that is, the timing of displaying the inquiry pop-up window) can be set to a preset distance (for example, 300 meters to 500 meters) before the current navigation object travels to the divergence point between the switchable route and the remaining driving route.

[0109] It should be understood that in this embodiment, the data processing device will switch the remaining driving route to the alternative switching route with the highest target switching probability when receiving the query reply result indicating confirmation or not receiving the query reply result within a preset time period (e.g., within 5 seconds). In other words, as long as the query reply result indicating rejection is not received, the data processing device will default to switching the remaining driving route to the alternative switching route with the highest target switching probability.

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

[0111] It should be understood that in this embodiment, the data processing device will switch the remaining driving route to the selected alternative switching route only when a selection instruction for any switchable route is received. In other words, if no selection instruction is received within a 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 controls, the inquiry response results and selection instructions 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 the divergence point, the inquiry response result representing the rejection or the selection instruction for the remaining driving route will be automatically triggered. If the current navigation object travels to the divergence point and then travels along the corresponding switchable route, the inquiry response result representing the confirmation or the selection instruction for the corresponding switchable route will be automatically triggered.

[0113] Optionally, whether it is a question 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 (that is, a preset time period) for it. The display time can be the time for the user to reply to the inquiry or choose a route. Furthermore, in order to enable the user to make a timely reply to the inquiry or choose a route 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 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 query reply result or receiving the selection instruction.

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

[0115] After determining the remaining driving route of the current navigation route, the embodiment of the present invention determines the alternative switching routes of the remaining driving route, determines the target switching probability of each alternative switching route, and then determines the target switching method to be adopted from a plurality of preset switching methods according to each target switching probability, and then performs navigation route switching on the remaining driving route according to the target switching method. The target switching probability is used to characterize the probability that the remaining driving route is switched to an alternative switching route, and the preset switching method includes at least two of direct switching, default switching after inquiry, or switching according to instructions. Therefore, by predicting the target switching probability of each alternative switching route and selecting the corresponding switching method to switch the navigation route according to each target switching probability, the embodiment of the present invention can improve the intelligence of navigation route switching, thereby improving user experience.

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

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

[0118] The alternative switching route determining unit 102 is used to determine the alternative switching route of the remaining driving route;

[0119] The target switching probability determination unit 103 is used to determine the target switching probability of the alternative switching route for each of the alternative switching routes, wherein 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 mode determination unit 104 is used to determine the target switching mode to be adopted from a plurality of preset switching modes according to each of the target switching probabilities, wherein the preset switching modes include at least two of direct switching, default switching after inquiry, or switching according to instructions;

[0121] The navigation route switching unit 105 is used to switch the navigation route of the remaining driving route according to the target switching mode.

[0122] After determining the remaining driving route of the current navigation route, the embodiment of the present invention determines the alternative switching routes of the remaining driving route, determines the target switching probability of each alternative switching route, and then determines the target switching method to be adopted from a plurality of preset switching methods according to each target switching probability, and then performs navigation route switching on the remaining driving route according to the target switching method. The target switching probability is used to characterize the probability that the remaining driving route is switched to an alternative switching route, and the preset switching method includes at least two of direct switching, default switching after inquiry, or switching according to instructions. Therefore, by predicting the target switching probability of each alternative switching route and selecting the corresponding switching method to switch the navigation route according to each target switching probability, the embodiment of the present invention can improve the intelligence of navigation route switching, thereby improving user experience.

[0123] Fig.11 Schematic diagram of an electronic device according to an embodiment of the present invention. Fig.11 As shown, Fig.11The electronic device shown is a data processing device in the above embodiment, which includes a general computer hardware structure, which at least includes a processor 111 and a memory 112. The processor 111 and the memory 112 are connected via a bus 113. The memory 112 is suitable for storing instructions or programs executable by the processor 111. The processor 111 can be an independent microprocessor or a collection of one or more microprocessors. Thus, the processor 111 executes the instructions stored in the memory 112, thereby executing the method flow of the embodiment of the present invention as described above to realize the processing of data and the control of other devices. The bus 113 connects the above multiple components together, and at the same time connects the above components to the display controller 114 and the display device and the 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 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 will appreciate that the embodiments of the present application may be provided as methods, devices (equipment) or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment or an embodiment combining software and hardware. Moreover, the present application may adopt a computer program product implemented on one or more computer-readable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0125] The present application is described with reference to flowcharts of methods, apparatuses (devices) and computer program products according to 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 may be stored in a computer readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device that implements the process Figure 1 A function specified in a process or multiple processes.

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

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

[0129] That is, those skilled in the art can understand that all or part of the steps in the above-mentioned embodiment method can be completed by specifying relevant hardware through a program, and the program is stored in a storage medium, including several instructions for a device (which can be a single-chip microcomputer, chip, etc.) or a processor (processor) to execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0130] The above description is only a preferred embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various modifications and variations. Any modification, equivalent switching, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

1. A navigation route switching method, characterized in that: The method comprises: Determine the remaining driving distance of the current navigation route; determining an alternative switching route for the remaining driving route; For each of the alternative switching routes, determining a target switching probability of the alternative switching route, wherein the target switching probability is used to represent the probability that the remaining driving route is switched to the alternative switching route; Determining a target switching mode to be adopted from a plurality of preset switching modes according to each of the target switching probabilities, wherein the preset switching modes include at least two of direct switching, default switching after inquiry, or switching according to instructions; The navigation route is switched for the remaining driving route according to the target switching mode.

2. The method according to claim 1, characterized in that Determining the target switching probability of the alternative switching route includes: Determine a personalized switching probability and a universal switching probability of the alternative switching route, wherein 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 universal switching probability is used to characterize the probability that the remaining driving route is switched to the alternative switching route by the historical navigation object in the current city; Taking a weighted sum of the personalized switching probability and the universal switching probability; The target switching probability of the candidate switching route is determined according to the weighted sum result.

3. The method according to claim 2, characterized in that Determining the personalized switching probability and the universal switching probability of the alternative switching route includes: Acquiring characteristic data of the remaining driving route and the alternative switching route; Inputting the characteristic data into a personalized switching probability prediction model to determine the personalized switching probability, wherein the personalized switching probability prediction model is trained and acquired based on historical navigation route switching data of the current navigation object; The characteristic data is input into a universal switching probability prediction model to determine the universal switching probability, and the universal probability prediction model is trained and acquired based on the historical navigation route switching data of the historical navigation objects in the current city.

4. The method according to claim 3, characterized in that: The historical navigation route switching data includes characteristic data of the historical remaining driving routes and the corresponding historical alternative switching routes; The personalized switching probability prediction model is trained and obtained through the following steps: Determine the feature data of the historical remaining driving routes and the corresponding historical alternative switching routes of the current navigation object through which the navigation route has been switched as positive sample data; Determine the feature data of the historical remaining driving routes and the corresponding historical alternative switching routes of the current navigation object that have not undergone navigation route switching as negative sample data; An initial model is trained 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 characteristic data of historical candidate switching routes and corresponding historical remaining driving routes; The general handover probability prediction model is obtained by training through the following steps: Determine the feature data of the historical remaining driving route and the corresponding historical alternative switching route of the historical navigation object through which the navigation route has been switched as positive sample data; Determine the feature data of the historical remaining driving routes and the corresponding historical alternative switching routes of the historical navigation object that have not undergone navigation route switching as negative sample data; An initial model is trained according to 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 to 5, characterized in that: The characteristic data includes at least one or more of the following combinations: driving time, driving distance, average road grade, number of turns with traffic lights, number of turns without traffic lights, number of U-turns, length of congested road section, length of narrow road section, and toll price.

7. The method according to claim 1, characterized in that The determining of the alternative switching routes of the remaining driving routes comprises: Determine the current position and destination position of the current navigation object; determining candidate routes between the current location and the destination location; A candidate switching route for the remaining driving route is determined in each of the candidate routes.

8. The method according to claim 7, characterized in that The determining of the alternative switching routes of the remaining driving routes from the candidate routes comprises: For each of the candidate routes, determining a time saving amount of the candidate route relative to the remaining travel route, the time saving amount being a difference in travel time between the remaining travel route and the candidate route; Among the candidate routes whose time saving is greater than or equal to the preset duration threshold, a first preset number of candidate routes with the largest time saving are determined as the candidate switching routes for the remaining driving routes.

9. The method according to claim 7, characterized in that: The determining of the alternative switching routes of the remaining driving routes from the candidate routes comprises: For each of the candidate routes, determining a path length ratio of the remaining driving route to the candidate route, the path length ratio being a quotient of the driving length of the remaining driving route and the driving length of the candidate route; Among the candidate routes whose path length ratio is greater than or equal to a preset ratio threshold, a first second preset number of candidate routes whose path length ratio reaches the maximum are determined as candidate switching routes for the remaining driving routes.

10. The method according to claim 1, characterized in that Determining the target switching method to be adopted from a plurality of preset switching methods according to each of the target switching probabilities includes: In response to the maximum target switching probability being greater than or equal to the first probability threshold, determining the direct switching as the target switching mode to be adopted; 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, determining the post-inquiry default switching as the target switching mode to be adopted; In response to the maximum target switching probability being less than a second probability threshold, the switching according to the instruction is determined as the target switching mode to be adopted.

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

12. A navigation route switching device, characterized in that: The device comprises: A remaining driving route determination unit, used to determine the remaining driving route of the current navigation route; an alternative switching route determining unit, configured to determine an alternative switching route for the remaining driving route; a target switching probability determining unit, configured to determine, for each of the alternative switching routes, a target switching probability of the alternative switching route, wherein the target switching probability is used to represent a probability that the remaining driving route is switched to the alternative switching route; A switching mode determination unit, used to determine a target switching mode to be adopted from a plurality of preset switching modes according to each of the target switching probabilities, wherein the preset switching modes include at least two of direct switching, default switching after inquiry, or switching according to instructions; A navigation route switching unit is used to switch the navigation route of the remaining driving route according to the target switching mode.

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

14. An electronic device, characterized in that: The device comprises: a memory for storing one or more computer program instructions; A processor, wherein the one or more computer program instructions are executed by the processor to implement the method according to any one of claims 1 to 11.

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

Images