随着工业化进程的加快,全球气候的变暖与环境问题的频发,各国倡导降低能源消耗、减少碳排放。物流配送业也是碳排放的主要来源之一,企业在安排货物配送过程中也要考虑环境方面的因素,从车辆调度路径规划方面考虑碳排放的因素。另外随着城市规模的扩大,城市道路的交通拥堵等状况的频发,以及城市的环保要求下,各个城市对载货车辆的配送都出台了许多管控措施,如限号、限时、限区域配送等。企业要在城市各种限行政策下满足各种客户的取送货要求,不仅要实现配送成本的最小化,还要考虑碳排放因素,做到环境友好,这些方面都对配送企业做出了较高要求。S企业在目前城市配送任务下,拥有3种不同车型的车辆,但对众多配送点的取送货任务配送路线没有清晰的规划,导致配送成本过高,另外也没有考虑碳排放的因素,没有做到绿色配送。因此对S企业来说,在城市限行政策约束和最低配送成本和最低碳排放的目标下,如何规划行驶路径,整合正逆向配送任务完成众多配送点的取送货任务对企业之后的城市配送发展至关重要。首先本文对研究内容的有关文献进行梳理,对车辆配送路径、城市交通管制等相关研究进行阐述,明确本文研究对象与方法。接着对本文研究的S配送企业进行分析,通过对企业介绍,配送车辆、产品、流程详细阐述,明确要解决的问题即配送袋装水泥时,没有考虑碳排放因素与城市交通限行政策,配送路径无规划,返程空载等,分析问题的原因。根据以上分析,首先运用K-means聚类算法对配送点进行初步划分,再根据各区域配送量及城市限行区域政策对聚类结果进行调整,将企业服务的配送点划分为7个区域。在以配送成本和碳排放最低为目标,构建考虑碳排放的多车型货运汽车取送结合配送路径优化模型。采用遗传算法运用MATLAB进行分析求解,并分考虑与不考虑碳排放因素两种情况,从配送车辆数、配送距离、配送成本几方面对比并验证模型的有效性,对企业之后的城市配送具有参考意义。全文含图11幅,表18个,参考文献53篇。