CN109614406A - 班次搜索方法、装置、电子设备及可读存储介质 - Google Patents

Abstract

本申请提供了一种班次搜索方法、装置、电子设备及可读存储介质，以优化相关技术中的班次搜索方法。本申请实施例提供的班次搜索方法包括：根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的多个票价信息；提取所述多个票价信息中每个票价信息包含的中转地信息或直达信息；针对所述多个票价信息中包含中转地信息的票价信息，获得该票价信息对应的班次组合，以及，针对所述多个票价信息中包含直达信息的票价信息，获得该票价信息对应的直达班次；响应于所述搜索请求，输出所述多个票价信息各自对应的班次组合或直达班次。

Description

班次搜索方法、装置、电子设备及可读存储介质

技术领域

本申请实施例涉及数据处理技术领域，尤其涉及一种班次搜索方法、装置、电子设备及可读存储介质。

背景技术

随着交通行业的发展，人们出行可选择的交通工具越来越多，例如：飞机、火车、汽车等。为了提高人们出行的便捷性，交通管理部门针对每种交通工具都开发出多个的班次，每个班次的起点、终点、运营信息(例如运营日期段、班期)都不同，因而有必要结合用户的出行需求，搜索合适的出行路径，并呈现给用户。

以交通工具是飞机为例，相关技术提供的班次搜索方案是：针对搜索请求中的出发地和目的地，为了快速向用户呈现搜索结果，相关技术通常依靠历史经验数据，选择有限数量的航班组合(例如：历史上大多数用户选择的航班组合)，然后从所选择的这些有限数量的航班组合中，进一步实时搜索符合用户的出行需求的航班组合，并呈现给用户。

由于相关技术基于有限数量的航班组合进行班次搜索，而在实际场景中，针对搜索请求中的出发地和目的地，客观存在的航班组合的数量非常多，也就是说，相关技术进行班次搜索的过程中遗漏了很多客观存在的航班组合，如此导致为用户推荐的航班组合可能并不是最合适的航班组合。

发明内容

本申请实施例提供一种班次搜索方法、装置、电子设备及可读存储介质，以优化相关技术中的班次搜索方法。

本申请实施例第一方面提供了一种班次搜索方法，所述方法包括：

根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的多个票价信息；

提取所述多个票价信息中每个票价信息包含的中转地信息或直达信息；

针对所述多个票价信息中包含中转地信息的票价信息，获得该票价信息对应的班次组合，以及，针对所述多个票价信息中包含直达信息的票价信息，获得该票价信息对应的直达班次；

响应于所述搜索请求，输出所述多个票价信息各自对应的班次组合或直达班次。

可选地，根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的多个票价信息，包括：

根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的所有票价信息；

利用第一类校验规则，对所述所有票价信息中每个票价信息进行校验，所述第一类校验规则为与班次无关的校验规则；

获得多个校验通过的票价信息。

可选地，根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的多个票价信息，包括：

获得从任一出发地至任一目的地的所有票价信息；

利用第一类校验规则，对所述所有票价信息中每个票价信息进行校验，所述第一类校验规则为与班次无关的校验规则；

将多个校验通过的票价信息添加到票价信息数据库中；

根据搜索请求中的出发地和目的地，从所述票价信息数据库中读取从所述出发地至所述目的地的多个票价信息。

可选地，响应于所述搜索请求，输出所述多个票价信息各自对应的班次组合或直达班次，包括：

利用第二类校验规则，对所述多个票价信息各自对应的班次组合或直达班次分别进行校验，所述第二类校验规则为与班次相关的校验规则；

输出多个校验通过的票价信息各自对应的班次组合或直达班次。

可选地，利用第一类校验规则，对所述所有票价信息中每个票价信息进行校验，包括：

按照预设的分组规则，对所述所有票价信息进行分组，以得到多个票价信息组，所述分组规则为每组票价信息中各个票价信息包含的出发地相同且目的地相同，且适用第一类校验规则中相同的特定校验规则；

针对所述多个票价信息组中每个票价信息组，利用该票价信息组包括的各个票价信息所适用的第一类校验规则中相同的特定校验规则，对该票价信息组包括的各个票价信息进行批量校验。

可选地，针对所述多个票价信息中包含中转地信息的票价信息，获得该票价信息对应的班次组合，包括：

针对包含中转地信息的票价信息，确定该中转地信息表征的从所述出发地至所述目的地所经过的N个路段，N为大于等于2的整数；

确定所述N个路段中每个路段所连接的起点至终点的班次；

对所述N个路段各自对应的班次进行拼接，以获得该票价信息对应的班次组合。

可选地，对所述N个路段各自对应的班次进行拼接，以获得该票价信息对应的班次组合，包括：

按照预设规则，对所述N个路段各自对应的班次进行拼接校验，所述预设规则至少根据最短停留期、所述N个路段各自对应的班次的起点和终点、运营日期段及班期确定；

对拼接校验通过的各个班次进行拼接，以获得该票价信息对应的班次组合。

可选地，针对所述多个票价信息中包含中转地信息的票价信息，获得该票价信息对应的班次组合，包括：

获得从任一出发地至任一目的地的所有票价信息；

针对所述所有票价信息中每个包含中转地信息的票价信息，获得该票价信息对应的班次组合；

将所述所有票价信息各自对应的班次组合分别添加到班次组合数据库中，所述班次组合数据库以出发地和目的地为索引；

根据搜索请求中的出发地和目的地，从所述班次组合数据库中读取从所述出发地至所述目的地的任一票价信息对应的班次组合。

可选地，响应于所述搜索请求，输出所述多个票价信息各自对应的班次组合或直达班次，包括：

按照优先级从高到低的顺序，对所述多个票价信息各自对应的班次组合或直达班次进行排序，所述优先级是根据票价、舒适度以及班次重复率中的一者或多者确定的；

