蒙特卡洛模拟电动汽车充电matlab,遗传算法求解带充电桩的电动汽车路径规划VRPTW问题MATLAB源码...

关于VRPTW的问题，我在之前的文章里都有介绍，再次不过多叙述。

那么带充电桩的电动汽车路径规划问题该怎么求解呢？

首先，我们要知道，带充电桩的电动汽车路径规划多了一个什么样的约束：即电动汽车在配送的过程中是消耗电量的，电量不足时，则需要对电动车进行充电。

那么我们分析这一句话。首先第一部分，电动车消耗电量。简单的处理方式就是电动车的电量和续航里程成正比，这个时候我们只需要关注电动车的续航里程就行，电动车行驶了多少距离，那么续航里程就减少多少。另一种处理方式，就是电动车的电量消耗和行驶距离及其他参数有一个函数，这个时候就比较麻烦，但是最终还是要把电量转换成续航里程，看电动车能跑多远。

第二句：电量不足时，则需要对电动车进行充电。电量不足的意思不仅仅是说电动车不能到下一个客户点，还要保证电动车能够到达充电桩，这个问题就是这类问题的难点。所以，电动车在配送的过程中，要始终保证电动车可以到达下一个客户点及与下一个客户点最近的充电桩，如果不能满足这个关系，则电动车需要在当前客户点直接寻找充电桩进行充电。(如果你理解不了这句话，那就多读几遍，并画图演示)。

根据上面的分析加上遗传算法求解VRPTW的基础，就可以编程解决这个问题了。

在此我要多说一句，我看了很多关于遗传算法求解带充电桩的电动汽车路径规划问题的相关论文，有一些是985高校的硕士论文。但是有一个问题就是，他们把充电桩作为客户点的一部分进行编码，然后参加交叉变异等操作，这些方法有个很致命的问题就是：对于客户点，他们必须都要经过且只能经过一次，这适用于自然数编码以及与其相应的交叉、变异方法，但是充电桩不是这样的，对于每一个充电桩是可以去多次的，也可以一次都不去。因此把充电桩当作客户点进行编码及交叉变异，是极其不合理的。

下面是我写的程序的运行结果。

数据1：

数据2：