CN103649953B - 用于处理搜索请求的方法和系统 - Google Patents

Abstract

用于处理搜索请求的方法和系统。本发明涉及用于处理搜索请求的方法和系统。包括数据串序列并代表多个搜索参数的搜索请求被接收。这些串被分析，并且该搜索请求被解释，以便借助识别数据串序列内反映搜索判据的条目，定义搜索参数。询问在前述过程的结果的基础上被建立，且至少一个旅行数据服务能够被查询。这样根据来自用户的自由文本输入，改进信息的搜索。应用于旅行数据服务查询方法和搜索引擎。

Description

用于处理搜索请求的方法和系统

技术领域

本发明涉及尤其是在客户搜索请求的处理阶段的数据服务查询领域。

背景技术

应用于旅行和旅游行业的基于万维网的技术，已经引人注目地改进搜索询问的处理。首先，图形用户接口现在是以非常友好的方式输入请求数据的典型装置。该接口包含若干要被填充的字段，以便说明该请求的判据。当前接口的一个缺点，是用户每次想要建立请求时，他/她被要求填充若干字段。

这一缺点能够被示出在旅行和旅游行业基于万维网的计算机预约系统的情形中。

旅行和休闲的联机分布系统，在今天的市场上是周知的。在一些熟知的系统之中被发现：KayakbingExpediaObitzYahooTravel以及Travelocity

一般说，当用户想要预订，例如联机飞机票时，用户必须填充至少三个不同字段：一个是始发地、一个是目的地、一个是请求的出发日期、且还有另一个是返回日期。此外，用户还必须对每一下面的选项填充一个附加的字段：座舱、旅行者数目、出发的优选时间等等。另一个缺点是，如果用户在第一次搜索之后，想要改变目的地或任何其他提供的信息，他/她在大多数情形下，将必需从头开始再一次填充所有字段，包含必须填的各项。

WO-A1-2010/093319公开一种图形用户接口，用于搜索请求管理。被耦合的显示器被示出，它要么用密码命令（属于语言类型，由计算机系统识别并被用户学会），要么用以搜索参数填充的字段，向 用户提供输入搜索判据的可能性。虽然这样提供（有两类输入的）输入接口，但该系统由于该两种并行显示，需要十分复杂的显示和处理。于是当单个输入区域足以按密码命令模式，输入搜索的所有参数时，用户仍然受制于搜索引擎的非常特殊的工作：他/她必需掌握包含密码命令和它们的序列的密码语言。

因此，需要一种处理搜索请求的改进的方法，其中使用户的输入变得更容易。还需要一种方法和系统，利用意义明确的搜索参数，保持源查询的精度，而不含有从用户的观点看是复杂输入的意思。

还需要一种通用的接口，它不要求任何用户对字段格式或词义有专门知识。

发明内容

按照本发明的实施例，至少一些前述的和其他问题被克服，且其他优点被实现。

在本发明的一个方面中，示例性实施例提供一种用于处理搜索请求的方法，包括用至少一个数据处理器，执行如下步骤：

-接收包括数据串序列的搜索请求；

-对数据串进行分析，包括在预定条目的集之中，识别至少两个匹配的条目；

-解释该搜索请求，包括借助使每一匹配条目与搜索数据字段相关，定义搜索参数；

-根据该搜索参数，建立询问。

在本发明的另一个方面中，该示例性实施例提供一种用于处理搜索请求的系统，包括：

-用于接收搜索请求的装置，该搜索请求包括数据串序列；

-分析引擎，用于对数据串进行分析，包括在预定条目的集之中，识别至少两个匹配的条目；

-用于解释该搜索请求的装置，该解释包括借助使每一匹配条目与搜索数据字段相关，定义搜索参数；

-询问建立器，用于根据该搜索参数，建立询问。

附图说明

现在，为说明优选实施例的目的，本发明将参照附图被详细描述。

图1示出从传统旅行预订网页的屏幕打印。

图2a示出按照本发明的可能的搜索网页的一个实施例。

图2b示出按照本发明的可能的回应网页的一个实施例。

图2c示出按照本发明的可能的纠正建议网页的一个实施例。

图3画出按照本发明实施例所包含的部件。

