城市航空运输航线网络规划方法
A Route Network Planning Method for Urban Air Delivery
摘要：
高科技巨头和初创企业正在投资无人机技术，以提供城市空运服务，预计这将解决最后一英里问题并缓解道路交通拥堵。然而，如果没有对密集城市环境中的无人机进行适当的交通管理，空运服务将无法扩大规模。目前，研究人员、运营商和监管机构正在提出和评估一系列用于无人机系统交通管理（UTM）的运营概念（ConOps）。其中，基于管道（或基于走廊）的ConOps已经出现在世界一些地区的无人机交付操作中，预计将继续服务于某些具有密集和复杂空域的场景，并在未来需要集中控制。本文针对基于管道的城市运营模式，提出了一种在复杂城市环境中设计管道的路径网络规划方法。在该方法中，我们提出了一个优先级结构解耦的网络规划问题，这是NP难，单路径规划问题。我们还引入了一种新的空间成本函数，使密集和对齐的路由网络中的设计。所提出的方法进行了测试，在各种情况下，并与其他国家的最先进的方法进行比较。结果表明，我们的方法可以产生接近最优的路由网络，显着节省计算时间。
英文摘要：
High-tech giants and start-ups are investing in drone technologies to provide urban air delivery service, which is expected to solve the last-mile problem and mitigate road traffic congestion. However, air delivery service will not scale up without proper traffic management for drones in dense urban environment. Currently, a range of Concepts of Operations (ConOps) for unmanned aircraft system traffic management (UTM) are being proposed and evaluated by researchers, operators, and regulators. Among these, the tube-based (or corridor-based) ConOps has emerged in operations in some regions of the world for drone deliveries and is expected to continue serving certain scenarios that with dense and complex airspace and requires centralized control in the future. Towards the tube-based ConOps, we develop a route network planning method to design routes (tubes) in a complex urban environment in this paper. In this method, we propose a priority structure to decouple the network planning problem, which is NP-hard, into single-path planning problems. We also introduce a novel space cost function to enable the design of dense and aligned routes in a network. The proposed method is tested on various scenarios and compared with other state-of-the-art methods. Results show that our method can generate near-optimal route networks with significant computational time-savings.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
