(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210935700.4 (22)申请日 2022.08.04 (71)申请人 厦门市美亚柏科信息股份有限公司 地址 361000 福建省厦门市思明区软件园 二期观日路12号102-402单 元 (72)发明人 卢杰敏　周成祖　毕永辉　鄢小征　 林海　吴文琪　 (74)专利代理 机构 厦门福贝知识产权代理事务 所(普通合伙) 35235 专利代理师 郭涵炜 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 50/26(2012.01) G06F 16/29(2019.01) (54)发明名称 一种点位合围圈的计算方法、 装置及 存储介 质 (57)摘要 本申请涉及一种点位合围圈的计算方法， 其 包括以下步骤： S1： 计算落在以事发地点C为中 心、 预设半径R内的防护力量散点集合T1； S2： 计 算防护力量散点集合T1内各个防护力量散点和 事发地点C的连线与正北方向的夹角结果集合 S1； S3： 对夹角结果集合S1进行升序排序， 得到 结 果集合S2； S4： 依据结果集合S2中各个角度值对 应的防护力量散点按顺序连接成线， 形成合围 圈。 本发明根据事发地点坐标及路面巡防力量的 GPS点集合， 依据防卫半径计算出散落在防卫圈 内的巡防力量点， 继而分别计算出各个巡防力量 点和事发地点之间的连线与正北方向的夹角大 小， 从小到大将巡防力量点连接成 圈即形成合围 圈， 通过合围圈可进行后继的指挥调度、 规划部 署等业务应用场景。 权利要求书2页 说明书8页 附图6页 CN 115271493 A 2022.11.01 CN 115271493 A 1.一种点 位合围圈的计算方法， 其特 征在于： 所述方法包括以下步骤： S101： 计算 落在以事发地 点C为中心、 预设 半径R内的防护 力量散点 集合T1； S102： 计算防护力量散点集合T1内各个 防护力量散点和事发地点C的连线与正北方向 的夹角结果 集合S1； S103： 对夹角结果 集合S1进行升序排序， 得到结果 集合S2； S104： 依据结果集合S2中各个角度值对应的防护力量散点按顺序连接成线， 形成合围 圈。 2.根据权利要求1所述的一种点位合围圈的计算方法， 其特征在于： 所述S101具体包 括： S1011： 获取事发地点C附近的防护力量的坐标Pn， 分别计算各个防护力量的坐标Pn与 事发地点C之间的距离L； S1012： 将各个防护力量的坐标Pn与事发地点C之间的距离L与预设半径R进行比较， 计 算出防护 力量的坐标Pn与事发地 点C之间的距离L小于预设 半径R的散点 集合T1。 3.根据权利要求1所述的一种点位合围圈的计算方法， 其特征在于： 所述计算各个防护 力量的坐标Pn与事发地 点C之间的距离L的算法为： a＝(r1‑r2)； 其中， rc为赤道半径， x和y为C点的坐标， x1和y1为防护力量散点Pn的坐标， r1为点C的 纬度弧度， r2为点Pn的纬度弧度， a为C点与Pn点的纬度弧度差值， b为C点和Pn点的纬度角度 差值。 4.根据权利要求1所述的一种点位合围圈的计算方法， 其特征在于： 在所述S102中， 计 算防护力量散点集合T1内各个防护力量散点和事发地点C的连线与正北方向的夹角A的算 法为： 权　利　要　求　书 1/2 页 2 CN 115271493 A 2ed＝ec×cos(la1)； dx＝(lo2‑lo1)×ed； dy＝(1a2‑la1)×ec； dlo＝(x1‑x)； dla＝(y1‑y)； 若dlo>0并且dla≤ 0， 则A＝180 ‑angle； 若dlo≤0并且dla< 0， 则A＝180+angle； 若dlo<0并且dla≥0， 则A＝3 60‑angle； 其它情况 下A＝angle； 其中， rj为极半径， lo1为点C的经度弧度， la1为点C的纬度弧度， lo2为点Pn的经度弧 度， la2为 点Pn的纬度弧度。 5.根据权利要求1所述的一种点位合围圈的计算方法， 其特征在于： 所述S103具体包 括： 根据集 合S1内的夹角值采用冒泡 排序算法进行升序排序， 得到结果 集合S2。 6.根据权利要求1所述的一种点位合围圈的计算方法， 其特征在于： 所述S104具体包 括： 根据结果 集合S2内升序排序的夹角值分别对应的防护 力量散点按顺序连接成圈。 7.一种点 位合围圈的计算装置， 其特 征在于： 所述装置包括： 防护力量散点集合计算模块， 配置用于计算落在以事发地点C为中心、 预设半径R内的 防护力量散点 集合T1； 夹角结果集合计算模块， 配置用于计算防护力量散点集合T1内各个防护力量散点和事 发地点C的连线与正北 方向的夹角结果 集合S1； 夹角结果集合升序排序模块， 配置用于对夹角结果集合S1进行升序排序， 得到结果集 合S2； 合围圈形成模块， 配置用于依据结果集合S2中各个角度值对应的防护力量散点按顺序 连接成线， 形成合围圈。 8.一种电子设备， 包括： 一个或多个处 理器； 存储装置， 用于存 储一个或多个程序； 当所述一个或多个程序被所述一个或多个处理器执行， 使得所述一个或多个处理器实 现如权利要求1 ‑6中任一所述的方法。 9.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述程序被处理器 执行时实现如权利要求1 ‑6中任一所述的计算方法。权　利　要　求　书 2/2 页 3 CN 115271493 A 3