图4示意性示出按照本发明的预订飞机票的步骤。

图5a和5b示出用于对请求进行分析的处理步骤的例子。

图6是表，给出参数和值的例子。

具体实施方式

本发明能够用计算机硬件和软件装置实施。它能够包含服务器方，在那里进行可应用于顾客的数据的处理。该服务器方-它可以由单个或多个计算机装置构成-最好经由网络资源，与至少一个远程用户装置，诸如但不排他地，桌面计算机、智能电话或如此等等进行通信。

更一般地说，本发明能够在任何装置上实施。移动电话应用以及万维网浏览器被作为目标。TV(包含游戏机)显示器也能够被用于实施用户与该系统的交互。

在转向附图之前，为描述本发明的优选实施例，本发明能够被不断增加地或交替地使用的一些选项特征，在下文介绍，尽管它们将在稍后才被详细给出：

-它包括在用户装置上显示有输入区的网页；

-它包括用该输入区中用户的自由文本输入，创建数据串序列。

-它包括把该数据串序列传输到该处理器。

-分析数据串的步骤，包括借助该数据串序列的最长部分的鉴别，识别与该预定条目的集之中的一个条目匹配的第一匹配条目，并定义所述条目为第一匹配条目的步骤。

-该鉴别包括：（i）设定整个数据串序列为潜在的最长部分；（ii）把该潜在的最长部分与该预定条目的集比较；和（iii）：

·在肯定性比较时，设定该潜在的最长部分为最长部分；

·或者，在否定性比较时，借助从先前潜在的最长部分，移除定位在位于该数据串序列始端对面一端侧上的一串数据串，创建新的潜在的最长部分，且只要没有肯定性比较被达到，就重复步骤（i）、（ii）和（iii）。

-对该数据串进行分析的步骤，还包括步骤：借助把剩余部分，定义为该数据串序列与该第一匹配条目之间的差，识别另外匹配条目，并且，从位于该数据串序列始端的对面一端开始，鉴别与该预定条目的集之中一个条目匹配的数据串序列的最长部分，并定义所述条目为另外匹配条目。

-该识别另外匹配条目的步骤，借助把另外剩余部分定义为先前剩余部分与先前的另外匹配条目之间的差而被重复，而且，从位于该数据串序列始端的对面一端开始，鉴别与该预定条目的集之中一个条目匹配的数据串序列的最长部分，并定义所述条目为另一个另外匹配条目，且其中识别另外匹配条目的步骤被重复，直到该另外剩余部分是空的。

-对该数据串进行分析的步骤，包括确定数据串序列的一部分与该预定条目的集的至少一个条目之间的距离值。

-本发明包括，在该距离值在预定阈值之下时，设定所述条目为匹配条目。

-本发明包括，当所述条目和对应的用户输入部分不同（但在所述距离中）时，请求用户确认，所述条目将被用于代替数据串序列的所述部分，并在收到用户确认时，使用所述条目作为匹配条目。

-请求用户确认，包括在用户装置上显示修改的数据串序列，其中数据串序列的所述部分被所述条目替换。

-还有以超链接形式显示修改的数据串序列，并在用户对所述超 链接点击作用时，检测用户的确认的步骤。

-那些所述步骤，可以用自动完成技术替代。

-该搜索请求是用于旅行服务信息的。

-该解释步骤包括：使至少一个匹配条目与在旅行始发地、旅行目的地、出发日期之中选出的搜索数据字段相关。

-该预定条目的集，包括旅行密码命令。

-该建立步骤，包括定义默认搜索参数，并把询问置于搜索参数和默认搜索参数二者的基础上。

-用户简况数据，当已知时，被用于定义该默认搜索参数。

-该询问是低票价搜索请求。

-它包括步骤：向至少一个数据服务发送询问、接收对询问的回应、以及向搜索请求传送回答。

-建立询问的步骤，包括把至少一个匹配条目转换成格式化条目，其格式与旅行数据服务兼容。

-它包括接入至少一个数据储存库，该数据储存库存储预定条目和格式化条目之间的对应表。

-它包括把回答合并到网页中。

-该网页把由默认填充的可编辑搜索请求定义区域与数据串序列合并。

