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

第 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经典算法在运行效率上有所提高，完全满足油田应急 抢险系统的最佳时间要求，具有一定的应用价值。 关键词 ：Dijkstra算法 网络地理信息系统 直线优化 中图分类号：TP391．41 文献标志码：B 文章编号：1007—7324(2014)05—0029—05 ShortestPathAlgorithm ResearchforOiifieldEmergencyRescueBasedonWebGIS RenWeijian，ZuoFangchen，KangChaohai，WangQiong，HuoFengcai (CollegeofElectricandInformationEngineering， NortheastPetroleum University，Daqing，163318，China) Abstracts：Based on geographicinformation system (GIS)platform ，monophyleticshortest pathalgorithm ofDijkstraisanalyzed，andsomeshortcomingsarepointed out．Dijkstra algorithm is improved by optimizing WebGIS space storage structure and using 1inear optimizationmethod．Thismakesitmoresuitableforsearchingforshortestpathbetween2 fixedpointsin W ebGIS．Practicalapplication showsoperation efficiency isimproved with optimizedalgorithm comparingthatwith classicalDijkstraalgorithm．Itcompletelymeets optimum timerequirementforoilfieldemergencyrescue，andhascertainapplicationvalue． Keywords：Dijkstraalgorithm；WebGIS；1inearoptimization 网络分析作为网络地理信息系统 (webGIS) 路径 的一个重要方 向l2J。 最主要的功能之一，是地理信息系统 (GIS)的重要 最短路径算法主要包括图论基本方法l3]、启发 组成部分，在电子导航、交通旅游、城市规划、电力、 式有哪些信誉好的足球投注网站方法E、动态规划方法[引、神经网络方法E] 通信等各种管网及管线的布局设计中发挥着重要 等。启发式有哪些信誉好的足球投注网站方法多采用 A 算法，但由于其执 的作用。而最短路径是 webGIS网络分析最基 行时间通常为指数级，故一般较少采用；动态规划 本、最关键的问题，在交通网络结构的分析、交通运 方法是一种解决多阶段决策问题的有效方法，但其