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 1,351 records · Page 75

Demand-adaptive Transit Design for Urban Transportation Hubs

In this study, we proposed a novel three-stage framework for planning the optimal demand-adaptive transit (DAT) at urban transportation hubs. Given the potential trip demand and road traffic condition, the proposed framework sequentially generates the optimal set of candidate routes, combines the outgoing routes and incoming routes at the hub, and derives the optimal fleet size and corresponding route frequency under the fixed budget. In particular, we build the route generation algorithm which maximizes passenger demand coverage with travel time deviation constraint. And a heuristic algorithm is further developed which yields near-optimal operation routes for real-time demand. The fleet optimization problem is formulated to minimize the weighted cost of energy savings, operation cost and trip revenue. We conduct comprehensive numerical experiments for planning DAT with electric buses at JFK airport in NYC using NYC taxi and for-hire vehicle trip data and GoogleMap speed data. The results show the superior performance of the proposed route generation algorithm which is able to cover citywide passenger demand with only 61 DAT routes. The results also suggest that the proposed DAT planning framework may serve over 47% of existing taxi and FHV demand by operating 18 routes using the fleet of 62 electric buses.

demand adaptive↗

Verification and Validation of the Stakeholder Tool for Assessing Radioactive Transportation (START) – 22323

The U.S. Department of Energy (DOE) Office of Integrated Waste Management is planning for the eventual transportation, storage, and disposal of spent nuclear fuel (SNF) and high-level radioactive waste (HLW) from nuclear power plant and DOE sites. The Stakeholder Tool for Assessing Radioactive Transportation (START) is a web-based, geospatial decision-support tool developed for evaluating routing options and other aspects of transporting SNF and HLW, covering rail, truck, barge, and intermodal infrastructure and operations in the continental United States. The verification and validation (V&V) process is intended to independently assess START to provide confidence in the ability of START to accurately provide intended results. The V&V process checks the START tool using a variety of methods, ranging from independent hand calculations to comparison of START performance and results to those of other codes. The V&V activity was conducted independently from the START development team with opportunities to provide feedback and collaborate throughout the process. The V&V analyzed attributes of transportation routes produced by START, including route distance and both population and population density captured within buffer zones around routes. Population in the buffer zone, population density in the buffer zone, and route distance were all identified as crucial outputs of the START code and were subject to V&V tasks. Some of the improvements identified through the V&V process were standardizing the underlying population data in START, changing the projection of the population raster data, and changes to the methodology used for population density to improve its applicability for expected users. This collaboration also led to suggested improvements to some of the underlying shape file segments within START. A formal series of test routes went through the V&V process from START version 3.2.1 following the implementation of the recommended improvements to START. The V&V of the buffer zone population and distance reported in START were achieved by utilizing a custom workflow developed in QGIS. This platform was chosen because it is fully independent of START. The buffer zone population and route distances in START showed excellent agreement to independent V&V test results. Over 200 route test cases were run; in all cases, the percent difference in the population within the buffer zone was less than +/- 5%, and the majority of cases were below +/- 1%. These cases were also duplicated in ArcMap, which is Environmental Systems Research Institute’s (ESRI) GIS desktop application. The ArcMap results also show good agreement; however, they cannot be considered independent of START because START also uses ESRI software. The V&V tasks are currently addressing population density and estimated radiation dose in START as well as implementing further automation of the V&V process to allow larger suites of test routes to be run more easily and quickly by less experienced GIS users. These improvements to the V&V process will make it a valuable tool for the development team and the stakeholders so that each new iteration of START can easily be checked for quality and consistency. This paper and presentation will describe the V&V process, findings and implications, and ongoing V&V activities.

START, DOE, Transporation, dose, GIS↗

Techno-economic and Life Cycle Analysis of MixAlco® Processes for Mixed Alcohol Production from Brown Algae