响应于所述搜索请求，输出排序后的班次组合或直达班次。

可选地，所述搜索请求包含席位信息；响应于所述搜索请求，输出排序后的班次组合或直达班次，包括：

根据所述席位信息，对排序后的班次组合或直达班次进行筛选；

按照排序后的顺序，输出筛选后的班次组合或直达航班。

本申请实施例第二方面提供一种班次搜索装置，所述装置包括：

第一获得模块，用于根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的多个票价信息；

提取模块，用于提取所述多个票价信息中每个票价信息包含的中转地信息或直达信息；

第二获得模块，用于针对所述多个票价信息中包含中转地信息的票价信息，获得该票价信息对应的班次组合，以及，针对所述多个票价信息中包含直达信息的票价信息，获得该票价信息对应的直达班次；

输出模块，用于响应于所述搜索请求，输出所述多个票价信息各自对应的班次组合或直达班次。

可选地，所述第一获得模块包括：

第一获得子模块，用于根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的所有票价信息；

第一校验子模块，用于利用第一类校验规则，对所述所有票价信息中每个票价信息进行校验，所述第一类校验规则为与班次无关的校验规则；

第二获得子模块，用于获得多个校验通过的票价信息。

可选地，所述第一获得模块包括：

第三获得子模块，用于获得从任一出发地至任一目的地的所有票价信息；

第二校验子模块，用于利用第一类校验规则，对所述所有票价信息中每个票价信息进行校验，所述第一类校验规则为与班次无关的校验规则；

第一添加子模块，用于将多个校验通过的票价信息添加到票价信息数据库中；

第一读取子模块，用于根据搜索请求中的出发地和目的地，从所述票价信息数据库中读取从所述出发地至所述目的地的多个票价信息。

可选地，所述输出模块包括：

第三校验子模块，用于利用第二类校验规则，对所述多个票价信息各自对应的班次组合或直达班次分别进行校验，所述第二类校验规则为与班次相关的校验规则；

第一输出子模块，用于输出多个校验通过的票价信息各自对应的班次组合或直达班次。

可选地，所述第二校验子模块包括：

分组子模块，用于按照预设的分组规则，对所述所有票价信息进行分组，以得到多个票价信息组，所述分组规则为每组票价信息中各个票价信息包含的出发地相同且目的地相同，且适用第一类校验规则中相同的特定校验规则；

批量校验子模块，用于针对所述多个票价信息组中每个票价信息组，利用该票价信息组包括的各个票价信息所适用的第一类校验规则中相同的特定校验规则，对该票价信息组包括的各个票价信息进行批量校验。

可选地，所述第二获得模块包括：

第一确定子模块，用于针对包含中转地信息的票价信息，确定该中转地信息表征的从所述出发地至所述目的地所经过的N个路段，N为大于等于2的整数；

第二确定子模块，用于确定所述N个路段中每个路段所连接的起点至终点的班次；

拼接子模块，用于对所述N个路段各自对应的班次进行拼接，以获得该票价信息对应的班次组合。

可选地，所述拼接子模块包括：

拼接校验子模块，用于按照预设规则，对所述N个路段各自对应的班次进行拼接校验，所述预设规则至少根据最短停留期、所述N个路段各自对应的班次的起点和终点、运营日期段及班期确定；

班次拼接子模块，用于对拼接校验通过的各个班次进行拼接，以获得该票价信息对应的班次组合。

可选地，所述第二获得模块包括：

第四获得子模块，用于获得从任一出发地至任一目的地的所有票价信息；

第五获得子模块，用于针对所述所有票价信息中每个包含中转地信息的票价信息，获得该票价信息对应的班次组合；

第二添加子模块，用于将所述所有票价信息各自对应的班次组合分别添加到班次组合数据库中，所述班次组合数据库以出发地和目的地为索引；

第二读取子模块，用于根据搜索请求中的出发地和目的地，从所述班次组合数据库中读取从所述出发地至所述目的地的任一票价信息对应的班次组合。

可选地，所述输出模块包括：

排序子模块，用于按照优先级从高到低的顺序，对所述多个票价信息各自对应的班次组合或直达班次进行排序，所述优先级是根据票价、舒适度以及班次重复率中的一者或多者确定的；

第二输出子模块，用于响应于所述搜索请求，输出排序后的班次组合或直达班次。

可选地，所述搜索请求包含席位信息；所述第二输出子模块包括：

筛选子模块，用于根据所述席位信息，对排序后的班次组合或直达班次进行筛选；

输出子模块，用于按照排序后的顺序，输出筛选后的班次组合或直达航班。

本申请实施例第三方面提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请第一方面所述的方法中的步骤。

本申请实施例第四方面提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行时实现本申请第一方面所述的方法的步骤。

采用本申请实施例提供的班次搜索方法，针对搜索请求中的出发地和目的地，首先获得不同价位的票价信息，然后针对每个价位的票价信息，得出班次组合或直达班次，最后将得出的班次组合或直达班次输出给用户。如此，从价位的角度出发，对各个价位的票价信息对应的班次组合或直达班次进行搜索，搜索范围较广，因而得到的搜索结果较全面，提供了一种新的班次搜索方法。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本申请一实施例提出的班次搜索方法的流程图；

图2是本申请一实施例提供的获得票价信息对应的班次组合的方法的流程图；

图3是本申请另一实施例提供的获得票价信息对应的班次组合的方法的流程图；

图4是本申请另一实施例提供的获得票价信息对应的班次组合的流程图；

图5是本申请另一实施例提供的班次搜索方法的流程图；

图6是本申请另一实施例提供的班次搜索方法的流程图；

图7是本申请另一实施例提供的班次搜索方法的流程图；

图8是本申请一实施例提出的班次搜索装置的示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

下面将结合本申请各个实施例中的附图，对本申请各个实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的各个实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

