论文摘要
现实生活中,洒水车作业路线方案通常依靠工作经验积累由人工确定,从降低行驶成本、提高工作效率等角度考虑,这种决策方法并不科学。调查分析发现,洒水车的作业路线规划可以抽象为一类特殊的车辆路径问题进行研究,即复杂的弧对象车辆路径问题(Complicated CARP, CCARP)。本文所研究的CCARP相比一般CARP,其复杂性主要体现在:道路的多样性,有双行道、单行道、斜坡路;作业需求的多样性,有双边分别喷洒、双边同时喷洒、仅一边喷洒;根据交通状况考虑车辆的转弯限制因素;车辆载水吨位不一;道路洒水量由具体路况而定。CARP已被证明是一种NP难问题,采用精确算法已很难用于实际大规模CARP的求解,当今的主流趋势是构造运算高效的启发式算法得到其近似最优解。本文采用一种结合小生境技术的改进遗传算法求解洒水车作业路线规划问题,并在有关部门的支持协助下,开发设计了一套洒水车作业路线规划的应用系统。在对课题的研究中,本文所做的主要贡献体现在以下方面:①通过对洒水车作业进行实地调研,采集到丰富而全面的数据,综合考虑了上述多种约束条件,基于一定合理的前提和假设,对一般CARP的模型进行适当改进及扩充,建立了符合本文问题特点的数学模型。②根据建立的数学模型,通过一种改进的遗传算法求解问题。在算法的初始阶段利用一种新颖的染色体构造机制形成种群;同时为避免算法出现常见的“早熟收敛”现象,引入了隔离小生境技术,让多个种群以不同的交叉概率、变异概率,在各自生存环境中独立进化,并对种群建立了一些生存规则,控制种群的存亡;在种群的内部进化中,采用了局部搜索策略,加快种群的优化进程。③设计并开发了一套洒水车作业路线规划的应用系统,可以实现包括道路数据修改、车辆信息设置、道路转弯限制情况设置等功能。在实验环节,利用采集的真实数据进行了大量实验对比测试,找到了算法运行的一组最佳参数配置。最后利用本系统产生的最优方案与人工安排方案对比,在总里程上节省了约15.85%,且运算在较理想的时间范围内完成,充分表明了本文算法的实用性和高效性。本文首次尝试将洒水车的作业路线规划作为CARP的应用背景进行研究,并且取得了不错的研究成果。本文中所开发的应用系统以科学的方式产生作业方案,不但实现了行驶路线的经济性,也一定程度上考虑了路线划分的合理性,有助于提高部门的科学管理水平,具有很大的应用价值和推广潜力。