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

• 作者: 任伟建 左方晨 康朝海 王琼 霍凤财
• 来源期刊: 石油化工自动化
• 学科: 工学
• 关键词: Dijkstra算法 网络地理信息系统 直线优化
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 过程控制技术
• 页码范围: 29-33
• 页数: 5页
• 分类号: TP391.41
• 字数: 4483字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任伟建	东北石油大学电气信息工程学院	112	448	11.0	17.0
2	霍凤财	东北石油大学电气信息工程学院	51	201	7.0	13.0
3	康朝海	东北石油大学电气信息工程学院	32	64	5.0	6.0
4	王琼	东北石油大学电气信息工程学院	20	140	6.0	11.0
5	左方晨	东北石油大学电气信息工程学院	3	4	1.0	1.0