[发明专利]旅行行程筛选方法及系统

说明书

本发明公开了一种旅行行程筛选方法及系统。该方法包括以下步骤：根据搜索条件搜索行程路线，搜索条件包括行程始发点和行程终点；将所有搜索到的行程路线相互比较，比较遍历所有行程路线的所有组合，然后将比较结果为相互等价的行程路线中除总价格最低的以外的其他所有行程路线删除，其中，相互等价的行程路线为每一段航程均等价的行程路线，航程等价定义为航程具有相同的起点、终点并且航程时长的差值小于一第一时间差阈值；输出剩余的所有行程路线。本发明能够在旅行的行程路线的搜索中将相似性较高的可选行程路线进行排除，使得提供用户的可选行程路线分别具有不同的特点和偏向，以引导用户更高效客观地选取行程线路，减少了用户消耗的时间。

技术领域

本发明涉及旅行行程筛选方法，尤其涉及运用于OTA网站的旅行行程筛选方法及系统。

背景技术

目前在OTA网站(即在线旅行商网站)中，用户需要搜索旅行的行程路线及相应的机票、火车票、汽车票等时，所采用的通行做法是根据系统承载能力，将符合用户输入的搜索条件的所有搜索结果按照价格进行排序，并将总的搜索结果数量限制在一定范围之内，比如前500个搜索结果，进行显示。

然而，由于交通服务的提供商例如航空公司对不同时段、转机点、转机时间的航班定价不同，且这种定价不同由于市场规律的作用有着明显的倾向性。举例来说，例如出发或到达时间不佳的红眼航班一般价格均较低，又例如转机地点是重要航空枢纽的一般价格也较低。这就造成了采取上述现有方式搜索得到的行程路线，很容易出现大量搜索结果带有明显的偏向性，或者说大量搜索结果均在航程路线、出发时间、到达时间、中转地等方面中的一些方面有着极多的重复或者相近。这就使得搜索结果包含了大量极为相似的行程选择，导致用户使用不便，难以高效客观地选取行程线路，反过来也加重了OTA网站的服务器负担。

发明内容

本发明要解决的技术问题是为了克服现有技术在旅行的行程路线的搜索中极易出现大量搜索结果带有明显的偏向性，导致用户使用不便，难以高效客观地选取行程线路，反过来加重OTA网站的服务器负担的缺陷，提供一种旅行行程筛选方法及系统。

本发明是通过下述技术方案来解决上述技术问题的：

一种旅行行程筛选方法，其特点在于，包括以下步骤：

S₁、根据搜索条件搜索行程路线，搜索条件包括行程始发点和行程终点；

S₂、将所有搜索到的行程路线相互比较，比较遍历所有行程路线的所有组合，然后将比较结果为相互等价的行程路线中除总价格最低的以外的其他所有行程路线删除，其中，相互等价的行程路线为每一段航程均等价的行程路线，航程等价定义为航程具有相同的起点、终点并且航程时长的差值小于一第一时间差阈值；

S₃、输出剩余的所有行程路线。

需要注意的是，步骤二中所指的“总价格最低的”包含总价格最低的多条行程路线的情况，即总价格相对较低的多条行程路线的情况。例如，步骤S₂将比较结果为相互等价的行程路线中除总价格最低的3条以外的其他所有行程路线删除，这样就保留了总价格相对较低的3条行程路线。

较佳地，步骤S₂包括以下步骤：

S₂₁、将搜索到的所有行程路线排序；

S₂₂、依次针对未删除的各个行程路线执行以下运算：将一行程路线和未删除的且排序在其后的每一行程路线进行比较，将比较结果为相互等价的行程路线中除总价格最低的以外的其他所有行程路线删除；

在所有未删除的行程路线均经历上述运算后执行步骤S₃。

较佳地，搜索条件还包括以下一项或多项：出发时间、到达时间、中转点。