OPTIMAL SHIP ROUTEING FOR THE NORTH ATLANTIC OCEAN USING A DYNAMIC PROGRAMMING MODEL
A survey of the development of optimal ship routeing has been carried out with particular attention to optimisation techniques. The advantages of optimal routeing are also documented. Dynamic programming is described and its application to optimum routeing outlined. The data requirements of the mode...
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
1988
|
Subjects: | |
Online Access: | http://hdl.handle.net/10026.2/2101 |
Summary: | A survey of the development of optimal ship routeing has been carried out with particular attention to optimisation techniques. The advantages of optimal routeing are also documented. Dynamic programming is described and its application to optimum routeing outlined. The data requirements of the model are investigated; including the environmental definitions and the ship response to any given environment. Initial development on a mainframe computer is outlined. Then to enable optimal routeing to be achieved on board a ship the model was transferred to a BBC microcomputer with a TORCH extension. The model was written in PASCAL to facilitate transfer to other systems. The model calculates a least time route across the North Atlantic, under given environment conditions. Constraints concerning avoidance of heavy seas can also be added, enhancing route safety. Validation of the model was carried out using a post voyage analysis of the route taken by a large bulk carrier. The Royal Naval Engineering College |
---|