Research > Route Planning

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.

WARP
OTS 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...

DWARP
Both 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...

Traffic
Traffic 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...