【技术实现步骤摘要】
一种基于地图的电网维修网格工单的最佳路径选择方法
[0001]本专利技术属于电网系统
，涉及一种电网维修的最佳路径选择方法，特别是涉及一种基于地图的电网维修网格工单的最佳路径选择方法。
技术介绍
[0002]目前规划都是按照系统中保存的电子地图直接进行静态规划，然而对于电网的维修，时效性要求的比较高，因此会浪费维修人员大量的时间，而在多种因素的影响和路况的实时变化下维修员很难在短时间找到最优的路线，因此会影响维修效率，造成一定的经济损失。
[0003]因此，亟需对电网维修路径的选择方法进行改进，以解决上述存在的问题。
技术实现思路
[0004]本专利技术的目的是提供一种基于地图的电网维修网格工单的最佳路径选择方法，实时更新地图系统中交通信息以及交通控制中心发布的实时交通信息，在客户端发生变动时，路径规划模块将交通信息与实时交通信息进行处理，从网格待选路径中选择最佳网格路径，一方面自动化程度高，减少维修人员手动对网络进行刷新，提升使用的安全性，另一方面节省维修人员的时间，大大提升使用的效率。
【技术保护点】
【技术特征摘要】
1.一种基于地图的电网维修网格工单的最佳路径选择方法，其特征在于，包括以下步骤：步骤一：基于地图配置系统中的网格工单，网格工单中的节点是基于云的路由反射器的客户端，通过节点获取用户的出发节点与目的节点；步骤二：确定网格工单中每个节点是否在网格工单中的路径可用，从数据储存模块中获取出发节点以及目的节点之间的交通信息参数，并同时调用互联网上的交通信息以及交通控制中心发布的实时交通信息；步骤三：根据客户端的出发节点和目的节点，在地图中查找出发节点与目的节点的位置，并确定一条或多条网格待选路径；步骤四：通过路径规划模块将交通信息与实时交通信息进行处理，从网格待选路径中选择最佳网格路径。2.根据权利要求1所述的一种基于地图的电网维修网格工单的最佳路径选择方法，其特征在于：所述路径规划模块用于根据所述交通信息与所述网格待选路径计算出最佳网格路径。3.根据权利要求2所述的一种基于地图的电网维修网格工单的最佳路径选择方法，其特征在于：所述路径规划模块包括A星算法，所述A星算法的具体方法为：a)、初始化open_set和close_set；b)、将出发节点加入open_set中，并设置优先级为0(优先级最高)；c)、如果open_set不为空，则从open_set中选取优先级最高的待定节点n：d)、如果待定节点n为终点，则：从目的节点开始逐步追踪parent节点，一直达到出发节点；返回找到的结果路径，算法结束，确定为网格待选路径；e)、如果待定节点n不是终点，则：将待定节点n从open_set中删除，并加入close_set中；遍历节点n所有的邻近节点：如果邻近节点m在close_set中，则：跳过，选取下一个邻近节点,如果邻近节点m也不在open_set中，则：设置节点m的parent为节点n,计算节点m的优先级,将节点m加入open_set中,如果邻近节点m在open_set,比较G值，如果更小则更新父子关系，确定为最佳网格路径；具体为：f(n)＝g(n)+h(n)；f(n)
‑
节点n的综合优先级，每次选取综合优先级最高的节点；g(n)
‑
节点n距离起点的代价；h(n)
‑
...
【专利技术属性】
技术研发人员：李辉，郝翠萍，葛伟，顾永生，韩家雄，王维博，曹轩玮，
申请(专利权)人：江苏电力信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。