现有智能公交查询系统一般只考虑乘车时间最少或换乘次数最少,而没有考虑计算机在执行公交查询时使用内存空间的问题,而元素定位读取法无论在使用内存空间还是查询时间上都比传统方法要好.传统的Dijkstra算法在执行查询时,需要首先将最少站点直达矩阵导入内存,这种导入不但需要占用大量的内存空间,而且导入过程也需要消耗时间.通过元素定位法对此进行了改进,使得改进后的智能公交查询方法不需要导入最少站点直达矩阵.因此,不但节省大量内存空间而且使得查询的时间也变短.同样,与传统的Floyd算法相比,所作的智能公交查询方法不需要导入路由矩阵,通过元素定位读取法可以节省路由矩阵导入所占用的大...
