交通运输网络可靠性选址研究

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模型的对比分析