一种多用户目标地点推荐方法及装置与流程

1.本技术涉及位置推荐领域，特别是涉及一种多用户目标地点推荐方法及装置。


背景技术：

2.随着经济水平不断提高，亲朋好友约会见面、共同消费需求越来愈大，身处北京、上海等地域跨度大、人口密集、快节奏的大城市，和亲朋好友见面地点的选择就尤为重要。处于同一城市或近距离城市不同地点的两个或者多个用户具有见面需求(如相约购物、美食或游玩等)，需要考虑节省个人时间和交通成本。
3.现有生活、地图、美食等服务app或网站应用都是针对单用户的推荐，是在确定某个大致的目的地点或者区域范围，围绕该地点或者范围以及用户的历史消费数据进行目标地点推荐，这就导致了多用户具有相约见面需求时都是在确定了某个位置或者某几个位置然后再采用一个用户进行信息输入检索，得到相关地点的信息推荐。
4.多用户具有见面需求时，目标地点都是线下确定某个位置或者某个区域，再通过地图或者美食等服务应用去搜索获取推荐信息。但现有技术方案主要存在两个缺点。缺点一：多用户线下协商，主要都是用户主观信息共识，一般很难选到最优的目标地点；缺点二：大多数地图或美食服务应用计算距离都是按照两点计算的，该方法不能实际降低多用户见面的距离代价。综上所述，现有方案具有操作繁杂、耗时费力、距离代价大、用户体验差、多用户地点推荐能力低等缺点。


技术实现要素：

