扫描法--运输路径优化方法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
多回路—扫描法
对起迄点重合问题，有一种简单有效的方法—扫描法
开始
将所有的停留点位置画在地图上 通过仓库位置放置一直尺，直尺指向任何方向均可
然后顺时针或逆时针方向转动直尺，直到直尺交到一个停留点。
选择最大的车辆装载这个停留点的货物
是
是否扫描完所有 停留点 否
继续转动直尺，扫描到下一个停留点，分配该车辆 装载货物
货车每次可运载1万件，完成一次运行路线一般需要一天
时间。该公司要求确定：需多少条路线（即多少辆送货 车）；每条路线上有哪几个客户点；送货车辆途经有关客
户点的顺序。
扫描法
1000 4000 2000 3000 2000 3000 3000
1000 2000
2000 2000 2000
是否超过车辆容积或体积 的限度 是 优化每条运行路线的停留点顺序，以求运行距离最小 化 结束 否 安排下一辆车装载货物，得到一条运行线路
扫描法
wenku.baidu.com
【例】某公司从其所属的仓库用送货车辆到各客户点提货， 然后将客户的货物运回仓库，以便集运成大的批量再进行 远程运输。全天的提货量见下图，提货量以件为单位。送
对起迄点重合问题，有一种简单有效的方法—扫描法
开始
将所有的停留点位置画在地图上 通过仓库位置放置一直尺，直尺指向任何方向均可
然后顺时针或逆时针方向转动直尺，直到直尺交到一个停留点。
选择最大的车辆装载这个停留点的货物
是
是否扫描完所有 停留点 否
继续转动直尺，扫描到下一个停留点，分配该车辆 装载货物
货车每次可运载1万件，完成一次运行路线一般需要一天
时间。该公司要求确定：需多少条路线（即多少辆送货 车）；每条路线上有哪几个客户点；送货车辆途经有关客
户点的顺序。
扫描法
1000 4000 2000 3000 2000 3000 3000
1000 2000
2000 2000 2000
是否超过车辆容积或体积 的限度 是 优化每条运行路线的停留点顺序，以求运行距离最小 化 结束 否 安排下一辆车装载货物，得到一条运行线路
扫描法
wenku.baidu.com
【例】某公司从其所属的仓库用送货车辆到各客户点提货， 然后将客户的货物运回仓库，以便集运成大的批量再进行 远程运输。全天的提货量见下图，提货量以件为单位。送