随着电子商务的迅猛发展,我国的城市配送业务也在不断扩大,而大部分的城市配送业务使用的车辆燃料都是化石燃料,这就导致了城市交通拥堵问题和环境污染问题逐渐加剧。采用电动三轮车作为城市配送车辆不仅能够减少对交通和环境的影响,还能节约企业的运输成本。但是,由于缺乏对电动三轮车的规范化管理,出于规范道路交通秩序的需要,各地对电动三轮车的道路交通仍有诸多限制。企业考虑成本,更多的选择电动三轮车作为城市配送的主要运输工具。鉴于此,本文结合大连市高新园区某快递网点的实际情况,对电动三轮车和厢式货车在低碳环境下的城市配送路径优化问题进行研究,具体作了如下工作:(1)本文首先从低碳、国内电动三轮车发展政策环境以及在城市配送中电动三轮车与箱式货车的对比分析三个方面讨论了企业选择电动三轮车配送的优势,其次梳理车辆路径问题及其求解方法,根据本文研究的问题特点考虑用变邻域搜索算法求解。(2)基于本文的研究背景及问题特点,基于电动三轮车和厢式货车,本文研究城市配送中的车型选择与路径优化问题。以总成本包括司机工资、动力费用、租车成本最小为目标函数,加入道路限速、车辆载重、工作时间和行驶里程等约束条件,为本文研究的问题建立一个混合整数规划模型。(3)研究了车辆路径问题的主要求解方法,根据模型特点考虑用变邻域搜索算法求解模型。介绍了变邻域搜索算法的基本原理,以及本文采用的2-opt*、Relocation、Swap、Exchange四种算子进行邻域设计,寻求局部最优解。最后通过小规模算例来验证算法的有效性,通过中等规模算例进行求解分析,以实际算例说明企业选择电动三轮车作为城市配送的原因,具有实际参考应用价值。