專利名稱：泛型空間網(wǎng)絡(luò)分析模型及其算法的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及地學(xué)信息處理技術(shù)、地下綜合管線管理、泛型程序設(shè)計(jì)等領(lǐng)域，特別是涉 及空間分析模型及其算法的建立。
技術(shù)背景隨著社會(huì)經(jīng)濟(jì)的快速發(fā)展，城市規(guī)模不斷擴(kuò)大，功能不斷完善，對(duì)城市建設(shè)的管理水 平要求也越來越高，城市地下管線作為城市的重要基礎(chǔ)設(shè)施之一，其高效管理對(duì)城市的安 全和發(fā)展具有重要意義。近年來全國許多城市都利用GIS技術(shù)建立城市綜合地下管線管理 信息系統(tǒng)，實(shí)現(xiàn)城市地下管線自動(dòng)化管理，提高了城市管理水平。建立城市綜合地下管線管理信息系統(tǒng)中的一個(gè)重要部分就是建立網(wǎng)絡(luò)分析模型及其 算法。也就是對(duì)各種管線所構(gòu)成的管網(wǎng)進(jìn)行物理管網(wǎng)狀況的邏輯描述，用一種數(shù)據(jù)結(jié)構(gòu)來 記錄整個(gè)管網(wǎng)中的各條管線之間的連接狀況。現(xiàn)今許多城市地下綜合管線管理信息系統(tǒng)的網(wǎng)絡(luò)模型，都是基于GIS軟件網(wǎng)絡(luò)分析模 塊建立的。但由于泛型程序設(shè)計(jì)的思想近期才發(fā)展起來，所以在網(wǎng)絡(luò)分析方面的應(yīng)用還不 常見。 發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問題是提供一種基于泛型程序設(shè)計(jì)思想的網(wǎng)絡(luò)分析模型及其 算法，以實(shí)現(xiàn)幾何模型、屬性模型、拓?fù)淠Ｐ?、網(wǎng)絡(luò)模型的統(tǒng)一數(shù)據(jù)結(jié)構(gòu)，并實(shí)現(xiàn)模型與 算法的分離，從而提高開發(fā)效率，節(jié)約開發(fā)成本，提高系統(tǒng)的易維護(hù)性和健壯性。本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是采用GeoView—一大型的地學(xué)三維信息 系統(tǒng)作為開發(fā)平臺(tái)，對(duì)管網(wǎng)對(duì)象的空間信息與屬性信息進(jìn)行整合，并且統(tǒng)一數(shù)據(jù)結(jié)構(gòu)，由 此創(chuàng)建泛型空間網(wǎng)絡(luò)分析模型。本發(fā)明基于泛型程序設(shè)計(jì)思想來創(chuàng)建網(wǎng)絡(luò)分析模型及其算法。泛型程序設(shè)計(jì)興起于 20世紀(jì)90年代中后期，其主要推動(dòng)來自0++的標(biāo)準(zhǔn)模板庫(Standard Template Library, 簡稱STL)，包含了許多在計(jì)算機(jī)科學(xué)領(lǐng)域里所常用的基本數(shù)據(jù)結(jié)構(gòu)和基本算法。本發(fā)明在建立管網(wǎng)空間網(wǎng)絡(luò)分析模型和進(jìn)行最短路徑分析、聯(lián)通子網(wǎng)分析等算法設(shè)計(jì) 中，較好地運(yùn)用了STL，在很大程度上簡化了代碼，提高了城市地下管線管理信息系統(tǒng)的 運(yùn)行效率，在組織邏輯數(shù)據(jù)并達(dá)到優(yōu)秀的運(yùn)算性能方面，有較好的效果。本發(fā)明還具有以下主要優(yōu)點(diǎn)其一.基于大型地學(xué)三維信息系統(tǒng)平臺(tái)(GeoView)開發(fā)，GeoView本身已經(jīng)實(shí)現(xiàn)了管 網(wǎng)對(duì)象空間信息與屬性信息的整合，因而在建立幾何模型與屬性模型時(shí)，具有一定的優(yōu)勢(shì)。其二.城市地下管線管理信息系統(tǒng)(以下簡稱"系統(tǒng)")通過導(dǎo)入指定格式的標(biāo)準(zhǔn)數(shù)據(jù) 文件(MDB數(shù)據(jù)庫文件)自動(dòng)創(chuàng)建管網(wǎng)對(duì)象，每個(gè)管網(wǎng)對(duì)象都保留其屬性信息。該系統(tǒng)定義了特定的數(shù)據(jù)結(jié)構(gòu)來存儲(chǔ)管網(wǎng)對(duì)象之間的邏輯關(guān)系，因此在創(chuàng)建管網(wǎng)對(duì)象幾何信息的同 時(shí)，也建立起管網(wǎng)對(duì)象之間的邏輯關(guān)系。這種方式節(jié)省了用戶大量的編圖時(shí)間，并確保了 數(shù)據(jù)的準(zhǔn)確性和安全性。其三.系統(tǒng)有兩種描述模型幾何模型和邏輯模型。幾何模型是幾何要素的集合，是 由邊線和交匯點(diǎn)相連組成的系統(tǒng)。 一條邊線有兩個(gè)交匯點(diǎn)，而一個(gè)交匯點(diǎn)可以與任何數(shù)量 的邊線相連。邏輯網(wǎng)絡(luò)由一系列連接的邊和弧段組成，用特定的屬性表存儲(chǔ)網(wǎng)絡(luò)的連通信 息，因此它不包含坐標(biāo)值。 一個(gè)幾何網(wǎng)絡(luò)總是關(guān)聯(lián)到一個(gè)邏輯網(wǎng)絡(luò)，當(dāng)編輯幾何網(wǎng)絡(luò)對(duì)象 時(shí)，邏輯網(wǎng)絡(luò)中的要素將會(huì)自動(dòng)更新。因此，我們不需要同時(shí)維護(hù)管網(wǎng)對(duì)象的幾何模型與 邏輯模型，有效地提高了工作效率。其四.泛型程序設(shè)計(jì)的關(guān)鍵，在于實(shí)現(xiàn)ADT (Abstract Data Type,抽象數(shù)據(jù)類型)， 它將各種類型按照一小組功能性的需求加以抽象，然后以這些需求為條件實(shí)現(xiàn)算法。由于 算法在其操作的數(shù)據(jù)類型上定義了一個(gè)嚴(yán)格的窄接口，同一個(gè)算法便可以應(yīng)用于各種類型 之上。因此，基于泛型程序設(shè)計(jì)的網(wǎng)絡(luò)分析模型及算法具有較高的通用性，可以有效地提 高開發(fā)效率。在建立網(wǎng)絡(luò)分析模型的時(shí)候，基于圖論的知識(shí)，將各管線連通交點(diǎn)、用戶節(jié)點(diǎn)等抽象 為網(wǎng)絡(luò)的"節(jié)點(diǎn)"，將管線抽象為"邊"，將管網(wǎng)抽象為幾何上的"網(wǎng)"。點(diǎn)、線建立拓?fù)?關(guān)系，組成網(wǎng)絡(luò)。圖的模型，也就是網(wǎng)絡(luò)模型，其表示方法多種多樣。這樣就可以將系統(tǒng) 內(nèi)部的數(shù)據(jù)結(jié)構(gòu)如管點(diǎn)、管線、管網(wǎng)對(duì)象的邏輯拓?fù)潢P(guān)系等抽象為一個(gè)與具體特征無關(guān)的 抽象的網(wǎng)絡(luò)，在這個(gè)網(wǎng)絡(luò)中，只有節(jié)點(diǎn)、邊、權(quán)、方向和網(wǎng)等要素；算法建立于抽象的網(wǎng) 絡(luò)之上，就實(shí)現(xiàn)了模型與算法的分離，具有很強(qiáng)的通用性。其五.本發(fā)明在組織邏輯數(shù)據(jù)時(shí)主要用的是泛型程序設(shè)計(jì)范例一一STL容器。STL容器 對(duì)最常用的數(shù)據(jù)結(jié)構(gòu)提供了支持，允許制定容器中元素的數(shù)據(jù)類型，將許多重復(fù)工作進(jìn)行 簡化。網(wǎng)絡(luò)分析算法直接操作STL容器中的數(shù)據(jù)，因此只需要通過調(diào)用算法模板，就可以 完成所需要的功能并大大提升效率，而且不依賴于任何特定的數(shù)據(jù)類型?？傊景l(fā)明采用大型的地學(xué)三維信息系統(tǒng)GeoView作為開發(fā)平臺(tái)，該平臺(tái)實(shí)現(xiàn)了管 網(wǎng)對(duì)象空間信息與屬性信息的完美整合，解決了幾何模型、屬性模型、拓?fù)淠Ｐ?、網(wǎng)絡(luò)模 型與屬性模型的統(tǒng)一數(shù)據(jù)結(jié)構(gòu)，并實(shí)現(xiàn)模型與算法的分離，從而提高開發(fā)效率，節(jié)約開發(fā) 成本，提高系統(tǒng)的易維護(hù)性和健壯性。同時(shí)在統(tǒng)一模型的基礎(chǔ)上提高了網(wǎng)絡(luò)分析算法的效 率。


