CN104199940B - 一种待推荐节点线路的确定方法及装置 - Google Patents

Abstract

本发明实施例公开了一种待推荐节点线路的确定方法及装置，涉及网络通信技术领域，上述方法包括：获取用户请求的指定节点线路的指定起始节点和指定到达节点；从经过指定起始节点和指定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点，推荐起始节点为参考预设节点线路中预设起始节点到指定起始节点的所有节点中的节点，推荐到达节点为参考预设节点线路中指定到达节点到预设到达节点的所有节点中的节点；针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路；从所有待选择节点线路中确定待推荐节点线路。应用本发明实施例提供的方案，能够确定出多种节点线路。

Description

一种待推荐节点线路的确定方法及装置

技术领域

本发明涉及网络通信技术领域，特别涉及一种待推荐节点线路的确定方法及装置。

背景技术

随着网络技术的快速发展，通过网络查询节点线路越来越方便，因此，越来越多的用户通过网络查询节点线路，然而，用户在通过网络查询节点线路时，可能会遇到所查询的目标节点线路不可用的现象。

针对上述现象，现有技术中，一般会确定出与目标节点线路相关的推荐节点线路。一种具体实现方式中，客户端或服务器先获得用户输入的指定起始节点、指定到达节点和节点线路标识，在查询得知与上述节点线路标识相对应的，从指定起始节点到指定到达节点的节点线路处于不可用状态的情况下，查询上述节点线路标识对应的起始节点到终点节点的节点线路是否处于可用状态，若处于可用状态，确定该节点线路为待推荐节点线路。

可见应用上述方法，在与上述节点线路标识相对应的，从指定起始节点到指定到达节点的节点线路处于不可用状态时，能够为用户确定出处于可用状态的节点线路信息，但是所确定出的推荐节点线路单一。

发明内容

本发明实施例公开了一种待推荐节点线路的确定方法及装置，以确定出多种推荐节点线路。

为达到上述目的，本发明实施例公开了一种待推荐节点线路的确定方法，用于针对包括多条预设节点线路的节点线路系统确定待推荐节点线路，所述方法包括：

获取用户请求的指定节点线路的指定起始节点和指定到达节点；

从经过所述指定起始节点和所述指定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点，其中，所述推荐起始节点为所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中的节点，所述推荐到达节点为所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中的节点；

针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路，其中，待选择节点线路所属的预设节点线路经过所述指定起始节点和所述指定到达节点；

从所有待选择节点线路中确定待推荐节点线路。

可选的，所述推荐到达节点，还包括：

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且与所述指定到达节点之间的距离小于第一预设距离阈值的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且与所述指定到达节点之间所包括节点的数量小于第一预设数量阈值的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且停留时间大于在所述指定到达节点的停留时间的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且到所述指定到达节点的运行时间小于第一预设时间阈值的节点。

可选的，所述推荐起始节点，至少包括以下几种中的一种：

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且与所述指定起始节点之间的距离小于第二预设距离阈值的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且与所述指定起始节点之间包括的节点数量小于第二预设数量阈值的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且停留时间大于在所述指定起始节点的停留时间的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且到所述指定起始节点的运行时间小于第二预设时间阈值的节点。

可选的，所述推荐到达节点，至少包括以下几种中的一种：

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且与所述指定到达节点之间的距离小于第三预设距离阈值的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且与所述指定到达节点之间包括的节点数量小于第三预设数量阈值的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且停留时间大于在所述指定到达节点的停留时间的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且到所述指定到达节点之后的节点的运行时间小于第三预设时间阈值的节点。

可选的，所述从所有待选择节点线路中确定待推荐节点线路，包括：

将所有待选择节点线路，按照待选择节点线路对应的推荐达到节点的节点编号与推荐起始节点的节点编号之差，或者推荐起始节点与推荐到达节点之间的距离，由小到大的顺序排序；

从所有待选择节点线路中，优先将排序靠前的待选择节点线路，确定为待推荐节点线路。

可选的，所述从所有待选择节点线路中确定待推荐节点线路，包括：

获得所有待选择节点线路的运行时间；

从所有待选择节点线路中，优先将运行时间短的待选择节点线路，确定为待推荐节点线路。

可选的，所述从所有待选择节点线路中确定待推荐节点线路，包括：

获得所有待选择节点线路的定制成本；

从所有待选择节点线路中，优先将定制成本小的待选择节点线路，确定为待推荐节点线路。

可选的，在针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路之前，还包括：

从所述节点线路系统中确定出所有经过所述指定起始节点和所述指定到达节点的预设节点线路，作为备选预设节点线路；

针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路，包括：

分别从每条备选预设节点线路中，针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路。

可选的，所述参考预设节点线路为用户请求的预设节点线路。

可选的，在从经过所述指定起始节点和所述指定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点之前，还包括：

