Adaptive ship routing through stochastic ocean currents: general formulations and empirical results

Hong K. Lo and Mark R. McCord

Transportation Research Part A: Policy and Practice, 1998, vol. 32, issue 7, 547-561

Abstract: Technological advances in satellite altimetry offer the potential for providing timely ocean current information which could be used when optimizing strategic ship routes. However, the time to collect and process the raw data and deliver the processed information to the end user makes the information an inaccurate description of the actual current patterns that would be encountered by a ship in areas of dynamic current activity. We, therefore, develop an optimization approach that explicitly addresses the uncertainty that results from these time lags. We formulate the routing problem as an adaptive, probabilistic dynamic program. Our formulation incorporates three information elements: (i) aged synoptic ocean current information; (ii) localized information encountered by the ship; and (iii) state transition probabilities of current changes derived from historical data. The solution provides a set of optimal policies that minimizes a ship's expected fuel consumption. We conduct a simulated, numerical study to compare the performance of our adaptive, probabilistic formulation to that of its deterministic counterpart in an area of the Gulf Stream. For the eastbound ('with current') voyages investigated, our approach consistently outperformed the deterministic approach. For the westbound ('against current') voyages, our approach performed equally well for time lags of 5 days or less and slightly better for longer time lags. These numerical results indicate the promise of our stochastic, adaptive formulation for the current routing problem.

Date: 1998
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0965-8564(98)00018-4
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transa:v:32:y:1998:i:7:p:547-561

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().