探讨应用单亲遗传算法求解城市垃圾收运路线的优化问题。论文阐述了单亲遗传算法的基本理论、计算步骤及在求解组合优化问题上所具的优势,并将其应用于城市垃圾收运路线的优化和各因素约束条件下优化模型的建立与求解。 通过对城市垃圾收运系统的详细分析,准确地建立了单因素的城市垃圾收运路线模型和多因素的时间窗收运路线模型。以成都市金牛区一收运区域为例,提出以2t垃圾车的单位收运费为经济衡量标准。以收运路线运距最小化为目标,在只考虑经济因素条件下,运用单因素收运路线模型对该区垃圾收运路线进行优化计算,得到该区垃圾的单位收运费为32.35元/t,比现状模式下收运每吨垃圾节省0.37元,每车每年节省679.32元;若金牛区城市垃圾仅采用该收运模式,则每年可节省垃圾收运费近12万元,具有可观的直接经济效益。在该模型基础上考虑环境因素,提出用时间窗来量化环境因素的影响,采用时间窗收运路线模型对现状进行优化,算得该区的单位收运费为33.22元/t,较之单因素收运路线模型的计算结果,收运每吨垃圾要多支付0.87元。表明在环境因素起主导作用时,环卫管理者得付出一定的经济代价。 根据成都市2004～2010年城市规划,在金牛区增设一转运站,分别采用上述两种模型对其进行优化计算。结果表明,在仅考虑经济因素影响时,该区的单位收运费为30.58元/t,较之现状的优化结果,每吨垃圾可节省收运费1.77元;多因素影响下,该区域的单位收运费为31.18元,与现状时间窗收运模型优化结果相比,收运每吨垃圾节省了2.04元。可见转运站的增设有助于减少垃圾收运费用。 本研究是为城市垃圾收运路线优化提供了一条有效途径,对城市垃圾收运系统的科学设计和运行管理具有重要的参考价值。