The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Vehicle Routing Problems for Drone Delivery
Open accessAbstract
Unmanned aerial vehicles, or drones, have the potential to significantly reduce the cost and time of making last-mile deliveries and responding to emergencies. Despite this potential, little work has gone into developing vehicle routing problems (VRPs) specifically for drone delivery scenarios. Existing VRPs are insufficient for planning drone deliveries: either multiple trips to the depot are not permitted, leading to solutions with excess drones, or the effect of battery and payload weight on energy consumption is not considered, leading to costly or infeasible routes. We propose two multitrip VRPs for drone delivery that address both issues. One minimizes costs subject to a delivery time limit, while the other minimizes the overall delivery time subject to a budget constraint. We mathematically derive and experimentally validate an energy consumption model for multirotor drones, demonstrating that energy consumption varies approximately linearly with payload and battery weight. We use this approximation to derive mixed integer linear programs for our VRPs. We propose a cost function that considers our energy consumption model and drone reuse, and apply it in a simulated annealing (SA) heuristic for finding suboptimal solutions to practical scenarios. To assist drone delivery practitioners with balancing cost and delivery time, the SA heuristic is used to show that the minimum cost has an inverse exponential relationship with the delivery time limit, and the minimum overall delivery time has an inverse exponential relationship with the budget. Numerical results confirm the importance of reusing drones and optimizing battery size in drone delivery VRPs.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
Equation of State Calculations by Fast Computing Machines
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953) · The Journal of Chemical Physics · doi:10.1063/1.1699114 · Cited by 37,192
Principles of Helicopter Aerodynamics
Leishman, J. G. (2000) · Cited by 2,496
Kellerer, H., Pferschy, U., & Pisinger, D. (2004) · Springer eBooks · doi:10.1007/978-3-540-24777-7 · Cited by 1,824
The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery
Murray, C. C., & Chu, A. G. (2015) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2015.03.005 · Cited by 1,715
Equation of state calculations by fast computing machines
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953) · doi:10.2172/4390578 · Cited by 1,701
Flying Ad-Hoc Networks (FANETs): A survey
Bekmezci, İ., Sahingoz, O. K., & Temel, Ş. (2013) · Ad Hoc Networks · doi:10.1016/j.adhoc.2012.12.004 · Cited by 1,510
Kleinberg, J. M., & Eva Tardos, D. (2005) · Cited by 1,400
The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations
Schneider, M., Stenger, A., & Goeke, D. (2014) · Transportation Science · doi:10.1287/trsc.2013.0490 · Cited by 1,312
A Green Vehicle Routing Problem
Erdoğan, S., & Miller-Hooks, E. (2012) · Transportation Research Part E: Logistics and Transportation Review · doi:10.1016/j.tre.2011.08.001 · Cited by 1,133
Cited by
Otto, A., Agatz, N., Campbell, J., Golden, B., & Pesch, E. (2018) · Networks · doi:10.1002/net.21818 · Cited by 985
“[55] M, P, H, Exp drone minimum turning radius general [68] M, MH, EmpCS, Exp several drones limited carrying capacity, energy consumption depends on the drone’s weight transport”
BackgroundInfluentialMobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path Planning
Jeong, S., Simeone, O., & Kang, J. (2018) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2017.2706308 · Cited by 812
Last-mile delivery concepts: a survey from an operational research perspective
Boysen, N., Fedtke, S., & Schwerdfeger, S. (2021) · OR Spectrum · doi:10.1007/s00291-020-00607-8 · Cited by 621
The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones
Murray, C. C., & Raj, R. (2020) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2019.11.003 · Cited by 575
Blockchain and Cryptocurrencies: Model, Techniques, and Applications
Yuan, Y., & Wang, F.-Y. (2018) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmc.2018.2854904 · Cited by 503
Chung, S. H., Sah, B., & Lee, J. (2020) · Computers & Operations Research · doi:10.1016/j.cor.2020.105004 · Cited by 441
Chiang, W.-C., Li, Y., Shang, J., & Urban, T. L. (2019) · Applied Energy · doi:10.1016/j.apenergy.2019.03.117 · Cited by 391
Applications and Research avenues for drone-based models in logistics: A classification and review
Moshref-Javadi, M., & Winkenbach, M. (2021) · Expert Systems with Applications · doi:10.1016/j.eswa.2021.114854 · Cited by 391
Energy consumption models for delivery drones: A comparison and assessment
Zhang, J., Campbell, J. F., Sweeney II, D. C., & Hupman, A. C. (2021) · Transportation Research Part D: Transport and Environment · doi:10.1016/j.trd.2020.102668 · Cited by 342
Drone delivery: Factors affecting the public’s attitude and intention to adopt
Yoo, W., Yu, E., & Jung, J. (2018) · Telematics and Informatics · doi:10.1016/j.tele.2018.04.014 · Cited by 337
A drone fleet model for last-mile distribution in disaster relief operations
Rabta, B., Wankmüller, C., & Reiner, G. (2018) · International Journal of Disaster Risk Reduction · doi:10.1016/j.ijdrr.2018.02.020 · Cited by 336
Two echelon vehicle routing problem with drones in last mile delivery
Kitjacharoenchai, P., Min, B.-C., & Lee, S. (2020) · International Journal of Production Economics · doi:10.1016/j.ijpe.2019.107598 · Cited by 332
Ham, A. M. (2018) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2018.03.025 · Cited by 323
Aurambout, J.-P., Gkoumas, K., & Ciuffo, B. (2019) · European Transport Research Review · doi:10.1186/s12544-019-0368-2 · Cited by 314
The hybrid vehicle-drone routing problem for pick-up and delivery services
Karak, A., & Abdelghany, K. (2019) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2019.03.021 · Cited by 294
A matheuristic for the vehicle routing problem with drones and its variants
Schermer, D., Moeini, M., & Wendt, O. (2019) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2019.06.016 · Cited by 278
Survey on Aerial Radio Access Networks: Toward a Comprehensive 6G Access Infrastructure
Dao, N.-N., Pham, Q.-V., Tu, N. H., Thanh, T. T., Bao, V. N. Q., Lakew, D. S., & Cho, S. (2021) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2021.3059644 · Cited by 262
DroneTalk: An Internet-of-Things-Based Drone System for Last-Mile Drone Delivery
Chen, K.-W., Xie, M.-R., Chen, Y.-M., Chu, T.-T., & Lin, Y.-B. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2021.3138432 · Cited by 88
Models for Drone Delivery of Medications and Other Healthcare Items
Scott, J. E., & Scott, C. H. (2019) · Unmanned Aerial Vehicles · doi:10.4018/978-1-5225-8365-3.ch016 · Cited by 22
ElSayed, M., Foda, A., & Mohamed, M. (2024) · Transport Policy · doi:10.1016/j.tranpol.2023.10.002 · Cited by 19
Human-in-the-loop AI: Requirements on future (unified) air traffic management systems
Lundberg, J., Bång, M., Johansson, J., Cheaitou, A., Josefsson, B., & Tahboub, Z. (2019) · 2019 IEEE/AIAA 38th Digital Avionics Systems Conference (DASC) · doi:10.1109/dasc43569.2019.9081674 · Cited by 10
Metadata
- Authors
- Dorling, K., Heinrichs, J., Messier, G. G., & Magierowski, S.
- Venue
- IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Published
- 2017-01
- Volume
- 47
- Issue
- 1
- Pages
- 70-85
- ISSN
- 2168-2216 (ISSN-L)
- 2168-2232
- OpenAlex
- W2471190594
- Cited by
- 1,326
- References
- 23
- FWCI
- 90.22
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.