半开放式燃油车和电动车混合车
辆路径优化问题研究

doi:10.16638/j.cnki.1671-7988.2022.003.012

摘要/Abstract

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

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

Abstract: With the continuous development of logistics industry, the number of logistics transportation vehicles is increasing, and the use of traditional fuel vehicle caused a certain pressure to the environment. In recent years, because of the characteristics of energy conservation and environmental protection, logistics electric vehicles have been widely used. However, due to the electric vehicle has to charging for a long time and the development present situation of transportation industry, the electric vehicle is currently not completely replace the traditional fuel vehicle, the two kinds of vehicles will exist in the field of logistics distribution. The open multi-depot distribution vehicle routing problem with fuel vehicle and electric vehicle as distribution vehicles is research topic of this paper. The goal is to minimize total distribution costs, which including carbon emission cost, transportation cost and time window penalty cost. A linear programming mathematical model is established. For the NP-hard characteristic, an improved particle swarm optimization algorithm is designed. The theory of good-point set is employed in the particle swarm optimization algorithm for generating initial population to increase the diversity of particle swarm optimization algorithm. In iteration phase of the particle swarm optimization, in order to achieve the global optimal, the random neighborhood strategy is provided to avoid the particle swarm into local optimum. Finally, a numerical example is designed to test. The results show that the improved particle swarm optimization algorithm is superior to the standard particle swarm optimization algorithm. By analyzing the costs obtained by the two algorithms, it is concluded that the ratio of the total cost obtained by the improved particle swarm optimization algorithm is 5.69% lower than that obtained by the standard particle swarm optimization algorithm, which proves the effectiveness of the improved particle swarm optimization algorithm designed in this paper. The number of traditional fuel vehicle used considering the carbon cost is declined compared to without considering the cost of carbon emissions, and the total cost of open hybrid VRP is less than the cost of closed-loop hybrid VRP.

Key words: Decision optimization and control technology; Vehicle routing optimization; Particle swarm optimization; The mixed fleet; Multi-depot distribution; Joint optimization

张佳蕊. 半开放式燃油车和电动车混合车辆路径优化问题研究[J]. 汽车实用技术, 2022, 47(3): 55-63.

ZHANG Jiarui. The Mixed Fleet Vehicle Routing Problem Optimization of Multi-depot Distribution with Time Windows[J]. Automobile Applied Technology, 2022, 47(3): 55-63.

参考文献

[ 1 ] 范厚明,杨翔,李荡,等.基于生鲜品多中心联合配送的半开放式车辆路径问题[J].计算机集成制造系统,2019,25(01): 256-266. [ 2 ] 马冰山,陈希琼,胡大伟,等.半开放式的多配送中心纯电动车辆路径优化问题[J].交通运输系统工程与信息,2019,19 (06):199-205. [ 3 ] 庞燕,罗华丽,邢立宁,等.车辆路径优化问题及求解方法研究综述[J].控制理论与应用,2019,36(10):1573-1584. [ 4 ] Macrina G,Laporte G,Guerriero F,Pugliese L.An energy-efficient green-vehicle routing problem with mixed vehicle fleet, atrial battery recharging and time windows[J].European Journal of Operational Research,2019,276:971-982. [ 5 ] Macrina G,Pugliese L,Guerriero F,Laporte G.The green mixed fleet vehicle routing problem with partial battery recharging and time windows[J].Computers&Operations Research,2019, 101(JAN.):183-199. [ 6 ] 李得成,陈彦如,张宗成.基于分支定价算法的电动车与燃油车混合车辆路径问题研究[J].系统工程理论与实践,2021, 41(04):995-1009. [ 7 ] Vincent F. Yu, Panca Jodiawan, Aldy Gunawan. An Adaptive Large Neighborhood Search for the green mixed fleet vehicle routing problem with realistic energy consumption and partial recharges[J].Applied Soft Computing,2021,105. https:// doi.org/10.1016/j.asoc. 2021.107251. [ 8 ] 陈玉光,陈志祥.基于准时送货和最小耗油的配送车辆路径问题研究[J].中国管理科学,2015,23(S1):156-164. [ 9 ] 彭勇,黎元钧.考虑疫情影响的卡车无人机协同路径优化[J]. 中国公路学报,2020,33(11):73-82. [10] 张金良,李超.碳排放影响下的动态配送车辆路径优化研究 [J/OL].中国管理科学 :1-13[2021-12-02].https://doi.org/10. 16381/j.cnki.issn1003-207x.2019.0816.