資源描述：
《融雪劑撒布車路徑選擇與優(yōu)化研究》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、工學碩士學位論文融雪劑撒布車路徑選擇與優(yōu)化研究RESEARCHONVEHCILEROUTINGOFSNOWEMERGENCYSALTING劉剛哈爾濱工業(yè)大學2009年6月PDF文件使用"pdfFactoryPro"試用版本創(chuàng)建www.fineprint.cn國內圖書分類號：U418.4+1國際圖書分類號：656工學碩士學位論文融雪劑撒布車路徑選擇與優(yōu)化研究碩士研究生：劉剛導師：安實教授申請學位：工學碩士學科、專業(yè)：交通運輸規(guī)劃與管理所在單位：交通科學與工程學院答辯日期：2009年6月授予學位單位：哈爾濱工業(yè)大學PDF文件使
2、用"pdfFactoryPro"試用版本創(chuàng)建www.fineprint.cnClassifiedIndex:U418.4+1U.D.C:656DissertationfortheMasterDegreeofEngineeringRESEARCHONVEHCILEROUTINGOFSNOWEMERGENCYSALTINGCandidate:LiuGangSupervisor:Prof.AnShiAcademicDegreeAppliedfor:MasterofEngineeringSpecialty:Transportati
3、onPlanningandManagementAffiliation:SchoolofTransportationScienceandEngineeringDateofOralExamination:June,2009University:HarbinInstituteofTechnology-II-PDF文件使用"pdfFactoryPro"試用版本創(chuàng)建www.fineprint.cn哈爾濱工業(yè)大學工學碩士學位論文摘要我國的東北、西北、華北地區(qū)地處北溫帶，冬季降雪較多且降雪期長，路面積雪、結冰嚴重影響道路交通系統(tǒng)的正常運
4、行，除冰雪已經成為冬季道路養(yǎng)護工作的一項重要任務。冬季道路養(yǎng)護作業(yè)效率的提高和養(yǎng)護成本的降低，不僅僅依賴于先進技術與設備的發(fā)展，同時還依賴于管理者的決策優(yōu)化?？茖W的規(guī)劃融雪劑撒布車路徑可以提高養(yǎng)護效率和降低養(yǎng)護成本，但由于道路網絡的復雜性和各種約束條件的限制，依靠經驗積累人工安排車輛作業(yè)路線是無法實現的。論文通過對融雪劑撒布車作業(yè)情況的調查分析，將融雪劑撒布車作業(yè)路線規(guī)劃抽象為弧路徑問題（ArcRoutingProblem，ARP），并建立最小化作業(yè)車輛數和車輛總行駛里程的數學模型。通過路網轉換，將最小化作業(yè)車輛數問題轉換
5、為約束條件最小生成樹問題，并采用分支定界法進行求解；綜合考慮路網結構、容量限制、負載平衡、服務連續(xù)性等因素，基于一定合理的前提和假設，本文對一般ARP模型進行了適當改進及擴充，建立了符合融雪劑撒布車作業(yè)特點的數學模型。ARP問題已被證明是一種NP難問題，采用精確算法很難用于實際大規(guī)模路網的求解，因此本文采用改進的遺傳算法對模型求解。在算法的初始階段利用一種新穎的染色體構造機制形成種群；在種群的內部進化中，采用了局部搜索策略，加快種群的優(yōu)化進程。在實驗環(huán)節(jié)，利用真實數據進行了大量實驗對比測試，找到了算法運行的一組最佳參數配置
6、。最后，通過算例分析對模型和算法的實用性、高效性進行了檢驗。算例結果表明，本文計算的最優(yōu)方案與人工安排方案對比，在總里程上節(jié)省了約8.89%，不但實現了行駛路線的經濟性，也一定程度上考慮了路線劃分的合理性，有助于提高相關部門的科學管理水平，具有很大的應用價值和推廣潛力。關鍵詞冬季道路養(yǎng)護；車輛調度；約束條件最小生成樹；弧路徑問題-I-PDF文件使用"pdfFactoryPro"試用版本創(chuàng)建www.fineprint.cn哈爾濱工業(yè)大學工學碩士學位論文AbstractThenortheast,northwestandnort
7、hareaofChinaarelocatedinthenorthtemperatezone,sothesnowfallisusuallylargeandhasalongerduration.Thetransportsystemisseriouslyaffectedbytheiceandsnowcoveredpavements,sosnowandiceremovalhasbecomeanimportanttaskinwinterroadmaintenance.Improvingtheoperations’efficiency
8、andreducingtheoperations’costdon’tjustrelyonadvancedtechnologyandequipmentdevelopment,butalsodependonthemanagerstooptimizethedecision-making.Optimizatio
