考虑电量消耗的车辆调度优化研究

基于电动汽车电量消耗特性，考虑电动车里程、载重、顾客服务时间窗等约束，建立以配送总成本最小为目标的电动车调度优化问题模型；利用自然数编码的遗传算法，求解出电动车的配送路线以及车辆的充电计划，再结合枚举法，在配送中心运营时间内以10 min为时间间隔，计算出配送车辆惩罚成本最小时的最优发车时刻。最后结合算例，验证该模型和方法的有效性、正确性。

A Research on Vehicle Scheduling Optimization Considering Power Consumption

Based on the electric vehicle's power consumption characteristics, considering the constraints of electric vehicle mileage, load, and customer service time window, an electric vehicle scheduling optimization problem model with the minimum total cost of distribution as the target is established, and then uses the genetic algorithm of natural number coding is used to solve the electric vehicle. The distribution route and the charging plan of the vehicle are combined with the enumeration method at a time interval of 10 minutes during the operation time of the distribution center to calculate the optimal starting time when the penalty cost of the delivery vehicle is the smallest. Finally, the validity and correctness of the model and method are verified by an example.