论文网
电力抢修方面论文范例,与基于GIS的电力抢修系统的与设计相关毕业论文
本论文是一篇电力抢修方面毕业论文,关于基于GIS的电力抢修系统的与设计相关电大毕业论文范文。免费优秀的关于电力抢修及管理系统及数据库方面论文范文资料,适合电力抢修论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。
#30340;位置时,根据经纬度坐标确定,在电力GIS中迅速定位.当前GPS经纬度的采集技术和设备已经较普遍和很成熟,国网车辆管理系统的运用,更是使得车载GPS普遍应用,通过调用国网车辆关系系统接口可实现抢修车辆定位.2.2.3路径导航算法实现
抢修车的管理,最重要的是提供最优的导航路径,目前对车辆和故障地点之间最短路径的计算主要是采用Dijstra算法进行计算.
Dijkstra算法是一种适用于非负权值网络的单源最短路算法,该算法的计算基础是贪心策略,基本思路是根据路径长度逐点增长的方法建构一棵路径树,在此基础上得到从该路径树的初始节点到达其他所有节点的最短路径.主要做法为：
设置V是全部节点的集合,S则是存放己求的最短路线的结点集合.在原始状态阶段,集合S里面只有一个源点Vo,而在具体的计算过程当中,所求取的最短路径节点（Vo,等,Vk）会以一条一条的方式添加到S里面,一直到V里面的全部顶点都被置放到S里面为止.设定一个辅助向量为D,而具体的分量di,则代表当前所寻找到的由源点Vo到其他顶点Vi最短路径的实际长度,另设一个辅助向量Xi,每个分量Xi表示所找到顶点Vi的前继顶点.它的初始状态为：di等于∞,Xi等于Null,do等于0,dodo为Vi等于Vo时的值,即初始值.设第一条最短路径为（Vo,Vk）,则此时：
本篇论文地址 http://www.sxsky.net/benkelunwen/06034736.html
（3-1）
那么下一条最短路径（Vo,Vj）,或者（Vo,Vk,Vj）.通常既然S是存放已知最优路径的节点的集合,这样下条最优路径的中间结点就应该是S里面的节点,具体长度是：
（3-2）
在每次求得一条最短路径之后,都将其终点Vk加入集合S,并对所有的其他顶点修改其di,Xi等：
（3-3）
Xi等于Xj（3-4）
在上面的公式当中q（Vk,Vi）为弧（Vk,Vi）之上的一个权值.上述算法可以通过计算寻找到从源点出发到其他各个顶点的最短路线.借助对x的回溯能够得出对应最短路径所需要路过的各个顶点,形成最短路径的搜索结果.该算法的缺点是在搜索终点时方向定位差,需要检索的节点多,节点数的增加伴随着搜索深度以凡何级数剧增,大大增加了计算时间,影响计算效率.
针对上述局限性,Nordbeck曾经提出了一种基于椭圆限制的最优路径算法,但在判定节点是否在椭圆内部时,需要引入较复杂的非线性运算方法,无法真正提高效率.部分学者通过构造了一个平行四边形限制搜索区域,使用最小多边形来代替椭圆.然而,这种改进还需要有一个坐标轴旋转、坐标轴平移等方面的预处理程序,同样计算量非常庞大的.比较简单并且合理的区域搜索限制模型应该是应该是根据起始点和重点的距离设置限制区域：设置源点为M,终点为N,具体模型为：
Dis（M,i）+Dis（j,N）<,KDis（M,N）（3-5）
Dis（i,j）是测距函数,借助结点地理坐标的计算出结点i到达结点j的图上距离.K是区域调节参数,其取值和搜索区域成正比.如果搜索区域过小（如果k∈l那么搜索区域就是空）,最优路径可能被排除在搜索范围外,需要相应的适当增加k值,然后重新开展最优路径搜索.K作为搜索区域调节参数,设置的合理性决定了算法效率和最优路径能否实现,我们在设定K参数时应根据电力系统GIS图元沿布的综合情况考虑,得出优选值.
3.结论
开发具备智能化、定位快、精度高特点的电力抢修系统是业界长期以来追求的目标,本文基于GIS技术的电力抢修系统在这方面进行了研究,最大程度确保抢修调度系统的效率,主要工作有：
电力抢修方面论文范例,与基于GIS的电力抢修系统的与设计相关毕业论文参考文献资料：