交通运输工程与信息学报
交通運輸工程與信息學報
교통운수공정여신식학보
JOURNAL OF TRANSPORTATION ENGINEERING AND INFORMATION
2008年
2期
102-106,112
,共6页
连通可靠性%起终点可靠度%交点法%对偶网络%交通网络
連通可靠性%起終點可靠度%交點法%對偶網絡%交通網絡
련통가고성%기종점가고도%교점법%대우망락%교통망락
本文从连通可靠性角度出发,分析了连通可靠度的评价方法,给出了利用交点法评价起终点连通度的路径集和割集确定方法,即将路径集和割集分别转化为原网络和对偶网络里寻找n条最短路径问题.交点法仅利用起终点间的部分路径集合和割集,降低了计算复杂性,并用示例网络对交点法进行了数值检验.本文对考虑路段相关性下的连通可靠度评价方法进行了探讨,最后对连通可靠度研究进行了总结和展望.
本文從連通可靠性角度齣髮,分析瞭連通可靠度的評價方法,給齣瞭利用交點法評價起終點連通度的路徑集和割集確定方法,即將路徑集和割集分彆轉化為原網絡和對偶網絡裏尋找n條最短路徑問題.交點法僅利用起終點間的部分路徑集閤和割集,降低瞭計算複雜性,併用示例網絡對交點法進行瞭數值檢驗.本文對攷慮路段相關性下的連通可靠度評價方法進行瞭探討,最後對連通可靠度研究進行瞭總結和展望.
본문종련통가고성각도출발,분석료련통가고도적평개방법,급출료이용교점법평개기종점련통도적로경집화할집학정방법,즉장로경집화할집분별전화위원망락화대우망락리심조n조최단로경문제.교점법부이용기종점간적부분로경집합화할집,강저료계산복잡성,병용시례망락대교점법진행료수치검험.본문대고필로단상관성하적련통가고도평개방법진행료탐토,최후대련통가고도연구진행료총결화전망.
