考虑载重影响耗电率的电动车车辆路径问题  

Electric vehicle routing problem with time window and linear weightrelated discharging

作　　者：吴廷映 孙灏 WU Ting-ying;SUN Hao(School of Management,Shanghai University,Shanghai 200444,China)

机构地区：[1]上海大学管理学院,上海200444

出　　处：《控制与决策》2023年第2期483-491,共9页Control and Decision

摘　　要：随着新能源和绿色物流等政策的出台,电动车逐渐成为物流配送的主要运输工具.考虑到电动车的电池容量、充电时间、耗电率和充电站位置等因素,研究载重影响耗电率的电动车车辆路径问题,建立以总成本最小化为目标的混合整数规划模型.结合禁忌搜索算法的思想,设计改进的自适应大邻域搜索算法对其求解,在该算法中,开发多种基于模型特性的破坏算子和修复算子以提高求解效率.通过算例求解验证模型和算法的有效性,为物流企业电动车配送方案的规划提供一定的决策依据.With the introduction of new energy and green logistics policies,electric vehicles have gradually become the main means of logistics distribution.Taking into account the battery capacity,charging time,power consumption rate and charging station location of electric vehicles,this paper studies the electric vehicle routing problem with the impact of time window and weight-related discharging.The hybrid integer programming model with the goal of minimizing the total cost is established.Combined with the idea of the tabu search algorithm,an improved adaptive large neighbourhood search algorithm is designed to solve it.In this algorithm,a variety of destroy operators and repair operators based on the characteristics of the model are developed to improve the efficiency of the solution.The effectiveness of the model and the algorithm is verified through the calculation examples,and it provides a certain decision basis for the planning of the electric vehicle distribution plan of the logistics enterprise.

关 键 词：物流配送 电动车车辆路径问题 载重影响耗电率 自适应大邻域搜索算法 禁忌搜索 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] U492.2[自动化与计算机技术—控制科学与工程] F252[交通运输工程—交通运输规划与管理]