Airway network management using Braess’s Paradox
The ever increasing demand for air travel is likely to induce air traffic congestion which will elicit great economic losses. In the presence of limited airspace capacity as well as the saturated airway network, it is no longer practicable to mitigate air traffic congestion by adding new airways/lin...
Saved in:
Main Authors: | , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2020
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/144372 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-144372 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1443722021-02-08T08:45:35Z Airway network management using Braess’s Paradox Ma, Chunyao Cai, Qing Alam, Sameer Sridhar, Banavar Duong, Vu N. School of Mechanical and Aerospace Engineering Air Traffic Management Research Institute Engineering::Aeronautical engineering Air Traffic Management Braess’s Paradox The ever increasing demand for air travel is likely to induce air traffic congestion which will elicit great economic losses. In the presence of limited airspace capacity as well as the saturated airway network, it is no longer practicable to mitigate air traffic congestion by adding new airways/links. In this paper, we provide a “counter-intuitive” perspective towards air traffic congestion mitigation by removing airways/links from a given airway network. We draw inspiration from Braess’s Paradox which suggests that adding extra links to a congested traffic network could make the traffic more congested. The paper explores whether Braess’s Paradox occurs in airway networks, or more specifically, whether it is possible to better distribute the flow in an airway network by merely removing some of its airways/links. In this paper, We develop a method for Braess’s Paradox detection in any given airway network. To validate the efficacy of the method, a case study is conducted for the South-East Asia airspace covering Singapore airway network, by using 6 months of ADS-B data. The results show that Braess’s Paradox does occur in airway networks and the proposed method can successfully identify the airway network links that may cause it. The results also demonstrate that, upon removing such links, the total travel time for a given day traffic at a given flight level, was reduced from 8661.15 min to 8328.64 min, a reduction of 332.5 min. This amounts to a saving of 3.8% in travel time. Civil Aviation Authority of Singapore (CAAS) Accepted version The authors thank the anonymous reviewers for their insightful comments and suggestions which contribute a great deal to the quality enhancement of our work. This research is partially supported by SUG Research Grant M4082126.050 by School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore and NTU-CAAS Research Grant M4062429.052 by Air Traffic Management Research Institute, School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore. 2020-11-02T06:04:27Z 2020-11-02T06:04:27Z 2019 Journal Article Ma, C., Cai, Q., Alam, S., Sridhar, B., & Duong, V. N. (2019). Airway network management using Braess’s Paradox. Transportation Research Part C: Emerging Technologies, 105, 565-579. doi:10.1016/j.trc.2019.06.014 0968-090X https://hdl.handle.net/10356/144372 10.1016/j.trc.2019.06.014 105 565 579 en Transportation Research Part C: Emerging Technologies © 2019 Elsevier Ltd. All rights reserved. This paper was published in Transportation Research Part C: Emerging Technologies and is made available with permission of Elsevier Ltd. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Aeronautical engineering Air Traffic Management Braess’s Paradox |
spellingShingle |
Engineering::Aeronautical engineering Air Traffic Management Braess’s Paradox Ma, Chunyao Cai, Qing Alam, Sameer Sridhar, Banavar Duong, Vu N. Airway network management using Braess’s Paradox |
description |
The ever increasing demand for air travel is likely to induce air traffic congestion which will elicit great economic losses. In the presence of limited airspace capacity as well as the saturated airway network, it is no longer practicable to mitigate air traffic congestion by adding new airways/links. In this paper, we provide a “counter-intuitive” perspective towards air traffic congestion mitigation by removing airways/links from a given airway network. We draw inspiration from Braess’s Paradox which suggests that adding extra links to a congested traffic network could make the traffic more congested. The paper explores whether Braess’s Paradox occurs in airway networks, or more specifically, whether it is possible to better distribute the flow in an airway network by merely removing some of its airways/links. In this paper, We develop a method for Braess’s Paradox detection in any given airway network. To validate the efficacy of the method, a case study is conducted for the South-East Asia airspace covering Singapore airway network, by using 6 months of ADS-B data. The results show that Braess’s Paradox does occur in airway networks and the proposed method can successfully identify the airway network links that may cause it. The results also demonstrate that, upon removing such links, the total travel time for a given day traffic at a given flight level, was reduced from 8661.15 min to 8328.64 min, a reduction of 332.5 min. This amounts to a saving of 3.8% in travel time. |
author2 |
School of Mechanical and Aerospace Engineering |
author_facet |
School of Mechanical and Aerospace Engineering Ma, Chunyao Cai, Qing Alam, Sameer Sridhar, Banavar Duong, Vu N. |
format |
Article |
author |
Ma, Chunyao Cai, Qing Alam, Sameer Sridhar, Banavar Duong, Vu N. |
author_sort |
Ma, Chunyao |
title |
Airway network management using Braess’s Paradox |
title_short |
Airway network management using Braess’s Paradox |
title_full |
Airway network management using Braess’s Paradox |
title_fullStr |
Airway network management using Braess’s Paradox |
title_full_unstemmed |
Airway network management using Braess’s Paradox |
title_sort |
airway network management using braess’s paradox |
publishDate |
2020 |
url |
https://hdl.handle.net/10356/144372 |
_version_ |
1692012908823707648 |