Let's Connect
Follow Us
Watch Us
(+385) 1 2380 262
journal.prometfpz.unizg.hr
Promet - Traffic&Transportation journal

Accelerating Discoveries in Traffic Science

Accelerating Discoveries in Traffic Science

Login Submit

PDF
PUBLISHED
13.03.2025
DOI
https://doi.org/10.7307/ptt.v37i2.634
ISSUE
2025 (Vol 37), Issue 2
LICENSE
Copyright (c) 2025 Hong JIANG, Jiaxue WANG, Xinhui REN
Creative Commons 4.0 logo
This work is licensed under a
Creative Commons Attribution-NonCommercial-
NoDerivatives 4.0 International License.

Location-Route Planning for VTOL Airport and UAV Urban Logistics Network – A Case Study of Tianjin

Authors:Hong JIANG, Jiaxue WANG, Xinhui REN

Abstract

With the potential for fast, contactless and environmentally friendly delivery, unmanned aerial vehicles (UAVs) have gained increasing attention and application due to their cost-effectiveness and convenient and rapid delivery operations. In future cities, a multi-level airport that supports vertical take-off and landing (VTOL) of UAVs and forming a delivery network is necessary to improve delivery efficiency and provide a competitive advantage. This paper proposes a multi-level airport location-routing problem for UAVs that considers UAV flight energy consumption and operational costs. The goal is to minimise the number of locations and minimise delivery path planning while meeting delivery demands within the service range. Based on the traditional distribution centre site-path problem, the UAV distribution network is constructed to solve the problem of airport location and flight path planning, and the two-layer genetic algorithm is used to solve it. Based on this, the validity of the model and algorithm is verified using the urban area of Tianjin as an example. The experimental results show that the constructed model can be used for UAV airport layout planning, which is applicable to large-scale, multi-aircraft-type and multi-level airport layout planning. Data analysis results indicate that when the location layout of the vertical hub airport is on the edge of the VTOL points, both the flight distance and the total cost of the delivery network relatively increase. Increasing the payload capacity will reduce the number of UAV operations, but the total cost shows a decreasing-then-increasing trend. This study can provide a theoretical basis for the selection of airport sites and UAV types in future UAV urban delivery networks.

Keywords:UAV urban logistics, UAV vertical take-off and landing airport, logistics delivery network, location-routing problem, bi-level genetic algorithm

