公交线路的查询方法、装置、终端设备及可读存储介质制造方法及图纸

本发明专利技术公开了一种公交线路的查询方法、装置、终端设备及可读存储介质。本发明专利技术首先响应用户的公交线路查询指令，提取公交线路查询指令中的起始站点和目标站点，然后从预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度，再将所述起始站点到所述目标站点的最短路径作为待选线路方案，最后从所述待选线路方案中选取最优线路方案，并将所述最优线路方案展示。本发明专利技术将预设站点矩阵存放在预设外存中，不需要将矩阵导入内存中，节省了大量内存空间，同时也省去了存入内存需要消耗的时间，大大提升了用户体验。

Query Method, Device, Terminal Equipment and Readable Storage Medium for Bus Line

【技术实现步骤摘要】
公交线路的查询方法、装置、终端设备及可读存储介质
本专利技术涉及信息处理
，尤其涉及一种公交线路的查询方法、装置、终端设备及可读存储介质。
技术介绍
随着经济的发展，城市化的加速，特大型城市人口越来越多，城市规模越来越大，使得市民必须依靠交通工具才能方便出行。通过对市民的广泛调查发现，借助公交和地铁出行是人们的首选。因此，为了方便用户在外出时查询公交、地铁线路，智能公交查询系统成为研究的热点。目前推出的各种智能公交查询系统，在为乘客推荐乘车方案时，通常只考虑了乘客乘车时间最少或者换乘次数最少的乘车方案，而没有考虑设备终端在执行公交查询时使用内存空间过大的问题，现有的智能公交查询系统在查询时存在将矩阵导入内存的过程，将矩阵导入内存需要花费时间，也消耗了大量内存空间，无法为用户带来更加舒适的体验。上述内容仅用于辅助理解本专利技术的技术方案，并不代表承认上述内容是现有技术。
技术实现思路
本专利技术的主要目的在于提供了一种公交线路查询方法、装置、终端设备及可读存储介质，旨在解决现有技术中矩阵导入所占用的大量内存空间以及消耗大量的时间的技术问题。为实现上述目的，本专利技术提供了一种公交线路查询方法，所述方法包括以下步骤:响应于用户输入的公交线路查询指令，从所述公交线路查询指令中提取起始站点和目标站点；从预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度，所述预设外存中存储有各个站点之间的路径长度；将所述起始站点到所述目标站点的最短路径作为待选线路方案；从所述待选线路方案中选取最优线路方案，并将所述最优线路方案展示。优选地，所述从预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度，具体包括：利用预设元素定位读取算法，从所述预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度。优选地，所述利用预设元素定位读取算法，从所述预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度之前，所述公交线路查询方法还包括：将预设站点矩阵导入所述预设外存中，所述预设站点矩阵中存有各个站点之间的路径长度；所述利用预设元素定位读取算法，从所述预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度，具体包括：利用预设元素定位读取算法，从所述预设外存中的预设站点矩阵中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度。优选地，所述预设站点矩阵为n×n的矩阵；利用预设元素定位读取算法通过下式从所述预设外存中的预设站点矩阵中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度，d＝[(i-1)n+j-1]size，其中，size为所述预设站点矩阵中每个元素的空间大小，i为所述预设站点矩阵的行元素，j为所述预设站点矩阵的列元素，d为所述最短路径长度。优选地，如权利要求1所述的公交线路查询方法，其特征在于，所述利用迪杰特斯拉算法，将所述起始站点到所述目标站点的最短路径作为待选线路方案，具体包括：利用所述迪杰特斯拉算法，从所述预设外存中查找所述起始站点到所述目标站点之间所有最短路径，循环计算从所述起始站点到所述各中间站点的最短路径，将所述起始站点到所述目标站点的最短路径作为待选线路方案。优选地，所述利用弗洛伊德算法，将所述起始站点到所述目标站点的最短路径作为待选线路方案，具体包括：利用所述弗洛伊德算法，遍历所述起始站点到所述目标站点中所有站点之间的最短路径，将所述起始站点到所述目标站点的最短路径作为待选线路方案。优选地，所述从所述待选线路方案中选取最优线路方案，并将所述最优线路方案展示，具体包括：将总路径长度最短的待选线路方案作为最优线路方案，并将所述最优线路方案展示。此外，为实现上述目的，本专利技术还提出一种公交线路查询装置，所述装置包括：获取模块，用于响应于用户触发的线路查询指令，获取用户输入的起始站点和目标站点；查找模块，用于从预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度，所述预设外存中存储有各个站点之间的路径长度；确定模块，用于将所述起始站点到所述目标站点的最短路径作为最优线路方案；展示模块，用于从所述最优线路方案中选取至少一个最优线路方案，并将选取的最优线路方案展示。此外，为实现上述目的，本专利技术还提出一种一种终端设备，所述终端设备包括：存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的公交线路的查询程序，所述公交线路的查询程序配置为实现所述公交线路的查询方法的步骤。此外，为实现上述目的，本专利技术还提出一种可读存储介质，所述可读存储介质为计算机可读存储介质，所述计算机可读存储介质上存储有公交线路的查询程序，所述公交线路的查询程序被处理器执行时实现所述公交线路的查询方法的步骤。本专利技术公开了一种公交线路的查询方法、装置、终端设备及可读存储介质。本专利技术首先响应用户的公交线路查询指令，提取公交线路查询指令中的起始站点和目标站点，然后从预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度，再将所述起始站点到所述目标站点的最短路径作为待选线路方案，最后从所述待选线路方案中选取最优线路方案，并将所述最优线路方案展示。本专利技术将预设站点矩阵存放在预设外存中，不需要将矩阵导入内存中，节省了大量内存空间，同时也省去了存入内存需要消耗的时间，大大提升了用户体验。附图说明图1是本专利技术实施例方案涉及的硬件运行环境的终端设备的结构示意图；图2为本专利技术公交线路查询方法第一实施例的流程示意图；图3为本专利技术公交线路查询方法第二实施例的流程示意图；图4为本专利技术公交线路的查询装置第一实施例的功能模块示意图。本专利技术目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。具体实施方式应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本专利技术。参照图1，图1为本专利技术实施例方案涉及的硬件运行环境的终端设备的结构示意图。如图1所示，该终端设备可以包括：处理器1001，例如中央处理器(CentralProcessingUnit，CPU)，通信总线1002、用户接口1003，网络接口1004，存储器1005。其中，通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(Display)、触摸屏(touchscreen)，输入单元比如键盘(Keyboard)、鼠标(Mouse)，可选地，用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如无线保真(WIreless-FIdelity，WI-FI)接口)。存储器1005可以是高速RAM存储器，也可以是稳定的存储器(non-volatilememory)，例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。本领域技术人员可以理解，图1中示出的结构并不构成对终端设备的限定，在实际应用中终端设备可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。因此，如图1所示，作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及公交线路的查询程序。在图1所示的终端设备中，网络接口100本文档来自技高网...

