考虑拥堵区域的多车型绿色车辆路径问题优化

发布时间：2021-09-02 07:13

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

【文章来源】：计算机应用. 2020,40(03)北大核心CSCD

【文章页数】：8 页

【部分图文】：

考虑拥堵区域的车辆行驶路线

【参考文献】：
期刊论文
[1]多车型绿色车辆路径问题优化模型[J]. 何东东,李引珍.  计算机应用. 2018(12)
[2]低碳环境下的车辆路径问题及禁忌搜索算法研究[J]. 李进,傅培华,李修琳,张江华,朱道立.  中国管理科学. 2015(10)
[3]开放式污染路径问题优化建模与算法研究[J]. 葛显龙,苗国庆,谭柏川.  工业工程与管理. 2015(04)
[4]基于碳排放与速度优化的带时间窗车辆路径问题[J]. 李进,张江华.  系统工程理论与实践. 2014(12)
[5]考虑燃料消耗率的车辆路径问题模型与求解[J]. 吴丽荣,胡祥培,饶卫振.  系统工程学报. 2013(06)
[6]带时间窗的车辆路径问题的改进差分进化算法研究[J]. 曹二保,赖明勇,聂凯.  系统仿真学报. 2009(08)
[7]基于混合差分进化算法的模糊需求车辆路径问题[J]. 曹二保,赖明勇,李董辉.  系统工程理论与实践. 2009(02)
[8]车辆路径问题的改进遗传算法[J]. 封全喜,刘诚,贾贞.  数学的实践与认识. 2008(13)



本文编号：3378573