Automatic creating algorithm of route based on dynamic grid model

In order to use the abundant information of electronic chart to plan route, an automatic creating algorithm of route based on dynamic grid model was put forward. The navigability of every single square in the model was judged and classified by using a fast algorithm. A coding scheme of square connectivity was proposed, square connectivity in eight directions was expressed by using byte with eight bits, so that square connectivity corresponds to the logical operation of byte.A concept of uniformity degree of path weigh in grid was given, and a method was proposed to select the optimal path from the same distance routes. The error analysis of the shortest path was done. The path square sequence of all redirection points in route was solved by using dimidiate search algorithm. Study result shows that the route generated by the algorithm is safe and rational because of keeping away from dangerous obstacles.