用路由矩阵搜索法实现智能公交系统的快速查询

• 作者: 王防修
• 来源期刊: 武汉轻工大学学报
• 学科: 交通运输
• 关键词: Dijkstra算法 改进的Dijkstra算法 路由矩阵搜索法
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 科学研究
• 页码范围: 57-61
• 页数: 5页
• 分类号: U495
• 字数: 3575字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-7386.2020.01.011

摘要

给出了在网络环境下实现智能公交系统快速查询的方法.首先,设计了用Dijkstra算法实现从源站点到目的站点的最优乘车方案的查询.然后,通过对Dijkstra算法进行改进,在一定程度上提高了公交系统的查询速度.最后,设计了路由矩阵搜索法,通过它极大地提高公交系统的查询速度.算法分析表明,路由矩阵搜索法的时间复杂度小于Dijkstra算法.系统测试表明,在进行同一乘车路线的查询时,路由矩阵搜索法比Dijkstra算法及其改进算法所花的时间要少得多.与Dijkstra算法及其改进算法相比,路由矩阵搜索法能大大提高智能公交系统的查询速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王防修	武汉轻工大学数学与计算机学院	23	33	4.0	5.0