从所述节点线路系统中确定出经过所述指定起始节点和所述指定到达节点的预设节点线路，作为参考预设节点线路。

可选的，在从经过所述指定起始节点和所述指定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点之前，还包括：

确定用户请求的预设节点线路的所述指定节点线路不存在对应的定制允许信息，其中，所述定制允许信息，表示允许用户定制所述指定节点线路。

为达到上述目的，本发明实施例公开了一种待推荐节点线路的确定装置，用于针对包括多条预设节点线路的节点线路系统确定待推荐节点线路，所述装置包括：

指定节点获取模块，用于获取用户请求的指定节点线路的指定起始节点和指定到达节点；

推荐节点确定模块，用于从经过所述指定起始节点和所述指定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点，其中，所述推荐起始节点为所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中的节点，所述推荐到达节点为所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中的节点；

待选择节点线路确定模块，用于针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路，其中，待选择节点线路所属的预设节点线路经过所述指定起始节点和所述指定到达节点；

待推荐节点线路确定模块，用于从所有待选择节点线路中确定待推荐节点线路。

可选的，所述推荐到达节点，还包括：

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且与所述指定到达节点之间的距离小于第一预设距离阈值的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且与所述指定到达节点之间所包括节点的数量小于第一预设数量阈值的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且停留时间大于在所述指定到达节点的停留时间的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且到所述指定到达节点的运行时间小于第一预设时间阈值的节点。

可选的，所述推荐起始节点，至少包括以下几种中的一种：

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且与所述指定起始节点之间的距离小于第二预设距离阈值的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且与所述指定起始节点之间包括的节点数量小于第二预设数量阈值的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且停留时间大于在所述指定起始节点的停留时间的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且到所述指定起始节点的运行时间小于第二预设时间阈值的节点。

可选的，所述推荐到达节点，至少包括以下几种中的一种：

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且与所述指定到达节点之间的距离小于第三预设距离阈值的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且与所述指定到达节点之间包括的节点数量小于第三预设数量阈值的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且停留时间大于在所述指定到达节点的停留时间的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且到所述指定到达节点之后的节点的运行时间小于第三预设时间阈值的节点。

可选的，所述待推荐节点线路确定模块，包括：

排序子模块，用于将所有待选择节点线路，按照待选择节点线路对应的推荐达到节点的节点编号与推荐起始节点的节点编号之差，或者推荐起始节点与推荐到达节点之间的距离，由小到大的顺序排序；

第一待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将排序靠前的待选择节点线路，确定为待推荐节点线路。

可选的，所述待推荐节点线路确定模块，包括：

运行时间获得子模块，用于获得所有待选择节点线路的运行时间；

第二待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将运行时间短的待选择节点线路，确定为待推荐节点线路。

可选的，所述待推荐节点线路确定模块，包括：

定制成本获得子模块，用于获得所有待选择节点线路的定制成本；

第三待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将定制成本小的待选择节点线路，确定为待推荐节点线路。

可选的，所述待推荐节点线路确定装置还包括：

第一节点线路确定模块，用于从所述节点线路系统中确定出所有经过所述指定起始节点和所述指定到达节点的预设节点线路，作为备选预设节点线路，触发所述待选择节点线路确定模块确定待选择节点线路；

所述待选择节点线路确定模块，具体用于分别从每条备选预设节点线路中，针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路。

可选的，所述参考预设节点线路为用户请求的预设节点线路。

可选的，所述待推荐节点线路确定装置还包括：

第二节点线路确定模块，用于从所述节点线路系统中确定出经过所述指定起始节点和所述指定到达节点的预设节点线路，作为参考预设节点线路，触发所述推荐节点确定模块确定推荐起始节点和推荐到达节点。

可选的，所述待推荐节点线路确定装置还包括：

定制允许信息确定模块，用于确定用户请求的预设节点线路的所述指定节点线路不存在对应的定制允许信息，触发所述推荐节点确定模块确定推荐起始节点和推荐到达节点，其中，所述定制允许信息，表示允许用户定制所述指定节点线路。

可选的，所述待推荐节点线路的确定装置位于客户端或者服务器。

由以上可见，本发明实施例提供的方案中，在获得指定起始节点和指定到达节点后，从经过制定起始节点和制定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点，并根据所确定的推荐起始节点和推荐到达节点确定待选择节点线路，进而进一步确定出待推荐节点线路。与现有技术中仅仅根据用户输入的节点线路标识确定从指定起始节点到指定到达节点的线路为待推荐节点线路相比，本发明实施例提供的方案不再局限于用户输入的节点线路标识对应的线路，而是能够确定出多种推荐节点线路，进而可以为用户提供多种推荐节点线路。

附图说明

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

图1为本发明实施例提供的待推荐节点线路的确定方法的第一种流程示意图；

