[发明专利]泛型空间网络分析模型及其算法

权利要求书

1.泛型空间网络分析模型，其特征是采用GeoView——大型的地学三维信息系统作为开发平台，对管网对象的空间信息与属性信息进行整合，并且统一数据结构，由此创建泛型空间网络分析模型。

2.根据权利要求1所述的泛型空间网络分析模型，其特征是在对管网对象的空间信息与属性信息进行整合时，通过导入用户采集的结果数据文件，自动创建管网对象，在创建管网对象几何信息的同时，也建立起管网对象之间的逻辑拓扑关系，一个几何网络对应一个逻辑网络。

3.根据权利要求1所述的泛型空间网络分析模型，其特征是在建立泛型空间网络分析模型时，将包括管点、管线和管网对象的逻辑拓扑关系抽象为一个与具体特征无关的抽象的网络，在这个抽象的网络中，只含节点、边、权、方向和网要素。

4.根据权利要求3所述的泛型空间网络分析模型，其特征是抽象的网络基于图论构建，将各管线的管点即管线的连通交点和用户节点抽象为网络的“节点”，将管线抽象为“边”，将管网抽象为几何上的“网”；点、线建立拓扑关系，组成抽象的网络。

5.根据权利要求4所述的泛型空间网络分析模型，其特征是当编辑几何网络对象时，逻辑网络中的要素将会自动更新。

6.根据权利要求1所述的泛型空间网络分析模型，其特征是在建立好泛型空间网络分析模型以后，采用迪科斯彻算法来实现最短路径分析、子网联通分析网络分析功能。

7.根据权利要求1所述的泛型空间网络分析模型，其特征是在建立网络分析模型时，根据泛型程序设计的思想，采用STL容器——即泛型程序设计范例，实现模型与算法的分离。