参考图1，图1是本申请一实施例提出的班次搜索方法的流程图。如图1所示，该方法包括以下步骤：

步骤S11：根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的多个票价信息。

在本申请的各个实施例中，搜索请求是计划出行的用户在终端输入的请求，该请求通常包括出发地和目的地，即用户计划从什么地方出发(即出发地)，以及用户计划到达什么地方(即目的地)。在一种实施方式中，搜索请求除包含出发地和目的地外，还包含出行时间，即用户计划什么时间出发。

在实际场景中，从任一出发地到任一目的地的票价信息通常有多个，而用户出行首先也关心的是票价信息，因而本实施例中，根据搜索请求中的出发地和目的地，获得从用户指定的出发地至用户指定的目的地的多个票价信息，所获得的多个票价信息的价位可以是互不相同的。在一种实施方式中，为了尽可能扩大班次搜索的范围，可以获得从用户指定的出发地至用户指定的目的地的全部票价信息，然后基于全部票价信息进行班次搜索。在另一种实施方式中，为了兼顾班次搜索范围和班次搜索效率，可以获得从用户指定的出发地至用户指定的目的地的部分票价信息，然后基于这部分票价信息进行班次搜索。

步骤S12：提取所述多个票价信息中每个票价信息包含的中转地信息或直达信息。

在本实施例中，票价信息除具有价位这一属性信息外，还具有其他属性信息，包括中转地信息或直达信息。其中，中转地信息是指从出发地到目的地需要经过哪几个中转地，直达信息是指从出发地到目的地无需中转，用户可以直接从出发地到达目的地。

示例地，搜索请求中的出发地是北京，目的地是伦敦，从北京至伦敦的多个票价信息如表1所示。

表1票价信息示意图

票价信息编号	价位	中转地信息	直达信息
				票价信息A	2276	香港	无
票价信息B	4890	无	直达
				票价信息C	6330	无	直达
票价信息D	6688	无	直达
				票价信息E	4072	赫尔辛基	无
票价信息F	3579	多哈	无

步骤S13：针对所述多个票价信息中包含中转地信息的票价信息，获得该票价信息对应的班次组合，以及，针对所述多个票价信息中包含直达信息的票价信息，获得该票价信息对应的直达班次。

在本实施例中，针对执行步骤S12后所获得的每个票价信息，如果该票价信息包含中转地信息，则获得该票价信息对应的班次组合；如果该票价信息包含直达信息，则获得该票价信息对应的直达班次。

首先，针对包含中转地信息的票价信息，对如何获得该票价信息对应的班次组合进行说明。

参考图2，图2是本申请一实施例提供的获得票价信息对应的班次组合的方法的流程图。如图2所示，该方法包括以下步骤：

步骤S21：针对包含中转地信息的票价信息，确定该中转地信息表征的从所述出发地至所述目的地所经过的N个路段，N为大于等于2的整数。

如前文所述，中转地信息是指从出发地到目的地需要经过哪几个中转地，换言之，中转地信息表征从出发地至目的地所经过的N个路段，N为大于等于2的整数。示例地，以表1中的票价信息E为例，其中转信息表征从北京到伦敦所经过的两个路段：北京-赫尔辛基这个路段以及赫尔辛基-伦敦这个路段。再示例地，以表1中的票价信息F为例，其中转信息表征从北京到伦敦所经过的两个路段：北京-多哈这个路段以及多哈-伦敦这个路段。

步骤S22：确定所述N个路段中每个路段所连接的起点至终点的班次。

针对执行步骤S21后确定的N个路段中的每个路段，都可能对应一个或多个班次。一个路段对应一个或多个班次是指，有一个或多个班次以该路段的起点为出发地，且以该路段的终点为目的地。在实际场景中，针对一个路段连接的起点和终点，交通管理部门可能部署一个或多个班次。

示例地，针对北京-赫尔辛基这个路段，对应的班次包括：班次a：芬兰航空AY86、班次b：俄罗斯航空SU203+俄罗斯航空SU2200(在莫斯科转机)、班次c：乌克兰国际航空PS288+乌克兰国际航空PS151(在基辅转机)。针对赫尔辛基-伦敦这个路段，对应的班次包括：班次a’：挪威国际航空D8366、班次b’：英国航空BA795、班次c’:芬兰航空AY1335。

步骤S23：对所述N个路段各自对应的班次进行拼接，以获得该票价信息对应的班次组合。

在本实施例中，对于一个包含中转地信息的票价信息，中转地信息将从出发地到目的地的整个路线划分为N个路段，由于N个路段中每个路段对应一个或多个班次，所以从N个路段中的第一个路段开始，选定第一个路段对应的一个班次(记为第一班次)，然后将该第一班次与N个路段中的第二个路段对应的一个或多个班次分别进行比较，从第二个路段对应的一个或多个班次中确定出与第一班次可以拼接的一个班次(记为第二班次)，如此，实现第一班次与第二班次的拼接，按照类似的方法，实现第N-1班次与第N班次的拼接，进而得到一个班次组合，该班次组合包括从第一班次至第N班次共N个连续的班次。如果第一个路段还对应除第一班次之外的其他班次，则从其他班次中选择一个班次作为新的第一班次，重复执行上述过程，得到另一个班次组合。如此，对于一个包含中转地信息的票价信息，可以得到多个班次组合。

示例地，以表1中的票价信息E为例，其中转信息表征从北京到伦敦所经过的两个路段：北京-赫尔辛基这个路段(记为路段A)以及赫尔辛基-伦敦这个路段(记为路段B)。从路段A开始，选定路段A对应的一个班次，假设选定班次a，然后将班次a与路段B对应的班次a’、班次b’、班次c’分别进行比较，假设班次a’、班次b’以及班次c’中可以与班次a拼接的班次是班次a’，则可以将班次a与班次a’拼接，进而得到一个班次组合：班次a+班次a’。

