%0 Journal Article
%T bgrr:基于粒计算的大规模网络路径的加速方法
%A 何富贵？
%A 刘仁金？
%A 张燕平？
%A 张铃？
%J 计算机科学
%D 2014
%R 10.11896/j.issn.1002-137X.2014.11.051
%X 大规模网络路径问题是社会网络信息处理的基本问题。将粒计算方法引入到大规模网络研究中,结合社会网络分层和社团结构性质建立网络的多粒度层次模型,实现网络的多粒度存储,将大规模网络复杂结构映射到不同粒度空间中。为了降低问题求解的复杂度,将最短路径问题映射到不同粒度空间中,将搜索过程从粗粒度空间向细粒度空间跳转以搜索路径信息,提出基于多粒度空间的最短路径搜索算法(bgrr)来加速大规模网络路径搜索。在实验中,以城市道路交通网络为数据源,通过与a*和alt方法比较,验证了所提算法的有效性。
%K 粒计算
%K 网络结构分析
%K 最短路径
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20141151&flag=1