Route searching system and method based on commonly used route

Abstract

The invention provides a route searching method and a route searching system. The route searching method comprises the following steps: based on a starting point and a terminal point, finding out if there is a matched commonly used route in a commonly used route library, wherein if the matched commonly used route is found out, directly returning to the matched commonly used route to use the matched commonly used route as the final recommended route, if not, calculating an initial route of the starting point and the terminal point by using a route searching algorithm; by aiming at the endpoints of the calculated initial route and all links, finding out a matched common used route in the commonly used route library, and replacing corresponding parts of the initial route to obtain candidate routes; and evaluating all obtained candidate routes, and selecting a candidate route which has a longest length that replacing the initial route to use the candidate route as the final recommended route.

Description

technical field [0001] The present invention relates to the field of navigation, in particular to a route search system and corresponding method based on common routes (that is, routes most drivers often choose). Background technique [0002] Route search is a basic function of the navigation system, which calculates a route from the starting point to the destination according to the user's needs. Among them, how to plan a reasonable route is very important to the user. The existing navigation electronic map can be regarded as a road network composed of multiple road links (a road link refers to the road section between two adjacent intersections), so the current route calculation is mostly based on the driving cost of the road link, For example, link level, link length, link travel time (or average speed), number of intersections, etc. However, there may be some errors in these cost data, such as the delay of real-time information or the error of the data itself, which af...

AI Technical Summary

Problems solved by technology

(2) In this known example, the combination of high-frequency road sections is the final result during route selection, but such a route may detour for a long distance in pursuit of local frequency maximization, so the final combined route may not be reasonable

In addition, none of the known examples considers user preference, and the common routes in this known example are generated based on user preference

Images