Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “ROUTING”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 109 records · Page 6

Multi-objective Eco-Routing Model Development and Evaluation for Battery Electric Vehicles

This paper develops a multi-objective eco-routing algorithm (eco- and travel time-optimum routing) for battery electric vehicles (BEVs) and internal combustion engine vehicles (ICEVs) and investigates the network-wide impacts of the proposed multi-objective Nash optimum (user equilibrium) traffic assignment on a large-scale network. Unlike ICEVs, BEVs are more energy efficient on low-speed arterial trips compared with highway trips. Different energy consumption patterns require different eco-routing strategies for ICEVs and BEVs. This study found that single-objective eco-routing could significantly reduce the energy consumption of BEVs but also significantly increase their average travel time. Consequently, the study developed a multi-objective routing model (eco- and travel time-routing) to improve both energy and travel time measures. The model introduced a link cost function that uses the specification of the value of time and the cost of fuel/energy. The simulation study found that multi-objective routing could reduce BEV energy consumption by 13.5%, 14.2%, 12.9%, and 10.7%, as well as ICEV fuel consumption by 0.1%, 4.3%, 3.4%, and 10.6% for “not congested, “slightly congested,”“moderately congested,” and “highly congested” conditions, respectively. The study also found that multi-objective user equilibrium routing reduced the average vehicle travel time by up to 10.1% compared with the standard user equilibrium traffic assignment for highly congested conditions, producing a solution closer to the system optimum traffic assignment. The results indicate that the proposed multi-objective eco-routing strategy can reduce vehicle fuel/energy consumption effectively with minimum impacts on travel times for both BEVs and ICEVs.

Engineering↗

Factors Affecting Route Selection and Survival of Steelhead Kelts at Snake River Dams in 2012 and 2013

In 2012 and 2013, Pacific Northwest National Laboratory conducted a study that summarized the passage proportions and route-specific survival rates of steelhead kelts that passed through Federal Columbia River Power System (FCRPS) dams. To accomplish this, a total of 811 steelhead kelts were tagged with Juvenile Salmon Acoustic Telemetry System (JSATS) transmitters. Acoustic receivers, both autonomous and cabled, were deployed throughout the FCRPS to monitor the downstream movements of tagged-kelts. Kelts were also tagged with Passive Integrated Transponder tags to monitor passage through juvenile bypass systems and detect returning fish. The current study evaluated data collected in 2012 and 2013 to identify individual, behavioral, environmental and dam operation variables that were related to passage and survival of steelhead kelts that passed through FCRPS dams. Bayesian model averaging of multivariable logistic regression models was used to identify the environmental, temporal, operational, individual, and behavioral variables that had the highest probability of influencing the route of passage and the route-specific survival probabilities for kelts that passed Lower Granite (LGR), Little Goose (LGS), and Lower Monumental (LMN) dams in 2012 and 2013. The posterior probabilities of the best models for predicting route of passage ranged from 0.106 for traditional spill at LMN to 0.720 for turbine passage at LGS. Generally, the behavior (depth and near-dam searching activity) of kelts in the forebay appeared to have the greatest influence on their route of passage. Shallower-migrating kelts had a higher probability of passing via the weir and deeper-migrating kelts had a higher probability of passing via the JBS and turbines than other routes. Kelts that displayed a higher level of near-dam searching activity had a higher probability of passing via the spillway weir and those that did less near-dam searching had a higher probability of passing via the JBS and turbines. The side of the river in which kelts approached the dam and dam operations also affected route of passage. Dam operations and the size and condition of kelts were found to have the greatest effect on route-specific survival probabilities for fish that passed via the spillway at LGS. That is, longer kelts and those in fair condition had a lower probability of survival for fish that passed via the spillway weir. The survival of spillway weir- and deep-spill passed kelts was positively correlated with the percent of the total discharge that passed through turbine unit 4. Too few kelts passed through the traditional spill, JBS, and turbine units to evaluate survival through these routes. The information gathered in this study describes Snake River steelhead kelt passage behavior, rates, and distributions through the FCRPS as well as provide information to biologists and engineers about the dam operations and abiotic conditions that are related to passage and survival of steelhead kelts.

