摘 要：灾害的突然爆发，往往会引起物资的紧急需求，针对此类问题，设计了基于蚁群算法的物资分配路径，并对无人机的运输距离加以约束，建构成本最小化、运输效率最高化、运输周期最大化的多目标分配与调度模型，确定集装箱的放置地点与每架无人机上医疗包的分配方案。同时提出基于最小二乘支持向量机的预测模型，依据灾区的地形、气候等因素，预测未来的 受灾情况。
关键词：多目标分配与调度模型；蚁群算法；最小二乘支持向量机预测模型
中图分类号：TP181；O29 文献标识码：A 文章编号：2096-4706（2020）06-0016-03
UAV Disaster Response System
XU Chuzhen1，WU Meiling2，JIN Di2，HE Yingyu2
（1.School of Information Science and Engineering，Hangzhou Normal University，Hangzhou 311121，China；2.School of Science，Hangzhou Normal University，Hangzhou 311121，China）
Abstract：Disasters erupted，often can cause the urgent needs of supplies，according to this kind of problem，design a materialdistribution based on ant colony algorithm path，and transportation distance of unmanned aerial vehicle （UAV），construction tominimize cost and maximize transportation efficiency is highest，the transportation cycle of multiple objective assignment and schedulingmodel，determine the container and place each drone on allocation of medical kits. At the same time，a prediction model based on leastsquare support vector machine is proposed to predict the future disaster situation according to the terrain and climate of the disaster area.
Keywords：multiple objective assignment and scheduling model；ant colony algorithm；least squares support vector machine model
参考文献：
[1] 夏萍. 灾害应急物流中基于需求分析的应急物资分配问题研究 [D]. 北京：北京交通大学，2010.
[2] 邹金和. 多目标优化的云资源分配算法研究 [D]. 重庆：重庆邮电大学，2016.
[3] 张彦春. 铁路防洪应急物资优化布局及调配研究 [D]. 长沙：中南大学，2011.
[4] 葛洪磊. 基于灾情信息特征的应急物资分配决策模型研究 [D]. 杭州：浙江大学，2012.
[5] 张国富，王永奇，苏兆品，等. 应急救援物资多目标分配与调度问题建模与求解 [J]. 控制与决策，2017，32（1）：86-92.
作者简介：
徐楚臻（1998-），女，汉族，浙江金华人，本科在读，研究方向：物联网；
通讯作者：
何颖俞（1973-），女，汉族，浙江杭州人，讲师，博士，研究方向：运筹学与控制论和应用数学等。