-该网页把由默认填充的可编辑搜索请求定义区域与修改的数据串序列合并。

-该预定条目的集被存储在至少一个数据库中。

-本发明作为由至少一个数据处理器执行计算机软件的结果被实施，该计算机软件被存储在非瞬时计算机可读存储器媒体中。

最好是，该预定条目的集，包括自然语言类型的字或字组。这样的字或字组，可以是不同的语言，诸如英语、法语、中文或别的。在该实施例中，本发明许可用自然语言字的输入，并不限于密码语言。本发明也可以排除使用密码命令作为预定条目。当使用自然语言的字或字组时，本发明不要求对用户输入的文法分析。

本发明的确识别条目并使它们与搜索字段匹配，而任何用于对自然语言进行分析的传统方法，都试图把用户输入解释为有逻辑意义的串序列的短语。本发明利用将字的鉴别和与搜索字段的匹配的结合的自然语言的新使用，改变这种偏见。本发明该方面的潜在优点，是不需要文法处理。此外，用户可以按不同次序输入搜索参数，而不会改变处理的结果：相同条目的各种序列能够在搜索询问的用语中导致相同结果。举例说，“London-New-York May 22”可以被解释为类似于“May 22 London-New-York”。同样地，存储预定条目的数据库，可以包含同义词，以便用户能够不在乎地使用不同的语言。

本发明还涉及计算机可读媒体，有记录其上的计算机可读程序，包括适用于执行本方法所有步骤的代码装置。

它还描述一种计算机可读程序，该程序包括适用于执行本方法所有步骤的代码装置。

本发明现在将在旅行预约系统的领域中描述，该系统针对，在请求时，向用户提供信息（可用性、价格、…）和预订服务。该示例性应用能够被涉及：仅仅是航空旅行、或任何种类旅行和休闲产品，诸如举例说，宾馆、汽车、巡游、度假等等。然而，它不限制本发明的范围。

图1画出按照现有技术的用于预订航班票的经典的丰富的接口。当用户想要预订在指定日期从始发地到目的地的票时，那么用户必须填充至少三个不同字段：

一个是出发的城市、一个是目的地、以及再另一个是出发日期。此外，当搜索是对返回旅程（即，大多数的情形）的，第四个字段必须以返回日期填充。

如从图1能够进一步看到，许多附加的选项也能够被选择。它们的每一个，要求在方框中打记号，或从下拉式列表（drop down list）选择条目。附加选项的例子有：座舱、旅行者数目、出发的优选时间、返回的优选时间、包含在出发或到达时附近的空港，等等。

还众所周知，大多数时候，在第一搜索之后，例如，如果用户或 者想要改变出发或目的地城市，则用户将不得不再次填充所有字段，包含必须填的各项。

图1的接口是颇为复杂的缺乏用户友好性的接口，但对应于专用于旅行和休闲预约服务的大多数熟知的网站。

另一方面，图2a画出按照本发明的简单却强大的输入接口。图2a中，给予联机用户的是非常简单的网页，只含有标识和搜索请求输入区。用户能够输入数个关键字，以描述请求的旅程。

这种关键字序列的例子，可以是“nce nyc 22/03”，它描述3月22日从France的Nice到USA的New York的请求。或者“Nice Paris summer 2 adults 1 child”，它描述涉及一个家庭的计划在明年夏天的旅程请求。更一般地说，关键字可以按更接近于自然语言的方式被输入。

在图2a所示的例子中，该用户想要在4月25日从Nice到Reykjavik，并在出发之后7天返回。有两个成人带一个孩子和一条狗旅行。该终端用户例如想要把搜索限于来自KLM（“kl”）、Finnair（“fi”）、Air France（“af”）和British Airways（“ba”）的报价。

虽然在用户装置1上显示的输入页面，可以包含其他输入区域，但最好是，它只包含前面描述的输入区。用户的输入可以包括，他/她能够用键盘、移动触摸屏或任何其他输入装置输入的任何字符。这些字符包含字母、数字、符号或任何其他字符。空格或一些字符，诸如“-”或“/”能够被用户使用，以致多个数据串被定义在他的输入内。于是，数据串是该序列内字符的组。数据串能够对应于字或字的一部分、缩写、密码命令、日期或日期范围表示、或反映用户请求一个方面的有任何其他字符的组的项目。

