CN106568429B - 一种建立兴趣点的方法及装置 - Google Patents

一种建立兴趣点的方法及装置 Download PDF

Info

Publication number
CN106568429B
CN106568429B CN201510649661.1A CN201510649661A CN106568429B CN 106568429 B CN106568429 B CN 106568429B CN 201510649661 A CN201510649661 A CN 201510649661A CN 106568429 B CN106568429 B CN 106568429B
Authority
CN
China
Prior art keywords
interest
type
point
log data
cells
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
Application number
CN201510649661.1A
Other languages
English (en)
Other versions
CN106568429A (zh
Inventor
吴炜
冯亚超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201510649661.1A priority Critical patent/CN106568429B/zh
Publication of CN106568429A publication Critical patent/CN106568429A/zh
Application granted granted Critical
Publication of CN106568429B publication Critical patent/CN106568429B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/005Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Navigation (AREA)

Abstract

本申请实施方式公开了一种建立兴趣点的方法及装置,所述方法包括:将检测区域按照预设边长进行划分,得到预设边长的单元格,对所述单元格按照第一预设规则进行编码;获取与所述单元格对应的日志数据,所述日志数据包括移动日志数据和/或静止日志数据;根据所述移动日志数据确定所述检测区域中的第一类型兴趣点;基于所述静止日志数据确定所述检测区域中的第二类型兴趣点。本申请实施方式提供的一种建立兴趣点的方法及装置,可以提高建立的兴趣点信息的精确性。

Description

一种建立兴趣点的方法及装置
技术领域
本申请涉及信息处理技术领域,特别涉及一种建立兴趣点的方法及装置。
背景技术
随着移动互联网的蓬勃发展,基于位置的服务(Location-based service,LBS)被更多的用户接受,例如通过搜索一个地点名称可以在地图上查找到与该地点名称对应的地理位置。
兴趣点(Point of interest,POI)是基于位置的服务中的重要概念。兴趣点可以表示电子地图中的位置实体。这些位置实体可以是工厂、学校、店铺、公园点。
现有的建立兴趣点的方法通常包括:将地理位置信息与该地理位置信息对应的位置实体建立对应关系,例如可以将一个位置实体的经纬度信息与该位置实体的名称、地址、联系电话、位置坐标等信息建立对应关系。
本申请发明人发现现有技术至少存在下述问题:现有的建立兴趣点的方法建立的是一个位置点信息与实体名称等属性信息之间的对应关系,当实体占据的位置不是一个点时,例如是社区或道路时,现有的建立兴趣点的方法建立的兴趣点不能显示出与实体相符合的一个区域或一条道路。因此,现有的建立兴趣点的方法所建立的兴趣点信息不精确。
发明内容
本申请实施方式的目的是提供一种建立兴趣点的方法及装置,以提高建立的兴趣点信息的精确性。
为解决上述技术问题,本申请提供一种建立兴趣点的方法及装置是这样实现的:
一种建立兴趣点的方法,包括:
将检测区域按照预设边长进行划分,得到多个预设边长的单元格,对所述单元格按照第一预设规则进行编码;
获取与所述单元格对应的日志数据,所述日志数据包括记录用户活动路径的移动日志数据和/或记录用户活动区域的静止日志数据;
根据所述移动日志数据确定所述检测区域中的第一类型兴趣点;
基于所述静止日志数据确定所述检测区域中的第二类型兴趣点。
优选方案中,所述确定第二类型兴趣点后,所述方法还包括:筛选出第二类型兴趣点中区块大于预设区块阈值的第二类型兴趣点。
优选方案中,所述确定第二类型兴趣点后,所述方法还包括:对所述第二类型兴趣点进行空心填充操作。
优选方案中,所述方法还包括:确定第一类型兴趣点和第二类型兴趣点的属性,具体地,建立第一类型兴趣点及其兴趣点属性的对应关系,以及建立第二类型兴趣点及其兴趣点属性的对应关系。
一种建立兴趣点的装置,包括:单元格编码模块、日志数据获取模块、第一类型兴趣点模块、第二类型兴趣点模块;其中,
所述单元格编码模块,用于将检测区域按照预设边长进行划分,得到多个预设边长的单元格,对所述单元格按照第一预设规则进行编码;
所述日志数据获取模块,用于获取与所述单元格对应的日志数据,所述日志数据包括移动日志数据和/或静止日志数据;
所述第一类型兴趣点模块,用于根据所述移动日志数据确定所述检测区域中的第一类型兴趣点;
所述第二类型兴趣点模块;用于基于所述静止日志数据确定所述检测区域中的第二类型兴趣点。
优选方案中,所述建立兴趣点的装置还包括:属性设定模块,用于确定所述第一类型兴趣点和第二类型兴趣点的属性。
由以上本申请实施例提供的技术方案可见,本申请实施例提供的一种建立兴趣点的方法及装置,可以根据预设边长对检测区域进行单元格划分,通过单元格对应的移动日志数据和静止日志数据,可以确定出交通设施类型的兴趣点和社区类型的兴趣点。采用本申请的建立兴趣点的方法建立的兴趣点,可以有效区分地图中的道路、社区、学校等,可以提高兴趣点信息的精确性。
附图说明
为了更清楚地说明本申请实施方式或现有技术中的技术方案,下面将对实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请中记载的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本申请的建立兴趣点的方法一个实施方式的流程图;
图2示出了地球上点I所处位置示意图;
图3是本申请建立兴趣点的一个装置实施例的模块图。
具体实施方式
本申请实施例提供一种建立兴趣点的方法及装置。
为了使本技术领域的人员更好地理解本申请中的技术方案,下面将结合本申请实施方式中的附图,对本申请实施方式中的技术方案进行清楚、完整地描述,显然,所描述的实施方式仅仅是本申请一部分实施方式,而不是全部的实施方式。基于本申请中的实施方式,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施方式,都应当属于本申请保护的范围。
请参阅图1,图1是本申请的建立兴趣点的方法一个实施方式的流程图,所述建立兴趣点的方法可以包括如下步骤。
S101:将检测区域按照预设边长进行划分,得到多个预设边长的单元格,对所述单元格按照第一预设规则进行编码。
所述检测区域可以根据实际情况进行设定,例如,可以是一个市的范围,也可以是一个省的范围。
所述将检测区域按照预设边长进行划分得到预设边长的单元格,可以包括:将所述检测区域按照预设边长划分为以所述预设边长作为边长的正方形单元格。所述正方形单元格的边可以与地球的经度或纬度平行。
其中,所述预设边长可以根据实际实验结果进行设定。所述预设边长的取值范围可以是10-50米。优选地,所述预设边长的范围可以是20-30米,例如为25米。
所述对单元格按照第一预设规则进行编码具体可以包括:获取所述单元格的地理位置信息,所述地理位置信息包括:经度和纬度;基于所述地理位置信息,计算所述单元格在所述预测区域的相对位置信息;所述相对位置信息包括:所述单元格在经度方向和纬度方向分别在检测区域的单元格数;根据基准点与所述相对位置信息,对所述单元格进行编码。
其中,所述根据基准点与所述相对位置信息对所述单元格进行编码,具体可以包括:根据所述单元格在经度方向和纬度方向与所述基准点的位置关系,确定所述单元格对应的编码。
例如:图2示出了地球上点I所处位置示意图。假设地球半径为R,点I的经纬度分别为Ix,Iy;划分的单元格的预设边长为d;小于Iy最大的整数记为n,纬度为n的平面记为同纬度平面n,地轴穿过这个平面,交点为D,地轴和赤道平面的交点为O,零度经度环和和赤道平面相交于E,和平面m相交于C;平面ADC,同纬度平面n是同一个平面;通过点I的同经度环GIH和平面ADC相交于I’,和赤道平面相交于K;圆D是和赤道圆o是平行的,圆D处在平面ADC上以点D为圆心,DC为半径的圆。
那么,DC=DI’=R*sin∠DOI’=R*cos∠I’OK;
预设边长d在圆D上对应的圆心角可以表示为d/DC=d/R*sin∠DOI’=d/R*cos∠I’OK;
可以用m表示∠I’OK弧度制的数值,那么,预设边长d在圆D上对应的圆心角可以表示为:d/(Rcos(m/180*π))。
那么,Ix所处的单元格可以为:Xcode=floor(Ix/(d/(Rcos(m/180*π)))),Iy所处的单元格可以为:Ycode=floor(Iy/(180d/(R*π)));
其中,floor为向下取整函数。
根据基准点和单元格在所述预测区域的相对位置信息,可以对每一单元格进行编码,例如点I所在单元格的编码可以表示为:31_50_4567_5678,于是,点I的经纬度信息与方块的编码之间建立了一个对应关系。其中,31可以表示这个编码用北纬31度,0度经线作为基准点(如果是南纬31度,编码时可以采用-31),每个单元格边长为50米,当前单元格为从基准点以50米为一步,向东走4567步(若是向西,可以表示为负值),向北走5678步(若是向南,可以表示为负值)到达的点作为西南角,从基准点以50米为一步,向东走4567+1=4568步,向北走5678+1=5679步到达的点作为东北角,从基准点以50米为一步,向东走4567+1=4568步,向北走5678步作为东南角,从基准点以50米为一步,向东走4567=4568步,向北走5678+1步作为西北角,这四个角连线画出的单元格为所述编码对应的单元格。
S102:获取与所述单元格对应的日志数据,所述日志数据包括记录用户活动路径的移动日志数据和/或记录用户活动区域的静止日志数据。
建立兴趣点的装置可以获取与所述单元格对应的日志数据。所述日志数据记录所述单元格内的用户活动。所述日志数据可以包括移动日志数据和/或静止日志数据。
所述移动日志数据可以包括:来源于第一类型软件记录的日志数据,例如导航软件记录的日志数据,主要记录用户的活动路径。所述移动日志数据可以包括:用户标识、经度信息、纬度信息和采集时间。
所述静止日志数据可以包括:来源于第二类型软件记录的日志数据,例如非导航软件记录的日志数据,主要记录用户的活动区域。例如,用户客户端的浏览器等客户端软件获取的定位数据。所述静止日志数据包括:用户标识、经度信息、纬度信息和采集时间。
所述用户标识可以用于唯一标识所述用户。一个用户可以对应多个单元格的日志数据。
S103:根据所述移动日志数据确定所述检测区域中的第一类型兴趣点。
所述根据所述移动日志数据确定所述检测区域中的第一类型兴趣点,具体可以包括:根据所述用户标识对应的所述经度信息、纬度信息和采集时间,计算所述用户标识对应的移动速度;筛选出大于预设速度值的移动速度对应的移动日志数据;确定所述筛选出的移动日志数据对应的单元格为第一类型的单元格;根据第一类型的单元格确定第一类型兴趣点。其中,所述第一类型兴趣点可以包括:交通设施类型的兴趣点,例如,可以是道路或者桥梁等。
其中,所述预设速度值的范围可以包括:30-50千米/小时。当所述用户的移动速度大于所述预设速度值时,可以认定所述用户利用交通工具进行移动,用户日志对应的经纬度信息为交通设施的经纬度信息。
所述根据第一类型的单元格确定第一类型兴趣点采用最大联通图算法实现。具体地,可以包括:可以计算筛选后的移动日志数据的总量,以及每一单元格中的移动日志数据的数量,确定每一单元格的分位数。所述分位数可以用于表示所述单元格的移动日志数据占所述移动数据总量的排位。例如,总共有100个单元格,单元格对应的移动日志数据占所述移动数据总量最多的,所述分位数可以为0.01,单元格对应的移动日志数据占所述移动数据总量第二多的,所述分位数可以为0.02。根据所述分位数可以提取出热点单元格,例如将所述分位数从小到大进行排序,其中前20个分位数对应的单元格可以为热点单元格。将所述热点单元格作为执行最大联通图的点,执行最大联通图算法,可以得到第一热点区域,将所述第一热点区域作为第一类型的兴趣点。
在另一个实施例中,确定出第一类型兴趣点后,所述建立兴趣点的方法还可以包括:根据所述第一类型兴趣点对应的单元格的移动日志数据,可以计算所述第一类型兴趣点的平均移动速度。
S104:基于所述静止日志数据确定所述检测区域中的第二类型兴趣点。
所述基于静止日志数据确定所述检测区域中的第二类型兴趣点,具体可以包括:根据所述静止日志数据,计算所述单元格的单元格统计特征和相邻统计特征;根据所述单元格统计特征和相邻统计特征,确定第二类型的单元格;去除所述第二类型的单元格中属于第一类型区域的单元格,得到筛选后的第二类型的单元格;根据所述第二类型的单元格,确定第二类型兴趣点。所述第二类型的兴趣点可以用于表示人口较为聚集且以步行为主的区域,例如,学校、商场、医院等。
其中,所述单元格统计特征可以包括下述中的至少一种:总日志数据数量、总用户人数、人均日志数据数量、单元格日志数据数量在检测区域总日志数据数量中的分位数。所述相邻统计特征可以用于表示所述单元格和与所述单元格相邻的单元格之间的数据关系,所述相邻统计特征可以包括下述中的至少一种:第一时间间隔内公共日志数据的数量、第一时间间隔内公共日志数据的数量比、第一时间间隔内公共用户的人数比;所述第一时间间隔可以包括:一周、一天和/或一小时。
所述公共日志数据的数量可以用于表示两个单元格中都包含的用户标识所对应的日志数据的数量。所述公共日志数据的数量比可以用于表示单元格中共同日志数与单元格对应日志数的比值。所述公共用户的人数比可以用于表示单元格和相邻单元格的共同用户与单元格对应用户的比值。
根据所述单元格统计特征和相邻统计特征,确定第二类型的单元格。所述第二类型的单元格,可以是所述单元格中人数较多的单元格。去除所述第二类型单元格中属于第一类型区域的单元格,得到筛选后的第二类型的单元格,再根据所述筛选后的第二类型的单元格确定第二类型兴趣点。具体地,可以选取单元格中静止日志数据的数量最多的前20%的单元格作为第二类型单元格,去除所述第二类型单元格中属于第一类型区域的单元格,得到筛选后的第二类型的单元格,所述筛选后的第二类型的单元格可以作为建立最大联通图的点,然后执行最大联通图算法,得到第二热点区域,将所述第二热点区域作为第二类型的兴趣点。
所述第二类型兴趣点可以包括:社区类型的兴趣点,例如可以是住宅小区、学校或商场等。
在另一个实施方式中,确定第二类型兴趣点后,所述建立兴趣点的方法还可以包括:可以筛选出第二类型兴趣点中单元格数量大于预设阈值的第二类型兴趣点;相应地,可以确定所述筛选后的第二类型兴趣点的属性。通过筛选,可以过滤掉面积较小的兴趣点。例如,若单元格的预设边长为50米,预设阈值30,那么可以过滤掉面积小于7.5万平方米的兴趣点。
在另一个实施方式中,确定第二类型兴趣点后,所述建立兴趣点的方法还可以包括:对所述第二类型兴趣点进行空心填充操作;相应地,可以确定所述空心填充操作后的第二类型兴趣点的属性。所述空心填充操作可以用于填充所述第二类型兴趣点中空心的单元格,可以保证兴趣点的区域完整性。所述空心填充算法可以时基于Spark实现的。
在另一个实施方式中,所述方法还可以包括:确定所述第一类型兴趣点和第二类型兴趣点的属性。
确定第一类型兴趣点和第二类型兴趣点后,可以确定所述第一类型兴趣点和第二类型兴趣点的属性。具体可以包括:建立第一类型兴趣点及其兴趣点属性的对应关系,以及建立第二类型兴趣点及其兴趣点属性的对应关系。
其中,所述兴趣点属性可以包括下述中的至少一种:兴趣点实体性质、兴趣点实体名称、兴趣点地理位置范围。
在另一个实施方式中,所述兴趣点属性还可以包括:兴趣点统计信息;所述兴趣点统计信息包括:兴趣点人数。
在另一个实施方式中,若所述建立兴趣点的方法还包括筛选出第二类型兴趣点中区块大于预设区块阈值的第二类型兴趣点,那么相应地,可以确定所述筛选后的第二类型兴趣点的属性。
在另一个实施方式中,若所述建立兴趣点的方法还包括对所述第二类型兴趣点进行空心填充操作,那么相应地,可以确定所述空心填充操作后的第二类型兴趣点的属性。
上述实施例公开的建立兴趣点的方法,可以根据预设边长对检测区域进行单元格划分,通过单元格对应的移动日志数据和静止日志数据,可以确定出交通设施类型的兴趣点和社区类型的兴趣点。采用本申请的建立兴趣点的方法建立的兴趣点,可以有效区分地图中的道路、社区、学校等,可以提高兴趣点信息的精确性。
图3是本申请建立兴趣点的一个装置实施例的模块图。如图3所示,所述建立兴趣点的装置可以包括:单元格编码模块301、日志数据获取模块302、第一类型兴趣点模块303、第二类型兴趣点模块304;其中,
所述单元格编码模块301,可以用于将检测区域按照预设边长进行划分,得到预设边长的单元格,对所述单元格按照第一预设规则进行编码。
所述日志数据获取模块302,可以用于获取与所述单元格对应的日志数据,所述日志数据包括移动日志数据和/或静止日志数据。
所述第一类型兴趣点模块303,可以用于根据所述移动日志数据确定所述检测区域中的第一类型兴趣点。
所述第二类型兴趣点模块304;可以用于基于所述静止日志数据确定所述检测区域中的第二类型兴趣点。
在另一个实施方式中,所述建立兴趣点的装置还可以包括:属性设定模块,可以用于确定所述第一类型兴趣点和第二类型兴趣点的属性。
上述实施例提供的建立兴趣点的装置与本申请建立兴趣点的方法实施例相对应,可以实现本申请方法实施例并达到方法实施例的技术效果。
在20世纪90年代,对于一个技术的改进可以很明显地区分是硬件上的改进(例如,对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而,随着技术的发展,当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此,不能说一个方法流程的改进就不能用硬件实体模块来实现。例如,可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray,FPGA))就是这样一种集成电路,其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字***“集成”在一片PLD上,而不需要请芯片制造厂商来设计和制作专用的集成电路芯片2。而且,如今,取代手工地制作集成电路芯片,这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现,它与程序开发撰写时所用的软件编译器相类似,而要编译之前的原始代码也得用特定的编程语言来撰写,此称之为硬件描述语言(Hardware Description Language,HDL),而HDL也并非仅有一种,而是有许多种,如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等,目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog2。本领域技术人员也应该清楚,只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中,就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现,例如,控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程逻辑控制器和嵌入微控制器的形式,控制器的例子包括但不限于以下微控制器:ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320,存储器控制器还可以被实现为存储器的控制逻辑的一部分。
本领域技术人员也知道,除了以纯计算机可读程序代码方式实现控制器以外,完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件,而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至,可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的***、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。该计算机软件产品可以包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。该计算机软件产品可以存储在内存中,内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括短暂电脑可读媒体(transitory media),如调制的数据信号和载波。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于***实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
本申请可用于众多通用或专用的计算机***环境或配置中。例如:个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器***、基于微处理器的***、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何***或设备的分布式计算环境等等。
本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
虽然通过实施例描绘了本申请,本领域普通技术人员知道,本申请有许多变形和变化而不脱离本申请的精神,希望所附的权利要求包括这些变形和变化而不脱离本申请的精神。

