As urban populations continue to grow and road traffic congestion worsens, traditional ground logistics has become less efficient. This has led to longer logistics times and increased costs. Therefore, unmanned aerial vehicle (UAV) logistics has become increasingly popular. However, free-planned routes cannot meet the safety and efficiency requirements of urban airspace mobility. To address this issue, a public air route network for low-altitude logistics UAVs needs to be established in urban areas. This paper proposes a public route network planning method based on the obstacle-based Voronoi diagram and A* algorithm, as follows: Firstly, construct a city airspace grid model in which the characteristics of the airspace are mapped onto the grid map. Introduce an obstacle clustering algorithm based on DBSCAN to generate representative obstacle points as the Voronoi seed nodes. Utilize the Voronoi diagram to establish the initial route network. Then, conduct an improved path planning by employing the A* algorithm for obstacle avoidance in route edges that pass through obstacles. To ensure the safe operation of drones, set constraints on the route safety interval. This process will generate a low-altitude public air route network for urban areas. After considering the flight costs of logistics UAVs at different altitudes, the height for the route network layout is determined. Finally, the route network evaluation indicators are established. The simulation results demonstrate that compared with the city road network planning method and the central radial network planning method, the total route length is shortened by 7.1% and 9%, respectively, the airspace coverage is increased by 9.8% and 35%, respectively, the average network degree is reduced by 52.6% and 212%, respectively, and the average flight time is reduced by 19.4s and 3.7s, respectively. In addition, by solving the network model using the Dijkstra algorithm, when the energy cost and risk cost weights are 0.6 and 0.4, respectively, and the safety interval is taken as 15 m, the total path cost value of the planned trajectory is minimized.

Aiming at the problem of the scheduling scheme of urban low-altitude logistics unmanned aerial vehicles (UAVs), this paper establishes a demand-based UAV scheduling scheme model using an improved simulated annealing algorithm, taking minimizing the cost of distribution as the objective function and considering restrictions such as UAV performance constraints, airspace constraints, and distribution constraints, among others. For verification, actual express data and airspace constraints in Shanghai are taken as examples. Two urban air traffic networks are constructed using road and building data. The analysis results show that the planning scheme of this model is superior to other forecasting models in terms of delivery cost and delivery time. In addition, this model can flexibly calculate the optimal scheduling scheme under the constraints of multiple parameters, according to the requirements of delivery volume, delivery distance, UAV performance, etc.