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 433 records · Page 24
All sourcesNASA NTRSDOE OSTI
DOE OSTI2023

CMIP6-based Multi-model Streamflow Projections over the Conterminous US

This dataset presents an ensemble of streamflow projections based on the hydroclimate projections dataset supporting the SECURE Water Act Section 9505 Assessment for the US Department of Energy (DOE) Water Power Technologies Office (WPTO). The six-member General Climate Model (GCM) ensemble from the Coupled Models Intercomparison Project phase 6 (CMIP6) downscaled using statistical (i.e., DBCCA) and dynamical (i.e., RegCM) and bias-corrected using two meteorological reference observations (Daymet & Livneh) are driven through two calibrated hydrologic models (VIC & PRMS) to simulate projected future hydrologic responses. This leads to the production of an ensemble of hydroclimate projections, including total runoff (surface runoff and baseflow) for 1980–2019 baseline and 2020–2059 near-term future periods under multiple emission scenarios at 1/24° (~4 km) spatial resolution across the CONUS. The total runoff projections are routed through the Routing Application for Parallel computatIon of Discharge (RAPID) routing model to produce an ensemble of streamflow projections for both periods across 2.7 million NHDPlusV2 stream reaches in the CONUS.

13 HYDRO ENERGY↗
DOE OSTI2025

Mapping Spiking Neural Networks to Heterogeneous Crossbar Architectures using Integer Linear Programming

Advances in novel hardware devices and architectures allow Spiking Neural Network (SNN) evaluation using ultra-low power, mixed-signal, memristor crossbar arrays. As individual network sizes quickly scale beyond the dimensional capabilities of single crossbars, networks must be mapped onto multiple crossbars. Crossbar sizes within modern Memristor Crossbar Architectures (MCAs) are determined predominately not by device technology but by network topology; more, smaller crossbars consume less area thanks to the high structural sparsity found in larger, brain-inspired SNNs. Motivated by continuing increases in SNN sparsity due to improvements in training methods, we propose utilizing heterogeneous crossbar sizes to further reduce area consumption. This approach was previously unachievable as prior compiler studies only explored solutions targeting homogeneous MCAs. Our work improves on the state-of-the-art by providing Integer Linear Programming (ILP) formulations supporting arbitrarily heterogeneous architectures. By modeling axonal interactions between neurons, our methods produce better mappings while removing inhibitive a priori knowledge requirements. We first show a 16.7-27.6% reduction in area consumption for square-crossbar homogeneous architectures. Then, we demonstrate 66.9-72.7% further reduction when using a reasonable configuration of heterogeneous crossbar dimensions. Next, we present a new optimization formulation capable of minimizing the number of inter-crossbar routes. When applied to solutions already near-optimal in area, an 11.9-26.4% routing reduction is observed without impacting area consumption. Finally, we present a profile-guided optimization capable of minimizing the number of runtime spikes between crossbars. Compared to the best-area-then-route optimized solutions, we observe a further 0.5-14.8% inter-crossbar spike reduction while requiring 1–3 orders of magnitude less solver time.

Pohl, Devin [ORNL] (ORCID:0009000040149027)↗
DOE OSTI2023

Cyclotron production of 43Sc and 44gSc from enriched 42CaO, 43CaO, and 44CaO targets

Introduction: 43 Sc and 44g Sc are both positron-emitting radioisotopes of scandium with suitable half-lives and favorable positron energies for clinical positron emission tomography (PET) imaging. Irradiation of isotopically enriched calcium targets has higher cross sections compared to titanium targets and higher radionuclidic purity and cross sections than natural calcium targets for reaction routes possible on small cyclotrons capable of accelerating protons and deuterons. Methods: In this work, we investigate the following production routes via proton and deuteron bombardment on CaCO 3 and CaO target materials: 42 Ca(d,n) 43 Sc, 43 Ca(p,n) 43 Sc, 43 Ca(d,n) 44g Sc, 44 Ca(p,n) 44g Sc, and 44 Ca(p,2n) 43 Sc. Radiochemical isolation of the produced radioscandium was performed with extraction chromatography using branched DGA resin and apparent molar activity was measured with the chelator DOTA. The imaging performance of 43 Sc and 44g Sc was compared with 18 F, 68 Ga, and 64 Cu on two clinical PET/CT scanners. Discussion: The results of this work demonstrate that proton and deuteron bombardment of isotopically enriched CaO targets produce high yield and high radionuclidic purity 43 Sc and 44g Sc. Laboratory capabilities, circumstances, and budgets are likely to dictate which reaction route and radioisotope of scandium is chosen.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2026

Admissible Powertrain Alternatives for Heavy-Duty Fleets: A Case Study on Resiliency and Efficiency

Heavy-duty vehicles dominate global freight movement and primarily rely on fossil-derived diesel fuel. However, fluctuations in crude oil prices and evolving emissions regulations have prompted interest in alternative powertrains to enhance fleet energy resiliency. This study paired real-world operational data from a large commercial fleet with high-fidelity vehicle models to evaluate the potential for replacing diesel internal combustion engine (ICE) trucks with alternative powertrain architectures. The baseline vehicle for this analysis is a diesel-powered ICE truck. Alternatives include ICE trucks fueled by bio- and renewable diesel, compressed natural gas (CNG) or hydrogen (H 2 ), as well as plug-in hybrid (PHEV), fuel cell electric (FCEV), and battery electric vehicles (BEV). While most alternative powertrains resulted in some payload capacity loss, the overall fleetwide impact was negligible due to underutilized payload capacity for the specific fleet considered in this study. For sleeper cab trucks, CNG-powered trucks achieved the highest replacement potential, covering 85% of the fleet. In contrast, H 2 and BEV architectures could replace fewer than 10% and 1% of trucks, respectively. Day cab trucks, with shorter daily routes, showed higher replacement potential: 98% for CNG, 78% for H 2 , and 34% for BEVs. However, achieving full fleet replacement would still require significant operational changes such as route reassignment and enroute refueling, along with considerable improvements to onboard energy storage capacity. Additionally, the higher total cost of ownership (TCO) for alternative powertrains remains a key challenge. This study also evaluated lifecycle impacts across various fuel sources, both fossil and bio-derived. Bio-derived synthetic diesel fuels emerged as a practical option for diesel displacement without disrupting operations. Conversely, H 2 and electrified powertrains provide limited lifecycle impacts under the current energy scenario. This analysis highlights the complexity of replacing diesel ICE trucks with admissible alternatives while balancing fleet resiliency, operational demands, and emissions goals. These results reflect a US-based fleet’s duty cycles, payloads, GVWR allowances, and an assumption of depot-only refueling/recharging. Applicability to other fleets and regions may differ based on differing routing practices or technical features such as battery swapping.

BEV↗
DOE OSTI2026

Xanthos-Lake Model Source Code

