一種供水管網(wǎng)閥門(mén)搜索方法
【技術(shù)領(lǐng)域】
[0001 ]本發(fā)明涉及一種搜索供水管網(wǎng)閥門(mén)的方法。
【背景技術(shù)】
[0002]供水管網(wǎng)出現(xiàn)事故(如爆管)時(shí)，需要及時(shí)關(guān)閉相應(yīng)的閥門(mén)來(lái)控制事故。傳統(tǒng)方式一般為:
[0003]1、無(wú)供水管網(wǎng)GIS系統(tǒng)，一般是熟悉管網(wǎng)走向分布的老員工通過(guò)記憶去關(guān)閉相應(yīng)的閥門(mén)，此方式的弊端是人的記憶有限和老員工的流動(dòng)。
[0004]2、有管網(wǎng)施工CAD圖的，需要調(diào)出施工圖人眼搜索找到閥門(mén)的位置。此方式的弊端是人眼搜索效率低，可靠性不強(qiáng)。
[0005]因此本領(lǐng)域技術(shù)人員致力于開(kāi)發(fā)一種可快速可靠找出控制事故管道的閥門(mén)的方法。

【發(fā)明內(nèi)容】

[0006]有鑒于現(xiàn)有技術(shù)的上述缺陷，本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種可快速可靠找出控制事故管道的閥門(mén)的方法。
[0007]為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種供水管網(wǎng)閥門(mén)搜索方法，包括以下步驟:
[0008]I)以臨近事故點(diǎn)的任一閥門(mén)作為起始頂點(diǎn)；以臨近事故點(diǎn)的其他閥門(mén)作為堆棧存儲(chǔ)的鄰接頂點(diǎn)；
[0009]2)將初始頂點(diǎn)放入堆棧后，開(kāi)始迭代追蹤，從堆棧中彈出一個(gè)頂點(diǎn)并訪問(wèn)；
[0010]3)檢查事故點(diǎn)是否已經(jīng)被訪問(wèn)過(guò)，如果沒(méi)有，則當(dāng)前訪問(wèn)是一個(gè)新的頂點(diǎn)，求出其鄰接頂點(diǎn)；
[0011 ] 4)將事故點(diǎn)插入當(dāng)前訪問(wèn)的頂點(diǎn)之后，以避免當(dāng)前訪問(wèn)的頂點(diǎn)被訪問(wèn)超過(guò)一次；
[0012]5)將與事故點(diǎn)新位置臨近的其他閥門(mén)作為新的鄰接頂點(diǎn)放入堆棧；
[0013]6)重復(fù)上述步驟2)，當(dāng)堆棧為空時(shí)，過(guò)程終止并返回被訪問(wèn)過(guò)的起始頂點(diǎn)。
[0014]本發(fā)明的有益效果是:本發(fā)明可快速、可靠的搜尋出控制事故點(diǎn)的閥門(mén)。
【附圖說(shuō)明】
[0015]圖1是本發(fā)明的流程圖。
[0016]圖2是本發(fā)明所模擬的供水爆管管線圖。
【具體實(shí)施方式】
[0017]下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步說(shuō)明:
[0018]如圖1所示，一種供水管網(wǎng)閥門(mén)搜索方法，包括以下步驟:
[0019]I)以臨近事故點(diǎn)的任一閥門(mén)作為起始頂點(diǎn)；以臨近事故點(diǎn)的其他閥門(mén)作為堆棧存儲(chǔ)的鄰接頂點(diǎn)；
[0020]2)將初始頂點(diǎn)放入堆棧后，開(kāi)始迭代追蹤，從堆棧中彈出一個(gè)頂點(diǎn)并訪問(wèn)；
[0021]3)檢查事故點(diǎn)是否已經(jīng)被訪問(wèn)過(guò)，如果沒(méi)有，則當(dāng)前訪問(wèn)是一個(gè)新的頂點(diǎn)，求出其鄰接頂點(diǎn)；
[0022]4)將事故點(diǎn)插入當(dāng)前訪問(wèn)的頂點(diǎn)之后，以避免當(dāng)前訪問(wèn)的頂點(diǎn)被訪問(wèn)超過(guò)一次；
[0023]5)將與事故點(diǎn)新位置臨近的其他閥門(mén)作為新的鄰接頂點(diǎn)放入堆棧；
[0024]6)重復(fù)上述步驟2)，當(dāng)堆棧為空時(shí)，過(guò)程終止并返回被訪問(wèn)過(guò)的起始頂點(diǎn)。
[0025]具體的，如圖1和圖2所示，圖中V為模擬的事故點(diǎn)。
[0026](I)追蹤開(kāi)始時(shí)，從堆桟中彈出V并處理頂點(diǎn)V，將V插入閥門(mén)表中，將V的鄰接頂點(diǎn)a，b，e，c壓入桟；
[0027](2)從堆棧中彈出c;c不在閥門(mén)表中，將c插入閥門(mén)表，查找c鄰接頂點(diǎn)v，g，d;v已在閥門(mén)表中，而g，d都不在棧中也不在閥門(mén)表中，將g，d壓入棧中；
[0028](3)從堆棧中彈出d;d不在閥門(mén)表中，將d插入閥門(mén)表，d無(wú)鄰接頂點(diǎn)；
[0029](4)從堆棧中彈出g;g不在閥門(mén)表中，將g插入閥門(mén)表，查找g鄰接頂點(diǎn)e，i，c，但e已經(jīng)在棧中，c在閥門(mén)表中，則不將e，c壓入棧;將i壓入棧中；
[0030](5)從堆棧中彈出i;i不在閥門(mén)表中，將i插入閥門(mén)表，i無(wú)鄰接頂點(diǎn)。
[0031]從堆棧中彈出e;e不在閥門(mén)表中，將e插入閥門(mén)表，將e的鄰接頂點(diǎn)f，h壓入棧；
[0032](7)從堆棧中彈出h;h不在閥門(mén)表中，將h插入閥門(mén)表，將h的鄰接頂點(diǎn)j壓入棧；
[0033](8)從堆棧中彈出j;j不在閥門(mén)表中，將j插入閥門(mén)表，j的鄰接頂點(diǎn)f，b已經(jīng)在棧；
[0034](9)從堆棧中彈出f;f不在閥門(mén)表中，將f插入閥門(mén)表，f的鄰接頂點(diǎn)j，e已經(jīng)在閥門(mén)表中；
[0035](10)從堆棧中彈出b;b不在閥門(mén)表中，將b插入閥門(mén)表，b的鄰接頂點(diǎn)j，v已經(jīng)在閥門(mén)表中；
[0036](11)從堆棧中彈出a;a不在閥門(mén)表中，將a插入閥門(mén)表，a的鄰接頂點(diǎn)V已經(jīng)在閥門(mén)表中，棧為空，遍歷結(jié)束。
[0037]因此，得到閥門(mén)表，該表中包括了以事故點(diǎn)為中心的所有閥門(mén)。
[0038]以上詳細(xì)描述了本發(fā)明的較佳具體實(shí)施例。應(yīng)當(dāng)理解，本領(lǐng)域的普通技術(shù)人員無(wú)需創(chuàng)造性勞動(dòng)就可以根據(jù)本發(fā)明的構(gòu)思作出諸多修改和變化。因此，凡本技術(shù)領(lǐng)域中技術(shù)人員依本發(fā)明的構(gòu)思在現(xiàn)有技術(shù)的基礎(chǔ)上通過(guò)邏輯分析、推理或者有限的實(shí)驗(yàn)可以得到的技術(shù)方案，皆應(yīng)在由權(quán)利要求書(shū)所確定的保護(hù)范圍內(nèi)。
【主權(quán)項(xiàng)】
1.一種供水管網(wǎng)閥門(mén)搜索方法，其特征是:包括以下步驟: 1)以臨近事故點(diǎn)的任一閥門(mén)作為起始頂點(diǎn)；以臨近事故點(diǎn)的其他閥門(mén)作為堆棧存儲(chǔ)的鄰接頂點(diǎn)； 2)將初始頂點(diǎn)放入堆棧后，開(kāi)始迭代追蹤，從堆棧中彈出一個(gè)頂點(diǎn)并訪問(wèn)； 3)檢查事故點(diǎn)是否已經(jīng)被訪問(wèn)過(guò)，如果沒(méi)有，則當(dāng)前訪問(wèn)是一個(gè)新的頂點(diǎn)，求出其鄰接頂點(diǎn)； 4)將事故點(diǎn)插入當(dāng)前訪問(wèn)的頂點(diǎn)之后，以避免當(dāng)前訪問(wèn)的頂點(diǎn)被訪問(wèn)超過(guò)一次； 5)將與事故點(diǎn)新位置臨近的其他閥門(mén)作為新的鄰接頂點(diǎn)放入堆棧； 6)重復(fù)上述步驟2)，當(dāng)堆棧為空時(shí)，過(guò)程終止并返回被訪問(wèn)過(guò)的起始頂點(diǎn)。
【專利摘要】本發(fā)明公開(kāi)了一種供水管網(wǎng)閥門(mén)搜索方法，包括以下步驟：1)以臨近事故點(diǎn)的任一閥門(mén)作為起始頂點(diǎn)；以臨近事故點(diǎn)的其他閥門(mén)作為堆棧存儲(chǔ)的鄰接頂點(diǎn)；2)將初始頂點(diǎn)放入堆棧后，開(kāi)始迭代追蹤，從堆棧中彈出一個(gè)頂點(diǎn)并訪問(wèn)；3)檢查事故點(diǎn)是否已經(jīng)被訪問(wèn)過(guò)，如果沒(méi)有，則當(dāng)前訪問(wèn)是一個(gè)新的頂點(diǎn)，求出其鄰接頂點(diǎn)；4)將事故點(diǎn)插入當(dāng)前訪問(wèn)的頂點(diǎn)之后，以避免當(dāng)前訪問(wèn)的頂點(diǎn)被訪問(wèn)超過(guò)一次；5)將與事故點(diǎn)新位置臨近的其他閥門(mén)作為新的鄰接頂點(diǎn)放入堆棧；6)重復(fù)上述步驟2)，當(dāng)堆棧為空時(shí)，過(guò)程終止并返回被訪問(wèn)過(guò)的起始頂點(diǎn)。本發(fā)明可快速、可靠的搜尋出控制事故點(diǎn)的閥門(mén)。
【IPC分類】G06F17/30
【公開(kāi)號(hào)】CN105574136
【申請(qǐng)?zhí)枴緾N201510936549
【發(fā)明人】稅詩(shī)成, 陳東, 白森
【申請(qǐng)人】重慶森鑫炬科技有限公司
【公開(kāi)日】2016年5月11日
【申請(qǐng)日】2015年12月12日