Computer Science ›› 2025, Vol. 52 ›› Issue (11A): 250200042-5.doi: 10.11896/jsjkx.250200042

• Network & Communication • Previous Articles     Next Articles

UAV Logistics Network Planning Method Considering Demand and Range

WEN Haolin, LIANG Xin, CHEN Tong, LI Yuqi   

  1. Department of Management Engineering and Equipment Economics,Naval University of Engineering,Wuhan 430033,China
  • Online:2025-11-15 Published:2025-11-10

Abstract: To address the challenge of limited drone range in executing long-distance transportation tasks,a segmented relay-based drone logistics network planning method is proposed,utilizing a genetic algorithm.This method comprehensively considers logistics demand and drone range limitations,aiming to minimize construction and operational costs.By designing network connectivity judgment loops,evaluation index judgment loops,and iterative objective judgment loops,it achieves intelligent optimization of the drone logistics network structure.The algorithm incorporates four operators that effectively control the number and location of relay nodes,enabling the planning solution to progressively approach the global optimum.Through the construction of an agent-based simulation model,it is demonstrated that the drone logistics network generated by this method can economically and efficiently meet logistics demand,particularly suitable for long-distance urban transportation or logistics network planning in remote mountainous areas.This method provides an innovative solution for the green and efficient operation of drone logistics networks.

Key words: Network planning, Unmanned aerial vehicle, Low-altitude economy, Range-constrained

CLC Number: 

  • TP391.9
