旅行行程筛选方法及系统技术方案

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

【技术实现步骤摘要】

本专利技术涉及旅行行程筛选方法，尤其涉及运用于OTA网站的旅行行程筛选方法及系统。
技术介绍
目前在OTA网站(即在线旅行商网站)中，用户需要搜索旅行的行程路线及相应的机票、火车票、汽车票等时，所采用的通行做法是根据系统承载能力，将符合用户输入的搜索条件的所有搜索结果按照价格进行排序，并将总的搜索结果数量限制在一定范围之内，比如前500个搜索结果，进行显示。然而，由于交通服务的提供商例如航空公司对不同时段、转机点、转机时间的航班定价不同，且这种定价不同由于市场规律的作用有着明显的倾向性。举例来说，例如出发或到达时间不佳的红眼航班一般价格均较低，又例如转机地点是重要航空枢纽的一般价格也较低。这就造成了采取上述现有方式搜索得到的行程路线，很容易出现大量搜索结果带有明显的偏向性，或者说大量搜索结果均在航程路线、出发时间、到达时间、中转地等方面中的一些方面有着极多的重复或者相近。这就使得搜索结果包含了大量极为相似的行程选择，导致用户使用不便，难以高效客观地选取行程线路，反过来也加重了OTA网站的服务器负担。
技术实现思路
本专利技术要解决的技术问题是为了克服现有技术在旅行的行程路线的搜索中极易出现大量搜索结果带有明显的偏向性，导致用户使用不便，难以高效客观地选取行程线路，反过来加重OTA网站的服务器负担的缺陷，提供一种旅行行程筛选方法及系统。本专利技术是通过下述技术方案来解决上述技术问题的：一种旅行行程筛选方法，其特点在于，包括以下步骤：S1、根据搜索条件搜索行程路线，搜索条件包括行程始发点和行程终点；S2、将所有搜索到的行程路线相互比较，比较遍历所有行程路线的所有组合，然后将比较结果为相互等价的行程路线中除总价格最低的以外的其他所有行程路线删除，其中，相互等价的行程路线为每一段航程均等价的行程路线，航程等价定义为航程具有相同的起点、终点并且航程时长的差值小于一第一时间差阈值；S3、输出剩余的所有行程路线。需要注意的是，步骤二中所指的“总价格最低的”包含总价格最低的多条行程路线的情况，即总价格相对较低的多条行程路线的情况。例如，步骤S2将比较结果为相互等价的行程路线中除总价格最低的3条以外的其他所有行程路线删除，这样就保留了总价格相对较低的3条行程路线。较佳地，步骤S2包括以下步骤：S21、将搜索到的所有行程路线排序；S22、依次针对未删除的各个行程路线执行以下运算：将一行程路线和未删除的且排序在其后的每一行程路线进行比较，将比较结果为相互等价的行程路线中除总价格最低的以外的其他所有行程路线删除；在所有未删除的行程路线均经历上述运算后执行步骤S3。较佳地，搜索条件还包括以下一项或多项：出发时间、到达时间、中转点。本专利技术还提供了另一种旅行行程筛选方法，其特点在于，包括以下步骤：S1、根据搜索条件搜索行程路线，搜索条件包括行程始发点和行程终点；S2、将所有搜索到的行程路线相互比较，比较遍历所有行程路线的所有组合，然后将比较结果为相互等价的行程路线中除总价格最低的以外的其他所有行程路线删除，其中，相互等价的行程路线为每一段航程均等价的行程路线，航程等价定义为航程具有相同的起点、终点并且航程的时间差距值小于一第二阈值，航程的时间差距值定义为两段航程的出发时间差、到达时间差、航程时长之差的函数；S3、输出剩余的所有行程路线。同样需要注意的是，步骤二中所指的“总价格最低的”包含总价格最低的多条行程路线的情况，即总价格相对较低的多条行程路线的情况。较佳地，步骤S2包括以下步骤：S21、将搜索到的所有行程路线排序；S22、依次针对未删除的各个行程路线执行以下运算：将一行程路线和未删除的且排序在其后的每一行程路线进行比较，将比较结果为相互等价的行程路线中除总价格最低的以外的其他所有行程路线删除；在所有未删除的行程路线均经历上述运算后执行步骤S3。较佳地，搜索条件还包括以下一项或多项：出发时间、到达时间、中转点。较佳地，航程的时间差距值定义为两段航程的出发时间差、到达时间差、航程时长之差的加权平均值。本专利技术还提供了一种旅行行程筛选系统，其特点在于，包括：搜索模块，用于根据搜索条件搜索行程路线，搜索条件包括行程始发点和行程终点；筛选模块，用于搜索模块搜索到的行程路线相互比较，比较遍历所有行程路线的所有组合，然后将比较结果为相互等价的行程路线中除总价格最低的以外的其他所有行程路线删除，其中，相互等价的行程路线为每一段航程均等价的行程路线，航程等价定义为航程具有相同的起点、终点并且航程时长的差值小于一第一时间差阈值；输出模块，用于输出经筛选模块筛选后剩余的所有行程路线。同样需要注意的是，筛选模块用于将“比较结果为相互等价的行程路线中除总价格最低的以外的其他所有行程路线删除”中的“总价格最低”包含总价格最低的多条行程路线的情况，即总价格相对较低的多条行程路线的情况。较佳地，筛选模块用于首先将搜索到的所有行程路线排序，然后依次针对未删除的各个行程路线执行以下运算：将一行程路线和未删除的且排序在其后的每一行程路线进行比较，将比较结果为相互等价的行程路线中除总价格最低的以外的其他所有行程路线删除；并在所有未删除的行程路线均经历上述运算后启用输出模块。本专利技术还提供了另一种旅行行程筛选系统，其特点在于，包括：搜索模块，用于根据搜索条件搜索行程路线，搜索条件包括行程始发点和行程终点；筛选模块，用于将搜索模块搜索到的行程路线相互比较，比较遍历所有行程路线的所有组合，然后将比较结果为相互等价的行程路线中除总价格最低的以外的其他所有行程路线删除，其中，相互等价的行程路线为每一段航程均等价的行程路线，航程等价定义为航程具有相同的起点、终点并且航程的时间差距值小于一第二阈值，航程的时间差距值定义为两段航程的出发时间差、到达时间差、航程时长之差的函数；输出模块，用于输出经筛选模块筛选后剩余的所有行程路线。同样需要注意的是，筛选模块用于将“比较结果为相互等价的行程路线中除总价格最低的以外的其他所有行程路线删除”中的“总价格最低”包含总价格最低的多条行程路线的情况，即总价格相对较低的多条行程路线的情况。较佳地，筛选模块用于首先将搜索到的所有行程路线排序，然后依次针对未删除的各个行程路线执行以下运算：将一行程路线和未删除的且排序在其后的每一行程路线进行比较，将比较结果为相互本文档来自技高网...

