一种公交换乘查询方法技术

本发明专利技术公开了一种公交换乘查询方法，包括：将公交线路及公交站点信息存入数据库；接收查询条件，查询条件包括优选起点和优选终点；查询优选起点和优选终点之间是否有同一公交线路通过，若有，选择出线路最短的公交线路并作为查询结果输出；若没有，查询与所述优选起点距离小于一预设阈值的公交站点作为备选起点，查询备选起点和优选终点之间是否有同一公交线路通过，若有，选择出线路最短的公交线路作为查询结果输出。本发明专利技术的公交换乘查询方法，通过引入备选起点和备选终点，在用户愿意步行一段距离时，可以输出换乘次数更少的查询结果，以减少用户的换乘次数，更具有易用性和方便性。并且本发明专利技术的查询方法执行简单、效率高。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了，包括：将公交线路及公交站点信息存入数据库；接收查询条件，查询条件包括优选起点和优选终点；查询优选起点和优选终点之间是否有同一公交线路通过，若有，选择出线路最短的公交线路并作为查询结果输出；若没有，查询与所述优选起点距离小于一预设阈值的公交站点作为备选起点，查询备选起点和优选终点之间是否有同一公交线路通过，若有，选择出线路最短的公交线路作为查询结果输出。本专利技术的公交换乘查询方法，通过引入备选起点和备选终点，在用户愿意步行一段距离时，可以输出换乘次数更少的查询结果，以减少用户的换乘次数，更具有易用性和方便性。并且本专利技术的查询方法执行简单、效率高。【专利说明】
本专利技术涉及电子地图信息的查询方法，具体地说，是。
技术介绍
现今，电子地图越来越多地被人们所利用。人们利用电子地图的一项很重要的应用就是查询公交换乘线路。现有的电子地图公交换乘线路查询方法中，一般是基于数据库查询或邻接关系的最短路径方法。如要查询从A点到B点之间的公交换乘方案，需要先搜索数据库，查询站点A和站点B之间是否有相同的车经过，如果有一条或几条直达线路，通过比较选择距离最短的公交线路推荐给出行者；如果没有，则查询站点A和站点B之间有没有一个公共站点C，从站点C可以换乘到达站点B。这就有两种情况:(I)如果有，属于一次换乘。查询站点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来存储。进一步地，对于地理位置不同的具有相同名称的公交站点，判断相同名称的公交站点之间的距离是否小于一容限值，若小于，则将具有相同名称的公交站点合并为一个公交站点存储。进一步地，所述预设阈值为由用户输入的能接受的最长步行距离。本专利技术的公交换乘查询方法，通过引入备选起点和备选终点，在用户愿意步行一段距离时，可以输出换乘次数更少的查询结果，以减少用户的换乘次数，更具有易用性和方便性。并且本专利技术的查询方法执行简单、效率高。【专利附图】【附图说明】图1是本专利技术的公交换乘查询方法一实施例的流程图。【具体实施方式】下面结合附图和具体实施例对本专利技术作进一步说明，以使本领域的技术人员可以更好的理解本专利技术并能予以实施，但所举实施例不作为对本专利技术的限定。如图1所示，本专利技术的公交换乘查询方法包括:步骤101，将公交线路及公交站点信息存入数据库；步骤102，接收用户输入的查询条件，查询条件包括作为优选起点的公交站点和作为优选终点的公交站点；当然，实际应用中，也可以由用户输入地点信息，然后由系统选择离该地点最近的公交站点作为优选起点或优选终点；步骤103，查询优选起点和优选终点之间是否有同一公交线路通过，若有，从经过优选起点和优选终点的公交线路中选择出线路最短的公交线路，也即存在直达线路，将该直达线路作为查询结果输出；若没有，执行步骤104 ；步骤104，选择与优选起点距离小于一预设阈值的公交站点作为备选起点；步骤105，查询备选起点和优选终点之间是否有同一公交线路通过，若有，从经过备选起点和优选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出。另外，若在所述步骤105中备选起点和优选终点之间没有同一公交线路通过，则继续执行步骤106和步骤107:步骤106，选择与优选终点距离小于一预设阈值的公交站点作为备选终点；步骤107，查询优选起点和备选终点之间是否有同一公交线路通过，若有，从经过优选起点和备选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出。其中，所述预设阈值可以由用户输入，该预设阈值是用户愿意步行的最长距离。当然，也可根据统计数据将用户愿意步行的最长距离的平均值作为预设阈值。通过上述过程，如果用户愿意步行一段距离，本专利技术的方法可以查询出直达乘车方案，避免换乘，提高用户的乘车效率。上述步骤104、步骤105可以和步骤106、步骤107互换顺序，也即先查询优选起点与备选终点之间的公交线路，若没有直达线路再查询备选起点与优选终点之间的公交线路。当然，如果通过上述方法仍然未能查询到直达乘车方案，则可以继续执行步骤108:查询优选起点与优选终点之间、备选起点本文档来自技高网...

【技术保护点】
一种公交换乘查询方法，其特征在于，包括：A、将公交线路及公交站点信息存入数据库；B、接收查询条件，所述查询条件包括作为优选起点的公交站点和作为优选终点的公交站点；C、查询优选起点和优选终点之间是否有同一公交线路通过，若有，从经过优选起点和优选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出；若没有，执行下一步骤；D、选择与所述优选起点距离小于一预设阈值的公交站点作为备选起点，查询备选起点和优选终点之间是否有同一公交线路通过，若有，从经过备选起点和优选终点的公交线路中选择出线路最短的公交线路并作为查询结果输出。

【技术特征摘要】

【专利技术属性】
技术研发人员：丁青艳，孙占全，张立东，潘景山，刘威，
申请(专利权)人：山东省计算中心，
类型：发明
国别省市：山东;37