CN107133339A - 线路查询方法和装置以及存储介质、处理器 - Google Patents

Abstract

本发明公开了一种线路查询方法和装置以及存储介质、处理器。其中，该方法包括：接收查询条件，其中，查询条件包括：出发地、预计消耗时间以及预计消耗成本，预计消耗时间为从出发地的出发时间至预定的结束时间之间的时间；根据预定的线路有向图查询满足查询条件的目标线路，其中，线路有向图用于指示从第一地点到第二地点所需要消耗的时间以及所需要消耗的成本，出发地包括第一地点，目标线路对应的消耗时间小于等于预计消耗时间，目标线路对应的消耗成本小于等于预计消耗成本；以及输出查询到的目标线路。本发明解决了现有技术中无法在仅有时间预算和成本预算的情况下查询目标线路的技术问题。

Description

线路查询方法和装置以及存储介质、处理器

技术领域

本发明涉及计算机领域，具体而言，涉及一种线路查询方法和装置以及存储介质、处理器。

背景技术

一般情况，用户的航线搜索方案都是确定的地点，时间，分以下三种场景：

1.单程搜索，条件包含出发、到达、出发日期。

2.往返搜索，条件包含出发、到达、出发日期、返程日期。

3.多程搜索，条件包含多个出发、到达、出发日期的组合。

但有些场景下，用户没有明确的出行计划，也许只是有一段假期，有一些预算，那么上述的搜索条件就无法直接满足用户的需求了。

另外，还有一些特殊场景，例如学校的毕业生，可能是想利用毕业和工作之间的这段假期，去更多的地方看看，这种情况下，用户的主要需求，可能是在有限的时间、金钱条件下，去更多的地方旅游。

上述情况，大多数用户可能会去找攻略、论坛、旅游产品等，但是这无疑浪费了用户大量的时间和精力。

上述场景的共同特点是：用户有时间预算和金钱预算，但是没明确旅游规划方案。

但是，现有技术中无法在仅有时间预算和成本预算的情况下查询目标线路。

针对现有技术中无法在仅有时间预算和成本预算的情况下查询目标线路的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种线路查询方法和装置以及存储介质、处理器，以至少解决现有技术中无法在仅有时间预算和成本预算的情况下查询目标线路的技术问题。

根据本发明实施例的一个方面，提供了一种线路查询方法，包括：接收查询条件，其中，所述查询条件包括：出发地、预计消耗时间以及预计消耗成本，所述预计消耗时间为从所述出发地的出发时间至预定的结束时间之间的时间；根据预定的线路有向图查询满足所述查询条件的目标线路，其中，所述线路有向图用于指示从第一地点到第二地点所需要消耗的时间以及所需要消耗的成本，所述出发地包括所述第一地点，所述目标线路对应的消耗时间小于等于所述预计消耗时间，所述目标线路对应的消耗成本小于等于所述预计消耗成本；以及输出查询到的所述目标线路。

进一步地，在所述接收查询条件之前，所述方法还包括：获取第一线路对应的消耗时间以及所述第一线路对应的消耗成本，其中，所述第一线路为从所述第一地点到所述第二地点之间的线路，所述第一线路对应的消耗时间为在所述第一地点消耗的时间与在所述第二地点消耗的时间的和，所述第一线路对应的消耗成本为从所述第一地点到所述第二地点所需要消耗的成本；以及根据所述第一线路对应的消耗时间以及所述第一线路对应的消耗成本生成所述线路有向图。

进一步地，所述查询条件还包括：到达地；单程或往返，其中，所述查询条件为以下任意一种组合中的其中一种组合：所述出发地、所述预计消耗时间、所述预计消耗成本、单程；所述出发地、所述到达地、所述预计消耗时间、所述预计消耗成本、单程；所述出发地、所述预计消耗时间、所述预计消耗成本、往返；所述出发地、所述到达地、所述预计消耗时间、所述预计消耗成本、往返。

进一步地，在所述查询条件为由所述出发地、所述预计消耗时间、所述预计消耗成本、单程所组成的组合的情况下，其中，所述根据预定的线路有向图查询满足所述查询条件的目标线路包括：从多个可选到达地中确定至少一个目标到达地，得到至少一个可选线路；从所述至少一个可选线路中查询满足所述查询条件的第一目标线路，其中，所述第一目标线路对应的消耗时间小于等于所述预计消耗时间，所述第一目标线路对应的消耗成本小于等于所述预计消耗成本。

进一步地，在所述查询条件为由所述出发地、所述到达地、所述预计消耗时间、所述预计消耗成本、单程所组成的组合的情况下，其中，所述根据预定的线路有向图查询满足所述查询条件的目标线路包括：确定从所述出发地到所述到达地之间的至少一个可选线路；从所述至少一个可选线路中查询满足所述查询条件的第二目标线路，其中，所述第二目标线路对应的消耗时间小于等于所述预计消耗时间，所述第二目标线路对应的消耗成本小于等于所述预计消耗成本。

进一步地，在所述查询条件为由所述出发地、所述预计消耗时间、所述预计消耗成本、往返所组成的组合的情况下，其中，所述根据预定的线路有向图查询满足所述查询条件的目标线路包括：从多个可选到达地中确定至少一个目标到达地，得到至少一个可选线路；从所述至少一个可选线路中查询满足所述查询条件的第三目标线路，其中，所述第三目标线路包括去程线路和返程线路，所述去程线路对应的消耗时间与所述返程线路对应的消耗时间的和小于等于所述预计消耗时间，所述去程线路对应的消耗成本与所述返程线路对应的消耗成本的和小于等于所述预计消耗成本。

