[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(
)
基于递推分解法的路网连通可靠度计算
)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.
- 为了降低道路网连通可靠度计算的复杂度, 提出了基于递推分解法的可靠度计算方法.首先阐述了递推分解算法的基础理论, 然后对道路网不同于常规网络的特性进行了分析, 最后提出了适合于道路网络连通可靠度计算的改进的递推分解算法, 同时给出了方便计算机编程实现的具体求解步骤, 并对相应的上下限近似算法的优越性进行了分析.改进的递推分解算法打破了传统的先搜索最小路然后进行不交化的连通可靠度求解步骤, 直接生成计算中涉及到的不交最小路, 并充分考虑了道路网的实际特性, 大大简化了计算, 避免了可靠度计算中的NP难题.最后通过一简例, 说明该算法的实用性.
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.