泛型空间网络分析模型及其算法

摘要

本发明提出了基于泛型程序设计的泛型空间网络分析模型，即：采用GeoView——大型的地学三维信息系统作为开发平台，对管网对象的空间信息与属性信息进行整合，并且统一数据结构，由此创建泛型空间网络分析模型。建立好网络分析模型以后就可以进行具体的网络分析。解决最短路径、子网联通等问题时，我们采用Dijkstra算法来实现，实现算法时采用C++的模板类。本发明实现了模型与算法的分离，具有很强的通用性，提高了开发效率，节约了开发成本，提高了系统的易维护性和健壮性。同时在统一模型的基础上提高了网络分析算法的效率。

主权项

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