Demand-based Route Network Construction Method for Urban Low-altitude UAV
Aiming at the increasing demand of urban low-altitude UAV operation,considering the con-straints of urban regional traffic demand,airspace environment and UAV performance,a method for constructing urban low-altitude UAV route network was proposed with the goal of minimizing net-work nodes and maximizing the coverage of demand points and demand.Network node generation model and route network model were constructed,and network nodes were generated by improved greedy algorithm.Combined with k-Nearest Neighbor(K-NN)and Prims algorithm,the UAV route network was constructed.The demand data of logistics business in Shanghai was selected for simula-tion verification,and the performance of the constructed route network was analyzed by using the related in-dicators of complex network.The results show that the urban low-altitude UAV route network construction method proposed in this paper can realize the construction of both trunk and branch route networks at the same time,and the trunk route network can be fully connected.In addition,network nodes can be set accord-ing to the UAV mission requirements to realize flexible route network planning.
NETL
NSTL
万方数据
