CN103885983A - 一种旅游线路的确定方法、优化方法以及装置 - Google Patents

Abstract

本申请公开了一种旅游线路的确定方法、优化方法以及装置，用于解决现有的旅游线路确定方式的确定结果不准确的问题。其中，预先针对每条旅游线路，提取出该旅游线路包括的旅游景点组，并将该旅游景点组信息作为该条旅游线路的索引信息；旅游线路的确定方法包括：服务器接收客户端提交的旅游线路搜索请求；根据搜索请求中包括的搜索旅游景点信息，以及保存的各旅游线路的索引信息，确定出索引信息与搜索旅游景点信息匹配的旅游线路；将确定出的旅游线路提供给客户端。优化方法，包括：针对每条旅游线路，提取出该旅游线路包括的旅游景点组；将该旅游景点组信息作为该条旅游线路的索引信息。

Description

一种旅游线路的确定方法、优化方法以及装置

技术领域

本申请涉及互联网技术领域，尤其涉及一种旅游线路的确定方法、优化方法以及装置。

背景技术

随着人们生活质量的提高，度假休闲等旅游需求急剧增加，外出旅游人数增长较快。对于旅游人士来说，如何找到贴切、便捷的旅游出行指导、线路导航服务，如何实现知性旅游是众多出行者考虑的问题。

目前，常见的旅游指导服务多是基于书籍、地图、网站介绍、旅游社定制等，无论书籍、地图或是网站，一般主要提供旅游景点介绍或推荐服务，用户只能获得一些零散的旅游景点信息，如果用户希望游玩多个景点，需要根据获得的零散的旅游景点信息自行分析旅游线路。虽然目前也有一些网站或旅游社能够提供旅游线路推荐的服务，但是，这些旅游线路一般是由网站维护人员确定并导入，旅游线路单一，并且对于用户输入的搜索条件也存在很大限制，如果未保存包括用户输入的旅游景点的旅游线路，则无法向用户推荐旅游线路，可能只能向用户反馈该旅游景点的相关信息。

在实际应用中，用户在搜索旅游线路时，除了有按出发地和目的地搜索的需求外，还有强烈的通过其它关键词进行搜索的需求，例如，按出发地、目的地和游玩景点进行搜索。但是，现有旅游线路的描述格式复杂不统一，按游玩景点搜索的方式较难实现。目前，当用户在搜索线路时，如果输入的目的地为旅游景点，常用的搜索方式有两种，一种是按标题匹配，另一种是按旅游线路描述正文匹配。这两种方式都存在如下不足之处：

按标题匹配，即按旅游线路的标题里含有的景点关键词进行匹配。以一个普通旅游网站搜索为例，当用户选择出发地：“上海”，目的地：“长城故宫”时，可能只搜到一条旅游线路，即“特价旅游·北京5日自由行（含长城/故宫游览每单立减118元）”，而实际上，上海到北京有数百条旅游线路，多数旅游线路中都包括长城和故宫两个景点。可见，按旅游线路标题进行匹配的方式会漏掉很多匹配的旅游线路。

按描述正文匹配，即按旅游线路描述正文里含有的景点关键词进行匹配。以一个普通旅游网站搜索为例，当用户选择出发地：“杭州”，目的地：“长城”时，搜索结果中包括“东方亚马逊狂野十门峡十门峡+浙西大峡谷+龙井峡漂流2日团队游”，因为这条线路里有个景点是“石长城”，这就是典型的按线路描述正文搜索时引入歧义的问题。

综上所述，现有的旅游线路确定方式中，存在确定的旅游景点不准确的问题，都不能满足用户的实际旅游需求，用户可能需要反复搜索多次，并结合自身的分析才能确定最终的旅游线路，因此，亟需一种智能化的旅游推荐系统。

发明内容

有鉴于此，本申请实施例提供一种旅游线路的确定方法、优化方法以及装置，用于解决现有的旅游线路确定方式的确定结果不准确的问题。

本申请实施例通过如下技术方案实现：

根据本申请实施例的一个方面，提供了一种旅游线路的确定方法，预先针对每条旅游线路，提取出该旅游线路包括的旅游景点组，并将该旅游景点组信息作为该条旅游线路的索引信息；所述旅游线路的确定方法包括：

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

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

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

根据本申请实施例的一个方面，还提供了一种旅游线路的优化方法，包括：

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

将该旅游景点组信息作为该条旅游线路的索引信息。

根据本申请实施例的另一个方面，还提供了一种旅游线路的确定装置，包括：

索引信息建立模块，用于针对每条旅游线路，提取出该旅游线路包括的旅游景点组，并将该旅游景点组信息作为该条旅游线路的索引信息；

搜索请求接收模块，用于接收客户端提交的旅游线路搜索请求；

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

