随着全球变暖现象愈演愈烈,碳排放作为重要原因之一引起了广泛关注。从企业角度看,不管是出于社会责任或是国家政策压力(如中国的碳权交易),考虑低碳运作将是必然之路。交通运输是二氧化碳排放主体之一,车辆路径问题也是最常见最基本的问题,故本文在城市配送的背景下,以碳排放最小化为目标的车辆路径问题为研究对象,考虑速度、载重量、车型等因素,以规划最优配送路线,尤其是交通拥堵的情况,帮助企业实现环境友好型经济发展。综合分析当前考虑碳排放的城市配送路径优化问题的相关研究,并总结已有成果和不足后,本文将速度、载重量、车型作为碳排放影响因素组合。因不同路段速度始终处于变动状态,在构建考虑碳排放的时变路网多车型车辆路径问题模型时将时间区间精细划分,以准确描述碳排放量的变化。除了速度,载重量同样具有动态性。若两需求点之间满载和空载时最短路径相同则最短路径不受载重量影响,故本文采用历史速度事先计算部分不受载重量影响的最短路径,构成最短路径查询表,以规避速度和载重量动态性导致算法运行时间过长。最后采用考虑时间维度的改进Dijkstra算法求解最短路径查询表。以此为基础,若已经确定两需求点间最短路径,直接取最短路径并用改进的禁忌搜索算法求解最优配送路线方案,否则按照相关算法计算最短路径后再求解。最后,以零担快运企业某天的配送任务作为实际应用案例求解验证算法。分析了改进算法的收敛性,并对最短路径查询表的特点进行概况说明。通过算法运行时间对比,本文提出的基于禁忌搜索的改进算法时间消耗上优越性显著,能够满足企业实际应用需求。