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,783 records · Page 99
All sourcesNASA NTRSDOE OSTI
DOE OSTI2017

Data-driven fuel consumption estimation: A multivariate adaptive regression spline approach

Providing guidance and information to drivers to help them make fuel-efficient route choices remains an important and effective strategy in the near term to reduce fuel consumption from the transportation sector. One key component in implementing this strategy is a fuel-consumption estimation model. In this paper, we developed a mesoscopic fuel consumption estimation model that can be implemented into an eco-routing system. Our proposed model presents a framework that utilizes large-scale, real-world driving data, clusters road links by free-flow speed and fits one statistical model for each of cluster. This model includes predicting variables that were rarely or never considered before, such as free-flow speed and number of lanes. We applied the model to a real-world driving data set based on a global positioning system travel survey in the Philadelphia-Camden-Trenton metropolitan area. Results from the statistical analyses indicate that the independent variables we chose influence the fuel consumption rates of vehicles. But the magnitude and direction of the influences are dependent on the type of road links, specifically free-flow speeds of links. Here, a statistical diagnostic is conducted to ensure the validity of the models and results. Although the real-world driving data we used to develop statistical relationships are specific to one region, the framework we developed can be easily adjusted and used to explore the fuel consumption relationship in other regions.

30 DIRECT ENERGY CONVERSION↗
DOE OSTI2021

How Many Trip Requests Could We Support? An Activity-Travel Based Vehicle Scheduling Approach

In a world of ever-changing travel behavior and ever-increasing modal options, is vital to have integrated models that could capture the interactions between supply and demand layers of travel. Addressing this need, we propose three different versions of network representation and mathematical models for the activity-based vehicle routing problem to connect activity-travel graphs of passengers (demand layer) to spatio-temporal networks of vehicles (supply layer). Versions I and II are arc-based, while version III is path-based. In version I, we introduce the concept of activity-travel graphs for passengers. For vehicles, we construct space–time networks and add a new dimension, called “under-service state”, to track the execution status of trip requests at any location and time. In version II, we reduce the complexity of the network structure by eliminating the state dimension and some other modifications in the structure of the passengers’ and vehicles’ network. Although both versions can capture various behavioral constraints of the activity-based vehicle routing problem (e.g., mandatory and optimal activities, duration of activities, chain of activities, preferred starting and ending times of activities), due to the high level of complexity of the network structure, both versions can only solve small-sized problems. To tackle the computational complexity, we propose a path-based network representation in version III, and to make a balance between the disutility of passengers and vehicles, we present a tolled user equilibrium problem. Mathematical models are coded in C and GAMS and implemented on real-world Phoenix regional transportation network with more than 39 million trip requests, which demonstrate the effectiveness of the proposed solution for the original and restricted master problems.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2024

Distributed optimization for multi-commodity urban traffic control

A distributed method for concurrent traffic signal and routing control of traffic networks is proposed. The method is based on the multi-commodity store-and-forward model, in which the destinations are the commodities. The system benefits from the communication between vehicles and infrastructure, providing optimal signal timings to intersections and routes to vehicles on a link-by-link basis. Using the augmented Lagrangian to model the constraints into the objective, the baseline centralized problem is decomposed into a set of objective-coupled subproblems, one for each intersection, enabling the solution to be computed by a distributed- gradient projection algorithm. Further, the intersection agents only need to communicate and coordinate with neighboring intersections to ensure convergence to the optimal solution while tolerating suboptimal iterations that offer more flexibility, unlike other distributed approaches. Through microsimulation, we demonstrate the effectiveness of the proposed algorithm in traffic networks with time-varying demand. Computational analysis shows that the distributed problem is suitable for real-time applications. A robustness analysis show that the distributed formulation enables a graceful degradation of the system in case of failure.

Augmented Lagrangian↗
DOE OSTI2024

LogPath: Log data based energy consumption analysis enabling electric vehicle path optimization

Vehicle navigation and path optimization require a more meticulous approach when it deals with EVs (electric vehicles) and SDVs (software-defined vehicles), due to lengthy charging times and the lack of charging infrastructure. Long-distance freight EV trucking needs path guidance with accurate energy consumption estimates to prevent charging-related failures. We developed a novel energy consumption estimation approach that only uses battery log data to extract major vehicle parameters to increase EV navigation accuracy without additional sensors. This is enabled by extracting multiple drive modes from the log data for analysis. The system provides 1) routes, 2) charge locations, 3) charging times, and 4) optimal vehicle speeds that guarantee the shortest travel time. Here we successfully validated the system using log data collected from an EV and Tesla's Supercharging map in the US and compared it with the commercially available navigation system, Tesla's trip planner, whose capabilities solely include charging time and routing.

