基于分布式跟随策略梯度算法的电动车辆路径规划方法

本发明公开了一种基于分布式跟随策略梯度算法的电动车辆路径规划方法，具体为：首先通过一种新的多头异构注意力模型MHHA的编码器生成顾客的嵌入表示，再通过解码器迭代生成车辆路径；然后，基于Actor‑Critic强化学习算法的思想，采用分布式跟随策略梯度DFPG算法求解模型，输出电动车辆路径规划结果。本发明在处理大规模EVRPTW问题时，在保证解的质量的同时，大幅提高了求解效率，具有显著的优势。