摘要:本文針對模擬對講機(jī)向數(shù)字對講機(jī)過渡的過程中中繼站的分配問題,基于蜂窩覆蓋原理，提出利用移動偽區(qū)域法和免疫算法對不同 地形中中繼站分配最優(yōu)化的方法。首先根據(jù)規(guī)劃區(qū)域面積以及數(shù)字和模擬對講機(jī)用戶數(shù)目來估算所需中繼站的數(shù)目并計(jì)算中繼站有效作用距 離，之后利用移動偽區(qū)域法和免疫算法分別對平坦地形區(qū)域和復(fù)雜地形區(qū)域進(jìn)行仿真.仿真結(jié)果證明該方法的有效性和可行性.
Abstract： Based on the allocation problem existing in the transition from analog interphone to digital interphone and the cellular covering theory, this passage aims at proposing the optimized version of repeater in different terrain, using the Moving Pseudo-area method and Immune Algorithm. At first we should estimate the number of repeater and its effective distance according to the planning area and the number of the users. And then we would use the Moving Pseudo-area methods and Immune Algorithm to emulate the subdued topography and complex topography. The emulation result will prove the effectiveness and feasibility of the version.
關(guān)鍵詞:數(shù)字對講機(jī);中繼站,分配;最優(yōu)化;移動偽區(qū)域法;免疫算法
Key words: digital interphone； repeater distribution； optimization； Moving Pseudo-area methods； Immune Algorithm
引言
無線電對講機(jī)通信方式具有即時(shí)溝通、一呼百應(yīng)，組呼通播、系 統(tǒng)呼叫、機(jī)密呼叫等功能,在處理緊急突發(fā)事件中和調(diào)度指揮中其作 用是其它通信工具所不能替代的。其在設(shè)計(jì)技術(shù)方面，可分為采用模 擬通信技術(shù)設(shè)計(jì)的模擬對講機(jī)，以及采用數(shù)字技術(shù)進(jìn)行設(shè)計(jì)的數(shù)字 對講機(jī)。兩者比較而言數(shù)字對講機(jī)在利用頻譜資源，提高話音質(zhì)量， 提高和改進(jìn)語音和數(shù)據(jù)集成方面更具有優(yōu)勢。但由于其投資成本較 模擬對講機(jī)高得多，據(jù)調(diào)查現(xiàn)如今我國的無線電對講機(jī)絕大部分采 用的是模擬對講機(jī)。然而在2009年12月工信部發(fā)文表態(tài)到2011年 1月1日，國家將不再對新開發(fā)的模擬對講機(jī)進(jìn)行型號核準(zhǔn)，到2016 年1月1日，模擬對講機(jī)完全退出中國的歷史舞臺。也就是說，5年 內(nèi)，數(shù)字對講機(jī)將完全取代模擬對講機(jī)。在無線對講機(jī)的通信中由于 對講機(jī)的功耗低，經(jīng)常出現(xiàn)有信號覆蓋不到的區(qū)域而不能直接與其 他用戶聯(lián)系，這種限制可以被中繼站所克服。中繼站可以捕捉到微弱 的信號，然后把它放大，再用不同的頻率重新發(fā)送。因此在區(qū)域內(nèi)建 設(shè)中繼站是對講機(jī)進(jìn)行順暢通信的重要保證，但如果只是為了保證 通信而架設(shè)過多中繼站則會增加成本，因此如何最優(yōu)化分配中繼站 將是未來推廣普及數(shù)字對講機(jī)的重頭戲丨q。本文針對的是模擬對講 機(jī)向數(shù)字對講機(jī)過渡的過程中中繼站的規(guī)劃問題。與同類中繼站規(guī) 劃的文獻(xiàn)不同，我們不是直接假設(shè)對講機(jī)用戶的數(shù)目，而是對規(guī)劃區(qū) 域一段時(shí)間(如十年)后的模擬和數(shù)字對講機(jī)用戶數(shù)目進(jìn)行合理的預(yù) 測,之后再利用移動偽區(qū)域法和免疫算法來分配中繼站，從而對數(shù)字 中繼站的推廣及模擬中繼站的淘汰進(jìn)行科學(xué)合理地規(guī)劃
1數(shù)字對講機(jī)中繼站的規(guī)劃
1.1中繼站數(shù)目的估算及覆蓋范圍的界定從規(guī)劃區(qū)域面積以 及十年后的數(shù)字和模擬對講機(jī)用戶數(shù)兩方面來確定中繼站數(shù)目和 其合理的覆蓋范圍。首先是根據(jù)區(qū)域面積確定中繼站數(shù)目。每個(gè)中 繼站在平面上都可形成一個(gè)以其為圓心，半徑為r(用戶對中繼站最 大有效距離）的圓，假設(shè)一個(gè)半徑為R Km的圓形規(guī)劃區(qū)域，利用蜂 窩覆蓋法來實(shí)現(xiàn)對該區(qū)域的覆蓋。蜂窩覆蓋法就是每一個(gè)圓都恰有 六個(gè)與之相交并且關(guān)于它中心對稱的圓，相當(dāng)于每個(gè)圓中都內(nèi)接一 個(gè)正六邊形。相鄰圓的公共面積計(jì)算公式％