EV (Electric vehicles) navigation↗
DOE OSTI2026

Arctic shipping under global change: A case study of offshore oil exports

We explore impacts of sea ice thinning and evolutions in the energy sector on future use of the Northern Sea Route (NSR) versus the Suez Canal Route (SCR), using a case study of shipping oil extracted from the offshore Russian Arctic to China. We combine an integrated human-Earth system model with a shipping cost model to incorporate impacts on both oil production and shipping costs under internally consistent scenarios. We find that the NSR could become cost-competitive with the SCR as sea ice thickness declines, especially in an RCP8.5 scenario, due to decreasing fuel and icebreaker escort costs. In a global energy evolution scenario consistent with RCP2.6, high emissions costs on the longer SCR may outweigh the costs associated with thicker sea ice on the NSR. Our novel framework provides integrated projections of NSR shipping traffic driven by a specific commodity likely to be shipped through the Arctic.

Arctic↗
DOE OSTI2014

Solid waste bin detection and classification using Dynamic Time Warping and MLP classifier

Highlights: • Solid waste bin level detection using Dynamic Time Warping (DTW). • Gabor wavelet filter is used to extract the solid waste image features. • Multi-Layer Perceptron classifier network is used for bin image classification. • The classification performance evaluated by ROC curve analysis. - Abstract: The increasing requirement for Solid Waste Management (SWM) has become a significant challenge for municipal authorities. A number of integrated systems and methods have introduced to overcome this challenge. Many researchers have aimed to develop an ideal SWM system, including approaches involving software-based routing, Geographic Information Systems (GIS), Radio-frequency Identification (RFID), or sensor intelligent bins. Image processing solutions for the Solid Waste (SW) collection have also been developed; however, during capturing the bin image, it is challenging to position the camera for getting a bin area centralized image. As yet, there is no ideal system which can correctly estimate the amount of SW. This paper briefly discusses an efficient image processing solution to overcome these problems. Dynamic Time Warping (DTW) was used for detecting and cropping the bin area and Gabor wavelet (GW) was introduced for feature extraction of the waste bin image. Image features were used to train the classifier. A Multi-Layer Perceptron (MLP) classifier was used to classify the waste bin level and estimate the amount of waste inside the bin. The area under the Receiver Operating Characteristic (ROC) curves was used to statistically evaluate classifier performance. The results of this developed system are comparable to previous image processing based system. The system demonstration using DTW with GW for feature extraction and an MLP classifier led to promising results with respect to the accuracy of waste level estimation (98.50%). The application can be used to optimize the routing of waste collection based on the estimated bin level.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗
DOE OSTI2016

Transatlantic flight times and climate change

Aircraft do not fly through a vacuum, but through an atmosphere whose meteorological characteristics are changing because of global warming. The impacts of aviation on climate change have long been recognised, but the impacts of climate change on aviation have only recently begun to emerge. These impacts include intensified turbulence and increased take-off weight restrictions. We investigate the influence of climate change on flight routes and journey times. We feed synthetic atmospheric wind fields generated from climate model simulations into a routing algorithm of the type used operationally by flight planners. We focus on transatlantic flights between London and New York, and how they change when the atmospheric concentration of carbon dioxide is doubled. We find that a strengthening of the prevailing jet-stream winds causes eastbound flights to significantly shorten and westbound flights to significantly lengthen in all seasons. Eastbound and westbound crossings in winter become approximately twice as likely to take under 5 h 20 min and over 7 h 00 min, respectively. Furthermore, for reasons that are explained using a conceptual model, the eastbound shortening and westbound lengthening do not cancel out, causing round-trip journey times to increase. Even assuming no future growth in aviation, the extrapolation of our results to all transatlantic traffic suggests that aircraft will collectively be airborne for an extra 2000 h each year, burning an extra 7.2 million gallons of jet fuel at a cost of US$ 22 million, and emitting an extra 70 million kg of carbon dioxide, which is equivalent to the annual emissions of 7100 average British homes. These results provide further evidence of the two-way interaction between aviation and climate change.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2019

Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles

This paper studies the joint fleet sizing and charging system planning problem for a company operating a fleet of autonomous electric vehicles (AEVs) for passenger and goods transportation. Most of the relevant published papers focus on intracity scenarios and adopt heuristic approaches, e.g., agent based simulation, which do not guarantee optimality. In contrast, we propose a mixed integer linear programming model for intercity scenarios. This model incorporates comprehensive considerations of 1) limited AEV driving range; 2) optimal AEV routing and relocating operations; 3) time-varying origin-destination transport demands; and 4) differentiated operation cost structure of passenger and goods transportation. The proposed model can be computational expensive when the scale of the transportation network is large. We then exploit the structure of this program to expedite its solution. Numerical experiments are conducted to validate the proposed method. Our experimental results show that AEVs in passenger and goods transportation have remarkable planning and operation differences. We also demonstrate that intelligent routing and relocating operations, charging system and vehicle parameters, e.g., charging power, battery capacity, driving speed etc., can significantly affect the economic efficiency and the planning results of an AEV fleet.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2026

Reference floating wind array designs for three representative regions

This work presents the systematic development of three open-source reference floating wind array designs. The designs are tailored to representative site conditions for three regions of the United States: Humboldt Bay off the coast of California, the Gulf of Maine, and the Gulf of America. We adopted existing reference designs for the individual 15 MW turbines, semisubmersible floating platforms, substations, mooring systems, and power cables – integrating and adapting them as needed for each location. We adapted existing dynamic cable designs to use larger conductor sizes to meet the arrays' power transmission requirements, and we set up redundant mooring systems for each substation. The layout of each array is a uniform-grid design optimized to approximately minimize the levelized cost of energy (LCOE) within a square lease area while satisfying spatial constraints. These constraints ensure adequate clearances between adjacent turbines and between underwater components during the layout optimization to prevent clashing and ensure that all components reside within the lease boundaries. Substations are included to allow accounting for intra-array cable costs. They are placed within the uniform grid to maintain the navigability of the arrays. For each feasible layout considered, annual energy production and cable routing costs are calculated and updated in the LCOE objective function. After the optimization, we refined the cable routing with a mix of algorithmic and manual methods to ensure that the cables avoid mooring system components and approach the substation with adequate clearances. We confirmed the suitability of each reference array's layout by comparing the wake losses at each wind heading angle to the wind rose, observing that the optimized layouts largely avoid wake losses in the predominant wind directions. These reference arrays provide open-source baseline designs to enable future research and innovation of floating wind technology at the array scale.

17 WIND ENERGY↗
NASA NTRS2012

Optimal Integration of Departure and Arrivals in Terminal Airspace

Coordination of operations with spatially and temporally shared resources such as route segments, fixes, and runways improves the efficiency of terminal airspace management. Problems in this category include scheduling and routing, thus they are normally difficult to solve compared with pure scheduling problems. In order to reduce the computational time, a fast time algorithm formulation using a non-dominated sorting genetic algorithm (NSGA) was introduced in this work and applied to a test case based on existing literature. The experiment showed that new method can solve the whole problem in fast time instead of solving sub-problems sequentially with a window technique. The results showed a 60% or 406 second delay reduction was achieved by sharing departure fixes (more details on the comparison with MILP results will be presented in the final paper). Furthermore, the NSGA algorithm was applied to a problem in LAX terminal airspace, where interactions between 28% of LAX arrivals and 10% of LAX departures are resolved by spatial segregation, which may introduce unnecessary delays. In this work, spatial segregation, temporal segregation, and hybrid segregation were formulated using the new algorithm. Results showed that spatial and temporal segregation approaches achieved similar delay. Hybrid segregation introduced much less delay than the other two approaches. For a total of 9 interacting departures and arrivals, delay reduction varied from 4 minutes to 6.4 minutes corresponding flight time uncertainty from 0 to 60 seconds. Considering the amount of flights that could be affected, total annual savings with hybrid segregation would be significant.

high density terminal↗
NASA NTRSDate not supplied

Large-Scale Space Network Simulator for Performance-Optimized DTNs

High-rate Delay Tolerant Networking (HDTN) is a performance-optimized Delay Tolerant Networking (DTN) implementation that can provide multigigabit per second data rates in disruptive and high-latency space networks. Routing, especially in large-scale space networks, remains challenging due to network topologies that evolve over time. This paper presents a simulation tool that enables HDTN implementation testing at accelerated speeds, which is key for routing in large-scale space networks.

High data-rate Delay Tolerant Networking↗
DOE OSTI2017

