运价搜索方法、装置、电子设备和计算机存储介质与流程

本发明涉及计算机技术领域，特别涉及一种运价搜索方法、装置、电子设备和计算机存储介质。

背景技术：

随着社会的发展，越来越多的旅客倾向于选择乘飞机出行，因此网络上也出现了多种提供机票询价和销售服务的网站。需要选购机票的用户可以在这些网站上输入出发机场和到达机场，从而在网站上搜索出有哪些航班从出发机场飞至到达机场，以及每个航班的运价，即机票的价格。

目前的网站在搜索时，一般是从各个航空公司提供的固定的航班中搜索得到出发机场和用户的出发机场一致，且到达机场和用户的到达机场一致的航班作为目标航班，将所有目标航班及其运价作为搜索结果向用户展示。

当满足上述条件的目标航班较少时，这种方式得到的搜索结果中可选的航班和运价较少，难以满足用户多样化的需求。

技术实现要素：

针对上述现有技术存在的问题，本申请提供一种运价搜索方法、装置、电子设备和计算机存储介质，以便向用户提供更多备选的出行方案和运价。

本申请提供一种运价搜索方法，其特征在于，包括：

根据当前用户指定的目标行程包含的出发机场和到达机场确定至少一条行程拆分路线；其中，所述行程拆分路线包括所述出发机场，所述到达机场，以及至少一个位于所述出发机场和所述到达机场之间的拆分机场；

针对每一条所述行程拆分路线，将所述行程拆分路线中每两个相邻的机场之间的运价累加，得到所述行程拆分路线对应的路线运价；

向所述当前用户推送所述目标行程对应的运价搜索结果；其中，所述运价搜索结果包括每一条所述行程拆分路线和对应的路线运价。

本申请还提供一种运价搜索装置，包括：

确定单元，用于根据当前用户指定的目标行程包含的出发机场和到达机场确定至少一条行程拆分路线；其中，所述行程拆分路线包括所述出发机场，所述到达机场，以及至少一个位于所述出发机场和所述到达机场之间的拆分机场；

计算单元，用于针对每一条所述行程拆分路线，将所述行程拆分路线中每两个相邻的机场之间的运价累加，得到所述行程拆分路线对应的路线运价；

推送单元，用于向所述当前用户推送所述目标行程对应的运价搜索结果；其中，所述运价搜索结果包括每一条所述行程拆分路线和对应的路线运价。

本申请又提供一种计算机存储介质，用于存储计算机程序，所述计算机程序被执行时，用于实现本申请提供的运价搜索方法。

本申请再提供一种电子设备，其特征在于，包括存储器和处理器；

其中，所述存储器用于存储计算机程序，所述处理器用于执行所述计算机程序，具体用于实现本申请提供的运价搜索方法。

本申请提供一种运价搜索方法、装置、电子设备和计算机存储介质，该方法包括，根据当前用户指定的目标行程包含的出发机场和到达机场确定至少一条行程拆分路线；行程拆分路线包括出发机场，到达机场，以及至少一个位于出发机场和到达机场之间的拆分机场；针对每一条行程拆分路线，将行程拆分路线中每两个相邻的机场之间的运价累加，得到行程拆分路线对应的路线运价；向当前用户推送目标行程对应的运价搜索结果；运价搜索结果包括每一条行程拆分路线和对应的路线运价。本方案通过在出发机场和到达机场之间增加拆分机场，向用户提供从出发机场前往到达机场的更多可选的路线以及对应的运价，从而满足在选购机票时的多样化需求。

附图说明

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

图1为本申请实施例提供的一种运价搜索方法的流程图；

图2为本申请实施例提供的一种用于确定拆分机场的系统的示意图；

图3为本申请实施例提供的一种构建拆分机场数据库的方法的流程图；

图4为本申请实施例提供的一种运价搜索装置的结构示意图；

图5为本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。

本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。

需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。

需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。

下面结合附图说明本申请提供的运价搜索方法的执行过程。

首先，请参考图1，本申请实施例提供一种运价搜索方法，该方法可以包括以下步骤：

s101、根据当前用户指定的目标行程包含的出发机场和到达机场确定至少一条行程拆分路线。

其中，行程拆分路线包括出发机场，到达机场，以及至少一个位于出发机场和到达机场之间的拆分机场。

步骤s101的具体执行方式可以是：

从预先构建的拆分机场数据库中检索出目标行程对应的每一个第一拆分机场和每一个拆分机场组合。

