Vertiport Planning for Urban Aerial Mobility: An Adaptive Discretization Approach

• 成果类型: Article
• 署名作者: Wang, Kai; Jacquillat, Alexandre; Vaze, Vikrant
• 署名单位: Tsinghua University; Massachusetts Institute of Technology (MIT); Dartmouth College
• 刊物名称: M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1523-4614
• DOI: 10.1287/msom.2022.1148
• 发表日期: 2022
• 页码: 3215-3235
• 关键词: urban aerial mobility; network planning; adaptive discretization

摘要

Problem definition: Electric vertical-takeoff-and-landing (eVTOL) vehicles enable urban aerial mobility (UAM). This paper optimizes the number, locations, and capacities of vertiports in UAM systems while capturing interdependencies between strategic verti-port deployment, tactical operations, and passenger demand. Academic/practical relevance: The model includes a tractable part (based on mixed-integer second-order conic optimization) and also a nonconvex demand function. Methodology: We develop an exact algorithm that approximates nonconvex functions with piecewise constant segments, iterating between a conservative model (which yields a feasible solution) and a relaxed model (which yields a solution guarantee). We propose an adaptive discretization scheme that converges to a global optimum-because of the relaxed model. Results: Our algorithm converges to a 1% optimality gap, dominating static discretization benchmarks in terms of solution quality, runtimes, and solution guarantee. Managerial implications: We find that the most attractive structure for UAM is one that uses a few high-capacity vertiports, consolidating operations primarily to serve long-distance trips. Moreover, UAM profitability is highly sensitive to network planning optimization and to customer expectations, perhaps even more so than to vehicle specifications. Therefore, the success of UAM operations requires not only mature eVTOL technologies but also tailored analytics-based capabilities to optimize strategic planning and market-based efforts to drive customer demand.