多车场洒水车路径问题的双层遗传算法

• 作者: 刘建辉 朱征宇 杨永 谢志华
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 多车场 弧路径 车辆路径 遗传算法 洒水车
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 研究与设计
• 页码范围: 1-3
• 页数: 3页
• 分类号: TP301.6
• 字数: 3364字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2008.06.001

摘要

论文提出了一种新的遗传算法对有多个加水点的洒水车服务路线问题进行优化求解,给出了一种多车场车辆弧路径问题的数学模型,并对传统遗传算法的染色体编码机制和种群结构进行了改进,设计了一种解决多车场车辆弧路径问题的双层遗传算法,可以表示出各车场出动的车辆及路径,与人工安排的方案进行比较,安排效率高,总行驶路程缩短15%以上,车辆行驶路线更为合理,有效地实现多车场车辆弧路径问题的优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱征宇	重庆大学计算机学院	86	1360	20.0	33.0
2	杨永	重庆大学计算机学院	7	72	5.0	7.0
3	刘建辉	重庆大学计算机学院	12	70	5.0	8.0
7	谢志华	重庆大学计算机学院	3	24	3.0	3.0