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

Shortest Path Algorithm Research for Oilfield Emergency Rescue Based on WebGIS

基于地理信息系统(GIS)平台,对单源最短路径迪杰斯特拉(Dijkstra)算法进行分析,指出了该算法的一些不足;通过优化网络地理信息系统(WebGIS)的空间存储结构和采用直线优化的方法对Dijkstra算法进行改进,使之更适合WebGIS中针对固定2个点间最短路径的查寻。实际应用表明,优化后的结果比Dijkstra经典算法在运行效率上有所提高,完全满足油田应急抢险系统的最佳时间要求,具有一定的应用价值。

Based on geographic information system （GIS） platform, monophyletic shortest path algorithm of Dijkstra is analyzed, and some shortcomings are pointed out. Dijkstra algorithm is improved by optimizing WebGIS space storage structure and using linear optimization method. This makes it more suitable for searching for shortest path between 2 fixed points in WebGIS. Practical application shows operation efficiency is improved with optimized algorithm comparing that with classical Dijkstra algorithm. It completely meets optimum time requirement for oilfield emergency rescue, and has certain application value.