Claims (23)

1.一种建立兴趣点的方法,其特征在于,包括:
将检测区域按照预设边长进行划分,得到多个预设边长的单元格,对所述单元格按照第一预设规则进行编码;
获取与所述单元格对应的日志数据,所述日志数据包括记录用户活动路径的移动日志数据和/或记录用户活动区域的静止日志数据;
根据所述移动日志数据确定所述检测区域中的第一类型兴趣点;
基于所述静止日志数据确定所述检测区域中的第二类型兴趣点。
2.如权利要求1所述的一种建立兴趣点的方法,其特征在于,所述将检测区域按照预设边长进行划分,得到多个预设边长的单元格,包括:将所述检测区域按照预设边长划分为以所述预设边长作为边长的正方形单元格。
3.如权利要求1所述的一种建立兴趣点的方法,其特征在于,所述预设边长的取值范围包括:10-50米。
4.如权利要求1所述的一种建立兴趣点的方法,其特征在于,所述对单元格按照第一预设规则进行编码包括:
获取所述单元格的地理位置信息,所述地理位置信息包括:经度和纬度;
基于所述地理位置信息,计算所述单元格在所述检测区域的相对位置信息;所述相对位置信息包括:所述单元格在经度方向和纬度方向分别在检测区域的单元格数;
根据基准点与所述相对位置信息,对所述单元格进行编码。
5.如权利要求4所述的一种建立兴趣点的方法,其特征在于,所述根据基准点与所述相对位置信息,对所述单元格进行编码,具体包括:根据所述单元格在经度方向和纬度方向与所述基准点的位置关系,确定所述单元格对应的编码。
6.如权利要求1所述的一种建立兴趣点的方法,其特征在于,所述移动日志数据包括:来源于第一类型软件记录的日志数据,用于记录用户的活动路径。
7.如权利要求6所述的一种建立兴趣点的方法,其特征在于,所述移动日志数据包括:用户标识、经度信息、纬度信息和采集时间。
8.如权利要求7所述的一种建立兴趣点的方法,其特征在于,所述根据所述移动日志数据确定所述检测区域中的第一类型兴趣点,包括:
根据所述用户标识对应的所述经度信息、纬度信息和采集时间,计算所述用户标识对应的移动速度;
筛选出大于预设速度值的移动速度对应的移动日志数据;
确定所述筛选出的移动日志数据对应的单元格为第一类型的单元格;
根据第一类型的单元格确定第一类型兴趣点。
9.如权利要求8所述的一种建立兴趣点的方法,其特征在于,所述根据第一类型的单元格确定第一类型兴趣点采用最大联通图算法实现。
10.如权利要求1所述的一种建立兴趣点的方法,其特征在于,所述第一类型兴趣点包括:交通设施类型的兴趣点;所述第二类型兴趣点包括:社区类型兴趣点。
11.如权利要求1所述的一种建立兴趣点的方法,其特征在于,所述静止日志数据包括:来源于第二类型软件记录的日志数据,用于记录用户的活动区域。
12.如权利要求1所述的一种建立兴趣点的方法,其特征在于,所述静止日志数据包括:用户标识、经度信息、纬度信息和采集时间。
13.如权利要求12所述的一种建立兴趣点的方法,其特征在于,所述基于静止日志数据确定所述检测区域中的第二类型兴趣点包括:
根据所述静止日志数据,计算所述单元格的单元格统计特征和相邻统计特征;
根据所述单元格统计特征和相邻统计特征,确定第二类型的单元格;
去除所述第二类型的单元格中属于第一类型区域的单元格,得到筛选后的第二类型的单元格;
根据所述第二类型的单元格,确定第二类型兴趣点。
14.如权利要求13所述的一种建立兴趣点的方法,其特征在于,所述单元格统计特征包括下述中的至少一种:总日志数据数量、总用户人数、人均日志数据数量、单元格日志数据数量在检测区域总日志数据数量中的分位数。
15.如权利要求13所述的一种建立兴趣点的方法,其特征在于,所述相邻统计特征用于表示所述单元格和与所述单元格相邻的单元格之间的数据关系,所述相邻统计特征包括下述中的至少一种:第一时间间隔内公共日志数据的数量、第一时间间隔内公共日志数据的数量比、第一时间间隔内公共用户的人数比;
所述第一时间间隔包括:一周、一天和/或一小时。
16.如权利要求13所述的一种建立兴趣点的方法,其特征在于,所述根据第二类型的单元格确定第二类型兴趣点采用最大联通图算法实现。
17.如权利要求1所述的一种建立兴趣点的方法,其特征在于,所述确定第二类型兴趣点后,所述方法还包括:筛选出第二类型兴趣点中区块大于预设区块阈值的第二类型兴趣点。
18.如权利要求1所述的一种建立兴趣点的方法,其特征在于,所述确定第二类型兴趣点后,所述方法还包括:对所述第二类型兴趣点进行空心填充操作。
19.如权利要求1所述的一种建立兴趣点的方法,其特征在于,还包括:确定第一类型兴趣点和第二类型兴趣点的属性,具体地,建立第一类型兴趣点及其兴趣点属性的对应关系,以及建立第二类型兴趣点及其兴趣点属性的对应关系。
20.如权利要求19所述的一种建立兴趣点的方法,其特征在于,所述兴趣点属性包括下述中的至少一种:兴趣点实体性质、兴趣点实体名称、兴趣点地理位置范围。
21.如权利要求20所述的一种建立兴趣点的方法,其特征在于,所述兴趣点属性还包括:兴趣点统计信息;所述兴趣点统计信息包括:兴趣点人数。
22.一种建立兴趣点的装置,其特征在于,包括:单元格编码模块、日志数据获取模块、第一类型兴趣点模块、第二类型兴趣点模块;其中,
所述单元格编码模块,用于将检测区域按照预设边长进行划分,得到多个预设边长的单元格,对所述单元格按照第一预设规则进行编码;
所述日志数据获取模块,用于获取与所述单元格对应的日志数据,所述日志数据包括移动日志数据和/或静止日志数据;
所述第一类型兴趣点模块,用于根据所述移动日志数据确定所述检测区域中的第一类型兴趣点;
所述第二类型兴趣点模块;用于基于所述静止日志数据确定所述检测区域中的第二类型兴趣点。
23.如权利要求22所述的一种建立兴趣点的装置,其特征在于,还包括:属性设定模块,用于确定所述第一类型兴趣点和第二类型兴趣点的属性。
CN201510649661.1A 2015-10-09 2015-10-09 一种建立兴趣点的方法及装置 Active CN106568429B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510649661.1A CN106568429B (zh) 2015-10-09 2015-10-09 一种建立兴趣点的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510649661.1A CN106568429B (zh) 2015-10-09 2015-10-09 一种建立兴趣点的方法及装置

Publications (2)

Publication Number Publication Date
CN106568429A CN106568429A (zh) 2017-04-19
CN106568429B true CN106568429B (zh) 2019-12-06

Family

ID=58506664

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510649661.1A Active CN106568429B (zh) 2015-10-09 2015-10-09 一种建立兴趣点的方法及装置

Country Status (1)

Country Link
CN (1) CN106568429B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109815419B (zh) * 2019-02-22 2019-12-24 北京三快在线科技有限公司 基于地理位置的兴趣点索引方法、装置、介质及电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103037303A (zh) * 2011-09-30 2013-04-10 北京千橡网景科技发展有限公司 用于校正兴趣点poi位置的方法和设备
CN103617282A (zh) * 2013-12-10 2014-03-05 北京捷泰天域信息技术有限公司 一种基于正多边形密铺的兴趣点属性显示方法
CN104487805A (zh) * 2012-07-23 2015-04-01 德国邮政股份公司 创建地理围栏的方法
CN104636354A (zh) * 2013-11-07 2015-05-20 华为技术有限公司 一种位置兴趣点聚类方法和相关装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10444954B2 (en) * 2013-11-11 2019-10-15 Here Global B.V. Distinguishable geographic area presentation

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103037303A (zh) * 2011-09-30 2013-04-10 北京千橡网景科技发展有限公司 用于校正兴趣点poi位置的方法和设备
CN104487805A (zh) * 2012-07-23 2015-04-01 德国邮政股份公司 创建地理围栏的方法
CN104636354A (zh) * 2013-11-07 2015-05-20 华为技术有限公司 一种位置兴趣点聚类方法和相关装置
CN103617282A (zh) * 2013-12-10 2014-03-05 北京捷泰天域信息技术有限公司 一种基于正多边形密铺的兴趣点属性显示方法