The need for producing renewable fuels from biomass has increased due to depleting fossil resources and environmental concerns. However, the low fraction of biomass carbon converted to product is an undeniable drawback for most current biofuel productions from fermentation due to undecomposed lignin in biomass composition and carbon loss as CO 2 . In this work, two main production routes of the MixAlco® process, the ketonization route (KR) and esterification route (ER) are evaluated for the mixed alcohol production by brown algae, a third-generation biomass without lignin. A novel fermentation process using syntrophic bacteria consortia (SBC) is developed to produce acetic acid from waste gas produced by KR and ER process. The paper investigates the integrated flowsheet for these alternative routes, using techno-economic and life cycle analysis to compare the minimum selling price and environmental impacts. From TEA, we find that the overall costs for KR and ER are lower than the SBC processes. The cost of ketonization routes is lower than esterification routes. The capital cost and operating cost for the ER+SBC process are the highest. Raw materials and utilities are the two major costs for all the processing routes examined. Here, the MSP for the ER+SBC process is the lowest out of all four routes. ER process performs the best in terms of environmental impacts except in water depletion compared with other processes, while the KR process performs the worst regarding the environmental metrics.

59 BASIC BIOLOGICAL SCIENCES↗

Eighteen-Month Final Evaluation of UPS Second Generation Diesel Hybrid-Electric Delivery Vans

A parallel hybrid-electric diesel delivery van propulsion system was evaluated at a UPS facility in Minneapolis using on-vehicle data logging, fueling, and maintenance records. Route and drive cycle analysis showed different duty cycles for hybrid vs. conventional delivery vans; routes were switched between the study groups to provide a valid comparison. The hybrids demonstrated greater advantage on the more urban routes; the initial conventional vans' routes had less dense delivery zones. The fuel economy of the hybrids on the original conventional group's routes was 10.4 mpg vs. 9.2 mpg for the conventional group on those routes a year earlier. The hybrid group's fuel economy on the original hybrid route assignments was 9.4 mpg vs. 7.9 mpg for the conventional group on those routes a year later. There was no statistically significant difference in total maintenance cost per mile or for the vehicle total cost of operation per mile. Propulsion-related maintenance cost per mile was 77% higher for the hybrids, but only 52% more on a cost-per-delivery-day basis. Laboratory dynamometer testing demonstrated 13%-36% hybrid fuel economy improvement, depending on duty cycle, and up toa 45% improvement in ton-mi/gal. NO x emissions increased 21%-49% for the hybrids in laboratory testing.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Impact of Airspace Charges on Transatlantic Aircraft Trajectories

Aircraft flying over the airspace of different countries are subject to over-flight charges. These charges vary from country to country. Airspace charges, while necessary to support the communication, navigation and surveillance services, may lead to aircraft flying routes longer than wind-optimal routes and produce additional carbon dioxide and other gaseous emissions. This paper develops an optimal route between city pairs by modifying the cost function to include an airspace cost whenever an aircraft flies through a controlled airspace without landing or departing from that airspace. It is assumed that the aircraft will fly the trajectory at a constant cruise altitude and constant speed. The computationally efficient optimal trajectory is derived by solving a non-linear optimal control problem. The operational strategies investigated in this study for minimizing aircraft fuel burn and emissions include flying fuel-optimal routes and flying cost-optimal routes that may completely or partially reduce airspace charges en route. The results in this paper use traffic data for transatlantic flights during July 2012. The mean daily savings in over-flight charges, fuel cost and total operation cost during the period are 17.6 percent, 1.6 percent, and 2.4 percent respectively, along the cost- optimal trajectories. The transatlantic flights can potentially save $600,000 in fuel cost plus $360,000 in over-flight charges daily by flying the cost-optimal trajectories. In addition, the aircraft emissions can be potentially reduced by 2,070 metric tons each day. The airport pairs and airspace regions that have the highest potential impacts due to airspace charges are identified for possible reduction of fuel burn and aircraft emissions for the transatlantic flights. The results in the paper show that the impact of the variation in fuel price on the optimal routes is to reduce the difference between wind-optimal and cost-optimal routes as the fuel price increases. The additional fuel consumption is quantified using the 30 percent variation in fuel prices during March 2014 to March 2015.

aircraft scheduling↗

Socially-aware evaluation framework for transportation