进一步地，在所述查询条件为由所述出发地、所述到达地、所述预计消耗时间、所述预计消耗成本、往返所组成的组合的情况下，其中，所述根据预定的线路有向图查询满足所述查询条件的目标线路包括：确定从所述出发地到所述到达地之间的至少一个可选线路；从所述至少一个可选线路中查询满足所述查询条件的第四目标线路，其中，所述第四目标线路包括去程线路和返程线路，所述去程线路对应的消耗时间与所述返程线路对应的消耗时间的和小于等于所述预计消耗时间，所述去程线路对应的消耗成本与所述返程线路对应的消耗成本的和小于等于所述预计消耗成本。

根据本发明实施例的另一个方面，提供了一种线路查询装置，包括：接收单元，用于接收查询条件，其中，所述查询条件包括：出发地、预计消耗时间以及预计消耗成本，所述预计消耗时间为从所述出发地的出发时间至预定的结束时间之间的时间；查询单元，用于根据预定的线路有向图查询满足所述查询条件的目标线路，其中，所述线路有向图用于指示从第一地点到第二地点所需要消耗的时间以及所需要消耗的成本，所述出发地包括所述第一地点，所述目标线路对应的消耗时间小于等于所述预计消耗时间，所述目标线路对应的消耗成本小于等于所述预计消耗成本；以及输出单元，用于输出查询到的所述目标线路。

根据本发明的又一个实施例，还提供了一种存储介质，所述存储介质包括存储的程序，其中，所述程序运行时执行上述任一项所述的方法。

根据本发明的又一个实施例，还提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行上述任一项所述的方法。

在本发明实施例中，接收出发地、预计消耗时间以及预计消耗成本作为查询条件，并根据预定的用于指示从出发地点到目标地点所需要消耗的时间以及所需要消耗的成本的线路有向图，查询满足查询条件的目标线路，并输出该目标线路，解决了现有技术中无法在仅有时间预算和成本预算的情况下查询目标线路的技术问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种可选的线路查询方法的流程图；

图2是根据本发明实施例的一种可选的线路查询装置的示意图。

具体实施方式

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

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、***、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

首先，在对本发明实施例进行描述的过程中出现的部分名词或术语适用于如下解释：

航路规划，是指基于某些限定条件，给出一组，或一个满足条件的(最优)航路组合。

航路，是指航班线路。

根据本发明实施例，提供了一种线路查询方法实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机***中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

图1是根据本发明实施例的一种可选的线路查询方法的流程图，如图1所示，该方法包括如下步骤：

步骤S102，接收查询条件，其中，查询条件包括：出发地、预计消耗时间以及预计消耗成本，预计消耗时间为从出发地的出发时间至预定的结束时间之间的时间；

步骤S104，根据预定的线路有向图查询满足查询条件的目标线路，其中，线路有向图用于指示从第一地点到第二地点所需要消耗的时间以及所需要消耗的成本，出发地包括第一地点，目标线路对应的消耗时间小于等于预计消耗时间，目标线路对应的消耗成本小于等于预计消耗成本；

步骤S106，输出查询到的目标线路。

通过上述步骤，接收出发地、预计消耗时间以及预计消耗成本作为查询条件，并根据预定的用于指示从出发地点到目标地点所需要消耗的时间以及所需要消耗的成本的线路有向图，查询满足查询条件的目标线路，并输出该目标线路，解决了现有技术中无法在仅有时间预算和成本预算的情况下查询目标线路的技术问题。

在步骤S102提供的方案中，查询条件可以由用户设置，其中，查询条件包括出发地、预计消耗时间以及预计消耗成本。

可选地，查询条件可以包括到达地。

可选地，用户可以通过终端输入查询条件，其中，终端可以是移动终端，例如智能手机、平板电脑；终端还可以是电脑。

可选地，出发地可以是用户所在城市的地址；还可以是距离用户最近的交通站。例如，用户所在地址为北京的中关村，则可以将出发地选择为北京首都机场。

可选地，出发地可以是多个，例如，用户所在的地址为北京的中关村，则可以将出发地选择为北京首都机场和北京南苑机场。

可选地，设置预计消耗时间，可以由用户设置出发时间和终点时间确定，其中，终点时间可以是处于到达地的到达时间，还可以是返回出发地的返回时间。例如，用户设置出发时间为2017年5月12日，处于到达地的到达时间为2017年5月13日，则预计消耗时间为2天；用户设置出发时间为2017年5月12日，返回出发地的返回时间为2017年5月15日，则预计消耗时间为4天。

在步骤S104提供的方案中，目标线路可以符合用户查询的条件，向用户推送的线路，其中，目标线路可以包括第一地点和第二地点，第一地点可以是出发地，也可以是到达地；第二地点可以是出发地，也可以是到达地；。

可选地，目标线路可以是以出发地作为起点，以到达地作为终点的一条有向线路，还可以是以出发地作为起点，以到达地作为终点的多条有向线路的组合。

可选地，目标线路可以是以出发地作为起点，以到达地作为终点的往返两条有向线路；可以是以出发地作为起点，以到达地作为终点的一条单程有向线路，以及由多条有向线路组成的反向返程有向线路；还可以是以出发地作为起点，以到达地作为终点的由多条有向线路组成的单程有向线路，以及由多条有向线路组成的返程有向线路。

可选地，预计消耗时间可以是用户的查询条件所设置的需要消耗的时间；预计消耗成本可以是用户的查询条件所设置的需要消耗的成本。

可选地，目标线路对应的消耗时间可以是用户按照目标线路移动所需消耗的时间，目标线路对应的消耗成本可以是用户按照目标线路移动所需消耗的成本。