图2为本发明实施例提供的待推荐节点线路的确定方法的第二种流程示意图；

图3为本发明实施例提供的待推荐节点线路的确定方法的第三种流程示意图；

图4为本发明实施例提供的待推荐节点线路的确定装置的第一种结构示意图；

图5为本发明实施例提供的待推荐节点线路的确定装置的第二种结构示意图；

图6为本发明实施例提供的待推荐节点线路的确定装置的第三种结构示意图。

具体实施方式

本发明实施例提供了一种待推荐节点线路的确定方法及装置，下面先从总体上介绍本发明实施例提供的一种待推荐节点线路的确定方法，该方法包括以下步骤：

获取用户请求的指定节点线路的指定起始节点和指定到达节点；

从经过指定起始节点和指定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点，其中，推荐起始节点为参考预设节点线路中预设起始节点到指定起始节点的所有节点中的节点，推荐到达节点为参考预设节点线路中指定到达节点到预设到达节点的所有节点中的节点；

针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路，其中，待选择节点线路所属的预设节点线路经过指定起始节点和指定到达节点；

从所有待选择节点线路中确定待推荐节点线路。

该方法应用于包括多条预设节点线路的节点线路系统。上述步骤的执行主体可以是客户端，也可以是服务器。

本发明实施例提供的待推荐节点线路的确定方法的一种具体应用场景为：通过网络购买车票时，若用户要购买的从始发站到到达站无可购买的票时，根据用户提供的购票信息，自动为用户确定待推荐的购票线路。

当然，本申请的应用场景并仅限于此。

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

图1为本发明实施例提供的待推荐节点线路的确定方法的第一种流程示意图，该方法用于针对包括多条预设节点线路的节点线路系统确定待推荐节点线路，包括：

S101：获取用户请求的指定节点线路的指定起始节点和指定到达节点。

实际应用中，在获取用户请求的指定节点线路的指定起始节点和指定到达节点时，还可以获取用户请求的指定节点线路的节点线路标识。

例如，该方法应用于网络购票时，指定起始节点和指定到达节点为车站站点，节点线路标识为列车车次，如：指定起始节点可以是霸州站，指定到达节点可以是黄村站，节点线路标识可以是K148次。

当然，本申请只是以上述为例进行说明，实际应用中获取用户请求的指定节点线路的指定起始节点和指定到达节点时，能够获取的信息并不仅限于此。

S102：从经过指定起始节点和指定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点。

其中，参考预设节点线路是指用于确定待推荐节点线路的预设节点线路。第一种情况，参考预设节点线路可以是用户请求的预设节点线路；第二种情况，预设节点线路还可以是从节点线路系统中确定出的经过指定起始节点和指定到达节点的预设节点线路。

在参考预设节点线路为上述的第二种情况所述的预设节点线路的情况下，需在从经过指定起始节点和指定到达接待你的参考预设节点线路中，确定推荐起始节点和推荐到达节点之前确定，且确定出的参考预设节点线路可以包括一条或多条预设节点线路。

另外，上述的推荐起始节点为参考预设节点线路中预设起始节点到指定起始节点的所有节点中的节点，推荐到达节点为参考预设节点线路中指定到达节点到预设到达节点的所有节点中的节点。

其中，上述的预设起始节点和预设到达节点可以是参考预设节点线路对应的起始节点和终点节点，当然，预设起始节点也可以是起始节点与指定起始节点之间的任一节点，预设到达节点也可以使指定到达节点与终点节点之间的任一节点。

例如：假设参考预设节点线路为节点线路标识为K148次的列车线路，该列车线路包括的节点为：阜阳、商丘南、菏泽、聊城、衡水、肃宁、任丘、霸州、黄村和北京西，则该列车线路对应的起始节点和终点节点分别为：阜阳和北京西，预设起始节点可以是阜阳，预设达到节点为北京西。

假设，指定起始节点为霸州，指定到达节点为黄村，则推荐起始节点可以是：阜阳、商丘南、菏泽、聊城、衡水、肃宁、任丘和霸州中的节点，推荐到达节点可以是：黄村和北京西中的节点。

具体的，上述的推荐起始节点，至少包括以下几种中的一种：

参考预设节点线路中预设起始节点到指定起始节点的所有节点中，且与指定起始节点之间的距离小于第二预设距离阈值的节点，例如：距离小于300公里等；

参考预设节点线路中预设起始节点到指定起始节点的所有节点中，且与指定起始节点之间包括的节点数量小于第二预设数量阈值的节点，例如：节点数量小于3等；

参考预设节点线路中预设起始节点到指定起始节点的所有节点中，且停留时间大于在指定起始节点的停留时间的节点，例如：停留时间大于3分钟等；

参考预设节点线路中预设起始节点到指定起始节点的所有节点中，且到指定起始节点的运行时间小于第二预设时间阈值的节点，例如：运行时间小于3小时等。

