Drone delivery route optimization using a genetic algorithm

The e-commerce industry is are predicted to grow a staggering $4 trillion by 2023. Consequently, online retailers, in order to compete in this arena, attempt to deliver the best possible products in the least amount of time. Last-mile delivery optimization plays a crucial role in achieving this feat and companies like Amazon.com, Inc. are actively seeking to use fleets of drones to deliver products at the customer’s doorstep. Scheduling the delivery in the most efficient manner with the least amount of wait time for the customer is a key element to this. Even though the “traveling salesman-like” problem has been already tackled by companies in the past, the usage of drones and certain limitations with them presents a new challenge with a different set of constraints. Particularly, a drone’s batteries have to be charged, forcing them to return to the warehouse repeatedly in a given day while also meeting delivery-time constraints.

Hence, I present a succinct presentation on the topic.

For further information, you can find a detailed report on the same in the PDF below.

Drone Delivery Optimization Detailed Report