As oil prices continue to rise internationally, shipping costs are also increasing rapidly. In order to reduce fuel costs, an economical shipping route must be determined by accurately predicting the estimated arrival time of ships. A common method in the evaluation of ship speed involves computing the total resistance of a ship using theoretical analysis; however, using theoretical equations cannot be applied for most ships under various operating conditions. In this study, a machine learning approach was proposed to predict ship speed over the ground using the automatic identification system (AIS) and noon-report maritime weather data. To train and validate the developed model, the AIS and marine weather data of the seventy-six vessels for a period one year were used. The model accuracy result shows that the proposed data-driven model has a satisfactory capability to predict the ship speed based on the chosen features.

With soaring oil prices worldwide, determining the most optimal routes for economical ship operation has become an important issue. Optimizing ship routes is economically important for ship operation, but it is also essential to meet the standards of environmental regulations recently imposed by the International Maritime Organization. For this purpose, various algorithms for determining ship routes have been developed to ensure the economical operation of ships via utilization of marine climate data and Automatic Identification System (AIS) data. However, such algorithms require a large amount of computational time and do not provide optimal routes because they do not consider practical operating conditions, such as weather and ocean conditions. In this study, an improved A* algorithm using AIS and weather data is proposed to overcome the limitation of the original A* algorithm, one of the most widely used path-finding algorithms. The improved A* algorithm uses an adaptive grid system that efficiently explores nodes according to map grid deformation by latitude. It finds economical routes by minimizing the estimated time of arrival generated by machine learning through 16-way node exploration. For verification of the proposed method, the original A* algorithm and improved A* algorithm were compared through a case study.