【技术保护点】
1.一种公交线路查询方法，其特征在于，所述公交线路查询方法包括：响应于用户输入的公交线路查询指令，从所述公交线路查询指令中提取起始站点和目标站点；从预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度，所述预设外存中存储有各个站点之间的路径长度；将所述起始站点到所述目标站点的最短路径作为待选线路方案；从所述待选线路方案中选取最优线路方案，并将所述最优线路方案展示。

【技术特征摘要】
1.一种公交线路查询方法，其特征在于，所述公交线路查询方法包括：响应于用户输入的公交线路查询指令，从所述公交线路查询指令中提取起始站点和目标站点；从预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度，所述预设外存中存储有各个站点之间的路径长度；将所述起始站点到所述目标站点的最短路径作为待选线路方案；从所述待选线路方案中选取最优线路方案，并将所述最优线路方案展示。2.如权利要求1所述的公交线路查询方法，其特征在于，所述从预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度，具体包括：利用预设元素定位读取算法，从所述预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度。3.如权利要求2所述的公交线路查询方法，其特征在于，所述利用预设元素定位读取算法，从所述预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度之前，所述公交线路查询方法还包括：将预设站点矩阵导入所述预设外存中，所述预设站点矩阵中存有各个站点之间的路径长度；所述利用预设元素定位读取算法，从所述预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度，具体包括：利用预设元素定位读取算法，从所述预设外存中的预设站点矩阵中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度。4.如权利要求3所述的公交线路查询方法，其特征在于，所述预设站点矩阵为n×n的矩阵；利用预设元素定位读取算法通过下式从所述预设外存中的预设站点矩阵中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度，d＝[(i-1)n+j-1]size，其中，size为所述预设站点矩阵中每个元素的空间大小，i为所述预设站点矩阵的行元素，j为所述预设站点矩阵的列元素，d为所述最短路径长度。5.如权利要求1所述的公交线路查询方法，其特征在于，所述利...

【专利技术属性】
技术研发人员：王防修，
申请(专利权)人：武汉轻工大学，
类型：发明
国别省市：湖北,42