Optimal travel path planning and real time forecast system based on ant colony algorithm

Abstract

Hereby an optimal travel path planning and real time forecasting method based on ant colony optimization (ACO) algorithm was proposed. The travel path node network model is established according to the starting position and the destination, and then the shortest time or shortest path planning initial program can be obtained. The optimal travel path is calculated quickly by ACO with the real time traffic flow statistics and positioning data of auxiliary vehicle global position system (GPS) in the driving process, which can provide the traffic reference to the driver. Meanwhile, the past path nodes remove from the travel path node network mode in time to reduce the computational complexity. The proposed method can realize the function of real time planning and forecasting of the travel path with low computation complexity by the deletion of the past nodes. Computer simulation results show that the proposed method has a significant effect on the application of urban and inter-city roads.