基于公交线路的最佳路径分析

• 作者: 徐永琳 陶定丹
• 来源期刊: 自动化与仪器仪表
• 学科: 数学
• 关键词: 网络图 Dijkstra算法 邻接矩阵 最佳换乘路线
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 实践与创新
• 页码范围: 142-144
• 分类号: O224
• 字数: 3395字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9227.2012.01.058

摘要

通过分析西安市交通网络图的特点,提出在大城市乘公交车观光旅游时乘车路线问题.分别建立最短距离和换乘次数最少的数学模型,应用Matlab软件基于最短路Dijkstra算法编程实现乘客在乘车时选择最佳的路径,利用C语言编程实现最佳换乘路线的设计方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐永琳	西北民族大学数学与计算机科学学院	16	41	5.0	5.0
2	陶定丹	西北民族大学数学与计算机科学学院	1	2	1.0	1.0