Abstract

In this paper, to realize the globe-wide route planning in a real-time by graph-search, we put forward an oceanic shortcut network (OSN) to discretize the large planning area involved, which consists of a base graph to resolve tiny features and a fast-forwarding graph to accelerate searching process. Then, A* graph-search is applied on the proposed OSN to derive a shortest path between given starting and end points, which is applicable in the dispatching system for vessels. Noticeably, since the shortcuts have arbitrary heading directions, our algorithm does not have angular bias problem as the conventional structured-grids and can follow optimal routes with proper headings. Moreover, when building the OSN, instead of Euclidean distance (ED), we apply the great circle distance (GCD) in the distance metric for both layers, which can approximate the distance on a spherical surface accurately. Additionally, during the construction of OSN, we propose a method to determine if a point is in the obstacle and judge if a line segment has intersections with the obstacle on a spherical surface. Lastly, we testify our algorithm in several cases to demonstrate the total-distance reduction and time-efficiency brought by it.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.