1.1目的及意义

2006年中国已成为世界上最大的碳排放国,2009年成为世界上最大的能源消费国,2018年中国的二氧化碳排放量达100亿吨,占到世界总数的27.2%。运输业作为碳排放大户，需要降低能源消耗，减少对外能源依靠。

物流设施选址和路径优化是物流系统的两个关键节点，选址问题是对设施位置及数量进行科学的决策，路径问题是对配送线路最优化。单独对设施选址进行优化可能会出现假定的选址最优，而在对每个客户的配送时，都需要车辆进行运输，也就是路径不合理。对选址-路径的混合优化可以避免出现单方面优化的局部最优。选址-路径更符合当前复杂的实际特征，有重要的理论指导意义。在优化选址路径的基础上，考虑碳排放影响因素，选择合适的碳排放计量方式，为计量碳排放与低碳化提供了一定的理论指导。最终建立考虑碳排放的选址-路径问题模型。

以调研的实际真实数据为算例，利用Matlab软件进行运算，并对运算结果进行分析，证明模型和算法的合理性与有效性。

1.2国内外研究现状

随着温室效应的日渐严重，近年来对低碳化物流的研究也在变多，对选址-路径问题的研究也是其中的一环。

刘虹^[1]等研究了带模糊时间窗的多目标越库选址路径优化问题，在需越库的情况下达到降低成本、提高客户满意度和提高配送效率三个目标。赵燕伟^[2]等研究了考虑碳排放的选址-路径问题，通过超启发式算法求最优解。梁喜^[3]等研究了考虑客户聚类与产品回收的两级闭环物流网络选址-路径优化，设计了考虑客户聚类结果的两级物流设施选址-路径问题求解算法。王舜^[4]等研究了低碳化选址-路径问题，提出了一种基于蚁群选择机制的超启发算法用于模型求解。陈贵景^[5]等研究了带有时间窗的多目标选址-路径问题，提出一个带有半时间窗的多目标非线性选址-路径模型。王能民^[6]等从系统的角度出发，以集成的方法对绿色供应链的环境管理进行了研究。张志勇^[7]等研究了最短路径算法在物流中心选址中的应用，阐述了利用图论中最短路径算法进行选址的新思路,使选址方法更符合实际,更合理。陈松岩^[8]等研究了物流网络选址与路径优化问题的模型与启发式解法，提出的混合启发式解法能够在短时间内求解问题,并得到非常接近于最优解的近似解。程赐胜^[9]等研究了集成化物流选址-路径问题优化模型的算法对遗传算法的编码进行重新设计，更容易得到问题的最优解。曾庆成^[10]等研究了配送中心选址与车辆路径一体优化模型与算法，设计了基于遗传算法与粒子群算法的求解方法。贺协腾^[11]研究了选址路径问题及其优化算法。丁原祖^[12] 研究了物流配送中心选址与路径问题。汤雅连^[13] 研究了配送中心选址与车辆路径问题的优化。唐金环^[14]等研究了考虑碳配额差值的选址-路径-库存集成问题优化模型与算法。MozhdeBagheri Hosseini^[15]等研究了废旧产品回收网络设计中具有选择容量的选址路径问题，给出了两种混合整数线性规划公式和基于迭代局部搜索的启发式算法。Sattrawut Ponboon^[16]等研究了具有时间窗的选址-路径问题，评估了成本结构和参数影响。Younes Rahmani^[17]等研究了具有取货和发货的两级多产品选址-路径问题，运用了公式法和启发式算法求解。

国内外许多学者都对选址-路径问题进行了研究，但将低碳化和选址-路径结合研究相对较少，本文研究内容具有相当的理论与现实意义。