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

摘要：

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

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

所属期刊栏目：33

分类号：K903(地理学)

资助基金：教育部人文社会科学研究青年基金11YJCZH023;国家自然科学基金项目41271411,41001102

在线出版日期：2013-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：143-149