原文传递
限制搜索区域的航线设计两级规划算法
| 题名： | 限制搜索区域的航线设计两级规划算法 |
| 正文语种： | 中文 |
| 作者： | 汤青慧；唐旭； |
| 关键词： | 水路运输；动态规划；限制搜索区域；凸壳；切线图 |
| 摘要： | 受天气和海况预报时效限制,在航船舶通常需根据最新的气象预报信息对计划航线进行动态修正,以保证安全经济航行。对此,基于海域环境模型构建矩形限制搜索区域,对潜在碍航物进行提取,以有效减小航线搜索规模。引入直线正负划分性函数对传统Z3-2算法加以改进,快速求解碍航区多边形凸壳,通过凸壳和公切线构造局部最短航线。试验结果表明:算法具有较高的搜索效率,能够满足在线规划的实时性要求;同时,该算法能够处理各种复杂海域,具有稳定性好、求解规模大的特点。 |
| 期刊名称： | 中国航海 |
| 出版年： | 2015 |
| 页码： | 92-95 |
检索历史
应用推荐
