考虑电池损耗的电动冷藏车路径及充电策略

doi:10.3778/j.issn.1002-8331.2007-0189

摘要/Abstract

摘要：

电池充电造成的电池损耗对企业运营成本影响较大，以不同SOC区间内一次充电造成的电池容量衰退成本模型估计电池损耗成本，研究了车辆途中可多次进入充电站充电的路径优化问题，在考虑运输成本、制冷成本、货损成本、充电时间成本、惩罚成本的基础上，将电动冷藏车的电池损耗成本纳入总成本最小的目标函数，并建立了线性规划数学模型。采用增加粒子间共享信息类型的改进粒子群算法对该模型进行求解。将改进粒子群算法应用于构造的算例中，得到包括充电策略在内的车辆最优路径方案和最小运营成本，结果表明充电上限为80%的车辆路径方案可得到最低的运营成本，同时与标准粒子群算法求得的计算结果进行了比较分析，证明该改进粒子群算法在求解该问题上的可行性。

关键词: 电动冷藏车, 充电策略, 路径优化, 改进粒子群算法

Abstract:

The battery capacity degradation caused by charging has a great influence on the operating cost of enterprises. The cost model of battery capacity degradation caused by a single charge under different SOC range is developed to estimate the cost of battery degradation. The path optimization problem that the vehicle can charge many times. On the basis of considering transportation costs, refrigeration costs, cargo damage costs, charging time costs and penalty costs, the battery loss cost of electric refrigerated vehicle is incorporated into the objective function of minimizing total cost, and a linear programming mathematical model is established. Secondly, an improved Particle Swarm Optimization（PSO） algorithm by increasing the type of information shared between particles is used to solve the model. Finally, improved PSO algorithm is applied to an example to obtain the vehicle routing scheme including charging strategy and the minimum operating cost, the results show the vehicle routing program when the charging limit is 80% can achieve the lowest operating costs, and the results are compared with those obtained by the standard PSO algorithm, which proves the feasibility of the improved PSO algorithm in solving this problem.

Key words: electric refrigerated vehicle, charging strategy, path optimization, improved Particle Swarm Optimization（PSO） algorithm

王嘉月，史立. 考虑电池损耗的电动冷藏车路径及充电策略[J]. 计算机工程与应用, 2021, 57(24): 283-289.

WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation[J]. Computer Engineering and Applications, 2021, 57(24): 283-289.

参考文献

[1] 林维奇，陈启杰.关于新能源汽车的文献综述[J].特区经济，2012（11）：287-290.
LIN?W?Q，CHEN?Q?J.Literature review on new energy vehicles[J].Special Zone Economy，2012（11）：287-290.
[2] 胡纪玲.生鲜配送电动冷藏车路径规划研究[D].上海：东华大学，2018.
HU J L.Research on electric refrigerator vehicle routing problem for fresh food[D].Shanghai：Donghua University，2018.
[3] 冯杰，史立.生鲜产品的纯电动冷藏车配送路径问题研究[J].计算机工程与应用，2019，55（9）：237-242.
FENG J，SHI L.Research on vehicle routing problem of fresh products with pure electric refrigerator truck[J].Computer Engineering and Applications，2019，55（9）：237-242.
[4] LIN J，ZHOU W，WOLFSON O.Electric vehicle routing problem[J].Transportation Research Procedia，2016，12：508-521.
[5] SCHNEIDER M，STENGER A，GOEKE D.The electric vehicle-routing problem with time windows and recharging stations[J].Transportation Science，2014，48（4）：500-520.
[6] 杨珺，冯鹏祥，孙昊，等.电动汽车物流配送系统的换电站选址与路径优化问题研究[J].中国管理科学，2015（9）：87-96.
YANG J，FENG P X，SUN H，et al.Battery exchange station location and vehicle routing problem in electric vehicle distribution system[J].Chinese Journal of Management Science，2015（9）：87-96.
[7] 冯鹏翔.基于电动汽车的物流配送系统LRP问题[D].武汉：华中科技大学，2012.
FENG P X.The LRP issues based on the logistics system for electric vehicles[D].Wuhan：Huazhong University of Science and Technology，2012.
[8] 郭放，杨珺，杨超.考虑充电策略与电池损耗的电动汽车路径优化问题研究[J].中国管理科学，2018，26（9）：106-117.
GUO F，YANG J，YANG C.Research on path optimization of electric vehicles considering charging strategy and battery loss[J].Chinese Journal of Management Science，2018，26（9）：106-117.
[9] MIROSLAW G，JERZY S，WOJCIECHOWSKI B W.Vehicle routing problem with time windows，part I：route construction and local search algorithms[J].Transportation Science，2005，39（1）：104-118.
[10] OSVALD A，STIRN L Z.A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food[J].Journal of Food Engineering，2008，85（2）：285-295.
[11] 李浩.考虑电动汽车运行成本和用户需求的充放电优化策略[D].北京：北京交通大学，2018.
LI H.An electric vehicle’s charging strategy considering users’operating costs and demands[D].Beijing：Beijing Jiaotong University，2018.
[12] 陈自郁.粒子群优化的邻居拓扑结构和算法改进研究[D].重庆：重庆大学，2009.
CHEN Z Y.Research on neighborhood topologies and modifications of particle swarm optimization[D].Chongqing：Chongqing University，2009.
[13] 闫雪丽，王学武，连志刚.结合历史全局最优与局部最优的粒子群算法[J].华东理工大学学报（自然科学版），2011，37（4）：515-520.
YAN X L，WANG X W，LIAN Z G.A combine historical global and local best particle swarm optimization algorithm[J].Journal of East China University of Science and Technology（Natural Science Edition），2011，37（4）：515-520.
[14] 李宁，邹彤，孙德宝.带时间窗车辆路径问题的粒子群算法[J].系统工程理论与实践，2004，24（4）：130-135.
LI N，ZOU T，SUN D B.Particle swarm optimization for vehicle routing problem with time windows[J].Systems Engineering-Theory & Practice，2004，24（4）：130-135.
[15] 邢小虎，骆温平.基于货损成本的冷链物流配送中心选址问题研究[J].西安电子科技大学学报（社会科学版），2016，26（6）：85-91.
XING X H，LUO W P.Study on cold chain logistics distribution center location based on the cost of damage[J].Journal of Xidian University（Social Science Edition），2016，26（6）：85-91.