Abstract
We present a new approach and route optimization methodology to support analysis and planning of vessel and fleet performance in deep sea shipping for green, energy efficient, and safe navigation. The developed methodology combines the ship technical characteristics based on a ship model developed for a particular vessel type and energy-saving technology options and an optimization algorithm taking into account weather conditions. Optimization involves two stages: graph construction and Dynamic Programming labelling algorithm implemented to solve the shortest path problem with variable speed. The new approach is implemented as part of a decision-support tool EcoRouter enabling the user to conduct analysis of safe and Pareto optimal solutions. Several applications to support real fleet planning and ship performance analysis have been identified including project engineering for future energy-saving ship technologies, for example, wind-assisted propulsion.
