資源描述：
《探析基于遺傳算法的應(yīng)急物資運(yùn)輸調(diào)度》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、工學(xué)碩士學(xué)位論文基于遺傳算法的應(yīng)急物資運(yùn)輸調(diào)度陳杰哈爾濱工業(yè)大學(xué)2006年6月國(guó)內(nèi)圖書分類號(hào)：U492.2+2國(guó)際圖書分類號(hào)：656工學(xué)碩士學(xué)位論文基于遺傳算法的應(yīng)急物資運(yùn)輸調(diào)度碩士研究生：陳杰導(dǎo)師：安實(shí)教授申請(qǐng)學(xué)位：工學(xué)碩士學(xué)科、專業(yè)：交通信息工程及控制所在單位：深圳研究生院答辯日期：2006年6月授予學(xué)位單位：哈爾濱工業(yè)大學(xué)ClassifiedIndex:U492.2+2U.D.C:656DissertationfortheMasterDegreeofEngineeringDISASTER-RELIEFCOMMODITYTRANSPORTSCHEDU
2、LEBASEDONGENETICALGORITHMSCandidate:ChenJieSupervisor:Prof.AnShiAcademicDegreeAppliedfor:MasterofEngineeringSpecialty:TransportationInformationEngineeringandControlAffiliation:ShenzhenGraduateSchoolDateofOralExamination:June,2006University:HarbinInstituteofTechnology哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位
3、論文摘要災(zāi)害發(fā)生時(shí)需要大量的應(yīng)急物資救助傷員、安置災(zāi)民，在賑災(zāi)時(shí)人們面對(duì)的一個(gè)重要問題便是如何有效地利用有限的運(yùn)輸工具向受災(zāi)區(qū)域及時(shí)運(yùn)輸大量賑災(zāi)物品，如藥品、醫(yī)療器械、救生設(shè)備、食品、衣物、帳篷等，以最大程度的緩解災(zāi)情，降低災(zāi)民的損失。現(xiàn)有的研究中沒有考慮災(zāi)害發(fā)生時(shí)車輛運(yùn)行時(shí)間的隨機(jī)性、不同運(yùn)輸任務(wù)的輕重緩急以及對(duì)救災(zāi)物資需求的時(shí)間窗約束等因素，應(yīng)急物資運(yùn)輸調(diào)度需要深入研究。本文首先分析了應(yīng)急物資運(yùn)輸調(diào)度的特征和救災(zāi)物流系統(tǒng)的功能，建立了應(yīng)急物資運(yùn)輸調(diào)度系統(tǒng)框架，分析了應(yīng)急物資運(yùn)輸調(diào)度系統(tǒng)中所要解決的幾個(gè)重要問題，包括救災(zāi)中心的選址、救災(zāi)中心在不同階段對(duì)
4、各種救災(zāi)物資的需求量、車輛運(yùn)行時(shí)間和最短路徑問題。在合理假設(shè)的基礎(chǔ)上，以有效的調(diào)度車輛使災(zāi)區(qū)由于救災(zāi)物資未被滿足而引起的損失期望最小為目標(biāo)，考慮到災(zāi)害發(fā)生時(shí)車輛運(yùn)行時(shí)間隨機(jī)和需求有時(shí)間窗約束的特點(diǎn)，建立了數(shù)學(xué)模型，給出了模型中各中間變量的求取方法。設(shè)計(jì)了適合求解應(yīng)急物資運(yùn)輸調(diào)度模型的遺傳算法，從編碼方法、適應(yīng)度函數(shù)、遺傳算子等方面對(duì)傳統(tǒng)遺傳算法進(jìn)行了改進(jìn)。最后通過一個(gè)算例進(jìn)行實(shí)證分析，分析了模型中懲罰系數(shù)以及算法控制參數(shù)對(duì)實(shí)驗(yàn)結(jié)果的影響，證明了模型和算法的有效性。以上研究可以為政府部門在災(zāi)害發(fā)生時(shí)科學(xué)合理地調(diào)度車輛提供科學(xué)依據(jù)。關(guān)鍵詞應(yīng)急物資；運(yùn)輸調(diào)度；
5、遺傳算法-I-哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文AbstractAgreatdealofdisaster-reliefcommoditiesaredemandedtocurethewoundedandtakecareofthevictimswhenthecalamityhappens.So,therescuersmustsolvetheproblemthathowtomakefulluseofthefiniteconveyancetotransportdisaster-reliefcommodities,suchasdrugs、medicaltreatmen
6、tequipments、lifesavingequipments、foods、clothes、tents,soastoreducethelossofdisasterareatothelowest.Theexistingresearchshavn’tdealwithrandomicityofvehicletransportationtime,priorityofdifferenttransportationassignmentsanddemandswithtime-windowswhenthecalamityhappens,sodisaster-relie
7、fcommoditytransportschedulerequireresearch.Thecharacteristicsofthevehiclescheduleareanalyzed.Anemergencytransportschedulesystemisdesignedfirst.Then,someimportantproblemswhichthesystemneedstosolveareanalyzed,suchas:computethenumbersofdisaster-reliefcommoditywhichtherescuecentersne
8、edineachperiod,choicetheaddressofrescuec
