买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉北京交通大学申请的专利一种采用无人机收集物联网设备数据的资源分配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115567606B 。

龙图腾网通过国家知识产权局官网在2025-09-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211173065.7，技术领域涉及：H04L67/63；该发明授权一种采用无人机收集物联网设备数据的资源分配方法是由李东基;徐少毅设计研发完成，并于2022-09-26向国家知识产权局提交的专利申请。

本一种采用无人机收集物联网设备数据的资源分配方法在说明书摘要公布了：本发明实施例提供了一种采用无人机收集物联网设备数据的资源分配方法。该方法包括：采用近邻传播AP算法对地面的物联网设备进行分簇，利用双层最短路径算法计算出无人机在簇间飞行的最小时间，设计各族内的无人机初始轨迹，计算各族内的无人机最小采集时间，根据无人机在簇间飞行的最小时间和各族内的无人机最小采集时间得到无人机的最短巡航时间，输出各资源最优分配决策。本发明针对蜂窝网络无法覆盖到的区域中收集海量物联网设备数据的场景，利用AP算法对所有物联网设备进行分簇处理，并依据分簇结果将无人机的整体过程分为两部分处理，同时将无人机的轨迹、通信资源等多种资源联合进行优化。

本发明授权一种采用无人机收集物联网设备数据的资源分配方法在权利要求书中公布了：1.一种采用无人机收集物联网设备数据的资源分配方法，其特征在于，包括： 采用近邻传播AP算法对地面的物联网设备进行分簇； 利用双层最短路径算法计算出无人机在簇间飞行的最小时间； 设计各簇内的无人机初始轨迹，计算各簇内的无人机最小采集时间； 根据无人机在簇间飞行的最小时间和各簇内的无人机最小采集时间得到无人机的最短巡航时间，输出各资源最优分配决策； 所述的利用双层最短路径算法计算出无人机在簇间飞行的最小时间，包括： 采用模拟退火算法来求解旅行推销员问题TSP，将无人机从起点起飞飞过访问各簇簇心后回到起点的距离设为能量，则第l∈Lsa次迭代的能量表达式如下，其中Lsa为总迭代次数： 其中，为访问次序为中的第ok个物联网设备簇的中心点，两次迭代之间的能量更新满足Metropolis准则，即以概率来接受新状态，当第l+1次迭代得到的能量El +1不大于第l次迭代得到的能量El，则接受第l+1次迭代得到的能量El+1，否则就以概率选择是否接受第l+1次迭代得到的能量El+1，概率的更新公式如下： 在经过Lsa次迭代或连续多次的能量差值不大于门限值∈sa则终止算法，得到能使簇间飞行距离最小的访问次序 将每个物联网设备簇的区域用一个椭圆来描述，对于第k个簇，用来表示椭圆的中心，其中和的计算公式如下： 其中和分别为第k个簇内最大最小的横纵坐标值，椭圆的横纵半轴长分别记作Lk和Wk，计算公式如下： 第k个椭圆内的点表示为以下形式： 将椭圆转变到极坐标系上操作，在极坐标系上，椭圆边界上的点通过该点和簇中心点的直线与横坐标的夹角θk∈[0,2π来表示： TSPN优化问题为在给定访问次序下，优化无人机的访问位置最小化无人机在簇间的飞行距离，采用动态规划算法来求解下列问题： 将定义为无人机从起点依次访问并到第ok个簇的边界点的最小距离，则这个最小距离的更新公式如下： 通过该算法得到无人机在簇间飞行的最短距离和最优的边界点e*，从而计算出无人机在簇间飞行的最小时间

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京交通大学，其通讯地址为：100044 北京市海淀区西直门外上园村3号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。