基于最优直达矩阵的公交自主查询

摘要：

针对目前公交查询系统存在的不足,分析了公交查询的自主性,给出了最优直达矩阵的构造方法;设计了换乘算子并给出最优目标判断方法;利用直达矩阵是一个典型的稀疏矩阵,将大型直达矩阵转化为十字链表,将矩阵的换乘运算转化为链表的交集运算,设计了高效的换乘算法;最后应用实例验证了算法的有效性,全面有效地解决了公交自主查询问题.

关键词：公交系统、自主查询、换乘算子

所属期刊栏目：46

分类号：P208(一般性问题)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 10472042,10672151;四川科技厅应用基础研究资助项目07JY029-125

在线出版日期：2010-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：219-221,245