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

编号 zgly0001592950

文献类型 期刊论文

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

作者 苏宝莉  李宁 

作者单位 常州机电职业技术学院信息工程系  常州大学信息科学与工程学院 

母体文献 遥感技术与应用 

年卷期 2013年05期

年份 2013 

分类号 TP301.6  P208 

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

文摘内容 有毒、有害物质泄漏是石化企业重大事故,事故一旦发生,如果得不到及时、准确的消防救援,将会严重威胁企业和人民群众的安全。对石化企业有毒、有害物质泄漏后的消防救援最佳路径进行研究,从算法结构和存储结构两个方面对经典Dijkstra算法进行优化,并将优化后的算法应用至GIS系统求最佳路径的问题上。结果表明:在GIS系统中应用该优化后的算法更便于救援人员快速、准确地到达事故发生现场,实施应急消防救援。