交通运输网络可靠性选址研究-行业好书-社会科学-太极之巅书单号

书刊介绍

交通运输网络可靠性选址研究内容简介

本书介绍了各种网络设施选址问题以及解决各类问题所应用的模型和算法, 主要内容包括: 覆盖集选址问题、P-Center选址问题、P-Median选址问题、固定费用选址问题以及其他扩展的选址问题等。

交通运输网络可靠性选址研究本书特色

网络设施选址问题是经典的NP-hard问题之一，在运筹学、计算机科学和管理科学中有着广泛的应用。几乎所有的企业和公共组织都面临着设施选址问题。本书介绍了各种网络设施选址问题以及解决各类问题所应用的模型和算法，主要内容包括：覆盖集选址问题、P-Center选址问题、P-Median选址问题、固定费用选址问题以及其他扩展的选址问题等

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

1绪论1.1研究背景及意义1.2文献综述1.2.1P-中位选址问题1.2.2P-中心选址问题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.2IR-UFL模型的*优解不小于RUFL模型*优解2.6与UFL模型的对比2.7与Berman模型的对比2.8本章小结3IR-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本章小结4IR-UFL模型的案例分析4.1案例设计4.1.1数据来源4.1.2数据处理4.1.3参数设定4.2模型性能4.2.1算法对比4.2.2边界方法对比4.3优化布局分析4.3.1q变化时布局4.3.2π变化时布局4.4敏感度分析4.4.1R的敏感度分析4.4.2q的敏感度分析4.4.3e的敏感度分析4.4.4π的敏感度分析4.5与Berman模型的对比分析