Technological advancements are rapidly changing traffic management in cities. Navigation applications, in particular, have impacted cities in many ways by rerouting traffic. As different routing strategies distribute traffic differently, understanding these disparities across multiple city-relevant dimensions is extremely important for decision-makers. We develop a multi-themed framework called Socially- Aware Evaluation Framework for Transportation (SAEF), which assists in understanding how traffic routing and the resultant dynamics affect cities. The framework is presented for four Bay Area cities, for which we compare three routing strategies - user equilibrium travel time, system optimal travel time, and system optimal fuel. The results demonstrate that many neighborhood impacts, such as traffic load on residential streets and around minority schools, degraded with the system-optimal travel time and fuel routing in comparison to the user-equilibrium travel time routing. The findings also show that all routing strategies subject the city's disadvantaged neighborhoods to disproportionate traffic exposure. Our intent with this work is to provide an evaluation framework that enables reflection on the consequences of traffic routing and management strategies, allowing city planners to recognize the trade-offs and potential unintended consequences.

99 GENERAL AND MISCELLANEOUS↗

Flame thickness and conditional scalar dissipation rate in a premixed temporal turbulent reacting jet

The flame structure corresponding to lean hydrogen–air premixed flames in intense sheared turbulence in the thin reaction zone regime is quantified from flame thickness and conditional scalar dissipation rate statistics, obtained from recent direct numerical simulation data of premixed temporally-evolving turbulent slot jet flames. It is found that, on average, these sheared turbulent flames are thinner than their corresponding planar laminar flames. Extensive analysis is performed to identify the reason for this counter-intuitive thinning effect. The factors controlling the flame thickness are analyzed through two different routes i.e., the kinematic route, and the transport and chemical kinetics route. The kinematic route is examined by comparing the statistics of the normal strain rate due to fluid motion with the statistics of the normal strain rate due to varying flame displacement speed or self-propagation. It is found that while the fluid normal straining is positive and tends to separate iso-scalar surfaces, the dominating normal strain rate due to self-propagation is negative and tends to bring the iso-scalar surfaces closer resulting in overall thinning of the flame. The transport and chemical kinetics route is examined by studying the non-unity Lewis number effect on the premixed flames. The effects from the kinematic route are found to couple with the transport and chemical kinetics route. In addition, the intermittency of the conditional scalar dissipation rate is also examined. It is found to exhibit a unique non-monotonicity of the exponent of the stretched exponential function, conventionally used to describe probability density function tails of such variables. As a result, the non-monotonicity is attributed to the detailed chemical structure of hydrogen-air flames in which heat release occurs close to the unburnt reactants at near free-stream temperatures.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Athena - Shuttle Bus Optimization and Event Driven Simulator [SWR 20-105]

The primary purpose of the software is to optimize shuttle routes to and from terminals, given some airport campus location like the rental car center. This code was developed as part of the DOE funded Athena project. One aspect of the Athena project was to investigate if the optimization of shuttle routes that move passengers to and from the five DFW terminals and the rental car center could result in lower energy consumption from the shuttle fleet while still maintaining an acceptable level of service to passengers. Hence, the optimization done by the code determines a set of shuttle routes, the type of shuttle on each route, and the number of shuttles servicing each route. The optimization aims to make these choices in a way that the energy consumption per hour by the fleet is minimized. Additionally, the software can fast simulate airport shuttle operations with collected data. The simulation inputs are passenger arrival rates, shuttle routes and frequencies, and simulation configurations. The outputs include: time dependent shuttle energy level, time dependent charging station usage, time dependent number of passengers on each bus, time dependent number of passengers at each bus stop, history of number of passengers left at each bus stop, route history of fleet shuttle buses and on-demand buses, and time dependent bus distance traveled.

Kelly, Kenneth↗

Electronic Router

Electronic Router (E-Router) is an application program for routing documents among the cognizant individuals in a government agency or other organization. E-Router supplants a prior 14 NASA Tech Briefs, May 2005 system in which paper documents were routed physically in packages by use of paper slips, packages could be lost, routing times were unacceptably long, tracking of packages was difficult, and there was a need for much photocopying. E-Router enables a user to create a digital package to be routed. Input accepted by E-Router includes the title of the package, the person(s) to whom the package is to be routed, attached files, and comments to reviewers. Electronic mail is used to notify reviewers of needed actions. The creator of the package can, at any time, see the status of the package in the routing structure. At the end of the routing process, E-Router keeps a record of the package and of approvals and/or concurrences of the reviewers. There are commercial programs that perform the general functions of E-Router, but they are more complicated. E-Router is Web-based, easy to use, and does not require the installation or use of client software.

