基于數(shù)字地圖預(yù)處理技術(shù)的城市微蜂窩電波傳播射線跟蹤算法研究.pdf

1、射線跟蹤和一致性幾何繞射理論算法已經(jīng)廣泛應(yīng)用于點(diǎn)對(duì)點(diǎn)的無(wú)線通信電波傳播模型中。本文基于城市微小區(qū)數(shù)字地圖對(duì)移動(dòng)通信中射線跟蹤算法的重要性，針對(duì)2.5維射線跟蹤算法的特點(diǎn)，找出了一種能自動(dòng)提取建筑物幾何信息并且對(duì)地圖進(jìn)行預(yù)處理的技術(shù)。該技術(shù)能夠快速精確地提取建筑物幾何信息，并且能夠很好地處理掉數(shù)字地圖中對(duì)預(yù)測(cè)結(jié)果影響不大的幾何因素，減少射線跟蹤算法程序運(yùn)行過(guò)程中的遮擋判斷次數(shù)。通過(guò)本文對(duì)數(shù)字地圖的自動(dòng)提取及預(yù)處理，能夠建立實(shí)用的、快速的、

2、高精度的室外微蜂窩環(huán)境電波預(yù)測(cè)模型，提高了微小區(qū)電波傳播預(yù)測(cè)的準(zhǔn)確性和效率。
　　本文還提出了一種新的快速準(zhǔn)三維射線跟蹤模型，同時(shí)考慮了鏡像法和發(fā)射反彈射線跟蹤算法的優(yōu)點(diǎn)。該模型是基于先序虛擬源樹(shù)的創(chuàng)建方法，并且運(yùn)用平衡二叉樹(shù)結(jié)合改進(jìn)的極化掃描射線算法尋找可見(jiàn)面的方法，不僅能找到所有微蜂窩環(huán)境中所有可能射線路徑，同時(shí)還可以達(dá)到減少遮擋判斷的次數(shù)。該算法是一種點(diǎn)到點(diǎn)的射線跟蹤模型，并且結(jié)合了有效的計(jì)算機(jī)加速技術(shù)，避免內(nèi)存泄露，能保證