最好是，该数据串序列，被本发明的方法和系统理解为包括第一端点和第二端点。该第一端点被定义为该序列开始的始端。通常，该始端对应于用户输入已经开始和/或该序列的读取应当正常开始的端点。该第二端点是位于第一端点对面的一个端点。该第二端点常常会对应于序列的末端。

数据串序列，由此将被输入区中用户的自由文本输入产生。每一数据串通常将反映用户希望用于请求的一个关键字或关键字的一部分。用语“自由文本”和“关键字”，在这里应被理解为字符的任何集，如在前面给出的那样。

包括数据串序列的搜索请求，然后以任何传统类型的消息的形式，被转发到本发明的远程部分。转发步骤能够被任何装置触发，诸如通过压下键盘的“enter（输入）”按钮、在图标上点击，或如此等等。万维网技术有利地被用于通信目的，并且被用于在用户级上的接口管理。用户端上的移动应用也是可能的。作为例子，任何浏览器和任何因特网协议能够被实施。

图3表明，有利的是，用户装置1经由诸如互联网的网络2，与服务器方双向通信。

服务器方可以包含用于与至少一个用户装置1接口的装置3。用于接口的装置3通常会包括用于从用户装置1接收搜索请求的装置，以及用于向用户装置1传送回答的装置。服务器方最好还包括：分析引擎4、解释装置5和询问建立器6，它们全部将在下文被描述。所有这些部件都有利地包含或共享至少一个数据处理器。

分析引擎4被配置成按检测可能反映用户愿望的条目，即，搜索参数的预期，分析数据串序列。这样的条目有利地是元素（诸如字、字组、日期或日期范围、数字和符号）的列表，这些元素是预定的，并被存储在至少一个数据储存库中。储存库的例子在图3中以数据库7形式画出。值得一提的是，多个储存库能够被使用，且它们的至少之一能够被定位在远离分析引擎4处并经由任何通信装置被连接。

条目能够不受限制地包括：

-空港、城市、国家、洲的名字；

-日期、季节；

-乘客类型定义，诸如“成人”、“单个小孩”、“多个小孩”、“婴儿”；

-特殊请求或服务名字，诸如“轮椅”或“素餐”。

在本发明的一个实施例中，多个储存库被使用，每一个都用于特殊数据。举例说，一个储存库能够是用于城市和空港，另一个是用于日期和时间，再一个是用于航线，如此等等。这种储存库可以存在于用于其他用途的数据存储装置。在旅行预约系统的情形中，一个数据库能够供本发明以及预约系统的其他部分二者使用。例如，航班时刻表上下文中使用的空港名字的数据库，或者始发地和目的地之间的票价引用操作，也能够供本发明接入。

本发明在试图检测匹配中，把搜索请求的数据串与存储的条目比较，指出数据串中已被识别的匹配条目。

被检测的匹配能够是完全匹配（条目的所有字符与至少一个数据串的全部字符匹配），或近似匹配（两个被比较的元素充分接近以致被认为匹配）。在后一种情形中，反映两个被比较元素之间的距离的邻近判据能够被使用：这例如能够被定义为给定字内错误字母的数量。更复杂的公式也可以被应用，诸如任何给定字内错误字母的数量的平方和的平方根。然后，对错误拼写的字的改正替代，按照这些替代与该字的距离被排序。

在匹配不是完全匹配的情形下，系统可以自动地应用校正，或者向用户装置返回消息，请求用户确认该被改正的元素（匹配的条目）是他/她实际的意思。最好是，这通过返回被改正的版本（或几个可能的被改正的版本）的全部自由文本而被完成。用户然后能够例如通过在嵌入被改正的版本的超链接上简单地点击，确认该适当的被改正的版本。这触发从用户装置1经由装置3到分析引擎的消息。

另一优选实施例是自动完成（通过专用的JavaScript客户方库实施），其中用户被直接给予正确的搜索条目。

由于该特征，用户被引导，以致正确的请求在它在网络上被发送之前被建立。

