Search NASA⌕ Search

SEARCH · Search NASA

Results for “routing problems”

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 181 records · Page 10

Airborne Four-Dimensional Flight Management in a Time-based Air Traffic Control Environment

Advanced Air Traffic Control (ATC) systems are being developed which contain time-based (4D) trajectory predictions of aircraft. Airborne flight management systems (FMS) exist or are being developed with similar 4D trajectory generation capabilities. Differences between the ATC generated profiles and those generated by the airborne 4D FMS may introduce system problems. A simulation experiment was conducted to explore integration of a 4D equipped aircraft into a 4D ATC system. The NASA Langley Transport Systems Research Vehicle cockpit simulator was linked in real time to the NASA Ames Descent Advisor ATC simulation for this effort. Candidate procedures for handling 4D equipped aircraft were devised and traffic scenarios established which required time delays absorbed through speed control alone or in combination with path stretching. Dissimilarities in 4D speed strategies between airborne and ATC generated trajectories were tested in these scenarios. The 4D procedures and FMS operation were well received by airline pilot test subjects, who achieved an arrival accuracy at the metering fix of 2.9 seconds standard deviation time error. The amount and nature of the information transmitted during a time clearance were found to be somewhat of a problem using the voice radio communication channel. Dissimilarities between airborne and ATC-generated speed strategies were found to be a problem when the traffic remained on established routes. It was more efficient for 4D equipped aircraft to fly trajectories with similar, though less fuel efficient, speeds which conform to the ATC strategy. Heavy traffic conditions, where time delays forced off-route path stretching, were found to produce a potential operational benefit of the airborne 4D FMS.

Williams, David H.↗

Some principles governing the establishment of meteorological stations along air routes

The organization of a meteorological service for an air route involves the solution of two distinct problems: distribution and grouping of meteorological stations and communications. Experience gained in the establishment of two lines, Paris-Warsaw and Constantinople-Bucharest enables us to establish certain principles, which may be of interest to note here.

Aujames, P↗

Improved Results for Route Planning in Stochastic Transportation Networks

In the bus network problem, the goal is to generate a plan for getting from point X to point Y within a city using buses in the smallest expected time. Because bus arrival times are not determined by a fixed schedule but instead may be random. the problem requires more than standard shortest path techniques. In recent work, Datar and Ranade provide algorithms in the case where bus arrivals are assumed to be independent and exponentially distributed. We offer solutions to two important generalizations of the problem, answering open questions posed by Datar and Ranade. First, we provide a polynomial time algorithm for a much wider class of arrival distributions, namely those with increasing failure rate. This class includes not only exponential distributions but also uniform, normal, and gamma distributions. Second, in the case where bus arrival times are independent and geometric discrete random variable,. we provide an algorithm for transportation networks of buses and trains, where trains run according to a fixed schedule.

Boyan, Justin↗

Concorde with the airlines

The only supersonic aircraft in airline service, Concorde, offers the first actual test of supersonic cruise feasibility and the only real experience relative to passenger, airline, and community acceptance. The dominant characteristic of Concorde operations is low aircraft utilization, due partly to the restricted route network. Operating costs, the maintenance/reliability record and associated dispatch delays are discussed. Problems with overwater operations, and the secondary boom phenomena are examined. Monthly average load factors for various routes, major causes of technical delays, aircraft technical performance, and aircraft tracks are graphically depicted.

Leyman, C. S.↗

Optimization of battery swapping infrastructure for e-commerce drone delivery

Drone delivery is widely-researched to alter the current e-commerce delivery convention for providing short delivery lead times. Yet, flight range of drones, constrained by the available battery technology, sets a milestone toward realizing the sole-drone delivery. To tackle with the flight range limitation, locating automated battery swapping machines (ABSM) have been proposed and a few studies modeled the problem. Using the ABSMs, drones can be loaded with fully-charged batteries along the route to a demand location. Here, we introduce a mixed-integer nonlinear program to model the problem. The objective of the program is to optimally select ABSM locations, determine the delivery-mode choices (drone-only, truck-only, and mixed delivery) of demand locations, find drone delivery routes, and approximate the baseline requirements for the number of drones and batteries needed. The program minimizes the overall delivery system costs including: ABSM, delivery, drone ownership, battery inventory, and service congestion. A cutting-plane method is developed to find exact solutions in finite iterations. Computational experiments showed that the method quickly yields the optimal solution to instances with less than 60 ABSM candidates and 20 demand locations. A case study shows that the optimal drone delivery infrastructure can save almost 20% cost compared to the conventional truck-only delivery. Sensitivity analyses were conducted to reveal the impact of key parameters in the decision-making and found that a decrease in the ABSM and drone costs highly affect the system cost.