This repository contains the source code for Xanthos-Lake, a lake-modeling extension of the Xanthos framework that introduces a coupled lake component comprising the Xanthos-Lake Snow and Ice Model (xLSIM) and the Xanthos-Lake Water Balance Model (xLWBM). xLSIM is a basin-aware machine-learning model for lake snow, ice, and thermal conditions. It predicts monthly lake ice thickness, snow depth, snow-cover fraction, mixing-layer temperature, and lake ice fraction from meteorological forcing and lake surface-area information. It uses sequence-based deep-learning architectures, including Transformer and hybrid Long Short-Term Memory–Transformer (LSTM–Transformer) models, together with seasonal encoding, multi-lake learning, physical masking, and basin-level cryospheric and non-cryospheric classification. The training workflow uses Ray for scalable execution and includes optional Ray Tune hyperparameter optimization. Model predictions, observations, diagnostics, and feature-importance outputs are written in NetCDF. xLWBM is the water-balance component of the new lake framework. It simulates monthly lake storage, surface area, evaporation, inflow, outflow, and lake–groundwater exchange. It combines physical water-balance equations with calibrated bathymetric relationships, weir-based outlet flow, modified Penman open-water evaporation, groundwater head relaxation, Penman–Monteith snow and ice sublimation, and snow, ice, and thermal conditions supplied by xLSIM. The model calibrates lake parameters against satellite-derived surface-area data, using evaporation-based calibration where surface-area data are unavailable, and supports small, medium, and large lake classes. For large lakes, xLWBM is integrated with the managed-routing workflow so that lake storage and outflow interact directly with downstream river routing and reservoir operations. Together, xLSIM and xLWBM provide Xanthos with a coupled lake-modeling capability. xLSIM supplies the snow, ice, and thermal conditions that affect lake evaporation and snow- and ice-related water exchanges, while xLWBM translates those conditions into dynamic lake storage, surface area, evaporation, and discharge. In return, xLWBM supplies evolving lake surface area to xLSIM. This coupling enables Xanthos to represent lakes as active hydrologic components within basin-scale water-availability and routing simulations.

Machine Learning↗
DOE OSTI2021

BETO 2021 Peer Review - Catalytic Upgrading of Biochemical Intermediates (CUBI) 2.3.1.101-104

The Catalytic Upgrading of Biochemical Intermediates (CUBI) project is a multi-lab effort within ChemCatBio (CCB) that is focused on improving the catalytic upgrading of intermediates from biochemical deconstruction and/or biological conversion (i.e. fermentation) to fuels and chemical co-products. This is accomplished by developing catalysts with improved performance and durability, mitigating the impact of biogenically-derived inhibitors (including water), and evaluating intensified processes to reduce separations requirements and improve carbon utilization. Specific catalytic upgrading routes being developed are: 1) fermentation-derived 2,3-butanediol (BDO); 2) fermentation-derived carboxylic acids; and 3) lignocellulosic sugar-derived furfurals. These routes represent key technology pathways being investigated within BETO's biochemical conversion portfolio. By utilizing experimental and characterization capabilities and modeling tools across the 4 CUBI labs and collaborations with CCB Enabling Projects, the CUBI project is advancing catalytic upgrading process performance and robustness. Its impact is already well-established by several high-impact journal articles and patent publications, along with industrial engagement in related, competitively-awarded collaborations. The CUBI project will result in >25% MFSP cost reduction in the catalytic upgrading section of integrated biochemical conversion routes, as quantified by ongoing TEA modeling.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2021

Topical Report – Findings on Subtask 2.7 – Wet ESP and Aerosol Testing at Coal Creek Station

