词语扫描法的详细解释,扫描法的拼音及基本释义

扫描法

【词语拼音】sǎo miáo fǎ

【词语繁体】掃描法

【词语结构】ABC式词语

【词语字数】三字词语

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