An approach for development of a ship routing algorithm for application in the North Indian Ocean region

This paper presents a general approach for the development of a ship weather routing algorithm for determining optimal route which is taken here as the minimum-time route. The optimization model is based on a form of Dijkstra's algorithm. The developed algorithm is versatile and is capable of c...

Full description

Saved in:
Bibliographic Details
Published in:Applied ocean research 2015-03, Vol.50, p.173-191
Main Authors: Sen, Debabrata, Padhy, Chinmaya P.
Format: Article
Language:English
Subjects:
Added resistance
Marine
Ship-routing
Track-optimization
Wave-modeling
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a general approach for the development of a ship weather routing algorithm for determining optimal route which is taken here as the minimum-time route. The optimization model is based on a form of Dijkstra's algorithm. The developed algorithm is versatile and is capable of considering nearly all realistic practical constraints that a ship faces during her voyage. The ‘weight’ functions and the routes are determined by considering both involuntary and voluntary speed reduction. The algorithm is investigated using various realistic wave data for the North Indian Ocean region obtained from a 3rd generation WAM model. Illustrative examples of minimum-time sea routes on Arabian Sea and Bay-of-Bengal have been determined and presented to demonstrate the capability of the algorithm in handling many practical constraints within its framework.
ISSN:0141-1187
1879-1549
DOI:10.1016/j.apor.2015.01.019