Crusan, Jason↗

Initial Analysis of and Predictive Model Development for Weather Reroute Advisory Use

In response to severe weather conditions, traffic management coordinators (TMCs) reroute air traffic around regions of airspace affected by the severe weather. Presently, acceptable reroutes are specified by issuing reroute advisories. Advisories, based on reroutes published in the National Severe Weather Playbook, consist of several routes describing routing options. These reroutes are selected by TMCs based on their understanding of weather conditions and their previous experience dealing with similar weather conditions. Providing recommendations and analysis of available reroute options could assist the TMCs in making rerouting decisions. While reroute advisories have historically been based on Playbook plays, plays are frequently modified or combined to generate an advisory. Thus, it is natural to present rerouting suggestions to TMCs as modified Playbook plays. The challenge here is to compare advisory subroutes and play subroutes in a meaningful way in order to map advisories back to the Playbook plays upon which they may have been based. In this work, several subroute comparison metrics are presented and discussed. One of these metrics is then used to match advisories to Playbook plays. With the development and implementation of NextGen technologies, there is currently a trend of moving away from the pre-defined Playbook plays (and related advisories) in favor of a more precise specification of trajectories using GPS based navigation tools, such as area navigation (RNAV). Moving towards ubiquitous use of RNAV routes, the objective of rerouting flights will be met with more precisely specified and accurately flown RNAV routes. In the final version of this paper, significant RNAV routes will be identified by finding RNAV routes that are flown frequently. This will require a trajectory comparison technique to compare actually flown flight tracks to specified RNAV routes. The metrics developed here will be used or modified for this task.

weather required reroutes↗

Towards Sheaf Theoretic Analyses for Delay Tolerant Networking

The goal of Delay Tolerant Networking (DTN) is to take a collection of heterogeneous, disparate connections between satellites, space assets, ground stations, and ground infrastructure and bring it together into a cohesive, functioning overlay network. Depending on the systems being considered, one can find links with a one-way light time exceeding minutes (and hours),periodic links which can sometimes be predicted by orbital mechanics, and restrictions based on the variety of capabilities built into these systems. These characteristics preclude traditional network models and routing techniques and have classically led to either rigid routing tables or purely probabilistic models. As the deeper underlying structures remain unknown, development of more DTN-optimized algorithms has lacked the necessary foundation. In a continuation of previous work, the goal of this paper is to identify and study these fundamental structures that exist in delay tolerant networks (DTN), with a focus on space networks. The current routing methodology has been to use contact graph routing (CGR) algorithms. CGR models a series of known contacts as a static graph. For CGR to work, this graph must be globally consistent and must have an accurate picture of the network. Because this is a globally controlled structure, there is little room for flexibility in the event of changes to the network which would naturally occur as the network grows. As a response to the desire for flexibility as the network changes, we introduced the mathematical structure known as sheaves to DTNs last year. The tag-line for sheaves is that they are a mathematically precise way of gluing local data together into unique global data. Thus, sheaves lend extra power to traditional models(and routing algorithms) by taking additional information and merging it, in as consistent a manner as possible, with the representation itself. The clearest example of how Earth-bound networks exhibit behavior that is “sheafy” is link state routers, which build a local-to-global picture of their network by gluing local information together into a global network, exactly as a sheaf would do. For routing within delay tolerant networks to truly exploit this structure, a deeper structure than a graph is required. In this paper, we develop sheaves that can work over directed graphs such as temporal flow networks, we construct a sheaf representation for Dijkstra’s algorithm, and we outline a construction for routing sheaves capable of modeling multicast scenarios. Finally, there is a section of future work suggesting follow-on research.

Robert Short↗

Cooperative Clustering Techniques For Space Network Scalability

