电网地理信息系统中配电单线图的自动布局方法

摘要

本发明提供一种电网地理信息系统中配电单线图的自动布局方法，主要步骤包括：对象生成和更新阶段，生成单线图初始布局，并采用自底向上的迭代计算方式，计算线路上每个设备、每条分支需要占用的空间范围，为后续的空间膨胀和压缩提供数据支持；空间膨胀阶段，根据前阶段保存的对象和分支空间占用数据，移动受影响的线路和设备，使各分支和设备在空间位置占用上不重叠；空间压缩阶段，根据膨胀阶段所作的调整工作，通过启发性空间位置占用判断，反向的对调整过的空间进行压缩操作，直到空间位置在允许的范围最小化为止。所述方法通过自动布局方法的支持，提供实用的配电单线图初始布局和增量布局调整支持，满足配电单线图功能的实用化需要。

主权项

一种电网地理信息系统中配电单线图的自动布局方法，其特征在于，所述方法主要包括以下步骤：步骤1，计算并保存单线图每个节点的节点偏移值数据结构，节点偏移值数据结构保存每个单线图节点的当前分支方向、当前节点在当前分支方向的坐标偏移值、在当前分支反方向的坐标偏移值、分支垂直方向上的坐标偏移值、以及需要移动到下一节点的分支垂直方向坐标偏移值；步骤2，采用广度优先的策略搜索步骤1生成的节点偏移值数据结构，从线路起点开始，执行串联设备首末端偏移值的交换，根据当前电气点与父分支的同方向计算当前电气点的总偏移值，将每个电气点移动到总偏移值对应的膨胀后的位置，使得调整后没有重叠的线路和设备；步骤3，压缩设备和分支的空间位置占用，对步骤2调整过的空间进行反向压缩操作，直到空间位置在允许的范围最小化为止。