【摘 要】
:
区域设施选址问题是研究确定在某一区域内一个或多个服务设施的最佳位置,并以一种令人满意的方式为区域内的需求客户提供服务。设施选址规划作为设施建设前的重要环节,其决策具有明显的决策后效性特点。选址的结果将直接影响设施的服务效果。因此,本文针对连续覆盖设施选址问题中离散化带来的误差展开了研究,提出了基于层次网格方法的离散化方法,并在最大覆盖模型的基础上提出了一种改进模型和设计了一种移动优化方法,以最大化
论文部分内容阅读
区域设施选址问题是研究确定在某一区域内一个或多个服务设施的最佳位置,并以一种令人满意的方式为区域内的需求客户提供服务。设施选址规划作为设施建设前的重要环节,其决策具有明显的决策后效性特点。选址的结果将直接影响设施的服务效果。因此,本文针对连续覆盖设施选址问题中离散化带来的误差展开了研究,提出了基于层次网格方法的离散化方法,并在最大覆盖模型的基础上提出了一种改进模型和设计了一种移动优化方法,以最大化消除求误差。具体的研究内容如下:首先,本文对连续覆盖选址问题的离散化方法进行了研究。针对需求分别离散为点、线和面三种情况进行了分析并给出了设施覆盖相关需求的判定条件。此外,对连续覆盖设施选址问题常用的离散化方法进行分析,并讨论了影响离散化效果的因素。针对现有离散化方法存在的问题提出了一种基于面的层次网格离散化方法。其次,对最大覆盖设施选址模型存在的问题进行了分析。在经典最大覆盖模型的基础上提出一种考虑部分覆盖的改进模型,以减少连续问题离散化带来的误差。同时,针对研究的问题选择遗传算法进行求解。构建了基于层次网格法的遗传算法求解方法,可以在保证求解质量的前提下并提高求解速度。然后,针对遗传算法的求解结果进一步优化设施位置以减少求解误差和重叠范围,提出了基于设施移动的优化方法设计。该方法通过识别未覆盖的区域并根据步长计算移动方向来实现移动,从而改进覆盖效果。最后,以天津市和平区天津银行支行设施选址为例进行研究。通过案例应用证明了方法的有效性。根据现有银行分布情况进行求解分析,给出了优化方案。
其他文献
当前我国推进农业转移人口市民化进程尤为迫切,解决该问题的核心在于政府在此过程中全面就位并承担职责,而对政府承担职责的成本规模的把握,是保障政府全面就位的关键步骤。鉴于
地域文化融入乡村旅游景观是将乡村地方独特的地域风貌和历史文化以景观的形式进行表达。文章以乡村旅游景观为主要研究对象,结合案例与分析探索地域文化融入乡村旅游景观的
本文内容主要分为两个部分。第一部分研究了Carnot群上的散度型拟线性次椭圆方程很弱解梯度的可积性指数的提高,给出扰动向量场的Hodge分解和估计,从而利用Hodge分解构造反向
2019亚洲国际动力传动与控制技术展览会(以下简称:亚洲国际动力传动展)和2019上海国际压缩机及设备展览会(以下简称:上海国际压缩机展),以及2019亚洲国际物流技术与运输系统
现实中,由于跨部门间的对接和协调上的种种问题,公司常常将市场部与销售部分离在不同的目标之下。为了让市场与销售能够无缝衔接合作,公司需要建立一份详尽的规划路线图,界定出优
随着互联网手机的广泛应用,移动学习(M一~ARNING)已经越来越受到人们的关注,寻找一种更适合成人学习者特点的教学方式已经成为成人教育当前所必须应对的关键问题。
背景和目的: 前列腺癌在许多西方国家是男性最常见的恶性肿瘤之一,占男性癌症死因的第二位。该肿瘤的特点是潜伏性癌,早期诊断困难,治疗上药物难以进入癌组织,确诊病例因病灶多
新媒体技术的发展使得受众互动传播模式发生了巨大的改变。本文对新媒体技术与受众互动传播模式的发展现状进行分析,针对其中存在问题提出解决措施,以促进我国新媒体技术与受
论文通过对我国数字图书馆标准规范体系建设现状进行回顾,结合对数字图书馆标准规范体系构建的关键要素的分析,探讨了组织运行机制、内容建设机制、更新维护机制三种数字图书
晚清民国时期,自然灾害与兵燹战乱造成了数量庞大的灾黎难民,迫切地需要社会救助。然而,政府却因兵革屡兴、吏治腐败、财政匮乏等因素,无力开展有效的赈济。于是,以地方精英