随着人们消费水平提高,城市餐厨垃圾产生量越来越大。城市餐厨垃圾收运系统不仅需要耗费巨大的经济费用维持运行,并且容易因收运路线安排不当产生二氧化碳、泄露泔水和气味等污染环境和危害健康的不良影响。然而近年来实践表明,生物处理技术可以充分释放餐厨垃圾的经济价值,因此如何合理安排餐厨垃圾收运路线成为政府以及人民高度关注的问题。餐厨垃圾收运路线规划是收运系统中重要的环节,科学安排车辆收运餐厨垃圾不仅可以降低收运总成本,而且还可以减少车辆产生的二氧化碳以及餐厨垃圾回收价值的流失,实现经济和环境双赢局面。对此,本文基于现实餐厨垃圾收运现状,从经济、环境以及可持续发展层面出发,对考虑碳排放和垃圾回收价值的餐厨垃圾收运路线问题展开研究。本文在国内外相关研究现状基础上,分析油耗量影响因素、碳排放定价机制、餐厨垃圾收运系统以及车辆路径问题的要素与分类,构建以发车成本、折旧成本、油耗成本、碳排放成本以及价值流失成本构成综合成本最小化为目标的多车型餐厨垃圾收运路线模型。然后,针对遗传算法的不足,采用了扫描法和精英保留策略,同时结合了具备优良局部搜索能力的模拟退火算法,设计出了改进遗传算法。此外,通过以广州市天河区餐厨垃圾收运数据为实例,对其进行实例分析对比,结果表明本文设计的餐厨垃圾收运路线模型可以降低收运距离、碳排放量、价值流失成本以及总收运成本,为环保部门管理单位和人员提供有效参考。最后,分析了碳排放与回收价值、餐厨垃圾不同腐烂速率、垃圾量不确定性以及算法对餐厨垃圾收运路线的影响,结果发现:当不考虑碳排放和垃圾回收价值时,餐厨收运车辆行驶距离变长,被忽略的碳排放量和价值流失成本有所增加;在单位餐厨垃圾腐烂速率的降低成本相同时,仅降低餐厨垃圾在车内腐烂速率所获得的经济效益最高,其次是同时降低餐厨垃圾在车内的腐烂速率和在自然界中腐烂速率,最后是仅降低餐厨垃圾在自然界的腐烂速率;餐厨垃圾收运总成本随垃圾量方差变大而增加,并且垃圾量方差为1时,总垃圾量会超出车辆总车载量,无法实现合理路线规划;本文设计的改进遗传算法产生的初始种群比遗传算法的更加优良,并且其求解精度优于遗传算法。