Charging Stations Distribution Optimization using Drones Fleet for Disaster Prone Areas

A disaster is an unforeseen calamity that causes damage to property or brings about a loss of human life. Quick response and rapid distribution of vital relief items into the affected region could save precious lives. In this regard, disaster management comes into play, which is highly dependent on the topography of the disaster-hit area. If the disaster-hit area has little or no road connectivity, the use of drones in such areas becomes essential for the delivery of health packages. Since the battery capacity of the drone is limited, there is a need of charging stations that should be transported using road infrastructure and pre-installed in disaster-prone areas, as access to these areas may be denied once the disaster hits. In this article, a simulation model was used to optimize the number and location of drone charging stations for deployment in a disaster-prone area in the pre-disaster scenario, aiming at the distribution of relief items to disaster-hit areas in the post-disaster scenario. We consider the relative priority of locations where a preference is given to the locations that have higher priority levels. An optimal number of charging stations and optimal routes have also been determined by using our optimization model. To illustrate the use of our model, numerical examples have been simulated for different sizes of the disaster-hit area and the number of targets. In 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.