随着电子商务的盛行,网络购物带动了物流行业的发展,使得物流行业的能源需求与日俱增。能源的大量消耗也导致碳排放增多,对环境造成了巨大的压力,所以节能减排成了当前物流领域研究的热点。物流企业通过科学合理配置车辆、规划能源消耗最小的行车路线,不仅可以大大降低企业的配送成本;而且也积极响应了国家节能减排的号召,因此研究低油耗车辆路径问题是十分有现实意义的。首先,通过分析目前车辆路径问题的研究现状,确定本文的研究问题,结合动态载重油耗模型,分别建立了以固定发车费用和油耗费用之和为优化目标的多车型车辆路径问题和多车场车辆路径问题数学模型。然后,总结了求解车辆问题常用的算法,对比分析各种算法的优缺点,确定本文所用算法为模拟退火算法。并在传统算法之上融合邻域搜索算法产生新解,设计的混合模拟退火算法不仅增加了解空间解的多样性,避免算法过早的陷入局部最优解,而且也缓解了当降温速率过快时算法无法得到最优解的现象,使得算法能够在较短的时间内求得问题的最优解。针对多车场车辆路径问题特点,通过几何聚类算法将一个多车场车辆路径问题转化成多个单车场车辆路径问题,极大的简化了多车场车辆路径问题的求解过程。最后,结合算例与其它启发式算法进行对比,对比结果表明,本文算法在求解质量和速度上均优于其它算法。所求结果不仅可以帮助企业降低配送成本;而且减少了车辆在运输过程中的碳排放,积极响应了国家节能减排的号召。