基于嵌套的逆向式遗传算法的动态网络车辆路径优化方法

本发明公开了基于嵌套的逆向式遗传算法的动态网络车辆路径优化方法，包括以下步骤：对于单个发射装置，采用Dijkstra算法，从起点向外拓展，搜索出到终点的最短路径；对于任意一个待机地域到任意一个发射点位，共计计算三次最短路径；得到所有发射装置在不受其他发射装置干扰时的最短路径集合；通过嵌套的逆向求解遗传算法对上述最短路径集合的路径进行优化。本发明把一个波次的进攻和波次转换放到一起考虑，用聚类和嵌套的遗传算法结合的算法进行求解，使求解速度得到更大的提升。