CN109962939B - 位置推荐方法、装置、服务器、终端及存储介质 - Google Patents

位置推荐方法、装置、服务器、终端及存储介质 Download PDF

Info

Publication number
CN109962939B
CN109962939B CN201711342500.3A CN201711342500A CN109962939B CN 109962939 B CN109962939 B CN 109962939B CN 201711342500 A CN201711342500 A CN 201711342500A CN 109962939 B CN109962939 B CN 109962939B
Authority
CN
China
Prior art keywords
determining
geographic area
recommendation
area
recommended
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
CN201711342500.3A
Other languages
English (en)
Other versions
CN109962939A (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
Original Assignee
Tencent Technology Shenzhen 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 filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201711342500.3A priority Critical patent/CN109962939B/zh
Publication of CN109962939A publication Critical patent/CN109962939A/zh
Application granted granted Critical
Publication of CN109962939B publication Critical patent/CN109962939B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • 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

Abstract

本申请公开了一种位置推荐方法、装置、服务器、终端及存储介质,属于互联网技术领域。该方法包括:在对预设地理范围划分得到的多个地理区域中,根据获取到的n个聚会出发位置确定出候选地理区域;在候选地理区域中,确定推荐等级满足最低等级要求的目标地理区域;在目标地理区域中确定出至少一个参考位置;根据该至少一个参考位置确定聚会地点的推荐位置。本申请可以解决服务器推荐地理位置的准确率较低的问题,由于推荐位置是根据推荐等级较高的目标地理区域中的参考位置确定的,因此,推荐位置的推荐等级较高的概率较大,而推荐等级越高的地理位置推荐质量越好,因此,可以提高服务器确定推荐位置的推荐质量。

Description

位置推荐方法、装置、服务器、终端及存储介质
技术领域
本申请实施例涉及互联网技术领域,特别涉及一种位置推荐方法、装置、服务器、终端及存储介质。
背景技术
现代生活中,聚会是人与人之间交流沟通的一种必不可少的活动方式。聚会参与者在聚会之前需要确定聚会地点。然而,现实生活中,用于聚会的地理位置是非常多的,若聚会参与者自行从大量的地理位置中选择一个地理位置作为聚会地点,则筛选聚会地点的效率较低,因此,需要提供一种自动为聚会参与者推荐地位位置进行聚会的方式。
在一种典型的位置推荐方法中,服务器获取每个聚会参与者所处的聚会出发位置和每个聚会出发位置对应的出行方式;然后,以每个聚会出发位置为基准,确定以对应的出行方式参与聚会的聚会参与者可接受的位置推荐范围;将所有位置推荐范围的交集确定为聚会地点的推荐位置。
在上述方法中,虽然服务器得到的推荐位置在每个聚会参与者的可接受的位置推荐范围内,但是,该推荐位置指示的聚会地点可能并不是优质的聚会地点,比如:聚会地点的评价较差、聚会地点的被访问的次数较低、抵达聚会地点的总耗时较长、各个聚会出发位置抵达聚会地点的耗时差距较大等,此时,服务器得到的推荐位置符合聚会参与者的期望的概率较低,即,服务器得到的推荐位置的推荐质量较差。
发明内容
本申请实施例提供了一种位置推荐方法、装置、服务器、终端及存储介质,可以解决服务器确定的推荐位置的推荐质量较差的问题。所述技术方案如下:
一个方面,提供了一种位置推荐方法,所述方法包括:
获取n个聚会出发位置,所述n为正整数;
在对预设地理范围划分得到的多个地理区域中,根据所述n个聚会出发位置确定出候选地理区域,每个所述地理区域对应一个推荐等级;
在所述候选地理区域中,确定出所述推荐等级满足最低等级要求的目标地理区域;
在所述目标地理区域中确定出至少一个参考位置;
根据所述至少一个参考位置确定聚会地点的推荐位置。
另一个方面,提供了一种位置推荐方法,所述方法包括:
在用户界面的第一显示区域显示k个位置输入控件,所述k为正整数;
通过所述位置输入控件接收输入的n个聚会出发位置,所述n为正整数,且n≤k;
在所述用户界面的第二显示区域显示根据所述n个聚会出发位置确定出的聚会地点的推荐位置。
另一个方面,提供了一种位置推荐装置,所述装置包括:
位置获取模块,用于获取n个聚会出发位置,所述n为正整数;
第一确定模块,用于在对预设地理范围划分得到的多个地理区域中,根据所述n个聚会出发位置确定出候选地理区域,每个所述地理区域对应一个推荐等级;
第二确定模块,用于在所述候选地理区域中,确定出所述推荐等级满足最低等级要求的目标地理区域;
第三确定模块,用于在所述目标地理区域中确定出至少一个参考位置;
位置确定模块,用于根据所述至少一个参考位置确定聚会地点的推荐位置。
另一个方面,提供了一种位置推荐装置,所述装置包括:
第一显示模块,用于在用户界面的第一显示区域显示k个位置输入控件,所述k为正整数;
位置获取模块,用于通过所述位置输入控件接收输入的n个聚会出发位置,所述n为正整数,且n≤k;
第二显示模块,用于在所述用户界面的第二显示区域显示根据所述n个聚会出发位置确定出的聚会地点的推荐位置。
另一个方面,提供了一种服务器,所述服务器包括处理器和存储器,所述存储器中存储有至少一条指令,所述至少一条指令由所述处理器加载并执行以实现第一方面所提供的位置推荐方法。
另一个方面,提供了一种终端,所述终端包括处理器和存储器,所述存储器中存储有至少一条指令,所述至少一条指令由所述处理器加载并执行以实现第一方面所提供的位置推荐方法。
另一个方面,提供了一种计算机可读存储介质,所述存储介质中存储有至少一条指令,所述至少一条指令由所述处理器加载并执行以实现第一方面所提供的位置推荐方法或者上述第二方面所提供的位置推荐方法。
本申请实施例提供的技术方案带来的有益效果是:
通过根据n个聚会出发位置确定候选地理区域;从候选地理区域中确定推荐等级满足最低等级标准的目标地理区域,从目标地理区域中确定至少一个参考位置,然后,根据该至少一个参考位置确定聚会地点的推荐位置,由于推荐位置是根据推荐等级较高的目标地理区域中的参考位置确定的,因此,推荐位置的推荐等级较高的概率较大,而推荐等级越高的地理位置推荐质量越好,因此,可以提高服务器确定出推荐位置的推荐质量。
另外,服务器根据至少一个参考位置确定推荐位置,而不是从n个聚会出发位置构成的区域中确定推荐位置,由于至少一个参考位置少于n个聚会出发位置构成的区域中的地理位置数量,因此,可以减少服务器确定推荐位置时消耗的资源。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请一个示例性实施例提供的位置推荐系统的结构示意图;
图2A是本申请一个示例性实施例提供的位置推荐方法的流程图;
图2B是本申请一个示例性实施例提供的位置推荐方法的流程图;
图3是本申请一个实施例提供的聚会出发位置的获取方式的示意图;
图4是本申请一个实施例提供的确定候选地理区域的示意图;
图5是本申请另一个实施例提供的确定候选地理区域的示意图;
图6是本申请一个实施例提供的显示推荐位置的示意图;
图7是本申请一个实施例提供的显示推荐位置的示意图;
图8是本申请一个实施例提供的显示推荐位置的示意图;
图9是本申请另一个实施例提供的位置推荐方法的流程图;
图10是本申请一个实施例提供的位置推荐装置的结构示意图;
图11是本申请一个实施例提供的位置推荐装置的结构示意图;
图12是本申请一个实施例提供的服务器的结构示意图;
图13是本申请一个实施例提供的终端的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请实施方式作进一步地详细描述。
为了方便理解,下面对本发明实施例中出现的若干名词进行解释。
兴趣点(point of interest,POI)推荐服务,用于在以参考位置为中心的服务范围内确定感兴趣的类型的候选推荐位置。其中,参考位置是输入到POI推荐服务的地理位置。
可选地,POI推荐服务可以根据输入的类型确定出该类型的至少一个地理位置。比如:输入POI推荐服务的类型为小吃,POI推荐服务可以输出小吃类型的至少一个地理位置;输入POI推荐服务的类型为酒店,POI推荐服务可以输出酒店类型的至少一个地理位置;输入POI推荐服务的类型为商场,POI推荐服务可以输出商场类型的至少一个地理位置。
可选地,POI推荐服务以列表的形式输出至少一个地理位置,该列表中将地理位置按照推荐优先级由高到低的顺序进行排列。可选地,服务器可以仅将POI推荐服务输出的前i个地理位置确定为POI推荐服务的输出结果,i为正整数。
可选地,POI推荐服务是一种打分系统,该POI推荐服务可以根据打分策略、打分模型、个性化信息、经纬度距离等多维度的信息输出该POI推荐服务推荐的地理位置。
可选地,打分模型是概率预测模型;或者,也可以是神经网络模型,本申请对此不作限定。
可选地,个性化信息包括但不限于:聚会参与者历史访问某一地理位置的次数、聚会参与者对该地理位置做出的评价、聚会参与者的性别、年龄、职业、出行方式和历史搜索某一个地理位置的搜索信息中的至少一种。
预计达到时间(Estimated Time of Arrival,ETA)服务:用于根据聚会出发位置和该聚会出发位置对应的出行方式,确定到达终点位置的耗时。可选地,该耗时为聚会出发位置到达终点位置的最短耗时。
可选地,ETA服务是一种实时的服务,ETA服务可以实时地获取聚会出发位置至终点位置之间当前的路况,并根据当前的路况计算出以对应的出行方式从聚会出发位置到达终点位置的耗时。
可选地,出行方式包括但不限于:步行、公交、地铁、驾车、电动车、自行车、平衡车、火车和飞机中的至少一种。
逆地址解析服务:用于根据地理位置的经纬度坐标,解析得到对该地理位置的文字描述。比如:将经纬度坐标转化为省市区、乡镇村、门牌号、道路及交叉口、河流、湖泊、桥等;将经纬度坐标转化为地址描述,如:海淀区海淀桥东中国技术交易大厦内;将经纬度坐标转化为附近知名的一级地标、代表当前位置的二级地标等,比如:行政地名信息、商圈信息等。
墨卡托投影(Mercator Projection),又名等角正轴圆柱投影:荷兰地图学家墨卡托(Mercator)在1569年拟定,假设地球被围在一个中空的圆柱里,其赤道与圆柱相接触,然后再假想地球中心有一盏灯,把球面上的图形投影到圆柱体上,再把圆柱体展开,这就是一幅标准纬线为零度(即赤道)的墨卡托投影绘制出的世界地图。
墨卡托投影坐标系:墨卡托投影以整个世界范围,赤道作为标准纬线,本初子午线作为中央经线,两者交点为坐标原点,向东向北为正,向西向南为负。南极在地图的正下方、北极在地图的正上方,正东方向处于地图的正右方、正西方向处于地图的正左方。
地图比例尺:是指测量相同目标时,地图上距离与实际距离之间的比例。可选地,地图比例尺可以为:1:2000000000、1:700000000、1:900000000等,本实施例不对地图比例尺的具体数值作限定。
地理区域:对预设地理范围进行划分得到。
可选地,预设地理范围可以是整个地球;或者,也可以是某个国家,比如:中国;或者,也可以是某个省,比如:江苏省;或者,也可以是某个市等,本实施例不对预设地理范围的选择方式作限定。
可选地,对预设地理范围进行划分的方式为:在墨卡托投影坐标系中,以a(米,m)×b(米)的大小对预设地理范围进行划分,得到地理区域。本申请不对a和b的取值作限定,示意性地,a为1000,b为1000。
需要说明的是,本申请仅以对墨卡托投影坐标系中的预设地理范围进行划分得到地理区域为例进行说明,在实际实现时,也可以通过其它方式划分得到地理区域。
请参考图1,其示出了本申请一个实施例提供的位置推荐系统的结构示意图,该系统包括:至少一个客户端110和服务器120。
可选地,客户端110运行于终端中,该终端可以是手机、平板电脑、可穿戴式设备、虚拟现实(Virtual Reality,VR)设备、增强现实(Augmented Reality,AR)设备、智能家居设备、膝上型便携计算机和台式计算机等,本实施不对终端的类型作限定。
客户端110具有向聚会参与者推荐聚会地点的推荐位置的功能。
在进行位置推荐时,客户端110获取n个聚会出发位置,n为正整数。
可选地,聚会出发位置为聚会参与者所处的地理位置。可选地,聚会出发位置是客户端110通过全球定位系统(Global Positioning System,GPS)获取到的;和/或,聚会出发位置是客户端110通过人机交互接口接收到的。
可选地,客户端110还具有采集聚会参与者的个性化信息的功能。
客户端110与服务器120之间通过无线网络方式或者有线网络方式建立通信连接。
客户端110通过与服务器120之间的通信连接将n个聚会出发位置发送至服务器120。相应地,服务器120通过该通信连接接收该n个聚会出发位置。
可选地,服务器120可以是独立的服务器主机;或者,服务器120也可以是由多个服务器主机建立的服务器集群。
服务器120用于为客户端110提供位置推荐服务。
在提供位置推荐服务时,服务器120根据n个聚会出发位置和推荐标准确定聚会地点的推荐位置。
可选地,推荐标准包括但不限于:从n个聚会出发位置到达推荐位置的总耗时最小、n个聚会出发位置到达推荐位置的耗时的方差最小、聚会出发位置到达推荐位置最长耗时最小、以及推荐位置的推荐等级最高中的至少一种。
其中,推荐等级是服务器120通过至少一个维度的信息确定出来的。
可选地,至少一个维度包括但不限于:多个聚会参与者对地理位置的总体评价、地理位置所属的地理区域的人流量、具有同一特征的多个聚会参与者访问某一地理位置的次数等,本实施例不对该维度的类型作限定。其中,多个聚会参与者的同一特征包括但不限于:性别特征、年龄特征、职业特征和搜索地理位置时的搜索信息中的至少一种。
推荐等级可以通过分数表示,比如:以百分制为例,推荐等级可以为90、60、10等;或者,也可以通过星级表示,星数越多,推荐等级越高;本实施例不对推荐等级的表示方式作限定。
可选地,服务器还可以接收客户端110发送的个性化信息,并确定出与该个性化信息相匹配的推荐位置。比如:聚会参与者的个性化信息均为女性时,推荐位置可以为咖啡厅、美容院、商场等;又比如:聚会参与者的个性化信息均为青年人时,推荐位置可以为KYV、酒吧、网吧等。
可选地,本实施例仅以客户端110的个数为一个为例进行说明,在实际实现时,客户端110的数量可以为至少一个,其中,每个聚会参与者对应一个客户端110,本实施例对此不作限定。
可选地,上述的无线网络或有线网络使用标准通信技术和/或协议。网络通常为因特网、但也可以是任何网络,包括但不限于局域网(Local Area Network,LAN)、城域网(Metropolitan Area Network,MAN)、广域网(Wide Area Network,WAN)、移动、有线或者无线网络、专用网络或者虚拟专用网络的任何组合)。在一些实施例中,使用包括超文本标记语言(HyperText Mark-up Language,HTML)、可扩展标记语言(Extensible MarkupLanguage,XML)等的技术和/或格式来代表通过网络交换的数据。此外还可以使用诸如安全套接字层(Secure Socket Layer,SSL)、传输层安全(Trassport Layer Security,TLS)、虚拟专用网络(Virtual Private Network,VPN)、网际协议安全(Internet ProtocolSecurity,IPsec)等常规加密技术来加密所有或者一些链路。在另一些实施例中,还可以使用定制和/或专用数据通信技术取代或者补充上述数据通信技术。
请参考图2A,其示出了本申请一个实施例提供的位置推荐方法的流程图,本实施例以各个步骤的执行主体为服务器为例进行说明,该服务器具有位置推荐功能。可选地,服务器可以为地理信息系统(Geographic Information System,GIS)服务器;或者,也可以为其它具有位置推荐功能的服务器,本实施例对此不作限定。该方法包括:
步骤201,获取n个聚会出发位置,n为正整数。
可选地,n个聚会出发位置是客户端发送至服务器,并由服务器接收到的。
可选地,n个聚会出发位置为客户端通过位置输入控件获取到的;或者,n个聚会出发位置为客户端通过GPS定位得到的。
可选地,不同的聚会出发位置来源于不同的客户端;或者,n个聚会出发位置中的至少两个聚会出发位置来源于同一个客户端。
示意性地,参考图3,客户端通过用户界面304中的位置输入控件301、302和303接收聚会参与者输入的聚会出发位置。
步骤202,在对预设地理范围划分得到的多个地理区域中,根据n个聚会出发位置确定出候选地理区域,每个地理区域对应一个推荐等级。
其中,地理区域是对预设地理范围进行划分得到的,该预设地理范围包括n个聚会出发位置。
可选地,预设地理范围可以是整个地球;或者,也可以是某个国家,比如:中国;或者,也可以是某个省,比如:江苏省;或者,也可以是某个市等,本实施例不对预设地理范围的选择方式作限定。
可选地,对预设地理范围进行划分可以是将该预设地理范围划分为面积相等的网格形地理区域,比如:在墨卡托投影坐标系中,以a(米,m)×b(米)的大小对预设地理范围进行划分,得到地理区域。本申请不对a和b的取值作限定,示意性地,a为1000,b为1000。
可选地,每个地理区域对应的推荐等级预设在服务器中。地理区域对应的推荐等级是根据该地理区域被访问的次数和该地理区域中各个地理位置的评价等级中的至少一种确定的。
步骤203,在候选地理区域中,确定出推荐等级满足最低等级要求的目标地理区域。
可选地,最低等级要求为目标地理区域的推荐等级的排名在前m位;和/或,最低等级要求为目标地理区域的推荐等级排名高于预设等级。
步骤204,在目标地理区域中确定出至少一个参考位置。
可选地,参考位置用于确定候选推荐位置。每个目标地理区域包括一个或多个参考位置。
步骤205,根据至少一个参考位置确定聚会地点的推荐位置。
可选地,服务器以至少一个参考位置中的每个参考位置为基准,确定聚会地点的候选推荐位置;根据推荐标准从候选推荐位置中确定推荐位置。
可选地,推荐标准包括但不限于:从n个聚会出发位置到达推荐位置的总耗时最小、n个聚会出发位置到达推荐位置的耗时的方差最小、聚会出发位置到达推荐位置最长耗时最小、以及推荐位置的推荐等级最高中的至少一种。
可选地,以至少一个参考位置中的每个参考位置为基准,确定候选推荐位置,包括:调用POI推荐服务;将每个参考位置输入POI推荐服务;根据POI推荐服务输出的结果确定候选推荐位置。
可选地,POI推荐服务根据参考位置的经纬度坐标确定候选推荐位置。
可选地,客户端还会向服务器发送个性化信息和聚会地点的类型中的至少一种,此时,POI推荐服务还可以根据个性化信息和聚会地点的类型中的至少一种、以及参考位置的经纬度坐标确定候选推荐位置。
可选地,聚会地点的类型包括但不限于:商场、酒吧、快餐、小吃、咖啡厅和酒店中的至少一种,当然,聚会地点的类型也可以为其它类型,本实施例对此不作限定。
可选地,服务器确定出推荐位置后调用逆地址解析服务,将该推荐位置转换为对该推荐位置的文字描述。比如:将推荐转换为商圈信息或行政地名信息等。
综上所述,本实施例提供的位置推荐方法,通过根据n个聚会出发位置确定候选地理区域;从候选地理区域中确定推荐等级满足最低等级标准的目标地理区域,从目标地理区域中确定至少一个参考位置,然后,根据该至少一个参考位置确定聚会地点的推荐位置,由于推荐位置是根据推荐等级较高的目标地理区域中的参考位置确定的,而推荐等级越高的参考位置附近存在优质的推荐位置的概率较大,可以提高服务器确定推荐位置的推荐质量。
另外,服务器根据至少一个参考位置确定推荐位置,而不是从n个聚会出发位置构成的区域中确定推荐位置,使得服务器可以先获得数量较少、且推荐质量较高的参考位置,然后,根据该相对较少、且推荐质量相对较高的参考位置确定候选推荐位置,可以减少服务器确定优质的候选推荐位置时消耗的资源。
可选地,在步骤201之前,客户端需要接收n个聚会出发位置,并将获取到的n个聚会出发位置发送至服务器。
请参考图2B,其示出了本申请一个实施例提供的位置推荐方法的流程图,本实施例以各个步骤的执行主体为客户端为例进行说明,该客户端具有位置推荐功能。可选地,客户端为图1中的客户端110。该方法包括:
步骤210,在用户界面的第一显示区域显示k个位置输入控件,k为正整数。
可选地,第一显示区域可以位于用户界面的靠上的部分;或者,也可以位于用户界面的靠下的部分;或者,也可以位于用户界面的靠左的部分;或者,也可以位于用户界面的靠右的部分,本实施例对此不作限定。
位置输入控件用于接收聚会出发位置,比如:图3中显示了3个位置输入控件,分别为301、302和303。
可选地,在客户端显示用户界面时,该用户界面包括k个位置输入控件;或者,k个位置输入控件是客户端根据控件添加操作添加得到的。
步骤220,通过位置输入控件接收输入的n个聚会出发位置,n为正整数,且n≤k。
可选地,通过位置输入控件接收输入的n个聚会出发位置包括但不限于以下几种方式中的至少一种:
第一种:在接收到作用于输入控件上的第一触发操作时调用文字输入组件,在位置输入控件中接收通过文字输入组件输入的位置描述信息,根据该位置描述信息确定出聚会出发位置。
可选地,位置描述信息包括但不限于聚会出发位置的地址、名称、商圈信息和行政信息中的至少一种。
可选地,第一触发操作可以是单击操作、双击操作、长按操作、滑动操作等,本实施例对此不作限定。
第二种:在接收到作用于输入控件上的第二触发操作时显示候选位置列表,在接收到作用于候选位置列表中的目标候选位置的选择操作时,在位置输入控件中显示该选择操作指示的目标候选位置,该目标候选位置为聚会出发位置。
可选地,第二触发操作与第一触发操作不同,该第二触发操作可以是单击操作、双击操作、长按操作、滑动操作等,本实施例对此不作限定。
可选地,选择操作可以是单击操作、双击操作、长按操作、滑动操作等,本实施例对此不作限定。
可选地,候选位置列表包括聚会出发位置的至少一个候选位置,该至少一个候选位置可以是客户端通过GPS定位得到的;或者,也可以是聚会参与者历史输入的。
第三种:在接收到作用于输入控件上的第三触发操作时调用语音输入组件;接收通过该语音输入组件输入的语音信息,将该语音信息转换为位置描述信息;在位置输入控件中显示位置描述信息。
可选地,第三触发操作与第二触发操作和第一触发操作均不同,该第三触发操作可以是单击操作、双击操作、长按操作、滑动操作等,本实施例对此不作限定。
步骤230,在用户界面的第二显示区域显示根据n个聚会出发位置确定出的聚会地点的推荐位置。
可选地,第二显示区域是与第一显示区域不同的显示区域,该第二显示区域可以位于用户界面的靠上的部分;或者,也可以位于用户界面的靠下的部分;或者,也可以位于用户界面的靠左的部分;或者,也可以位于用户界面的靠右的部分,本实施例对此不作限定。
可选地,第二显示区域包括地图显示区域和位置描述区域中的至少一种,该地图显示区域用于显示推荐位置在地图中的位置,位置描述区域用于显示推荐位置的位置描述信息。示意性地,在图3中,地图显示区域为区域306,位置描述区域为区域307。
其中,推荐位置是服务器在推荐等级满足最低等级要求的目标地理区域中确定出至少一个参考位置后,根据至少一个参考位置确定的;目标地理区域是根据n个聚会出发位置从多个候选地理区域中确定出的地理区域;候选地理区域是服务器在对预设地理范围划分得到的多个地理区域中,根据n个聚会出发位置确定的,每个地理区域对应一个推荐等级。
可选地,客户端获取到n个聚会出发位置之后,在接收到作用于用户界面中的路线生成控件的生成操作时,在第二显示区域显示推荐位置。
可选地,推荐位置是客户端执行上述步骤201至205得到的,本实施例对此不作限定。
综上所述,本实施例提供的位置推荐方法,通过根据推荐等级满足最低等级标准的目标地理区域确定聚会地点的推荐位置,由于推荐位置是根据推荐等级较高的目标地理区域中的参考位置确定的,而推荐等级越高的参考位置附近存在优质的推荐位置的概率较大,因此,可以提高客户端显示的推荐位置的推荐质量。
可选地,在步骤230中,客户端可以在用户界面的第三显示区域显示至少一种推荐标准;在接收到作用于目标推荐标准的选择操作时,在第二显示区域显示根据目标推荐标准确定出来的推荐位置。
其中,推荐标准为从n个聚会出发位置到达推荐位置的总耗时最小、n个聚会出发位置到达推荐位置的耗时的方差最小、聚会出发位置到达推荐位置的最长耗时最小、以及推荐位置的推荐等级最高中的至少一种。
可选地,第三显示区域与第一显示区域和第二显示区域均不同,第三显示区域可以位于用户界面的靠上的部分;或者,也可以位于用户界面的靠下的部分;或者,也可以位于用户界面的靠左的部分;或者,也可以位于用户界面的靠右的部分,本实施例对此不作限定。
比如:在图3中,第三显示区域为309,在第三显示区域中显示有3种推荐标准,分别为:从n个聚会出发位置到达推荐位置的总耗时最小3091、n个聚会出发位置到达推荐位置的耗时的方差最小3092、推荐位置的推荐等级最高3093。在接收到作用于3091的选择操作时,在第二显示区域显示根据从n个聚会出发位置到达推荐位置的总耗时最小确定出的推荐位置;在接收到作用于3092的选择操作时,在第二显示区域显示根据n个聚会出发位置到达推荐位置的耗时的方差最小确定出的推荐位置;在接收到作用于3093的选择操作时,在第二显示区域显示根据推荐位置的推荐等级最高确定出的推荐位置。
综上所述,本实施例通过显示不同推荐标准对应的推荐位置,使得客户端可以根据聚会参与者的需求灵活地显示推荐位置,可以提高客户端显示的推荐位置的灵活性。
可选地,在服务器需要结合出行方式确定推荐位置时,客户端还需要获取每个聚会出发地点对应的出行方式。
此时,在用户界面的第四显示区域显示k个出行方式设置控件;通过出行方式设置控件接收聚会出发位置对应的出行方式;其中,出行方式包括:步行、公交、地铁、驾车、电动车、自行车、平衡车、火车和飞机中的至少一种。
可选地,第四显示区域与第一显示区域、第二显示区域和第三显示区域均不同。可选地,第四显示区域与第一显示区域相邻。第四显示区域可以位于用户界面的靠上的部分;或者,也可以位于用户界面的靠下的部分;或者,也可以位于用户界面的靠左的部分;或者,也可以位于用户界面的靠右的部分,本实施例对此不作限定。
可选地,每个位置输入控件对应一个出行方式设置控件,出行方式设置控件用于确定每个聚会出发位置对应的出行方式。比如:在图3中,每个聚会出发位置对应一个出行方式设置控件305。
可选地,客户端获取到每个聚会出发位置对应的出行方式之后,将该出行方式发送至服务器。
可选地,客户端获取到推荐位置之后,还会在用户界面的第五显示区域显示聚会出发位置到达推荐位置的耗时中每个聚会出发位置到达推荐位置的耗时,这样,各个聚会参与者可以根据耗时确定是否采纳该推荐位置。
可选地,第五显示区域与第一显示区域、第二显示区域、第三显示区域和第四显示区域均不同。可选地,第五显示区域可以位于用户界面的靠上的部分;或者,也可以位于用户界面的靠下的部分;或者,也可以位于用户界面的靠左的部分;或者,也可以位于用户界面的靠右的部分,本实施例对此不作限定。
可选地,第五显示区域与第二显示区域中的位置描述区域相邻。
可选地,本申请中,在步骤202中,服务器根据n个聚会出发位置确定候选地理区域的方式包括但不限于以下两种中的至少一种:
第一种:以n个聚会出发位置为顶点所构成的区域为基准确定选择区域,将多个地理区域中与选择区域存在重叠的地理区域确定为候选地理区域。
可选地,选择区域可以为矩形、圆形、椭圆形、多边形、不规则形状等,本实施不对选择区域的形状作限定。
其中,选择区域包括n个聚会出发位置;该选择区域的面积大于以n个聚会出发位置为顶点所构成的区域的面积。
可选地,n个聚会出发位置中的每个聚会出发位置以二维坐标(x,y)表示,x用于指示每个聚会出发位置在第一方向上的坐标,y用于指示每个聚会出发位置在第二方向上的坐标,第一方向与第二方向相互垂直。可选地,二维坐标(x,y)可以是聚会出发位置的经纬度坐标;或者,也可以是墨卡托投影坐标;或者,还可以是其它二位坐标系中的坐标,本实施例对此不作限定。
此时,以n个聚会出发位置为顶点所构成的区域为基准确定选择区域,包括:在n个聚会出发位置的二维坐标中,确定x的最小值和x的最大值中的至少一种、y的最小值和y的最大值。
在x的最小值与x的最大值不同、且y的最小值与y的最大值不同时,在x的最小值位置确定与第二方向相平行的第一直线、在x的最大值位置确定与第二方向相平行的第二直线、在y的最小值位置确定与第一方向相平行的第三直线、在y的最大值位置确定与第一方向相平行的第四直线,确定第一直线、第二直线、第三直线和第四直线围成的方形区域;将方形区域的每个边向外扩展第一预设值,得到选择区域。
在x的最小值与x的最大值不同、且y的最小值与y的最大值相同时,在x的最小值位置确定与第二方向相平行的第五直线、在x的最大值位置确定与第二方向相平行的第六直线、在y的最小值和y的最大值位置确定与第一方向相平行的第七直线,确定第五直线、第六直线和第七直线得到的线段区域;将该线段区域的沿第一方向、第一方向的反方向、第二方向和第二方向的反方向中的至少一种向外扩展第二预设值,得到选择区域。
在x的最小值与x的最大值相同、且y的最小值与y的最大值不同时,在x的最小值和x的最大值位置确定与第二方向相平行的第八直线、在y的最小值位置确定与第一方向相平行的第九直线、在y的最大值位置确定与第一方向相平行的第十直线,确定第八直线、第九直线和第十直线得到的线段区域;将该线段区域的沿第一方向、第一方向的反方向、第二方向和第二方向的反方向中的至少一种向外扩展第三预设值,得到选择区域。
在x的最小值与x的最大值相同、且y的最小值与y的最大值相同时,此时,n个聚会起始位置的二维坐标相同,将该二维坐标沿第一方向、第一方向的反方向、第二方向和第二方向的反方向中的至少一种向外扩展第四预设值,得到选择区域。
可选地,服务器还可以将n个聚会出发位置相连,得到以n个聚会出发位置为顶点围成的区域,然后,将该区域沿第一方向、第一方向的反方向、第二方向和第二方向的反方向中的至少一种向外扩展第五预设值,得到选择区域。
可选地,本实施例不对第一预设值、第二预设值、第三预设值、第四预设值和第五预设值的取值作限定。
参考图4所示的候选地理区域的确定过程,预设地理范围被划分为M行×N列的地理区域。假设服务器接收到2个聚会出发位置401和402,其中,聚会出发位置401(x1,y1)的x最小,y最大;聚会出发位置402(x2,y2)的x最大,y最小,则在x1处确定与第二方向相平行的第一直线403、在x2处确定与第二方向相平行的第二直线404、在y2处确定与第二方向相平行的第三直线405、在y1处确定与第二方向相平行的第四直线406;第一直线403、第二直线404、第三直线405和第四直线406围成的方形区域(左斜线阴影部分);将方形区域的每条边向外扩展1000m,得到选择区域407。其中,与选择区域407存在重叠的地理区域为候选地理区域,即图4中,候选地理区域为:第M-5行至第M-1行的地理区域与第N-6列至第N列的地理区域的交集。
可选地,当步骤202中候选地理区域的方式为第一种方式时,在步骤203中,服务器在候选地理区域中,确定出推荐等级满足最低等级要求的目标地理区域,包括:获取候选地理区域对应的推荐等级;在候选地理区域中选择推荐等级按照由高到低的排名在前m位的目标地理区域,m为正整数;在步骤204中,在目标地理区域中确定出至少一个参考位置,包括:对于排名在前m位的每个目标地理区域,将目标地理区域的中心位置确定为参考位置,得到至少一个参考位置。此时,最低等级要求为目标地理区域的推荐等级的排名在前m位。
可选地,服务器中存储有每个地理区域与推荐等级之间的对应关系,且服务器每隔预定时长更新该对应关系。服务器从该对应关系中读取候选地理区域对应的推荐等级。
可选地,服务器获取候选地理区域的推荐等级,包括:对于候选地理区域中的地理位置,获取该地理位置的至少一个维度的信息;根据该至少一个维度的信息确定该地理区域的推荐等级。
可选地,至少一个维度包括但不限于:多个聚会参与者对地理位置的总体评价、地理位置所属的地理区域的人流量、具有同一特征的多个聚会参与者访问某一地理位置的次数等,本实施例不对该维度的类型作限定。其中,多个聚会参与者的同一特征包括但不限于:性别特征、年龄特征、职业特征和搜索地理位置时的搜索信息中的至少一种。
可选地,地理位置被访问的次数是根据各个客户端通过GPS定位的次数确定的;或者,被访问次数是其它服务器统计得到的,本实施例对此不作限定。
可选地,地理位置的总体评价是通过其它服务器得到;或者,客户端抓取其它客户端中的评价信息得到的。
本实施例不对m的取值作限定,示意性地,m的值为10。
可选地,当选择区域中地理区域的个数小于m时,可以将选择区域中所有地理区域的中心位置确定为参考位置。
可选地,当步骤202中确定候选地理区域的方式为第一种时,服务器也可以将推荐等级高于预设等级的候选地理区域中心位置确定为参考位置,得到至少一个参考位置。此时,最低等级要求为推荐等级高于预设等级。
综上所述,本实施例中,通过确定面积大于以n个聚会出发位置为顶点所构成的区域的选择区域,使得以n个聚会出发位置为顶点构成的区域的面积较小时,服务器不会只在该区域中确定推荐位置,扩大了服务器确定推荐位置的范围,提高了服务器选择推荐位置的灵活度。
第二种:确定n个聚会出发位置的加权平均位置;确定以加权平均位置为中心位置的第一层多边形;以第j层多边形中的各个顶点为第j+1层多边形的顶点,确定第j+1层多边形,第j+1层的相邻两个多边形之间存在一条共用边;将每层多边形的中心位置所属的地理区域确定为候选地理区域。j为正整数。
可选地,多边形可以是规则多边形;或者,也可以是不规则多边形。
当多边形为规则多边形时,该多边形可以是正三角形、正方形、正六边形等内角能被360度整除的正多边形。
可选地,本实施例不对多边形的每条边的长度作限定,示意性地,多边形为正六边形,且每条边的长度为1000m。
可选地,服务器确定n个聚会出发位置的加权平均位置,包括:获取n个聚会出发位置中每个聚会出发位置对应的出行方式;获取每种出行方式对应的权重;根据每个聚会出发位置和对应的权重计算加权平均位置。
可选地,出行方式与权重之间的对应关系由开发人员预设在服务器中。示意性地,出行方式与权重之间的对应关系为:步行对应的权重为10、公交对应的权重为3、驾车对应的权重为1。该对应关系仅是示意性地,实际实现时,出行方式与权重之间的对应关系也可以为其它方式,本实施例对此不作限定。
可选地,每组出行方式可以对应多组权重,此时,服务器根据出行方式和n个聚会出发位置可以得到多个加权平均位置,服务器根据每个加权平均位置确定对应的候选地理区域。示意性地:出行方式对应的多组权重为:第一组,步行对应的权重为10、公交对应的权重为3、驾车对应的权重为1;第二组,步行对应的权重为7、公交对应的权重为2、驾车对应的权重为1。此时,服务器根据第一组对应关系确定出加权平均位置1,根据该加权平均位置1确定候选地理区域;根据第二组对应关系确定出加权平均位置2,根据该加权平均位置2确定候选地理区域。
可选地,服务器根据每个聚会出发位置和对应的权重计算加权平均位置,通过下述公式表示:
加权平均数位置=((x1,y1)×f1+(x2,y2)×f2+…(xn,yn)×fn)/n
其中,(xn,yn)为第n个聚会出发位置的坐标,fn为第n个聚会出发位置对应的权重,n为聚会出发位置的总数量。
可选地,每个聚会出发位置对应的出行方式是客户端通过人机接口接收到(比如:通过参考图3中的出行方式设置控件305接收),并由客户端发送至服务器;相应地,服务器接收该出行方式。每个聚会出发位置和该聚会出发位置对应的出行方式可以由客户端一起发送至服务器;或者,每个聚会出发位置和该聚会出发位置对应的出行方式可以由客户端分别发送至服务器。
可选地,每个聚会出发位置对应的出行方式可以是服务器根据聚会参与者的个性化信息确定出来的。
以多边形为正六边形为例,参考图5所示的候选地理区域的确定过程,预设地理范围被划分为M行×N列的地理区域。假设n个聚会出发位置的加权平均位置为位置501,则确定以该加权平均位置501为中心位置的正六边形,得到的第一层正六边形(左斜线阴影表示),该加权平均位置501所属的地理区域为候选地理区域;以每个第一层正六边形为顶点,继续确定第二层正六边形(右斜线阴影表示),每个第二层正六边形的中心位置所属的地理区域为候选地理区域,依次循环。即图5中,候选地理区域为:第M-1行的地理区域与第N-4列地理区域的交集、第M-2行至第M-3行的地理区域与第N-5列至第N-3列的地理区域的交集。
可选地,当步骤202中确定候选地理区域的方式为第二种时,在步骤203中,在候选地理区域中确定推荐等级满足最低等级要求的目标地理区域,包括:获取候选地理区域对应的推荐等级;对于第h层多边形的每个中心位置,在该中心位置所属的候选地理区域的推荐等级大于预设等级时,将该中心位置所属的候选地理区域为目标地理区域,h为正整数;在步骤204中,在目标地理区域中确定出至少一个参考位置,包括:将目标地理区域中的多边形的中心位置确定为参考位置;在参考位置的数量达到预设数量,或者,在多边形的层数达到预设层数时,得到至少一个参考位置。此时,最低等级要求为目标地理区域的推荐等级大于预设等级。
可选地,服务器还可以在多边形的中心位置与聚会起始位置之间的加权平均距离超过预设距离时,停止确定下一层多边形,得到至少一个参考位置,本实施例不对服务器停止确定下一层多边形的时机作限定。
可选地,获取候选地理区域对应的推荐等级的方式参见第一种确定候选地理区域中的相关描述,本实施例在此不作赘述。
可选地,本实施例中,服务器确定一层多边形,都会确定该层中的每个多边形的中心位置所属的候选地理区域的推荐等级是否大于预设等级。
如果多边形的中心位置所属的候选地理区域的推荐等级大于预设等级,则将该中心位置确定为参考位置;服务器继续检测参考位置的数量是否达到预设数量;若该参考位置的数量达到预设数量,则停止确定下一层多边形,得到至少一个参考位置。
如果多边形的中心位置所属的候选地理区域的推荐等级小于或等于预设等级,则继续确定其它多边形的中心位置所属的候选地理区域的推荐等级是否大于预设等级;在服务器遍历完该层多边形中的所有的顶点后,检测多边形的层数是否达到预设层数;若多边形的层数达到预设层数,则停止确定下一层多边形,得到至少一个参考位置;若多边形的层数未达到预设层数,则继续确定下一层多边形,对下一层中的每个多边形继续执行确定该层中的每个多边形的中心位置所属的候选地理区域的推荐等级是否大于预设等级的步骤。
综上所述,本实施例中,通过根据n个聚会出发位置的加权平均位置确定候选地理区域,使得n个聚会出发位置到达候选地理区域中的地理位置的时长尽量一致,这样,聚会参与者之间相互等待的时长较小,提高了推荐位置被采纳的概率。
可选地,由于至少一个参考位置中可能存在一个或多个参考位置附近存在推荐位置的概率较低,比如:参考位置是河流、高速公路、高架桥等位置,为了使得服务器能够根据参考位置确定出推荐位置,本实施例中,在步骤204之后,即,在得到至少一个参考位置之后,还会将参考位置吸附至有效位置,得到更新后的参考位置集合。
其中,有效位置是指在以有效位置为基准的范围内存在推荐位置的概率大于概率阈值的位置。
服务器将不属于有效位置的参考位置吸附至有效位置,包括:对于参考位置集合中的每个参考位置,获取参考位置对应的有效范围内的有效位置;通过有效范围内的有效位置替换参考位置,得到更新后的参考位置集合。
其中,参考位置对应的有效范围是指:与参考位置之间的距离小于或等于预设距离的位置构成的范围。可选地,本实施例不对预设距离的取值作限定,示意性地,预设距离为500m。
可选地,服务器获取参考位置对应的有效范围内的有效位置之前,还可以确定参考位置是否为有效位置;在参考位置不是有效位置时,再执行获取参考位置对应的有效范围内的有效位置的步骤。
在一个示例中,服务器确定参考位置是否为有效位置,包括:服务器检测参考位置所属的目标地理区域是否为白名单类型的区域;若该目标地理区域是白名单类型的区域,则该参考位置为有效位置;若目标地理区域的类型不是白名单类型的区域,则该参考位置不是有效位置。
其中,白名单类型的区域是人流量大于人流量阈值的地理区域的类型。可选地,白名单类型由开发人员设置在服务器中。示意性地,白名单类型包括但不限于:商场、地铁、学校和居民楼中的至少一种,当然,白名单类型也可以是其它类型,本实施例不对白名单类型作限定。
可选地,服务器获取参考位置对应的有效范围内的有效位置,包括:调用POI推荐服务;POI推荐服务根据参考位置得到有效范围内的有效位置。
可选地,当有效范围内的有效位置为至少两个时,服务器选取距离参考位置最近的有效位置,将该有效位置替换该参考位置,得到更新后的参考位置集合。
可选地,有效位置是POI推荐服务根据人流量、访问次数和与参考位置之间的距离中的至少一种确定出来的。示意性,有效位置的人流量在有效范围内的地理位置中按照由大到小的顺序排名在前x位;和/或,有效位置的访问次数在有效范围内的地理位置中按照由大到小的顺序排名在前y位;和/或,有效位置与参考位置之间距离在有效范围内的地理位置中按照由小到大的顺序排名排名在前z位。可选地,x、y、z的值可以是服务器默认设置的,或者,是聚会参与者设置的,或者,还可以是服务器根据个性化信息学习到的,本实施例对此不作限定。可选地,有效位置包括但不限于:商场、地铁、车站和美食周边的位置中的至少一种;有效位置还可以是商场、地铁、车站和美食周边的位置中的至少一种的加权平均位置,本实施例不对POI推荐服务确定出的有效位置作限定。
综上所述,本实施例通过将不属于有效位置的参考位置吸附至有效位置,由于有效位置附近存在推荐位置的概率较高,而不属于有效位置的参考位置附近存在推荐位置的概率较低,因此,通过将不属于有效位置的参考位置吸附至有效位置,得到更新后的参考位置集合,使得服务器根据参考位置集合中的每个参考位置的附近确定候选推荐位置时,得到候选推荐位置的概率较大,保证了参考位置集合中参考位置的有效性。
可选地,在得到至少一个参考位置之后,服务器还会对至少一个参考位置中重复的参考位置进行过滤,这样,服务器无需根据重复的参考位置,确定候选推荐位置,节省了服务器的资源。
可选地,在步骤205中,若推荐标准为从n个聚会出发位置到达推荐位置的总耗时最小,则服务器根据推荐标准从候选推荐位置中确定推荐位置,包括:对于每个候选推荐位置,获取n个聚会出发位置中的每个聚会出发位置到达候选推荐位置的耗时;计算n个聚会出发位置的耗时之和,得到n个聚会出发位置到达推荐位置的总耗时;将总耗时最小的候选推荐位置确定为推荐位置。
可选地,服务器获取n个聚会出发位置中的每个聚会出发位置到达候选推荐位置的耗时,包括:调用ETA服务;将n个聚会出发位置中的每个聚会出发位置、聚会出发位置对应出行方式和候选推荐位置输入ETA服务;将ETA服务输出的结果确定为聚会出发位置到达候选推荐位置的耗时。
比如:服务器获取到2个聚会出发位置,聚会出发位置1的出行方式为驾车、聚会出发位置2的出行方式为公交,则对于某个候选推荐位置,ETA服务根据聚会出发位置1的地理位置、驾车和该候选推荐位置确定出耗时1;ETA服务根据聚会出发位置2的地理位置、公交和该候选推荐位置确定出耗时2,得到候选推荐位置对应的总耗时为耗时1+耗时2。
可选地,服务器将确定出的推荐位置发送至客户端,并由客户端显示。
参考图6所示的推荐位置,此时,客户端显示总耗时最短的推荐位置。可选地,客户端还会显示每个位置到达该推荐位置的耗时和/或距离。
可选地,服务器还可以将总耗时按照由小到大的排名在前p位的候选推荐位置均作为推荐位置,并该推荐位置发送至客户端,并由客户端显示。p为正整数。
综上所述,本实施例通过确定总耗时最小的推荐位置,并将该推荐位置发送至客户端,使得客户端可以向聚会参与者推荐总耗时最小的推荐位置,减少各个聚会参与者到达聚会地点的总时间,节省时间资源。
可选地,在步骤205中,若推荐标准为n个聚会出发位置到达推荐位置的耗时的方差最小,则服务器根据推荐标准从候选推荐位置中确定推荐位置,包括:
对于每个候选推荐位置,获取n个聚会出发位置中的每个聚会出发位置到达候选推荐位置的耗时;根据每个聚会出发位置对应的耗时确定n个聚会出发位置到达候选推荐位置的方差;将方差最小的候选推荐位置确定为推荐位置。
可选地,服务器获取n个聚会出发位置中的每个聚会出发位置到达候选推荐位置的耗时,包括:调用ETA服务;将n个聚会出发位置中的每个聚会出发位置、聚会出发位置对应出行方式和候选推荐位置输入ETA服务;将ETA服务输出的结果确定为聚会出发位置到达候选推荐位置的耗时。
其中,根据每个聚会出发位置对应的耗时确定n个聚会出发位置到达候选推荐位置的方差,包括:计算n个聚会出发位置到达候选推荐位置的平均耗时;计算每个聚会出发位置对应的耗时与平均耗时的差值的平方和;将该平方和除以n得到候选推荐位置对应的方差。
上述步骤可通过下述公式表示:
s2=((M-x1)2+(M-x2)2…+(M-xn)2)/n
其中,s2表示方差,M表示平均耗时,xn表示第n个聚会出发位置对应的耗时,n表示聚会出发位置的数量。
可选地,服务器将确定出的推荐位置发送至客户端,并由客户端显示。
参考图7所示的推荐位置,此时,客户端显示方差最小的推荐位置。可选地,客户端还会显示每个位置到达该推荐位置的耗时和/或距离。
可选地,服务器还可以将方差按照由小到大的排名在前q位的候选推荐位置均作为推荐位置,并该推荐位置发送至客户端,并由客户端显示。q为正整数。
综上所述,本实施例通过确定方差最小的推荐位置,并将该推荐位置发送至客户端,使得客户端可以向聚会参与者推荐方差最小的推荐位置,减少各个聚会参与者互相等待的时长,提高了推荐位置被采纳的概率。
可选地,在步骤205中,若推荐标准为推荐位置的推荐等级最高,则服务器根据推荐标准从候选推荐位置中确定推荐位置,包括:
对于每个候选推荐位置,获取候选推荐位置所属的地理区域的推荐等级;将具有最高推荐等级的地理区域中的候选推荐位置确定为推荐位置。
其中,服务器获取候选推荐位置所属的地理区域的推荐等级的方式参见第一种确定候选地理区域的方式中的相关说明,本实施例在此不作赘述。
可选地,服务器将确定出的推荐位置发送至客户端,并由客户端显示。
参考图8所示的推荐位置,此时,客户端显示推荐等级最高的推荐位置。可选地,客户端还会显示每个位置到达该推荐位置的耗时和/或距离。
可选地,服务器还可以将推荐等级按照由大到小的排名在前r位的候选推荐位置均作为推荐位置,并该推荐位置发送至客户端,并由客户端显示。r为正整数。
综上所述,本实施例通过确定推荐等级最高的推荐位置,并将该推荐位置发送至客户端,使得客户端可以向聚会参与者推荐最高推荐等级的推荐位置,使得推荐位置都是比较优质的聚会地点,提高了推荐位置被采纳的概率。
可选地,上述实施例提供的推荐标准仅是示意性地,在实际实现时,该推荐标准还可以包括其它标准,比如:聚会出发位置到达推荐位置最长耗时最小。此时,对于每个候选推荐位置,服务器获取n个聚会出发位置中的每个聚会出发位置到达候选推荐位置的耗时;根据每个聚会出发位置对应的耗时确定n个聚会出发位置到达候选推荐位置的最长耗时;将最长耗时最小的候选推荐位置确定为推荐位置。
可选地,上述各个方法实施例可以结合成为新的实施例;或者,图2A所示的实施例和图2B所示的实施例可以与第一种确定候选地理区域的方式和第二种确定候选地理区域的方式中的至少一种结合成为新的实施例;或者,图2A所示的实施例和图2B所示的实施例可以推荐标准为从n个聚会出发位置到达推荐位置的总耗时最小的实施例、推荐标准为n个聚会出发位置到达推荐位置的耗时的方差最小的实施例结合成为新的实施例、以及推荐标准为推荐位置的推荐等级最高的实施例中的至少一种结合成为新的实施例;或者,图2A所示的实施例和图2B所示的实施例可以与第一种确定候选地理区域的方式和第二种确定候选地理区域的方式中的至少一种;以及推荐标准为从n个聚会出发位置到达推荐位置的总耗时最小的实施例、推荐标准为n个聚会出发位置到达推荐位置的耗时的方差最小的实施例结合成为新的实施例、推荐标准为推荐位置的推荐等级最高的实施例中的至少一种,结合成为新的实施例。
下面对本申请的提供的位置推荐方法举一个实例进行说明。本实例的相关说明参见上述方法实施例。可选地,本实例以上述第一种确定候选地理区域的方式和第二种确定候选地理区域的方式来确定参考位置,且在第二种确定候选地理区域的方式中,多边形为正六边形为例进行说明。
请参考图9,其示出了本申请另一个实施例提供的位置推荐方法的流程图,该方法包括:
步骤901,获取n个聚会出发位置,n为正整数。
本步骤的相关说明详见步骤201,本实施例在此不作赘述。
步骤902,以n个聚会出发位置为顶点所构成的区域为基准确定出选择区域,在多个地理区域中与选择区域存在重叠的地理区域为候选地理区域,选择区域的面积大于以n个聚会出发位置为顶点所构成的区域的面积。
步骤903,获取候选地理区域对应的推荐等级。
可选地,服务器中存储有每个地理区域与推荐等级之间的对应关系。服务器从该对应关系中读取候选地理区域对应的推荐等级。
步骤904,在候选地理区域中选择推荐等级按照由高到低的排名在前m位的目标地理区域,m为正整数。
步骤905,对于排名在前m位的每个目标地理区域,将该目标地理区域的中心位置确定为参考位置,得到至少一个参考位置。
步骤906,确定n个聚会出发位置的加权平均位置。
可选地,服务器确定n个聚会出发位置的加权平均位置,包括:获取n个聚会出发位置中每个聚会出发位置对应的出行方式;获取每种出行方式对应的权重;根据每个聚会出发位置和对应的权重计算加权平均位置。
步骤907,确定以加权平均位置为中心、边长为预设长度的第一层正六边形,将第一层正六边形的中心位置所属的地理区域确定为候选地理区域。
步骤908,获取候选地理区域对应的推荐等级。
可选地,服务器中存储有每个地理区域与推荐等级之间的对应关系。服务器从该对应关系中读取候选地理区域对应的推荐等级。
步骤909,在第一层正六边形的中心位置所属的候选地理区域的推荐等级大于预设等级时,将该正六边形的中心位置确定为参考位置。
步骤910,确定参考位置的数量是否达到预设数量,或者,正六边形的层数是否达到预设层数;在参考位置的数量达到预设数量,或者,在正六边形的层数达到预设层数时,得到至少一个参考位置,执行步骤914;在参考位置的数量未达到预设数量,且正六边形的层数未达到预设层数时,执行步骤911。
步骤911,对于第j层正六边形中的每个顶点,确定以该顶点为顶点、边长为预设长度的第j+1层正六边形,将第j+1层正六边形的中心位置所属的地理区域确定为候选地理区域。
步骤912,对于第j+1层的每个正六边形的中心位置,在该中心位置所属的候选地理区域的推荐等级大于预设等级时,将该中心位置确定为参考位置。
其中,第j+1层的相邻两个正六边形之间存在一条共用边,相邻层的两个正六边形之间存在一条共用边,j为正整数。
步骤913,确定参考位置的数量是否达到预设数量,或者,正六边形的层数是否达到预设层数;在参考位置的数量达到预设数量,或者,在正六边形的层数达到预设层数时,得到至少一个参考位置,执行步骤914;在参考位置的数量未达到预设数量,且正六边形的层数未达到预设层数时,另j=j+1,继续执行步骤911。
可选地,步骤906-913可以在步骤902-905之后执行;或者,也可以在步骤902-905之前执行;或者,还可以与步骤902-905同时执行,本实施例对此不作限定。
步骤914,对于至少一个参考位置中的每个参考位置,获取该参考位置对应的有效范围内的有效位置;通过有效范围内的有效位置替换参考位置,得到更新后的至少一个参考位置。
其中,有效位置是指在以有效位置为基准的范围内存在推荐位置的概率大于概率阈值的位置。
其中,参考位置对应的有效范围是指:与参考位置之间的距离小于或等于预设距离的位置构成的范围。
步骤915,调用POI推荐服务。
POI推荐服务用于在以参考位置为中心的服务范围内确定候选推荐位置。
步骤916,将每个参考位置输入POI推荐服务,将POI推荐服务输出的结果确定为候选推荐位置。
可选地,POI推荐服务根据参考位置的经纬度坐标确定候选推荐位置。
可选地,客户端还会向服务器发送个性化信息和聚会地点的类型中的至少一种,此时,POI推荐服务还可以根据个性化信息和聚会地点的类型中的至少一种、以及参考位置的经纬度坐标确定候选推荐位置。
可选地,聚会地点的类型包括但不限于:商场、酒吧、快餐、小吃、咖啡厅和酒店中的至少一种,当然,聚会地点的类型也可以为其它类型,本实施例对此不作限定。
比如:POI推荐服务根据个性化信息分析出聚会参与者都为年轻女性,年轻女性的兴趣点大多为KTV、酒吧、咖啡厅等。这样,POI推爱服务结合年轻女性的兴趣点得到候选推荐位置。例如:候选推荐位置为:猫咪咖啡馆(因宠物可爱,受女生欢迎等要素使之排位第一);万达广场(购物餐饮等关键点与年轻女性的兴趣点);KTV;XX咖啡馆;酒吧等。
步骤917,根据推荐标准从候选推荐位置中确定推荐位置。
可选地,推荐标准包括但不限于:从n个聚会出发位置到达推荐位置的总耗时最小、n个聚会出发位置到达推荐位置的耗时的方差最小、聚会出发位置到达推荐位置最长耗时最小、以及推荐位置的推荐等级最高中的至少一种。
综上所述,本实施例提供的位置推荐方法,通过根据n个聚会出发位置确定候选地理区域;从候选地理区域中确定推荐等级满足最低等级标准的目标地理区域,从目标地理区域中确定至少一个参考位置,然后,根据该至少一个参考位置确定聚会地点的推荐位置,由于推荐位置是根据推荐等级较高的目标地理区域中的参考位置确定的,而推荐等级越高的参考位置附近存在优质的推荐位置的概率较大,因此,可以提高服务器确定推荐位置的推荐质量。
另外,通过根据n个聚会出发位置的加权平均位置确定候选地理区域,使得n个聚会出发位置到达候选地理区域中的地理位置的时长尽量一致,这样,聚会参与者之间相互等待的时长较小,提高了推荐位置被采纳的概率。
另外,通过根据聚会出发位置到达候选推荐位置的耗时来确定推荐位置,使得服务器确定出的推荐位置考虑了聚会参与者到达聚会地点的耗时,该推荐位置尽可能地减少了聚会参与者的出行时间,提高了推荐位置被聚会参与者采纳的概率,从而提高了服务器确定推荐位置的准确性。
下述为本申请装置实施例,可以用于执行本申请方法实施例。对于本申请装置实施例中未披露的细节,请参照本申请方法实施例。
请参考图10,其示出了本申请一个实施例提供的位置推荐装置的结构示意图。该位置推荐装置可以通过专用硬件电路,或者,软硬件的结合实现成为服务器的全部或一部分,该位置推荐装置包括:位置获取模块1010、第一确定模块1020、第二确定模块1030、第三确定模块1040和位置确定模块1050。
位置获取模块1010,用于获取n个聚会出发位置,所述n为正整数;
第一确定模块1020,用于在对预设地理范围划分得到的多个地理区域中,根据所述n个聚会出发位置确定出候选地理区域,每个所述地理区域对应一个推荐等级;
第二确定模块1030,用于在所述候选地理区域中,确定出所述推荐等级满足最低等级要求的目标地理区域;
第三确定模块1040,用于在所述目标地理区域中确定出至少一个参考位置;
位置确定模块1050,用于根据所述至少一个参考位置确定聚会地点的推荐位置。
可选地,所述第一确定模块1020,用于:
以所述n个聚会出发位置为顶点所构成的区域为基准确定出选择区域;
将所述多个地理区域中与所述选择区域存在重叠的地理区域确定为所述候选地理区域;
所述选择区域包括所述n个聚会出发位置,且所述选择区域的面积大于所述以所述n个聚会出发位置为顶点所构成的区域的面积。
可选地,所述第二确定模块1030,用于:
获取所述候选地理区域对应的推荐等级;
在所述候选地理区域中选择推荐等级按照由高到低的排名在前m位的目标地理区域,所述m为正整数;
所述第三确定模块1040,用于:
对于排名在前m位的每个目标地理区域,将所述目标地理区域的中心位置确定为所述参考位置,得到所述至少一个参考位置。
可选地,所述第一确定模块1020,用于:
确定所述n个聚会出发位置的加权平均位置;
确定以所述加权平均位置为中心的第一层多边形;
以第j层多边形中的各个顶点为第j+1层多边形的顶点,确定第j+1层多边形,第j+1层的相邻两个多边形之间存在一条共用边,不同层的相邻两个多边形之间存在一条共用边,所述j为正整数;
将每层多边形的中心位置所属的地理区域确定为所述候选地理区域。
可选地,所述多边形为内角能被360度整除的正多边形,所述多边形包括:正三角形、正方形和正六边形中的至少一种。
可选地,所述第二确定模块1030,用于:
获取所述候选地理区域对应的推荐等级;
对于第h层多边形的每个中心位置,在所述中心位置所属的候选地理区域的推荐等级大于预设等级时,将所述中心位置所属的候选地理区域为所述目标地理区域,所述h为正整数;
所述第三确定模块1040,用于:
将所述目标地理区域中的所述多边形的中心位置确定为参考位置;
在所述参考位置的数量达到预设数量,或者,在所述多边形的层数达到预设层数时,得到所述至少一个参考位置。
可选地,所述第一确定模块1020,用于:
获取所述n个聚会出发位置中每个聚会出发位置对应的出行方式;
获取每种出行方式对应的权重;
根据所述每个聚会出发位置和对应的权重计算所述加权平均位置。
可选地,所述装置还包括:有效位置获取模块和位置替换模块。
有效位置获取模块,用于在所述目标地理区域中确定至少一个参考位置之后,对于所述至少一个参考位置中的每个参考位置,获取所述参考位置对应的有效范围内的有效位置,所述参考位置对应的有效范围是指:与所述参考位置之间的距离小于或等于预设距离的位置构成的范围;
位置替换模块,用于通过所述有效范围内的有效位置替换所述参考位置,得到更新后的至少一个参考位置。
可选地,所述位置确定模块1050,用于:
以所述至少一个参考位置中的每个参考位置为基准,确定所述聚会地点的候选推荐位置;
根据推荐标准从所述候选推荐位置中确定所述推荐位置。
可选地,所述位置确定模块1050,用于:
调用兴趣点POI推荐服务,所述POI推荐服务用于在以参考位置为中心的服务范围内确定所述候选推荐位置;
将所述每个参考位置输入所述POI推荐服务;
根据所述POI推荐服务输出的结果确定所述候选推荐位置。
可选地,所述推荐标准为从所述n个聚会出发位置到达所述推荐位置的总耗时最小;
所述位置确定模块1050,用于:
对于每个所述候选推荐位置,获取所述n个聚会出发位置中的每个聚会出发位置到达所述候选推荐位置的耗时;计算所述n个聚会出发位置的耗时之和,得到所述n个聚会出发位置到达所述推荐位置的总耗时;
将总耗时最小的候选推荐位置确定为所述推荐位置。
可选地,所述推荐标准为所述n个聚会出发位置到达所述推荐位置的耗时的方差最小;
所述位置确定模块1050,用于:
对于每个所述候选推荐位置,获取所述n个聚会出发位置中的每个聚会出发位置到达所述候选推荐位置的耗时;根据每个聚会出发位置对应的耗时确定所述n个聚会出发位置到达所述候选推荐位置的方差;
将方差最小的候选推荐位置确定为所述推荐位置。
可选地,所述位置确定模块1050,用于:
调用预计达到时间ETA服务,所述ETA服务用于根据聚会出发位置和所述聚会出发位置对应的出行方式,确定到达终点位置的耗时;
将所述n个聚会出发位置中的每个聚会出发位置、所述聚会出发位置对应出行方式和所述候选推荐位置输入所述ETA服务;
将所述ETA服务输出的结果确定为所述聚会出发位置到达所述候选推荐位置的耗时。
可选地,所述推荐标准为所述推荐位置的推荐等级最高;
所述位置确定模块1050,用于:
对于每个所述候选推荐位置,获取所述候选推荐位置所属的地理区域的推荐等级;
将具有最高推荐等级的地理区域中的候选推荐位置确定为所述推荐位置。
相关细节可结合参考上述服务器侧执行的方法实施例。
请参考图11,其示出了本申请一个实施例提供的位置推荐装置的结构示意图。该位置推荐装置可以通过专用硬件电路,或者,软硬件的结合实现成为终端的全部或一部分,该位置推荐装置包括:第一显示模块1110、位置获取模块1120和第二显示模块1130。
第一显示模块1110,用于在用户界面的第一显示区域显示k个位置输入控件,所述k为正整数;
位置获取模块1120,用于通过所述位置输入控件接收输入的n个聚会出发位置,所述n为正整数,且n≤k;
第二显示模块1130,用于在所述用户界面的第二显示区域显示根据所述n个聚会出发位置确定出的聚会地点的推荐位置。
可选地,所述第二显示区域包括地图显示区域和位置描述区域中的至少一种;
所述地图显示区域用于显示所述推荐位置在地图中的位置;
所述位置描述区域用于显示所述推荐位置的位置描述信息。
可选地,所述第二显示模块1130,包括:第一显示单元和第二显示单元。
第一显示单元,用于在所述用户界面的第三显示区域显示至少一种推荐标准,所述推荐标准为从所述n个聚会出发位置到达所述推荐位置的总耗时最小、所述n个聚会出发位置到达所述推荐位置的耗时的方差最小、所述聚会出发位置到达所述推荐位置的最长耗时最小、以及所述推荐位置的推荐等级最高中的至少一种;
第二显示单元,用于在接收到作用于目标推荐标准的选择操作时,在所述第二显示区域显示根据所述目标推荐标准确定出来的推荐位置。
可选地,所述装置还包括:第三显示模块和出行方式获取模块。
第三显示模块,用于在所述用户界面的第四显示区域显示k个出行方式设置控件;
出行方式获取模块,用于通过所述出行方式设置控件接收所述聚会出发位置对应的出行方式;
其中,所述出行方式包括:步行、公交、地铁、驾车、电动车、自行车、平衡车、火车和飞机中的至少一种。
可选地,所述装置还包括:第四显示模块。
第四显示模块,用于在所述用户界面的第五显示区域显示所述聚会出发位置到达所述推荐位置的耗时。
可选地,所述推荐位置是服务器在推荐等级满足最低等级要求的目标地理区域中确定出至少一个参考位置后,根据所述至少一个参考位置确定的;
所述目标地理区域是根据所述n个聚会出发位置从多个候选地理区域中确定出的地理区域;
所述候选地理区域是所述服务器在对预设地理范围划分得到的多个地理区域中,根据所述n个聚会出发位置确定的,每个所述地理区域对应一个推荐等级。
相关细节可结合参考上述客户端侧执行的方法实施例。
需要说明的是,上述实施例提供的装置,在实现其功能时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的装置与方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
本申请提供了一种计算机可读存储介质,所述存储介质中存储有至少一条指令,所述至少一条指令由所述处理器加载并执行以实现上述各个方法实施例提供的位置推荐方法。
本申请还提供了一种计算机程序产品,当计算机程序产品在计算机上运行时,使得计算机执行上述各个方法实施例提供的位置推荐方法。
本申请还提供了一种服务器,该服务器包括处理器和存储器,存储器中存储有至少一条指令,至少一条指令由处理器加载并执行以实现上述各个方法实施例提供的位置推荐方法。
需要说明的是,该服务器可以是如下图12所提供的服务器。
请参考图12,其示出了本发明一个实施例提供的服务器的结构示意图。具体来讲:所述服务器1200包括中央处理单元(CPU)1201、包括随机存取存储器(RAM)1202和只读存储器(ROM)1203的系统存储器1204,以及连接系统存储器1204和中央处理单元1201的系统总线1205。所述服务器1200还包括帮助计算机内的各个器件之间传输信息的基本输入/输出系统(I/O系统)1206,和用于存储操作系统1213、应用程序1214和其他程序模块1215的大容量存储设备1207。
所述基本输入/输出系统1206包括有用于显示信息的显示器1208和用于用户输入信息的诸如鼠标、键盘之类的输入设备1209。其中所述显示器1208和输入设备1209都通过连接到系统总线1205的输入输出控制器1210连接到中央处理单元1201。所述基本输入/输出系统1206还可以包括输入输出控制器1210以用于接收和处理来自键盘、鼠标、或电子触控笔等多个其他设备的输入。类似地,输入输出控制器1210还提供输出到显示屏、打印机或其他类型的输出设备。
所述大容量存储设备1207通过连接到系统总线1205的大容量存储控制器(未示出)连接到中央处理单元1201。所述大容量存储设备1207及其相关联的计算机可读介质为服务器1200提供非易失性存储。也就是说,所述大容量存储设备1207可以包括诸如硬盘或者CD-ROI驱动器之类的计算机可读介质(未示出)。
不失一般性,所述计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括RAM、ROM、EPROM、EEPROM、闪存或其他固态存储其技术,CD-ROM、DVD或其他光学存储、磁带盒、磁带、磁盘存储或其他磁性存储设备。当然,本领域技术人员可知所述计算机存储介质不局限于上述几种。上述的系统存储器1204和大容量存储设备1207可以统称为存储器。
存储器存储有一个或多个程序,一个或多个程序被配置成由一个或多个中央处理单元1201执行,一个或多个程序包含用于实现上述位置推荐方法的指令,中央处理单元1201执行该一个或多个程序实现上述各个方法实施例提供的位置推荐方法。
根据本发明的各种实施例,所述服务器1200还可以通过诸如因特网等网络连接到网络上的远程计算机运行。也即服务器1200可以通过连接在所述系统总线1205上的网络接口单元1211连接到网络1212,或者说,也可以使用网络接口单元1211来连接到其他类型的网络或远程计算机系统(未示出)。
所述存储器还包括一个或者一个以上的程序,所述一个或者一个以上程序存储于存储器中,所述一个或者一个以上程序包含用于进行本发明实施例提供的位置推荐方法中由服务器1200所执行的步骤。
本申请还提供了一种终端,该终端包括处理器和存储器,存储器中存储有至少一条指令,至少一条指令由处理器加载并执行以实现上述各个方法实施例提供的位置推荐方法。
图13示出了本发明一个示例性实施例提供的终端1300的结示意图。该终端1300可以是便携式移动终端,比如:智能手机、平板电脑、MP3播放器(Moving Picture ExpertsGroup Audio Layer III,动态影像专家压缩标准音频层面3)、MP4(Moving PictureExperts Group Audio Layer IV,动态影像专家压缩标准音频层面4)播放器。终端1300还可能被称为用户设备、便携式终端等其他名称。
通常,终端1300包括有:处理器1301和存储器1302。
处理器1301可以包括一个或多个处理核心,比如4核心处理器、8核心处理器等。处理器1301可以采用DSP(Digital Signal Processing,数字信号处理)、FPGA(Field-Programmable Gate Array,现场可编程门阵列)、PLA(Programmable Logic Array,可编程逻辑阵列)中的至少一种硬件形式来实现。处理器1301也可以包括主处理器和协处理器,主处理器是用于对在唤醒状态下的数据进行处理的处理器,也称CPU(Central ProcessingUnit,中央处理器);协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中,处理器1301可以在集成有GPU(Graphics Processing Unit,图像处理器),GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中,处理器1301还可以包括AI(Artificial Intelligence,人工智能)处理器,该AI处理器用于处理有关机器学习的计算操作。
存储器1302可以包括一个或多个计算机可读存储介质,该计算机可读存储介质可以是有形的和非暂态的。存储器1302还可包括高速随机存取存储器,以及非易失性存储器,比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中,存储器1302中的非暂态的计算机可读存储介质用于存储至少一个指令,该至少一个指令用于被处理器1301所执行以实现本申请中提供的位置推荐方法。
在一些实施例中,终端1300还可选包括有:外围设备接口1303和至少一个外围设备。具体地,外围设备包括:射频电路1304、显示屏1305、摄像头组件1306、音频电路1307、定位组件1308和电源1309中的至少一种。
外围设备接口1303可被用于将I/O(Input/Output,输入/输出)相关的至少一个外围设备连接到处理器1301和存储器1302。在一些实施例中,处理器1301、存储器1302和外围设备接口1303被集成在同一芯片或电路板上;在一些其他实施例中,处理器1301、存储器1302和外围设备接口1303中的任意一个或两个可以在单独的芯片或电路板上实现,本实施例对此不加以限定。
射频电路1304用于接收和发射RF(Radio Frequency,射频)信号,也称电磁信号。射频电路1304通过电磁信号与通信网络以及其他通信设备进行通信。射频电路1304将电信号转换为电磁信号进行发送,或者,将接收到的电磁信号转换为电信号。可选地,射频电路1304包括:天线系统、RF收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路1304可以通过至少一种无线通信协议来与其它终端进行通信。该无线通信协议包括但不限于:万维网、城域网、内联网、各代移动通信网络(2G、3G、4G及5G)、无线局域网和/或WiFi(Wireless Fidelity,无线保真)网络。在一些实施例中,射频电路1304还可以包括NFC(Near Field Communication,近距离无线通信)有关的电路,本申请对此不加以限定。
显示屏1305用于显示UI(User Interface,用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。显示屏1305还具有采集在显示屏1305的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器1301进行处理。显示屏1305用于提供虚拟按钮和/或虚拟键盘,也称软按钮和/或软键盘。在一些实施例中,显示屏1305可以为一个,设置终端1300的前面板;在另一些实施例中,显示屏1305可以为至少两个,分别设置在终端1300的不同表面或呈折叠设计;在再一些实施例中,显示屏1305可以是柔性显示屏,设置在终端1300的弯曲表面上或折叠面上。甚至,显示屏1305还可以设置成非矩形的不规则图形,也即异形屏。显示屏1305可以采用LCD(Liquid Crystal Display,液晶显示器)、OLED(Organic Light-Emitting Diode,有机发光二极管)等材质制备。
摄像头组件1306用于采集图像或视频。可选地,摄像头组件1306包括前置摄像头和后置摄像头。通常,前置摄像头用于实现视频通话或自拍,后置摄像头用于实现照片或视频的拍摄。在一些实施例中,后置摄像头为至少两个,分别为主摄像头、景深摄像头、广角摄像头中的任意一种,以实现主摄像头和景深摄像头融合实现背景虚化功能,主摄像头和广角摄像头融合实现全景拍摄以及VR(Virtual Reality,虚拟现实)拍摄功能。在一些实施例中,摄像头组件1306还可以包括闪光灯。闪光灯可以是单色温闪光灯,也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合,可以用于不同色温下的光线补偿。
音频电路1307用于提供用户和终端1300之间的音频接口。音频电路1307可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波,并将声波转换为电信号输入至处理器1301进行处理,或者输入至射频电路1304以实现语音通信。出于立体声采集或降噪的目的,麦克风可以为多个,分别设置在终端1300的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器1301或射频电路1304的电信号转换为声波。扬声器可以是传统的薄膜扬声器,也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时,不仅可以将电信号转换为人类可听见的声波,也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中,音频电路1307还可以包括耳机插孔。
定位组件1308用于定位终端1300的当前地理位置,以实现导航或LBS(LocationBased Service,基于位置的服务)。定位组件1308可以是基于美国的GPS(GlobalPositioning System,全球定位系统)、中国的北斗系统或俄罗斯的伽利略系统的定位组件。
电源1309用于为终端1300中的各个组件进行供电。电源1309可以是交流电、直流电、一次性电池或可充电电池。当电源1309包括可充电电池时,该可充电电池可以是有线充电电池或无线充电电池。有线充电电池是通过有线线路充电的电池,无线充电电池是通过无线线圈充电的电池。该可充电电池还可以用于支持快充技术。
在一些实施例中,终端1300还包括有一个或多个传感器1310。该一个或多个传感器1310包括但不限于:加速度传感器1311、陀螺仪传感器1312、压力传感器1313、指纹传感器1314、光学传感器1315以及接近传感器1316。
加速度传感器1311可以检测以终端1300建立的坐标系的三个坐标轴上的加速度大小。比如,加速度传感器1311可以用于检测重力加速度在三个坐标轴上的分量。处理器1301可以根据加速度传感器1311采集的重力加速度信号,控制显示屏1305以横向视图或纵向视图进行用户界面的显示。加速度传感器1311还可以用于游戏或者用户的运动数据的采集。
陀螺仪传感器1312可以检测终端1300的机体方向及转动角度,陀螺仪传感器1312可以与加速度传感器1311协同采集用户对终端1300的3D动作。处理器1301根据陀螺仪传感器1312采集的数据,可以实现如下功能:动作感应(比如根据用户的倾斜操作来改变UI)、拍摄时的图像稳定、游戏控制以及惯性导航。
压力传感器1313可以设置在终端1300的侧边框和/或显示屏1305的下层。当压力传感器1313设置在终端1300的侧边框时,可以检测用户对终端1300的握持信号,根据该握持信号进行左右手识别或快捷操作。当压力传感器1313设置在显示屏1305的下层时,可以根据用户对显示屏1305的压力操作,实现对UI界面上的可操作性控件进行控制。可操作性控件包括按钮控件、滚动条控件、图标控件、菜单控件中的至少一种。
指纹传感器1314用于采集用户的指纹,以根据采集到的指纹识别用户的身份。在识别出用户的身份为可信身份时,由处理器1301授权该用户执行相关的敏感操作,该敏感操作包括解锁屏幕、查看加密信息、下载软件、支付及更改设置等。指纹传感器1314可以被设置终端1300的正面、背面或侧面。当终端1300上设置有物理按键或厂商Logo时,指纹传感器1314可以与物理按键或厂商Logo集成在一起。
光学传感器1315用于采集环境光强度。在一个实施例中,处理器1301可以根据光学传感器1315采集的环境光强度,控制显示屏1305的显示亮度。具体地,当环境光强度较高时,调高显示屏1305的显示亮度;当环境光强度较低时,调低显示屏1305的显示亮度。在另一个实施例中,处理器1301还可以根据光学传感器1315采集的环境光强度,动态调整摄像头组件1306的拍摄参数。
接近传感器1316,也称距离传感器,通常设置在终端1300的正面。接近传感器1316用于采集用户与终端1300的正面之间的距离。在一个实施例中,当接近传感器1316检测到用户与终端1300的正面之间的距离逐渐变小时,由处理器1301控制显示屏1305从亮屏状态切换为息屏状态;当接近传感器1316检测到用户与终端1300的正面之间的距离逐渐变大时,由处理器1301控制显示屏1305从息屏状态切换为亮屏状态。
本领域技术人员可以理解,图13中示出的结构并不构成对终端1300的限定,可以包括比图示更多或更少的组件,或者组合某些组件,或者采用不同的组件布置。
本领域普通技术人员可以理解实现上述实施例的位置推荐方法中全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。或者说,该存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,该至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行以实现如上述各个方法实施例中所述的位置推荐方法。
以上所述仅为本申请的较佳实施例,并不用以限制本申请,凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。

Claims (23)

1.一种位置推荐方法,其特征在于,所述方法包括:
获取n个聚会出发位置,所述n为正整数;
在对预设地理范围划分得到的多个地理区域中,根据所述n个聚会出发位置确定出候选地理区域,每个所述地理区域对应一个推荐等级,所述地理区域对应的推荐等级是根据所述地理区域被访问的次数和所述地理区域中各个地理位置的评价等级中的至少一种确定的;
在所述候选地理区域中,确定出所述推荐等级满足最低等级要求的目标地理区域;
在所述目标地理区域中确定出至少一个参考位置;
根据所述至少一个参考位置确定聚会地点的推荐位置。
2.根据权利要求1所述的方法,其特征在于,所述在对预设地理范围划分得到的多个地理区域中,根据所述n个聚会出发位置确定候选地理区域,包括:
以所述n个聚会出发位置为顶点所构成的区域为基准确定出选择区域;
将所述多个地理区域中与所述选择区域存在重叠的地理区域确定为所述候选地理区域;
其中,所述选择区域包括所述n个聚会出发位置,且所述选择区域的面积大于所述以所述n个聚会出发位置为顶点所构成的区域的面积。
3.根据权利要求2所述的方法,其特征在于,
所述在所述候选地理区域中,确定出所述推荐等级满足最低等级要求的目标地理区域,包括:
获取所述候选地理区域对应的推荐等级;
在所述候选地理区域中选择所述推荐等级按照由高到低的排名在前m位的目标地理区域,所述m为正整数;
所述在所述目标地理区域中确定出至少一个参考位置,包括:
对于所述排名在前m位的每个目标地理区域,将所述目标地理区域的中心位置确定为所述参考位置,得到所述至少一个参考位置。
4.根据权利要求1所述的方法,其特征在于,所述在对预设地理范围划分得到的多个地理区域中,根据所述n个聚会出发位置确定候选地理区域,包括:
确定所述n个聚会出发位置的加权平均位置;
确定以所述加权平均位置为中心的第一层多边形;
以第j层多边形中的各个顶点为第j+1层多边形的顶点,确定所述第j+1层多边形;其中,位于第j+1层的相邻两个多边形之间存在一条共用边,位于不同层的相邻两个多边形之间存在一条共用边,所述j为正整数;
将每层多边形的中心位置所属的地理区域确定为所述候选地理区域。
5.根据权利要求4所述的方法,其特征在于,所述在所述候选地理区域中确定推荐等级满足最低等级要求的目标地理区域,包括:
获取所述候选地理区域对应的推荐等级;
对于第h层多边形的每个中心位置,在所述中心位置所属的候选地理区域的推荐等级大于预设等级时,将所述中心位置所属的候选地理区域确定为所述目标地理区域,所述h为正整数;
所述在所述目标地理区域中确定出至少一个参考位置,包括:
将所述目标地理区域中所述多边形的中心位置确定为所述参考位置;
在所述参考位置的数量达到预设数量,或者,在所述多边形的层数达到预设层数时,得到所述至少一个参考位置。
6.根据权利要求1至5任一所述的方法,其特征在于,所述在所述目标地理区域中确定至少一个参考位置之后,还包括:
对于所述至少一个参考位置中的每个参考位置,获取所述参考位置对应的有效范围内的有效位置,所述参考位置对应的有效范围是指:与所述参考位置之间的距离小于或等于预设距离的位置构成的范围;
通过所述有效范围内的有效位置替换所述参考位置,得到更新后的至少一个参考位置。
7.根据权利要求1至5任一所述的方法,其特征在于,所述根据所述至少一个参考位置确定聚会地点的推荐位置,包括:
以所述至少一个参考位置中的每个参考位置为基准,确定所述聚会地点的候选推荐位置;
根据推荐标准从所述候选推荐位置中确定所述推荐位置。
8.一种位置推荐方法,其特征在于,所述方法包括:
在用户界面的第一显示区域显示k个位置输入控件,所述k为正整数;
通过所述位置输入控件接收输入的n个聚会出发位置,所述n为正整数,且n≤k;
在所述用户界面的第二显示区域显示根据所述n个聚会出发位置确定出的聚会地点的推荐位置;
其中,所述推荐位置是服务器在推荐等级满足最低等级要求的目标地理区域中确定出至少一个参考位置后,根据所述至少一个参考位置确定的位置;所述目标地理区域是根据所述n个聚会出发位置从多个候选地理区域中确定出的地理区域;所述候选地理区域是所述服务器在对预设地理范围划分得到的多个地理区域中,根据所述n个聚会出发位置确定的地理区域,每个所述地理区域对应一个推荐等级,所述地理区域对应的推荐等级是根据所述地理区域被访问的次数和所述地理区域中各个地理位置的评价等级中的至少一种确定的。
9.根据权利要求8所述的方法,其特征在于,
所述第二显示区域包括地图显示区域和位置描述区域中的至少一种;
所述地图显示区域用于显示所述推荐位置在地图中的位置;
所述位置描述区域用于显示所述推荐位置的位置描述信息。
10.根据权利要求8所述的方法,其特征在于,所述在所述用户界面的第二显示区域显示根据所述n个聚会出发位置确定出的聚会地点的推荐位置,包括:
在所述用户界面的第三显示区域显示至少一种推荐标准,所述推荐标准为从所述n个聚会出发位置到达所述推荐位置的总耗时最小、所述n个聚会出发位置到达所述推荐位置的耗时的方差最小、所述聚会出发位置到达所述推荐位置的最长耗时最小、以及所述推荐位置的推荐等级最高中的至少一种;
在接收到作用于目标推荐标准的选择操作时,在所述第二显示区域显示根据所述目标推荐标准确定出来的推荐位置。
11.根据权利要求8至10任一所述的方法,其特征在于,所述方法还包括:
在所述用户界面的第四显示区域显示k个出行方式设置控件;
通过所述出行方式设置控件接收所述聚会出发位置对应的出行方式;
其中,所述出行方式包括:步行、公交、地铁、驾车、电动车、自行车、平衡车、火车和飞机中的至少一种。
12.根据权利要求8至10任一所述的方法,其特征在于,所述通过所述位置输入控件接收输入的n个聚会出发位置之后,包括:
在所述用户界面的第五显示区域显示所述聚会出发位置到达所述推荐位置的耗时。
13.根据权利要求8所述的方法,其特征在于,所述候选地理区域的确定方式包括:
以所述n个聚会出发位置为顶点所构成的区域为基准确定选择区域;
将所述多个地理区域中与所述选择区域存在重叠的地理区域确定为所述候选地理区域。
14.根据权利要求8所述的方法,其特征在于,所述候选地理区域的确定方式还包括:
确定所述n个聚会出发位置的加权平均位置;
确定以所述加权平均位置为中心位置的第一层多边形;
以第j层多边形中的各个顶点为第j+1层多边形的顶点,确定所述第j+1层多边形,第j+1层的相邻两个多边形之间存在一条共用边;
将每层多边形的中心位置所属的地理区域确定为所述候选地理区域,所述j为正整数。
15.根据权利要求14所述的方法,其特征在于,所述目标地理区域是通过如下方式确定的:
获取所述候选地理区域对应的推荐等级;
对于第h层多边形的每个中心位置,在所述中心位置所属的候选地理区域的推荐等级大于预设等级时,将所述中心位置所属的候选地理区域确定为所述目标地理区域,所述h为正整数。
16.根据权利要求14所述的方法,其特征在于,所述至少一个参考位置是通过如下方式确定的:
将所述目标地理区域中所述多边形的中心位置确定为参考位置;
在所述参考位置的数量达到预设数量,或者,在所述多边形的层数达到预设层数时,得到所述至少一个参考位置。
17.根据权利要求8所述的方法,其特征在于,所述至少一个参考位置是更新后的参考位置;
所述更新后的参考位置是通过如下方式确定的:
对于所述至少一个参考位置中的每个参考位置,获取所述参考位置对应的有效范围内的有效位置,所述参考位置对应的有效范围是指:与所述参考位置之间的距离小于或等于预设距离的位置构成的范围;
通过所述有效范围内的有效位置替换所述参考位置,得到更新后的至少一个参考位置。
18.根据权利要求8所述的方法,其特征在于,所述推荐位置是通过如下方式确定的:
以所述至少一个参考位置中的每个参考位置为基准,确定所述聚会地点的候选推荐位置;
根据推荐标准从所述候选推荐位置中确定所述推荐位置。
19.一种位置推荐装置,其特征在于,所述装置包括:
位置获取模块,用于获取n个聚会出发位置,所述n为正整数;
第一确定模块,用于在对预设地理范围划分得到的多个地理区域中,根据所述n个聚会出发位置确定出候选地理区域,每个所述地理区域对应一个推荐等级,所述地理区域对应的推荐等级是根据所述地理区域被访问的次数和所述地理区域中各个地理位置的评价等级中的至少一种确定的;
第二确定模块,用于在所述候选地理区域中,确定出所述推荐等级满足最低等级要求的目标地理区域;
第三确定模块,用于在所述目标地理区域中确定出至少一个参考位置;
位置确定模块,用于根据所述至少一个参考位置确定聚会地点的推荐位置。
20.一种位置推荐装置,其特征在于,所述装置包括:
第一显示模块,用于在用户界面的第一显示区域显示k个位置输入控件,所述k为正整数;
位置获取模块,用于通过所述位置输入控件接收输入的n个聚会出发位置,所述n为正整数,且n≤k;
第二显示模块,用于在所述用户界面的第二显示区域显示根据所述n个聚会出发位置确定出的聚会地点的推荐位置;
其中,所述推荐位置是服务器在推荐等级满足最低等级要求的目标地理区域中确定出至少一个参考位置后,根据所述至少一个参考位置确定的位置;所述目标地理区域是根据所述n个聚会出发位置从多个候选地理区域中确定出的地理区域;所述候选地理区域是所述服务器在对预设地理范围划分得到的多个地理区域中,根据所述n个聚会出发位置确定的地理区域,每个所述地理区域对应一个推荐等级,所述地理区域对应的推荐等级是根据所述地理区域被访问的次数和所述地理区域中各个地理位置的评价等级中的至少一种确定的。
21.一种服务器,其特征在于,所述服务器包括处理器和存储器,所述存储器中存储有至少一条指令,所述至少一条指令由所述处理器加载并执行以实现如权利要求1至7任意一项所述的位置推荐方法。
22.一种终端,其特征在于,所述终端包括处理器和存储器,所述存储器中存储有至少一条指令,所述至少一条指令由所述处理器加载并执行以实现如权利要求8至18任意一项所述的位置推荐方法。
23.一种计算机可读存储介质,其特征在于,所述存储介质中存储有至少一条指令,所述至少一条指令由处理器加载并执行以实现如权利要求1至7任意一项所述的位置推荐方法;或者,实现如权利要求8至18任意一项所述的位置推荐方法。
CN201711342500.3A 2017-12-14 2017-12-14 位置推荐方法、装置、服务器、终端及存储介质 Active CN109962939B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711342500.3A CN109962939B (zh) 2017-12-14 2017-12-14 位置推荐方法、装置、服务器、终端及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711342500.3A CN109962939B (zh) 2017-12-14 2017-12-14 位置推荐方法、装置、服务器、终端及存储介质

Publications (2)

Publication Number Publication Date
CN109962939A CN109962939A (zh) 2019-07-02
CN109962939B true CN109962939B (zh) 2021-05-04

Family

ID=67018450

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711342500.3A Active CN109962939B (zh) 2017-12-14 2017-12-14 位置推荐方法、装置、服务器、终端及存储介质

Country Status (1)

Country Link
CN (1) CN109962939B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110473146B (zh) * 2019-08-16 2022-12-27 苏州超擎图形软件科技发展有限公司 遥感图像显示方法、装置及存储介质和计算机设备
CN111274500A (zh) * 2020-01-15 2020-06-12 平安医疗健康管理股份有限公司 位置信息的推荐方法、装置、计算机设备和存储介质
CN111428158B (zh) * 2020-04-09 2023-04-18 汉海信息技术(上海)有限公司 推荐位置的方法、装置、电子设备及可读存储介质
CN111966769B (zh) * 2020-07-14 2024-01-02 北京城市象限科技有限公司 基于生活圈的信息推荐方法、装置、设备和介质
CN112179369B (zh) * 2020-09-29 2021-09-14 深圳前海微众银行股份有限公司 一种位置推荐方法、服务器及存储介质
KR20230082082A (ko) * 2021-12-01 2023-06-08 세종대학교산학협력단 다기준 의사결정과 증강현실을 이용한 관광객 숙소 추천 방법 및 시스템
CN114329189B (zh) * 2021-12-13 2022-10-14 北京五八信息技术有限公司 内容信息的推荐方法、装置、电子设备及可读介质
CN114372213B (zh) * 2022-03-22 2022-06-10 腾讯科技(深圳)有限公司 信息处理方法、装置、设备、存储介质及程序产品
CN114964294A (zh) * 2022-06-02 2022-08-30 小米汽车科技有限公司 导航方法、装置、存储介质、电子设备、芯片和车辆

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102506884A (zh) * 2011-10-28 2012-06-20 百度在线网络技术(北京)有限公司 基于地图为多个用户推荐聚会地点的方法、系统及装置
CN104965920A (zh) * 2015-07-08 2015-10-07 百度在线网络技术(北京)有限公司 用于确定目标地址的方法和装置
CN105588571A (zh) * 2014-10-22 2016-05-18 中兴通讯股份有限公司 一种群集会最优路径选择方法及装置
CN105678552A (zh) * 2014-11-20 2016-06-15 比亚迪股份有限公司 聚会地点推荐的方法、服务器和聚会地点推荐系统
CN105956167A (zh) * 2016-05-19 2016-09-21 北京理工大学 一种聚餐地点智能推荐方法与系统
CN106919676A (zh) * 2017-02-24 2017-07-04 阿里巴巴集团控股有限公司 地图中地点的推荐方法、装置、服务器和系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9009177B2 (en) * 2009-09-25 2015-04-14 Microsoft Corporation Recommending points of interests in a region

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102506884A (zh) * 2011-10-28 2012-06-20 百度在线网络技术(北京)有限公司 基于地图为多个用户推荐聚会地点的方法、系统及装置
CN105588571A (zh) * 2014-10-22 2016-05-18 中兴通讯股份有限公司 一种群集会最优路径选择方法及装置
CN105678552A (zh) * 2014-11-20 2016-06-15 比亚迪股份有限公司 聚会地点推荐的方法、服务器和聚会地点推荐系统
CN104965920A (zh) * 2015-07-08 2015-10-07 百度在线网络技术(北京)有限公司 用于确定目标地址的方法和装置
CN105956167A (zh) * 2016-05-19 2016-09-21 北京理工大学 一种聚餐地点智能推荐方法与系统
CN106919676A (zh) * 2017-02-24 2017-07-04 阿里巴巴集团控股有限公司 地图中地点的推荐方法、装置、服务器和系统

Also Published As

Publication number Publication date
CN109962939A (zh) 2019-07-02

Similar Documents

Publication Publication Date Title
CN109962939B (zh) 位置推荐方法、装置、服务器、终端及存储介质
CN111182453B (zh) 定位方法、装置、电子设备及存储介质
CN109933638B (zh) 基于电子地图的目标区域轮廓确定方法、装置及存储介质
JP6090889B2 (ja) コンテキスト認識ローカライズ、マッピング、および追跡
US9344854B2 (en) Method, storage medium, server, and electronic device for implementing location based service within building
CN108960049B (zh) 长输油气管道的高后果区的识别方法、装置及存储介质
CN112732858B (zh) 路径规划方法、装置、计算机设备及存储介质
CN113701743B (zh) 地图数据处理方法、装置、计算机设备及存储介质
CN112328911B (zh) 地点推荐方法、装置、设备及存储介质
CN112163717A (zh) 人口数据预测方法、装置、计算机设备及介质
CN111126697A (zh) 人员情况预测方法、装置、设备及存储介质
CN108917766A (zh) 一种导航方法和移动终端
CN112750190B (zh) 三维热力图生成方法、装置、设备及存储介质
CN111428158B (zh) 推荐位置的方法、装置、电子设备及可读存储介质
KR20150077607A (ko) 증강현실을 이용한 공룡 유적지 체험 서비스 제공 시스템 및 그 방법
CN110532474B (zh) 信息推荐方法、服务器、系统以及计算机可读存储介质
CN111563201A (zh) 内容推送方法、装置、服务器及存储介质
CN112925922A (zh) 获取地址的方法、装置、电子设备及介质
CN113209610B (zh) 虚拟场景画面展示方法、装置、计算机设备及存储介质
CN112163062B (zh) 数据处理方法、装置、计算机设备及存储介质
CN114266385A (zh) 一种汽车零部件物流多集散中心选址方法、系统、终端及存储介质
CN110245206B (zh) 地图样式的获取方法、装置、服务器、终端及存储介质
CN111984755A (zh) 确定目标停车点的方法、装置、电子设备及存储介质
CN111539794A (zh) 凭证信息的获取方法、装置、电子设备及存储介质
KR20200004135A (ko) 증강현실 기반의 모델하우스 가상이미지 제공방법

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