科研之友
微信
新浪微博
Facebook
分享链接
摘要
为实现在灾害环境下对跨海大桥灾区的应急物资调度分配及缩短应急救援时间，假设应急救援的范围为50 km×50 km的二维平面内，将任务组的个数和粒子的维度设定相等，假设应急救援无人机的数量是应急救援任务数量的3倍，设定应急救援任务数量和应急救援无人机的数量，通过设置不同的救援信息(如受灾点位置、供应点无人机位置等),将粒子群算法(算法一)分别加入分组策略和自适应惯性权重策略来改进算法，分别形成新的算法二、三，将每组试验进行3次测试，取平均值，并推出最快运行时间。结果表明，算法二(粒子群算法加入分组策略)使得距离较短的任务归为同一任务组中，因此，粒子的纬度会变小，从而算法运行所用时间最短。随着救援任务与无人机数量的增加，分组策略的效果更好，能在不同程度上提高任务分配效率与缩短救援时间。
- 单位
