【正文】 5）2012年4月1日至2012年5月1日： 完成系統(tǒng)要求功能及進(jìn)行局部測試。現(xiàn)針對一些小城市的交通現(xiàn)狀，通過對車流的統(tǒng)計，變換調(diào)度優(yōu)先級，根據(jù)不同交通情況引入不同的調(diào)度算法，實現(xiàn)交通燈指揮疏導(dǎo)交通的智能化。而這種傳統(tǒng)的控制燈已然不能滿足如今城市發(fā)展帶來的交通問題。（4）2013年4月1日至2013年5月1日： 完成系統(tǒng)要求功能及進(jìn)行局部測試。（4）撰寫畢業(yè)論文時，做到條理清晰，邏輯性強(qiáng)，符合科技寫作規(guī)范，并嚴(yán)格按照學(xué)校所規(guī)定的本科生畢業(yè)論文要求進(jìn)行撰寫、打印和裝訂。編程語言C++，數(shù)據(jù)采用二進(jìn)制文件存儲形式。 本科畢業(yè)論文（設(shè)計）題 目紅綠燈調(diào)度算法的研究及實現(xiàn)學(xué)生姓名侯永順學(xué) 　號2009110813系 名數(shù)學(xué)與計算機(jī)信息工程系專業(yè)年級計算機(jī)科學(xué)與技術(shù)2009級指導(dǎo)教師梁碧珍職　 稱副教授單　　位百色學(xué)院輔導(dǎo)教師職 稱單　　位完成日期 2013年5月20日 目 錄百色學(xué)院本科畢業(yè)論文（設(shè)計）任務(wù)書 I百色學(xué)院本科畢業(yè)論文（設(shè)計）開題報告 II百色學(xué)院本科畢業(yè)論文（設(shè)計）中期自查表 IV摘 要： VABSTRACT: V1 緒論 1 1 1 主要技術(shù)路線 22 主要問題論述 3 3 單車道分級限速問題 6 7 7 83 關(guān)于不同調(diào)度算法的說明 8 輪換調(diào)度算法 8 基于動態(tài)優(yōu)先級的調(diào)度過程 9 9 10 114 系統(tǒng)控制流程 14 優(yōu)先級方差S178。（設(shè)計）基本要求（1）認(rèn)真調(diào)研，做好文獻(xiàn)查閱工作，對設(shè)計方案進(jìn)行論證。（設(shè)計）進(jìn)度安排（1）2012 年1 月完成開題報告。（5）2013年5月1日至2013年5月18日：完成系統(tǒng)開發(fā)，進(jìn)行最終系統(tǒng)測試。針對當(dāng)前城市車流量大急劇增加，交通擁堵日益嚴(yán)重的現(xiàn)狀，為解決城市交通擁堵問題，保證車輛高效的通行。為車流疏導(dǎo)提供一種合理的解決辦法。（6）2012年5月1日至2012年5月18日：完成系統(tǒng)開發(fā)，進(jìn)行最終系統(tǒng)測試。影響時間投入的原因：找工作（√ ）、自身水平（√ ）、其他原因 考試復(fù)習(xí) 。論題是否結(jié)合專業(yè)（是）、難度（高）、工作量（大）。學(xué)校計算機(jī)上機(jī)條件：好（ ）、較好（√ ）、不好（ ）；約需 10 機(jī)時。學(xué)生簽名： 年 月 日指導(dǎo)教師簽名： 年 月 日VI紅綠燈調(diào)度算法的研究及實現(xiàn)計算機(jī)科學(xué)與技術(shù) 2009110813 侯永順 指導(dǎo)教師：梁碧珍摘 要：紅綠燈在交通指揮和控制中發(fā)揮著重要的作用，紅綠燈調(diào)度的策略隨著交通擁堵問題的涌現(xiàn)而不斷改進(jìn)，有許多優(yōu)秀的調(diào)度策略出現(xiàn)。 Traffic controlVII1 緒論隨著我國城市化的不斷發(fā)展、汽車數(shù)量急劇增長，各個城市交通擁堵情況加劇，各地交通事故也頻頻地發(fā)生，日益惡化的交通環(huán)境已成為突出的城市問題。高效的紅綠燈調(diào)度方式不僅可以有序指揮交通，而且在很大程度上能夠保障城市道路的暢通。國內(nèi)外相關(guān)研究如雨后春筍，基于交通燈智能調(diào)度的研究成果很多。本文主要論述了我們提出的基于操作系統(tǒng)作業(yè)調(diào)度算法形成的新的紅綠燈調(diào)度方式。國內(nèi)外相關(guān)研究如雨后春筍，基于交通燈智2能調(diào)度的研究成果很多。 主要技術(shù)路線本文主要是實現(xiàn)對我們提出的新的紅綠燈調(diào)度方式的模擬，而交通調(diào)度有實時性的特點，調(diào)度的不可預(yù)知性。其中在第二類中形成互斥的相位組分別是：組一：N4到ES4到W3，W4到NE4到S3；組二：E5到WW5到E2，N5到S2,、S5到N2。圖26 調(diào)度組放行示意圖（通行相位組二） 單車道分級限速問題圖27 車流方向由南向北的三車道分級限速示意圖在這里對車流來源點路段進(jìn)行分級限速，分級限速作三點主要說明：第一：解決了車輛行車速度混亂而造成的擁堵問題和混亂秩序，同時限速便于計算車輛數(shù)，進(jìn)而便于計算調(diào)度指標(biāo)——優(yōu)先級；第二：在計算優(yōu)先級時，多不同緩沖區(qū)賦予不同的權(quán)重，靠后的緩沖區(qū)在計算優(yōu)先級時權(quán)重要比靠前的緩沖區(qū)權(quán)重要高；第三：初始狀態(tài)下緩沖區(qū)數(shù)量一定，每一個緩沖區(qū)能夠容納的車輛數(shù)量一定，一個緩沖區(qū)滿，再動態(tài)開辟新的緩沖區(qū)，根據(jù)車輛擁堵情況，靈活增減緩沖區(qū)。對剩下的相位作如下規(guī)定：1. NS4，EW4，NS5，EW5；這八個車道是車輛來源車道；車道上車輛滯留重量用C表示，車道車輛滯留量由C和道路標(biāo)識組合表示，每個車道車輛滯留量分別是CNCSCECWCNCSCECW5 ；2. 計算機(jī)優(yōu)先級時，各類權(quán)重用W表示，W和下標(biāo)組合作為不同類型權(quán)重的區(qū)分，具體計算中給出解釋；3. 優(yōu)先級用P表示，不同車道上的優(yōu)先級由P和車道標(biāo)識組合表示。4. 在這里，N4車道上各個緩沖地帶車輛為CbCbCb3 ，CN4 = Cb1+ Cb2+Cb35. 在這里，N4車道上的優(yōu)先級，如式（）為：2PN4 =Pi + 式（）3 關(guān)于不同調(diào)度算法的說明 輪換調(diào)度算法該算法的原型是，操作系統(tǒng)中作業(yè)調(diào)度和進(jìn)程調(diào)度中共有的算法——基于時間片的輪轉(zhuǎn)調(diào)度算法。如果該相位上車輛滯留很少，那么這樣調(diào)度造成道路空間資源浪費；就該算法而言，也失去了調(diào)度的公平性，不利于其他車道上車流的疏導(dǎo)。圖31 時間片輪轉(zhuǎn)調(diào)度流程圖（示例時間片大小為35秒）輪換調(diào)度算法控制效果的好壞取決于每組時間片的大小，時間片小，單車道上擁堵的車輛少，在此段時間能夠得到及時放行；但是對于擁堵車輛較多的車道，放行時間短，不同方向的紅綠燈頻繁變化，經(jīng)過數(shù)次調(diào)度，擁堵在該車道車流中后位置的車輛部能被及時放行，不利于緩解該車道的擁堵情況。具體流程如下圖：圖32 軟搶占調(diào)度流程圖流程說明，該調(diào)度策略主要是在一個相位組調(diào)度即將結(jié)束時，檢測調(diào)度就緒隊列中各相位組里是否有需要實時調(diào)度的任務(wù)，即，某個相位上滯留有需要急需放行的車輛（諸如：救護(hù)車、消防車、警用執(zhí)勤車、其他一些工程車輛等），如果有，則此組在優(yōu)先級比較中獲得最高優(yōu)先級，被置于調(diào)度就緒隊列隊首。在這里不是一檢測到就馬上放行，而要使原先被調(diào)度的相位上的綠燈持續(xù)一段時間，主要考慮到，原先放行相位車道上有占據(jù)了十字路口的黃燈緩沖區(qū)的車輛，如果立刻調(diào)度含有需要立刻