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

Research on Public Traffic Transfer Model Based on Matrix Operation

作　　者：孙金华[1] 孟昭睿[1] 谢彦麒[1] 

机构地区：[1]厦门理工学院计算机与信息工程学院,厦门361024

出　　处：《科学技术与工程》2014年第36期133-136,145,共5页Science Technology and Engineering

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

摘　　要：公交换乘问题是公共交通信息查询的重要内容。针对公交换乘问题,基于有向赋权图构造了公共交通网络换乘矩阵。通过矩阵运算理论,建立了从已知公交起点站到欲到达的公交目的站的最小换乘模型;并以厦门市公交线路和站点数据对换乘模型加以实现,结果验证了换乘模型及算法的有效性和实用性。Public traffic transfer is an important problem to public traffic querying.The transfer matrix of public traffic network with nodes representing stations and directed arcs showing traffic routes is presented.By applying the transfer matrix theory,a model of choosing minimum transfer bus path between its origin station and terminal station is given.The bus lines and stops in Xiamen are chosen to test the transit transfer model and the algorithm.The result shows that the model proposed is effective and practical.

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

分 类 号：O157.6[理学—数学] TP311[理学—基础数学]