[发明专利]公交线路搜索方法和装置

摘要

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

主权项

一种公交线路搜索方法，包括以下步骤：获取输入的起点和终点的位置信息；搜索所述起点附近预设范围内停靠的起点公交线路和所述终点预设范围内停靠的终点公交线路；判断所述起点公交线路和所述终点公交线路之间是否有公共线路，如果之间没有公共线路，则以广度优先原则轮番搜索与所述起点公交线路连通的公交线路以及与所述终点公交线路连通的公交线路，判断与所述起点公交线路连通的公交线路以及与所述终点公交线路连通的公交线路之间是否有公共线路；每当与所述起点公交线路连通的公交线路以及与所述终点公交线路连通的公交线路之间有公共线路，则获取起点公交线路至各条公共线路的最短连通路径，并获取终点公交线路至各条公共线路的最短连通路径；根据起点公交线路至各条公共线路的最短连通路径以及终点公交线路至各条公共线路的最短连通路径，合成从所述起点至所述终点的各条乘坐路径，每一条乘坐路径中各条公交线路按照需要的乘坐顺序依次排列；生成地址映射数组，该地址映射数组的元素数量与已存储的公交线路的数量相等，该地址映射数组中的各个元素用于依次存放按照序列号排序的所述已存储的公交线路在内存中对应的存储位置；获取各条乘坐路径包含的公交线路的公交线路信息，公交线路的公交线路信息包括公交线路所停靠的公交站点的信息，所述获取各条乘坐路径包含的公交线路的公交线路信息的步骤中，获取一条公交线路的公交线路信息的步骤包括：读取该公交线路的序列号在所述地址映射数组中对应的元素的值，当读取的值不对应于内存中的存储位置时，则从本地存储中将该公交线路的公交线路信息加载到内存，将该公交线路的公交线路信息在内存中的存储位置写入所述地址映射数组中该公交线路的序列号对应的元素中，并从内存中读取该公交线路的公交线路信息，当读取的值对应于内存中的存储位置时，则从内存中所述元素的值对应的存储位置读取该公交线路的公交线路信息；根据各条乘坐路径包含的公交线路的排列顺序以及公交线路所停靠的公交站点，获取通过各条乘坐路径从所述起点至所述终点需要依次换乘的公交站点。