10.3969/j.issn.1009-3044.2012.09.042
基于最优换乘次数的城市公交查询算法
城市公交查询系统是一个城市非常重要的基础设施,也是城市文明的一个重要标志.该文探讨城市公交查询系统中最优换乘次数的查询算法.算法以图论中邻接矩阵为基础,结合矩阵算术运算的特点和公交查询系统的要求建立算法.该算法可有效地查找出最优换乘次数的乘车路线,还可推广到火车,民航等相关问题的查询.
邻接矩阵、公交查询系统、数学模型
8
TP311(计算技术、计算机技术)
2012-07-25(万方平台首次上网日期,不代表论文的发表时间)
共3页
2084-2086