作为一个可选的示例，在预计消耗时间为2天的情况下，目标线路对应的消耗时间为0天、1天、以及2天为符合查询条件的目标线路；在预计消耗成本为2000元的情况下，目标线路对应的消耗成本在0-2000元的范围内为符合查询条件的目标线路。

在步骤S106提供的方案中，可以通过终端输出查询到的目标线路，其中，终端可以是移动终端，例如智能手机、平板电脑；终端还可以是电脑。

作为一种可选的实施例，在接收查询条件之前，该实施例还可以包括：获取第一线路对应的消耗时间以及第一线路对应的消耗成本，其中，第一线路为从第一地点到第二地点之间的线路，第一线路对应的消耗时间为在第一地点消耗的时间与在第二地点消耗的时间的和，第一线路对应的消耗成本为从第一地点到第二地点所需要消耗的成本；以及根据第一线路对应的消耗时间以及第一线路对应的消耗成本生成线路有向图。

采用本发明上述实施例，第一线路为从第一地点到达第二地点的线路，第一线路对应的消耗时间可以是在第一时间消耗的时间、在第二地点消耗的时间以及从而第一地点移动到第二地点所消耗的时间之和；第一线路对应的消耗成本可以是从第一地点移动到第二地点所需消耗的成本，根据第一线路对应的消耗时间和消耗成本可以生成从第一地点移动到第二地点的线路有向图，从而可以在线路有向图中可以直观地显示从第一地点移动到第二地点所需消耗的时间和成本。

作为一个可选的示例，假设第一线路为从北京到上海，则第一地点为北京，第二地点为上海，在从北京移动到上海之前，需要在北京消耗1天；从北京移动到上海，移动过程中需要消耗1天；到上海后，还需要在上海消耗1天，则第一线路对应的消耗时间为1+1+1＝3天。第一线路从北京移动到上海，在移动过程中乘坐交通工具所需消耗为费用为500元，则第一线路对应的消耗成本为500元。

作为一个可选的示例，用户设置出发时间为2017年5月12日，处于到达地的到达时间为2017年5月13日，则所需消耗时间为2天；用户设置出发时间为2017年5月12日，返回出发地的返回时间为2017年5月15日，则所述消耗时间为4天。

作为一种可选的实施例，根据第一线路对应的消耗时间以及第一线路对应的消耗成本生成线路有向图可以包括：将第一线路对应的消耗时间标记为线路有向图中的第一线路的第一权重；以及将第一线路对应的消耗成本标记为线路有向图中的第一线路的第二权重。

采用本发明上述实施例，第一线路对应的消耗时间以及第一线路对应的消耗成本线路有向图包括，将第一线路对应的消耗时间标记为线路有向图中的第一线路的第一权重；将第一线路对应的消耗成本标记为线路有向图中的第一线路的第二权重，从而通过对第一线路消耗时间对应的第一权重和第一线路消耗成本对应的第二权重，可以在第一线路对应的线路有向图，便于根据第一权重和第二权重合理安排目标线路。

作为一种可选的实施例，查询条件还可以包括：到达地；单程或往返，其中，查询条件为以下任意一种组合中的其中一种组合：出发地、预计消耗时间、预计消耗成本、单程；出发地、到达地、预计消耗时间、预计消耗成本、单程；出发地、预计消耗时间、预计消耗成本、往返；出发地、到达地、预计消耗时间、预计消耗成本、往返。

采用本发明上述实施例，通过出发地、预计消耗时间、预计消耗成本、单程；出发地、到达地、预计消耗时间、预计消耗成本、单程；出发地、预计消耗时间、预计消耗成本、往返；出发地、到达地、预计消耗时间、预计消耗成本、往返，几种查询条件的组合，可以满足用户的多种需求来查询目标线路，便于生成符合用户需求的目标线路。

作为一种可选的实施例，在查询条件为由出发地、预计消耗时间、预计消耗成本、单程所组成的组合的情况下，其中，根据预定的线路有向图查询满足查询条件的目标线路可以包括：从多个可选到达地中确定至少一个目标到达地，得到至少一个可选线路；从至少一个可选线路中查询满足查询条件的第一目标线路，其中，第一目标线路对应的消耗时间小于等于预计消耗时间，第一目标线路对应的消耗成本小于等于预计消耗成本。

采用本发明上述实施例，在将出发地、预计消耗时间、预计消耗成本、单程所组成的组合作为查询条件的情况下，可以从多个可选的到达地中选择一个目标到达地，得到起点为出发地，终点为目标到达地的多条可选线路，并在多条可选线路中查询消耗时间小于等于预计消耗时间，消耗成本小于等于预计消耗成本的第一目标线路，从而生成符合出发地、预计消耗时间、预计消耗成本、单程的组合这个查询条件的第一目标线路。

作为一个可选的示例，在查询条件为“出发地为北京，预计消耗时间为2天，预计消耗成本为900元，单程”的情况下，先将出发地设置为北京，从多个到达地选择目标到达地为贵阳，可以生成多条线路，如下所示：

线路1：北京至铜仁，花费：520.0元，耗时：1天；铜仁->贵阳，花费：141.0元，耗时：1天；贵阳->南宁，花费：280.0元，耗时：1天；总消费：941.0元，总耗时：3天。

线路2：北京->南宁，花费：900.0元，耗时：1天；总消费：900.0元，总耗时：1天。

线路3：北京->桂林，花费：790.0元，耗时：1天；桂林->南宁，花费：170.0元，耗时：1天；总消费：960.0元，总耗时：2天。

线路4：北京->贵阳，花费：515.0元，耗时：1天；贵阳->南宁，花费：280.0元，耗时：1天；总消费：795.0元，总耗时：2天。

