Water quality sampling cruise ship path planning optimization method

• Main Authors: XU JIPING, JIN XUEBO, WANG LI, YU JIABIN, WANG XIAOYI, ZONG CHEN
• Format: Patent
• Language: Chinese; English
• Published: 12.09.2017
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

The invention discloses a water quality sampling cruise ship path planning optimization method, which relates to the technical field of lake water quality sampling and path planning. According to the method, sampling points are selected and deployed on a two-dimensional coordinate map of a lake, and the optimal path of the sampling point network is planed through an adaptive particle swarm optimization algorithm. According to the adaptive particle swarm optimization algorithm, an adaptive function is fused into a particle swarm optimization algorithm to retain the exchange sequences. In the process of path update, the algorithm automatically deletes the exchange sequence corresponding to 0 (Mu value) after the adaptive function is introduced. Through judgment on the values of d(i, j) and max/2, the convergence speed of the algorithm is increased, and the algorithm avoids getting into local optimum. The effect of path planning is greatly improved, namely, the path planned is shorter. The power consumption of w