其中，拆分机场组合，包括目标行程对应的第一拆分机场，以及用第一拆分机场拆分目标行程而得到的子行程所对应的第二拆分机场。

针对每一个第一拆分机场，合并第一拆分机场、出发机场和到达机场，得到一条行程拆分路线。

另外，针对每一个拆分机场组合，合并拆分机场组合包含的拆分机场、出发机场和到达机场，得到一条行程拆分路线。

拆分机场数据库，是一个预先构建的数据库，该数据库中存储有每一条可用的行程对应的若干个第一拆分机场，以及若干个拆分机场组合。

需要说明的是，一条行程可以没有对应的第一拆分机场和拆分机场组合，也可以分别有至少一个第一拆分机场，以及至少一个拆分机场组合。

拆分机场数据库中存储的每条行程的第一拆分机场和拆分机场组合可以表现为下述表1的形式：

表1

可选的，如上述表1所示，每一条行程还可能有对应的特定航空公司的指定拆分机场，若当前用户输入行程的同时还指定要乘坐特定航空公司的航班，那么，可以将数据库中存储的针对当前用户输入的行程以及指定的航空个公司的指定拆分机场作为该行程的第一拆分机场。

表1中第三列中，每一个括号内的两个标识，就是构成一个拆分机场组合的两个机场的标识，例如，(bx1，bx2)，就表示，对于由机场a和机场b确定的行程，机场bx1和机场bx2可以作为该行程的一个拆分机场组合。

以由机场a和机场b确定的行程为例，原本的行程路线是由机场a飞往机场b(或者是从机场b飞至机场a)，获得该行程的一个第一拆分机场ax1之后，将这个第一拆分机场和行程中的出发机场和到达机场，也就是机场a和机场b组合，可以得到的一条行程拆分路线，即，从机场a飞至机场ax1，在从机场ax1飞至机场b。

类似的，将该行程的一个拆分机场组合(bx1，bx2)和该行程的出发机场和到达机场组合，也可以得到一条行程拆分路线：从机场a飞至机场bx1，从机场bx1飞至机场bx2，再从机场bx2飞至机场b。

获得用户输入的行程之后，按上述方式分别将用户输入的行程中的出发机场和到达机场，与该行程对应的第一拆分机场和拆分机场组合合并，就可以得到仍然以用户输入的出发机场和到达机场作为起点和终点，并且在起点和终点之间增加了1或2个中转的机场的行程拆分路线。

s102、针对每一条行程拆分路线，将行程拆分路线中每两个相邻的机场之间的运价累加，得到行程拆分路线对应的路线运价。

根据步骤s101中获得的行程拆分路线，每一条行程拆分路线均包括2至4个机场，要走完一条行程拆分路线就要从出发机场开始逐一飞往后一个机场，直至飞到用户输入的到达机场为止。可以理解的，每从一个机场飞往另一个机场，均需要购买相应价格的机票，也就是需要支付相应的运价，将走完整个行程拆分路线要支付的每一运价相加，就可以得到该行程拆分路线的路线运价。这里的路线运价可以理解为，当前用户按一条行程拆分路线所指定的轨迹从出发机场飞往到达机场时至少需要支付的运价。

具体的，对于一条行程拆分路线上的每两个相邻的机场，若用户未指定乘机的时间段，则以这两个机场之间票价最低的那个航班的票价作为这两个机场之间的运价，若用户指定了乘机的时间段，在以满足用户指定的时间段的所有航班中票价最低的那个航班的票价作为这两个机场之间的运价。

s103、向当前用户推送目标行程对应的运价搜索结果。

其中，运价搜索结果包括每一条行程拆分路线和对应的路线运价。

本申请实施例所述的运价搜索方法，可以由一个用于提供相应服务的服务器执行，服务器可以接收客户端发送的目标行程，然后通过执行本实施例提供的方法获得相应的搜索结果，并将搜索结果推送至客户端，使得客户端在显示设备上显示搜索结果。

以表1中由机场a和机场b确定的行程为例，可以看出，该行程对应有两个第一拆分机场和两个拆分机场组合，由此可以产生四条行程拆分路线，再加上原本的从机场a直接飞往机场b的路线，共计5条路线，那么，对应的搜索结果可以以下述形式显示：

路线1：机场a至机场ax1，机场ax1至机场b，总运价：s1；

