With the development of economy, ITS has become an important method to solve the problem of modern transportation. Vehicle Navigation System (VNS) is the vital part of ITS.VNS is a high-tech integrated system, which consists of computer technology, modern communication technology, GIS and GPS technology. It can provide the real-time traffic information and make path guidance for drivers.Path planning is a core element of VNS.Designing the model of dynamic road network is the premise of achieving path planning effectively under the condition of real-time traffic. The paper firstly describes the general steps of path planning, and then proposes a better model to describe the practical traffic condition and traffic flow time distribution, as well as combining with the route choice behavior of drivers and using the multi-objective planning theory to built a multi-objective model for route choice.This paper analyzes the disadvantages of traditional statics path optimizing algorithm in the real-time environment, and discusses the feasibility of path search based on the ant colony optimization in the dynamic path guidance system, according to the deficiency of ant colony optimization algorithm,and sums up the relevant improvement strategies.The improved algorithm has better convergence. At last, in this paper simulate the improved algorithm combination with the classical TSP issue, comparing with the basic algorithm, further explain the efficiency and practical of algorithm.
|