掌上团酷

扫描法的意思

sǎo miáo

扫描法


拼音sǎo miáo fǎ
拼音字母sao miao fa
拼音首字母smf

百科含义

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

词语首拼