迅狗狗汉语词典 聊天词典

请问「扫描法」是什么意思?

2026-07-10 23:23:18

「扫描法」读音

拼音 sǎo miáo fǎ,注音 ㄙㄠˇ ㄇㄧㄠˊ ㄈㄚˇ

拼音字母sao miao fa
拼音首字母smf
注音符号ㄙㄠ ㄇㄧㄠ ㄈㄚ
注音首符号ㄙㄇㄈ

「扫描法」释义

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

推荐