UAM Vertiport Network Design Considering Connectivity
Urban Air Mobility (UAM) is envisioned to revolutionize urban transportation by improving traffic efficiency and mitigating surface-level congestion. One of the fundamental challenges in implementing UAM systems lies in the optimal siting of vertiports, which requires a delicate balance among infras...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-07-01
|
| Series: | Systems |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-8954/13/7/607 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1839615131738177536 |
|---|---|
| author | Wentao Zhang Taesung Hwang |
| author_facet | Wentao Zhang Taesung Hwang |
| author_sort | Wentao Zhang |
| collection | DOAJ |
| description | Urban Air Mobility (UAM) is envisioned to revolutionize urban transportation by improving traffic efficiency and mitigating surface-level congestion. One of the fundamental challenges in implementing UAM systems lies in the optimal siting of vertiports, which requires a delicate balance among infrastructure construction costs, passenger access costs to their assigned vertiports, and the operational connectivity of the resulting vertiport network. This study develops an integrated mathematical model for vertiport location decision, aiming to minimize total system cost while ensuring UAM network connectivity among the selected vertiport locations. To efficiently solve the problem and improve solution quality, a hybrid genetic algorithm is developed by incorporating a Minimum Spanning Tree (MST)-based connectivity enforcement mechanism, a fundamental concept in graph theory that connects all nodes in a given network with minimal total link cost, enhanced by a greedy initialization strategy. The effectiveness of the proposed algorithm is demonstrated through numerical experiments conducted on both synthetic datasets and the real-world transportation network of New York City. The results show that the proposed hybrid methodology not only yields high-quality solutions but also significantly reduces computational time, enabling faster convergence. Overall, this study provides practical insights for UAM infrastructure planning by emphasizing demand-oriented vertiport siting and inter-vertiport connectivity, thereby contributing to both theoretical development and large-scale implementation in complex urban environments. |
| format | Article |
| id | doaj-art-4c29b3d0d62c47d2b77838009c00a4b3 |
| institution | Matheson Library |
| issn | 2079-8954 |
| language | English |
| publishDate | 2025-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Systems |
| spelling | doaj-art-4c29b3d0d62c47d2b77838009c00a4b32025-07-25T13:37:13ZengMDPI AGSystems2079-89542025-07-0113760710.3390/systems13070607UAM Vertiport Network Design Considering ConnectivityWentao Zhang0Taesung Hwang1Graduate School of Logistics, Inha University, Incheon 22212, Republic of KoreaAsia Pacific School of Logistics, Inha University, Incheon 22212, Republic of KoreaUrban Air Mobility (UAM) is envisioned to revolutionize urban transportation by improving traffic efficiency and mitigating surface-level congestion. One of the fundamental challenges in implementing UAM systems lies in the optimal siting of vertiports, which requires a delicate balance among infrastructure construction costs, passenger access costs to their assigned vertiports, and the operational connectivity of the resulting vertiport network. This study develops an integrated mathematical model for vertiport location decision, aiming to minimize total system cost while ensuring UAM network connectivity among the selected vertiport locations. To efficiently solve the problem and improve solution quality, a hybrid genetic algorithm is developed by incorporating a Minimum Spanning Tree (MST)-based connectivity enforcement mechanism, a fundamental concept in graph theory that connects all nodes in a given network with minimal total link cost, enhanced by a greedy initialization strategy. The effectiveness of the proposed algorithm is demonstrated through numerical experiments conducted on both synthetic datasets and the real-world transportation network of New York City. The results show that the proposed hybrid methodology not only yields high-quality solutions but also significantly reduces computational time, enabling faster convergence. Overall, this study provides practical insights for UAM infrastructure planning by emphasizing demand-oriented vertiport siting and inter-vertiport connectivity, thereby contributing to both theoretical development and large-scale implementation in complex urban environments.https://www.mdpi.com/2079-8954/13/7/607urban air mobilityvertiport location decisionconnected network designgenetic algorithmminimum spanning treegreedy initialization |
| spellingShingle | Wentao Zhang Taesung Hwang UAM Vertiport Network Design Considering Connectivity Systems urban air mobility vertiport location decision connected network design genetic algorithm minimum spanning tree greedy initialization |
| title | UAM Vertiport Network Design Considering Connectivity |
| title_full | UAM Vertiport Network Design Considering Connectivity |
| title_fullStr | UAM Vertiport Network Design Considering Connectivity |
| title_full_unstemmed | UAM Vertiport Network Design Considering Connectivity |
| title_short | UAM Vertiport Network Design Considering Connectivity |
| title_sort | uam vertiport network design considering connectivity |
| topic | urban air mobility vertiport location decision connected network design genetic algorithm minimum spanning tree greedy initialization |
| url | https://www.mdpi.com/2079-8954/13/7/607 |
| work_keys_str_mv | AT wentaozhang uamvertiportnetworkdesignconsideringconnectivity AT taesunghwang uamvertiportnetworkdesignconsideringconnectivity |