路线2：机场a至机场ax2，机场ax1至机场b，总运价：s2；

路线3：机场a至机场bx1，机场bx1至机场bx2，机场bx2至机场b，总运价：s3；

路线4：机场a至机场bx3，机场bx3至机场bx4，机场bx4至机场b，总运价：s4；

路线5：机场a至机场b，总运价：s5。

本申请提供一种运价搜索方法，该方法包括，根据当前用户指定的目标行程包含的出发机场和到达机场确定至少一条行程拆分路线；行程拆分路线包括出发机场，到达机场，以及至少一个位于出发机场和到达机场之间的拆分机场；针对每一条行程拆分路线，将行程拆分路线中每两个相邻的机场之间的运价累加，得到行程拆分路线对应的路线运价；向当前用户推送目标行程对应的运价搜索结果；运价搜索结果包括每一条行程拆分路线和对应的路线运价。

通过步骤s103中展示的搜索结果，可以发现，相对于现有技术仅展示机场a至机场b的路线以及对应的运价，本方案通过在出发机场和到达机场之间增加拆分机场，向用户提供从出发机场前往到达机场的更多可选的路线以及对应的运价，从而满足在选购机票时的多样化需求。

前述实施例中的拆分机场数据库，可以通过如图2所示的系统构建。

图2所示的系统包括数据存储组件，计算引擎组件和拆分机场数据库三部分。其中，数据存储组件包括：

地理位置存储组件：存储在系统的数据文件，存储的是地理信息，根据获取到的地理信息实现地理限制约束；

活跃机场存储组件：存储在系统的数据文件，存储的是当前活跃的机场及国家的地理信息。

活跃机场，指代当前处于使用状态，也就是有多个航班起降的机场。

距离存储组件，用于存储每两个机场之间的飞行里程。

价格存储组件，用于存储每两个机场之间的最小运价。对于任意两个机场，从其中一个机场乘飞机飞往另一个机场，根据飞行时段和航司的不同，可以有不同的运价(即机票价格)，价格存储组件就用于存储其中最低的运价。

需要说明的是，价格存储组件中存储的每两个机场之间的最低运价可以按一定时间间隔自动更新。

连接数存储组件，用于存储每两个活跃机场之间的最小连接数。两个机场之间的最小连接数，指代从一个机场飞往另一个机场所需要的航班数量减1。

路线存储组件，用于存储每两个活跃机场之间的运价信息，在本申请所提供的方法中，对于每两个活跃机场，可以通过遍历路线存储组件中这两个活跃机场之间的每组运价信息，得到这两个活跃机场之间的最低运价，进而生成前述价格存储组件。

计算引擎组件由多个通过网络连接的计算节点(可以认为是计算机设备)组成，这些计算节点可以从前述数据存储组件中读取数据，并基于读取到的数据执行如图3所示的实施例中的方法，以确定出每两个活跃机场之间的拆分机场和拆分机场组合，并每两个活跃机场，以及这两个活跃机场对应的第一拆分机场，航空公司的指定拆分机场，以及拆分机场组合写入拆分机场数据库中。

综上所述，如图2所示的系统可以根据数据存储组件中的数据预先确定出每两个活跃机场对应的拆分机场和拆分机场组合，从而支持如图1所示的方法为用户提供更丰富的搜索结果。

请参考图3，本申请实施例提供一种基于如图2所示的系统实现的，构建拆分机场数据库的方法，该方法可以包括以下步骤：

s301、针对每一个行程，检测出机场数据库中每一个满足该行程的第一拆分条件的其他机场，并将其作为该行程的第一拆分机场。

其中，其他机场指代除行程的出发机场和到达机场以外的每一个机场。

步骤s301中的机场数据库，相当于图2所示的系统中的活跃机场存储组件，机场数据库所存储的机场，就是图2所示的活跃机场存储组件中存储的活跃机场。

一个行程，可以由任意两个位于不同地点的活跃机场组成。在确定该行程对应的拆分机场时，可以将该行程的任意一个活跃机场作为出发机场，将另一个活跃机场作为到达机场。

步骤s301的具体执行方式可以是：

确定出一个行程之后，针对每一个其他机场，也就是针对除这个行程所包含的两个活跃机场(记为机场a和机场b)以外的每一个活跃机场，依次判断其他机场是否满足由机场a和机场b组成的这个行程的地理位置约束、距离约束、价格约束和最小连接数约束。