旅游线路反馈模块，用于将所述旅游线路确定模块确定出的所述旅游线路提供给所述客户端。

根据本申请实施例的另一个方面，还提供了一种旅游线路的优化装置，包括：

旅游景点提取模块，用于针对每条旅游线路，提取出该旅游线路包括的旅游景点组；

索引信息建立模块，用于将旅游景点提取模块针对每条旅游景点提取出的旅游景点组信息，确定为该条旅游线路的索引信息。

通过本申请实施例提供的上述至少一个技术方案，当服务器接收客户端提交的旅游线路搜索请求后，能够根据搜索请求中包括的搜索旅游景点信息，以及保存的各旅游线路的索引信息，确定出索引信息与搜索旅游景点信息匹配的旅游线路，并将确定出的旅游线路提供给客户端。根据该技术方案，由于预先针对每条旅游线路，提取出该旅游线路包括的旅游景点组，并将该旅游景点组信息作为该条旅游线路的索引信息，从而能够基于建立的旅游线路的索引信息对用户输入的包括旅游景点的搜索条件进行匹配，且由于索引信息从旅游线路中提取，与现有技术相比，避免了搜索结果漏掉旅游线路以及存在错误旅游线路的问题，从而保证了搜索结果的准确性。

本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本申请的进一步理解，并且构成说明书的一部分，与本申请实施例一起用于解释本申请，并不构成对本申请的限制。在附图中：

图1为本申请实施例一提供的旅游线路搜索的流程示意图；

图2为本申请实施例二提供的优化一条旅游线路的流程示意图；

图3为本申请实施例二提供的从子旅游线路中提取出符合景点特征的旅游景点的流程示意图；

图4为本申请实施例三提供的旅游线路优化处理的系统示意图；

图5为本申请实施例三提供的景点列表抽取模块的具体处理流程的示意图；

图6为本申请实施例四一提供的景点列表抽取模块从一天的旅游线路中抽取一天的旅游景点列表的流程示意图；

图7为本申请实施例四提供的一种旅游线路的确定装置的结构示意图；

图8为本申请实施例四提供的一种旅游线路的优化装置的结构示意图；

图9为本申请实施例四提供的又一种旅游线路的优化装置的结构示意图。

具体实施方式

为了给出智能推荐旅游线路的实现方案，本申请实施例提供了一种旅游线路的确定方法、优化方法以及装置，该技术方案可以应用于旅游线路搜索的过程。以下结合说明书附图对本申请的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本申请，并不用于限定本申请。并且在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

本申请各实施例涉及的技术方案可以应用于网络侧的服务器中，尤其适用于提供旅游服务或信息资源类服务的服务器中。用户可以根据自身的旅游需求，通过客户端向服务器提交包括至少一个搜索旅游景点的旅游线路搜索请求，服务器基于该搜索请求，向用户推荐更加符合用户搜索条件的旅游线路，从而达到旅游线路的智能化推荐。

实施例一

本申请实施例一提供了一种旅游线路的优化方法，该优化方法为了能够支持用户提交的包括至少一个搜索旅游景点的搜索请求，对旅游线路进行智能化处理，从而为用户确定出与用户的搜索请求更为匹配的搜索结果。

本申请实施例中涉及的对旅游线路进行智能化处理，即针对每条旅游线路（称为原始旅游线路），提取出该旅游线路包括的旅游景点组，并将该旅游景点组信息作为该条旅游线路的索引信息的过程，其中，该索引信息主要用于支持用户提交的包括搜索旅游景点的搜索请求。

本申请实施例中涉及的原始旅游线路，包括未经本申请提供的方法处理的各种旅游线路，例如，现有旅游线路数据库中保存的旅游线路，或者由用户或网站维护人员建立的可供选择的旅游线路，或者利用现有搜索方法能够搜索到的旅游线路等，此处不再一一列举。

图1示出了旅游线路搜索的流程示意图，具体地，包括如下步骤101至步骤103：

步骤101、服务器接收客户端提交的旅游线路搜索请求。

该步骤中，接收的旅游线路搜索请求中可以携带搜索条件，其中，携带的搜索条件中可以包括用户希望旅游的一个或多个搜索旅游景点，还可以进一步包括用户希望旅游的旅游地理位置信息，其中，旅游地理位置信息包括旅游线路的出发地信息、旅游线路的经过地信息以及旅游线路的目的地信息中的至少一个。作为本申请的优选实施方式，用户可以在服务器提供的旅游推荐服务页面手动输入搜索条件，该方式可以减少对用户搜索条件的限制；用户也可以在服务器提供的旅游推荐服务页面上选择页面上显示的搜索条件，该方式可以减少用户的输入操作，为用户提供便利。

