首页 | 本学科首页   官方微博 | 高级检索  
     检索      

半开放式燃油车和电动车混合车辆路径优化问题研究
引用本文:张佳蕊.半开放式燃油车和电动车混合车辆路径优化问题研究[J].汽车实用技术,2022,47(3):55-63.
作者姓名:张佳蕊
作者单位:长安大学 运输工程学院,陕西 西安 710064
摘    要:随着物流行业的迅速发展,物流运输车辆不断增加,而传统燃油汽车的使用对环境造成了一定的压力,近年来,物流电动汽车由于其节能环保的特性,得到了广泛的应用。然而由于电动汽车的充电时间较长以及运输行业的发展现状,电动汽车目前无法完全取代传统燃油汽车,两种车型同时存在于物流配送领域。文章针对半开放式多配送中心的燃油汽车和电动汽车混合车型的车辆路径优化问题进行研究,同时考虑了客户需求量、车辆载重量以及电动汽车的充电需求等约束条件,以碳排放成本、运输成本以及时间窗惩罚成本之和最小为目标建立线性整数规划数学模型,针对该问题的NP难特性,设计了改进的粒子群算法进行求解。应用佳点集理论产生初始种群,增加粒子群算法的多样性,在迭代过程中,增加局部搜索策略,避免粒子群算法陷入局部最优。实验结果表明:改进的粒子群算法获得的总成本相比标准粒子群算法获得的总成本降低5.69%,证明了该设计的改进粒子群算法在求解开放式混合车型车辆路径优化问题时的有效性;相比于不考虑碳排放的情况,考虑碳排放时传统燃油车的使用数量有所下降;相比于单一配送中心路径优化情况,开放式的多配送中心路径优化,更有利于降低物流成本。

关 键 词:决策优化与控制技术  车辆路径优化  粒子群算法  混合车型  多配送中心  联合优化

The Mixed Fleet Vehicle Routing Problem Optimization of Multi-depot Distribution with Time Windows
Authors:ZHANG Jiarui
Institution:(School of Transportation Engineering,Chang'an University,Shaanxi Xi'an 710064)
Abstract:
Keywords:Decision optimization and control technology  Vehicle routing optimization  Particle swarm optimization  The mixed fleet  Multi-depot distribution  Joint optimization
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号