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

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

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