智能词典助手

基于汉语知识库 · 词语释义与组词查询

请帮我解释一下「扫描法」这个词的含义。

助手

「扫描法」释义报告

拼音 sǎo miáo fǎ · 更新 2026-08-17 21:58:43

读音

  • 拼音sǎo miáo fǎ
  • 字母sao miao fa
  • 首字母smf
  • 注音ㄙㄠˇ ㄇㄧㄠˊ ㄈㄚˇ

补充释义

Gillett和Miller于1974年所提出的求解车辆路线问题(Vehicle Routing Problem,VRP)的方法,此方法属于先分群再排路线的方式[1]。该方法采用极坐标来表示各需求点的区位,然后任取一需求点为起始点,定其角度为零度,以顺时钟或逆时钟方向,以车容量为限制条件进行服务区域之分割,再借由Lin与Kernighan的交换法进行需求点的排序,建构车辆排程路线[2]。