城市公交线路快速查询实现

• 作者: 罗小龙
• 来源期刊: 北京测绘
• 学科: 地球科学
• 关键词: 公交查询 算法 公交换乘 时间复杂度
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 经验交流
• 页码范围: 72-73
• 页数: 2页
• 分类号: P208
• 字数: 1183字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-3000.2009.03.024

摘要

介绍了公交换乘查询的普通算法,在此基础上详细介绍了如何对该算法进行改进,并比较了二者所需的时间复杂度,得出后者比前者查询效率大大提高,最后将改进算法运用到公交查询系统中.

作者信息

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