一種采用并行排序構(gòu)建水庫調(diào)度網(wǎng)絡(luò)節(jié)點(diǎn)拓?fù)潢P(guān)系的方法

基本信息

申請?zhí)?/td> CN202110427083.2 申請日 -
公開（公告）號 CN113282797B 公開（公告）日 2022-07-01
申請公布號 CN113282797B 申請公布日 2022-07-01
分類號 G06F16/901（2019.01）I;G06F16/906（2019.01）I;G06Q10/06（2012.01）I;G06Q50/26（2012.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 陳立華;滕進(jìn);于晶;覃湘婷;鄧婕;肖良;楊云川 申請（專利權(quán)）人 廣西大學(xué)
代理機(jī)構(gòu) 南寧東智知識產(chǎn)權(quán)代理事務(wù)所（特殊普通合伙） 代理人 -
地址 530004廣西壯族自治區(qū)南寧市大學(xué)東路100號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及水利工程技術(shù)領(lǐng)域，具體涉及一種采用并行排序構(gòu)建水庫調(diào)度網(wǎng)絡(luò)節(jié)點(diǎn)拓?fù)潢P(guān)系的方法。相比于以前只能手動構(gòu)建或單目標(biāo)構(gòu)建網(wǎng)絡(luò)拓?fù)鋱D并且構(gòu)建速度慢的構(gòu)建方法，本發(fā)明所提出的并行排序構(gòu)建水庫調(diào)度網(wǎng)絡(luò)節(jié)點(diǎn)拓?fù)潢P(guān)系的方法具有兩方面優(yōu)勢，一方面在于根據(jù)所需的調(diào)度目標(biāo)構(gòu)建拓?fù)鋱D，簡化節(jié)點(diǎn)，并提供節(jié)點(diǎn)信息，方便查看；另一方面之前的遍歷關(guān)聯(lián)方法平均時(shí)間復(fù)雜度為O（m2），本方法的平均時(shí)間復(fù)雜度為O（nlog2n）,其中m為所有節(jié)點(diǎn)數(shù)量，n為河道數(shù)量，且節(jié)點(diǎn)數(shù)量遠(yuǎn)大于河道數(shù)量。因此本發(fā)明所提出方法快于目前已有方法，且當(dāng)拓?fù)潢P(guān)系趨于復(fù)雜時(shí)，時(shí)間優(yōu)勢越明顯。