具体的，上述推荐到达节点，至少包括以下几种中的一种：

参考预设节点线路中指定到达节点到预设到达节点的所有节点中，且与指定到达节点之间的距离小于第三预设距离阈值的节点，例如：距离小于300公里等；

参考预设节点线路中指定到达节点到预设到达节点的所有节点中，且与指定到达节点之间包括的节点数量小于第三预设数量阈值的节点，例如：节点数量小于3等；

参考预设节点线路中指定到达节点到预设到达节点的所有节点中，且停留时间大于在指定到达节点的停留时间的节点，例如：停留时间大于3分钟等；

参考预设节点线路中指定到达节点到预设到达节点的所有节点中，且到指定到达节点之后的节点的运行时间小于第三预设时间阈值的节点，例如：运行时间小于3小时等。

在本发明的一种优选实施方式中，上述推荐到达节点，还可以包括：

参考预设节点线路中指定起始节点到指定到达节点之间的节点中，且与指定到达节点之间的距离小于第一预设距离阈值的节点，例如：距离小于200公里等；或者

参考预设节点线路中指定起始节点到指定到达节点之间的节点中，且与指定到达节点之间所包括节点的数量小于第一预设数量阈值的节点，例如，节点的数量小于5等；或者

参考预设节点线路中指定起始节点到指定到达节点之间的节点中，且停留时间大于在指定到达节点的停留时间的节点，例如：停留时间大于2分钟等；

参考预设节点线路中指定起始节点到指定到达节点之间的节点中，且到指定到达节点的运行时间小于第一预设时间阈值的节点，例如：运行时间小于2小时等。

需要说明的是，上述根据参考预设节点线路中预设起始节点到指定起始节点的所有节点确定推荐起始节点、根据参考预设节点线路中指定到达节点到预设到达节点的所有节点确定推荐到达节点、和根据参考预设节点线路中指定起始节点到指定到达节点之间的节点确定推荐达到节点的方式并不仅限于此。

S103：针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路。

其中，待选择节点线路所属的预设节点线路经过指定起始节点和指定到达节点。

由前述描述可知，参考预设节点线路可以是用户请求的预设节点线路，还可以是从节点线路系统中确定出的经过指定起始节点和指定到达节点的预设节点线路，下面按照参考预设节点线路的不同情况，分别介绍针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路。

在参考预设节点线路为用户请求的预设节点线路的情况下，可以是基于用户请求的预设节点线路，针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路。

例如：用户请求的预设节点线路为K148次列车线路的情况下，指定起始节点为霸州，指定到达节点为黄村，则以(推荐起始节点，推荐达到节点)的形式表示一条待选择节点线路，基于K148次列车线路确定的待选择节点线路可以包括：(阜阳，黄村)、(商丘南，黄村)、(菏泽，黄村)、(聊城，黄村)、(衡水，黄村)、(肃宁，黄村)、(任丘，黄村)、(阜阳，北京西)、(商丘南，北京西)、(菏泽，北京西)、(聊城，北京西)、(衡水，北京西)、(肃宁，北京西)和(任丘，北京西)，且上述的待选择节点线路均属于预设节点线路K148次列车线路。

在参考预设节点线路为用户请求的预设节点线路的情况下，还可以是基于所有或者部分预设节点线路，针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路。

例如：根据用户请求的预设节点线路K148次列车确定推荐起始节点和推荐达到节点后，可以先根据组合得到多条待选择节点线路：(阜阳，黄村)、(商丘南，黄村)、(菏泽，黄村)、(聊城，黄村)、(衡水，黄村)、(肃宁，黄村)、(任丘，黄村)、(阜阳，北京西)、(商丘南，北京西)、(菏泽，北京西)、(聊城，北京西)、(衡水，北京西)、(肃宁，北京西)和(任丘，北京西)，再在所有或者部分预设节点线路中，确定经过上述待选择节点线路的推荐起始节点和推荐到达节点的，且经过指点起始节点和指定到达节点的预设节点线路，进而最终确定待选择节点线路，也就是说上述的一条待选择节点线路可能对应一个节点线路标识也可能对应多个节点线路标识。

具体的，待选择节点线路(衡水，黄村)属于K148次列车线路，还属于L7740次列车线路，也就是说基于预设节点线路可以确定出属于K148次列车线路和属于L7740次列车线路的两条待选择节点线路。

在参考预设节点线路为从节点线路系统中确定出的经过指定起始节点和指定到达节点的预设节点线路的情况下，可以是基于参考预设节点线路，针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路。

另外，由于参考预设节点线路可以是从节点线路系统中确定出的经过指定起始节点和指定到达节点的预设节点线路中的一条或者多条，所以还可以使基于所有或者部分预设节点线路，针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路。