步骤102、服务器根据接收的搜索请求中包括的搜索旅游景点信息，以及保存的各旅游线路的索引信息，确定出索引信息与该搜索旅游景点信息匹配的旅游线路。

该步骤中，服务器可以根据搜索旅游景点信息，对预先针对每条旅游线路构建的索引信息进行搜索，如果索引信息与搜索旅游景点信息匹配，则确定该索引信息对应的旅游线路符合用户的搜索条件。其中，索引信息与搜索旅游景点信息匹配，可以有多种确定方式，例如，可以在索引信息中包括的搜索旅游景点大于设定数目时确定匹配，该设定数目可以根据搜索旅游景点的数目动态设定，例如，为搜索旅游景点数目的一半。应当理解，此处仅为实施本申请技术方案的优选实施方式，实际应用中，根据根据对搜索结果的要求灵活设定该匹配的确定方式，例如，在要求搜索结果精确时，可以在索引信息中包括全部搜索旅游景点时确定匹配，在要求搜索结果数量较多时，可以在索引信息中包括至少一个搜索旅游景点时确定匹配。

进一步地，如果搜索请求中包括的旅游地理位置信息，则可以首先从保存的各旅游线路中筛选出与该旅游地理位置信息匹配的旅游线路，并进一步根据搜索请求中包括的搜索旅游景点信息，以及筛选出的各旅游线路的索引信息，确定出索引信息中包括搜索旅游景点信息的旅游线路。

步骤103、服务器将确定出的旅游线路提供给客户端。

该步骤中，服务器搜索到的旅游线路可能包括多条，为了便于用户选择，可以对搜索到的旅游线路进行排序后反馈给用户选择，具体排序方式可以灵活设定，例如，将优质旅游景点排在前面反馈给用户。

至此，服务器根据用户的搜索请求确定旅游线路的流程结束。通过本上述处理过程，服务器能够根据搜索请求中包括的搜索旅游景点信息，以及保存的各旅游线路的索引信息，确定出索引信息中包括所述搜索旅游景点信息的旅游线路，并将确定出的旅游线路提供给客户端。由于预先针对每条旅游线路提取出该旅游线路包括的旅游景点组作为索引信息，从而能够基于建立的旅游线路的索引信息对用户输入的包括旅游景点的搜索条件进行匹配，避免了搜索结果漏掉旅游线路以及存在错误旅游线路的问题，从而保证了搜索结果的准确性。

本申请一个优选实施例中，对上述步骤102中的搜索结果进行排序处理，可以对每条旅游线路进行综合评估，并根据综合评估结果对确定出的旅游线路进行排序，其中，对每条旅游线路进行综合评估所依据的信息包括如下条件中的至少一个：

条件1：搜索旅游景点信息与旅游线路的索引信息的匹配度，即旅游线路的索引信息中包括的搜索旅游景点的数目；

条件2：旅游线路在设定时间段内被选定旅游的次数，即旅游线路并用户预定的次数，其中的设定时间段可以灵活设置，例如，一个月或一个星期；

条件3：旅游线路中包括的各旅游景点在设定时间段内分别被选定旅游的次数之和，即首先确定每个旅游景点被用户选定旅游的次数，然后相加。

上述条件可以灵活组合，一般情况下，可以只使用上述条件1，即根据索引信息与搜索旅游景点的匹配度进行排序，匹配度越高，则排序越靠前。

如果采用上述条件中一个或两个，都可能出现多条旅游线路对应同一评估结果，在此情况下，可以随机对该对应同一评估结果的多条旅游线路进行排序，也可以采用优化方案进行排序，本申请提供的一个优化方案中，可以采用上述三个条件进行综合评估，具体地，可以通过如下公式确定旅游线路的评估结果：

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中包括的各旅游景点在设定时间段内分别被选定旅游的次数之和。

上述公式仅为举例，实际应用中，可以进一步对上述每个条件进行加权后再相加，例如：

Score(i)=xMatch(i,q)+yNormailize(Hot(i)+z∑Hot(Ai))

其中，x、y、z可以为小于1的系数，并且x+y+z=1。

实施例二

本申请实施例二针对上述实施例一涉及的针对旅游线路建立索引信息的过程进行了详细说明。

图2示出一个优化一条旅游线路的流程示意图，具体地，该优化方法主要包括如下步骤201至步骤204：

步骤201、从旅游景点库中选取一条原始旅游线路。

如上所述，原始旅游线路指未经本申请提供的方法处理的各种旅游线路，此处以原始旅游线路为现有旅游线路数据库中保存的旅游线路为例进行说明。

步骤202、将选取的旅游线路划分为多条子旅游线路。

其中，划分得到的每条子旅游线路中包括至少一个旅游景点。

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

