CN110889042B - 资源推荐方法、装置、计算机设备及存储介质 - Google Patents

Abstract

本申请公开了一种资源推荐方法、装置、计算机设备及存储介质，属于网络技术领域。本申请通过将多个位置坐标映射至至少一个第一区域，每个第一区域用于表示矩形地理区域，通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果，该滑动窗口的尺寸小于各个第一区域的尺寸，根据该扫描结果，确定该多个位置坐标的代表坐标，基于该代表坐标进行资源推荐，能够确定出更加准确的代表坐标，使得基于代表坐标的资源推荐具有更高的准确性和智能性。

Description

资源推荐方法、装置、计算机设备及存储介质

技术领域

本申请涉及网络技术领域，特别涉及一种资源推荐方法、装置、计算机设备及存储介质。

背景技术

随着网络技术的发展，由于用户在日常生活中常常会驾驶车辆进行规律出行，例如工作日通勤、休息日购物等，服务器可以根据采集到的行程数据，确定车辆在一些规律出行中的起始位置和结束位置，从而基于上述起始位置和结束位置为用户进行个性化的资源推荐。

在上述确定起始位置和结束位置时，以起始位置为例，服务器可以统计行程数据中的各个起始GPS(Global Positioning System，全球定位系统)点，按照各个起始GPS点所处的地理区域，可以将各个起始GPS点转化为与各个地理区域对应的GeoHash字符串，统计各个GeoHash字符串的出现频次，将出现频次最多的GeoHash字符串所表示的地理区域作为起始位置，此外，确定结束位置的过程与确定起始位置的过程同理，这里不做赘述。

在上述过程中，由于即使在规律出行时，用户选择的停车点也具有一些随机性，比如用户通常在多个GeoHash字符串所对应地理区域的交汇处进行停车，这些停车点会作为起始GPS点或结束GPS点以转化为GeoHash字符串，在统计时仅能够将出现频次最多的GeoHash字符串所表示的地理区域作为起始位置或结束位置，而实际上的起始位置或结束位置应该是上述交汇处，导致确定出的位置准确性低，从而资源推荐的准确性低、智能性差。

发明内容

本申请实施例提供了一种资源推荐方法、装置、计算机设备及存储介质，能够解决相关技术中确定的位置准确性低、资源推荐准确性低、智能性差的问题。该技术方案如下：

一方面，提供了一种资源推荐方法，该方法包括：

将多个位置坐标映射至至少一个第一区域，每个第一区域用于表示矩形地理区域；

通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果，所述滑动窗口的尺寸小于各个第一区域的尺寸；

根据所述扫描结果，确定所述多个位置坐标的代表坐标；

基于所述代表坐标进行资源推荐。

在一种可能实施方式中，所述通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果之前，所述方法还包括：

按照空间索引的编码方式，将所述多个位置坐标编码为至少一个第二字符串和至少一个第三字符串，每个第二字符串对应于一个第二区域，每个第二区域用于表示一个第一区域内的子区域，每个第三字符串对应于一个第三区域，每个第三区域用于表示一个第二区域内的子区域；

将所述第二区域的尺寸确定为所述滑动窗口的尺寸，将所述第三区域的宽度确定为所述滑动窗口的横向扫描步长，将所述第三区域的高度确定为所述滑动窗口的纵向扫描步长。

在一种可能实施方式中，所述通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果包括：

对所述滑动窗口的每一个扫描区域，确定所述扫描区域所对应的各个第三字符串，根据各个位置坐标与各个第三字符串的对应关系，确定所述扫描区域的扫描信息，重复执行确定扫描信息的步骤，得到全部扫描区域的扫描信息，将所述全部扫描区域的扫描信息确定为所述扫描结果。

在一种可能实施方式中，各个第一字符串、各个第二字符串以及各个第三字符串分别为字符数量不同的GeoHash字符串，其中，各个第一字符串的字符数量小于各个第二字符串的字符数量，各个第二字符串的字符数量小于各个第三字符串的字符数量。

在一种可能实施方式中，所述扫描结果包括滑动扫描过程中各个位置坐标在所述滑动窗口内的出现频次。

在一种可能实施方式中，所述根据所述扫描结果，确定所述多个位置坐标的代表坐标包括：

按照出现频次从大到小的顺序对各个位置坐标进行排序，确定排序位于前目标位的位置坐标；

获取所述排序位于前目标位的位置坐标所对应的外接圆，将所述外接圆的圆心坐标确定为所述代表坐标。

在一种可能实施方式中，所述扫描结果包括滑动扫描过程中所述滑动窗口在每个扫描区域内出现的位置坐标个数。

在一种可能实施方式中，所述根据所述扫描结果，确定所述多个位置坐标的代表坐标包括：

将出现的位置坐标个数最大的扫描区域的任一顶点坐标确定为所述代表坐标；或，

将出现的位置坐标个数最大的扫描区域的中心坐标确定为所述代表坐标。

在一种可能实施方式中，所述将多个位置坐标映射至至少一个第一区域包括：

按照空间索引的编码方式，将所述多个位置坐标编码为至少一个第一字符串，每个第一字符串对应于一个第一区域；

将所述多个位置坐标分别映射至与所述至少一个第一字符串对应的至少一个第一区域。

在一种可能实施方式中，所述通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果之前，所述方法还包括：

对任一第一字符串，获取所述第一字符串的出现频次与所述至少一个第一字符串的数量之间的比值；

当所述比值小于比例阈值时，删除所述第一字符串以及所述第一字符串对应的第一区域。

一方面，提供了一种资源推荐装置，该装置包括：

