基于复杂网络聚类的最优选址模型

编号 zgly0001581051

文献类型 期刊论文

文献题名 基于复杂网络聚类的最优选址模型

作者 戴技才  宗会明 

作者单位 重庆师范大学地理与旅游学院  西南大学地理科学学院 

母体文献 地理科学 

年卷期 2013年02期

年份 2013 

分类号 O157.5  TP301.6 

关键词 选址  网络聚类  复杂网络  最短路径  Dijkstra算法 

文摘内容 最优选址在社会经济活动中非常重要。传统的网络聚类分析以空间两点之间的直线度量距离,而不是以空间最短网络路径作为聚类条件,无法找到复杂网络的最优选址中心。基于最短路径的复杂网络聚类模型,探索复杂道路网络中的最优选址。模型通过迭代法获取近似最优解,二分邻域分割法逼近最优解分布区,应用邻域下降法达到最优选址点。实验结果表明:本模型与穷举-Dijkstra算法相比,计算精度相当,计算速度提高了约23倍以上。模型以复杂网络聚类为基础推导,为复杂网络选址、聚类提供了一种新的理论与方法。