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

摘要

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