一种电池交换站选址和电动汽车路径规划方法

摘要

本发明公开了一种电池交换站选址和电动汽车路径规划方法，首先生成初始路径计划及其对应的电池交换站选址计划；根据预设的概率，采用BPSO算法或局部搜索算法来求解最优的电池交换站选址计划；然后采用变邻域搜索算法VNS求解最优路径计划；判断是否满足终止条件，在满足终止条件时，输出最优的电池交换站选址计划及其对应的路径计划，否则返回继续进行迭代。本发明将帕累托最优性概念应用到电动汽车路径模型中，以提高电池交换站序列选择效率，具有较强的全局搜索能力，可以避免陷入局部最优。并在两种扩展型补救措施下具有良好的稳定性和收敛性，在不同的补救措施下也具有鲁棒性，具有良好的性能。