10.3969/j.issn.1009-3044.2010.01.068
基于最少换乘路径选择算法的改进
最短路径是图论研究中一个最基本的算法问题,也是公交出行路线选择系统中的关键技术之一.通过分析研究目前比较流行的最短路径算法,根据人们选择出行路线的心理,提出以最少换乘为第一目标,最短路径为第二目标的思想,并以其作为基准点,对传统的广度优先搜索算法中存在的问题做出适当的改进.
最短路径、广度优先搜索算法、最少换乘
6
TP301(计算技术、计算机技术)
2010-04-12(万方平台首次上网日期,不代表论文的发表时间)
共3页
168-170