Real-time path planning method based on vehicle self-organizing network

Abstract

The invention belongs to the technical field of intelligent transportation, and particularly relates to a real-time path planning method based on a vehicle self-organizing network. According to the invention, distributed information interaction between vehicles in the vehicle self-organizing network is directly carried out; returning data to a processing center for mode analysis and the like is not needed, which reduces information delay and strong dependence of the existing navigation relying on network communication on basic facilities; a real-time road condition information acquisition modeand a road condition information processing mode are innovated; and the proposed real-time path planning scheme is more flexible and more efficient than the existing scheme.

Description

technical field [0001] The invention belongs to the technical field of intelligent transportation, and in particular relates to a real-time path planning method based on a vehicle ad hoc network. Background technique [0002] Path planning is one of the important research contents of intelligent transportation. Its core task is to help vehicle drivers or dispatchers follow a certain strategy when the departure and destination of the vehicle are determined according to the topological information of the electronic map, such as The least time or the shortest route, etc., quickly and accurately select an optimal driving route, so that travelers can easily and quickly get from the starting point to the destination smoothly in the traffic road network. [0003] The key problem in the path planning system is the shortest path problem, which is also the core of the path planning problem. Classical path selection algorithms include Dijkstra algorithm, Floyd algorithm, A* algorithm,...

AI Technical Summary

Problems solved by technology

[0005] In view of the above-mentioned problems or deficiencies, in order to solve the problem of information delay in the existing real-time path planning method of returning data to the processing center for pattern analysis and other operations, as well as the strong dependence of existing navigation on network communication and infrastructure, The present invention provides a real-time path planning method based on the vehicle ad hoc network, which can realize that the vehicle does not rely on the central network during the driving process, but obtains real-time road conditions through the distributed information interaction between vehicles in the vehicle ad hoc network, and according to Real-time adjustment of the travel route based on global traffic conditions

Images