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

权利要求书

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

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

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

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

步骤S₂包括以下步骤：

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

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

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

2.如权利要求1所述的旅行行程筛选方法，其特征在于，搜索条件还包括以下一项或多项：出发时间、到达时间、中转点。

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

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

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

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

步骤S₂包括以下步骤：

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

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

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

4.如权利要求3所述的旅行行程筛选方法，其特征在于，搜索条件还包括以下一项或多项：出发时间、到达时间、中转点。

5.如权利要求3、4中任意一项所述的旅行行程筛选方法，其特征在于，航程的时间差距值定义为两段航程的出发时间差、到达时间差、航程时长之差的加权平均值。

6.一种旅行行程筛选系统，其特征在于，包括：

搜索模块，用于根据搜索条件搜索行程路线，搜索条件包括行程始发点和行程终点；

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

输出模块，用于输出经筛选模块筛选后剩余的所有行程路线；

筛选模块用于首先将搜索到的所有行程路线排序，然后依次针对未删除的各个行程路线执行以下运算：将一行程路线和未删除的且排序在其后的每一行程路线进行比较，将比较结果为相互等价的行程路线中除总价格最低的以外的其他所有行程路线删除；并在所有未删除的行程路线均经历上述运算后启用输出模块。