是否超过车辆容积或体积 的限度 是 优化每条运行路线的停留点顺序，以求运行距离最小 化 结束 否 安排下一辆车装载货物，得到一条运行线路
扫描法

【例】某公司从其所属的仓库用送货车辆到各客户点提货， 然后将客户的货物运回仓库，以便集运成大的批量再进行 远程运输。全天的提货量见下图，提货量以件为单位。送
多回路—扫描法
对起迄点Байду номын сангаас合问题，有一种简单有效的方法—扫描法
开始
将所有的停留点位置画在地图上 通过仓库位置放置一直尺，直尺指向任何方向均可
然后顺时针或逆时针方向转动直尺，直到直尺交到一个停留点。
选择最大的车辆装载这个停留点的货物
是
是否扫描完所有 停留点 否
继续转动直尺，扫描到下一个停留点，分配该车辆 装载货物
货车每次可运载1万件，完成一次运行路线一般需要一天
时间。该公司要求确定：需多少条路线（即多少辆送货 车）；每条路线上有哪几个客户点；送货车辆途经有关客
户点的顺序。
扫描法
1000 4000 2000 3000 2000 3000 3000
1000 2000
2000 2000 2000