公交查询系统技术方案

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

Public transport inquiry system

【技术实现步骤摘要】
公交查询系统


[0001]本专利技术涉及公交查询
，尤其涉及公交查询系统。

技术介绍

[0002]威海公交系统缺少系统的查询模式，往往只能够简单得查询出路线，不能更好地满足客户需求，不够便民快捷当用户想要查找到最少换乘路线及最经济的路线时，乘客需要自己在多条线路中自己比较筛选，而无法通过程序直接给出答案。本查询系统不仅满足了线路的查找，更进一步使用户可以选择想要的优解路线类型，如经济最优还是时间最优；
[0003]在现有的地铁站和公交站的查询购票机中，无法提示用户与目的地相关的公交站名，无法在未知线路，位置站名的情况下较快的找到脑海中较为模糊的站名。本查询系统中提供了模糊查询的方式，输入类似站名的信息，即可找到相关站点的名字；
[0004]算法不够先进，查询方式多采用分类讨论的方式进行查询，不能满足拓展性的需求，多采用数据库直接查找的方式，本查询系统路径查询部分采取了FLoyd和Di jkstra两种算法改进而成的查询算法，时间复杂度控制在o(n^2)。

技术实现思路

[0005](一)解决的技术问题
[0006]针对现有技术的不足，本专利技术提供了公交查询系统，具备改变传统的建图方式，将路线作为临界矩阵的行头指针，将所有可直达的路中在矩阵中的之都设为确定统一的权值(即线路钱数)，结合di jkstra算法，帮助乘客从众多路线中直接找到了换乘最少，或者说是所需经费最少的路线，查询经济最优的算法部分，将时间复杂度控制在o(n^2)等优点，用于解决现有技术中算法不够先进，查询方式多采用分类讨论的方式进行查询，不能满足拓展性的需求，多采用数据库直接查找的方式，本查询系统采取了FLoyd和Di jkstra两种算法改进而成的查询算法，时间复杂度控制在o(n^2)的问题。
[0007](二)技术方案
[0008]本专利技术提供如下技术方案：公交查询系统，包括管理模块、该管理模块与查询系统电性连接，该管理模块外侧具有查询模块，该查询模块与该查询系统电性连接，该管理模块用于储存公交线路，该查询模块包括模糊查询站点、查询换乘最少、查询站数最少以及显示路线地图，该模糊查询站点、查询换乘最少、查询站数最少以及显示路线地图均与该查询模块电性连接。
[0009]在一种可能的实施方式中，模糊查询站点：用户通过给出关键字来识别是否含有相关站点，以方便用户后续通过输入期望到达的起始站和终点站来搜索到符合自己期望的路线。
[0010]在一种可能的实施方式中，查询换乘次数最少路线：用户输入起始站和终点站来查询路线，获得换乘次数最少的路线(包含路径上所有站点)，并给出一共需要乘坐多少站。
[0011]在一种可能的实施方式中，查询乘坐站数最少路线：用户输入起始站和终点站来
查询路线，获得乘坐站数最少的路线(仅包括需要换乘的站)，并给出乘坐一共需要多少元。
[0012]在一种可能的实施方式中，显示公交路线地图：用户可以查看包含威海所有公交路线的地图，找到具体的路线。
[0013]在一种可能的实施方式中，公交查询系统进行的算法过程中，包括以下步骤：
[0014]S1、核心算法设计思路，
[0015]结合Di jkstra算法实现最少换成的查询，区别于常规最短路径的建图方式，本此问题中，需要用一个改进的邻接矩阵来存储数据：可直达的两站之间，都应该存在权值为一的边。由此邻接矩阵在求取最短路径，即可求出最少换乘解；
[0016]S2、核心算法的实现与分析。
[0017]在一种可能的实施方式中，所述S2中，核心算法的功能及过程：
[0018]①
建立图的邻接矩阵，二维数组A用于存放任意一对顶点之间的最短路径权值，二维数组path用于存放任意一对顶点之间的最短路径，每个单元格内容表示从i点到j点的途径的顶点；
[0019]②
将邻接矩阵数据传入二维数组A中，将二维数据path中所有元素的赋值，若i,j两点间有边赋值为i，若无边赋值为
‑
1；
[0020]③
初始化k＝0,i＝0,j＝0找到所有顶点可能的二元组，选择编号为k的点为中间点，从二元组第一个元素开始，判断A[i][j]>A[i][k]+A[k][j]，如果表达式为真，则进行步骤
④
，若为假，则结束本次过程，进入下一个二元组(j++，循环完之后再进行i++)；
[0021]④
更新A[i][j]的值为A[i][k]+A[k][j]，更新path[i][j]的值为path[k][j]；
[0022]⑤
k++，重复步骤
③
，使每个顶点都成为过中间点；
[0023]⑥
最后path数组存储的就是经过的中间点，依次可以找到最短路径。
[0024]与现有技术相比，本专利技术提供了公交查询系统，具备以下有益效果：
[0025]1、本专利技术通过不仅满足了线路的查找，更进一步使用户可以选择想要的优解路线类型，如经济最优还是时间最优；本查询系统中提供了模糊查询的方式，输入类似站名的信息，即可找到相关站点的名字；本查询系统采取了FLoyd和Dijkstra两种算法改进而成的查询算法,其中经济优先的查询方式中，通过改变传统的建图方式，将路线作为临界矩阵的行头指针，将所有可直达的路中在矩阵中的之都设为固定的权值，结合dijkstra算法，帮助乘客从众多路线中直接找到了换乘最少，或者说是所需经费最少的路线，查询经济最优的算法部分，将时间复杂度控制在o(n^2)。
[0026]应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本专利技术。
附图说明
[0027]图1为本专利技术所提供的公交查询系统的整体功能模块图；
[0028]图2为本专利技术所提供的公交查询系统的查询路线测试样例一示意图一；
[0029]图3为本专利技术所提供的公交查询系统的查询路线测试样例一示意图二；
[0030]图4为本专利技术所提供的公交查询系统的查询路线测试样例二示意图一；
[0031]图5为本专利技术所提供的公交查询系统的查询路线测试样例二示意图二；
[0032]图6为本专利技术所提供的公交查询系统的模糊查找测试测试样例一示意图；
[0033]图7为本专利技术所提供的公交查询系统的模糊查找测试测试样例二示意图；
[0034]图8为本专利技术所提供的公交查询系统的模糊查找测试测试样例三示意图；
[0035]图9为本专利技术所提供的公交查询系统的显示地图测试示意图。
具体实施方式
[0036]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。
[0037]实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本专利技术本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.公交查询系统，其特征在于，包括管理模块、该管理模块与查询系统电性连接，该管理模块外侧具有查询模块，该查询模块与该查询系统电性连接，该管理模块用于储存公交线路，该查询模块包括模糊查询站点、查询换乘最少、查询站数最少以及显示路线地图，该模糊查询站点、查询换乘最少、查询站数最少以及显示路线地图均与该查询模块电性连接。2.根据权利要求1所述的公交查询系统，其特征在于，模糊查询站点：用户通过给出关键字来识别是否含有相关站点，以方便用户后续通过输入期望到达的起始站和终点站来搜索到符合自己期望的路线。3.根据权利要求1所述的公交查询系统，其特征在于，查询换乘次数最少路线：用户输入起始站和终点站来查询路线，获得换乘次数最少的路线(包含路径上所有站点)，并给出一共需要乘坐多少元。4.根据权利要求1所述的公交查询系统，其特征在于，查询乘坐站数最少路线：用户输入起始站和终点站来查询路线，获得乘坐站数最少的路线(仅包括需要换乘的站)，并给出乘坐一共需要多少站。5.根据权利要求1所述的公交查询系统，其特征在于，显示公交路线地图：用户可以查看包含威海所有公交路线的地图，找到具体的路线。6.根据权利要求1
‑
5所述的公交查询系统使用方法，其特征在于，包括以下步骤：S1、核心算法设计与分析，结合Dijkstra算法实现最少换成的查询，区别于常规最短路径的建图方式，本此问题中，需要用一个改进的邻接矩阵来存储数据：可直达的两站...

【专利技术属性】
技术研发人员：尚欣怡，李欣怡，魏玉良，
申请(专利权)人：哈尔滨工业大学威海，
类型：发明
国别省市：