Charging Station Distribution Optimization Using Drone Fleet in a Disaster

Abstract

A disaster is an unforeseen calamity that can cause damage to properties and can bring about a loss of human lives. Usually, many relief supplies, such as clean water, food, and medical supplies, are required by disaster victims. Quick response and rapid distribution of essential relief items into the affected region can save countless lives and prevent or slow down the effects of disasters. In this regard, disaster management comes into play, which is highly dependent on the topography and access of the disaster-hit area. If the disaster-hit site has little or no road connectivity, the use of UAVs/drones becomes essential in delivering health packages to the affected areas to assist with humanitarian aid. Since the battery capacity of the drone is limited, UAVs/drones require charging stations located at various places to carry out the necessary relief work. These charging stations should be transported using road infrastructure and preinstalled in disaster-prone areas, as access to these areas may be denied once the disaster hits. This article presents a novel optimization model to distribute relief items to disaster-hit areas. The objective of this model is to optimize the location and the number of the charging stations. We consider the relative priority of locations where a preference is given to locations with higher priority levels. The optimal number of charging stations and optimal routes has also been determined by using our optimization model. To illustrate the use of our model, numerical examples have been simulated for a different number of targets. Through our numerical simulation, it was observed that the drone's maximum distance capacity is the key factor in determining the optimal grid size, which directly correlates to the number of charging stations.