买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：哈尔滨工业大学(威海)

摘要：本发明涉及公交查询技术领域，且公开了公交查询系统，包括管理模块、该管理模块与查询系统电性连接，该管理模块外侧具有查询模块，该查询模块与该查询系统电性连接，该管理模块用于储存公交线路，该查询模块包括模糊查询站点、查询换乘最少、查询站数最少以及显示路线地图，该模糊查询站点、查询换乘最少、查询站数最少以及显示路线地图均与该查询模块电性连接，在一种可能的实施方式中，模糊查询站点：用户通过给出关键字来识别是否含有相关站点，以方便用户后续通过输入期望到达的起始站和终点站来搜索到符合自己期望的路线，解决现有技术中算法不够先进，查询方式多采用分类讨论的方式进行查询等问题。

主权项：1.公交查询系统，其特征在于，包括管理模块、该管理模块与查询系统电性连接，该管理模块外侧具有查询模块，该查询模块与该查询系统电性连接，该管理模块用于储存公交线路，该查询模块包括模糊查询站点、查询换乘最少、查询站数最少以及显示路线地图，该模糊查询站点、查询换乘最少、查询站数最少以及显示路线地图均与该查询模块电性连接；公交查询系统使用方法包括以下步骤：S1、核心算法设计与分析，结合Dijkstra算法实现最少换成的查询，区别于常规最短路径的建图方式，本此问题中，需要用一个改进的邻接矩阵来存储数据：可直达的两站之间，都应该存在权值为一的边，由此邻接矩阵在求取最短路径，即可求出最少换乘解；S2、运行结果与分析；所述S2中，核心算法的功能及过程：①建立图的邻接矩阵，二维数组A用于存放任意一对顶点之间的最短路径权值，二维数组path用于存放任意一对顶点之间的最短路径，每个单元格内容表示从i点到j点的途径的顶点；②将邻接矩阵数据传入二维数组A中，将二维数据path中所有元素的赋值，若i,j两点间有边赋值为i，若无边赋值为-1；③初始化k＝0，i＝0，j＝0找到所有顶点可能的二元组，选择编号为k的点为中间点，从二元组第一个元素开始，判断A[i][j]A[i][k]+A[k][j]，如果表达式为真，则进行步骤④，若为假，则结束本次过程，进入下一个二元组j++，循环完之后再进行i++；④更新A[i][j]的值为A[i][k]+A[k][j]，更新path[i][j]的值为path[k][j]；⑤k++，重复步骤③，使每个顶点都成为过中间点；⑥最后path数组存储的就是经过的中间点，依次可以找到最短路径。

全文数据：

权利要求：

百度查询： 哈尔滨工业大学(威海) 公交查询系统