基于最短完成時間和動態(tài)可挽救性的應急車輛調度問題研究.pdf

1、突發(fā)的災難性事件近期在世界范圍內的頻繁發(fā)生，給社會、經(jīng)濟等帶來了嚴重的破壞和影響，造成了生命和財產(chǎn)的巨大損失。如何應對突發(fā)事件，是很多國家和社會組織都會面對的強有力的挑戰(zhàn)。應急資源調度在處置突發(fā)事件中有著不可替代的重要作用。
　　 鑒于此，本文選擇研究運輸應急資源的車輛調度問題，重點研究了基于最短完成時間和動態(tài)可挽救性的應急車輛調度模型及算法等問題。文章介紹了應急物流和車輛調度的相關知識以及國內外相關研究現(xiàn)狀，強調了最短完成時間

2、和動態(tài)可挽救性在應急車輛調度中的重要作用，并給出了應急車輛調度問題的模型和算法，并用實例進行了模型驗證。在當前的研究中，大部分模型都無法準確體現(xiàn)應急救援時間第一的原則，也不能指導性的體現(xiàn)受災地點的具體情況。鑒于此，本文首先提出了基于最短完成時間和最大可挽救性的雙目標規(guī)劃模型，使得模型的設計更加符合實際，模型中的雙目標函數(shù)既體現(xiàn)了救援時間的重要性，又能較準確的體現(xiàn)受災地點的實際情況。另一個方面，本文通過對模型和算法的研究解決了現(xiàn)有VRP算

3、法中規(guī)模過大，計算運行時間過長的缺點，主要的工作有以下幾個方面：
　　 (1)對應急物流以及車輛優(yōu)化調度等論文相關內容作了大體的介紹；根據(jù)前人的研究討論了目前急需解決的一些問題，說明了本項研究的研究意義。
　　 (2)結合相關研究人員的經(jīng)驗，總結出了基于最短完成時間的應急車輛調度問題。并結合前人的研究成果，建立了數(shù)學規(guī)劃模型，給出了一個簡潔易行的兩階段式算法。該算法有效地將物資儲備中心與受災地點構成的網(wǎng)絡通過聚類分析，按

4、照車輛的容量約束劃分成若干子網(wǎng)絡，使得每一個車輛對應一個子網(wǎng)絡，然后就可以對子網(wǎng)絡進行車輛路徑安排，從而將車輛調度問題轉化成尋找子網(wǎng)絡各個節(jié)點的最優(yōu)順序問題，該算法有效地解決了一般算法中計算時間過長的缺點，具有較強的應用背景。
　　 (3)結合第二章的研究，主要從尋找最優(yōu)順序方面考慮，討論了在子網(wǎng)絡中含有禁止時間窗的車輛路徑安排問題。建立了以最快完成時時間為目標函數(shù)的帶禁止時間窗的應急車輛路徑安排模型，并在禁忌搜索算法的基礎上設