题目
更新时间:2024-11-24 12:04:59
求解答,词语扫描法是什么意思?再说说扫描法有什么含义?答案
扫描法的词语属性
拼音sǎo miáo fǎ
拼音字母sao miao fa
拼音首字母smf
扫描法的百科含义
Gillett和Miller于1974年所提出的求解车辆路线问题(Vehicle Routing Problem,VRP)的方法,此方法属于先分群再排路线的方式[1]。该方法采用极坐标来表示各需求点的区位,然后任取一需求点为起始点,定其角度为零度,以顺时钟或逆时钟方向,以车容量为限制条件进行服务区域之分割,再借由Lin与Kernighan的交换法进行需求点的排序,建构车辆排程路线[2]。