S104：从所有待选择节点线路中确定待推荐节点线路。

从所有待选择节点线路中确定待推荐节点线路的具体方式可以包括以下几种：

一种具体实现方式：将所有待选择节点线路，按照待选择节点线路对应的推荐达到节点的节点编号与推荐起始节点的节点编号之差，或者推荐起始节点与推荐到达节点之间的距离，由小到大的顺序排序，从所有待选择节点线路中，优先将排序靠前的待选择节点线路，确定为待推荐节点线路。

具体的，确定上述排序结果中前m条待选择节点线路为待推荐节点线路，其中，1≤m≤所有待选择节点线路的数量。

另一种具体实现方式，先获得所有待选择节点线路的运行时间，再从所有待选择节点线路中，优先将运行时间短的待选择节点线路，确定为待推荐节点线路。

具体的，按照运行时间由短到长的顺序，确定前n条待选择节点线路为待推荐节点线路，其中，1≤n≤所有待选择节点线路的数量。

另一种具体实现方式，先获得所有待选择节点线路的定制成本；再从所有待选择节点线路中，优先将定制成本小的待选择节点线路，确定为待推荐节点线路。

具体的，按照定制成本由小到大的顺序，确定前p条待选择节点线路为待推荐节点线路，其中，1≤p≤所有待选择节点线路的数量。

需要说明的是，从所有待选择节点线路中确定待推荐节点线路的具体方式并不仅限于上述几种，实际应用中，可以根据具体情况确定。

由以上可见，本实施例提供的方案中，在获得指定起始节点和指定到达节点后，从经过制定起始节点和制定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点，并根据所确定的推荐起始节点和推荐到达节点确定待选择节点线路，进而进一步确定出待推荐节点线路。与现有技术中仅仅根据用户输入的节点线路标识确定从指定起始节点到指定到达节点的线路为待推荐节点线路相比，本实施例提供的方案不再局限于用户输入的节点线路标识对应的线路，而是能够确定出多种推荐节点线路，进而可以为用户提供多种推荐节点线路。

在本发明的一个具体实施例中，参见图2，提供了待推荐节点线路的确定方法的第二种流程示意图，与前述实施例相比，本实施例中，在针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路(S103)之前，还包括：

S105：从节点线路系统中确定出所有经过指定起始节点和指定到达节点的预设节点线路，作为备选预设节点线路。

其中，备选预设节点线路可以使经过指定起始节点和指定到达节点的预设节点线路中的一条或者多条。

针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路(S103)，包括：

S103A：分别从每条备选预设节点线路中，针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路。

下面通过具体的实例进行说明。

S101：获得用户请求的指定节点线路的指定起始节点为：霸州，指定到达节点为：黄村。

S102：参考预设节点线路为用户请求的节点线路K148次列车线路，确定推荐起始节点为：阜阳、商丘南、菏泽、聊城、衡水、肃宁、任丘和霸州，推荐到达节点为：黄村和北京西。

S105：确定备选预设节点线路为经过霸州和黄村的K148次列车线路和L7740次列车线路。

其中：K148次列车线路包括的节点：阜阳、商丘南、菏泽、聊城、衡水、肃宁、任丘、霸州、黄村和北京西；

L7740次列车线路包括的节点：清河城、枣强、衡水、深州、肃宁、任丘、霸州、黄村和北京。

S103A：从每条备选预设节点线路中，针对每个推荐起始节点确定出的到达每个推荐到达节点的节点线路，包括：

属于K148次列车的节点线路：(阜阳，黄村)、(商丘南，黄村)、(菏泽，黄村)、(聊城，黄村)、(衡水，黄村)、(肃宁，黄村)、(任丘，黄村)、(阜阳，北京西)、(商丘南，北京西)、(菏泽，北京西)、(聊城，北京西)、(衡水，北京西)、(肃宁，北京西)和(任丘，北京西)；

属于L7740次列车的节点线路：(衡水，黄村)、(肃宁，黄村)和(任丘，黄村)。

S104：从S103A确定的节点线路中确定待推荐节点线路。

由以上可见，本实施例提供的方案中，在备选预设节点线路中针对每个推荐其实节点确定推荐起始节点到每个推荐到达节点的节点线路，与在所有预设节点线路中确定待选择节点线路相比，能够加快确定待推荐节点线路的速度。

在本发明的另一个具体实施例中，参见图3，提供了待推荐节点线路的确定方法的第三种流程示意图，与前述实施例相比，本实施例中，在从经过指定起始节点和指定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点(S103)之前，还包括：

S106：确定用户请求的预设节点线路的指定节点线路不存在对应的定制允许信息。

其中，定制允许信息，表示允许用户定制所述指定节点线路，例如，通过网络购买车票时，定制允许信息表示允许用户购买预设节点线路的车票。

