運(yùn)營管理的輔助決策線性規(guī)劃及算法研究.pdf

1、當(dāng)前，我國的經(jīng)濟(jì)一直保持著迅猛發(fā)展的態(tài)勢，而這一態(tài)勢是依靠高速公路的運(yùn)輸量的增大而維持的。在這種狀況下，交通事故的頻繁發(fā)生也就成為了一個(gè)現(xiàn)實(shí)的問題。但通過觀察可以發(fā)現(xiàn)，交通事故所產(chǎn)生的嚴(yán)重后果，與高速公路管理的不完善和救援工作的實(shí)施不及時(shí)有非常直接的關(guān)系。由于高速公路的本身特有的封閉屬性，使得在這個(gè)系統(tǒng)中，如果發(fā)生事故，必然會對上游交通以及另一側(cè)交通，甚至周邊環(huán)境造成很大影響，重大的人員傷亡和財(cái)產(chǎn)損失在所難免。因此，有必要設(shè)計(jì)出一種合理

2、的，能夠快速反應(yīng)的緊急救援物資分配選址和物資調(diào)度系統(tǒng)，從而提高交通事件救援效率。
　　應(yīng)急服務(wù)及救援設(shè)施地址的選擇問題是構(gòu)建應(yīng)急救援系統(tǒng)的時(shí)候一個(gè)非常重要的問題，將出救點(diǎn)選擇于盡可能合理的地方，不但能夠使得緊急事件發(fā)生后，救援工作能夠盡快展開，應(yīng)急物資能夠及時(shí)供應(yīng)，同時(shí)能夠保證救援成本最低，這樣可以很大程度上減少救援系統(tǒng)的花費(fèi)，從而提高對應(yīng)急救援系統(tǒng)投資的效益。本文以最大覆蓋模型作為最基礎(chǔ)的設(shè)計(jì)思想，結(jié)合了出救點(diǎn)的救援能力、需求點(diǎn)

3、的需求權(quán)重等諸多因素，以運(yùn)營成本和救援成本總量最低作為目標(biāo)，建立了多出救點(diǎn)連續(xù)選址模型。經(jīng)過實(shí)際運(yùn)算，得出的結(jié)果顯示，整個(gè)系統(tǒng)的所有出救點(diǎn)都需要盡可能的靠近權(quán)重較大的需求點(diǎn)，這樣才能使得每一次事故都能盡快得到解決，從而提高系統(tǒng)的應(yīng)急服務(wù)水平。最后以一個(gè)實(shí)例作為該算法的驗(yàn)證數(shù)據(jù)，對該算法以及根據(jù)該算法編寫的程序進(jìn)行了驗(yàn)證，證明了構(gòu)建出的模型具有一定的實(shí)際應(yīng)用性。
　　在建立物資調(diào)度方案的時(shí)候，本文未考慮運(yùn)力限制的因素，只考慮單一物資

4、的調(diào)度方案，建立了一種能夠從多個(gè)出救點(diǎn)調(diào)度物資，實(shí)現(xiàn)應(yīng)急物資的連續(xù)消耗的調(diào)度模型，其最根本的設(shè)計(jì)思路是以事故發(fā)生地點(diǎn)作為初始地點(diǎn)，在所有已知的出救點(diǎn)中尋找距離最短的，并且能夠滿足應(yīng)急物資需求的所有的點(diǎn)，與最常規(guī)的調(diào)度思路和已知的最少參與調(diào)度的出救點(diǎn)方案做對比，本文提出的方案既考慮到時(shí)間允許范圍，也考慮到參與救援的出救點(diǎn)數(shù)量盡可能少，同時(shí)也注重救援成本的降低，是一個(gè)多目標(biāo)的優(yōu)化調(diào)度方案，并在最后以一個(gè)實(shí)例對建立的模型進(jìn)行了分析，證明了該方