双目标的应急服务设施网络连续选址模型研究

摘要

应急服务设施的选址问题是应急系统设计的关键问题，将应急服务点置于合理的位置，不仅可以降低运营成本，而且还能够保证应急物资供应的时效性。本文结合P一中值模型和P-中心模型的核心思想，统一应急需求点的权重距离和与整个应急系统的应急反应期，建立了单点的双目标网络连续选址模型和多点的双目标网络连续选址模型，保证应急服务点尽量靠近权重大的需求点，并追求应急服务水平的最大化。 针对单点的双目标连续选址模型，本文给出了求解的方法，同时严格的证明了求解方法的正确性，并结合算例说明了求解过程。针对多点网络选址问题，本文应用了相对可靠性概念，将多个应急服务点的连续选址问题转化为有限个单点应急服务的连续选址子问题，设计了有效的遗传优化算子，通过算例展现了整个算法流程。最后以上海崇明内河危险品码头为背景，通过内河应急服务点单个和多个布局实例，验证了模型的实际可操作性。

目录

文摘

英文文摘

声明

第一章 绪论

1.1研究背景

1.2国内外研究现状

1.2.1传统的选址模型

1.2.2扩展选址模型

1.2.3配送中心选址模型

1.3目前存在的问题

1.4研究的目的和意义

1.5研究的主要内容

1.6技术路线

第二章 单个应急服务点的网络连续选址模型研究

2.1模型目标

2.2模型定义

2.3问题分析

2.3.1相关定理

2.3.2最优值的寻找

2.3.3有序对的筛选

2.3.4权重的确定

2.4算法描述

2.4.1模型Ⅰ算法

2.4.2模型Ⅱ算法

2.5算例验证

2.6本章小结

第三章 多个应急服务点的网络优化选址模型研究

3.1问题描述

3.2模型定义

3.3问题分析

3.4模型算法

3.4.1编码

3.4.2可行弧和点的集合

3.4.3初始解的生成

3.4.4子问题的算法调整

3.5算法描述

3.5.1枚举算法描述

3.5.2遗传算法求解

3.5.3遗传算子的设计

3.6算例分析

3.7已知应急服务候选点的多点选址模型

3.7.1模型描述

3.7.2问题的求解

3.8本章小结

第四章 内河应急服务点布局实例分析

4.1内河应急服务点布局的意义

4.2崇明区内河危险品应急服务点布局的数据说明

4.3危险品码头危险权重的计算

4.4崇明区单个应急服务点的布局

4.5崇明区多个应急服务点的布局

4.6本章小结

第五章 总结与展望

5.1主要结论

5.2研究展望

致谢

参考文献

附录 算例编程