【摘要】针对当前雾霾严重与节能减排问题，在分析能耗与碳排放相互关系的基础上，提出物流配送问题的碳排放计算方法，建立带有载重与工作时间约束的开放式污染路径问题的数学模型，同时设计改进的自适应遗传算法求解该问题。算法结合扫描算法优化初始种群，设置自适应的交叉与变异操作，并加入进化逆转算子修正误差，提高了算法的求解性能。最后，结合算例对模型和算法的有效性进行验证，并从多维视角分析开放式污染路径问题中影响节能减排的因素，找寻经济成本和环保要求之间的均衡。