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

• 作者: 李志业 牟来彦 陈国明 陈忆群
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 开放式车辆路径问题 禁忌搜索 Delaunay三角剖分 最近邻居优先 极坐标扫描
• 年，卷（期）: 2012,（24）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 137-140
• 页数: 4页
• 分类号: TP301.6
• 字数: 3979字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈忆群	广东第二师范学院计算机科学系	12	331	7.0	12.0
5	陈国明	广东第二师范学院计算机科学系	4	8	2.0	2.0
6	牟来彦	广东第二师范学院计算机科学系	4	9	2.0	3.0
7	李志业		2	10	2.0	2.0