扫描算法(Sweep Algorithm)是一种用来求解车辆数目不限制的VRP(Vehicle Routing Problem)问题的算法，由Gillert和Miller在1974年提出。
扫描算法是由两个阶段组成的：
1、划分群组。首先以起始点(仓库、配送中心等)为原点，在需求点范围内建立一个极坐标系，任取一需求点为起始点，定其角度为零度，将原点和选定的起始点的连线以逆时钟方向旋转，将需求点包含在群组中，若群组累积起来的容量达到或者超出负载的容量，则新建一个群组，直到所有需求点都被扫描过为止。
2、群组内的路径优化。对于每个群组内的需求点，利用求解TSP的方法(如最近插入法，最近邻点发，模拟退火、遗传算法、蚂蚁算法、TS算法等)进行优化。
扫描算法一个典型的应用是公司的派车问题。大型的公司一般派出大巴接送员工上下班，员工分布在城市的不同地方，公司就相当于一个仓库或者配送中心，需要从这个仓库出发到各地接送员工，如果能将大巴的行驶路线尽可能优化，那么将会为公司节省很多成本。
