基于正六边形网格通信可视域的机动节点站选址方法

战术信息通信系统组织筹划时需要考虑复杂地形环境对通信保障的影响。顾及地面障碍对无线通信信道的遮蔽情况,首先提出一种基于正六边形网格的通信可视域生成算法;其次以生成的通信可视域范围和相关地形影响为约束条件,构建一种基于通信可视域的机动节点站覆盖选址模型;最后改进了粒子群算法对覆盖选址模型进行优化求解。实验结果表明:正六边形网格通信可视域覆盖率比原有覆盖率提高7个百分点以上,且差值不大于2个百分点;选址结果收敛于8个站点,总覆盖率达93.48%。生成的选址参考方案可为战场信息通信网络规划和应急通信保障提供有效支持。

开放性公共场所应急疏散广播设施选址研究

广播设施是开放性公共场所安全管理中最灵活有效的设施之一,为使其布局更有利于应急疏散,借鉴解决最大覆盖问题的方法,构建广播设施选址最优化模型。模型中考虑了声音传播中声压级的衰减性质及广播设施之间的干扰现象,兼顾最大覆盖与最小干扰的平衡,并以不被覆盖的信息接收点数与受到干扰的信息接收点数的加权和最小化作为模型的优化目标。将此模型应用于北京市什刹海景区,采用遗传算法求解5种情景下的选址方案,并与现有方案进行比较。结果表明,3种类型信息接收点在不同加权系数和不同广播设施数下的构成比例是不同的,优化选址方案的效果存在很大差异,应根据实际需求制定合理的广播设施选址方案。

可靠性绿色物流配送选址-路径问题研究

为了使物流配送系统安全、有效地运作,并减少环境污染,研究可靠性绿色物流配送选址-路径问题,同时考虑运输油耗和CO2排放及配送中心和运输线路的中断。建立物流配送网络选址-路径优化模型,在满足车辆路径可靠性约束的条件下,最小化总成本,包括物流配送成本及运输油耗和CO2排放成本。根据问题特点,设计一种混合帝国竞争算法(HICA)求解,采用实数编码方式,并利用变异和交叉操作产生新的殖民地位置。最后,通过不同规模的仿真实验对模型的合理性及HICA算法的有效性进行验证,并对可靠性水平的影响进行了分析。实验结果表明,HICA能够对不同规模的问题进行有效求解,并且在不同的可靠性水平下保持稳定的性能,而且其算法性能优于标准ICA算法。

竞争与合作设施并存的最大覆盖选址问题

在企业拟进入的细分市场上,考虑已经同时存在若干合作设施和竞争设施:合作设施吸引到的顾客在一定条件下可以转变为企业拟建设施的顾客;竞争设施和企业拟建设施之间分别以自身的吸引力大小为权重对市场上的顾客进行争夺;企业的目标是在一定预算的限制下取得尽可能多的市场份额。建立了考虑上述因素的最大覆盖选址问题模型,设计了求解策略,并给出了基于实际选址问题的数值算例。

城市消防站选址布局优化及对雄安新区的启示

安全是雄安新区建设发展的重要保障和基础底线。消防救援队伍,承担火灾防范、火灾扑救、抢险救援等工作,是提升新区城市救援能力,保障城市安全的有生力量。消防站是消防救援队伍工作(执勤备战)的场所,优化消防站选址布局意义重大。面向雄安新区消防安全提升和应急救援能力提升需求,针对我国目前消防站建设过程中覆盖率低及消防站建设投资巨大等问题,建立位置集合覆盖模型和最大覆盖模型联合使用的选址方法,增加补充性约束条件对模型进行改进,提出基于GIS的选址模型应用流程,并通过实际案例应用研究,提出雄安新区消防站规划建设的启示建议。

占线中心选址问题竞争比的下界

对占线中心选址问题的竞争比进行了研究。对度量空间占线中心选址问题,本文证明该问题的下界是2-n-n n-2-13n+3,其中n为空间点的个数,该结果要优于已有的结果2-n-21。对一般空间上的占线中心选址问题,本文证明了竞争比的下界是(n-2)Δ+2((nn--21))2Δ2+4(n-2),其中Δ是所给空间最大的相对距离,并证明一般空间上的占线中心选址问题不存在常数竞争算法。

最大最小目标的多旅行商问题求解

研究一类多旅行商问题,对所有旅行商所走的环路,寻求最大长度最小化.设计了一种新的局部搜索算子,该算子既能进行一条环路的优化,也能对两条环路进行重组优化,与现有的局部搜索算子相比,在计算成本相当的条件下,其寻优能力更好;以该算子为基础,提出了"搜索-选优-变异-搜索"的迭代策略,按此策略设计了竞争搜索算法.在公开的数据集上进行了实验,与近期文献相比,计算结果有所改进.

具有距离限制的最大竞争能力选址问题

以现实生活中的最佳选址问题为背景,定义了一种新型的选址问题——具有距离限制的最大竞争能力选址问题,分析了此类问题的NP-困难性,并为之设计了一个启发式算法.

一般网络上的占线中心选址问题及其竞争算法

对一般网络上的占线中心选址问题及其竞争算法进行了研究。文献[6]证明了该问题的竞争比下界是(n-2)Δe+2((nn--21))2Δ+e2 4(n-1),其中Δe是所给空间最大的相对距离,并证明了该问题不存在常数竞争比的竞争算法。本文给出了一个多项式时间的竞争算法,并证明该算法的竞争比为ΔeΔw,其中Δw是所给空间点间的最大相对权重。所得结论不仅对于理论上占线中心选址问题的竞争算法的设计与分析,还是对于实际中的选址决策,都具有一定的指导意义。

