| 城市公交线路快速查询实现 |
| |
| 引用本文： | 罗小龙.城市公交线路快速查询实现[J].北京测绘,2009(3):72-73. |
| |
| 作者姓名： | 罗小龙 |
| |
| 作者单位： | 长江大学地球科学学院地理信息系,湖北,荆州,434023 |
| |
| 摘 要： | 介绍了公交换乘查询的普通算法，在此基础上详细介绍了如何对该算法进行改进，并比较了二者所需的时间复杂度，得出后者比前者查询效率大大提高，最后将改进算法运用到公交查询系统中。
|
| 关 键 词： | 公交查询 算法 公交换乘 时间复杂度 |
Implementation of City Public Transport Speediness Query |
| |
| LUO Xiao-long.Implementation of City Public Transport Speediness Query[J].Beijing Surveying and Mapping,2009(3):72-73. |
| |
| Authors: | LUO Xiao-long |
| |
| Institution: | LUO Xiao-long (College of Geoscienee, Yangtze University, Jingzhou 434023 China) |
| |
| Abstract: | 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. |
| |
| Keywords: | public transport query arithmetic transfer of public transport time complexity |
| 本文献已被 维普 万方数据 等数据库收录！ |
