[发明专利]路径查询方法及装置

说明书

【技术领域】

本发明涉及查询技术，尤其涉及一种路径查询方法及装置。

【背景技术】

随着通信技术的发展，终端集成了越来越多的功能，从而使得终端的系统功能列表中包含了越来越多相应的应用(Application，APP)。有些应用中会涉及一些路径查询服务，例如，百度抢票宝等。这些应用首先向用户展示路径查询查询界面，以供用户进行输入，然后，则可以根据用户输入的信息，设置出发地点和目的地点等信息，进而请求查询引擎提供路径数据。

然而，由于完全依赖出发地点和目的地点执行查询操作，所获得的查询结果可能会无法满足用户真正的查询意图例如，获取回到家的汽车票、火车票或飞机票等，使得用户需要通过应用反复浏览查询结果页或者反复进行查询，才能够获得满足查询意图的查询结果，这样，会增加应用与查询引擎之间的数据交互，从而导致了查询引擎的处理负担的增加。

【发明内容】

本发明的多个方面提供一种路径查询方法及装置，用以降低查询引擎的处理负担。

本发明的一方面，提供一种路径查询方法，包括：

获取查询数据，所述查询数据中包括出发地点和目的地点；

根据所述查询数据，获得经过所述出发地点到所述目的地点的M个经停路径，M为大于或等于1的整数；

根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站，确定N个虚构出发地点，N为大于或等于1的整数；

根据所述查询数据和所述N个虚构出发地点，获得经过所述出发地点到所述目的地点的P个虚构路径，P为大于或等于1的整数；所述P个虚构路径中每个虚构路径的出发地点为一个虚构出发地点；

输出所述P个虚构路径。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站，确定N个虚构出发地点，包括：

若所述出发地点和所述目的地点不在指定范围之内，根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站，确定N个虚构出发地点；或者

若从所述出发地点到所述目的地点的全部路径或部分路径上均没有可乘坐的指定坐席类型或所述查询数据所匹配的坐席类型的交通工具，根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站，确定N个虚构出发地点；或者

若所述出发地点和所述目的地点不在指定范围之内，且从所述出发地点到所述目的地点的全部路径或部分路径上均没有可乘坐的指定坐席类型或所述查询数据所匹配的坐席类型的交通工具，根据所述M个直达路径中每个直达路径上所设置的停靠站。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述查询数据中还包括查询特征。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述查询特征包括下列信息中的至少一项：

可乘坐的交通工具的乘坐凭据的获取信息；

可乘坐的交通工具的工具类型；

可乘坐的交通工具的编号；以及

可乘坐的交通工具的坐席类型。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站，确定N个虚构出发地点，包括：

根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站，获得停靠站数据；所述停靠站数据包括下列数据中的至少一项：

所述每个经停路径上交通工具到达所述出发地点的到达时间或经历时间、该交通工具从始发地点出发的出发时间和该交通工具到达该经停路径上在所述出发地点之前所设置的每个停靠站的到达时间或经历时间；

所述每个经停路径上在所述出发地点之前所设置的每个停靠站的站点编号；

所述每个经停路径上在所述出发地点之前所设置的每个停靠站与所述出发地点之间的距离；

所述每个经停路径上在所述出发地点之前所设置的每个停靠站的属性信息；以及

所述每个经停路径上在所述出发地点之前所设置的每个停靠站所属的区域；

根据所述停靠站数据，从所述每个经停路径上在所述出发地点之前所设置的停靠站中选择N个停靠站，以作为所述虚构出发地点。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述查询数据和所述N个虚构出发地点，获得经过所述出发地点到所述目的地点的P个虚构路径，包括：