Optimal Travel Path Planning and Real Time Forecast System Based on Ant Colony Algorithm
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.
travel planning ACO real-time forecasting GPS
Shan Xiao
Beijing Information Technology College Beijing,China
国际会议
重庆
英文
2223-2226
2017-03-25（万方平台首次上网日期，不代表论文的发表时间）