Engineering Commons^™

Computerized Shortest Path Searching For Vessels, Gene Eu Jan, Ming-Bo Lin, Yung-Yuan Chen

Journal of Marine Science and Technology

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.