摘要
面对应急救援任务时间紧、需求量大、待救援点数量规模较大等特点,提出了基于动态分治的大规模多场站无人机应急救援优化方法.在充分考虑无人机平台约束和应急救援任务约束的基础上,以最小化累计救援时间为目标函数,建立了多场站无人机应急救援模型.基于该模型,提出了基于路径相似度的动态分治策略,根据救援点的耦合关系进行空间聚类,将大规模问题分解为若干个规模较小、且耦合度较低的子问题;提出了自适应扰动邻域的变邻域搜索算法,通过多维邻域的协同搜索和动态交互,实现大规模应急投送方案的高效寻优.以典型样本为例,与先进元启发算法在不同规模的数据集上进行了对比,结果验证了所提方法能够有效地缩短应急投送的时间,为高效的灾后应急救援任务提供技术支撑.
NETL
NSTL
万方数据