技术特征：
技术总结
本发明公开了一种公交线路的查询方法、装置、终端设备及可读存储介质。本发明首先响应用户的公交线路查询指令，提取公交线路查询指令中的起始站点和目标站点，然后从预设外存中查找所述起始站点到所述目标站点的线路中各中间站点之间的最短路径长度，再将所述起始站点到所述目标站点的最短路径作为待选线路方案，最后从所述待选线路方案中选取最优线路方案，并将所述最优线路方案展示。本发明将预设站点矩阵存放在预设外存中，不需要将矩阵导入内存中，节省了大量内存空间，同时也省去了存入内存需要消耗的时间，大大提升了用户体验。
技术研发人员：王防修
受保护的技术使用者：武汉轻工大学
技术研发日：2019.01.10
技术公布日：2019.05.07