基于航路堆栈的航线自动生成方法

吕锦涛; 刘志强; 王娜

首页> 中文期刊> 《计算机应用》 >基于航路堆栈的航线自动生成方法

基于航路堆栈的航线自动生成方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对航路二叉树获取最优航迹方法中的时间复杂度和空间复杂度高的问题,提出了一种基于航路堆栈的航线自动生成方法。首先,连接当前航迹的起始点和终点,找到距离起点最近的障碍区;其次,利用障碍区绕行法找到能绕过该障碍物的可航迹点,选择一个加入到当前航迹,其余压入堆栈,重复操作直至绕过所有障碍物,生成一条航线,称为当前航线;最后,依次弹出当前堆栈中的栈顶节点,重复绕行障碍物操作找到另一条航线,与当前航线比较,选择两条中短的作为最优航线,直至栈空。仿真结果表明,在达到同样的搜索结果的前提下,利用基于航路堆栈的航线自动生成方法根据当前航线动态获取航路点,实时记录最优航线,避免了建立航路二叉树的过程。当发现当前航迹中的航路点之间的距离远大于之前获得的航迹时,不需要将当前航迹搜索完而直接放弃搜索当前航迹,大大降低了时间复杂度和空间复杂度。

著录项

来源
《计算机应用》 |2018年第a01期|16-19|共4页
作者
吕锦涛; 刘志强; 王娜;
展开▼
作者单位

深圳大学信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.52;
关键词
最短航线; 航路; 复杂度; 堆栈; 避障;

相似文献

中文文献
外文文献
专利

1. 基于航路网的批量航线自动规划方法研究 [J] . 朱涛 ,丁轶 . 信息化研究 . 2018,第5期
2. 基于蚁群算法的航线自动生成方法 [J] . 吴泽亮 . 舰船科学技术 . 2019,第14期
3. 基于AIS航迹和Douglas-Peucker算法的航线自动生成方法研究 [J] . 张树凯 ,杨家轩 ,蔡垚 . 重庆交通大学学报（自然科学版） . 2014,第006期
4. 一种基于堆栈遍历的联锁表自动生成算法 [J] . 金云 ,蒉凯腾 ,钟朱婷 . 铁路通信信号工程技术 . 2020,第001期
5. 不在同一海图内两航路点的航线连接新方法 [J] . 许功 . 天津航海 . 2007,第004期
6. 基于可操作性限制条件综合评判的航线自动生成方法 [C] . 宋国大 ,汪柱 ,张华 . 全国第二十三届海洋测绘综合性学术研讨会 . 2011
7. 基于空间分析法的航线检测与航路监控 [A] . 李隽怡 . 2013

基于航路堆栈的航线自动生成方法

摘要

著录项

相似文献

相关主题

期刊订阅