Route optimization model for strike aircraft
| dc.contributor.advisor | Wood, R.K. | |
| dc.contributor.author | Lee, Steve H. K. | |
| dc.contributor.department | Operations Research | |
| dc.date | September 1995 | |
| dc.date.accessioned | 2013-08-13T22:06:51Z | |
| dc.date.available | 2013-08-13T22:06:51Z | |
| dc.date.issued | 1995-09 | |
| dc.description.abstract | A model is designed and implemented to construct a 'flyable,' least- risk route for strike aircraft from takeoff to target, through enemy radars, in a defined area of operations. A network is fust constructed by discretizing the airspace into a three-dimensional grid of nodes and then connecting adjacent nodes with arcs. A shortest-path model in this network is then constructed with arc lengths that are a function of the probability of detection by radars monitoring the area of operations. A side constraint on fuel consumption ensures that routes are feasible. Lagrangian relaxation is used to incorporate this constraint into the problem and a shortest-path algorithm solves a sequence of shortest-path sub-problems to obtain a near-optimal route. AROMA (Automatic Route Optimization Model for Aircraft) is implemented in C++ on a Silicon Graphics Onyx computer with 192 megabytes of memory. Test problems comprising 240,000 nodes and more than 2 million arcs are used to evaluate the model. Realistic routes are generated in approximately 2 to 3 minutes. A graphical interface displays the routes and facilitates interactive analysis and model evaluation. | en_US |
| dc.description.funder | NA | en_US |
| dc.description.recognition | NA | en_US |
| dc.description.service | Republic of Singapore Air Force author. | en_US |
| dc.description.uri | http://archive.org/details/routeoptimizatio1094535160 | |
| dc.format.extent | 70 p. | en_US |
| dc.identifier.uri | https://hdl.handle.net/10945/35160 | |
| dc.language.iso | en_US | |
| dc.publisher | Monterey, California. Naval Postgraduate School | en_US |
| dc.rights | This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States. | en_US |
| dc.title | Route optimization model for strike aircraft | en_US |
| dc.type | Thesis | en_US |
| dspace.entity.type | Publication | |
| etd.thesisdegree.discipline | Operations Research | en_US |
| etd.thesisdegree.grantor | Naval Postgraduate School | en_US |
| etd.thesisdegree.level | Masters | en_US |
| etd.thesisdegree.name | M.S. in Operations Research | en_US |
Files
Original bundle
1 - 1 of 1