1．扫描法
　　路线设计中的扫描法很简单，即使问题规模很大，也可以通过手工计算得出结果。
　　扫描法可阐述如下：
　　（1）在地图或方格图中确定所有站点（含仓库）的位置。
　　（2）自仓库始沿任一方向向外划一条直线。
  沿顺时针或逆时针方向旋转该直线直到与某站点相交。考虑：如果在某线路上增加该站点，是否会超过车辆的载货能力？如果没有，继续旋转直线，直到与下一个站点相交。再次计算累计货运量是否超过车辆的运载能力（先使用最大的车辆）。如果超过，就剔除最后的那个站点，并确定路线。
  随后，从不包含在上一条路线中的站点开始，继续旋转直线以寻找新路线。继续该过程直到所有的站点都被安排到路线中。
　　（3）排定各路线上每个站点的顺序使行车距离最短。排序时可以使用“水滴”法或求解“流动推销员”问题的任何算法。
  
　　1．节约法
　　节约法的目标是使所有车辆的行驶总里程最短，并且为所有站点提供服务的卡车数量最少。该方法先假设每一个站点都有一辆虚拟的车辆提供服务，随后返回仓库，如图6-5(a)所示，这时的路线里程最长。
  下一步，将两个站点合并到同一条行车路线上，减少一辆运输车，相应地缩短路线里程，选择节约距离最多的一对站点合并在一起，修订后的路线如图6-5(b)。
　　继续以上过程，除了将单个站点合并在一起外，还可以将某站点并入已经包含多个站点的路线上。
  
  每次合并都要计算所节约的距离，节约距离最多的站点就应该纳入现有路线。假如由于某些约束条件（如路线太长，无法满足时间窗口的要求，或超过车辆的承载能力），节约距离最多的站点不能并入该路线，就要考虑节约距离次多的站点。重复该过程直到所的站点的路线设计完成。