请问「扫描法」是什么意思？
2026-07-10 15:07:38
「扫描法」读音
拼音 sǎo miáo fǎ，注音 ㄙㄠˇ ㄇㄧㄠˊ ㄈㄚˇ
| 拼音字母 | sao miao fa |
|---|---|
| 拼音首字母 | smf |
| 注音符号 | ㄙㄠ ㄇㄧㄠ ㄈㄚ |
| 注音首符号 | ㄙㄇㄈ |
「扫描法」释义
扩展释义 Gillett和Miller于1974年所提出的求解车辆路线问题（Vehicle Routing Problem,VRP）的方法，此方法属于先分群再排路线的方式[1]。该方法采用极坐标来表示各需求点的区位，然后任取一需求点为起始点，定其角度为零度，以顺时钟或逆时钟方向，以车容量为限制条件进行服务区域之分割，再借由Lin与Kernighan的交换法进行需求点的排序，建构车辆排程路线[2]。
推荐