首页 > 《数学建模及其应用》 > 2012年4期 > 基于仿射传播的道路网络聚类

基于仿射传播的道路网络聚类

在线阅读下载PDF 导出详情

摘要针对道路网络聚类问题,提出了仿射传播算法。首先,将道路网络上的交叉路口和结点作为顶点,建立了无向图;然后,根据最短路径计算网络距离,进而得到图的相似度矩阵,并基于仿射传播算法对道路网络进行聚类;最后,试验结果证实了本文方法的有效性与稳定性。

DOI kd2xleqr46/2098186

作者史加荣;王建国;王玉英

机构地区不详

出处《数学建模及其应用》 2012年4期

关键词道路网络聚类仿射传播最短路径

分类 [理学][基础数学]

出版日期 2012年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）