公交线路搜索方法和装置

摘要

一种公交线路搜索方法，包括：获取起点公交线路和终点公交线路，并以广度优先原则搜索与起点公交线路连通的公交线路的过程、以及以广度优先原则搜索与终点公交线路连通的公交线路的过程轮番进行，每当与起点公交线路连通的公交线路以及与终点公交线路连通的公交线路之间有公共线路，则获取起点公交线路至公共线路的最短连通路径以及终点公交线路至公共线路的最短连通路径，根据该两最短连通路径合成从起点至终点的乘坐路径；由于上述方法从两个方向上按照广度优先原则搜索与起点公交线路和终点公交线路连通的公交线路，可大大减少搜索到从起点至终点的乘坐路径所耗费的计算资源以及搜索所需的时间。此外，还提供一种公交搜索装置。

主权项

一种公交线路搜索方法，包括以下步骤：获取输入的起点和终点的位置信息；搜索所述起点附近预设范围内停靠的起点公交线路和所述终点预设范围内停靠的终点公交线路；判断所述起点公交线路和所述终点公交线路之间是否有公共线路，若否，以广度优先原则轮番搜索与所述起点公交线路连通的公交线路以及与所述终点公交线路连通的公交线路，判断与所述起点公交线路连通的公交线路以及与所述终点公交线路连通的公交线路之间是否有公共线路；每当与所述起点公交线路连通的公交线路以及与所述终点公交线路连通的公交线路之间有公共线路，则获取起点公交线路至各条公共线路的最短连通路径，并获取终点公交线路至各条公共线路的最短连通路径；根据起点公交线路至各条公共线路的最短连通路径以及终点公交线路至各条公共线路的最短连通路径，合成从所述起点至所述终点的各条乘坐路径，每一条乘坐路径中各条公交线路按照需要的乘坐顺序依次排列。