由以上可见，本实施例提供的方案中，在不存在用户请求的预设节点线路对应的定制允许信息的情况下，能够针对用户需求，确定待推荐节点线路，提高了用户体验效果。

与上述的待推荐节点线路的确定方法相对应，本发明实施例还提供了一种待推荐节点线路的确定装置。

图4为本发明实施例提供的待推荐节点线路的确定装置的第一种结构示意图，该装置用于针对包括多条预设节点线路的节点线路系统确定待推荐节点线路，包括：指定节点获取模块401、推荐节点确定模块402、待选择节点线路确定模块403和待推荐节点线路确定模块404。

其中，指定节点获取模块401，用于获取用户请求的指定节点线路的指定起始节点和指定到达节点；

推荐节点确定模块402，用于从经过所述指定起始节点和所述指定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点，其中，所述推荐起始节点为所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中的节点，所述推荐到达节点为所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中的节点；

待选择节点线路确定模块403，用于针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路，其中，待选择节点线路所属的预设节点线路经过所述指定起始节点和所述指定到达节点；

待推荐节点线路确定模块404，用于从所有待选择节点线路中确定待推荐节点线路。

具体的，上述推荐到达节点，还可以包括：

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且与所述指定到达节点之间的距离小于第一预设距离阈值的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且与所述指定到达节点之间所包括节点的数量小于第一预设数量阈值的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且停留时间大于在所述指定到达节点的停留时间的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且到所述指定到达节点的运行时间小于第一预设时间阈值的节点。

具体的，上述推荐起始节点，至少包括以下几种中的一种：

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且与所述指定起始节点之间的距离小于第二预设距离阈值的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且与所述指定起始节点之间包括的节点数量小于第二预设数量阈值的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且停留时间大于在所述指定起始节点的停留时间的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且到所述指定起始节点的运行时间小于第二预设时间阈值的节点。

具体的，上述推荐到达节点，至少包括以下几种中的一种：

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且与所述指定到达节点之间的距离小于第三预设距离阈值的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且与所述指定到达节点之间包括的节点数量小于第三预设数量阈值的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且停留时间大于在所述指定到达节点的停留时间的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且到所述指定到达节点之后的节点的运行时间小于第三预设时间阈值的节点。

具体的，上述待推荐节点线路确定模块404，可以包括：排序子模块和第一待推荐节点线路确定子模块(图中未示出)。

其中，排序子模块，用于将所有待选择节点线路，按照待选择节点线路对应的推荐达到节点的节点编号与推荐起始节点的节点编号之差，或者推荐起始节点与推荐到达节点之间的距离，由小到大的顺序排序；

第一待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将排序靠前的待选择节点线路，确定为待推荐节点线路。

具体的，上述待推荐节点线路确定模块404，可以包括：运行时间获得子模块和第二待推荐节点线路确定子模块(图中未示出)。

其中，运行时间获得子模块，用于获得所有待选择节点线路的运行时间；

第二待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将运行时间短的待选择节点线路，确定为待推荐节点线路。

具体的，上述待推荐节点线路确定模块404，可以包括：定制成本获得子模块和第三待推荐节点线路确定子模块(图中未示出)。

其中，定制成本获得子模块，用于获得所有待选择节点线路的定制成本；

第三待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将定制成本小的待选择节点线路，确定为待推荐节点线路。

具体的，所述参考预设节点线路为用户请求的预设节点线路。

具体的，该待推荐节点线路确定装置还可以包括：第二节点线路确定模块(图中未示出)。

其中，第二节点线路确定模块，用于从所述节点线路系统中确定出经过所述指定起始节点和所述指定到达节点的预设节点线路，作为参考预设节点线路，触发所述推荐节点确定模块402确定推荐起始节点和推荐到达节点。

具体的，上述的待推荐节点线路的确定装置位于客户端或者服务器。

由以上可见，本实施例提供的方案中，在获得指定起始节点和指定到达节点后，从经过制定起始节点和制定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点，并根据所确定的推荐起始节点和推荐到达节点确定待选择节点线路，进而进一步确定出待推荐节点线路。与现有技术中仅仅根据用户输入的节点线路标识确定从指定起始节点到指定到达节点的线路为待推荐节点线路相比，本实施例提供的方案不再局限于用户输入的节点线路标识对应的线路，而是能够确定出多种推荐节点线路，进而可以为用户提供多种推荐节点线路。

在本发明的一个具体实施例中，参见图5，提供了待推荐节点线路的确定装置的第二种结构示意图，与前述实施例相比，本实施例中，该装置还包括：第一节点线路确定模块405。

其中，第一节点线路确定模块405，用于从所述节点线路系统中确定出所有经过所述指定起始节点和所述指定到达节点的预设节点线路，作为备选预设节点线路，触发所述待选择节点线路确定模块403确定待选择节点线路；