其中，对于任意一个其他机场(记为机场c)，地理位置约束是指，机场c所在的地点是预先设定的地点集合中的地点。例如，可以预先在地点集合中添加多个城市，并规定只有位于这些城市的机场可以作为拆分机场，除地点集合中的城市以外的其他城市的机场则不能作为拆分机场。

基于此，判断机场c是否满足地理位置约束，实质上可以是，判断机场c所在的城市，是否属于预先设定的地点集合中的城市，若是，则机场c满足地理位置约束，若不是，则机场c不满足地理位置约束。

距离约束是指，添加了机场c之后，从机场a飞至机场c的最短里程和从机场c飞至机场b的最短里程相加得到的总里程，相比于从机场a直接飞至机场b的最短里程，两者之差应当小于预设的第一距离阈值。也就是说，在原本行程的出发机场和到达机场之间增加拆分机场，必然导致整体的飞行里程增加，而距离约束则是要将增加拆分机场导致的飞行里程的增量控制在一定范围内。

假设从机场a飞至机场b的最短里程记为s(ab)，从机场a飞至机场c的最短里程记为s(ac)，从机场c飞至机场b的最短里程记为s(cb)，那么，如果s(ac)+s(cb)-s(ab)得到的结果，小于第一距离阈值，则机场c满足距离约束，反之，若上述计算结果大于或等于第一距离阈值，则机场c不满足距离约束。

价格约束是指，添加机场c之后，从机场a飞至机场c的运价和从机场c飞至机场b的运价相加得到的总运价，相比于从机场a直接飞至机场b的运价，两者之差应当小于预设的第一差价阈值。

需要说明的是，在原本从机场a飞至机场b(或者从机场b飞至机场a)的行程中增加拆分机场c之后，总运价可能相比于原本的运价高，也可能比原本的运价低。因此，判断机场c是否满足价格约束时，将从机场a飞至机场b的运价记为fare(ab)，从机场a飞至机场c的运价记为fare(ac)，从机场c飞至机场b的运价记为fare(cb)，若这些运价满足下述公式：

|fare(ac)+fare(cb)-fare(ab)|≤f1

则判断出机场c满足价格约束，反之，若上述运价不满足该公式，则判断出机场c不满足价格约束。其中f1为第一差价阈值。

对于任意两个机场，从机场a到达机场b所要经历的航班总数减1，记为这两个机场之间的最小连接数(有直达航班的两个机场之间的最小连接数为0)。最小连接数约束，就是指，对于机场c，机场a到机场c的最小连接数加上机场c到机场b的最小连接数，需要小于或等于机场a到机场b的最小连接数加1，若满足此约束条件，则判断出机场c满足最小连接数约束。

对于任意一个其他机场c，若机场c不满足上述四项约束中的任意一项或多项约束，则确定机场c不满足由机场a和机场b组成的行程的第一拆分条件，相对的，若机场c满足上述每一项约束，则确定机场c满足由机场a和机场b组成的行程的第一拆分条件，将机场c记为该行程的一个第一拆分机场(即singlesplitpoints)。

s302、针对每一个行程，检测得到该行程的每一个第一拆分机场对应的第二拆分机场。

对于一个由机场a和机场b确定的行程，在获得该行程的一个第一拆分机场c后，可以用这个第一拆分机场将该行程拆分为两个子行程，也就是由机场a和机场c确定的子行程，以及由机场c和机场b确定的子行程。

获得上述两个子行程后，可以分别对上述两个子行程执行上述步骤s301所述的过程，检测得到每一个子行程的对应的第二拆分机场。

也就是说，对于机场a和机场c确定的子行程，若检测得到除机场a，b和c以外的机场d，满足这个子行程的第一拆分条件(如步骤s301所述)的其他机场，则机场d记为这个子行程的一个第二拆分机场。

通过这种方式，在确定出一个第一拆分机场之后，可以获得k个该第一拆分机场对应的第二拆分机场，其中，k是大于或等于0的整数，也就是说，对于某个行程的一个第一拆分机场，有可能没有对应的第二拆分机场，也可能有多个对应的第二拆分机场。

s303、针对每一个行程，检测出满足该行程的第二拆分条件的第一拆分机场和对应的第二拆分机场的组合，并将其作为该行程的拆分机场组合。

通过步骤s301和步骤s302，对于任意一个行程(以机场a和机场b确定的行程为例)，可以确定出这个行程对应的每一个第一拆分机场，以及每一个第一拆分机场对应的第二拆分机场。

