扫描法
sǎo miáo fǎ ㄙㄠˇ ㄇㄧㄠˊ ㄈㄚˇ

词语解释

拼音
sǎo miáo fǎ
拼音字母
sao miao fa
拼音首字母
smf
注音
ㄙㄠˇ ㄇㄧㄠˊ ㄈㄚˇ
注音符号
ㄙㄠ ㄇㄧㄠ ㄈㄚ
更新时间
2026-07-10 15:15:57

百科释义

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

组词