Development of a Trip Energy Estimation Model Using Real-World Global Positioning System Driving Data: Preprint

A data-driven technique for estimation of energy requirements for a proposed vehicle trip has been developed. Based on over 700,000 miles of driving data, the technique has been applied to generate a model that estimates trip energy requirements. The model uses a novel binning approach to categorize driving by road type, traffic conditions, and driving profile. The trip-level energy estimations can easily be aggregated to any higher-level transportation system network desired. The model has been tested and validated on the Austin, Texas, data set used to build this model. Ground-truth energy consumption for the data set was obtained from Future Automotive Systems Technology Simulator (FASTSim) vehicle simulation results. The energy estimation model has demonstrated 12.1 percent normalized total absolute error. The energy estimation from the model can be used to inform control strategies in routing tools, such as change in departure time, alternate routing, and alternate destinations, to reduce energy consumption. The model can also be used to determine more accurate energy consumption of regional or national transportation networks if trip origin and destinations are known. Additionally, this method allows the estimation tool to be tuned to a specific driver or vehicle type.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2015

Laying the groundwork for a large-scale spent nuclear fuel transportation system - 15408

The US Department of Energy Office of Nuclear Energy established the Nuclear Fuels Storage and Transportation Planning Project to lay the groundwork for implementing an interim storage facility, including associated transportation activities. Efforts include the development of a system for the large-scale transport of spent nuclear fuel that will be necessary in an integrated waste management system. Progress is being made on long lead time, destination-independent aspects of the transportation infrastructure. The large-scale transportation system for spent nuclear fuel is divided into three elements: institutional, operational, and hardware. The institutional element refers to the various forms of stakeholder interaction that must occur for this type of transportation system to be successful. It includes activities like development of a national transportation plan, work on policy development for Section 180(c) of the Nuclear Waste Policy Act, and identification of a preliminary suite of national transportation routes that reflect the interests of a broad cross section of stakeholders while meeting regulatory requirements. The operational element refers to the activities that must be undertaken to run a large-scale transportation system. This element is currently focused on development of a new SNF transportation routing analysis tool, study of the infrastructure near SNF storage sites that may be de-inventoried first, and development of tools for modeling transportation activities. The hardware element refers to the casks, railcars, and other items necessary to operate the system. This element currently focuses on development of railcars compliant with Association of American Railroads Standard S-2043, as well as studies related to the use of rail casks and their ancillary equipment. The Nuclear Fuels Storage and Transportation Planning Project is making significant progress in all three of these areas along the path forward to a fully operational transportation system. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗
DOE OSTI2016

Drivers of Change in Managed Water Resources: Modeling the Impacts of Climate and Socioeconomic Changes Using the US Midwest as a Case Study

A global integrated assessment model including a water-demand model driven by socio-economics, is coupled in a one-way fashion with a land surface hydrology – routing – water resources management model. The integrated modeling framework is applied to the U.S. Upper Midwest (Missouri, Upper Mississippi, and Ohio) to advance understanding of the regional impacts of climate and socio-economic changes on integrated water resources. Implications for future flow regulation, water supply, and supply deficit are investigated using climate change projections with the B1 and A2 emission scenarios, which affect both natural flow and water demand. Changes in water demand are driven by socio-economic factors, energy and food demands, global markets and prices. The framework identifies the multiple spatial scales of interactions between the drivers of changes (natural flow and water demand) and the managed water resources (regulated flow, supply and supply deficit). The contribution of the different drivers of change are quantified regionally, and also evaluated locally, using covariances. The integrated framework shows that water supply deficit is more predictable over the Missouri than the other regions in the Midwest. The predictability of the supply deficit mostly comes from long term changes in water demand although changes in runoff has a greater contribution, comparable to the contribution of changes in demand, over shorter time periods. The integrated framework also shows that spatially, water demand drives local supply deficit. Using elasticity, the sensitivity of supply deficit to drivers of change is established. The supply deficit is found to be more sensitive to changes in runoff than to changes in demand regionally. It contrasts with the covariance analysis that shows that water demand is the dominant driver of supply deficit over the analysed periods. The elasticity indicates the level of mitigation needed to control the demand in order to reduce the vulnerability of the integrated system in future periods. The elasticity analyses also emphasize the need to address uncertainty with respect to changes in natural flow in integrated assessment.

climate change, water resources management, socio-↗
DOE OSTI2018