用列队竞争算法求解布局-分配问题

布局-分配问题可以归结为一个混合整数非线性规划问题,为应用列队竞争算法来求解这个问题,提出了一个将整数变量和连续变量并行处理的策略,这一策略能使局部搜索与全局搜索达到较好的统一。用列队竞争算法对一个大规模的布局-分配问题进行了求解,得到的最好解优于文献报道的结果。统计计算结果表明,列队竞争算法对求解大规模的全局优化问题具有较好的稳健性和搜索效率。

改进的蝗虫优化算法在双目标应急物资中心选址问题中的应用

近年来世界各地频发灾情疫情等紧急事件,严重影响人民的生活物资保障。在这种情况下,急需建立应急物资中心来缓解燃眉之急。该类问题通常面临资源稀缺并且时间相对紧迫的处境,因此需要在短时间内获得合理的应急设施选址方案来提升服务的质量和效率。本文对应急物资中心选址问题展开研究,提出一种考虑后续运输成本以及有概率发生紧急事件而导致无法正常运送物资的双目标离散选址模型,并为此设计一种二进制多目标蝗虫优化算法。该算法采用模糊关联熵系数来引导迭代更新,同时为其添加外部档案,最优解选择机制和竞争决策机制来提升算法性能。多次数值实验表明该算法的计算效率和求解质量较高,可作为应急物资中心选址问题的一种可行且有效的算法。

基于嵌套Logit模型的竞争性选址问题研究

为解决现有竞争性选址研究中,"不相关选项的独立性"引起的市场份额计算偏差问题.本文首先以嵌套Logit模型优化顾客效用函数,建立以收益最大化为目标的、连续多属性竞争性选址与设计模型;其次通过大量数值仿真实验,对比分析了GSA、PSO-GSA、CGSA1-10型算法性能.实验结果表明,PSO-GSA算法有着最强的解空间搜索能力,为本文模型一种高效、稳定的求解方法.

最大团问题的竞争决策算法

分析了最大团问题的数学性质,根据推导出来的性质设计求解最大团问题的竞争决策算法,且算法的时间复杂度分析结果为O(n^3)。并用提出的算法求解最大团问题中的标准测试示例,测试结果表明,算法具有良好的求解效果。

考虑事故风险的地铁站医疗救援点选址研究

为解决地铁站事故下应急救援点问题,从客流、设备、环境、管理4个方面,基于逼近理想解排序(TOPSIS)法,建立车站事故风险评价模型。结合地铁车站的事故风险等级、实际救援需求、救援点的应急救援能力,以及救援过程中车辆实际运行情况,建立能够实现完成救援任务总耗时最少的改进P-中值选址模型,以及单位时间内营救量最大的改进最大覆盖问题(MCLP)模型,并运用模拟退火算法求解结果。结果表明:与传统模型相比,改进的P-中值模型与改进的MCLP模型更具优势,该模型考虑站点事故风险,使事故隐患高的站点优先获得救援。改进的MCLP模型适用于救援需求量未知时的情况,而改进P-中值模型适用于对伤亡情况较为了解、救援任务明确的情况。

一个竞争选址问题的新模型及其求解算法

提出了一个竞争环境下使获得的市场份额最大化的选址模型,该模型通过引入竞争设施聚集引起的需求增长率和距离折扣率来刻画设施的聚集效应.同时给出了求解该模型的分支定界算法和贪婪算法,并通过一个数值例子说明和检验以上算法.最后,分析了需求增长率和距离折扣率对选址决策的影响.

混合绩效评估下的区位——价格竞争研究

本文以具有平方交通成本的Hotelling模型为基础,探讨了存在混合绩效评估时两企业两阶段区位—价格竞争问题。混合绩效评估的含义是,每个企业的"实际收益"不但依赖于自己的利润,还依赖于它与对手企业的利润之差,而实际收益对利润之差的敏感度代表了相对绩效评估权重。分析表明,对应于不同的相对绩效评估权重,本文模型可以产生包括"最小化差异原理"、"最大化差异原理"等在内的各种均衡结果。作为一个应用,本文模型也可以为理解困扰中国经济发展的重复建设现象提供一些新的洞见。

占线顶点覆盖问题的结构性下界

在实际顶点覆盖选址过程中,经常会遇到如下的情形:在需要服务的边的个数未知的前提下,决策者需要决定在哪里建立初始的设施(或设施集),同时还要求,当新的设施建立后,前面已经建立的设施不能被删除.以往一般建立的模型和算法都是针对静态选址而言的,这里需要的是满足上述约束的动态选址模型.考虑了占线顶点覆盖问题,给出了一个不需要任何复杂性假设条件下的结构性的下界结果,并通过对一个限制性条件下的占线顶点覆盖问题给出算法并证明竞争性能比结果说明了所作的下界分析是紧的,同时证明了所给出的算法在非多项式时间内是最优的.

基于土地利用特征的竞争性产业生长湮灭CA仿真

描述了竞争性产业的特点,在对现有元胞自动机模型进行总体分析的基础上,分析比较了竞争条件下的CA模型,在考虑城市发展和土地利用的前提下,提出竞争性产业生长和湮灭的元胞动机演化规则,建立竞争性产业生长和湮灭模型,并以超市为例对某区的超市生长过程进行仿真.该模型对竞争性产业的选址、规模和发展趋势提供理论依据.