第 29 卷总第 131 期 ·物流商坛· 收稿日期: -12-22 作者简介: 弓晋丽(1983- ), 女, 山西文水人, 长安大学汽车学院硕士研究生, 研究方向: 物流系统, 道路运输与枢纽规划。 摘 要: 在物流管理学中, 研究物流配送路径优化问题并选取恰当的配送路径, 可以加快对客户需求的响应速度, 提高服务质量, 增强客户对物流环节的满意度, 降低服务商运作成本。但由于物流配送路径优化问题是一个 NP-hard 问题, 使用传统优化方法很难得到最优解或满意解。本文基于Matlab 进行了物流配送路径优化问题遗传算法的编码, 利用Matlab 强大的数值计算能力较好地解决了这个难题并进行了实例验证, 对物流企业实现科学快捷的配送调度和路径的优化有实际意义。 关键词: 物流配送; 路径优化; 遗传算法; Matlab 中图分类号: U116.2 文献标识码: A 文章编号: 1002-3100 () 07-0103-03 Abstract: In logistics management research, studying the vehi-cle routing problem can accelerate the response speed of the customer's demand, improve the service quality, enhance cus-tomer's satisfaction index, and reduce the business service op-eration cost. However, as a NP-hard problem, VRP is hard to draw as satisfactory conclusion by using traditional optimal al-gorithm. This paper makes the genetic algorithm programme for the VRP based on the matlab. The problem is preferably settled and it is proved that this arithmetic is more efficient by an example. It may be useful for the company to manage the physical distribution scientifically and to optimize the dis-tribution routing successfully. Key words: physical distribution; routing optimizing; genetic algorithm; Matlab 物流配送路径优化问题遗传算法的实现 The Realization of Genetic Algorithm of VRP Based on the Matlab Matlab基于 /,01,2 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 弓晋丽, 程志敏 (长安大学, 陕西 西安 710064) GONG Jin-li, CHENG Zhi-min (Chang'an University, Xi'an 710064, China) 物流配送路径优化问题, 即所谓的车辆路径问题 (Vehicle Routing
