To address routing optimization of the delivery vehicle navigation in logistics, a new improved algorithm of genetic algorithm is proposed in this paper. To improve the search efficiency and the adaptation, the paper aims at the traversal path planning problem to improve the algorithm from the following aspects: the productive method on the initial population, crossover method, mutation method and its adaptive. A simulation experiment verifies the efficiency of the improved algorithm, and the results show that our method can solve traversal routing problem of navigation rapidly and effectively and provides a new method to solve routing optimization of the delivery vehicle navigation in logistics.
School of Electronic and Information Engineering, South China University of Technology Guangzhou, Guangdong, 510640, China;School of Civil Engineering and Transportation, South China University of Technology Guangzhou, Guangdong, 510640, China;Institut national de recherche en informatique et en automatique(INRIA), Domaine de Voluceau- Rocquencourt, Le Chesnay, B.P. 105, France;Research Institute of Highway, Ministry of Transport of the People's Republic of China, Beijing, 100088, China;Xinjiang Technical Institute of Physics and Chemistry, Chinese Academy of Sciences, Urumqi 830011, China
Zhong Ling-shu,You Feng,Dong Jin-song,et al. study on routing optimization for the vehicle navigation in logistics based on improved genetic algorithm[J]. International Journal of Advancements in Computing Technology,2012,4(11):106-116.