【技术保护点】
一种旅行行程筛选方法，其特征在于，包括以下步骤：S1、根据搜索条件搜索行程路线，搜索条件包括行程始发点和行程终点；S2、将所有搜索到的行程路线相互比较，比较遍历所有行程路线的所有组合，然后将比较结果为相互等价的行程路线中除总价格最低的以外的其他所有行程路线删除，其中，相互等价的行程路线为每一段航程均等价的行程路线，航程等价定义为航程具有相同的起点、终点并且航程时长的差值小于一第一时间差阈值；S3、输出剩余的所有行程路线。

【技术特征摘要】
1.一种旅行行程筛选方法，其特征在于，包括以下步骤：
S1、根据搜索条件搜索行程路线，搜索条件包括行程始发点和行程终点；
S2、将所有搜索到的行程路线相互比较，比较遍历所有行程路线的所有
组合，然后将比较结果为相互等价的行程路线中除总价格最低的以外的其他
所有行程路线删除，其中，相互等价的行程路线为每一段航程均等价的行程
路线，航程等价定义为航程具有相同的起点、终点并且航程时长的差值小于
一第一时间差阈值；
S3、输出剩余的所有行程路线。
2.如权利要求1所述的旅行行程筛选方法，其特征在于，步骤S2包括
以下步骤：
S21、将搜索到的所有行程路线排序；
S22、依次针对未删除的各个行程路线执行以下运算：将一行程路线和未
删除的且排序在其后的每一行程路线进行比较，将比较结果为相互等价的行
程路线中除总价格最低的以外的其他所有行程路线删除；
在所有未删除的行程路线均经历上述运算后执行步骤S3。
3.如权利要求1所述的旅行行程筛选方法，其特征在于，搜索条件还
包括以下一项或多项：出发时间、到达时间、中转点。
4.一种旅行行程筛选方法，其特征在于，包括以下步骤：
S1、根据搜索条件搜索行程路线，搜索条件包括行程始发点和行程终点；
S2、将所有搜索到的行程路线相互比较，比较遍历所有行程路线的所有
组合，然后将比较结果为相互等价的行程路线中除总价格最低的以外的其他
所有行程路线删除，其中，相互等价的行程路线为每一段航程均等价的行程
路线，航程等价定义为航程具有相同的起点、终点并且航程的时间差距值小
于一第二阈值，航程的时间差距值定义为两段航程的出发时间差、到达时间
差、航程时长之差的函数；
S3、输出剩余的所有行程路线。
5.如权利要求4所述的旅行行程筛选方法，其特征在于，步骤S2包括
以下步骤：
S21、将搜索到的所有行程路线排序；
S22、依次针对未删除的各个行程路线执行以下运算：将一行程路线和未
删除的且排序在其后的每一行程路线进行比较，将比较结果为相互等价的行
程路线中除总价格最低的以外的其他所有行程路线删除；
在所有未删除的行程路线均经历上述运算后执行步骤S3。
6.如权利要求4所述的旅行行程筛选方法，其特征在于，搜索条件还
包括以下一项或多项：出发时间、到达时间、中转点。
7.如权利要求4-6中任意一项所述的旅行行程筛选方法，其特征在于，

【专利技术属性】
技术研发人员：刘扬，
申请(专利权)人：携程计算机技术上海有限公司，
类型：发明
国别省市：上海;31