The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones
Open accessAbstract
This paper considers a last-mile delivery system in which a delivery truck operates in coordination with a fleet of unmanned aerial vehicles (UAVs, or drones). Deploying UAVs from the truck enables customers located further from the depot to receive drone-based deliveries. The problem is first formulated as a mixed integer linear program (MILP). However, owing to the computational complexity of this problem, only trivially-sized problems may be solved directly via the MILP. Thus, a heuristic solution approach that consists of solving a sequence of three subproblems is proposed. Extensive numerical testing demonstrates that this approach effectively solves problems of practical size within reasonable runtimes. Additional analysis quantifies the potential time savings associated with employing multiple UAVs. The analysis also reveals that additional UAVs may have diminishing marginal returns. An analysis of five different endurance models demonstrates the effects of these models on UAV assignments. The model and heuristic also support anticipated future systems that feature automation for UAV launch and retrieval.
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
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
Self-citationVehicle Routing Problems for Drone Delivery
Dorling, K., Heinrichs, J., Messier, G. G., & Magierowski, S. (2017) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmc.2016.2582745 · Cited by 1,326
Optimization Approaches for the Traveling Salesman Problem with Drone
Agatz, N., Bouman, P., & Schmidt, M. (2018) · Transportation Science · doi:10.1287/trsc.2017.0791 · Cited by 1,029
Otto, A., Agatz, N., Campbell, J., Golden, B., & Pesch, E. (2018) · Networks · doi:10.1002/net.21818 · Cited by 985 · cited 1×
“A survey of the literature on UAVs for civil applications is provided by Otto et al. (2018).”
BackgroundOn the min-cost Traveling Salesman Problem with Drone
Ha, Q. M., Deville, Y., Pham, Q. D., & Hà, M. H. (2018) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2017.11.015 · Cited by 622
An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones
Sacramento, D., Pisinger, D., & Ropke, S. (2019) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2019.02.018 · Cited by 563
The vehicle routing problem with drones: several worst-case results
Wang, X., Poikonen, S., & Golden, B. (2017) · Optimization Letters · doi:10.1007/s11590-016-1035-3 · Cited by 551
Coordinated Logistics with a Truck and a Drone
Carlsson, J. G., & Song, S. (2018) · Management Science · doi:10.1287/mnsc.2017.2824 · Cited by 425
Multiple traveling salesman problem with drones: Mathematical model and heuristic approach
Kitjacharoenchai, P., Ventresca, M., Moshref‐Javadi, M., Lee, S., Tanchoco, J. M. A., & Brunese, P. A. (2019) · Computers & Industrial Engineering · doi:10.1016/j.cie.2019.01.020 · Cited by 414
Dynamic programming approaches for the traveling salesman problem with drone
Bouman, P., Agatz, N., & Schmidt, M. (2018) · Networks · doi:10.1002/net.21864 · Cited by 360
The vehicle routing problem with drones: Extended models and connections
Poikonen, S., Wang, X., & Golden, B. (2017) · Networks · doi:10.1002/net.21746 · Cited by 342
Truck-drone hybrid delivery routing: Payload-energy dependency and No-Fly zones
Jeong, H. Y., Song, B. D., & Lee, S. (2019) · International Journal of Production Economics · doi:10.1016/j.ijpe.2019.01.010 · Cited by 342
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
Ham, A. M. (2018) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2018.03.025 · Cited by 323
Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm
Mourelo Ferrandez, S., Harbison, T., Weber, T., Sturges, R., & Rich, R. (2016) · Journal of Industrial Engineering and Management · doi:10.3926/jiem.1929 · Cited by 315
Planning Paths for Package Delivery in Heterogeneous Multirobot Teams
Mathew, N., Smith, S. L., & Waslander, S. L. (2015) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2015.2461213 · Cited by 301
Multi-visit drone routing problem
Poikonen, S., & Golden, B. (2020) · Computers & Operations Research · doi:10.1016/j.cor.2019.104802 · Cited by 297
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
Persistent UAV delivery logistics: MILP formulation and efficient heuristic
Song, B. D., Park, K., & Kim, J. (2018) · Computers & Industrial Engineering · doi:10.1016/j.cie.2018.05.013 · Cited by 265
Schermer, D., Moeini, M., & Wendt, O. (2019) · Computers & Operations Research · doi:10.1016/j.cor.2019.04.021 · Cited by 264
A range-restricted recharging station coverage model for drone delivery service planning
Hong, I., Kuby, M., & Murray, A. T. (2018) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2018.02.017 · Cited by 234
Same‐day delivery with heterogeneous fleets of drones and vehicles
Ulmer, M. W., & Thomas, B. W. (2018) · Networks · doi:10.1002/net.21855 · Cited by 234
Drone-Aided Healthcare Services for Patients with Chronic Diseases in Rural Areas
Kim, S. J., Lim, G. J., Cho, J., & Côté, M. J. (2017) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-017-0548-z · Cited by 231
Maximum coverage capacitated facility location problem with range constrained drones
Chauhan, D., Unnikrishnan, A., & Figliozzi, M. (2019) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2018.12.001 · Cited by 222
Drone delivery from trucks: Drone scheduling for given truck routes
Boysen, N., Briskorn, D., Fedtke, S., & Schwerdfeger, S. (2018) · Networks · doi:10.1002/net.21847 · Cited by 219
Wang, D., Hu, P., Du, J., Zhou, P., Deng, T., & Hu, M. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2019.2939397 · Cited by 217
A power consumption model for multi-rotor small unmanned aircraft systems
Liu, Z., Sengupta, R., & Kurzhanskiy, A. A. (2017) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2017.7991310 · Cited by 174
Luo, Z., Liu, Z., & Shi, J. (2017) · Sensors · doi:10.3390/s17051144 · Cited by 173
Peng, K., Du, J., Lu, F., Sun, Q., Dong, Y., Zhou, P., & Hu, M. (2019) · IEEE Access · doi:10.1109/access.2019.2910134 · Cited by 172
Wang, K., Yuan, B., Zhao, M., & Lu, Y. (2019) · Journal of the Operational Research Society · doi:10.1080/01605682.2019.1621671 · Cited by 117
Traveling Salesman Problem with Multiple Drones
Tu, P. A., Dat, N. T., & Dung, P. Q. (2018) · doi:10.1145/3287921.3287932 · Cited by 110
Optimization Approaches for the Traveling Salesman Problem with DronePreprint
Agatz, N. A. H., Bouman, P., & Schmidt, M. (2015) · SSRN Electronic Journal · doi:10.2139/ssrn.2639672 · Cited by 105
A Study on the Traveling Salesman Problem with a Drone
Tang, Z., van Hoeve, W., & Shaw, P. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-19212-9_37 · Cited by 35
Mission planning for UAV-based opportunistic disaster recovery networks
Zhong, L., Garlichs, K., Yamada, S., et al. (2018) · IEEE Consumer Communications & Networking Conference (CCNC) · doi:10.1109/ccnc.2018.8319233 · Cited by 22
The Drone Delivery ProblemPreprint
Dükkancı, O., Kara, B. Y., & Bektaş, T. (2019) · SSRN Electronic Journal · doi:10.2139/ssrn.3314556 · Cited by 19
Cited by
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
Drone-aided routing: A literature review
Macrina, G., Di Puglia Pugliese, L., Guerriero, F., & Laporte, G. (2020) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2020.102762 · Cited by 522
Chung, S. H., Sah, B., & Lee, J. (2020) · Computers & Operations Research · doi:10.1016/j.cor.2020.105004 · Cited by 441
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
Metadata
- Authors
- Murray, C. C., & Raj, R.
- Venue
- Transportation Research Part C: Emerging Technologies
- Publisher
- Elsevier BV
- Published
- 2020-01
- Volume
- 110
- Pages
- 368-398
- ISSN
- 0968-090X (ISSN-L)
- OpenAlex
- W2915338839
- Cited by
- 575
- References
- 35
- FWCI
- 32.52
- 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.