著录项信息
| 专利名称 | 查询处理方法及装置 |
| 申请号 | CN201410804233.7 | 申请日期 | 2014-12-19 |
| 法律状态 | 授权 | 申报国家 | 中国 |
| 公开/公告日 | 2015-04-22 | 公开/公告号 | CN104537029A |
| 优先权 | 暂无 | 优先权号 | 暂无 |
| 主分类号 | G06F17/30 | IPC分类号 | G;0;6;F;1;7;/;3;0查看分类表>
|
| 申请人 | 百度在线网络技术(北京)有限公司 | 申请人地址 | 北京市海淀区上地十街10号百度大厦三层
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
| 权利人 | 百度在线网络技术(北京)有限公司 | 当前权利人 | 百度在线网络技术(北京)有限公司 |
| 发明人 | 秦敏;徐明泉;张琦;黄绍建;王玉瑶;王岳;陈幽涵;崔代锐;邝卓聪 |
| 代理机构 | 北京品源专利代理有限公司 | 代理人 | 路凯;胡彬 |
摘要
本发明公开了一种查询处理方法及装置,其中方法包括:接收终端发送的查询请求,所述查询请求中携带有目的地信息和访问时长;获取与所述目的地信息对应的景点的访问属性及第一热度值;根据所述访问属性、所述第一热度值及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息,提高了查询处理结果的多样性和灵活性,能够满足用户更多的需求。
1.一种查询处理方法,其特征在于,包括:
接收终端发送的查询请求,所述查询请求中携带有目的地信息和访问时长;
获取与所述目的地信息对应的景点的访问属性及第一热度值;
根据所述访问属性、所述第一热度值及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息,其中,所述推荐的景点信息为与所述目的地信息对应的景点中的景点信息,所述时间分配信息为分配给所述推荐的景点信息给出的景点的时间信息;
其中,根据所述访问属性、所述第一热度值及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息,包括:
根据第一景点全序列的至少前n1个景点确定第二景点全序列;其中,第一景点全序列是根据推荐访问属性及所述第一热度值对与所述目的地信息对应的景点进行排序得到的;
将所述第二景点全序列划分为景点子序列;
根据所述景点子序列及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息;
其中,根据第一景点全序列的至少前n1个景点确定第二景点全序列,包括:
将所述至少前n1个景点与景点序列库进行匹配,得到第三热度值最高的前n2个与所述至少前n1个景点匹配的景点序列,其中,所述景点序列库中存储有景点序列及与景点序列对应的第三热度值,所述第三热度值为景点序列的热度值;
根据所述前n2个与所述至少前n1个景点匹配的景点序列,确定所述第二景点全序列。
2.根据权利要求1所述的方法,其特征在于,根据所述访问属性、所述第一热度值及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息之前,所述方法还包括:
根据第二热度值向所述终端返回推荐访问属性,其中,所述第二热度值为所述访问属性的热度值,所述推荐访问属性为与所述目的地信息对应的景点的访问属性按所述第二热度值从大到小排序后,前n个访问属性,所述n大于或等于1。
3.根据权利要求2所述的方法,其特征在于,根据第二热度值向所述终端返回推荐访问属性之后,所述方法还包括:
根据所述推荐访问属性及所述第一热度值对与所述目的地信息对应的景点进行排序,得到第一景点全序列;
将所述第一景点全序列的至少前n1个景点发送给所述终端。
4.根据权利要求1所述的方法,其特征在于,根据所述前n2个与所述至少前n1个景点匹配的景点序列,确定所述第二景点全序列,包括:
利用旅行商问题TSP算法,对所述前n2个与所述至少前n1个景点匹配的景点序列中的所有景点进行排序,得到所述第二景点全序列;
或者,包括:
对所述前n2个与所述至少前n1个景点匹配的景点序列中的景点进行合理性过滤,得到n2个合理的景点序列;
根据所述n2个合理的景点序列确定所述第二景点全序列。
5.根据权利要求4所述的方法,其特征在于,根据所述n2个合理的景点序列确定所述第二景点全序列,包括:
利用旅行商问题TSP算法,对所述n2个合理的景点序列中的所有景点进行排序,得到所述第二景点全序列;
或者,包括:
根据所述访问时长,从所述n2个合理的景点序列中选取所述第三热度值最高的前m个景点序列,1≤m利用旅行商问题TSP算法,对所述前m个景点序列中的所有景点进行排序,得到所述第二景点全序列。
6.根据权利要求2所述的方法,其特征在于,根据第二热度值向所述终端返回推荐访问属性之后,所述方法还包括:
接收所述终端发送的属性选择消息,其中,所述属性选择消息中携带有选定属性,所述选定属性为所述推荐访问属性中的至少一个访问属性。
7.根据权利要求6所述的方法,其特征在于,根据所述推荐访问属性及所述第一热度值对与所述目的地信息对应的景点进行排序,得到第一景点全序列,包括:
根据所述选定属性及所述第一热度值对与所述目的地信息对应的景点进行排序,得到所述第一景点全序列。
8.根据权利要求7所述的方法,其特征在于,将所述第一景点全序列的至少前n1个景点发送给所述终端之后,所述方法还包括:
接收所述终端发送的景点选择消息,其中,所述景点选择消息中携带有选定景点,所述选定景点为所述至少前n1个景点中的至少一个景点。
9.根据权利要求8所述的方法,其特征在于,根据所述至少前n1个景点确定第二景点全序列,包括:
按照所述选定景点、剩余景点的先后顺序对所述至少前n1个景点进行排序,得到第三景点全序列,其中,所述选定景点按照在所述至少前n1个景点中的位置进行排序,所述剩余景点为所述至少前n1个景点中除去所述选定景点后的景点,所述剩余景点按照在所述至少前n1个景点中的位置进行排序;
将所述第三景点全序列与景点序列库进行匹配,得到第三热度值最高的前n3个与所述第三景点全序列匹配的景点序列,其中,所述景点序列库中存储有景点序列及与景点序列对应的第三热度值,所述第三热度值为景点序列的热度值;
根据所述前n3个与所述第三景点全序列匹配的景点序列,确定所述第二景点全序列。
10.根据权利要求9所述的方法,其特征在于,根据所述前n3个与所述第三景点全序列匹配的景点序列,确定所述第二景点全序列,包括:
利用旅行商问题TSP算法,对所述前n3个与所述第三景点全序列匹配的景点序列中的所有景点进行排序,得到所述第二景点全序列;
或者,包括:
对所述前n3个与所述第三景点全序列匹配的景点序列中的景点进行合理性过滤,得到n3个合理的景点序列;
根据所述n3个合理的景点序列确定所述第二景点全序列。
11.根据权利要求1-10任一项所述的方法,其特征在于,所述查询请求中还携带有出发地信息;
根据所述至少前n1个景点确定第二景点全序列之前,所述方法还包括:
根据所述出发地信息和所述目的地信息向所述终端发送往返交通方式。
12.根据权利要求11所述的方法,其特征在于,向所述终端发送往返交通方式之后,所述方法还包括:接收所述终端发送的选定的往返交通方式,其中,所述选定的往返交通方式为发送给所述终端的往返交通方式中的至少一种交通方式;
根据所述至少前n1个景点确定第二景点全序列,包括:根据所述选定的往返交通方式及所述至少前n1个景点确定所述第二景点全序列。
13.根据权利要求1-10任一项所述的方法,其特征在于,根据所述景点子序列及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息,包括:
利用旅行商问题TSP算法对所述景点子序列中大景点下的子景点进行排序,得到第一优化景点序列;
根据所述第一优化景点序列及所述访问时长,为所述第一优化景点序列分配访问时间;
向所述终端返回所述第一优化景点序列及分配给所述第一优化景点序列的访问时间。
14.根据权利要求6-10任一项所述的方法,其特征在于,根据所述景点子序列及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息,包括:
根据所述选定属性对所述景点子序列中的景点进行调整,得到第二优化景点序列;
根据所述第二优化景点序列及所述访问时长,为所述第二优化景点序列分配访问时间;
向所述终端返回所述第二优化景点序列及分配给所述第二优化景点序列的访问时间。
15.根据权利要求14所述的方法,其特征在于,根据所述选定属性对所述景点子序列中的景点进行调整,得到第二优化景点序列,包括:
当所述选定属性为休闲访问时,删除所述景点子序列中热度值最低的至少一个景点,得到所述第二优化景点序列;
当所述选定属性为紧凑访问时,将所述景点子序列中的景点的关联列表中的景点补充到所述景点子序列中,得到所述第二优化景点序列。
16.根据权利要求1-10任一项所述的方法,其特征在于,获取与所述目的地信息对应的景点的访问属性及第一热度值之后,所述方法还包括以下至少一个操作:
向所述终端返回推荐的景点之间的交通方式;
向所述终端返回与所述推荐的景点关联的特色用餐场所和住宿场所中的至少一种场所。
17.根据权利要求16所述的方法,其特征在于,向所述终端返回与所述推荐的景点关联的特色用餐场所和住宿场所中的至少一种场所,包括:
根据网页浏览量PV、评论数和价格中的至少一项,向所述终端返回与所述推荐的景点关联的特色用餐场所和住宿场所中的至少一种场所。
18.一种查询处理装置,其特征在于,包括:
接收模块,用于接收终端发送的查询请求,所述查询请求中携带有目的地信息和访问时长;
获取模块,用于获取与所述目的地信息对应的景点的访问属性及第一热度值;
返回模块,用于根据所述访问属性、所述第一热度值及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息,其中,所述推荐的景点信息为与所述目的地信息对应的景点中的景点信息,所述时间分配信息为分配给所述推荐的景点信息给出的景点的时间信息;
其中,所述返回模块包括:
确定子模块,用于根据第一景点全序列的至少前n1个景点确定第二景点全序列;其中,第一景点全序列是根据推荐访问属性及所述第一热度值对与所述目的地信息对应的景点进行排序得到的;
划分子模块,用于将所述第二景点全序列划分为景点子序列;
返回子模块,用于根据所述景点子序列及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息;
其中,所述确定子模块具体用于:
将所述至少前n1个景点与景点序列库进行匹配,得到第三热度值最高的前n2个与所述至少前n1个景点匹配的景点序列,其中,所述景点序列库中存储有景点序列及与景点序列对应的第三热度值,所述第三热度值为景点序列的热度值;
根据所述前n2个与所述至少前n1个景点匹配的景点序列,确定所述第二景点全序列。
19.根据权利要求18所述的装置,其特征在于,所述返回模块还用于:在根据所述访问属性、所述第一热度值及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息之前,根据第二热度值向所述终端返回推荐访问属性,其中,所述第二热度值为所述访问属性的热度值,所述推荐访问属性为与所述目的地信息对应的景点的访问属性按所述第二热度值从大到小排序后,前n个访问属性,所述n大于或等于1。
20.根据权利要求19所述的装置,其特征在于,所述装置还包括:
排序模块,用于在所述返回模块根据第二热度值向所述终端返回推荐访问属性之后,根据所述推荐访问属性及所述第一热度值对与所述目的地信息对应的景点进行排序,得到第一景点全序列;
发送模块,用于将所述第一景点全序列的至少前n1个景点发送给所述终端。
21.根据权利要求18所述的装置,其特征在于,所述确定子模块具体用于:
利用旅行商问题TSP算法,对所述前n2个与所述至少前n1个景点匹配的景点序列中的所有景点进行排序,得到所述第二景点全序列;
或者,具体用于:
对所述前n2个与所述至少前n1个景点匹配的景点序列中的景点进行合理性过滤,得到n2个合理的景点序列;
根据所述n2个合理的景点序列确定所述第二景点全序列。
22.根据权利要求21所述的装置,其特征在于,所述确定子模块具体用于:
利用旅行商问题TSP算法,对所述n2个合理的景点序列中的所有景点进行排序,得到所述第二景点全序列;
或者,具体用于:
根据所述访问时长,从所述n2个合理的景点序列中选取所述第三热度值最高的前m个景点序列,1≤m利用旅行商问题TSP算法,对所述前m个景点序列中的所有景点进行排序,得到所述第二景点全序列。
23.根据权利要求22所述的装置,其特征在于,所述接收模块还用于:在所述返回模块根据第二热度值向所述终端返回推荐访问属性之后,接收所述终端发送的属性选择消息,其中,所述属性选择消息中携带有选定属性,所述选定属性为所述推荐访问属性中的至少一个访问属性。
24.根据权利要求23所述的装置,其特征在于,所述排序模块具体用于:
根据所述选定属性及所述第一热度值对与所述目的地信息对应的景点进行排序,得到所述第一景点全序列。
25.根据权利要求24所述的装置,其特征在于,所述接收模块还用于:在所述发送模块将所述第一景点全序列的至少前n1个景点发送给所述终端之后,接收所述终端发送的景点选择消息,其中,所述景点选择消息中携带有选定景点,所述选定景点为所述至少前n1个景点中的至少一个景点。
26.根据权利要求25所述的装置,其特征在于,所述确定子模块具体用于:
按照所述选定景点、剩余景点的先后顺序对所述至少前n1个景点进行排序,得到第三景点全序列,其中,所述选定景点按照在所述至少前n1个景点中的位置进行排序,所述剩余景点为所述至少前n1个景点中除去所述选定景点后的景点,所述剩余景点按照在所述至少前n1个景点中的位置进行排序;
将所述第三景点全序列与景点序列库进行匹配,得到第三热度值最高的前n3个与所述第三景点全序列匹配的景点序列,其中,所述景点序列库中存储有景点序列及与景点序列对应的第三热度值,所述第三热度值为景点序列的热度值;
根据所述前n3个与所述第三景点全序列匹配的景点序列,确定所述第二景点全序列。
27.根据权利要求26所述的装置,其特征在于,所述确定子模块具体用于:
利用旅行商问题TSP算法,对所述前n3个与所述第三景点全序列匹配的景点序列中的所有景点进行排序,得到所述第二景点全序列;
或者,具体用于:
对所述前n3个与所述第三景点全序列匹配的景点序列中的景点进行合理性过滤,得到n3个合理的景点序列;
根据所述n3个合理的景点序列确定所述第二景点全序列。
28.根据权利要求18-27任一项所述的装置,其特征在于,所述接收模块接收的查询请求中还携带有出发地信息;
所述发送模块还用于:在所述确定子模块根据所述至少前n1个景点确定第二景点全序列之前,根据所述出发地信息和所述目的地信息向所述终端发送往返交通方式。
29.根据权利要求28所述的装置,其特征在于,所述接收模块还用于:在所述发送模块向所述终端发送往返交通方式之后,接收所述终端发送的选定的往返交通方式,其中,所述选定的往返交通方式为发送给所述终端的往返交通方式中的至少一种交通方式;
所述确定子模块具体用于:根据所述选定的往返交通方式及所述至少前n1个景点确定所述第二景点全序列。
30.根据权利要求18-27任一项所述的装置,其特征在于,所述返回子模块具体用于:
利用旅行商问题TSP算法对所述景点子序列中大景点下的子景点进行排序,得到第一优化景点序列;
根据所述第一优化景点序列及所述访问时长,为所述第一优化景点序列分配访问时间;
向所述终端返回所述第一优化景点序列及分配给所述第一优化景点序列的访问时间。
31.根据权利要求23-27任一项所述的装置,其特征在于,所述返回子模块具体用于:
根据所述选定属性对所述景点子序列中的景点进行调整,得到第二优化景点序列;
根据所述第二优化景点序列及所述访问时长,为所述第二优化景点序列分配访问时间;
向所述终端返回所述第二优化景点序列及分配给所述第二优化景点序列的访问时间。
32.根据权利要求31所述的装置,其特征在于,所述返回子模块具体用于:
当所述选定属性为休闲访问时,删除所述景点子序列中热度值最低的至少一个景点,得到所述第二优化景点序列;
当所述选定属性为紧凑访问时,将所述景点子序列中的景点的关联列表中的景点补充到所述景点子序列中,得到所述第二优化景点序列。
33.根据权利要求18-27任一项所述的装置,其特征在于,所述返回模块还用于在所述获取模块获取与所述目的地信息对应的景点的访问属性及第一热度值之后,执行以下至少一个操作:
向所述终端返回推荐的景点之间的交通方式;
向所述终端返回与所述推荐的景点关联的特色用餐场所和住宿场所中的至少一种场所。
34.根据权利要求33所述的装置,其特征在于,所述返回模块具体用于:
根据网页浏览量PV、评论数和价格中的至少一项,向所述终端返回与所述推荐的景点关联的特色用餐场所和住宿场所中的至少一种场所。
查询处理方法及装置\n技术领域\n[0001] 本发明实施例涉及信息处理技术领域,尤其涉及一种查询处理方法及装置。\n背景技术\n[0002] 随着人们生活水平的提高,人们越来越青睐于旅游活动。而旅游行程规划成为个性化旅游必不可少的环节。\n[0003] 目前对于目的地旅游行程信息的查询处理为:从UGC(User created Content,即用户原创内容)中的游记攻略中获取景点序列,或者利用最短路径算法对用户已选择的景点进行排序得到景点序列,之后将景点序列发送给用户终端,以供用户浏览。\n[0004] 由于目前的查询处理方法得到的景点序列的排序仅限于历史访问路线或最短路径,导致查询处理结果比较单一,缺乏多样性和灵活性,无法满足用户更多的需求。\n发明内容\n[0005] 本发明实施例提供一种查询处理方法及装置,以提高查询处理结果的多样性和灵活性。\n[0006] 第一方面,本发明实施例提供了一种查询处理方法,包括:\n[0007] 接收终端发送的查询请求,所述查询请求中携带有目的地信息和访问时长;\n[0008] 获取与所述目的地信息对应的景点的访问属性及第一热度值;\n[0009] 根据所述访问属性、所述第一热度值及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息,其中,所述推荐的景点信息为与所述目的地信息对应的景点中的景点信息,所述时间分配信息为分配给所述推荐的景点信息给出的景点的时间信息。\n[0010] 第二方面,本发明实施例还提供了一种查询处理装置,包括:\n[0011] 接收模块,用于接收终端发送的查询请求,所述查询请求中携带有目的地信息和访问时长;\n[0012] 获取模块,用于获取与所述目的地信息对应的景点的访问属性及第一热度值;\n[0013] 返回模块,用于根据所述访问属性、所述第一热度值及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息,其中,所述推荐的景点信息为与所述目的地信息对应的景点中的景点信息,所述时间分配信息为分配给所述推荐的景点信息给出的景点的时间信息。\n[0014] 本发明实施例提供的查询处理方法及装置,通过接收终端发送的携带有目的地信息和访问时长的查询请求,获取与所述目的地信息对应的景点的访问属性及第一热度值,并根据所述访问属性、所述第一热度值及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息,提高了查询处理结果的多样性和灵活性,能够满足用户更多的需求。\n附图说明\n[0015] 图1为本发明实施例一提供的查询处理方法的流程示意图;\n[0016] 图2a为本发明实施例二提供的查询处理方法的流程示意图;\n[0017] 图2b为本发明实施例二提供的查询处理方法中数据挖掘的流程示意图;\n[0018] 图3为本发明实施例三提供的查询处理方法的流程示意图;\n[0019] 图4为本发明实施例四提供的查询处理方法的流程示意图;\n[0020] 图5为本发明实施例五提供的查询处理方法的流程示意图;\n[0021] 图6为本发明实施例六提供的查询处理装置的结构示意图。\n具体实施方式\n[0022] 下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。\n[0023] 本发明实施例提供的查询处理方法的执行主体可为查询处理装置,该查询处理装置可以是具有通信功能和信息处理功能的电子设备如服务器等,也可以是该电子设备的一个功能模块。该查询处理装置可以采用硬件或者软件来实现。\n[0024] 实施例一\n[0025] 参见图1,本实施例提供的查询处理方法具体包括:操作11-操作13。\n[0026] 操作11中,接收终端发送的查询请求,所述查询请求中携带有目的地信息和访问时长。\n[0027] 其中,终端可以为移动终端设备例如智能手机、便携式电脑等,也可以为固定终端设备例如台式电脑等。目的地信息为用户即将到达的国家(例如澳大利亚)、城市(例如北京)、或村庄(例如小洲村)。访问时长为用户在目的地停留的时长,例如为1天或者几个小时。\n[0028] 操作12中,获取与所述目的地信息对应的景点的访问属性及第一热度值。\n[0029] 这里,为了区分本发明实施例中前后出现的不同的热度值,在本文中将景点的热度值称为第一热度值,将景点的访问属性的热度值称为第二热度值,将景点序列的热度值称为第三热度值赘述,后面不再赘述。\n[0030] 其中,访问属性表征景点的一些特色,例如包括该景点是否适合独游、是否适合亲子游、是否适合情侣游、是否适合购物游、是否适合蜜月游、或者适合哪个季节游等信息。第一热度值表征了该景点的受欢迎程度,其值可以为1~100或者0~1之间的任意数值,其值越大则受欢迎程度越高。\n[0031] 操作13中,根据所述访问属性、所述第一热度值及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息,其中,推荐的景点信息为与所述目的地信息对应的景点中的景点信息,所述时间分配信息为分配给所述推荐的景点信息给出的景点的时间信息。\n[0032] 例如,目的地为北京,则根据所述访问属性及所述第一热度值获取北京地区的景点信息(例如颐和园、故宫等),并根据访问时长(例如一天)为各景点分配时间,将获取的景点信息及各景点对应的分配时间(例如上午-颐和园、下午-故宫)返回至所述终端,以供用户浏览。\n[0033] 本实施例提供的查询处理方法,通过接收终端发送的携带有目的地信息和访问时长的查询请求,获取与所述目的地信息对应的景点的访问属性及第一热度值,并根据所述访问属性、所述第一热度值及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息,提高了查询处理结果的多样性和灵活性,能够满足用户更多的需求。\n[0034] 示例性的,本发明实施例提供的查询处理方法在上述根据所述访问属性、所述第一热度值及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息之前,还包括:\n[0035] 根据第二热度值向所述终端返回推荐访问属性,其中,所述第二热度值为所述访问属性的热度值,所述推荐访问属性为与所述目的地信息对应的景点的访问属性按所述第二热度值从大到小排序后,前n个访问属性,所述n大于或等于1。\n[0036] 例如,第二热度值与第一热度值类似,其表征的是所述目的地信息对应的景点的访问属性的受欢迎程度,也可以为1~100或者0~1之间的任意数值,其值越大则受欢迎程度越高。根据所述目的地信息对应的景点的访问属性的第二热度值为用户推荐前n个访问属性,以供用户进行选择自己感兴趣的访问属性,提高了个性化设置。\n[0037] 示例性的,本发明实施例提供的查询处理方法在上述根据第二热度值向所述终端返回推荐访问属性之后,还包括:\n[0038] 根据所述推荐访问属性及所述第一热度值对与所述目的地信息对应的景点进行排序,得到第一景点全序列;\n[0039] 将所述第一景点全序列的至少前n1个景点发送给所述终端。\n[0040] 示例性的,上述根据所述访问属性、所述第一热度值及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息,包括:\n[0041] 根据所述至少前n1个景点确定第二景点全序列;\n[0042] 将所述第二景点全序列划分为景点子序列;\n[0043] 根据所述景点子序列及所述访问时长,向所述终端返回推荐的景点信息及时间分配信息。\n[0044] 其中,第二景点全序列包含至少前n1个景点中的部分景点,该部分景点代表用户的意向景点。\n[0045] 例如,第二景点全序列为颐和园、故宫、天安门、中山公园、北海公园、恭王府,可以得到如下景点子序列:\n[0046] 景点子序列1:颐和园;\n[0047] 景点子序列2:故宫、天安门、中山公园;\n[0048] 景点子序列3:北海公园、恭王府。\n[0049] 根据上述景点子序列及所述访问时长,例如访问时长为2天,则可以向所述终端返回如下信息:\n[0050] 第一天上午-故宫、天安门、中山公园;\n[0051] 第一天下午-北海公园、恭王府;\n[0052] 第二天-颐和园。\n[0053] 示例性的,上述根据所述至少前n1个景点确定第二景点全序列,包括:\n[0054] 将所述至少前n1个景点与景点序列库进行匹配,得到第三热度值最高的前n2个与所述至少前n1个景点匹配的景点序列,其中,所述景点序列库中存储有景点序列及与景点序列对应的第三热度值,所述第三热度值为景点序列的热度值;\n[0055] 根据所述前n2个与所述至少前n1个景点匹配的景点序列,确定所述第二景点全序列。\n[0056] 其中,第三热度值与第二热度值、第一热度值类似,其表征的是所述景点序列的受欢迎程度,也可以为1~100或者0~1之间的任意数值,其值越大则受欢迎程度越高。\n[0057] 示例性的,上述根据所述前n2个与所述至少前n1个景点匹配的景点序列,确定所述第二景点全序列,包括:\n[0058] 利用旅行商问题(Traveling Salesman Problem,简称TSP)算法,对所述前n2个与所述至少前n1个景点匹配的景点序列中的所有景点进行排序,得到所述第二景点全序列;\n[0059] 或者,包括:\n[0060] 对所述前n2个与所述至少前n1个景点匹配的景点序列中的景点进行合理性过滤,得到n2个合理的景点序列;\n[0061] 根据所述n2个合理的景点序列确定所述第二景点全序列。\n[0062] 示例性的,上述根据所述n2个合理的景点序列确定所述第二景点全序列,包括:\n[0063] 利用TSP算法,对所述n2个合理的景点序列中的所有景点进行排序,得到所述第二景点全序列;\n[0064] 或者,包括:\n[0065] 根据所述访问时长,从所述n2个合理的景点序列中选取所述第三热度值最高的前m个景点序列,1≤m
法律信息
- 2018-09-21
- 2015-05-20
实质审查的生效
IPC(主分类): G06F 17/30
专利申请号: 201410804233.7
申请日: 2014.12.19
- 2015-04-22
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有引用任何外部专利数据! |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |