Determination method and determination apparatus for alternative navigation route

Abstract

The invention discloses a determination method and a determination apparatus for an alternative navigation route. The determination apparatus includes: 1) searching an optimum navigation route and calculating route cost of the optimum navigation route; 2) continuously searching a new navigation route and calculating the route cost of the new navigation route, and calculating the difference degree between the new navigation route and the optimum navigation route; 3) when the difference degree is large than a preset difference degree threshold, determining the new navigation route as an to-be-selected navigation route; 4) determining whether the total number of the to-be-selected navigation routes is not less than the number of preset routes or not and determining whether the route cost of the new navigation route is large than the preset route cost threshold or not; and 5) selecting the alternative navigation route from the to-be-selected navigation routes when the total number of the to-be-selected navigation routes is not less than the number of preset routes or the route cost of the new navigation route is large than the preset route cost threshold. By means of the technical scheme, the to-be-selected navigation routes, which has high difference degree from the optimum navigation route, is controllable in route cost and has reasonable number, are provided for users, thereby satisfying new demand of the users.

Description

technical field [0001] The invention relates to the technical field of navigation, in particular to a method and device for determining an alternative navigation route. Background technique [0002] At present, when users need to navigate, in order to facilitate users to have more choices to choose their favorite navigation routes, the navigation software calculates the route cost of each navigation route after planning the navigation route according to the starting point and end point set by the user , sort the navigation routes according to the order of route cost from low to high, recommend the navigation route with the lowest route cost as the optimal navigation route to the user, and rank the N routes after the optimal navigation route (for example, N can be 1~ Any integer value between 10) navigation route is displayed to the user as an alternative navigation route, so that the user can choose the desired navigation route for navigation. [0003] In the prior art, aft...

AI Technical Summary

Problems solved by technology

However, in real life, users do not want the alternative navigation route pushed by the navigation software to be a navigation route that is relatively similar to the optimal navigation route, because multiple navigation routes have a high degree of similarity. The difference is actually not very big, and may not be what the user needs, so the alternative navigation route pushed is unreasonable

Images