Growing concerns over the impact of CO 2 emissions from combustion sources on global climate change have prompted numerous research and development projects aimed at developing cost-effective technologies for CO 2 capture. One family of technologies being demonstrated at pilot and full scale globally is postcombustion carbon capture (PCCC) systems that employ amine-based solvents. The captured CO 2 can be compressed and permanently stored underground or used for enhanced oil recovery. The proximity of North Dakota’s lignite-fired fleet of power plants to potential CO 2 storage options creates a unique atmosphere for PCCC within the state. However, the unique components present in lignite flue gas present a challenge for large-scale PCCC at North Dakota power plants by contributing to aerosol formation. Aerosols can negatively impact the long-term performance of amine-based solvents for CO 2 capture. Amine-based solvents are volatile, and flue gas particulate provides nucleation sites where amine vapors can condense as aerosols. Because aerosols cannot be easily captured at the column outlet using conventional technologies, the amine-laden aerosols escape the system and lead to accelerated solvent losses. Moreover, particulate components can chemically react with amines to form degradation products that can permanently deactivate the amine, cause fouling, and lead to hazardous emissions. Many of the elements that have been shown to catalyze solvent degradation are present in lignite coals and can exacerbate solvent replacement economics. Understanding this issue is critical to the implementation of solvent-based CO 2 capture systems as applied to lignite-fired generation systems. The Energy & Environmental Research Center (EERC) designed and carried out this project to fully characterize aerosol behavior with various control technologies installed to better optimize aerosol mitigation technology for CO 2 capture. To meet the goal of this project, the following objectives were identified: Determine the effectiveness of a wet electrostatic precipitator (WESP) on mitigating formation of problematic aerosols at Great River Energy’s Coal Creek Station, upstream of the PCCC system. Determine the effectiveness of the Mitsubishi Heavy Industries (MHI) proprietary amine emission reduction unit (AERU) as a postcapture solvent recovery system for reducing aerosol emissions and extending solvent life downstream of the PCCC system. Determine the impact of aerosols on the efficiency and degradation products of both commercial and advanced solvents within the PCCC system. Work was conducted at Coal Creek Station Unit 1 using a slipstream of flue gas from the outlet of the plant’s flue gas desulfurization (FGD) unit. Flue gas was routed through a pilot-scale FGD unit to remove SO 2 to very low levels (~1 ppm) and then through a direct contact cooler (DCC) to further cool the gas and to remove moisture. The gas exiting the DCC was then optionally routed through a WESP before passing to the CO 2 absorber columns. The MHI solvent was used to scrub CO 2 from the slipstream through a set of two absorber columns. The rich solvent was regenerated in a stripper column by heating to drive off captured CO 2 . Flue gas exiting the absorber column was routed to MHI’s proprietary AERU to recover entrained solvent. The system operated using a catch-and-release method where the CO 2 was separated to provide data on the process, but the captured CO 2 was released back into the host site stack. Particulate was measured, collected, and analyzed from multiple locations throughout the pilot-scale system. Unlike the performance observed in prior work, the inlet FGD and DCC did not remove significant particulate matter from the flue gas. This appears to be due to a difference in the nature of the particulate. The DCC seemed to increase particulate size and count, most likely owing to water condensing onto the surfaces of fly ash particles. When the WESP was operated, it achieved >95% particulate capture. Very little particulate matter or indications of solvent were detected at the AERU outlet. When operating with advanced KS 21 solvent, the particulate material at the AERU outlet was even further decreased. Solvent analysis showed that some species derived from flue gas and ash were slowly concentrating in the solvent over the duration of the test. The levels observed were reported to be within expected ranges and were not of concern to MHI. A high-level techno-economic assessment of installing CO 2 capture at Coal Creek Station suggested that, when using a standard monoethanolamine (MEA)-based solution with simple heat integration, the energy penalty to net generation would be 34%. The bulk of this was due to steam losses for regenerating solvent, followed by parasitic electrical demand for CO 2 compression and then by increased parasitic load for pushing flue gas through the absorber column. These demands could be decreased with a more advanced solvent that exhibits lower heat of regeneration and lower pressure drop than does a simple MEA solution. Further energy could be saved with more thorough heat integration to recover useful energy from the steam used for solvent regeneration. Installing a WESP was predicted to increase the cost of electricity by nearly $5/MWh. This would become cost-effective if solvent losses were roughly 10 times the baseline estimate when not using a WESP but could be returned to baseline by installing the WESP. Piping CO 2 for storage in more favorable geology could help with carbon capture and storage economics. Although storing off-site would necessitate construction of a CO 2 transport pipeline, the cost of this pipeline might be more than offset by reducing the number of wells required, the depths of the wells required, and the electrical demand for the CO 2 compressor. Additional factors that favor off-site storage costs include smaller expected CO 2 plume sizes, which translates to less monitoring and fewer landowner agreements. More detailed assessment of the specific geology in the region under and around Coal Creek Station would be needed to accurately assess the costs and benefits of different storage site options. This subtask was cofunded through the Energy & Environmental Research Center–U.S. Department of Energy Joint Program on Research and Development for Fossil Energy-Related Resources Cooperative Agreement No. DE-FE0024233. Nonfederal funding was provided by the North Dakota Industrial Commission.

