[发明专利]一种垃圾清运车的调度优化方法

说明书

本发明公开了一种垃圾清运车的调度优化方法：包括参数准备、参数验证及处理、产生种群、计算适应度、优质基因可视化、优质基因变异、迭代计算、结果可视化。本发明能够克服现有垃圾收运模式耗时长、效率低、收运路线依靠工人经验确定等问题，可适用于某特大型城市固废垃圾清运车的调度优化。

技术领域

本发明涉及智慧市政领域，更具体的说，是涉及一种垃圾清运车的调度优化方法。

背景技术

随着社会经济的不断发展，人们日常生活产生的垃圾量也逐年攀升，特别是对于较大城市，全国约2/3的大中型城市受城市生活垃圾困扰。目前，城市管理者已不再只着力于加强末端处理，逐渐开始尝试全过程管理策略。

城市生活垃圾的收集，指的是将每家每户、单位的垃圾按照不同收集手段转载到环卫车上，然后进行统一运送的过程。收运优化问题是城市固体废物全过程管理的重要一环，收运成本占管理总成本的40～70％，国家科技支撑计划课题《城市生活垃圾收运关键技术与示范》(2006BAC06B02)的研究成果表明，利用运筹学方法对收运车辆路径进行的优化，收运成本相对传统的依靠经验制定转运路径的方法低10％左右，因此，收运优化有利于大大减少管理成本、提高管理效率。

近几年，我国很多城市的生活垃圾收运方式逐渐向密闭化、机械化方向转变，对于生活垃圾的混合收运工作，其模式基本固定，而从混合收运过渡到分类收运，需要对转运站、收运车辆、收集点等进行改造，所以推行垃圾分类的城市迫切需要找到最合适的分类收运模式，既能最大限度地利用原有收运系统，又不会带来收运成本的大幅增长，这就必须要依托收运优化手段，比选出成本较低的分类收运模式。

发明内容

为了克服现有垃圾收运模式耗时长、效率低、收运路线依靠工人经验确定等问题，本发明提出一种清运路线优化计算并将计算过程可视化处理的方法，即一种垃圾清运车的调度优化方法，将垃圾清运车的调度优化问题转化为MTSP(Multiple Traveling SalesmanProblem)问题，利用遗传算法求解。

本发明的目的是通过以下技术方案实现的。

本发明垃圾清运车的调度优化方法，包括以下过程：

(1)参数准备：确定待优化区域内垃圾清运点坐标数据、两两垃圾清运点间路径距离和计算所需的相关参数；所述计算所需的相关参数包括参与清运工作的清运车数量、每辆清运车最少需要清运的垃圾清运点数、清运车起终点是否相同、种群中个体数量、计算迭代次数；

(2)参数验证及处理：验证步骤(1)准备的参数的数量是否合理，所准备参数是否正确，否则进行补齐或修正；

(3)产生种群：随机生成路径基因以及中断点；

(4)计算适应度：分别计算种群中每个路径基因的路径总距离；

(5)优质基因可视化：以距离最短者为最优基因，选出种群中最优基因，并将其路径以图片的形式展示；

(6)优质基因变异：随机改变最优基因的某一片段，随机生成新的中断点，得到新的种群；

(7)迭代计算：对步骤(6)产生的新的种群，重复上述步骤(4)、(5)、(6)，直至达到参数验证及处理后的计算迭代次数；

(8)结果可视化：输出最后一次迭代计算后得到的最优基因及其对应的路径距离，并将每次迭代计算步骤(5)中生成的图片整合成GIF格式的图片，动态展示路径优化过程。

步骤(1)中所述垃圾清运点坐标为直角坐标。

步骤(2)中所述参数的数量是否合理指的是参与清运工作的清运车数量为整数、每辆清运车最少需要清运的垃圾清运点数为整数、种群中个体数量为整数、计算迭代次数为整数，所准备参数是否正确指的是垃圾清运点坐标是二维直角坐标、清运车起终点是否相同的定义值为0或1，其中，0表示不相同，1表示相同。