[1]CHOUR K,REDDINGER J P,DOTTERWEICH J,et al.Anagent-based modeling framework for the multi-UAV rendezvous recharging problem[J].Robotics and Autonomous Systems,2023,166:104442.
[2]ELSAYED M,FODA A,MOHAMED M.Autonomous dronecharging station planning through solar energy harnessing for zero-emission operations[J].Sustainable Cities and Society,2022,86:104122.
[3]LI S,ZHANG H H,YI J,et al.A bi-level planning approach of logistics unmanned aerial vehicle route network[J].Aerospace Science and Technology,2023,141.
[4]SATHAYEN,KELLEY S.An approach for the optimal planning of electric vehicle infrastructure for highway corridors[J].Transportation Research Part E:Logistics and Transportation Review,2013,59:15-33.
[5]CAVADAS J,DE ALMEIDA CORREIA G H,GOUVEIA J.A MIP model for locating slow-charging stations for electric vehicles in urban areas accounting for driver tours[J].Transportation Research Part E:Logistics and Transportation Review,2015,75:188-201.
[6]YI Z,BAUER H P.Optimization models for placement of anenergy-aware electric vehicle charging infrastructure[J].Transportation Research Part E:Logistics and Transportation Review,2016,91:227-244.
[7]YANG J,GUO F,ZHANG M.Optimal planning of swapping/charging station network with customer satisfaction[J].Transportation Research Part E:Logistics and Transportation Review,2017,103:174-197.
[8]WANG L,OU J J.Vehicle-mounted drones logistics distribution model considering battery charging[J].Science Technology & Engineering,2024,24(27):11834-11841.
[9] I·LKER B,OZGUR K S,AMIL T.Flying Ad-Hoc Networks(FANETs):A survey[J].Ad Hoc Networks,2013,11(3):1254-1270.
[10]WANG W T,WEI X L,JIA Y C,et al.UAV relay network deployment through the area with barriers[J].Ad Hoc Networks,2023,149.
[11]LU L L,HU Z H.Location-Routing Optimization for IslandDrone Delivery Relay Stations[J].Journal of Dalian University of Technology,2022,62(3):299-308.
[12]QU X Y,YE B J,CHENG Y,et al.Research on the Construction Method of Urban Low-Altitude Hub-and-Spoke Network for Logistics Drones[J].Shandong Science,2023,36(6):86-95.
[13]WEN H L,DI P,CHEN T.Design of Ship Mission Reliability Simulation System Based on Agent[J].Computer Science,2023,50(S2):808-814.
[14]SHI Y,LIN Y,WANG S,et al.A simulation-optimization system for recycling logistics network of recyclable express packaging[J].Computers & Industrial Engineering,2024,189:109949.
[1] SU Zhiyuan, ZHAO Lixu, HAO Zhiheng, BAI Rufeng. Suvery of Artificial Intelligence Ensuring eVTOL Flight Safety in the Context of Low-altitudeEconomy [J]. Computer Science, 2025, 52(6A): 250200050-13.
[2] WEN Ming, WU Xingtang, SHANG Yuhao, ZHEN Jian, YU Fucai. Real-time Helmet Detection Algorithm for Roadway Engineering Construction Based on UAV Visual Inspection [J]. Computer Science, 2025, 52(11A): 250100047-7.
[3] MENG Dongyue, HUANG Yuchuan, HAN Guoxiang, LI Hongchen, WANG Pengfei. Research on Emergency Rescue Quadcopter UAV Safety Control Based on Feedforward PID [J]. Computer Science, 2025, 52(11A): 241200203-9.
[4] CHEN Chongyang, PENG Li, YANG Jielong. UAV Small Object Detection Algorithm Based on Feature Enhancement and Context Fusion [J]. Computer Science, 2025, 52(11): 131-140.
[5] ZHANG Meng, QIAO Jinlan. Research on Individual Unmanned Aerial Vehicles Identification Technology Based on Voiceprint Characteristics [J]. Computer Science, 2025, 52(11): 444-451.
[6] WANG Zhen, ZHOU Chao, FAN Yongwen, Shi Pengfei. Overview of Unmanned Aerial Vehicle Systems Security [J]. Computer Science, 2024, 51(6A): 230800086-6.
[7] MA Yinghong, LI Xu’nan, DONG Xu, JIAO Yi, CAI Wei, GUO Youguang. Fast Path Recovery Algorithm for Obstacle Avoidance Scenarios [J]. Computer Science, 2024, 51(6): 331-337.
[8] LI Zhiqian, ZHENG Jiali, CHEN Yijun, ZHANG Jiangbo. Enhanced Snake Optimizer Based RFID Network Planning [J]. Computer Science, 2024, 51(6): 375-383.
[9] LU Yanfeng, WU Tao, LIU Chunsheng, YAN Kang, QU Yuben. Survey of UAV-assisted Energy-Efficient Edge Federated Learning [J]. Computer Science, 2024, 51(4): 270-279.
[10] PANG Yuxiang, CHEN Zemao. Security Scheme of UAV Flight Control Based on Attribute Access Control Policy [J]. Computer Science, 2024, 51(4): 366-372.
[11] WANG Xinlong, LIN Bing, CHEN Xing. Computation Offloading with Wardrop Routing Game in Multi-UAV-aided MEC Environment [J]. Computer Science, 2024, 51(3): 309-316.
[12] CHEN Yijun, ZHENG Jiali, LI Zhiqian, ZHANG Jiangbo, ZHU Xinghong. Improved Beluga Whale Optimization for RFID Network Planning [J]. Computer Science, 2024, 51(3): 317-325.
[13] XUE Jianbin, TIAN Guiying, MA Yuling, SHAO Fei, WANG Tao. Study on Optimization of Long-distance Relay Communication and Computational Offloading Strategy Based on Self-powered UAVs [J]. Computer Science, 2024, 51(11A): 240300069-7.
[14] ZHENG Hongqiang, ZHANG Jianshan, CHEN Xing. Deployment Optimization and Computing Offloading of Space-Air-Ground Integrated Mobile Edge Computing System [J]. Computer Science, 2023, 50(2): 69-79.
[15] LIN Zeyang, LAI Jun, CHEN Xiliang, WANG Jun. UAV Anti-tank Policy Training Model Based on Curriculum Reinforcement Learning [J]. Computer Science, 2023, 50(10): 214-222.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!