Routing in the space internet must face many unique challenges - from unplanned disconnections and interruptions to predictable intermittent connectivity due to high network mobility and long propagation delays. NASA’s current approach to such routing is Contact Graph Routing (CGR), using a graph formed of prescheduled communication contacts to compute routes through the network. While this approach manages to tackle issues of connectivity and propagation delays, it is a global approach that requires continuous knowledge of the entire network. In a potential future Solar Space Internet (SSI) such an approach on its own cannot scale to large networks with thousands of members. In this paper we propose clustering as a solution to CGR scalability. Clustering has been used in many networking problems as a way to subdivide the network and allow for localized routing and better scalability. Using techniques from graph theory and game theory, we explore various existing clustering algorithms and adapt them to the Contact Graph Routing setting. We propose a way to combine multiple algorithms to create a Delay Tolerant Clustering Protocol (DTCP). In addition, we explore the underlying networking mechanisms such as multicast, neighbor discovery, and software defined networking that may be used to enable DTCP.

Delay Tolerant Networking↗

Microstructure, Texture, and Mechanical Properties of Continuously Extruded and Rolled AZ31 Magnesium Alloy Sheets

It is difficult to fabricate magnesium alloy sheets at room temperature due to their hexagonal close-packed structure. In this paper, we proposed a new process that can be used to fabricate AZ31 magnesium alloy sheets with fine-grained microstructure and good mechanical properties. AZ31 magnesium alloy sheets with dimensions of 160 mm × 8 mm were obtained successfully by a continuous extrusion technique. The extruded sheets were then rolled by two different rolling routes, Route 1: the extruded sheet was heated at 350 °C and then rolled without heating of rolls and Route 2: the sheet was rolled without any previous heating by heating rolls at 280 °C. The microstructure and texture evolution as well as mechanical properties of the continuously extruded and rolled sheets were examined experimentally. The magnesium alloy sheets with relatively fine grains of 4.5-8.3 µm were obtained by continuous extrusion followed by rolling processes. The tensile strength of continuously extruded AZ31 Mg alloy sheets can be effectively increased by rolling using heating rolls (Route 2), while the ductility was enhanced by rolling heated sheets (Route 1). The mixed microstructure, consisting of refined DRX grains and deformed grains, contributes to enhancement in tensile strength of the sheet samples rolled by Route 2 due to grain-boundary strengthening and work hardening. Lower temperature and larger rolling reduction are two main factors for improving the tensile strength of AZ31magnesium alloy sheets.

36 MATERIALS SCIENCE↗

Three-dimensional microstructural analysis of fragmentation behavior of platelet Al3Ti particles in Al-Al3Ti composite deformed by equal-channel angular pressing

Highlights: • Particle distribution in ECAPed Al-Al{sub 3}Ti composite depends on material flow of matrix. • Fragmentation of Al{sub 3}Ti particles by ECAP occurs along twin boundary in the particles. • Al{sub 3}Ti particles in the composite fragment after twin deformation of the particles. - Abstract: The fragmentation of platelet Al{sub 3}Ti particles in an Al-Al{sub 3}Ti composite by equal-channel angular pressing (ECAP) is investigated using three-dimensional (3D) microstructural evaluation and crystallography. The Al-Al{sub 3}Ti composite comprises coarse platelet Al{sub 3}Ti particles in an α-Al matrix. The ECAP of this composite is performed for up to 4 passes under processing routes A, B{sub c}, and C. Route B{sub c} produces the smallest Al{sub 3}Ti particle fragments in comparison with the fragments produced under routes A and C. This is because that route B{sub c} produces the largest number of shearing directions and shearing planes. Platelet Al{sub 3}Ti particle fragments in the specimen deformed by ECAP under route A are homogeneously distributed along the deformation axis. In contrast, in the specimens deformed by four ECAP passes under routes B{sub c} and C, the Al{sub 3}Ti particle fragments are gathered into several groups. The fragment groups have a length similar to the initial length of the platelet Al{sub 3}Ti particles. These spatial distributions of particle fragments can be explained by material flow of α-Al matrix during ECAP. Moreover, from 3D microstructural evaluation and crystallographic analysis of the Al{sub 3}Ti particle fragments, it is found that the Al{sub 3}Ti particles are preferentially fragmented on the twin boundary plane of {112}{sub Al3Ti}. Therefore, it is concluded that fragmentation of a platelet Al{sub 3}Ti particle by ECAP occurs along the twin boundary plane after twin deformation.

