[发明专利]基于步行距离的店铺展示方法及装置

说明书

本发明公开了一种基于步行距离的店铺展示方法及装置，其中，方法包括：从搜索日志中采集由出发位置和目的位置组成的多个位置对；利用区块编码表示多个位置对而得到多个编码对；对多个编码对进行去重处理；获取去重处理后的每个编码对表示的两个区块之间的步行距离，存储多个编码对及其步行距离至离线数据库；当接收到店铺展示请求时，查询离线数据库获得实时出发位置和各个待展示店铺的实时目的位置之间的步行距离，根据步行距离展示店铺。本发明方案，通过将点与点转化为区块与区块，并按区块存储步行距离，当接收到展示请求后则可快速查询得到至各个实时目的位置的步行距离并利用该步行距离进行店铺展示，以提供更准确的位置信息。

技术领域

本发明涉及计算机技术领域，具体涉及一种基于步行距离的店铺展示方法及装置。

背景技术

在众多的本地生活应用中，通常会将距离因素作为展示或推荐的依据，例如，按照距离的远近进行店铺等目的地的排序展示，或者，将店铺距离当前位置的距离展示在用户端中，以供用户进行选择。

在现有技术的一些方案中，该距离是指出发位置和目的位置之间的直线距离，而直线距离往往与真实距离存在较大的误差，有些极端情况下，真实距离甚至是直线距离的两倍，这就使得提供给用户的距离信息不能引导用户进行合理的选择。或者，在一些改进的技术方案中，如在申请公布号为CN108446298A的中国专利申请中，将地图划分为geohash块，将无限个分散点之间的路线变换成有限个geohash块与geohash块之间的路线，计算有限个geohash块与geohash块之间通过不同的通勤方式进行通勤时对应的通勤时间并存储在第一数据库中，以及将地图上的小区与geohash块进行对应存储，根据用户所处的坐标，则可查询到通勤时间在用户可接受范围内的小区，并将查询到的各小区或小区集合以及对应的通勤方式和通勤时间展示给用户。但是，在该申请中，需要对线下划分出的所有区块之间进行通勤计算，运算量大，耗费计算资源；以及，查询时的查询量也大，降低了展示的效率。

可见，现有技术中还没有一种可以高效率的得到真实距离并据此进行展示的方案。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的基于步行距离的店铺展示方法及装置。

根据本发明的一个方面，提供了一种基于步行距离的店铺展示方法，包括：

从搜索日志中采集由出发位置和目的位置组成的多个位置对；利用区块编码表示每个位置对的出发位置和目的位置，得到多个编码对；

对所述多个编码对进行去重处理；

获取去重处理后的每个编码对表示的两个区块之间的步行距离，存储多个编码对及其步行距离至离线数据库；

当接收到包含实时出发位置的店铺展示请求时，查询离线数据库获得所述实时出发位置和各个待展示店铺的实时目的位置之间的步行距离，根据所述步行距离展示店铺。

可选的，所述从搜索日志中采集由出发位置和目的位置组成的多个位置对进一步包括：

针对搜索日志中的每次搜索行为，将该搜索行为的发生位置确定为出发位置，以及将该搜索行为中点击的至少一个店铺的店铺位置确定为目的位置；其中，由一个出发位置和一个目的位置组成一个位置对。

可选的，所述对所述多个编码对进行去重处理进一步包括：

将任意两个编码对的出发位置编码和目的位置编码分别进行比较，判断是否出发位置编码相同且目的位置编码相同，若是，则滤除该任意两个编码对中的一个编码对。

可选的，所述对所述多个编码对进行去重处理进一步包括：