Dynamic Generation of Operationally Acceptable Reroutes

Taylor, Christine; Wan, Yan

doi:10.2514/6.2009-7091

Cited by 17 publications

(8 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Currently in the National Airspace System, flights are routed using various named waypoints and jetways to ease the control and guidance of aircraft in the system. Taylor and Wanke explicitly address the operational viability of dynamically generated reroutes [5,6]. Their work, however, is more focused on generating such reroutes on a flight-by-flight basis rather than generating advisory-level reroutes for entire flows of flights.…”

Section: Reroute Advisory Planningmentioning

confidence: 99%

A spatial database for reroute planning

Rios¹,

Jehlen²,

Zhu³

2012

2012 IEEE/AIAA 31st Digital Avionics Systems Conference (DASC)

View full text Add to dashboard Cite

Current storage and retrieval of air traffic management data by the FAA allows for sufficient control of aircraft flows in the National Airspace System. However, these storage methods allow neither for deep historical analysis nor for use of advanced, standards-compliant tools. Another shortcoming of these storage methods is that air traffic management data are not readily accessible by all interested parties. The contributions of this paper are a new approach to describing, storing, and serving air traffic management data, and its software implementation. This approach is compliant with relevant published standards and, therefore, is easily incorporated into current and future systems. We fully develop a schema for describing reroute advisories, implement a database based upon that schema, then implement an example tool that can use this new system to provide information in a way not possible in the current system. This schema is an extension of the Aeronautical Information Exchange Model and allows for geometric queries to databases based upon the model. The example tool uses this feature by requesting previously implemented reroutes that do not intersect a supplied region of interest. The results enable a traffic manager to base a new reroute on past decisions of all traffic managers, which is not an approach used today. In today's operations, the sharing of past decisions between traffic managers given similar situations is not a formal process. The disconnect between what various managers might implement leaves room for inefficiencies in the system and helps motivate this study. As an example of the potential benefits of the system described here, there was a savings over 1000 nmi in total flight distance over all flights affected by a particular reroute advisory.

show abstract

Section: Reroute Advisory Planningmentioning

confidence: 99%

A spatial database for reroute planning

Rios¹,

Jehlen²,

Zhu³

2012

2012 IEEE/AIAA 31st Digital Avionics Systems Conference (DASC)

View full text Add to dashboard Cite

show abstract

Section: Reroute Advisory Planningmentioning

confidence: 99%

A spatial database for reroute planning

Ríos¹,

Jehlen²,

Zhu³

2012

2012 IEEE/AIAA 31st Digital Avionics Systems Conference (DASC)

View full text Add to dashboard Cite

Current storage and retrieval of air traffic management data by the FAA allows for sufficient control of aircraft flows in the National Airspace System. However, these storage methods allow neither for deep historical analysis nor for use of advanced, standards-compliant tools.Another shortcoming of these storage methods is that air traffic management data are not readily accessible by all interested parties. The contributions of this paper are a new approach to describing, storing, and serving air traffic management data, and its software implementation. This approach is compliant with relevant published standards and, therefore, is easily incorporated into current and future systems. We fully develop a schema for describing reroute advisories, implement a database based upon that schema, then implement an example tool that can use this new system to provide information in a way not possible in the current system. This schema is an extension of the Aeronautical Information Exchange Model and allows for geometric queries to databases based upon the model. The example tool uses this feature by requesting previously implemented reroutes that do not intersect a supplied region of interest. The results enable a traffic manager to base a new reroute on past decisions of all traffic managers, which is not an approach used today. In today's operations, the sharing of past decisions between traffic managers given similar situations is not a formal process. The disconnect between what various managers might implement leaves room for inefficiencies in the system and helps motivate this study. As an example of the potential benefits of the system described here, there was a savings over 1000 nmi in total flight distance over all flights affected by a particular reroute advisory.

show abstract

“…Reference [9] presents a heuristic approach for generating reroutes, and details the collection requirements for these fix-pair segments as well as defines an ad-hoc method for generating reroutes. References [11] and [12] describe the construction of a network of these fix-pair segments and employ a k-shortest path (KSP) algorithm to generate multiple reroute options that best capture the operational acceptability metrics. In addition, [12] shows that the reroutes generated from the KSP approach provide more operationally-acceptable options than the reroutes generated from the heuristic approach defined in [9], albeit with significant computation effort.…”

Section: Introductionmentioning

confidence: 99%

Dynamically Generating Operationally Acceptable Route Alternatives Using Simulated Annealing

Taylor

Wan

2012

Air Traffic Control Quarterly

Self Cite

View full text Add to dashboard Cite

This paper presents a Simulated Annealing methodology for defining operationally-acceptable route alternatives for flights impacted by weather. By dynamically generating route alternatives that inherently possess traits amenable to traffic managers and users, more efficient use of the airspace can be realized. This paper explores the use of Simulated Annealing to provide quality solutions quickly, and to capture additional route alternative options, such as ground delay. For comparison, a k-shortest path approach and an ad-hoc heuristic search approach have also been employed to generate reroutes and the results show that Simulated Annealing indeed provides competitive alternatives to the k-shortest path approach and improved alternatives over the heuristic search procedure. Furthermore, Simulated Annealing can potentially generate these alternatives with less computation effort than the k-shortest path approach and therefore, represents a desirable alternate flight option generation method.

show abstract

Dynamic Generation of Operationally Acceptable Reroutes

Cited by 17 publications

References 2 publications

A spatial database for reroute planning

A spatial database for reroute planning

A spatial database for reroute planning

Dynamically Generating Operationally Acceptable Route Alternatives Using Simulated Annealing

Contact Info

Product

Resources

About