一种多异构无人装备舰面运动多目标路径规划方法

本发明公开了一种多异构无人装备舰面运动多目标路径规划方法，包括：建立基于共同进化原理的多代理交通模型；构建基于交通流量、用户分布和电网负载的某区域加权网络图，在该网络中节点表示潜在充电站位置，边权值反映路径时间或成本，基于多目标进化算法确定加权网络图中充电站的潜在地点数量及其容量，通过模拟选择、交叉、变异操作优化充电站的选址和容量配置；基于所述多目标进化算法通过非支配排序和拥挤度距离优化充电站的选址情况，获得多个Pareto最优解；基于优化结果获得最优的充电站布局方案，本方法通过对多目标方法获得的结果进行分析研究，通过NSGA‑Ⅱ算法求解在两个多目标性能指标的最优解，本发明为解决进化算法在多目标电动车充电站问题提供了重要手段。