基于WebGIS的油田应急抢险最短路径算法研究.pdfVIP

第 5O卷 第5期 石 油 化 工 自 动 化 Vo1．5O，No．5 2014年 1O月 AUToMAT10N IN PETR CHEM ICAL INDUSTRY otc，2O14 基于 WebGIS的油 田应急 抢险最短路径算法研究 任伟建，左方晨 ，康朝海，王琼，霍凤财 (东北石油大学 电气信息工程学院，黑龙江 大庆 163318) 摘要：基于地理信息系统(GIS)平台，对单源最短路径迪杰斯特拉(Dijkstra)算法进行分析，指出了该算法的一些不足；通过优 化网络地理信息系统 (WebGIS)的空间存储结构和采用直线优化的方法对Dijkstra算法进行改进，使之更适合WebGIS中针对 固定2个点间最短路径的查寻。实际应用表明，优化后的结果比Dijkstra经典算法在运行效率上有所提高，完全满足油田应急 抢险系统的最佳时间要求，具有一定的应用价值。 关键词