[发明专利]具有数据保护功能的排水管网自动简化方法

权利要求书

1.具有数据保护功能的排水管网自动简化方法，其特征在于，包括：

步骤一：管网数据准备：利用节点、管线组成的抽象网络描述排水管网并获取节点、管线的拓扑结构以及相关基础信息；

步骤二：增添简化特征字段，建立简化管网数据与原始管网数据共存一体的机制；

步骤三：在GIS数据库中录入简化特征字段值；

步骤四：设计排水管网自动简化算法，在保护原始数据的情况下完成排水管网的自动简化；

其中，步骤四具体包括简化过程中关键数据的保护、汇水子面积的处理、枝状管裁剪、同属性串联管段合并。

2.根据权利要求1所述的方法，其特征在于，步骤一中，所述基础信息包括：

(A)节点类对象相关基础信息：具体包括节点标识码、节点类型、出度、入度、上游管线标识码、下游管线标识码；

(B)管线类对象相关基础信息：具体包括管线标识码、管线类型、起始节点标识码、终止节点标识码、管长、断面几何参数、流向。

3.根据权利要求1所述的方法，其特征在于，步骤二的具体方法为：在GIS数据库中为管网要素扩充适当的简化特征字段，用以储存简化后管网要素的简化状态及拓扑信息；其中的节点类对象简化特征字段包括简化标识；管线类对象简化特征字段包括简化标识、简化后终止节点标识码、简化后管长、从属保留管段标识码。

4.根据权利要求1所述的方法，其特征在于，步骤四中，简化过程中关键数据的保护，具体方法是：对管网中的节点、管线按照其作用的不同划分为受保护要素与普通要素，受保护要素在简化过程中总是处于保留状态。

5.根据权利要求1所述的方法，其特征在于，步骤四中，汇水子面积的处理，对于作为汇水子面积径流接纳点的节点，如果其简化后的状态为“删除”，则其关联的汇水子面积的径流接纳点将转移至它连接的下游管线的终止节点。

6.根据权利要求1所述的方法，其特征在于，步骤四中，枝状管裁剪的具体方法如下：

(4-A-1)识别管网中的起端枝状管段元系统，形成集合S_DP，并记录每个元系统的相关信息，包括节点和管线的标识码以及相关属性参数；

(4-A-2)确定可裁剪的起端枝状管段元系统；

(4-A-3)计算可裁剪的起端枝状管段元系统中属性参数；

(4-A-4)更新起端枝状管元系统集S_DP；

(4-A-5)判断管网是否满足简化精度要求，倘若满足则结束，倘若不满足则返回步骤(4-A-2)继续简化。

7.根据权利要求1所述的方法，其特征在于，步骤四中，同属性串联管段合并的具体方法如下：

(4-B-1)建立存储队列，并进行初始化处理；

(4-B-2)起始节点入队；

(4-B-3)判断是否队为空，是则结束，否则访问队头结点，并置已访问状态；

(4-B-4)判断是否存在串联管段元系统，是则串联管段元系统满足合并，进入步骤(4-B-5)，否则直接进入步骤(4-B-6)；

(4-B-5)计算串联管段元系统中属性参数，进入步骤(4-B-6)；

(4-B-6)判断是否存在未访问的相邻节点，是则进入步骤(4-B-7)，否则直接进入步骤(4-B-8)；

(4-B-7)相邻节点入队，进入步骤(4-B-8)；

(4-B-8)队头节点弹出，返回步骤(4-B-3)继续简化，直至所有节点均处于已访问状态。