25 ENERGY STORAGE↗

Parameterization of the Extinction Coefficient in Ice and Mixed-Phase Arctic Clouds during the ISDAC Field Campaign

This report documents the history of attempts to directly measure cloud extinction, the current measurement device known as the Cloud Extinction Probe (CEP), specific problems with direct measurement of extinction coefficient, and the attempts made here to address these problems. Extinction coefficient is one of the fundamental microphysical parameters characterizing bulk properties of clouds. Knowledge of extinction coefficient is of crucial importance for radiative transfer calculations in weather prediction and climate models given that Earth's radiation budget (ERB) is modulated much by clouds. In order for a large-scale model to properly account for ERB and perturbations to it, it must ultimately be able to simulate cloud extinction coefficient well. In turn this requires adequate and simultaneous simulation of profiles of cloud water content and particle habit and size. Similarly, remote inference of cloud properties requires assumptions to be made about cloud phase and associated single-scattering properties, of which extinction coefficient is crucial. Hence, extinction coefficient plays an important role in both application and validation of methods for remote inference of cloud properties from data obtained from both satellite and surface sensors (e.g., Barker et al. 2008). While estimation of extinction coefficient within large-scale models is relatively straightforward for pure water droplets, thanks to Mie theory, mixed-phase and ice clouds still present problems. This is because of the myriad forms and sizes that crystals can achieve, each having their own unique extinction properties. For the foreseeable future, large-scale models will have to be content with diagnostic parametrization of crystal size and type. However, before they are able to provide satisfactory values needed for calculation of radiative transfer, they require the intermediate step of assigning single-scattering properties to particles. The most basic of these is extinction coefficient, yet it is rarely measured directly, and therefore verification of parametrizations is difficult. The obvious solution is to be able to measure microphysical properties and extinction at the same time and for the same volume. This is best done by in situ sampling by instruments mounted on either balloon or aircraft. The latter is the usual route and the one employed here. Yet the problem of actually measuring extinction coefficient directly for arbitrarily complicated particles still remains unsolved.

54 ENVIRONMENTAL SCIENCES↗

Joint Optimization of Multimodal Transit Frequency and Shared Autonomous Vehicle Fleet Size with Hybrid Metaheuristic and Nonlinear Programming

Shared autonomous vehicles (SAVs) bring competition to traditional transit services but redesigning multimodal transit network can utilize SAVs as feeders to enhance service efficiency and coverage. This paper presents an optimization framework for the joint multimodal transit frequency and SAV fleet size problem, a variant of the transit network frequency setting problem. The objective is to maximize total transit ridership (including SAV-fed trips and subtracting boarding rejections) across multiple time periods under budget constraints, considering endogenous mode choice (transit, point-to-point SAVs, driving) and route selection, while allowing for strategic route removal by setting frequencies to zero. Due to the problem’s non-linear, non-convex nature and the computational challenges of large-scale networks, we develop a hybrid solution approach that combines a metaheuristic approach (particle swarm optimization) with nonlinear programming for local solution refinement. To ensure computational tractability, the framework integrates analytical approximation models for SAV waiting times based on fleet utilization, multimodal network assignment for route choice, and multinomial logit mode choice behavior, bypassing the need for computationally intensive simulations within the main optimization loop. Applied to the Chicago metropolitan area’s multimodal network, our method illustrates a 33.3% increase in transit ridership through optimized transit route frequencies and SAV integration, particularly enhancing off-peak service accessibility and strategically reallocating resources.

Ng, Max↗

Optimization of municipal solid waste collection and transportation routes

Graphical abstract: Display Omitted - Highlights: • Profitable integrated solid waste management system. • Optimal municipal waste collection scheme between the sources and waste collection centres. • Optimal path calculation between waste collection centres and transfer stations. • Optimal waste routing between the transfer stations and processing plants. - Abstract: Optimization of municipal solid waste (MSW) collection and transportation through source separation becomes one of the major concerns in the MSW management system design, due to the fact that the existing MSW management systems suffer by the high collection and transportation cost. Generally, in a city different waste sources scatter throughout the city in heterogeneous way that increase waste collection and transportation cost in the waste management system. Therefore, a shortest waste collection and transportation strategy can effectively reduce waste collection and transportation cost. In this paper, we propose an optimal MSW collection and transportation scheme that focus on the problem of minimizing the length of each waste collection and transportation route. We first formulize the MSW collection and transportation problem into a mixed integer program. Moreover, we propose a heuristic solution for the waste collection and transportation problem that can provide an optimal way for waste collection and transportation. Extensive simulations and real testbed results show that the proposed solution can significantly improve the MSW performance. Results show that the proposed scheme is able to reduce more than 30% of the total waste collection path length.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

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↗

