扫描法
扫描法（SweepAlgorithm）
扫描法是什么？
扫描法是指Gillett和Miller1974年提出的解决车辆路线问题（VehicleRoutingProblem,VRP）该方法属于先分组后排路线的方法。该方法使用极坐标来表示每个需求点的位置，然后将一个需求点作为起点，将其角度设置为零度，按顺时钟或逆时钟的方向划分服务区域，然后通过汽车容量Lin与Kernighan交换方法对需求点进行排序，并构建车辆排程路线。简单的理解是在地图或方格图中确定所有站点（包括仓库）的位置；从仓库开始，沿任何方向画一条直线。沿顺时针或逆时针旋转直线到与站点相交。继续旋转，直到最大容量使每条路线上的每个站点的顺序最短。水滴法或任何解决移动推销员问题的算法都可以用来排序。
扫描步骤
扫描分为两个阶段：
第一阶段：用极坐标表示每个需求点的位置，然后以需求点为起点，以车辆容量为分组约束，然后以需求点为零度，按顺时针或逆时针方向扫描客户分组。
第二阶段：依据求解旅行商问题的算法，求解各顾客群的排程。
Solomon这种方法应用于1983年解决时窗限制车辆路线问题（vehicleroutingproblemswithtimewindows，VRPTW），与原扫描方法不同的是，第二阶段解决了每个客户组的排名。它采用插入法对每个客户组进行排名，并检查时间可行性。如果客户点不能满足时间窗口的限制，则首先排除此客户点。如果所有客户组都排入行程，则所有客户点都已服务，则完成路线建设；如果客户点尚未服务，则沿原扫描方向重复扫描和插入剩余未服务的客户点，直到所有客户点都服务。
扫描法的相关案例
案例一
对于一家卡车公司来说，货车的载货量是1万辆，完成所有的提货任务通常需要路线需要多少条？
提货点的数据
扫描法解Sweep”MethodSolution
参考文献
- ↑夏新海.物流配送车辆调度优化研究[D].2004年武汉理工大学
- ↑邓宇佑.解决医院运输部运输中心数量最佳的研究(D).1991年成功大学工业管理研究所硕士论文
扫描法
扫描法发表于2022-06-17，由周林编辑，文章《扫描法》由admin于2022年06月17日发布于本网，共839个字，共6045人围观，目录为物流，如果您还要了解相关内容敬请点击下方标签，便可快捷查找与文章《扫描法》相关的内容。
版权声明：
文章:(扫描法)，来源：，阅读原文。
扫描法若有[原创]标注，均为本站原创文章，任何内容仅供学习参考，未经允许不得转载，任何内容不得引用，文章若为转载文章，请注明作者来源，本站仅为分享知识，不参与商业活动，若有侵权请联系管理删除
微信扫一扫打赏
支付宝扫一扫打赏
