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

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

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