| 基于WebGIS的油田应急抢险最短路径算法研究 |
| |
| 引用本文： | 任伟建,左方晨,康朝海,王琼,霍凤财.基于WebGIS的油田应急抢险最短路径算法研究[J].石油化工自动化,2014,50(5). |
| |
| 作者姓名： | 任伟建 左方晨 康朝海 王琼 霍凤财 |
| |
| 作者单位： | 东北石油大学电气信息工程学院,黑龙江大庆,163318 |
| |
| 基金项目： | 国家自然基金:基于衰落信道的非线性随机系统分布式滤波及故障检测，黑龙江省博士后科研启动资金:基于智能算法的抽油机井故障诊断，黑龙江省青年基金 |
| |
| 摘 要： | 基于地理信息系统(GIS)平台,对单源最短路径迪杰斯特拉(Dijkstra)算法进行分析,指出了该算法的一些不足;通过优化网络地理信息系统(WebGIS)的空间存储结构和采用直线优化的方法对Dijkstra算法进行改进,使之更适合WebGIS中针对固定2个点间最短路径的查寻.实际应用表明,优化后的结果比Dijkstra经典算法在运行效率上有所提高,完全满足油田应急抢险系统的最佳时间要求,具有一定的应用价值.
|
| 关 键 词： | Dijkstra算法 网络地理信息系统 直线优化 |
Shortest Path Algorithm Research for Oilfield Emergency Rescue Based on WebGIS |
| |
| Ren Weijian,Zuo Fangchen,Kang Chaohai,Wang Qiong,Huo Fengcai.Shortest Path Algorithm Research for Oilfield Emergency Rescue Based on WebGIS[J].Automation in Petro-chemical Industry,2014,50(5). |
| |
| Authors: | Ren Weijian Zuo Fangchen Kang Chaohai Wang Qiong Huo Fengcai |
| |
| Abstract: | |
| |
| Keywords: | Dijkstra algorithm WebGIS linear optimization |
|
|
