1、 本科毕业论文（设计）题 目 红绿灯调度算法的研究及实现学生姓名 侯永顺 学 号 2009110813系 名 数学与计算机信息工程系专业年级 计算机科学与技术 2009级指导教师 梁碧珍 职 称 副教授单 位 百色学院辅导教师 职 称单 位完成日期 2013 年 5月 20日目 录百色学院本科毕业论文（设计）任务书 .I百色学院本科毕业论文（设计）开题报告 .II百色学院本科毕业论文（设计）中期自查表 .IV摘 要： .VABSTRACT: .V1 绪论 .11.1 系统研究的背景及意义 .11.2 国内外研究现状 .11.3 主要技术路线 .22 主要问题论述 .32.1 车道汽车流向 .3
2、2.2 单车道分级限速问题 .62.3 动态优先级值的计算 .72.3.1 优先级计算 .72.3.2 具体车道优先级计算 .83 关于不同调度算法的说明 .83.1 轮换调度算法 .83.2 基于动态优先级的调度过程 .93.2.1 软抢占式调度 .93.2.2 硬抢占调度方式 .103.2.3 常规优先级调度 .114 系统控制流程 .144.1 优先级方差 S .144.2 临界值 K.144.3 控制流程 .144.4 结果分析及结论 .15总 结 .17致 谢 .18参考文献： .19百色学院本科毕业论文（设计）诚信保证书 .20I百色学院本科毕业论文（设计）任务书题目名称 红绿灯调
3、度算法的研究及实现学生姓名 侯永顺 所学专业 计算机科学与技术 班 级 计科本 092 班指导教师姓名 梁碧珍 所学专业 计算机应用技术 职 称 副教授完成期限 2013 年 5 月 20 日1.毕业论文（设计）主要内容或主要技术指标基于操作系统作业调度算法的红绿灯调度是一个能管十字路口三车道，车流相位、互斥问题，生成通行的优先级，从而智能选择最优调度算法，为通行汽车提供最佳行车方案。本项目所涉及到的专业知识有数据库的应用技术、软件工程理论及应用等。编程语言 C+，数据采用二进制文件存储形式。2.毕业论文（设计）基本要求（1）认真调研，做好文献查阅工作，对设计方案进行论证。（2）设计要勇于创新
4、，敢于实践，注意各种能力的锻炼和培养，完成设计要求。（3）毕业论文的撰写格式要求等严格按照学院要求做，各相关引用文献要标注清楚、规范。（4）撰写毕业论文时，做到条理清晰，逻辑性强，符合科技写作规范，并严格按照学校所规定的本科生毕业论文要求进行撰写、打印和装订。3.毕业论文（设计）进度安排（1）2012 年 1 月完成开题报告。（2）2012 年 2 月完成项目的总体规划及项目文档的框架。（3）2013 年 3 月 1 日至 2013 年 4 月 1 日： 完成系统初步设计及测试。（4）2013 年 4 月 1 日至 2013 年 5 月 1 日： 完成系统要求功能及进行局部测试。（5）2013
5、 年 5 月 1 日至 2013 年 5 月 18 日：完成系统开发，进行最终系统测试。（6）2013 年 5 月 20 日：完成文档编写及答辩准备。指导教师签名： 年 月 日II百色学院本科毕业论文（设计）开题报告学号 2009110813 学生姓名 侯永顺 系 名 数学与计算机 信息工程系专业年级计算机科学与技术2009 级 指导教师 梁碧珍 职称 副教授论文（设计）题目 红绿灯调度算法的研究及实现1.本论题国内外研究动态及研究意义：传统的十字路口交通控制灯，通常是事先经过交通流量的调查，运用统计的方法将两个方向红绿灯的延时预先设置好，一般红绿灯的维持和转变是定周期。而这种传统的控制灯已然
6、不能满足如今城市发展带来的交通问题。针对当前城市车流量大急剧增加，交通拥堵日益严重的现状，为解决城市交通拥堵问题，保证车辆高效的通行。国内外相关研究如雨后春笋，基于交通灯智能调度的研究成果很多。一定程度上对当前交通现状有所改善，但是在我国，虽然大中型城市型城市已有比较先进的调度设施，但是随着城镇化的推进，一些后劲崛起的小城市仍然沿用传统的控制等调度方式，没有合适小型城市的智能控制灯调度系统，使得小城市也饱受交通拥堵之祸。现针对一些小城市的交通现状，通过对车流的统计，变换调度优先级，根据不同交通情况引入不同的调度算法，实现交通灯指挥疏导交通的智能化。为车流疏导提供一种合理的解决办法。2.毕业论文
7、（设计)研究内容、拟解决的主要问题：（1）十字路口三车道，车流相位问题，相位互斥；（2）车道分级设置缓冲区，缓冲区内限速；（3）车道获得通行的优先级的生成；（4）具体路况智能选择最优调度算法；（5）为通行汽车提供最佳行车方案。3.毕业论文（设计)研究方法、步骤及措施：（1）通过研读相关书籍，对车道通行优先级生成，调度算法，最短路基算法进行研究和初步的实现；（2）在老师指导下，使用 Microsoft Visual C+ 6.0 作为开发工具，开始早期III的 MFC 桌面应用程序；（3）2012 年 1 月 20 日至 2012 年 3 月 1 日：完成材料收集；（4）2012 年 3 月 1
8、 日至 2012 年 4 月 1 日： 完成系统初步设计及测试。（5）2012 年 4 月 1 日至 2012 年 5 月 1 日： 完成系统要求功能及进行局部测试。（6）2012 年 5 月 1 日至 2012 年 5 月 18 日：完成系统开发，进行最终系统测试。（7）2012 年 5 月 20 日：完成文档编写及答辩准备。4.主要参考文献：1汤子瀛.操作系统（第五版）M.北京：清华大学出版社，2009.2严蔚敏.数据结构M. 北京：清华大学出版，2009.3谭浩强. c+面向对象程序设计教程（第三版）M.北京：清华大学出版社，2009.4侯捷.深入浅出 MFC（第二版）M.华中科技大学出
9、版社,2001.5（美）帕罗赛斯.北京博彦科技发展有限责任公司 译 .MFC Windows 程序设计（第 2 版）N.清华大学出版社,2007.6（美）Stanley B. Lippman Barbara E.Moo Jose LaJoie 著，李师贤 等译. C+ Primer 中文版M.人民邮电出版社，2006. 7 (美)Walter Savitch 著，周靖译.C+面向对象程序设计基础、数据结构与编程思想N.清华大学出版社，2004.8 (美)AI Stevens 著，林瑶 等译.C+大学自学教程M.电子工业出版社，2004.9刘瑞新主编.Visual C+面向对象程序设计M.机械工
10、业出版社，2004.是否可以进入论文（设计）研究： 是否可以进入论文（设计）研究：IV指导教师签名：年 月 日 系主任签名：年 月 日V百色学院本科毕业论文（设计）中期自查表系 名 数学与计算机信息工程系 年 级 2009 专 业 计算机科学与技术本人投入的时间和精力每周平均工作 30 小时，出勤情况：较好（ ） 、一般（ ） 、差（ ） 。影响时间投入的原因：找工作（ ） 、自身水平（ ） 、其他原因 考试复习 。指导教师的投入指导教师每周指导 2 次，大约 2 小时；指导形式：网络（） 、电话（ ） 、面对面（ ） 、其他 ；指导效果： 好（） 、 较好（ ） 、一般（ ） 、 差（ ）
11、。毕业论文（设计）工作情况是否能按任务书的“进程安排”完成工作：是（ ） 、否（ ） ，已完成内容占全部工作 50 。你的论题是：自选（ ） 、专业安排（ ） 、跨专业（ ） 。论题是否结合专业（是） 、难度（高） 、工作量（大） 。自己对毕业设计（论文）文件规范的学习情况：已了解（ ） 、部分了解（） 、不清楚（ ） 。条件保障试验设备和器材是否得到保证：是（ ） 、否（ ） 。学校提供的图书资料是否满足需要：是（ ） 、一般（ ） 、否（ ） 。学校计算机上机条件：好（ ） 、较好（ ） 、不好（ ） ；约需 10 机时。经费来源：学校（ ） 、个人（ ） 、尚无需要（ ） 。存在问题及整
12、改思路存在问题：系统功能尚不完善，实现功能太少，界面美观度欠缺，功能设计不够健全，只实现了系统的简单功能。整改思路：继续完善系统各功能。学生签名： 年 月 日VI指导教师签名： 年 月 日VII红绿灯调度算法的研究及实现计算机科学与技术 2009110813 侯永顺 指导教师：梁碧珍摘 要：红绿灯在交通指挥和控制中发挥着重要的作用，红绿灯调度的策略随着交通拥堵问题的涌现而不断改进，有许多优秀的调度策略出现。本文通过对计算机操作系统的研究，尝试将操作系统中复杂的作业调度算法应用到红绿灯控制交通中，从而形成一种新的红绿灯调度策略。关键词：操作系统；作业调度算法；交通控制The traffic li
13、ght scheduling policy based on scheduling operating system job scheduling algorithmAbstract: The traffic light plays an important role in traffic command and control, with the traffic congestion problem traffic scheduling strategies of continuous improvement emerge. This paper attempts to apply complex 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 control
