石油化工自动化
石油化工自動化
석유화공자동화
AUTOMATION IN PETRO-CHEMICAL INDUSTRY
2014年
5期
29-33
,共5页
任伟建%左方晨%康朝海%王琼%霍凤财
任偉建%左方晨%康朝海%王瓊%霍鳳財
임위건%좌방신%강조해%왕경%곽봉재
Dijkstra算法%网络地理信息系统%直线优化
Dijkstra算法%網絡地理信息繫統%直線優化
Dijkstra산법%망락지리신식계통%직선우화
Dijkstra algorithm%WebGIS%linear optimization
基于地理信息系统(GIS)平台,对单源最短路径迪杰斯特拉(Dijkstra)算法进行分析,指出了该算法的一些不足;通过优化网络地理信息系统(WebGIS)的空间存储结构和采用直线优化的方法对Dijkstra算法进行改进,使之更适合WebGIS中针对固定2个点间最短路径的查寻.实际应用表明,优化后的结果比Dijkstra经典算法在运行效率上有所提高,完全满足油田应急抢险系统的最佳时间要求,具有一定的应用价值.
基于地理信息繫統(GIS)平檯,對單源最短路徑迪傑斯特拉(Dijkstra)算法進行分析,指齣瞭該算法的一些不足;通過優化網絡地理信息繫統(WebGIS)的空間存儲結構和採用直線優化的方法對Dijkstra算法進行改進,使之更適閤WebGIS中針對固定2箇點間最短路徑的查尋.實際應用錶明,優化後的結果比Dijkstra經典算法在運行效率上有所提高,完全滿足油田應急搶險繫統的最佳時間要求,具有一定的應用價值.
기우지리신식계통(GIS)평태,대단원최단로경적걸사특랍(Dijkstra)산법진행분석,지출료해산법적일사불족;통과우화망락지리신식계통(WebGIS)적공간존저결구화채용직선우화적방법대Dijkstra산법진행개진,사지경괄합WebGIS중침대고정2개점간최단로경적사심.실제응용표명,우화후적결과비Dijkstra경전산법재운행효솔상유소제고,완전만족유전응급창험계통적최가시간요구,구유일정적응용개치.