映射模块，用于将多个位置坐标映射至至少一个第一区域，每个第一区域用于表示矩形地理区域；

扫描模块，用于通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果，所述滑动窗口的尺寸小于各个第一区域的尺寸；

确定模块，用于根据所述扫描结果，确定所述多个位置坐标的代表坐标；

推荐模块，用于基于所述代表坐标进行资源推荐。

在一种可能实施方式中，所述装置还用于：

按照空间索引的编码方式，将所述多个位置坐标编码为至少一个第二字符串和至少一个第三字符串，每个第二字符串对应于一个第二区域，每个第二区域用于表示一个第一区域内的子区域，每个第三字符串对应于一个第三区域，每个第三区域用于表示一个第二区域内的子区域；

将所述第二区域的尺寸确定为所述滑动窗口的尺寸，将所述第三区域的宽度确定为所述滑动窗口的横向扫描步长，将所述第三区域的高度确定为所述滑动窗口的纵向扫描步长。

在一种可能实施方式中，所述扫描模块用于：

对所述滑动窗口的每一个扫描区域，确定所述扫描区域所对应的各个第三字符串，根据各个位置坐标与各个第三字符串的对应关系，确定所述扫描区域的扫描信息，重复执行确定扫描信息的步骤，得到全部扫描区域的扫描信息，将所述全部扫描区域的扫描信息确定为所述扫描结果。

在一种可能实施方式中，各个第一字符串、各个第二字符串以及各个第三字符串分别为字符数量不同的GeoHash字符串，其中，各个第一字符串的字符数量小于各个第二字符串的字符数量，各个第二字符串的字符数量小于各个第三字符串的字符数量。

在一种可能实施方式中，所述扫描结果包括滑动扫描过程中各个位置坐标在所述滑动窗口内的出现频次。

在一种可能实施方式中，所述确定模块用于：

按照出现频次从大到小的顺序对各个位置坐标进行排序，确定排序位于前目标位的位置坐标；

获取所述排序位于前目标位的位置坐标所对应的外接圆，将所述外接圆的圆心坐标确定为所述代表坐标。

在一种可能实施方式中，所述扫描结果包括滑动扫描过程中所述滑动窗口在每个扫描区域内出现的位置坐标个数。

在一种可能实施方式中，所述确定模块用于：

将出现的位置坐标个数最大的扫描区域的任一顶点坐标确定为所述代表坐标；或，

将出现的位置坐标个数最大的扫描区域的中心坐标确定为所述代表坐标。

在一种可能实施方式中，所述映射模块用于：

按照空间索引的编码方式，将所述多个位置坐标编码为至少一个第一字符串，每个第一字符串对应于一个第一区域；

将所述多个位置坐标分别映射至与所述至少一个第一字符串对应的至少一个第一区域。

在一种可能实施方式中，所述装置还用于：

对任一第一字符串，获取所述第一字符串的出现频次与所述至少一个第一字符串的数量之间的比值；

当所述比值小于比例阈值时，删除所述第一字符串以及所述第一字符串对应的第一区域。

一方面，提供了一种计算机设备，该计算机设备包括一个或多个处理器和一个或多个存储器，该一个或多个存储器中存储有至少一条程序代码，该至少一条程序代码由该一个或多个处理器加载并执行以实现如上述任一种可能实现方式的资源推荐方法所执行的操作。

一方面，提供了一种存储介质，该存储介质中存储有至少一条程序代码，该至少一条程序代码由处理器加载并执行以实现如上述任一种可能实现方式的资源推荐方法所执行的操作。

本申请实施例提供的技术方案带来的有益效果至少包括：

通过将多个位置坐标映射至至少一个第一区域，每个第一区域用于表示矩形地理区域，通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果，该滑动窗口的尺寸小于各个第一区域的尺寸，根据该扫描结果，确定该多个位置坐标的代表坐标，基于该代表坐标进行资源推荐，能够通过滑动窗口的滑动扫描解决二维地图上精度不可变动的问题，灵活地确定出更加准确的代表坐标，从而使得基于代表坐标的资源推荐具有更高的准确性和智能性。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的一种资源推荐方法的实施环境示意图；

图2是本申请实施例提供的一种资源推荐方法的流程图；

图3是本申请实施例提供的一种资源推荐方法的流程图；

图4是本申请实施例提供的一种第二字符串的示意图；

图5是本申请实施例提供的一种滑动窗口横向扫描的示意图；

图6是本申请实施例提供的一种滑动窗口纵向扫描的示意图；

图7是本申请实施例提供的一种资源推荐装置的结构示意图；

图8是本申请实施例提供的一种计算机设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

图1是本申请实施例提供的一种资源推荐方法的实施环境示意图。参见图1，该实施环境中包括至少一个终端101和服务器102。

该至少一个终端101安装和运行有支持推荐功能的应用程序，该至少一个终端101可以通过该应用程序向用户推荐一个或多个多媒体资源，该应用程序可以是地图应用、导航应用、社交应用、购物应用或者支付应用中至少一种，本公开实施例不对应用程序的种类进行具体限定。

该服务器102可以包括一台服务器、多台服务器、云计算平台或者虚拟化中心中的至少一种，服务器102用于为支持推荐功能的应用程序提供后台服务。可选地，服务器102可以承担主要计算工作，至少一个终端101承担次要计算工作；或者，服务器102可以承担次要计算工作，至少一个终端101承担主要计算工作；或者，至少一个终端101和服务器102之间采用分布式计算架构进行协同计算。

该至少一个终端101和服务器102之间可以通过有线网络或者无线网络相连。

在一个示例性场景中，用户可以在该至少一个终端101中任一终端上启动应用程序，终端可以向服务器102发送资源获取请求，服务器102响应于该资源获取请求，基于本申请实施例的资源推荐方法，可以确定出待推荐的一个或多个多媒体资源，服务器102向终端下发该一个或多个多媒体资源，终端接收该一个或多个多媒体资源，可以在该应用程序的资源推荐界面中显示该一个或多个多媒体资源，其中，该多媒体资源可以包括视频资源、音频资源、图片资源、文本资源或者网页资源中至少一种，该多媒体资源所携带的内容可以包括美食、景点、住宿、热门店铺中至少一项，本申请实施例不对多媒体资源的类型以及内容进行具体限定。

至少一个终端101中各个终端上安装的应用程序可以是相同的，或者为不同操作系统平台上同一类型的应用程序，各个终端的设备类型可以相同也可以不同，该设备类型可以包括：车载终端、智能手机、平板电脑、电子书阅读器、MP3(Moving Picture ExpertsGroup Audio Layer III，动态影像专家压缩标准音频层面3)播放器、MP4(Moving PictureExperts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机或者台式计算机中的至少一种。以下实施例，以终端包括智能手机来举例说明。

本领域技术人员可以知晓，上述各个终端的数量可以仅为一个，也可以为几十个或几百个，或者更多数量，本公开实施例不对至少一个终端101的数量和设备类型进行具体限定。

图2是本申请实施例提供的一种资源推荐方法的流程图。参见图2，该实施例可以应用于计算机设备，例如，该计算机设备可以是上述实施环境中的服务器102，下面以计算机设备为服务器为例，对本实施例进行详述：

201、服务器将多个位置坐标映射至至少一个第一区域，每个第一区域用于表示矩形地理区域。

202、服务器通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果，该滑动窗口的尺寸小于各个第一区域的尺寸。

203、服务器根据该扫描结果，确定该多个位置坐标的代表坐标。

204、服务器基于该代表坐标进行资源推荐。

本申请实施例提供的方法，通过将多个位置坐标映射至至少一个第一区域，每个第一区域用于表示矩形地理区域，通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果，该滑动窗口的尺寸小于各个第一区域的尺寸，根据该扫描结果，确定该多个位置坐标的代表坐标，基于该代表坐标进行资源推荐，能够通过滑动窗口的滑动扫描解决二维地图上精度不可变动的问题，灵活地确定出更加准确的代表坐标，从而使得基于代表坐标的资源推荐具有更高的准确性和智能性。

在一种可能实施方式中，通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果之前，该方法还包括：

按照空间索引的编码方式，将该多个位置坐标编码为至少一个第二字符串和至少一个第三字符串，每个第二字符串对应于一个第二区域，每个第二区域用于表示一个第一区域内的子区域，每个第三字符串对应于一个第三区域，每个第三区域用于表示一个第二区域内的子区域；

将该第二区域的尺寸确定为该滑动窗口的尺寸，将该第三区域的宽度确定为该滑动窗口的横向扫描步长，将该第三区域的高度确定为该滑动窗口的纵向扫描步长。

在一种可能实施方式中，通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果包括：

对该滑动窗口的每一个扫描区域，确定该扫描区域所对应的各个第三字符串，根据各个位置坐标与各个第三字符串的对应关系，确定该扫描区域的扫描信息，重复执行确定扫描信息的步骤，得到全部扫描区域的扫描信息，将该全部扫描区域的扫描信息确定为该扫描结果。

在一种可能实施方式中，各个第一字符串、各个第二字符串以及各个第三字符串分别为字符数量不同的GeoHash字符串，其中，各个第一字符串的字符数量小于各个第二字符串的字符数量，各个第二字符串的字符数量小于各个第三字符串的字符数量。

在一种可能实施方式中，该扫描结果包括滑动扫描过程中各个位置坐标在该滑动窗口内的出现频次。

在一种可能实施方式中，根据该扫描结果，确定该多个位置坐标的代表坐标包括：

按照出现频次从大到小的顺序对各个位置坐标进行排序，确定排序位于前目标位的位置坐标；

获取该排序位于前目标位的位置坐标所对应的外接圆，将该外接圆的圆心坐标确定为该代表坐标。

在一种可能实施方式中，该扫描结果包括滑动扫描过程中该滑动窗口在每个扫描区域内出现的位置坐标个数。

在一种可能实施方式中，根据该扫描结果，确定该多个位置坐标的代表坐标包括：

将出现的位置坐标个数最大的扫描区域的任一顶点坐标确定为该代表坐标；或，

将出现的位置坐标个数最大的扫描区域的中心坐标确定为该代表坐标。

在一种可能实施方式中，将多个位置坐标映射至至少一个第一区域包括：

按照空间索引的编码方式，将该多个位置坐标编码为至少一个第一字符串，每个第一字符串对应于一个第一区域；

将该多个位置坐标分别映射至与该至少一个第一字符串对应的至少一个第一区域。

在一种可能实施方式中，通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果之前，该方法还包括：

对任一第一字符串，获取该第一字符串的出现频次与该至少一个第一字符串的数量之间的比值；

当该比值小于比例阈值时，删除该第一字符串以及该第一字符串对应的第一区域。

上述所有可选技术方案，可以采用任意结合形成本公开的可选实施例，在此不再一一赘述。

图3是本申请实施例提供的一种资源推荐方法的流程图，参见图3，该实施例可以应用于计算机设备，例如，该计算机设备可以是上述实施环境中的服务器102，下面以计算机设备为服务器为例，对本实施例进行详述：

300、服务器获取多个位置坐标。

其中，该多个位置坐标可以是多个行程的起始位置坐标，也可以是多个行程的结束位置坐标，本申请实施例不对多个位置坐标的选取进行具体限定。

在一些实施例中，服务器可以通过物联网(Internet of Things，IoT)系统采集车辆在多个行程的行程数据，根据车辆的行程数据，确定车辆在每个行程中的起始GPS点以及结束GPS点，得到多个起始GPS点和多个结束GPS点，将该多个起始GPS点获取为该多个位置坐标，或者将该多个结束GPS点获取为该多个位置坐标。

具体地，物联网系统在采集行程数据时，可以为不同的行程分配不同的行程ID(identification，标识)，各个行程的行程数据可以包括时间戳互不相同的一系列GPS点，并将各个GPS点与其所属行程的行程ID对应存储，进而对每个行程，获取该行程的行程ID下存储的各个GPS点，按照时间戳从早到晚的顺序对各个GPS点进行排序，将时间戳最早的GPS点确定为该行程的起始GPS点，将时间戳最晚的GPS点确定为该行程的结束GPS点。

可选地，由于在车辆形式过程中，有可能会出现等待红绿灯、接送人员等情况，这时IoT系统很可能会将一个大行程划分为多个小行程，并且，在一些具有自动启动技术的车辆上这种情况尤其明显，此时，服务器可以获取每个行程的起始GPS点的时间戳与上一个行程的结束GPS点的时间戳之间的时间差，若该时间差小于或等于时间差阈值，确定该行程与上一个行程属于同一大行程，将对整体的大行程重新计算起始GPS点和结束GPS点。其中，时间差阈值可以为任一大于或等于0的数值，例如，时间差阈值为10分钟、20分钟、30分钟等，本申请实施例不对时间差阈值的取值进行具体限定。

例如，当某一大行程仅包括两个小行程时，将第一个行程(时间戳较早的行程)的起始GPS点作为大行程的起始GPS点，将第二个行程(时间差较晚的行程)的结束GPS点作为大行程的结束GPS点，当然，大行程也可以包括三个或三个以上的小行程，本申请实施例不对大行程所包括的小行程数量进行具体限定。

在上述情况中，根据车辆的停留时间来确定车辆的整个行程是否完毕，从而针对整个行程获取起始GPS点和结束GPS点，能够避免因行程判断不准而导致对起始GPS点以及结束GPS点判断不准，能够大大提升资源推荐的准确性。需要说明的是，在本申请实施例中，“大行程”是指时间跨度较长的行程，而“小行程”则是指时间跨度较短的行程，而与车辆行驶的里程数无关。

301、服务器按照空间索引的编码方式，将多个位置坐标编码为至少一个第一字符串、至少一个第二字符串和至少一个第三字符串。

其中，每个第一字符串对应于一个第一区域，每个第一区域用于表示矩形地理区域；每个第二字符串对应于一个第二区域，每个第二区域用于表示一个第一区域内的子区域；每个第三字符串对应于一个第三区域，每个第三区域用于表示一个第二区域内的子区域。

可选地，各个第一字符串、各个第二字符串以及各个第三字符串分别为字符数量不同的GeoHash字符串，其中，各个第一字符串的字符数量小于各个第二字符串的字符数量，各个第二字符串的字符数量小于各个第三字符串的字符数量。

GeoHash本质上是空间索引的一种方式，基本原理是将地球理解为一个二维平面，将该二维平面递归分解成许多更小的子块，每增加一次递归，GeoHash算法生成的GeoHash字符串的长度(也即是字符数量)就会增加1，GeoHash字符串的精度也随之增加，并且，每个固定的经纬度编码出的GeoHash字符串的固定的，也即是说，GeoHash字符串仅与GPS点的经纬度相关。

例如，各个第一字符串可以为6位GeoHash字符串，各个第二字符串可以为7位GeoHash字符串，各个第三字符串可以为8位GeoHash字符串。对相同的GPS点而言，通过GeoHash算法分别可以编码得到一个6位GeoHash字符串、一个7位GeoHash字符串和一个8位GeoHash字符串，并且，8位GeoHash字符串的前7位一定与7位GeoHash字符串是相同的，7位GeoHash字符串的前6位一定与6位GeoHash字符串是相同的。

图4是本申请实施例提供的一种第二字符串的示意图，参见图4，以第二字符串为7位GeoHash字符串为例，图4中示出了第二字符串WTMK720以及WTMK720所对应的第二区域400，在该第二区域400内包括32个第三区域，例如，位于左上角的第三区域401对应于一个第三字符串(也即是8位GeoHash字符串)WTMK720p，其中，WTMK720可以称为第二字符串的GeoHash值，WTMK720p可以称为第三字符串的GeoHash值。

在上述步骤301中，服务器可以按照GeoHash编码原理，对每个位置坐标，将该位置坐标的经纬度转化为6位GeoHash字符串、7位GeoHash字符串以及8位GeoHash字符串，其中，6位GeoHash字符串的精度是610米，7位GeoHash字符串的精度是76米，8位GeoHash字符串的精度为19米，服务器通过GeoHash编码原理(也称为GeoHash算法)，能够将位置坐标所属的区域精度分别控制在610米(第一区域)、76米(第二区域)和19米(第三区域)的范围内。

302、服务器将该多个位置坐标分别映射至与该至少一个第一字符串对应的至少一个第一区域。

在上述过程中，由于每个第一字符串对应于一个第一区域，因此服务器可以将存储第一字符串与第一区域的映射关系，按照上述映射关系将任一位置坐标映射至该位置坐标的第一字符串所对应的第一区域，对每个位置坐标重复执行上述步骤直到将所有位置坐标映射至对应的第一区域。

在上述步骤301-302中，服务器将多个位置坐标映射至至少一个第一区域，可选地，服务器也可以不采用GeoHash算法，而是采用其他的空间索引的编码算法来对各个位置坐标进行区域映射，本申请实施例不对区域映射的方式进行具体限定。

303、服务器对任一第一字符串，获取该第一字符串的出现频次与该至少一个第一字符串的数量之间的比值。

在上述过程中，服务器统计各个第一字符串的出现频次，也即是统计落入各个第一区域内的GPS点个数，而至少一个第一字符串的数量也即是所有GPS点个数，因此上述比值也即是各个第一区域内GPS点个数占所有GPS点个数的比例。

304、服务器当该比值小于比例阈值时，删除该第一字符串以及该第一字符串对应的第一区域。

其中，上述比例阈值为任一大于或等于0且小于或等于1的数值，比例阈值可以是技术人员所设置的一个固定的经验值，作为判断是否删除的比较值。

在上述步骤303-304中，服务器通过计算第一字符串的出现频次与至少一个第一字符串的数量之间的比值，能够得到各个第一区域内GPS点个数占所有GPS点个数的比例，从而剔除掉一些占比很小的不规律行程点的干扰，减少获取代表坐标时的计算量，能够提升后续资源推荐过程的准确性。在一些实施例中，服务器也可以不执行上述步骤303-304，从而能够基于更加全面的行程数据来获取该多个位置坐标的代表坐标。

305、服务器将第二区域的尺寸确定为滑动窗口的尺寸，将第三区域的宽度确定为该滑动窗口的横向扫描步长，将第三区域的高度确定为该滑动窗口的纵向扫描步长。

在上述步骤305中，示出了一种确定滑动窗口的尺寸、横向扫描步长和纵向扫描步长的方式，由于滑动窗口的横向扫描步长等于第三区域的宽度，纵向扫描步长等于第三区域的高度，因此，滑动窗口在横向扫描时是按照第三区域的宽度倍数进行滑动的，在纵向扫描时是按照第三区域的高度倍数进行滑动的，也即是说，滑动窗口每滑动到一个扫描区域，该扫描区域内会恰好包括整数个第三区域，也就恰好对应于整数个第三字符串，因此能够加快扫描结果的获取速率，减少获取扫描结果的计算量。

在一些实施例中，服务器可以设置任意尺寸的滑动窗口，例如，将滑动窗口的尺寸设置为第二区域的1/4，将任一大于0的数值设置为滑动窗口的横向扫描步长或者纵向扫描步长，例如，将第三区域的宽度的两倍作为滑动窗口的横向扫描步长，将第三区域的高度的两倍作为滑动窗口的纵向扫描步长，本申请实施例不对滑动窗口的尺寸、横向扫描步长或者纵向扫描步长的取值进行具体限定。通过调整滑动窗口的尺寸、横向扫描步长、纵向扫描步长，能够动态调整滑动扫描过程的精度，实现精度可变的滑动扫描，能够通过调整精度，满足不同场景下的需求，使得依此建立的推荐模型更加通用化。

306、服务器通过该滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果，该滑动窗口的尺寸小于各个第一区域的尺寸。

在一些实施例中，对滑动窗口的每一个扫描区域，服务器可以确定该扫描区域所对应的各个第三字符串，根据各个位置坐标与各个第三字符串的对应关系，确定该扫描区域的扫描信息，重复执行确定扫描信息的步骤，得到全部扫描区域的扫描信息，将该全部扫描区域的扫描信息确定为该扫描结果。

可选地，对每一个扫描区域，该扫描信息可以包括下述任一项或者至少两项：1)各个位置坐标的累计出现频次；2)该扫描区域内出现的位置坐标个数，从而能够从上述两种维度来描述滑动窗口的扫描结果。比如，在记录上述扫描信息时，服务器可以为各个位置坐标设置一个初始值为0的累计出现频次，每当滑动至一个扫描区域时，统计扫描区域内出现的各个位置坐标的个数，然后将各个位置坐标的累计出现频次置为已有值加1所得的数值。

在一个示例性场景中，服务器可以采用一个二维数组存储某一6位GeoHash字符串下所对应的各个7位GeoHash字符串，当然，也可以分别采用两个数组来存储各个7位GeoHash字符串，此时这两个数组可以一个用于存储横向的7位GeoHash字符串，另一个用于存储纵向的7位GeoHash字符串，同理，在各个7位GeoHash字符串的存储目录下，仍然可以采用一个二维数组存储各个7位GeoHash字符串下所对应的各个8位GeoHash字符串，当然，也可以分别采用两个数组来存储各个8位GeoHash字符串，此时这两个数组可以一个用于存储横向的8位GeoHash字符串，另一个用于存储纵向的8位GeoHash字符串，二维数组之间可以是互相嵌套的，也即是说，6位GeoHash字符串的二维数组中每一个元素均为一个子二维数组，本申请实施例不对各个GeoHash字符串具体采用何种存储方式进行限定。

在滑动扫描过程中，服务器可以使用迭代的方式，采用滑动窗口遍历上述各个二维数组(或者分别遍历上述两个数组)，相当于一个7位GeoHash区域(滑动窗口)不断滑动，直至所经历的扫描区域覆盖了整个6位GeoHash区域，在扫描时记录下述扫描信息：“每个GPS点在多少次的滑动中出现过”以及“在窗口滑动中每个扫描区域内出现的GPS点数量”。

图5是本申请实施例提供的一种滑动窗口横向扫描的示意图，参见图5，滑动窗口的尺寸与第二区域的尺寸相同，滑动窗口的横向扫描步长等于第三区域的宽度，滑动窗口可以以图示位置为起点，按照上述横向扫描步长从左向右滑动，统计在每个扫描位置的扫描信息。

图6是本申请实施例提供的一种滑动窗口纵向扫描的示意图，参见图6，滑动窗口的尺寸与第二区域的尺寸相同，滑动窗口的纵向扫描步长等于第三区域的高度，滑动窗口可以以图示位置为起点，按照上述纵向扫描步长从上向下滑动，统计在每个扫描位置的扫描信息。

307、服务器根据该扫描结果，确定该多个位置坐标的代表坐标。

在一些实施例中，该扫描结果可以包括滑动扫描过程中各个位置坐标在该滑动窗口内的出现频次，或者，该扫描结果可以包括滑动扫描过程中该滑动窗口在每个扫描区域内出现的位置坐标个数。

可选地，当扫描结果为各个位置坐标在该滑动窗口内的出现频次时，服务器可以通过下述方式确定代表坐标：服务器按照出现频次从大到小的顺序对各个位置坐标进行排序，确定排序位于前目标位的位置坐标；获取该排序位于前目标位的位置坐标所对应的外接圆，将该外接圆的圆心坐标确定为该代表坐标。其中，外接圆是指能够将排序位于前目标位的位置坐标均包括在内的、半径最小的圆。

