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

权利要求书

1.一种基于步行距离的店铺展示方法，包括：

从搜索日志中采集由出发位置和目的位置组成的多个位置对，其中，所述搜索日志中包含多个用户的搜索行为数据，所述目的位置为用户的搜索结果项中操作的店铺的店铺位置，所述操作指任意反映用户对店铺的选择意向的操作；

利用区块编码表示每个位置对的出发位置和目的位置，得到多个编码对；

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

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

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

其中，若未查询到与所述实时出发位置和实时目的位置对应的实时编码对相同的编码对，则根据所述实时编码对之间的直线距离，或者请求获取所述实时编码对的步行距离并根据实时获取的步行距离进行展示。

2.根据权利要求1所述的方法，其中，所述从搜索日志中采集由出发位置和目的位置组成的多个位置对进一步包括：

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

3.根据权利要求1所述的方法，其中，所述对所述多个编码对进行去重处理进一步包括：

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

4.根据权利要求1所述的方法，其中，所述对所述多个编码对进行去重处理进一步包括：

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

5.根据权利要求1-4任一项所述的方法，其中，所述获取去重处理后的每个编码对表示的两个区块之间的步行距离具体为：

针对去重处理后的每个编码对，确定该编码对的出发位置编码表示的区块的第一中心坐标，以及确定该编码对的目的位置编码表示的区块的第二中心坐标；

获取第一中心坐标与第二中心坐标的步行距离作为该编码对表示的两个区块之间的步行距离。

6.根据权利要求1-4任一项所述的方法，其中，所述查询离线数据库获得所述实时出发位置和各个待展示店铺的实时目的位置之间的步行距离，根据所述步行距离展示店铺进一步包括：

将实时出发位置和多个待展示店铺的实时目的位置分别利用区块编码表示为第一编码和多个第二编码；根据第一编码和各个第二编码组成的实时编码对查询离线数据库，并根据查询获得的实时出发位置和各个待展示店铺的实时目的位置之间的步行距离展示店铺。

7.根据权利要求6所述的方法，其中，所述根据查询获得的实时出发位置和各个待展示店铺的实时目的位置之间的步行距离展示店铺进一步包括：

根据查询获得的实时出发位置和各个待展示店铺的实时目的位置之间的步行距离确定多个待展示店铺的展示排序并展示店铺。

8.根据权利要求1-4任一项所述的方法，其中，在所述获取去重处理后的每个编码对表示的两个区块之间的步行距离之后，所述方法还包括：从去重处理后的多个编码对中筛选出步行距离小于预设距离阈值的步行编码对；

所述存储多个编码对及其步行距离至离线数据库具体为：存储步行编码对及其步行距离至离线数据库。