Computerized Shortest Path Searching for Vessels

Abstract

The solution of "computerized shortest path searching for vessels" is presented in the paper. In the core of the method, the shortest path algorithm on the raster plane with O(N?) time was applied with dedicated database structure and searching rules. Furthermore, we can extend the method to the optimal path searching for Search and Rescue (SAR) and Vessel Traffic Management System (VTMS) by modifying the database and searching rules.