在此基础上，对于该行程的每一个第一拆分机场，可以将这个第一拆分机场和对应的一个第二拆分机场进行组合，然后判断这个组合是否满足该行程的第二拆分条件，若一个第一拆分机场和对应的一个第二拆分机场的组合满足该行程的第二拆分条件，则将这个组合确定为该行程的一个拆分机场组合。

例如，机场a和机场b确定的行程，对应的一个第一拆分机场为机场c，机场c对应的一个第二拆分机场为机场d，由此，可以判断机场c和机场d是否满足由机场a和机场b确定的行程的第二拆分条件，若满足第二拆分条件，则将机场c和机场d确定为由机场a和机场b确定的行程的一个拆分机场组合。

具体的，第二拆分条件包括：

距离约束。在第二拆分条件中，距离约束是指，对于需要检测的两个机场，判断增加了这两个机场后，整个行程拆分路线的最短里程之和相对于不增加这两个机场时行程的最短里程的增量，是否小于第二距离阈值。若小于第二距离阈值，则确定被检测的两个机场满足第二拆分条件的距离约束，反之，若大于或等于第二距离阈值，则确定被检测的两个机场不满足第二拆分条件的第二距离阈值。

例如，对于由机场a和机场b确定的行程，设机场c和机场d为需要检测的两个机场，那么，可以用下述公式计算得到最短里程之和sum：

sum＝s(ac)+s(cd)+s(db)

其中，s(ac)表示机场a到机场c的最短里程，s(cd)表示机场c到机场d的最短里程，s(db)表示机场d到机场b的最短里程。

距离约束，就是，sum-s(ab)得到的计算结果，是否小于第二距离阈值，若该计算结果小于第二距离阈值，表明机场c和机场d满足距离约束，反之，若计算结果大于或等于第二距离阈值，表明机场c和机场d不满足距离约束。

价格约束。在第二拆分条件中，价格约束是指，对于需要检测的两个机场，判断增加了这两个机场后，整个行程拆分路线的运价总和相对于不增加这两个机场时行程的运价的差值的绝对值，是否小于第二价格阈值。

结合前述例子，将增加被检测的两个机场后的总运价记为fare：

fare＝fare(ac)+fare(cd)+fare(db)

其中，fare(ac)表示机场a到机场c的运价，fare(cd)表示机场c到机场d的运价，fare(db)表示机场d到机场b的运价。

若fare-fare(ab)的绝对值小于第二价格阈值，则判断出机场c和机场d满足价格约束，反之，若fare-fare(ab)的绝对值大于或等于第二价格阈值，则判断出机场c和机场d不满足价格约束。

最小连接数约束。在第二拆分条件中，若添加被检测的两个机场后，行程拆分路线中加入两个机场后的最小连接数要小于或者等于加入两个机场前的最小连接数加2，若满足此约束条件，则判断出被检测的两个机场满足第二拆分条件的最小连接数约束。

结合前述例子，若从机场a到机场c的最小连接数，加上机场c到机场d的最小连接数，加上机场d到机场b的最小连接数总和，需要小于或者等于机场a到机场b的最小连接数加2，若满足此约束条件，则判断出被检测的两个机场满足第二拆分条件的最小连接数约束。

对每一个由第一拆分机场和对应的一个第二拆分机场构成的组合，若该组合满足上述第二拆分条件的每一项约束，则判断出该组合满足第二拆分条件，将该组合确定为对应的行程的一个拆分机场组合(即doublesplitpoints)，反之，若该组合不满足第二拆分条件中任意一项或多项约束，则该组合不是对应的行程的拆分机场组合。

可选的，在步骤s301中，若对于特定的某个行程(假设出发机场和到达机场分别是机场a和机场b)，检测得到一个或多个其他机场，满足地理位置约束和距离约束，但是不满足价格约束或者最小连接数约束，则可以利用针对目标航空公司设定的配置信息修改价格约束和最小连接数约束，然后判断其他机场是否满足修改后的价格约束和最小连接数约束。

目标航空公司可以是根据实际情况预先指定的一个或多个航空公司。

