資源描述：
《dijkstra算法在園區(qū)消防車最優(yōu)路徑中的應用》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、Dijkstra算法在園區(qū)消防車最優(yōu)路徑中的應用摘要：本文針對當前園區(qū)消防車輛到達受災點的事故蔓延狀況隨到達時間的延長而加重的問題，研究并提出了改進的Dijkstra算法。并且通過對傳統(tǒng)Dijkstra算法與改進的Dijkstra算法進行比較，得出改進的Dijkstra算法求得的最優(yōu)路徑使消防車到達的時間更短。關鍵詞：園區(qū)事故Dijkstra算法改進的Dijkstra:fjI.中圖分類號：U491.2文獻標識碼：ATheimprovedDijkstraalgorithmapplicationinoptimalpathselect
2、ionofthecampusfiretruckZHANGTaol，LiDe-tang2,ZhengKai-jul(1.Portsandtransportationengineeringcollege，ZhejiangOceanUniversity;2.SchoolofNavalArchitectureandMechanical-electricalEngineering，ZhejiangOceanUniversity、OffshoreinZhejiangprovincekeylaboratoryofoceanengineerin
3、gtechnologyZhoushan316000，China)Abstract：Inallusiontotheproblemofthecurrentcampusfirevehiclesarrivedatthepointofaccidentalongwiththeextensionoftimeofarrivalisaggravating，theresearchandtheimprovedDijkstraalgorithmareputforward.BycomparingtraditionalDijkstraalgorithman
4、dtheimprovedDijkstraalgorithm，itisconcludedthattheimprovedDijkstraalgorithmobtainstheoptimalpathtakinglesstimetomakethefireenginesarrived.KeyWords:TheaccidentofindustrialparkDijkstraalgorithmTheimprovedDijkstraalgorithm由于全球經濟的不斷快速發(fā)展，園區(qū)經濟最為促進經濟快速增長的重要產業(yè)也在發(fā)生著巨大的變化。在園區(qū)發(fā)
5、展過程中難免存在一定的危險源，當危險源在一定環(huán)境下會發(fā)生事故，在園區(qū)中較多的事故就是廠區(qū)爆炸或者火災，針對這一情況最為緊迫的是找出最優(yōu)路徑，使消防車以最快的速度抵達始發(fā)地，避免二次事故的發(fā)生，保護生命安全，減少財產損失。對于最優(yōu)路徑的選擇方法，Dijkstra算法是當前運用最普遍的。許多學者也都對Dijkstra算法進行了研宄與發(fā)展，李擎等在經典Dijkstra算法中，針對當前不相連節(jié)點間路徑長度為無窮大這一特點，首先對兩個節(jié)點是否相連進行判斷，若發(fā)現(xiàn)兩個節(jié)點并不相連時，則舍去相應計算，從而減少計算量。丁浩等研宄了如何利用Dij
6、kstra算法來迅速尋找出快遞車輛配送派件過程中的最短路徑。楚志勇等運用Dijkstra算法解決了鄉(xiāng)鎮(zhèn)消防站選址的問題。武文越等采用Dijkstra算法快速找出了露天礦運輸中的最短運輸路徑。黃冬梅等通過改進Dijkstra算法，同時采用Matlab進行仿真，可以減少撤離路徑的次數(shù)，計算出受災區(qū)域到各個安置點的最短路徑。以上研宄在進行Dijkstra算法的研宄時多數(shù)是從最短路徑這一單一的目的入手，而現(xiàn)實中園區(qū)發(fā)生爆炸時，道路會受到一定的阻礙，那么在選擇路徑時考慮的影響因素則需要進行一下改變。文中主要考慮了園區(qū)道路疏通的時間，進而求
7、得消防車最優(yōu)路徑。一、傳統(tǒng)Dijkstra算法的基本思想（一）Dijkstra算法設G=（V,E，W）是一個帶權無向的簡單連接圖，其中V是G的頂點集合，E是G的邊的集合，W是各邊上權的集合（WijX））。算法步驟如下：Step1:給起點vl標上P標號P（1）=0，其余頂點標號T1（j）=°°，j=2，3，…，n。該標號表示從起點vl到起點自身的最短路權為0,到其他各個頂點的最短路權上限暫定為…。Step2：設經過了K-l步標號計算，頂點vi是剛得到P標號的點，則對所有沒有得到P標號的點進行下一步新的標號，即第k步計算；考慮到所有
8、與頂點vi相鄰且沒有標上P標號的點vj集合，分別修改其對應的T標號：Tk(j)=min｛T(j),P(i)+dij｝；在所有的T標號中，選出最小的T標號Tk(jO)：Tk(jO)=min｛Tk(j)，T(r)｝。Step3:給頂點jO標上P標號：P(jO)二Tk
