公交查询算法优化

• 作者: 罗小龙
• 来源期刊: 城市勘测
• 学科: 工学
• 关键词: 公交查询 算法 公交换乘 时间复杂度
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 测绘技术
• 页码范围: 36-37
• 页数: 2页
• 分类号: TP301.6
• 字数: 1186字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8262.2009.04.010

摘要

随着中国经济的快速发展,城市人口越来越多,由此引发了很多社会问题,许多城市交通拥挤已是不争的事实.发展公共交通是缓解这一问题的一个较好的方法,而公交查询系统是方便市民的一个重要的公共服务.目前国内有不少的公交查询系统,但都存在些问题,其中主要是查询效率低.本文简单介绍了公交查询的普通算法,在此基础上详细介绍了如何对该算法进行改进,并比较了二者所需的时间复杂度,得出后者比前者查询效率大大提高,最后将改进算法运用到公交查询系统中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗小龙	长江大学地球科学学院	33	201	7.0	13.0