疏散計劃選址問題的雙層規(guī)劃模型及算法.pdf

1、近些年來，人為以及自然災(zāi)害的不斷增加促使相關(guān)學(xué)者們做了許多關(guān)于緊急疏散問題的研究。現(xiàn)存的大量關(guān)于緊急疏散計劃的研究模型大都是基于系統(tǒng)最優(yōu)行為（即難民在災(zāi)難中表現(xiàn)出相互合作并且完全服從調(diào)度安排，使得總損失最小），但是近期的研究表明在需要疏散的大批難民們在災(zāi)難面前更傾向于表現(xiàn)自私的行為來千方百計地維護自身利益。
　　有鑒于此，這篇文章引入了一個混合的雙層規(guī)劃模型，它充分考慮到了兩種行為假設(shè)，即在上層規(guī)劃中，政府按照系統(tǒng)最優(yōu)的目標(biāo)在災(zāi)難

2、發(fā)生時分配民眾到幾個不同的避難所中；同時，所設(shè)計的低層的規(guī)劃則體現(xiàn)了居民們在疏散時可以自由地選擇他們的行動路線。因此這個模型更符合在災(zāi)難面前人類的行為特征。本文對國內(nèi)外緊急疏散交通問題進行了研究，對涉及其中的模型進行了歸類和綜述。以BPR(Bureau of Public Roads,1964)函數(shù)來衡量與人流量相關(guān)的道路通行時間，同時考慮到系統(tǒng)最優(yōu)和用戶最優(yōu)，建立了雙層規(guī)劃選址模型；同時，為了求解這一雙層規(guī)劃問題，本文設(shè)計了生成樹（基