13 HYDRO ENERGY↗

A graph-theoretic method to quantify the airline route authority

The paper introduces a graph-theoretic method to quantify the legal statements in route certificate which specifies the airline routing restrictions. All the authorized nonstop and multistop routes, including the shortest time routes, can be obtained, and the method suggests profitable route structure alternatives to airline analysts. This method to quantify the C.A.B. route authority was programmed in a software package, Route Improvement Synthesis and Evaluation, and demonstrated in a case study with a commercial airline. The study showed the utility of this technique in suggesting route alternatives and the possibility of improvements in the U.S. route system.

Chan, Y.↗

Routing Based on Length of Time of Available Connection

In an embodiment, a method of routing packets at a first node in an ad-hoc network is provided. The method includes receiving, at the first node, a plurality of route-alive messages corresponding to a destination, each of the plurality of route-alive messages including a route time indicating a length of time in which a communicative connection is available between the second node that sent the respective route-alive message and the destination. The method also includes determining an updated route time for each second node. The updated route time corresponds to a length of time in which a communication connection is available between the first node and the destination through the respective second node. A second node is selected for sending a packet to based on the updated route time for each of the second nodes, wherein a node having a longer updated route time is given higher priority for selection.

Anandappan, Thanga↗

Airspace Technology Demonstration 3 (ATD-3) Multi-Flight Common Route (MFCR) Technology Transfer Document Summary Version 2.0

Airspace Technology Demonstration - 3 (ATD-3) is part of NASA's Airspace Operations and Safety Program (AOSP) - specifically, its Airspace Technology Demonstrations (ATD) Project. ATD-3 is a multi-year research and development effort which proposes to develop and demonstrate automation technologies and operating concepts that enable air navigation service providers and airspace users to continuously assess weather, winds, traffic, and other information to identify, evaluate, and implement workable opportunities for flight plan route corrections that can result in significant flight time and fuel savings in en-route airspace. In order to ensure that the products of this tech-transfer are relevant and useful, NASA has created strong partnerships with the FAA and key industry stakeholders. This summary document and accompanying technology artifacts satisfy the second of three Research Transition Products (RTPs) defined in the Applied Traffic Flow Management (ATFM) Research Transition Team (RTT) Plan. The original transfer, completed in December 2017, consisted of NASA's Multi-Flight Common Route (MFCR) research for efficient route corrections for en-route weather avoidance. This transfer updates the Concept of Operations document to a publicly-available NASA Technical Memorandum. The MFCR concept builds on the experience of the legacy Dynamic Weather Routes (DWR) and focuses on a better balance of potential savings with ATC acceptability, common route corrections options for multiple flights on similar routings, and better use of existing and/or modern automation for communication and coordination of route change options. All of these capabilities are expected to improve system performance significantly in terms of actual delay-reducing clearances issued to flights compared to that of the DWR tool and operating concept.

Tech transfer↗

Exploration of Near-Term Potential Routes and Procedures for Urban Air Mobility

