基于最短路径算法的城市轨道交通咨询系统的研究

• 作者: 乔生明 刘晓娟
• 来源期刊: 甘肃科技
• 学科: 交通运输
• 关键词: 最短路径 网络图 Dijkstra算法 最优化
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 研究与探讨
• 页码范围: 50-54
• 分类号: U239.5
• 字数: 4450字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0952.2011.01.019

摘要

研究基于最短路径算法的城市轨道交通智能咨询系统,首先对城市轨道交通网络图建立数学模型;然后研究基于上述数学模型的数据库建立方法和相应的算法设计,和以Dijkstra算法为基础的最短程乘车和最少换乘的最优化乘车路径的城轨线路查询系统算法;最后简要介绍了按此想法设计实现的城市轨道交通智能查询系统的结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓娟	兰州交通大学电子与信息工程学院	48	270	10.0	13.0
2	乔生明	兰州交通大学电子与信息工程学院	2	1	1.0	1.0