某配送中心车辆路径最优化选择毕业设计论文.pdfVIP

摘要 近年，我国现代物流配送费用占物流成本的30%〜70%,与发达 国家相比还有很大的降低空间。在物流的各项成本中，配送成本占了 相当高的比例，配送路线安排的合理与否对配送速度、成本、效益影 响很大，路线的优化问题受到很多物流企业关注。 本文系统的介绍了配送路径优化的意义以及点点间运输、多点运 输、单回路运输、多回路运输模型和各个模型的主要的算法，对某配 送中心的配送路径进行优化。重点对配送中心到各客服点之间距离及 货物量等资料进行收集，然后用节约里程算法对其整车配送后的剩余 量进行计算，求出点对点间连接距离的节约值，根据其约束条件进行 路径合并，最后得出优化后的路径节约值。 关键词：物流路径优化；节约算法；配送 This document is produced by free version of Print2Flash. Visit www.print2flash .com for more information 目录 背景 1 第1章配送路径优化原理 2 1. 1配送路径的优化意义 2 1. 2配送路径的优化原则 2 第2章配送路线优化模型及运算方式 2 2. 1点点间运输最短路径问题2 2.2多点运输一运输规则 3 2.3单回路运输一TSP模型 3 2.4多回路运输一VRP模型4 2. 5设计方案的算法选择 6 第3章(XX)公司物流配送路线优化 6 3. 1 (XX)公司物流运输任务6 3.2各城市间的最短距离表7 3.3点对间连接的距离节约值7 3. 4优化结果及前后对比 9 总结 10 致谢 11 参考文献 12 This document is produced by free version of Print2Flash. Visit www.print2flash .com for more information =1 匕 旦 随着信息化的到来，现代物流也随着兴起，物流系统的优化也成 为必然。我国现代物流配送费用占物流成本的30%〜70%,配送路线 是配送中重要的一环，它的好坏与否，决定配送的成本与效率，而现 实中配送路线是配送司机凭着经验而定的，没有科学依据，往往是不 合理的配送路径，浪费大量的车资源。要想改变现状，必须建立科学 的配送方式，通过数学的方法对配送运输路径进行选择，合适的车辆 配送路径可以加快客服需求的响应速度，提高服务质量，降低 自身的 运作成本。 配送路线的优化有利于配送系统的完善，可以节省大量的资源， 提高配送效率，减少物流总费用，物品价格也会相应的减小，提高公 司的竞争力，在一定程度上减小物流总费用费占GDP的比重。减少车 辆的路程，对交通系统的压力相应减小。 This document is produced by free version of Print2Flash. Visit www.print2flash .com for more information 第1章 配送路径优化原理 1.1配送路径的优化意义 配送路径的优化可以提高配送的效率，节省配送的时间，降低配 送的成本，配送路径的合理对配送影响很大，正确的配送路线不仅是