Computerized Shortest Path Searching for Vessels

Authors

Gene Eu Jan, Associate Professor, Department of Computer Science, National Taiwan Ocean Universiy, Keelung, Taiwan, R.O.C.Follow
Ming-Bo Lin, Associate Professor, Electronic Engineering Departmen, National Taiwan Institute ofTechnology, Taipei, Taiwan, R.O.C.Follow
Yung-Yuan Chen, Associate Professor, Department of Computer Science, Chung Hua Polytechnic Institute, Hsin-Chu, Taiwan, R.O.C.

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.

Recommended Citation

Jan, Gene Eu; Lin, Ming-Bo; and Chen, Yung-Yuan (1997) "Computerized Shortest Path Searching for Vessels," Journal of Marine Science and Technology: Vol. 5: Iss. 1, Article 11.
DOI: 10.51400/2709-6998.2542
Available at: https://jmstt.ntou.edu.tw/journal/vol5/iss1/11