有数量限制的开放式车辆路径加速算法

摘要：

设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点(包括客户和仓库)做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合.实验结果表明,该算法在保证寻求到相对较优解的前提下,执行速度得到大幅度的提升,解与上界关联紧密,可以应用到其他启发式搜索问题的求解中.

关键词：开放式车辆路径问题、禁忌搜索、Delaunay三角剖分、最近邻居优先、极坐标扫描

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61103162;中央高校基本科研业务费专项基金资助项目1109021170001137105;广东省自然科学基金资助项目2009170004203010;广东高校优秀青年创新人才培养计划基金资助项目LYM09137

在线出版日期：2013-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：137-140