CN110390045A - 基于位置服务的兴趣点推荐方法及装置 - Google Patents

基于位置服务的兴趣点推荐方法及装置 Download PDF

Info

Publication number
CN110390045A
CN110390045A CN201810325820.6A CN201810325820A CN110390045A CN 110390045 A CN110390045 A CN 110390045A CN 201810325820 A CN201810325820 A CN 201810325820A CN 110390045 A CN110390045 A CN 110390045A
Authority
CN
China
Prior art keywords
poi
amount
target area
region
registering
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.)
Granted
Application number
CN201810325820.6A
Other languages
English (en)
Other versions
CN110390045B (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.)
Tencent Technology Shenzhen Co Ltd
Tencent Dadi Tongtu Beijing Technology Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Tencent Dadi Tongtu Beijing Technology Co 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 Tencent Technology Shenzhen Co Ltd, Tencent Dadi Tongtu Beijing Technology Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201810325820.6A priority Critical patent/CN110390045B/zh
Priority to PCT/CN2019/078761 priority patent/WO2019196607A1/zh
Publication of CN110390045A publication Critical patent/CN110390045A/zh
Priority to US16/891,920 priority patent/US11449898B2/en
Application granted granted Critical
Publication of CN110390045B publication Critical patent/CN110390045B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9536Search customisation based on social or collaborative filtering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241Advertisements
    • G06Q30/0251Targeted advertisements
    • G06Q30/0261Targeted advertisements based on user location
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0282Rating or review of business operators or products
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1097Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Tourism & Hospitality (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Telephonic Communication Services (AREA)
  • Navigation (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Instructional Devices (AREA)

Abstract

本发明实施例公开了基于位置服务LBS的兴趣点POI推荐方法及装置,所述方法包括:根据用户当前位置信息确定目标区域,所述目标区域是基于墨卡托坐标对电子地图进行划分所得到的地理位置范围,墨卡托坐标为通过墨卡托投影得到的坐标;获取所述目标区域内待推荐的目标POI,所述目标POI是按照影响力所选取的至少一个POI,所述影响力包括区域影响力、平滑窗口的区域影响力或者多区域融合影响力中的至少一个;输出所述目标POI。采用本发明实施例,可准确评估POI的影响力,提高LBS的服务质量。

Description

基于位置服务的兴趣点推荐方法及装置
技术领域
本发明涉及互联网技术领域,尤其涉及基于位置服务的兴趣点推荐方法及装置。
背景技术
城市中分布的兴趣点(Point of Interest,POI)可以作为地标(地理标志物)构成人们对城市的基本印象,例如大型商场、高级酒店、交通枢纽、城市公园、名胜古迹、休闲场馆、重要机关、文化教育、医院、大厦或者小区等。POI是基于位置服务(Location BasedService,LBS)的核心数据,可运用于电子地图或者广告推送等领域,例如将电子地图中显示的某个POI作为导航前选择的目的地,或者在电子地图显示的多个POI中查看用户周边的餐馆或者酒店等。网络设备可以基于统计得到的POI的签到量和展现量,对POI在其周边范围内的影响力进行评估。但是不同POI的影响范围各不相同,仅通过一个POI维度无法准确对POI的影响力进行评估,导致推荐的POI精确度较低,LBS的服务质量较低。
发明内容
本发明实施例所要解决的技术问题在于,提供基于位置服务的兴趣点推荐方法及装置,可准确评估POI的影响力,提高LBS的服务质量。
为了解决上述技术问题,第一方面,本发明实施例提供了一种基于位置服务的兴趣点推荐方法,所述方法包括:
根据用户当前位置信息确定目标区域,所述目标区域是基于墨卡托坐标对电子地图进行划分所得到的地理位置范围,所述墨卡托坐标为通过墨卡托投影得到的坐标;
获取所述目标区域内待推荐的目标POI,所述目标POI是按照影响力所选取的至少一个POI,所述影响力包括区域影响力、平滑窗口的区域影响力或者多区域融合影响力中的至少一个;
输出所述目标POI。
可选的,所述根据用户当前位置信息确定目标区域,包括:
基于墨卡托坐标对电子地图进行划分得到至少两个区域;
获取各区域对应的地理位置范围;
将所述用户位置信息所在的地理位置范围对应的区域确定为目标区域。
可选的,所述获取所述目标区域内待推荐的目标POI,包括:
获取对所述目标区域影响的各个POI的影响力;
按照所述影响力从高至低的顺序对各个所述POI进行排序;
按照排序顺序选择至少一个POI作为所述目标POI。
可选的,所述影响力包括区域影响力;
所述获取对所述目标区域影响的各个POI的影响力,包括:
获取对所述目标区域影响的第一POI在所述目标区域内的第一签到量和第一展现量,所述第一POI为对所述目标区域影响的任一个POI;
根据所述第一签到量和所述第一展现量确定所述第一POI在所述目标区域内的区域影响力。
可选的,所述影响力包括所述平滑窗口的区域影响力;
所述获取对所述目标区域影响的各个POI的影响力,包括:
以用户位置信息为中心创建一个平滑窗口,所述平滑窗口与所述至少两个区域中任一个或多个存在重叠;
获取对与所述平滑窗口存在重叠的各区域影响的第一POI在与所述平滑窗口存在重叠的各区域内的签到量,以及获取对与所述平滑窗口存在重叠的各区域影响的第一POI在与所述平滑窗口存在重叠的各区域内的展现量,所述第一POI为对与所述平滑窗口存在重叠的各区域影响的任一个POI;
对所述第一POI在与所述平滑窗口存在重叠的各区域内的签到量进行加权求和,得到所述第一POI在所述目标区域内的第二签到量,以及,对所述第一POI在与所述平滑窗口存在重叠的各区域内的展现量进行加权求和,得到所述第一POI在所述目标区域内的第二展现量;
根据所述第二签到量和所述第二展现量确定所述第一POI在所述目标区域内的区域影响力。
可选的,所述第一POI在与所述平滑窗口存在重叠的第一区域内的签到量或展现量的权值为:第一区域与所述平滑窗口的重叠区域面积占所述平滑窗口的总面积的比值;其中,所述第一区域为与所述平滑窗口存在重叠的任一区域。
可选的,其特征在于,所述平滑窗口的各边长与所述至少两个区域中任一区域的各边长对应相等。
可选的,所述影响力包括所述多区域融合影响力;
所述获取对所述目标区域影响的各个POI的影响力,包括:
将所述目标区域及与所述目标区域相邻的至少一个区域作为融合区域;
获取对所述融合区域内的各区域影响的第一POI在所述融合区域内的各区域的签到量和展现量,所述第一POI为对所述融合区域内的各区域影响的任一个POI;
将所述第一POI在所述融合区域内的各区域的签到量进行加权求和得到所述第一POI在所述目标区域内的第三签到量,以及,将所述第一POI在所述融合区域内的各区域的展现量进行加权求和得到所述第一POI在所述目标区域内的第三展现量;
根据所述第三签到量和所述第三展现量确定所述第一POI在所述目标区域内的多区域融合影响力。
可选的,所述第一POI在所述融合区域内的第二区域的签到量或展现量的权值的获取步骤包括:
获取预设距离值,以及所述第二区域的中心点与用户位置信息之间的间隔距离值,所述第二区域为所述融合区域内的任一区域;
选取所述预设距离值与所述间隔距离值中的较大者;
将所述预设距离值与所述较大者之间的比值确定为所述第一POI在所述第二区域的签到量或展现量的权值。
可选的,所述签到量包括单位时间的签到量,或预设周期内的签到总量;
所述展现量包括单位时间的展现量或预设周期内的展现总量,所述展现量是根据在预设时间段内展示POI的展示次数得到的。
第二方面,本发明实施例提供了一种基于位置服务的兴趣点推荐装置,所述装置包括用于执行第一方面所述的方法的单元。
第三方面,本发明实施例提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被网络设备执行时使所述网络设备执行如第一方面所述的方法。
第四方面,本发明实施例提供了一种网络设备,该网络设备包括:处理器、存储器和通信接口,存储器中存储有程序指令,处理器调用存储器中存储的程序指令以用于执行如第一方面所述的方法。
实施本发明实施例,根据用户当前位置信息确定目标区域,目标区域是基于墨卡托坐标对电子地图进行划分所得到的地理位置范围,获取目标区域内待推荐的目标POI,目标POI是按照影响力所选取的至少一个POI,影响力包括区域影响力、平滑窗口的区域影响力或者多区域融合影响力中的至少一个,在目标区域内输出目标POI,可准确评估POI的影响力,提高LBS的服务质量。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图;
图1是本发明实施例中提供的一种电子地图的界面示意图;
图2是本发明实施例中提供的一种基于位置服务的兴趣点推荐方法的流程示意图;
图3是本发明另一实施例中提供的一种基于位置服务的兴趣点推荐方法的流程示意图;
图4是本发明另一实施例中提供的一种电子地图的界面示意图;
图5是本发明另一实施例中提供的一种基于位置服务的兴趣点推荐方法的流程示意图;
图6是本发明另一实施例中提供的一种电子地图的界面示意图;
图7是本发明实施例中提供的一种基于位置服务的兴趣点推荐装置的结构示意图;
图8是本发明实施例中提供的一种网络设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供了基于位置服务的兴趣点推荐方法,网络设备可以获取用户位置信息,根据用户位置信息确定目标区域,获取对目标区域影响的待推荐的目标POI,并输出目标POI。
其中,网络设备可以基于墨卡托坐标对电子地图进行划分得到至少两个区域。目标区域是基于墨卡托坐标对电子地图进行划分所得到的地理位置范围。墨卡托投影,是正轴等角圆柱投影,假想一个与地轴方向一致的圆柱切割于地球,按等角条件,将经纬网投影到圆柱面上,将圆柱面展为平面后,得到墨卡托投影。通过墨卡托投影得到的坐标为墨卡托坐标。以图1所示的电子地图的界面示意图为例,该电子地图可以包括多个区域,对于相同的x、y维度墨卡托坐标差在全球任意位置都是近似正方形,只是随着纬度升高,区域的边长越来越短,而对于我国所处的纬度范围,墨卡托坐标在我国范围内,边长上的变化是可以接受的,其影响较小,在墨卡托坐标下统计得到的POI的影响力的精确度较高。
基于墨卡托坐标对电子地图进行划分的尺寸的选择,若尺寸过大,则对于POI影响力的评估粒度就会过于粗糙;若尺寸过小,则对于线下POI的影响力的统计、线上LBS的内存资源以及统计稀疏都是很大考验。200×200单位的选择综合了这两方面考虑,是一个适当的选择,即目标区域的尺寸可以为200×200单位。可选的,网络设备可以基于区域内POI的总数量动态调整该区域的尺寸,例如针对POI密集的区域,缩小该区域的尺寸;针对POI稀疏的区域,扩大该区域的尺寸。
需要说明的是,针对全球服务,可以对地理位置范围为高纬度地区的区域的尺寸进行修正,确保高纬度地区的区域面积和低纬度地区的区域面积近似相同。
其中,目标POI是按照影响力所选取的至少一个POI。例如,对目标区域影响的POI包括100个POI,网络设备可以按照上述100个POI对目标区域的影响力在上述100个POI中选取至少一个POI作为目标POI。
其中,影响力可以包括区域影响力、平滑窗口的区域影响力或者多区域融合影响力中的至少一个。区域影响力可以指POI对基于墨卡托坐标对电子地图进行划分得到的目标区域产生的影响力,例如POI对目标区域产生的区域影响力是根据该POI在目标区域内的第一签到量和第一展现量确定得到的。平滑窗口的区域影响力可以指POI对平滑窗口产生的区域影响力,例如POI对平滑窗口产生的区域影响力是根据该POI在平滑窗口内的第二签到量和第二展现量确定得到的,POI在平滑窗口内的第二签到量是对第一POI在与平滑窗口存在重叠的各区域内的签到量进行加权求和得到的,POI在平滑窗口内的第二展现量是对第一POI在与平滑窗口存在重叠的各区域内的展现量进行加权求和得到的,其中第一POI为目标区域内的任一个POI。多区域融合影响力可以指的是POI对目标区域以及与目标区域相邻的至少一个区域产生的区域影响力相融合得到的影响力,例如POI对目标区域产生的多区域融合影响力是根据POI在目标区域内的第三签到量和第三展现量确定得到的,POI在目标区域内的第三签到量是POI在融合区域的各区域内的签到量进行加权求和得到的,POI在目标区域内的第三展现量是POI在融合区域的各区域内的展现量进行加权求和得到的。
其中,签到量可以指的是网络设备检测到在预设时间段内用户点击POI的点击次数。展现量可以指的是网络设备在预设时间段内向用户展示POI的展示次数。
传统的LBS的POI推荐方法中,电子地图并未进行区域划分,未考虑同一POI对不同区域产生的影响力各不相同这一因素,导致统计得到的POI的影响力的精确度较低。本申请实施例基于墨卡托坐标对电子地图进行划分所得到的地理位置范围确定目标区域,获取对目标区域影响的POI的影响力,在墨卡托坐标下统计得到的POI的影响力更为准确,可提升LBS的服务质量。
网络设备可以为用户终端或者服务器,用户终端可以包括个人电脑、智能手机(如Android手机、iOS手机等)、车载设备或者可穿戴设备等,具体不受本申请实施例的限制。
请参见图2,图2是本发明实施例公开的一种基于位置服务的兴趣点推荐方法的流程示意图。如图2所示,该基于位置服务的兴趣点推荐方法至少可以包括以下步骤:
S201,根据用户当前位置信息确定目标区域。
网络设备可以根据用户当前位置信息确定目标区域。具体地,网络设备可以获取用户当前位置信息,并根据用户当前位置信息确定目标区域。
在一个可行的实施例中,网络设备根据用户当前位置信息确定目标区域的方式具体可以为:将用户位置所在的地理位置范围对应的区域确定为目标区域。示例性的,若网络设备未对电子地图进行划分,则网络设备将用户位置所在的地理位置范围对应的区域确定为目标区域之前,可以基于墨卡托坐标对电子地图进行划分得到至少两个区域,获取各区域对应的地理位置范围。
以图1所示的电子地图的界面示意图为例,在用户当前位置为***宴会厅时,网络设备可以确定目标区域为电子地图中包含“***宴会厅”这一图标的区域。
S202,获取对目标区域影响的第一POI在目标区域内的第一签到量和第一展现量。
具体地,网络设备根据用户当前位置信息确定目标区域之后,可以获取对目标区域影响的第一POI在目标区域内的第一签到量和第一展现量,其中第一POI为目标区域内的任一个POI。
在一个可行的实施例中,第一签到量可以包括单位时间的签到量,预设周期内的签到总量,或者有史以来统计到的签到量总和(例如从第一次统计得到签到量开始至最近一次统计得到签到量这一时间段内统计得到的签到量总和)。第一展现量包括单位时间的展现量,预设周期内的展现总量或者有史以来统计到的展现量总和。例如,单位时间为一天,第一签到量可以为在一天内统计得到的签到量,第一展现量可以为在一天内统计得到的展现量。又如,预设周期包括7个单位时间,一个单位时间为一天,则第一签到量可以为在一周内统计得到的签到量,第一展现量可以为在一周内统计得到的展现量。
在该技术方案中,考虑短期热点POI,网络设备可以获取POI在目标区域内的预设周期内的签到总量和展现总量,根据预设周期内的签到总量和展现总量确定该POI在目标区域内的区域影响力,可将POI在一定时间段内的热度变化,作为不同时效性下POI的影响力评估标准。
S203,根据第一签到量和第一展现量确定第一POI在目标区域内的区域影响力。
具体地,网络设备可以将第一POI在目标区域内的第一签到量和第一展现量,作为第一POI在目标区域内的区域影响力的评估标准。
在一个可行的实施例中,网络设备获取第一POI在目标区域内的第一签到量和第一展现量之后,可以将第一签到量除以第一展现量得到第一POI在目标区域内的第一点击率,根据第一POI在目标区域内的第一签到量和第一点击率确定第一POI在目标区域内的区域影响力。需要说明的是,当第一POI在目标区域内的第一展现量为0时,网络设备可以确定第一POI在目标区域内的第一点击率为0。
示例性的,网络设备可以将第一POI在目标区域内的第一签到量除以对目标区域影响的所有POI在目标区域内的第一签到量,得到第一POI的区域影响力。示例性的,网络设备可以获取对目标区域影响的所有POI在目标区域内的第一展现量,并在上述获取的第一展现量中选取最大值,基于选取的最大值对第一POI的访问热度进行评估。
S204,按照区域影响力从高至低的顺序对各个POI进行排序。
具体地,网络设备通过实施步骤S202以及S203确定对目标区域影响的各个POI的区域影响力之后,可以将区域影响力作为对各个POI进行排序的参考依据,例如按照区域影响力从高至低的顺序对各个POI进行排序。可选的,网络设备也可以按照区域影响力从低至高的顺序对各个POI进行排序。
S205,按照排序顺序选择至少一个POI作为目标POI。
网络设备按照区域影响力从高至低的顺序对各个POI进行排序之后,可以按照排序顺序选择至少一个POI作为目标POI。例如,对目标区域影响的POI包括100个POI,网络设备可以在上述100个POI中选取区域影响力较高的10个POI,其中选取的10个POI的区域影响力高于上述100个POI中除上述10个POI以外的其他POI的区域影响力。
S206,输出目标POI。
网络设备确定目标POI之后,可以输出目标POI,例如目标POI包括POI1-POI10,POI1-POI3位于与目标区域相邻且位于目标区域左侧的区域,POI4-POI10位于目标区域,则网络设备可以在目标区域内显示POI4-POI10,在与目标区域相邻且位于目标区域左侧的区域内显示POI1-POI3。
本发明实施例中,根据用户当前位置信息确定目标区域,获取对目标区域影响的第一POI在目标区域内的第一签到量和第一展现量,根据第一签到量和第一展现量确定第一POI在目标区域内的区域影响力,按照影响力从高至低的顺序对各个POI进行排序,按照排序顺序选择至少一个POI作为目标POI,并输出目标POI,可准确评估POI的影响力,提高LBS的服务质量。
请参见图3,图3是本发明另一实施例公开的一种基于位置服务的兴趣点推荐方法的流程示意图。如图3所示,该基于位置服务的兴趣点推荐方法至少可以包括以下步骤:
S301,根据用户当前位置信息确定目标区域。
本发明实施例中的步骤S301可以参见上述实施例中步骤S201的具体描述,本申请实施例不再赘述。
S302,以用户当前所在位置为中心创建一个平滑窗口。
网络设备可以在电子地图中以用户当前所在位置为中心创建一个平滑窗口,平滑窗口与至少两个区域中任一个或多个存在重叠。可选的,平滑窗口可以为方形窗口,进一步的,平滑窗口的边长与至少两个区域中任一区域的边长可以相等,则平滑窗口最多可以和4个区域存在重叠。以图4所示的电子地图的界面示意图为例,用户当前所在位置与平滑窗口的各个边长的距离相等,用户当前位置所在的地理位置范围对应的区域为目标区域,平滑窗口分别与第一区域、第二区域、第三区域以及目标区域存在重叠。
S303,获取对与平滑窗口存在重叠的各区域影响的第一POI在各区域内的签到量,以及获取对与平滑窗口存在重叠的各区域影响的第一POI在各区域内的展现量。
具体地,网络设备可以获取对与平滑窗口存在重叠的各区域影响的第一POI在与平滑窗口存在重叠的各区域内的签到量,以及获取对与平滑窗口存在重叠的各区域影响的第一POI在与平滑窗口存在重叠的各区域内的展现量。其中,第一POI为对与平滑窗口存在重叠的各区域影响的任一个POI。以图4为例,网络设备可以获取第一POI在第一区域、第二区域、第三区域以及目标区域内的签到量,网络设备还可以获取第一POI在第一区域、第二区域、第三区域以及目标区域内的展现量。示例性的,对与平滑窗口存在重叠的各区域影响的第一POI可以为与平滑窗口存在重叠的各区域内的任一POI。
S304,对第一POI在与平滑窗口存在重叠的各区域内的签到量进行加权求和,得到第一POI在目标区域内的第二签到量,以及,对第一POI在与平滑窗口存在重叠的各区域内的展现量进行加权求和,得到第一POI在目标区域内的第二展现量。
以图4为例,网络设备可以对第一POI在第一区域、第二区域、第三区域以及目标区域内的签到量进行加权求和,得到第一POI在目标区域内的第二签到量。网络设备还可以对第一POI在第一区域、第二区域、第三区域以及目标区域内的展现量进行加权求和,得到第一POI在目标区域内的第二展现量。
在一个可行的实施例中,第二签到量可以包括单位时间的签到量,预设周期内的签到总量,或者有史以来统计到的签到量总和。第二展现量可以包括单位时间的展现量,预设周期内的展现总量或者有史以来统计到的展现量总和。例如,单位时间为一天,第二签到量可以为在一天内统计得到的签到量,第二展现量可以为在一天内统计得到的展现量。又如,预设周期包括7个单位时间,一个单位时间为一天,则第二签到量可以为在一周内统计得到的签到量,第二展现量可以为在一周内统计得到的展现量。
在该技术方案中,考虑短期热点POI,网络设备可以获取POI在目标区域内的预设周期内的签到总量和展现总量,根据预设周期内的签到总量和展现总量确定该POI在目标区域内的区域影响力,可将POI在一定时间段内的热度变化,作为不同时效性下POI的影响力评估标准。
在一个可行的实施例中,第一POI在与平滑窗口存在重叠的第一区域内的签到量或展现量的权值可以为:第一区域与平滑窗口的重叠区域面积占平滑窗口的总面积的比值;其中,第一区域为与平滑窗口存在重叠的任一区域。
示例性的,网络设备可以通过如下公式计算得到第一POI在目标区域内的第二签到量,其中:
其中,C表示第一POI在目标区域内的第二签到量,Si表示第i个区域与平滑窗口的重叠区域面积,Ci表示第一POI在第i个区域内的签到量,n表示与平滑窗口存在重叠的区域的数量。以图4为例,与平滑窗口存在重叠的区域包括第一区域、第二区域、第三区域以及目标区域,则n=4,网络设备可以将第一区域作为第一个区域,第二区域作为第二个区域,第三区域作为第三个区域,目标区域作为第四个区域。
需要说明的是,第一POI在目标区域内的第二展现量可以通过类似计算得到,本发明实施例不再赘述。
S305,根据第二签到量和第二展现量确定第一POI在目标区域内的区域影响力。
具体地,网络设备可以将第一POI在目标区域内的第二签到量和第二展现量,作为第一POI在目标区域内的区域影响力的评估标准。
在一个可行的实施例中,网络设备获取第一POI在目标区域内的第二签到量和第二展现量之后,可以将第二签到量除以第二展现量得到第一POI在目标区域内的第二点击率,根据第一POI在目标区域内的第二签到量和第二点击率确定第一POI在目标区域内的区域影响力。需要说明的是,当第一POI在目标区域内的第二展现量为0时,网络设备可以确定第一POI在目标区域内的第二点击率为0。
示例性的,网络设备可以将第一POI在目标区域内的第二签到量除以对与平滑窗口存在重叠的各区域影响的所有POI在目标区域内的第二签到量,得到第一POI的区域影响力。示例性的,网络设备可以获取对与平滑窗口存在重叠的各区域影响的所有POI在各区域内的第二展现量,并在上述获取的第二展现量中选取最大值,基于选取的最大值对第一POI的访问热度进行评估。
S306,按照区域影响力从高至低的顺序对各个POI进行排序。
具体地,网络设备通过实施步骤S303至S305确定对与平滑窗口存在重叠的各区域影响的各个POI的区域影响力之后,可以将区域影响力作为对各个POI进行排序的参考依据,例如按照区域影响力从高至低的顺序对各个POI进行排序。可选的,网络设备也可以按照区域影响力从低至高的顺序对各个POI进行排序。
S307,按照排序顺序选择至少一个POI作为目标POI。
网络设备按照区域影响力从高至低的顺序对各个POI进行排序之后,可以按照排序顺序选择至少一个POI作为目标POI。例如,对与平滑窗口存在重叠的各区域影响的POI包括100个POI,网络设备可以在上述100个POI中选取区域影响力较高的10个POI,其中选取的10个POI的区域影响力高于上述100个POI中除上述10个POI以外的其他POI的区域影响力。
S308,输出目标POI。
网络设备确定目标POI之后,可以输出目标POI,例如目标POI包括POI1-POI10,POI1-POI3位于与目标区域相邻且位于目标区域左侧的区域,POI4-POI10位于目标区域,则网络设备可以在目标区域内显示POI4-POI10,在与目标区域相邻且位于目标区域左侧的区域内显示POI1-POI3。
本发明实施例中,根据用户当前位置信息确定目标区域,以用户当前所在位置为中心创建一个平滑窗口,获取对与平滑窗口存在重叠的各区域影响的第一POI在与平滑窗口存在重叠的各区域内的签到量,以及获取对与平滑窗口存在重叠的各区域影响的第一POI在与平滑窗口存在重叠的各区域内的展现量,对第一POI在与平滑窗口存在重叠的各区域内的签到量进行加权求和,得到第一POI在所述目标区域内的第二签到量,以及,对第一POI在与平滑窗口存在重叠的各区域内的展现量进行加权求和,得到第一POI在目标区域内的第二展现量,根据第二签到量和第二展现量确定第一POI在目标区域内的区域影响力,按照影响力从高至低的顺序对各个POI进行排序,按照排序顺序选择至少一个POI作为目标POI,并输出目标POI,可补偿区域影响力所产生的不准确性,提升LBS的服务质量。相对图2所示的基于位置服务的兴趣点推荐方法,本申请实施例可有效改善区域影响力在区域边界容易产生的阶跃问题,提升对POI的区域影响力的评估的准确性。
请参见图5,图5是本发明另一实施例公开的一种基于位置服务的兴趣点推荐方法的流程示意图。如图5所示,该基于位置服务的兴趣点推荐方法至少可以包括以下步骤:
S501,根据用户当前位置信息确定目标区域。
本发明实施例中的步骤S501可以参见上述实施例中步骤S201的具体描述,本申请实施例不再赘述。
S502,将目标区域及与目标区域相邻的至少一个区域作为融合区域。
网络设备可以将目标区域及与目标区域相邻的至少一个区域作为融合区域,以图6为例,若用户所在位置为一个区域内,则网络设备可以将用户所在位置所属的区域作为目标区域,存在8个与目标区域相邻的区域,网络设备可以将目标区域及与目标区域相邻的8个区域作为融合区域。示例性的,若用户所在位置为2个区域存在重叠的边上,则网络设备可以将上述2个区域中的一个区域作为目标区域,存在5个与目标区域相邻的区域,网络设备可以将目标区域及与目标区域相邻的5个区域作为融合区域,例如上述2个区域,与上述2个区域相邻且位于上述2个区域上方的两个区域,以及与上述2个区域相邻且位于上述2个区域下方的两个区域。示例性的,若用户所在位置为4个区域存在重叠的点上,则网络设备可以将上述4个区域中的一个区域作为目标区域,存在3个与目标区域相邻的区域,网络设备可以将上述4个区域作为融合区域。
S503,获取对融合区域的各区域影响的第一POI在融合区域的各区域内的签到量和展现量。
以图6为例,网络设备可以获取第一POI在目标区域内的签到量和展现量,网络设备还可以获取第一POI在与目标区域相邻的第一个区域至第八个区域的签到量和展现量。其中,第一POI为对融合区域的各区域影响的任一个POI。示例性的,对融合区域的各区域影响的第一POI可以为融合区域内的任一POI。
S504,将第一POI在融合区域内的各区域的签到量进行加权求和得到第一POI在目标区域内的第三签到量,以及,将第一POI在融合区域内的各区域的展现量进行加权求和得到第一POI在目标区域内的第三展现量。
以图6为例,网络设备可以对第一POI在目标区域以及与目标区域相邻的8个区域内的签到量进行加权求和,得到第一POI在目标区域内的第三签到量。网络设备还可以对第一POI在目标区域以及与目标区域相邻的8个区域内的展现量进行加权求和,得到第一POI在目标区域内的第三展现量。
在一个可行的实施例中,第三签到量可以包括单位时间的签到量,预设周期内的签到总量,或者有史以来统计到的签到量总和。第三展现量可以包括单位时间的展现量,预设周期内的展现总量或者有史以来统计到的展现量总和。例如,单位时间为一天,第三签到量可以为在一天内统计得到的签到量,第三展现量可以为在一天内统计得到的展现量。又如,预设周期包括7个单位时间,一个单位时间为一天,则第三签到量可以为在一周内统计得到的签到量,第三展现量可以为在一周内统计得到的展现量。
在该技术方案中,考虑短期热点POI,网络设备可以获取POI在目标区域内的预设周期内的签到总量和展现总量,根据预设周期内的签到总量和展现总量确定该POI在目标区域内的区域影响力,可将POI在一定时间段内的热度变化,作为不同时效性下POI的影响力评估标准。
在一个可行的实施例中,第一POI在所述融合区域内的第二区域的签到量或展现量的权值的获取步骤可以包括:获取预设距离值,以及第二区域的中心点与用户当前所在位置之间的间隔距离值,第二区域为融合区域内的任一区域;选取预设距离值与间隔距离值中的较大者;将预设距离值与较大者之间的比值确定为第一POI在第二区域的签到量或展现量的权值。
示例性的,网络设备可以通过如下公式计算得到第一POI在目标区域内的第三签到量,其中:
其中,C表示第一POI在目标区域内的第三签到量,Ci表示第一POI在第i个区域内的签到量,di表示第i个区域的中心点与用户当前所在位置之间的间隔距离值,n表示融合区域中区域的数量,预设距离值为100。
示例性的,网络设备可以通过如下公式计算得到第一POI在目标区域内的第三签到量,其中:
其中,C表示第一POI在目标区域内的第三签到量,Ci表示第一POI在第i个区域内的签到量,di表示第i个区域的中心点与用户当前所在位置之间的间隔距离值,n表示融合区域中区域的数量,预设距离值为100cosθ,θ表示第一POI的纬度。
以图6为例,融合区域包括目标区域及与目标区域相邻的8个区域,则n=9,网络设备可以将与目标区域相邻且位于目标区域左上方的区域作为第一个区域,与目标区域相邻且位于目标区域上方的区域作为第二个区域,与目标区域相邻且位于目标区域右上方的区域作为第三个区域,与目标区域相邻且位于目标区域左方的区域作为第四个区域,目标区域作为第五个区域,与目标区域相邻且位于目标区域右方的区域作为第六个区域,与目标区域相邻且位于目标区域左下方的区域作为第七个区域,与目标区域相邻且位于目标区域下方的区域作为第八个区域,与目标区域相邻且位于目标区域右下方的区域作为第九个区域。
需要说明的是,第一POI在目标区域内的第三展现量可以通过类似计算得到,本发明实施例不再赘述。
S505,根据第三签到量和第三展现量确定第一POI在目标区域内的多区域融合影响力。
具体地,网络设备可以将第一POI在目标区域内的第三签到量和第三展现量,作为第一POI在目标区域内的多区域融合影响力的评估标准。
在一个可行的实施例中,网络设备获取第一POI在目标区域内的第三签到量和第三展现量之后,可以将第三签到量除以第三展现量得到第一POI在目标区域内的第三点击率,根据第一POI在目标区域内的第三签到量和第三点击率确定第一POI在目标区域内的多区域融合影响力。需要说明的是,当第一POI在目标区域内的第三展现量为0时,网络设备可以确定第一POI在目标区域内的第三点击率为0。
示例性的,网络设备可以将第一POI在目标区域内的第三签到量除以对融合区域的各区域影响的所有POI在目标区域内的第三签到量,得到第一POI的区域影响力。示例性的,网络设备可以获取对融合区域的各区域影响的所有POI在融合区域的各区域内的第三展现量,并在上述获取的第三展现量中选取最大值,基于选取的最大值对第一POI的访问热度进行评估。
S506,按照多区域融合影响力从高至低的顺序对各个POI进行排序。
具体地,网络设备通过实施步骤S502-S505确定对融合区域的各区域影响的各个POI的区域影响力之后,可以将区域影响力作为对各个POI进行排序的参考依据,例如按照区域影响力从高至低的顺序对各个POI进行排序。可选的,网络设备也可以按照区域影响力从低至高的顺序对各个POI进行排序。
S507,按照排序顺序选择至少一个POI作为目标POI。
网络设备按照区域影响力从高至低的顺序对各个POI进行排序之后,可以按照排序顺序选择至少一个POI作为目标POI。例如,对融合区域的各区域影响的POI包括100个POI,网络设备可以在上述100个POI中选取区域影响力较高的10个POI,其中选取的10个POI的区域影响力高于上述100个POI中除上述10个POI以外的其他POI的区域影响力。
S508,输出目标POI。
网络设备确定目标POI之后,可以输出目标POI,例如目标POI包括POI1-POI10,POI1-POI3位于与目标区域相邻且位于目标区域左侧的区域,POI4-POI10位于目标区域,则网络设备可以在目标区域内显示POI4-POI10,在与目标区域相邻且位于目标区域左侧的区域内显示POI1-POI3。
本发明实施例中,根据用户当前位置信息确定目标区域,获取对融合区域的各区域影响的第一POI在融合区域内的各区域的签到量和展现量,将第一POI在融合区域内的各区域的签到量进行加权求和得到第一POI在目标区域内的第三签到量,以及,将第一POI在融合区域内的各区域的展现量进行加权求和得到第一POI在所述目标区域内的第三展现量,根据第三签到量和第三展现量确定第一POI在目标区域内的多区域融合影响力,按照多区域融合影响力从高至低的顺序对各个POI进行排序,按照排序顺序选择至少一个POI作为目标POI,并输出目标POI,可准确评估POI的影响力,提高LBS的服务质量。相对图2所示的基于位置服务的兴趣点推荐方法,本申请实施例可有效改善区域影响力在区域边界容易产生的阶跃问题,提升对POI的区域影响力的评估的准确性。
在本发明另一实施例公开的一种基于位置服务的兴趣点推荐方法中,网络设备可以根据用户当前位置信息确定目标区域,参见图2获取第一POI在目标区域内的区域影响力,参见图3获取第一POI在目标区域内的平滑窗口的区域影响力,按照区域影响力以及平滑窗口的区域影响力从高至低的顺序对各个POI进行排序,按照排序顺序选择至少一个POI作为目标POI,并输出目标POI,可准确评估POI的影响力,提高LBS的服务质量。
在本发明另一实施例公开的一种基于位置服务的兴趣点推荐方法中,网络设备可以根据用户当前位置信息确定目标区域,参见图2获取第一POI在目标区域内的区域影响力,参见图5获取第一POI在目标区域内的多区域融合影响力,按照区域影响力以及多区域融合影响力从高至低的顺序对各个POI进行排序,按照排序顺序选择至少一个POI作为目标POI,并输出目标POI,可准确评估POI的影响力,提高LBS的服务质量。
在本发明另一实施例公开的一种基于位置服务的兴趣点推荐方法中,网络设备可以根据用户当前位置信息确定目标区域,参见图3获取第一POI在目标区域内的平滑窗口的区域影响力,参见图5获取第一POI在目标区域内的多区域融合影响力,按照平滑窗口的区域影响力以及多区域融合影响力从高至低的顺序对各个POI进行排序,按照排序顺序选择至少一个POI作为目标POI,并输出目标POI,可准确评估POI的影响力,提高LBS的服务质量。
在本发明另一实施例公开的一种基于位置服务的兴趣点推荐方法中,网络设备可以根据用户当前位置信息确定目标区域,参见图2获取第一POI在目标区域内的区域影响力,参见图3获取第一POI在目标区域内的平滑窗口的区域影响力,参见图5获取第一POI在目标区域内的多区域融合影响力,按照区域影响力、平滑窗口的区域影响力以及多区域融合影响力从高至低的顺序对各个POI进行排序,按照排序顺序选择至少一个POI作为目标POI,并输出目标POI,可准确评估POI的影响力,提高LBS的服务质量。
需要说明的是,通过本发明实施例公开的基于位置服务的兴趣点推荐方法,可优化LBS周边推荐服务的效果,例如在微信朋友圈的签到位置推荐列表服务中,POI的点击率可由68%提升至78%。
请参见图7,图7是本发明实施例中提供的一种基于位置服务的兴趣点推荐装置的结构示意图,如图所示本发明实施例中的基于位置服务的兴趣点推荐装置至少可以包括处理单元701和发送单元702,其中:
处理单元701,用于根据用户当前位置信息确定目标区域,所述目标区域是基于墨卡托坐标对电子地图进行划分所得到的地理位置范围,所述墨卡托坐标为通过墨卡托投影得到的坐标;
处理单元701,还用于获取所述目标区域内待推荐的目标POI,所述目标POI是按照影响力所选取的至少一个POI,所述影响力包括区域影响力、平滑窗口的区域影响力或者多区域融合影响力中的至少一个;
发送单元702,用于在所述目标区域内输出所述目标POI。
可选的,所述处理单元701根据用户当前位置信息确定目标区域,包括:
基于墨卡托坐标对电子地图进行划分得到至少两个区域;
获取各区域对应的地理位置范围;
将所述用户位置信息所在的地理位置范围对应的区域确定为目标区域。
可选的,所述处理单元701获取所述目标区域内待推荐的目标POI,包括:
获取对所述目标区域影响的各个POI的影响力;
按照所述影响力从高至低的顺序对各个所述POI进行排序;
按照排序顺序选择至少一个POI作为所述目标POI。
可选的,所述影响力包括区域影响力;
所述处理单元701获取对所述目标区域影响的各个POI的影响力,包括:
获取对所述目标区域影响的第一POI在所述目标区域内的第一签到量和第一展现量,所述第一POI为对所述目标区域影响的任一个POI;
根据所述第一签到量和所述第一展现量确定所述第一POI在所述目标区域内的区域影响力。
可选的,所述影响力包括所述平滑窗口的区域影响力;
所述处理单元701获取对所述目标区域影响的各个POI的影响力,包括:
以用户位置信息为中心创建一个平滑窗口,所述平滑窗口与所述至少两个区域中任一个或多个存在重叠;
获取对与所述平滑窗口存在重叠的各区域影响的第一POI在与所述平滑窗口存在重叠的各区域内的签到量,以及获取对与所述平滑窗口存在重叠的各区域影响的第一POI在与所述平滑窗口存在重叠的各区域内的展现量,所述第一POI为对与所述平滑窗口存在重叠的各区域影响的任一个POI;
对所述第一POI在与所述平滑窗口存在重叠的各区域内的签到量进行加权求和,得到所述第一POI在所述目标区域内的第二签到量,以及,对所述第一POI在与所述平滑窗口存在重叠的各区域内的展现量进行加权求和,得到所述第一POI在所述目标区域内的第二展现量;
根据所述第二签到量和所述第二展现量确定所述第一POI在所述目标区域内的区域影响力。
可选的,所述第一POI在与所述平滑窗口存在重叠的第一区域内的签到量或展现量的权值为:第一区域与所述平滑窗口的重叠区域面积占所述平滑窗口的总面积的比值;其中,所述第一区域为与所述平滑窗口存在重叠的任一区域。
可选的,所述平滑窗口的各边长与所述至少两个区域中任一区域的各边长对应相等。
可选的,所述影响力包括所述多区域融合影响力;
所述处理单元701获取对所述目标区域影响的各个POI的影响力,包括:
将所述目标区域及与所述目标区域相邻的至少一个区域作为融合区域;
获取对所述融合区域内的各区域影响的第一POI在所述融合区域内的各区域的签到量和展现量,所述第一POI为对所述融合区域内的各区域影响的任一个POI;
将所述第一POI在所述融合区域内的各区域的签到量进行加权求和得到所述第一POI在所述目标区域内的第三签到量,以及,将所述第一POI在所述融合区域内的各区域的展现量进行加权求和得到所述第一POI在所述目标区域内的第三展现量;
根据所述第三签到量和所述第三展现量确定所述第一POI在所述目标区域内的多区域融合影响力。
可选的,所述第一POI在所述融合区域内的第二区域的签到量或展现量的权值的获取步骤包括:
获取预设距离值,以及所述第二区域的中心点与用户位置信息之间的间隔距离值,所述第二区域为所述融合区域内的任一区域;
选取所述预设距离值与所述间隔距离值中的较大者;
将所述预设距离值与所述较大者之间的比值确定为所述第一POI在所述第二区域的签到量或展现量的权值。
可选的,所述签到量包括单位时间的签到量,或预设周期内的签到总量;
所述展现量包括单位时间的展现量或预设周期内的展现总量,所述展现量是根据在预设时间段内展示POI的展示次数得到的。
本发明实施例中,处理单元701根据用户当前位置信息确定目标区域,所述目标区域是基于墨卡托坐标对电子地图进行划分所得到的地理位置范围,并获取所述目标区域内待推荐的目标POI,所述目标POI是按照影响力所选取的至少一个POI,所述影响力包括区域影响力、平滑窗口的区域影响力或者多区域融合影响力中的至少一个,发送单元702在所述目标区域内输出所述目标POI,可准确评估POI的影响力,提高LBS的服务质量。
请参见图8,图8为本发明实施例提供的一种网络设备的结构示意图,本发明实施例提供的网络设备可以用于实施上述图2所示的本发明实施例实现的方法,为了便于说明,仅示出了与本发明实施例相关的部分,具体技术细节未揭示的,请参照图2所示的本发明实施例。
如图8所示,该网络设备包括:至少一个处理器801,例如CPU,至少一个输入装置803,至少一个输出装置804,存储器805,至少一个通信总线802。其中,通信总线802用于实现这些组件之间的连接通信。其中,输入装置803具体可以为全球定位***(GlobalPositioning System,GPS)或者指南针等,用于获取用户当前位置信息。其中,输出装置804具体可以为显示屏幕或者麦克风等,用于输出目标POI。其中,存储器805可能包含高速RAM存储器,也可能还包括非不稳定的存储器,例如至少一个磁盘存储器,具体用于存储处理逻辑信息。存储器805可选的可以包含至少一个位于远离前述处理器801的存储装置。处理器801可以结合图7所示的基于位置服务的兴趣点推荐装置。存储器805中存储一组程序代码,且处理器801、输入装置803以及输出装置804调用存储器805中存储的程序代码,用于执行以下操作:
处理器801根据用户当前位置信息确定目标区域,所述目标区域是基于墨卡托坐标对电子地图进行划分所得到的地理位置范围,所述墨卡托坐标为通过墨卡托投影得到的坐标;
处理器801获取所述目标区域内待推荐的目标POI,所述目标POI是按照影响力所选取的至少一个POI,所述影响力包括区域影响力、平滑窗口的区域影响力或者多区域融合影响力中的至少一个;
输出装置804输出所述目标POI。
可选的,所述处理器801根据用户当前位置信息确定目标区域,包括:
基于墨卡托坐标对电子地图进行划分得到至少两个区域;
获取各区域对应的地理位置范围;
将所述用户位置信息所在的地理位置范围对应的区域确定为目标区域。
可选的,所述处理器801获取所述目标区域内待推荐的目标POI,包括:
获取对所述目标区域影响的各个POI的影响力;
按照所述影响力从高至低的顺序对各个所述POI进行排序;
按照排序顺序选择至少一个POI作为所述目标POI。
可选的,所述影响力包括区域影响力;
所述处理器801获取对所述目标区域影响的各个POI的影响力,包括:
获取对所述目标区域影响的第一POI在所述目标区域内的第一签到量和第一展现量,所述第一POI为对所述目标区域影响的任一个POI;
根据所述第一签到量和所述第一展现量确定所述第一POI在所述目标区域内的区域影响力。
可选的,所述影响力包括所述平滑窗口的区域影响力;
所述处理器801获取对所述目标区域影响的各个POI的影响力,包括:
以用户位置信息为中心创建一个平滑窗口,所述平滑窗口与所述至少两个区域中任一个或多个存在重叠;
获取对与所述平滑窗口存在重叠的各区域影响的第一POI在与所述平滑窗口存在重叠的各区域内的签到量,以及获取对与所述平滑窗口存在重叠的各区域影响的第一POI在与所述平滑窗口存在重叠的各区域内的展现量,所述第一POI为对与所述平滑窗口存在重叠的各区域影响的任一个POI;
对所述第一POI在与所述平滑窗口存在重叠的各区域内的签到量进行加权求和,得到所述第一POI在所述目标区域内的第二签到量,以及,对所述第一POI在与所述平滑窗口存在重叠的各区域内的展现量进行加权求和,得到所述第一POI在所述目标区域内的第二展现量;
根据所述第二签到量和所述第二展现量确定所述第一POI在所述目标区域内的区域影响力。
可选的,所述第一POI在与所述平滑窗口存在重叠的第一区域内的签到量或展现量的权值为:第一区域与所述平滑窗口的重叠区域面积占所述平滑窗口的总面积的比值;其中,所述第一区域为与所述平滑窗口存在重叠的任一区域。
可选的,所述平滑窗口的各边长与所述至少两个区域中任一区域的各边长对应相等。
可选的,所述影响力包括所述多区域融合影响力;
所述处理器801获取对所述目标区域影响的各个POI的影响力,包括:
将所述目标区域及与所述目标区域相邻的至少一个区域作为融合区域;
获取对所述融合区域内的各区域影响的第一POI在所述融合区域内的各区域的签到量和展现量,所述第一POI为对所述融合区域内的各区域影响的任一个POI;
将所述第一POI在所述融合区域内的各区域的签到量进行加权求和得到所述第一POI在所述目标区域内的第三签到量,以及,将所述第一POI在所述融合区域内的各区域的展现量进行加权求和得到所述第一POI在所述目标区域内的第三展现量;
根据所述第三签到量和所述第三展现量确定所述第一POI在所述目标区域内的多区域融合影响力。
可选的,所述第一POI在所述融合区域内的第二区域的签到量或展现量的权值的获取步骤包括:
获取预设距离值,以及所述第二区域的中心点与用户位置信息之间的间隔距离值,所述第二区域为所述融合区域内的任一区域;
选取所述预设距离值与所述间隔距离值中的较大者;
将所述预设距离值与所述较大者之间的比值确定为所述第一POI在所述第二区域的签到量或展现量的权值。
可选的,所述签到量包括单位时间的签到量,或预设周期内的签到总量;
所述展现量包括单位时间的展现量或预设周期内的展现总量,所述展现量是根据在预设时间段内展示POI的展示次数得到的。
具体的,本发明实施例中介绍的网络设备可以用以实施本发明结合图2介绍的方法实施例中的部分或全部流程。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random AccessMemory,RAM)等。
以上所揭露的仅为本发明较佳实施例而已,当然不能以此来限定本发明之权利范围,因此依本发明权利要求所作的等同变化,仍属本发明所涵盖的范围。

Claims (12)

1.一种基于位置服务LBS的兴趣点POI推荐方法,其特征在于,所述方法包括:
根据用户当前位置信息确定目标区域,所述目标区域是基于墨卡托坐标对电子地图进行划分所得到的地理位置范围,所述墨卡托坐标为通过墨卡托投影得到的坐标;
获取所述目标区域内待推荐的目标POI,所述目标POI是按照影响力所选取的至少一个POI,所述影响力包括区域影响力、平滑窗口的区域影响力或者多区域融合影响力中的至少一个;
输出所述目标POI。
2.如权利要求1所述的方法,其特征在于,所述根据用户当前位置信息确定目标区域,包括:
基于墨卡托坐标对电子地图进行划分得到至少两个区域;
获取各区域对应的地理位置范围;
将所述用户位置信息所在的地理位置范围对应的区域确定为目标区域。
3.如权利要求2所述的方法,其特征在于,所述获取所述目标区域内待推荐的目标POI,包括:
获取对所述目标区域影响的各个POI的影响力;
按照所述影响力从高至低的顺序对各个所述POI进行排序;
按照排序顺序选择至少一个POI作为所述目标POI。
4.如权利要求3所述的方法,其特征在于,所述影响力包括区域影响力;
所述获取对所述目标区域影响的各个POI的影响力,包括:
获取对所述目标区域影响的第一POI在所述目标区域内的第一签到量和第一展现量,所述第一POI为对所述目标区域影响的任一个POI;
根据所述第一签到量和所述第一展现量确定所述第一POI在所述目标区域内的区域影响力。
5.如权利要求3所述的方法,其特征在于,所述影响力包括所述平滑窗口的区域影响力;
所述获取对所述目标区域影响的各个POI的影响力,包括:
以用户位置信息为中心创建一个平滑窗口,所述平滑窗口与所述至少两个区域中任一个或多个存在重叠;
获取对与所述平滑窗口存在重叠的各区域影响的第一POI在与所述平滑窗口存在重叠的各区域内的签到量,以及获取对与所述平滑窗口存在重叠的各区域影响的第一POI在与所述平滑窗口存在重叠的各区域内的展现量,所述第一POI为对与所述平滑窗口存在重叠的各区域影响的任一个POI;
对所述第一POI在与所述平滑窗口存在重叠的各区域内的签到量进行加权求和,得到所述第一POI在所述目标区域内的第二签到量,以及,对所述第一POI在与所述平滑窗口存在重叠的各区域内的展现量进行加权求和,得到所述第一POI在所述目标区域内的第二展现量;
根据所述第二签到量和所述第二展现量确定所述第一POI在所述目标区域内的区域影响力。
6.如权利要求5所述的方法,其特征在于,所述第一POI在与所述平滑窗口存在重叠的第一区域内的签到量或展现量的权值为:第一区域与所述平滑窗口的重叠区域面积占所述平滑窗口的总面积的比值;其中,所述第一区域为与所述平滑窗口存在重叠的任一区域。
7.如权利要求4所述的方法,其特征在于,所述平滑窗口的各边长与所述至少两个区域中任一区域的各边长对应相等。
8.如权利要求3所述的方法,其特征在于,所述影响力包括所述多区域融合影响力;
所述获取对所述目标区域影响的各个POI的影响力,包括:
将所述目标区域及与所述目标区域相邻的至少一个区域作为融合区域;
获取对所述融合区域内的各区域影响的第一POI在所述融合区域内的各区域的签到量和展现量,所述第一POI为对所述融合区域内的各区域影响的任一个POI;
将所述第一POI在所述融合区域内的各区域的签到量进行加权求和得到所述第一POI在所述目标区域内的第三签到量,以及,将所述第一POI在所述融合区域内的各区域的展现量进行加权求和得到所述第一POI在所述目标区域内的第三展现量;
根据所述第三签到量和所述第三展现量确定所述第一POI在所述目标区域内的多区域融合影响力。
9.如权利要求8所述的方法,其特征在于,所述第一POI在所述融合区域内的第二区域的签到量或展现量的权值的获取步骤包括:
获取预设距离值,以及所述第二区域的中心点与用户位置信息之间的间隔距离值,所述第二区域为所述融合区域内的任一区域;
选取所述预设距离值与所述间隔距离值中的较大者;
将所述预设距离值与所述较大者之间的比值确定为所述第一POI在所述第二区域的签到量或展现量的权值。
10.如权利要求4-9任一项所述的方法,其特征在于,所述签到量包括单位时间的签到量,或预设周期内的签到总量;
所述展现量包括单位时间的展现量或预设周期内的展现总量,所述展现量是根据在预设时间段内展示POI的展示次数得到的。
11.一种基于位置服务LBS的兴趣点POI推荐装置,其特征在于,所述装置包括用于执行如权利要求1-10任一项所述的方法的单元。
12.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被网络设备执行时使所述网络设备执行如权利要求1-10任一项所述的方法。
CN201810325820.6A 2018-04-12 2018-04-12 基于位置服务的兴趣点推荐方法及装置 Active CN110390045B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201810325820.6A CN110390045B (zh) 2018-04-12 2018-04-12 基于位置服务的兴趣点推荐方法及装置
PCT/CN2019/078761 WO2019196607A1 (zh) 2018-04-12 2019-03-19 基于位置服务的兴趣点推荐方法、装置、网络设备和存储介质
US16/891,920 US11449898B2 (en) 2018-04-12 2020-06-03 Method, device, and storage medium for recommending point of interest for location-based service

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810325820.6A CN110390045B (zh) 2018-04-12 2018-04-12 基于位置服务的兴趣点推荐方法及装置

Publications (2)

Publication Number Publication Date
CN110390045A true CN110390045A (zh) 2019-10-29
CN110390045B CN110390045B (zh) 2021-12-17

Family

ID=68163935

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810325820.6A Active CN110390045B (zh) 2018-04-12 2018-04-12 基于位置服务的兴趣点推荐方法及装置

Country Status (3)

Country Link
US (1) US11449898B2 (zh)
CN (1) CN110390045B (zh)
WO (1) WO2019196607A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111859184A (zh) * 2020-06-28 2020-10-30 北京嘀嘀无限科技发展有限公司 上车点推荐方法和***
CN112999648A (zh) * 2019-12-18 2021-06-22 腾讯云计算(北京)有限责任公司 互动场景中的地标确定方法、装置及电子设备
CN113377893A (zh) * 2020-10-29 2021-09-10 沈阳美行科技有限公司 Poi融合、poi融合阈值确定方法、装置、设备及介质
WO2022083355A1 (zh) * 2020-10-22 2022-04-28 腾讯科技(深圳)有限公司 基于兴趣点的信息推荐方法、装置、设备及存储介质

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112100302B (zh) 2020-09-02 2024-03-29 北京百度网讯科技有限公司 地图信息点的显示方法、装置、设备和可读存储介质
CN114691977A (zh) * 2020-12-30 2022-07-01 北京鸿享技术服务有限公司 活动信息推荐方法、设备、存储介质及装置

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103167404A (zh) * 2011-12-14 2013-06-19 北京千橡网景科技发展有限公司 用于确定兴趣点的方法和设备
US20130262479A1 (en) * 2011-10-08 2013-10-03 Alohar Mobile Inc. Points of interest (poi) ranking based on mobile user related data
CN104090970A (zh) * 2014-07-17 2014-10-08 百度在线网络技术(北京)有限公司 兴趣点的展现方法及装置
CN104112213A (zh) * 2013-04-19 2014-10-22 腾讯科技(深圳)有限公司 推荐信息的方法及装置
CN105677804A (zh) * 2015-12-31 2016-06-15 百度在线网络技术(北京)有限公司 权威站点的确定以及权威站点数据库的建立方法和装置
US20170061024A1 (en) * 2014-06-11 2017-03-02 Sony Corporation Information processing device, control method, and program
CN106611004A (zh) * 2015-10-26 2017-05-03 北京捷泰天域信息技术有限公司 基于矢量正四边形格网的兴趣点属性显示方法
CN106844376A (zh) * 2015-12-03 2017-06-13 高德软件有限公司 推荐兴趣点的方法及装置
CN106909560A (zh) * 2015-12-23 2017-06-30 香港中文大学 兴趣点排序方法

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060026067A1 (en) * 2002-06-14 2006-02-02 Nicholas Frank C Method and system for providing network based target advertising and encapsulation
US8473194B2 (en) * 2008-01-03 2013-06-25 Groundspeak, Inc. System and method for conducting a location based search
US9870629B2 (en) * 2008-06-20 2018-01-16 New Bis Safe Luxco S.À R.L Methods, apparatus and systems for data visualization and related applications
US20100010897A1 (en) * 2008-07-14 2010-01-14 Robert Tyler Method, Apparatus and System for Calculating and Displaying an Influence Map Using Adjacencies between Discontinuous Geographies
US20120046995A1 (en) * 2009-04-29 2012-02-23 Waldeck Technology, Llc Anonymous crowd comparison
US8589069B1 (en) * 2009-11-12 2013-11-19 Google Inc. Enhanced identification of interesting points-of-interest
US8788447B2 (en) * 2010-06-22 2014-07-22 Microsoft Corporation Hyperlocal smoothing
US9826345B2 (en) * 2012-06-18 2017-11-21 Here Global B.V. Method and apparatus for detecting points of interest or events based on geotagged data and geolocation seeds
US8781735B2 (en) * 2012-06-25 2014-07-15 Google Inc. Adaptive clustering of locations
WO2014018658A1 (en) * 2012-07-27 2014-01-30 Maier Zachary Paul System and method for communicating information in a location-based system
US9886703B2 (en) * 2012-11-08 2018-02-06 xAd, Inc. System and method for estimating mobile device locations
CN103023977B (zh) 2012-11-19 2015-07-01 华南理工大学 基于位置信息的推荐***及推荐方法
KR102202231B1 (ko) * 2012-12-14 2021-01-13 한국전자통신연구원 지리 정보 분석 장치 및 그 방법
US20160180386A1 (en) * 2013-02-27 2016-06-23 Francis Konig System and method for cloud based payment intelligence
US10055751B2 (en) * 2013-04-05 2018-08-21 Visa International Service Association Systems and methods to enhance search results using transaction data of merchants
WO2015119371A1 (ko) * 2014-02-05 2015-08-13 에스케이플래닛 주식회사 Poi 그룹화를 이용한 poi 정보 제공 장치 및 방법
GB201409308D0 (en) * 2014-05-26 2014-07-09 Tomtom Int Bv Methods of obtaining and using point of interest data
CN105528384B (zh) * 2014-10-27 2019-03-15 阿里巴巴集团控股有限公司 信息的推送方法和装置
GB201506356D0 (en) * 2015-04-15 2015-05-27 Tomtom Int Bv Methods of obtaining point of interest data
WO2017193666A1 (en) * 2016-05-10 2017-11-16 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for recommending personalized content
CN107766375B (zh) * 2016-08-19 2020-06-09 华为技术有限公司 一种生成热力图的方法及装置
US10565751B2 (en) * 2016-09-30 2020-02-18 Here Global B.V. Method and apparatus for spatial data visualization
CA3047374A1 (en) * 2016-12-19 2018-06-28 Groupon, Inc. Methods and systems for detecting geographic areas having elevated supply and demand levels
CN107085600B (zh) * 2017-03-31 2021-05-14 百度在线网络技术(北京)有限公司 Poi推荐方法、装置、设备及计算机可读存储介质

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130262479A1 (en) * 2011-10-08 2013-10-03 Alohar Mobile Inc. Points of interest (poi) ranking based on mobile user related data
CN103167404A (zh) * 2011-12-14 2013-06-19 北京千橡网景科技发展有限公司 用于确定兴趣点的方法和设备
CN104112213A (zh) * 2013-04-19 2014-10-22 腾讯科技(深圳)有限公司 推荐信息的方法及装置
US20170061024A1 (en) * 2014-06-11 2017-03-02 Sony Corporation Information processing device, control method, and program
CN104090970A (zh) * 2014-07-17 2014-10-08 百度在线网络技术(北京)有限公司 兴趣点的展现方法及装置
CN106611004A (zh) * 2015-10-26 2017-05-03 北京捷泰天域信息技术有限公司 基于矢量正四边形格网的兴趣点属性显示方法
CN106844376A (zh) * 2015-12-03 2017-06-13 高德软件有限公司 推荐兴趣点的方法及装置
CN106909560A (zh) * 2015-12-23 2017-06-30 香港中文大学 兴趣点排序方法
CN105677804A (zh) * 2015-12-31 2016-06-15 百度在线网络技术(北京)有限公司 权威站点的确定以及权威站点数据库的建立方法和装置

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112999648A (zh) * 2019-12-18 2021-06-22 腾讯云计算(北京)有限责任公司 互动场景中的地标确定方法、装置及电子设备
CN112999648B (zh) * 2019-12-18 2024-06-07 腾讯云计算(北京)有限责任公司 互动场景中的地标确定方法、装置及电子设备
CN111859184A (zh) * 2020-06-28 2020-10-30 北京嘀嘀无限科技发展有限公司 上车点推荐方法和***
WO2022083355A1 (zh) * 2020-10-22 2022-04-28 腾讯科技(深圳)有限公司 基于兴趣点的信息推荐方法、装置、设备及存储介质
CN113377893A (zh) * 2020-10-29 2021-09-10 沈阳美行科技有限公司 Poi融合、poi融合阈值确定方法、装置、设备及介质
CN113377893B (zh) * 2020-10-29 2023-10-13 沈阳美行科技股份有限公司 Poi融合、poi融合阈值确定方法、装置、设备及介质

Also Published As

Publication number Publication date
WO2019196607A1 (zh) 2019-10-17
US11449898B2 (en) 2022-09-20
US20200294091A1 (en) 2020-09-17
CN110390045B (zh) 2021-12-17

Similar Documents

Publication Publication Date Title
CN110390045A (zh) 基于位置服务的兴趣点推荐方法及装置
JP6141393B2 (ja) 目標位置を確定するための方法及び装置
CN106803402B (zh) 基于地图缩放比分类显示的智能导游导览***及方法
CN106971683B (zh) 基于地图坐标正算反算的智能导游导览***及方法
US7290000B2 (en) Server, user terminal, information providing service system, and information providing service method
US7974632B2 (en) Method and system for the localization of a mobile WLAN client
CN103902788B (zh) 电子地图图层绘制方法和装置
CN109087159B (zh) 业务对象信息展示方法、装置、电子设备及存储介质
WO2014110647A1 (en) Methods and systems relating to privacy in location based mobile applications
CN107430632A (zh) 根据用户信号动态地控制地图视口
CN104008189A (zh) 一种具有信息自动推送功能的可量测街景地图的建立方法
CN106255056A (zh) 用于增强与基于位置服务有关的隐私的***和方法
CN107291713A (zh) 兴趣点搜索关键词的提示方法、终端和服务器
CN108337664A (zh) 基于地理位置的旅游景区增强现实互动导览***及方法
JP2015230588A (ja) 行動判定装置、行動判定方法及びプログラム
CN112509453B (zh) 基于移动设备的景区实景导览图电子化导览方法及***
CN108984559A (zh) 一种旅游服务导航***及方法、旅游大数据管理程序
JP2006134340A (ja) サーバ
CN109344989B (zh) 路线规划方法及装置
Lautenschläger Design and implementation of a campus navigation application with augmented reality for smartphones
Dillemuth et al. Choosing the scale and extent of maps for navigation with mobile computing systems
US20140033077A1 (en) Spreading User Activities to Interested Users of a Community
CN103491496A (zh) 一种获取地点描述信息的方法、终端、地点服务器及***
JP2013235527A (ja) 情報処理装置、情報処理方法、およびプログラム
US20140067645A1 (en) System and method for managing information related to spatially resolved units

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