第三节 配送线路的优化方法.ppt

第七章 配送运输管理 第一节 配送运输概述 第二节 配送运输方法和运输合理化 第三节 配送线路的优化方法 第四节 配送积载技术 第五节 配送计划与车辆调度 第三节 配送线路的优化方法 一、配送线路规划 二、直送式配送运输配送线路的优化 三、分送式配送运输配送线路的优化 一、配送线路规划 配送线路规划就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。 在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。 P203 设某物流公司要把一批货物从下图的公路网络中的V1城运送到V6城。网络中各边旁的数字表示相应两城之间的公路里程（公里）。试问:汽车应走从V1到V6的什么路线才能使所行驶的里程最少？ 首先求出从1出发的一条最短路径（1-2：4），求次短路径（2-5：2），依次类推： （5-6：8）， （5-4-6：7）， （5-4-3-6：6），最短距离求得的最短路径是：1-2-5-4-3-6距离是：4+2+6=12 练习 求V1到V6的最短距离。 三、分送式配送运输配