所述待选择节点线路确定模块403，具体用于分别从每条备选预设节点线路中，针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路。

由以上可见，本实施例提供的方案中，在备选预设节点线路中针对每个推荐其实节点确定推荐起始节点到每个推荐到达节点的节点线路，与在所有预设节点线路中确定待选择节点线路相比，能够加快确定待推荐节点线路的速度。

在本发明的另一个具体实施例中，参见图6，提供了待推荐节点线路的确定装置的第三种结构示意图，与前述实施例相比，本实施例中，该装置还包括：定制允许信息确定模块406。

其中，定制允许信息确定模块406，用于确定用户请求的预设节点线路的所述指定节点线路不存在对应的定制允许信息，触发所述推荐节点确定模块402确定推荐起始节点和推荐到达节点，其中，所述定制允许信息，表示允许用户定制所述指定节点线路。

由以上可见，本实施例提供的方案中，在不存在用户请求的预设节点线路对应的定制允许信息的情况下，能够针对用户需求，确定待推荐节点线路，提高了用户体验效果。

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

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

本领域普通技术人员可以理解实现上述方法实施方式中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机可读取存储介质中，这里所称得的存储介质，如：ROM/RAM、磁碟、光盘等。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (23)

1.一种待推荐节点线路的确定方法，用于针对包括多条预设节点线路的节点线路系统确定待推荐节点线路，其特征在于，所述方法包括：

获取用户请求的指定节点线路的指定起始节点和指定到达节点；

从经过所述指定起始节点和所述指定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点，其中，所述推荐起始节点为所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中的节点，所述推荐到达节点为所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中的节点；

针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路，其中，待选择节点线路所属的预设节点线路经过所述指定起始节点和所述指定到达节点；

从所有待选择节点线路中确定待推荐节点线路。

2.根据权利要求1所述的方法，其特征在于，所述推荐到达节点，还包括：

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且与所述指定到达节点之间的距离小于第一预设距离阈值的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且与所述指定到达节点之间所包括节点的数量小于第一预设数量阈值的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且停留时间大于在所述指定到达节点的停留时间的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且到所述指定到达节点的运行时间小于第一预设时间阈值的节点。

3.根据权利要求1所述的方法，其特征在于，所述推荐起始节点，至少包括以下几种中的一种：

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且与所述指定起始节点之间的距离小于第二预设距离阈值的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且与所述指定起始节点之间包括的节点数量小于第二预设数量阈值的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且停留时间大于在所述指定起始节点的停留时间的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且到所述指定起始节点的运行时间小于第二预设时间阈值的节点。

4.根据权利要求1所述的方法，其特征在于，所述推荐到达节点，至少包括以下几种中的一种：

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且与所述指定到达节点之间的距离小于第三预设距离阈值的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且与所述指定到达节点之间包括的节点数量小于第三预设数量阈值的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且停留时间大于在所述指定到达节点的停留时间的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且到所述指定到达节点之后的节点的运行时间小于第三预设时间阈值的节点。

5.根据权利要求1所述的方法，其特征在于，所述从所有待选择节点线路中确定待推荐节点线路，包括：

将所有待选择节点线路，按照待选择节点线路对应的推荐达到节点的节点编号与推荐起始节点的节点编号之差，或者推荐起始节点与推荐到达节点之间的距离，由小到大的顺序排序；

从所有待选择节点线路中，优先将排序靠前的待选择节点线路，确定为待推荐节点线路。

6.根据权利要求1所述的方法，其特征在于，所述从所有待选择节点线路中确定待推荐节点线路，包括：

获得所有待选择节点线路的运行时间；

从所有待选择节点线路中，优先将运行时间短的待选择节点线路，确定为待推荐节点线路。

7.根据权利要求1所述的方法，其特征在于，所述从所有待选择节点线路中确定待推荐节点线路，包括：

获得所有待选择节点线路的定制成本；

从所有待选择节点线路中，优先将定制成本小的待选择节点线路，确定为待推荐节点线路。

8.根据权利要求1-7中任一项所述的方法，其特征在于，在针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路之前，还包括：

从所述节点线路系统中确定出所有经过所述指定起始节点和所述指定到达节点的预设节点线路，作为备选预设节点线路；

针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路，包括：

分别从每条备选预设节点线路中，针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路。

9.根据权利要求1-7中任一项所述的方法，其特征在于，所述参考预设节点线路为用户请求的预设节点线路。

10.根据权利要求1-7中任一项所述的方法，其特征在于，在从经过所述指定起始节点和所述指定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点之前，还包括：

从所述节点线路系统中确定出经过所述指定起始节点和所述指定到达节点的预设节点线路，作为参考预设节点线路。

11.根据权利要求1-7中任一项所述的方法，其特征在于，在从经过所述指定起始节点和所述指定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点之前，还包括：

