-
题名省时省内存空间的智能公交查询方法
- 1
-
-
作者
王防修
-
机构
武汉轻工大学数学与计算机学院
-
出处
《武汉轻工大学学报》
2020年第5期60-64,共5页
-
基金
中国食品公益专项研究基金(201513004-3).
-
文摘
现有智能公交查询系统一般只考虑乘车时间最少或换乘次数最少,而没有考虑计算机在执行公交查询时使用内存空间的问题,而元素定位读取法无论在使用内存空间还是查询时间上都比传统方法要好。传统的Dijkstra算法在执行查询时,需要首先将最少站点直达矩阵导入内存,这种导入不但需要占用大量的内存空间,而且导入过程也需要消耗时间。通过元素定位法对此进行了改进,使得改进后的智能公交查询方法不需要导入最少站点直达矩阵。因此,不但节省大量内存空间而且使得查询的时间也变短。同样,与传统的Floyd算法相比,所作的智能公交查询方法不需要导入路由矩阵,通过元素定位读取法可以节省路由矩阵导入所占用的大量内存空间以及路由矩阵的导入时间。实验表明,所作的智能公交查询方法与传统的查询方法相比,不但节省内存空间,而且提高查询速度。
-
关键词
最少站点直达矩阵
路由矩阵
元素定位读取法
内存空间
查询时间
-
Keywords
minimum direct matrix
routing matrix
element positioning read method
memory space
query time
-
分类号
U495
[交通运输工程—交通运输规划与管理]
-