在本发明的优选实施例中，分析阶段遵从特殊的算法。分析引擎4试图通过从该序列的第二端点开始（即，当读取该序列时，从该序列的末端开始），识别嵌入在请求中的最大条目。开始时，整个序列 被考虑。如果没有条目匹配，一串数据串被从考虑中移除，而该序列新的潜在的最长部分被与条目比较。该过程继续进行，直到序列的被考虑部分与某一条目匹配为止。该条目然后被设定为第一匹配条目。

本发明然后尝试识别另外条目。序列对应于第一匹配条目的部分被从考虑中移除，从而得到剩余部分。该部分按之前整个序列被分析的相同方式被分析，直到第二匹配条目被找到为止。

然后，第一和第二匹配条目二者被从考虑中移除的新的剩余部分被考虑。

该过程继续进行，直到没有另外匹配条目能够被找到为止。

匹配条目的数量不受限制。本发明能够检测两个或更多条目，即使它们原来被合并在显示的输入页的单个输入区中。

上面描述的步骤的例子，在下文并结合图5a、5b被解释，图5a和5b表示分析过程的按时间顺序的各阶段。

图5a和5b中的缩写“Iter”代表迭代，并指下文详述的阶段“1-迭代，直到“RemainingToBeParsed（剩余要被分析的）”是空的”的各个子步骤。“RemainingToBeParsed”对应于上面描述的剩余部分，即，对应于数据串序列减去已经被识别的匹配条目。在过程的开始，它被设定为全序列。“AssociationList（关联列表）”是已经找到的匹配条目/数据串对（couple）的列表。“LongestRecognisedSubList（最长已识别子列表）”对应于要被分析的序列的剩余部分。“MatchesSubList（匹配子列表）”是用于鉴别当前迭代中的匹配。在这种鉴别的情形中，“HasMatched（已经匹配）”布尔被设定为“真（True）”。“LongestMatch（最长匹配）”鉴别在当前迭代过程中匹配的最长条目。

更多的细节在下文给出：

例如进行下面的请求：“los angeles rio de janeiro 22/206 +72 adults 1child 1 dog-ih”.

0．初始化

a.令RemainingToBeParsed串等于User Request（用户 请求）。

b.令AssociationList为空。

1．迭代，直到RemainingToBeParsed是空的。

a.初始化。

i.令LongestRecognisedSubList串等于RemainingToBeParsed。

ii.令MatchesSubList列表为空。

iii.令HasMatched布尔为假。

b.在每一参考数据集（诸如地理的、时间的、航线等等的条目）上迭代。

i.在LongestRecognisedSubList（被搜索的串）和当前参考数据集之间，应用近似模式匹配算法（Approximate Pattern Matching algorithm）。把全部匹配的、连同它们对应的编辑距离和它们的数据类型，添加到MatchesSubList。

ii.如果MatchesSubList列表是空的，则从LongestRecognisedSubList串中移除最后的数据串；否则，设定HasMatched布尔为真。

c.如果HasMatched布尔为假（false），且LongestRecognisedSubList串是空的，则：

i.把RemainingToBeParsed串的第一数据串与该空串相关联，并把该关联添加到AssociationList列表。

ii.移除RemainingToBeParsed串的数据串。

iii.在“1-迭代，直到RemainingToBeParsed是空的”上继续。

d.通过构造，已经有匹配。因此：

i.令LongestMatch串等于MatchesSubList列表的第一条目（串）。

ii.把LongestMatch串与LongestRecognisedSubList 串相关联，并把该关联添加到AssociationList列表。

iii.从RemainingToBeParsed的开头，移除/减去LongestMatch串。

2．该AssociationList列表，对每一数据串或数据串的组，含有与参考数据集对应的匹配，该参考数据集就是预定条目。

在该阶段上，匹配条目已经被识别。然后，它们被用于定义搜索参数。这由于解释装置5而被实行。

在本文描述的优选实施例中，解释出现在所有匹配条目已经被识别之后。然而，解释可以在只有一个或几个匹配条目的识别时开始。

该解释在于，在先前在分析阶段期间被识别的匹配条目之中，鉴别搜索参数。规则被有利地用于该解释。