接着，选定路段A对应的一个班次，假设选定班次b，然后将班次b与路段B对应的班次a’、班次b’、班次c’分别进行比较，假设班次a’、班次b’以及班次c’中可以与班次b拼接的班次是班次c’，则可以将班次b与班次c’拼接，进而得到一个班次组合：班次b+班次c’。同理，假设还得到一个班次组合：班次c+班次b’，则对于票价信息E，得到3个班次组合：班次a+班次a’、班次b+班次c’、班次c+班次b’。

采用本实施例提供的方法，针对任一包含中转地信息的票价信息，根据其中转信息，可以实时进行班次拼接，进而得到多个班次组合。

在一种实施方式中，如图3所示，图3是本申请另一实施例提供的获得票价信息对应的班次组合的方法的流程图。图3中，步骤S23包括以下步骤：

步骤S23a：按照预设规则，对所述N个路段各自对应的班次进行拼接校验，所述预设规则至少根据最短停留期、所述N个路段各自对应的班次的起点和终点、运营日期段及班期确定；

步骤S23b：对拼接校验通过的各个班次进行拼接，以获得该票价信息对应的班次组合。

在本实施例中，预设规则是指在判断两个班次是否可以拼接所需要考虑的规则。在一种实施方式中，预设规则至少根据最短停留期、N个路段各自对应的班次的起点和终点、运营日期段及班期确定。在另一种实施方式中，预设规则除根据最短停留期、N个路段各自对应的班次的起点和终点、运营日期段及班期外，还可以结合最长停留期、绕行率阈值中的一者或两者确定。

其中，停留期是指从一个班次的到达时刻至另一个班次的出发时刻之间的时长，该时长即用户在依次乘坐两个班次之间的间隔时长。最短停留期和最长停留期可以是用户自行设定的，例如，在搜索请求中自定义最短停留期和最长停留期。或者，最短停留期和最长停留期可以是根据历史经验数据设定的，例如，通常大多数用户可接受的最短停留期和最长停留期是多长时间。其中，最短停留期应当不短于用户换乘班次所需的最短时长，以便给用户预留足够的换乘时间。

需要考虑N个路段各自对应的班次的起点和终点，是因为如果一个班次(记为班次A)与另一个班次(记为班次B)可拼接，那么班次A的终点应当是班次B的起点。

班次的运营日期段是指该班次在哪个日期段内运行。班次的班期是指该班次在其运营日期段内的运营周期是什么。示例地，北京到洛杉矶的CA101航班的运营日期段是2017年10月1日-2017年11月31日，班期是每周三、每周五以及每周日。也就是说，在2017年10月1日-2017年11月31日期间，每周三、每周五以及每周日北京到洛杉矶的CA101航班将运行。

绕行率是指两个班次拼接后的所得到的路径相比于直达路径的绕行的距离占直达距离的比例。示例地，假设班次A的起点和终点分别是Sa和Da，班次B的起点和终点分别是Sb和Db。如果Da和Sb是同一地点，即班次A的终点是班次B的起点，则初步可以判定班次A与班次B是可拼接的。在此情况下，班次A和班次B拼接后所得到的路径为Sa-Da(即Sb)-Db，直达路径为Sa-Db，则为了计算绕行率，首先计算路径Sa-Da(即Sb)-Db的距离(记为第一距离)，然后计算直达路径Sa-Db的距离(记为第二距离)，接着计算第一距离与第二距离的差值，则绕行率为该差值与第二距离的比值。

与最短停留期和最长停留期类似，绕行率阈值可以是用户自行设定的，例如，在搜索请求中自定义绕行率阈值。或者，绕行率阈值可以是根据历史经验数据设定的，例如，通常大多数用户可接受的绕行率是多少。

在判断两个班次是否可以拼接时，可以综合考虑两个班次各自的运营日期段和班期，最短停留期、两个班次各自的起点和终点，进而校验这两个班次是否可拼接，如果校验通过，则这两个班次可拼接。在另一种实施方式中，在判断两个班次是否可以拼接时，除综合考虑两个班次各自的运营日期段和班期，最短停留期、两个班次各自的起点和终点之外，还可以考虑最长停留期、绕行率阈值中的一者或两者。

采用本实施例提供的方法，可以判断任意两个班次是否可拼接，如此实现班次拼接。通过执行该班次拼接过程一次或多次，即可得到一个班次组合。

参考图4，图4是本申请另一实施例提供的获得票价信息对应的班次组合的流程图。如图4所示，该方法包括以下步骤：

步骤S31：获得从任一出发地至任一目的地的所有票价信息；

步骤S32：针对所述所有票价信息中每个包含中转地信息的票价信息，获得该票价信息对应的班次组合；

步骤S33：将所述所有票价信息各自对应的班次组合分别添加到班次组合数据库中，所述班次组合数据库以出发地和目的地为索引；

步骤S34：根据搜索请求中的出发地和目的地，从所述班次组合数据库中读取从所述出发地至所述目的地的任一票价信息对应的班次组合。

在本实施例中，考虑到在实际场景中，出发地和目的地的数量都是巨大的，全部出发地和全部目的地两两组合，可以形成数量巨大的出发地-目的地组合，而每一个出发地-目的地组合都有可能与搜索请求中指定的出发地和目的地一致。示例地，北京-伦敦就是一个出发地-目的地组合，北京-洛杉矶是另一个出发地-目的地组合。

针对每个出发地-目的地组合，获得其所有的票价信息。然后针对每个票价信息，结合上述实施例中的方法，获得该票价信息对应的班次组合。如此得到每个出发地-目的地组合对应的班次组合。重复该过程，直到得到全部出发地-目的地组合各自对应的班次组合。全部出发地-目的地组合各自对应的班次组合即组成了班次组合数据库。