Urban air mobility is gaining interest as the need for On Demand Mobility in today's congested traffic is becoming high in metropolitan areas. Urban Air Mobility (UAM) is envisioned as a concept to transport passengers and cargo safely and efficiently using innovative aircraft in the urban areas. It is expected to improve mobility for the general public, decongest road traffic, reduce transport time and reduce the strain on existing public transport networks. There exist several challenges to Urban Air Mobility (UAM) such as integration of procedures with airspace and the airport, noise levels that are acceptable to the general public, public safety, public acceptance, vehicle certification, and more. Most of the research in the United States and European skies (DLR - German Aerospace Center) related to urban areas has focused on small UAS (Unmanned Aircraft Systems) flights (NASA's UTM (UAS Traffic Management) research) and their integration with the airspace and building safe operations in densely populated areas. Previous studies on UAM have focused on fast time simulations of the routes that are separated via a separation service and network of routes. Similarly, research in Europe has focused on the approach profile for these innovative aircraft, vertiports and battery life among others. UAM as a part of the On-Demand Mobility effort has provided some guidelines for operations as shown below: Does not require additional ATC (Air Traffic Control) infrastructure; Does not impose additional workload on ATC; Does not restrict operations of traditional airspace users; Will meet appropriate safety thresholds and requirements; Will prioritize operational scalability; Will allow flexibility where possible and structure where necessary. This paper explores potential routes and procedures in a Human-In-The-Loop (HITL) experiment that could be applied in the near-term to allow integration of UAM flights into the airspace as well as a large airport. The airspace that was explored was Dallas Fort Worth (DFW) airspace managed by the DFW East Tower in South Flow only. In addition, Dallas Love Field (DAL) and Addison (ADS) airspace were also part of the testbed. The initial set of routes investigated in this study were published helicopter routes in the DFW area. Figure 1 shows class B airspace in DFW area and the origin/destination city pairs where UAM flights flew along with helicopter routes shown in blue. The research focused on exploring procedures for integrating UAM flights into Class Bravo and Class Delta airspace. Three different communication procedures, evaluated with three different levels of UAM traffic, are shown in Table 1. The current day routes were evaluated with current day communication procedures were explored as the first condition. The current day routes were also evaluated in the second condition with reduced communications, which was assumed due to the presence of a Letter Of Agreement (LOA). The purpose of the LOA was to reduce the verbiage associated with pilots getting clearance to Class B airspace from the controllers, pre-assigning beacons codes to the UAM flights, separate routes by assigning altitudes and speeds to flights going in any one direction. Flights were expected to automatically change frequency when exiting Class B airspace, thus transition points for entry and exit points were also specified in the LOA.

Urban Air Mobility↗

Integration of Dynamic Weather Routes Automation with Air/Ground Data Communications

The Dynamic Weather Routes (DWR) toolcontinuously and automatically analyzes airborne flights in en route airspace to identify flights where a route correction could save significant flight time and still avoid weather. A partnership between NASA, American Airlines (AA), and the FAA has enabled testing of DWR in real-world air traffic operations. En route Data Communications (Data Comm) could significantly reduce the controller and pilot workload needed to communicate DWR route changes under today’s voice-based operations and thereby enable more timely and frequent high-value corrections to weather avoidance routes. Sample data from the DWR trial at AA illustrate how Data Comm could improve DWR operations. Two operating concepts that integrate DWR with Data Comm are described:(1) route corrections are initiated by air traffic control and implemented using Airborne Reroutes and Data Comm, and (2) route corrections are initiated by the dispatcher and pilot and implemented via Data Comm. Both concepts align with Federal Aviation Administration (FAA) plans for implementation ofData Comm in en route airspace.

weather avoidance↗

Airspace Technology Demonstration 3 (ATD-3): Dynamic Routes for Arrivals in Weather (DRAW) Technology Transfer Document Summary Version 2.0

Airspace Technology Demonstration – 3 (ATD-3) is part of NASA’s Airspace Operations and Safety Program (AOSP) – specifically, its Airspace Technology Demonstrations (ATD) Project. ATD-3 is a multi-year research and development effort which proposes to develop and demonstrate automation technologies and operating concepts that enable air navigation service providers and airspace users to continuously assess weather, winds, traffic, and other information to identify, evaluate, and implement workable opportunities for flight plan route corrections that can result in significant flight time and fuel savings in en route airspace. In order to ensure that the products of this tech-transfer are relevant and useful, NASA has created strong partnerships with the FAA and key industry stakeholders. This summary document and accompanying technology artifacts satisfy the third Research Transition Product (RTP) defined in the Applied Traffic Flow Management (ATFM) Research Transition Team (RTT) Plan, which is Dynamic Routes for Arrivals in Weather (DRAW). This technology transfer consists of artifacts for DRAW Arrival Metering (AM) Operations delivered in June 2018, DRAW AM updates, and DRAW Extended Metering (XM) Operations. Blue highlighting indicates the new or modified deliverables. Some of the artifacts in this technology transfer have distribution restrictions that need to be followed. Distribution information is noted in each section. DRAW is a trajectory-based system that combines the legacy Dynamic Weather Routes (DWR) weather avoidance technology with an arrival-specific rerouting algorithm and arrival scheduler to improve traffic flows on weather-impacted arrival routes into major airports. First, DRAW identifies flights that could be rerouted to more efficient Standard Terminal Arrival Routes (STARs) that may have previously been impacted by weather. Second, when weather is impacting the arrival routing, DRAW proposes simple arrival route corrections that enable aircraft to stay on their flight plan while avoiding weather. The DRAW system proposes reroutes early enough to allow Time Based Flow Management (TBFM) to make the necessary schedule adjustments. As a result, metering operations can be sustained longer and more consistently in the presence of weather because the arrival schedule accounts for the dynamic routing intent of arrival flights to deviate around weather. The first DRAW tech transfer in June 2018 focused on arrival metering operations with the DRAW algorithm implemented in the NASA Center TRACON Automation System (CTAS) automation software. This tech transfer delivery includes updates for DRAW implemented in FAA’s TBFM 4.7 automation software and preliminary research into DRAW for XM operations.

