The Automatic Route Design Based On Ant Colony Algorithm

The progress of science and technology have driven the rapid development of human society in the direction of modernization,intelligence and full automation,As one of the most important transportation,shipping has been developing from traditional shipping to intelligent shipping,And the automatic route-planning plays an important role for the basis of ship intelligence.In this paper,the main contents are as follows:path planning,environmental modeling in route design,and path planning of ant-colony algorithm.Firstly,describing the definition,characteristics and classification of the path planning problem.Also discussing the same points and the particularities between the route design and route-planning,And analyzing basic method steps and considerations of the route automatic design Clarifying the research direction by combining with the ant colony algorithm as the path planning algorithm applied to the route design.Secondly,giving a detailed description of the environment processing method based on the gridding method,The basic gridding methods,such as grid size determination and partitioning representation,are briefly described.In view of the low efficiency of the optimization algorithm in solving the large-scale path optimization problem,In this paper,the grid map is partitioned and the grid basic model is optimized by using the improved method based on K-means clustering,so that the grid map is divided vertically into several regions,and the optimized model is applied to the chart environment modeling,and achieved the expected results,which provide the model foundation for the follow-up of route design with ant colony algorithm.Then using ant colony algorithm,in view of the mathematical model of the algorithm,probability transfer,pheromone update methods,influence factor and so on carries on the detailed introduction,through the analysis of the application of ant colony algorithm in grid environment,in order to verify the feasibility of grid method,ant colony search path,discuss the search path method,basic steps.Finally through the single and complex chart environment simulation experiments,using the grid method respectively automatically routes based on ant colony algorithm simulation results,from the path,basically can correctly avoid obstacles in the figure,the destination point The influence of the change of grid model on experimental results is discussed.Through the research on algorithms and modeling environment of route automatic design,carries on the simulation experiment according to the actual situation,and obtains the good result,also validates the validity of the thesis and optimizes the modeling method at the same time,so verifies the progress of the thesis.