其中，从子旅游线路中提取有效旅游景点信息，主要从该子旅游线路对应的旅游线路描述文本中提取。

步骤204、将该旅游景点组作为选取的旅游景点的索引信息。

具体地，将该旅游景点组作为选取的旅游景点的索引信息，例如可以对应保存得到的旅游景点组与该原始旅游线路。实际应用中，可以建立单独的数据库，该数据库可以称为例如“旅游线路索引数据库”的名称。

至此，对一条旅游线路进行优化的流程结束。

通过上述处理过程，对旅游景点库中的每条旅游线路进行优化处理，智能化提取出每条旅游线路包括的旅游景点。

进一步地，本申请针对上述步骤202和步骤203分别给出了几个优选实施方式，具体如下：

优选实施方式一

该优选实施方式一给出了上述划分旅游线路的优选实施例，即步骤202中划分旅游线路的优选实施方式。

具体地，将选取的旅游线路划分为多条子旅游线路，可以通过如下方式：

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

其中，特征分隔符可以根据旅游线路的各种描述信息确定，例如，该特征分隔符为天分隔符。

具体地，当特征分隔符为天分隔符时，按照特征分隔符，对旅游线路按照出发地至目的地的顺序进行切分，得到多条子旅游线路，可以通过如下方式：

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

在目前的旅游线路中，天分隔符的特征有多种，例如，第X天，DX等，即在旅游线路的详细描述文本中，如匹配到“第X天或DX”，则划分为一条子旅游线路，依次类推，直到旅游线路划分完毕。

应当理解，天分隔符为第X天，DX仅为举例，并且特征分隔符为天分隔符仅为实现本申请的一个优选实施方式，实际应用中，特征分隔符还可以是符合其他特征的分隔符，例如，可以是地域特征，即按照旅游景点所在的地理位置将旅游景点划分为多条子旅游线路，也可以是时间特征，即按照游历每个旅游景点需要的时间，累积满足设定时间（例如8小时），将旅游景点划分为多条子旅游线路，各种能够将一条旅游景点划分为多条子旅游线路的特征分隔符都应当在本申请涵盖的范围内，此处不再一一列举。

优选实施方式二

该优选实施方式二给出了从子旅游线路中提取旅游景点的优选实施例，即上述步骤203中从子旅游线路中提取有效旅游景点信息的优选实施方式。

具体地，从子旅游线路中提取出有效旅游景点信息时，可以根据解析得到的景点特征，从子旅游线路中提取出符合该景点特征的旅游景点。图3示出了从子旅游线路中提取出符合景点特征的旅游景点的流程示意图，具体地，该提取过程主要包括如下步骤301至步骤302：

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

该步骤中，可以分别按照特征表达式和景点的词典库对子旅游线路的详细描述文本进行匹配，以提取旅游景点，采用该方式，可以避免旅游景点的漏提取。也可以采用特征正则表达式和景点的词典库中的一种对子旅游线路的详细描述文本进行匹配，以提取旅游景点，采用该方式，能够提高旅游景点提取的效率。在实际应用中，按照特征表达式提取旅游景点的方式，主要可以适用于景点描述有特征的情况，一些旅游线路的详细描述文本中，会采用特殊标识对旅游景点进行标识，例如，用u、strong标签或者【】符号包围旅游景点名。

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

该步骤中，以提高提取出的景点的准确性为目的，对步骤301初步提取出的旅游景点进行筛选，筛除含有非法字符的旅游景点，例如，筛除名称中含有非中文的旅游景点；根据国家地名词典，筛除旅游景点名称为地名的旅游景点；筛除词尾不符合景点名称的旅游景点，例如，筛除词尾不是峡、场、林、宫、谷等的旅游景点。

至此，从子旅游线路中提取出符合景点特征的旅游景点的流程结束。通过该提取过程，可以从对旅游景点划分得到的各子旅游景点中，依次提取出每条子旅游景点包括的旅游景点，组成该旅游景点的索引信息。

通过图3对应的提取过程，对从旅游线路中提取出的旅游景点进行初步筛选，能够较好地满足旅游景点提取的准确度。为了进一步提高提取的旅游景点的准确度，还可以进一步对经过初步筛除处理后剩下的旅游景点进行二次筛选，即针对初步筛除处理后剩下的每个旅游景点，分别进行如下处理：

从景点库中查找与该旅游景点匹配且携带地理位置信息的旅游景点，如果没有查找到，则进一步从景点库中查找与该旅游景点相似且携带地理位置信息的设定数目的旅游景点，例如，50个；

判断查找到的旅游景点携带的地理位置是否包括在该旅游线路经历的地理位置中，如果是，则确定该旅游景点为该子旅游线路包括的旅游景点，否则筛除该旅游景点。