再根据预计消耗时间为2天，预计消耗成本为900元的情况，将对上述4条线路进行筛选，得出线路4符合查询条件，从而将线路4作为目标线路。

作为一种可选的实施例，在查询条件为由出发地、到达地、预计消耗时间、预计消耗成本、单程所组成的组合的情况下，其中，根据预定的线路有向图查询满足查询条件的目标线路可以包括：确定从出发地到到达地之间的至少一个可选线路；从至少一个可选线路中查询满足查询条件的第二目标线路，其中，第二目标线路对应的消耗时间小于等于预计消耗时间，第二目标线路对应的消耗成本小于等于预计消耗成本。

采用本发明上述实施例，在将出发地、到达地、预计消耗时间、预计消耗成本、单程所组成的组合作为查询条件的情况下，可以得到起点为出发地，终点为到达地的多条可选线路，并在多条可选线路中查询消耗时间小于等于预计消耗时间，消耗成本小于等于预计消耗成本的第二目标线路，从而生成符合出发地、到达地、预计消耗时间、预计消耗成本、单程的组合这个查询条件的第二目标线路。

作为一个可选的示例，在查询条件为“出发地为北京，到达地为程度，预计消耗时间为3天，预计消耗成本为900元，单程”的情况下，先将出发地设置为北京，到达地设置为成都，可以生成多条线路，如下所示：

线路1：北京->襄阳(中国)，花费：370.0元，耗时：1天；襄阳(中国)->成都，花费：378.0元，耗时：2天；总消费：748.0元，总耗时：3天。

线路2：北京->贵阳，花费：515.0元，耗时：1天；贵阳->成都，花费：372.0元，耗时：2天；总消费：887.0元，总耗时：3天。

线路3：北京->南昌，花费：335.0元，耗时：1天；南昌->成都，花费：570.0元，耗时：2天；总消费：905.0元，总耗时：3天。

线路4：北京->大连，花费：160.0元，耗时：1天；大连->天津，花费：129.0元，耗时：1天；天津->成都，花费：583.0元，耗时：2天；总消费：872.0元，总耗时：4天。

再根据预计消耗时间为3天，预计消耗成本为900元的情况，将对上述4条线路进行筛选，得出线路1和线路2符合查询条件，从而将线路1和线路2作为目标线路。

作为一种可选的实施例，在查询条件为由出发地、预计消耗时间、预计消耗成本、往返所组成的组合的情况下，其中，根据预定的线路有向图查询满足查询条件的目标线路可以包括：从多个可选到达地中确定至少一个目标到达地，得到至少一个可选线路；从至少一个可选线路中查询满足查询条件的第三目标线路，其中，第三目标线路包括去程线路和返程线路，去程线路对应的消耗时间与返程线路对应的消耗时间的和小于等于预计消耗时间，去程线路对应的消耗成本与返程线路对应的消耗成本的和小于等于预计消耗成本。

采用本发明上述实施例，在将出发地、预计消耗时间、预计消耗成本、往返所组成的组合作为查询条件的情况下，可以从多个可选的到达地中选择一个目标到达地，得到起点为出发地，终点为目标到达地的多条往返的可选线路，并在多条可选线路中查询去程线路消耗时间与返程路线消耗时间之和小于等于预计消耗时间，去程线路消耗成本与返程线路消耗成本之和小于等于预计消耗成本的第三目标线路，从而生成符合出发地、预计消耗时间、预计消耗成本、单程的组合这个查询条件的第三目标线路。

作为一个可选的示例，在查询条件为“出发地为北京，预计消耗时间为2天，预计消耗成本为1900元，往返”的情况下，先将出发地设置为北京，从多个到达地选择目标到达地为南宁，可以生成多条线路，如下所示：

线路1：北京->南宁，花费：900.0元，耗时：1天；总消费：900.0元，总耗时：1天。返程：南宁->湛江，花费：300.0元，耗时：1天；湛江->北京，花费：693.0元，耗时：0天；总消费：993.0元，总耗时：1天；往返的总消费为1893.0元，往返的总耗时为2天。

线路2：北京->桂林，花费：790.0元，耗时：1天；桂林->南宁，花费：170.0元，耗时：1天；总消费：960.0，总耗时：2天。返程：南宁->湛江，花费：300.0元，耗时：1天；湛江->北京，花费：693.0元，耗时：0天；总消费：993.0元，总耗时：1天；往返的总消费为1953.0元，往返的总耗时为3天。

线路3：北京->贵阳，花费：515.0元，耗时：1天；贵阳->南宁，花费：280.0元，耗时：1天；总消费：795.0元，总耗时：2天。返程：南宁->湛江，花费：300.0元，耗时：1天；湛江->北京，花费：693.0元，耗时：0天；总消费：993.0元，总耗时：1天；往返的总消费为1752.0元，往返的总耗时为3天。

再根据预计消耗时间为2天，预计消耗成本为1900元的情况，将对上述3条线路进行筛选，得出线路1符合查询条件，从而将线路1作为目标线路。

作为一种可选的实施例，在查询条件为由出发地、到达地、预计消耗时间、预计消耗成本、往返所组成的组合的情况下，其中，根据预定的线路有向图查询满足查询条件的目标线路可以包括：确定从出发地到到达地之间的至少一个可选线路；从至少一个可选线路中查询满足查询条件的第四目标线路，其中，第四目标线路包括去程线路和返程线路，去程线路对应的消耗时间与返程线路对应的消耗时间的和小于等于预计消耗时间，去程线路对应的消耗成本与返程线路对应的消耗成本的和小于等于预计消耗成本。