在上述过程中，服务器获取了出现频次较高的几个位置坐标，代表车辆常常在第一区域内的这几个位置坐标开启一段行程或者结束一段行程，因此基于这几个位置坐标构建一个外接圆，将外接圆的圆心作为代表坐标，能够代表出行频次较高的各个位置坐标的统计平均结果，提升代表坐标的准确性。

可选地，当扫描结果为滑动扫描过程中滑动窗口在每个扫描区域内出现的位置坐标个数时，服务器可以通过下述方式确定代表坐标：服务器将出现的位置坐标个数最大的扫描区域的任一顶点坐标确定为该代表坐标，例如，服务器将出现位置坐标个数最大的扫描区域的左上角顶点坐标确定为代表坐标，或者，也可以选取左下角、右上角或者右下角的顶点坐标作为代表坐标；或，将出现的位置坐标个数最大的扫描区域的中心坐标确定为该代表坐标。

在上述过程中，服务器确定出现的位置坐标个数最大的扫描区域，说明在上述扫描区域中集中了数量最多、分布最密集的GPS点，因此该扫描区域是最具代表性的一个区域，上述扫描区域可以与任一第二区域重合，也可以不与任一第二区域重合，当扫描区域不与任一第二区域重合时，说明该扫描区域通常位于各个第二区域的交汇处，在相关技术中无法检测到交汇处存在更加密集的GPS点，而在本申请实施例中，通过滑动窗口进行滑动扫描，使得扫描结果中能够体现出数量最多、分布最密集的GPS点所在的扫描区域，能够提升服务器对代表坐标的判断准确性，从而提升后续资源推荐过程的准确性。

308、服务器基于该代表坐标进行资源推荐。

在上述过程中，服务器在进行推荐时，可以按照该代表坐标，在资源库中查询与该代表坐标的距离低于距离阈值的一个或多个多媒体资源，从而将该一个或多个多媒体资源下发至用户所对应的终端，其中，该多媒体资源可以包括视频资源、音频资源、图片资源、文本资源或者网页资源中至少一种，该多媒体资源所携带的内容可以包括美食、景点、住宿、热门店铺中至少一项，本申请实施例不对多媒体资源的类型以及内容进行具体限定。其中，该距离阈值可以是任一大于或等于0的数值，例如500米、1000米、2000米等，本申请实施例也不对距离阈值的取值进行具体限定。

在一个示例性场景中，针对用户的日常上下班行为进行分析，服务器可以基于IoT系统采集到用户在工作日的多次上下班行程的行程数据，将行程数据的多个起始GPS点作为上述多个位置坐标时，能够基于本申请实施例提供的资源推荐方法，获取到多个起始GPS点的代表坐标，上述获取代表坐标的过程也可以称为对多个起始GPS点进行分类的过程，这个代表坐标可以认为是用户的家庭地址，从而能够个性化地向用户精准推荐家庭地址附近的景点，便于用户居家放松，此外，还可以将行程数据的多个结束GPS点作为上述多个位置坐标时，能够基于本申请实施例提供的资源推荐方法，获取到多个结束GPS点的代表坐标，上述获取代表坐标的过程也可以称为对多个结束GPS点进行分类的过程，这个代表坐标可以认为是用户的公司地址，能够个性化的向用户精准推荐公司地址附近的咖啡厅，便于用户在办公之余进行休息。

在一个示例性场景中，针对用户的周末规律出行的购物行为进行分析，服务器可以基于IoT系统采集到用户在周末的多次购物行程的行程数据，将行程数据的多个结束GPS点作为上述多个位置坐标时，能够基于本申请实施例提供的资源推荐方法，获取到多个结束GPS点的代表坐标，这个代表坐标可以认为是用户最常去的购物商场，能够个性化的向用户精准推荐商场附近的美食，便于用户在购物时享受美食。

上述所有可选技术方案，可以采用任意结合形成本公开的可选实施例，在此不再一一赘述。

本申请实施例提供的方法，通过将多个位置坐标映射至至少一个第一区域，每个第一区域用于表示矩形地理区域，通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果，该滑动窗口的尺寸小于各个第一区域的尺寸，根据该扫描结果，确定该多个位置坐标的代表坐标，基于该代表坐标进行资源推荐，能够通过滑动窗口的滑动扫描解决二维地图上精度不可变动的问题，灵活地确定出更加准确的代表坐标，从而使得基于代表坐标的资源推荐具有更高的准确性和智能性。

