一种多目标优化的纯电动汽车物流配送优化调度方法

摘要

本发明公开了一种多目标优化的纯电动汽车物流配送优化调度方法。本发明确立时间依赖的纯电动汽车物流配送车辆的调度模型，并利用基于分组遗传算法的在满足调度模型的约束条件下，对其目标函数进行最小值求解从而得到最优调度方案，即以单个车辆从始发节点经配送节点/配送节点和访问充电站到达返回节点的配送路径作为遗传算法的基因、不同车辆的配送路径组合作为遗传算法的个体，且每个个体的配送节点集合包括所有待分配的配送节点。本发明用于纯电动汽车的物流配送调度，其调度适用性比现有的静态车辆调度方案更强。且基于改进的分组遗传算法中，个体的元素不再是配送节点，而是多个车辆的配送路径的组合，其优化计算复杂度低。