基于改进遗传算法的物流配送路径求解  

Solving Logistics Distribution Routing Problem by An Improved Genetic Algorithm

作　　者：余玥[1] 胡宏智[2] 

机构地区：[1]安徽工业大学计算机学院,安徽马鞍山243002 [2]安徽大学计算机学院,安徽合肥230039

出　　处：《计算机技术与发展》2009年第3期52-54,58,共4页Computer Technology and Development

基　　金：安徽省自然科学基金项目(ZD2008005-1)

摘　　要：为提高中小企业在市场中的竞争力,提出了基于遗传算法的智能化解决方案。建立了物流配送路径问题的数学模型和求解流程,论述了基于遗传算法的物流车辆配送系统的设计与实现,详述了基于自然数编码的遗传算法在物流车辆调度中的运用等关键技术。通过模拟测试,效果良好。计算结果表明,用遗传算法进行最短路径优化,可以方便有效地求得问题的最优解或近似最优解。最后,指出了遗传算法求解物流配送路径问题的不足之处。For improving the competitive ability of medium and small-size enterprise in market, an intelligent solution based on genetic algorithm is discussed in this paper. Established the mathematic model and solving flow of logistics distribution routing problem. And the design and implementation of logistics vehicles dispatching system based on genetic algorithm is discussed. At the same time, the key technologies such as the implementing of the genetic algorithm based on natural number encode in the logistics vehicles dispatching have been expounded. By simulative testing, get good effect. The experimental calculation results demonstrates that the optimal or nearly optimal solutions to the logistics distribution routing problem can be easily obtained by using genetic algorithm.

关 键 词：物流配送 遗传算法 自然数编码 MATLAB 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]