Vehicle path dynamic planning method, server and navigation system

Abstract

The invention discloses a vehicle path dynamic planning method, a server and a navigation system. The method comprises: under the premise of determination of a target vehicle, constructing the dynamic weighted directed topological graph of the target vehicle; acquiring the traffic lamp information of the target vehicle in a set region, wherein the traffic lamp information comprises traffic lamp positions and real-time vehicle flowrate passing through each traffic lamp; establishing the dynamic weighted directed topological graph of the target vehicle by adopting each traffic lamp as the node, adopting the target vehicle position as the starting node, adopting the target vehicle destination as the target node, adopting the connection between each node as the edge and adopting the distance between the nodes and the vehicle flowrate as the weight value, and storing in the server; and in the server, according to the dynamic weighted directed topological graph of the target vehicle and the dynamic real-time position of the target vehicle, carrying out dynamic path planning on the target vehicle in the set region, and real-timely screening a path having the minimum weighted sum so as to obtain the real-time optimal path of the target vehicle.

Description

technical field [0001] The invention belongs to the field of urban traffic route planning, and in particular relates to a vehicle route dynamic planning method, server and navigation system. Background technique [0002] With the rapid development of the economy, the contradiction between the rapid increase in the number of cars and the slow construction of roads has become increasingly prominent, which seriously restricts the sustainable development of society and economy. Therefore, the traffic management department uses modern computer technology, communication technology, The application of communication technology and intelligent control technology in modern transportation has produced a new type of transportation system called intelligent transportation system. Intelligent transportation systems have played a very good role in improving traffic conditions. [0003] Vehicle positioning and navigation system is a major application system involved in the implementation o...

AI Technical Summary

Problems solved by technology

[0004] However, in real life, not all vehicles are equipped with GPS navigation systems. Most of the existing path planning methods refer to the real-time positions of other vehicles in the traffic environment where the vehicle is located to plan the path; coupled with urban traffic congestion The state is dynamic. At present, the commonly used dynamic path planning algorithms have their own advantages. Most of the planning goals are the shortest distance, and the path planning goal cannot be changed midway, resulting in low path planning efficiency.

Images