[发明专利]公交换乘路线的查询方法及装置

说明书

本申请提供一种公交换乘路线的查询方法及装置，其方法包括：接收携带有出发地和目的地的公交路线查询请求；判断从所述出发地至所述目的地是否跨越不同区域；若是，则确定从所述出发地至所述目的地的目标区域跨越级别，并在预置的区域跨越级别对应的公交路线中查找与所述目标跨越级别对应的公交路线；基于查找到的公交路线，规划从所述出发地至所述目的地的公交换乘路线。根据本申请的技术方案，减少了查找公交路线时的计算量，从而提升了公交换乘路线的规划效率。

技术领域

本申请涉及电子地图导航领域，尤其涉及一种公交换乘路线的查询方法及装置。

背景技术

目前，越来越多的人通过电子地图查询公交换乘路线，以便出行。

目前，根据用户输入的起终点规划公交换乘路线的方式主要为：分别从起点和终点开始依次寻路，从起点方向和从终点方向寻到的公交路线一致时，则得到从起点到达终点的公交换乘路线。在寻路过程中每寻到一条新公交路线时寻找与该新公交路线具有换乘关系的公交路线，由于在整个电子地图的公交路网数据中包含的公交路线数量繁多，公交路线之间的换乘信息数据量较大，因此，在整个公交路线规划过程中耗时较长，效率较低。

发明内容

本申请的一个目的是提供一种公交换乘路线的查询方法及装置，减少查找公交路线时的计算量，提高公交换乘路线的查询效率。

根据本申请的一方面，提供了一种公交换乘路线的查询方法，其中，该方法包括以下步骤：

接收携带有出发地和目的地的公交路线查询请求；

判断从所述出发地至所述目的地是否跨越不同区域；

若是，则确定从所述出发地至所述目的地的目标区域跨越级别，并在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应的公交路线；

基于查找到的公交路线，规划从所述出发地至所述目的地的公交换乘路线。

根据本申请的另一方面，还提供了一种公交换乘路线的查询装置，其中，该装置包括：

接收单元，用于接收携带有出发地和目的地的公交路线查询请求；

判断单元，用于判断从所述出发地至所述目的地是否跨越不同区域；

第一查找单元，用于在判断单元判断为是时，则确定从所述出发地至所述目的地的目标区域跨越级别，并在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应的公交路线；

第一规划单元，用于基于查找到的公交路线，规划从所述出发地至所述目的地的公交换乘路线。

与现有技术相比，本申请的实施例具有以下优点：

本申请在规划公交换乘路线时，若出发地和目的地跨区域则确定出区域跨越级别，并根据该区域跨越级别对应的公交路线进行规划得到公交换乘路线，不需要对公交路网数据中大量的公交路线进行计算，一方面，降低了参与路线规划的公交线路的数量，降低计算量，提高计算效率，另一方面，由于与出发地和目的地区域跨越级别对应的公交路线均是跨区域的，因此其中很有可能就包含有能够直接跨出发地和目的地的公交路线，因此基于该公交路线规划出从出发地至目的地的公交换乘路线成功率更高，且更合理。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为本申请实施例提供的公交换乘路线的查询方法的流程图；

图2为根据本申请实施例图1中的步骤S140的具体流程图；

图3为本申请实施例提供的公交换乘路线的查询方法装置结构示意图；