通过上述二次筛选处理过程，能够进一步删除提取的可能不准确的旅游景点，由于是和景点库中的旅游景点进行初步匹配，然后根据旅游景点的地理位置信息，删除距离上可能不在一个地域范围内的旅游景点，避免对于含有相同词组的旅游景点的误提取。

进一步地，本申请一个优选实施方式中，还可以进一步对提取出的旅游景点进行优化处理，该优化处理可以针对上述初步筛选结果进行，也可以针对上述二次筛选结果进行。具体地，优化处理过程包括：

针对提取出的每个旅游景点，判断该旅游景点携带的地理位置信息与该子旅游线路中各景点所在的地理位置、上一子旅游线路的最后一个旅游景点所在地理位置、下一子旅游线路的第一个旅游景点所在地理位置是否有至少一个匹配，若否，则筛除该旅游景点信息。

通过本申请实施例一提供的处理过程，能够针对每条旅游线路，提取出该旅游线路包括的旅游景点组，并将旅游景点组信息作为该条旅游线路的索引信息，以建立旅游线路索引数据库，后续可以基于该索引数据库进行旅游线路的搜索。

为了更好地理解该实施例二提供的流程，以下结合具体的例子对优化旅游线路的过程进行进一步描述。

在图2对应流程的步骤201中，从旅游景点库中选取的一条原始旅游线路的标题为“巴厘岛4晚6日游”，该旅游线路的主要内容包括：

第1天：【北京】→【香港】→【巴厘岛】

第2天：【南湾水上中心】→【海龟岛】→【洋洋断崖】→【海神庙】→【金巴兰海滩】

第3天：【木雕村】→【蜡染村】→【德歌拉郎梯田】→【圣泉庙】→【乌布皇室田园下午茶】

第4天：自由活动

第5天：【土产店】→【咖啡工厂】→【KUTA BEACH】→【洋人街】→DFS

第6天：【巴厘岛】→【香港迪士尼乐园】→【北京】

在实际的旅游线路中，上述每一天的旅游线路还包括更为详细的日程描述，此处未详细描述。

在步骤202中，基于上述步骤201提取出的原始旅游线路，可以将该旅游线路划分为多条子旅游线路，在划分时，根据该旅游线路的文本描述特征，可以选取特征分隔符为天分隔符（第X天），根据上述旅游线路的文本描述，可以将该旅游线路按照“第1天”、“第2天”、“第3天”、“第4天”、“第5天”、“第6天”划分为6条子旅游线路。

在步骤203中，参考特征正则表达（此处为【】符号包围的旅游景点），对每一天的子旅游线路进行提取。例如，在第3天的子旅游线路中，可以提取出【】符号包围的旅游景点，提取出的旅游景点包括：“木雕村”、“蜡染村”、“德歌拉郎梯田”、“圣泉庙”、“乌布皇室田园下午茶”，进一步参考景点的词典库，筛除为地名以及不符合景点名称特征的旅游景点，例如，筛除“德歌拉郎梯田”以及“乌布皇室田园下午茶”两个旅游景点。应当理解，此处所涉及的景点的词典库以及景点名称特征可以动态更新，对其中包括的景点以及景点名称特征进行补充或更新，如在初始状态下，景点的词典库中不包括“德歌拉郎梯田”，随着后续的更新，“德歌拉郎梯田”被用户关注度提高，则可以将“德歌拉郎梯田”加入景点的词典库。在第4天的子旅游线路中，不包括符合景点名称特征的旅游景点，因此，第4天的子旅游线路未提取出旅游景点。其它各条子旅游线路的提取过程与此类此，此处不再一一列举。

在步骤204中，将每天的子旅游线路中提取出的最终的旅游景点组作为最终的该旅游线路的索引信息。例如，经过步骤203，从上述每天的子旅游线路中提取出的旅游景点组如下：

第1天：巴厘岛（【】符合包围的旅游景点中的“北京”、“香港”均为地名，因此被筛除），实际应用中，考虑到一些旅游景点的特殊名称，也可以不删除地名，将其作为旅游景点；

第2天：海龟岛、洋洋断崖、海神庙、金巴兰海滩

第3天：木雕村、蜡染村、圣泉庙

第4天：无

第5天：无

第6天：巴厘岛、香港迪士尼乐园。

综上，上述标题为“巴厘岛4晚6日游”的旅游线路的索引信息为：

巴厘岛、海龟岛、洋洋断崖、海神庙、金巴兰海滩、木雕村、蜡染村、圣泉庙、香港迪士尼乐园。

上述索引信息可以有多种表现形式，例如，可以按照名称首字母排序，也可以按照旅游天数从前至后的顺序排序，以提高搜索匹配效率，此处不再一一列举。