Also Published As

Publication number Publication date
CN106568429A (zh) 2017-04-19

Similar Documents

Publication Publication Date Title
US9880012B2 (en) Hybrid road network and grid based spatial-temporal indexing under missing road links
US8352480B2 (en) Methods, apparatuses and computer program products for converting a geographical database into a map tile database
CN109478184B (zh) 识别、处理和显示数据点聚类
CA3064137A1 (en) Method and device for recommending information
CN109992640B (zh) 位置网格的确定方法及装置、设备及存储介质
CN110650531B (zh) 一种基站坐标标定方法、***、存储介质及设备
CN105824840A (zh) 一种用于区域标签管理的方法及装置
CN111522838A (zh) 地址相似度计算方法及相关装置
Zhou et al. An efficient access model of Massive spatiotemporal Vehicle trajectory data in Smart City
CN110530398B (zh) 一种电子地图精度检测的方法及装置
CN114295119A (zh) 一种构建地图的方法及装置
CN111597279A (zh) 基于深度学习的信息预测方法及相关设备
CN106568429B (zh) 一种建立兴趣点的方法及装置
CN106153038B (zh) 一种建立地磁指纹地图的方法及装置
CN111242950B (zh) 一种建筑物边界确定方法及装置
CN110222056B (zh) 一种定位方法、***及设备
Loyola et al. Extending battery lifetime of mobile devices with geofence capabilities on dynamic-speed urban environments
CN114676344A (zh) 一种兴趣点坐标确定方法、装置、存储介质及电子设备
CN115495537A (zh) 一种地址描述信息处理方法及设备
CN114513550B (zh) 一种地理位置信息的处理方法、装置及电子设备
CN112261093B (zh) 人车数据匹配方法及装置
CN111160996B (zh) 一种跨区域交易的可视化监控方法、装置及设备
Thiemann et al. An automatic approach for generalization of land-cover data from topographic data
Chima et al. Assessment of Nigeriasat-1 satellite data for urban land use/land cover analysis using object-based image analysis in Abuja, Nigeria
CN110595460A (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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1235456

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant