Эвристический поиск оптимального маршрута судна по Северному морскому пути

This paper deals the results of the research for constructing an optimal route for the ship in accordance with route time, economical aspects and safety if navigation. The analysis of the constructing of the optimal ship’s route based on the approximation algorithms and heuristic evaluation function presented in this paper. In result of work, a heuristic algorithm A2015 was formulate and was realized n software implementation. The efficiency of algorithm shown by the example of the formation optimal ships route for the Northern Sea Route. A statement of a problem formalized. The paper describes a step-by-step guide of execution of heuristic algorithm to constructing an optimal route of the ship. Presented in the article algorithm A2015 software implementation includes comparing it with the classical Dijkstra and Floyd-Warshall algorithms. The algorithm A2015 can in some cases much faster to generate the optimal ship’s route in a sea in comparison with the classical shortest path algorithms. This approach uses is possible to significantly reduce the amount of all possible amount of calculations, and operational get possible solutions for quick analysis of the situation in a given area of navigation.