Drone transports medical supplies to Puerto Rico based on shortest path

Abstract

Puerto Rico suffered the worst hurricane which caused devastating damage in 2017. In order to deliver medical supplies in time and patrol the lines, NGOs try to improve the response capabilities of its by designing a portable disaster response system called DroneGo.DroneGo needs to find the optimal delivery path and the optimal equipment utilization rate for delivery according to the disaster relief conditions and schedule. In this paper, the integration of integer programming algorithm and Dijkstra algorithm is used to construct the shortest distribution path model for medical supplies transported by rescue drones in disaster areas. Using integer programming method, 7 kinds of drones and 3 kinds of medical packages are distributed, and then the DIjkstra algorithm is used to obtain the optimal distribution plan: San Juan Port is equipped with medical kits and three C-type drones, Arecibo Port allocates B-type drone patrol lines and medical kits for rescue, and Guayama Port only allocates drones for patrol lines. Using this distribution scheme greatly improves the efficiency of rescue, and distributes rescue materials reasonably and effectively, achieving the goals of optimal delivery path and optimal equipment utilization.