Acetabular Cup with a Trabecular Coating: A Novel Approach to a Monolithic Cup Made of One High-Strength Ceramic Material

An advanced monolithic cup comprising a thin liner and a trabecular coating is a promising alternative to the current modular ceramic cups for hip replacements because it can be anchored directly to the human bone and features larger femoral heads allowing a greater range of motion. In this study, the authors propose a fabrication route for an advanced monolithic cup of only one high-strength ceramic material by joining a partially sintered liner and a coating with a ceramic paste as an intermediate layer and subsequent sintering. Therefore, the challenge here is to avoid the formation of defects at the coating/intermediate layer interfaces during classical sintering which is due to compressive tension constrained coating sintering in the initial sintering stages. In this study, the defect formation is minimized by sintering at constant low shrinkage rates, as this results in favorable compressive stresses in the coating in the initial sintering stages and a decrease in the differences in the densification rates. For the first time, by using the proposed route, the authors prepare an advanced monolithic cup of only alumina-toughened zirconia (ATZ) that contains a coating with a porosity of 50 vol% and interconnected pores between 150 and 450 μm, as required for bone-ingrowth.

36 MATERIALS SCIENCE↗
DOE OSTI2013

Co-Percolating Graphene-Wrapped Silver Nanowire Network for High Performance, Highly Stable, Transparent Conducting Electrodes

Transparent conducting electrodes (TCEs) require high transparency and low sheet resistance for applications in photovoltaics, photodetectors, flat panel displays, touch screen devices and imagers. Indium tin oxide (ITO), or other transparent conductive oxides, have typically been used, and provide a baseline sheet resistance (RS) vs. transparency (T) relationship. However, ITO is relatively expensive (due to limited abundance of Indium), brittle, unstable, and inflexible; moreover, ITO transparency drops rapidly for wavelengths above 1000 nm. Motivated by a need for transparent conductors with comparable (or better) RS at a given T, as well as flexible structures, several alternative material systems have been investigated. Single-layer graphene (SLG) or few-layer graphene provide sufficiently high transparency (≈97% per layer) to be a potential replacement for ITO. However, large-area synthesis approaches, including chemical vapor deposition (CVD), typically yield films with relatively high sheet resistance due to small grain sizes and high-resistance grain boundaries (HGBs). In this paper, we report a hybrid structure employing a CVD SLG film and a network of silver nanowires (AgNWs): RS as low as 22 Ω/ (stabilized to 13 Ω/ after 4 months) have been observed at high transparency (88% at λ = 550 nm) in hybrid structures employing relatively low-cost commercial graphene with a starting RS of 770 Ω/. This sheet resistance is superior to typical reported values for ITO, comparable to the best reported TCEs employing graphene and/or random nanowire networks, and the film properties exhibit impressive stability under mechanical pressure, mechanical bending and over time. The design is inspired by the theory of a co-percolating network where conduction bottlenecks of a 2D film (e.g., SLG, MoS2) are circumvented by a 1D network (e.g., AgNWs, CNTs) and vice versa. The development of these high-performance hybrid structures provides a route towards robust, scalable and low-cost approaches for realizing high-performance TCE.

36 MATERIALS SCIENCE↗
DOE OSTI2014

Lubricant-Infused Nanoparticulate Coatings Assembled by Layer-by-Layer Deposition

Omniphobic coatings are designed to repel a wide range of liquids without leaving stains on the surface. A practical coating should exhibit stable repellency, show no interference with color or transparency of the underlying substrate and, ideally, be deposited in a simple process on arbitrarily shaped surfaces. We use layer-by-layer (LbL) deposition of negatively charged silica nanoparticles and positively charged polyelectrolytes to create nanoscale surface structures that are further surface-functionalized with fluorinated silanes and infiltrated with fluorinated oil, forming a smooth, highly repellent coating on surfaces of different materials and shapes. We show that four or more LbL cycles introduce sufficient surface roughness to effectively immobilize the lubricant into the nanoporous coating and provide a stable liquid interface that repels water, low-surface-tension liquids and complex fluids. The absence of hierarchical structures and the small size of the silica nanoparticles enables complete transparency of the coating, with light transmittance exceeding that of normal glass. The coating is mechanically robust, maintains its repellency after exposure to continuous flow for several days and prevents adsorption of streptavidin as a model protein. The LbL process is conceptually simple, of low cost, environmentally benign, scalable, automatable and therefore may present an efficient synthetic route to non-fouling materials.

Sunny, S↗