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

• 作者: 夏梦霜 朱征宇 李小花
• 来源期刊: 交通与计算机
• 学科: 交通运输
• 关键词: 进化计算 多车场 带有容量限制的弧路径规划问题
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 应用研究
• 页码范围: 55-59,64
• 页数: 6页
• 分类号: U491
• 字数: 6576字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2008.03.014

摘要

在利用进化计算对多车场带有容量限制的弧路径规划问题 (multiple depot capacitated arc routing problem, MDCARP)进行研究的基础上,对其数学模型进行改进,以适应现实生活中洒水车路径优化问题的需要.针对此问题,将传统遗传算法的种群结构进行改进,采用有效的种群初始化策略并设计出新颖且高效的进化算子,通过进化计算对数据的求解,得到了满意的结果,从而证明了该算法能解决一定规模的MDCARP问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱征宇		86	1360	20.0	33.0
2	李小花		4	29	4.0	4.0
3	夏梦霜		4	29	4.0	4.0