1、隨著天然氣的廣泛使用和天然氣輸配管網(wǎng)規(guī)模的大型化,天然氣經(jīng)營部門為了增加經(jīng)濟(jì)效益和增大燃?xì)夤芫W(wǎng)的利用率,需要對天然氣管網(wǎng)系統(tǒng)進(jìn)行優(yōu)化。由于城鎮(zhèn)天然氣系統(tǒng)工程的建設(shè)投資巨大,工程建成后不宜輕易改建或擴建,天然氣管網(wǎng)設(shè)計需要合理化。
　　 本文針對城鎮(zhèn)天然氣管網(wǎng)優(yōu)化的問題,在研究圖論、燃?xì)夤芫W(wǎng)CAD的理論分析與應(yīng)用等基礎(chǔ)上,首先,提出了改進(jìn)的Dijkstra算法,并將其與傳統(tǒng)的Dijkstra算法進(jìn)行分析對比,實現(xiàn)了城鎮(zhèn)天然氣管網(wǎng)氣

2、源節(jié)點合理優(yōu)選,通過長慶燃?xì)夤芫W(wǎng)現(xiàn)場實驗數(shù)據(jù)的仿真算例分析,驗證了改進(jìn)的Dijkstra算法的有效性；其次,在氣源節(jié)點、用戶位置確定的情況下,采用受限最小生成樹算法對城鎮(zhèn)天然氣管網(wǎng)的布局進(jìn)行優(yōu)化,仿真算例驗證了受限最小生成樹算法的實用性。最后,再將改進(jìn)Dijkstra算法和受限最小生成樹算法應(yīng)用于城鎮(zhèn)天然氣管網(wǎng)優(yōu)化中,運用軟件工程理論、混合編程技術(shù)開發(fā)了“城鎮(zhèn)天然氣管網(wǎng)優(yōu)化系統(tǒng)”。
　　 通過現(xiàn)場數(shù)據(jù)分析,城鎮(zhèn)天然氣管網(wǎng)優(yōu)化系統(tǒng)