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...

Full description

Saved in:
Bibliographic Details
Main Authors: Ma, Chunyao, Cai, Qing, Alam, Sameer, Sridhar, Banavar, Duong, Vu N.
Other Authors: School of Mechanical and Aerospace Engineering
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