Review on Combined Vehicle Routing Problem of Drones and Vehicles

Chaowen Zheng

doi:10.54097/jid.v2i1.5420

Authors

Chaowen Zheng

DOI:

https://doi.org/10.54097/jid.v2i1.5420

Keywords:

Drones, Vehicle Routing Problem, Terminal Delivery

Abstract

On the one hand, the rapid development of e-commerce has put forward higher requirements and standards for the logistics industry, which has forced the transformation of the terminal logistics delivery model; on the other hand, drones have developed fast in the field of logistics terminal delivery due to their high flexibility and high efficiency. This paper summarizes the domestic and foreign research status of vehicle route problem of four combined distribution modes, and points out the future research direction.

Downloads

Download data is not yet available.

References

Murray C C, Chu A G. The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery[J]. Transportation Research Part C: Emerging Technologies, 2015, 54: 86-109.

Kim S, Moon I. Traveling salesman problem with a drone station[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2019, 49(1): 42-52.

Schermer D, Moeini M, Wendt O. The traveling salesman drone station location problem[C]. World Congress on Global Optimization. Metz, 2019: 1129-1138.

Agatz N, Bouman P, Schmidt M. Optimization approaches for the traveling salesman problem with drone[J]. Transportation Science, 2018, 52(4): 965-981.

Wang X Y, Poikonen S, Golden B. The vehicle routing problem with drones: Several worst-case results[J]. Optimization Letters, 2017, 11(4): 679-697.

Dayarian I, Savelsbergh M, Clarke J P. Same-day delivery with drone resupply[J]. Transportation Science, 2018, 54(1): 229-249.

Mccunney B, Cauwenberghe K. Simulation test bed for drone-supported logistics systems[D]. Boston: MIT SCM Capstone Project, 2019.

Mathew N, Smith S L, Waslander S L. Planning paths for package delivery in heterogeneous multirobot teams[J]. IEEE Transactions on Automation Science and Engineering, 2015, 12(4): 1298-1308.

Othman M S B, Shurbevski A, Karuno Y, et al. Routing of carrier-vehicle systems with dedicated last-stretch delivery vehicle and fixed carrier route[J]. Journal of Information Processing, 2017, 25: 655-666.

Hu M L, Liu W D, Lu J Q, et al. On the joint design of routing and scheduling for vehicle-assisted multi-UAV inspection[J]. Future Generation Computer Systems, 2019, 94: 214-223.

Poikonen S, Golden B. Multi-visit drone routing problem[J]. Computers & Operations Research, 2020, 113: 104802.