限制搜索区域的航线设计两级规划算法

摘要：

受天气和海况预报时效限制,在航船舶通常需根据最新的气象预报信息对计划航线进行动态修正,以保证安全经济航行.对此,基于海域环境模型构建矩形限制搜索区域,对潜在碍航物进行提取,以有效减小航线搜索规模.引入直线正负划分性函数对传统Z32算法加以改进,快速求解碍航区多边形凸壳,通过凸壳和公切线构造局部最短航线.试验结果表明:算法具有较高的搜索效率,能够满足在线规划的实时性要求;同时,该算法能够处理各种复杂海域,具有稳定性好、求解规模大的特点.

关键词：水路运输、动态规划、限制搜索区域、凸壳、切线图

所属期刊栏目：38

分类号：TP301.6;U692.3+1(计算技术、计算机技术)

资助基金：青岛市科技计划基础研究项目13-1-4-218-jch

在线出版日期：2015-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：92-95