The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
The hybrid vehicle-drone routing problem for pick-up and delivery services
Abstract
Abstract This paper presents a mathematical formulation and efficient solution methodology for the hybrid vehicle-drone routing problem (HVDRP) for pick-up and delivery services. The problem is formulated as a mixed-integer program, which minimizes the vehicle and drone routing cost to serve all customers. The formulation captures the vehicle-drone routing interactions during the drone dispatching and collection processes and accounts for drone operation constraints related to flight range and load carrying capacity limitations. A novel solution methodology is developed which extends the classic Clarke and Wright algorithm to solve the HVDRP. The performance of the developed heuristic is benchmarked against two other heuristics, namely, the vehicle-driven routing heuristic and the drone-driven routing heuristic. A set of experiments are conducted to evaluate the performance of the developed heuristics and to illustrate the capability of the developed model in answering a wide variety of questions related to the planning of the vehicle-drone delivery system.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Scheduling of Vehicles from a Central Depot to a Number of Delivery Points
Clarke, G., & Wright, J. W. (1964) · Operations Research · doi:10.1287/opre.12.4.568 · Cited by 3,894
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
The Vehicle Routing Problem: Latest Advances and New Challenges
(2008) · Operations Research/Computer Science Interfaces · doi:10.1007/978-0-387-77778-8 · Cited by 1,483
Science, technology and the future of small autonomous drones
Floreano, D., & Wood, R. J. (2015) · Nature · doi:10.1038/nature14542 · Cited by 1,476
Vehicle 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
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 Tabu Search Heuristic for the Vehicle Routing Problem
Michel Gendreau, A., Hertz, A., & Gilbert Laporte, A. (1994) · Management Science · doi:10.1287/mnsc.40.10.1276 · Cited by 1,303
The vehicle routing problem: State of the art classification and review
Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016) · Computers & Industrial Engineering · doi:10.1016/j.cie.2015.12.007 · Cited by 1,265
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
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
UAV-Enabled Intelligent Transportation Systems for the Smart City: Applications and Challenges
Menouar, H., Guvenc, I., Akkaya, K., Uluagac, A. S., Kadri, A., & Tuncer, A. (2017) · IEEE Communications Magazine · doi:10.1109/mcom.2017.1600238cm · Cited by 944
A genetic algorithm for the vehicle routing problem
Baker, B. M., & Ayechew, M. A. (2003) · Computers & Operations Research · doi:10.1016/s0305-0548(02)00051-5 · Cited by 883
The vehicle routing problem: A taxonomic review
Eksioglu, B., Vural, A. V., & Reisman, A. (2009) · Computers & Industrial Engineering · doi:10.1016/j.cie.2009.05.009 · Cited by 786
Dynamic pickup and delivery problems
Berbeglia, G., Cordeau, J.-F., & Laporte, G. (2010) · European Journal of Operational Research · doi:10.1016/j.ejor.2009.04.024 · Cited by 679
Govindan, K., Jafarian, A., Khodaverdi, R., & Devika, K. (2014) · International Journal of Production Economics · doi:10.1016/j.ijpe.2013.12.028 · Cited by 649
Development of a fuel consumption optimization model for the capacitated vehicle routing problem
Xiao, Y., Zhao, Q., Kaku, I., & Xu, Y. (2012) · Computers & Operations Research · doi:10.1016/j.cor.2011.08.013 · Cited by 636
On 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
The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations
Hiermann, G., Puchinger, J., Ropke, S., & Hartl, R. F. (2016) · European Journal of Operational Research · doi:10.1016/j.ejor.2016.01.038 · Cited by 584
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
Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem
Fukasawa, R., Longo, H., Lysgaard, J., Aragão, M. P. D., Reis, M., Uchoa, E., & Werneck, R. F. (2006) · Mathematical Programming · doi:10.1007/s10107-005-0644-x · Cited by 539
UAV assisted heterogeneous networks for public safety communications
Merwaday, A., & Guvenc, I. (2015) · 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW) · doi:10.1109/wcncw.2015.7122576 · Cited by 455
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
Use of Unmanned Aerial Vehicles for Medical Product Transport
Thiels, C. A., Aho, J. M., Zietlow, S. P., & Jenkins, D. H. (2015) · Air Medical Journal · doi:10.1016/j.amj.2014.10.011 · Cited by 326
Assessing biodiversity in forests using very high‐resolution images and unmanned aerial vehicles
Getzin, S., Wiegand, K., & Schöning, I. (2012) · Methods in Ecology and Evolution · doi:10.1111/j.2041-210x.2011.00158.x · Cited by 323
Ham, A. M. (2018) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2018.03.025 · Cited by 323
Drones for disaster response and relief operations: A continuous approximation model
Chowdhury, S., Emelogu, A., Marufuzzaman, M., Nurre, S. G., & Bian, L. (2017) · International Journal of Production Economics · doi:10.1016/j.ijpe.2017.03.024 · Cited by 306
Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time
Avellar, G., Pereira, G., Pimenta, L., & Iscold, P. (2015) · Sensors · doi:10.3390/s151127783 · Cited by 305
Drones for smart cities: Issues in cybersecurity, privacy, and public safety
Vattapparamban, E., Guvenc, I., Yurekli, A. I., Akkaya, K., & Uluagac, S. (2016) · 2016 International Wireless Communications and Mobile Computing Conference (IWCMC) · doi:10.1109/iwcmc.2016.7577060 · Cited by 299
A tabu search method for the truck and trailer routing problem
Chao, I. (2002) · Computers & Operations Research · doi:10.1016/s0305-0548(00)00056-3 · Cited by 255
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
Nguyen, V., Prins, C., & Prodhon, C. (2011) · European Journal of Operational Research · doi:10.1016/j.ejor.2011.07.030 · Cited by 222
The regulation of civilian drones' impacts on public safety
Clarke, R., & Bennett Moses, L. (2014) · Computer Law & Security Review · doi:10.1016/j.clsr.2014.03.007 · Cited by 207
Drones in medicine-The rise of the machines
Balasingam, M. (2017) · International Journal of Clinical Practice · doi:10.1111/ijcp.12989 · Cited by 190
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
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
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
Metadata
- Authors
- Karak, A., & Abdelghany, K.
- Venue
- Transportation Research Part C: Emerging Technologies
- Publisher
- Elsevier BV
- Published
- 2019-05
- Volume
- 102
- Pages
- 427-449
- ISSN
- 0968-090X (ISSN-L)
- OpenAlex
- W2928814937
- Cited by
- 294
- References
- 36
- FWCI
- 19.51
- Type
- journal article
- Language
- en
- Open access
- closed
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.