《计算机工程与应用杂志》发表论文赏析
作者:徐伟华, 张根瑞, 邱龙龙, 赵彩梅, 熊坚
单位:昆明理工大学 交通工程学院,昆明 650500
摘要:针对使用无人机进行血液运输的路径规划问题,以无人机运输总距离最小为目标,建立多约束无人机血液运输路径规划模型。考虑无人机起降平台数量受限情况下的无人机连续起降安全时间间隔,设计无人机起飞顺序调度策略,以减少无人机完成运输的总耗时,并提出一种基于帝国改革的帝国竞争算法求解该问题。该算法引入正弦扰动策略、增加帝国改革阶段来提高算法的搜索精度,使用与解质量相关的接受准则以保持种群的多样性。利用基准算例和无人机运输血液实例进行验证,结果表明,所提算法可为无人机血液运输任务提供满足各项约束,且没有无人机起降冲突的运输方案;无人机起飞顺序调度策略,可有效减少无人机实际完成任务的总耗时。
关键词:无人机,血液运输,路径规划,调度策略