Welcome to Francis Academic Press

Academic Journal of Humanities & Social Sciences, 2019, 2(3); doi: 10.25236/AJHSS.040064.

Send in the Drones Developing an Aerial Disaster Relief Response System

Author(s)

Qinhan Yao, Xinnan Yu

Corresponding Author:
Qinhan Yao
Affiliation(s)

Changzhou Campus Of Hohai University, Changzhou, Jiangsu, 213022

Abstract

Based on the locations of locations of ISO cargo containers and the drone fleet, we develop a shortest path model. The model provides a recommendation for flight plan of drones using Dijkstra’s algorithm. By re-planning the flight path through the short- est path algorithm, it is possible to reduce the flight length of drones and increase the navigation time of drones. We reduce the length of the roads need to be photographed by 60.2% (282.8km) and 46.2%(365.24km) respectively in the western region and eastern region.

Keywords

Disaster Relief; K-means Clustering; Shortest Path Algorithm

Cite This Paper

Qinhan Yao, Xinnan Yu. Send in the Drones Developing an Aerial Disaster Relief Response System. Academic Journal of Humanities & Social Sciences (2019) Vol. 2, Issue 3: 8-13. https://doi.org/10.25236/AJHSS.040064.

References

[1] Wu Jigang, Song Jin, Haikun Ji, Thambipillai Srikanthan, Algorithm for Time- dependent Shortest Safe Path on Transportation Networks,Procedia Computer Sci- ence,Volume 4,2011.2018.
[2] Deep Medhi, Karthik Ramasamy, Chapter 2 - Routing Algorithms: Shortest Path, Widest Path, and Spanning Tree, Editor(s): Deep Medhi, Karthik Ramasamy, In The Morgan Kaufmann Series in Networking, Network Routing (Second Edition), Morgan Kaufmann, 2018, Pages 30-63
[3]https://www.hackerearth.com/zh/practice/algorithms/graphs/shortest-path-algorithms/tutorial/