【摘 要】
：
与Voronoi图不同,Power图有着精确限容的特性。在普通Power图上添加容量限制约束即得到容量限制Power图。现有生成容量限制Power图的算法时间复杂度高,速度较慢。本文提出了
论文部分内容阅读
与Voronoi图不同,Power图有着精确限容的特性。在普通Power图上添加容量限制约束即得到容量限制Power图。现有生成容量限制Power图的算法时间复杂度高,速度较慢。本文提出了一种Power图的快速估计算法,其时间性能优于当前的试位法。在此基础上,施加质心限制、容量限制后得容量限制质心Power图(CCCPD),用以近似求解连续域上的容量限制P-中值问题。本文主要工作如下：1)综述了、oronoi图、CVT(Centroidal Voronoi Tessellations)和Power图的研究历程和生成算法。2)提出一种容量限制Power图(CCPD)算法,加速Power图的生成。首先建立Power图权值与容量之间的解析式；其次构建算法环境,实现CCPD算法；最后分析CCPD算法各种性能,同时与Balzer的试位法进行对比。实验验证该方法具有生成速度快、精确度高、便于计算和对密度场适应性强等优点。3)引入基于质心的容量限制Power图(CCCPD)对连续容量限制P-中值进行建模,求解稠密需求下的城市应急中心布局问题。以城市人口密度函数为密度场,为应急中心指定服务容量限制,然后采用CCCPD进行优化求解,最后通过实验对比和分析证明了方法的有效性；
其他文献
随着多核处理器技术的发展,计算机已经从单核逐渐过渡到多核,未来的计算机将具有越来越多的计算资源。如何采用一种高效和灵活的方式管理和利用众多的计算资源以及如何充分发
对象存储系统作为近几年兴起的一种存储技术,越来越在高性能存储领域受到重视,研究对象的相关性对于优化对象存储系统的管理策略和性能都有着重要意义。在对象存储系统中,元
随着信息时代的快速发展,不同行业产生了大量的行业数据。这些数据蕴含着行业的重要信息,然而这些数据过于庞大,不仅样本动辄千万计,而且数据维度较高,给数据挖掘工作带来极
随着互联网技术与应用的迅速发展，Web服务作为部署在互联网上的组件，展现出良好的封装性、松耦合性以及跨平台性。因此，Web服务成为了人们关注的焦点。近年来，互联网上出现的Web
为了解决传统基于会话初始化协议SIP(Session Initiation Protocol)的VoIP系统普遍存在的扩展性差和性能瓶颈的问题,人们提出了P2PSIP(Peer-to-Peer SIP)技术,用分布式的方法
随着计算机网络技术、特别是Internet技术的迅速发展和普及,从根本上改变了信息产业的组织结构、信息产品的开发方法以及信息技术的应用模式。基于Internet的企业内部网络Int
数据挖掘是指从数据库中抽取隐含的、具有潜在使用价值信息的过程,是一种新型的数据分析技术,己经被广泛应用于金融、保险、政府、教育、运输以及国防等领域。粗糙集理论是波
当前网络中存在着许多诸如网络扫描、拒绝服务攻击等以网络入侵或网络破坏为目的的网络异常行为,严重影响了网络的正常运行。虽然目前已经有了基于阀值过滤、特征匹配、统计
随着互联网和移动通信网的迅猛发展,下一代互联网协议和3G通信协议的产品层出不穷,而各种产品的开发离不开协议测试工具的检验。由欧洲电信标准协会ETSI(European Telecommun
随着Internet网络的普及,Linux操作系统正在各个方面得到广泛的应用。Linux操作系统在服务器、嵌入式等方面已经取得不俗的成绩,在桌面系统方面,也逐渐受到欢迎。于是,Linux