基于递推分解法的路网连通可靠度计算

• 作者: 潘艳荣 邓卫
• 来源期刊: 东南大学学报（英文版）
• 学科: 交通运输
• 关键词: 递推分解算法 路网 连通可靠度 不交最小路 拓扑结构
• 年，卷（期）: 2008,（1）
• 页码范围: 85-89
• 页数: 5页
• 分类号: U491.31
• 字数: 447字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2008.01.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓卫	东南大学交通学院	157	3214	32.0	49.0
2	潘艳荣	东南大学交通学院	7	73	6.0	7.0