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