淺析市政工程中總輸電區位置的確定

王 瑞,李兆峰,燕相臣,曾夢圓

（山東交通職業學院 公路與建筑學院,山東 濰坊 261206）

淺析市政工程中總輸電區位置的確定

王 瑞,李兆峰,燕相臣,曾夢圓

（山東交通職業學院 公路與建筑學院,山東 濰坊 261206）

為確定市政工程中總輸電區位置確定，使得在輸電規定范圍內輸電線路最短，本文利用Floyd算法來解決。

Floyd算法；鄰接矩陣；總輸電區；Matlab

0 前言

市政設施是指在城市區、鎮（鄉）規劃建設范圍內設置、基于政府責任和義務為居民提供有償或無償公共產品和服務的各種建筑物、構筑物、設備等。其中，電力輸送就是重要的一部分，但在總輸電區向受電區輸電時，確定總輸電區的位置是一個關鍵的問題，因為關系到經濟、線路磨損等問題，在規定輸電范圍內，只要輸電線路最短，那該方面經濟、線路磨損等問題會相應減弱。解決這一問題的方法有很多，如：Floyd算法、Dijkstra算法等，本文利用Floyd算法對這一問題進行思考。

1 Floyd算法介紹

Floyd算法又稱為插點法，是一種利用動態規劃的思想尋找給定的加權圖中多源點之間最短路徑的算法，與Dijkstra算法類似。該算法名稱以創始人之一、1978年圖靈獎獲得者、斯坦福大學計算機科學系教授羅伯特·弗洛伊德命名。它的基本思想是直接在圖的帶權鄰接矩陣中用插入頂點的方法依次構造出v個矩陣D(1)，D(2)，D(3)，...，D(v)，使D(v)成為圖的距離矩陣，同時也求出插入點矩陣以便得到兩點間的最短路徑，本方法可以用Matlab進行解決。

2 總輸電區位置的確定過程

（3）求出各點vi設立總輸電區的最大線路距離 M (vi)：

（4）求出頂點vk，使所以vk就是所求總輸電區的位置。

3 實例分析

某地區進行輸電工程，要在七處分地區確定一處總輸電區的位置，現根據分地區的布局如圖1所示，其中地區與地區之間數值表示距離，以此按上述方法進行總輸電區位置的確定。

圖1 分地區布局圖

首先確定其鄰接矩陣如下：

利用Matlab進行編程得到以下數據，如圖2、3：

圖2 關于D的矩陣

圖3 關于R的矩陣

4 結論

利用Floyd算法準確有效，能較快的確定總輸電區的位置,但存在一定的缺陷，如果確定總輸電區的位置在加入不可控因素，特指影響因素較多的情況下，對此算法增加復雜性，因此在研究此類問題時需要更加完善此算法。

[1]趙靜，但琦等.數學建模與數學實驗[J].北京：高等教育出版社，2014.

[2]郝自軍,何尚錄.最短路問題的Floyd算法的若干討論[J].重慶工學院學報(自然科學版),2008(05):156-159.[2017-09-02].

10.16640/j.cnki.37-1222/t.2018.01.082