上述提取例子中涉及的提取规则仅为举例，实际应用中，考虑到旅游景点的多样性以及用户关注度等各种因素，提取规则以及筛除条件等可以动态更新，以设定出最符合用户使用习惯或更贴近用户实际需求的旅游线路的索引信息。

通过上述过程，可以针对旅游景点库中的每条旅游景点建立索引信息，将每条旅游景点与其对应的索引信息对应保存，从而形成旅游线路索引数据库，以供后续搜索。

通过上述例子可以显而易见地体现本申请提供技术方案的效果，以上述标题为“巴厘岛4晚6日游”的旅游线路为例，按照现有按标题匹配旅游线路的方式，只有用户输入巴厘岛时才能搜索到该旅游线路，但是如果用户想旅游木雕村、蜡染村、圣泉庙等景点，用户输入这些景点名称是无法搜索到该旅游线路的，而如果用户仅以巴厘岛作为搜索条件，则可能搜索到很多条旅游线路，在这种情况下，就需要用户查看每条旅游线路，从而筛选出包括木雕村、蜡染村、圣泉庙等旅游景点的旅游线路，这样用户体验会很差。而通过本申请提高的技术方案，用户输入木雕村、蜡染村、圣泉庙中的一个或多个，均可以搜索到最符合其旅游意愿的旅游线路，提高了搜索结果的准确性。

实施例三

为了更好地理解本申请实施例提供的对旅游线路的优化过程，本实施例二给出了一个优选实施方式。

该实施例以特征分隔符为天分隔符为例，对旅游线路的优化过程进行描述。

图4示出了本申请实施例涉及的旅游线路优化处理的系统示意图，如图4所示，该系统主要包括景点列表抽取模块、检索排序模块、景点库以及旅游线路索引库。

其中：

景点列表抽取模块主要负责从旅游线路的详细描述信息里按照天分隔符抽取出每日游玩的景点列表，该抽取模块在抽取过程中会调用一个景点库获取映射景点信息，其中，映射景点是指带有景点所在城市和省份的信息（即地理位置信息），如：景点名—所在城市—所在省份；

景点库是一个把所有景点名称、所在城市、所在省份存到数据库的一份索引。

景点列表抽取模块抽取出每日游玩景点列表后，会把景点列表和对应的原始的旅游线路存到另外一份数据库中，称为旅游线路索引库，其中，景点列表作为对应的原始旅游线路的索引信息。

检索排序模块主要用于根据用户输入的搜索条件，从旅游线路索引库中每条旅游线路的景点列表字段，从旅游线路索引库中取出匹配的旅游线路并进行排序，最终返回给用户。

本申请一个优选实施方式中，给出了上述景点列表抽取模块的具体处理流程，具体如图5所示，包括如下步骤501至步骤509：

步骤501、通过特征分析，确定出每日行程分隔符的特征（如第X天，DX等），按分隔符特征从旅游线路详细描述文本中切分线路，对每天的旅游线路执行步骤502至步骤509。

步骤502、从一天的旅游线路中抽取一天的旅游景点列表。

步骤503、将抽取的该天旅游线路包括的旅游景点列表保存为景点链表的形式。

该步骤中，生成一个空列表，取上一天的最后一个景点（如果有）加入链表头部，接着依次加入当天景点列表中的景点，取下一天的第一个景点（如果有）加入链表尾部。对链表中的每个旅游景点循环执行步骤505至步骤509。

步骤504、判断是否有下一天旅游线路，如果有，返回步骤502，如果没有，执行步骤505。

步骤505、取一天旅游线路对应的景点链表的一个景点。

步骤506、判断该景点是否为链表头或尾节点，如果是，执行步骤509，如果否，执行步骤507。

步骤507、判断该景点的地理位置是否在景点列表里出现过，若是，执行步骤509，如果否，执行步骤508。

步骤508、删除该旅游景点，继续执行步骤509。

通过步骤505至步骤508，如果该景点不是链表表头或者链表尾节点，而且该景点的所在地和列表中相邻前后景点的所在地都不一样，则判断该景点的所在地是否和链表中其他某个景点的所在地一样，如果都不一样，则从链表中删除该景点。

步骤509、判断是否有下一个景点，若是，返回步骤505，否则保存景点链表。

该步骤中，保存景点链表时，删除加入链表的上一天最后一个景点和下一天第一个景点后保存，如果是对旅游线路的索引信息的更新，则利用新的景点链表包括的旅游景点替换已有的当天的旅游景点列表。

通过图5对应的流程，针对每条的旅游线路保存景点链表，该景点链表中的旅游景点即为该旅游线路的索引信息。