假设有一个机场e，在由机场a和机场b确定的行程中满足地理位置约束和距离约束，但是不满足价格约束和最小连接数约束，那么，可以利用目标航空公司的配置信息，修改价格约束和最小连接数约束，具体来说，就是修改价格约束中的第一价格阈值，以及修改最小连接数约束中的第一连接数阈值，然后判断机场e是否满足修改后的价格约束和最小连接数约束，若机场e满足修改后的价格约束和最小连接数约束，那么可以将机场e确定为，由机场a和机场b确定的行程所对应的，目标航空公司的指定拆分机场(即carriersplitpoint)。

其中，当用户输入的出发机场和到达机场是机场a和机场b(或者是机场b和机场a)，且指定要搭乘目标航空公司的航班时，该行程对应的目标航空公司的指定拆分机场，可以作为该行程的第一拆分机场使用，也就是说，在向用户提供的搜索结果中包含有出发机场，到达机场和目标航空公司的指定拆分机场组成的行程拆分路线以及对应的运价。

虽然采用特定次序描绘了各操作，但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下，多任务和并行处理可能是有利的。

应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括但不限于面向对象的程序设计语言—诸如java、smalltalk、c++，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

结合本申请任一实施例所提供的方法，本申请实施例还提供一种运价搜索装置，请参考图4，该装置可以包括以下单元：

确定单元401，用于根据当前用户指定的目标行程包含的出发机场和到达机场确定至少一条行程拆分路线。

其中，行程拆分路线包括出发机场，到达机场，以及至少一个位于出发机场和到达机场之间的拆分机场。

计算单元402，用于针对每一条行程拆分路线，将行程拆分路线中每两个相邻的机场之间的运价累加，得到行程拆分路线对应的路线运价。

推送单元403，用于向当前用户推送目标行程对应的运价搜索结果。

其中，运价搜索结果包括每一条行程拆分路线和对应的路线运价。

确定单元401包括：

构建单元，用于构建拆分机场数据库；

检索单元，用于从拆分机场数据库中检索出目标行程对应的每一个第一拆分机场和每一个拆分机场组合；其中，拆分机场组合，包括目标行程对应的第一拆分机场，以及用第一拆分机场拆分目标行程而得到的子行程所对应的第二拆分机场；

合并单元，用于针对每一个第一拆分机场，合并第一拆分机场、出发机场和到达机场，得到一条行程拆分路线，并且，针对每一个拆分机场组合，合并拆分机场组合包含的拆分机场、出发机场和到达机场，得到一条行程拆分路线。

构建单元构建拆分机场数据库时，具体用于：

针对每一个行程，检测机场数据库的其他机场是否满足行程的第一拆分条件，并将满足行程的拆分条件的其他机场确定为行程的第一拆分机场；其中，其他机场指代除行程的出发机场和到达机场以外的每一个机场；

针对每一个行程，检测机场数据库中除行程的出发机场、到达机场和第一拆分机场以外的每一个机场是否满足用第一拆分机场拆分行程而得到的子行程的第一拆分条件，并将每一个满足子行程的第一拆分条件的机场确定为子行程的第二拆分机场；

针对每一个行程，若行程的第一拆分机场，以及用第一拆分机场拆分得到的子行程的第二拆分机场的组合满足行程的第二拆分条件，将第一拆分机场和第二拆分机场确定为行程的一个拆分机场组合。

构建单元检测机场数据库的其他机场是否满足行程的第一拆分条件时，具体用于：

判断其他机场是否满足行程的地理位置约束、距离约束、价格约束和最小连接数约束；

若存在至少一项其他机场不满足的约束，则检测出其他机场不满足行程的第一拆分条件；

若其他机场满足每一项约束，则检测出其他机场满足行程的第一拆分条件。

构建单元还用于：

若其他机场满足地理位置约束和距离约束、且不满足价格约束或者最小连接数约束，利用针对目标航空公司设定的配置信息修改价格约束和最小连接数约束；

判断其他机场是否满足修改后的价格约束和修改后的最小连接数约束；

若其他机场满足修改后的价格约束和修改后的最小连接数约束，将其他机场确定为目标航空公司的指定拆分机场；

其中，当前用户指定搭乘目标航空公司的航班时，目标航空公司的指定拆分机场作为目标行程的第一拆分机场。

