CAJ | 학술논문

基于半张量积的公交网络查询方法,利用高维数组记录公交网络中站点间连接信息,通过矩阵的半张量积运算,构造直达检验向量、换乘信息矩阵,检验起讫站点间直达、一次换乘以及二次换乘是否可实现连接.利用矩阵乘积量化查询过程,以矩阵形式描述查询结果,使得公交网络查询清晰可辨.
기우반장량적적공교망락사순방법,이용고유수조기록공교망락중참점간련접신식,통과구진적반장량적운산,구조직체검험향량、환승신식구진,검험기흘참점간직체、일차환승이급이차환승시부가실현련접.이용구진승적양화사순과정,이구진형식묘술사순결과,사득공교망락사순청석가변.
@@@@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 .