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