(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211262597.8 (22)申请日 2022.10.14 (71)申请人 中国铁路网络有限公司 地址 100038 北京市海淀区羊坊店路9号 申请人 中国铁道科 学研究院集团有限公司 　 中国铁道科 学研究院集团有限公司 电子计算技术研究所 　 北京经纬信息技 术有限公司 (72)发明人 刘默涵　封博卿　于东旭　王英杰　 郭奕聪　魏小娟　汤晓明　舒心　 郑浩森　陈现明　贾欣雅　刘阳学　 潘佩芬　杨峰雁　秦健　王虎　 李聪旭　 (74)专利代理 机构 北京路浩知识产权代理有限 公司 11002 专利代理师 肖艳(51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06K 9/62(2022.01) (54)发明名称 无人机快速 部署方法和装置、 电子设备 (57)摘要 本发明涉及无人机应用技术领域， 尤其涉及 一种无人机快速部署方法和装置、 电子设备。 其 中， 无人机快速部署方法包括： 获取当前区域内 所有用户的位置信息后， 采用聚类算法根据位置 信息快速的将所有用户划分为多个用户集群； 根 据用户集群中每个用户的位置信息确定每个用 户集群的中心位置； 然后将无人机部署在每个用 户集群的中心位置处。 这样提高了无人机的部署 效率。 同时无人机部署在每个用户集群的中心位 置也可以保证 每个用户的通信质量。 权利要求书2页 说明书7页 附图3页 CN 115511202 A 2022.12.23 CN 115511202 A 1.一种无 人机快速 部署方法， 其特 征在于， 包括： 获取当前区域内所有用户的位置信息； 采用聚类算法根据所述用户的位置信息将所述所有用户划分为多个用户集群； 根据所述用户集群中每 个用户的位置信息确定每 个用户集群的中心位置； 将所述无 人机部署在所述每 个用户集群的中心位置处。 2.根据权利要求1所述的无 人机快速 部署方法， 其特 征在于， 还 包括： 获取无人机的无 人机的覆盖半径、 单位距离信道增益、 信道比阈值； 根据所述无人机的覆盖半径、 单位距离信道增益、 信道比阈值确定无人机设置的高度 信息； 根据所述中心位置以及高度信息确定无 人机的目标位置； 将所述无 人机部署在所述目标位置处。 3.根据权利要求1所述的无人机快速部署方法， 其特征在于， 采用聚类算法根据 所述用 户的位置信息将所述所有用户划分为多个用户集群包括： 中心位置确定， 根据所有用户的位置信息确定用户中心位置； 集群划分， 根据每个用户到所述用户中心位置的距离信息， 采用聚类算法将所述多个 用户划分为多个用户集群； 带宽判断， 判断每个用户集群中所有用户所需的带宽是否超出所述无人机的带宽上 限； 若否则确定用户集群划分完成； 若是， 则增大所述用户集群的数量， 并重复所述集群划分和带宽判断的步骤， 直到确定 用户集群划分完成。 4.根据权利要求3所述的无人机快速部署方法， 其特征在于， 所述根据每个用户到所述 用户中心位置的距离信息， 采用聚类算法将所述多个用户划分为多个用户集群包括： 采用K均值聚类算法根据每个用户到所述用户中心位置的距离信息， 将所述多个用户 划分为多个用户集群。 5.根据权利要求1所述的无人机快速部署方法， 其特征在于， 所述根据 所述用户集群中 每个用户的位置信息确定每 个用户集群的中心位置包括： 采用以下公式(1)根据根据用户集群中每个用户的位置信 息确定每个用户集群的中心 位置； 上述公式(1)中， 表示第kj个集群的中心位置， (xi,yi)表示第kj个集群中任意 一个用户i的位置信息， 表示每个用户所需要的带宽资源块， B表示第kj个集群的带宽总 量。 6.根据权利要求2所述的无人机快速部署方法， 其特征在于， 所述根据 所述无人机的覆 盖半径、 单位距离信道增益、 信道比阈值确定无 人机设置的高度信息包括： 采用以下公式(2)根据无人机的覆盖半径、 单位距离信道增益、 信道比阈值确定无人机 设置的高度信息；权　利　要　求　书 1/2 页 2 CN 115511202 A 2上述公式(2)中 表示无人机wi的发射功率， yth表示地面用户信噪比的阈值， ξ表 示单位距离的信道增益， δ表示信道比阈值,ri表示无人机的覆盖半径。 7.根据权利要求2所述的无人机快速部署方法， 其特征在于， 还包括:在确定了无人机 的目标位置之后， 根据无 人机当前的位置以及所述目标位置规划最优的飞行路径； 根据所述 最优路径的距离规划出 无人机的最优飞行速度规划； 控制所述无 人机按照所述 最优飞行速度规划以及最优路径规划飞行到所述目标位置 。 8.一种无 人机快速 部署装置， 其特 征在于， 包括： 获取模块， 用于获取当前区域内所有用户的位置信息； 第一处理模块， 用于采用聚类算法根据所述位置信 息将所述所有用户划分为多个用户 集群； 第二处理模块， 用于根据所述用户集群中每个用户的位置信 息确定每个用户集群的中 心位置； 控制模块， 用于控制所述无 人机部署在所述每 个用户集群的中心位置处。 9.一种电子设备， 包括存储器、 处理器及存储在所述存储器上并可在所述处理器上运 行的计算机程序， 其特征在于， 所述处理器执行所述程序时实现如权利要求1至7任一项所 述无人机快速 部署方法。 10.一种非暂态计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算 机程序被处 理器执行时实现如权利要求1至7任一项所述无 人机快速 部署方法。权　利　要　求　书 2/2 页 3 CN 115511202 A 3