船舶航行中快速疏散路径规划算法设计

摘要

传统船舶快速疏散路径模型对船舶航路交叉口限制不足,整体疏散速率较慢,为此提出船舶交通疏散路径规划算法。以船舶和航路为研究实体,以节点表示交叉口建立船舶疏散路径模型;以消散船舶路径冲突点为目标,建立目标函数,设置各变量界线。最后建立EERP算法,确定输入变量,根据目标函数界线执行路径计算,实现船舶疏散路径规划。仿真实验表明,与传统路径规划模型相比,该规划算法船舶交通冲突率降低27.4%;无阻疏散距离提高47.5%,有效提高了船舶交通疏散效率。