[发明专利]一种基于最优化的无人机投放地点确定方法

说明书

一种基于最优化的无人机投放地点确定方法，包括如下步骤：步骤S1、设置一个起点，并选择飞行距离最长的无人机；步骤S2、根据TSP模型以无人机的最长飞行距离为半径画圆；步骤S3、找出所画圆的直径与海岸线的交点；步骤S4、判断是否满足地点的救援资源需求，若满足，则设置为投放点，若不满足，则设置下一起点，再循环上述步骤。本发明能够快速准确的确定无人机投放起点，并能通过设置较少的无人机运输起点，达到运输物资覆盖范围最大化。

技术领域

本发明属于无人机投放技术领域，具体涉及一种基于最优化的无人机投放地点确定方法。

背景技术

随着科技的发展，现在无人机越来越被应用到自然灾害救援中。但是无人机投放物资的地点却是一大难题。既要考虑物资覆盖范围尽可能大，又要考虑所使用的无人机数量尽可能小等因素。但是，无人机投放物资的前提是无人机需要运输到灾害发生地的附近。

鉴于此，以美国波多黎各岛为实例，为了应对飓风灾难，设计了一种无人机运输起点的确定的方法。

发明内容

本发明所要解决的技术问题是克服现有技术的不足，提供一种基于最优化的无人机投放地点确定方法，能够快速准确的确定无人机投放起点，并能通过设置较少的无人机运输起点，达到运输物资覆盖范围最大化。

本发明提供一种基于最优化的无人机投放地点确定方法，包括如下步骤：

步骤S1、设置一个起点，并选择飞行距离最长的无人机；

步骤S2、根据TSP模型以无人机的最长飞行距离为半径画圆；

步骤S3、找出所画圆的直径与海岸线的交点；

步骤S4、判断是否满足地点的救援资源需求，若满足，则设置为投放点，若不满足，则设置下一起点，再循环上述步骤。

作为本发明的进一步技术方案，圆的直径与海岸线的交点为无人机的运输起点。

进一步的，判断是否满足地点的救援资源需求是判断圆内是指运输起点是否满足物资运输和道路侦查两项任务，若无法满足两项任务，则需另建立一个运输起点。

进一步的，圆内至少包括一个指定地点。

本发明的优点在于，

1、能够快速准确的确定无人机投放起点等问题。

2、通过设置尽可能少的无人机运输起点，达到运输物资覆盖范围最大化。

3、可以根据确定的起点，在最短时间内，运输医疗物资效率达到最大化。

附图说明

图1为本发明的方法流程示意图；

图2为本发明实施例中5个需要无人机运输医疗物资的医疗中心地点的示意图；

图3为本发明实施例中根据无人机最长飞行距离尽可能大覆盖5个医疗中心的圆的示意图；

图4为本发明实施例中根据圆直径和海岸线交点找到的3个无人机投放起点的示意图。

具体实施方式

本实施例根据2017年美国波多黎各发生的飓风灾难情况，以美国波多黎各为例。

由于美国波多黎各是一个岛，因此负责运输医疗物资以及侦查道路情况的无人机只能通过海路运输到波多黎各岛。该岛有五家医疗中心需要无人机运输医疗物资。

在分析了五家医疗中心的医疗物资需求后，通过Google Earth查找这五个地点，如图2所示。

其中：

地点 A是Fajardo的Caribbean Medical Center；