基于AEPSO算法的VTS系统船舶调度优化问题研究

【摘要】： 随着我国航运事业的快速发展,港口船舶交通管理系统(Vessel Traffic Service,VTS)获得了广泛的应用。VTS系统在加强船舶安全航行管理、减少船舶交通事故和保护海洋环境方面起到了积极的作用。然而,目前在我国所实施的几乎所有VTS系统均没有考虑到船舶进出港口的安全和工作效率,特别是对于船舶在港内的航行调度主要依靠港口调度的人工申报和海事管理部门的审核来完成,这样势必导致安全性与高效性的矛盾加剧。 本文针对VTS系统中船舶调度功能的不足,做了如下工作： 首先,在对VTS系统、船舶调度以及港口管理等航运相关知识进行深入学习和研究之后,提出了一个基于改进型微粒群算法(Active Extended Particle Swarm Optimization, AEPSO)的VTS系统船舶调度方案优化的数学模型。该模型在综合考虑了船舶航行安全因素和航运效率的情况下,采用基于海面能见度、风速、水流、引航和船舶的大小等因子进行加权的方式来评价调度方案的最优程度。 其次,针对微粒群算法(PSO)在VTS调度模型的应用中存在的问题,在较深入的研究微粒群行为特性的基础上,提出了基于实时监控的动态引入第三参考点的改进型微粒群算法(AEPSO)。该算法在运行的过程中采用抛物线轨迹动态来调整惯性权重和两个加速常数,并实时监控微粒群的“聚集度”,一旦微粒群过度聚集,就引入第三参考点进行调整,从而保持了较强的早期全局搜索能力和后期的局部搜索能力,以避免早熟并提高了收敛精度。 最后,将AEPSO算法应用到评价船舶调度方案的数学模型中。通过系统仿真实验和分析,验证了本模型通过调度参数的设定和调整可以得到最佳的调度方案。本论文的研究成果将在某实际的VTS系统中获得应用,不仅完善了VTS系统的功能,而且在保障船舶安全航行的基础上充分提高了船舶和港口的生产效率。