基于緊急救援的加油站母站選址研究.pdf

1、加油站母站是為子站提供油品配送的服務(wù)設(shè)施，它所存儲的成品油量較大，一旦發(fā)生事故，會嚴(yán)重危害周圍居民的生命和財(cái)產(chǎn)安全，因此，加油站母站選址成為重要的研究問題?，F(xiàn)有的加油站母站選址以總成本最小為目標(biāo)進(jìn)行建模與求解，僅考慮到加油站發(fā)生事故的風(fēng)險(xiǎn)成本沒有考慮到加油站事故發(fā)生后的緊急救援及其產(chǎn)生的成本。
　　針對以往不足，本文在考慮加油站母站建站成本和母站對子站運(yùn)輸成本的基礎(chǔ)上，結(jié)合事故發(fā)生后的緊急救援以及由此產(chǎn)生的救援成本，研究基于緊急救

2、援的加油站母站選址問題，考慮車輛行駛過程中是否遭遇堵塞的情形，建立模型并求解出選址方案，給加油站母站的選址提供依據(jù)。論文主要工作和成果如下。
　　針對基于路徑最短緊急救援的加油站母站選址問題，在路徑不發(fā)生堵塞的情形下，車輛能夠按照最短路徑行駛，考慮事故發(fā)生后的緊急救援，以總成本即建站成本、運(yùn)輸成本及救援成本之和最小為目標(biāo)，建立模型，設(shè)計(jì)近似算法A求解選址方案，其中，算法A的時(shí)間復(fù)雜性為o(m2n)，m為母站備選點(diǎn)的個(gè)數(shù)，n為子站的

3、個(gè)數(shù)，之后分析算法A的近似比。當(dāng)各子站到母站的距離相差不大以及各救援點(diǎn)到母站的距離相差不大時(shí)，算法得到的近似比趨近于1。最后運(yùn)用所建的模型和設(shè)計(jì)的算法對中石油湖北公司-武漢局部路網(wǎng)進(jìn)行了實(shí)例分析。
　　針對基于路徑堵塞緊急救援的加油站母站選址問題，在路徑發(fā)生突發(fā)性堵塞的情形下，車輛如果按照最短路徑行駛，一旦最短路徑上的關(guān)鍵邊遭遇突發(fā)性堵塞，將會繞行非常大的距離。若不選擇最短路徑，而是選擇抗堵塞路徑行駛，雖然它比最短路徑稍長一些，但

4、即便遭遇堵塞，救援車輛繞行的距離也不是很長，還是能夠在較短的時(shí)間內(nèi)趕到事故地。因此在發(fā)生突發(fā)性堵塞的情形下，選擇抗堵塞路徑作為行駛路徑，以總成本最小為目標(biāo)建立模型并求解，在實(shí)際中可能發(fā)生2種情形:一類是救援過程中車輛沿著抗堵塞路徑行走在最佳救援時(shí)間內(nèi)能夠抵達(dá)母站備選點(diǎn)實(shí)施救援，另一類是車輛沿著抗堵塞路徑行走在最佳救援時(shí)間內(nèi)也不能抵達(dá)母站備選點(diǎn)實(shí)施救援，這樣就會產(chǎn)生一個(gè)比較大的成本，稱之為額外成本。根據(jù)這2種情形設(shè)計(jì)近似算法CA求解選址方