A multi-agent approach to the truck multi-drone routing problem

作者：

Highlights：

• Truck-n-drone routing problem coded as a grid in which locations-agents can move.

• Agent-based approach in which locations to be visited are the agents instead of orders or vehicles.

• Battery capacity constraints and multiple customer’s visits per flight allowed.

• Better performance of agent-based approach than that of other meta-heuristics in large problem instances.

摘要

•Truck-n-drone routing problem coded as a grid in which locations-agents can move.•Agent-based approach in which locations to be visited are the agents instead of orders or vehicles.•Battery capacity constraints and multiple customer’s visits per flight allowed.•Better performance of agent-based approach than that of other meta-heuristics in large problem instances.

论文关键词：Unmanned aerial vehicle,Drone,Multi-agent system,Vehicle routing problem,Traveling salesman problem

论文评审过程：Received 6 April 2021, Revised 17 November 2021, Accepted 20 January 2022, Available online 31 January 2022, Version of Record 4 February 2022.

论文官网地址：https://doi.org/10.1016/j.eswa.2022.116604