[1] Pan Yanrong, Deng Wei,. Calculation connectivity reliability of road networksbased on recursive decomposition arithmetic [J]. Journal of Southeast University (English Edition), 2008, 24 (1): 85-89. [doi:10.3969/j.issn.1003-7985.2008.01.019]

Copy

Calculation connectivity reliability of road networksbased on recursive decomposition arithmetic()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

24

Issue:

2008 1

Page:

85-89

Research Field:

Traffic and Transportation Engineering

Publishing date:

2008-03-30

Info

Title:

Calculation connectivity reliability of road networksbased on recursive decomposition arithmetic

Author(s):

Pan Yanrong;  Deng Wei

School of Transportation, Southeast University, Nanjing 210096

Keywords:

recursive decomposition arithmetic;  road network;  connectivity reliability;  disjoint minipath;  topological structure

PACS:

U491.31

DOI:

10.3969/j.issn.1003-7985.2008.01.019

Abstract:

In order to decrease the calculation complexity of connectivity reliability of road networks, an improved recursive decomposition arithmetic is proposed.First, the basic theory of recursive decomposition arithmetic is reviewed.Then the characteristics of road networks, which are different from general networks, are analyzed.Under this condition, an improved recursive decomposition arithmetic is put forward which fits road networks better.Furthermore, detailed calculation steps are presented which are convenient for the computer, and the advantage of the approximate arithmetic is analyzed based on this improved arithmetic.This improved recursive decomposition arithmetic directly produces disjoint minipaths and avoids the non-polynomial increasing problems.And because the characteristics of road networks are considered, this arithmetic is greatly simplified.Finally, an example is given to prove its validity.

References:

[1] Chen Yanyan, Gao Aixia, Liu Xiaoming.Summarization and expectation of reliability assessment of road traffic performance[J].Highway, 2003, 10(10):127-131.(in Chinese)
[2] Chen Yanyan, Liu Xiaoming, Liang Ying.The application of reliability of transport system plan and management[M].Beijing: China Communications Press, 2006:1-9;112-115.(in Chinese)
[3] He Jun, Li Jie.Approximate method for large engineering network system with correlation failure[J].Chinese Journal of Computational Mechanics, 2003, 20(3):261-266.(in Chinese)
[4] Qian Yaokun, Li Jie.Research on seismic reliability algorithms of life line networks[J].Earthquake Engineering and Engineering Vibration, 2006, 26(3):176-179.(in Chinese)
[5] Li Jie, He Jun.A recursive decomposition algorithm for network seismic reliability evaluation [J].Earthquake Engng Struct Dyn, 2002, 31(8):1525-1539.
[6] Dotson W P, Gobien J O.A new analysis technique for probability graphs [J].IEEE Trans Circuits and Systems, 1979, 26(10):855-865.
[7] Yoo Y B, Narsing D.A comparison of algorithm for terminal-pair reliability [J].IEEE Transactions on Reliability, 1988, 37(2):210-215.
[8] Bao Yuanfeng.The analysis and optimization of seismic reliability of lifeline systems [D].Shanghai:Department of Building Engineering of Tongji University, 2004.(in Chinese)
[9] He Jun.The analysis and optimization of seismic reliability of lifeline systems [D].Shanghai:Department of Building Engineering of Tongji University, 2002.(in Chinese)

Memo

Memo:

Biographies: Pan Yanrong(1979—), female, graduate;Deng Wei(corresponding author), male, doctor, professor, dengwei@seu.edu.cn.
Foundation item: The National Key Technology R& D Program of China during the 11th Five-Year Plan Period(No.2006BAJ18B03).
Citation: Pan Yanrong, Deng Wei.Calculation connectivity reliability of road network based on recursive decomposition arithmetic[J].Journal of Southeast University(English Edition), 2008, 24(1):85-89.

Common functions