Heuristic methods for the Traveling Salesman Problem with Drone

Abstract

Abstract: Once known to be used exclusively in military domain, unmanned aerial vehicles (UAV) have stepped up to become a part of new logistic method in commercial sector called" last-mile delivery". In this novel approach, small UAVs, also known as drones, are deployed in tandem with the trucks to deliver goods to customers. Under research context, it gives rise to a new variant of the traveling salesman problem (TSP), of which we call TSP with drone (TSP-D). In this paper, we propose two heuristics: route first-cluster second, and cluster ...