一种外卖车辆电池更换用路线规划方法

本发明公开了一种外卖车辆电池更换用路线规划方法，属于路线规划技术领域，具体包括：在目标区域内获取目标电动车途经节点并排序得到节点序列；根据换电站信息为每个途经节点匹配目标换电站，生成对应换电路线并计算行驶里程；获取电动车电池状态并计算剩余里程L'，若存在任一换电路线的行驶里程Li小于等于L'*（1‑α），则保留该换电路线；计算每个换电站的待定分数，获取其他电动车在换电站i的参照分数和换电站i的备用电池量M，对目标电动车对应目标换电站i的待定分数进行修正得到优选分数；选取优选分数最高的换电站对应的保留换电路线，将所述保留换电路线推送至该目标电动车，本发明提高了电池更换效率。