一种基于双层遗传算法的洒水车路线智能规划方法

摘要

本发明公开了一种基于双层遗传算法的洒水车路线智能规划方法，采用双层遗传算法，外层为服务弧与车场的优化，内层为各车场内服务路径的优化，包括以下步骤：步骤一、确定优化目标以及约束条件；步骤二、数据预处理；步骤三、初始化染色体种群；步骤四、染色体进化；步骤五、染色体局部搜索；步骤六、染色体的自然选择；步骤七、最优种群的解码；步骤八、路线的合理分配。本发明能缩短洒水车行驶路程，降低喷洒成本，提高喷洒效率。