在按照上述方法创建班次组合数据库之后，根据搜索请求中指定的出发地和目的地，从该班次组合数据库中读取相应的班次组合。示例地，搜索请求中指定的出发地是北京，目的地是伦敦，则可以从班次组合数据库中查询北京-伦敦这个出发地-目的地组合对应的班次组合，并读取出来。

在本实施例中，创建班次组合数据库可以预先完成，这样在获得搜索请求后，可以直接从班次组合数据库中读取相应的班次组合，提高了班次搜索效率，减少了需要实时处理的数据量。

在一种实施方式中，考虑到针对一个班次，在该班次的运营日期段内，该班次按其班期运行。该班次的其他运营信息是固定不变的，例如：出发时间、到达时间、出发站台、到达站台等。因而，为了避免重复的数据存储，也为了简化需要处理的数据量，针对每个班次，首先存储该班次的所有运营信息，然后针对该班次的每个班期编号，并存储该班次的每个班期编号，如此在进行班次拼接时，以天为单位，通过校验两个班期编号各自的对应的所有运营信息，判断这两个班期编号是否可拼接，如此，最终得到的班次组合包括：出发地-目的地组合以及拼接后的各个班期编号。因而，在此种实施方式下，班次组合数据库以出发地和目的地为索引。

示例地，以北京-洛杉矶的班次CA101以及洛杉矶-伦敦的班次UA923为例，则针对这两个班次各自的所有运营信息存储如表2所示。

表2运营信息存储示意图

表2中，第一列是北京-洛杉矶的班次CA101的运营信息。表2中，北京-洛杉矶的班次CA101的运营时间段是2017.10.1-2017.11.31，班期是每周三、每周五以及每周日，起飞时间是10:00，降落时间是21：00，起飞航站楼是T3，降落航站楼是T1。由于CA101的运营时间段是2017.10.1-2017.11.31，这期间10.1、10.3以及10.5分别是周三、周五以及周日，所以CA101将在这三天的运行，且这三天的起飞时间、降落时间、起飞航站楼、降落航站楼固定不变，分别是10:00、21:00、T3、T1。由于CA101在这三天的这些运营信息规定不变，唯一不同的是出发日期，所以针对在不同出发日期出发的CA101，分别编号113456、113457、113458。

如此，在判断两个班次是否可拼接时，以天为单位，判断出发日期是10.5的113458是否与出发日期是10.6的123456可拼接，如果两者可拼接，则可以得到一个班次组合：BJS-LON，113458+123456，表示如果需要从北京到伦敦，可以采用113458+123456的班次组合。具体地，10.5的10:00从北京的T3航站楼乘坐CA101出发，在洛杉矶中转，然后在10.6的12:40从洛杉矶的T3航站楼乘坐UA923出发，最终到达伦敦。

在上述实施方式中，班次组合数据库以出发地和目的地为索引，在获得搜索请求后，便于从班次组合数据库中查找搜索请求指定的出发地和目的地所对应的班次组合，加快了获得班次组合的效率，进而提高了班次搜索效率，减少了需要实时处理的数据量。

步骤S14：响应于所述搜索请求，输出所述多个票价信息各自对应的班次组合或直达班次。

在执行步骤S11-步骤S13后，根据搜索请求中指定的出发地和目的地，得到多个票价信息，并得到这多个票价信息各自对应的班次组合或直达班次后，需要对这些班次进行校验，并将校验通过的班次组合或直达班次输出给用户。

在本实施例中，针对搜索请求中的出发地和目的地，首先获得不同价位的票价信息，然后针对每个价位的票价信息，得出班次组合或直达班次，最后将得出的班次组合或直达班次输出给用户。如此，从价位的角度出发，对各个价位的票价信息对应的班次组合或直达班次进行搜索，搜索范围较广，因而得到的搜索结果较全面，提供了一种新的班次搜索方法。

其中，对班次组合或直达班次进行校验的过程可以参考相关技术，也可以采用本申请提出的分类校验的方法。分类校验的实现过程如下：

首先，将校验需要用到的规则分为两类：第一类校验规则和第二类校验规则。第一类校验规则是与班次无关的校验规则，第二类校验规则是与班次相关的校验规则。示例地，以搜索航班组合为例，第一类校验规则是与航班无关的校验规则，例如，特定乘客类型、乘客年龄范围、运价组合规则；第二类校验规则是与航班相关的校验规则，例如，航班号、飞行路径限制。

然后，针对第一类校验规则，在执行步骤S11的过程中，针对获得的票价信息即可利用第一类校验规则对其进行校验，以得到校验通过的票价信息，然后针对校验通过的票价信息执行步骤S12-步骤S14，如此，提前筛除一些不符合第一类校验规则的票价信息，减少了步骤S12-步骤S14所需要处理的数据量，避免了不必要的硬件资源消耗，提高了班次搜索效率。

接着，针对第二类校验规则，在执行步骤S14的过程中，针对每个班次组合或直达班次，利用第二类校验规则对其进行校验，以得到校验通过的班次组合或直达班次。最后，输出校验通过的班次组合或直达班次。

下面结合上述分类校验，说明本申请其他实施例提供的班次搜索方法。

参考图5，图5是本申请另一实施例提供的班次搜索方法的流程图。该方法包括步骤S12、步骤S13以及以下步骤：

步骤S11a：根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的所有票价信息；

步骤S11b：利用第一类校验规则，对所述所有票价信息中每个票价信息进行校验，所述第一类校验规则为与班次无关的校验规则；

步骤S11c：获得多个校验通过的票价信息；

步骤S14a：利用第二类校验规则，对所述多个票价信息各自对应的班次组合或直达班次分别进行校验，所述第二类校验规则为与班次相关的校验规则；

步骤S14b：输出多个校验通过的票价信息各自对应的班次组合或直达班次。

