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

Implementation of City Public Transport Speediness Query

在线阅读下载全文

作  者:罗小龙[1] 

机构地区:[1]长江大学地球科学学院地理信息系,湖北荆州434023

出  处:《北京测绘》2009年第3期72-73,共2页Beijing Surveying and Mapping

摘  要:介绍了公交换乘查询的普通算法,在此基础上详细介绍了如何对该算法进行改进,并比较了二者所需的时间复杂度,得出后者比前者查询效率大大提高,最后将改进算法运用到公交查询系统中。This paper introduced the ordinary arithmetic of transfer of public transport simply, on the basis of it, explained how to improv it in detail, comparing the time complexity of the ordinary arithmetic with the improving arithmetic, coming to a conclusion that the query effciency has been improved by the improving arithmetic, and applied the improving arithmetic to query system of pubic transport at last.

关 键 词:公交查询 算法 公交换乘 时间复杂度 

分 类 号:P208[天文地球—地图制图学与地理信息工程]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象