扫描法来源于哪里？有什么含义吗？

扫描法有什么意思和含义？扫描法是出自哪里的名词？今天，老茶馆万事为您解释关于扫描法的含义。

贸易行业词语

扫描法是指Gillett和Miller于1974年所提出的求解车辆路线问题（Vehicle Routing Problem,VRP）的方法，此方法属于先分群再排路线的方式[1]。该方法采用极坐标来表示各需求点的区位，然后任取一需求点为起始点，定其角度为零度，以顺时钟或逆时钟方向，以车容量为限制条件进行服务区域之分割，再藉由Lin与Kernighan的交换法进行需求点的排序，建构车辆排程路线[2]。简单地理解，就是在地图或方格图中确定所有站点（含仓库）的位置；自仓库始沿任一方向向外划一条直线。沿顺时针或逆时针方向旋转该直线到与某站点相交。继续旋转，直到最大容量使得排定各路线上每个站点的顺序使行车距离最短。排序时可以使用“水滴”法或求解“流动推销员”问题的任何算法。

以上就是关于扫描法名词的解释，希望可以帮助到各位网友，老茶馆万事感谢各位网友的支持。