消防灭火救援最优路径算法研究

《消防灭火救援最优路径算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安科技大学硕士学位论文消防灭火救援最优路径算法研究姓名：魏新宇申请学位级别：硕士专业：安全技术及工程指导教师：张俭让20060418SubjectSpecialtyNameInstructor：StudiesonOptimalPathAlgorithmsinFireFightingandRescue：SafetyEngineering：WeiXinyu：ZhangJianrangAbstract(Signature)Thecityfireprotectionisallimportantproblemthatrelatestothesocietystabilitya

2、ndpublicsafety．WiththecitydevelopmentinChina，thefiresituationgoesintoamorerigorousperiod．Thetraditionalmethodcan’tsatisfythedemandofthemodemfireprotection．Itisneededtobuildapracticalcityfireprotectiongeographyinformationsystem，providetheprojectofthefirefightingforcedispatchquicklyandpr

3、ovideassistancedecisionquickly．ThelimitedmanpowerandmaterialresourcesCanbewellusedtoreducethelosstotheleast．Andinthissystem，theoptimaldispatchofthefirefightingforceisaveryimportantpart．Inthispaper，thedevelopmentconditionofthegeographyinformationsystem(GIS)andthedevelopingtrendinthefire

4、protectionrealmisintroducedbaseonthefiresituationinChina．Thedevelopmentconditionandclassificationsystemoftheshortestpathalgorithmisanalyzed．Thecircumstanceofactualinstanceinfireprotectionisanalyzed，andtheoptimaldispatchmodelinfirefightingandrescueisbuilt．Baseonthismodel，theclassicalsho

5、rtestpathalgorithm——-Dijkstraalgorithmisstudieddetailedly．Thealgorithmisoptimizedbybinaryheapforthealgorithm，bywhichthetimecomplexityofDijkstraalgorithmisloweredandtheefficiencyiselevated．Thetrafficnetisoptimizedbyhierarchicalspatialreasoninginthetrafficnetwork．ItiSshownthattheoptimize

6、dalgorithmcansatisfythedispatchofthefirefightingforcepracticablyintheactualapplication．Finally，theoptimizedalgorithmisappliedtotheorbitofXi’anNO．1firebrigade．ItiSindicatedthatthealgorithmmatchestheactualcircumstanceandiSmorepracticalbytheresults．Keywords：FireProtectionFireFightingandRe

7、scueOptimalPathAlgorithmAHPGISDijkstraAlgorithmThesis：ApplicationStudy西妥料技太学学位论文独创性说明本人郑重声明：所呈交的学位论文是我个人在导师指导下进行的研究工作及其取得研究成果。尽我所知。除了文中加以标注和致谢的地方外，论文中不包含其他人或集体已经公开发表或撰写过的研究成果，也不包含为获得西安科技大学或其他教育机构的学位或证书所使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。学位论文作者签名豸混新雪日期乏形。么，P学位论文知识产权声明书本人完全