基于智能算法的灾区救援路径规划

摘要

为减少重大自然灾害给人民生活带来巨大的经济损失,非常必要建立一个有效的灾难响应交通运输系统。为此,提出了基于K-means的聚类模型和遗传算法(Genetic Algorithm)的多人最短路模型等现代智能算法,并结合波多黎各城镇数据进行灾难救援模拟实验。结果显示,模型成功完善了传统的灾难响应交通系统时效低、针对性差、效率低等缺点,针对医院、公路网密集、人口密度大以及平原地区进行优先救助,利用无人机进行主要交通线路的快速巡查,以波多黎各地区为例进行实验,结果显示模型快速实现交通恢复,为地面物资的输送提供了极大的便利,提升了救援速度。