当前位置:问答库>论文摘要

题目:深圳市小区粪渣清运排班优化的改进研究

关键词:车辆路径问题;排班优化;启发式算法;粪渣清运

  摘要

大部分城市对于楼宇化粪池中粪渣的处理,是由清运公司清掏后排放到城市污水处理系统。这不仅增加了污水处理系统的负荷,还对污水处理设备提出了更高的要求,对环境造成严重污染。目前正在兴起的另一种处理方法,是建立粪渣净化处理厂,通过专用设备对粪渣进行脱水、烘干、发酵等处理,将其制成初级肥料,实现资源的循环利用和对环境的保护。 本文基于“深圳市玉龙坑固体废弃物综合利用中心粪渣清疏收运管理方案”项目第一阶段的研究成果,在922家小区数据变动为713家小区数据、713家小区与12家清运公司随机签约的假设条件下,以小区被访问次数最小化、小区被访问时间间隔均匀、当天被访问的小区地理位置集中、清运公司车辆行程经济、清运公司之间运力使用均匀、处理厂处理能力利用充分等为优化目标,设计了基于构造规则的启发式算法。该算法所采用的“先满先运,先运集中,近者先运,先运先空”原则,不仅加入了符合经济意义的整车原则、而且包涵邻域规划的思想,较好地诠释了找到满意解的路径。通过Matlab编程实现该算法,进行了大量的参数调试试验,选取较为满意的参数组合,在该参数组合下运行模型10年,取得稳定的优化结果,包括713家小区、12家清运公司和处理厂全年的排班方案。 对优化结果的分析和讨论表明,本文获得的各小区、各清运公司以及处理厂的排班方案比项目第一阶段提出的排班方案更为优异,表现在:新的排班方案不仅满足了小区与清运公司随机签约的现实性假设,更能够使当天被清运的小区集中在某几块区域、清运公司车辆行程经济合理、清运公司运力利用平稳,这些是项目第一阶段提出的排班方案未考虑的目标。