[发明专利]一种选址方法、装置、终端及计算机可读存储介质

权利要求书

1.一种选址方法，其特征在于，所述选址方法包括：

获取多个历史图像集，所述历史图像集包括多张包含同一目标对象的图像；所述图像具有采集时间和采集位置；

基于所述图像的采集时间对所述采集位置进行排序，得到各所述历史图像集对应的所述目标对象的运行轨迹，所述运行轨迹为采集位置序列；

从各所述历史图像集对应的所述运行轨迹中提取得到至少两个频繁轨迹；

基于所述至少两个频繁轨迹，确定两个所述频繁轨迹之间的连接轨迹；

基于所述频繁轨迹之间的所述连接轨迹，确定候选地址。

2.根据权利要求1所述的选址方法，其特征在于，

所述从各所述历史图像集对应的所述运行轨迹中提取得到至少两个频繁轨迹，包括：

采用Prefix Span算法从各所述历史图像集对应的所述运行轨迹中提取得到所述频繁轨迹，所述频繁轨迹具有起始端和终止端。

3.根据权利要求1所述的选址方法，其特征在于，

所述从各所述历史图像集对应的所述运行轨迹中提取得到至少两个频繁轨迹，包括：

响应于子运行轨迹出现在所有所述运行轨迹中的次数超过预设次数，则确定所述子运行轨迹为所述频繁轨迹；所述子运行轨迹包含于一所述运行轨迹。

4.根据权利要求1所述的选址方法，其特征在于，

所述基于所述至少两个频繁轨迹，确定两个所述频繁轨迹之间的连接轨迹，包括：

响应于两个所述频繁轨迹中一所述频繁轨迹的起始端与另一所述频繁轨迹的终止端之间的距离小于预设距离，则确定所述两个频繁轨迹为近邻频繁轨迹；

基于所述近邻频繁轨迹，确定所述起始端和所述终止端之间的所述连接轨迹。

5.根据权利要求4所述的选址方法，其特征在于，

所述基于所述近邻频繁轨迹，确定所述起始端和所述终止端之间的所述连接轨迹，包括：

在所述近邻频繁轨迹中一所述频繁轨迹的终止端与另一所述频繁轨迹的起始端之间进行路径搜索，得到至少一条所述连接轨迹；所述连接轨迹为所述终止端、预先构建的地图中处于所述终止端和所述起始端之间的预设路口的位点和/或预设转角的位点以及所述起始端的顺次连线。

6.根据权利要求5所述的选址方法，其特征在于，所述选址方法还包括：

获取已选址主体的位置信息，所述已选址主体用于采集所述图像；

所述基于所述频繁轨迹之间的所述连接轨迹，确定候选地址，包括：

响应于所述连接轨迹中的所述预设路口的位点或所述预设转角的位点不存在所述已选址主体，则将所述预设路口的位点、所述预设转角的位点作为所述候选地址。

7.根据权利要求6所述的选址方法，其特征在于，

所述响应于所述连接轨迹中的所述预设路口的位点或所述预设转角的位点不存在所述已选址主体，则将所述预设路口的位点、所述预设转角的位点作为所述候选地址的步骤之前，还包括：

基于所述已选址主体的位置信息以及所述连接轨迹，确定所述已选址主体是否为映射主体；所述映射主体为与所述连接轨迹之间的距离小于阈值的所述已选址主体；

响应于所述已选址主体为映射主体，则基于所述映射主体采集的所述图像确定是否对所述已选址主体进行更新。

8.根据权利要求7所述的选址方法，其特征在于，

所述基于所述映射主体采集的所述图像确定是否对所述已选址主体进行更新，包括：

基于所述映射主体采集的所述图像聚类得到的各类簇中包含的所述图像，得到所述映射主体对应所述类簇的平均图像数；

响应于所述类簇的平均图像数小于预设数量，则确定对所述映射主体对应的所述已选址主体进行更新。