A Logistics UAV Parcel-Receiving Station and Public Air-Route Planning Method Based on Bi-Layer Optimization
Source abstract
Abstract
The popularity of unmanned aerial vehicle (UAV) technology has made UAV logistics transportation possible. However, based on the current development status of logistics UAVs, there are difficulties in using UAVs directly for door-to-door logistics transportation. Therefore, it is necessary to establish UAV parcel-receiving stations that can gather logistics needs in a small area. The construction of stations allows the UAVs to transport back and forth between the distribution warehouse and the established stations, enabling customers to send and receive packages at the more convenient stations. Based on the current situation, it is a more appropriate air–ground cooperative transport mode to solve the “last-mile” cargo transportation problem. In this paper, a bi-layer UAV parcel-receiving station and public air-route planning method is proposed to explore the interaction between station location and public route planning, and is solved with a genetic algorithm and max–min ant system (GA-MMAS). The model proposed in this paper can determine the location of the stations and plan the public air routes between the warehouse and stations simultaneously. Simulation results show that the planning results of the bi-layer optimization model proposed in this paper meet the requirements of station location and public air-route planning. Compared with the layered planning results, the cost of the upper-layer model is reduced by 5.12% on average, and the cost of the lower-layer model is reduced by 4.48%.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Vehicle Routing Optimization Methods · Advanced Manufacturing and Logistics Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
Funding
National Natural Science Foundation of China · Fundamental Research Funds for the Central Universities
References (28)
Show source-provided references
1. Status Quo and Future Prospects of UAV Industry
2. Review on Urban Low-Altitude Air Route Planning
3. Application of Hierarchical Facility Location Problem for Optimization of a Drone Delivery System: A Case Study of Amazon Prime Air in the City of San Francisco10.1007/s00170-017-1363-1 ↗
4. Last Mile Delivery by Drones: An Estimation of Viable Market Potential and Access to Citizens Across European Cities10.1186/s12544-019-0368-2 ↗
5. A Capacitated Biobjective Location Problem with Uniformly Distributed Demands in the UAV-supported Delivery Operation10.1111/itor.12735 ↗
6. Venkatesh, N., Payan, A.P., Justin, C.Y., Kee, E., and Mavris, D. (2020, June 08). Optimal Siting of Sub-Urban Air Mobility (sUAM) Ground Architectures Using Network Flow Formulation. Available online: https://arc.aiaa.org/doi/abs/10.2514/6.2020-2921.10.2514/6.2020-2921 ↗
7. Research on Location Allocation of UAV Landing Points for pacakge Distribution Logistics
8. Urban Logistics Unmanned Aerial Vehicle Vertiports Layout Planning
9. Location-Allocation Model of Logistics Distribution Network of Fast Fashion Products in Mature Period
10. Research on Pickup Point Location Based on Customers’ Bounded Rationality
11. Research on Pickup Point Location Model and Algorithm in Presence of Gradual Coverage
12. Multi-level Pickup Point Location Based on Customer Demand Heterogeneity
13. Ground Control Station Eembedded Mission Planning for UAS10.1007/s10846-012-9697-2 ↗
14. A Gaussian Process-based RRT Planner for the Exploration of an Unknown and Cluttered Environment with a UAV10.1080/01691864.2013.756386 ↗
15. Jayaweera, H.M., Hanoun, S., and Sukkarieh, S. (2021). UAV Path Planning for Reconnaissance and Look-Ahead Coverage Support for Mobile Ground Vehicles. Sensors, 21.10.3390/s21134595 ↗
16. UAV Route Planning Based on the Improved Genetic Algorithm
17. Construction of a UAV Low-altitude Public Air Route Based on an Improved Ant Colony Algorithm
18. Learning Real—Time A* Path Planner for Unmanned Air Vehicle Target Sensing
19. UAV Route Planning Based on Improved A* Algorithm
20. Path Planning for Logistics Unmanned Aerial Vehicle in Urban Area
21. Mohammed, F.B., Wanchao, C., Wang, Z., Huang, S., Tan, D.Y., Huang, T., and Low, K.H. (2018, January 8–12). Preliminary Concept of Adaptive Urban Airspace Management for Unmanned Aircraft Operations. Proceedings of the AIAA Information Systems—AIAA Infotech at Aerospace, Kissimmee, FL, USA.
22. Bi-level Optimization in Transportation Analysis
23. Ground Risk Map for Unmanned Aircraft in Urban Environments10.1007/s10846-019-01015-z ↗
24. Construction and Application of Third-party Risk Model for Unmanned Aerial Vehicle Operation in Urban Environment
25. Multi-objection Optimization for Collaborative Scheduling Aircraft Landing on Multi-runways
26. Li, S., Zhang, H.H., Li, Z.Z., and Liu, H. (2021). An Air Route Network Planning Model of Logistics UAV Terminal Distribution in Urban Low Altitude Airspace. Sustainability, 13.10.3390/su132313079 ↗
27. MAX–MIN Ant System10.1016/S0167-739X(00)00043-1 ↗
28. The Location and Space Optimization of the Express Self-lifting Cabinet Based on the Perspective of the Delivery Efficiency and Customer Satisfaction: An Example of Houjiatang North, Changsha City in Hunan Province