> Route Planning
Given a space to navigate through and starting and ending points, it is
often necessary to search for a solution that fits desired criteria
(e.g., minimum distance, minimum transit time, minimum fuel use,
maximum agent safety). The fundamental problem is the same (though
progressively more constrained) for aircraft, ship, or land vehicle
routing, and the same basic algorithms apply in each case.
has built a system for the USAF's Air Mobility Command (AMC) that finds
optimal routes for aircraft between any two points on earth, taking
into account weather as well as the relevant aviation rules. WARP,
our Worldwide Aeronautical Route Planner, enables aircraft to use the
minimal amount of fuel in flight. WARP can quickly find optimal
flight paths using actual weather and performance data for various
aircraft, saving considerably on fuel use. OTS has integrated WARP
into AMC’s next generation production route-planning system,
which has been in production since September 2005. Details...
military and commercial carriers need to route multiple aircraft
efficiently in the face of many, possibly conflicting, requirements.
Since resources are usually limited, this often leads to
global resource-allocation conflicts. With support from
a USAF SBIR Phase I and II award, OTS has developed DWARP,
the Distributed Worldwide Aeronautical Route Planner. DWARP is a
prototype decision support tool that makes flight planning more
effective in an environment where resources must be shared across
multiple sorties. The system uses a distributed processing model
to compare and contrast multiple WARP-generated flight plans and choose
the best. Details...
congestion continues to grow as a major problem for most metropolitan
areas. New road construction has not kept pace with population growth
over the last couple decades, leading to more vehicles competing for
the same roads. OTS is helping address the problem. Details...