导语

  

内容提要

  

    本书的结构如下：第1章作为全书的绪论，阐述了全书的研究背景现状及面临的主要问题，从不同角度介绍了网络设施选址问题的研究成果；第2章阐述了基于有限信息的可靠性选址模型；第3章阐述了求解网络设施选址模型的相关算法，尤其是拉格朗日松弛算法；第4章通过案例分析验证了模型和算法的高效性和适用性；第5章阐述了考虑到点依赖的有限信息可靠性选址模型，并利用数据分析验证了模型的科学性和实用性；第6章对本书的研究成果进行了简要总结，并指出需要进一步完善和深入研究的问题。

1  绪论
  1.1  研究背景及意义
  1.2  文献综述
    1.2.1  P-中位选址问题
    1.2.2  P-中心选址问题
    1.2.3  覆盖选址问题
    1.2.4  固定费用选址问题
    1.2.5  国内相关研究
2  有限信息下的可靠性选址模型——IR-UFL模型
  2.1  问题起源
  2.2  问题描述
  2.3  相关变量定义
  2.4  模型构建
  2.5  模型性质
    2.5.1  经典RUFL模型是IR-UFL模型的特例
    2.5.2  IR-UFL模型的最优解不小于RUFL模型最优解
  2.6  与UFL模型的对比
  2.7  与Berman模型的对比
  2.8  本章小结
3  IR-UFL模型的求解
  3.1  求解选址模型的算法介绍
    3.1.1  贪婪算法
    3.1.2  蚁群算法
    3.1.3  模拟退火算法
    3.1.4  禁忌搜索算法
    3.1.5  拉格朗日松弛算法
    3.1.6  各算法对比分析
  3.2  下界的求解
    3.2.1  松弛模型
    3.2.2  模型分解
  3.3  上界的求解
  3.4  拉格朗日乘数的确定
  3.5  本章小结
4  IR-UFL模型的案例分析
  4.1  案例设计
    4.1.1  数据来源
    4.1.2  数据处理
    4.1.3  参数设定
  4.2  模型性能
    4.2.1  算法对比
    4.2.2  边界方法对比
  4.3  优化布局分析
    4.3.1  q变化时布局
    4.3.2  π变化时布局
  4.4  敏感度分析
    4.4.1  R的敏感度分析
    4.4.2  q的敏感度分析
    4.4.3  e的敏感度分析
    4.4.4  π的敏感度分析
  4.5  与Berman模型的对比分析
  4.6  本章小结
5  考虑到点依赖损坏概率的有限信息可靠性选址模型
  5.1  问题描述
    5.1.1  变量定义
    5.1.2  成本描述
  5.2  模型构建
  5.3  案例分析
    5.3.1  案例设计
    5.3.2  模型性能
    5.3.3  优化布局分析
    5.3.4  灵敏度分析
  5.4  本章小结
6  结论与展望
  6.1  研究结论
  6.2  主要创新点
  6.3  研究展望
附录1  IR-UFL模型案例分析——原始数据表
附录2  IR-UFL模型案例分析——候选位置示意图
附录3  考虑到点依赖损坏概率的有限信息可靠性选址模型案例分析——原始数据表
参考文献