Strege, Joshua↗
DOE OSTI2021

Real time trajectory optimization for hybrid energy management utilizing connected information technologies

The disclosure is directed to solving a full trajectory optimization problem in real-time for a hybrid electric vehicle (HEV) such that future driving conditions and energy usage may be fully considered in determining optimal engine energy usage and battery energy usage in real-time during a trip. An electronic control unit of the HEV may be configured to: receive route information for a route to be driven by the HEV; and after receiving the route information, iterating the operations of: measuring a current state of charge (SOC) of the battery; using at least the measured SOC and an initial co-state value stored in a memory, performing a process to iteratively update the co-state value to obtain an updated co-state value; using at least the updated co-state value, computing an updated control value; and applying the updated control value to control a usage of the battery and the internal combustion engine.

Huang, Mike X.↗
DOE OSTI2022

System and method for torque split arbitration

A method for torque split arbitration in a vehicle includes identifying at least one route characteristic of a portion of a route being traversed by the vehicle. The method further includes determining a target torque split based on the at least one route characteristics. The method further includes generating a first output torque demand that corresponds to a product of a first portion of a target torque demand to be provided by a first propulsion unit and a ratio of a total propulsion system torque demand and the target torque demand. The method further includes generating a second output torque demand based on the first output torque demand.

Aggoune, Karim↗
DOE OSTI2022

Results from Electrochemical Leach Experiments under the DOE Technical Assistant Program

The activities described in this (report) are related to the analysis and testing of graphite and mine tailing samples provided by the Recipient for the extraction and recovery of embedded metals. This report focused on recovery of platinum group metals (PGMs), which appear in relatively high abundance, particularly technically important elements ruthenium and rhodium. Work performed involved assessment of materials followed by extraction tests using two methods. A novel electrochemically-driven route was compared to a chemical route for extraction of the metals. The electrochemically driven route showed similar results while producing the lixiviant in the electrochemical cell, hence reducing chemical requirements.

42 ENGINEERING↗
DOE OSTI2023

Cell Free and Immobilization Technologies (CFIT)

Today, several key factors negatively impact the production of fuels and chemicals from renewable sources. Common hindrances in the biological production of biochemicals are: (1) end-product or intermediate toxicity to the microbial biocatalyst, (2) the diversion of carbon to biomass formation, and (3) co-production of undesired byproducts. A particularly attractive alternative is to eliminate the biocatalyst entirely and instead operate the desired metabolic pathways in isolation, thus circumventing the roadblocks of biological toxicity, lower yields, and lack of specificity. However, cell-free enzyme systems still suffer from low productivities owing in part to the effects of free diffusion of intermediates, lack of long term enzyme stability, cofactor cost or inefficient recycling rates, and finally, the cost of enzyme production/purification. This project represents a new effort to propose innovative and cost competitive routes to producing biochemicals from a variety of feedstocks using cell free approaches. These routes will help reduce the current risk and cost associated with classical cell free production. Cell free technologies show promise for application to the production of toxic/inhibitory products or products difficult to separate from microbial growth media and can help reduce the production barriers in multiple areas of biological conversion of feedstocks to biochemicals. More specifically, we are developing new technologies and routes that could be used to produce high value biochemicals such as 2,3 BDO and terpenes (among many others) from biomass derived C5/C6 sugars or lignin but also from waste byproducts such as glycerol. This project will lead to significant innovation and also lead to new concepts and rational design of pathways and enzymes. Within this project, we will develop new metabolic enzyme cascades that will represent natural or artificial combinations of enzymes to produce the desired biochemicals from a variety of feedstocks. We are also developing basic design principals for constructing synthetic metabolons, using fusion proteins and synthetic protein scaffolds, to promote substrate channeling and stability while conserving peak activity. Additionally, our efforts include a techno economic analysis (TEA) of cell free approaches to provide the sensitivities of the process to enzyme loading, activity, pH, reactor volumes, cofactor recycling rates. Finally, we are focusing on further increasing stability, operating lifetime and efficiency of the pathway enzymes by immobilization on support surfaces. We are also focus on immobilizing pathway enzymes or combinations of enzymes on several different conducting polymers and evaluate the effect on stability and operating lifetime. As more combinations become available we will conduct a more systematic study of the means of immobilizing these enzymes. This preliminary work will enable the in-depth study of cofactor recycling at these interfaces using mediators for electron transfer. Taken together, these approaches will enable process intensification, continuous operation, lower capital and separations costs and end-product flexibility, and thus has the potential to contribute significantly to BETO's goals of cost competitive biofuels and bioproducts. To date we have demonstrated 1) the conversion of pyruvate to 2,3 BDO (4 enzymes with cofactor recycling, no additional cofactors needed) at >100g/L (>3g/L/h) using our enzyme tethering approach, 2) Generated mutants of a key redox enzyme with >180- fold improvement in NADH utilization over WT to >85% of NADPH utilization. 3) Produced mevalonate at >10g/L from glucose, limonene at >10g/L from mevalonate and more than >5g/L from glucose with crude enzyme preparations and complete cofactor recycling. 4) successfully generated fully active cross-linked aggregates (CLEAs) of NOX, a cofactor-regenerating water-forming oxidase that is key to our process with increased stability 5) Engineered and identified enzymes able to use the biomimetic cofactor NMN and synthesized new synthetic cofactors.

