谢志华
- 作品数：4 被引量：14H指数：3
- 供职机构：重庆大学计算机学院更多>>
- 发文基金：国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- 洒水车作业路线规划问题的研究与应用
- 现实生活中，洒水车作业路线方案通常依靠工作经验积累由人工确定，从降低行驶成本、提高工作效率等角度考虑，这种决策方法并不科学。调查分析发现，洒水车的作业路线规划可以抽象为一类特殊的车辆路径问题进行研究，即复杂的弧对象车辆路...
- 谢志华
- 关键词：数学模型
- 多车场洒水车路径问题的双层遗传算法被引量：5
- 2008年
- 论文提出了一种新的遗传算法对有多个加水点的洒水车服务路线问题进行优化求解,给出了一种多车场车辆弧路径问题的数学模型,并对传统遗传算法的染色体编码机制和种群结构进行了改进,设计了一种解决多车场车辆弧路径问题的双层遗传算法,可以表示出各车场出动的车辆及路径,与人工安排的方案进行比较,安排效率高,总行驶路程缩短15%以上,车辆行驶路线更为合理,有效地实现多车场车辆弧路径问题的优化。
- 朱征宇刘建辉杨永谢志华
- 关键词：多车场车辆路径遗传算法洒水车
- 洒水车作业路线规划的复杂CARP问题求解被引量：5
- 2008年
- 作为容量限制弦路径车辆行驶问题(CARP)的一种实际应用,洒水车路线规划涉及多车型、多路型、转弯限制等因素,属于复杂的CARP问题。对此,提出了一种高性能遗传算法(HEGA),以传统遗传算法为基础,对种群机制和染色体结构及交叉操作进行改进,并引入局部搜索(LS)操作增强算法的寻优能力。根据真实数据进行实验,获得了比人工更优的解决方案。最后的对比实验验证了算法具有较高的求解精度。
- 朱征宇谢志华杨永夏梦霜李小花
- 关键词：多车型
- 一种求解多车型CARP问题的高效进化算法被引量：9
- 2008年
- 对传统遗传算法的染色体编码机制和种群结构进行了改进,并借鉴单亲遗传算法和Memetic Algorithm(MA)算法的优秀思想,设计了一种解决CARP(Capacitated ArcRouting Problem)问题的高效算法HEGA。新算法不但有效解决了使用现有算法无力解决的多车型CARP问题,并且应用于一般的单车型CARP问题在求解效率和求解精度上也比现有MA算法效果更好。结合洒水车路径优化问题,通过一组真实的数据集合对文中算法在该问题上的求解能力做出评测。
- 朱征宇杨永邓欣谢志华夏梦霜李小花
- 关键词：多车型CARP
