【正文】 工程系年 級2009專 業(yè)計算機科學(xué)與技術(shù)本人投入的時間和精力每周平均工作 30 小時，出勤情況：較好（ √ ）、一般（√ ）、差（ ）。影響時間投入的原因：找工作（√ ）、自身水平（√ ）、其他原因 考試復(fù)習(xí) 。指導(dǎo)教師的投入指導(dǎo)教師每周指導(dǎo) 2 次，大約 2 小時；指導(dǎo)形式：網(wǎng)絡(luò)（√）、電話（ ）、面對面（ ）、其他 ；指導(dǎo)效果： 好（√）、 較好（ ）、一般（ ）、 差（ ）。畢業(yè)論文（設(shè)計）工作情況是否能按任務(wù)書的“進程安排”完成工作：是（√ ）、否（ ），已完成內(nèi)容占全部工作 50％ 。你的論題是：自選（ √ ）、專業(yè)安排（ ）、跨專業(yè)（ ）。論題是否結(jié)合專業(yè)（是）、難度（高）、工作量（大）。自己對畢業(yè)設(shè)計（論文）文件規(guī)范的學(xué)習(xí)情況：已了解（ √ ）、部分了解（）、不清楚（ ）。條件保障試驗設(shè)備和器材是否得到保證：是（ ）、否（ √ ）。學(xué)校提供的圖書資料是否滿足需要：是（ ）、一般（√ ）、否（ ）。學(xué)校計算機上機條件：好（ ）、較好（√ ）、不好（ ）；約需 10 機時。經(jīng)費來源：學(xué)校（ ）、個人（ √ ）、尚無需要（ ）。存在問題及整改思路存在問題：系統(tǒng)功能尚不完善，實現(xiàn)功能太少，界面美觀度欠缺，功能設(shè)計不夠健全，只實現(xiàn)了系統(tǒng)的簡單功能。整改思路：繼續(xù)完善系統(tǒng)各功能。學(xué)生簽名： 年 月 日指導(dǎo)教師簽名： 年 月 日VI紅綠燈調(diào)度算法的研究及實現(xiàn)計算機科學(xué)與技術(shù) 2009110813 侯永順 指導(dǎo)教師：梁碧珍摘 要：紅綠燈在交通指揮和控制中發(fā)揮著重要的作用，紅綠燈調(diào)度的策略隨著交通擁堵問題的涌現(xiàn)而不斷改進，有許多優(yōu)秀的調(diào)度策略出現(xiàn)。本文通過對計算機操作系統(tǒng)的研究，嘗試將操作系統(tǒng)中復(fù)雜的作業(yè)調(diào)度算法應(yīng)用到紅綠燈控制交通中，從而形成一種新的紅綠燈調(diào)度策略。關(guān)鍵詞：操作系統(tǒng)；作業(yè)調(diào)度算法；交通控制The traffic light scheduling policy based on scheduling operating system job scheduling algorithmAbstract: The traffic light plays an important role in traffic mand and control, with the traffic congestion problem traffic scheduling strategies of continuous improvement emerge. This paper attempts to apply plex operating system scheduling algorithm to the control of traffic lights traffic , thus forming a traffic light new scheduling policy.Key words: Operating system。 Job scheduling algorithm。 Traffic controlVII1 緒論隨著我國城市化的不斷發(fā)展、汽車數(shù)量急劇增長，各個城市交通擁堵情況加劇，各地交通事故也頻頻地發(fā)生，日益惡化的交通環(huán)境已成為突出的城市問題。很多人都知道，緩解交通擁擠的最直接、最有效辦法是提高路網(wǎng)的通信能力，從而實現(xiàn)高效的交通調(diào)度方案。由于受資金因素或者是土地因素的限制，無論哪個大城市，不可能無限制地修建道路。而城市交通中極為重要的部分——往成為影響整個城市交通的關(guān)鍵節(jié)點。高效的紅綠燈調(diào)度方式不僅可以有序指揮交通，而且在很大程度上能夠保障城市道路的暢通。 傳統(tǒng)的十字路口交通控制燈，通常是事先經(jīng)過交通流量的調(diào)查，運用統(tǒng)計的方法將兩個方向紅綠燈的延時預(yù)先設(shè)置好，一般紅綠燈的維持和轉(zhuǎn)變是定周期。而這種傳統(tǒng)的控制燈已然不能滿足如今城市發(fā)展帶來的交通問題。 針對當(dāng)前城市車流量大急劇增加，交通擁堵日益嚴(yán)重的現(xiàn)狀，為解決城市交通擁堵問題，保證車輛高效的通行。國內(nèi)外相關(guān)研究如雨后春筍，基于交通燈智能調(diào)度的研究成果很多。一定程度上對當(dāng)前交通現(xiàn)狀有所改善，但是在我國，雖然大中型城市型城市已有比較先進的調(diào)度設(shè)施，但是隨著城鎮(zhèn)化的推進，一些后勁崛起的小城市仍然沿用傳統(tǒng)的控制等調(diào)度方式，沒有合適小型城市的智能控制燈調(diào)度系統(tǒng)，使得小城市也飽受交通擁堵之禍?，F(xiàn)針對一些小城市的交通現(xiàn)狀，通過對車流的統(tǒng)計，變換調(diào)度優(yōu)先級，根據(jù)不同交通情況引入不同的調(diào)度算法，實現(xiàn)交通燈指揮疏導(dǎo)交通的智能化。為車流疏導(dǎo)提供一種合理的解決辦法。本文主要論述了我們提出的基于操作系統(tǒng)作業(yè)調(diào)度算法形成的新的紅綠燈調(diào)度方式。傳統(tǒng)的十字路口交通控制燈，通常是事先經(jīng)過交通流量的調(diào)查，運用統(tǒng)計的方法將兩個方向紅綠燈的延時預(yù)先設(shè)置好，一般紅綠燈的維持和轉(zhuǎn)變是定周期。而這種傳統(tǒng)的控制燈已然不能滿足如今城市發(fā)展帶來的交通問題。針對當(dāng)前城市車流量大急劇增加，交通擁堵日益嚴(yán)重的現(xiàn)狀，為解決城市交通擁堵問題，保證車輛高效的通行。國內(nèi)外相關(guān)研究如雨后春筍，基于交通燈智2能調(diào)度的研究成果很多。一定程度上對當(dāng)前交通現(xiàn)狀有所改善，但是在我國，雖然大中型城市型城市已有比較先進的調(diào)度設(shè)施，但是隨著城鎮(zhèn)化的推進，一些后勁崛起的小城市仍然沿用傳統(tǒng)的控制等調(diào)度方式，沒有合適小型城市的智能控制燈調(diào)度系統(tǒng)，使得小城市也飽受交通擁堵之禍?，F(xiàn)針對一些小城市的交通現(xiàn)狀，通過對車流的統(tǒng)計，變換調(diào)度優(yōu)先級，根據(jù)不同交通情況引入不同的調(diào)度算法，實現(xiàn)交通燈指揮疏導(dǎo)交通的智能化。為車流疏導(dǎo)提供一種合理的解決辦法。 主要技術(shù)路線本文主要是實現(xiàn)對我們提出的新的紅綠燈調(diào)度方式的模擬，而交通調(diào)度有實時性的特點，調(diào)度的不可預(yù)知性。為實現(xiàn)本模擬系統(tǒng)的實時性和凸顯我們提出的調(diào)度方式的智能性，我們采用基于對話框的MFC應(yīng)用程序，設(shè)計的核心技術(shù)是靈活應(yīng)用MFC提供的計時器資源。我們以Windows XP 操作系統(tǒng)、 Visual Studio C++ ，采用 MFC作為應(yīng)用程序開發(fā)框架。2 主要問題論述圖21 六車道的十字路口示意圖規(guī)定一個車道中移動的車輛經(jīng)過十字路口到另