技術特征：

1.一種通訊網絡中繼站點最優(yōu)選址方法，其特征在于：其步驟如下：

步驟一、計算各節(jié)點i無中繼情況下信號能到達的最遠節(jié)點號j_i

對于任意一個節(jié)點i∈V且i≠n,都對應著唯一的值j_i∈V，表示信號從該節(jié)點出發(fā)所能到達的最遠節(jié)點號；計算公式為：

$j_i=max\left\{i^{\′}\right|i^{\′}=i,...,n;\underset{j=i}{\overset{i^{\′}-1}{\Σ}}{d}_{j,j+1}\≤\mathrm{\λ}\},\∀i\∈V---\left(1\right);$

步驟二、計算自各節(jié)點起的最低成本f_i及對應的中繼站點集合U_i

該步驟中運用態(tài)數(shù)學規(guī)劃方法從最后一個節(jié)點開始，計算各個節(jié)點的f_i值，即假設在第i節(jié)點建立中繼站之后，為保證商品信號從第i節(jié)點傳遞至目標節(jié)點B而需要在中途建立的所有中繼站的最低成本，包括了節(jié)點i的中繼站成本；動態(tài)規(guī)劃的數(shù)學模型如下：

$f_i=\left\{\begin{array}{cc}0& i=1\\ r_i+\min \left\{f_j\right|j=i+1,...,j_i\},& i=n-1,n-2,...,2\\ \min \left\{f_j\right|j=2,...,j_i\},& i=1\end{array}\right.---\left(2\right)$

另外，在利用上述方法計算f_i的同時，還記錄下f_i對應的中繼站點集合U_i；

步驟三、決定選擇最優(yōu)的中繼站點集合

確定f₁即為最低的中繼站點建造成本，對應的U₁即為對應的中繼站點集合；

通過以上步驟，能確定建造成本最低的中繼站點集合，并確保商品信號從A點出發(fā)，經傳輸路線中的n個節(jié)點后最終到達目標節(jié)點B，以此完成了通訊網絡中繼站點最優(yōu)選址方法。