本申请一个优选实施方式中，给出了上述景点列表抽取模块在执行上述步骤502时的具体处理过程，具体地，景点列表抽取模块从一天的旅游线路中抽取一天的旅游景点列表，如图6所示，主要包括如下步骤：

步骤601、根据一天旅游线路描述文本，分析行程中的景点描述是否有描述特征（如用u、strong标签或者【】符号包围景点名），如果有特征，则根据这些特征的正则表达式提取旅游景点，如果没有特征，则基于已知景点的词典库对整段文本进行分词提取。

步骤602、经过步骤601后得到初级的景点名列表，从列表中取一个景点文本。

步骤603、判断该景点文本是否包含非中文字符，若包含了，则从该列表中剔除这个景点名，并继续执行步骤609，如果未包含，执行步骤604。

步骤604、根据国家地名词典，判断该景点是否匹配地名，如果匹配，则从该列表中剔除这个景点名，并继续执行步骤609，如果不匹配，执行步骤605。

步骤605、根据训练出的景点名词尾词典（如：峡、场、林、宫、谷），对该景点名判断是否以这些词结尾，如果不是，则从该列表中剔除这个景点名，并继续执行步骤609，如果不匹配，执行步骤606。

步骤606、对步骤605返回的景点（称为原始景点）从已知景点库中取名称匹配的映射景点列表，如果没有匹配则从已知景点的索引库中取最相似的前50个映射景点列表（映射景点是指带有景点所在城市和省份的信息，如：景点名—所在城市—所在省份），如果匹配，则取匹配的景点列表。

步骤607、对步骤606返回的映射景点列表中查找是否有城市和省份在该旅游线路的经过省份和城市信息里的匹配景点，如果查找到，则执行步骤608，否则执行步骤609。

步骤608、保存该景点到当天景点列表，继续执行步骤609。

步骤609、判断是否有下一个景点，如果是，返回步骤602，否则结束当天景点列表的处理，即返回当天景点列表。

至此，景点列表抽取模块抽取一天的旅游景点列表的流程结束。

实施例四

与上述实施例一对应，本申请实施例四提供了一种旅游线路的确定装置，如图7所示，主要包括：

索引信息建立模块701、搜索请求接收模块702、旅游线路确定模块703以及旅游线路反馈模块704；

其中：

索引信息建立模块701，用于针对每条旅游线路，提取出该旅游线路包括的旅游景点组，并将该旅游景点组信息作为该条旅游线路的索引信息；

搜索请求接收模块702，用于接收客户端提交的旅游线路搜索请求；

旅游线路确定模块703，用于根据搜索请求接收模块接收的搜索请求中包括的搜索旅游景点信息，以及保存的各旅游线路的索引信息，确定出索引信息与搜索旅游景点信息匹配的旅游线路；

旅游线路反馈模块704，用于将旅游线路确定模块确定出的旅游线路提供给客户端。

本申请实施例四提供的一个优选实施方式中，图7所示装置包括的旅游线路确定模块703，进一步用于：

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

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

本申请实施例四提供的一个优选实施方式中，图7所示装置包括的旅游线路反馈模块704，进一步用于：

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

本申请实施例四提供的一个优选实施方式中，图7所示装置包括的旅游线路反馈模块704，进一步用于：

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

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

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

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

与上述实施例一、实施例二以及实施例三提供的流程对应，本申请实施例四还提供了一种旅游线路的优化装置，如图8所示，主要包括：

旅游景点提取模块801以及索引信息建立模块802；

其中：

旅游景点提取模块801，用于针对每条旅游线路，提取出该旅游线路包括的旅游景点组；

索引信息建立模块802，用于将旅游景点提取模块针对每条旅游景点提取出的旅游景点组信息，确定为该条旅游线路的索引信息。

如图9所示，本申请实施例四提供的一个优选实施方式中，图8所示装置包括的旅游景点提取模块801，包括：

旅游线路划分单元801A，用于将旅游线路划分为多条子旅游线路，每条子旅游线路中包括至少一个旅游景点；

旅游景点提取单元801B，用于分别从旅游线路划分单元划分得到的每个子旅游线路中提取出每个子旅游线路包括的有效旅游景点信息，得到旅游景点组。

本申请实施例四提供的一个优选实施方式中，图9所示装置包括的旅游线路划分单元801A，进一步用于：

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

本申请实施例四提供的一个优选实施方式中，图9所示装置包括的旅游景点提取单元801B，进一步用于：

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

本申请实施例四提供的一个优选实施方式中，图9所示装置包括的旅游景点提取单元801B，进一步用于：

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

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

本申请实施例四提供的一个优选实施方式中，图9所示装置包括的旅游景点提取单元801B，进一步用于：

