CN110986996B - 数据处理方法、装置、电子设备和存储介质 - Google Patents
数据处理方法、装置、电子设备和存储介质 Download PDFInfo
- Publication number
- CN110986996B CN110986996B CN201911202424.5A CN201911202424A CN110986996B CN 110986996 B CN110986996 B CN 110986996B CN 201911202424 A CN201911202424 A CN 201911202424A CN 110986996 B CN110986996 B CN 110986996B
- Authority
- CN
- China
- Prior art keywords
- position information
- interest point
- determining
- point
- interest
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请实施例提供了一种数据处理方法、装置、电子设备和存储介质,该方法包括:获取目标对象的历史位置信息;基于所述历史位置信息,以及预设的第一校准半径,确定所述目标对象对应的第一位置区域信息,所述第一位置区域信息包括多个第一边界点中每个第一边界点的位置信息;根据预设的位置信息和位置标识之间的计算关系,以及各个所述第一边界点的位置信息,为每个所述第一边界点确定对应的位置标识;针对确定的每个位置标识,根据确定的该位置标识对应的兴趣点集合中每个兴趣点的位置信息,以及所述历史位置信息,从所述兴趣点集合中,为所述目标对象确定目标兴趣点。本申请实施例能够提高目标对象确定兴趣点的效率。
Description
技术领域
本申请涉及数据处理技术领域,具体而言,涉及一种数据处理方法、装置、电子设备和存储介质。
背景技术
相关技术中,在获取到大量用户的位置信息,基于该位置信息可以确定相应用户到去过的地点,该地点又称兴趣点(Point of Interest,POI),例如,商场、写字楼、景区等,在确定用户是否去过兴趣点时,利用该用户的位置信息和各个兴趣点的位置信息,以及距离公式,计算该用户与各个兴趣点之间的距离,进一步根据距离确定用户是否去过该兴趣点。
在兴趣点的数目较小时,采用上述遍历的方式可以快速的确定出每个用户达到过的兴趣点,但是兴趣点数量巨大时,采用遍历的方法就会变得比较慢,效率比较低。
发明内容
有鉴于此,本申请实施例的目的在于提供一种数据处理方法、装置、电子设备和存储介质,以提高为目标对象确定兴趣点的效率。
第一方面,本申请实施例提供了一种数据处理装置,该装置包括:
获取模块,用于获取目标对象的历史位置信息;
第一确定模块,用于基于所述获取模块获取的历史位置信息,以及预设的第一校准半径,确定所述目标对象对应的第一位置区域信息,所述第一位置区域信息包括多个第一边界点中每个第一边界点的位置信息;
第二确定模块,用于根据预设的位置信息和位置标识之间的计算关系,以及所述第一确定模块确定的各个所述第一边界点的位置信息,为每个所述第一边界点确定对应的位置标识;
第三确定模块,用于针对所述第二确定模块确定的每个位置标识,根据确定的该位置标识对应的兴趣点集合中每个兴趣点的位置信息,以及所述历史位置信息,从所述兴趣点集合中,为所述目标对象确定目标兴趣点。
在一种实施方式中,所述第一确定模块用于根据以下步骤确定所述目标对象对应的第一位置区域信息:
以所述历史位置信息为圆心,以所述第一校准半径为半径,得到所述目标对象对应的圆形区域;
将所述圆形区域的外切多边形对应的各个边界点的位置信息分别确定为所述第一位置区域信息中包括的各个第一边界点的位置信息。
在一种实施方式中,根据以下步骤确定位置标识对应的兴趣点集合:
获取多个兴趣点的位置信息;
针对每个兴趣点,基于该兴趣点的位置信息,以及预设的第二校准半径,确定该兴趣点对应的第二位置区域信息,所述第二位置区域信息包括多个第二边界点中每个第二边界点的位置信息;
根据所述位置信息和位置标识之间的计算关系,以及各个所述第二边界点的位置信息,为每个所述第二边界点确定对应的位置标识;
将相同的位置标识对应的各个兴趣点确定为所述位置标识对应的兴趣点集合。
在一种实施方式中,所述第三确定模块用于根据以下步骤为所述目标对象确定目标兴趣点:
针对所述兴趣点集合中的每个兴趣点,根据该兴趣点对应的位置信息和所述历史位置信息,确定所述目标对象与该兴趣点之间的距离;
若所述距离小于或者等于,该兴趣点对应的第二校准半径和所述目标对象对应的第一校准半径的和值,则确定该兴趣点为所述目标对象的目标兴趣点。
在一种实施方式中,所述获取模块还用于:
获取第一对象集合中每个第一对象的历史位置信息;
所述第二确定模块还用于:
基于每个所述第一对象的历史位置信息和所述目标兴趣点的位置信息,从第一对象集合中,为所述目标兴趣点确定多个第一对象;
所述第三确定模块还用于:
基于为目标兴趣点确定的第一对象的数目,以及预设的数目范围和资源之间的对应关系,从多个资源中,为所述目标兴趣点推荐目标资源。
第二方面,本申请实施例提供了一种数据处理方法,该方法包括:
获取目标对象的历史位置信息;
基于所述历史位置信息,以及预设的第一校准半径,确定所述目标对象对应的第一位置区域信息,所述第一位置区域信息包括多个第一边界点中每个第一边界点的位置信息;
根据预设的位置信息和位置标识之间的计算关系,以及各个所述第一边界点的位置信息,为每个所述第一边界点确定对应的位置标识;
针对确定的每个位置标识,根据确定的该位置标识对应的兴趣点集合中每个兴趣点的位置信息,以及所述历史位置信息,从所述兴趣点集合中,为所述目标对象确定目标兴趣点。
在一种实施方式中,基于所述历史位置信息,以及预设的第一校准半径,确定所述目标对象对应的第一位置区域信息,包括:
以所述历史位置信息为圆心,以所述第一校准半径为半径,得到所述目标对象对应的圆形区域;
将所述圆形区域的外切多边形对应的各个边界点的位置信息分别确定为所述第一位置区域信息中包括的各个第一边界点的位置信息。
在一种实施方式中,根据以下步骤确定位置标识对应的兴趣点集合:
获取多个兴趣点的位置信息;
针对每个兴趣点,基于该兴趣点的位置信息,以及预设的第二校准半径,确定该兴趣点对应的第二位置区域信息,所述第二位置区域信息包括多个第二边界点中每个第二边界点的位置信息;
根据所述位置信息和位置标识之间的计算关系,以及各个所述第二边界点的位置信息,为每个所述第二边界点确定对应的位置标识;
将相同的位置标识对应的各个兴趣点确定为所述位置标识对应的兴趣点集合。
第三方面,本申请实施例提供了一种电子设备,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述机器可读指令,以执行上述数据处理方法的步骤。
第四方面,本申请实施例提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行上述数据处理方法的步骤。
本申请实施例提供的数据处理方法,在获取目标对象的历史位置信息后,为目标对象确定第一位置区域信息,该第一位置区域信息包括多个第一边界点中每个第一边界点的位置信息;根据预设的位置信息和位置标识之间的计算关系,以及各个所述第一边界点的位置信息,为每个第一边界点确定对应的位置标识,进一步从确定的各个位置标识应的兴趣点集合为目标对象确定目标兴趣点。这样,提高了为目标对象确定目标兴趣点的概率。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例提供的一种纬度编码的示意图;
图2示出了本申请实施例提供的一种经度编码的示意图;
图3示出了本申请实施例提供的一种数据处理方法的流程示意图;
图4示出了本申请实施例提供的一种数据处理装置的结构示意图;
图5示出了本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,应当理解,本申请中附图仅起到说明和描述的目的,并不用于限定本申请的保护范围。另外,应当理解,示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解,流程图的操作可以不按顺序实现,没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外,本领域技术人员在本申请内容的指引下,可以向流程图添加一个或多个其他操作,也可以从流程图中移除一个或多个操作。
另外,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
需要说明的是,本申请实施例中将会用到术语“包括”,用于指出其后所声明的特征的存在,但并不排除增加其它的特征。
本申请实施例的数据处理方法可以应用于服务器,也可以应用于其它任意具有处理功能的计算设备。在一些实施例中,上述服务器或计算设备可以包括处理器。处理器可以处理与服务请求有关的信息和/或数据,以执行本申请中描述的一个或多个功能。
在介绍本公开实施例中的方法之前,先介绍本公开实施例中涉及到的一些概念,这些概念如下:
兴趣点(Point of Interest,POI):在地理信息系统中,一个POI可以是一栋房子、一个商铺、一个邮筒、一个公交站等。
考虑到兴趣点数量巨大时,采用遍历的方法为用户确定去过的兴趣点的效率比较低,一般会采用空间索引算法(如Geohash)为用户确定去过的兴趣点。
Geohash算法的原理是将一个经纬度信息转换成可以排序、可以比较的字符串编码。在利用Geohash算法将经纬度信息转为编码的过程如下:
首先,将纬度范围(-90,90)平分成两个区间(-90,0)、(0,90),如果目标纬度位于前一个区间,则编码为0,否则编码为1;对于经度范围的划分与纬度范围相似,将经度范围(-180,180)平分为两个区间(-180,0)、(0,180),如果目标经度位于前一个区间,则编码为0,否则编码为1。
以位置信息为(39.92324,116.3906)为例进行说明,纬度为39.92324,属于(0,90),所以编码为1。进一步,将(0,90)分成(0,45)、(45,90)两个区间,而39.92324位于(0,45),所以编码为0。以此类推,直到精度符合要求为止,得到纬度编码为1011 1000 11000111 1001,可参考图1。
经度为116.3906,属于(0,180),所以编码为1。进一步,将(0,180)分成(0,90)、(90,180)两个区间,而116.3906位于(90,180),所以编码为1。以此类推,直到精度符合要求为止,得到纬度编码为1101 0010 1100 0100 0100,可参考图2。
随后,将经度和纬度的编码合并,奇数位是纬度,偶数位是经度,得到编码1110011101 00100 01111 00000 01101 01011 00001,对得到的最终编码进行base32编码,得到(39.92324,116.3906)的编码为wx4g0ec1。
在实际应用中,预先存储有位置信息范围(又称位置格子)和位置编码之间的对应关系,同一个位置格子中包括的各个位置信息对应同一个位置编码,同时,预先存储有多个兴趣点中每个兴趣点的位置信息,也就是,每个兴趣点的中心点的位置信息,如,兴趣点为操场时,中心点为操场的中心位置;利用针对兴趣点设置的校准半径确定覆盖兴趣点的区域,该区域一般为正方形区域,根据该正方形区域的边界点的位置信息,以及预设的位置信息范围,确定该正方形区域覆盖的多个位置格子,将确定的每个位置格子对应的位置编码确定为正方形位置区域对应的位置编码,分别为每个位置编码确定对应的兴趣点。
在获取到用户的位置信息后,利用预设的半径确定用户对应的位置区域,基于用户的位置区域的边界点的位置信息,以及预设的位置范围信息,确定该位置区域覆盖的位置格子,用户的位置区域覆盖的位置格子可能是一个,也可能是多个,将位置格子对应的位置编码确定为该位置区域的位置编码,用户对应的位置编码进行反解码得到用户的位置信息,基于该用户的位置信息和确定的位置编码对应的各个兴趣点的位置信息,以及预设的距离公式,确定用户的位置分别与各个兴趣点之间的距离,利用该距离确定用户去过的兴趣点。
采用上述方式为用户确认兴趣点时,减少了确定的距离时的兴趣点的数量,但是,在获取到用户的位置信息后,需要对位置信息进行编码,在计算用户与兴趣点之间的距离时,需要对编码进行反解码以重新得到用户的位置信息,计算流程比较繁琐,而且增加了计算量。另外,一个编码的长度对应固定的位置范围,即,位置格子大小固定,因此,用户不能根据实际需求来灵活设置位置格子大小。
基于此,本申请提出了一种数据处理方法,以提高为目标对象确定兴趣点的处理效率。具体地,本申请在获取目标对象的历史位置信息后,为目标对象确定第一位置区域信息,该第一位置区域信息包括多个第一边界点中每个第一边界点的位置信息;根据预设的位置信息和位置标识之间的计算关系,以及各个所述第一边界点的位置信息,为每个第一边界点确定对应的位置标识,进一步从确定的各个位置标识应的兴趣点集合为目标对象确定目标兴趣点。这样,提高了为目标对象确定目标兴趣点的概率。
本申请实施例提供了一种数据处理方法,如图3所示,该方法具体包括以下步骤:
S301,获取目标对象的历史位置信息。
S302,基于所述历史位置信息,以及预设的第一校准半径,确定所述目标对象对应的第一位置区域信息,所述第一位置区域信息包括多个第一边界点中每个第一边界点的位置信息。
S303,根据预设的位置信息和位置标识之间的计算关系,以及各个所述第一边界点的位置信息,为每个所述第一边界点确定对应的位置标识。
S304,针对确定的每个位置标识,根据确定的该位置标识对应的兴趣点集合中每个兴趣点的位置信息,以及所述历史位置信息,从所述兴趣点集合中,为所述目标对象确定目标兴趣点。
在S301中,目标对象一般为行人,行人的历史位置信息是通过行人携带的移动终端、或具有定位系统的便携式设备、或者定位设备获取的,历史位置信息为目标对象所处位置的全球定位系统(Global Positioning System,GPS)坐标,本申请不限制获取历史定位信息的方式。
在S302中,第一校准半径一般是预先设置的,第一校准半径可以是1米、2米、5米等,可以根据实际情况确定;第一位置区域信息中包括的多个第一边界点组成第一位置区域,第一位置区域的形状一般为多边形,在具体应用过程中,为了计算方便,第一位置区域的形状一般为正方形;第一边界点的位置信息为全球定位系统(Global PositioningSystem,GPS)坐标。
在基于所述历史位置信息,以及预设的第一校准半径,确定所述目标对象对应的第一位置区域信息时,具体包括以下步骤:
以所述历史位置信息为圆心,以所述第一校准半径为半径,得到所述目标对象对应的圆形区域;
将所述圆形区域的外切多边形对应的各个边界点的位置信息分别确定为所述第一位置区域信息中包括的各个第一边界点的位置信息。
在具体实施过程中,在获取到目标对象给的历史位置信息后,将该历史位置坐标作为圆心,将第一校准半径作为半径,形成一个圆形区域,确定该圆形区域的外切多边形,将外切多边形的各个边界点的位置信息分别作为第一位置区域信息中包括的各个第一边界点的位置信息。其中,得到的外切多边形一般为正方形,第一位置区域信息中一般包括四个第一边界点的位置信息。
例如,获取的目标对象的历史位置信息为(A1,B1),第一校准半径为r1,以(A1,B1)为圆心,以r1为半径形成圆形区域O1,做O1的外切正方形,得到的四个第一边界点分别为F1、F2、F3、F4,将F1、F2、F3、F4分别对应的位置信息作为第一位置区域信息中的各个第一边界点的位置信息。
在S303中,位置信息与位置标识之间的计算关系满足以下公式:
b=block[x*10-180][y*10-730];
其中,b为矩阵中位置范围对应的位置标识;block为矩阵中的行/列数;x为第一边界点对应的位置信息的经度坐标;y为第一边界点对应的位置信息的维度坐标。
具体地,矩阵中包括多个位置标识,不同的位置标识对应不同的位置信息范围,位置信息范围可以包括经度坐标范围和纬度坐标范围,每个位置信息范围对应的位置区域可以为矩形,按照位置信息范围中的经纬度逐渐增大的趋势为每个位置信息范围设置对应的位置标识,位置标识可以为数字、特殊符号、字母等,可以根据实际情况确定。
以下介绍位置信息和位置标识之间的对应关系的确定过程:
从地图数据上来看,陆地GPS纬度范围为18.2~53.6,经度范围为73~135。地图上的经度值每隔0.1,实际距离相差9.5419424km,地图上的纬度值每隔0.1,实际距离相差11.1319491km。本发明以0.1为单位来划分各个位置区域,可形成360*620个位置区域。其中,用户可以根据需要设定位置区域的大小。本申请中每两个位置区域之间的偏移量为0.1,用户可以根据需要设定为0.05或0.2,偏移量越小位置格子越小。
兴趣点一般有校准半径,以及监测到的位置数据也有校准半径,为了保证对象的位置信息形成的圆最多只能相交到四个位置区域。每个位置区域建立索引,形成360*620的矩阵,矩阵中的第0号位置区域的纬度区间为[18.0,18.1],经度区间为[73.0,73.1],对于矩阵中的每一行,该行的经度范围不变,在行方向上,第一个位置区域之后的每个位置区域的纬度区间长度不变,该位置区域的纬度区间的下限值相较上一个位置区域的纬度区间上限值增加0.1,对于矩阵中的每一列,该列的纬度范围不变,在列方向上,第一个位置区域之后的每个位置区域的经度区间长度不变,该位置区域的经度区间的下限值相较上一个位置区域的经度区间的上限值增加0.1。
在确定到第一位置区域信息中包括的多个第一边界点中每个第一边界点的位置信息后,针对每个第一边界点,比对该第一边界点的位置信息和对应关系中的各个位置信息范围,将包括该第一边界点的位置信息的位置信息范围对应的位置标识,确定为该第一边界点对应的位置标识。
采用比对的方式为每个第一边界点确定位置标识时,需要比对的位置信息范围的数量比较大,降低了计算效率。为了提高计算效率,利用上述位置信息与位置标识之间的计算关系可以快速的计算出每个第一边界点对应的位置标识,提高了为每个第一边界点确定位置标识的效率。
在S304中,在针对确定的每个位置标识,根据确定的该位置标识对应的兴趣点集合中每个兴趣点的位置信息,以及所述历史位置信息,从所述兴趣点集合中,为所述目标对象确定目标兴趣点时,具体包括以下步骤:
针对所述兴趣点集合中的每个兴趣点,根据该兴趣点对应的位置信息和所述历史位置信息,确定所述目标对象与该兴趣点之间的距离;
若所述距离小于或者等于,该兴趣点对应的第二校准半径和所述目标对象对应的第一校准半径的和值,则确定该兴趣点为所述目标对象的目标兴趣点。
这里,兴趣点集合中一般包括多个兴趣点,兴趣点集合中包括的兴趣点的数目可以根据实际情况确定。
在具体实施过程中,针对兴趣点集合中的每个兴趣点,将该兴趣点的经纬度坐标和目标对象的历史经纬度坐标,输入到距离公式中,计算目标对象与兴趣点之间的距离。其中,距离公式不进行介绍。
计算该兴趣点的第二校准半径和目标对象对应的第一校准半径的和值,若该距离小于或者等于上述和值,认为目标对象在历史时间段去过该兴趣点,并将该兴趣点确定为目标对象的目标兴趣点。
若该距离大于上述和值,认为目标对象在历史时间段并未去过该兴趣点,则计算目标对象与下一个兴趣点之间的距离,若目标对象与兴趣点集合中的各个兴趣点之间的距离均大于上述和值,则丢弃该目标对象的历史位置信息。
例如,兴趣点P对应的第二校准半径为r1,目标对象对应的第一校准半径为r2,若目标对象与兴趣点P之间的距离L,且L小于r1+r2,则将兴趣点P确定为目标对象的目标兴趣点,若L大于r1+r2,则说明目标对象并未去过兴趣点P。
每个位置标识对应一个兴趣点集合是预先确定的,可以根据以下步骤确位置标识对应的兴趣点集合:
获取多个兴趣点的位置信息;
针对每个兴趣点,基于该兴趣点的位置信息,以及预设的第二校准半径,确定该兴趣点对应的第二位置区域信息,所述第二位置区域信息包括多个第二边界点中每个第二边界点的位置信息;
根据所述位置信息和位置标识之间的计算关系,以及各个所述第二边界点的位置信息,为每个所述第二边界点确定对应的位置标识;
将相同的位置标识对应的各个兴趣点确定为所述位置标识对应的兴趣点集合。
这里,兴趣点的位置信息为该兴趣点的经纬度坐标;兴趣点可以为根据实际应用需求确定的;第二校准半径可以为2km、3km、5km等,可以根据实际情况确定。
在具体实施过程中,在获取多个兴趣点的位置信息后,针对获取的每个兴趣点,以该兴趣点的位置信息作为圆心,以第二校准半径为半径,形成该兴趣点对应的圆形区域,做该圆形区域的外切多边形,将该外切多边形对应的各个边界点的位置信息分别作为第二位置区域信息中各个第二边界点的位置信息。
在得到每个兴趣点对应的各个第二边界点的位置信息后,针对每个兴趣点对应的每个第二边界点,利用位置信息与位置标识之间的计算关系,计算该第二边界点对应的位置标识,也就是,将第二边界点的经纬度坐标输入到位置标识确定公式,得到相应第二边界点对应的位置标识。
统计相同位置标识对应的各个兴趣点,将统计的各个兴趣点确定为该位置标识对应的兴趣点集合。
例如,四个兴趣点分别为B1、B2、B3,兴趣点B1对应的位置标识为T1、T2、T3、T4,兴趣点B2对应的位置标识为T2、T3、T4、T5,兴趣点B3对应的位置标识为T1、T3、T4、T5,则位置标识T1对应的兴趣点为B1和B3,位置标识T2对应的兴趣点为B1和B2,位置标识T3对应的兴趣点为B1、B2和B3,位置标识T4对应的兴趣点为B1、B2和B3,位置标识T5对应的兴趣点为B2和B3。
在确定出目标对象历史时间去过的目标兴趣点后,还可以为该目标兴趣点推荐目标资源。具体包括以下步骤:
获取第一对象集合中每个第一对象的历史位置信息;
基于每个所述第一对象的历史位置信息和所述目标兴趣点的位置信息,从第一对象集合中,确定去过所述目标兴趣点的多个第一对象;
基于为目标兴趣点确定的第一对象的数目,以及预设的数目范围和资源之间的对应关系,从多个资源中,为所述目标兴趣点推荐目标资源。
这里,第一对象集合可以是历史时间段获取的,第一对象可以是行人,第一对象的历史位置信息的获取方式与目标对象的获取方式相同,此处不再进行赘述;数目范围和资源之间的对应关系可以是基于兴趣点的历史流量,和对应的资源确定的,可以视具体情况而定;资源可以为电子商品、影视作品等。
在具体实施过程中,针对第一对象集合中的每个第一对象,利用该第一对象的历史位置信息和目标兴趣点的位置信息,确定该第一对象和目标兴趣点之间的距离,若该距离小于或者等于第一对象的校准半径和目标兴趣点的第二校准半径的和值,则确定该第一对象去过目标兴趣点。其中,第一对象的校准半径一般与目标对象的第一校准半径相同。
统计为目标兴趣点确定的第一对象的数目,比对该数目和预设的多个数目范围,将包括该数目的数据范围对应的资源,确定为目标兴趣点推荐的目标资源,在为目标兴趣点确定目标资源后,可以通过目标兴趣点的电子屏幕对目标资源进行播放。这样,基于目标兴趣点的历史流量为目标兴趣点确定的目标资源的准确度更高。
另外,采用本申请的技术方案为目标资源确定推荐资源外,还可以为预设的各个兴趣点确定资源,在为各个兴趣点确定资源时,首先确定历史时间段到达过该兴趣点的行人流量,进一步,利用行人流量,以及预设的数目范围和资源之间的对应关系,为该兴趣点推荐资源。
基于同一发明构思,本申请实施例中还提供了与数据处理方法对应的数据处理装置,由于本申请实施例中的方法解决问题的原理与本申请实施例上述数据处理方法相似,因此装置的实施可以参见方法的实施,重复之处不再赘述。
本申请实施例提供了一种数据处理装置,如图4所示,该装置包括:
获取模块41,用于获取目标对象的历史位置信息;
第一确定模块42,用于基于所述获取模块41获取的历史位置信息,以及预设的第一校准半径,确定所述目标对象对应的第一位置区域信息,所述第一位置区域信息包括多个第一边界点中每个第一边界点的位置信息;
第二确定模块43,用于根据预设的位置信息和位置标识之间的计算关系,以及所述第一确定模块42确定的各个所述第一边界点的位置信息,为每个所述第一边界点确定对应的位置标识;
第三确定模块44,用于针对所述第二确定模块43确定的每个位置标识,根据确定的该位置标识对应的兴趣点集合中每个兴趣点的位置信息,以及所述历史位置信息,从所述兴趣点集合中,为所述目标对象确定目标兴趣点。
在一种实施方式中,所述第一确定模块42用于根据以下步骤确定所述目标对象对应的第一位置区域信息:
以所述历史位置信息为圆心,以所述第一校准半径为半径,得到所述目标对象对应的圆形区域;
将所述圆形区域的外切多边形对应的各个边界点的位置信息分别确定为所述第一位置区域信息中包括的各个第一边界点的位置信息。
在一种实施方式中,根据以下步骤确定位置标识对应的兴趣点集合:
获取多个兴趣点的位置信息;
针对每个兴趣点,基于该兴趣点的位置信息,以及预设的第二校准半径,确定该兴趣点对应的第二位置区域信息,所述第二位置区域信息包括多个第二边界点中每个第二边界点的位置信息;
根据所述位置信息和位置标识之间的计算关系,以及各个所述第二边界点的位置信息,为每个所述第二边界点确定对应的位置标识;
将相同的位置标识对应的各个兴趣点确定为所述位置标识对应的兴趣点集合。
在一种实施方式中,所述第三确定模块44用于根据以下步骤为所述目标对象确定目标兴趣点:
针对所述兴趣点集合中的每个兴趣点,根据该兴趣点对应的位置信息和所述历史位置信息,确定所述目标对象与该兴趣点之间的距离;
若所述距离小于或者等于,该兴趣点对应的第二校准半径和所述目标对象对应的第一校准半径的和值,则确定该兴趣点为所述目标对象的目标兴趣点。
在一种实施方式中,所述获取模块41还用于:
获取第一对象集合中每个第一对象的历史位置信息;
所述第二确定模块43还用于:
基于每个所述第一对象的历史位置信息和所述目标兴趣点的位置信息,从第一对象集合中,为所述目标兴趣点确定多个第一对象;
所述第三确定模块44还用于:
基于为目标兴趣点确定的第一对象的数目,以及预设的数目范围和资源之间的对应关系,从多个资源中,为所述目标兴趣点推荐目标资源。
本申请实施例还提供了一种电子设备50,如图5所示,为本申请实施例提供的电子设备50结构示意图,包括:处理器51、存储器52、和总线53。所述存储器52存储有所述处理器51可执行的机器可读指令(比如,图4中的装置中获取模块41、第一确定模块42、第二确定模块43和第三确定模块44对应的执行指令等),当电子设备50运行时,所述处理器51与所述存储器52之间通过总线53通信,所述机器可读指令被所述处理器51执行时执行如下处理:
获取目标对象的历史位置信息;
基于所述历史位置信息,以及预设的第一校准半径,确定所述目标对象对应的第一位置区域信息,所述第一位置区域信息包括多个第一边界点中每个第一边界点的位置信息;
根据预设的位置信息和位置标识之间的计算关系,以及各个所述第一边界点的位置信息,为每个所述第一边界点确定对应的位置标识;
针对确定的每个位置标识,根据确定的该位置标识对应的兴趣点集合中每个兴趣点的位置信息,以及所述历史位置信息,从所述兴趣点集合中,为所述目标对象确定目标兴趣点。
一种可能的实施方式中,处理器51执行的指令中,基于所述历史位置信息,以及预设的第一校准半径,确定所述目标对象对应的第一位置区域信息,包括:
以所述历史位置信息为圆心,以所述第一校准半径为半径,得到所述目标对象对应的圆形区域;
将所述圆形区域的外切多边形对应的各个边界点的位置信息分别确定为所述第一位置区域信息中包括的各个第一边界点的位置信息。
一种可能的实施方式中,处理器51执行的指令中,根据以下步骤确定位置标识对应的兴趣点集合:
获取多个兴趣点的位置信息;
针对每个兴趣点,基于该兴趣点的位置信息,以及预设的第二校准半径,确定该兴趣点对应的第二位置区域信息,所述第二位置区域信息包括多个第二边界点中每个第二边界点的位置信息;
根据所述位置信息和位置标识之间的计算关系,以及各个所述第二边界点的位置信息,为每个所述第二边界点确定对应的位置标识;
将相同的位置标识对应的各个兴趣点确定为所述位置标识对应的兴趣点集合。
一种可能的实施方式中,处理器51执行的指令中,针对确定的每个位置标识,根据确定的该位置标识对应的兴趣点集合中每个兴趣点的位置信息,以及所述历史位置信息,从所述兴趣点集合中,为所述目标对象确定目标兴趣点,包括:
针对所述兴趣点集合中的每个兴趣点,根据该兴趣点对应的位置信息和所述历史位置信息,确定所述目标对象与该兴趣点之间的距离;
若所述距离小于或者等于,该兴趣点对应的第二校准半径和所述目标对象对应的第一校准半径的和值,则确定该兴趣点为所述目标对象的目标兴趣点。
一种可能的实施方式中,处理器51执行的指令中,还包括:
获取第一对象集合中每个第一对象的历史位置信息;
基于每个所述第一对象的历史位置信息和所述目标兴趣点的位置信息,从第一对象集合中,为所述目标兴趣点确定多个第一对象;
基于为目标兴趣点确定的第一对象的数目,以及预设的数目范围和资源之间的对应关系,从多个资源中,为所述目标兴趣点推荐目标资源。
本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行上述数据处理方法的步骤。
具体地,该存储介质能够为通用的存储介质,如移动磁盘、硬盘等,该存储介质上的计算机程序被运行时,能够执行上述路网数据处理方法,用于解决现有技术占用设备中的存储空间大的问题,本申请实施例提供的路网数据处理方法,在获取到当前更新版本的全量路网数据后,并不直接将该全量路网数据进行存储,而是基于当前更新版本的全量路网数据、存储的之前更新版本的差异路网数据和初始全量路网数据,确定当前更新版本与之前版本之间存在的差异路网数据,只存储当前更新版本的差异路网数据,如此,在保证存储的路网数据能够全面覆盖的前提下,减少了路网数据对设备中存储空间的占用。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统和装置的具体工作过程,可以参考方法实施例中的对应过程,本申请中不再赘述。在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个模块或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个路网单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台电子设备(可以是个人计算机,服务器,或者路网设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (9)
1.一种数据处理装置,其特征在于,该装置包括:
获取模块,用于获取目标对象的历史位置信息;
第一确定模块,用于基于所述获取模块获取的历史位置信息,以及预设的第一校准半径,确定所述目标对象对应的第一位置区域信息,所述第一位置区域信息包括多个第一边界点中每个第一边界点的位置信息;
第二确定模块,用于根据预设的位置信息和位置标识之间的计算关系,以及所述第一确定模块确定的各个所述第一边界点的位置信息,为每个所述第一边界点确定对应的位置标识;
第三确定模块,用于针对所述第二确定模块确定的每个位置标识,根据确定的该位置标识对应的兴趣点集合中每个兴趣点的位置信息,以及所述历史位置信息,从所述兴趣点集合中,为所述目标对象确定目标兴趣点;
所述第三确定模块用于根据以下步骤为所述目标对象确定目标兴趣点:
针对所述兴趣点集合中的每个兴趣点,根据该兴趣点对应的位置信息和所述历史位置信息,确定所述目标对象与该兴趣点之间的距离;
若所述距离小于或者等于,该兴趣点对应的第二校准半径和所述目标对象对应的第一校准半径的和值,则确定该兴趣点为所述目标对象的目标兴趣点;其中,所述第二校准半径用于:针对每个兴趣点,基于该兴趣点的位置信息,以及预设的第二校准半径,确定该兴趣点对应的第二位置区域信息。
2.如权利要求1所述的装置,其特征在于,所述第一确定模块用于根据以下步骤确定所述目标对象对应的第一位置区域信息:
以所述历史位置信息为圆心,以所述第一校准半径为半径,得到所述目标对象对应的圆形区域;
将所述圆形区域的外切多边形对应的各个边界点的位置信息分别确定为所述第一位置区域信息中包括的各个第一边界点的位置信息。
3.如权利要求1所述的装置,其特征在于,根据以下步骤确定位置标识对应的兴趣点集合:
获取多个兴趣点的位置信息;
针对每个兴趣点,基于该兴趣点的位置信息,以及预设的第二校准半径,确定该兴趣点对应的第二位置区域信息,所述第二位置区域信息包括多个第二边界点中每个第二边界点的位置信息;
根据所述位置信息和位置标识之间的计算关系,以及各个所述第二边界点的位置信息,为每个所述第二边界点确定对应的位置标识;
将相同的位置标识对应的各个兴趣点确定为所述位置标识对应的兴趣点集合。
4.如权利要求1所述的装置,其特征在于,所述获取模块还用于:
获取第一对象集合中每个第一对象的历史位置信息;
所述第二确定模块还用于:
基于每个所述第一对象的历史位置信息和所述目标兴趣点的位置信息,从第一对象集合中,为所述目标兴趣点确定多个第一对象;
所述第三确定模块还用于:
基于为目标兴趣点确定的第一对象的数目,以及预设的数目范围和资源之间的对应关系,从多个资源中,为所述目标兴趣点推荐目标资源。
5.一种数据处理方法,其特征在于,该方法包括:
获取目标对象的历史位置信息;
基于所述历史位置信息,以及预设的第一校准半径,确定所述目标对象对应的第一位置区域信息,所述第一位置区域信息包括多个第一边界点中每个第一边界点的位置信息;
根据预设的位置信息和位置标识之间的计算关系,以及各个所述第一边界点的位置信息,为每个所述第一边界点确定对应的位置标识;
针对确定的每个位置标识,根据确定的该位置标识对应的兴趣点集合中每个兴趣点的位置信息,以及所述历史位置信息,从所述兴趣点集合中,为所述目标对象确定目标兴趣点;
确定所述目标兴趣点的方法为:
针对所述兴趣点集合中的每个兴趣点,根据该兴趣点对应的位置信息和所述历史位置信息,确定所述目标对象与该兴趣点之间的距离;
若所述距离小于或者等于,该兴趣点对应的第二校准半径和所述目标对象对应的第一校准半径的和值,则确定该兴趣点为所述目标对象的目标兴趣点;其中,所述第二校准半径用于:针对每个兴趣点,基于该兴趣点的位置信息,以及预设的第二校准半径,确定该兴趣点对应的第二位置区域信息。
6.如权利要求5所述的方法,其特征在于,基于所述历史位置信息,以及预设的第一校准半径,确定所述目标对象对应的第一位置区域信息,包括:
以所述历史位置信息为圆心,以所述第一校准半径为半径,得到所述目标对象对应的圆形区域;
将所述圆形区域的外切多边形对应的各个边界点的位置信息分别确定为所述第一位置区域信息中包括的各个第一边界点的位置信息。
7.如权利要求5所述的方法,其特征在于,根据以下步骤确定位置标识对应的兴趣点集合:
获取多个兴趣点的位置信息;
针对每个兴趣点,基于该兴趣点的位置信息,以及预设的第二校准半径,确定该兴趣点对应的第二位置区域信息,所述第二位置区域信息包括多个第二边界点中每个第二边界点的位置信息;
根据所述位置信息和位置标识之间的计算关系,以及各个所述第二边界点的位置信息,为每个所述第二边界点确定对应的位置标识;
将相同的位置标识对应的各个兴趣点确定为所述位置标识对应的兴趣点集合。
8.一种电子设备,其特征在于,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述机器可读指令,以执行如权利要求5至7任一所述数据处理方法的步骤。
9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行如权利要求5至7任一所述数据处理方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911202424.5A CN110986996B (zh) | 2019-11-29 | 2019-11-29 | 数据处理方法、装置、电子设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911202424.5A CN110986996B (zh) | 2019-11-29 | 2019-11-29 | 数据处理方法、装置、电子设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110986996A CN110986996A (zh) | 2020-04-10 |
CN110986996B true CN110986996B (zh) | 2021-09-10 |
Family
ID=70088383
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911202424.5A Active CN110986996B (zh) | 2019-11-29 | 2019-11-29 | 数据处理方法、装置、电子设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110986996B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113220815B (zh) | 2021-05-19 | 2023-08-29 | 北京百度网讯科技有限公司 | 区域信息处理方法及装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6839628B1 (en) * | 2003-06-13 | 2005-01-04 | Alpine Electronics, Inc | Display method and apparatus for arranging order of listing points of interest for navigation system |
CN101784005A (zh) * | 2009-12-17 | 2010-07-21 | 华为终端有限公司 | 兴趣点的检索方法及终端 |
CN104252489B (zh) * | 2013-06-28 | 2019-04-09 | 厦门雅迅网络股份有限公司 | 一种根据经纬度数据快速获得位置文字描述信息的方法 |
CN107273414B (zh) * | 2017-05-05 | 2019-01-22 | 广州恒巨信息科技有限公司 | 一种基于地理位置的搜索方法 |
CN108920462B (zh) * | 2018-06-29 | 2022-07-01 | 北京奇虎科技有限公司 | 基于地图的兴趣点poi检索方法和装置 |
CN109710709A (zh) * | 2018-12-13 | 2019-05-03 | 北京百度网讯科技有限公司 | 兴趣点数据处理方法、装置、电子设备及存储介质 |
CN109815419B (zh) * | 2019-02-22 | 2019-12-24 | 北京三快在线科技有限公司 | 基于地理位置的兴趣点索引方法、装置、介质及电子设备 |
CN109933638B (zh) * | 2019-03-19 | 2023-05-23 | 腾讯科技(深圳)有限公司 | 基于电子地图的目标区域轮廓确定方法、装置及存储介质 |
-
2019
- 2019-11-29 CN CN201911202424.5A patent/CN110986996B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN110986996A (zh) | 2020-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102840864B (zh) | 一种通过二维码实现定位导航的方法和装置 | |
US9322656B2 (en) | Variable density depthmap | |
CN109033011B (zh) | 计算轨迹频繁度的方法、装置、存储介质及电子设备 | |
EP2975555A1 (en) | Method and apparatus for displaying point of interest | |
CN110967028B (zh) | 导航地图构建方法、装置、机器人及存储介质 | |
CN105509743A (zh) | 定位处理方法、业务平台和网络系统 | |
CN103929719B (zh) | 定位信息的优化方法和优化装置 | |
CN110967006A (zh) | 基于隧道地图导航定位的方法、装置、存储介质和终端设备 | |
CN111479321A (zh) | 一种网格构建方法、装置、电子设备和存储介质 | |
CN112240773A (zh) | 导航方法、装置、计算机装置及可读存储介质 | |
CN105989024A (zh) | 确定用户所在的位置区域的方法和装置 | |
CN110986996B (zh) | 数据处理方法、装置、电子设备和存储介质 | |
CN115098752A (zh) | 一种目标对象定位方法、终端设备及存储介质 | |
CN115525642A (zh) | 逆地理编码方法、装置及电子设备 | |
CN103415070B (zh) | 基于可移动路径的定位方法及装置 | |
CN111405463B (zh) | 信息获取方法、装置、电子设备和存储介质 | |
CN108664527A (zh) | 用于反地理解析的方法和装置 | |
CN103813446B (zh) | 一种估算停留区域范围的方法及装置 | |
CN108810036B (zh) | 地理位置信息的处理方法、装置与系统 | |
CN115658836A (zh) | 区域搜索方法、装置、电子设备及可读存储介质 | |
CN116450958A (zh) | 检测点选址方法、装置、电子设备及可读存储介质 | |
CN111738352B (zh) | 建筑实体内部的定位方法、装置及设备 | |
CN111737237B (zh) | 缺失里程桩数据生成方法、装置、设备及存储介质 | |
CN113869715A (zh) | 站点分组方法、归属站点确定方法、装置和计算机设备 | |
CN104023392A (zh) | 确定无线接入点的位置的方法和设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |