并發(fā)處理技術(shù)在多車道自由流系統(tǒng)中的應(yīng)用.pdf

1、多車道自由流收費(fèi)系統(tǒng)，目前是世界上最先進(jìn)的路橋收費(fèi)技術(shù)之一，是一種沒有設(shè)置任何收費(fèi)路障的快速ETC技術(shù)。這種收費(fèi)技術(shù)在一些發(fā)達(dá)國家已經(jīng)相當(dāng)成熟，而在國內(nèi)仍出于研究階段。
　　 并發(fā)處理技術(shù)的研究在多車道自由流系統(tǒng)中起著至關(guān)重要的作用。在射頻識(shí)別系統(tǒng)中，當(dāng)在讀寫器讀寫區(qū)域范圍內(nèi)有多個(gè)電子標(biāo)簽存在時(shí)，標(biāo)簽的應(yīng)答信息會(huì)相互疊加，從而造成讀寫器無法識(shí)別標(biāo)簽情況的發(fā)生。實(shí)現(xiàn)并發(fā)處理技術(shù)的最終目標(biāo)是在短時(shí)間內(nèi)盡可能多的識(shí)別讀寫區(qū)域內(nèi)的所有電

2、子標(biāo)簽，所以有效的防碰撞算法成為實(shí)現(xiàn)這項(xiàng)技術(shù)的關(guān)鍵。
　　 本論文的主要工作是研究分析常用的實(shí)現(xiàn)并發(fā)處理技術(shù)的防碰撞算法，尋找切入點(diǎn)并提出改進(jìn)的算法。目前，被業(yè)界推崇的防碰撞算法主要有Aloha算法和Binary(二進(jìn)制)算法兩大陣營。這兩種算法都是基于TDMA算法的。又各自有很多衍生算法，例如Aloha算法的衍生算法有時(shí)隙Aloha算法、幀時(shí)隙Aloha算法和動(dòng)態(tài)幀時(shí)隙Aloha算法等。Binary(二進(jìn)制)算法的衍生算法有基