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

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

Info

Publication number
CN104484719A
CN104484719A CN201410764097.3A CN201410764097A CN104484719A CN 104484719 A CN104484719 A CN 104484719A CN 201410764097 A CN201410764097 A CN 201410764097A CN 104484719 A CN104484719 A CN 104484719A
Authority
CN
China
Prior art keywords
node
line
node line
lines
determining
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201410764097.3A
Other languages
English (en)
Inventor
倪超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Kingsoft Internet Security Software Co Ltd
Original Assignee
Beijing Kingsoft Internet Security Software Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Kingsoft Internet Security Software Co Ltd filed Critical Beijing Kingsoft Internet Security Software Co Ltd
Priority to CN201410764097.3A priority Critical patent/CN104484719A/zh
Publication of CN104484719A publication Critical patent/CN104484719A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Navigation (AREA)

Abstract

本发明实施例公开了一种待推荐节点线路的确定方法及装置，涉及网络通信技术领域，包括：获得用户请求的指定节点线路的指定起始节点和指定到达节点；确定经过指定起始节点的预设节点线路所包括的节点，作为第一节点集合，经过指定到达节点的预设节点线路所包括的节点，作为第二节点集合；确定第一节点集合和第二节点集合的交集，作为中转节点集合；确定第一节点线路集合和所述第二节点线路集合；将第一节点线路集合中各条节点线路，分别与第二节点线路集合中各条节点线路进行组合，得到组合节点线路，作为待选择节点线路；从所有待选择节点线路中确定待推荐节点线路。应用本发明实施例提供的方案，可自动向用户推荐处于可用状态的节点线路。

Description

