ppt配送路线优化题库.pptVIP

项目三 配送服务 教学任务： 1.进货入库作业、储存作业、盘点作业、返品处理作业 2.订单处理与补货、拣货作业 3.出货作业上——车辆配装、货品装箱、装卸工安排 4.出货作业下——配送线路优化 项目三 配送服务 小组PPT介绍 互动：提问+分享 内容补充+总结 任务3 出货作业之配送线路优化一、最短路径法二、节约法 任务3 配送线路优化方法之1：最短路径法 一、最短路径法所谓最短路径法，是指要从网络图中某顶点出发，经过图中路径到达另一顶点，而这些路径不止一条，如何找到一条路径使各边的权值之和为最小。任务3 配送线路优化方法之1：最短路径法 最短路径法示例1：新加坡某配送中心签订了一项配送运输合同，要从配送中心A配送一批货物到销售地F,两点之间可选择的行车路线如图所示，求从配送中心A到销售地F的最短路径。任务3 配送线路优化方法之1：最短路径法 最短路径法示例2：从V0到V6找出最短路径？任务3 配送线路优化方法之1：最短路径法 最短路径法计算3任务3 配送线路优化方法之1：最短路径法 最短路径法计算3参考答案：2的最短距离100路径1-23的最短距离175路径1-34的最短距离150路径1-45的最短距离325路径1-4-56的最短距离359路径1-4-67的最短距离425路径1-4-78的最短距离550路径1-4-7-89的最短距离550路径1-4-6