5.本技术的目的在于克服上述问题或者至少部分地解决或缓减解决上述问题。
6.根据本技术的一个方面，提供了一种多用户目标地点推荐方法，包括：
7.获取会面组多个用户的位置信息和需求信息；
8.根据所述多个用户的位置信息确定会面区域，并根据所述多个用户的需求信息确定所述会面区域内的一个或者多个目标地点；
9.将所述一个或者多个目标地点反馈给所述会面组的每个用户。
10.优选地，确定所述会面区域内的一个或者多个目标地点之后还包括：对所述多个目标地点进行排序；
11.将所述一个或者多个目标地点反馈给所述会面组的每个用户包括：
12.将多个目标地点按照排序的顺序反馈给所述会面组的每个用户。
13.优选地，所述获取会面组多个用户的位置信息和需求信息包括：
14.获取所述会面组中一个用户填写的此次会面所有用户的出发位置信息、回归位置信息和需求信息；或者；
15.获取一个用户发起的建立会面组请求，获取其他参与会面的用户分别填写的出发位置信息、回归位置信息和需求信息。
16.优选地，所述需求信息包括以下至少之一：
17.购物需求、美食需求、游玩需求。
18.优选地，根据所述多个用户的位置信息确定会面区域包括：
19.以每个用户的出发位置信息和回归位置信息为依据，采用覆盖算法，进行会面区域确定。
20.优选地，以每个用户的出发位置信息和回归位置信息为依据，采用覆盖算法，进行会面区域确定包括：
21.根据各用户的出发位置信息和回归位置信息得到两个位置散列点集合：
22.出发位置集合：a＝(a1,a2,
……
an)
23.回归位置集合：b＝(b1,b2,
……
bn)
24.其中，n为会面组用户的数量；通过最小圆覆盖算法对两个散列点集合进行计算得到两个出发区域sa和回归区域sb，其中，sa为覆盖出发位置集合的区域；sb为覆盖回归位置集合的区域；出发区域sa和回归区域sb求交集得到会面区域s＝sa∩sb。
25.优选地，对所述多个目标地点进行排序包括：
26.采用加权路径求和算法对多个目标地点进行排序；
27.对每个目标地点si，确定目标地点si到出发位置集合：a＝(a1i,a2i,
……
ani)，和目标地点si到回归位置集合：b＝(b1i,b2i,
……
bni)，并确定目标地点si对应的加权和：
28.hi＝f(ka1i,ka2i,
……
kani,kb1i,kb2i,
……
kbni)
29.其中，i取值1至m，m为目标地点的数量，f()为加权求和函数，k
·
表示目标地点到位置点的距离，将得到的m个hi进行排序，将角标i对应的目标地点按照相同序列进行排序。
30.优选地，将角标i对应的目标地点按照该同序列进行排序之后还包括：对排序后获得的目标地点序列选取前k个组成作为反馈给所述会面组的地点列表。
31.本发明实施例还提供一种多用户目标地点推荐装置，包括：
32.见面服务接收模块，设置为获取会面组多个用户的位置信息和需求信息；
33.目标区域算法模块，设置为根据所述多个用户的位置信息确定会面区域，并根据所述多个用户的需求信息确定所述会面区域内的一个或者多个目标地点；
34.推荐信息发送模块，设置为将所述一个或者多个目标地点反馈给所述会面组的每个用户。
35.本发明实施例还提供一种计算设备，包括存储器、处理器和存储在所述存储器内并能由所述处理器运行的计算机程序，其中，所述处理器执行所述计算机程序时实现上述的方法。
36.本技术的多用户目标地点推荐方法，克服现在单用户推荐不能满足多用户的需求，考虑了回归地点信息，也就是会面结束后需要返回的地方，减少交通耗时，降低交通花费代价，增强用户体验。
37.根据下文结合附图对本技术的具体实施例的详细描述，本领域技术人员将会更加明了本技术的上述以及其他目的、优点和特征。
附图说明
38.后文将参照附图以示例性而非限制性的方式详细描述本技术的一些具体实施例。附图中相同的附图标记标示了相同或类似的部件或部分。本领域技术人员应该理解，这些
附图未必是按比例绘制的。附图中：
39.图1是根据本技术一个实施例的多用户目标地点推荐方法的示意性流程图；
40.图2是根据本技术一个实施例的多用户目标地点推荐方法的示意性流程图；
41.图3是根据本技术一个实施例的多用户目标地点推荐装置的示意图；
42.图4是根据本技术实施例的第一种计算机可读存储介质的示意性结构框图；
43.图5是根据本技术实施例的第二种计算机可读存储介质的示意性结构框图。
具体实施方式
44.图1是根据本技术一个实施例的一种多用户目标地点推荐方法，一般性的可以包括步骤s101至步骤s103：
45.s101、获取会面组多个用户的位置信息和需求信息；
46.s102、根据所述多个用户的位置信息确定会面区域，并根据所述多个用户的需求信息确定所述会面区域内的一个或者多个目标地点；
47.s103、将所述一个或者多个目标地点反馈给所述会面组的每个用户。
48.本发明实施例中，步骤s102确定所述会面区域内的一个或者多个目标地点之后还包括：对所述多个目标地点进行排序；
49.步骤s103中将所述一个或者多个目标地点反馈给所述会面组的每个用户包括：
50.将多个目标地点按照排序的顺序反馈给所述会面组的每个用户。
51.本发明实施例中，步骤s101所述获取会面组多个用户的位置信息和需求信息包括：
52.获取所述会面组中一个用户填写的此次会面所有用户的出发位置信息、回归位置信息和需求信息；或者；
53.获取一个用户发起的建立会面组请求，获取其他参与会面的用户分别填写的出发位置信息、回归位置信息和需求信息。
54.本发明实施例中，所述需求信息包括以下至少之一：
55.购物需求、美食需求、游玩需求。
56.本发明实施例中，步骤s102根据所述多个用户的位置信息确定会面区域包括：
57.以每个用户的出发位置信息和回归位置信息为依据，采用覆盖算法，进行会面区域确定。
58.具体地，以每个用户的出发位置信息和回归位置信息为依据，采用覆盖算法，进行会面区域确定包括：
59.根据各用户的出发位置信息和回归位置信息得到两个位置散列点集合：
60.出发位置集合：a＝(a1,a2,
……
an)
61.回归位置集合：b＝(b1,b2,
……
bn)
62.其中，n为会面组用户的数量；通过最小圆覆盖算法对两个散列点集合进行计算得到两个出发区域sa和回归区域sb，其中，sa为覆盖出发位置集合的区域；sb为覆盖回归位置集合的区域；出发区域sa和回归区域sb求交集得到会面区域s＝sa∩sb。
63.本发明实施例中，对所述多个目标地点进行排序包括：
64.采用加权路径求和算法对多个目标地点进行排序；
65.对每个目标地点si，确定目标地点si到出发位置集合：a＝(a1i,a2i,
……
ani)，和目标地点si到回归位置集合：b＝(b1i,b2i,
……
bni)，并确定目标地点si对应的加权和：
66.hi＝f(ka1i,ka2i,
……
kani,kb1i,kb2i,
……
kbni)
67.其中，i取值1至m，m为目标地点的数量，f()为加权求和函数，k
·
表示目标地点到位置点的距离，将得到的m个hi进行排序，将角标i对应的目标地点按照相同序列进行排序。
68.本发明实施例中的排序算法可以采用其他的方式例如获得大量多用户消费见面数据积累后，采用机器学习算法、深度学习算法模型，进行目标消费地点推荐。
69.本发明实施例中，将角标i对应的目标地点按照该同序列进行排序之后还包括：对排序后获得的目标地点序列选取前k个组成作为反馈给所述会面组的地点列表。
70.结合2说明本发明实施例的面向多用户目标地点推荐的过程：
71.1)获取多个用户位置信息和需求位置信息
72.用户通过移动端、pc端、web端建立会面组，填写位置信息和需求信息，并发送相关信息到服务端。
73.位置信息获取方案一：可以单用户填写此次见面所有用户的出发位置信息、回归位置信息和需求信息。
74.位置信息获取方案二：可以单用户发起，建立一个会面组，其他参与见面的用户通过客户端填写自己的位置信息和需求信息。
75.2)通过算法确定目标区域，获取该区域内的潜在目标地点集合
76.以多用户的当前位置和回归位置的位置信息作为算法输入，采用覆盖算法，进行区域确定。并根据用户需求(购物、美食、游玩等)获取该与区域内的所有属于需求信息的目的地点。
77.3)通过推荐排序算法，将目标地点集合进行排序
78.将多用户位置信息和需求信息进行步骤2)获得地点通过算法(最小路径加权算、或推荐算法)进行排序，并设定推荐列表个数，得到推荐列表。
79.4)将目标地点排序列表发送到用户
80.将推荐列表中的地点信息进行信息处理，该处理过程可以链接目标商家信息、链接导航系统等。处理后将相关列表推送到同组的各个用户。
81.用户收到推荐信息后可以浏览列表中单个或多个目标地点信息选取目标地点。
82.本发明实施例在实施过程中主要是包括客户端和服务端两个组成部分：
83.客户端：可以是pc端程序、移动端app、小程序、web端搜索等，用于收集信息和展示信息；
84.服务端：可以是云主机、物理主机、虚拟主机等，作为服务器；
85.客户端与服务端可以通过网络通信方式等进行信息交互。
86.用户在客户端发起见面请求和展示目标地点推荐列表。
87.如图3所示，服务端设置一种多用户目标地点推荐装置，包括：
88.见面服务接收模块，设置为获取会面组多个用户的位置信息和需求信息；
89.目标区域算法模块，设置为根据所述多个用户的位置信息确定会面区域，并根据所述多个用户的需求信息确定所述会面区域内的一个或者多个目标地点；
90.推荐信息发送模块，设置为将所述一个或者多个目标地点反馈给所述会面组的每
个用户。
91.实例
92.以用户甲乙丙去聚餐为例说明面向多用户目标地点推荐的过程：
93.1)获取用户信息(为举例信息，具体设计不做限定)：
94.位置信息：甲(a1，b1)乙(a2，b2)丙(a3，b3)
95.需求信息：类别-聚餐环境要求-高口味-麻辣平均消费-小于100元。
96.2)获取目标区域范围和潜在地点集合
97.根据位置信息得到两个位置散列点集合:
98.当前位置：a＝(a1,a2,a3)
99.回归位置：b＝(b1,b2,b3)
100.覆盖算法不做具体限定：此处以最小圆覆盖算法为例，通过最小圆覆盖算法对两个散列点进行计算得到两个区域sa和sb，两者求交集得到目标区域s＝sa∩sb
101.根据需求信息为中的类别为餐饮，将s区域内的所有餐饮地点组成集合
102.s
餐饮
＝(s1 s2 s3 s4
…
sm)
103.3)对散列地点进行推荐排序算法(不对算法做具体限定)，这里采用加权路径求和算法对散列点进行排序。
104.对每个点si∈s
餐饮
求其到a1,a2,a3,b1,b2,b3加权和。
105.hi＝f(ka1i,ka2i,ka3i,kb1i,kb2i,kb3i)
106.k
·
表示目标地点到位置点的距离，f()为加权求和函数，将得到的hi按照最优进行排序，将i对应的地点按照该同序列进行排序并选取前k个组成地点列表s列表。
107.本实施例中采用路径距离的表示方式，按照距离最短为最优，可以按照从小到大的顺序排列。
108.4)将s列表推送给要去参加该聚餐的各个组：
109.用户收到该列表，可以从客户端选择某一个地点作为目的地点。
110.本技术实施例还提供了一种计算设备，参照图4，该计算设备包括存储器1120、处理器1110和存储在所述存储器1120内并能由所述处理器1110运行的计算机程序，该计算机程序存储于存储器1120中的用于程序代码的空间1130，该计算机程序在由处理器1110执行时实现用于执行任一项根据本发明的方法步骤1131。
111.本技术实施例还提供了一种计算机可读存储介质。参照图5，该计算机可读存储介质包括用于程序代码的存储单元，该存储单元设置有用于执行根据本发明的方法步骤的程序1131
′
，该程序被处理器执行。
112.本技术实施例还提供了一种包含指令的计算机程序产品。当该计算机程序产品在计算机上运行时，使得计算机执行根据本发明的方法步骤。
113.在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机加载和执行所述计算机程序指令时，全部或部分地产生按照本技术实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、获取其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机
指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(dsl))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，dvd)、或者半导体介质(例如固态硬盘solid state disk(ssd))等。
114.专业人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本技术的范围。
115.本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令处理器完成，所述的程序可以存储于计算机可读存储介质中，所述存储介质是非短暂性(英文：non-transitory)介质，例如随机存取存储器，只读存储器，快闪存储器，硬盘，固态硬盘，磁带(英文：magnetic tape)，软盘(英文：floppy disk)，光盘(英文：optical disc)及其任意组合。
116.以上所述，仅为本技术较佳的具体实施方式，但本技术的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本技术揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本技术的保护范围之内。因此，本技术的保护范围应该以权利要求的保护范围为准。