确定用户请求的预设节点线路的所述指定节点线路不存在对应的定制允许信息，其中，所述定制允许信息，表示允许用户定制所述指定节点线路。

12.一种待推荐节点线路的确定装置，用于针对包括多条预设节点线路的节点线路系统确定待推荐节点线路，其特征在于，所述装置包括：

指定节点获取模块，用于获取用户请求的指定节点线路的指定起始节点和指定到达节点；

推荐节点确定模块，用于从经过所述指定起始节点和所述指定到达节点的参考预设节点线路中，确定推荐起始节点和推荐到达节点，其中，所述推荐起始节点为所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中的节点，所述推荐到达节点为所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中的节点；

待选择节点线路确定模块，用于针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路，其中，待选择节点线路所属的预设节点线路经过所述指定起始节点和所述指定到达节点；

待推荐节点线路确定模块，用于从所有待选择节点线路中确定待推荐节点线路。

13.根据权利要求12所述的装置，其特征在于，所述推荐到达节点，还包括：

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且与所述指定到达节点之间的距离小于第一预设距离阈值的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且与所述指定到达节点之间所包括节点的数量小于第一预设数量阈值的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且停留时间大于在所述指定到达节点的停留时间的节点；或者

所述参考预设节点线路中所述指定起始节点到所述指定到达节点之间的节点中，且到所述指定到达节点的运行时间小于第一预设时间阈值的节点。

14.根据权利要求12所述的装置，其特征在于，所述推荐起始节点，至少包括以下几种中的一种：

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且与所述指定起始节点之间的距离小于第二预设距离阈值的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且与所述指定起始节点之间包括的节点数量小于第二预设数量阈值的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且停留时间大于在所述指定起始节点的停留时间的节点；

所述参考预设节点线路中预设起始节点到所述指定起始节点的所有节点中，且到所述指定起始节点的运行时间小于第二预设时间阈值的节点。

15.根据权利要求12所述的装置，其特征在于，所述推荐到达节点，至少包括以下几种中的一种：

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且与所述指定到达节点之间的距离小于第三预设距离阈值的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且与所述指定到达节点之间包括的节点数量小于第三预设数量阈值的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且停留时间大于在所述指定到达节点的停留时间的节点；

所述参考预设节点线路中所述指定到达节点到预设到达节点的所有节点中，且到所述指定到达节点之后的节点的运行时间小于第三预设时间阈值的节点。

16.根据权利要求12所述的装置，其特征在于，所述待推荐节点线路确定模块，包括：

排序子模块，用于将所有待选择节点线路，按照待选择节点线路对应的推荐达到节点的节点编号与推荐起始节点的节点编号之差，或者推荐起始节点与推荐到达节点之间的距离，由小到大的顺序排序；

第一待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将排序靠前的待选择节点线路，确定为待推荐节点线路。

17.根据权利要求12所述的装置，其特征在于，所述待推荐节点线路确定模块，包括：

运行时间获得子模块，用于获得所有待选择节点线路的运行时间；

第二待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将运行时间短的待选择节点线路，确定为待推荐节点线路。

18.根据权利要求12所述的装置，其特征在于，所述待推荐节点线路确定模块，包括：

定制成本获得子模块，用于获得所有待选择节点线路的定制成本；

第三待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将定制成本小的待选择节点线路，确定为待推荐节点线路。

19.根据权利要求12-18中任一项所述的装置，其特征在于，所述装置还包括：

第一节点线路确定模块，用于从所述节点线路系统中确定出所有经过所述指定起始节点和所述指定到达节点的预设节点线路，作为备选预设节点线路，触发所述待选择节点线路确定模块确定待选择节点线路；

所述待选择节点线路确定模块，具体用于分别从每条备选预设节点线路中，针对每个推荐起始节点，确定该推荐起始节点分别到每个推荐到达节点的节点线路，作为待选择节点线路。

20.根据权利要求12-18中任一项所述的装置，其特征在于，所述参考预设节点线路为用户请求的预设节点线路。

21.根据权利要求12-18中任一项所述的装置，其特征在于，所述装置还包括：

第二节点线路确定模块，用于从所述节点线路系统中确定出经过所述指定起始节点和所述指定到达节点的预设节点线路，作为参考预设节点线路，触发所述推荐节点确定模块确定推荐起始节点和推荐到达节点。

22.根据权利要求12-18中任一项所述的装置，其特征在于，所述装置还包括：

定制允许信息确定模块，用于确定用户请求的预设节点线路的所述指定节点线路不存在对应的定制允许信息，触发所述推荐节点确定模块确定推荐起始节点和推荐到达节点，其中，所述定制允许信息，表示允许用户定制所述指定节点线路。

23.根据权利要求12-18中任一项所述的装置，其特征在于，所述装置位于客户端或者服务器。