1.一種水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查方法,其特征在于,包括:
繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖;
根據(jù)所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖,生成所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的有向拓?fù)鋱D;
判斷所述有向拓?fù)鋱D是否滿足預(yù)設(shè)條件,其中,所述預(yù)設(shè)條件包括無自環(huán)、無循環(huán)以及連通;
若所述有向拓?fù)鋱D滿足預(yù)設(shè)條件,則確定所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確。
2.如權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖,生成所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的有向拓?fù)鋱D的步驟,包括:
生成所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的點(diǎn)集和線集,其中,所述點(diǎn)集中的點(diǎn)由所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖中的對(duì)象抽象形成,所述線集中的線由兩所述對(duì)象之間的相互關(guān)系抽象形成;
構(gòu)建由所述點(diǎn)集和所述線集組成的有向拓?fù)鋱D。
3.如權(quán)利要求2所述的方法,其特征在于,所述對(duì)象包括第一對(duì)象和第二對(duì)象,所述第一對(duì)象包括用水單元、跨流域引堤水口、水庫和水文站;所述第二對(duì)象包括位于兩所述第一對(duì)象之間的水流路徑以及兩所述水流路徑的水流交匯點(diǎn)。
4.如權(quán)利要求2或3所述的方法,其特征在于,所述判斷所述有向拓?fù)鋱D是否滿足預(yù)設(shè)條件的步驟,包括:
基于所述點(diǎn)集和所述線集,生成所述有向拓?fù)鋱D對(duì)應(yīng)的鄰接表以及對(duì)應(yīng)于所述鄰接表的鄰接矩陣和關(guān)聯(lián)矩陣;
基于所述鄰接矩陣,判斷所述有向拓?fù)鋱D是否無自環(huán)和無循環(huán);
基于所述關(guān)聯(lián)矩陣,判斷所述有向拓?fù)鋱D是否連通。
5.如權(quán)利要求4所述的方法,其特征在于,所述基于所述鄰接矩陣,判斷所述有向拓?fù)鋱D是否無自環(huán)和無循環(huán)的步驟,包括:
判斷所述鄰接矩陣的主對(duì)角線元素是否全部為零,若全部為零,則確定所述有向拓?fù)鋱D無自環(huán);
判斷所述鄰接矩陣的行列式是否大于零,若大于零,則確定所述有向拓?fù)鋱D無循環(huán);
所述基于所述關(guān)聯(lián)矩陣,判斷所述有向拓?fù)鋱D是否連通,包括:
判斷所述關(guān)聯(lián)矩陣的秩是否大于或等于N-1,若大于或等于N-1,則確定所述有向拓?fù)鋱D連通,其中,所述N為所述關(guān)聯(lián)矩陣的行數(shù)或列數(shù)。
6.一種水資源配置系統(tǒng)的網(wǎng)絡(luò)圖的自查裝置,其特征在于,包括:
網(wǎng)絡(luò)圖繪制模塊,用于繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖;
拓?fù)鋱D生成模塊,用于根據(jù)所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖,生成所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的有向拓?fù)鋱D;
判斷模塊,用于判斷所述有向拓?fù)鋱D是否滿足預(yù)設(shè)條件,其中,所述預(yù)設(shè)條件包括無自環(huán)、無循環(huán)以及連通;
確定模塊,用于若所述有向拓?fù)鋱D滿足預(yù)設(shè)條件,則確定所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確,并以所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖構(gòu)建水資源配置模型。
7.如權(quán)利要求6所述的裝置,其特征在于,所述拓?fù)鋱D生成模塊包括:
集合生成單元,用于生成所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的點(diǎn)集和線集,其中,所述點(diǎn)集中的點(diǎn)由所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖中的對(duì)象抽象形成,所述線集中的線由兩所述對(duì)象之間的相互關(guān)系抽象形成;
拓?fù)鋱D構(gòu)建單元,用于構(gòu)建由所述點(diǎn)集和所述線集組成的有向拓?fù)鋱D。
8.如權(quán)利要求7所述的裝置,其特征在于,所述對(duì)象包括第一對(duì)象和第二對(duì)象,所述第一對(duì)象包括用水單元、跨流域引堤水口、水庫和水文站;所述第二對(duì)象包括位于兩所述第一對(duì)象之間的水流路徑以及兩所述水流路徑的水流交匯點(diǎn)。
9.如權(quán)利要求7或8所述的裝置,其特征在于,所述判斷模塊包括:
拓?fù)鋱D處理單元,用于基于所述點(diǎn)集和所述線集,生成所述有向拓?fù)鋱D對(duì)應(yīng)的鄰接表以及對(duì)應(yīng)于所述鄰接表的鄰接矩陣和關(guān)聯(lián)矩陣;
第一判斷單元,用于基于所述鄰接矩陣,判斷所述有向拓?fù)鋱D是否無自環(huán)和無循環(huán);
第二判斷單元,用于基于所述關(guān)聯(lián)矩陣,判斷所述有向拓?fù)鋱D是否連通。
10.如權(quán)利要求9所述的裝置,其特征在于,所述第一判斷單元包括:
無自環(huán)判斷子單元,用于判斷所述鄰接矩陣的主對(duì)角線元素是否全部為零,若全部為零,則確定所述有向拓?fù)鋱D無自環(huán);
無循環(huán)判斷子單元,用于判斷所述鄰接矩陣的行列式是否大于零,若大于零,則確定所述有向拓?fù)鋱D無循環(huán);
所述第二判斷單元還用于包括判斷所述關(guān)聯(lián)矩陣的秩是否大于或等于N-1,若大于或等于N-1,則確定所述有向拓?fù)鋱D連通,其中,所述N為所述關(guān)聯(lián)矩陣的行數(shù)或列數(shù)。