The paper represents an algorithm for planning safe and optimal routes for transport facilities with unrestricted movement direction that travel within areas with obstacles. Paper explains the algorithm using a ship as an example of such a transport facility. This paper also provides a survey of several existing solutions for the problem. The method employs an evolutionary algorithm to plan several locally optimal routes and a parallel genetic algorithm to create the final route by optimising the abovementioned set of routes. The routes are optimized against the arrival time, assuming that the optimal route is the route with the lowermost arrival time. It is also possible to apply additional restriction to the routes.
Paper @cite_6 describes the task of planning ship route taking weather conditions into account. The paper uses A * algorithm with heuristic and takes into account wind waves (speed and height). As a result, routes bypass areas with high waves that may cause danger. Paper @cite_14 by the same authors assumes optimization of a route in terms of costs. The authors conclude, that optimizing a route is a multi-objective optimization problem, and thus a genetic algorithm can be used for it, but instead they use A * algorithm with a heuristic that takes costs into account. Both papers use A * algorithm which requires a graph or a grid that describes area where the action is taking place and wave information must also be a part of this grid. In both papers wave information is provided by external systems and is assumed to be always available.
@cite_14 @cite_6
2799743150 2888625733
This contribution investigates the economic benefits of using weather ship routing on Short Sea Shipping (SSS) activities. The investigation is supported with the development of a ship routing system based on pathfinding algorithm, the parametrization of the wave effect on navigation, and the use of high-resolution meteo-oceanographic predictions. The optimal ship routing analysis is investigated in a European SSS system: the link between Spanish and Italian ports. The results show the economic benefits using ship routing in SSS during energetic wave episodes. The rate of cost savings may reach 18 of the total costs under particular bad weather conditions in the navigation area. The work establishes the basis of further developments in optimal route applied in relatively short distances and its systematic use in the SSS maritime industry. Abstract Weather ship routing has become a recognized measure to target safe, sustainable and economical ship activities. Academic research has focused the ship routing optimization through pathfinding algorithms which take into account the meteo-oceanographic forecasts (i.e. wind, waves or currents predictions). This contribution shows the results of the numerical simulations carried out during the development of a weather ship routing applied to a ferry service in the Mediterranean Sea: Barcelona – Palma de Mallorca. From a methodological point of view, the pathfinding A* algorithm is applied to optimize the travel time considering the wave action. Under severe weather conditions, a reduction of the 7 of the travel time is obtained comparing the optimized route and the minimum distance route. The results show also a non-significant correlation between the travel time reduction and wave height. In consequence the benefit of ship routing depends not only of the wave height but also in the spatial sequence of the storm.