【摘要】为了降低物流配送过程中花费的综合成本，考虑车辆载重和车辆行驶距离对碳排放的影响，提出一种综合成本最小化的低碳配送车辆路径优化问题模型，并设计一种两阶段变邻域算法——TSVNS进行求解。算法的预优化阶段采用局部搜索策略，考虑车辆载重约束求解得到预配送路径，再优化阶段设计一种改进的变邻域搜索算法，对预配送路径再次进行优化，求解得到最优配送路径。最后通过对实际算例的计算分析，验证了模型和算法的有效性，计算结果显示，该算法能有效降低配送过程中的综合成本和碳排放，且相较于已有算法具有明显优势。