本申请提供一种运价搜索装置，其中，确定单元401根据当前用户指定的目标行程包含的出发机场和到达机场确定至少一条行程拆分路线；行程拆分路线包括出发机场，到达机场，以及至少一个位于出发机场和到达机场之间的拆分机场；计算单元402针对每一条行程拆分路线，将行程拆分路线中每两个相邻的机场之间的运价累加，得到行程拆分路线对应的路线运价；推送单元403向当前用户推送目标行程对应的运价搜索结果；运价搜索结果包括每一条行程拆分路线和对应的路线运价。本方案通过在出发机场和到达机场之间增加拆分机场，向用户提供从出发机场前往到达机场的更多可选的路线以及对应的运价，满足用户选购机票时的多样化需求。

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取至少两个网际协议地址的单元”。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、片上系统(soc)、复杂可编程逻辑设备(cpld)等等。

本申请实施例还提供一种适于用来实现本公开实施例的电子设备，该电子设备的结构示意图如图5所示。本公开实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、pda(个人数字助理)、pad(平板电脑)、pmp(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字tv、台式计算机等等的固定终端。图5示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图5所示，电子设备500可以包括处理装置(例如中央处理器、图形处理器等)501，其可以根据存储在只读存储器(rom)502中的程序或者从存储装置506加载到随机访问存储器(ram)503中的程序而执行各种适当的动作和处理。在ram503中，还存储有电子设备500操作所需的各种程序和数据。处理装置501、rom502以及ram503通过总线504彼此相连。输入/输出(i/o)接口505也连接至总线504。

通常，以下装置可以连接至i/o接口505：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置506；包括例如液晶显示器(lcd)、扬声器、振动器等的输出装置507；包括例如磁带、硬盘等的存储装置506；以及通信装置509。通信装置509可以允许电子设备500与其他设备进行无线或有线通信以交换数据。虽然图5示出了具有各种装置的电子设备500，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。

本申请实施例还提供一种计算机可读介质，该计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备执行本申请任一实施例所提供的运价搜索方法。

在本公开的上下文中，计算机可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd-rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、rf(射频)等等，或者上述的任意合适的组合。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

根据本公开的一个或多个实施例，本申请如图1所示的实施例提供了一种运价搜索方法，包括：

根据当前用户指定的目标行程包含的出发机场和到达机场确定至少一条行程拆分路线；其中，所述行程拆分路线包括所述出发机场，所述到达机场，以及至少一个位于所述出发机场和所述到达机场之间的拆分机场；

针对每一条所述行程拆分路线，将所述行程拆分路线中每两个相邻的机场之间的运价累加，得到所述行程拆分路线对应的路线运价；

向所述当前用户推送所述目标行程对应的运价搜索结果；其中，所述运价搜索结果包括每一条所述行程拆分路线和对应的路线运价。

根据本公开的一个或多个实施例，如图1所示的实施例提供的方法中，所述根据当前用户的目标行程所包含的出发机场和到达机场确定至少一条行程拆分路线，包括：

从预先构建的拆分机场数据库中检索出所述目标行程对应的每一个第一拆分机场和每一个拆分机场组合；其中，所述拆分机场组合，包括所述目标行程对应的第一拆分机场，以及用所述第一拆分机场拆分所述目标行程而得到的子行程所对应的第二拆分机场；

针对每一个所述第一拆分机场，合并所述第一拆分机场、所述出发机场和所述到达机场，得到一条行程拆分路线，并且，针对每一个所述拆分机场组合，合并所述拆分机场组合包含的拆分机场、所述出发机场和所述到达机场，得到一条行程拆分路线。

根据本公开的一个或多个实施例，如图3所示的实施例提供了一种构建前述运价搜索方法中的拆分机场数据库的方法，该方法包括：

针对每一个行程，检测机场数据库的其他机场是否满足所述行程的第一拆分条件，并将满足所述行程的第一拆分条件的其他机场确定为所述行程的第一拆分机场；其中，所述其他机场指代除所述行程的出发机场和到达机场以外的每一个机场；

针对每一个行程，检测机场数据库中除所述行程的出发机场、到达机场和第一拆分机场以外的每一个机场是否满足用所述第一拆分机场拆分所述行程而得到的子行程的第一拆分条件，并将每一个满足所述子行程的第一拆分条件的机场确定为所述子行程的第二拆分机场；

针对每一个行程，若所述行程的第一拆分机场，以及用所述第一拆分机场拆分得到的子行程的第二拆分机场的组合满足所述行程的第二拆分条件，将所述第一拆分机场和所述第二拆分机场确定为所述行程的一个拆分机场组合。

根据本公开的一个或多个实施例，如图3所示的实施例提供的构建拆分机场数据库的方法中，所述检测机场数据库的其他机场是否满足所述行程的第一拆分条件，包括：

判断其他机场是否满足所述行程的地理位置约束、距离约束、价格约束和最小连接数约束；

若存在至少一项所述其他机场不满足的约束，则检测出所述其他机场不满足所述行程的第一拆分条件；

若所述其他机场满足每一项所述约束，则检测出所述其他机场满足所述行程的第一拆分条件。

根据本公开的一个或多个实施例，如图3所示的实施例提供的构建拆分机场数据库的方法中，所述判断其他机场是否满足所述行程的地理位置约束、距离约束、价格约束和最小连接数约束之后，还包括：

若所述其他机场满足所述地理位置约束和所述距离约束、且不满足所述价格约束或者所述最小连接数约束，利用针对目标航空公司设定的配置信息修改所述价格约束和所述最小连接数约束；

判断所述其他机场是否满足修改后的价格约束和修改后的最小连接数约束；

若所述其他机场满足所述修改后的价格约束和所述修改后的最小连接数约束，将所述其他机场确定为所述目标航空公司的指定拆分机场；

其中，所述当前用户指定搭乘所述目标航空公司的航班时，所述目标航空公司的指定拆分机场作为所述目标行程的第一拆分机场。

根据本公开的一个或多个实施例，如图4所示的实施例提供了一种运价搜索装置，该装置包括：

确定单元，用于根据当前用户指定的目标行程包含的出发机场和到达机场确定至少一条行程拆分路线；其中，所述行程拆分路线包括所述出发机场，所述到达机场，以及至少一个位于所述出发机场和所述到达机场之间的拆分机场；

计算单元，用于针对每一条所述行程拆分路线，将所述行程拆分路线中每两个相邻的机场之间的运价累加，得到所述行程拆分路线对应的路线运价；

推送单元，用于向所述当前用户推送所述目标行程对应的运价搜索结果；其中，所述运价搜索结果包括每一条所述行程拆分路线和对应的路线运价。

根据本公开的一个或多个实施例，如图4所示的实施例提供的运价搜索装置中，所述确定单元包括：

构建单元，用于构建拆分机场数据库；

检索单元，用于从所述拆分机场数据库中检索出所述目标行程对应的每一个第一拆分机场和每一个拆分机场组合；其中，所述拆分机场组合，包括所述目标行程对应的第一拆分机场，以及用所述第一拆分机场拆分所述目标行程而得到的子行程所对应的第二拆分机场；

合并单元，用于针对每一个所述第一拆分机场，合并所述第一拆分机场、所述出发机场和所述到达机场，得到一条行程拆分路线，并且，针对每一个所述拆分机场组合，合并所述拆分机场组合包含的拆分机场、所述出发机场和所述到达机场，得到一条行程拆分路线。

根据本公开的一个或多个实施例，如图4所示的实施例提供的运价搜索装置中，所述构建单元构建所述拆分机场数据库时，具体用于：

针对每一个行程，检测机场数据库的其他机场是否满足所述行程的第一拆分条件，并将满足所述行程的拆分条件的其他机场确定为所述行程的第一拆分机场；其中，所述其他机场指代除所述行程的出发机场和到达机场以外的每一个机场；

针对每一个行程，检测机场数据库中除所述行程的出发机场、到达机场和第一拆分机场以外的每一个机场是否满足用所述第一拆分机场拆分所述行程而得到的子行程的第一拆分条件，并将每一个满足所述子行程的第一拆分条件的机场确定为所述子行程的第二拆分机场；

针对每一个行程，若所述行程的第一拆分机场，以及用所述第一拆分机场拆分得到的子行程的第二拆分机场的组合满足所述行程的第二拆分条件，将所述第一拆分机场和所述第二拆分机场确定为所述行程的一个拆分机场组合。

根据本公开的一个或多个实施例，本申请实施例还提供一种计算机存储介质，用于存储计算机程序，所述计算机程序被执行时，用于实现本申请任一实施例提供的运价搜索方法。

根据本公开的一个或多个实施例，本申请如图5所示的实施例还提供一种电子设备，包括存储器和处理器；

其中，所述存储器用于存储计算机程序，所述处理器用于执行所述计算机程序，具体用于实现本申请任一实施例提供的运价搜索方法。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在非暂态计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置606被安装，或者从rom602被安装。在该计算机程序被处理装置601执行时，执行本公开实施例的方法中限定的上述功能。

尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。

虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地，在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。