Design and Implementation of a Modified Shortest Path Algorithm for Package Delivery

B. Abegaz
Loyola University Chicago,
United States

Keywords: routing algorithms, shortest path, sensors, package delivery


The project is related to the design of a method and algorithm to implement a small multi-copter simulation to take off, fly, and land at a different location in a city environment. The algorithmic implementation was based on a modified shortest-path algorithm. The new algorithm uses the sensors on the multi-copters to detect the position, linear velocity, angular velocity, and other variables to determine the routes and waypoints in real-time. The design was tested for an example application consisting of a multi-copter delivering packages from two sources to ten destinations. The design and implementation were found to be more efficient in time and resource use than other shortest path algorithms, and therefore, the project could be applied to increase the safety and efficiency of future transportation systems.