从提取出的旅游景点中筛除旅游景点后，对筛除处理后剩余的每个旅游景点，执行：从景点库中查找与该旅游景点匹配且携带地理位置信息的旅游景点，若未查找到，则从景点库中查找与该旅游景点相似且携带地理位置信息的设定数目的旅游景点，若查找到的旅游景点携带的地理位置包括在旅游线路经历的地理位置中，则确定该旅游景点为该子旅游线路包括的旅游景点，否则筛除该旅游景点。

本申请实施例四提供的一个优选实施方式中，图9所示装置包括的旅游景点提取单元801B，进一步用于：

针对提取出的每个旅游景点，判断该旅游景点携带的地理位置信息与该子旅游线路中各景点所在的地理位置、上一子旅游线路的最后一个旅游景点所在地理位置、下一子旅游线路的第一个旅游景点所在地理位置是否有至少一个匹配，若否，则筛除该旅游景点信息。

上述各单元或模块的功能可对应于上述实施例一、实施例二、实施例三中相应流程的具体处理过程，在此不再赘述。

本申请的实施例所提供的旅游线路的确定装置以及优化装置可通过计算机程序实现。本领域技术人员应该能够理解，上述的单元以及模块划分方式仅是众多划分方式中的一种，如果划分为其他单元或模块或不划分块，只要旅游线路的确定装置以及优化装置具有上述功能，都应该在本申请的保护范围之内。

本领域的技术人员应明白，本申请的实施例可提供为方法、装置（设备）、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、装置（设备）和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (22)

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.如权利要求7所述的确定方法，其特征在于，所述特征分隔符为天分隔符；

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

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

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

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

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

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

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

11.如权利要求10所述的确定方法，其特征在于，从提取出的旅游景点中筛除所述旅游景点后，对筛除处理后剩余的每个旅游景点，执行：

从景点库中查找与该旅游景点匹配且携带地理位置信息的旅游景点，若未查找到，则从景点库中查找与该旅游景点相似且携带地理位置信息的设定数目的旅游景点；

若查找到的旅游景点携带的地理位置包括在所述旅游线路经历的地理位置中，则确定该旅游景点为该子旅游线路包括的旅游景点，否则筛除该旅游景点。

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

针对提取出的每个旅游景点，判断该旅游景点携带的地理位置信息与该子旅游线路中各景点所在的地理位置、上一子旅游线路的最后一个旅游景点所在地理位置、下一子旅游线路的第一个旅游景点所在地理位置是否有至少一个匹配，若否，则筛除该旅游景点信息。

13.一种旅游线路的优化方法，其特征在于，包括：

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

将该旅游景点组信息作为该条旅游线路的索引信息。

14.如权利要求13所述的优化方法，其特征在于，针对每条旅游线路，提取出该旅游线路包括的旅游景点组，包括：

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

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

15.如权利要求14所述的优化方法，其特征在于，将旅游线路划分为多条子旅游线路，包括：

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

16.如权利要求15所述的优化方法，其特征在于，所述特征分隔符为天分隔符；

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

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

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

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

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

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

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

19.如权利要求18所述的优化方法，其特征在于，从提取出的旅游景点中筛除所述旅游景点后，对筛除处理后剩余的每个旅游景点，执行：

从景点库中查找与该旅游景点匹配且携带地理位置信息的旅游景点，若未查找到，则从景点库中查找与该旅游景点相似且携带地理位置信息的设定数目的旅游景点；

若查找到的旅游景点携带的地理位置包括在所述旅游线路经历的地理位置中，则确定该旅游景点为该子旅游线路包括的旅游景点，否则筛除该旅游景点。

20.如权利要求17、18或19所述的优化方法，其特征在于，从子旅游线路中提取出有效旅游景点信息，还包括：

针对提取出的每个旅游景点，判断该旅游景点携带的地理位置信息与该子旅游线路中各景点所在的地理位置、上一子旅游线路的最后一个旅游景点所在地理位置、下一子旅游线路的第一个旅游景点所在地理位置是否有至少一个匹配，若否，则筛除该旅游景点信息。

21.一种旅游线路的确定装置，其特征在于，包括：

索引信息建立模块，用于针对每条旅游线路，提取出该旅游线路包括的旅游景点组，并将该旅游景点组信息作为该条旅游线路的索引信息；

搜索请求接收模块，用于接收客户端提交的旅游线路搜索请求；

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

旅游线路反馈模块，用于将所述旅游线路确定模块确定出的所述旅游线路提供给所述客户端。

22.一种旅游线路的优化装置，其特征在于，包括：

旅游景点提取模块，用于针对每条旅游线路，提取出该旅游线路包括的旅游景点组；

索引信息建立模块，用于将旅游景点提取模块针对每条旅游景点提取出的旅游景点组信息，确定为该条旅游线路的索引信息。

Images