进一步地，通过滑动窗口的滑动扫描，能够对多个7位GeoHash区域以及囊括GeoHash周边区域内各个GPS点(也称为出行点)的动态统计，能够提供一种GeoHash窗口滑动GPS分类的方案，不会使用某一个确定精度的GeoHash区域作为统计规则，而是在6位GeoHash区域内，采用7位GeoHash区域作为滑动窗口尺寸、以8位GeoHash区域的宽度作为横向扫描步长、以8位GeoHash区域的高度作为纵向扫描步长，通过这样的滑动窗口进行滑动扫描，能够在一个较大的固定区域(6位GeoHash区域)内选取GPS点数量最多的一个较小的子区域，从而确定代表坐标，以达到对多个GPS点进行分类的目的，可以更加精确地预测用户的出行地、目的地，更加精确地提供后续针对用户的个性化资源推荐服务。

图7是本申请实施例提供的一种资源推荐装置的结构示意图，参见图7，该装置包括：

映射模块701，用于将多个位置坐标映射至至少一个第一区域，每个第一区域用于表示矩形地理区域；

扫描模块702，用于通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果，该滑动窗口的尺寸小于各个第一区域的尺寸；

确定模块703，用于根据该扫描结果，确定该多个位置坐标的代表坐标；

推荐模块704，用于基于该代表坐标进行资源推荐。

本申请实施例提供的装置，通过将多个位置坐标映射至至少一个第一区域，每个第一区域用于表示矩形地理区域，通过滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果，该滑动窗口的尺寸小于各个第一区域的尺寸，根据该扫描结果，确定该多个位置坐标的代表坐标，基于该代表坐标进行资源推荐，能够通过滑动窗口的滑动扫描解决二维地图上精度不可变动的问题，灵活地确定出更加准确的代表坐标，从而使得基于代表坐标的资源推荐具有更高的准确性和智能性。

在一种可能实施方式中，该装置还用于：

按照空间索引的编码方式，将该多个位置坐标编码为至少一个第二字符串和至少一个第三字符串，每个第二字符串对应于一个第二区域，每个第二区域用于表示一个第一区域内的子区域，每个第三字符串对应于一个第三区域，每个第三区域用于表示一个第二区域内的子区域；

将该第二区域的尺寸确定为该滑动窗口的尺寸，将该第三区域的宽度确定为该滑动窗口的横向扫描步长，将该第三区域的高度确定为该滑动窗口的纵向扫描步长。

在一种可能实施方式中，该扫描模块702用于：

对该滑动窗口的每一个扫描区域，确定该扫描区域所对应的各个第三字符串，根据各个位置坐标与各个第三字符串的对应关系，确定该扫描区域的扫描信息，重复执行确定扫描信息的步骤，得到全部扫描区域的扫描信息，将该全部扫描区域的扫描信息确定为该扫描结果。

在一种可能实施方式中，各个第一字符串、各个第二字符串以及各个第三字符串分别为字符数量不同的GeoHash字符串，其中，各个第一字符串的字符数量小于各个第二字符串的字符数量，各个第二字符串的字符数量小于各个第三字符串的字符数量。

在一种可能实施方式中，该扫描结果包括滑动扫描过程中各个位置坐标在该滑动窗口内的出现频次。

在一种可能实施方式中，该确定模块703用于：

按照出现频次从大到小的顺序对各个位置坐标进行排序，确定排序位于前目标位的位置坐标；

获取该排序位于前目标位的位置坐标所对应的外接圆，将该外接圆的圆心坐标确定为该代表坐标。

在一种可能实施方式中，该扫描结果包括滑动扫描过程中该滑动窗口在每个扫描区域内出现的位置坐标个数。

在一种可能实施方式中，该确定模块703用于：

将出现的位置坐标个数最大的扫描区域的任一顶点坐标确定为该代表坐标；或，

将出现的位置坐标个数最大的扫描区域的中心坐标确定为该代表坐标。

在一种可能实施方式中，该映射模块701用于：

按照空间索引的编码方式，将该多个位置坐标编码为至少一个第一字符串，每个第一字符串对应于一个第一区域；

将该多个位置坐标分别映射至与该至少一个第一字符串对应的至少一个第一区域。

在一种可能实施方式中，该装置还用于：

对任一第一字符串，获取该第一字符串的出现频次与该至少一个第一字符串的数量之间的比值；

当该比值小于比例阈值时，删除该第一字符串以及该第一字符串对应的第一区域。

上述所有可选技术方案，可以采用任意结合形成本公开的可选实施例，在此不再一一赘述。

需要说明的是：上述实施例提供的资源推荐装置在推荐资源时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将计算机设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的资源推荐装置与资源推荐方法实施例属于同一构思，其具体实现过程详见资源推荐方法实施例，这里不再赘述。

图8是本申请实施例提供的一种计算机设备的结构示意图，该计算机设备800可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上处理器(CentralProcessing Units，CPU)801和一个或一个以上的存储器802，其中，该存储器802中存储有至少一条程序代码，该至少一条程序代码由该处理器801加载并执行以实现上述各个实施例提供的资源推荐方法。当然，该计算机设备800还可以具有有线或无线网络接口、键盘以及输入输出接口等部件，以便进行输入输出，该计算机设备800还可以包括其他用于实现设备功能的部件，在此不做赘述。

