-
题名有数量限制的开放式车辆路径加速算法
被引量:1
- 1
-
-
作者
陈忆群
牟来彦
陈国明
李志业
-
机构
广东第二师范学院计算机科学系
中山大学信息科学与技术学院
广州明舸数码科技有限公司
-
出处
《计算机工程》
CAS
CSCD
2012年第24期137-140,共4页
-
基金
国家自然科学基金资助项目(61103162)
中央高校基本科研业务费专项基金资助项目(1109021170001137105)
+1 种基金
广东省自然科学基金资助项目(2009170004203010)
广东高校优秀青年创新人才培养计划基金资助项目(LYM09137)
-
文摘
设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点(包括客户和仓库)做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合。实验结果表明,该算法在保证寻求到相对较优解的前提下,执行速度得到大幅度的提升,解与上界关联紧密,可以应用到其他启发式搜索问题的求解中。
-
关键词
开放式车辆路径问题
禁忌搜索
DELAUNAY三角剖分
最近邻居优先
极坐标扫描
-
Keywords
Open Vehicle Routing Problem(OVRP)
Tabu search
Delaunay triangulation
nearest neighbor priority
polar axis scan
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名有车辆数限制的开放式车辆调度问题研究
被引量:1
- 2
-
-
作者
陈忆群
周如旗
林淑金
李志业
-
机构
中山大学信息科学与技术学院
广东第二师范学院计算机科学系
中山大学传播与设计学院
广州明舸数码科技有限公司
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第3期595-601,共7页
-
基金
国家自然科学基金项目(61033010
61103162)资助
+7 种基金
国家科技计划项目(2008ZX10005-013)资助
广东省自然科学基金项目(2009170004203010)资助
广东省科技计划项目(2009A080207005
2009B090300450
2010A040303004)资助
广东高校优秀青年创新人才培养计划项目(LYM09137)资助
中央高校基本科研业务费专项资金项目(1109021170001137105)资助
中山大学传播与设计学院青年教师基金项目(CBQZ1003)资助
-
文摘
有车辆数限制的开放式车辆调度问题(m-OVRP)是车辆调度类问题(VRP)的一个新的分支.本文通过多初始解选优、平滑动态的禁忌长度等改进手段,基于遗传算法中变异的思想,设计了改进的禁忌搜索算法来解决m-OVRP问题.实验结果表明,本文提出的算法不仅能很好地解决m-OVRP问题,对OVRP问题也能得到稳定的结果.本算法核心包括:提出一种全新的构造初始解的贪心算法,在禁忌搜索初始解的选取中采用多初始解选优的策略;提出在禁忌搜索中采用平滑动态的禁忌长度.本算法可以很方便地应用到其他的一些启发式搜索问题的求解中.
-
关键词
开放式车辆调度问题
禁忌搜索
平滑动态的禁忌长度
-
Keywords
open vehicle routing problem
Tabu search
dynamic smooth Tabu tenure
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-