Improvement of meteorological navigation route method based on A* algorithm

Yueqian Zhou; Tao Wu; Jingjue Chen

doi:10.1117/12.2639524

19 May 2022 Improvement of meteorological navigation route method based on A* algorithm

Yueqian Zhou, Tao Wu, Jingjue Chen

Proceedings Volume 12250, International Symposium on Computer Applications and Information Systems (ISCAIS 2022); 122500F (2022) https://doi.org/10.1117/12.2639524
Event: International Symposium on Computer Applications and Information Systems (ISCAIS2022), 2022, Shenzhen, China

Abstract

The traditional A* algorithm in the field of meteorological navigation performance and accuracy is insufficient, and cannot meet the use of ships in navigation habits. This paper provides a feasible ocean weather routing optimization algorithm, in order to improve the computing performance and satisfy the navigation of ships used as optimization object, with ship characteristics and voyage forecasting meteorological as constraint conditions, sea conditions to calculate the accurate time saving fuel recommended route as the ultimate goal, through dynamic adding neighbor relationships between each grid, The ship dynamic model based on meteorological sea state influence factor was constructed, the whole route calculation process in A* algorithm was optimized, and the effective solution to the problem was realized by smoothing Bessel function. The experiment and the captain's actual use prove that the meteorological navigation is optimized by optimizing the calculation performance and smoothing process of the route.

Citation Download Citation

Yueqian Zhou, Tao Wu, and Jingjue Chen "Improvement of meteorological navigation route method based on A* algorithm", Proc. SPIE 12250, International Symposium on Computer Applications and Information Systems (ISCAIS 2022), 122500F (19 May 2022); https://doi.org/10.1117/12.2639524

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available