biocatalysis↗
DOE OSTI2024

Community Public Mobility Using On-Demand, Low-Speed Electric Vehicles: A Case Study in Downtown St. Louis, Missouri

Legacy fixed route transit systems designed to serve commuters struggle to provide efficient and effective service for short neighborhood trips and for population groups unable to access and egress transit stops using active modes (e.g., elderly, disabled). Neighborhood on-demand transit (ODT) services using low-speed electric vehicles (LSEV) are an innovative technological solution that can help fill this gap in service (e.g., short, high-frequency trips) for diverse populations and trip types. This study evaluated user characteristics and travel behavior for a neighborhood ODT service (using LSEVs) in downtown St. Louis, Missouri using responses from a community survey (n=244), ridership data, and vehicle trajectory information. A comparative analysis between neighborhood ODT, fixed route transit, and transportation network companies (TNC) was also conducted from the perspectives of total travel time, cost, and greenhouse gas emissions. Ultimately, the goal of the analysis was to motivate and inform holistic public mobility systems where different services are optimized to meet specific community needs. Findings indicate that the neighborhood ODT was effective at reaching diverse populations (elderly (20%), lower income (27%), and households with limited access to private vehicles (34%)). ODT reduced total travel time by 32% compared to fixed route transit, produced 2.4 - 4.3 times less greenhouse gas emissions per passenger mile (compared to transit and TNCs), and was more affordable (free to users) than alternative options ($1 for transit, $10-12 for TNCs). Overall satisfaction rates were high, with 80% of respondents rating the service a 4 or 5 out of 5.

ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2024

Electrification Analysis: All Aboard America!

This one-page highlight details the key takeaways from a project that utilized NREL's Fleet Research, Energy Data, and Insights (FleetREDI) data analysis pipeline, an electrification analysis for the Bustang motorcoach fleet operated by All Aboard America! Holdings Inc. (AAA). NREL installed logging devices and collected operational data on nine 40-foot Bustang motorcoaches operating on fixed routes from May 2022 through August 2022. The analysis determined that partial fleet electrification may be feasible with electrified motorcoach options currently on the market. While this fleet faces significant challenges to electrification given current market options due to demanding range requirements and relatively limited charging opportunities, vehicles operating on the shorter, lower-grade routes along the I-25 corridor show more immediately available electrification potential. Increases in available battery capacity and the availability of fast-charging locations along I-70 routes are likely critical for electrification of the full fleet.

