Dijkstra算法优化及在GIS系统中求最佳路径的应用  

Dijkstra Algorithm and the Application of the Optimal Path in the GIS System

作　　者：苏宝莉[1] 李宁[2] 

机构地区：[1]常州机电职业技术学院信息工程系,江苏常州213164 [2]常州大学信息科学与工程学院,江苏常州213164

出　　处：《遥感技术与应用》2013年第5期866-870,共5页Remote Sensing Technology and Application

基　　金：2012年度江苏省高校哲学社会科学研究基金项目(2012SJB880009);2012年度常州科教城(高职教育园区)院校科研基金重点项目(K2012212);2013年江苏省高等教育教改研究立项课题(2013JSJG295)

摘　　要：有毒、有害物质泄漏是石化企业重大事故,事故一旦发生,如果得不到及时、准确的消防救援,将会严重威胁企业和人民群众的安全。对石化企业有毒、有害物质泄漏后的消防救援最佳路径进行研究,从算法结构和存储结构两个方面对经典Dijkstra算法进行优化,并将优化后的算法应用至GIS系统求最佳路径的问题上。结果表明:在GIS系统中应用该优化后的算法更便于救援人员快速、准确地到达事故发生现场,实施应急消防救援。If there is no timely,accurate fire and rescue when toxic and harmful substances leak, which will seriously threaten the safety of enterprises and people. Based on the fire and rescue after toxic and hazardous substances leaking,this paper optimizes the classical Dijkstra algorithm from the two aspects of algorithm and memory structure,and the optimized algorithm is applied to GIS for the best path. The final re sults show that using the optimized algorithm in the GIS can facilitate the workers to avrive at the scene of accident quickly and accurately and impement emergency fire and rescue measures.

关 键 词：Dijkstra算法优化 GIS系统 最佳路径 重大事故 消防救援 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]