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

来源 :武汉轻工大学学报 | 被引量 : 0次 | 上传用户:zhou1022
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有智能公交查询系统一般只考虑乘车时间最少或换乘次数最少,而没有考虑计算机在执行公交查询时使用内存空间的问题,而元素定位读取法无论在使用内存空间还是查询时间上都比传统方法要好。传统的Dijkstra算法在执行查询时,需要首先将最少站点直达矩阵导入内存,这种导入不但需要占用大量的内存空间,而且导入过程也需要消耗时间。通过元素定位法对此进行了改进,使得改进后的智能公交查询方法不需要导入最少站点直达矩阵。因此,不但节省大量内存空间而且使得查询的时间也变短。同样,与传统的Floyd算法相比,所作的智能公交查询方法
其他文献
采用等离子电感耦合质谱(ICP-MS)测试了辽宁省北票煤田26个煤样的稀土元素含量,对稀土元素的分布模式、稀土元素来源及其赋存状态进行了探讨,发现北票煤田煤中稀土元素含量较
针对输电线路覆冰厚度预测方法存在的收敛速度慢、预测精度差等问题,考虑覆冰厚度影响因素,提出一种采用扩展记忆粒子群(PSOEM)进行参数寻优的方法,并将其应用到最小二乘支持
亲水-亲油平衡值(HLB)是表面活性剂的重要参数,如何快速、简便地测量HLB值,一直是人们关心的课题。迅速、及时地测量破乳剂的HLB值,对破乳剂的合成及破乳机理的研究,都具有非常重要的意义。研
2014年底上海外滩跨年灯光秀取消,跨年活动移师外滩源,出于种种原因,这一重大信息并未得到有效传达。信息传播的不畅和各方预判的反差,共同构成了外滩踩踏悲剧的深层背景。本
阐述了中国大陆科学深钻工程中实现井内井斜角、压力、温度等参数测试的重要意义;结合大陆科学深钻预研究项目的各项指标要求,对井下仪器设计的技术难点进行了分析,确定了该
目的了解农村孕产妇接受产前检查状况与妊娠期并发症及妊娠结局的:关系。方法3165例孕产妇,按孕期是否建卡接受产前检查分为建卡组(2306例)和未建卡组(859例)。对比两组孕期保健知
《证券法》、《刑法》及其司法解释对“内幕信息的知情人员”主要是从外延上限定范围,实践中应当以交易行为时行为人是否具有与特定的内幕信息相关的管理监督地位、职务或者业
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在知识经济时代下,每个人都需要长期参与阅读活动,否则将很难及时更新个人认知结构,时间一长,便面临着被社会淘汰的现实问题。而且,阅读本身就是一种十分关键的学习活动,是培
为深化古海相火山岩的研究,新提出了细碧-石英角斑岩系的种属划分和命名方案,建议首先按岩石化学万分恢复原岩种属名称,然后结合细碧-石英角斑岩系的大类名称确定其种属名称:变质强