Skyport location problem for urban air mobility system. (February 2022)

• Record Type: Journal Article
• Authors: Shin, Hyelim; Lee, Taesik; Lee, Hyun-Rok
• Is Part Of: Computers & operations research. Volume 138(2022)
• Publication Date: 2022-02
• Subjects: Facilities planning and design -- Hub location problem -- Skyport in air taxi system -- Genetic algorithm; Operations research -- Periodicals; Electronic digital computers -- Periodicals; 004.05
• DOI: 10.1016/j.cor.2021.105611
• Languages: English
• ISSNs: 0305-0548

Abstract

Abstract: With rapid advancement in aerial vehicle technologies, air taxi is drawing keen interest as a new type of transportation service. One of the necessary elements for air taxi-based transportation service system is a skyport, which is a designated area for take-off and landing of air taxis. In planning a skyport network for air taxi transportation system, it is important to consider midair congestion between air taxis. Severe congestion increases the risk of collisions, which in turn increases the complexity in scheduling and routing in the subsequent operations phase. In this study, we propose a novel hub location problem (HLP) that incorporates traffic congestion caused by intersecting vehicles along hub-to-hub arcs. Modeling congestion in an HLP formulation involves nonconvex bilinear terms, which makes it difficult to solve. We tackle this challenge by exploiting a property of an optimal solution and reformulating the original model to obtain a linear formulation. We also develop a heuristic algorithm based on a genetic algorithm to handle large-size problems for practical applications. Using the proposed model and solution methods, extensive experiments have been conducted to study optimal design of air taxi network under various environments. Our analyses demonstrate that viability of air taxi service is a complicated function of many factors including collision risk, system cost, airspace design, to name a few. Our model can offer quantitative understanding of such complex relationships to assess and develop strategies to improve the viability of an air taxi transportation system. Highlights: We formulate a hub location problem to design a skyport network. Proposed problem considers congestion caused in intersecting area of hub-to-hub arcs. We overcome the difficulty of obtaining optimal solutions by exploiting its property. We develop a heuristic method based on a genetic algorithm to enhance practicality. Our numerical experiments provide insights on air taxi network design.