考虑灵活充电策略的带时间窗物流配送路径优化研究

电动汽车作为一种新型绿色交通运输工具,目前被广泛的应用于多种物流场景中.然而,电池容量有限、充电时间长以及配套设施不健全等问题制约着其在物流配送领域中的有效推广.为此,针对电动汽车的物流配送路径优化问题,引入一种部分充电策略,提出了考虑部分充电策略的带时间窗电动汽车物流配送路径优化问题,建立了该问题的整数规划模型,并设计混合模拟退火算法对其求解.最后,利用一个研究算例对模型和算法进行了测试和数值分析,验证了其有效性.

Research on logistics distribution route optimization with time window considering flexible charging strategy

Nowadays, electric vehicles (EVs), as a new type of green transportation tools, are widely used in variouslogistics scenarios. However, many disadvantages, such as limited battery capacity, long charging time and inadequatesupporting facilities, restrict its effective extension in the field of logistics distribution. To this end, a partial chargingstrategy is introduced to optimize the logistics distribution route of EV. And then a route optimization problem with timewindowconsidering the strategy is proposed. For this problem, a corresponding integer programming model is established,as well as, a hybrid simulated annealing algorithm for its solution is presented. Finally, it is tested by a study case, numericalresults and analysis show that the model and algorithm is verified and effective.