AAA↗
DOE OSTI2024

System and method for vehicle coast control

A method for controlling vehicle propulsion includes identifying at least one route characteristic of a portion of a route being traversed by a vehicle. The method further includes determining a profile for a target vehicle speed based on the at least one route characteristic and a vehicle energy consumption profile. The method further includes selectively adjusting a vehicle speed control input based on the target vehicle speed profile. The method further includes communicating the vehicle speed control input to a vehicle propulsion controller to achieve the target vehicle speed profile.

Aggoune, Karim↗
DOE OSTI2026

On-Demand Transit: Features, Benefits, Challenges, Costs, and Evaluation

The U.S. Department of Energy's National Laboratory of the Rockies works in partnership with communities and transit agencies across North America to support and evaluate customized on-demand transit (ODT) systems. ODT, also known as on-demand mobility or microtransit, is a flexible form of public mobility. Unlike traditional fixed-route transit, ODT adjusts where and when service is provided rather than following predetermined schedules and routes. Having evolved from commercial ride-hailing business models, ODT leverages smartphone connectivity and real-time route optimization to provide highly responsive and dynamic service. ODT trips, which are usually shared, can function as a standalone service or as a first-/last-mile service connecting riders to other types of transit.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2024

Aerial drone fleet deployment optimization with endogenous battery replacements for direct delivery of time-sensitive products

Aerial drones offer a distinct potential to reduce the delivery time and energy consumption for the delivery of time-sensitive and small products. However, there is still a need in the relevant industry to understand the performance of drone-based delivery under different business needs and drone operating conditions. We studied a drone deployment optimization problem for direct delivery of time-sensitive products with release dates to customers maintaining a specified time window. This paper presents a new mixed-integer programming model, new valid inequalities, a new greedy heuristic algorithm, and a Genetic algorithm to help business owners optimally schedule and route their drone fleet minimizing the required fleet size, the required number of additional batteries, and total energy consumption. A realistic feature of the optimization method is that instead of replacing the drone battery after each return to the depot, it keeps track of the remaining energy in the drone battery and decides on battery replacements accounting for the drone routing and the user-specified minimum required battery energy. Numerical results based on real data from drone flight tests and prepared food delivery industry provide insights into the effect of different practical drone operating parameters on the required fleet size, the required number of battery replacements, and energy consumption. Here, results demonstrate that the proposed heuristic algorithm substantially outperforms the accelerated CPLEX in runtime while sacrificing the solution quality by a small amount. Additionally, results show that using a mixed fleet of hexacopter and quadcopter drones reduces the total energy consumption by 48.52% compared to using a homogeneous fleet of only hexacopters.

Drone energy consumption↗
DOE OSTI2020

Optimal assignment for the single-household shared autonomous vehicle problem

Autonomous vehicles have the potential to transform the way people are transported. While driverless technology may mean fewer vehicles are required to transport people to and from their daily activities, such changes may result in increased congestion or total miles traveled. In this study, we solve the single-household shared autonomous vehicle problem to identify cost-optimal routings of vehicles throughout the day. Such a tool will be useful for consumers seeking to minimize cost and for regulators seeking to understand and predict how people may behave in different scenarios. Here, we provide a thorough literature review and construct a mixed-integer linear program to minimize the daily travel cost of a household attending a given set of activities. Since solution time is a determinant for applicability of such a model, we present the model in a component-wise fashion. This approach allows us to understand which features most affect the problem complexity and solution time. We note that modeling carpooling is the feature that most increases time to find an optimal solution, and we therefore propose a novel modeling technique for carpooling two people. We illustrate the performance of our model by comparing it with other models from the literature and note that our model can solve significantly larger problem instances and in a time that is short enough to facilitate real-time scheduling. We also highlight the utility of our model for regulators, who can use it to analyze quickly produced optimal routes under different cost/tax scenarios.

33 ADVANCED PROPULSION SYSTEMS↗
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↗