采用本发明上述实施例，在将出发地、到达地、预计消耗时间、预计消耗成本、往返所组成的组合作为查询条件的情况下，可以起点为出发地，重点为到达地的多条往返的可选线路，并在多条可选线路中查询去程线路消耗时间与返程路线消耗时间之和小于等于预计消耗时间，去程线路消耗成本与返程线路消耗成本之和小于等于预计消耗成本的第四目标线路，从而生成符合出发地、预计消耗时间、预计消耗成本、单程的组合这个查询条件的第四目标线路。

作为一个可选的示例，在查询条件为“出发地为北京，到达地为成都预计消耗时间为5天，预计消耗成本为1500元，往返”的情况下，先将出发地设置为北京，到达地设置为成都，可以生成目标线路，如下所示：

线路1：北京->成都，花费：508.0元，耗时：2天；总消费：508.0元，总耗时：2天。返程：成都->洛阳，花费：601.0元，耗时：1天；洛阳->北京，花费：370.0，耗时：0天；总消费：971.0元，总耗时：1天；往返的总消费为：1479.0元，往返的总耗时为3天。

线路2：北京->成都，花费：921.0元，耗时：0天；总消费：921.0元，总耗时：0天。返程：成都->鞍山，花费：482.0元，耗时：1天；鞍山->北京，花费：480.0元，耗时：0天；总消费：962.0元，总耗时：1天；北京->成都，花费：921.0元，耗时：0天；总消费：921.0元，总耗时：0天；往返的总消费为：1883.0元，往返的总耗时为1天。

再根据预计消耗时间为5天，预计消耗成本为1500元的情况，将对上述2条线路进行筛选，得出线路1符合查询条件，从而将线路1作为目标线路。

作为一种可选的实施例，查询到的目标线路包括多条线路，其中，输出查询到的目标线路可以包括：将多条线路按照线路对应的消耗时间和/或线路对应的消耗成本进行排序；输出排序后的多条线路。

采用本发明上述实施例，查询的目标线路可以是多条，查询到的多条目标线路，可以按照每条线路对应的消耗时间进行排序；可以按照每条线路对应的消耗成本进行排序；还可以按照每条线路对应的消耗时间和消耗成本进行排序，再输出排序后的多条目标线路供用户选择，从而便于用户根据消耗时间、以及消耗成本，选择符合用户需求的目标线路。

可选地，用户可以选择消耗时间，按照消耗时间由多到少的顺序，对多条目标线路进行排序；还可以按照消耗时间由少到多的顺序，对多条目标线路进行排序。

可选地，用户可以选择消耗成本，按照消耗成本由多到少的顺序，对多条目标线路进行排序；还可以按照消耗成本由少到多的顺序，对多条目标线路进行排序。

可选地，用户可以选择消耗时间，按照消耗时间由多到少的顺序，对多条目标线路进行排序；还可以按照消耗时间由少到多的顺序，对多条目标线路进行排序。

可选地，用户可以选择消耗时间、以及消耗成本，根据消耗时间对应的第一权重以及消耗成本对应的第二权重对多条目标线路进行综合评分，按照综合评分由多到少的顺序，对多条目标线路进行排序；还可以按照综合评分由少到多的顺序，对多条目标线路进行排序。

本发明还提供了一种优选实施例，该优选实施例提供了一种基于用户时间、金钱预算的航线规划方法，该方法的具体实现方式如下：

首先，可以根据已有的航线数据，结合票价和日期，构造带双权重的有向图，其中，权重为票价、消耗天数。消耗天数可以根据当地旅游热点的数据推倒得出，旅游热点越多，消耗天数也就越多，例如，假设北京的旅游热点为30，则在北京需要消耗3天；例如，假设天津的旅游热点为20，则在天津需要消耗2天。

其次，根据用户的输入条件，使用深度优先算法，计算出符合条件的航线组合。

然后，根据计算出的符合条件的航线组合的结果，实时请求航班数据，把当前可用的报价组合，返给用户。

作为一个可选的示例，基于用户时间、金钱预算的航线规划方法可以通过如下步骤实现：

步骤S1：生成初始的航线，票价数据。

例如：北京首都机场(PEK)至武汉机场(WUH)的票价为543元；上海机场(SHA)至北京南苑机场(NAY)的票价为588元；北京南苑机场(NAY)至呼和浩特机场(HET)的票价为370元；呼和浩特机场(HET)至佛山机场(FUO)的票价为1139元；深圳机场(SZX)至日照(RIZ)的票价为786元。

步骤S2：配置热门城市的旅游消耗天数。

例如：PEK，3；WUH，2；NKG，2；CTU，2；TSN，1。

其中，PEK表示北京，是北京首都机场的三字码，3表示天数，表示北京旅游需消耗3天；WUH表示武汉，是武汉机场的三字码，2表示天数，表示武汉旅游需消耗2天；NKG表示南京，是南京机场的三字码，2表示天数，表示南京旅游需要消耗2天；CTU表示成都，是成都机场的三字码，2表示天数，表示成都旅游需要消耗2天；TSN表示天津，是天津滨海机场的三字码，1表示天数，表示天津旅游需要消耗1天。

步骤S3：根据步骤S1和步骤S2得出的数据，构造带双权重的有向图。

步骤S4：解析用户输入用于便是应用场景的数据，其中，用户输入的数据包括：出发地、到达地(可选)、出发日期、结束日期、预算、是否为往返(默认单程)。

根据输入的数据，可以确定以下场景：

场景一、没有“到达地”的“单程”场景。

根据步骤S3生成的带权重的有向图，目的地设为一组热门旅游景点，使用深度优先算法，遍历图给出所有满足用户条件的航线组合。

场景二、有“到达地”的“单程”场景。

根据步骤S3生成的带权重的有向图，使用深度优先算法，遍历图给出所有满足用户条件的航线组合。