圖1是幾何網(wǎng)絡(luò)與邏輯網(wǎng)絡(luò)關(guān)系圖。
具體實(shí)施方式
本發(fā)明提供的基于泛型程序設(shè)計(jì)思想的網(wǎng)絡(luò)分析模型是采用大型的地學(xué)三維信息系統(tǒng)GeoView作為開發(fā)平臺(tái)，通過導(dǎo)入標(biāo)準(zhǔn)格式的結(jié)果數(shù)據(jù)文件(MDB文件)自動(dòng)創(chuàng)建管網(wǎng)對(duì) 象。在創(chuàng)建管網(wǎng)對(duì)象幾何信息的同時(shí)，也建立起管網(wǎng)對(duì)象之間的邏輯關(guān)系，并在此基礎(chǔ)上對(duì)它進(jìn)行抽象，建立與具體特征無關(guān)的網(wǎng)絡(luò)。網(wǎng)絡(luò)分析的算法采用迪科斯徹(Dijkstra) 算法，算法建立于與實(shí)體無關(guān)的、抽象的網(wǎng)絡(luò)之上；實(shí)現(xiàn)算法時(shí)采用STL容器一一即泛型 程序設(shè)計(jì)范例，實(shí)現(xiàn)模型與算法的分離。對(duì)管網(wǎng)對(duì)象的空間信息與屬性信息進(jìn)行整合時(shí)，通過導(dǎo)入用戶采集的結(jié)果數(shù)據(jù)文件， 自動(dòng)創(chuàng)建管網(wǎng)對(duì)象，在創(chuàng)建管網(wǎng)對(duì)象幾何信息的同時(shí)，也建立起管網(wǎng)對(duì)象之間的邏輯拓?fù)?關(guān)系， 一個(gè)幾何網(wǎng)絡(luò)對(duì)應(yīng)一個(gè)邏輯網(wǎng)絡(luò)。在建立網(wǎng)絡(luò)分析模型時(shí)，根據(jù)泛型程序設(shè)計(jì)的思想，將包括管點(diǎn)、管線和管網(wǎng)對(duì)象的 邏輯拓?fù)潢P(guān)系抽象為一個(gè)與具體特征無關(guān)的抽象的網(wǎng)絡(luò)，在這個(gè)抽象的網(wǎng)絡(luò)中，只含節(jié)點(diǎn)、 邊、權(quán)、方向和網(wǎng)等要素。抽象的網(wǎng)絡(luò)基于圖論構(gòu)建，將各管線的管點(diǎn)即管線的連通交點(diǎn)和用戶節(jié)點(diǎn)抽象為網(wǎng)絡(luò) 的"節(jié)點(diǎn)"，將管線抽象為"邊"，將管網(wǎng)抽象為幾何上的"網(wǎng)"；點(diǎn)、線建立拓?fù)潢P(guān)系， 組成抽象的網(wǎng)絡(luò)。當(dāng)編輯幾何網(wǎng)絡(luò)對(duì)象時(shí)，邏輯網(wǎng)絡(luò)中的要素將會(huì)自動(dòng)更新。建立好泛型空間網(wǎng)絡(luò)分析模型以后就可以進(jìn)行具體的網(wǎng)絡(luò)分析。在解決最短路徑分 析、子網(wǎng)聯(lián)通分析網(wǎng)絡(luò)分析等功能問題時(shí)，我們采用Dijkstra算法，實(shí)現(xiàn)算法時(shí)采用STL 容器——即泛型程序設(shè)計(jì)范例，來實(shí)現(xiàn)模型與算法的分離。下面對(duì)本發(fā)明作進(jìn)一步說明，但不限定本發(fā)明。1. 定義數(shù)據(jù)結(jié)構(gòu)系統(tǒng)是基于管線和管點(diǎn)數(shù)據(jù)進(jìn)行構(gòu)造的。本系統(tǒng)中，對(duì)管網(wǎng)數(shù)據(jù)模型是按照下列步驟進(jìn)行的① 定義實(shí)體管線實(shí)體是具有相同特征的集合，根據(jù)管網(wǎng)數(shù)據(jù)特點(diǎn)，定義管線實(shí)體、 管點(diǎn)實(shí)體、與其空間關(guān)聯(lián)的地理實(shí)體；② 定義關(guān)系關(guān)系是管網(wǎng)實(shí)體間的一種邏輯關(guān)系。在定義實(shí)體間的關(guān)系時(shí)，必須指出 實(shí)體間的依賴關(guān)系，確定關(guān)系名，對(duì)關(guān)系進(jìn)行定義；◎定義關(guān)鍵字與屬性定義實(shí)體的鍵屬性，并擴(kuò)展和改進(jìn)實(shí)體與關(guān)系的定義，將所有 不確定的關(guān)系改進(jìn)、替換成確定的連接(父子)關(guān)系或者分類關(guān)系。定義屬性是模型開發(fā)的 關(guān)鍵步驟，是確定空間實(shí)體的屬性集和建立屬性屬主關(guān)系。2. 創(chuàng)建管網(wǎng)系統(tǒng)可以導(dǎo)入用戶提供的成果數(shù)據(jù)文件(數(shù)據(jù)庫文件)自動(dòng)創(chuàng)建管網(wǎng)對(duì)象，這些成果 數(shù)據(jù)文件有一定的規(guī)則，必須有足夠的管網(wǎng)對(duì)象幾何信息，如管點(diǎn)要有點(diǎn)號(hào)、坐標(biāo)、特征 等信息；管線要有上點(diǎn)、本點(diǎn)、上點(diǎn)埋深、本點(diǎn)埋深等信息。系統(tǒng)根據(jù)這些信息自動(dòng)生成 管網(wǎng)對(duì)象，同時(shí)創(chuàng)建管點(diǎn)類型、管線方向等網(wǎng)絡(luò)分析所必需的信息。其它的屬性信息都作 為管網(wǎng)對(duì)象的屬性保存起來，以供管網(wǎng)對(duì)象的查詢與統(tǒng)計(jì)功能使用。3. 建立拓?fù)潢P(guān)系 (l)幾何拓?fù)潢P(guān)系建造管網(wǎng)中，物理網(wǎng)絡(luò)中對(duì)象實(shí)體可以概括為邊線和結(jié)點(diǎn)兩類要素。管線與結(jié)點(diǎn)分別代表物理網(wǎng)絡(luò)中的設(shè)備及其連接關(guān)系。管網(wǎng)的實(shí)體被抽象為要素類后是具有幾何形狀的并且可 以通過網(wǎng)絡(luò)圖形來顯示，所以這種網(wǎng)絡(luò)被稱為幾何網(wǎng)絡(luò)。在一個(gè)幾何網(wǎng)絡(luò)中只能包含邊線 要素和結(jié)點(diǎn)要素。 一個(gè)網(wǎng)絡(luò)可以由多個(gè)要素類組成。利用本系統(tǒng)向?qū)Э梢詫F(xiàn)場(chǎng)測(cè)量的網(wǎng) 絡(luò)結(jié)點(diǎn)自動(dòng)生成幾何網(wǎng)絡(luò)。在生成幾何網(wǎng)絡(luò)時(shí)將各類參數(shù)設(shè)置如下l)選擇參與構(gòu)建網(wǎng)絡(luò)的要素類，并輸入網(wǎng)絡(luò)名如閥門類型、管線類型等；另外系統(tǒng) 也可以提供選擇從已有管網(wǎng)要素類生成網(wǎng)絡(luò)和先建立一個(gè)空網(wǎng)絡(luò)后添加管網(wǎng)數(shù)據(jù)兩種網(wǎng) 絡(luò)生成模式；2) 設(shè)置網(wǎng)絡(luò)的簡單邊線、復(fù)雜邊線、簡單結(jié)點(diǎn)、復(fù)雜結(jié)點(diǎn)、獨(dú)立結(jié)點(diǎn)等要素類型屬性；3) 設(shè)置網(wǎng)絡(luò)的源頭和終點(diǎn)；4) 設(shè)置網(wǎng)絡(luò)權(quán)值。通過上述步驟，僅僅是建立了一個(gè)基礎(chǔ)網(wǎng)絡(luò)，還必須設(shè)置相應(yīng)的網(wǎng) 絡(luò)連通性規(guī)則，才能確保網(wǎng)絡(luò)的完整性。(2)邏輯拓?fù)潢P(guān)系建造在網(wǎng)絡(luò)數(shù)據(jù)模型中，每一個(gè)幾何網(wǎng)絡(luò)均對(duì)應(yīng)一個(gè)邏輯網(wǎng)絡(luò)，它是一個(gè)幕后的數(shù)據(jù)結(jié)構(gòu)， 其作用是存儲(chǔ)邊線和結(jié)點(diǎn)的連接關(guān)系和邏輯拓?fù)湟?guī)則。當(dāng)一個(gè)幾何網(wǎng)絡(luò)被生成時(shí)， 一個(gè)邏 輯網(wǎng)絡(luò)將自動(dòng)被系統(tǒng)產(chǎn)生和維護(hù)。進(jìn)行網(wǎng)絡(luò)分析功能時(shí)，系統(tǒng)對(duì)空間數(shù)據(jù)的操作將只涉及 到邏輯網(wǎng)絡(luò)。4. 網(wǎng)絡(luò)分析模型的建立泛型程序設(shè)計(jì)的關(guān)鍵在于實(shí)現(xiàn)ADT (Abstract Data Type,抽象數(shù)據(jù)類型)。在系統(tǒng) 中建立起來的管線網(wǎng)絡(luò)及其邏輯拓?fù)潢P(guān)系并不能直接用來進(jìn)行網(wǎng)絡(luò)分析，必須要對(duì)它進(jìn)行 抽象，建立與具體特征無關(guān)的網(wǎng)絡(luò)。系統(tǒng)中，這個(gè)網(wǎng)絡(luò)的數(shù)據(jù)結(jié)構(gòu)定義為Network,它只 有結(jié)點(diǎn)，邊，權(quán)，方向，網(wǎng)等抽象要素，它是網(wǎng)絡(luò)分析算法的接口，網(wǎng)絡(luò)分析只針對(duì)這個(gè) 抽象的網(wǎng)絡(luò)進(jìn)行分析。5. 網(wǎng)絡(luò)分析算法的建立；網(wǎng)絡(luò)分析中最基本最關(guān)鍵的問題是最短路徑問題。本系統(tǒng)采用經(jīng)典的Dijkstra算法 為理論基礎(chǔ)，建立算法時(shí)利用STL容器類庫中的基本容器vector(向量)增加了一層封裝內(nèi) 存操作(指針、引用等)的代碼，如下vector< ShortestPathNode〉 m—path;vector^ NetNode * 〉 m—Nodes;vector< NetEdge氺〉m—Edges;建立算法時(shí)使用模板類std: :vector〈〉來管理任意類型的對(duì)象的動(dòng)態(tài)數(shù)組。它在任何 方面都要優(yōu)于傳統(tǒng)的使用MFC的模板類CArray〈〉，不但可以在任何平臺(tái)的任何C++編 譯器下使用，而且簡化了代碼，提高了代碼維護(hù)性。如下static void dijkstraShor"testPath(int num—vertices,std::vector〈 std::pair〈int， int> 〉 & edges,std::vector〈double〉 & w，6int indexSourceNode， int indexTargetNode， std::vector<int> & pathEdges);6.泛型程序設(shè)計(jì)實(shí)現(xiàn)算法與數(shù)據(jù)類型的分離由于泛型程序設(shè)計(jì)具有數(shù)據(jù)抽象性，可為內(nèi)存數(shù)據(jù)庫不同的表單(Table)結(jié)構(gòu)編寫同 種算法，為此，將表單結(jié)構(gòu)的指針封裝在一個(gè)模板類中，以提供統(tǒng)一的操作方法 Tempiate〈typenameT〉 ClassRecordPublic:T 0perator-〉() return氺dat^T是一個(gè)模板參數(shù)，代表用戶定義的表單結(jié)構(gòu)，其每一個(gè)成員代表表單的一個(gè)字段 (Field)。通過對(duì)Operator-〉的重載，使用Record類與使用表單本身的效果一樣"內(nèi)存數(shù) 據(jù)庫系統(tǒng)在進(jìn)行數(shù)據(jù)存取服務(wù)時(shí)只與Record〈T〉模板類打交道而無需知道用戶定義的T是 何種結(jié)構(gòu)。
權(quán)利要求
1.泛型空間網(wǎng)絡(luò)分析模型，其特征是采用GeoView——大型的地學(xué)三維信息系統(tǒng)作為開發(fā)平臺(tái)，對(duì)管網(wǎng)對(duì)象的空間信息與屬性信息進(jìn)行整合，并且統(tǒng)一數(shù)據(jù)結(jié)構(gòu)，由此創(chuàng)建泛型空間網(wǎng)絡(luò)分析模型。
2. 根據(jù)權(quán)利要求1所述的泛型空伺網(wǎng)絡(luò)分析模型，其特征是在對(duì)管網(wǎng)對(duì)象的空間信息 與屬性信息進(jìn)行整合時(shí)，通過導(dǎo)入用戶采集的結(jié)果數(shù)據(jù)文件，自動(dòng)創(chuàng)建管網(wǎng)對(duì)象，在創(chuàng)建 管網(wǎng)對(duì)象幾何信息的同時(shí)，也建立起管網(wǎng)對(duì)象之間的邏輯拓?fù)潢P(guān)系， 一個(gè)幾何網(wǎng)絡(luò)對(duì)應(yīng)一 個(gè)邏輯網(wǎng)絡(luò)。
3. 根據(jù)權(quán)利要求1所述的泛型空間網(wǎng)絡(luò)分析模型，其特征是在建立泛型空間網(wǎng)絡(luò)分析 模型時(shí)，將包括管點(diǎn)、管線和管網(wǎng)對(duì)象的邏輯拓?fù)潢P(guān)系抽象為一個(gè)與具體特征無關(guān)的抽象 的網(wǎng)絡(luò)，在這個(gè)抽象的網(wǎng)絡(luò)中，只含節(jié)點(diǎn)、邊、權(quán)、方向和網(wǎng)要素。
4. 根據(jù)權(quán)利要求3所述的泛型空間網(wǎng)絡(luò)分析模型，其特征是抽象的網(wǎng)絡(luò)基于圖論構(gòu) 建，將各管線的管點(diǎn)即管線的連通交點(diǎn)和用戶節(jié)點(diǎn)抽象為網(wǎng)絡(luò)的"節(jié)點(diǎn)"，將管線抽象為"邊"，將管網(wǎng)抽象為幾何上的"網(wǎng)"；點(diǎn)、線建立拓?fù)潢P(guān)系，組成抽象的網(wǎng)絡(luò)。
5. 根據(jù)權(quán)利要求4所述的泛型空間網(wǎng)絡(luò)分析模型，其特征是當(dāng)編輯幾何網(wǎng)絡(luò)對(duì)象時(shí)， 邏輯網(wǎng)絡(luò)中的要素將會(huì)自動(dòng)更新。
6. 根據(jù)權(quán)利要求1所述的泛型空間網(wǎng)絡(luò)分析模型，其特征是在建立好泛型空間網(wǎng)絡(luò)分 析模型以后，采用迪科斯徹算法來實(shí)現(xiàn)最短路徑分析、子網(wǎng)聯(lián)通分析網(wǎng)絡(luò)分析功能。
7. 根據(jù)權(quán)利要求1所述的泛型空間網(wǎng)絡(luò)分析模型，其特征是在建立網(wǎng)絡(luò)分析模型時(shí)， 根據(jù)泛型程序設(shè)計(jì)的思想，采用STL容器一一即泛型程序設(shè)計(jì)范例，實(shí)現(xiàn)模型與算法的分 離。
全文摘要
本發(fā)明提出了基于泛型程序設(shè)計(jì)的泛型空間網(wǎng)絡(luò)分析模型，即采用GeoView——大型的地學(xué)三維信息系統(tǒng)作為開發(fā)平臺(tái)，對(duì)管網(wǎng)對(duì)象的空間信息與屬性信息進(jìn)行整合，并且統(tǒng)一數(shù)據(jù)結(jié)構(gòu)，由此創(chuàng)建泛型空間網(wǎng)絡(luò)分析模型。建立好網(wǎng)絡(luò)分析模型以后就可以進(jìn)行具體的網(wǎng)絡(luò)分析。解決最短路徑、子網(wǎng)聯(lián)通等問題時(shí)，我們采用Dijkstra算法來實(shí)現(xiàn)，實(shí)現(xiàn)算法時(shí)采用C++的模板類。本發(fā)明實(shí)現(xiàn)了模型與算法的分離，具有很強(qiáng)的通用性，提高了開發(fā)效率，節(jié)約了開發(fā)成本，提高了系統(tǒng)的易維護(hù)性和健壯性。同時(shí)在統(tǒng)一模型的基礎(chǔ)上提高了網(wǎng)絡(luò)分析算法的效率。
文檔編號(hào)G06F9/44GK101251795SQ20071005373
公開日2008年8月27日 申請(qǐng)日期2007年11月1日 優(yōu)先權(quán)日2007年11月1日
發(fā)明者何珍文, 剛 劉, 劉軍旗, 吳沖龍, 孔春芳, 張夏林, 張志庭, 李新川, 汪新慶, 田宜平, 廣 綦, 翁正平 申請(qǐng)人:中國地質(zhì)大學(xué)(武漢)