摘要
基于半张量积的公交网络查询方法,利用高维数组记录公交网络中站点间连接信息,通过矩阵的半张量积运算,构造直达检验向量、换乘信息矩阵,检验起讫站点间直达、一次换乘以及二次换乘是否可实现连接。利用矩阵乘积量化查询过程,以矩阵形式描述查询结果,使得公交网络查询清晰可辨。
In this paper,the semi-tensor product is introduced.Firstly,the connected information of sites in transit network is recorded by high-dimensional array.Secondly,transfer information matrix is constructed based on semi-tensor product of matrix.Finally,the connections of sites between commencement and termination are inspected.Generally,the inquiry process of bus routes is visible,and the query results are described in a matrix form by semi-tensor product,therefore,the inquiry of transit network is legible.
出处
《复杂系统与复杂性科学》
EI
CSCD
北大核心
2013年第1期38-44,共7页
Complex Systems and Complexity Science
基金
国家自然科学基金(71071079)
关键词
高维数组
半张量积
公交网络
公交换乘
high-dimensional array
semi-tensor product
transit network
bus transfer