该过程首先有利地考虑到匹配条目的类型。如前面所指出，该条目能够反映各种类型的信息，诸如地理信息、日期信息、…。

另一方面，系统最好保有潜在搜索数据字段的列表，这些字段与至少一种类型的条目相关联（搜索数据字段对应于搜索参数类型）。字段的例子在图6的第一列中给出。作为例子，诸如始发地和目的地的字段，被链接到与地理信息有关的条目类型，（包含城市、空港、国家、洲、…），出发日期和返回日期也将被常常用作参数。

因此，一个匹配条目，取决于其类型，能够潜在地与至少一个搜索数据字段相关联。

当一个匹配条目潜在地与多个搜索数据字段相关联时，更多规则最好被用于克服任何模糊性。

例子在下文给出：

-“如果只有一个地理条目在匹配条目中给出，把它设定为目的地”。该规则能够与其他规则组合，诸如与“并设定始发地参数的值为由地理位置确定的值”（IP地址、WIFI/GSM三角测量、全球定位系统数据、…）、或与“并设定始发地参数的值为用户偏爱的值”组合。实际上，该系统能够使用从简况管理系统来的信息，该简况管理系统存储关于用户或旅客的个人数据。这种数据还能够被用作其他参数的 默认值。例如，优选的出发空港以及一些乘客类型和特定请求描述的优选默认值，可以被详细说明。然后当用户被本发明识别（即，被注册进入）时，他/她可以只输入非已被登记信息作为“搜索请求”。举例说，如果该简况保有该用户常常与他/她的家庭（如，两个成人、他们的一个小孩和一个狗），从USA的CA的SanFrancisco出游的事实，当他/她预订明年冬天到USA的FL的Miami的旅行时，可以只输入“mia winter”。

类似地，如果用户已经登记他/她已经到过的地方，并表达他/她的希望他/她要去访问的地方的愿望，甚至在用户在输入字段中已经写入任何东西之前，一些把被识别的该用户潜在需求作为目标的广告可以被显示。被解释的用户请求，还可以被用作选择与用户的愿望匹配的广告的信息基础。

图6提供与搜索参数有关的默认值的若干例子。

默认值还可以从本发明能够接入的储存库中含有信息导出。如在前面所指出，预约系统常常包含大批信息，被分解进数个数据库或储存库中。本发明在定义默认参数的步骤上，可以得益于这些信息源。用户简况的例子已经被描述。用户数据还可以从存储在购票设施上的PNR（PNR代表Passengers Name Record（旅客姓名记录））数据导出。另一个例子是时刻表数据，它可以根据始发地，并考虑到来自该始发地的已有航班，帮助确定旅行的目的地。以上所述同样可以应用于确定目的地。上面的例子不是排他的，而任何其他数据源（诸如用于可用性或票价确定的源），能够被使用。

在解释阶段的末端，匹配条目已经各与一个搜索数据字段关联，且匹配条目被设定为该数据字段的值，从而创建搜索参数（该搜索参数，在此被定义为搜索数据字段与值的关联）。

转回图3，其后，询问能够由询问建立器6建立。该询问建立器管控询问消息的构建，该询问消息适合一个旅行数据服务的格式，或者是它的通信信道。它把搜索参数（或至少是它们的一些）关联起来，以支持该询问。若干询问能够在每次被建立，以不同格式工作的若干 旅行数据服务被查询。

图3示出的三种旅行数据服务，涉及三种不同格式：Edifact、万维网服务、以及其他询问技术。

在询问建立阶段或在之前的阶段，匹配条目可以被翻译成代表一般格式条目的格式化条目。大多数搜索引擎，特别是在旅行行业中，用于在格式化数据字段的基础上进行搜索。举例说，城市或空港代码，以及航线代码，是对整个行业被定义的，并被用作搜索系统的输入。与此同时，用户不可以了解这些代码（或者没有该网站语言的任何知识；如，用户是接入日本网站的英国市民）。本发明为对付这个问题，建议把匹配条目自动地翻译成另一种格式，诸如代码格式或外语格式。如图4所示，该请求的输入串“NICE”作为匹配条目被检测，并被翻译成“NCE”，该“NCE”对应于该空港的IATA代码（IATA是International Air TransportAssociation（国际航空运输联合会）的首字母缩略词）。类似地，“Reykjavik”被转换成“KEF”。

