站址選擇

求最小支撐樹和最佳路由的前提是網路中所有的點都已確定。有時，要在新的居民區設立新的電話交換局，或交換局之間設立匯接局，或者要在某地區開通行動電話，確定基站的站址。此時，位置的選擇，應使其路徑最短或總的建設費用最小。設立站可能會有一個或多個，這就是數學上的中位點或多中位點的問題。

基本介紹

• 中文名：站址選擇
• 外文名：Site selection

1．單址選擇(單中位點)

設有幾個用戶點，它們在平面的坐標為，i=1,2,…,n。是各點與中位點之間的距離測度，是加權係數，可以由用戶點的用戶數或線路費用以及其他因素綜合而成。單中位點就是找到點使得總費用為最小的點。

根據不同的具體情況，距離測度可採用不同計算方式。如確定廣播系統的發射點和移動通信中蜂窩小區基站位置的設定，可採用歐氏距離：

如果是在城市中選擇交換局，由於用戶線路一般都是沿街道鋪設，假如街道比較規整，近似於方格形的，可採用矩形線距離計算：

2．多址選擇(多中位點)

如果要選擇多個站址，例如要多個交換局。首先要確定交換局的容量，服務區的劃分。

服務區劃分使每個用戶的平均費用最小。通過求極值的方法，可得最佳服務區的形狀。一般當用歐氏距離來計算距離測度時，最佳服務區為圓形或正六角形，當用矩形線時，最佳服務區以接近正方形為經濟。

當然在具體劃分服務區時，還要考慮到多種因素。可利用河流、山丘、鐵路、道路、綠化帶等作為服務區的邊界。通話密集的地區，儘可能劃入同一服務區。

服務區確定後，就可參照單址選擇的方法，選擇站址。由於網的總費用和中繼線的費用、交換設備的費用、用戶線的費用以及場地和建築物的費用相關，有時還要考慮如何避讓區內的障礙物，因此，選址可能要反覆多次進行。