基于进化计算的洒水车路径优化问题的求解

• 作者: 曾凡超 朱征宇 杨永 邓欣
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 容量限制弦路径车辆行驶问题 进化计算 局部搜索
• 年，卷（期）: 2007,（26）
• 所属期刊栏目: 工程与应用
• 页码范围: 212-216
• 页数: 5页
• 分类号: TP391
• 字数: 5811字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.26.063

摘要

在利用进化计算对容量限制弦路径车辆行驶问题(Capacitated Arc Routing Problem,CARP)进行研究的基础上,对其数学模型、可行化算子进行改进,以适应实际生活中洒水车车辆路径优化问题.针对此问题,设计了局部搜索(Local Search)算子,此算子在染色体进化中有着显著的作用.来自于现实生活中的某市政环卫部门的实验数据真实可靠.通过进化计算对数据的求解,不仅得到了满意的结果,而且证明了该算法的可靠性及稳定性.在把计算后得出的优化路径用于实际洒水车线路安排后,其环卫部门节约了一定的人力物力,取得了一定的经济效益.根据实验分析,该算法能有效求解一定规模的CARP,并且具有一定的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱征宇	重庆大学计算机学院	86	1360	20.0	33.0
2	邓欣	重庆大学计算机学院	6	75	5.0	6.0
3	杨永	重庆大学计算机学院	7	72	5.0	7.0
4	曾凡超	重庆大学计算机学院	5	67	5.0	5.0