Work

Adaptive Large Neighborhood Search for a Flexible Truck–Drone Routing Problem with Multi-Visit and Cost Trade-Offs

Year: 2025

Type: article

Abstract: Extending the truck–drone mothership system, this paper addresses a flexible multi-visit truck and drone joint routing problem (FMTDJRP). A mixed integer linear program is proposed to minimize total travel cost. An adaptive large neighborhood search with a knowledge-based acceleration strategy yields near-optimal solutions. Experiments across varied customer distributions, drone specs, and truck-–drone cost ratios confirm flexibility, adaptability, and cost efficiency.

Source: World Electric Vehicle Journal

DOI: 10.3390/wevj16110612

Authors: Jiang Bian, Rui Zhou, Qingbin Meng

Institutions: Central South University, TianjinSino-German University of Applied Sciences

Language: English

Topic: Vehicle Routing Optimization Methods

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

SDGs: Industry, innovation and infrastructure, Sustainable cities and communities

Open Access status: gold

Estimated APC paid: $1,689