本發(fā)明涉及水資源優(yōu)化配置領(lǐng)域，尤其涉及一種水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查方法及裝置。
背景技術(shù)：
：水資源系統(tǒng)是維持經(jīng)濟(jì)系統(tǒng)和生態(tài)環(huán)境系統(tǒng)健康的基礎(chǔ)，合理配置水資源才能實(shí)現(xiàn)水資源的可持續(xù)利用，促進(jìn)經(jīng)濟(jì)社會(huì)和生態(tài)環(huán)境之間的協(xié)調(diào)發(fā)展。水資源配置的基礎(chǔ)工作之一是繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖，即為了盡可能地客觀準(zhǔn)確地反映真實(shí)系統(tǒng)，把實(shí)際的流域水資源系統(tǒng)概化為由節(jié)點(diǎn)和有向線段構(gòu)成的網(wǎng)絡(luò)，通過(guò)在水資源配置系統(tǒng)網(wǎng)絡(luò)圖的基礎(chǔ)上，利用數(shù)學(xué)工具建立配置模型進(jìn)行優(yōu)化計(jì)算，實(shí)現(xiàn)對(duì)水資源的合理配置。但是，繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖過(guò)程中，由于水資源系統(tǒng)中節(jié)點(diǎn)比較多，以及用戶存入數(shù)據(jù)庫(kù)中的節(jié)點(diǎn)信息可能有誤，根據(jù)各節(jié)點(diǎn)繪制的水資源配置系統(tǒng)網(wǎng)絡(luò)圖將可能出現(xiàn)錯(cuò)誤，從而導(dǎo)致后續(xù)建立的配置模型出錯(cuò)，影響水資源配置的合理性，目前的對(duì)水資源配置系統(tǒng)網(wǎng)絡(luò)圖的檢查，通常是由人工完成，檢查過(guò)程中存在操作繁瑣、效率低且準(zhǔn)確度低?？梢?jiàn)，目前在檢查繪制的水資源配置系統(tǒng)網(wǎng)絡(luò)圖是否有誤的過(guò)程中，存在操作繁瑣、效率低且準(zhǔn)確度低的問(wèn)題。技術(shù)實(shí)現(xiàn)要素：本發(fā)明實(shí)施例提供一種水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查方法及裝置，以解決目前在檢查繪制的水資源配置系統(tǒng)網(wǎng)絡(luò)圖是否有誤的過(guò)程中，存在操作繁瑣、效率低且準(zhǔn)確度低的問(wèn)題。第一方面，本發(fā)明實(shí)施例提供了一種水資源配置系統(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è)條件包括無(wú)自環(huán)、無(wú)循環(huán)以及連通；若所述有向拓?fù)鋱D滿足預(yù)設(shè)條件，則確定所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確，并以所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖構(gòu)建水資源配置模型。第二方面，本發(fā)明實(shí)施例還提供一種裝置，包括：網(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è)條件包括無(wú)自環(huán)、無(wú)循環(huán)以及連通；確定模塊，用于若所述有向拓?fù)鋱D滿足預(yù)設(shè)條件，則確定所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確，并以所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖構(gòu)建水資源配置模型。這樣，本發(fā)明實(shí)施例中，繪制水資源配置系統(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è)條件包括無(wú)自環(huán)、無(wú)循環(huán)以及連通；若所述有向拓?fù)鋱D滿足預(yù)設(shè)條件，則確定所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確，并以所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖構(gòu)建水資源配置模型。這樣，在繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖過(guò)程中，可以自動(dòng)檢查繪制的水資源配置系統(tǒng)網(wǎng)絡(luò)圖是否正確，從而使對(duì)水資源配置系統(tǒng)網(wǎng)絡(luò)圖的檢查操作簡(jiǎn)單、效率高且準(zhǔn)確度高。附圖說(shuō)明為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)本發(fā)明實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1是本發(fā)明實(shí)施例提供的一種水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查方法的流程示意圖；圖2是本發(fā)明實(shí)施例提供的另一種水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查方法的流程示意圖；圖3是本發(fā)明實(shí)施例提供的水資源配置系統(tǒng)網(wǎng)絡(luò)圖；圖4是圖3中水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的有向拓?fù)鋱D；圖5是本發(fā)明實(shí)施例提供的一種水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查裝置的結(jié)構(gòu)示意圖；圖6是本發(fā)明實(shí)施例提供的拓?fù)鋱D生成模塊的結(jié)構(gòu)示意圖；圖7是本發(fā)明實(shí)施例提供的判斷模塊的結(jié)構(gòu)示意圖；圖8是本發(fā)明實(shí)施例提供的第一判斷單元的結(jié)構(gòu)示意圖。具體實(shí)施方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。參見(jiàn)圖1，圖1是本發(fā)明實(shí)施例提供的一種水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查方法的流程示意圖，需要說(shuō)明的是，本發(fā)明實(shí)施例提供的水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查方法以水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查裝置為執(zhí)行主體，如圖1所示，包括以下步驟：步驟101、繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖。本發(fā)明實(shí)施例中，水資源配置系統(tǒng)中通常包括用水單元、水庫(kù)、水文站、跨流域引堤水口、河道、引水線路、退水線路、規(guī)劃調(diào)水線路、河道交匯點(diǎn)、引水點(diǎn)以及退水點(diǎn)等對(duì)象，結(jié)合圖論原理以及預(yù)設(shè)的各對(duì)象的信息，水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查裝置可以繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖。其中，上述對(duì)象可以包括第一對(duì)象和第二對(duì)象，第一對(duì)象可以包括用水單元、水庫(kù)、水文站以及跨流域引堤水口等；第二對(duì)象可以包括兩上述第一對(duì)象之間引導(dǎo)水流的水流路徑以及上述水流路徑之間相交的水流匯合點(diǎn)等。上述水流路徑可以是河道、引水線路、退水線路以及規(guī)劃調(diào)水線路等；上述水流匯合點(diǎn)可以是河道交匯點(diǎn)、引水點(diǎn)和退水點(diǎn)等。因此，結(jié)合圖論原理，繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖可以理解為：將上述對(duì)象中的用水單元、水庫(kù)、水文站、跨流域引堤水口、河道交匯點(diǎn)、引水點(diǎn)和退水點(diǎn)等作為節(jié)點(diǎn)，將作為節(jié)點(diǎn)的對(duì)象之間的河道、引水線路、退水線路或規(guī)劃調(diào)水線路，作為節(jié)點(diǎn)之間的連線，構(gòu)建上述水資源配置系統(tǒng)網(wǎng)絡(luò)圖。步驟102、根據(jù)水資源配置系統(tǒng)網(wǎng)絡(luò)圖，生成水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的有向拓?fù)鋱D。本發(fā)明實(shí)施例中，由于水資源配置系統(tǒng)網(wǎng)絡(luò)圖中的部分節(jié)點(diǎn)以及連線之間存在相互關(guān)系，水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查裝置可以將上述各對(duì)象作為構(gòu)建有向拓?fù)鋱D的點(diǎn)集的點(diǎn)，將各元素之間的相互關(guān)系作為構(gòu)建有向拓?fù)鋱D的線集的線，并以構(gòu)建的點(diǎn)集和線集組成的集體作為一個(gè)圖，即與上述水資源配置系統(tǒng)網(wǎng)絡(luò)圖的有向拓?fù)鋱D。步驟103、判斷有向拓?fù)鋱D是否滿足預(yù)設(shè)條件，其中，預(yù)設(shè)條件包括無(wú)自環(huán)、無(wú)循環(huán)以及連通。本發(fā)明實(shí)施例中，由于實(shí)際的水資源配置系統(tǒng)中，相鄰的對(duì)象之間存在固定的水流方向，且所有對(duì)象均有水流過(guò)，結(jié)合圖論原理，由水資源配置系統(tǒng)網(wǎng)絡(luò)圖生成的有向拓?fù)鋱D必然滿足以下三個(gè)條件：存在關(guān)聯(lián)的兩點(diǎn)之間無(wú)自環(huán)；各點(diǎn)之間無(wú)循環(huán)；所有的點(diǎn)均處于存在連接關(guān)系的整體中，即由點(diǎn)集和線集生成的拓?fù)鋱D為連通圖。步驟104、若有向拓?fù)鋱D滿足預(yù)設(shè)條件，則確定水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確。本發(fā)明實(shí)施例中，當(dāng)上述有向拓?fù)鋱D滿足無(wú)自環(huán)、無(wú)循環(huán)以及連通三個(gè)條件時(shí)，即有向拓?fù)鋱D滿足預(yù)設(shè)條件，水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查裝置可以確定步驟101中繪制的水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確。當(dāng)然，當(dāng)有向拓?fù)鋱D滿足有自環(huán)、有循環(huán)或不連通中至少一個(gè)條件時(shí)，水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查裝置可以確定該水資源配置系統(tǒng)網(wǎng)絡(luò)圖存在錯(cuò)誤，則需要對(duì)繪制的水資源配置系統(tǒng)網(wǎng)絡(luò)圖進(jìn)行修正。這樣，本發(fā)明實(shí)施例中，繪制水資源配置系統(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è)條件包括無(wú)自環(huán)、無(wú)循環(huán)以及連通；若有向拓?fù)鋱D滿足預(yù)設(shè)條件，則確定水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確，并以水資源配置系統(tǒng)網(wǎng)絡(luò)圖構(gòu)建水資源配置模型。這樣，在繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖過(guò)程中，可以自動(dòng)檢查繪制的水資源配置系統(tǒng)網(wǎng)絡(luò)圖是否正確，從而使對(duì)水資源配置系統(tǒng)網(wǎng)絡(luò)圖的檢查操作簡(jiǎn)單、效率高且準(zhǔn)確度高。參見(jiàn)圖2，圖2是本發(fā)明實(shí)施例提供的另一種水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查方法的流程示意圖，需要說(shuō)明的是，本發(fā)明實(shí)施例提供的水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查方法以水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查裝置為執(zhí)行主體，如圖2所示，包括以下步驟：步驟201、繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖。本發(fā)明實(shí)施例中，水資源配置系統(tǒng)中通常包括用水單元、水庫(kù)、水文站、跨流域引堤水口、河道、引水線路、退水線路、規(guī)劃調(diào)水線路、河道交匯點(diǎn)、引水點(diǎn)以及退水點(diǎn)等對(duì)象，結(jié)合圖論以及預(yù)設(shè)的各對(duì)象的信息，水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查裝置可以繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖。可選的，對(duì)象包括第一對(duì)象和第二對(duì)象，第一對(duì)象包括用水單元、跨流域引堤水口、水庫(kù)和水文站；第二對(duì)象包括位于兩上述第一對(duì)象之間的水流路徑以及兩水流路徑的水流交匯點(diǎn)。其中，上述水流路徑可以是河道、引水線路、退水線路以及規(guī)劃調(diào)水線路等；上述水流匯合點(diǎn)可以是河道交匯點(diǎn)、引水點(diǎn)和退水點(diǎn)等。因此，結(jié)合圖論原理，繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖可以理解為：將上述對(duì)象中的用水單元、水庫(kù)、水文站、跨流域引堤水口、河道交匯點(diǎn)、引水點(diǎn)和退水點(diǎn)等作為節(jié)點(diǎn)，將作為節(jié)點(diǎn)的對(duì)象之間的河道、引水線路、退水線路或規(guī)劃調(diào)水線路等水流路徑，作為節(jié)點(diǎn)之間的連線，構(gòu)建上述水資源配置系統(tǒng)網(wǎng)絡(luò)圖，例如：可以繪制如圖3所示水資源配置系統(tǒng)網(wǎng)絡(luò)圖。需要說(shuō)明的是，上述圖論原理為本領(lǐng)域技術(shù)人員熟知，在此不再進(jìn)行贅述。步驟202、生成水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的點(diǎn)集和線集，其中，點(diǎn)集中的點(diǎn)由水資源配置系統(tǒng)網(wǎng)絡(luò)圖中的對(duì)象抽象形成，線集中的線由兩對(duì)象之間的相互關(guān)系抽象形成。本發(fā)明實(shí)施例中，由于水資源配置系統(tǒng)網(wǎng)絡(luò)圖中的部分節(jié)點(diǎn)以及連線之間存在相互關(guān)系，例如：如圖3所示，水可以經(jīng)過(guò)規(guī)劃調(diào)水線路由跨流域引堤水口調(diào)至用戶單元，水依次流經(jīng)跨流域引堤水口、規(guī)劃調(diào)水線路以及用戶單元；或者水由水文站前段的河道流入，經(jīng)過(guò)水文站后由水文站后段的河段流出等，水依次流經(jīng)水文站前段的河道、水文站以及水文站后段的河道。依據(jù)圖論原理，水資源配置系統(tǒng)網(wǎng)絡(luò)圖的檢查裝置可以將上述水資源配置系統(tǒng)網(wǎng)絡(luò)圖中的對(duì)象抽象成點(diǎn)，構(gòu)建由對(duì)象抽象成的點(diǎn)組成的點(diǎn)集，同時(shí)，還可以將各對(duì)象之間的相互關(guān)系抽象為點(diǎn)的二元關(guān)系，即線，并構(gòu)建由相互關(guān)系抽象成的線組成的線集。需要說(shuō)明的是，由于與用戶單元關(guān)聯(lián)的引水線路與退水線路之間的流量差，可以反映該用戶單元的用水量，為了降低計(jì)算量，可以將用戶單元、與該用戶單元關(guān)聯(lián)的引水線路、退水線路、引水點(diǎn)以及退水點(diǎn)抽象為點(diǎn)集中的一個(gè)點(diǎn)，例如：如圖3所示的虛線圈內(nèi)包括用戶單元、與該用戶單元關(guān)聯(lián)的引水線路、退水線路、引水點(diǎn)以及退水點(diǎn)，可以將虛線圈部分抽象為一個(gè)點(diǎn)。例如：如圖3所示，ai(i＝1，2，…，8)表示上述水資源配置系統(tǒng)網(wǎng)絡(luò)圖中的用戶單元、水庫(kù)、水文站、跨流域引堤水口以及河道交匯點(diǎn)等節(jié)點(diǎn)；bj(j＝1，2，…，11)表示河道；ck(k＝1，2，…，19)表示整個(gè)水資源配置系統(tǒng)內(nèi)各個(gè)對(duì)象之間的相互關(guān)系。根據(jù)圖論原理，基于上述水資源配置系統(tǒng)網(wǎng)絡(luò)圖生成點(diǎn)集U＝{u1,u2,...un}，且ai，bj∈U；線集C＝{c1,c2,...cm}，且ci∈C；其中，對(duì)于線集C中的任意一條線，點(diǎn)集U中有兩個(gè)點(diǎn)與線對(duì)應(yīng)。步驟203、構(gòu)建由點(diǎn)集和線集組成的有向拓?fù)鋱D。本發(fā)明實(shí)施例中，當(dāng)上述步驟202生成與水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的點(diǎn)集和線集時(shí)，水資源配置系統(tǒng)網(wǎng)絡(luò)圖的檢查裝置可以構(gòu)建由上述點(diǎn)集和線集組成的拓?fù)鋱D，另外，由于相鄰的對(duì)象之間存在固定的水流方向，即點(diǎn)與點(diǎn)之間的線具有方向，則該拓?fù)鋱D為有向拓?fù)鋱D。例如：如圖4所示，可以構(gòu)建由上述點(diǎn)集U和線集C組成的有向拓?fù)鋱DG，其中，G＝(U,C)。步驟204、判斷有向拓?fù)鋱D是否滿足預(yù)設(shè)條件，其中，預(yù)設(shè)條件包括無(wú)自環(huán)、無(wú)循環(huán)以及連通。本發(fā)明實(shí)施例中，由于實(shí)際的水資源配置系統(tǒng)中，相鄰的對(duì)象之間存在固定的水流方向，且所有對(duì)象均有水流過(guò)，結(jié)合圖論原理，由水資源配置系統(tǒng)網(wǎng)絡(luò)圖生成的有向拓?fù)鋱D必然滿足以下三個(gè)條件：存在關(guān)聯(lián)的兩點(diǎn)之間無(wú)自環(huán)；各點(diǎn)之間無(wú)循環(huán)；所有的點(diǎn)均處于存在連接關(guān)系的整體中，即由點(diǎn)集和線集生成的有向拓?fù)鋱D為連通圖?？蛇x的，上述步驟204可以包括：基于點(diǎn)集和線集，生成有向拓?fù)鋱D對(duì)應(yīng)的鄰接表以及對(duì)應(yīng)于鄰接表的鄰接矩陣和關(guān)聯(lián)矩陣；基于鄰接矩陣，判斷有向拓?fù)鋱D是否無(wú)自環(huán)和無(wú)循環(huán)；基于關(guān)聯(lián)矩陣，判斷有向拓?fù)鋱D是否連通。其中，基于圖論原理，有向拓?fù)鋱D可以由鄰接表、鄰接矩陣以及關(guān)聯(lián)矩陣表示，并且可以通過(guò)鄰接矩陣檢查該有向拓?fù)鋱D是否無(wú)自環(huán)和無(wú)循環(huán)，通過(guò)關(guān)聯(lián)矩陣檢查該有向拓?fù)鋱D是否連通。例如：基于圖的表示方法，可以獲取如圖4所示的有向拓?fù)鋱D的鄰接表、鄰接矩陣以及關(guān)聯(lián)矩陣。鄰接表是圖的一種最主要存儲(chǔ)結(jié)構(gòu),用來(lái)描述圖上的每一個(gè)點(diǎn)，有向拓?fù)鋱D的鄰接表如表1所示。表1鄰接表線上游節(jié)點(diǎn)下游節(jié)點(diǎn)線上游節(jié)點(diǎn)下游節(jié)點(diǎn)線上游節(jié)點(diǎn)下游節(jié)點(diǎn)c1b1a1c8a5b11c15b8a7c2a1b2c9b11a6c16a7b9c3b2a2c10b3a3c17b9a8c4a2b6c11a3b4c18a8b10c5b6a4c12b4a2c19b10a5c6a4b7c13a3b5———c7b7a5c14b5a4———根據(jù)鄰接矩陣的定義：從ui到uj的有向線記為〈ui,uj〉，設(shè)圖中有n個(gè)點(diǎn)，則鄰接矩陣為n階的方陣Ai,j(n×n)，其中：，點(diǎn)ui和uj之間存在一條由ui直接指向uj的有向線時(shí)，有Ai,j＝1，否則Ai,j＝0。因此，上述有向拓?fù)鋱D的鄰接矩陣為：根據(jù)關(guān)聯(lián)矩陣的定義：對(duì)一個(gè)具有i個(gè)點(diǎn)、j條有向線的有向拓?fù)鋱D，其點(diǎn)與有向線的關(guān)聯(lián)性質(zhì)可用i×j階矩陣表示，其中，關(guān)聯(lián)矩陣可以記為：因此，上述有向拓?fù)鋱D的關(guān)聯(lián)矩陣為：可選的，上述基于鄰接矩陣，判斷有向拓?fù)鋱D是否無(wú)自環(huán)和無(wú)循環(huán)的步驟，包括：判斷鄰接矩陣的主對(duì)角線元素是否全部為零，若全部為零，則確定有向拓?fù)鋱D無(wú)自環(huán)；判斷鄰接矩陣的行列式是否大于零，若大于零，則確定有向拓?fù)鋱D無(wú)循環(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ù)。例如：如圖4所示的有向拓?fù)鋱D中，獲取的鄰接矩陣A的主對(duì)角線上的元素均為0，則確定上述有向拓?fù)鋱D中無(wú)自環(huán)；鄰接矩陣A的行列式det[I-A]＝0，其中I是與A同階的單位矩陣，則確定上述有向拓?fù)鋱D中無(wú)循環(huán)；獲取的關(guān)聯(lián)矩陣D的秩R(D)＝18，則確定上述有向拓?fù)鋱D連通，即為連通圖。其中，需要說(shuō)明的是，上述主對(duì)角線為鄰接矩陣中從左上到右下的一條斜線，上述行列式以及矩陣的秩的獲取均為本領(lǐng)域技術(shù)人員熟知，在此不再進(jìn)行贅述。步驟205、若有向拓?fù)鋱D滿足預(yù)設(shè)條件，則確定水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確。本發(fā)明實(shí)施例中，當(dāng)上述步驟204確定有向拓?fù)鋱D滿足無(wú)自環(huán)、無(wú)循環(huán)以及連通三個(gè)條件時(shí)，即有向拓?fù)鋱D滿足預(yù)設(shè)條件，水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查裝置可以確定步驟201中繪制的水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確。例如：如圖4所示的有向拓?fù)鋱D滿足無(wú)自環(huán)、無(wú)循環(huán)以及連通，則確定繪制的與該有向拓?fù)鋱D對(duì)應(yīng)的水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確。需要說(shuō)明的是，若水資源配置系統(tǒng)網(wǎng)絡(luò)圖不正確，則重新執(zhí)行繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖。這樣，本發(fā)明實(shí)施例中，通過(guò)生成的水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的點(diǎn)集和線集，構(gòu)建有向拓?fù)鋱D，并判斷有向拓?fù)鋱D是否滿足預(yù)設(shè)條件，以確定水資源配置系統(tǒng)網(wǎng)絡(luò)圖是否正確，從而在繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖過(guò)程中，可以自動(dòng)檢查繪制的水資源配置系統(tǒng)網(wǎng)絡(luò)圖是否正確，從而使對(duì)水資源配置系統(tǒng)網(wǎng)絡(luò)圖的檢查操作簡(jiǎn)單、效率高且準(zhǔn)確度高。參見(jiàn)圖5，圖5是本發(fā)明實(shí)施例提供的一種水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查裝置的結(jié)構(gòu)示意圖，如圖5所示，水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查裝置500包括網(wǎng)絡(luò)圖繪制模塊501、拓?fù)鋱D生成模塊502、判斷模塊503和確定模塊504：網(wǎng)絡(luò)圖繪制模塊501，用于繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖；拓?fù)鋱D生成模塊502，用于根據(jù)水資源配置系統(tǒng)網(wǎng)絡(luò)圖，生成水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的有向拓?fù)鋱D；判斷模塊503，用于判斷有向拓?fù)鋱D是否滿足預(yù)設(shè)條件，其中，預(yù)設(shè)條件包括無(wú)自環(huán)、無(wú)循環(huán)以及連通；確定模塊504，用于若有向拓?fù)鋱D滿足預(yù)設(shè)條件，則確定水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確，并以水資源配置系統(tǒng)網(wǎng)絡(luò)圖構(gòu)建水資源配置模型?？蛇x的，如圖6所示，拓?fù)鋱D生成模塊502可以包括：集合生成單元5021，用于生成水資源配置系統(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)建單元5022，用于構(gòu)建由點(diǎn)集和線集組成的有向拓?fù)鋱D?？蛇x的，對(duì)象可以包括第一對(duì)象和第二對(duì)象，第一對(duì)象可以包括用水單元、跨流域引堤水口、水庫(kù)和水文站；第二對(duì)象可以包括位于兩第一對(duì)象之間的水流路徑以及兩水流路徑的水流交匯點(diǎn)。可選的，如圖7所示，判斷模塊503可以包括：拓?fù)鋱D處理單元5031，用于基于點(diǎn)集和線集，生成有向拓?fù)鋱D對(duì)應(yīng)的鄰接表以及對(duì)應(yīng)于鄰接表的鄰接矩陣和關(guān)聯(lián)矩陣；第一判斷單元5032，用于基于鄰接矩陣，判斷有向拓?fù)鋱D是否無(wú)自環(huán)和無(wú)循環(huán)；第二判斷單元5033，用于基于關(guān)聯(lián)矩陣，判斷有向拓?fù)鋱D是否連通。可選的，如圖8所示，第一判斷單元5032可以包括：無(wú)自環(huán)判斷子單元50321，用于判斷鄰接矩陣的主對(duì)角線元素是否全部為零，若全部為零，則確定有向拓?fù)鋱D無(wú)自環(huán)；無(wú)循環(huán)判斷子單元50322，用于判斷鄰接矩陣的行列式是否大于零，若大于零，則確定有向拓?fù)鋱D無(wú)循環(huán)；第二判斷單元5033還用于包括判斷關(guān)聯(lián)矩陣的秩是否大于或等于N-1，若大于或等于N-1，則確定有向拓?fù)鋱D連通，其中，N為關(guān)聯(lián)矩陣的行數(shù)或列數(shù)。水資源配置系統(tǒng)的網(wǎng)絡(luò)圖的自查裝置500能夠?qū)崿F(xiàn)圖1至圖5中實(shí)施例提供的水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查方法，以及能達(dá)到相同的有益效果，為避免重復(fù)，這里不再贅述。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法的全部或者部分步驟是可以通過(guò)程序指令相關(guān)的硬件來(lái)完成，的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取介質(zhì)中，該程序在執(zhí)行時(shí)，包括以下步驟：繪制水資源配置系統(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è)條件包括無(wú)自環(huán)、無(wú)循環(huán)以及連通；若有向拓?fù)鋱D滿足預(yù)設(shè)條件，則確定水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確。可選的，根據(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?？蛇x的，對(duì)象包括第一對(duì)象和第二對(duì)象，第一對(duì)象包括用水單元、跨流域引堤水口、水庫(kù)和水文站；第二對(duì)象包括位于兩第一對(duì)象之間的水流路徑以及兩水流路徑的水流交匯點(diǎn)?？蛇x的，判斷有向拓?fù)鋱D是否滿足預(yù)設(shè)條件的步驟，包括：基于點(diǎn)集和線集，生成有向拓?fù)鋱D對(duì)應(yīng)的鄰接表以及對(duì)應(yīng)于鄰接表的鄰接矩陣和關(guān)聯(lián)矩陣；基于鄰接矩陣，判斷有向拓?fù)鋱D是否無(wú)自環(huán)和無(wú)循環(huán)；基于關(guān)聯(lián)矩陣，判斷有向拓?fù)鋱D是否連通?？蛇x的，基于鄰接矩陣，判斷有向拓?fù)鋱D是否無(wú)自環(huán)和無(wú)循環(huán)的步驟，包括：判斷鄰接矩陣的主對(duì)角線元素是否全部為零，若全部為零，則確定有向拓?fù)鋱D無(wú)自環(huán)；判斷鄰接矩陣的行列式是否大于零，若大于零，則確定有向拓?fù)鋱D無(wú)循環(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ù)。所述的存儲(chǔ)介質(zhì)，如只讀存儲(chǔ)器(Read-OnlyMemory，簡(jiǎn)稱(chēng)ROM)、隨機(jī)存取存儲(chǔ)器(RandomAccessMemory，簡(jiǎn)稱(chēng)RAM)、磁碟或者光盤(pán)等。以上所述是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本
技術(shù)領(lǐng)域：
的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明所述原理的前提下，還可以作出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視為本發(fā)明的保護(hù)范圍。當(dāng)前第1頁(yè)1 2 3