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

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

最大覆盖选址问题的一种降阶回溯算法

最大覆盖选址问题在实际生活中有广泛的应用,是组合优化中的一个NP-Hard问题。首先提出问题的上下界子算法,然后研究数学性质,其中包括可以批量确定某些设施一定开设或一定不开设的性质。最后,利用上下界子算法和这些数学性质设计出一种可以快速减小问题规模且能求出最优解的降阶回溯算法。通过一个示例阐述该算法的执行过程。

广义最大覆盖模型在应急设施选址中的应用研究

应急管理中一项首要的职能就是选择应急服务点的位置,向事故地及时提供充足的应急资源。服务点选址决策对于应急管理至关重要,这是因为将应急服务点置于合理的位置,不仅可以降低成本,而且还能够保证提供应急物资的时效性,从而避免了可能导致的更大损失。目前,已有不少研究学者给出了应急设施选址问题的相关模型,本文在应急设施最大覆盖选址模型(MCLP)的基础上,将广义最大覆盖模型应用到应急选址当中,改进了最大覆盖模型中覆盖度二元化的作者:YinDaijun假设,使覆盖度变为之间的递减分段函数;并且考虑应急服务中对时间紧迫性的要求,将广义最大覆盖模型中用距离衡量覆盖水平改为用响应时间衡量,给出了应急设施广义最大覆盖选址模型(GMCLP)。

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

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