针对群桥水域航路规划问题,分析群桥水域特征,建立群桥水域航路代价模型,运用模拟退火粒子算法(Simulated Annealing Particle Swarm Optimization,SAPSO)对不同维数的航路规划模型进行求解,证明SAPSO算法在解决群桥水域航路规划问题方面的适应性.对比分析不同维数模型的求解精度、收敛速度及其航海实践意义,结果表明:在维数较低的情况下,规划航路精度相对欠佳,但能运用于航海实践;在维数较高的情况下,规划航路精度较高,但仍需对规划结果作进一步优化.
To solve the problem of ship route planning in multi-bridge water area, the route cost model is established after analyzing the water features. The Simulated Annealing Particle Swarm Optimization(SAPSO) algorithm is used to solve the models of different dimensions. The suitability of SAPSO algorithm for solving the models is demonstrated. The accuracy of the results, convergence rate and practical significance are analyzed. The optimal route solved with lower dimension model has lower accuracy but good practical significance. In contrast, the optimal route from solving high dimension model has relatively good accuracy but needs further adjusting for practical use.