%0 Journal Article %A 陈忆群 %A 牟来彦 %A 陈国明 %A 李志业 %T 有数量限制的开放式车辆路径加速算法 %D 2012 %R 10.3969/j.issn.1000-3428.2012.24.033 %J 计算机工程 %P 137-140 %V 38 %N 24 %X 设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点(包括客户和仓库)做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合。实验结果表明,该算法在保证寻求到相对较优解的前提下,执行速度得到大幅度的提升,解与上界关联紧密,可以应用到其他启发式搜索问题的求解中。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2012.24.033