資源描述：
《疏散計(jì)劃選址問題的雙層規(guī)劃模型及算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、分類號(hào)學(xué)號(hào)UMM201173410學(xué)校代碼U10487密級(jí)碩士學(xué)位論文疏散計(jì)劃選址問題的雙層規(guī)劃模型及算法學(xué)位申請(qǐng)人：湯超學(xué)科專業(yè)：管理科學(xué)與工程指導(dǎo)教師：楊超教授答辯日期：2013年12月20日萬方數(shù)據(jù)AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofManagementScienceandEngineeringThelocationproblemforevacuationplans:abi-levelprogrammingmodelandsolutionalgori
2、thmCandidate:TangChaoMajor:ManagementScience&EngineeringSupervisor:Prof.YangChaoHuazhongUniversityofScienceandTechnologyWuhan,430074,P.R.ChinaDecember,2013萬方數(shù)據(jù)獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。盡我所知，除文中已經(jīng)標(biāo)明引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的研究成果。對(duì)本文的研究做出貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。本人完全意識(shí)到
3、，本聲明的法律結(jié)果由本人承擔(dān)。學(xué)位論文作者簽名：日期：年月日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，即：學(xué)校有權(quán)保留并向國家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán)華中科技大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。保密□，在_____年解密后適用本授權(quán)書。本論文不保密□。（請(qǐng)?jiān)谝陨戏娇騼?nèi)打“√”）學(xué)位論文作者簽名：指導(dǎo)教師簽名：日期：年月日日期：年月日萬方數(shù)據(jù)華中科技大學(xué)碩士學(xué)位論文摘要近些年來，人為以及自然災(zāi)害的不斷增加促使相
4、關(guān)學(xué)者們做了許多關(guān)于緊急疏散問題的研究?，F(xiàn)存的大量關(guān)于緊急疏散計(jì)劃的研究模型大都是基于系統(tǒng)最優(yōu)行為（即難民在災(zāi)難中表現(xiàn)出相互合作并且完全服從調(diào)度安排，使得總損失最小），但是近期的研究表明在需要疏散的大批難民們?cè)跒?zāi)難面前更傾向于表現(xiàn)自私的行為來千方百計(jì)地維護(hù)自身利益。有鑒于此，這篇文章引入了一個(gè)混合的雙層規(guī)劃模型，它充分考慮到了兩種行為假設(shè)，即在上層規(guī)劃中，政府按照系統(tǒng)最優(yōu)的目標(biāo)在災(zāi)難發(fā)生時(shí)分配民眾到幾個(gè)不同的避難所中；同時(shí)，所設(shè)計(jì)的低層的規(guī)劃則體現(xiàn)了居民們?cè)谑枭r(shí)可以自由地選擇他們的行動(dòng)路線。因此這個(gè)模型更符合在災(zāi)難面前人類的行為特征。本文對(duì)國內(nèi)外緊急疏散交通問題進(jìn)行
5、了研究，對(duì)涉及其中的模型進(jìn)行了歸類和綜述。以BPR(BureauofPublicRoads,1964)函數(shù)來衡量與人流量相關(guān)的道路通行時(shí)間，同時(shí)考慮到系統(tǒng)最優(yōu)和用戶最優(yōu)，建立了雙層規(guī)劃選址模型；同時(shí)，為了求解這一雙層規(guī)劃問題，本文設(shè)計(jì)了生成樹（基于Prufer數(shù)）的遺傳算法來編碼任意居民地到任意避難所之間的人群流量分配，以及Frank-Wolf算法來達(dá)到低層規(guī)劃中的用戶均衡，并且以一個(gè)較大的值減去雙層規(guī)劃中的目標(biāo)函數(shù)值得到的結(jié)果作為相應(yīng)染色體的適應(yīng)度值。為了實(shí)現(xiàn)該啟發(fā)式算法，本文使用matlab7.0來進(jìn)行編程求解；緊接著，本文給出了一個(gè)具體的交通網(wǎng)絡(luò)算例來驗(yàn)證該啟發(fā)
6、式算法的有效性；最后，本文結(jié)尾處對(duì)全文的整體內(nèi)容進(jìn)行了總結(jié)并對(duì)本文所研究的內(nèi)容有待進(jìn)一步深入的地方進(jìn)行了展望。關(guān)鍵詞：交通網(wǎng)絡(luò)設(shè)計(jì)緊急疏散雙層規(guī)劃遺傳算法Frank-Wolf算法I萬方數(shù)據(jù)華中科技大學(xué)碩士學(xué)位論文AbstractInrecentyears,manyresearchsofemergencyevacuationplanninghavebeendonebycorrespondentprofessorsduetotherisebothinnatureandmanmadedisasters.However,mostofthemodelsabouttheevacu
7、ationplanningassumessystemoptimalbehavior(itisthatthepeopletendtobecooperativeinordertoreachminimumvalueofthecost),sincerecentresearchindicatedthatevacueesusuallydoselfishactionstoprotectthemselvesfirstlyindisasterswhichneedtransferlargeamountofpeopletosafeties.Thus,thispaperco
