摘要：针对VTS(vessel traffic services)值班员在实际工作中凭借感觉和经验引导船舶避浅所存在的弊端,以及目前国内外对船舶避浅的研究主要集中在搁浅概率的计算,提出了采用遗传算法设计船舶避浅航线的思想,并讨论其可行性和有效性.算法以航程最短和航线转向幅度角最小为目标,以避开搁浅危险区域和不偏离航道作为约束条件构造适应度函数.实验结果表明,算法用时短,种群迭代次数少,能够迅速收敛至唯一解.在相同背景条件下,采用不同航线转向点数所求避浅航线基本相同,严格符合避浅航线的设计规则,表明该方法有效、可行.

摘要：为解决船舶交通服务(Vessel Traffic Services,VTS)值班人员在指导船舶避浅过程中仅凭借经验的弊端,提出一种可行性算法,结合船舶在海上航行过程中的特点,生成可靠的船舶避浅航线。以实现最短航程为目的,建立以避开浅滩区域、控制转弯角度以及减少转向点数目为约束条件的航线设计模型。在模型建立过程中,利用栅格法对船舶航行环境进行栅格化处理,采用人工鱼群算法生成初始航线,结合船舶航行习惯对航线作进一步的优化和调整,从而实现船舶避浅。试验结果表明:与使用经验指导的船舶避浅航线相比,通过该算法生成的航线,符合船舶避浅航线的设计规则,所生成的航线具有经济、可靠的优点。