Coordinated platooning with multiple speeds

In a platoon, vehicles travel one after another with small intervehicle distances; trailing vehicles in a platoon save fuel because they experience less aerodynamic drag. This work presents a coordinated platooning model with multiple speed options that integrates scheduling, routing, speed selection, and platoon formation/dissolution in a mixed-integer linear program that minimizes the total fuel consumed by a set of vehicles while traveling between their respective origins and destinations. The performance of this model is numerically tested on a grid network and the Chicago-area highway network. We find that the fuel-savings factor of a multivehicle system significantly depends on the time each vehicle is allowed to stay in the network; this time affects vehicles’ available speed choices, possible routes, and the amount of time for coordinating platoon formation. For problem instances with a large number of vehicles, we propose and test a heuristic decomposed approach that applies a clustering algorithm to partition the set of vehicles and then routes each group separately. When the set of vehicles is large and the available computational time is small, the decomposed approach finds significantly better solutions than does the full model.

33 ADVANCED PROPULSION SYSTEMS↗

Optimal sensing on an asymmetric exceptional surface

We study the connection between exceptional points (EPs) and optimal parameter estimation, in a simple system consisting of two counterpropagating traveling wave modes in a microring resonator. The unknown parameter to be estimated is the strength of a perturbing cross-coupling between the two modes. Partially reflecting the output of one mode into the other creates a non-Hermitian Hamiltonian that exhibits a family of EPs, creating an exceptional surface (ES). We use a fully quantum treatment of field inputs and noise sources to obtain a quantitative bound on the estimation error by calculating the quantum Fisher information (QFI) in the output fields, whose inverse gives the Cramér-Rao lower bound on the mean-squared error of any unbiased estimator. We determine the bounds for two input states, namely, a semiclassical coherent state and a highly nonclassical NOON state. We find that the QFI is enhanced in the presence of an EP for both of these input states and that both states can saturate the Cramér-Rao bound. We then identify idealized yet experimentally feasible measurements that achieve the minimum bound for these two input states. We also investigate how the QFI changes for parameter values that do not lie on the ES, finding that these can have a larger QFI, suggesting alternative routes to optimize the parameter estimation for this problem.

Exceptional points↗

On Modeling and Analysis of MIMO Wireless Mesh Networks with Triangular Overlay Topology

Multiple input multiple output (MIMO) wireless mesh networks (WMNs) aim to provide the last-mile broadband wireless access to the Internet. Along with the algorithmic development for WMNs, some fundamental mathematical problems also emerge in various aspects such as routing, scheduling, and channel assignment, all of which require an effective mathematical model and rigorous analysis of network properties. In this paper, we propose to employ Cartesian product of graphs (CPG) as a multichannel modeling approach and explore a set of unique properties of triangular WMNs. In each layer of CPG with a single channel, we design a node coordinate scheme that retains the symmetric property of triangular meshes and develop a function for the assignment of node identity numbers based on their coordinates. We also derive a necessary-sufficient condition for interference-free links and combinatorial formulas to determine the number of the shortest paths for channel realization in triangular WMNs.

97 MATHEMATICS AND COMPUTING↗

STOLports must be good neighbors.

Discussion of STOL aircraft and airport objectives, acceptance prerequisites, and realization requirements, and brief review of some STOL evaluation and feasibility studies performed by American Airlines. Ground, airport, and destination congestion and convenient STOLport location are examined as STOL-favoring factors, along with flight security and high-density routes. Approaches to neighborhood STOLport acceptance and the problem of STOL profit potential are given special attention.

Ransone, R. K.↗

Optical techniques to feed and control GaAs MMIC modules for phased array antenna applications

A complex signal distribution system is required to feed and control GaAs monolithic microwave integrated circuits (MMICs) for phased array antenna applications above 20 GHz. Each MMIC module will require one or more RF lines, one or more bias voltage lines, and digital lines to provide a minimum of 10 bits of combined phase and gain control information. In a closely spaced array, the routing of these multiple lines presents difficult topology problems as well as a high probability of signal interference. To overcome GaAs MMIC phased array signal distribution problems optical fibers interconnected to monolithically integrated optical components with GaAs MMIC array elements are proposed as a solution. System architecture considerations using optical fibers are described. The analog and digital optical links to respectively feed and control MMIC elements are analyzed. It is concluded that a fiber optic network will reduce weight and complexity, and increase reliability and performance, but higher power will be required.

Bhasin, K. B.↗

Optical techniques to feed and control GaAs MMIC modules for phased array antenna applications

