%0 Journal Article
%T Urban Vehicle Routing Research Based on Ant Colony Algorithm and Traffic Rule Restriction
%A Yan Ge
%A Jian Wang
%A Guijia Wang
%A Feng Jiang
%J Advances in Mathematical and Computational Methods
%D 2012
%I 
%R 10.5729
%X In current vehicle navigation system, path planning is mostly based on short physical length of route. However, road network information not only include physical length, but also include various traffic rules such as lane, no entry and steering delay of intersection. In this paper, considering the crossing traffic rule restrictions, we propose an urban vehicle routing algorithm based on ant colony algorithm. Firstly, urban road network is described as directed weighted graph, which is considering actual traffic rules. Secondly, roads weight calculation formula in the static path planning is put forward by analyzing various influence factors of road network information and road level. Finally, the vehicle routing optimization algorithm is presented by combining ant colony algorithm and crossing traffic rule restriction. Experimental results show that our algorithm is effective and gets an optimized road path.
%K Ant colony algorithm
%K Urban vehicle navigation
%K Path planning
%K Road network model
%K Adjacency list
%U http://www.ier-institute.org/2160-0635/v2/no3/071.pdf