[发明专利]用于处理搜索请求的方法和系统

权利要求书

1.一种用于处理旅行相关的搜索请求的方法，包括如下步骤：

-在一个或多个处理器处接收与旅行相关的搜索请求相关的自由文本输入，所述自由文本输入包括数据串序列；

-通过一个或多个处理器，将数据串的第一部分与来自预定条目的集的第一条目进行匹配，并将数据串的第二部分与来自预定条目的第二条目进行匹配，其中预定条目中的每个条目与搜索数据字段类型相关联；

-通过一个或多个处理器，根据第一条目的搜索数据字段类型和第二条目的搜索数据字段类型，定义多个搜索参数；并且

-通过一个或多个处理器，根据所述搜索参数，对旅行相关的搜索请求建立询问；

其中，将数据串的第一部分与来自预定条目的第一条目进行匹配包括鉴别与第一预定条目匹配的数据串序列的最长部分，以及将第一预定条目定义为第一条目，并且

其中，将数据串的第二部分与来自预定条目的第二条目进行匹配包括：

在将数据串的第一部分与第一条目进行匹配之后，将第一剩余部分定义为数据串序列与匹配第一预定条目的数据串序列的最长部分之间的差；

鉴别与第二预定条目匹配的第一剩余部分的最长部分；以及

将第二预定条目定义为第二条目。

2.按照权利要求1所述的方法，还包括步骤：

-为网页提供用于在用户装置上显示的输入区域，其中所述自由文本输入是经由输入区域被接收的。

3.按照权利要求1所述的方法，其中鉴别与第一预定条目匹配的数据串序列的最长部分包括：

(i)设定整个数据串序列为第一潜在的最长部分；

(ii)把该第一潜在的最长部分与预定条目比较；以及

(iii)进行如下步骤：

●在肯定性比较时，设定该第一潜在的最长部分为匹配预定条目中的一个条目的最长部分；以及

●在否定性比较时，借助从第一潜在的最长部分移除定位在位于该数据串序列始端对面的第一潜在的最长部分的一端上的一个数据串，创建第二潜在的最长部分，且像第一潜在的最长部分一样使用第二潜在的最长部分来重复步骤(ii)和(iii)。

4.按照权利要求1所述的方法，其中鉴别与第二预定条目匹配的第一剩余部分的最长部分包括：

从位于该数据串序列始端的对面一端开始，鉴别与第二预定条目匹配的第一剩余部分的最长部分。

5.按照权利要求4所述的方法，还包括：

借助如下步骤将数据串的第三部分与来自预定条目的第三条目进行匹配：

把第二剩余部分定义为第一剩余部分与匹配第二预定条目的第一剩余部分的最长部分之间的差，

从位于该数据串序列始端的对面一端开始，鉴别与第三预定条目匹配的第二剩余部分的最长部分，

把第三预定条目定义为第三条目；以及

对数据串序列的另外部分重复所述匹配，直到剩余部分不再能够被定义为止。

6.按照权利要求1所述的方法，其中鉴别与第一预定条目匹配的数据串序列的最长部分包括：

确定数据串序列的最长部分与预定条目中的一个或多个条目之间的距离值。

7.按照权利要求6所述的方法，其中鉴别与第一预定条目匹配的数据串序列的最长部分还包括：

根据针对一个预定条目的距离值在预定阈值之上，将一个或多个预定条目中的一个条目设定为匹配的第一预定条目。

8.按照权利要求6所述的方法，其中鉴别与第一预定条目匹配的数据串序列的最长部分还包括：

响应于针对一个或多个预定条目中的一个条目的距离值在预定阈值之上，请求用户确认该一个预定条目将被用于代替数据串序列的最长部分；并且

在接收到用户确认时，使用该一个预定条目作为第一预定条目。

9.按照权利要求8所述的方法，其中请求用户确认包括：

提供用于在用户装置上显示的修改的数据串序列，其中修改的数据串序列包括来自自由文本输入的除去数据串序列的最长部分的数据串序列，所述数据串序列的最长部分被一个预定条目替换。

10.按照权利要求9所述的方法，其中修改的数据串序列被配置为在用户装置上显示为超链接，并且用户确认在用户选择超链接时被接收。

11.按照权利要求1所述的方法，其中第一条目和/或第二条目的搜索字段类型从包含旅行始发地、旅行目的地和出发日期的群组之中选出。