(深化能力部分)运输路线选择(起讫点重合的运输路线问题).

情境2.3.4：义乌公司的仓库有多个，现接到联发的装货通知，义乌公司 需从其各个仓库提货到总公司。请为该业务设计运输路线并调度。 任务3 运用扫描法完成起讫点重合的运输路线优化选择
义乌公司从其所属的仓库用送货车辆到各客户点提
货，然后将客户的货物运回仓库，以便集运成大的批量再
进行远程运输。全天的提货量见下图，提货量以件为单位
。送货车每次可运载1万件，完成一次运行路线一般需要
一天时间。该公司要求确定：需多少条路线（即多少辆送 货车）；每条路线上有哪几个客户点；送货车辆途经有关 客户点的顺序。（具体内容见下图）
1000 4000 2000 3000 2000 3000 3000 1000 2000 义乌 总公司 2000 2000
选择最大的车辆装载这个停留点的货物 是
是否扫描完所有 停留点 否 继续转动直尺，扫描到下一个停留点，分配该 车辆装载货物 是否超过车辆容积或体 积的限度 是 优化每条运行路线的停留点顺序，以求运行距离最小化 结束 否
安排下一辆车装载货物，得到一条运行线路
扫描法求解过程
1000 4000 2000 3000 2000 3000 3000 1000 2000
运输调度管理——
运输路线选择
wk.baidu.com
本次课程 项目2.3 任务2.3.2
情境2.3.4：义乌公司的仓库有多个，现接到联发的装货通知，义乌公司 需从其各个仓库提货到总公司。请为该业务设计运输路线并调度。 任务3 运用扫描法完成起讫点重合的运输路线优化选择
能力目标： 1.能运用最短路方法正确制定运输路线选择方案； 2.能运用计算机软件正确制定运输路线选择方案 知识目标： 1.了解运输路线的类型； 2.掌握最短路（单一起讫点运输路线）的原理和计算方法 3.了解起讫点重合运输路线的优化问题 4. 了解多起讫点的运输路线优化问题 素质目标：成本意识、优化思维能力 、自主学习能力。
2000
2000
2000
总结
尽管路线选择问题种类繁多，但可以归为三种基本类型：起迄 点不同的单一问题、起迄点重合的问题、多起迄点问题。
多起迄点问题：如果有多个货源地可以服务于多个目的地时，那么我们面临 的问题是，要指定为各目的地服务的供货地，同时要找到供货地、目的地之 间的最佳路径。该问题常发生在多个供应商、工厂或仓库服务于多个客户的 情况下。
2000
总结
邮递员问题
起讫点重合的运输问题
• 物流管理人员经常遇到的一个路线选择问 题是始发点就是终点的路线选择，又常称 为“旅行推销员”问题。这类问题通常在
运输工具是同一部门所有的情况下发生。
开始 将所有的停留点位置画在地图上 通过仓库位置放置一直尺，直尺指向任何方向均可
扫描法
然后顺时针或逆时针方向转动直尺，直到直尺交到一个停留点。