無線網(wǎng)絡(luò)選址問題的建模及算法.pdf

1、問題優(yōu)化伴隨著市場經(jīng)濟(jì)的發(fā)展在日常生活生產(chǎn)中占據(jù)舉足輕重的位置，現(xiàn)實(shí)中決策者往往希望同時(shí)優(yōu)化相互沖突的多個(gè)目標(biāo)，而進(jìn)化多目標(biāo)算法因其框架明確簡單和強(qiáng)魯棒性在實(shí)際生活和工業(yè)生產(chǎn)中使用頻率很高.結(jié)合目前互聯(lián)網(wǎng)和互聯(lián)網(wǎng)+的發(fā)展，本文所研究的兩個(gè)選址問題包括4G異構(gòu)網(wǎng)絡(luò)基站選址問題和車聯(lián)網(wǎng)路側(cè)單元選址問題.
　　4G異構(gòu)網(wǎng)絡(luò)是4G網(wǎng)絡(luò)在同一個(gè)區(qū)域的疊加，具體表現(xiàn)為在大基站的信號覆蓋范圍內(nèi)多個(gè)小基站同時(shí)向區(qū)域內(nèi)的用戶提供服務(wù)，使區(qū)域內(nèi)用戶實(shí)

2、現(xiàn)成功傳輸數(shù)據(jù)、數(shù)據(jù)傳輸速度更快的目標(biāo).基站規(guī)劃是為了滿足規(guī)劃區(qū)域內(nèi)用戶對網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)囊螅谶m合的位置建設(shè)發(fā)射基站使得網(wǎng)絡(luò)信號覆蓋整個(gè)規(guī)劃區(qū)域.4G異構(gòu)網(wǎng)絡(luò)基站規(guī)劃比一般的4G基站規(guī)劃更為復(fù)雜，本文在現(xiàn)實(shí)的基礎(chǔ)上簡化模型，對需要進(jìn)行基站規(guī)劃的區(qū)域進(jìn)行一系列預(yù)處理，建立了以4G異構(gòu)網(wǎng)絡(luò)覆蓋率最大化、容量最大化、成本最小化為優(yōu)化目標(biāo)，以大小基站之間的干擾為主要約束條件的新型4G異構(gòu)網(wǎng)絡(luò)基站規(guī)劃模型.為了更有效的求解本模型，本文將分區(qū)域和

3、局部搜索機(jī)制添加到傳統(tǒng)進(jìn)化算法上，經(jīng)過計(jì)算機(jī)仿真，改進(jìn)的算法能更有效地得出模型的可行非支配解，這里所說的“更有效”主要指算法的“效率”和“分布效果”
　　車聯(lián)網(wǎng)依靠路側(cè)單元RSU(Road Site Unit)和車輛上的車載單元OBU(On Boa-rd Unit)鏈接網(wǎng)絡(luò)，向駕車人員提供實(shí)時(shí)有用的數(shù)據(jù)，使駕車行為更安全更舒心.路側(cè)單元的選址應(yīng)該考慮到汽車的行駛速度，覆蓋范圍內(nèi)的車輛密度以及附近場所的熱門程度等.同時(shí)本文結(jié)合合作式