基于矩阵运算的公交换乘模型研究

摘要：

公交换乘问题是公共交通信息查询的重要内容.针对公交换乘问题,基于有向赋权图构造了公共交通网络换乘矩阵.通过矩阵运算理论,建立了从已知公交起点站到欲到达的公交目的站的最小换乘模型;并以厦门市公交线路和站点数据对换乘模型加以实现,结果验证了换乘模型及算法的有效性和实用性.

关键词：公交查询、最小换乘、换乘矩阵、公共交通网络

所属期刊栏目：14

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

资助基金：福建省教育厅基金项目90020411

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

页数：共5页

页码：133-136,145