基于最少换乘路径选择算法的改进

• 作者: 景丽荣 沈亮 马尚才
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 最短路径 广度优先搜索算法 最少换乘
• 年，卷（期）: 2010,（1）
• 页码范围: 168-170
• 页数: 3页
• 分类号: TP301

摘要

最短路径是图论研究中一个最基本的算法问题,也是公交出行路线选择系统中的关键技术之一。通过分析研究目前比较流行的最短路径算法,根据人们选择出行路线的心理,提出以最少换乘为第一目标,最短路径为第二目标的思想,并以其作为基准点,对传统的广度优先搜索算法中存在的问题做出适当的改进。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈亮	山西财经大学信息管理学院	4	15	2.0	3.0
2	景丽荣	山西财经大学信息管理学院	4	15	2.0	3.0
3	马尚才	山西财经大学信息管理学院	16	76	4.0	8.0