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

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