论文部分内容阅读
选址问题是指确定设施位置来提供所需服务,在经济活动领域和公共服务领域有着较为广泛的应用。经济活动领域的选址问题多以最小化设施建设成本或运营成本为优化目标,比如工业生产中工厂以及仓库的选址、物流领域中配送中心的选址;而公共服务领域的选址问题则是以最大化受益人群或最小化财产损失为优化目标的,比如台风预警装置、消防中心的选址。经济活动设施的选址失误将导致企业运作的高成本低效率,而应急服务设施的选址失误将为社会带来巨大的财产损失甚至是灾难,而且也会降低城市居民对政府或城市建设者的信任,所以应对应急服务设施选址问题给予高度重视。基本选址问题包括P-中值问题、P-中心问题以及覆盖问题。覆盖问题在公共服务设施领域应用较为广泛,其目标是将需求区域置于设施所能提供服务范围之内,比如台风预警装置,其目的是将报警声音传到任何存在人类活动的区域,同时其设施也可在城市区域内任意位置建立(山脉、河流除外)。而解决此类问题的传统方法是将连续区域转化为离散点集来表示需求和设施候选位置,这样可简化覆盖模型并快速获得最优解,但使用不同离散间隔或离散规则所得点集求得的设施最优位置以及需求覆盖率存在较大误差。产生误差的原因有二:一是离散覆盖模型的优化目标是将需求点覆盖;二是离散的固定位置可能根本不包含设施的最优位置。针对离散覆盖模型误差产生的原因,本文分别找到了对应的解决办法。为了将覆盖问题的优化目标转化为最大化被覆盖的需求区域,使用GIS的量算功能获得被覆盖区域的面积;为了实现设施在整个候选区域内选址,将设施朝着未被覆盖需求区域移动以期获得更高的覆盖率。本文设计了一种优化算法,首先使用离散最大覆盖模型获得设施的初始位置,然后使用GIS的多边形叠加功能来识别未被覆盖需求区域,将设施朝该区域移动并使用GIS的量算功能衡量设施移动效果的好坏,这样便实现了需求连续分布的设施连续选址。最后,给出详细的算例分析来证明优化算法的有效性,最大限度的减少了离散覆盖模型引入的误差。