Dijkstra算法在电力电缆敷设优化研究中的应用

发布时间：2018-06-05 02:17

  本文选题：数字高程模型 + Dijkstra算法　； 参考：《电气应用》2014年24期

【摘要】：结合地理信息系统中的数字地形分析技术,利用航空或航天遥感技术获得的地形数据及曲面拟合方法,建立实际地形的规则网格数字高程模型。并在此基础上,采用Dijkstra算法的思想求解该地形曲面上两点间的最短距离以求得电缆敷设的最优路径。最后,通过Matlab仿真实验及其提供的图形可视化界面的形式给出了在山区崎岖不平的地形条件下两地之间敷设电缆的最短距离及电缆走向图。
[Abstract]:Based on the digital terrain analysis technology in geographic information system, the terrain data and surface fitting method obtained by aerial or space remote sensing technology are used to establish the regular grid digital elevation model of the actual terrain. On this basis, the shortest distance between two points on the topographic surface is solved by using the idea of Dijkstra algorithm to obtain the cable compress. In the end, the shortest distance and the cable strike diagram of the cable between the two areas under the rough and uneven terrain conditions are given through the Matlab simulation experiment and the graphical visual interface provided.
【作者单位】： 国网冀北电力有限公司管理培训中心;国网冀北电力有限公司电力经济技术研究院;
【分类号】：TM757

【参考文献】

相关期刊论文 前10条

1 王景存;张晓彤;陈彬;陈和平;;一种基于Dijkstra算法的启发式最优路径搜索算法[J];北京科技大学学报;2007年03期

2 冯欣欣;;Dijkstra算法在嵌入式GIS中的优化实现[J];北京理工大学学报;2009年10期

3 吴守亮;;基于Matlab的三维数字地形模拟及空间分析[J];测绘工程;2011年03期

4 江南,于雪英;地理信息系统及其展望[J];电力系统自动化;2003年18期

5 郭交;李真芳;刘艳阳;保铮;;基于粗数字高程模型信息的干涉相位图生成方法[J];电子与信息学报;2010年11期

6 丛柏生 ,吴兴林 ,王志坚;浅谈几种电缆敷设形式的经济技术比较[J];高电压技术;2001年S1期

7 周鲲鹏;方仍存;颜炯;康重庆;林海英;刘秀坤;;电网规划智能辅助决策系统的设计与实现[J];电力系统自动化;2013年03期

8 曹以龙;姜芸;闵红;杨小静;;基于Profibus网络的电力电缆敷设协同控制系统[J];华东电力;2009年08期

9 叶品勇;都洪基;沈曦;;Dijkstra算法在最佳抢修路径计算中的应用[J];继电器;2006年12期

10 李U，

本文编号：1979989