| 一种城市公交查询快速算法 |
| |
| 引用本文： | 牟廉明,刘高峰. 一种城市公交查询快速算法[J]. 计算机应用与软件, 2010, 27(8) |
| |
| 作者姓名： | 牟廉明 刘高峰 |
| |
| 作者单位： | 1. 四川省高等学校数值仿真重点实验室,四川,内江,641112
2. 内江师范学院数学与信息科学学院,四川,内江,641112 |
| |
| 基金项目： | 国家自然科学基金资助项目，四川省科技厅应用基础研究资助项目 |
| |
| 摘 要： | 针对目前城市公交查询存在的问题,首先对城市公交查询需求进行了详细分析,利用最优直达矩阵对初始公交数据进行预处理;其次设计了换乘算子并给出最优查询标准判断方法;然后利用直达矩阵是一个典型的稀疏矩阵,将直达矩阵转化为十字链表,设计了高效的查询算法;最后应用实例对算法的有效性进行了比较和验证.
|
| 关 键 词： | 城市公交 直达矩阵 换乘算子 |
A FAST ALGORITHM FOR URBAN PUBLIC TRANSPORTATION INQUIRY |
| |
| Mou Lianming,Liu Gaofeng. A FAST ALGORITHM FOR URBAN PUBLIC TRANSPORTATION INQUIRY[J]. Computer Applications and Software, 2010, 27(8) |
| |
| Authors: | Mou Lianming Liu Gaofeng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
