[發明專利]基于地理信息的電網中配電單線的自動分布法局方法

在審

• 申請號: 201611160150.4
• 申請日: 2016-12-15
• 公開（公告）號: CN106777686A
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 徐德才
• 申請（專利權）人: 天津冠睿霖科技發展有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明屬于電網地理信息系統領域，尤其涉及一種在電網地理信息系統中配電單線的自動分布法。

背景技術

電網地理信息系統(電網GIS系統)，是采用地理信息(GIS)技術管理輸電、變電、配電和低壓電網的專業信息系統，主要應用于國家電網和南方電網下屬的省、地、縣等各級供電局、電力局或者電力公司，實現輸、變、配、低壓電網的圖形管理、檔案維護、自動成圖和拓撲分析等業務功能。

配電單線圖是配電管理過程中最為重要的基礎資料之一，是制定計劃、上報數據、統計報表的重要依據，是調度、運行、檢修、客服、工程等工作中不可缺少的重要資料。傳統方式一般采用畫圖工具或“0繪制單線圖，這種管理方式不但工作量大，且對技術人員的技術水平要求高。不同技術人員間由于技術水平、工作經驗、操作習慣等方面的差異，繪制的單線圖很難統一，質量上良莠不齊，很難做到統一化、規范化管理。同時，由于配電網絡變化頻繁，傳統方式很難保證單線圖能得到及時準確的更新，從而給相關的管理工作帶來不便。這就需要電網GIS系統能提供自動化的單線圖管理功能，包括了單線圖的自動生成和增量更新。單線圖的自動布局作為單線圖生成和更新過程的重要環節，該功能的最終效果直接影響到單線圖管理的實際應用效果。為此必須要有一種適應配電單線圖要求的自動布局方法來支撐配電單線圖應用。

本發明在通用專題圖布圖理論基礎上，結合大規模集成電路布圖理論，結合電網拓撲規則和配電單線圖制圖規范，并充分考慮電力用戶對配電單線圖的使用習慣，通過自底而上的迭代計算分支相對位置和最大間隔距離，通過啟發性算法壓縮分支間距、優化顯示效果。該方法在配電單線圖生成和更新階段的自動布局方面取得了滿意的效果。

發明內容

本發明要解決的技術問題是提供一種在電網地理信息系統中配電單線圖的自動布局方法，通過自動布局方法的支持，提供實用的配電單線圖初始布局和增量布局調整支持，滿足配電單線圖功能的實用化需要。

本發明提供一種基于地理信息的電網中配電單線圖的自動分布法局方法，主要步驟包括：

生成初始布局，生成過程中計算并保存單線圖每個節點需要的偏移值；

膨脹設備和分支的空間位置占用，使線路和設備不重疊；

壓縮設備和分支的空間位置占用，優化布局顯示。

其中：對象生成和更新階段，根據線路的走向、線路設備間的相對位置以及單線圖生成規則，生成單線圖初始布局。生成和更新過程中采用自底向上的迭代計算方式，計算線路上

每個設備、每條分支需要占用的空間范圍，為后續的空間膨脹和壓縮提供數據支持；

空間膨脹階段，根據前階段保存的對象和分支空間占用數據，移動受影響的線路和設備，使各分支和設備在空間位置占用上不重疊；

空間壓縮階段，根據膨脹階段所作的調整工作，通過啟發性空間位置占用判斷，反向的對調整過的空間進行壓縮操作，直到空間位置在允許的范圍最小化為止。

本發明同常規GIS領域專題圖布局方法相對有如下優點：

結合電網拓撲規則和配電單線圖制圖規范(如布局調整過程中電網拓撲保持不變，組合設備內部所有展開對象、桿塔和桿上設備作為整體移動，分支的左分、右分不能打亂，設備間相對位置不能打亂等)進行空間布局調整和優化，是針對電網專題圖定制和擴展的專題圖自動布局方法；

布局調整過程中經歷了膨脹和壓縮兩個相反的過程，利用啟發式算法進行布局調整，調整后沒有重疊的線路和設備，線路和設備的疏密程度合適；

支持增量更新過程中的增量布局調整，在盡可能保留用戶布局和布線更改的基礎上，支持對變化區域的布局進行局部自動調整。

附圖說明

圖1是本發明實施例的總體處理流程圖；

圖2是本發明實施例計算設備、分支占用空間范圍處理流程示意圖；

圖3是本發明實施例自底向上迭代計算方式示意圖；

圖4是本發明實施例空間膨脹階段處理流程示意圖；

圖5是本發明實施例受:影響對象移動處理流程不意圖；

圖6是本發明實施例空間壓縮階段處理流程示意圖；

圖7是本發明實施例角勾鏈數據結構示意圖；

圖8是本發明實施例基于角勾鏈的空間占用情況查找示意圖；

圖9是本發明實施例角勾鏈平面初始化操作流程示意圖；

圖10是本發明實施例空間壓縮階段對象移動操作流程示意圖；

圖11是本發明實施例架空線路自動布局結果示意圖；

圖12是本發明實施例電纜線路自動布局結果示意圖。

具體實施方式