資源描述：
《融雪劑撒布車輛的路徑規(guī)劃問題研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、國內(nèi)圖書分類號：U418.4+1學(xué)校代碼：10213國際圖書分類號：656密級：公開工學(xué)碩士學(xué)位論文融雪劑撒布車輛的路徑規(guī)劃問題研究碩士研究生：劉敏導(dǎo)師：謝秉磊副教授申請學(xué)位：工學(xué)碩士學(xué)科：交通運輸規(guī)劃與管理所在單位：深圳研究生院答辯日期：2010年6月授予學(xué)位單位：哈爾濱工業(yè)大學(xué)ClassifiedIndex：U418.4+1U.D.C:656ThesisfortheMasterDegreeinEngineeringRESEARCHONVEHICLEROUTINGPROBLEMSFORSPREADINGOFDEICINGSALTCandidate
2、：LiuMinSupervisor：AssociateProf.XieBingleiAcademicDegreeAppliedfor：MasterofEngineeringSpecialty：TransportationPlanningandManagementAffiliation：ShenzhenGraduateSchoolDateofDefence：June,2010Degree-Conferring-Institution：HarbinInstituteofTechnology哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文摘要我國北方地區(qū)冬季降雪較多且降雪
3、期長，南方一些地區(qū)雖偶有降雪，但是造成的影響也不容低估，2008年我國的南方雪災(zāi)造成的直接經(jīng)濟損失高達上億元。路面積雪、結(jié)冰嚴重影響道路交通系統(tǒng)的正常運行，除冰雪已經(jīng)成為冬季道路養(yǎng)護工作的一項重要任務(wù)。融雪劑除雪由于其效率高、能耗低等特點被我國城市道路和公路廣泛應(yīng)用，但它造成的環(huán)境影響大，因此，科學(xué)地規(guī)劃融雪劑撒布車輛的路徑對于提高除冰雪的效率、降低對環(huán)境的污染、減小道路的維護成本都具有十分重要的研究意義。論文首先從路網(wǎng)特性、路段特性、作業(yè)區(qū)劃分以及車輛路徑特性等方面分析了融雪劑撒布車輛路徑規(guī)劃的影響因素，結(jié)合考慮撒布車的作業(yè)特點，將融雪劑撒布車的
4、作業(yè)路線規(guī)劃抽象為容量限制的弧路徑問題(CapacitatedArcRoutingProblem,CARP)。在CARP模型的基礎(chǔ)上，綜合考慮路網(wǎng)結(jié)構(gòu)、容量限制和負載平衡等約束條件，建立了符合融雪劑撒布車輛作業(yè)特點的路徑規(guī)劃模型。另外，基于撒布車輛有限的容量，本文研究了帶有臨時補充點的撒布車輛路徑規(guī)劃問題，將完成融雪劑撒布作業(yè)的車輛分為作業(yè)車輛和運輸車輛兩種，運輸車輛根據(jù)作業(yè)車輛的所在位置，選定合適的地點作為融雪劑的臨時補充點，最終以這兩類車的行駛總路程最小為目標，建立了帶有臨時補充點的撒布車輛的路徑規(guī)劃模型。CARP問題已被證明是一種NP-har
5、d問題，很難采用精確算法對實際的大規(guī)模路網(wǎng)進行求解，因此本文設(shè)計了求解模型的遺傳算法，最后，論文通過算例進行了實驗測試，得出了兩個模型對應(yīng)的行駛路徑。通過對比兩個模型的實驗結(jié)果，得出結(jié)論：考慮了臨時補充點的車輛路徑規(guī)劃模型，其撒布車輛和運輸車輛總的行駛路程比未考慮臨時補充點的車輛行駛總路程小，而且在撒布車輛的空駛總路程方面，前者比后者節(jié)省了80.7%。關(guān)鍵詞：路徑規(guī)劃問題；冬季道路養(yǎng)護；撒布車輛；遺傳算法Ⅰ哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文AbstractInthenorthofChina,thesnowfallisusuallylargeandhas
6、alongerduration.Eveninsomesouthareas,italsooccurredandbroughtalotofbadinfluence.ThedisastercausedbysnowstorminsouthernChinain2008,forexample,broughtdirecteconomiclossreachinguptomillionsofRMB.Snowandiceontheroadmakesbadimpactsonthetransportationofthetransportsystem,andthesnowr
7、emovalhasbecomeavitaltaskofwinterroadmaintenanceinourcountry.Thedeicingsaltcanmeltsnoweffectivelywithlowenergy,whichiswidelyusedbuthasbadenvironmentaleffects.Thus,optimizationofvehicleroutingforsnowspreadingplaysanimportantroleofimprovingtheoperationalefficiencyandreducingtheo
8、perationalcost.Thispaperanalysesthecharacteristicsofvehiclero
