Collaborative Truck-Drone Routing Optimization Using Quantum-Inspired Genetic Algorithms

摘要

Today, e-commerce has become more common than ever. The time for customers to receive the product they ordered is directly dependent on the speed of the shipment companies. In addition to operating and operator costs, traditional deliveries also increase delivery times. That’s why the distribution with truck-drone cooperation method emerged. In this study, it is aimed to determine the less costly route for parcel delivery with the cooperation of truck-drone. Quantuminspired genetic algorithms are used to optimize the route. The proposed method is tested with truck-drone simulation developed with Python programming language. Simulation results are obtained and compared exclusively for truck-based distribution and distribution with truck-drone collaboration. A cost calculation is made by taking into account factors such as the total distance traveled, the waiting time of the customers, and the working time of the staff. The simulation results show that despite the increasing total traveling distance in the truck-drone collaboration, cost savings are achieved. As a result of the tests carried out, it is seen that 4-8% cost savings are achieved from 3 different scenarios created for 100 customers.