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

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