OPTIMIZING UNMANNED AERIAL VEHICLE BASED FOOD DELIVERY THROUGH VEHICLE ROUTING PROBLEM: A COMPARATIVE ANALYSIS OF THREE DELIVERY SYSTEMS.
Rumesh Edirimanne
Department of Transport Management & Logistics Engineering, University of Moratuwa, Sri Lanka (Sri Lanka)
W Madushan Fernando
madushanfernando69@gmail.comUniversity of Moratuwa (Sri Lanka)
Peter Nielsen
Department of Materials and Production, Aalborg University, 9220 Aalborg, Denmark (Denmark)
H. Niles Perera
Center for Supply Chain, Operations and Logistics Optimization, University of Moratuwa, Sri Lanka (Sri Lanka)
Amila Thibbotuwawa
Center for Supply Chain, Operations and Logistics Optimization, University of Moratuwa, Sri Lanka (Sri Lanka)
Abstract
In recent times, there has been a notable increase in interest surrounding the integration of Un-manned Aerial Vehicle (UAV) technology and vehicle routing problems (VRP) for package delivery purposes. While existing studies have explored various types of package deliveries utilizing VRP, limited attention has been given to on-demand food delivery. This study aims to develop a VRP model that incorporates practical constraints such as payload capacity and maximum flying range, with the primary objective of minimizing travel distance in food delivery operations. A comparative analysis is conducted among three delivery methods, including UAV delivery, to determine the most effective approach and assess the feasibility of each method. Through a case study analysis focused on a pizza delivery service in Sri Lanka, it was observed that implementing VRP in a motorbike delivery system resulted in reduced travel distance, time, cost, and CO2 emissions compared to the existing delivery system. Furthermore, the utilization of UAVs in conjunction with VRP yielded even greater improvements across all parameters. Based on a comprehensive cost analysis considering long-term operations, the UAV-based delivery system was identified as the most cost-effective method, followed by the VRP-incorporated motorbike delivery method. Although the VRP-incorporated motorbike delivery system exhibited a slightly higher average time per route compared to the existing method, the total travel time required to complete all routes remained lower. Consequently, the study concludes that the VRP-incorporated motorbike delivery system outperforms the existing delivery method for food delivery, with the use of UAVs incorporating VRP identified as the optimal delivery method among the three alternatives. The findings contribute valuable insights to the optimization of food delivery logistics, emphasizing the potential of VRP and exploring the feasibility of UAVs for sustainable and efficient long-term delivery solutions.
Keywords:
unmanned aerial vehicle, drone, vehicle routing problem, cost evaluation, food deliveryReferences
Abdirad, M., Krishnan, K., & Gupta, D. (n.d.). A THREE-STAGE ALGORITHM FOR THE LARGE SCALE DYNAMIC VEHICLE ROUTING PROBLEM WITH INDUSTRY 4.0 APPROACH Maryam Abdirad 1 , Krishna Krishnan, Deepak Gupta.
Google Scholar
Benarbia, T., & Kyamakya, K. (2022). A literature review of drone-based package delivery logistics systems and their implementation feasibility. Sustainability (Switzerland), 14(1), 1–15. https://doi.org/10.3390/su14010360
Google Scholar
Edel, D. (2020). UPS Partners With Wingcopter For Drone Deliveries. Intelligent Living.
Google Scholar
Fernando, M., Thibbotuwawa, A., Perera, H. N., & Ratnayake, R. M. C. (2022). Close-Open Mixed Vehicle Routing Optimization Model with Multiple Collecting Centers to Collect Farmers’ Perishable Produce. 2022 International Conference for Advancement in Technology, ICONAT 2022, 1–8. https://doi.org/10.1109/ICONAT53423.2022.9725977
Google Scholar
Fernando, W. M., Thibbotuwawa, A., Perera, H. N., & Chandima Ratnayake, R. M. (2022). Applying a Capacitated Heterogeneous Fleet Vehicle Routing Problem with Multiple Depots Model to Optimize a Retail Chain Distribution Network. IEEE International Conference on Industrial Engineering and Engineering Management, 2022-Decem, 588–592. https://doi.org/10.1109/IEEM55944.2022.9989636
Google Scholar
Ghelichi, Z., Gentili, M., & Mirchandani, P. B. (2021). Logistics for a fleet of drones for medical item delivery: A case study for Louisville, KY. Computers and Operations Research, 135(June), 105443. https://doi.org/10.1016/j.cor.2021.105443
Google Scholar
Hwang, J., Kim, H., & Kim, W. (2019). Investigating motivated consumer innovativeness in the context of drone food delivery services. Journal of Hospitality and Tourism Management, 38(January), 102–110. https://doi.org/10.1016/j.jhtm.2019.01.004
Google Scholar
Karney, C. F. F. (2022). geographiclib.
Google Scholar
Leather, J. (2009). ADB Sustainable Development Working Paper Series Rethinking Transport and Climate Change. 10, 144.
Google Scholar
Lee, D. D. (2019, October). Dicing with death to deliver a meal: how South Korea’s appetite for ordering in endangers drivers. This Week in Asia.
Google Scholar
Li, X., Tupayachi, J., Sharmin, A., & Martinez Ferguson, M. (2023). Drone-Aided Delivery Methods, Challenge, and the Future: A Methodological Review. Drones, 7(3). https://doi.org/10.3390/drones7030191
Google Scholar
Mathew, A. O., Jha, A. N., Lingappa, A. K., & Sinha, P. (2021). Attitude towards drone food delivery services—role of innovativeness, perceived risk, and green image. Journal of Open Innovation: Technology, Market, and Complexity, 7(2). https://doi.org/10.3390/joitmc7020144
Google Scholar
Moshref-Javadi, M., & Winkenbach, M. (2021). Applications and Research avenues for drone-based models in logistics: A classification and review. Expert Systems with Applications, 177(March), 114854. https://doi.org/10.1016/j.eswa.2021.114854
Google Scholar
Pitney Bowes Inc. (2020). Pitney Bowes Parcel Shipping Index Reports Continued Growth as Global Parcel Volume Exceeds 100 billion for First Time Ever.
Google Scholar
Review, A. L. (2020). applied sciences Unmanned Aerial Vehicle Routing Problems :
Google Scholar
Sorooshian, S., Khademi Sharifabad, S., Parsaee, M., & Afshari, A. R. (2022). Toward a Modern Last-Mile Delivery: Consequences and Obstacles of Intelligent Technology. Applied System Innovation, 5(4), 1–16. https://doi.org/10.3390/asi5040082
Google Scholar
Sundar, K., & Rathinam, S. (2014). Algorithms for routing an unmanned aerial vehicle in the presence of refueling depots. IEEE Transactions on Automation Science and Engineering, 11(1), 287–294. https://doi.org/10.1109/TASE.2013.2279544
Google Scholar
United Nation. (2021). Fact Sheet Climate Change Sustainable Transport Conference. 2–3.
Google Scholar
Vichova, K., Veselik, P., Heinzova, R., & Dvoracek, R. (2021). Road transport and its impact on air pollution during the COVID-19 pandemic. Sustainability (Switzerland), 13(21). https://doi.org/10.3390/su132111803
Google Scholar
Yadav, V., & Narasimhamurthy, A. (2018). A heuristics based approach for optimizing delivery schedule of an Unmanned Aerial Vehicle (Drone) based delivery system. 2017 9th International Conference on Advances in Pattern Recognition, ICAPR 2017, 398–403. https://doi.org/10.1109/ICAPR.2017.8593145
Google Scholar
Zhang, J., & Li, Y. (2023). Collaborative vehicle-drone distribution network optimization for perishable products in the epidemic situation. Computers and Operations Research, 149(July 2022), 106039. https://doi.org/10.1016/j.cor.2022.106039
Google Scholar
Authors
Rumesh EdirimanneDepartment of Transport Management & Logistics Engineering, University of Moratuwa, Sri Lanka Sri Lanka
Authors
Peter NielsenDepartment of Materials and Production, Aalborg University, 9220 Aalborg, Denmark Denmark
Authors
H. Niles PereraCenter for Supply Chain, Operations and Logistics Optimization, University of Moratuwa, Sri Lanka Sri Lanka
Authors
Amila ThibbotuwawaCenter for Supply Chain, Operations and Logistics Optimization, University of Moratuwa, Sri Lanka Sri Lanka
Statistics
Abstract views: 66PDF downloads: 59
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
All articles published in Applied Computer Science are open-access and distributed under the terms of the Creative Commons Attribution 4.0 International License.
Most read articles by the same author(s)
- Anupa ARACHCHIGE, Ranil SUGATHADASA, Oshadhi HERATH, Amila THIBBOTUWAWA, ARTIFICIAL NEURAL NETWORK BASED DEMAND FORECASTING INTEGRATED WITH FEDERAL FUNDS RATE , Applied Computer Science: Vol. 17 No. 4 (2021)
- Janani DEWMINI, W Madushan FERNANDO, Izabela Iwa NIELSEN, Grzegorz BOCEWICZ, Amila THIBBOTUWAWA, Zbigniew BANASZAK, IDENTIFYING THE POTENTIAL OF UNMANNED AERIAL VEHICLE ROUTING FOR BLOOD DISTRIBUTION IN EMERGENCY REQUESTS , Applied Computer Science: Vol. 19 No. 4 (2023)
- Grzegorz RADZKI, Amila THIBBOTUWAWA, Grzegorz BOCEWICZ, UAVS FLIGHT ROUTES OPTIMIZATION IN CHANGING WEATHER CONDITIONS – CONSTRAINT PROGRAMMING APPROACH , Applied Computer Science: Vol. 15 No. 3 (2019)
Similar Articles
- Janani DEWMINI, W Madushan FERNANDO, Izabela Iwa NIELSEN, Grzegorz BOCEWICZ, Amila THIBBOTUWAWA, Zbigniew BANASZAK, IDENTIFYING THE POTENTIAL OF UNMANNED AERIAL VEHICLE ROUTING FOR BLOOD DISTRIBUTION IN EMERGENCY REQUESTS , Applied Computer Science: Vol. 19 No. 4 (2023)
- Sergio SOTO, Edmondo BONILLA, Alberto PORTILLA, Jose C. HERNANDEZ, Oscar ATRIANO, Perfecto M. QUINTERO, FOOD DELIVERY BASED ON PSO ALGORITHM AND GOOGLE MAPS , Applied Computer Science: Vol. 16 No. 1 (2020)
- Tomasz NOWICKI, Adam GREGOSIEWICZ, Zbigniew ŁAGODOWSKI, PRODUCTIVITY OF A LOW-BUDGET COMPUTER CLUSTER APPLIED TO OVERCOME THE N-BODY PROBLEM , Applied Computer Science: Vol. 17 No. 4 (2021)
- Md. Torikur RAHMAN, Mohammad ALAUDDIN, Uttam Kumar DEY, Dr. A.H.M. Saifullah SADI, ADAPTIVE SECURE AND EFFICIENT ROUTING PROTOCOL FOR ENHANCE THE PERFORMANCE OF MOBILE AD HOC NETWORK , Applied Computer Science: Vol. 19 No. 3 (2023)
- Maria TOMASIKOVA, Frantisek BRUMERČÍK, Aleksander NIEOCZYM, DESIGN AND DYNAMICS MODELING FOR ELECTRIC VEHICLE , Applied Computer Science: Vol. 13 No. 3 (2017)
- Muaayed F. AL-RAWI, CONVENTIONAL ENERGY EFFICIENT ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORKS , Applied Computer Science: Vol. 16 No. 3 (2020)
- Grzegorz RADZKI, Amila THIBBOTUWAWA, Grzegorz BOCEWICZ, UAVS FLIGHT ROUTES OPTIMIZATION IN CHANGING WEATHER CONDITIONS – CONSTRAINT PROGRAMMING APPROACH , Applied Computer Science: Vol. 15 No. 3 (2019)
- Tomasz Sikora, Wanda Gryglewicz-Kacerka, APPLICATION OF GENETIC ALGORITHMS TO THE TRAVELING SALESMAN PROBLEM , Applied Computer Science: Vol. 19 No. 2 (2023)
- Marcin KLIMEK, TECHNIQUES OF GENERATING SCHEDULES FOR THE PROBLEM OF FINANCIAL OPTIMIZATION OF MULTI-STAGE PROJECT , Applied Computer Science: Vol. 15 No. 1 (2019)
- Karolina FERYSIUK, Karolina M. WÓJCIAK, Paulina KĘSKA, Dariusz M. STASIAK, INSTRUMENTAL COLOR MEASUREMENT OF MEAT AND MEAT PRODUCTS IN X-RITECOLOR® MASTER , Applied Computer Science: Vol. 16 No. 3 (2020)
You may also start an advanced similarity search for this article.
