The United States Navy Meteorology and Oceanography (METOC) community routes ships for weather evasion using advanced meteorological modeling and satellite data, but lacks a tool to enable fewer ship routers to make better routing decisions faster. Limited resources and rising costs are impacting the frequency and duration of current naval operations. The Commander, Naval Meteorology and Oceanography Command has ordered the community to find efficiencies and automation possibilities in order to meet lower manning levels, reduce waste, and increase savings. Outside of the Navy, Ocean Systems Incorporated in Alameda, CA developed the Ship Tracking and Routing System (STARS) software package to calculate optimum sea routes based on weather model data. However, METOC ship routers are reluctant to adopt this complex software. To help solve this, we modeled Optimum Track Ship Routing (OTSR) for U.S. Navy warships using a network graph of the Western Pacific Ocean. A binary heap version of Dijkstra's algorithm determines the optimum route given model generated wind and seas input. We test the model against recent weather data to verify the model's performance, and to historical divert route recommendations in order to validate against routes developed by OTSR personnel.
Identifer | oai:union.ndltd.org:nps.edu/oai:calhoun.nps.edu:10945/1895 |
Date | 06 1900 |
Creators | Montes, Anel A. |
Contributors | Brown, Gerald G., Carlyle, W. Matthew, Naval Postgraduate School (U.S.)., Operations Research |
Publisher | Monterey, California. Naval Postgraduate School |
Source Sets | Naval Postgraduate School |
Detected Language | English |
Type | Thesis |
Format | xvi, 75 p. : col. ill. ;, application/pdf |
Rights | Approved for public release, distribution unlimited |
Page generated in 0.0019 seconds