数据储存库能够被用于翻译步骤，其中若干相似的条目（对应于相同搜索参数）被用对应表详细说明。本发明再次能够得益于计算机预约系统，诸如供旅行和旅游行业实施的低票价搜索（LFS）系统中已有的信息。

旅行数据服务的性质不受限制。旅行数据服务能够是远程系统，经由任何通信装置，诸如因特网，与询问建立器通信。

最好是，旅行数据服务包括搜索引擎和至少一个本机的或输送的数据储存库。作为例子，该搜索引擎能够是如在旅行和旅游行业中使用的低票价搜索引擎。

本发明的优点是，容易地创建适用于旅行数据服务的各种搜索引擎的询问。

此外，本发明使用户能获得精确的信息，该信息是通过用搜索引擎进行实时查询获得的。在一个例子中，该查询是由搜索引擎按低票价搜索请求的形式实现的。

图3画出旅行和旅游行业领域中三种旅行数据服务：GDS1、GDS 2、GDS3，这里GDS代表全球分布系统（Global Distribution System）。

在旅行数据服务已经处理该询问之后，回答在用户装置1的目的地中被构建。该回答能够被直接建立并被旅行数据服务（如一个GDS）发送，或者，从旅行数据服务获得的回应，在另一级被变换，以产生要发送给用户的最后回答。

在一个实施例中，接收装置3、分析引擎4、解释装置5、询问建立器6、以及用于准备回答的装置，被集成在同一计算机系统中，且最好是在同一服务器中。

在数个旅行数据服务被查询的情形下，它们的回应然后被聚集，同时产生回答。

本发明的例子，现在在旅行分布系统的领域中进一步被描述。

在优选实施例中，低票价搜索（LFS）请求的结果，作为指向对应的旅行推荐（Travel Recommendation（TR））的超链接的列表被显示，被按照它们的旅行时间与价格关系的默认值排序。该旅行推荐的细节，以及预订它们的超链接被显示。在此，如果旅行推荐的细节没有已经被低票价搜索回应给出，该旅行推荐的细节再次通过对应的分布服务被检索。

用户请求，当被理解时，在该网页的顶部，在新的搜索请求输入字段内被重新陈述。该分布显示在图2b中示出。

当用户点击任何给定的旅行推荐的超链接时，后者被预订（即，添加到购物筐）。而当用户点击购物筐的“预订”超链接时，对应的旅行方案再一次通过对应的GDS服务（例如，“预订航班”、“预订宾馆”、“租赁汽车”等等）被预订。

如果用户请求的一些关键字不与上述列表的任一项准确匹配，但充分接近于它们中的一些，则纠正的建议的列表被显示。该列表可以取超链接的形状。一个例子在图2c中示出。

当用户点击这样的超链接时，修改的请求被显示在请求输入字段内，而新的对应结果（旅行推荐的列表）被显示。

如果该请求没有被本发明正确地理解，用户仅仅需要在请求输入 字段中修改它，并敲击键盘上“enter”键，或在新的对应的旅行推荐被显示时，点击超链接的“Search（搜索）”按钮。

此外，以潜在的被识别的用户需求为目标的一些广告可以在屏幕的位置上被显示，如，在右手侧。举例说，如果用户请求是“nce mia dec”，本发明理解为，该用户想要在明年的12月，从France的Nice到USA的FL的Miami作旅行，并在屏幕的广告部分内建议网站上的超链接，该超链接建议相关的旅行产品，如，lastminutes.com建议在12月到Morocco或Tunisia的阳光旅行，和/或在目的地区域中的宾馆、汽车租赁和娱乐（剧院、博物馆、餐馆、等等）。

因为本发明可以要求与现有的分布系统接口，实现它的明显方式，是使用GDS的万维网服务（举例说，SabreTravelPort或Amadeus），尽管本发明不限于这类协议。本发明然后必需对例如地理的、与时间及乘客有关的引用数据的一些熟知的静态列表，识别用户请求关键字，并在万维网服务（Web Service）的情形下，用公式表示分布请求与对应的句法和协议，例如XML和SOAP（或XML-RPC或甚至REST的（RESTful））。在图4中，我们能够看到全部过程的解释性模式。

