TPS-Genetic Algorithm for Real-Time Sailing Route Planning based on Potential Field Theory

Abstract

Real-time route planning is always a difficulty in maritime traffic. Route planning must take into account the complex meteorological environment. Route planning based on meteorological environment real-time update is the basis of route feasibility. Based on potential field theory, this paper proposes a TPS - Genetic algorithm for real-time route planning of sailing ships. On the basis of genetic algorithm, combined with the characteristics of route planning, the turning point sorting operation is added to improve the calculation efficiency, and further improve the real-time performance of route planning. Simulation experiments are established and compared with A* algorithm. The experimental results show that the potential field theory can accurately express the dynamic changes of Marine meteorology, and the path planned by TPS - Genetic algorithm is more suitable for real-time navigation environment. TPS - Genetic algorithm can be applied to ship navigation system, which can further adjust the potential energy base and plan routes according to the needs of shipping companies.