路径查询方法及装置的制造方法
【专利说明】路径查询方法及装置 【技术领域】
[0001] 本发明涉及查询技术，尤其涉及一种路径查询方法及装置。 【【背景技术】】
[0002] 随着通信技术的发展，终端集成了越来越多的功能，从而使得终端的系统功能列 表中包含了越来越多相应的应用（Application，APP)。有些应用中会涉及一些路径查询服 务，例如，百度抢票宝等。这些应用首先向用户展示路径查询查询界面，以供用户进行输入， 然后，则可以根据用户输入的信息，设置出发地点和目的地点等信息，进而请求查询引擎提 供路径数据。
[0003] 然而，由于完全依赖出发地点和目的地点执行查询操作，所获得的查询结果可能 会无法满足用户真正的查询意图例如，获取回到家的汽车票、火车票或飞机票等，使得用户 需要通过应用反复浏览查询结果页或者反复进行查询，才能够获得满足查询意图的查询结 果，这样，会增加应用与查询引擎之间的数据交互，从而导致了查询引擎的处理负担的增 加。 【
【发明内容】
】
[0004] 本发明的多个方面提供一种路径查询方法及装置，用以降低查询引擎的处理负 担。
[0005] 本发明的一方面，提供一种路径查询方法，包括：
[0006] 获取查询数据，所述查询数据中包括出发地点和目的地点；
[0007] 根据所述查询数据，获得从所述出发地点到所述目的地点的M个直达路径，M为大 于或等于1的整数；
[0008] 根据所述M个直达路径中每个直达路径上所设置的停靠站，确定N个中转地点，N 为大于或等于1的整数；
[0009] 根据所述查询数据和所述N个中转地点，获得从所述出发地点到所述目的地点的 P个中转路径，P为大于或等于1的整数，所述P个中转路径中每个中转路径中包括至少两 个分段路径，所述至少两个分段路径中每个分段路径上包括至少一个中转地点；
[0010] 输出所述P个中转路径。
[0011] 如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所 述M个直达路径中每个直达路径上所设置的停靠站，确定N个中转地点，包括：
[0012] 若所述出发地点和所述目的地点不在指定范围之内，根据所述M个直达路径中每 个直达路径上所设置的停靠站，确定N个中转地点；或者
[0013] 若所述M个直达路径中全部直达路径或部分直达路径上均没有可乘坐的指定坐 席类型或所述查询数据所匹配的坐席类型的交通工具，根据所述M个直达路径中每个直达 路径上所设置的停靠站，确定N个中转地点；或者
[0014] 若所述出发地点和所述目的地点不在指定范围之内，且所述M个直达路径中全部 直达路径或部分直达路径上均没有可乘坐的指定坐席类型或所述查询数据所匹配的坐席 类型的交通工具，根据所述M个直达路径中每个直达路径上所设置的停靠站。
[0015] 如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述查询数 据中还包括查询特征。
[0016] 如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述查询特 征包括下列信息中的至少一项：
[0017] 可乘坐的交通工具的乘坐凭据的获取信息；
[0018] 可乘坐的交通工具的工具类型；
[0019] 可乘坐的交通工具的编号；以及
[0020] 可乘坐的交通工具的坐席类型。
[0021] 如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所 述M个直达路径中每个直达路径上所设置的停靠站，确定N个中转地点，包括：
[0022] 根据所述M个直达路径中每个直达路径上所设置的停靠站，获得停靠站数据；所 述停靠站数据包括下列数据中的至少一项：
[0023] 所述每个直达路径上交通工具从所述出发地点出发的出发时间、该交通工具到达 所述目的地点的到达时间或经历时间和该交通工具到达该直达路径上所设置的每个停靠 站的到达时间或经历时间；
[0024] 所述每个直达路径上所设置的每个停靠站的站点编号；
[0025] 所述每个直达路径上所设置的每个停靠站与所述出发地点之间的距离；
[0026] 所述每个直达路径上所设置的每个停靠站的属性信息；以及
[0027] 所述每个直达路径上所设置的每个停靠站所属的区域；
[0028] 根据所述停靠站数据，从所述每个直达路径上所设置的停靠站中选择N个停靠 站，以作为所述中转地点。
[0029] 如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所 述查询数据和所述N个中转地点，获得从所述出发地点到所述目的地点的P个中转路径，包 括：
[0030] 如果有位于所述目的地点所属省的省会城市之内的第一中转地点，查询从所述出 发地点到该第一中转地点的分段路径上是否有可乘坐的交通工具；如果从所述出发地点到 该第一中转地点的分段路径上有可乘坐的交通工具，在该可乘坐的交通工具到达所述第一 中转地点之后的指定时间范围之内，查询从该第一中转地点或该第一中转地点所属范围之 内其他地点到所述目的地点的分段路径上是否有可乘坐的交通工具；如果从该第一中转地 点或该第一中转地点所属范围之内其他地点到所述目的地点的分段路径上有可乘坐的交 通工具，获得一个中转路径，该中转路径包括从所述出发地点到该第一中转地点的分段路 径和从该第一中转地点或该第一中转地点所属范围之内其他地点到所述目的地点的分段 路径；
[0031] 如果没有位于所述目的地点所属省的省会城市之内的第一中转地点，或者，如果 从所述出发地点到该第一中转地点的分段路径上没有可乘坐的交通工具，或者如果从该第 一中转地点或该第一中转地点所属范围之内其他地点到所述目的地点的分段路径上没有 可乘坐的交通工具，或者，如果当前所获得的中转路径的数量小于P，在所述N个中转地点 中，除了所述第一中转地点之外的其他中转地点中，选择距离所述目的地点最近的第二中 转地点，查询从所述出发地点到该第二中转地点的分段路径上是否有可乘坐的交通工具；
[0032] 如果从所述出发地点到该第二中转地点的分段路径上有可乘坐的交通工具，在该 可乘坐的交通工具到达所述第二中转地点之后的指定时间范围之内，查询从该第二中转地 点或该第二中转地点所属范围之内其他地点到所述目的地点的分段路径上是否有可乘坐 的交通工具；如果从该第二中转地点或该第二中转地点所属范围之内其他地点到所述目的 地点的分段路径上有可乘坐的交通工具，获得一个中转路径，该中转路径包括从所述出发 地点到该第二中转地点的分段路径和从该第二中转地点或该第二中转地点所属范围之内 其他地点到所述目的地点的分段路径；
[0033] 如果从所述出发地点到该第二中转地点的分段路径上没有可乘坐的交通工具，或 者，如果从该第二中转地点或该第二中转地点所属范围之内其他地点到所述目的地点的分 段路径上没有可乘坐的交通工具，或者，如果当前所获得的中转路径的数量小于P，选择下 一个距离所述目的地点最近的第二中转地点，继续查询从所述出发地点到该第二中转地点 的分段路径上是否有可乘坐的交通工具。
[0034] 如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述可乘坐 的交通工具包括用户当前可以获取乘坐凭据的交通工具。
[0035] 如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所 述查询数据和所述N个中转地点，获得从所述出发地点到所述目的地点的P个中转路径之 后，所述输出所述P个中转路径之前，还包括：
[0036] 根据所述每个中转路径的排序参数，及其所对应的排序权值，获得所述每个中转 路径的排序分值；所述每个中转路径的排序参数包括下列参数中的至少一项：
[0037] 所述每个中转路径所包括的相邻分段路径所对应的中转地点是否为同一个地 占.
[0038] 所述每个中转路径所包括的每个分段路径的出发时间和/或到达时间；
[0039] 所述每个中转路径中所包括的从所述出发地点到第一个中转地点的分段路径的 经历时间；
[0040] 所述每个中转路径所包括的每个分段路径上可乘坐的交通工具的坐席类型；以及
[0041] 所述每个中转路径所包括的相邻分段路径之间的等待时间；
[0042] 根据所述每个中转路径的排序分值，对所述P个中转路径进行排序。
[0043] 如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述输出所 述p个中转路径，包括：
[0044] 以结构化形式，输出所述P个中转路径。
[0045] 如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述输出所 述p个中转路径，包括：
[0046] 输出所述每个中转路径中所包括的每个分段路径的乘坐数据；所述每个中转路径 的乘坐数据包括下列信息中的至少一项：
[0047] 所述每个中转路径中所包括的每个分段路径的出发地点和目的地点；
[0048] 所述每个中转路径中所包括的每个分段路径的出发时间和到达时间；
[0049] 所述每个中转路径中所包括的每个分段路径上可乘坐的交通工具；以及
[0050] 所述每个中转路径中所包括的每个分段路径上可乘坐的交通工具的乘坐凭据的 获取彳目息。
[0051] 本发明的另一方面，提供一种路径查询装置，包括：
[0052] 获取单元，用于获取查询数据，所述查询数据中包括出发地点和目的地点；
[0053] 查询单元，用于根据所述查询数据，获得从所述出发地点到所述目的地点的M个 直达路径，M为大于或等于1的整数；
[0054] 中转单元，用于根据所述M个直达路径中每个直达路径上所设置的停靠站，确定N 个中转地点，N为大于或等于1的整数；
[0055] 所述中转单元，还用于根据所述查询数据和所述N个中转地点，获得从所述出发 地点到所述目的地点的P个中转路径，P为大于或等于1的整数，所述P个中转路径中每个 中转路径中包括至少两个分段路径，所述至少两个分段路径中每个分段路径上包括至少一 个中转地点；
[0056] 输出单元，用于输出所述P个中转路径。
[0057] 如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述中转单 元，具体用于<