Isaacson, Douglas R.↗

Examining Rail Transportation Route of Crude Oil in the United States Using Crowdsourced Social Media Data

Safety issues associated with transporting crude oil by rail have been a concern since the boom of the U.S. domestic shale oil production in 2012. During the last decade, over 300 crude-oil-by-rail incidents have occurred in the United States. Some of them have caused adverse consequences including fire and hazardous materials leakage. However, only limited information on crude-on-rail routes and their associated risks is available to the public. To this end, this study proposed an unconventional way to reconstruct crude-on-rail routes using geotagged photos harvested from the Flickr website. The proposed method linked the geotagged photos of crude oil trains posted online with national railway networks to identify potential railway segments that those crude oil trains were traveling on. Here, a shortest path-based method was applied to infer the complete crude-on-rail routes, by utilizing the confirmed railway segments as well as their directional information. Validation of the inferred routes was performed using a public map and official crude oil incident data. The results suggested that the inferred routes based on geotagged photos had high coverage, with approximately 96% of the documented crude oil incidents aligned with the reconstructed crude-on-rail network. The inferred crude oil train routes were found to pass through several metropolitan areas of high population density, who were exposed to potential risk. These findings could improve situational awareness for policy makers and transportation planners. In addition, with the inferred routes, this study has established a good foundation for future crude oil train risk-analyses along the rail route.

42 ENGINEERING↗

Exploring Management of Arrival Spacing Using Route Extensions with Terminal Spacing Tools

Airports with shared runway operations between arrivals and departures can experience severe departure gridlock and delays during a heavy arrival push due to insufficient gaps in the arrival stream for aircraft to depart. The problem is accentuated in situations when a large gap in the arrival spacing has to be created at the last minute due to wake vortex separation requirements. At LaGuardia airport, wake vortex separation problems arise when a heavy jet, such as a B757, departing on Runway 31 needs additional spacing between arrivals on Runway 22. A standard solution for controllers in many airports in situations such as this is to extend the downwind leg of arrival aircraft to create extra space between the arrivals. The question addressed in this paper is how such route extensions would work with terminal scheduling operations, namely (1) the automated Terminal Sequencing and Spacing (TSS) tools and (2) a new scheduling tool which increases the availability of gaps for departure aircraft (Departure Sensitive Arrival Spacing or DSAS). In a simulated LaGuardia airport (LGA) Terminal Radar Approach Control (TRACON) airspace, two new RNAV arrival routes were created along with extensions to these routes. The arrival route from the south had a downwind leg extension near the airport in the final sector. The arrival route from the north had an extension in a feeder sector further from the airport. An exploratory one-hour run with the route extensions was compared to an hour run without the extensions. Topics included in the paper are 1) how the route extensions were developed, 2) a procedure outlining how the aircraft could be scheduled to the extensions and who would do it, and 3) the results of the exploratory run compared to the original run without the extensions. The results indicated that the extended downwind leg route helped to create a B757 departure gap in the middle of a packed arrival stream, resulting in a reduction of 11 minutes in average wait time for the B757s, but at a cost of increased controller self-reported workload from low to moderate.

time based flow management↗