在该实施例中，针对搜索请求中指定的出发地和目的地，获得多个票价信息，然后利用第一类校验规则，对获得的多个票价信息分别进行校验，获得校验通过的票价信息，然后针对校验通过的票价信息，执行步骤S12-步骤S13，得到多个班次组合或直达班次，再利用第二类校验规则，对得到的多个班次组合或直达班次，进行校验，最终输出校验通过的班次组合或直达班次。

在该实施例中，将整个校验过程分两个阶段进行，在第一阶段利用第一类校验规则，对票价信息进行校验，在第二阶段利用第二类校验规则对班次组合或直达班次进行校验，如此，避免了对在第一阶段未校验通过的票价信息对应的班次组合或直达班次，继续进行第二阶段的校验，减少了不必要的计算量，提高了班次搜索效率。

参考图6，图6是本申请另一实施例提供的班次搜索方法的流程图。该方法包括步骤S12、步骤S13以及以下步骤：

步骤S11a’：获得从任一出发地至任一目的地的所有票价信息；

步骤S11b’:利用第一类校验规则，对所述所有票价信息中每个票价信息进行校验，所述第一类校验规则为与班次无关的校验规则；

步骤S11c’:将多个校验通过的票价信息添加到票价信息数据库中；

步骤S11d’:根据搜索请求中的出发地和目的地，从所述票价信息数据库中读取从所述出发地至所述目的地的多个票价信息；

步骤S14a：利用第二类校验规则，对所述多个票价信息各自对应的班次组合或直达班次分别进行校验，所述第二类校验规则为与班次相关的校验规则；

步骤S14b：输出多个校验通过的票价信息各自对应的班次组合或直达班次。

在该实施例中，与班次组合数据库类似，考虑到在实际场景中，出发地和目的地的数量都是巨大的，全部出发地和全部目的地两两组合，可以形成数量巨大的出发地-目的地组合，而每一个出发地-目的地组合都有可能与搜索请求中指定的出发地和目的地一致。

针对每个出发地-目的地组合，获得其所有的票价信息，并利用第一类校验规则，对获得的所有票价信息进行校验，得到校验通过的票价信息。重复该过程，直到得到全部出发地-目的地组合各自对应的校验通过的票价信息。全部出发地-目的地组合各自对应的校验通过的票价信息即组成了票价信息数据库，在票价信息数据库中的每个票价信息都是经过第一类校验规则校验并校验通过的。

在按照上述方法创建票价信息数据库之后，根据搜索请求中指定的出发地和目的地，从该票价信息数据库中读取相应的校验通过的票价信息。然后针对获得的校验通过的票价信息，执行步骤S12-步骤S13，得到多个班次组合或直达班次，再利用第二类校验规则，对得到的多个班次组合或直达班次，进行校验，最终输出校验通过的班次组合或直达班次。

在该实施例中，创建票价信息数据库可以预先完成，这样在获得搜索请求后，可以直接从票价信息数据库中读取相应的校验通过的票价信息，提高了班次搜索效率，减少了需要实时处理的数据量。此外，将整个校验过程分两个阶段进行，减少了不必要的计算量，提高了班次搜索效率。

结合以上各个实施例，在一种实施方式中，步骤S11b或步骤S11b’包括以下步骤：

按照预设的分组规则，对所述所有票价信息进行分组，以得到多个票价信息组，所述分组规则为每组票价信息中各个票价信息包含的出发地相同且目的地相同，且适用第一类校验规则中相同的特定校验规则；

针对所述多个票价信息组中每个票价信息组，利用该票价信息组包括的各个票价信息所适用的第一类校验规则中相同的特定校验规则，对该票价信息组包括的各个票价信息进行批量校验。

在实际实施过程中，第一类校验规则种类繁多，在利用第一类校验规则对多个票价信息进行校验的过程中，为了提高校验速度，可以对多个票价信息进行分组，得到多个票价信息组，然后利用第一类校验规则，对每个票价信息组中的多个票价信息进行批量校验。

其中，分组规则是：将出发地相同且目的地相同，且适用第一类校验规则中相同的特定校验规则的多个票价信息作为一组。示例地，以搜索航班组合为例，通常同一家航空公司开放的飞机票适用相同的与航班无关的规则。所以，通过校验的票价信息组，后续可以作为不同航班组合的候选票价。

在该实施例中，通过对票价信息进行分组，实现了以组为单位，对每组票价信息进行批量校验，避免了不必要的重复校验，减少了不必要的计算量，提高了班次搜索效率。

结合以上各个实施例，在一种实施方式中，步骤S14a包括以下步骤：

按照票价从低到高的顺序，对所述多个票价信息各自对应的班次组合或直达班次进行排序；

按照排序后的先后顺序，利用第二类校验规则，对所述多个票价信息各自对应的班次组合或直达班次分别进行校验。

在实际实施过程中，由于第二类校验规则是与班次相关的校验规则，不同班次的适用不同的与班次相关的规则，因而只能逐个班次组合或逐个直达班次地进行校验。为了尽快输出低价的班次组合或低价的直达班次，首先对需要校验的班次组合或直达班次按照价位高低进行排序，如此，使得价位低的班次组合或直达班次先被校验，校验通过后即可输出给用户，以贴合用户的低价需求。

结合以上各个实施例，参考图7，图7是本申请另一实施例提供的班次搜索方法的流程图。如图7所示，该方法包括步骤S11-步骤S13以及以下步骤：

步骤S141：按照优先级从高到低的顺序，对所述多个票价信息各自对应的班次组合或直达班次进行排序，所述优先级是根据票价、舒适度以及班次重复率中的一者或多者确定的；

步骤S142：响应于所述搜索请求，输出排序后的班次组合或直达班次。

在一种实施方式中，所述搜索请求包含席位信息；步骤S142包括以下步骤：

根据所述席位信息，对排序后的班次组合或直达班次进行筛选；

按照排序后的顺序，输出筛选后的班次组合或直达航班。

