吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (1): 68-74.doi: 10.13229/j.cnki.jdxbgxb201501011

• Orignal Article • Previous Articles     Next Articles

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

YANG Ju-fen1,JIANG Gui- yan2,MA Ming-hui1   

  1. 1.College of Transportation, Jilin University, Changchun 130022, China;
    2.School of Maritime and Transportation, Ningbo University, Ningbo 315211, China
  • Received:2013-09-03 Online:2015-02-01 Published:2015-02-01

RICH HTML

0   

PDF (PC)

245

Abstract: 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.

Key words: engineering of communications and transportation system, reliability online analysis, adjacency matrix, factor theorem

CLC Number: 

  • U491
[1] Wang D, Qi H, Xu C. Reviewing traffic reliability research[J]. Journal of Transportation Systems Engineering and Information Technology, 2010, 10(5):12-21.
[2] Tu H, Li H, Lint H, et al. Modeling travel time reliability of freeways using risk assessment techniques[J]. Transportation Research Part A, 2012,46:1528-1540.
[3] 姜桂艳, 牛世峰, 常安德. 基于检测数据的路网交通运行可靠性分析[J]. 吉林大学学报:工学版, 2011, 41(5): 1216-1221.
Jiang Gui-yan, Niu Shi-feng, Chang An-de. Road network traffic operation reliability analysis based on detected data[J]. Journal of Jilin University (Engineering and Technology Edition), 2011, 41(5): 1216-1221.
[4] 瞿莉, 胡坚明, 张毅. 一种基于路网分配系数矩阵的网络交通状态建模方法[J]. 清华大学学报:自然科学版, 2011, 51(1): 1-6.
Qu Li, Hu Jian-ming, Zhang Yi. Modeling network-level traffic status based on the network distribution coefficient matrix[J]. Journal of Tsinghua University(Science and Technology), 2011, 51(1): 1-6.
[5] Wood R K. Factoring algorithms for computing K-terminal network reliability[J]. IEEE Transactions on Reliability, 1986, 35(3): 269-278.
[6] Traldi L. Commentary on: reliability polynomials and link importance in networks[J]. IEEE Transactions on Reliability, 2000, 49(3): 322.
[7] Satyanarayana A, Chang M K. Network reliability and the factoring theorem[J]. Networks, 1983, 13(1): 107-120.
[8] Yeh F M, Lu S K, Kuo S Y. OBDD-based evaluation of k-terminal network reliability[J]. IEEE Transactions on Reliability, 2002, 51(4): 443-451.
[9] 张本宏, 陆阳, 张建军,等. 节点不完全可靠无向网络k-端可靠度计算[J]. 电路与系统学报, 2012, 17(3):20-25.
Zhang Ben-hong, Lu Yang, Zhang Jian-jun, et al. Reliability calculation of k-terminals in undirected incompletely reliable nodes network[J]. Journal of Circuits and Systems, 2012, 17(3):20-25.
[10] 崔磊, 肖宇峰, 黄玉清. 因子分解二终端网络可靠度近似计算[J]. 计算机工程与应用, 2012, 48(12): 53-57.
Cui Lei, Xiao Yu-feng, Huang Yu-qing. Factorization realizing approximate estimation of 2-terminal net-works reliability[J]. Computer Engineering and Applications, 2012,48(12): 53-57.
[11] 武小悦,张维明, 沙基昌. 节点失效网络可靠度的矩阵分解算法[J]. 系统工程学报, 1999,14(4):334-337.
Wu Xiao-yue, Zhang Wei-ming, Sha Ji-chang. Matrix decomposition algorithm for reliability analysis of network with node failure[J]. Journal of Systems Engineering, 1999,14(4):334-337.
[12] Rebaiaia M L, Ait-Kadi D, Merlano A. A practical algorithm for network reliability evaluation based on the factoring theorem-a case study of a generic radiocommunication system[J]. Journal of Quality, 2009, 16 (5): 323-335.
[1] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[3] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[4] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[5] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[6] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[7] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[8] SU Shu-jie, HE Lu. Transient dynamic congestion evacuation model of pedestrian at walk traffic planning crossroads [J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.
[9] WANG Zhan-zhong, ZHAO Li-ying, JIAO Yu-Ling, CAO Ning-bo. Social force model of pedestrian-bike mixed flow at signalized crosswalk [J]. 吉林大学学报(工学版), 2018, 48(1): 89-97.
[10] HOU Xian-yao, CHEN Xue-wu. Use of public transit information market segmentation based onattitudinal factors [J]. 吉林大学学报(工学版), 2018, 48(1): 98-104.
[11] GAO Kun, TU Hui-zhao, SHI Heng, LI Zhen-fei. Effect of low visibility in haze weather condition on longitudinal driving behavior in different car-following stages [J]. 吉林大学学报(工学版), 2017, 47(6): 1716-1727.
[12] WEI Li-ying, CUI Yu-feng, WEI Jia-rong. Cellular automata model based on local maximum entropy lane-changing rules for electric bicycle flow [J]. 吉林大学学报(工学版), 2017, 47(5): 1436-1445.
[13] YAO Rong-han, ZHANG Xiao-tong, LIAN Lian. Optimization model for controlling reversible approach lanes at signalized intersections [J]. 吉林大学学报(工学版), 2017, 47(4): 1048-1054.
[14] FANG Rui-wei, ZHANG Xie-dong, JIANG Pan. Planning of urban rapid transportation based on SWOT-AHP analysis [J]. 吉林大学学报(工学版), 2017, 47(4): 1055-1060.
[15] LI Ming-da, KUI Hai-lin, MEN Yu-zhuo, BAO Cui-zhu. Aerodynamic drag of heavy duty vehicle with complex underbody structure [J]. 吉林大学学报(工学版), 2017, 47(3): 731-736.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd