[发明专利]突发事件下无人机协同中继网络快速重构方法和系统

摘要

本发明提供了一种突发事件下无人机协同中继网络快速重构方法和系统，涉及无人机技术领域。本发明实施例基于无人机损毁前的中继网络、无人机损毁前的加权无向图、已经损毁的无人机的集合；更新可用无人机集合；排除已损毁的无人机，去除损毁处的布置点，获取删除后的中继网络的通信链路的集合对应的边的集合Er，降低加权无向图Gy中属于Er的边的权值，得到新的加权无向图Gr，以便能够尽可能在重构的中继网络中使用原中继节点，同时基于降权后的无向图Gr重新获取n条不包含重复布置点的最短路径，将选取的n条最短路径组合得到重构后的中继网络。