[发明专利]POI坐标确定方法、装置与设备

权利要求书

1.一种POI坐标确定方法，其特征在于，包括：

根据运单库中各运单的运单地址，确定POI的关联运单，其中，所述关联运单的运单地址中包括用于描述所述POI的关联地址；

根据所述关联运单中关联地址对应的用户信息，获取与所述用户信息相关的所有用户的用户标识；根据预设的定位数据库，获取所有用户标识中每个用户标识对应的定位数据，其中，所述定位数据库中包括用户标识与定位数据之间的对应关系；

对所述定位数据进行聚类，生成多个第一候选簇；根据第一候选簇的簇特征，从所述多个第一候选簇中确定第一目标簇；根据第一目标簇中的定位数据，确定所述POI的坐标。

2.根据权利要求1所述的方法，其特征在于，所述关联地址为收货人地址，所述根据运单库中各运单的运单地址，确定POI的关联运单，包括：

根据运单地址中收货人地址之间的相似度，将描述同一POI的多个收货人地址对应的运单划分到同一运单集合中，生成多个运单集合；

根据POI的地址与各运单集合之间的相似度，将相似度最高的运单集合中的运单确定为所述POI的关联运单。

3.根据权利要求1所述的方法，其特征在于，所述用户信息包括所述关联地址、用户电话和用户标识中的至少一项，所述根据所述关联运单中关联地址对应的用户信息，获取与所述用户信息相关的所有用户的用户标识，包括：

将所述用户信息中的关联地址与地址库匹配，获取所述关联地址对应的用户的用户标识，其中，所述地址库中包括地址与用户标识之间的对应关系；

和/或，将所述用户信息中的用户电话与电话库匹配，获取所述用户电话对应的用户的用户标识，其中，所述电话库中包括用户电话与用户标识之间的对应关系；

和/或，提取所述用户信息中的用户标识。

4.根据权利要求1所述的方法，其特征在于，所述对所述定位数据进行聚类，包括：

对所述定位数据进行数据压缩；

对压缩后的定位数据进行聚类，生成多个第一候选簇。

5.根据权利要求4所述的方法，其特征在于，每个用户的定位数据为所述用户在预设时间段内的定位数据，每个用户的定位数据中包括多个定位点和每个定位点的定位时间，所述对所述定位数据进行数据压缩，包括：

将所述定位数据中同一用户定位时间在同一时间段内的相同定位点压缩为一个定位点；

将所述定位数据中同一用户定位时间在同一时间段内且位于同一网格区域内的定位点压缩为一个定位点，其中，所述时间段为所述预设时间段被均分成的多个时间段中的任一时间段，所述网格区域为所述定位数据所属的地图被均分成的多个网格区域中的任一区域。

6.根据权利要求5所述的方法，其特征在于，所述对压缩后的定位数据进行聚类，生成多个第一候选簇，包括：

将所述压缩后的定位数据中坐标相同的定位点合并为一个定位点；

根据合并后的定位数据中每个定位点所涉及的用户数量，从所述合并后的定位数据中确定多个核心点；

将每个核心点作为待处理簇，对各个待处理簇执行聚类操作，其中，所述聚类操作包括：

对于每个待处理簇，将所述合并后的定位数据中与所述待处理簇相邻的定位点和待处理簇与所述待处理簇合为一簇，形成新的待处理簇；对所述新的待处理簇返回执行所述聚类操作，直至新的待处理簇满足预设条件为止，并将最后形成的新的待处理簇确定为第一候选簇；

其中，与所述待处理簇相邻的定位点所在的网格区域与所述待处理簇的边界相邻，与所述待处理簇相邻的待处理簇的边界与所述待处理簇的边界相邻；所述预设条件包括待处理簇的簇长度达到预设长度或待处理簇周边没有相邻的定位点。