J4 ›› 2012, Vol. 34 ›› Issue (10): 118-122.
• 论文 • Previous Articles Next Articles
ZHOU Yancong1,SUN Xiaochen2,YU Weixiang1
Received:
Revised:
Online:
Published:
Abstract:
According to the research and analysis of logistics vehicles distribution process, a mathematical model of logistics distribution route without time window is proposed. In allusion to the genetic algorithm's disadvantage of premature and easy to fall into a local optimum, a niche technology and other improved methods are introduced. The selecting process adopts optimal individual reservation and roulette to select individuals of next generation. The crossover process uses a niche selecting mechanism in the pairing selecting and the subroute of optimal individual is reserved when crossovering. Mutate operator can improve the individual generation by generation. The variety and ability for global optimization of populations are advanced greatly. Finally, the algorithm is proved to be feasible, practical and effective by testing data.
Key words: logistics distribution;routing optimization;genetic algorithm;niche technology
ZHOU Yancong1,SUN Xiaochen2,YU Weixiang1 . Research on Optimization of Logistics Distribution Route Based on Improved Genetic Algorithm[J]. J4, 2012, 34(10): 118-122.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://joces.nudt.edu.cn/EN/
http://joces.nudt.edu.cn/EN/Y2012/V34/I10/118