原文传递
基于紧急救援的加油站母站选址研究
| 论文题名： | 基于紧急救援的加油站母站选址研究 |
| 关键词： | 选址模型;加油站母站;紧急救援;抗堵塞路径;近似算法 |
| 摘要： | 加油站母站是为子站提供油品配送的服务设施，它所存储的成品油量较大，一旦发生事故，会严重危害周围居民的生命和财产安全，因此，加油站母站选址成为重要的研究问题。现有的加油站母站选址以总成本最小为目标进行建模与求解，仅考虑到加油站发生事故的风险成本没有考虑到加油站事故发生后的紧急救援及其产生的成本。 针对以往不足，本文在考虑加油站母站建站成本和母站对子站运输成本的基础上，结合事故发生后的紧急救援以及由此产生的救援成本，研究基于紧急救援的加油站母站选址问题，考虑车辆行驶过程中是否遭遇堵塞的情形，建立模型并求解出选址方案，给加油站母站的选址提供依据。论文主要工作和成果如下。 针对基于路径最短紧急救援的加油站母站选址问题，在路径不发生堵塞的情形下，车辆能够按照最短路径行驶，考虑事故发生后的紧急救援，以总成本即建站成本、运输成本及救援成本之和最小为目标，建立模型，设计近似算法A求解选址方案，其中，算法A的时间复杂性为o(m2n)，m为母站备选点的个数，n为子站的个数，之后分析算法A的近似比。当各子站到母站的距离相差不大以及各救援点到母站的距离相差不大时，算法得到的近似比趋近于1。最后运用所建的模型和设计的算法对中石油湖北公司-武汉局部路网进行了实例分析。 针对基于路径堵塞紧急救援的加油站母站选址问题，在路径发生突发性堵塞的情形下，车辆如果按照最短路径行驶，一旦最短路径上的关键边遭遇突发性堵塞，将会绕行非常大的距离。若不选择最短路径，而是选择抗堵塞路径行驶，虽然它比最短路径稍长一些，但即便遭遇堵塞，救援车辆绕行的距离也不是很长，还是能够在较短的时间内赶到事故地。因此在发生突发性堵塞的情形下，选择抗堵塞路径作为行驶路径，以总成本最小为目标建立模型并求解，在实际中可能发生2种情形:一类是救援过程中车辆沿着抗堵塞路径行走在最佳救援时间内能够抵达母站备选点实施救援，另一类是车辆沿着抗堵塞路径行走在最佳救援时间内也不能抵达母站备选点实施救援，这样就会产生一个比较大的成本，称之为额外成本。根据这2种情形设计近似算法CA求解选址方案，其中，算法的时间复杂性为o(m2n)，m为母站备选点的个数，n为子站的个数，然后分析算法CA的近似比。当各子站到母站的抗堵塞路径的堵塞风险相差不大，单位距离救援成本与单位距离额外成本相差不大，各救援点到母站的抗堵塞路径的堵塞风险相差不大时，近似比趋近于1。 最后运用所建的模型和设计的算法对中石油湖北公司-武汉局部路网进行了实例分析。 |
| 作者： | 贾娜 |
| 专业： | 物流工程 |
| 导师： | 苏兵;高晓斌 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西安工业大学 |
| 学位年度： | 2015 |
| 正文语种： | 中文 |
检索历史
应用推荐