Green Routing Fuel Saving Opportunity Assessment: A Case Study on California Large-Scale Real-World Travel Data: Preprint

New technologies, such as connected and automated vehicles, have attracted more and more researchers for improving the energy efficiency and environmental impact of current transportation systems. The green routing strategy instructs a vehicle to select the most fuel-efficient route before the vehicle departs. It benefits the current transportation system with fuel saving opportunity through identifying the greenest route. This paper introduces an evaluation framework for estimating benefits of green routing based on large-scale, real-world travel data. The framework has the capability to quantify fuel savings by estimating the fuel consumption of actual routes and comparing to routes procured by navigation systems. A route-based fuel consumption estimation model, considering road traffic conditions, functional class, and road grade is proposed and used in the framework. An experiment using a large-scale data set from the California Household Travel Survey global positioning system trajectory data base indicates that 31% of actual routes have fuel savings potential with a cumulative estimated fuel savings of 12%.

33 ADVANCED PROPULSION SYSTEMS↗

Cyclist exposure to black carbon, ultrafine particles and heavy metals: An experimental study along two commuting routes near Antwerp, Belgium

Highlights: • Wearable UFP and BC instrumentation was carried along whilst cycling 2 different commuting routes. • HR-ICP-MS provided elemental information on railway- and roadside-exposed routes. • Heart rate was tracked simultaneously to estimate the personal inhaled pollutant dose. • The bicycle highway route exhibited 300% lower BC and 20% lower UFP concentrations. • Elemental differences are observed between the considered commuting routes. Urban environments typically exhibit large atmospheric pollution variation, in both space and time. In contrast to traditional monitoring networks suffering from a limited spatial coverage, mobile platforms enable personalized high-resolution monitoring, providing valuable insights into personal atmospheric pollution exposure, and the identification of potential pollution hotspots. This study evaluated personal cyclist exposure to UFPs, BC and heavy metals whilst commuting near Antwerp, Belgium, by performing mobile measurements with wearable black carbon (BC) and ultrafine particle (UFP) instruments. Loaded micro-aethalometer filterstrips were chemically analysed and the inhaled pollutant dose determined from the exhibited heart rate. Considerable spatial pollutant variation was observed along the travelled routes, with distinct contributions from spatial factors (e.g. traffic intersections, urban park and market) and temporary events. On average 300% higher BC, 20% higher UFP and changing elemental concentrations are observed along the road traffic route (RT), when compared to the bicycle highway route (BH). Although the overall background pollution determines a large portion of the experienced personal exposure (in this case 53% for BC and 40% for UFP), cyclists can influence their personal atmospheric pollution exposure, by selecting less exposed commuting routes. Our results, hereby, strengthen the body of evidence in favour of further policy investments in isolated bicycle infrastructure.

54 ENVIRONMENTAL SCIENCES↗

Reactivity and selectivity descriptors of dioxygen activation routes on metal oxides

The activation of dioxygen at typically isolated two-electron reduced centers can lead to the formation of electrophilic superoxo or peroxo species, providing an essential route to form reactive O 2 -derived species in biological, organometallic, and heterogeneous catalysts. Alternatively, O 2 activation can proceed via outer sphere routes, circumventing the formation of bound peroxo (OO*) species during oxidation catalysis by forming H 2 O 2 (g), which can react with another reduced center to form H 2 O. The electronic and binding properties of metal oxides that determine the relative rates of these activation routes are assessed here by systematic theoretical treatments using density functional theory (DFT). These methods are combined with conceptual frameworks based on thermochemical cycles and crossing potential models to assess the most appropriate descriptors for the activation barriers for each route using Keggin polyoxometalates as illustrative examples. In doing so, we show that inner sphere routes, which form OO* species via O 2 activation on the O-vacancies (*) formed in the reduction part of redox cycles, are mediated by early transition states that only weakly sense the oxide binding properties. Outer sphere routes form H 2 O 2 (g) via O 2 activation on OH pairs (H/OH*) formed by dissociation of H 2 O on O-vacancies; their rates and activation barriers reflect the rates of the first H-atom transfer from H/OH* to O 2 . The activation barriers for this H-transfer step depend on the binding energy of more weakly-bound H-atom in H/OH* pairs (HAE 2 ) and on the ˙OOH-surface interaction energy at its product state ($E_{int}$ 0 ). The $E_{int}$ 0 values are similar among oxides unless a large charge-balancing cation is present and interacts with radical ˙OOH; consequently, HAE 2 acts as an appropriate descriptor of the outer sphere dynamics. HAE 2 also determines the thermodynamics of H 2 O dissociation on O-vacancies, which influence the inner and outer sphere rates by setting the relative coverage of * and H/OH*. So these results, in turn, show that HAE 2 is a complete descriptor of the reactivity and selectivity of oxides for O 2 activation; the O-atoms in more reducible oxides (more negative HAE 2 ) exhibit a greater preference for the inner sphere routes and for the formation of electrophilic OO* intermediates that mediate epoxidation and O-insertion reactions during catalytic redox cycles. Large charge-balancing cations locally modify $E_{int}$ 0 values that determine the outer sphere rates and thus can be used to alter the preference of O-atoms to either inner or outer sphere routes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Composition and microstructure of zirconium and hafnium germanates obtained by different chemical routes