A complex signal distribution system is required to feed and control GaAs monolithic microwave integrated circuits (MMICs) for phased array antenna applications above 20 GHz. Each MMIC module will require one or more RF lines, one or more bias voltage lines, and digital lines to provide a minimum of 10 bits of combined phase and gain control information. In a closely spaced array, the routing of these multiple lines presents difficult topology problems as well as a high probability of signal interference. To overcome GaAs MMIC phased array signal distribution problems optical fibers interconnected to monolithically integrated optical components with GaAs MMIC array elements are proposed as a solution. System architecture considerations using optical fibers are described. The analog and digital optical links to respectively feed and control MMIC elements are analyzed. It is concluded that a fiber optic network will reduce weight and complexity, and increase reliability and performance, but higher power will be required.

Bhasin, K. B.↗

Algorithmic Extensions of Low-Dispersion Scheme and Modeling Effects for Acoustic Wave Simulation

Accurate computation of acoustic wave propagation may be more efficiently performed when their dispersion relations are considered. Consequently, computational algorithms which attempt to preserve these relations have been gaining popularity in recent years. In the present paper, the extensions to one such scheme are discussed. By solving the linearized, 2-D Euler and Navier-Stokes equations with such a method for the acoustic wave propagation, several issues were investigated. Among them were higher-order accuracy, choice of boundary conditions and differencing stencils, effects of viscosity, low-storage time integration, generalized curvilinear coordinates, periodic series, their reflections and interference patterns from a flat wall and scattering from a circular cylinder. The results were found to be promising en route to the aeroacoustic simulations of realistic engineering problems.

Kaushik, Dinesh K.↗

Wake-Vortex Hazards During Cruise

Even though the hazard posed by lift-generated wakes of subsonic transport aircraft has been studied extensively for approach and departure at airports, only a small amount of effort has gone into the potential hazard at cruise altitude. This paper reports on a studio of the wake-vortex hazard during cruise because encounters may become more prevalent when free-flight becomes available and each aircraft, is free to choose its own route between destinations. In order to address the problem, the various fluid-dynamic stages that vortex wakes usually go through as they age will be described along with estimates of the potential hazard that each stage poses. It appears that a rolling-moment hazard can be just as severe at cruise as for approach at airports, but it only persists for several minutes. However, the hazard posed by the downwash in the wake due to the lift on the generator aircraft persists for tens of minutes in a long narrow region behind the generating aircraft. The hazard consists of severe vertical loads when an encountering aircraft crosses the wake. A technique for avoiding vortex wakes at cruise altitude will be described. To date the hazard posed by lift-generated vortex wakes and their persistence at cruise altitudes has been identified and subdivided into several tasks. Analyses of the loads to be encounter and are underway and should be completed shortly. A review of published literature on the subject has been nearly completed (see text) and photographs of vortex wakes at cruise altitudes have been taken and the various stages of decay have been identified. It remains to study and sort the photographs for those that best illustrate the various stages of decay after they are shed by subsonic transport aircraft at cruise altitudes. The present status of the analysis and the paper are described.

Rossow, Vernon J.↗

Landsat 9: Status and Plans

The Landsat 9 mission, currently under development and proceeding towards a targeted launch in late 2020, will be very similar to the Landsat 8 mission, launched in 2013. Like Landsat 8, Landsat 9 is a joint effort between NASA and USGS with two sensors, the Operational Land Imager 2 (OLI-2), essentially a copy of the OLI on Landsat 8 and the Thermal Infrared Sensor 2 (TIRS-2), very similar to the TIRS on Landsat 8. The OLI-2, like OLI, provides 14-bit image data, though for Landsat 9, all 14 bits will be retained and transmitted to the ground. The focal plane modules to be used for OLI-2 were flight spares for OLI and are currently being retested by Ball Aerospace. Results indicate radiometric performance comparable to OLI. The TIRS was a class C instrument, with a 3-year design lifetime, and therefore had limited redundancy. TIRS-2 will be a class B instrument, with a 5-year design lifetime, like OLI (and OLI-2), necessitating design changes to increase redundancy. The stray light and Scene Select Mechanism (SSM) encoder problems observed on orbit with TIRS have also instigated a few design changes to TIRS-2. Stray light analysis and testing have indicated that additional baffles in the TIRS-2 optical system will suppress the out-of-field response. The SSM encoder problems have not been definitively traced to a route cause, though conductive anodic filament growth in the circuit boards is suspected. Improved designs for the encoder are being considered for TIRS-2. The spare Focal Plane Array (FPA) from TIRS is planned for use in TIRS-2; FPA spectral and radiometric performance testing is scheduled for September of this year at NASA's Goddard Space Flight Center.

Landsat↗