基于半张量积理论的公交网络查询

An Inquiry Method of Transit Network Based on Semi-Tensor Product

基于半张量积的公交网络查询方法,利用高维数组记录公交网络中站点间连接信息,通过矩阵的半张量积运算,构造直达检验向量、换乘信息矩阵,检验起讫站点间直达、一次换乘以及二次换乘是否可实现连接。利用矩阵乘积量化查询过程,以矩阵形式描述查询结果,使得公交网络查询清晰可辨。

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.