一种待推荐节点线路的确定方法及装置
技术领域
本发明涉及网络通信技术领域，特别涉及一种待推荐节点线路的确定方法及装置。
背景技术
随着网络技术的快速发展，通过网络查询节点线路越来越方便，因此，越来越多的用户通过网络查询节点线路，然而，用户在通过网络查询节点线路时，可能会遇到所查询的目标节点线路不可用的现象。
针对上述现象，现有技术中，一般客户端或服务器先获得用户输入的指定起始节点和指定到达节点，在查询得知从指定起始节点到指定到达节点的节点线路处于不可用状态的情况下，用户自己确定中转节点，手动查询从指定起始节点到中转节点处于可用状态的节点线路，和从中转节点到指定到达节点处于可用状态的节点线路，再根据查询结果，得到由两条节点线路组成的从指定起始节点到指定到达节点的节点线路。
可见应用上述方法，在从指定起始节点到指定到达节点的节点线路处于不可用状态时，只能用户自己确定中转节点，并通过手动查询得到从指定起始节点到中转节点处于可用状态的节点线路，和从中转节点到指定到达节点处于可用状态的节点线路，而无法自动向用户推荐处于可用状态的节点线路。
发明内容
本发明实施例公开了一种待推荐节点线路的确定方法及装置，以能够自动向用户推荐处于可用状态的节点线路。
为达到上述目的，本发明实施例公开了一种待推荐节点线路的确定方法，用于针对包括多条预设节点线路的节点线路系统确定待推荐节点线路，所述方法包括：
获得用户请求的指定节点线路的指定起始节点和指定到达节点；
确定经过所述指定起始节点的预设节点线路所包括的节点，作为第一节点集合，以及经过所述指定到达节点的预设节点线路所包括的节点，作为第二节点集合；
确定所述第一节点集合和所述第二节点集合的交集，作为中转节点集合；
基于所述中转节点集合，确定第一节点线路集合和第二节点线路集合，其中，所述第一节点线路集合中的节点线路包括所述指定起始节点分别到所述中转节点集合中的每个节点的节点线路，所述第二节点线路集合中的节点线路包括所述中转节点集合中的每个节点到所述指定到达节点的节点线路，且所述第一节点线路集合和所述第二节点线路集合中的节点线路，为预设节点线路或者预设节点线路的一部分；
将所述第一节点线路集合中各条节点线路，分别与所述第二节点线路集合中各条节点线路进行组合，得到组合节点线路，作为待选择节点线路；
从所有待选择节点线路中确定待推荐节点线路。
具体的，所述从所有待选择节点线路中确定待推荐节点线路，包括：
获得所有待选择节点线路的运行时间，其中，待选择节点线路的运行时间＝T1+T2，T1为待选择节点线路中属于所述第一节点线路集合的节点线路的运行时间，T2为待选择节点线路中属于所述第二节点线路集合的节点线路的运行时间；
从所有待选择节点线路中，优先将运行时间短的待选择节点线路，确定为待推荐节点线路。
具体的，所述从所有待选择节点线路中确定待推荐节点线路，包括：
获得所有待选择节点线路的中转等待时间，其中，所述中转等待时间＝M2-M1，M1为待选择节点线路中属于所述第一节点线路集合的节点线路的到达时刻，M2为待选择节点线路中属于所述第二节点线路集合的节点线路的起始时刻；
从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路。
具体的，所述从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路，包括：
从所有待选择节点线路中，优先将中转等待时间短的待选择节点线路，确定为待推荐节点线路。
具体的，在所述从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路之前，还包括：
分别针对每个待选择节点线路，获得该待选择节点线路中属于所述第一节点线路集合的节点线路的线路类型；
所述从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路，具体包括：
分别针对每个待选择节点线路，当该待选择节点线路的中转等待时间，满足该待选择节点线路中属于所述第一节点线路集合的节点线路的线路类型对应的预设时间条件时，将该待选择节点线路确定为待推荐节点线路。
具体的，在所述从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路之前，还包括：
分别针对每个待选择节点线路，确定该待选择节点线路中属于所述第一节点线路集合的节点线路的达到节点的实际地址，与属于所述第二节点线路集合的节点线路的起始节点的实际地址是否一致，如果一致，该待选择节点线路对应的预设时间条件为第一预设时间条件，如果不一致，该待选择节点线路对应的预设时间条件为第二预设时间条件；
所述从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路，具体包括：
分别针对每个待选择节点线路，当该待选择节点线路的中转等待时间，满足该待选择节点线路对应的预设时间条件时，将该待选择节点线路确定为待推荐节点线路。
具体的，所述从所有待选择节点线路中确定待推荐节点线路，包括：
将所有待选择节点线路按照以下规则中的至少一种进行排序：
按照待选择节点线路的节点数量由小到大的顺序排序，其中，待选择节点线路的节点数量＝N1+N2，N1为待选择节点线路中属于所述第一节点线路集合的节点线路的节点数量，N2为待选择节点线路中属于所述第二节点线路集合的节点线路的节点数量；
按照待选择节点线路的实际距离由小到大的顺序排序，其中，待选择节点线路的实际距离＝L1+L2，L1为待选择节点线路中属于所述第一节点线路集合的节点线路的实际距离，L2为待选择节点线路中属于所述第二节点线路集合的节点线路的实际距离；
按照待选择节点线路的定制成本由小到大的顺序排序，其中，待选择节点线路的定制成本＝C1+C2，C1为待选择节点线路中属于所述第一节点线路集合的节点线路的定制成本，C2为待选择节点线路中属于所述第二节点线路集合的节点线路的定制成本；
从所有待选择节点线路中，优先将排序靠前的待选择节点线路，确定为待推荐节点线路。
具体的，在所述确定经过所述指定起始节点的预设节点线路所包括的节点，作为第一节点集合，以及经过所述指定到达节点的预设节点线路所包括的节点，作为第二节点集合之前，还包括：
确定用户请求的预设节点线路的所述指定节点线路不存在对应的定制允许信息，其中，所述定制允许信息，表示允许用户定制所述指定节点线路。
为达到上述目的，本发明实施例公开了一种待推荐节点线路的确定装置，用于针对包括多条预设节点线路的节点线路系统确定待推荐节点线路，所述装置包括：
节点获得模块，用于获得用户请求的指定节点线路的指定起始节点和指定到达节点；
线路节点集合确定模块，用于确定经过所述指定起始节点的预设节点线路所包括的节点，作为第一节点集合，以及经过所述指定到达节点的预设节点线路所包括的节点，作为第二节点集合；
中转节点集合确定模块，用于确定所述第一节点集合和第二节点集合的交集，作为中转节点集合；
节点线路集合确定模块，用于基于所述中转节点集合，确定第一节点线路集合和所述第二节点线路集合，其中，所述第一节点线路集合中的节点线路包括所述指定起始节点分别到所述中转节点集合中的每个节点的节点线路，所述第二节点线路集合中的节点线路包括所述中转节点集合中的每个节点到所述指定到达节点的节点线路，且所述第一节点线路集合和所述第二节点线路集合中的节点线路，为预设节点线路或者预设节点线路的一部分；
节点线路组合模块，用于将所述第一节点线路集合中各条节点线路，分别与所述第二节点线路集合中各条节点线路进行组合，得到组合节点线路，作为待选择节点线路；
待推荐节点线路确定模块，用于从所有待选择节点线路中确定待推荐节点线路。
具体的，所述待推荐节点线路确定模块，包括：
运行时间获得子模块，用于获得所有待选择节点线路的运行时间，其中，待选择节点线路的运行时间＝T1+T2，T1为待选择节点线路中属于所述第一节点线路集合的节点线路的运行时间，T2为待选择节点线路中属于所述第二节点线路集合的节点线路的运行时间；
第一待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将运行时间短的待选择节点线路，确定为待推荐节点线路。
具体的，所述待推荐节点线路确定模块，包括：
中转等待时间获得子模块，用于获得所有待选择节点线路的中转等待时间，其中，所述中转等待时间＝M2-M1，M1为待选择节点线路中属于所述第一节点线路集合的节点线路的到达时刻，M2为待选择节点线路中属于所述第二节点线路集合的节点线路的起始时刻；
第二待推荐节点线路确定子模块，用于从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路。
具体的，所述第二待推荐节点线路确定子模块，具体用于从所有待选择节点线路中，优先将中转等待时间短的待选择节点线路，确定为待推荐节点线路。
具体的，所述待推荐节点线路的确定装置还包括：
线路类型获得子模块，用于分别针对每个待选择节点线路，获得该待选择节点线路中属于所述第一节点线路集合的节点线路的线路类型，触发所述第二待推荐节点线路确定子模块确定待推荐节点线路；
所述第二待推荐节点线路确定子模块，具体用于分别针对每个待选择节点线路，当该待选择节点线路的中转等待时间，满足该待选择节点线路中属于所述第一节点线路集合的节点线路的线路类型对应的预设时间条件时，将该待选择节点线路确定为待推荐节点线路。
具体的，所述待推荐节点线路的确定装置还包括：
实际地址确定子模块，用于分别针对每个待选择节点线路，确定该待选择节点线路中属于所述第一节点线路集合的节点线路的达到节点的实际地址，与属于所述第二节点线路集合的节点线路的起始节点的实际地址是否一致，如果一致，该待选择节点线路对应的预设时间条件为第一预设时间条件，如果不一致，该待选择节点线路对应的预设时间条件为第二预设时间条件，并触发所述第二待推荐节点线路确定子模块确定待推荐节点线路；
所述第二待推荐节点线路确定子模块，用于分别针对每个待选择节点线路，当该待选择节点线路的中转等待时间，满足该待选择节点线路对应的预设时间条件时，将该待选择节点线路确定为待推荐节点线路。
具体的，所述待推荐节点线路确定模块，包括：
节点线路排序子模块，用于将所有待选择节点线路按照以下规则中的至少一种进行排序：
按照待选择节点线路的节点数量由小到大的顺序排序，其中，待选择节点线路的节点数量＝N1+N2，N1为待选择节点线路中属于所述第一节点线路集合的节点线路的节点数量，N2为待选择节点线路中属于所述第二节点线路集合的节点线路的节点数量；
按照待选择节点线路的实际距离由小到大的顺序排序，其中，待选择节点线路的实际距离＝L1+L2，L1为待选择节点线路中属于所述第一节点线路集合的节点线路的实际距离，L2为待选择节点线路中属于所述第二节点线路集合的节点线路的实际距离；
按照待选择节点线路的定制成本由小到大的顺序排序，其中，待选择节点线路的定制成本＝C1+C2，C1为待选择节点线路中属于所述第一节点线路集合的节点线路的定制成本，C2为待选择节点线路中属于所述第二节点线路集合的节点线路的定制成本；
第三待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将排序靠前的待选择节点线路，确定为待推荐节点线路。
具体的，所述待推荐节点线路的确定装置还包括：
定制允许信息确定模块，用于确定用户请求的预设节点线路的所述指定节点线路不存在对应的定制允许信息，其中，所述定制允许信息，表示允许用户定制所述指定节点线路，触发所述线路节点集合确定模块确定节点线路所包括的节点。
具体的，所述装置位于客户端或者服务器。
由以上可见，本发明实施例提供的方案中，在获得用户请求的指定节点线路的指定起始节点和指定到达节点后，确定由经过指定起始节点的预设节点线路所包括的节点构成的第一节点集合，和由经过指定到达节点的预设节点线路所包括的节点构成的第二节点集合的交集，作为中转节点集合，再基于所确定的中转节点集合，确定第一节点线路集合和第二节点线路集合，并将第一节点线路集合中各条节点线路，分别与第二节点线路集合中各条节点线路进行组合，得到的组合节点线路，作为待选择节点线路，从而从所有待选择节点线路中确定待推荐节点线路。与现有技术相比，本发明实施例提供的方案中，通过第一节点集合和第二节点集合可以得到中转节点集合，即可以得到中转节点，因此，无需人工确定中转节点，另外，得到中转节点集合后，通过第一节点线路集合中的各条节点线路与第二节点线路集合中的各条节点线路一一组合的方式，可以得到待选择节点线路，进而得到待推荐节点线路，因此，能够自动向用户推荐处于可用状态的节点线路。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种待推荐节点线路的确定方法的流程示意图；
图2为本发明实施例提供的另一种待推荐节点线路的确定方法的流程示意图；
图3为本发明实施例提供的一种待推荐节点线路的确定装置的结构示意图；
图4为本发明实施例提供的另一种待推荐节点线路的确定装置的结构示意图。
具体实施方式
本发明实施例提供了一种待推荐节点线路的确定方法及装置，下面先从总体上介绍本发明实施例提供的一种待推荐节点线路的确定方法，该方法包括以下步骤：
获得用户请求的指定节点线路的指定起始节点和指定到达节点；
确定经过指定起始节点的预设节点线路所包括的节点，作为第一节点集合，以及经过指定到达节点的预设节点线路所包括的节点，作为第二节点集合；
确定第一节点集合和第二节点集合的交集，作为中转节点集合；
基于中转节点集合，确定第一节点线路集合和第二节点线路集合，其中，第一节点线路集合中的节点线路包括指定起始节点分别到中转节点集合中的每个节点的节点线路，第二节点线路集合中的节点线路包括中转节点集合中的每个节点到指定到达节点的节点线路，且第一节点线路集合和第二节点线路集合中的节点线路，为预设节点线路或者预设节点线路的一部分；
将第一节点线路集合中各条节点线路，分别与第二节点线路集合中各条节点线路进行组合，得到组合节点线路，作为待选择节点线路；
从所有待选择节点线路中确定待推荐节点线路。
该方法应用于包括多条预设节点线路的节点线路系统。上述步骤的执行主体可以是客户端，也可以是服务器。
本发明实施例提供的待推荐节点线路的确定方法的一种具体应用场景为：通过网络购买车票时，若用户要购买的直接从始发站到到达站无可购买的车票时，根据用户输入的始发站和到达站信息，自动为用户确定出通过中转站换乘方式到达到达站的购票线路。
当然，本申请的应用场景并仅限于此。
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明实施例提供的一种待推荐节点线路的确定方法的流程示意图，该方法用于针对包括多条预设节点线路的节点线路系统确定待推荐节点线路，包括：
S101：获得用户请求的指定节点线路的指定起始节点和指定到达节点。
实际应用中，在获取用户请求的指定节点线路的指定起始节点和指定到达节点时，还可以获取用户请求的指定节点线路的节点线路标识。
例如，该方法应用于网络购票时，指定起始节点和指定到达节点为车站站点，节点线路标识为列车车次，如：指定起始节点可以是霸州站，指定到达节点可以是黄村站，节点线路标识可以是K148次。
当然，本申请只是以上述为例进行说明，实际应用中获得用户请求的指定节点线路的指定起始节点和指定到达节点时，能够获得的信息并不仅限于此
S102：确定经过指定起始节点的预设节点线路所包括的节点，作为第一节点集合，以及经过指定到达节点的预设节点线路所包括的节点，作为第二节点集合。
预设节点线路中可能有多条经过指定起始节点或者经过指定到达节点的节点线路，其中，经过指定起始节点的各条节点线路所包含的节点可能部分或者全部相同，所以，第一节点集合可以理解为：经过指定起始节点的预设节点线路所包括的节点的并集，第二节点集合可以理解为：经过指定到达节点的预设节点线路所包括的节点的并集。
S103：确定第一节点集合和第二节点集合的交集，作为中转节点集合。
上述的中转节点集合中可以包含部分或者全部第一节点集合和第二节点集合的交集中的节点。
具体的，在中转节点集合中仅仅包含部分第一节点集合和第二节点集合的交集中的节点时，可以将在这些节点的停留时间按照从大到小的顺序排序后，排序靠前的若干个节点，作为中转节点集合中的元素。当然，本申请只是以上述为例进行说明，实际应用中确定中转节点集合中元素的方法并不仅限于此。
需要说明的是，该方法应用于网络购票时，属于同一城市的车站虽然名称上稍有差异，但是可以将其作为第一节点集合和第二节点集合的交集中的元素。例如，北京站和北京西站虽然名称不同，但是可以将北京站和北京西站同时作为第一节点集合和第二节点集合的交集中的元素。
S104：基于中转节点集合，确定第一节点线路集合和第二节点线路集合。
其中，第一节点线路集合中的节点线路包括指定起始节点分别到中转节点集合中的每个节点的节点线路，第二节点线路集合中的节点线路包括中转节点集合中的每个节点到指定到达节点的节点线路，且第一节点线路集合和第二节点线路集合中的节点线路，为预设节点线路或者预设节点线路的一部分。
S105：将第一节点线路集合中各条节点线路，分别与第二节点线路集合中各条节点线路进行组合，得到组合节点线路，作为待选择节点线路。
S106：从所有待选择节点线路中确定待推荐节点线路。
在从所有待选择节点线路中确定待推荐节点线路时，可以根据待选择节点线路的运行时间、中转等待时间等等参数确定，下面分情况进行介绍。
第一种情况：从所有待选择节点线路中确定待推荐节点线路时，可以先获得所有待选择节点线路的运行时间，再从所有待选择节点线路中，优先将运行时间短的待选择节点线路，确定为待推荐节点线路。
其中，待选择节点线路的运行时间＝T1+T2，T1为待选择节点线路中属于第一节点线路集合的节点线路的运行时间，T2为待选择节点线路中属于第二节点线路集合的节点线路的运行时间。
第二种情况：从所有待选择节点线路中确定待推荐节点线路时，可以先获得所有待选择节点线路的中转等待时间，再从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路。
其中，中转等待时间＝M2-M1，M1为待选择节点线路中属于第一节点线路集合的节点线路的到达时刻，M2为待选择节点线路中属于第二节点线路集合的节点线路的起始时刻。
具体的，可以从所有待选择节点线路中，优先将中转等待时间短的待选择节点线路，确定为待推荐节点线路。
具体的，在从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路之前，还可以先分别针对每个待选择节点线路，获得该待选择节点线路中属于第一节点线路集合的节点线路的线路类型。
该方法应用于网络购票时，线路类型可以是列车类型，例如，高铁、动车、普通列车等等。
在获得第一节点线路集合的节点线路的线路类型后，从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路，可以分别针对每个待选择节点线路，当该待选择节点线路的中转等待时间，满足该待选择节点线路中属于第一节点线路集合的节点线路的线路类型对应的预设时间条件时，将该待选择节点线路确定为待推荐节点线路。
该方法应用于网络购票时，确定预设时间条件，可以从以下方面进行考虑：高铁、动车不易晚点，线路类型为高铁或者动车时，对应的预设时间可以短一些，以减少乘客的中转等待时间，而线路类型为普通列车时，这一类型的列车易晚点，对应的预设时间可以长一些，以防止由于列车晚点造成无法乘坐换乘列车。
例如，待选择节点线路中属于第一节点线路集合的节点线路的线路类型为高铁时，该线路类型对应的预设时间条件可以是：大于30分钟；
待选择节点线路中属于第二节点线路集合的节点线路的线路类型为普通列车时，该线路类型对应的预设时间条件可以是：大于60分钟等等。
具体的，在从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路之前，还可以分别针对每个待选择节点线路，确定该待选择节点线路中属于第一节点线路集合的节点线路的达到节点的实际地址，与属于第二节点线路集合的节点线路的起始节点的实际地址是否一致，如果一致，该待选择节点线路对应的预设时间条件为第一预设时间条件，如果不一致，该待选择节点线路对应的预设时间条件为第二预设时间条件。
例如，待选择节点线路中属于第一节点线路集合的节点线路的到达节点可以是北京站，而属于第二节点线路集合的节点线路的起始节点为北京西，虽然这两个节点对应的均为北京，但是实际地址是不一样的。
在上述的两个实际地址一致的情况下，从待选择节点线路中属于第一节点线路集合的节点线路的到达节点，到属于第二节点线路集合的节点线路的起始节点需要的中转时间较短。
在上述的两个实际地址不一致的情况下，为保证顺利从待选择节点线路中属于第一节点线路集合的节点线路的到达节点，到属于第二节点线路集合的节点线路的起始节点，需有足够长的中转时间，即需要的中转时间较长。
在确定上述的两个实际地址是否一致之后，从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路，可以分别针对每个待选择节点线路，当该待选择节点线路的中转等待时间，满足该待选择节点线路对应的预设时间条件时，将该待选择节点线路确定为待推荐节点线路。
第三种情况：从所有待选择节点线路中确定待推荐节点线路，可以先将所有待选择节点线路按照待选择节点线路的节点数量由小到大的顺序排序，再从所有待选择节点线路中，优先将排序靠前的待选择节点线路，确定为待推荐节点线路。
其中，待选择节点线路的节点数量＝N1+N2，N1为待选择节点线路中属于第一节点线路集合的节点线路的节点数量，N2为待选择节点线路中属于第二节点线路集合的节点线路的节点数量。
第四种情况：从所有待选择节点线路中确定待推荐节点线路，可以先将所有待选择节点线路按照待选择节点线路的实际距离由小到大的顺序排序，再从所有待选择节点线路中，优先将排序靠前的待选择节点线路，确定为待推荐节点线路。
其中，待选择节点线路的实际距离＝L1+L2，L1为待选择节点线路中属于第一节点线路集合的节点线路的实际距离，L2为待选择节点线路中属于第二节点线路集合的节点线路的实际距离。
第五种情况：从所有待选择节点线路中确定待推荐节点线路，可以先将所有待选择节点线路按照待选择节点线路的定制成本由小到大的顺序排序，再从所有待选择节点线路中，优先将排序靠前的待选择节点线路，确定为待推荐节点线路。
其中，待选择节点线路的定制成本＝C1+C2，C1为待选择节点线路中属于第一节点线路集合的节点线路的定制成本，C2为待选择节点线路中属于第二节点线路集合的节点线路的定制成本。
在网络购票环境中，上述的定制成本可以理解为车票价钱。
需要说明的是，上述的几种确定待推荐节点线路的情况中的几种可以组合使用，以提高所确定的待推荐节点线路的准确性。
另外，确定待推荐节点线路的方法也并不仅限于上述几种情况，实际应用中可以根据具体情况确定。
由以上可见，上述各个实施例提供的方案中，在获得用户请求的指定节点线路的指定起始节点和指定到达节点后，确定由经过指定起始节点的预设节点线路所包括的节点构成的第一节点集合，和由经过指定到达节点的预设节点线路所包括的节点构成的第二节点集合的交集，作为中转节点集合，再基于所确定的中转节点集合，确定第一节点线路集合和第二节点线路集合，并将第一节点线路集合中各条节点线路，分别与第二节点线路集合中各条节点线路进行组合，得到的组合节点线路，作为待选择节点线路，从而从所有待选择节点线路中确定待推荐节点线路。与现有技术相比，上述各个实施例提供的方案中，通过第一节点集合和第二节点集合可以得到中转节点集合，即可以得到中转节点，因此，无需人工确定中转节点，另外，得到中转节点集合后，通过第一节点线路集合中的各条节点线路与第二节点线路集合中的各条节点线路一一组合的方式，可以得到待选择节点线路，进而得到待推荐节点线路，因此，能够自动向用户推荐处于可用状态的节点线路。
在本发明的一个具体实施例中，参见图2，提供了另一种待推荐节点线路的确定方法的流程示意图，与前述实施例相比，本实施例中，在S102之前还包括：
S107：确定用户请求的预设节点线路的指定节点线路不存在对应的定制允许信息。
其中，定制允许信息，表示允许用户定制所述指定节点线路，例如，通过网络购买车票时，定制允许信息表示允许用户购买预设节点线路的车票。
在确定不存在与指定节点线路对应的定制允许信息后，再确定经过指定起始节点的预设节点线路所包括的节点，作为第一节点集合，以及经过指定到达节点的预设节点线路所包括的节点，作为第二节点集合。
由以上可见，本实施例提供的方案中，在不存在用户请求的预设节点线路对应的定制允许信息的情况下，能够针对用户需求，确定待推荐节点线路，提高了用户体验效果。
与前述待推荐节点线路的确定方法相对应，本发明实施例还提供了一种待推荐节点线路的确定装置。
图3为本发明实施例提供的待推荐节点线路的确定装置的第一种结构示意图，该装置用于针对包括多条预设节点线路的节点线路系统确定待推荐节点线路，包括：节点获得模块301、线路节点集合确定模块302、中转节点集合确定模块303、节点线路集合确定模块304、节点线路组合模块305和待推荐节点线路确定模块306。
其中，节点获得模块301，用于获得用户请求的指定节点线路的指定起始节点和指定到达节点；
线路节点集合确定模块302，用于确定经过所述指定起始节点的预设节点线路所包括的节点，作为第一节点集合，以及经过所述指定到达节点的预设节点线路所包括的节点，作为第二节点集合；
中转节点集合确定模块303，用于确定所述第一节点集合和第二节点集合的交集，作为中转节点集合；
节点线路集合确定模块304，用于基于所述中转节点集合，确定第一节点线路集合和所述第二节点线路集合，其中，所述第一节点线路集合中的节点线路包括所述指定起始节点分别到所述中转节点集合中的每个节点的节点线路，所述第二节点线路集合中的节点线路包括所述中转节点集合中的每个节点到所述指定到达节点的节点线路，且所述第一节点线路集合和所述第二节点线路集合中的节点线路，为预设节点线路或者预设节点线路的一部分；
节点线路组合模块305，用于将所述第一节点线路集合中各条节点线路，分别与所述第二节点线路集合中各条节点线路进行组合，得到组合节点线路，作为待选择节点线路；
待推荐节点线路确定模块306，用于从所有待选择节点线路中确定待推荐节点线路。
一种具体实现方式中，上述的待推荐节点线路确定模块306，包括：运行时间获得子模块和第一待推荐节点线路确定子模块(图中未示出)。
其中，运行时间获得子模块，用于获得所有待选择节点线路的运行时间，其中，待选择节点线路的运行时间＝T1+T2，T1为待选择节点线路中属于所述第一节点线路集合的节点线路的运行时间，T2为待选择节点线路中属于所述第二节点线路集合的节点线路的运行时间；
第一待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将运行时间短的待选择节点线路，确定为待推荐节点线路。
一种具体实现方式中，上述的待推荐节点线路确定模块306，包括：中转等待时间获得子模块和第二待推荐节点线路确定子模块(图中未示出)。
其中，中转等待时间获得子模块，用于获得所有待选择节点线路的中转等待时间，其中，所述中转等待时间＝M2-M1，M1为待选择节点线路中属于所述第一节点线路集合的节点线路的到达时刻，M2为待选择节点线路中属于所述第二节点线路集合的节点线路的起始时刻；
第二待推荐节点线路确定子模块，用于从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路。
具体的，上述的第二待推荐节点线路确定子模块，具体用于从所有待选择节点线路中，优先将中转等待时间短的待选择节点线路，确定为待推荐节点线路。
具体的，上述的待推荐节点线路的确定装置还可以包括：线路类型获得子模块(图中未示出)。
其中，线路类型获得子模块，用于分别针对每个待选择节点线路，获得该待选择节点线路中属于所述第一节点线路集合的节点线路的线路类型，触发所述第二待推荐节点线路确定子模块确定待推荐节点线路；
上述的第二待推荐节点线路确定子模块，具体用于分别针对每个待选择节点线路，当该待选择节点线路的中转等待时间，满足该待选择节点线路中属于所述第一节点线路集合的节点线路的线路类型对应的预设时间条件时，将该待选择节点线路确定为待推荐节点线路。
具体的，上述的待推荐节点线路的确定装置还可以包括：实际地址确定子模块(图中未示出)。
其中，实际地址确定子模块，用于分别针对每个待选择节点线路，确定该待选择节点线路中属于所述第一节点线路集合的节点线路的达到节点的实际地址，与属于所述第二节点线路集合的节点线路的起始节点的实际地址是否一致，如果一致，该待选择节点线路对应的预设时间条件为第一预设时间条件，如果不一致，该待选择节点线路对应的预设时间条件为第二预设时间条件，并触发所述第二待推荐节点线路确定子模块确定待推荐节点线路；
上述的第二待推荐节点线路确定子模块，用于分别针对每个待选择节点线路，当该待选择节点线路的中转等待时间，满足该待选择节点线路对应的预设时间条件时，将该待选择节点线路确定为待推荐节点线路。
一种具体实现方式中，上述的待推荐节点线路确定模块306，包括：节点线路排序子模块和第三待推荐节点线路确定子模块(图中未示出)。
其中，节点线路排序子模块，用于将所有待选择节点线路按照以下规则中的至少一种进行排序：
按照待选择节点线路的节点数量由小到大的顺序排序，其中，待选择节点线路的节点数量＝N1+N2，N1为待选择节点线路中属于所述第一节点线路集合的节点线路的节点数量，N2为待选择节点线路中属于所述第二节点线路集合的节点线路的节点数量；
按照待选择节点线路的实际距离由小到大的顺序排序，其中，待选择节点线路的实际距离＝L1+L2，L1为待选择节点线路中属于所述第一节点线路集合的节点线路的实际距离，L2为待选择节点线路中属于所述第二节点线路集合的节点线路的实际距离；
按照待选择节点线路的定制成本由小到大的顺序排序，其中，待选择节点线路的定制成本＝C1+C2，C1为待选择节点线路中属于所述第一节点线路集合的节点线路的定制成本，C2为待选择节点线路中属于所述第二节点线路集合的节点线路的定制成本；
第三待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将排序靠前的待选择节点线路，确定为待推荐节点线路。
可选的，上述述装置可位于客户端，也可位于服务器。
由以上可见，上述各个实施例提供的方案中，在获得用户请求的指定节点线路的指定起始节点和指定到达节点后，确定由经过指定起始节点的预设节点线路所包括的节点构成的第一节点集合，和由经过指定到达节点的预设节点线路所包括的节点构成的第二节点集合的交集，作为中转节点集合，再基于所确定的中转节点集合，确定第一节点线路集合和第二节点线路集合，并将第一节点线路集合中各条节点线路，分别与第二节点线路集合中各条节点线路进行组合，得到的组合节点线路，作为待选择节点线路，从而从所有待选择节点线路中确定待推荐节点线路。与现有技术相比，上述各个实施例提供的方案中，通过第一节点集合和第二节点集合可以得到中转节点集合，即可以得到中转节点，因此，无需人工确定中转节点，另外，得到中转节点集合后，通过第一节点线路集合中的各条节点线路与第二节点线路集合中的各条节点线路一一组合的方式，可以得到待选择节点线路，进而得到待推荐节点线路，因此，能够自动向用户推荐处于可用状态的节点线路。
在本发明的一个具体实施例中，参见图4，提供了另一种待推荐节点线路的确定装置的结构示意图，与前述实施例相比，本实施例中，还包括：定制允许信息确定模块307。
其中，定制允许信息确定模块307，用于确定用户请求的预设节点线路的所述指定节点线路不存在对应的定制允许信息，其中，所述定制允许信息，表示允许用户定制所述指定节点线路，触发所述线路节点集合确定模块确定节点线路所包括的节点。
由以上可见，本实施例提供的方案中，在不存在用户请求的预设节点线路对应的定制允许信息的情况下，能够针对用户需求，确定待推荐节点线路，提高了用户体验效果。
对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本领域普通技术人员可以理解实现上述方法实施方式中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机可读取存储介质中，这里所称得的存储介质，如：ROM/RAM、磁碟、光盘等。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (17)

1.一种待推荐节点线路的确定方法，用于针对包括多条预设节点线路的节点线路系统确定待推荐节点线路，其特征在于，所述方法包括：
获得用户请求的指定节点线路的指定起始节点和指定到达节点；
确定经过所述指定起始节点的预设节点线路所包括的节点，作为第一节点集合，以及经过所述指定到达节点的预设节点线路所包括的节点，作为第二节点集合；
确定所述第一节点集合和所述第二节点集合的交集，作为中转节点集合；
基于所述中转节点集合，确定第一节点线路集合和第二节点线路集合，其中，所述第一节点线路集合中的节点线路包括所述指定起始节点分别到所述中转节点集合中的每个节点的节点线路，所述第二节点线路集合中的节点线路包括所述中转节点集合中的每个节点到所述指定到达节点的节点线路，且所述第一节点线路集合和所述第二节点线路集合中的节点线路，为预设节点线路或者预设节点线路的一部分；
将所述第一节点线路集合中各条节点线路，分别与所述第二节点线路集合中各条节点线路进行组合，得到组合节点线路，作为待选择节点线路；
从所有待选择节点线路中确定待推荐节点线路。
2.根据权利要求1所述的方法，其特征在于，所述从所有待选择节点线路中确定待推荐节点线路，包括：
获得所有待选择节点线路的运行时间，其中，待选择节点线路的运行时间＝T1+T2，T1为待选择节点线路中属于所述第一节点线路集合的节点线路的运行时间，T2为待选择节点线路中属于所述第二节点线路集合的节点线路的运行时间；
从所有待选择节点线路中，优先将运行时间短的待选择节点线路，确定为待推荐节点线路。
3.根据权利要求1所述的方法，其特征在于，所述从所有待选择节点线路中确定待推荐节点线路，包括：
获得所有待选择节点线路的中转等待时间，其中，所述中转等待时间＝M2-M1，M1为待选择节点线路中属于所述第一节点线路集合的节点线路的到达时刻，M2为待选择节点线路中属于所述第二节点线路集合的节点线路的起始时刻；
从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路。
4.根据权利要求3所述的方法，其特征在于，所述从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路，包括：
从所有待选择节点线路中，优先将中转等待时间短的待选择节点线路，确定为待推荐节点线路。
5.根据权利要求3所述的方法，其特征在于，在所述从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路之前，还包括：
分别针对每个待选择节点线路，获得该待选择节点线路中属于所述第一节点线路集合的节点线路的线路类型；
所述从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路，具体包括：
分别针对每个待选择节点线路，当该待选择节点线路的中转等待时间，满足该待选择节点线路中属于所述第一节点线路集合的节点线路的线路类型对应的预设时间条件时，将该待选择节点线路确定为待推荐节点线路。
6.根据权利要求3所述的方法，其特征在于，在所述从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路之前，还包括：
分别针对每个待选择节点线路，确定该待选择节点线路中属于所述第一节点线路集合的节点线路的达到节点的实际地址，与属于所述第二节点线路集合的节点线路的起始节点的实际地址是否一致，如果一致，该待选择节点线路对应的预设时间条件为第一预设时间条件，如果不一致，该待选择节点线路对应的预设时间条件为第二预设时间条件；
所述从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路，具体包括：
分别针对每个待选择节点线路，当该待选择节点线路的中转等待时间，满足该待选择节点线路对应的预设时间条件时，将该待选择节点线路确定为待推荐节点线路。
7.根据权利要求1所述的方法，其特征在于，所述从所有待选择节点线路中确定待推荐节点线路，包括：
将所有待选择节点线路按照以下规则中的至少一种进行排序：
按照待选择节点线路的节点数量由小到大的顺序排序，其中，待选择节点线路的节点数量＝N1+N2，N1为待选择节点线路中属于所述第一节点线路集合的节点线路的节点数量，N2为待选择节点线路中属于所述第二节点线路集合的节点线路的节点数量；
按照待选择节点线路的实际距离由小到大的顺序排序，其中，待选择节点线路的实际距离＝L1+L2，L1为待选择节点线路中属于所述第一节点线路集合的节点线路的实际距离，L2为待选择节点线路中属于所述第二节点线路集合的节点线路的实际距离；
按照待选择节点线路的定制成本由小到大的顺序排序，其中，待选择节点线路的定制成本＝C1+C2，C1为待选择节点线路中属于所述第一节点线路集合的节点线路的定制成本，C2为待选择节点线路中属于所述第二节点线路集合的节点线路的定制成本；
从所有待选择节点线路中，优先将排序靠前的待选择节点线路，确定为待推荐节点线路。
8.根据权利要求1所述的方法，其特征在于，在所述确定经过所述指定起始节点的预设节点线路所包括的节点，作为第一节点集合，以及经过所述指定到达节点的预设节点线路所包括的节点，作为第二节点集合之前，还包括：
确定用户请求的预设节点线路的所述指定节点线路不存在对应的定制允许信息，其中，所述定制允许信息，表示允许用户定制所述指定节点线路。
9.一种待推荐节点线路的确定装置，用于针对包括多条预设节点线路的节点线路系统确定待推荐节点线路，其特征在于，所述装置包括：
节点获得模块，用于获得用户请求的指定节点线路的指定起始节点和指定到达节点；
线路节点集合确定模块，用于确定经过所述指定起始节点的预设节点线路所包括的节点，作为第一节点集合，以及经过所述指定到达节点的预设节点线路所包括的节点，作为第二节点集合；
中转节点集合确定模块，用于确定所述第一节点集合和第二节点集合的交集，作为中转节点集合；
节点线路集合确定模块，用于基于所述中转节点集合，确定第一节点线路集合和所述第二节点线路集合，其中，所述第一节点线路集合中的节点线路包括所述指定起始节点分别到所述中转节点集合中的每个节点的节点线路，所述第二节点线路集合中的节点线路包括所述中转节点集合中的每个节点到所述指定到达节点的节点线路，且所述第一节点线路集合和所述第二节点线路集合中的节点线路，为预设节点线路或者预设节点线路的一部分；
节点线路组合模块，用于将所述第一节点线路集合中各条节点线路，分别与所述第二节点线路集合中各条节点线路进行组合，得到组合节点线路，作为待选择节点线路；
待推荐节点线路确定模块，用于从所有待选择节点线路中确定待推荐节点线路。
10.根据权利要求9所述的装置，其特征在于，所述待推荐节点线路确定模块，包括：
运行时间获得子模块，用于获得所有待选择节点线路的运行时间，其中，待选择节点线路的运行时间＝T1+T2，T1为待选择节点线路中属于所述第一节点线路集合的节点线路的运行时间，T2为待选择节点线路中属于所述第二节点线路集合的节点线路的运行时间；
第一待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将运行时间短的待选择节点线路，确定为待推荐节点线路。
11.根据权利要求9所述的装置，其特征在于，所述待推荐节点线路确定模块，包括：
中转等待时间获得子模块，用于获得所有待选择节点线路的中转等待时间，其中，所述中转等待时间＝M2-M1，M1为待选择节点线路中属于所述第一节点线路集合的节点线路的到达时刻，M2为待选择节点线路中属于所述第二节点线路集合的节点线路的起始时刻；
第二待推荐节点线路确定子模块，用于从所有待选择节点线路中，将中转等待时间满足预设时间条件的待选择节点线路，确定为待推荐节点线路。
12.根据权利要求11所述的装置，其特征在于，所述第二待推荐节点线路确定子模块，具体用于从所有待选择节点线路中，优先将中转等待时间短的待选择节点线路，确定为待推荐节点线路。
13.根据权利要求11所述的装置，其特征在于，所述装置还包括：
线路类型获得子模块，用于分别针对每个待选择节点线路，获得该待选择节点线路中属于所述第一节点线路集合的节点线路的线路类型，触发所述第二待推荐节点线路确定子模块确定待推荐节点线路；
所述第二待推荐节点线路确定子模块，具体用于分别针对每个待选择节点线路，当该待选择节点线路的中转等待时间，满足该待选择节点线路中属于所述第一节点线路集合的节点线路的线路类型对应的预设时间条件时，将该待选择节点线路确定为待推荐节点线路。
14.根据权利要求11所述的装置，其特征在于，所述装置还包括：
实际地址确定子模块，用于分别针对每个待选择节点线路，确定该待选择节点线路中属于所述第一节点线路集合的节点线路的达到节点的实际地址，与属于所述第二节点线路集合的节点线路的起始节点的实际地址是否一致，如果一致，该待选择节点线路对应的预设时间条件为第一预设时间条件，如果不一致，该待选择节点线路对应的预设时间条件为第二预设时间条件，并触发所述第二待推荐节点线路确定子模块确定待推荐节点线路；
所述第二待推荐节点线路确定子模块，用于分别针对每个待选择节点线路，当该待选择节点线路的中转等待时间，满足该待选择节点线路对应的预设时间条件时，将该待选择节点线路确定为待推荐节点线路。
15.根据权利要求9所述的装置，其特征在于，所述待推荐节点线路确定模块，包括：
节点线路排序子模块，用于将所有待选择节点线路按照以下规则中的至少一种进行排序：
按照待选择节点线路的节点数量由小到大的顺序排序，其中，待选择节点线路的节点数量＝N1+N2，N1为待选择节点线路中属于所述第一节点线路集合的节点线路的节点数量，N2为待选择节点线路中属于所述第二节点线路集合的节点线路的节点数量；
按照待选择节点线路的实际距离由小到大的顺序排序，其中，待选择节点线路的实际距离＝L1+L2，L1为待选择节点线路中属于所述第一节点线路集合的节点线路的实际距离，L2为待选择节点线路中属于所述第二节点线路集合的节点线路的实际距离；
按照待选择节点线路的定制成本由小到大的顺序排序，其中，待选择节点线路的定制成本＝C1+C2，C1为待选择节点线路中属于所述第一节点线路集合的节点线路的定制成本，C2为待选择节点线路中属于所述第二节点线路集合的节点线路的定制成本；
第三待推荐节点线路确定子模块，用于从所有待选择节点线路中，优先将排序靠前的待选择节点线路，确定为待推荐节点线路。
16.根据权利要求9所述的装置，其特征在于，所述装置还包括：
定制允许信息确定模块，用于确定用户请求的预设节点线路的所述指定节点线路不存在对应的定制允许信息，其中，所述定制允许信息，表示允许用户定制所述指定节点线路，触发所述线路节点集合确定模块确定节点线路所包括的节点。
17.根据权利要求9-16中任一项所述的装置，其特征在于，所述装置位于客户端或者服务器。
CN201410764097.3A 2014-12-11 2014-12-11 一种待推荐节点线路的确定方法及装置 Pending CN104484719A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410764097.3A CN104484719A (zh) 2014-12-11 2014-12-11 一种待推荐节点线路的确定方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410764097.3A CN104484719A (zh) 2014-12-11 2014-12-11 一种待推荐节点线路的确定方法及装置

Publications (1)

Publication Number Publication Date
CN104484719A true CN104484719A (zh) 2015-04-01

Family

ID=52759260

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410764097.3A Pending CN104484719A (zh) 2014-12-11 2014-12-11 一种待推荐节点线路的确定方法及装置

Country Status (1)

Country Link
CN (1) CN104484719A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107085754A (zh) * 2017-04-21 2017-08-22 北京京东尚科信息技术有限公司 信息输出方法和装置
CN110956315A (zh) * 2019-11-20 2020-04-03 深圳市活力天汇科技股份有限公司 一种空铁联运换乘方案确定方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0738981A2 (en) * 1995-04-21 1996-10-23 Xanavi Informatics Corporation Map database apparatus
CN101980326A (zh) * 2010-11-11 2011-02-23 百度在线网络技术（北京）有限公司 建构公交换乘网络的方法与装置
CN103412934A (zh) * 2013-08-19 2013-11-27 合肥航联文化传播有限公司 大交通搜索方法及搜索系统
CN104063831A (zh) * 2014-04-18 2014-09-24 北京交大思源科技有限公司 一种提供铁路行程方案的方法及装置
CN104199941A (zh) * 2014-09-09 2014-12-10 北京金山安全软件有限公司 一种待推荐节点线路推荐方法、装置及系统
CN104199940A (zh) * 2014-09-09 2014-12-10 北京金山安全软件有限公司 一种待推荐节点线路的确定方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0738981A2 (en) * 1995-04-21 1996-10-23 Xanavi Informatics Corporation Map database apparatus
CN101980326A (zh) * 2010-11-11 2011-02-23 百度在线网络技术（北京）有限公司 建构公交换乘网络的方法与装置
CN103412934A (zh) * 2013-08-19 2013-11-27 合肥航联文化传播有限公司 大交通搜索方法及搜索系统
CN104063831A (zh) * 2014-04-18 2014-09-24 北京交大思源科技有限公司 一种提供铁路行程方案的方法及装置
CN104199941A (zh) * 2014-09-09 2014-12-10 北京金山安全软件有限公司 一种待推荐节点线路推荐方法、装置及系统
CN104199940A (zh) * 2014-09-09 2014-12-10 北京金山安全软件有限公司 一种待推荐节点线路的确定方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
刘胜来,李瑞敏: "基于网络最短路径的铁路购票智能推荐算法研究", 《铁路计算机应用》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107085754A (zh) * 2017-04-21 2017-08-22 北京京东尚科信息技术有限公司 信息输出方法和装置
CN110956315A (zh) * 2019-11-20 2020-04-03 深圳市活力天汇科技股份有限公司 一种空铁联运换乘方案确定方法