The phase composition and morphology of zirconium and hafnium germanates synthesized by ceramic and co-precipitation routes were studied. The products were characterized using high-temperature X-ray diffraction analysis (XRD), Raman spectroscopy, scanning electron microscopy (SEM) and thermal (TG/DTA) analysis. To investigate the phase composition and stoichiometry of compounds the unit cell parameters were refined by full-profile Rietveld XRD analysis. The morphology of products and its evolution during high-temperature treatment was examined by SEM analysis. It was stated that there is the strong dependence of the phase composition and morphology of products on the preparation route. The ceramic route requires a multi-stage high-temperature treatment to obtain zirconium and hafnium germanates of 95% purity or more. Also, there are strong diffusion limitations to obtain hafnium germanate Hf{sub 3}GeO{sub 8} by ceramic route. On the contrary, the co-precipitation route leads to the formation of nanocrystalline single phase germanates of stoichiometric composition at a relatively low temperatures (less than 1000 °C). The results of quantitative XRD analysis showed the hafnium germanates are stoichiometric compounds in contrast to zirconium germanates that form a set of solid solutions. This distinction may be related to the difference in the ion radii of Zr and Hf. - Graphical abstract: The phase composition and morphology of zirconium and hafnium germanates synthesized by ceramic and co-precipitation routes were studied. It was stated that there is the strong dependence of the phase composition and morphology of products on the preparation route. Display Omitted - Highlights: • Zr and Hf germanates were synthesized by ceramic and co-precipitation routes. • The morphology of products depends on the synthesis parameters. • Zirconium germanates forms a set of solid solutions. • Hafnium germanates are stoichiometric compounds.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Maritime Route Delineation using AIS Data from the Atlantic Coast of the US

This study examines maritime routes between ports along the Atlantic coast of the US, utilising Automated Identification System (AIS) data for the years 2010 through 2012. The delineation of vessel routes conducted in this study was motivated by development planned for offshore Wind Energy Areas (WEAs) along the Atlantic coast of the US and the need to evaluate the effect of these development areas on commercial shipping. To this end, available AIS data were processed to generate commercial vessel tracks for individual vessels, though cargo vessels are the focus in this study. The individual vessel tracks were sampled at transects placed along the Atlantic coast. The transect samples were analysed and partitioned by voyages between Atlantic ports to facilitate computation of vessel routes between ports. The route boundary analysis utilised a definition from UK guidance in which routes' boundaries encompassed 95% of the vessel traffic between ports. In addition to delineating route boundaries, we found multi-modal transverse distributions of vessels for well-travelled routes, which indicated preference for lanes of travel within the delineated routes.

Coastal↗

En route noise annoyance laboratory test: Preliminary results

