[发明专利]一种旅游线路的确定方法、优化方法以及装置

权利要求书

1.一种旅游线路的确定方法，其特征在于，预先针对每条旅游线路，提取出该旅游线路包括的旅游景点组，并将该旅游景点组信息作为该条旅游线路的索引信息；所述旅游线路的确定方法包括：

服务器接收客户端提交的旅游线路搜索请求；

根据所述搜索请求中包括的搜索旅游景点信息，以及保存的各旅游线路的索引信息，确定出索引信息与所述搜索旅游景点信息匹配的旅游线路；

将确定出的所述旅游线路提供给所述客户端；

其中，针对每条旅游线路，提取出该旅游线路包括的旅游景点组，包括：

将旅游线路划分为多条子旅游线路，每条所述子旅游线路中包括至少一个旅游景点；

分别从每个所述子旅游线路中提取出每个子旅游线路包括的有效旅游景点信息，得到所述旅游景点组。

2.如权利要求1所述的确定方法，其特征在于，根据所述搜索请求中包括的搜索旅游景点信息，以及保存的各旅游线路的索引信息，确定出索引信息与所述搜索旅游景点信息匹配的旅游线路，包括：

根据所述搜索请求中包括的旅游地理位置信息，从保存的各旅游线路中筛选出与所述旅游地理位置信息匹配的旅游线路，其中，所述旅游地理位置信息包括旅游线路的出发地信息、旅游线路的经过地信息以及旅游线路的目的地信息中的至少一个；

根据所述搜索请求中包括的搜索旅游景点信息，以及筛选出的各旅游线路的索引信息，确定出索引信息与所述搜索旅游景点信息匹配的旅游线路。

3.如权利要求1或2所述的确定方法，其特征在于，将确定出的所述旅游线路提供给所述客户端，包括：

对确定出的所述旅游线路进行排序，并将排序后的旅游线路提供给所述客户端。

4.如权利要求3所述的确定方法，其特征在于，对确定出的所述旅游线路进行排序，包括：

对确定出的每条旅游线路进行综合评估，并按照评估结果对所述旅游线路进行排序，其中，对每条旅游线路进行综合评估所依据的信息包括如下中的至少一个：

所述搜索旅游景点信息与旅游线路的索引信息的匹配度；

旅游线路在设定时间段内被选定旅游的次数；

旅游线路中包括的各旅游景点在设定时间段内分别被选定旅游的次数之和。

5.如权利要求4所述的确定方法，其特征在于，对旅游线路i进行综合评估，通过如下公式：

Score(i)＝Match(i,q)+Normailize(Hot(i)+∑Hot(Ai))

其中，Score(i)表示旅游线路i的综合评估结果；

Match(i,q)表示搜索条件q中的搜索旅游景点与旅游线路i的索引信息匹配的数目；

Normailize(x)表示将x进行0-1标准化后的值；

Hot(i)表示旅游线路i在设定时间段内被选定旅游的次数；

∑Hot(Ai)表示旅游线路i中包括的各旅游景点在设定时间段内分别被选定旅游的次数之和。

6.如权利要求1所述的确定方法，其特征在于，将旅游线路划分为多条子旅游线路，包括：

确定旅游线路的特征分隔符，按照所述特征分隔符，对所述旅游线路按照出发地至目的地的顺序进行切分，得到多条子旅游线路。

7.如权利要求6所述的确定方法，其特征在于，所述特征分隔符为天分隔符；

按照所述特征分隔符，对所述旅游线路按照出发地至目的地的顺序进行切分，得到多条子旅游线路，包括：

按照所述旅游线路的出发地至目的地的顺序，将所述天分隔符与所述旅游线路的描述信息进行匹配，每次匹配到所述天分隔符时，划分得到一条子旅游线路，直到匹配完所述旅游线路。

8.如权利要求1所述的确定方法，其特征在于，从子旅游线路中提取出有效旅游景点信息，包括：

根据解析得到的景点特征，从子旅游线路中提取出符合所述景点特征的旅游景点。

9.如权利要求8所述的确定方法，其特征在于，根据解析得到的景点特征，从子旅游线路中提取出符合所述景点特征的旅游景点，包括：

根据景点的特征正则表达式和/或景点的词典库，从子旅游线路中提取出旅游景点；

从提取出的旅游景点中筛除包含非法字符的旅游景点、与地名匹配的旅游景点以及词尾不符合景点名称的旅游景点。