-
题名洒水车作业路线规划的复杂CARP问题求解
被引量:2
- 1
-
-
作者
朱征宇
谢志华
杨永
夏梦霜
李小花
-
机构
重庆大学计算机学院
-
出处
《计算机应用》
CSCD
北大核心
2008年第3期768-772,共5页
-
基金
高等学校博士学科点专项科研基金资助项目(20030611016)
重庆大学骨干教师资助计划项目(2003A33)
-
文摘
作为容量限制弦路径车辆行驶问题(CARP)的一种实际应用,洒水车路线规划涉及多车型、多路型、转弯限制等因素,属于复杂的CARP问题。对此,提出了一种高性能遗传算法(HEGA),以传统遗传算法为基础,对种群机制和染色体结构及交叉操作进行改进,并引入局部搜索(LS)操作增强算法的寻优能力。根据真实数据进行实验,获得了比人工更优的解决方案。最后的对比实验验证了算法具有较高的求解精度。
-
关键词
复杂容量限制弦路径车辆行驶问题
多车型
高性能遗传算法
重优化
-
Keywords
complicated Capacitated Arc Routing Problem (CARP)
multi-type vehicle
High Efficient Genetic Algorithm (HEGA)
re-optimizing
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于进化计算的洒水车路径优化问题的求解
被引量:1
- 2
-
-
作者
邓欣
朱征宇
杨永
曾凡超
-
机构
重庆大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第26期212-216,共5页
-
基金
重庆大学骨干教师计划基金项目(No2003A33)
-
文摘
在利用进化计算对容量限制弦路径车辆行驶问题(Capacitated Arc Routing Problem,CARP)进行研究的基础上,对其数学模型、可行化算子进行改进,以适应实际生活中洒水车车辆路径优化问题。针对此问题,设计了局部搜索(Local Search)算子,此算子在染色体进化中有着显著的作用。来自于现实生活中的某市政环卫部门的实验数据真实可靠。通过进化计算对数据的求解,不仅得到了满意的结果,而且证明了该算法的可靠性及稳定性。在把计算后得出的优化路径用于实际洒水车线路安排后,其环卫部门节约了一定的人力物力,取得了一定的经济效益。根据实验分析,该算法能有效求解一定规模的CARP,并且具有一定的实用价值。
-
关键词
容量限制弦路径车辆行驶问题
进化计算
局部搜索
-
Keywords
Capacitated Arc Routing Problem(CARP)
evolutionary computing
local search
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-