基于Matlab物流配送路径优化问题遗传算法的实现

在物流管理学中。研究物流配送路径优化问题并选取恰当的配送路径。可以加快对客户需求的响应速度．提高服务质量，增强客户对物流环节的满意度。降低服务商运作成本。但由于物流配送路径优化问题是一个NP—hard问题，使用传统优化方法很难得到最优解或满意解。本文基于Matlab进行了物流配送路径优化问题遗传算法的编码．利用Matlab强大的数值计算能力较好地解决了这个难题并进行了实例验证．对物流企业实现科学快捷的配送调度和路径的优化有实际意义。

The Realization of Genetic Algorithm of VRP Based on the Matlab

In logistics management research, studying the vehicle routing problem can accelerate the response speed of the customer's demand, improve the service quality, enhance customer's satisfaction index, and reduce the business service operation cost. However, as a NP-hard problem, VRP is hard to draw as satisfactory conclusion by using traditional optimal algorithm. 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 distribution routing successfully.