Federico Galbiati

2018

Drone Multi Delivery Algorithm

Drone deliveries are slowly becoming a reality. The goal of this project is to create an optimized algorithm based on graph theory and combinatorics to compute, based on a list of destinations, the best multi delivery path. The algorithm computes the shortest overall delivery sequence, considering that multiple packages can be delivered consecutively, without the need for returning to the warehouse. The algorithm also takes into consideration drone parameters such as the battery and maximum weight capacity.

View the paper publication published by the Young Scientists Journal at:https://ysjournal.com/delivery-optimization-of-a-logistics-network-based-on-drones/

Link to the PDF publication: https://federicogalbiati.com/pdf/Delivery_Optimization_of_a_Logistics_Net.pdf