场景三、有“到达地”的“往返”场景。

根据步骤S3生成的带权重的有向图，去程的条件改为用户输入条件除2，其中，回程的成本预算条件改为用户输入条件除2；时间条件改为用户输入条件除2再加上起飞地点的旅游消耗天数。然后，使用深度优先算法，遍历图给出所有满足用户条件的航线组合。

场景四、无“到达地”的“往返”场景。

根据步骤S3生成的带权重的有向图，目的地设为一组热门旅游景点，去程的条件改为用户输入条件除2，其中，回程的成本预算条件改为用户输入条件除2；时间条件改为用户输入条件除2再加上起飞地的旅游消耗天数。然后，使用深度优先算法，遍历图给出所有满足用户条件的航线组合。

步骤S4：根据步骤4给出的多个航线组合分别匹配实时数据，把机场三字码转换为城市码，给出用户最终的结果。

在上述实施例中，构造图，可以是由一组顶点和一组连接两个顶点的边组成的数据结构；有向图，可以是两个顶点之间的边，是有方向的，例如只能从A到B；权重，可以通过边的损耗，可以是时间，金钱，路程等。

以下为算法给出的一组结果示例：

一、在无“到达地”的“单程”场景下。

出发地：北京，单程，起飞日期：2017-03-14，结束日期：2017-03-19，天数：5天，预算：1000元，推荐航路如下：

推荐航路1：北京->铜仁，花费：520.0元，耗时：1天；铜仁->贵阳，花费：141.0元，耗时：1天；贵阳->南宁，花费：280.0元，耗时：1天；总消费：941.0元，总耗时：3天。

推荐航路2：北京->南宁，花费：900.0元，耗时：1天；总消费：900.0元，总耗时：1天。

推荐航路3：北京->桂林，花费：790.0元，耗时：1天；桂林->南宁，花费：170.0元，耗时：1天；总消费：960.0元，总耗时：2天。

推荐航路4：北京->贵阳，花费：515.0元，耗时：1天；贵阳->南宁，花费：280.0元，耗时：1天；总消费：795.0元，总耗时：2天。

推荐航路5：北京->南昌，花费：335.0元，耗时：1天；南昌->广州，花费：350.0元，耗时：1天；广州->南宁，花费：270.0元，耗时：1天；总消费：955.0元，总耗时：3天。

二、在有“到达地”的“单程”场景下。

出发地：北京，到达地：成都，单程，起飞日期：2017-03-14，结束日期：2017-03-19，天数：5天，预算：1000元，推荐航路如下：

推荐航路1：北京->襄阳(中国)，花费：370.0元，耗时：1天；襄阳(中国)->成都，花费：378.0元，耗时：2天；总消费：748.0元，总耗时：3天。

推荐航路2：北京->贵阳，花费：515.0元，耗时：1天；贵阳->成都，花费：372.0元，耗时：2天；总消费：887.0元，总耗时：3天。

推荐航路3：北京->南昌，花费：335.0元，耗时：1天；南昌->成都，花费：570.0元，耗时：2天；总消费：905.0元，总耗时：3天。

推荐航路4：北京->大连，花费：160.0元，耗时：1天；大连->天津，花费：129.0元，耗时：1天；天津->成都，花费：583.0元，耗时：2天；总消费：872.0元，总耗时：4天。

推荐航路5：北京->成都，花费：508.0元，耗时：2天；总消费：508.0元，总耗时：2天。

三、在无“到达地”的“往返”场景下。

出发地：北京，往返，起飞日期：2017-03-14，结束日期：2017-03-19，天数：5天，预算：2000元，推荐航路如下：

推荐航路1：北京->南宁，花费：900.0元，耗时：1天；总消费：900.0元，总耗时：1天。返程：南宁->湛江，花费：300.0元，耗时：1天；湛江->北京，花费：693.0元，耗时：0天；总消费：993.0元，总耗时：1天；往返的总消费为1893.0元，往返的总耗时为2天。

推荐航路2：北京->桂林，花费：790.0元，耗时：1天；桂林->南宁，花费：170.0元，耗时：1天；总消费：960.0，总耗时：2天。返程：南宁->湛江，花费：300.0元，耗时：1天；湛江->北京，花费：693.0元，耗时：0天；总消费：993.0元，总耗时：1天；往返的总消费为1953.0元，往返的总耗时为3天。

推荐航路3：北京->贵阳，花费：515.0元，耗时：1天；贵阳->南宁，花费：280.0元，耗时：1天；总消费：795.0元，总耗时：2天。返程：南宁->湛江，花费：300.0元，耗时：1天；湛江->北京，花费：693.0元，耗时：0天；总消费：993.0元，总耗时：1天；往返的总消费为1752.0元，往返的总耗时为3天。

四、在有“到达地”的“往返”场景下。

出发地：北京，到达地：成都，往返，起飞日期：2017-03-14，结束日期：2017-03-19，天数：5天，预算：2000元，推荐航路如下：

推荐航路1：北京->成都，花费：508.0元，耗时：2天；总消费：508.0元，总耗时：2天。返程：成都->洛阳，花费：601.0元，耗时：1天；洛阳->北京，花费：370.0，耗时：0天；总消费：971.0元，总耗时：1天；往返的总消费为：1479.0元，往返的总耗时为3天。

推荐航路2：北京->成都，花费：921.0元，耗时：0天；总消费：921.0元，总耗时：0天。返程：成都->鞍山，花费：482.0元，耗时：1天；鞍山->北京，花费：480.0元，耗时：0天；总消费：962.0元，总耗时：1天；北京->成都，花费：921.0元，耗时：0天；总消费：921.0元，总耗时：0天；往返的总消费为：1883.0元，往返的总耗时为1天。

