基于覆盖率的递归K-均值方法及其在应急系统选址布局中的应用

被引：7

作者：

王成 ^{[1
]}

关蓉 ^{[2
]}

王惠文 ^{[1
,3
]}

机构：

[1] 北京航空航天大学经济管理学院

[2] 中央财经大学统计与数学学院

[3] 城市运行应急保障模拟技术北京市重点实验室

来源：

数学的实践与认识 | 2016年 / 46卷 / 03期

基金：

国家高技术研究发展计划(863计划);

关键词：

应急系统; 选址; K-均值聚类; 覆盖率;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

应急服务的站点选址布局问题是城市应急管理领域中一个重要研究方向.在某行政区域中,为了保证绝大多数的应急需求都能获得及时而有效的服务,同时又要达到建立"最少站点"的目的,提出一种基于覆盖率的递归K-均值方法(CRRKC).与普通K-均值聚类分析不同,所提方法不需要事先给定K值,可以自动得出最佳聚类个数.在实际应用中,方法一方面可以自动计算出某区域所需要的全部站点个数,另一方面可以同时给出每个站点的基本地理位置,十分简便、快捷.仿真算例和实证分析验证了CR,RKC方法的有效性与稳健性.

引用

页码：69 / 76

页数：8

共 12 条

[1] 带覆盖需求约束的设施选址问题 [J].