一种基于帝国主义竞争算法的车辆路径规划方法

摘要

本发明公开的一种基于帝国主义竞争算法的车辆路径规划方法，包括步骤：S1、建立区域环境交通图、S2、建立初始帝国、S3、帝国内的同化操作、S4、帝国内的革命操作、S5、帝国内的增强操作、S6、帝国间的竞争操作、S7、迭代判断。本发明通过帝国主义竞争算法自动计算出满足全局优化、计算时间、解的质量、收敛速度等综合要求的一个最优行驶路线，省去了驾驶员或调度员自己规划路线的精力消耗，与原来的非最优路径相比，优化减少的部分能直接节省车辆运行时间成本和燃油成本，提升单车的物流配送效率和服务质量，降低物流企业的运营成本。