CN112395495B - 基于兴趣点的信息推荐方法、装置、设备及存储介质 - Google Patents
基于兴趣点的信息推荐方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN112395495B CN112395495B CN202011140744.5A CN202011140744A CN112395495B CN 112395495 B CN112395495 B CN 112395495B CN 202011140744 A CN202011140744 A CN 202011140744A CN 112395495 B CN112395495 B CN 112395495B
- Authority
- CN
- China
- Prior art keywords
- terminal equipment
- boundary
- real
- inner boundary
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- 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
- G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Navigation (AREA)
- Telephone Function (AREA)
Abstract
本申请提供了一种基于兴趣点的信息推荐方法、装置、电子设备及计算机可读存储介质;涉及互联网和基于云技术的精准推荐;方法包括:确定电子地图中包围有兴趣点的包围区域;将包围区域的原始边界作为内边界并进行膨胀处理,得到包围区域的外边界;根据终端设备的定位数据确定与内边界和外边界之间的实时位置关系;根据终端设备的历史状态以及实时位置关系,确定用于表征终端设备与内边界之间的位置关系的实时状态;根据实时状态对位置服务输出兴趣点的信息进行控制。通过本申请,能够提高基于兴趣点的信息推荐的准确率,节约进行信息推荐的资源消耗。
Description
技术领域
本申请涉及互联网技术和云技术,尤其涉及一种基于兴趣点的信息推荐方法、装置、电子设备及计算机可读存储介质。
背景技术
随着移动互联网的普及,针对当前用户位置的服务越来越多,基于兴趣点的信息推荐服务是基于位置服务(LBS,Location Based Service)的一种新应用,当终端设备、车辆等用户对象接近兴趣点时,可以向用户推送与该兴趣点相关的服务信息。
相关技术中缺乏精准有效的推送兴趣点相关信息的有效方案,主要依赖定位信号来判定用户和兴趣点的关系从而进行信息推荐,使得信息推荐准确率低。
发明内容
本申请实施例提供一种基于兴趣点的信息推荐方法、装置、电子设备及计算机可读存储介质,能够提高基于兴趣点的信息推荐的准确率,节约进行信息推荐的资源消耗。
本申请实施例的技术方案是这样实现的:
本申请实施例提供一种基于兴趣点的信息推荐方法,包括:
确定电子地图中包围有兴趣点的包围区域;
将所述包围区域的原始边界作为内边界并进行膨胀处理,得到所述包围区域的外边界;
根据终端设备的定位数据确定与所述内边界和所述外边界之间的实时位置关系;
根据所述终端设备的历史状态以及所述实时位置关系,确定用于表征所述终端设备与所述内边界之间的位置关系的实时状态;
根据所述实时状态对位置服务输出所述兴趣点的信息进行控制。
本申请实施例提供一种基于兴趣点的信息推荐装置,包括:
获取模块,用于确定电子地图中包围有兴趣点的包围区域;
膨胀模块,用于将所述包围区域的原始边界作为内边界并进行膨胀处理,得到所述包围区域的外边界;
位置模块,用于根据终端设备的定位数据确定与所述内边界和所述外边界之间的实时位置关系;
状态模块,用于根据所述终端设备的历史状态以及所述实时位置关系,确定用于表征所述终端设备与所述内边界之间的位置关系的实时状态;
控制模块,用于根据所述实时状态对位置服务输出所述兴趣点的信息进行控制。
在上述方案中,所述膨胀模块,还用于确定所述终端设备在所述电子地图中定位时的定位漂移值;将所述包围区域的原始边界作为内边界,从所述内边界的不同位置向外进行膨胀处理,使得从所述内边界的不同位置向外膨胀处理的最小距离均大于所述定位漂移值,以得到所述包围区域的外边界。
在上述方案中,所述膨胀模块,还用于获取所述终端设备的属性值;所述终端设备的属性值包括以下至少之一:所述终端设备的类型、所述终端设备的硬件参数;确定与所述终端设备的属性值对应的定位漂移值。
在上述方案中,所述膨胀模块,还用于获取用于在所述电子地图中进行定位的定位信号的状态;获取所述兴趣点的环境特征;根据所述定位信号的状态和所述环境特征,确定所述终端设备在所述电子地图中的定位漂移值。
在上述方案中,所述状态模块,还用于当所述终端设备的历史状态表征所述终端设备位于所述内边界的外部,且当所述实时位置关系表征所述终端设备在所述内边界的外部时,确定实时状态为所述终端设备在所述内边界的外部;当所述终端设备的历史状态表征所述终端设备位于所述内边界的外部,且当所述实时位置关系表征所述终端设备在所述内边界的内部时,确定实时状态为所述终端设备在所述内边界的内部;当所述终端设备的历史状态表征所述终端设备位于所述内边界的内部,且当所述实时位置关系表征所述终端设备在所述外边界的外部时,确定实时状态为所述终端设备在所述包围区域的内边界的外部;当所述终端设备的历史状态表征所述终端设备位于所述内边界的内部,且当所述实时位置关系表征所述终端设备在所述外边界的内部时,确定实时状态为所述终端设备在所述包围区域的内边界的内部。
在上述方案中,所述控制模块,还用于当所述实时状态为所述终端设备在所述内边界的内部时,控制所述位置服务输出所述兴趣点的信息;当所述实时状态为所述终端设备在所述内边界的外部时,控制所述位置服务中止输出所述兴趣点的信息。
本申请实施例提供一种基于兴趣点的信息推荐装置,包括:
获取模块,用于获取终端设备在电子地图中的定位数据;
响应模块,用于响应于所述定位数据表征所述终端设备处于包围区域的内边界的内部,控制位置服务输出所述兴趣点的信息,其中,所述兴趣点位于所述内边界的内部;
所述响应模块,还用于响应于所述定位数据表征所述终端设备从内边界的内部转移到所述内边界和所述包围区域的外边界之间,控制所述位置服务继续输出所述兴趣点的信息。
在上述方案中,所述控制模块,还用于响应于所述定位数据表征所述终端设备从所述内边界的内部转移到所述外边界的外部,控制所述位置服务中止输出所述兴趣点的信息。
在上述方案中,所述控制模块,还用于响应于所述定位数据表征所述终端设备从所述外边界的外部转移到所述内边界的内部,控制所述位置服务输出所述兴趣点的信息。
在上述方案中,所述控制模块,还用于响应于所述定位数据表征所述终端设备持续处于所述外边界的外部,或者,从所述外边界的外部转移到所述内边界和所述外边界之间,控制所述位置服务中止输出所述兴趣点的信息。
在上述方案中,所述基于兴趣点的信息推荐装置还包括膨胀模块,所述膨胀模块用于在获取终端设备在电子地图中的定位数据之前,将所述包围区域的原始边界作为所述内边界并进行膨胀处理,得到所述包围区域的所述外边界。所述基于兴趣点的信息推荐装置还包括状态模块,所述状态模块用于根据所述定位数据确定与所述内边界和所述外边界之间的实时位置关系;根据所述终端设备的历史状态以及所述实时位置关系,确定用于表征所述终端设备与所述内边界之间的位置关系的实时状态。
在上述方案中,所述膨胀模块,还用于确定所述终端设备在所述电子地图中定位时的定位漂移值;将所述包围区域的原始边界作为所述内边界,从所述内边界的不同位置向外进行膨胀处理,使得从所述内边界的不同位置向外膨胀处理的最小距离均大于所述定位漂移值,以得到所述包围区域的所述外边界。
在上述方案中,所述膨胀模块,还用于获取所述终端设备的属性值;其中,所述终端设备的属性值包括以下至少之一:所述终端设备的类型、所述终端设备的硬件参数;确定与所述终端设备的属性值对应的定位漂移值。
在上述方案中,所述膨胀模块,还用于获取用于在所述电子地图中进行定位的定位信号的状态;获取所述兴趣点的环境特征;根据所述定位信号的状态和所述环境特征,确定所述终端设备在所述电子地图中的定位漂移值。
在上述方案中,所述状态模块,还用于当所述终端设备的历史状态表征所述终端设备位于所述内边界的外部,且当所述实时位置关系表征所述终端设备在所述内边界的外部时,确定实时状态为所述终端设备在所述内边界的外部;当所述终端设备的历史状态表征所述终端设备位于所述内边界的外部,且当所述实时位置关系表征所述终端设备在所述内边界的内部时,确定实时状态为所述终端设备在所述内边界的内部。
在上述方案中,所述状态模块,还用于当所述终端设备的历史状态表征所述终端设备位于所述内边界的内部,且当所述实时位置关系表征所述终端设备在所述外边界的外部时,确定实时状态为所述终端设备在所述包围区域的内边界的外部;当所述终端设备的历史状态表征所述终端设备位于所述内边界的内部,且当所述实时位置关系表征所述终端设备在所述外边界的内部时,确定实时状态为所述终端设备在所述包围区域的内边界的内部。
本申请实施例提供一种电子设备,包括:
存储器,用于存储可执行指令;
处理器,用于执行所述存储器中存储的可执行指令时,实现本申请实施例提供的基于兴趣点的信息推荐方法。
本申请实施例提供一种计算机可读存储介质,存储有可执行指令,用于引起处理器执行时,实现本申请实施例提供的基于兴趣点的信息推荐方法。
本申请实施例具有以下有益效果:
通过对包围区域进行膨胀得到外边界,使得内边界和外边界之间的区域对终端设备与包围区域的位置关系进行了缓冲的效果,进而消除了定位信号漂移导致的脱离和进入包围区域的状态频繁变动的问题,使得基于兴趣点的信息推荐的准确率提高,从而节约了进行信息推荐的资源消耗。
附图说明
图1是本申请实施例提供的基于兴趣点的信息推荐系统的结构示意图;
图2是本申请实施例提供的基于兴趣点的信息推荐服务器的结构示意图;
图3是本申请实施例提供的基于兴趣点的信息推荐方法的流程示意图;
图4是本申请实施例提供的基于兴趣点的信息推荐方法的流程示意图;
图5是本申请实施例提供的基于兴趣点的信息推荐方法的流程示意图;
图6是本申请实施例提供的终端设备与包围区域位置示意图;
图7A是本申请实施例提供的终端设备与包围区域位置关系判断的流程示意图;
图7B是本申请实施例提供的终端设备与包围区域位置示意图;
图8A是本申请实施例提供的终端设备与包围区域位置关系判断的流程示意图;
图8B是本申请实施例提供的终端设备与包围区域位置示意图;
图9A是本申请实施例提供的终端设备与包围区域位置关系判断的流程示意图;
图9B是本申请实施例提供的终端设备与包围区域位置示意图;
图10A是本申请实施例提供的终端设备与包围区域位置关系判断的流程示意图;
图10B是本申请实施例提供的终端设备与包围区域位置关系判断的流程示意图;
图11是本申请实施例提供的以圆形作为地理围栏区域范围的复合地理围栏的示意图;
图12是本申请实施例提供的地理围栏的进入脱出状态转化图;
图13是本申请实施例提供的多边形膨胀算法的效果示意图;
图14是本申请实施例提供的地理围栏边界示意图;
图15是本申请实施例提供的地理围栏的状态转换示意图;
图16是本申请实施例提供的地理围栏状态转换控制实现流程;
图17是本申请实施例提供的地理围栏服务示意图。
具体实施方式
为了使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请作进一步地详细描述,所描述的实施例不应视为对本申请的限制,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本申请保护的范围。
在以下的描述中,涉及到“一些实施例”,其描述了所有可能实施例的子集,但是可以理解,“一些实施例”可以是所有可能实施例的相同子集或不同子集,并且可以在不冲突的情况下相互结合。
除非另有定义,本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本申请实施例的目的,不是旨在限制本申请。
对本申请实施例进行进一步详细说明之前,对本申请实施例中涉及的名词和术语进行说明,本申请实施例中涉及的名词和术语适用于如下的解释。
1)兴趣点(POI,Point of Interest),在地理信息系统中指代一个信息点。
2)基于位置服务(LBS,Location Based Service),简称位置服务,是利用各类型的定位技术来获取定位设备当前的所在位置,通过移动互联网向定位设备提供信息资源和基础服务。
3)包围区域:包围兴趣点的虚拟地理边界,包围区域不局限于特定形状,可以是规则的多边形,也可以是不规则形状,当终端设备进入或脱出该虚拟地理边界时可以触发相关事件,例如地理围栏,通过设置一个虚拟的栅栏围出一个虚拟地理边界。
4)膨胀处理:将包围区域原始边界的点/边向外偏移拓展一定距离,从而获得一个外边界,原始边界和外边界之间的即为缓冲区域,包围区域和缓冲区域共同构成复合包围区域,复合包围区域的边界为包围区域膨胀得到的外边界。
5)包围区域状态:终端设备与包围区域的内边界的位置关系,即终端设备在包围区域的内边界的内部或包围区域的内边界的外部。
6)定位漂移值:定位漂移是指定位设备在定位时定位位置和实际位置之间有较大的差距,定位位置和实际位置之间的距离即为定位漂移值。
7)时间敏感度:用户实际进入或脱出包围区域的时间与终端设备识别出相应状态之间的时间的差值,用于衡量包围区域功能的实时性。
8)空间敏感度:用户实际进入或脱出包围区域的位置与终端设备可以识别出相应状态之间的距离的差值,用于衡量包围区域功能在空间上面的敏感程度。
申请人在实施本申请实施例的过程中发现,基于兴趣点的信息推荐的准确度是影响信息推荐服务质量的重要指标,相关技术会围绕兴趣点设置包围区域,根据定位信号判断用户的地理位置相对于包围区域的位置信息,即用户是否进入和脱出兴趣点的包围区域,相应的向用户推送兴趣点相关的信息服务,但是终端设备中(如手机、Pad等)所使用的GPS模组通常会有较大的定位偏差,其定位偏差通常可达几十米,又如在车联网的设备上(车机)的GPS模组的质量更是参差不齐,定位偏差相比于高端智能设备而言会更大。由于地理位置采集的偏差造成错误的判断用户与包围区域的位置关系,会引起信息推荐触发时机错误,导致信息推荐准确率低,甚至定位时出现的地理位置无规则的频繁偏移会造成用户对于包围区域进入脱出状态频繁变更抖动,导致对用户频繁触发相关功能,严重影响了基于兴趣点的信息推荐的准确度,也降低了服务器与终端设备的交互效率,导致资源浪费。
本申请实施例提供一种基于兴趣点的信息推荐方法、装置、电子设备和计算机可读存储介质,能够大幅度减少包围区域状态误判的情况,提高包围区域状态判断准确率和服务推送的准确率,下面说明本申请实施例提供的基于兴趣点的信息推荐设备的示例性应用,本申请实施例提供的设备可以实施为笔记本电脑,平板电脑,台式计算机,机顶盒,终端设备(例如,移动电话,便携式音乐播放器,个人数字助理,专用消息设备,便携式游戏设备)等各种类型的终端设备,也可以由终端设备和服务器协同的方式实施。下面将分场景进行示例性应用的说明:
场景1:当电子设备实施为终端设备时,终端设备可以自行获取定位数据,根据定位数据来确定终端设备和兴趣点的包围区域的实时状态,并根据实时状态对终端设备中运行的位置服务的信息推荐进行控制。
场景2:由终端设备和服务器协同的方式实施,终端设备将定位数据发送到服务器,服务器根据终端设备的定位数据来确定终端设备和兴趣点的包围区域的实时状态,接着服务器根据实时状态对终端设备中运行的位置服务的信息推荐进行控制。
以上述场景2为例,参见图1,图1是本申请实施例提供的基于兴趣点的信息推荐系统100的架构示意图,为实现支撑一个基于兴趣点的信息推荐应用,终端400通过网络300连接服务器200,网络300可以是广域网或者局域网,又或者是二者的组合,服务器200与数据库500连接实现数据存取。
服务器200获取终端400上报的实时地理位置,例如GPS定位数据,接着服务器200从数据库500获取终端400实时地理位置所处的兴趣点的包围区域列表以及终端400的包围区域历史状态,其中,历史状态早于实时状态,用于表征终端400与包围区域的内边界之间的历史位置关系,根据终端400的包围区域列表和包围区域历史状态,确定用户与周边兴趣点的包围区域的实时状态,实时状态用于表征终端400与包围区域的内边界之间的位置关系,当实时状态为终端400在包围区域内边界的内部时,服务器200控制终端400中的位置服务输出对应兴趣点的信息;当实时状态为终端400在包围区域内边界的外部时,服务器200控制终端400中的位置服务中止输出对应兴趣点的信息,控制位置服务中止输出对应兴趣点的信息可以是停止位置服务,当后续实时状态满足输出条件时重新启动位置服务并进行兴趣点的信息输出,也可以是暂停位置服务的输出当后续实时状态满足输出条件时继续进行兴趣点的信息输出,其中,输出条件为实时状态表征终端400在包围区域内边界的内部。其中,兴趣点相关的信息可以是美食推送、好友推荐以及景点介绍等。
在一些实施例中,服务器200可以是独立的物理服务器,也可以是多个物理服务器构成的服务器集群或者分布式系统,还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器。终端400可以是智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能手表等,但并不局限于此。终端以及服务器可以通过有线或无线通信方式进行直接或间接地连接,本发明实施例中不做限制。
参见图2,以本申请实施例提供的电子设备为图1示出的服务器200为例说明其结构,图2是本申请实施例提供的基于兴趣点的信息推荐服务器200的结构示意图,图2所示的服务器200包括:至少一个处理器210、存储器230、至少一个网络接口220。服务器200中的各个组件通过总线系统240耦合在一起。可理解,总线系统240用于实现这些组件之间的连接通信。总线系统240除包括数据总线之外,还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见,在图2中将各种总线都标为总线系统240。
处理器210可以是一种集成电路芯片,具有信号的处理能力,例如通用处理器、数字信号处理器(DSP,Digital Signal Processor),或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等,其中,通用处理器可以是微处理器或者任何常规的处理器等。
存储器230可以是可移除的,不可移除的或其组合。示例性的硬件设备包括固态存储器,硬盘驱动器,光盘驱动器等。存储器230可选地包括在物理位置上远离处理器210的一个或多个存储设备。
存储器230包括易失性存储器或非易失性存储器,也可包括易失性和非易失性存储器两者。非易失性存储器可以是只读存储器(ROM,Read Only Memory),易失性存储器可以是随机存取存储器(RAM,Random Access Memory)。本申请实施例描述的存储器230旨在包括任意适合类型的存储器。
在一些实施例中,存储器230能够存储数据以支持各种操作,这些数据的示例包括程序、模块和数据结构或者其子集或超集,下面示例性说明。
操作系统231,包括用于处理各种基本系统服务和执行硬件相关任务的系统程序,例如框架层、核心库层、驱动层等,用于实现各种基础业务以及处理基于硬件的任务;
网络通信模块232,用于经由一个或多个(有线或无线)网络接口220到达其他计算设备,示例性的网络接口220包括:蓝牙、无线相容性认证(WiFi)、和通用串行总线(USB,Universal Serial Bus)等。
在一些实施例中,本申请实施例提供的基于兴趣点的信息推荐装置可以采用软件方式实现,图2示出了存储在存储器230中的基于兴趣点的信息推荐装置233,其可以是程序和插件等形式的软件,包括以下软件模块:获取模块2331、膨胀模块2332、位置模块2333、状态模块2334和控制模块2335,这些模块是逻辑上的,因此根据所实现的功能可以进行任意的组合或进一步拆分。将在下文中说明各个模块的功能。
将结合本申请实施例提供的电子设备的示例性应用和实施,说明本申请实施例提供的基于兴趣点的信息推荐方法。如上所述,图3示出的步骤可以是终端设备独立实施的,也可以是终端设备和服务器协同实施的。
参见图3,图3是本申请实施例提供的基于兴趣点的信息推荐方法的流程示意图,将结合图3示出的步骤进行说明。
在步骤101中,确定电子地图中包围有兴趣点的包围区域。
示例性的,兴趣点可以是电子地图中的一个信息点,电子地图中可以包括多个兴趣点,举例来说,兴趣点可以是电子地图中的商场、公园和加油站等,也可以是一栋房屋或一个移动的用户。可以为每一个兴趣点相应的设置一个包围区域,以兴趣点为核心,包围区域不局限于特定的形状,可以是规则的多边形,也可以是不规则的形状,还可以是根据兴趣点周围具体的地理环境设置的形状,例如参照兴趣点周围的街道来设置包围区域。当有终端设备进入兴趣点的包围区域内时,可以连接兴趣点和终端设备并实施相应的互联网服务。
在步骤102中,将包围区域的原始边界作为内边界并进行膨胀处理,得到包围区域的外边界。
兴趣点的包围区域的原始边界或内边界是宽度为零的边界,当终端设备临近包围区域的内边界时,由于GPS等定位信号的偏移会导致终端设备和包围区域的内边界的位置关系判断出现偏差,进而影响基于终端设备进入或脱出包围区域的状态进行的信息推荐服务的准确度,为了消除定位信号漂移对兴趣点的包围区域服务产生的影响,将包围区域的原始边界作为内边界并进行膨胀处理,得到包围区域的外边界,内边界和外边界之间的即为缓冲区域,包围区域和缓冲区域共同构成复合包围区域,复合包围区域的边界为包围区域膨胀得到的外边界。
在一些实施例中,参见图4,图4示出的是本申请实施例提供的基于兴趣点的信息推荐方法的流程示意图,图3中的步骤102可以通过图4中的1021-1022实现,下面具体说明。
在步骤1021中,确定终端设备在电子地图中定位时的定位漂移值。
定位漂移值是影响基于终端设备进入或脱出包围区域的状态进行的信息推荐服务准确度的重要因素,因此,需要确定终端设备在电子地图中定位时的定位漂移值。
在一些实施例中,为了确定终端设备在电子地图中定位时的定位漂移值,可以获取终端设备的属性值;终端设备的属性值包括以下至少之一:终端设备的类型、终端设备的硬件参数;确定与终端设备的属性值对应的定位漂移值。其中,终端设备的硬件参数可以是GPS芯片的性能参数,例如灵敏度、抗干扰能力等。
示例性的,获取终端设备的属性值和终端设备在电子地图中定位时的定位漂移值的关联数据,其中,关联数据可以是用户自行上报的,也可以是系统服务在运行过程中统计得到的,由于当终端设备的属性值不同时,终端设备在电子地图中定位时的定位漂移值不同,通过对关联数据进行数据清洗、数据补齐以及噪声过滤等预处理,统计出不同属性值各自对应的定位漂移值区间,取定位漂移值区间中的最大值或者平均值作为相应属性值对应的定位漂移值,然后建立属性值和对应的定位漂移值的映射关系,并存储在映射表中。当需要确定终端设备在电子地图中定位时的定位漂移值时,则可以通过查表的方式快速得到终端设备在电子地图中定位时的定位漂移值。
举例来说,假设常用的终端设备的类型包括A类、B类和C类三种类型,分别统计三种类型的终端设备在电子地图中定位时的定位漂移值,得到A类终端设备在定位时出现的定位漂移值集中在5米-15米,B类终端设备在定位时出现的定位漂移值集中在10米-30米,C类终端设备在定位时出现的定位漂移值集中在20米-40米,按照取最大值的方式,得出A类终端设备的定位漂移值为15米,B类终端设备的定位漂移值为30米,C类终端设备的定位漂移值为40米,建立终端设备的三种类型和各自定位漂移值的映射关系并存储到映射表中。当步骤1021中的终端设备为A类终端设备时,则可以通过查表的方式快速得到终端设备在电子地图中定位时的定位漂移值为15米。
示例性的,获取终端设备的属性值和终端设备在电子地图中定位时的定位漂移值的关联数据,通过对关联数据进行数据清洗、补齐以及噪声过滤等预处理,基于预处理后的关联数据构建训练样本集合,其中,训练样本是终端设备的属性值,标记数据时定位漂移值,接着基于训练样本集合训练机器学习模型,例如逻辑回归、支持向量机、神经网络以及集成学习模型等。最后,当需要确定终端设备在电子地图中定位时的定位漂移值时,可以直接将终端设备的属性值输入到训练完成的机器学习模型中,模型的输出值即为终端设备的属性值对应的定位漂移值。
在一些实施例中,为了确定终端设备在电子地图中定位时的定位漂移值,可以获取用于在电子地图中进行定位的定位信号的状态;获取兴趣点的环境特征;根据定位信号的状态和环境特征,确定终端设备在电子地图中的定位漂移值。
示例性的,定位信号的状态包括定位信号的速率、强度、延迟值等,兴趣点的环境特征包括兴趣点所处的地理环境类型,例如天气(晴天、下雨等)、地理区间(所处的市区、街道等)、环境类型(例如城区、郊区、公园等),不同的定位信号的状态和不同的环境特征会导致在电子地图中定位时的定位漂移值不同,例如在雨雪天气和高楼之间时定位漂移值会较大。获取定位信号的状态、环境特征与定位时的定位漂移值的关联数据,通过对关联数据进行数据清洗、补齐以及噪声过滤等,统计出不同定位信号的状态和环境特征组合各自对应的定位漂移值区间,取定位漂移值区间中的最大值或者平均值作为相应属性值对应的定位漂移值,然后建立定位信号的状态和环境特征组合与定位漂移值的映射关系并存储在映射表中。当需要确定终端设备在电子地图中定位时的定位漂移值时,则可以通过查表的方式快速得到终端设备在电子地图中定位时的定位漂移值。
示例性的,获取定位信号的状态、环境特征与终端设备在电子地图中定位时的定位漂移值的关联数据,基于预处理后的关联数据构建训练样本集合,其中,训练样本是定位信号的状态和环境特征的组合,标记数据时定位漂移值,接着基于训练样本集合训练机器学习模型,例如逻辑回归、支持向量机、神经网络以及集成学习模型等。最后,当需要确定终端设备在电子地图中定位时的定位漂移值时,可以直接将定位信号的状态和环境特征输入到训练完成的机器学习模型中,模型的输出值即为实时定位信号的状态和环境特征对应的定位漂移值。
通过根据终端设备实时的属性值、定位信号的状态以及兴趣点的环境特征来获取定位漂移值,实现了根据实时场景来获取定位漂移值,提高了定位漂移值的准确率,也提高了后续膨胀处理和包围区域状态判断的准确度。
在步骤1022中,将包围区域的原始边界作为内边界,从内边界的不同位置向外进行膨胀处理,使得从内边界的不同位置向外膨胀处理的最小距离均大于定位漂移值,以得到包围区域的外边界。
示例性的,从内边界的不同位置向外进行膨胀处理时,确定包围区域的内边界的多个光滑边界分段;分别对多个光滑边界分段进行膨胀处理,使膨胀处理后的光滑边界分段与原位置距离均大于定位漂移值;对膨胀后的多个光滑边界分段进行保角连接处理,得到包围区域的外边界。
通过使膨胀处理的最小距离均大于定位漂移值,使得定位漂移的距离不会超出缓冲区域,使得结合缓冲区域来判断包围区域状态,可以提高包围区域状态判断的准确性。同时,通过在膨胀处理中使用保角连接处理,尽量保证了膨胀处理后得到的复合包围区域与包围区域的形状相近,提高基于兴趣点的信息推荐的实际效果。
在步骤103中,根据终端设备的定位数据确定与内边界和外边界之间的实时位置关系。
示例性的,可以基于GPS进行终端设备定位,利用终端设备上的GPS定位模块将终端设备自己的位置信号发送到定位后台来实现终端设备定位。也可以是基于移动运营网的基站的定位,利用基站对终端设备的距离的测算距离来确定终端设备位置,从而获取终端设备的定位数据,并根据定位数据分别确定终端设备与内边界和外边界之间的实时位置关系。
在步骤104中,根据终端设备的历史状态以及实时位置关系,确定用于表征终端设备与内边界之间的位置关系的实时状态。
其中,历史状态早于实时状态,用于表征终端设备与兴趣点的包围区域的内边界之间的历史位置关系。
在一些实施例中,当终端设备的历史状态表征终端设备位于内边界的外部,且当实时位置关系表征终端设备在内边界的外部时,确定实时状态为终端设备在内边界的外部;
当终端设备的历史状态表征终端设备位于内边界的外部,且当实时位置关系表征终端设备在内边界的内部时,确定实时状态为终端设备在内边界的内部;
当终端设备的历史状态表征终端设备位于内边界的内部,且当实时位置关系表征终端设备在外边界的外部时,确定实时状态为终端设备在包围区域的内边界的外部;
当终端设备的历史状态表征终端设备位于内边界的内部,且当实时位置关系表征终端设备在外边界的内部时,确定实时状态为终端设备在包围区域的内边界的内部。
通过对包围区域进行膨胀得到外边界,并在包围区域外增加了一个缓冲区域,基于包围区域和缓冲区域进行包围区域状态判定,在判断终端设备脱离包围区域时需要终端设备处于外边界外,消除了定位信号漂移导致的包围区域进入脱出状态频繁变动的问题,使得基于兴趣点的信息推荐的准确率提高,也提高了终端设备和兴趣点服务之间的交互效率,实现了资源集约。
在步骤105中,根据实时状态对位置服务输出兴趣点的信息进行控制。
在一些实施例中,当实时状态为终端设备在内边界的内部时,控制位置服务输出兴趣点的信息;当实时状态为终端设备在内边界的外部时,控制位置服务中止输出兴趣点的信息。
通过基于判断得到的实时状态来控制位置服务输出兴趣点的信息,提高了信息推荐的准确度和有效性,减少了错误时机的信息推荐,提高了交互效率,实现了资源集约。
下面,将说明本申请实施例的一个示例性应用。
参见图5,图5是本申请实施例提供的基于兴趣点的信息推荐方法的流程示意图,将结合图5示出的步骤进行说明。如前所述,图5示出的步骤可以是终端设备实施的,也可以是由终端设备和服务器协同实施的。
在步骤501中,获取终端设备在电子地图中的定位数据。
在步骤502中,响应于定位数据表征终端设备处于包围区域的内边界的内部,控制位置服务输出兴趣点的信息,其中,兴趣点位于内边界的内部。
参见图6,图6示出的是终端设备与包围区域位置示意图,如图6所示,终端设备处于包围区域的内边界的内部,则控制位置服务输出兴趣点的信息。
在步骤503中,响应于定位数据表征终端设备从内边界的内部转移到内边界和包围区域的外边界之间,控制位置服务继续输出兴趣点的信息。
参见图7A,图7A示出的是终端设备与包围区域位置关系判断的流程示意图,如图7A所示,在步骤701中,获取定位数据;在步骤702中,判断终端设备是否从内边界的内部转移到内边界和包围区域的外边界之间;当终端设备从内边界的内部转移到内边界和包围区域的外边界之间时,执行步骤703,控制位置服务继续输出兴趣点的信息。参见图7B,图7B示出的是终端设备与包围区域位置示意图,如图7B所示,当终端设备从内边界的内部转移到内边界和包围区域的外边界之间(缓冲区域)时,控制位置服务继续输出兴趣点的信息。
在一些实施例中,响应于定位数据表征终端设备从内边界的内部转移到外边界的外部,控制位置服务中止输出兴趣点的信息。
参见图8A,图8A示出的是终端设备与包围区域位置关系判断的流程示意图,如图8A所示,在步骤801中,获取定位数据;在步骤802中,判断终端设备是否从内边界的内部转移到外边界的外部;当终端设备从内边界的内部转移到外边界的外部时,执行步骤803,控制位置服务中止输出兴趣点的信息。参见图8B,图8B示出的是终端设备与包围区域位置示意图,如图8B所示,终端设备从内边界的内部转移到外边界的外部时,控制位置服务中止输出兴趣点的信息。
在一些实施例中,响应于定位数据表征终端设备从外边界的外部转移到内边界的内部,控制位置服务输出兴趣点的信息。
参见图9A,图9A示出的是终端设备与包围区域位置关系判断的流程示意图,如图9A所示,在步骤901中,获取定位数据;在步骤902中,判断终端设备是否从外边界的外部转移到内边界的内部;当终端设备从外边界的外部转移到内边界的内部时,执行步骤903,控制位置服务输出兴趣点的信息。参见图9B,图9B示出的是终端设备与包围区域位置示意图,如图9B所示,当终端设备从外边界的外部转移到内边界的内部时,控制位置服务输出兴趣点的信息。
在一些实施例中,响应于定位数据表征终端设备持续处于外边界的外部,或者,从外边界的外部转移到内边界和外边界之间,控制位置服务中止输出兴趣点的信息;其中,持续处于外边界的外部可以是至少连续2次获取的定位数据均表征终端设备处于外边界的外部。
参见图10A,图10A示出的是终端设备与包围区域位置关系判断的流程示意图,如图10A所示,在步骤1001中,获取定位数据;在步骤1002中,判断终端设备是否持续处于外边界的外部或者从外边界的外部转移到内边界和外边界之间;当终端设备持续处于外边界的外部或者从外边界的外部转移到内边界和外边界之间时,执行步骤1003,控制位置服务中止输出兴趣点的信息。参见图10B,图10B示出的是终端设备与包围区域位置示意图,如图10B所示,终端设备从外边界的外部转移到内边界和外边界之间,控制位置服务中止输出兴趣点的信息。
在一些实施例中,获取终端设备在电子地图中的定位数据之前,可以将包围区域的原始边界作为内边界并进行膨胀处理,得到包围区域的外边界;在获取终端设备在电子地图中的定位数据时,可以根据定位数据确定与内边界和外边界之间的实时位置关系;根据终端设备的历史状态以及实时位置关系,确定用于表征终端设备与内边界之间的位置关系的实时状态。
其中,历史状态早于实时状态,用于表征终端设备与兴趣点的包围区域的内边界之间的历史位置关系。
在一些实施例中,为了进行膨胀处理得到包围区域的外边界,可以确定终端设备在电子地图中定位时的定位漂移值;将包围区域的原始边界作为内边界,从内边界的不同位置向外进行膨胀处理,使得从内边界的不同位置向外膨胀处理的最小距离均大于定位漂移值,以得到包围区域的外边界。
在一些实施例中,为了确定终端设备在电子地图中定位时的定位漂移值,可以获取终端设备的属性值;其中,终端设备的属性值包括以下至少之一:终端设备的类型、终端设备的硬件参数;确定与终端设备的属性值对应的定位漂移值。
在一些实施例中,为了确定终端设备在电子地图中定位时的定位漂移值,可以获取用于在电子地图中进行定位的定位信号的状态;获取兴趣点的环境特征;根据定位信号的状态和环境特征,确定终端设备在电子地图中的定位漂移值。
在一些实施例中,为了根据终端设备的历史状态以及实时位置关系,确定用于表征终端设备与内边界之间的位置关系的实时状态,当终端设备的历史状态表征终端设备位于内边界的外部,且当实时位置关系表征终端设备在内边界的外部时,确定实时状态为终端设备在内边界的外部;当终端设备的历史状态表征终端设备位于内边界的外部,且当实时位置关系表征终端设备在内边界的内部时,确定实时状态为终端设备在内边界的内部。
在一些实施例中,为了根据终端设备的历史状态以及实时位置关系,确定用于表征终端设备与内边界之间的位置关系的实时状态,当终端设备的历史状态表征终端设备位于内边界的内部,且当实时位置关系表征终端设备在外边界的外部时,确定实时状态为终端设备在包围区域的内边界的外部;当终端设备的历史状态表征终端设备位于内边界的内部,且当实时位置关系表征终端设备在外边界的内部时,确定实时状态为终端设备在包围区域的内边界的内部;当终端设备的历史状态表征终端设备位于内边界的内部,且当实时位置关系表征终端设备在外边界的外部时,确定实时状态为终端设备在包围区域的内边界的外部;当终端设备的历史状态表征终端设备位于内边界的内部,且当实时位置关系表征终端设备在外边界的内部时,确定实时状态为终端设备在包围区域的内边界的内部。
下面,将说明本申请实施例在一个实际的应用场景中的示例性应用。以包围区域为地理围栏为例,可以对地理围栏状态进行去噪,能够准确判断用户的地理围栏的进入脱出状态。
地理围栏功能是地理位置相关的服务领域中非常核心且重要的一种服务形式,例如基于用户地理位置的美食推荐,当用户进入美食商家的地理围栏范围中时,可以向用户发送该美食商家的推送通知;又如基于地理围栏的附近的人的社交推荐,用户可以自行设定地理围栏范围,社交应用可以向用户推送地理范围内的合适用户,扩展用户的社交关系;甚至在物流领域的派件规划管理,当快递或者外卖在进入用户所在的地理围栏区域或者小区中时,可以向用户发送通知,提示即将送达请稍等;还有,可以用于城市建设方面的资源布局等,地理围栏都能提供基础的支撑能力。
为了能够消除GPS漂移(定位漂移)对进入脱出状态判断的影响,在常规地理围栏(多边形区域范围)的基础上,通过膨胀多边形,扩展出一个带有缓冲区域的复合地理围栏区域。参见图11,图11示出的是以圆形作为地理围栏区域范围的复合地理围栏的示意图,其中,加油站为兴趣点,通过对地理围栏的内边界进行膨胀得到外边界,内边界中是地理围栏的核心区域,内边界和外边界之间是地理围栏缓冲带(缓冲区域),地理围栏的核心区域和缓冲区域构成了复合地理围栏。如图11所示,圆形的复合地理围栏通过在地理围栏核心区域的基础上,绘制出一个具有更大半径的同心圆,从而两个区域间形成一个近似等宽的缓冲区域,相应的,地理围栏的进入脱出的状态转化判断也可以进行相应调整。
参见图12,图12示出的是地理围栏的进入脱出的状态转化图,在原始的地理围栏的进入脱出的状态转化流程中(图12中(a)所示),在步骤1201中,若用户GPS信号显示处于地理围栏中,则用户的实时状态(也即用户持有的终端设备的实时状态)处于地理围栏内;在步骤1202中,若用户GPS信号显示处于地理围栏外,则用户的实时状态处于地理围栏外;在步骤1203中,若用户GPS信号显示处于地理围栏外,则用户的实时状态处于地理围栏外;在步骤1204中,若用户GPS信号显示处于地理围栏中,则用户的实时状态处于地理围栏内。通过膨胀多边形,扩展出一个带有缓冲区域的复合地理围栏区域后,在转化后的地理围栏的进入脱出的状态转化流程中(图12中(b)所示),在步骤1205中,当用户处于地理围栏内时,若用户GPS信号显示处于地理围核心区内,则用户的实时状态处于地理围栏内;在步骤1206中,当用户处于地理围栏内时,若用户GPS信号显示处于地理围缓冲区中,则用户的实时状态处于地理围栏内;在步骤1207中,当用户处于地理围栏内时,若用户GPS信号显示处于地理围栏外,则用户的实时状态处于地理围栏外;在步骤1208中,当用户处于地理围栏外时,若用户GPS信号显示处于地理围缓冲区中,则用户的实时状态处于地理围栏外;在步骤1209中,当用户处于地理围栏外时,若用户GPS信号显示处于地理围栏外,则用户的实时状态处于地理围栏外;在步骤1210中,当用户处于地理围栏外时,若用户GPS信号显示处于地理围栏核心区内,则用户的实时状态处于地理围栏内。
假设膨胀引入的缓冲区域的最小宽度为Wmin,最大宽度为Wmax,设由GPS漂移引入的GPS位置变动的最大值为Dmax,缓冲区域的引入可以获得以下特性:
(1)进入地理围栏判断的空间灵敏度不受影响;
(2)脱出地理围栏判断的空间灵敏度降低Wmax;
(3)若适当选取缓冲区域宽度,使得Dmax<Wmin,则可以完全避免地理围栏状态判断错误。
通过上述分析并结合地理围栏的应用场景特性,例如目前车联的使用场景,基本都是围绕进入地理围栏的判断时机提供服务,相比脱出地理围栏时的空间灵敏度,避免地理围栏状态判断错误将取得非常大的收益。同时,适当选取合适的Wmin,同时尽可能减少Wmin和Wmax之间的差值,即尽可能保证缓冲区域间距相等,可以避免地理围栏形状失真,能够提高兴趣点信息推荐服务的实际效果。
其中,使用多边形偏移算法(polygon-offset)对原本单一范围区域的地理围栏核心区域,通过膨胀的方式将原地理围栏边界向外偏移拓展,从而获得一个近似等宽的缓冲区域边界。示例性的,多边形偏移算法可以使用开源的ClipperLib完成,参见图13,图13示出的是多边形膨胀算法的效果示意图,在图13中可见,以Wmin对地理围栏的原始边界(内边界)的光滑边界分段向外偏移拓展,然后将边以保角的方式进行连接,即保证原始边界中的角不改变,因此,在图13中可见,缓冲区域并不是完全的等宽,平行边之间的距离为最小宽度Wmin,顶点之间的距离为最大宽度为Wmax。并且,由于多边形偏移算法本身在处理凹多边形时可能出现膨胀过程中的自相交现象,因此在地理围栏初始的核心区域,即内边界的选择上优先选取非凹多边形。另外可以结合车联网、移动终端等设备的GPS模组的相关参数来设定缓冲区域的宽度,例如,在应用可以选择偏移数值(offset)为50米。
通过边界膨胀将原本具有单一核心区域的地理围栏转化成带有缓冲区域的双地理围栏区域,参见图14所示,图14示出的是地理围栏边界示意图,初始的地理围栏区域称为“地理围栏内边界”(内边界),通过膨胀获得的面积更大的地理围栏区域称为“地理围栏外边界”(外边界)。目前地理围栏的算法主要通过几何方法判断用户的位置点与多边形之间的相对关系,从而判断用户位置与地理围栏的相对关系。本申请实施例中示出的地理围栏的状态处理方法中引入的外边界使得原本具有单一边界的地理围栏具有了两个同心地理围栏,进一步的,可以整合用户当前位置与两个地理围栏边界的相对关系以及用户历史状态来计算当前位置与整体地理围栏的位置关系,参见图15,图15中示出的是地理围栏的状态转换示意图,在步骤1501中,当用户处于地理围栏内时,若用户GPS信号显示处于地理围栏的外边界内,则用户的实时状态处于地理围栏的内边界内;在步骤1502中,当用户处于地理围栏内时,若用户GPS信号显示处于地理围栏外边界外,则用户的实时状态处于地理围栏的内边界外;在步骤1503中,当用户处于地理围栏外时,若用户GPS信号显示处于地理围栏的内边界外,则用户的实时状态处于地理围栏的内边界外;在步骤1504中,当用户处于地理围栏外时,若用户GPS信号显示处于地理围栏内边界中,则用户的实时状态处于地理围栏的内边界中。
示例性的,为了实现上述地理围栏状态转换策略,在具体工程实现时可以引入以下策略细节:
地理围栏匹配:通过在数据清洗和地理围栏膨胀过程对边界进行打标,标记当前地理围栏范围对应的地理信息系统中的一个兴趣点(POI,point of interest),以及是内边界还是外边界,以便可以通过标志对围栏进行匹配和区分。
历史状态记录:相关技术中的单一边界地理围栏是无状态的,即用户当前位置状态与其之前的位置状态无关。而本申请实施例提供的基于兴趣点的信息推荐方法可以结合用户的历史地理围栏状态,因此在算法工程实现中会进行历史状态的维护。
参见图16,图16示出的是地理围栏状态转换控制实现流程,在步骤1601中,获取用户当前位置;在步骤1602中,拉取用户的地理围栏历史状态;在步骤1603中,获取地理围栏列表;在步骤1604中,根据标记获取匹配的地理围栏,得到获取地理围栏的内边界和外边界;在步骤1605中,根据用户当前的位置、地理围栏的内边界和外边界以及历史状态,计算用户的地理围栏状态;在步骤1606中,将地理围栏状态保存到历史地理围栏状态中。
地理围栏的功能可以用于目前车联网的相关应用中,例如,基于用户终点目的地的美食推荐、基于用户终点目的地的景点推荐、加油站入场通知等功能,参见图17,图17示出的是地理围栏服务示意图,使用本申请实施例示出的基于兴趣点的信息推荐方法,当用户处于地理围栏的内边界内时,可以准确的向用户推荐地理围栏范围内的美食商家1801-1805,便于用户进行商家选择和消费,也可以向用户推荐地理围栏范围内的社交用户1806-1809,以扩展用户的社交关系。
下面继续说明本申请实施例提供的基于兴趣点的信息推荐装置的实施为软件模块的示例性结构,在一些实施例中,如图2所示,存储在存储器230的基于兴趣点的信息推荐装置233中的软件模块可以包括:
获取模块2331,用于确定电子地图中包围有兴趣点的包围区域;
膨胀模块2332,用于将所述包围区域的原始边界作为内边界并进行膨胀处理,得到所述包围区域的外边界;
位置模块2333,用于根据终端设备的定位数据确定与所述内边界和所述外边界之间的实时位置关系;
状态模块2334,用于根据所述终端设备的历史状态以及所述实时位置关系,确定用于表征所述终端设备与所述内边界之间的位置关系的实时状态;
控制模块2335,用于根据所述实时状态对位置服务输出所述兴趣点的信息进行控制。
在一些实施例中,所述膨胀模块2332,还用于确定所述终端设备在所述电子地图中定位时的定位漂移值;将所述包围区域的原始边界作为内边界,从所述内边界的不同位置向外进行膨胀处理,使得从所述内边界的不同位置向外膨胀处理的最小距离均大于所述定位漂移值,以得到所述包围区域的外边界。
在一些实施例中,所述膨胀模块2332,还用于获取所述终端设备的属性值;所述终端设备的属性值包括以下至少之一:所述终端设备的类型、所述终端设备的硬件参数;确定与所述终端设备的属性值对应的定位漂移值。
在一些实施例中,所述膨胀模块2332,还用于获取用于在所述电子地图中进行定位的定位信号的状态;获取所述兴趣点的环境特征;根据所述定位信号的状态和所述环境特征,确定所述终端设备在所述电子地图中的定位漂移值。
在一些实施例中,所述状态模块2334,还用于当所述终端设备的历史状态表征所述终端设备位于所述内边界的外部,且当所述实时位置关系表征所述终端设备在所述内边界的外部时,确定实时状态为所述终端设备在所述内边界的外部;当所述终端设备的历史状态表征所述终端设备位于所述内边界的外部,且当所述实时位置关系表征所述终端设备在所述内边界的内部时,确定实时状态为所述终端设备在所述内边界的内部;当所述终端设备的历史状态表征所述终端设备位于所述内边界的内部,且当所述实时位置关系表征所述终端设备在所述外边界的外部时,确定实时状态为所述终端设备在所述包围区域的内边界的外部;当所述终端设备的历史状态表征所述终端设备位于所述内边界的内部,且当所述实时位置关系表征所述终端设备在所述外边界的内部时,确定实时状态为所述终端设备在所述包围区域的内边界的内部。
在一些实施例中,所述控制模块2335,还用于当所述实时状态为所述终端设备在所述内边界的内部时,控制所述位置服务输出所述兴趣点的信息;当所述实时状态为所述终端设备在所述内边界的外部时,控制所述位置服务中止输出所述兴趣点的信息。
本申请实施例提供了一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行本申请实施例上述的基于兴趣点的信息推荐方法。
本申请实施例提供一种存储有可执行指令的计算机可读存储介质,其中存储有可执行指令,当可执行指令被处理器执行时,将引起处理器执行本申请实施例提供的方法。
综上,通过本申请实施例可以达到以下技术效果:
(1)通过获取终端设备的属性,定位信号的状态以及兴趣点的环境特征与定位漂移值的关联,实现根据实时情况快速获取定位漂移值,提高了定位漂移值获取的准确度和速度。
(2)根据获取的定位漂移值区间的最大值来进行膨胀处理,使得向外膨胀处理的最小距离均大于定位漂移值,即定位漂移值不会超出缓冲区域,提高了包围区域的状态判断的准确率。
(3)当用户从包围区域内边界内移动到外边界外时,才判定用户处于包围区域内边界外,当用户从包围区域内边界内移动到内边界和外边界之间时,仍认为用户处于内边界内,消除了定位信号漂移导致的包围区域进入脱出状态频繁变动的问题,使得基于兴趣点的信息推荐的准确率提高,也提高了终端设备和兴趣点服务之间的交互效率,实现了资源集约。
以上,仅为本申请的实施例而已,并非用于限定本申请的保护范围。凡在本申请的精神和范围之内所作的任何修改、等同替换和改进等,均包含在本申请的保护范围之内。
Claims (18)
1.一种基于兴趣点的信息推荐方法,其特征在于,包括:
获取终端设备在电子地图中的定位数据,并根据所述定位数据确定所述终端设备与包围区域的内边界和所述包围区域的外边界之间的实时位置关系;
当所述终端设备的历史状态表征所述终端设备位于所述内边界的外部,且当所述实时位置关系表征所述终端设备在所述内边界的外部时,确定用于表征所述终端设备与所述内边界之间的位置关系的实时状态为所述终端设备在所述内边界的外部;
响应于所述实时状态表征所述终端设备处于所述包围区域的内边界的内部,控制位置服务输出所述兴趣点的信息,其中,所述兴趣点位于所述内边界的内部;
响应于所述实时状态表征所述终端设备从所述内边界的内部转移到所述内边界和所述包围区域的外边界之间,控制所述位置服务继续输出所述兴趣点的信息。
2.根据权利要求1所述的方法,其特征在于,还包括如下至少一个步骤:
响应于所述实时状态表征所述终端设备从所述内边界的内部转移到所述外边界的外部,控制所述位置服务中止输出所述兴趣点的信息;
响应于所述实时状态表征所述终端设备从所述外边界的外部转移到所述内边界的内部,控制所述位置服务输出所述兴趣点的信息;
响应于所述实时状态表征所述终端设备持续处于所述外边界的外部,或者,从所述外边界的外部转移到所述内边界和所述外边界之间,控制所述位置服务中止输出所述兴趣点的信息。
3.根据权利要求1至2任一项所述的方法,其特征在于,获取终端设备在电子地图中的定位数据之前,所述方法还包括:
将所述包围区域的原始边界作为所述内边界并进行膨胀处理,得到所述包围区域的所述外边界。
4.根据权利要求3所述的方法,其特征在于,所述将所述包围区域的原始边界作为所述内边界并进行膨胀处理,得到所述包围区域的所述外边界,包括:
确定所述终端设备在所述电子地图中定位时的定位漂移值;
将所述包围区域的原始边界作为所述内边界,从所述内边界的不同位置向外进行膨胀处理,使得从所述内边界的不同位置向外膨胀处理的最小距离均大于所述定位漂移值,以得到所述包围区域的所述外边界。
5.根据权利要求4所述的方法,其特征在于,所述确定终端设备在所述电子地图中定位时的定位漂移值,包括:
获取所述终端设备的属性值;
其中,所述终端设备的属性值包括以下至少之一:所述终端设备的类型、所述终端设备的硬件参数;
确定与所述终端设备的属性值对应的定位漂移值。
6.根据权利要求4所述的方法,其特征在于,所述确定终端设备在所述电子地图中定位时的定位漂移值,包括:
获取用于在所述电子地图中进行定位的定位信号的状态;
获取所述兴趣点的环境特征;
根据所述定位信号的状态和所述环境特征,确定所述终端设备在所述电子地图中的定位漂移值。
7.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当所述终端设备的历史状态表征所述终端设备位于所述内边界的外部,且当所述实时位置关系表征所述终端设备在所述内边界的内部时,确定实时状态为所述终端设备在所述内边界的内部;
当所述终端设备的历史状态表征所述终端设备位于所述内边界的内部,且当所述实时位置关系表征所述终端设备在所述外边界的外部时,确定实时状态为所述终端设备在所述包围区域的内边界的外部;
当所述终端设备的历史状态表征所述终端设备位于所述内边界的内部,且当所述实时位置关系表征所述终端设备在所述外边界的内部时,确定实时状态为所述终端设备在所述包围区域的内边界的内部。
8.一种基于兴趣点的信息推荐方法,其特征在于,包括:
确定电子地图中包围有兴趣点的包围区域;
将所述包围区域的原始边界作为内边界并进行膨胀处理,得到所述包围区域的外边界;
根据终端设备的定位数据确定与所述内边界和所述外边界之间的实时位置关系;
当所述终端设备的历史状态表征所述终端设备位于所述内边界的外部,且当所述实时位置关系表征所述终端设备在所述内边界的外部时,确定用于表征所述终端设备与所述内边界之间的位置关系的实时状态为所述终端设备在所述内边界的外部;
根据所述实时状态对位置服务输出所述兴趣点的信息进行控制。
9.根据权利要求8所述的方法,其特征在于,所述将所述包围区域的原始边界作为内边界并进行膨胀处理,得到所述包围区域的外边界,包括:
确定所述终端设备在所述电子地图中定位时的定位漂移值;
将所述包围区域的原始边界作为内边界,从所述内边界的不同位置向外进行膨胀处理,使得从所述内边界的不同位置向外膨胀处理的最小距离均大于所述定位漂移值,以得到所述包围区域的外边界。
10.根据权利要求9所述的方法,其特征在于,所述确定所述终端设备在所述电子地图中定位时的定位漂移值,包括:
获取所述终端设备的属性值;
所述终端设备的属性值包括以下至少之一:所述终端设备的类型、所述终端设备的硬件参数;
确定与所述终端设备的属性值对应的定位漂移值。
11.根据权利要求9所述的方法,其特征在于,所述确定所述终端设备在所述电子地图中定位时的定位漂移值,包括:
获取用于在所述电子地图中进行定位的定位信号的状态;
获取所述兴趣点的环境特征;
根据所述定位信号的状态和所述环境特征,确定所述终端设备在所述电子地图中的定位漂移值。
12.根据权利要求8至11任一项所述的方法,其特征在于,所述方法还包括:
当所述终端设备的历史状态表征所述终端设备位于所述内边界的外部,且当所述实时位置关系表征所述终端设备在所述内边界的内部时,确定实时状态为所述终端设备在所述内边界的内部;
当所述终端设备的历史状态表征所述终端设备位于所述内边界的内部,且当所述实时位置关系表征所述终端设备在所述外边界的外部时,确定实时状态为所述终端设备在所述包围区域的内边界的外部;
当所述终端设备的历史状态表征所述终端设备位于所述内边界的内部,且当所述实时位置关系表征所述终端设备在所述外边界的内部时,确定实时状态为所述终端设备在所述包围区域的内边界的内部。
13.根据权利要求8所述的方法,其特征在于,所述根据所述实时状态对位置服务输出所述兴趣点的信息进行控制,包括:
当所述实时状态为所述终端设备在所述内边界的内部时,控制所述位置服务输出所述兴趣点的信息;
当所述实时状态为所述终端设备在所述内边界的外部时,控制所述位置服务中止输出所述兴趣点的信息。
14.一种基于兴趣点的信息推荐装置,其特征在于,包括:
获取模块,用于确定电子地图中包围有兴趣点的包围区域;
膨胀模块,用于将所述包围区域的原始边界作为内边界并进行膨胀处理,得到所述包围区域的外边界;
位置模块,用于根据终端设备的定位数据确定与所述内边界和所述外边界之间的实时位置关系;
状态模块,用于当所述终端设备的历史状态表征所述终端设备位于所述内边界的外部,且当所述实时位置关系表征所述终端设备在所述内边界的外部时,确定用于表征所述终端设备与所述内边界之间的位置关系的实时状态为所述终端设备在所述内边界的外部;
控制模块,用于根据所述实时状态对位置服务输出所述兴趣点的信息进行控制。
15.一种基于兴趣点的信息推荐装置,其特征在于,包括:
获取模块,用于获取终端设备在电子地图中的定位数据,并根据所述定位数据确定所述终端设备与包围区域的内边界和所述包围区域的外边界之间的实时位置关系;
状态模块,用于当所述终端设备的历史状态表征所述终端设备位于所述内边界的外部,且当所述实时位置关系表征所述终端设备在所述内边界的外部时,确定用于表征所述终端设备与所述内边界之间的位置关系的实时状态为所述终端设备在所述内边界的外部;
响应模块,用于响应于所述实时状态表征所述终端设备处于所述包围区域的内边界的内部,控制位置服务输出所述兴趣点的信息,其中,所述兴趣点位于所述内边界的内部;
所述响应模块,还用于响应于所述实时状态表征所述终端设备从所述内边界的内部转移到所述内边界和所述包围区域的外边界之间,控制所述位置服务继续输出所述兴趣点的信息。
16.一种电子设备,其特征在于,包括:
存储器,用于存储可执行指令;
处理器,用于执行所述存储器中存储的可执行指令时,实现权利要求1至13任一项所述的基于兴趣点的信息推荐方法。
17.一种计算机可读存储介质,其特征在于,存储有可执行指令,用于引起处理器执行时,实现权利要求1至13任一项所述的基于兴趣点的信息推荐方法。
18.一种计算机程序产品,其特征在于,当所述计算机程序产品中的指令由处理器执行时实现如权利要求1-13中任一项所述的基于兴趣点的信息推荐方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011140744.5A CN112395495B (zh) | 2020-10-22 | 2020-10-22 | 基于兴趣点的信息推荐方法、装置、设备及存储介质 |
PCT/CN2021/118010 WO2022083355A1 (zh) | 2020-10-22 | 2021-09-13 | 基于兴趣点的信息推荐方法、装置、设备及存储介质 |
US17/902,707 US20220412758A1 (en) | 2020-10-22 | 2022-09-02 | Point of interest-based information recommendation method and apparatus, device, and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011140744.5A CN112395495B (zh) | 2020-10-22 | 2020-10-22 | 基于兴趣点的信息推荐方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112395495A CN112395495A (zh) | 2021-02-23 |
CN112395495B true CN112395495B (zh) | 2021-12-17 |
Family
ID=74595605
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011140744.5A Active CN112395495B (zh) | 2020-10-22 | 2020-10-22 | 基于兴趣点的信息推荐方法、装置、设备及存储介质 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20220412758A1 (zh) |
CN (1) | CN112395495B (zh) |
WO (1) | WO2022083355A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112395495B (zh) * | 2020-10-22 | 2021-12-17 | 腾讯科技(深圳)有限公司 | 基于兴趣点的信息推荐方法、装置、设备及存储介质 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017126841A1 (ko) * | 2016-01-18 | 2017-07-27 | (주)도일시스템즈 | 내 · 외부 완충지대를 갖춘 다양한 형태의 지오펜스 기반 지정지역 자동안내시스템 |
US10817889B2 (en) * | 2017-09-21 | 2020-10-27 | T-Mobile Usa, Inc. | Geographic boundary determination service |
CN107592615B (zh) * | 2017-09-22 | 2020-12-29 | 青岛海信移动通信技术股份有限公司 | 定位方法和装置 |
CN110390045B (zh) * | 2018-04-12 | 2021-12-17 | 腾讯大地通途(北京)科技有限公司 | 基于位置服务的兴趣点推荐方法及装置 |
CN108897022A (zh) * | 2018-07-03 | 2018-11-27 | 深圳第蓝筹科技有限公司 | 一种基于gps的轨迹精确定位方法及系统 |
CN110446166B (zh) * | 2019-08-12 | 2021-02-19 | 广州小鹏汽车科技有限公司 | 一种定位设备接近地理围栏的监控方法和装置 |
CN110807983B (zh) * | 2019-10-10 | 2021-09-28 | 支付宝(杭州)信息技术有限公司 | 一种电子地图的区域调整方法、装置及电子设备 |
CN112395495B (zh) * | 2020-10-22 | 2021-12-17 | 腾讯科技(深圳)有限公司 | 基于兴趣点的信息推荐方法、装置、设备及存储介质 |
-
2020
- 2020-10-22 CN CN202011140744.5A patent/CN112395495B/zh active Active
-
2021
- 2021-09-13 WO PCT/CN2021/118010 patent/WO2022083355A1/zh active Application Filing
-
2022
- 2022-09-02 US US17/902,707 patent/US20220412758A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
WO2022083355A1 (zh) | 2022-04-28 |
US20220412758A1 (en) | 2022-12-29 |
CN112395495A (zh) | 2021-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9880604B2 (en) | Energy efficient location detection | |
JP6479847B2 (ja) | 重複ジオフェンスの低減 | |
JP6619797B2 (ja) | 所定の位置データ点の決定およびサービス提供者への供給 | |
CN105009182B (zh) | 用于基于网络可用性和装置属性提供导航路线的方法 | |
CN104798417B (zh) | 基于语义位置的地理围栏 | |
US20150087264A1 (en) | Contextually Aware Mobile Device | |
WO2017117979A1 (zh) | 导航装置和导航方法 | |
US9600780B2 (en) | Method and apparatus for sharing and managing resource availability | |
CN106461750B (zh) | 基于重叠地理围栏的位置跟踪 | |
CN109041035B (zh) | 用户画像生成方法、装置、终端及存储介质 | |
JP6470247B2 (ja) | セル識別子情報を利用して移動端末の設定を変更する位置基盤サービス提供方法およびシステム | |
CN101556162A (zh) | Gps路线记录设备和路线形成系统 | |
US11215460B2 (en) | Method and apparatus for map-based dynamic location sampling | |
EP3987250A1 (en) | Route planning using crowd-sourced network data | |
Elbes et al. | A platform for power management based on indoor localization in smart buildings using long short‐term neural networks | |
US10255619B2 (en) | Dynamic geo-fencing based on a popularity of a product | |
CN108074009B (zh) | 一种运动路线的生成方法、装置、移动终端和服务器 | |
US11087616B2 (en) | Method and apparatus for recommending services based on map-based dynamic location sampling | |
CN110267207B (zh) | 智能位置监控方法、装置及电子设备 | |
CN112395495B (zh) | 基于兴趣点的信息推荐方法、装置、设备及存储介质 | |
Montori et al. | SenSquare: A mobile crowdsensing architecture for smart cities | |
US11206588B2 (en) | Network connection planning using crowd-sourced data | |
US20200400444A1 (en) | Systems and methods for routing personal mobility vehicles | |
US20220414712A1 (en) | Method and system for providing benefits for application, and non-transitory computer-readable recording medium | |
AU2016296473B2 (en) | Detecting the context of a user using a mobile device based on wireless signal characteristics |
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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40038268 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |