配送运输是物流系统中最重要的组成部分之一,正是通过配送运输,配送中心才得以最终完成货物从生产商到用户的转移。车辆路线问题是其中的一个重要研究课题,其优化技术是现代物流配送的一项关键技术。本文主要研究基于最短路径算法的物流配送,内容如下:第一部分介绍了物流配送的概念,结合其背景讨论了配送运输研究的方法和意义;第二部分介绍了物流配送中的车辆优化调度问题,概括了国内外物流研究发展的状况及其基本模型;第三部分首先回顾了物流配送中现有的算法,然后作者把动态规划的思想运用到车辆路径问题中,以动态规划法为理

物流网络设计中的算法通过实例让人对物流网络设计有深入的了解

针对露天矿卡车实时调度应用比较普遍的Modular公司D ispatch系统动态规划法存在的问题,提出了目标产量完成度与当前车流饱和度的概念,论述了以这两个概念为基础的实时优化调度准则.以车流规划结果为基础,充分考虑系统随机因素的影响,兼顾卡车运输距离,实现了实时调度的整体最优.不仅适用于铲车数量匹配的情况,而且适用于铲车数量匹配失调的情况.既适用于空车调度,也适用于重车调度,比动态规划法的通用性和适用性更强,调度结果更合理,优化效果更好.经在露天矿使用证明,生产效率提高了8.0%-17.8%