在示例性实施例中，还提供了一种计算机可读存储介质，例如包括至少一条程序代码的存储器，上述至少一条程序代码可由终端中的处理器执行以完成上述实施例中资源推荐方法。例如，该计算机可读存储介质可以是ROM(Read-Only Memory，只读存储器)、RAM(Random-Access Memory，随机存取存储器)、CD-ROM(Compact Disc Read-Only Memory，只读光盘)、磁带、软盘和光数据存储设备等。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，该程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本申请的可选实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (10)

1.一种资源推荐方法，其特征在于，所述方法包括：

将多个位置坐标映射至至少一个第一区域，每个第一区域用于表示矩形地理区域；

按照空间索引的编码方式，将所述多个位置坐标编码为至少一个第二字符串和至少一个第三字符串，每个第二字符串对应于一个第二区域，每个第二区域用于表示一个第一区域内的子区域，每个第三字符串对应于一个第三区域，每个第三区域用于表示一个第二区域内的子区域；

将所述第二区域的尺寸确定为滑动窗口的尺寸，将所述第三区域的宽度确定为所述滑动窗口的横向扫描步长，将所述第三区域的高度确定为所述滑动窗口的纵向扫描步长；

通过所述滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果，所述扫描结果包括滑动扫描过程中各个位置坐标在所述滑动窗口内的出现频次或者所述滑动扫描过程中所述滑动窗口在每个扫描区域内出现的位置坐标个数中至少一项，所述滑动窗口的尺寸小于各个第一区域的尺寸；

根据所述扫描结果，确定所述多个位置坐标的代表坐标；

基于所述代表坐标进行资源推荐。

2.根据权利要求1所述的方法，其特征在于，所述通过所述滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果包括：

对所述滑动窗口的每一个扫描区域，确定所述扫描区域所对应的各个第三字符串，根据各个位置坐标与各个第三字符串的对应关系，确定所述扫描区域的扫描信息，重复执行确定扫描信息的步骤，得到全部扫描区域的扫描信息，将所述全部扫描区域的扫描信息确定为所述扫描结果。

3.根据权利要求1所述的方法，其特征在于，各个第一字符串、各个第二字符串以及各个第三字符串分别为字符数量不同的GeoHash字符串，其中，各个第一字符串的字符数量小于各个第二字符串的字符数量，各个第二字符串的字符数量小于各个第三字符串的字符数量。

4.根据权利要求1所述的方法，其特征在于，在所述扫描结果包括滑动扫描过程中各个位置坐标在所述滑动窗口内的出现频次的情况下，所述根据所述扫描结果，确定所述多个位置坐标的代表坐标包括：

按照出现频次从大到小的顺序对各个位置坐标进行排序，确定排序位于前目标位的位置坐标；

获取所述排序位于前目标位的位置坐标所对应的外接圆，将所述外接圆的圆心坐标确定为所述代表坐标。

5.根据权利要求1所述的方法，其特征在于，在所述扫描结果包括滑动扫描过程中所述滑动窗口在每个扫描区域内出现的位置坐标个数的情况下，所述根据所述扫描结果，确定所述多个位置坐标的代表坐标包括：

将出现的位置坐标个数最大的扫描区域的任一顶点坐标确定为所述代表坐标；或，

将出现的位置坐标个数最大的扫描区域的中心坐标确定为所述代表坐标。

6.根据权利要求1所述的方法，其特征在于，所述将多个位置坐标映射至至少一个第一区域包括：

按照空间索引的编码方式，将所述多个位置坐标编码为至少一个第一字符串，每个第一字符串对应于一个第一区域；

将所述多个位置坐标分别映射至与所述至少一个第一字符串对应的至少一个第一区域。

7.根据权利要求6所述的方法，其特征在于，所述通过所述滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果之前，所述方法还包括：

对任一第一字符串，获取所述第一字符串的出现频次与所述至少一个第一字符串的数量之间的比值；

当所述比值小于比例阈值时，删除所述第一字符串以及所述第一字符串对应的第一区域。

8.一种资源推荐装置，其特征在于，所述装置包括：

映射模块，用于将多个位置坐标映射至至少一个第一区域，每个第一区域用于表示矩形地理区域；

所述映射模块，还用于按照空间索引的编码方式，将所述多个位置坐标编码为至少一个第二字符串和至少一个第三字符串，每个第二字符串对应于一个第二区域，每个第二区域用于表示一个第一区域内的子区域，每个第三字符串对应于一个第三区域，每个第三区域用于表示一个第二区域内的子区域；将所述第二区域的尺寸确定为滑动窗口的尺寸，将所述第三区域的宽度确定为所述滑动窗口的横向扫描步长，将所述第三区域的高度确定为所述滑动窗口的纵向扫描步长；

扫描模块，用于通过所述滑动窗口对各个第一区域进行滑动扫描，直到对各个第一区域扫描完毕，得到扫描结果，所述扫描结果包括滑动扫描过程中各个位置坐标在所述滑动窗口内的出现频次或者所述滑动扫描过程中所述滑动窗口在每个扫描区域内出现的位置坐标个数中至少一项，所述滑动窗口的尺寸小于各个第一区域的尺寸；

确定模块，用于根据所述扫描结果，确定所述多个位置坐标的代表坐标；

推荐模块，用于基于所述代表坐标进行资源推荐。

9.一种计算机设备，其特征在于，所述计算机设备包括一个或多个处理器和一个或多个存储器，所述一个或多个存储器中存储有至少一条程序代码，所述至少一条程序代码由所述一个或多个处理器加载并执行以实现如权利要求1至权利要求7任一项所述的资源推荐方法。

10.一种存储介质，其特征在于，所述存储介质中存储有至少一条程序代码，所述至少一条程序代码由处理器加载并执行以实现如权利要求1至权利要求7任一项所述的资源推荐方法。

Images