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

• 作者: 牟廉明
• 来源期刊: 计算机工程与应用
• 学科: 地球科学
• 关键词: 公交系统 自主查询 换乘算子
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 工程与应用
• 页码范围: 219-221,245
• 页数: 4页
• 分类号: P208
• 字数: 5029字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.03.067

摘要

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