本实施例中，考虑到无论是采用相关技术中的校验方法，还是采用本申请提出的分类校验的方法，最终通过校验的班次组合或直达班次的数量是较多的，需要进一步从中筛选出更符合用户需求的班次组合或直达班次，并输出给用户。

在一些实际场景中，用户可能更关注低价的班次组合或直达班次。因而对校验通过的班次组合或直达班次按照价位从高到低的顺序进行排序，然后输出排名靠前的多个班次组合或直达班次。

在另一些实际场景中，用户可能更关注舒适度高的班次组合或直达班次。因而对校验通过的班次组合或直达班次按照舒适度从高到低的顺序进行排序，然后输出排名靠前的多个班次组合或直达班次。其中，舒适度可以根据是否需要中转或换乘、换乘的两个班次是否是同一家运营商、停留期是多久等因素确定。

在另一些实际场景中，用户可能更需要尽量多样化的班次组合或直达班次。因而对校验通过的班次组合或直达班次去重，然后输出去重后的多个班次组合或直达班次。其中，班次重复率是指在一个班次在预备输出的班次组合或直达班次中出现的频率。

在其他一些实际场景中，用户可能同时关注价位、舒适度以及班次重复率中的任两者或者三者均关注，则可以将价位、舒适度以及班次重复率中的任两者或者三者作为参考因子，对校验通过的班次组合或直达班次进行打分，然后输出得分靠前的多个班次组合或直达班次。

在搜索请求包含席位信息的场景中，在完成上述排序后，还对排序后的班次组合或直达班次进行筛选，最终输出符合该席位信息的班次组合或直达班次。

本实施例中，通过考虑价位、舒适度以及班次重复率等因素，对校验通过的班次组合或直达班次进行一步筛选，使得输出的班次组合或直达班次更符合用户的需求，优化了用户体验。

基于同一发明构思，本申请一实施例提供一种班次搜索装置。参考图8，图8是本申请一实施例提供的班次搜索装置的示意图。如图8所示，该装置包括：

第一获得模块801，用于根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的多个票价信息；

提取模块802，用于提取所述多个票价信息中每个票价信息包含的中转地信息或直达信息；

第二获得模块803，用于针对所述多个票价信息中包含中转地信息的票价信息，获得该票价信息对应的班次组合，以及，针对所述多个票价信息中包含直达信息的票价信息，获得该票价信息对应的直达班次；

输出模块804，用于响应于所述搜索请求，输出所述多个票价信息各自对应的班次组合或直达班次。

可选地，所述第一获得模块包括：

第一获得子模块，用于根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的所有票价信息；

第一校验子模块，用于利用第一类校验规则，对所述所有票价信息中每个票价信息进行校验，所述第一类校验规则为与班次无关的校验规则；

第二获得子模块，用于获得多个校验通过的票价信息。

可选地，所述第一获得模块包括：

第三获得子模块，用于获得从任一出发地至任一目的地的所有票价信息；

第二校验子模块，用于利用第一类校验规则，对所述所有票价信息中每个票价信息进行校验，所述第一类校验规则为与班次无关的校验规则；

第一添加子模块，用于将多个校验通过的票价信息添加到票价信息数据库中；

第一读取子模块，用于根据搜索请求中的出发地和目的地，从所述票价信息数据库中读取从所述出发地至所述目的地的多个票价信息。

可选地，所述输出模块包括：

第三校验子模块，用于利用第二类校验规则，对所述多个票价信息各自对应的班次组合或直达班次分别进行校验，所述第二类校验规则为与班次相关的校验规则；

第一输出子模块，用于输出多个校验通过的票价信息各自对应的班次组合或直达班次。

可选地，所述第二校验子模块包括：

分组子模块，用于按照预设的分组规则，对所述所有票价信息进行分组，以得到多个票价信息组，所述分组规则为每组票价信息中各个票价信息包含的出发地相同且目的地相同，且适用第一类校验规则中相同的特定校验规则；

批量校验子模块，用于针对所述多个票价信息组中每个票价信息组，利用该票价信息组包括的各个票价信息所适用的第一类校验规则中相同的特定校验规则，对该票价信息组包括的各个票价信息进行批量校验。

可选地，所述第二获得模块包括：

第一确定子模块，用于针对包含中转地信息的票价信息，确定该中转地信息表征的从所述出发地至所述目的地所经过的N个路段，N为大于等于2的整数；

第二确定子模块，用于确定所述N个路段中每个路段所连接的起点至终点的班次；

拼接子模块，用于对所述N个路段各自对应的班次进行拼接，以获得该票价信息对应的班次组合。

可选地，所述拼接子模块包括：

拼接校验子模块，用于按照预设规则，对所述N个路段各自对应的班次进行拼接校验，所述预设规则至少根据最短停留期、所述N个路段各自对应的班次的起点和终点、运营日期段及班期确定；

班次拼接子模块，用于对拼接校验通过的各个班次进行拼接，以获得该票价信息对应的班次组合。

可选地，所述第二获得模块包括：

第四获得子模块，用于获得从任一出发地至任一目的地的所有票价信息；

第五获得子模块，用于针对所述所有票价信息中每个包含中转地信息的票价信息，获得该票价信息对应的班次组合；

第二添加子模块，用于将所述所有票价信息各自对应的班次组合分别添加到班次组合数据库中，所述班次组合数据库以出发地和目的地为索引；

第二读取子模块，用于根据搜索请求中的出发地和目的地，从所述班次组合数据库中读取从所述出发地至所述目的地的任一票价信息对应的班次组合。

可选地，所述输出模块包括：

排序子模块，用于按照优先级从高到低的顺序，对所述多个票价信息各自对应的班次组合或直达班次进行排序，所述优先级是根据票价、舒适度以及班次重复率中的一者或多者确定的；

