基于改进遗传算法的电动汽车物流配送路径规划方法

本发明涉及基于改进遗传算法的电动汽车物流配送路径规划方法，所述方法包括，采用自然数编码方式，得到初始化种群；以遗传算法为基准构建改进的遗传算法作为改进的电动汽车物流配送路径规划的遗传算法；利用最大迭代次数对遗传算法进行判定，得到遗传算法的最优解；将目标数据集送入所构建的遗传算法中完成电动汽车物流配送路径的判别。通过对遗传算法进行改进，通过贪心策略获得质量更好的初始化种群，同时还引入融合模拟退火的大规模邻域搜索算法提升算法的搜索精度，利用改进的遗传算法对电动汽车路径规划模型进行求解，使得总配送成本最小，达到了能够更好的处理多目标、多约束条件下的电动汽车物流配送路径规划的效果。