Similar Documents

Publication Publication Date Title
CN108596695B (zh) 实体推送方法及系统
JP5802716B2 (ja) 情報処理システム、プログラム及び照合方法
KR101799973B1 (ko) 모임 장소 추천 장치 및 방법
JP2019507424A5 (zh)
CN106204190B (zh) 信息处理方法、终端及服务器
CN104750760A (zh) 一种推荐应用软件的实现方法及装置
US20080300926A1 (en) Method and system for allowing user check-in
JP2013514041A (ja) アドレス・リストを自動的に生成する電子メール・サーバおよび方法
CN104484719A (zh) 一种待推荐节点线路的确定方法及装置
JP6587400B2 (ja) サーバ装置、情報処理方法、およびプログラム
US20180376285A1 (en) Method and device for implementing internet services
CN108391233B (zh) 一种地理位置分享方法、装置及系统
CN104462275A (zh) 一种基于社交网络的应用推荐方法
CN108153844A (zh) 一种兴趣点预定终端
JP5969584B2 (ja) 属性決定装置、情報抽出システム、情報配信システム、及びプログラム
CN110727699A (zh) 一种信息请求方法、装置、服务器及存储介质
CN111031052B (zh) 基于多应用程序的数据处理方法、计算设备及存储介质
US11869048B2 (en) User recommendations and reviews using autonomous vehicle information
JP7073796B2 (ja) 位置情報付与装置及び位置情報付与方法
US20160335326A1 (en) Information Search Method and Apparatus
CN111343564A (zh) 无线网络的类别确定方法、装置、电子设备及存储介质
KR101771850B1 (ko) 매장콘텐츠 서비스 시스템
CN104199941B (zh) 一种待推荐节点线路推荐方法、装置及系统
CN104199940B (zh) 一种待推荐节点线路的确定方法及装置
CN110941693A (zh) 基于任务的人机对话方法、系统、电子设备及存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20150401