Intelligent route planning method and device based on route network and electronic equipment

The invention provides an intelligent route planning method and device based on a route network and electronic equipment, and the method comprises the steps: obtaining ship trajectory data, and generating the route network according to the ship trajectory data; selecting a route starting point and a route ending point, and performing route planning based on an improved genetic algorithm according to the route network, the route starting point and the route ending point to obtain an initial optimal route; and determining a to-be-optimized route segment according to the initial optimal route, and performing local optimization on the to-be-optimized route segment based on a multi-strategy improved RRT * algorithm to obtain an optimized route. In conclusion, the overall route planning is carried out through the improved genetic algorithm, the local route segment optimization is carried out through the multi-strategy improved RRT * algorithm, and the safe and high-precision ship route is obtained. 本发明提供了一种基于航路网络的智