一种区域边界的确定方法和装置.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115100231A(43)申请公布日2022.09.23(21)申请号202210830300.7G06T7/246(2017.01)(22)申请日2022.07.15G06T7/70(2017.01)G06K9/62(2022.01)(71)申请人京东城市（北京）数字科技有限公司G06F16/9537(2019.01)地址100086北京市海淀区知春路76号（写字楼）1号楼9层1-7-5号(72)发明人郜贺鹏韩博洋苏义军张钧波郑宇(74)专利代理机构中原信达知识产权代理有限责任公司11219专利代理师韩黎捷张效荣(51)Int.Cl.G06T7/181(2017.01)G06T7/13(2017.01)G06T5/00(2006.01)G06T7/187(2017.01)权利要求书2页说明书11页附图6页(54)发明名称一种区域边界的确定方法和装置(57)摘要本发明公开了一种区域边界的确定方法和装置，涉及智能城市技术领域。该方法的一具体实施方式包括：根据轨迹数据进行驻留点检测，得到目标对象的驻留序列，所述驻留序列包括驻留点位置和驻留时间；根据所述驻留时间从所述驻留序列中选取指定时间段内的驻留序列；根据选取的驻留序列包括的驻留点位置确定目标对象的聚集区域，并生成所述聚集区域的边界；根据所述聚集区域的边界，对所述聚集区域进行边界合并，得到区域边界。该实施方式不仅实现了区域边界的准确确定，而且不受限于兴趣点(POI)的类型和规模，可以更广泛的适用于各种功能区的边界确定。CN115100231ACN115100231A权利要求书1/2页1.一种区域边界的确定方法，其特征在于，包括：根据轨迹数据进行驻留点检测，得到目标对象的驻留序列，所述驻留序列包括驻留点位置和驻留时间；根据所述驻留时间从所述驻留序列中选取指定时间段内的驻留序列；根据选取的驻留序列包括的驻留点位置确定所述目标对象的聚集区域，并生成所述聚集区域的边界；根据所述聚集区域的边界，对所述聚集区域进行边界合并，得到区域边界。2.根据权利要求1所述的方法，其特征在于，根据轨迹数据进行驻留点检测之前，还包括：对轨迹数据进行平滑去噪处理，并根据处理后的轨迹数据更新所述轨迹数据。3.根据权利要求1或2所述的方法，其特征在于，根据轨迹数据进行驻留点检测，得到目标对象的驻留序列包括：获取设定的区域半径；将在所述区域半径范围内停留时间超过设定的时间阈值的轨迹点作为驻留点，并根据在所述驻留点驻留的目标对象的轨迹数据得到所述目标对象的驻留序列。4.根据权利要求1所述的方法，其特征在于，所述驻留序列还包括：驻留目标对象标识和与所述驻留目标对象标识相对应的驻留点标识，所述驻留点标识用于唯一标识一个驻留点；根据选取的驻留序列包括的驻留点位置确定所述目标对象的聚集区域，并生成所述聚集区域的边界，包括：步骤1、从选取的驻留序列中取出第一驻留点添加到第一驻留点集合中，并获取所述第一驻留点对应的第一驻留目标对象标识；步骤2、以所述第一驻留点为圆心，设定的区域半径为半径画圆，得到圆内包括的与所述第一驻留目标对象标识对应的第二驻留点，并将所述第二驻留点添加到所述第一驻留点集合中；步骤3、对所述第一驻留点集合中的每个第二驻留点，迭代执行上述步骤2，直至得到的圆内不包括与所述第一驻留目标对象标识对应的驻留点；步骤4、根据所述第一驻留点集合构造第一外接多边形，并将所述第一外接多边形内包括的非第一驻留目标对象标识的第二驻留目标对象标识对应的驻留点，添加到第二驻留点集合中；步骤5、将所述第二驻留点集合作为选取的驻留序列，对所述第二驻留点集合执行上述步骤1至步骤4，并将得到的第二外接多边形与所述第一外接多边形进行合并得到合并外接多边形；步骤6、更新所述选取的驻留序列，重复执行上述步骤1至步骤5直至所述驻留序列为空，将得到的每个合并外接多边形作为所述合并外接多边形对应的聚集区域的边界。5.根据权利要求4所述的方法，其特征在于，所述步骤5，包括：将所述第二驻留点集合作为选取的驻留序列，对所述第二驻留点集合执行上述步骤1至步骤4，并更新所述第二驻留点集合；将更新后的第二驻留点集合与所述第一驻留点集合进行合并得到合并驻留点集合；2CN115100231A权利要求书2/2页根据所述合并驻留点集合，构造外接多边形，得到合并外接多边形。6.根据权利要求1所述的方法，其特征在于，根据所述聚集区域的边界，对所述聚集区域进行边界合并，包括：根据所述聚集区域的边界，分别计算所述聚集区域两两之间的距离；将距离小于设定的合并距离阈值的聚集区域进行边界合并。7.根据权利要求1或6所述的方法，其特征在于，根据所述聚集区域的边界，对所述聚集区域进行边界合并，包括：将每个所述聚集区域作为节点，