References

  1. [1] Benarbia T, Kyamakya K. A literature review of drone-based package delivery logistics systems and their implementation feasibility. Sustainability. 2021;14(1):360. DOI: 10.3390/su14010360.
  2. [2] Goodchild A, Toy J. Delivery by drone: An evaluation of unmanned aerial vehicle technology in reducing CO2 emissions in the delivery service industry. Transportation Research Part D: Transport and Environment. 2018;61:58-67. DOI: 10.1016/j.trd.2017.02.017.
  3. [3] Xiang G, et al. Design of the life-ring drone delivery system for rip current rescue. 2016 IEEE Systems and Information Engineering Design Symposium (SIEDS). 2016;181-186. DOI: 10.1109/SIEDS.2016.7489295.
  4. [4] Kim SJ, et al. Drone-aided healthcare services for patients with chronic diseases in rural areas. Journal of Intelligent & Robotic Systems. 2017;88(1):163-180. DOI: 10.1007/s10846-017-0548-z.
  5. [5] Kim M, Matson ET. A cost-optimization model in multi-agent system routing for drone delivery. International Conference on Practical Applications of Agents and Multi-Agent Systems. 28 May. 2017, Online. 2017;40-51. DOI: 10.1007/978-3-319-60285-1_4.
  6. [6] Hong I, Kuby M, Murray A. A deviation flow refueling location model for continuous space: A commercial drone delivery system for urban areas. Advances in Geocomputation. Springer, Cham. 2017;125-132. DOI: 10.1007/978-3-319-22786-3_12.
  7. [7] D'Andrea R. Guest editorial can drones deliver? IEEE Transactions on Automation Science and Engineering. 2014;11(3):647-648. DOI: 10.1109/TASE.2014.2326952.
  8. [8] Otto A, et al. Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey. Networks. 2018;72(4):411-458. DOI: 10.1002/net.21818.
  9. [9] Jeong HY, Song BD, Lee S. Truck-drone hybrid delivery routing: Payload-energy dependency and no-fly zones. International Journal of Production Economics. 2019;214:220-233. DOI: 10.1016/j.ijpe.2019.01.010.
  10. [10] Murray CC, Chu AG. The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies. 2015;54:86-109. DOI: 10.1016/j.trc.2015.03.005.
  11. [11] Murray CC, Raj R. The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones. Transportation Research Part C: Emerging Technologies. 2020;110:368-398. DOI: 10.1016/j.trc.2019.11.003.
  12. [12] Pachayappan M, Sudhakar V. A solution to drone routing problems using docking stations for pickup and delivery services. Transportation Research Record. 2021;2675(12):1056-1074. DOI: 10.1177/03611981211032219.
  13. [13] Huang H, Savkin AV. A method of optimized deployment of charging stations for drone delivery. IEEE Transactions on Transportation Electrification. 2020;6(2):510-518. DOI: 10.1109/TTE.2020.2988149.
  14. [14] Wu X, et al. Finding of urban rainstorm and waterlogging disasters based on microblogging data and the location-routing problem model of urban emergency logistics. Economic Impacts and Emergency Management of Disasters in China, 2021;221-258. DOI: 10.1007/s10479-018-2904-1.
  15. [15] Rahmani Y. The Multi-product Location-Routing Problem with Pickup and Delivery. MA thesis. Lorraine: Université de Lorraine; 2015.
  16. [16] Ferrandez SM, et al. Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm. Journal of Industrial Engineering and Management (JIEM). 2016;9(2):374-388. DOI: 10.3926/jiem.1929.
  17. [17] Chang YS, Lee HJ. Optimal delivery routing with wider drone-delivery areas along a shorter truck-route. Expert Systems with Applications. 2018;104:307-317. DOI: 10.1016/j.eswa.2018.03.032.
  18. [18] Agatz N, Bouman P, Schmidt M. Optimization approaches for the traveling salesman problem with drone. Transportation Science. 2018;52(4):965-981. DOI: 10.1287/trsc.2017.0791.
  19. [19] Ha QM, et al. On the min-cost traveling salesman problem with drone. Transportation Research Part C: Emerging Technologies. 2018;86:597-621. DOI: 10.1016/j.trc.2017.11.015.
  20. [20] Schermer D, Moeini M, Wendt O. The traveling salesman drone station location problem. World congress on global optimization. 8-10 July.2019, Metz, France. 2019:1129-1138. DOI: 10.1007/978-3-030-21803-4.
  21. [21] Sundar K, Rathinam S. Algorithms for routing an unmanned aerial vehicle in the presence of refueling depots. IEEE Transactions on Automation Science and Engineering. 2013;11(1):287-294. DOI: 10.1109/TASE.2013.2279544.
  22. [22] Yu K, Budhiraja AK, Tokekar P. Algorithms for routing of unmanned aerial vehicles with mobile recharging stations. 2018 IEEE International Conference on Robotics and Automation (ICRA).21-25 May.2018, Brisbane, QLD, Australia. 2018, pp. 5720-5725. DOI: 10.1109/ICRA.2018.8460819.
  23. [23] Wang H, et al. A four-step method for electric-vehicle charging facility deployment in a dense city: An empirical study in Singapore. Transportation Research Part A: Policy and Practice. 2019;119:224-237. DOI: 10.1016/j.tra.2018.11.012.
  24. [24] Gan X, et al. Fast-charging station deployment considering elastic demand. IEEE Transactions on Transportation Electrification. 2020;6(1):158-169. DOI: 10.1109/TTE.2020.2964141.
  25. [25] Balakrishnan A, Ward JE, Wong RT. Integrated facility location and vehicle routing models: Recent work and future prospects. American Journal of Mathematical and Management Sciences. 1987;7(1-2):35-61. DOI: 10.1080/01966324.1987.10737207.
  26. [26] Drexl M, Schneider M. A survey of variants and extensions of the location-routing problem. European Journal of Operational Research. 2015;241(2):283-308. DOI: 10.1016/j.ejor.2014.08.030.
  27. [27] Gonzalez Feliu J, Perboli G, Tadei R, Vigo D. The two-echelon capacitated vehicle routing problem. Technical report, Control and Computer Engineering De-partment, Politecnico di Torino, Italy. 2008.
  28. [28] Perboli G, Pezzella F, Tadei R. EVE-OPT: A hybrid algorithm for the capacitated vehicle routing problem. Mathematical Methods of Operations Research. 2008;68:361-382. DOI: 10.1007/3-540-45105-6_80.
  29. [29] Perboli G, Tadei R, Vigo D. The two-echelon capacitated vehicle routing problem: Models and math-based heuristics. Transportation Science. 2011;45(3):364-380. DOI: 10.1287/trsc.1110.0368.
  30. [30] Gonzalez Feliu, J. The multi-echelon location-routing problem: Concepts and methods for tactical and operational planning. Technical report, Transport Eco-nomics Laboratory, Lyon, France. 2009.
  31. [31] Crainic TG, Mancini S, Perboli G, Tadei R. Clustering-based heuristics for the two-echelon vehicle routing problem. Technical report 2008-28, CIRRELT, Canada. 2008.
  32. [32] Chen Y. Location and path optimization of green cold chain logistics based on improved genetic algorithm from the perspective of low carbon and environmental protection. Fresenius Environmental Bulletin. 2021;30(6):5961-5973. https://www.researchgate.net/publication/355253551 [Accessed 2th July 2024].
  33. [33] Wu X, Guo J. Finding of urban rainstorm and waterlogging disasters based on microblogging data and the location-routing problem model of urban emergency logistics. Springer Books. 2021;290:865-896. DOI: 10.1007/s10479-018-2904-1.
  34. [34] Laporte G, Nobert Y, Taillefer S. Solving a family of multi-depot vehicle routing and location-routing problems. Transportation Science. 1988;22(3):161-172. DOI: 10.1287/trsc.22.3.161.
  35. [35] Koç Ç, Bektaş T, Jabali O, Laporte G. The fleet size and mix location-routing problem with time windows: Formulations and a heuristic algorithm. European Journal of Operational Research. 2016;248(1):33-51. DOI: 10.1016/j.ejor.2015.06.082.
  36. [36] Yu VF, Lin SY. A simulated annealing heuristic for the open location-routing problem. Computers & Operations Research. 2015;62:184–196. DOI: 10.1016/j.cor.2014.10.009.
  37. [37] Fazayeli S, Eydi A, Kamalabadi IN. A model for distribution centers location-routing problem on a multimodal transportation network with a meta-heuristic solving approach. Journal of Industry Engineering International. 2018;14:327–342. DOI: 10.1007/s40092-017-0218-6.
  38. [38] Rabbani M, Heidari R, Yazdanparast R. A stochastic multi-period industrial hazardous waste location-routing problem: Integrating NSGA-II and Monte Carlo simulation. European Journal of Operational Research. 2019;272:945–961. DOI: 10.1016/j.ejor.2018.07.024.
  39. [39] Peng Z, Manier H, Manier MA. Particle swarm optimization for capacitated location-routing problem. IFAC-PapersOnLine. 2017;50(1):14668–14673. DOI: 10.1016/j.ifacol.2017.08.2495.
  40. [40] Escobar JW, Linfati R, Baldoquin MG, Toth P. A granular variable tabu neighborhood search for the capacitated location-routing problem. Transportation Research Part B: Methodological. 2014;67:344–356. DOI: 10.1016/j.trb.2014.05.014.
  41. [41] Schneider M, Löffler M. Large composite neighborhoods for the capacitated location-routing problem. Transportation Science. 2019;53(1):301–318. DOI: 10.1287/trsc.2017.0770.
  42. [42] Dorling K, et al. Vehicle routing problems for drone delivery. IEEE Transactions on Systems, Man, and Cybernetics: Systems. 2016;47(1):70-85. DOI: 10.1109/TSMC.2016.2582745.
  43. [43] Liu Z, Sengupta R, Kurzhanskiy A. A power consumption model for multi-rotor small unmanned aircraft systems. 2017 International Conference on Unmanned Aircraft Systems (ICUAS). 13-16 June. 2017, Miami, Florida, USA. 2017:310-315. DOI: 10.1109/ICUAS40370.2017.
  44. [44] Dukkanci O, Kara BY, Bektaş T. Minimizing energy and cost in range-limited drone deliveries with speed optimization. Transportation Research Part C: EmergingTechnologies. 2021;125:102985. DOI: 10.1016/j.trc.2021.102985.
  45. [45] Kirschstein T. Comparison of energy demands of drone-based and ground-based parcel delivery services. Transportation Research Part D: Transport and Environment. 2020;78:102209. DOI: 10.1016/j.trd.2019.102209.
  46. [46] Baskar D, Gorodetsky A. A simulated wind-field dataset for testing energy efficient path-planning algorithms for UAVs in urban environment. AIAA AVIATION 2020 FORUM,15-19 Jun. 2020, Virtual. 2020. DOI: 10.2514/6.2020-2920.
  47. [47] Zhang QR, et al. Path planning for unmanned aerial vehicle in urban space crowded with irregular obstacles. Control Theory & Applications. 2015;32(10):1407-1413. DOI: 10.7641/CTA.2015.50351.
  48. [48] Zhang HH, et al. Path planning for logistics unmanned aerial vehicle in urban area [城市区域物流无人机路径规划]. Journal of Transportation Systems Engineering and Information Technology. 2020;20(06):22-29. DOI: 10.16097/j.cnki.1009-6744.2020.06.003.
  49. [49] Zhang QQ, et al. Path planning for logistics UAV in complex low-altitude airspace [复杂低空物流无人机路径规划]．Journal of Beijing University of Aeronautics and Astronautics. 2020;46(7):1275-1286. DOI: 10.13700/j.bh.1001-5965.2019.0455.
  50. [50] Xu WW. Research on Path Planning Technology of Logistics UAV in Complex Low-altitude Airspace. MA thesis. Nanjing University of Aeronautics and Astronautics; 2020.
  51. [51] Northeast U A S. Advanced Air Mobility (AAM) Vertiport Automation Trade Study. 2020;125(11):1204.
  52. [52] Chowdhury S, et al. Drones for disaster response and relief operations: A continuous approximation model. International Journal of Production Economics. 2017;188:167-184. DOI: 10.1016/j.ijpe.2017.03.024.
Show more

SPECIAL ISSUE IS OUT

Innovation and New Technologies in Transport and Logistics

Guest Editor: Eleonora Papadimitriou, PhD

Editors: Marko Matulin, PhD; Dario Babić, PhD; Marko Ševrović, PhD.

RECENT PAPERS

Browse through the selection of our recent research
Assessing the Effect of Shared Mobility on Transport Energy in a University Campus – Focusing on Young College Students in Ningbo, ChinaUnderstanding the Walk Intention of Older Adults in China with the Theory of Planned Behaviour and the Prototype Willingness ModelAn Adaptable Framework for Identifying and Prioritising Road Traffic Accident HotspotsLocation-Route Planning for VTOL Airport and UAV Urban Logistics Network – A Case Study of Tianjin

Accelerating Discoveries in Traffic Science |
2024 © Promet - Traffic&Transportation journal