Author(s)

Min Liu, Lexi Xu

Corresponding Author

Min Liu

ABSTRACT

Aiming at Puerto Rico's UAV disaster relief system, an optimal configuration model of UAV based on linear programming and simulated annealing algorithm is developed. The optimal solution achieves the lowest cost and has the maximum number of days for relief and a wide range of exploration. Due to flight distance limits, we are unable to explore all areas and thus mainly focus on the north-east and parts of the east and south-east. To save loading space, we put the Medical bag in the Drone Cargo Bay in advance and let the drone fly along the road without considering recycling. We divide the studied Area into two parts: AreaⅠand AreaⅡ, according to the Medical demand of hospitals and the longest distance of any two hospitals using method of the fuzzy average division. Each Area is supplied by a single container. Container in AreaⅠis responsible for the 4th and 5th hospital and container in AreaⅡ for the 1st, 2nd, 3rd hospital. According to the maximum flight distance of drone, we can roughly decide the position of each container by linear programming. Once selecting drones that meets hospital requirement, consider all possible combinations of delivering packages. Each combination is considered to be a unit. By means of annealing algorithm and numerical experiments, we find the maximum number of units, which is equivalent to the longest rescue day. The largest range of B type drone is added to containers for reconnaissance. Finally, using Type-B drones that have not been used to explore paths without hospitals. Then let drones that are used for delivering Medical packages fly along different routes. By graph theory and detailed enumeration method, we can list the longest coverage of the situation road and the shortest number of days, in order to achieve the flight route and schedule.

KEYWORDS

Unmanned Aerial Vehicle; Disaster Relief System