[发明专利]一种出入口位置的确定方法、相关装置、设备及存储介质

说明书

本申请公开了一种出入口位置的确定方法，可应用的领域包括但不限于地图、导航、车联网、车路协同和即时通信等领域。本申请包括获取K组定位轨迹数据；根据K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合；对候选定位点集合进行聚类处理，得到目标聚类簇；从目标聚类簇中确定类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置。本申请还公开了装置、设备及存储介质。本申请能够在无需人工标注的情况下，根据来源于用户定位日志的定位轨迹数据，自动挖掘出建筑物的出入口位置，由此节省人力资源，从而降低标定建筑物出入口位置的成本。

技术领域

本申请涉及定位技术领域，尤其涉及一种出入口位置的确定方法、相关装置、设备及存储介质。

背景技术

在地图服务中，对建筑物出入口的位置进行标定具有非常重要的意义。例如，在室内外定位过程中确定用户可以从哪个入口进出建筑物。又例如，在导航过程中向用户推荐合适的下车地点。又例如，在电子地图应用中向用户展示商家所在的位置。

目前，通常采用人工采集或者众包采集的方式对建筑物出入口位置进行标定。具体地，基于人工采集方式，需要在构建楼面数据时同时采集建筑物出入口的位置。基于众包采集方式，需要在众包平台发布众包任务，让接收任务的用户标定建筑物出入口的位置。

然而，在建筑物出入口位置的过程中，无论是基于人工采集方式还是基于众包采集方式，都需要消耗较多的人力资源，从而导致标定建筑物出入口位置的成本较高。

发明内容

本申请实施例提供了一种出入口位置的确定方法、相关装置、设备及存储介质。能够在无需人工标注的情况下，根据定位轨迹数据，自动挖掘出建筑物的出入口位置，由此节省人力资源，从而降低标定建筑物出入口位置的成本。

有鉴于此，本申请一方面提供一种出入口位置的确定方法，包括：

获取K组定位轨迹数据，其中，每组定位轨迹数据包括至少两个连续定位点的轨迹数据，每个定位点的轨迹数据包括位置信息以及时间信息，K为大于或等于1的整数；

根据K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，其中，候选定位点集合包括M个候选定位点，M为大于1的整数；

对候选定位点集合进行聚类处理，得到目标聚类簇，其中，目标聚类簇包括N个候选定位点，N为大于1，且小于或等于M的整数；

从目标聚类簇中确定类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置。

本申请另一方面提供一种出入口位置确定装置，包括：

获取模块，用于获取K组定位轨迹数据，其中，每组定位轨迹数据包括至少两个连续定位点的轨迹数据，每个定位点的轨迹数据包括位置信息以及时间信息，K为大于或等于1的整数；

确定模块，用于根据K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，其中，候选定位点集合包括M个候选定位点，M为大于1的整数；

聚类模块，用于对候选定位点集合进行聚类处理，得到目标聚类簇，其中，目标聚类簇包括N个候选定位点，N为大于1，且小于或等于M的整数；

确定模块，还用于从目标聚类簇中确定类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置。

在一种可能的设计中，在本申请实施例的另一方面的另一种实现方式中，

获取模块，具体用于获取用户定位日志，其中，用户定位日志包括至少一个用户标识以及每个用户标识所对应的定位日志；

根据用户定位日志中每个用户标识所对应的定位日志，生成K组定位轨迹数据，其中，定位轨迹数据与用户标识具有对应关系。