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

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

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

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

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