Until recently concerns about the impact of aircraft noise on people have centered around the takeoff and landing operations of aircraft in the vicinity of airport terminals. The development of the advanced turboprop (propfan) engine, modifications to air corridors, and the desire to maintain a natural environment in national parks and recreation areas have now focused attention on the impact at ground level of the en route noise produced by aircraft at cruise conditions and altitudes. Compared to terminal area noise, en route noise is characterized by relatively low noise levels, lack of high frequency spectral content, and long durations. Much research has been directed towards understanding and quantifying the annoyance caused by terminal area aircraft noise, but relatively little research has been conducted for en route noise. To address this need, a laboratory experiment was conducted to quantify the annoyance of people on the ground to en route noise generated by aircraft at cruise conditions. The objectives of the experiment are to determine the annoyance prediction ability of noise measurement procedures and corrections when applied to en route noise; to determine differences in annoyance response to en route noise and takeoff/landing noise; and to determine differences in annoyance response to advanced turboprop en route noise and conventional jet en route noise.

Mccurdy, David A.↗

Adaptive fault-tolerant routing in hypercube multicomputers

A connected hypercube with faulty links and/or nodes is called an injured hypercube. To enable any non-faulty node to communicate with any other non-faulty node in an injured hypercube, the information on component failures has to be made available to non-faulty nodes so as to route messages around the faulty components. A distributed adaptive fault tolerant routing scheme is proposed for an injured hypercube in which each node is required to know only the condition of its own links. Despite its simplicity, this scheme is shown to be capable of routing messages successfully in an injured hypercube as long as the number of faulty components is less than n. Moreover, it is proved that this scheme routes messages via shortest paths with a rather high probabiltiy and the expected length of a resulting path is very close to that of a shortest path. Since the assumption that the number of faulty components is less than n in an n-dimensional hypercube might limit the usefulness of the above scheme, a routing scheme is introduced based on depth-first search which works in the presence of an arbitrary number of faulty components. Due to the insufficient information on faulty components, the paths chosen by the above scheme may not always be the shortest. To guarantee that all messages be routed via shortest paths, it is proposed that every mode be equipped with more information than that on its own links. The effects of this additional information on routing efficiency are analyzed, and the additional information to be kept at each node for the shortest path routing is determined. Several examples and remarks are also given to illustrate the results.

Chen, Ming-Syan↗

Dynamic Weather Routes: A Weather Avoidance Concept for Trajectory-Based Operations

The integration of convective weather modeling with trajectory automation for conflict detection, trial planning, direct routing, and auto resolution has uncovered a concept that could help controllers, dispatchers, and pilots identify improved weather routes that result in significant savings in flying time and fuel burn. Trajectory automation continuously and automatically monitors aircraft in flight to find those that could potentially benefit from improved weather reroutes. Controllers, dispatchers, and pilots then evaluate reroute options to assess their suitability given current weather and traffic. In today's operations aircraft fly convective weather avoidance routes that were implemented often hours before aircraft approach the weather and automation does not exist to automatically monitor traffic to find improved weather routes that open up due to changing weather conditions. The automation concept runs in real-time and employs two keysteps. First, a direct routing algorithm automatically identifies flights with large dog legs in their routes and therefore potentially large savings in flying time. These are common - and usually necessary - during convective weather operations and analysis of Fort Worth Center traffic shows many aircraft with short cuts that indicate savings on the order of 10 flying minutes. The second and most critical step is to apply trajectory automation with weather modeling to determine what savings could be achieved by modifying the direct route such that it avoids weather and traffic and is acceptable to controllers and flight crews. Initial analysis of Fort Worth Center traffic suggests a savings of roughly 50% of the direct route savings could be achievable.The core concept is to apply trajectory automation with convective weather modeling in real time to identify a reroute that is free of weather and traffic conflicts and indicates enough time and fuel savings to be considered. The concept is interoperable with today's integrated FMS/datalink. Auxiliary(lat/long) waypoints define a minimum delay reroute between current position and a downstream capture fix beyond the weather. These auxiliary waypoints can be uplinked to equipped aircraft and auto-loaded into the FMS. Alternatively, for unequipped aircraft, auxiliary waypoints can be replaced by nearby named fixes, but this could reduce potential savings. The presentation includes an overview of the automation approach and focuses on several cases in terms of potential savings, reroute complexity, best auxiliary waypoint solution vs. named fix solution, and other metrics.

McNally, B. David↗