基于矩阵运算的城市公交换乘方案研究

摘要：

城市公交换乘问题一直是公共交通信息查询的重要内容.为了解决当前城市公交查询计算换乘次数效率太低、未能充分考虑到用户查询自主性要求等方面问题,从城市公交的实际出发,借助数学中的矩阵工具,构建了线路换乘矩阵,通过公交换乘算法,把城市公交中的直达及换乘问题转换为矩阵运算,解决城市公交换乘中的直达、一次、二次及多次换乘问题,以达到有效提升城市公民公交换乘效率,为城市公民获得最佳公交换乘方案提供了有效帮助.

关键词：矩阵、城市公交、换乘矩阵

所属期刊栏目：27

分类号：O157.6(代数、数论、组合理论)

资助基金：四川省高等职业教育研究中心2016年科研立项课题GZY16B09

在线出版日期：2017-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：35-38