省时省内存空间的智能公交查询方法

王防修

首页> 中文期刊> 《武汉轻工大学学报》 >省时省内存空间的智能公交查询方法

省时省内存空间的智能公交查询方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《武汉轻工大学学报》 |2020年第5期|P.60-64|共5页
作者
王防修;
展开▼
作者单位

武汉轻工大学数学与计算机学院湖北武汉430023;

展开▼
原文格式 PDF
正文语种 chi
中图分类电子计算机在公路运输和公路工程中的应用;
关键词
最少站点直达矩阵; 路由矩阵; 元素定位读取法; 内存空间; 查询时间;

相似文献

中文文献
外文文献
专利

1. 省时省内存空间的智能公交查询方法 [J] . 王防修 . 武汉工业学院学报 . 2020,第005期
2. 节省时代需要“买得省用得省”的空调—国美、苏宁、五星等卖场2000家店全面主推海尔高效省电空调 [J] . 遥远 . 监督与选择 . 2009,第001期
3. 省事省时省原料省燃料──方便速冻食品业大有可为 [J] . 丁绍辉 . 中国商贸 . 1997,第003期
4. 河北省智能公交发展现状及对策分析——以石家庄、保定为例 [J] . 郭鹤男 ,许月楠 ,尹月 . 产业与科技论坛 . 2018,第007期
5. 省时省工节本增产中联有序抛秧机引领水稻种植新时代 [J] . 校林 . 当代农机 . 2021,第010期
6. 棉花工厂化育苗移栽示范取得新进展——基质育苗移栽的技术成熟，成本低，省种省工省地省劲省时 [C] . 毛树春 ,王国平 ,韩迎春 . 中国棉花学会2011年年会 . 2011
7. 基于全局访存特征的混合内存空间布局研究 [A] . 周传万 . 2020

省时省内存空间的智能公交查询方法

摘要

著录项

相似文献

相关主题

期刊订阅