Research On Ship Path Planning Technology Based On ECDIS

Humans entered in twenty-first Century, With the development of science and technology progress, Seafaring got unprecedented development, Ship navigation needs more and more intelligent,automation?ECDIS (electronic chart display and information system)emerge as the times require?ECDIS is a real-time system combined with navigation technology,radar technology,computer graphics technology?The ship is sailing route design plays a role play a decisive role, Based on the actual background of ship navigation, are investigated deeply and detailed design for ship course intelligent platform based on ECDIS?Including the modeling problem of practical Ocean region, genetic algorithm, neural network and ant colony algorithm and other intelligent algorithm in the route design and contrast, and the improved ant colony algorithm in the application of route design?The main work is as follows:Firstly introduced the status quo of the research status and the route design of ECDIS,This paper briefly describes the research significance of this topic?Then detailed introduced the main module of the ECDIS concept and ECDIS contains, mainly for the chart display module, Hang Hai operation module, meteorological and hydrological information module?Describes the corresponding function of each module (For example: chart display module can be implemented in any proportion to zoom, drag, and hierarchical display function chart).And on the basis of detailed introduces the principle and method of projection display. At the same time intelligent algorithm to route design are described and the various algorithms have been compared. Ant colony algorithm is superior in determining the route design.Secondly, a detailed description of the basic principle based on the algorithm, the basic ant colony algorithm, the basic ant colony algorithm model, the main parameters of the basic ant colony algorithm: The number of ants m, Pheromone heuristic factor ?, Path expectation factor ? ,The total amount of information Q and path expectation factor ? on the issue of the TSP were simulated and discussed, According to the basic ant colony algorithm slow convergence speed, Easy to fall into local optimal solution Put forward the selection rule and strategy, pheromone updating strategy and improved ant colony algorithm is proposed to dynamically adjust the volatilization factor strategy. The basic ant colony algorithm and improved algorithm simulation comparison on the TSP problem, determine the validity and effectiveness improvement strategies.Finally, based on the actual sea environment, The detailed steps are given to improve the application of ant colony algorithm in the real sea?Including the actual sea environment and model the sea area of the grid environment and related knowledge of graph theory, according to the port of destination and the establishment of the Hong Kong waters start to adapt to the environment of the sea digraph model determine the relationship between the obstacle and the grid chart by The sea environment for sector scanning,point detection,line detection,achieve the target of Chart obstacle extraction and representation?defining the route evaluation function operation conditions and combining the improved ant colony algorithm is to complete The optimal route?By selecting the actual sea environment and improved ant colony algorithm parameter settings,Simulating results on the route design ,we can get the optimal route design objective.