Joint optimization of truck-drone routing for last-mile deliveries in urban areas

Abstract

This paper presents a joint routing optimization model to satisfy the on-demand customer requirements by minimising the transportation and time penalty costs of trucks and drones, considering the constraints on paths and delivery time of trucks and drones, the drone battery capacity limit, and the customer demands. The improved genetic algorithm is proposed to solve the optimization model followed by the computational experiments demonstrating the superiority of the improved genetic algorithm over the original genetic algorithm in computational efficiency, economy, and punctuality. Further, the comparative analysis demonstrates that the multi-drone joint delivery mode considering the customer demands performs better than the other delivery modes and that the delivery routes can be re-optimised promptly to satisfy the real-time customer demands. The sensitivity analysis on the drone design parameters provides theoretical insights into deploying the size and speed of drone platoons when promoting truck-drone joint delivery in applications.