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.
Jan, Gene Eu; Lin, Ming-Bo; and Chen, Yung-Yuan
"Computerized Shortest Path Searching for Vessels,"
Journal of Marine Science and Technology: Vol. 5:
1, Article 11.
Available at: https://jmstt.ntou.edu.tw/journal/vol5/iss1/11