采用本发明上述实施例，构造图的原始数据，可以是基于用户喜好，热门攻略，实时票价等多维度给出，从而达到给出的推荐组合，使推荐的组合具有吸引力，提高预定转化率。

采用本发明上述实施例，用户只需要确认自己的出发地，时间、金钱预算，就可以获得多个旅游方案推荐，节省了自己去做规划的时间和精力。

采用本发明上述实施例，在满足用户预期的基础下，尽可能包含多段航线，从而最大化商家的收益，也便于用户选择，增强用户体验。

采用本发明上述实施例，可以提前预知用户的行程，使用户可以做更有针对性的推荐。

为了实现上述目的，根据本发明的另一方面，本发明实施例还提供了一种存储介质，所述存储介质包括存储的程序，其中，在所述程序运行时控制所述存储介质所在设备执行上述所述的线路查询方法。

为了实现上述目的，根据本发明的另一方面，本发明实施例还提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行上述所述的线路查询方法。

根据本发明实施例，还提供了一种线路查询的装置实施例，需要说明的是，该线路查询装置可以用于执行本发明实施例中的线路查询方法，本发明实施例中的线路查询方法可以在该线路查询装置中执行。

图2是根据本发明实施例的一种可选的线路查询装置的示意图，如图2所示，该装置可以包括：接收单元21，用于接收查询条件，其中，查询条件包括：出发地、预计消耗时间以及预计消耗成本，预计消耗时间为从出发地的出发时间至预定的结束时间之间的时间；查询单元23，用于根据预定的线路有向图查询满足查询条件的目标线路，其中，线路有向图用于指示从第一地点到第二地点所需要消耗的时间以及所需要消耗的成本，出发地包括第一地点，目标线路对应的消耗时间小于等于预计消耗时间，目标线路对应的消耗成本小于等于预计消耗成本；以及输出单元25，用于输出查询到的目标线路。

需要说明的是，该实施例中的接收单元21可以用于执行本申请实施例中的步骤S102，该实施例中的查询单元23可以用于执行本申请实施例中的步骤S104，该实施例中的输出单元25可以用于执行本申请实施例中的步骤S106。上述模块与对应的步骤所实现的示例和应用场景相同，但不限于上述实施例所公开的内容。

根据本发明上述实施例，接收出发地、预计消耗时间以及预计消耗成本作为查询条件，并根据预定的用于指示从出发地点到目标地点所需要消耗的时间以及所需要消耗的成本的线路有向图，查询满足查询条件的目标线路，并输出该目标线路，解决了现有技术中无法在仅有时间预算和成本预算的情况下查询目标线路的技术问题。

作为一种可选的实施例，该实施例还可以包括：获取单元，用于在接收查询条件之前，获取第一线路对应的消耗时间以及第一线路对应的消耗成本，其中，第一线路为从第一地点到第二地点之间的线路，第一线路对应的消耗时间为在第一地点消耗的时间与在第二地点消耗的时间的和，第一线路对应的消耗成本为从第一地点到第二地点所需要消耗的成本；以及生成单元，用于根据第一线路对应的消耗时间以及第一线路对应的消耗成本生成线路有向图。

作为一种可选的实施例，生成单元包括：第一标记模块，用于将第一线路对应的消耗时间标记为线路有向图中的第一线路的第一权重；以及第二标记模块，用于将第一线路对应的消耗成本标记为线路有向图中的第一线路的第二权重。

作为一种可选的实施例，接收单元中的查询条件还可以包括：到达地；单程或往返，其中，查询条件为以下任意一种组合中的其中一种组合：出发地、预计消耗时间、预计消耗成本、单程；出发地、到达地、预计消耗时间、预计消耗成本、单程；出发地、预计消耗时间、预计消耗成本、往返；出发地、到达地、预计消耗时间、预计消耗成本、往返。

作为一种可选的实施例，查询单元可以包括：第一确定模块，用于在查询条件为由出发地、预计消耗时间、预计消耗成本、单程所组成的组合的情况下，从多个可选到达地中确定至少一个目标到达地，得到至少一个可选线路；第一查询模块，用于从至少一个可选线路中查询满足查询条件的第一目标线路，其中，第一目标线路对应的消耗时间小于等于预计消耗时间，第一目标线路对应的消耗成本小于等于预计消耗成本。

作为一种可选的实施例，查询单元可以包括：第二确定模块，用于在查询条件为由出发地、到达地、预计消耗时间、预计消耗成本、单程所组成的组合的情况下，确定从出发地到到达地之间的至少一个可选线路；第二查询模块，用于从至少一个可选线路中查询满足查询条件的第二目标线路，其中，第二目标线路对应的消耗时间小于等于预计消耗时间，第二目标线路对应的消耗成本小于等于预计消耗成本。

作为一种可选的实施例，查询单元可以包括：第三确定模块，用于在查询条件为由出发地、预计消耗时间、预计消耗成本、往返所组成的组合的情况下，从多个可选到达地中确定至少一个目标到达地，得到至少一个可选线路；第三查询模块，用于从至少一个可选线路中查询满足查询条件的第三目标线路，其中，第三目标线路包括去程线路和返程线路，去程线路对应的消耗时间与返程线路对应的消耗时间的和小于等于预计消耗时间，去程线路对应的消耗成本与返程线路对应的消耗成本的和小于等于预计消耗成本。

