更新时间：2026-07-10 06:11:23
求解答，词语「扫描法」是什么意思？再说说扫描法有什么含义？
Gillett和Miller于1974年所提出的求解车辆路线问题（Vehicle Routing Problem,VRP）的方法，此方法属于先分群再排路线的方式[1]。该方法采用极坐标来表示各需求点的区位，然后任取一需求点为起始点，定其角度为零度，以顺时钟或逆时钟方向，以车容量为限制条件进行服务区域之分割，再借由Lin与Kernighan的交换法进行需求点的排序，建构车辆排程路线[2]。
欢迎使用朴木新华词语词典！我们专注于提供权威、全面的汉语词语查询服务，涵盖成语、近义词、反义词、组词等丰富内容。无论是学生、教师还是文字工作者，都能在这里找到精准的词语解释与用法。专业、高效、友好，助您轻松掌握汉语词汇。