The invention relates to a ship
route planning method, and belongs to the technical field of path planning, and the method comprises the steps: S101, obtaining ship navigation starting point,
terminal point and navigation sea area information, and constructing a
random tree based on the starting point, the navigation sea area information comprising navigable sea areas, non-navigable sea areas and
wind field information; s102, selecting a sampling point from the navigation sea area information, and selecting an adjacent point closest to the sampling point from the
random tree; s103, calculating
resultant force of the end point, the sampling point, the unnavigable sea area and the
wind field to the adjacent points, and expanding the
random tree to generate new nodes based on the direction of the
resultant force; and S104, judging whether the distance between the new node and the
terminal point is smaller than a threshold value or not, if so, outputting an
optimal route, and if not, returning to S102. By introducing the artificial
potential field method, the expansion direction of the random tree is adjusted and controlled in real time, and the convergence speed of the
algorithm and the quality of the optimal solution are improved.