作为一种可选的实施例，查询单元可以包括：第四确定模块，用于在查询条件为由出发地、到达地、预计消耗时间、预计消耗成本、往返所组成的组合的情况下，确定从出发地到到达地之间的至少一个可选线路；第四查询模块，用于从至少一个可选线路中查询满足查询条件的第四目标线路，其中，第四目标线路包括去程线路和返程线路，去程线路对应的消耗时间与返程线路对应的消耗时间的和小于等于预计消耗时间，去程线路对应的消耗成本与返程线路对应的消耗成本的和小于等于预计消耗成本。

作为一种可选的实施例，查询到的目标线路包括多条线路，输出单元包括：排序模块，用于将多条线路按照线路对应的消耗时间和/或线路对应的消耗成本进行排序；输出模块，用于输出排序后的多条线路。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种线路查询方法，其特征在于，包括：

接收查询条件，其中，所述查询条件包括：出发地、预计消耗时间以及预计消耗成本，所述预计消耗时间为从所述出发地的出发时间至预定的结束时间之间的时间；

根据预定的线路有向图查询满足所述查询条件的目标线路，其中，所述线路有向图用于指示从第一地点到第二地点所需要消耗的时间以及所需要消耗的成本，所述出发地包括所述第一地点，所述目标线路对应的消耗时间小于等于所述预计消耗时间，所述目标线路对应的消耗成本小于等于所述预计消耗成本；以及

输出查询到的所述目标线路。

2.根据权利要求1所述的方法，其特征在于，在所述接收查询条件之前，所述方法还包括：

获取第一线路对应的消耗时间以及所述第一线路对应的消耗成本，其中，所述第一线路为从所述第一地点到所述第二地点之间的线路，所述第一线路对应的消耗时间为在所述第一地点消耗的时间与在所述第二地点消耗的时间的和，所述第一线路对应的消耗成本为从所述第一地点到所述第二地点所需要消耗的成本；

以及

根据所述第一线路对应的消耗时间以及所述第一线路对应的消耗成本生成所述线路有向图。

3.根据权利要求1所述的方法，其特征在于，所述查询条件还包括：到达地；单程或往返，其中，所述查询条件为以下任意一种组合中的其中一种组合：

所述出发地、所述预计消耗时间、所述预计消耗成本、单程；

所述出发地、所述到达地、所述预计消耗时间、所述预计消耗成本、单程；

所述出发地、所述预计消耗时间、所述预计消耗成本、往返；

所述出发地、所述到达地、所述预计消耗时间、所述预计消耗成本、往返。

4.根据权利要求3所述的方法，其特征在于，在所述查询条件为由所述出发地、所述预计消耗时间、所述预计消耗成本、单程所组成的组合的情况下，其中，所述根据预定的线路有向图查询满足所述查询条件的目标线路包括：

从多个可选到达地中确定至少一个目标到达地，得到至少一个可选线路；

从所述至少一个可选线路中查询满足所述查询条件的第一目标线路，其中，所述第一目标线路对应的消耗时间小于等于所述预计消耗时间，所述第一目标线路对应的消耗成本小于等于所述预计消耗成本。

5.根据权利要求3所述的方法，其特征在于，在所述查询条件为由所述出发地、所述到达地、所述预计消耗时间、所述预计消耗成本、单程所组成的组合的情况下，其中，所述根据预定的线路有向图查询满足所述查询条件的目标线路包括：

确定从所述出发地到所述到达地之间的至少一个可选线路；

从所述至少一个可选线路中查询满足所述查询条件的第二目标线路，其中，所述第二目标线路对应的消耗时间小于等于所述预计消耗时间，所述第二目标线路对应的消耗成本小于等于所述预计消耗成本。

6.根据权利要求3所述的方法，其特征在于，在所述查询条件为由所述出发地、所述预计消耗时间、所述预计消耗成本、往返所组成的组合的情况下，其中，所述根据预定的线路有向图查询满足所述查询条件的目标线路包括：

从多个可选到达地中确定至少一个目标到达地，得到至少一个可选线路；

从所述至少一个可选线路中查询满足所述查询条件的第三目标线路，其中，所述第三目标线路包括去程线路和返程线路，所述去程线路对应的消耗时间与所述返程线路对应的消耗时间的和小于等于所述预计消耗时间，所述去程线路对应的消耗成本与所述返程线路对应的消耗成本的和小于等于所述预计消耗成本。

7.根据权利要求3所述的方法，其特征在于，在所述查询条件为由所述出发地、所述到达地、所述预计消耗时间、所述预计消耗成本、往返所组成的组合的情况下，其中，所述根据预定的线路有向图查询满足所述查询条件的目标线路包括：

确定从所述出发地到所述到达地之间的至少一个可选线路；

从所述至少一个可选线路中查询满足所述查询条件的第四目标线路，其中，所述第四目标线路包括去程线路和返程线路，所述去程线路对应的消耗时间与所述返程线路对应的消耗时间的和小于等于所述预计消耗时间，所述去程线路对应的消耗成本与所述返程线路对应的消耗成本的和小于等于所述预计消耗成本。

8.一种线路查询装置，其特征在于，包括：

接收单元，用于接收查询条件，其中，所述查询条件包括：出发地、预计消耗时间以及预计消耗成本，所述预计消耗时间为从所述出发地的出发时间至预定的结束时间之间的时间；

查询单元，用于根据预定的线路有向图查询满足所述查询条件的目标线路，其中，所述线路有向图用于指示从第一地点到第二地点所需要消耗的时间以及所需要消耗的成本，所述出发地包括所述第一地点，所述目标线路对应的消耗时间小于等于所述预计消耗时间，所述目标线路对应的消耗成本小于等于所述预计消耗成本；以及

输出单元，用于输出查询到的所述目标线路。

9.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，在所述程序运行时控制所述存储介质所在设备执行权利要求1至7中任一项所述的线路查询方法。

10.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1至7中任一项所述的线路查询方法。