36 MATERIALS SCIENCE↗

A glimpse into the fungal metabolomic abyss: Novel network analysis reveals relationships between exogenous compounds and their outputs

Fungal specialized metabolites are a major source of beneficial compounds that are routinely isolated, characterized, and manufactured as pharmaceuticals, agrochemical agents, and industrial chemicals. The production of these metabolites is encoded by biosynthetic gene clusters that are often silent under standard growth conditions. There are limited resources for characterizing the direct link between abiotic stimuli and metabolite production. Herein, we introduce a network analysis-based, data-driven algorithm comprising two routes to characterize the production of specialized fungal metabolites triggered by different exogenous compounds: the direct route and the auxiliary route. Both routes elucidate the influence of treatments on the production of specialized metabolites from experimental data. The direct route determines known and putative metabolites induced by treatments and provides additional insight over traditional comparison methods. The auxiliary route is specific for discovering unknown analytes, and further identification can be curated through online bioinformatic resources. We validated our algorithm by applying chitooligosaccharides and lipids at two different temperatures to the fungal pathogen Aspergillus fumigatus. After liquid chromatography–mass spectrometry quantification of significantly produced analytes, we used network centrality measures to rank the treatments’ ability to elucidate these analytes and confirmed their identity through fragmentation patterns or in silico spiking with commercially available standards. Later, we examined the transcriptional regulation of these metabolites through real-time quantitative polymerase chain reaction. Our data-driven techniques can complement existing metabolomic network analysis by providing an approach to track the influence of any exogenous stimuli on metabolite production. Our experimental-based algorithm can overcome the bottlenecks in elucidating novel fungal compounds used in drug discovery.

59 BASIC BIOLOGICAL SCIENCES↗

Can I/O Variability Be Reduced on QoS-Less HPC Storage Systems?

For a production high-performance computing (HPC) system, where storage devices are shared between multiple applications and managed in a best effort manner, I/O contention is often a major problem. In this paper, we propose a balanced messaging-based re-routing in conjunction with throttling at the middleware level. This work tackles two key challenges that have not been fully resolved in the past: whether I/O variability can be reduced on a QoS-less HPC storage system, and how to design a runtime scheduling system that can scale up to a large amount of cores. The proposed scheme uses a two-level messaging system to re-route I/O requests to a less congested storage location so that write performance is improved, while limiting the impact on read by throttling re-routing. An analytical model is derived to guide the setup of optimal throttling factor. We thoroughly analyze the virtual messaging layer overhead and explore whether the in-transit buffering is effective in managing I/O variability. Contrary to the intuition, in-transit buffer cannot completely solve the problem. It can reduce the absolute variability but not the relative variability. The proposed scheme is verified against a synthetic benchmark as well as being used by production applications.

Huang, Dan↗

Dayflow-PR: High-Resolution Streamflow Reanalysis for Puerto Rico, Version 1.0

This dataset presents a high-resolution historical streamflow reanalysis for NHDPlusV2 stream reaches across Puerto Rico (PR) spanning 1950 - 2019. The reanalysis is generated using the calibrated VIC-RAPID hydrologic modeling framework at the Hydrologic Unit Code Sub-basin (HUC08) scale, forced with sub-daily and daily meteorological forcings from Daymet. Runoff is simulated on 1- and 6-km grids, and the resulting total runoff is routed through the NHDPlusV2 river network using the RAPID routing model to produce Naturalized Streamflow Reanalysis. Where complete observational records are available over 1980 - 2019, streamflows are assimilated (substituted) and subsequently routed downstream through the river network to produce Assimilated Streamflow Reanalysis. The dataset includes streamflow outputs from eight distinct hydrologic modeling configurations along with key performanc evaluation metrics at daily and monthly scales, supporting a wide range of water resource applications. This dataset is derived to support the Non-Powered Dam Assessment, as well as 9505 Secure Water Assessment projects for the US Department of Energy (DOE) Water Power Technologies Office (WPTO). For further details, refer to Ghimire et al. (2023), Kao et al. (2024), and Ghimire et al. (2025).

13 HYDRO ENERGY↗