基于遗传算法的配送路线优化  

Optimizing Delivery Route on Genetic Algorithm

作　　者：王会云[1] 肖建禄 刘登泰 张中发[2] 韩云[2] 

机构地区：[1]后勤工程学院后勤信息工程系,重庆400016 [2]73886部队,福建邵武354000

出　　处：《后勤工程学院学报》2008年第3期91-94,共4页Journal of Logistical Engineering University

基　　金：重庆市软科学研究计划资助项目(CSTC,2006CE9032)

摘　　要：探讨物流配送路径优化问题，研究选取恰当的配送路径，是在物流过程中提升响应速度，提高服务质量，降低物流成本，提高效率的有效途径。物流配送路径优化问题是一个NP完全问题，使用传统优化方法很难得到最优解或满意解。通过对配送路线优化问题和遗传算法的分析研究，探讨了基于配送路线优化的遗传算法设计，给出了一个算法实例，利用Matlab强大的数值计算能力较好地解决了这个难题并进行了实例验证。说明了遗传算法在求解配送路线优化时的有效性和实用性。对物流系统进行科学的配送路径的优化决策具有实际指导意义。Probing into the optimization of the logistic distribution route is an effective way to enhance the speed of responding and service quality, to cut down the cost of logistics and to improve efficiency. The optimization is an NP full question. It is difficult to obtain a satisfactory answer using the traditional method of optimizing. However, by analyzing the problem and the genetic algorithm on it, the article gives an algorithm with the powerful numerical computing capability of Matlab, and then solves the difficult problem fairly well and tests it through an example, showing the effectiveness and practicability of genetic algorithm in dealing with the optimization of the distribution route. It is of practical significance when choosing a scientific and optimum distribution route in logistic system.

关 键 词：配送路线 遗传算法 优化 

分 类 号：F253.4[经济管理—国民经济] F224.0