A line correction method and device

Abstract

The present invention provides a route correction method and a route correction apparatus. With the method and the apparatus of the present invention, the initial navigation route can be subjected to bypass correction based on each road section in the initial navigation route after the initial navigation route from the navigation starting point to the navigation ending is obtained, such that the bypass part in the initial navigation route can be removed, and the bypass problem under the congestion avoidance strategy is solved; and the final navigation route after the bypass correction does not contain the bypass part, such that the driving distance corresponding to the bypass part is removed from the driving distance of the final navigation route so as to shorten the driving distance of the final navigation route.

Description

technical field [0001] The invention belongs to the technical field of navigation, and more specifically relates to a method and device for correcting a route. Background technique [0002] When the existing navigation engine plans the navigation route, it will set a cost weight for each road section in the navigation route. Prefer not to select this segment when navigating a route. [0003] The value of the current cost weight will be determined based on factors such as road segment level, traffic conditions, and passing speed. For example, when the navigation engine adopts the strategy of avoiding congestion to plan the navigation route, the main cause of congestion is the traffic lights. Therefore, in order to avoid traffic lights as much as possible, the cost weight of turning at the intersection is processed. For example, under the strategy of avoiding congestion, turning left at the intersection, The cost weight of turning right and going straight at the intersection...

AI Technical Summary

Problems solved by technology

[0004] by figure 1 Take the intersection shown in the middle box as an example. The intersection is congested. Based on the congestion avoidance strategy, the cost weight of turning left at the intersection is greater than the cost weight of going straight at the intersection. Turn right at the intersection instead of turning left at the intersection. This planning method is in line with the congestion avoidance strategy, but this planning will cause detours, which will prolong the driving distance of the navigation route.

Images