[发明专利]一种公交换乘查询方法

说明书

技术领域

本发明涉及电子地图信息的查询方法，具体地说，是一种公交换乘查询方法。

背景技术

现今，电子地图越来越多地被人们所利用。人们利用电子地图的一项很重要的应用就是查询公交换乘线路。现有的电子地图公交换乘线路查询方法中，一般是基于数据库查询或邻接关系的最短路径方法。如要查询从A点到B点之间的公交换乘方案，需要先搜索数据库，查询站点A和站点B之间是否有相同的车经过，如果有一条或几条直达线路，通过比较选择距离最短的公交线路推荐给出行者；如果没有，则查询站点A和站点B之间有没有一个公共站点C，从站点C可以换乘到达站点B。这就有两种情况：(1)如果有，属于一次换乘。查询站点A和公共站点C之间有没有相同的公交车经过并存入集合X；同样，查询站点B和公共站点C之间有没有相同的公交车经过并存入集合Y。将这两个集合比较后就可以得到从站点A经过公共站点C到达站点B的公交线路，在这些线路中进行比较，选择距离最短的推荐给出行者。(2)如果没有公共站点C，就出现了要换乘两次的情况。将经过站点A的每条公交线路的所有站点存入集合O；同样，经过站点B的每条线路的所有站点存入集合P。比较这两个集合，先乘经过站点A的某一路车到达某一站点D，计算站点D与站点B之间有没有公共站点E，如果有则站点D、E为换乘站点。这种方案可能有多种，比较选择距离最短的推荐给出行者。如果不存在公共站点E，说明经过两次换乘无法从站点A到达站点B，停止搜索计算。最短路径算法中多次使用Dijkstra(迪杰斯特拉)算法或K-ShortPath算法。

然而公交网络有其特殊性，查出的换乘次数最少的路径中，用户实际选择时，可能还能减少换乘次数。如在没有直达的方案中，用户可在起点步行到附近的公交站点出发到达终点，或者坐车到达终点附近的公交站点步行到终点，在多次换乘的线路中，用户可能步行一段距离就可减少一次换乘，这样的情况在公交站点比较密集的地方经常发生。此外，用户的需求也是多样性的，有人愿意选择换乘少的线路，有人愿意选择距离近的线路，有人愿意选择步行少的线路，且同一个人在不同的情况下也有不同的需要。

发明内容

本发明要解决的技术问题是提供一种结果合理、效率高且稳定的公交换乘查询方法。

为了解决上述技术问题，本发明提供了一种公交换乘查询方法，包括：

A、将公交线路及公交站点信息存入数据库；

B、接收查询条件，所述查询条件包括作为优选起点的公交站点和作为优选终点的公交站点；

C、查询优选起点和优选终点之间是否有同一公交线路通过，若有，从经过优选起点和优选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出；若没有，执行下一步骤；

D、查询与所述优选起点距离小于一预设阈值的公交站点作为备选起点，查询备选起点和优选终点之间是否有同一公交线路通过，若有，从经过备选起点和优选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出。

进一步地，所述步骤D中，若备选起点和优选终点之间没有同一公交线路通过，则执行步骤E：查询与所述优选终点距离小于一预设阈值的公交站点作为备选终点，查询优选起点和备选终点之间是否有同一公交线路通过，若有，从经过优选起点和备选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出。

进一步地，所述步骤E中，若优选起点和备选终点之间没有同一公交线路通过，则执行步骤E：查询优选起点与优选终点之间、备选起点与优选终点之间或者优选起点与备选终点之间是否存在公共站点，若存在，将该公共站点作为换乘站点，查询出可换乘的公交线路并作为查询结果输出。

进一步地，所述公交线路及公交站点信息包括：公交线路的空间信息、唯一编号ID和名称；公交站点的空间信息、唯一编号ID和名称；公交线路与公交站点的关系数据。

进一步地，所述公交线路及公交站点信息还包括：公交线路的首末车时间、计价方式和平均车速。

进一步地，所述公交线路与站点的关系数据包括线路经过的站点信息，采用线路ID对应多个公交站点ID来存储。

进一步地，对于地理位置不同的具有相同名称的公交站点，判断相同名称的公交站点之间的距离是否小于一容限值，若小于，则将具有相同名称的公交站点合并为一个公交站点存储。

进一步地，所述预设阈值为由用户输入的能接受的最长步行距离。

本发明的公交换乘查询方法，通过引入备选起点和备选终点，在用户愿意步行一段距离时，可以输出换乘次数更少的查询结果，以减少用户的换乘次数，更具有易用性和方便性。并且本发明的查询方法执行简单、效率高。