一种城市公交查询快速算法

作     者：牟廉明 刘高峰 Mou Lianming;Liu Gaofeng

作者机构：四川省高等学校数值仿真重点实验室四川内江641112 内江师范学院数学与信息科学学院四川内江641112 

基　　金：国家自然科学基金资助项目(10872085 10672151) 四川省科技厅应用基础研究资助项目(07JY029-125) 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2010年第27卷第8期

页      码：78-80,91页

摘      要：针对目前城市公交查询存在的问题,首先对城市公交查询需求进行了详细分析,利用最优直达矩阵对初始公交数据进行预处理;其次设计了换乘算子并给出最优查询标准判断方法;然后利用直达矩阵是一个典型的稀疏矩阵,将直达矩阵转化为十字链表,设计了高效的查询算法;最后应用实例对算法的有效性进行了比较和验证。

主 题 词：城市公交 直达矩阵 换乘算子 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1000-386X.2010.08.024

馆 藏 号：203426077...