Alternative path planning method and navigation terminal

Abstract

The invention provides an alternative path planning method and a navigation terminal. The method comprises the following steps of: acquiring a selected topological object of a planned path; multiplying a damping coefficient of the selected topological object by an initial weight of the selected topological object to obtain a dynamic weight thereof; acquiring an alternative topological object which is connected with the selected topological object and has a distance within a threshold away from the selected topological object, and multiplying a damping coefficient of the alternative topological object by an initial weight of the alternative topological object while acquiring one alternative topological object so as to obtain a dynamic weight thereof; and calculating an alternative path through a shortest path algorithm according to the dynamic weights of the alternative topological object and the selected topological object forming the planned path, and weights of other topological objects in a road transport network. The invention also provides a navigation terminal. The provided technical scheme guarantees that the alternative path consists of most of topological objects which are not overlapped with the selected topological object, and the alternative path is more reasonably planned.

Description

technical field [0001] The invention relates to the technical field of intelligent transportation, in particular to an alternative path planning method and a navigation terminal. Background technique [0002] With the development of social economy, the number of private cars is increasing year by year, which undoubtedly facilitates people's daily travel, but at the same time it also increases the load on the urban road network, resulting in a series of negative results such as serious traffic congestion and frequent traffic accidents. Greatly affected people's normal life. Therefore, how to alleviate the huge pressure on economy, environment and energy caused by traffic congestion has become a research hotspot at present. [0003] Intelligent Transportation Systems (Intelligent Transportation Systems, ITS) is a technical idea first proposed by the United States in the 1960s to integrate vehicles and roads into one system for overall planning and solve traffic congestion pro...

AI Technical Summary

Problems solved by technology

[0007] The existing technology adopts the method of increasing distance to generate K paths. Since the increment of distance is very small, most of the road sections of the mth path and the m+1th path (1

Images