图4中，Reykjavik、Iceland的空港代码被识别，即使用户错误拼写。此外，如果用户没有指定任何给定年份，取决于年的当前时间（举例说，如果当前时间是11月，并如果所作出的请求是在3月出发，则该请求被假定为下一个日历年度），当前年份或下一年份被考虑。此外，当默认值没有被用户指定时，能够向搜索参数分派默认值。举例说，如果用户想要在2008年4月25日出发，从Nice到Reykjavik，本发明假定用户是成人，搜索经济舱中的最低票价。

用于所有询问技术的全部选项，且对高级用户（power user），甚至如Amadeus密码项的“AN25APRNCEKEF*”的密码项，能够被分析引擎潜在地分析。用户输入无论是什么，请求被解释，且低票价搜索（LFS）事务用分布系统被处理。

应当注意，任何其他算法可以被本发明使用。已有算法的各部分 也可以被使用。事实上，算法的片段，诸如“Approximate Pattern Matching（近似模式匹配）”，构成本发明实施方案的可能部分。

虽然本发明的说明性实施例已经参照附图被详细描述，但应当理解，本发明不受那些精细实施例的限制，而且变化和修改，可以由本领域熟练技术人员在其中实施，并不偏离本发明的范围和精神。

Claims (23)

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所述的方法，其中第一条目和/或第二条目的搜索字段类型从包含旅行始发地、旅行目的地和出发日期的群组之中选出。

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

定义一个或多个默认参数，其中询问还根据默认参数。

13.按照权利要求12所述的方法，其中所述一个或多个默认参数是根据用户简况数据定义的。

14.按照权利要求1所述的方法，其中该询问是低票价搜索请求。

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

向至少一个旅行数据服务发送询问；

接收对询问的回应；以及

根据所述回应向旅行相关的搜索请求传送回答。

16.按照权利要求15所述的方法，其中建立询问包括：

把匹配的第一条目和/或匹配的第二条目转换成与旅行数据服务兼容的格式化条目。

17.按照权利要求16所述的方法，其中建立询问还包括：

接入存储一个或多个预定条目和一个或多个格式化条目之间的一个或多个对应表的数据储存库，所述一个或多个格式化条目包括与旅行数据服务兼容的格式化条目。

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

把回答合并到网页中。

19.按照权利要求18所述的方法，其中该网页包括利用数据串序列默认填充的可编辑的搜索请求定义区域。

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

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

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

在接收到用户确认时，使用该一个预定条目作为匹配的第一预定条目，其中请求用户确认一个预定条目将被使用包括：

提供用于在用户装置上显示的修改的数据串序列，其中修改的数据串序列包括来自自由文本输入的除去数据串序列的最长部分的数据串序列，所述数据串序列的最长部分被一个预定条目替换，并且被配置用于在用户装置上显示的网页包括利用修改的数据串序列默认填充的可编辑的搜索请求定义区域。

21.一种用于处理旅行相关的搜索请求的系统，包括：

-用于接收与旅行相关的搜索请求相关的自由文本输入的装置，所述自由文本输入包括数据串序列；

-用于将数据串的第一部分与来自预定条目的集的第一条目进行匹配，并将数据串的第二部分与来自预定条目的第二条目进行匹配的装置，其中预定条目中的每个条目与搜索数据字段类型相关联；

-用于根据第一条目的搜索数据字段类型和第二条目的搜索数据字段类型，定义多个搜索参数的装置；以及

-用于根据所述搜索参数，对旅行相关的搜索请求建立询问的装置；

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

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

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

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

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

22.一种用于处理旅行相关的搜索请求的系统，包括至少一个被编程的数据处理器，用于：

-接收与旅行相关的搜索请求相关的自由文本输入，所述自由文本输入包括数据串序列；

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

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

-根据所述搜索参数，对旅行相关的搜索请求建立询问；

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

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

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

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

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

23.按照权利要求22所述的系统，包括存储在非瞬时计算机可读存储器介质中的计算机软件，该软件被至少一个数据处理器执行。