计算机应用

作者：赵志学, 李夏苗, 周鲜成

单位：1. 中南大学 交通运输工程学院, 长沙 410083;2. 移动商务智能湖南省重点实验室(湖南工商大学), 长沙 410205

关键词：绿色车辆路径,能耗,碳排放成本,混合差分进化算法,拥堵

基金：国家自然科学基金资助项目（61304253， 61403426）；教育部人文社科基金资助项目（14YJCZH099）。

针对降低物流配送过程中产生的碳排放问题，从绿色环保角度出发，提出一种考虑交通拥堵区域的多车型物流配送车辆的绿色车辆路径问题（GVRP）。首先分析不同类型车辆、不同拥堵状况对车辆行驶路线规划的影响，然后引入基于车辆行驶速度和载重的碳排放速率度量函数；其次以车辆管理使用费用和油耗碳排放成本最小作为优化目标，构建双目标绿色车辆路径模型；最后根据模型的特点设计一种融合模拟退火算法的混合差分进化算法对问题进行求解。通过实验仿真验证模型和算法可以有效规避拥堵区域，与只使用单一4 t车型配送相比，所提模型总成本降低了1.5%，油耗碳排放成本降低了4.3%；和以行驶距离最短为目标的模型相比，所提模型的总配送成本降低了8.1%。说明该模型提高物流企业的经济效益也促进了节能减排。同时所提算法与基本差分算法相比，总配送成本可以降低3%~6%；与遗传算法相比，优化效果更明显，总配送成本可以降低4%~11%，证明该算法更具有优越性。综上所提模型和算法可以为物流企业城市配送路径决策提供良好的参考依据。

来源：2020年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第3期