基于GIS的最大化区域覆盖的连续设施选址问题研究

被引量 : 0次 | 上传用户:why7981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
选址问题是指确定设施位置来提供所需服务,在经济活动领域和公共服务领域有着较为广泛的应用。经济活动领域的选址问题多以最小化设施建设成本或运营成本为优化目标,比如工业生产中工厂以及仓库的选址、物流领域中配送中心的选址;而公共服务领域的选址问题则是以最大化受益人群或最小化财产损失为优化目标的,比如台风预警装置、消防中心的选址。经济活动设施的选址失误将导致企业运作的高成本低效率,而应急服务设施的选址失误将为社会带来巨大的财产损失甚至是灾难,而且也会降低城市居民对政府或城市建设者的信任,所以应对应急服务设施选址问题给予高度重视。基本选址问题包括P-中值问题、P-中心问题以及覆盖问题。覆盖问题在公共服务设施领域应用较为广泛,其目标是将需求区域置于设施所能提供服务范围之内,比如台风预警装置,其目的是将报警声音传到任何存在人类活动的区域,同时其设施也可在城市区域内任意位置建立(山脉、河流除外)。而解决此类问题的传统方法是将连续区域转化为离散点集来表示需求和设施候选位置,这样可简化覆盖模型并快速获得最优解,但使用不同离散间隔或离散规则所得点集求得的设施最优位置以及需求覆盖率存在较大误差。产生误差的原因有二:一是离散覆盖模型的优化目标是将需求点覆盖;二是离散的固定位置可能根本不包含设施的最优位置。针对离散覆盖模型误差产生的原因,本文分别找到了对应的解决办法。为了将覆盖问题的优化目标转化为最大化被覆盖的需求区域,使用GIS的量算功能获得被覆盖区域的面积;为了实现设施在整个候选区域内选址,将设施朝着未被覆盖需求区域移动以期获得更高的覆盖率。本文设计了一种优化算法,首先使用离散最大覆盖模型获得设施的初始位置,然后使用GIS的多边形叠加功能来识别未被覆盖需求区域,将设施朝该区域移动并使用GIS的量算功能衡量设施移动效果的好坏,这样便实现了需求连续分布的设施连续选址。最后,给出详细的算例分析来证明优化算法的有效性,最大限度的减少了离散覆盖模型引入的误差。
其他文献
农村公路是指通乡(镇)、通行政村的公路。农村公路是沟通农村人流、物流、信息流的重要载体,是国家公路网的重要组成部分。它起着连接高速公路、国省干线和乡村及旅游景点的
高校基本建设和其他主要或者全部由政府出资建设的非经营性公益性项目一样,容易出现投资失控、建设周期和质量难以保证、投资效益难以有效发挥、腐败问题层出不穷等问题。高校
风电以其清洁、安全、永续的特点,在电网中权重越来越大,同时也带来大规模风电并网与消纳等问题,对风电场和电网的适应性提出了更严格的要求。近年来学者们对于风电场的低电
日光温室蔬菜生产作为我国"八五"重点农业技术开发项目之一,在北方地区迅猛发展,至2000年全国已发展面积25万hm2(公顷),为我国蔬菜产业化发展起到了积极的推动作用,经济效益
目前,就企业发展前景来说,企业的管理需要现代薪酬管理的理念、方法和手段。建立完善的结构薪酬体系是企业必不可少的关键,因为一个好的结构薪酬设计体系,不仅能更好地吸引和留住
作为义务是不作为犯罪中一个至关重要的构成要素,也是最为困难和复杂的问题。由于纯正不作为犯罪是由刑法条文明确规定了主客观各方面的构成要件,因此,对该类不作为犯罪的作为义
资源型区域是主要依靠开发自然资源或依托矿产资源的开发而兴建或发展起来的单一经济结构的区域。榆林市位于陕西省最北部,地处陕甘宁蒙晋五省(区)交界接壤地带,既是历史悠久的文
预应力混凝土(Prestressed Concrete,简称PC)简支梁桥作为使用最广泛的桥型,其混凝土梁加固维修作为成桥后的重要工作,每年需要花费大量的人力、财力进行修复甚至拆除重建。智能混
占有制度是物权法中一项重要的制度,对占有制度的研究不仅对物权法理论极为重要,在司法实践中也直接影响到个人利益的协调,交易安全的维护,经济关系的调整,乃至社会和平秩序的稳定
本文结合国家自然科学基金《双曲柄环板式针摆行星传动动态响应优化设计及试验研究》,以三齿轮联动双曲柄四环板式针摆行星减速器为研究对象进行研究,环板式针摆行星传动这种新