Return to search

Network shortest path application for optimum track ship routing

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.

Identiferoai:union.ndltd.org:nps.edu/oai:calhoun.nps.edu:10945/1895
Date06 1900
CreatorsMontes, Anel A.
ContributorsBrown, Gerald G., Carlyle, W. Matthew, Naval Postgraduate School (U.S.)., Operations Research
PublisherMonterey, California. Naval Postgraduate School
Source SetsNaval Postgraduate School
Detected LanguageEnglish
TypeThesis
Formatxvi, 75 p. : col. ill. ;, application/pdf
RightsApproved for public release, distribution unlimited

Page generated in 0.0015 seconds