matlab电动汽车路径优化——考虑中途充电

基于电动汽车电量消耗特性，考虑电动车里程、载重、顾客服务时间窗等约束，建立以配送总成本最小为目标的电动车调度优化问题模型；利用自然数编码的遗传算法，求解出电动车的配送路线以及车辆的充电计划。
由于电动汽车是靠电能驱动，故充电是电动汽车在行驶过程中必须面对的问题之一。当电池电量不足以完成剩余的配送任务时，电动车需要进入到邻近的充电站进行充电，以供其完成剩余的配送任务。在本文中，充电站采用的是快速充电方式，使电动车在30 min左右就可以完成充电。但是由于充电站可能不位于车辆既定的行驶线路上，车辆会发生行驶偏移，因而带来配送中心总成本的增加。由于电动车配送过程需要考虑电动车的续驶里程、电池电量、充电站位置、客户服务的时间窗和车辆额定载重等诸多因素，为使问题更加简洁明了，预先进行以下假设

1. 只有一个配送中心，所有车辆从配送中心出发最后返回原配送中心；
2. 客户的数量、客户的位置、客户服务的时间窗及每个客户的需求量均已知，且车辆的总载重不得超过车辆的额定载重；
3. 配送车辆从配送中心出发，电池为满电状态，且在货物装卸过程中不存在电量的消耗；
4. 货物流向为单向，只进行配送货物不进行收集货物；
5. 电动车的额定续驶里程和充电时间均已知。

C0为总费用；
Cfk为车辆k的固定费用；
Ctk为车辆k的行驶费用；
Cmk为车辆k的充电费用；
Cpk为车辆k的早到或晚到产生的惩罚费用；
O为配送中心；
K为车辆集合；
M为充电站集合；
N 为客户点集合；
L L =O ∪ M ∪ N为配送中心、充电站、客户点的集合，；
speed为车辆额定行驶速度；
P为电动车额定电量；
P′ik为车辆k到达集合点i时电量，i ∈ L；
P′′ik为车辆k离开集合点i时电量，i ∈ L；
ei为客户点i的最早服务时间；
li为客户点i的最晚服务时间；
epu为表示车辆早于时间窗到达造成的等待惩罚成本；
lpu为表示车辆晚于时间窗到达的惩罚成本；
t′i为车辆到达集合点i的时刻，i ∈ L；
t′′i为车辆离开集合点i的时刻，i ∈ L；
tfi为车辆在集合点i卸货、充电时间，i ∈ L；
twi为车辆在客户点处等待服务时间，i ∈ N；
Djk为车辆k到达点j时的剩余电量里程；
di j为客户点i和j之间的距离；
Wmax为车辆额定载重量；
Dmax为车辆最大行驶距离；
Ed为电动车电量单位里程消耗；
Wi为车辆载重量；
车辆路径问题属于NP-hard问题，该问题约束条件繁多，规模较大。遗传算法具有强大的搜索能力和自适应性，因此遗传算法对于求解较为复杂的大型网络车辆调度问题具有较好的效果。选用遗传算法求解电动汽车调度方案模型。

设某配送案例中，有1个配送中心，4个充电站，充电时间为0.3 h，5辆相同型号的配送车辆共服务50个客户。且配送中心、充电站、客户的坐标、客户点需求和服务时间窗均已知。车辆从配送中心出发，考虑到有充电需求，所以应合理安排路径，完成配送任务。



本文基于电动车电量特性，充分考虑电动车电量消耗、里程约束、载重约束、顾客服务约束等，建立以配送总成本最小为目标的基于电量消耗带时间窗的电动汽车路径规划问题模型，对模型中配送中心总成本、电动车电量的单位里程能耗、电动车停留时间、电动车行驶时间等进行分析；采用遗传算法首先求解出该模型中配送车辆的最佳配送方案，该配送方案包括车辆的行驶路线和行驶过程中的充电计划，优选出配送车辆惩罚成本最小时的最优发车时刻，从而得到车辆到达每一客户点及充电站的时刻。最后结合算例，计算出最佳配送路线、充电方案、最优发车时刻以及最小总配送成本，验证了该模型和算法的有效性和正确性。但本文只研究了基于时间窗的电动汽车调度问题，而现实生活中，道路实际情况，以及顾客的服务需求都是动态变化的。如何根据实际的动态要求，将是今后进一步研究的内容。

数据c101