检索结果-南通市图书馆

计算机科学与探索 2024年

作者：潘淼鑫陈崇成福建师范大学计算机与网络空间安全学院数字福建大数据安全技术研究所福建省高校大数据分析与应用工程技术研究中心福州大学地理空间信息技术国家地方联合工程研究中心

在公网受限的应急环境中，利用无人机辅助物联网能促进传感数据的及时传递。当考虑无线通信距离时，无人机作为移动收集器在有限续航时间内收集尽可能多的传感数据的路径规划可建模为足够近定向问题(Close Enough Orienteering Problem... 详细信息

在公网受限的应急环境中，利用无人机辅助物联网能促进传感数据的及时传递。当考虑无线通信距离时，无人机作为移动收集器在有限续航时间内收集尽可能多的传感数据的路径规划可建模为足够近定向问题(Close Enough Orienteering Problem， CEOP)。现有求解CEOP的算法是逐个计算目标节点的访问顺序及其邻域内的采集点，这在节点邻域较大并覆盖周围多个节点时效率低下，这些方法也没有考虑数据传输时间和无人机遥控距离等约束。为此，建立了大邻域多约束无人机数据收集路径规划的数学模型，提出了基于贪婪随机自适应搜索过程(Greedy Randomized Adaptive Search Procedure， GRASP)的GRASP-LN算法进行求解。该算法不重复计算重合的采集点，而是维护路径每个航点采集的节点集合，无人机在每个航点悬停一段时间以收集集合内节点的数据。公开的CEOP数据集的实验结果表明，GRASP-LN比GSOA、VNS和GRASPopt具有更好的求解质量和更短的计算时间。与基线算法GRASPopt相比，GRASP-LN的路径奖励平均提高了5.86%，最大提高了14.91%，执行时间平均减少了69%，特别在节点邻域平均覆盖4.67个以上节点时，GRASP-LN的路径奖励和稳定性均优于GRASPopt。考虑数据传输时间和无人机遥控距离约束的实验验证了GRASP-LN算法对考虑这些约束的无人机数据收集路径规划问题的有效性。

关键词：无人机贪婪随机自适应搜索过程数据收集足够近定向问题路径规划物联网

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：