摘要
随着中国经济的快速发展,城市人口越来越多,由此引发了很多社会问题,许多城市交通拥挤已是不争的事实。发展公共交通是缓解这一问题的一个较好的方法,而公交查询系统是方便市民的一个重要的公共服务。目前国内有不少的公交查询系统,但都存在些问题,其中主要是查询效率低。本文简单介绍了公交查询的普通算法,在此基础上详细介绍了如何对该算法进行改进,并比较了二者所需的时间复杂度,得出后者比前者查询效率大大提高,最后将改进算法运用到公交查询系统中。
The rapid economic development in China and increasing population in cities had brought a lot of social problems to us, and among which was the problem of heavy traffic. Under such circumstances ,to develop public transport was a good way out, and public transport query was an important public service as a convenience to citizens. At present, plenty of public transport query system existed with shortcomings, with low efficiency in query as the main problem. This paper introduced simply the ordinary arithmetic of transfer of public transport, on the basis of it and explained in detail how to improving it, through the time complexity of comparing the ordinary arithmetic with the improving arithmetic, coming to a conclusion that enhancing by a long way efficiency of query by improving the arithmetic, and applied the amend arithmetic to query system of pubic transport at last.
出处
《城市勘测》
2009年第4期36-37,共2页
Urban Geotechnical Investigation & Surveying
基金
长江大学科研发展基金资助项目(2006Z2063)
关键词
公交查询
算法
公交换乘
时间复杂度
Public Transport Query
Arithmetic
Transfer of Public Transport
Time Complexity