CN115100231B 一种区域边界的确定方法和装置 （京东城市(北京)数字科技有限公司）

司本发明公开了一种区域边界的确定方法和选取的驻留序列包括的驻留点位置确定目标对区域边界的准确确定，而且不受限于兴趣点(POI)的类型和规模，可以更广泛的适用于各种2根据轨迹数据进行驻留点检测，得到目标对象的驻留序列，所述根据所述驻留时间从所述驻留序列中选取指定时间段内的驻留序列；根据选取的驻留序列包括的驻留点位置确定所述目标对象的聚将在所述区域半径范围内停留时间超过设定的时间阈值的轨迹点作在所述驻留点驻留的目标对象的轨迹数据得到所述目标对象的驻留根据选取的驻留序列包括的驻留点位置确定所述目标对象的聚3步骤6、更新所述选取的驻留序列，重复执行上述步骤1至步骤5直至所述驻留序列为将所述第二驻留点集合作为选取的驻留序列，对所述第二驻留点集合执行上述步骤1将更新后的第二驻留点集合与所述第一驻留点集合进行合并得到合将距离小于设定的合并距离阈值的聚集区域进行在所述无权无向图中，对距离小于设定的合并距离阈值的两个将所述驻留点位置转化为空间索引，并根据选取的驻留序列包驻留序列筛选模块，用于根据所述驻留时间从所述驻留序列中选取指聚集区域获取模块，用于根据选取的驻留序列包括的45[0004]无法获取细粒度城市功能区域的空间范围，对于密集分布POI的空间范围检测误的区域半径；将在所述区域半径范围内停留时间超过设定的时间阈值的轨迹点作为驻留6点集合与所述第一驻留点集合进行合并得到合并驻留点集合；根据所述合并驻留点集合，[0023]可选地，根据选取的驻留序列包括的驻留点位置确定所7[0041]图6是本发明实施例以第二驻留点集合为选取的驻留序列进行驻留点选取的示意[0045]图10是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示8[0052]图1是根据本发明实施例的区域边界的确定方法的主要流程的示意图，如图1所值的包括驻留点的经纬度位置信息和驻留开始和离开时间的驻留点序列。象的驻留序列。9[0062]步骤S103、根据选取的驻留序列包括的驻留点位置确定所述目标对象的聚集区PA2[0077]图4是本发明实施例的车辆标识A的驻留点选取示意图，图中分别以PPA5；PA6形示意图，在图5中可以看到外接多边形里面包括了车辆标识B和车辆标识C的驻留点PB1、PB2和PC2，将第一外接多边形内包括的非第一驻留车辆标识的第二驻留车辆标识对应的驻PC2}。[0080]图6是本发明实施例以第二驻留点集合为选取的驻留序列进行驻留点选取的示意PB22多边形和图6的第二驻留点集合Z2得到的第二外接多[0086]通过上述的聚集区域的边界的确定方法，可以有效解决同类型的POI分布密集的间形状的差异性以及POI空间范围内可能会有不同功能区的划分，所以需要对上述的多个[0097]图8是根据本发明实施例的区域边界的确定装置的主要模[0099]驻留序列筛选模块802，用于根据所述驻留时间从所述驻留序列中选取指定时间段内的驻留序列；[0100]聚集区域获取模块803，用于根据选取的驻留序列包括的驻留点位置确定所述目驻留的目标对象的轨迹数据得到所述目标对象的驻留序列。并根据选取的驻留序列包括的空间索引确定所述目标对的驻留序列包括的驻留点位置确定所述目标对象的聚集区域，并生成所述聚集区域的边处理结果(例如边界数据等--仅为示例)反馈给[0114]需要说明的是，本发明实施例所提供的区域边界的确定方法一般由服务器905执读存储器(ROM)1002中的程序或者从存储部分1008加载到随机访问存储器(RAM)1003中的于从其上读出的计算机程序根据需要被安装入存发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，留点位置和驻留时间；根据所述驻留时间从所述驻留序列中选取指定时间段内的驻留序