[发明专利]一种基于文化基因算法的电动车辆路径优化方法

摘要

本发明公开了一种基于文化基因算法的电动车辆路径优化方法。方法包括：在满足电动车辆配送路径最短的条件和路径约束的情况下，根据EVRP标准数据集使用文化基因算法进行种群迭代处理，直至输出电动车辆配送路径的最优解或达到最大迭代次数，停止迭代，实现电动车辆路径的优化。本发明方法通过减少解的搜索空间，避免无效的搜索和计算，从而提高了算法的收敛速度。本发明文化基因算法由基于种群的全局搜索以及基于个体的局部搜索组成，同时采用局部启发式策略来支撑变异，使得进化速度比生物群落的进化速度更快，算法收敛速度快，求解质量高，求得的结果具有较好的稳定性。