第二输出子模块，用于响应于所述搜索请求，输出排序后的班次组合或直达班次。

可选地，所述搜索请求包含席位信息；所述第二输出子模块包括：

筛选子模块，用于根据所述席位信息，对排序后的班次组合或直达班次进行筛选；

输出子模块，用于按照排序后的顺序，输出筛选后的班次组合或直达航班。

基于同一发明构思，本申请另一实施例提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请上述任一实施例所述的方法中的步骤。

基于同一发明构思，本申请另一实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行时实现本申请上述任一实施例所述的方法中的步骤。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本申请实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本申请实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请实施例是参照根据本申请实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本申请所提供的一种班次搜索方法、装置、存储介质和电子设备，进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (13)

1.一种班次搜索方法，其特征在于，所述方法包括：

根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的多个票价信息；

提取所述多个票价信息中每个票价信息包含的中转地信息或直达信息；

针对所述多个票价信息中包含中转地信息的票价信息，获得该票价信息对应的班次组合，以及，针对所述多个票价信息中包含直达信息的票价信息，获得该票价信息对应的直达班次；

响应于所述搜索请求，输出所述多个票价信息各自对应的班次组合或直达班次。

2.根据权利要求1所述的方法，其特征在于，根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的多个票价信息，包括：

根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的所有票价信息；

利用第一类校验规则，对所述所有票价信息中每个票价信息进行校验，所述第一类校验规则为与班次无关的校验规则；

获得多个校验通过的票价信息。

3.根据权利要求1所述的方法，其特征在于，根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的多个票价信息，包括：

获得从任一出发地至任一目的地的所有票价信息；

利用第一类校验规则，对所述所有票价信息中每个票价信息进行校验，所述第一类校验规则为与班次无关的校验规则；

将多个校验通过的票价信息添加到票价信息数据库中；

根据搜索请求中的出发地和目的地，从所述票价信息数据库中读取从所述出发地至所述目的地的多个票价信息。

4.根据权利要求2或3所述的方法，其特征在于，响应于所述搜索请求，输出所述多个票价信息各自对应的班次组合或直达班次，包括：

利用第二类校验规则，对所述多个票价信息各自对应的班次组合或直达班次分别进行校验，所述第二类校验规则为与班次相关的校验规则；

输出多个校验通过的票价信息各自对应的班次组合或直达班次。

5.根据权利要求2或3所述的方法，其特征在于，利用第一类校验规则，对所述所有票价信息中每个票价信息进行校验，包括：

按照预设的分组规则，对所述所有票价信息进行分组，以得到多个票价信息组，所述分组规则为每组票价信息中各个票价信息包含的出发地相同且目的地相同，且适用第一类校验规则中相同的特定校验规则；

针对所述多个票价信息组中每个票价信息组，利用该票价信息组包括的各个票价信息所适用的第一类校验规则中相同的特定校验规则，对该票价信息组包括的各个票价信息进行批量校验。

6.根据权利要求1-3任一所述的方法，其特征在于，针对所述多个票价信息中包含中转地信息的票价信息，获得该票价信息对应的班次组合，包括：

针对包含中转地信息的票价信息，确定该中转地信息表征的从所述出发地至所述目的地所经过的N个路段，N为大于等于2的整数；

确定所述N个路段中每个路段所连接的起点至终点的班次；

对所述N个路段各自对应的班次进行拼接，以获得该票价信息对应的班次组合。

7.根据权利要求6所述的方法，其特征在于，对所述N个路段各自对应的班次进行拼接，以获得该票价信息对应的班次组合，包括：

按照预设规则，对所述N个路段各自对应的班次进行拼接校验，所述预设规则至少根据最短停留期、所述N个路段各自对应的班次的起点和终点、运营日期段及班期确定；

对拼接校验通过的各个班次进行拼接，以获得该票价信息对应的班次组合。

8.根据权利要求1-3任一所述的方法，其特征在于，针对所述多个票价信息中包含中转地信息的票价信息，获得该票价信息对应的班次组合，包括：

获得从任一出发地至任一目的地的所有票价信息；

针对所述所有票价信息中每个包含中转地信息的票价信息，获得该票价信息对应的班次组合；

将所述所有票价信息各自对应的班次组合分别添加到班次组合数据库中，所述班次组合数据库以出发地和目的地为索引；

根据搜索请求中的出发地和目的地，从所述班次组合数据库中读取从所述出发地至所述目的地的任一票价信息对应的班次组合。

9.根据权利要求1所述的方法，其特征在于，响应于所述搜索请求，输出所述多个票价信息各自对应的班次组合或直达班次，包括：

按照优先级从高到低的顺序，对所述多个票价信息各自对应的班次组合或直达班次进行排序，所述优先级是根据票价、舒适度以及班次重复率中的一者或多者确定的；

响应于所述搜索请求，输出排序后的班次组合或直达班次。

10.根据权利要求9所述的方法，其特征在于，所述搜索请求包含席位信息；响应于所述搜索请求，输出排序后的班次组合或直达班次，包括：

根据所述席位信息，对排序后的班次组合或直达班次进行筛选；

按照排序后的顺序，输出筛选后的班次组合或直达航班。

11.一种班次搜索装置，其特征在于，所述装置包括：

第一获得模块，用于根据搜索请求中的出发地和目的地，获得从所述出发地至所述目的地的多个票价信息；

提取模块，用于提取所述多个票价信息中每个票价信息包含的中转地信息或直达信息；

第二获得模块，用于针对所述多个票价信息中包含中转地信息的票价信息，获得该票价信息对应的班次组合，以及，针对所述多个票价信息中包含直达信息的票价信息，获得该票价信息对应的直达班次；

输出模块，用于响应于所述搜索请求，输出所述多个票价信息各自对应的班次组合或直达班次。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-10任一所述的方法中的步骤。

13.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行时实现如权利要求1-10任一所述的方法的步骤。