Online analysis of traffic operating reliability of road network based on factor theorem

被引：0

作者：

Yang, Ju-Fen ^{[1
]}

Jiang, Gui-Yan ^{[2
]}

Ma, Ming-Hui ^{[1
]}

机构：

[1] College of Transportation, Jilin University, Changchun

[2] School of Maritime and Transportation, Ningbo University, Ningbo

来源：

Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition) | 2015年 / 45卷 / 01期

关键词：

Adjacency matrix; Engineering of communications and transportation system; Factor theorem; Reliability online analysis;

D O I：

10.13229/j.cnki.jdxbgxb201501011

中图分类号：

学科分类号：

摘要：

In order to further improve the online analysis efficiency of traffic operating reliability of road network, a concept of reliability matrix of road network is proposed, which is based on the adjacent matrix method of graph theory. The aims to propose this reliability matrix are to reduce the information storage space and accelerate the running speed of the algorithm. On this basis, a new online analysis algorithm of traffic operating reliability is designed based on factor theorem. The algorithm is validated and comparatively analyzed using simulation data. The results show that the proposed algorithm can ensure the analysis effect of traffic operating reliability; meanwhile, it significantly reduces the running time by about 92.7% in average. ©, 2014, Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition). All right reserved.

引用

页码：68 / 74

页数：6

共 12 条

[1]

Wang D., Qi H., Xu C., Reviewing traffic reliability research, Journal of Transportation Systems Engineering and Information Technology, 10, 5, pp. 12-21, (2010)

[2]

Tu H., Li H., Lint H., Et al., Modeling travel time reliability of freeways using risk assessment techniques, Transportation Research Part A, 46, pp. 1528-1540, (2012)

[3]

Jiang G.-Y., Niu S.-F., Chang A.-D., Road network traffic operation reliability analysis based on detected data, Journal of Jilin University (Engineering and Technology Edition), 41, 5, pp. 1216-1221, (2011)

[4]

Qu L., Hu J.-M., Zhang Y., Modeling network-level traffic status based on the network distribution coefficient matrix, Journal of Tsinghua University (Science and Technology), 51, 1, pp. 1-6, (2011)

[5]

Wood R.K., Factoring algorithms for computing K-terminal network reliability, IEEE Transactions on Reliability, 35, 3, pp. 269-278, (1986)

[6]

Traldi L., Commentary on: Reliability polynomials and link importance in networks, IEEE Transactions on Reliability, 49, 3, (2000)

[7]

Satyanarayana A., Chang M.K., Network reliability and the factoring theorem, Networks, 13, 1, pp. 107-120, (1983)

[8]

Yeh F.M., Lu S.K., Kuo S.Y., OBDD-based evaluation of k-terminal network reliability, IEEE Transactions on Reliability, 51, 4, pp. 443-451, (2002)

[9]

Zhang B.-H., Lu Y., Zhang J.-J., Et al., Reliability calculation of k-terminals in undirected incompletely reliable nodes network, Journal of Circuits and Systems, 17, 3, pp. 20-25, (2012)

[10]

Cui L., Xiao Y.-F., Huang Y.-Q., Factorization realizing approximate estimation of 2-terminal net-works reliability, Computer Engineering and Applications, 48, 12, pp. 53-57, (2012)

← 1 2 →