A Prototype of Ship Routing Decision Support System for an Operational Oceanographic Service (original) (raw)
Related papers
Ship weather routing based on seakeeping performance
Ship weather routing is the process to efficiently avoid undesired sailing conditions, especially due to bad weather. Issues at stake are not only the ship’s and cargo’s safety, but also crew comfort. Some major factors to be considered in this process are: the minimum route distance between ports, the predicted sea state for the sailing period and the ships seakeeping performance. This paper presents a geographic infor-mation system (GIS) that determines the best sailing route, based on multicriteria raster grid analysis. The system is fed with data from a wave forecast model applied to the North Atlantic and calculates the ships per-formance for different wave significant height, period and relative wave direction to the ship’s route. Ship’s seakeeping performance in based on the roll, pitch and heave responses. A case study is presented for a voy-age between Lisbon and New York, during the month of November 2006, for a container ship sailing at 22 kts. The processing result is a geospatial cost-travelling matrix that is used to calculate the accumulated cost to sail to New York. Based on this matrix, the least cost path is then calculated and presented.
Optimal ship tracking on a navigation route between two ports: a hydrodynamics approach
Journal of Marine Science and Technology, 2012
The optimal trajectory from Calcutta port to Mumbai port is charted for a tanker transshipping from the East coast to the West coast of India during rough weather. Rough weather is simulated over Indian seas using the state-of-the-art WAM numerical wave model (WAMDI Group in J Phys Oceanogr 18:1775-1810, 1988), assimilating satellite (IRS-P4) wind fields. These simulated wave fields and two-dimensional (2D) directional wave spectrum are an absolute representation of the irregular seaway. Hence, the same for the monsoon month of August 2000 formed the input basis for this study. Loss of ship speed due to the wave field (i.e., nonlinear motion of the tanker in waves) and associated sea-keeping characteristics in the seaway are estimated (Bhattacharya in Dynamics of marine vehicles, Wiley, New York, 1978). The approach adopted in this paper is unique in that it takes into account both voluntary and involuntary speed reductions of the ship. It helps in ship tracking by the optimum route using inverse velocity as the weight function for the path in an efficient way. Dijkstra's algorithm [Numer Math 1(3):269-271, 1959] is applied in an iterative manner for determining the optimum track. The optimum track information has broad scope for use in modern shipping industry for obtaining safe and least-time routing by avoiding schedule delays with economic fuel consumption.
IEEE Transactions on Intelligent Transportation Systems
Time-optimal paths are evaluated by VISIR ("dis-coVerIng Safe and effIcient Routes"), a graph-search ship routing model, with respect to the solution of the fundamental differential equations governing optimal paths in a dynamic wind-wave environment. The evaluation exercise makes use of identical setups: topological constraints, dynamic wave environmental conditions, and vessel-ocean parametrizations, while advection by external currents is not considered. The emphasis is on predicting the time-optimal ship headings and Speeds Through Water constrained by dynamic ocean wave fields. VISIR upgrades regarding angular resolution, time-interpolation, and static navigational safety constraints are introduced. The deviations of the graph-search results relative to the solution of the exact differential equations in both the path duration and length are assessed. They are found to be of the order of the discretization errors, with VISIR's solution converging to that of the differential equation for sufficient resolution.
AIS Based Shipping Routes Using the Dijkstra Algorithm
TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, 2019
This paper proposes an approach for identifying and characterizing shipping routes using information contained in Automatic Identification System messages broadcasted by ships and recorded by the coastal Vessel Traffic Service centre. The approach consists of using historical Automatic Identification System data to build a graph, where nodes are cells of a grid covering the geographical area being studied and the weights of directional edges are inversely related to ship movements between cells. Based on this graph, the Dijkstra algorithm is used to identify a potential safe route, assumed to be the most used route by ships between two locations. A second graph is created simultaneously, with the same nodes and edges, but with edge weights equal to the average speed of transitions between cells, thus allowing the determination of the average speed profile for any possible path within the graph. The proposed approach is applied to two scenarios: an approach to the port of Lisbon and the entry through the fairway to a RO-RO terminal in the port of Setubal in Portugal. http://www.transnav.eu the International Journal on Marine Navigation and Safety of Sea Transportation Volume 13 Number 3
Development of Solution for Safe Ship Considering Seakeeping PERformance20200514 21389 1dzonuz
the International Journal on Marine Navigation and Safety of Sea Transportation, 2018
In recent years, safety of a ships has become one important issues needed to solved as soon as possible in ship navigation. Optimal weather routing is one of best solution for ensuring safe operation of a ship with a with short passage time or minimum energy to avoid a certain excessive motion. This paper introduced the development of solution for safety and optimal weather routing a ship considering seakeeping performance based on model test result. This study introduced how to apply A* algorithm based on result of the seakeeping model test for determining the optimal ship routes. Seakeeping model test of 8600 TEU container ship was carried out in Changwon National Universityʹs seakeeping basin and its RAOs at various frequencies were used to predict the RMS motion values in irregular waves. The specially modelled path‐cost function and the safety constraints were proposed for finding the optimal path of the ship. The comparison of ship performances estimated by great circle’s path and estimated optimal route during the voyage of the ship was investigated.
Toward a Marine Road Network for Ship Passage Planning and Monitoring
Proceedings of the ICA, 2021
Safety of navigation is essential for the global economy as maritime trade accounts for more than 80% of international trade. Carrying goods by ship is economically and environmentally efficient, however, a maritime accident can cause harm to the environment and local economies. To ensure safe passage, mariners tend to use already familiar routes as a best practice; most groundings occur when a vessel travels in unfamiliar territories or suddenly changes its route, e.g., due to extreme weather. In highly trafficked areas, the highest risk for ships is that of collision with other vessels in the area. In these situations, a network of previously traversed routes could help mariners make informed decisions for finding safe alternative routes to the destination, whereas a system that can predict the routes of nearby vessels would ease the burden for the mariner and alleviate the risk of collision. The goal of this project is to utilize Automatic Identification System data to create a network of "roads" to promote a route planning and prediction system for ships that makes finding optimal routes easier and allows mariners on the bridge and Autonomous Surface Vehicles to predict movement of ships to avoid collisions. This paper presents the first steps taken toward this goal, including data processing through the usage of Python libraries, database design and development utilizing PostgreSQL, density map generation and visualizations through our own developed libraries, an A* pathfinding algorithm implementation, and an early implementation of an Amazon Web Services deployment.
Applied Ocean Research, 2013
This study proposes a ship weather-routing algorithm based on the composite influence of multi-dynamic elements for determining the optimized ship routes. The three-dimensional modified isochrone (3DMI) method utilizing the recursive forward technique and floating grid system for the ship tracks is adopted. The great circle sailing (GCR) is considered as the reference route in the earth coordinate system. Illustrative optimized ship routes on the North Pacific Ocean have been determined and presented based on the realistic constraints, such as the presence of land boundaries, non-navigable sea, seaway influences, roll response as well as ship speed loss. The proposed calculation method is effective for optimizing results by adjusting the weighting factors in the objective functions. The merits of the proposed method can be summarized as: (1) the navigability of the route can be analyzed dynamically to acquire the optimal route; (2) adopting multidynamic elements as weighting factors has the benefits in energy efficiency, time-saving and minimum voyage distance; and (3) an ability to enhance speed performance and to incorporate safety concern in a dynamic environment.
Modification of ship routing algorithms for the case of navigation in ice
2019
Navigation in ice-covered waters has a number of specific features that distinguish it from the open water operation; they are the non-stationary ice conditions, ice channels on the fairways, and the additional opportunities such as the possibility to involve an icebreaker and change the mode of movement (sternor bow forward). All these features should be considered when solving the problem of ship route optimization in ice. In this paper, we propose the modifications of the well-known graph-based and cell-free (wave-based) mathematical methods of path finding to adapt them to the problem of route optimization in dynamic ice conditions considering all above-mentioned features. We formulated the versatile cost function that involves such factors as the total voyage time, fuel consumption, freight rates of ships and risks of ice operation. The optimization task is set in such a way to allow finding the route segments where the icebreaker assistance is economically proven and optimize ...