计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
11期
265-268,281
,共5页
何富贵%刘仁金%张燕平%张铃
何富貴%劉仁金%張燕平%張鈴
하부귀%류인금%장연평%장령
粒计算%网络结构分析%最短路径
粒計算%網絡結構分析%最短路徑
립계산%망락결구분석%최단로경
Granular computing%Network structure analysis%Shortest path
大规模网络路径问题是社会网络信息处理的基本问题.将粒计算方法引入到大规模网络研究中,结合社会网络分层和社团结构性质建立网络的多粒度层次模型,实现网络的多粒度存储,将大规模网络复杂结构映射到不同粒度空间中.为了降低问题求解的复杂度,将最短路径问题映射到不同粒度空间中,将搜索过程从粗粒度空间向细粒度空间跳转以搜索路径信息,提出基于多粒度空间的最短路径搜索算法(BGrR)来加速大规模网络路径搜索.在实验中,以城市道路交通网络为数据源,通过与A*和ALT方法比较,验证了所提算法的有效性.
大規模網絡路徑問題是社會網絡信息處理的基本問題.將粒計算方法引入到大規模網絡研究中,結閤社會網絡分層和社糰結構性質建立網絡的多粒度層次模型,實現網絡的多粒度存儲,將大規模網絡複雜結構映射到不同粒度空間中.為瞭降低問題求解的複雜度,將最短路徑問題映射到不同粒度空間中,將搜索過程從粗粒度空間嚮細粒度空間跳轉以搜索路徑信息,提齣基于多粒度空間的最短路徑搜索算法(BGrR)來加速大規模網絡路徑搜索.在實驗中,以城市道路交通網絡為數據源,通過與A*和ALT方法比較,驗證瞭所提算法的有效性.
대규모망락로경문제시사회망락신식처리적기본문제.장립계산방법인입도대규모망락연구중,결합사회망락분층화사단결구성질건립망락적다립도층차모형,실현망락적다립도존저,장대규모망락복잡결구영사도불동립도공간중.위료강저문제구해적복잡도,장최단로경문제영사도불동립도공간중,장수색과정종조립도공간향세립도공간도전이수색로경신식,제출기우다립도공간적최단로경수색산법(BGrR)래가속대규모망락로경수색.재실험중,이성시도로교통망락위수거원,통과여A*화ALT방법비교,험증료소제산법적유효성.
