《基于操作系统作业调度算法的红绿灯调度毕业论文》由会员分享，可在线阅读，更多相关《基于操作系统作业调度算法的红绿灯调度毕业论文（34页珍藏版）》请在金锄头文库上搜索。
1、 本科毕业论文（设计）题 目红绿灯调度算法的研究及实现学生姓名侯永顺学 号2009110813系 名数学与计算机信息工程系专业年级计算机科学与技术2009级指导教师梁碧珍职 称副教授单位百色学院辅导教师职 称单位完成日期 2013年5月20日 目 录百色学院本科毕业论文（设计）任务书I百色学院本科毕业论文（设计）开题报告II百色学院本科毕业论文（设计）中期自查表IV摘 要：VABSTRACT:V1 绪论11.1系统研究的背景及意义11.2国内外研究现状11.3 主要技术路线22 主要问题论述32.1车道汽车流向32.2 单车道分级限速问题62.3动态优先级值的计算72.3.1优先级计算72.3
2、.2具体车道优先级计算83 关于不同调度算法的说明83.1 轮换调度算法83.2 基于动态优先级的调度过程93.2.1软抢占式调度93.2.2硬抢占调度方式103.2.3常规优先级调度114 系统控制流程144.1 优先级方差S144.2 临界值K144.3 控制流程144.4结果分析及结论15总 结17致 谢18参考文献：19百色学院本科毕业论文（设计）诚信保证书20百色学院本科毕业论文（设计）任务书题目名称 红绿灯调度算法的研究及实现学生姓名侯永顺所学专业计算机科学与技术班 级计科本092班指导教师姓名梁碧珍所学专业计算机应用技术职 称副教授完成期限2013年5月20日1.毕业论文（设计）
3、主要内容或主要技术指标基于操作系统作业调度算法的红绿灯调度是一个能管十字路口三车道，车流相位、互斥问题，生成通行的优先级，从而智能选择最优调度算法，为通行汽车提供最佳行车方案。本项目所涉及到的专业知识有数据库的应用技术、软件工程理论及应用等。编程语言C+，数据采用二进制文件存储形式。2.毕业论文（设计）基本要求（1）认真调研，做好文献查阅工作，对设计方案进行论证。（2）设计要勇于创新，敢于实践，注意各种能力的锻炼和培养，完成设计要求。（3）毕业论文的撰写格式要求等严格按照学院要求做，各相关引用文献要标注清楚、规范。（4）撰写毕业论文时，做到条理清晰，逻辑性强，符合科技写作规范，并严格按照学校所
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月1日至2013年5月18日：完成系统开发，进行最终系统测试。（6）2013年5月20日：完成文档编写及答辩准备。 指导教师签名： 年 月 日I百色学院本科毕业论文（设计）开题报告学号2009110813学生姓名侯永顺系 名数学与计算机信息工程系专业年级计
5、算机科学与技术2009级指导教师梁碧珍职称副教授论文（设计）题目红绿灯调度算法的研究及实现1.本论题国内外研究动态及研究意义：传统的十字路口交通控制灯，通常是事先经过交通流量的调查，运用统计的方法将两个方向红绿灯的延时预先设置好，一般红绿灯的维持和转变是定周期。而这种传统的控制灯已然不能满足如今城市发展带来的交通问题。针对当前城市车流量大急剧增加，交通拥堵日益严重的现状，为解决城市交通拥堵问题，保证车辆高效的通行。国内外相关研究如雨后春笋，基于交通灯智能调度的研究成果很多。一定程度上对当前交通现状有所改善，但是在我国，虽然大中型城市型城市已有比较先进的调度设施，但是随着城镇化的推进，一些后劲崛
6、起的小城市仍然沿用传统的控制等调度方式，没有合适小型城市的智能控制灯调度系统，使得小城市也饱受交通拥堵之祸。现针对一些小城市的交通现状，通过对车流的统计，变换调度优先级，根据不同交通情况引入不同的调度算法，实现交通灯指挥疏导交通的智能化。为车流疏导提供一种合理的解决办法。2.毕业论文（设计)研究内容、拟解决的主要问题：（1）十字路口三车道，车流相位问题，相位互斥；（2）车道分级设置缓冲区，缓冲区内限速；（3）车道获得通行的优先级的生成；（4）具体路况智能选择最优调度算法；（5）为通行汽车提供最佳行车方案。3.毕业论文（设计)研究方法、步骤及措施：（1）通过研读相关书籍，对车道通行优先级生成，调
7、度算法，最短路基算法进行研究和初步的实现；（2）在老师指导下，使用Microsoft Visual C+ 6.0作为开发工具，开始早期的MFC桌面应用程序；（3）2012年1月20日至2012年3月1日：完成材料收集；（4）2012年3月1 日至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严蔚敏.数据
8、结构M. 北京：清华大学出版，2009.3谭浩强. c+面向对象程序设计教程（第三版）M.北京：清华大学出版社，2009.4侯捷.深入浅出MFC（第二版）M.华中科技大学出版社,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.清华大学出版社，2
9、004.8 (美)AI Stevens著，林瑶 等译.C+大学自学教程M.电子工业出版社，2004.9刘瑞新主编.Visual C+面向对象程序设计M.机械工业出版社，2004.是否可以进入论文（设计）研究：指导教师签名：年 月 日是否可以进入论文（设计）研究：系主任签名：年 月 日百色学院本科毕业论文（设计）中期自查表系 名数学与计算机信息工程系年 级2009专 业计算机科学与技术本人投入的时间和精力每周平均工作 30 小时，出勤情况：较好（ ）、一般（ ）、差（ ）。影响时间投入的原因：找工作（ ）、自身水平（ ）、其他原因 考试复习 。指导教师的投入指导教师每周指导 2 次，大约 2 小
10、时；指导形式：网络（）、电话（ ）、面对面（ ）、其他 ；指导效果： 好（）、 较好（ ）、一般（ ）、 差（ ）。毕业论文（设计）工作情况是否能按任务书的“进程安排”完成工作：是（ ）、否（ ），已完成内容占全部工作 50 。你的论题是：自选（ ）、专业安排（ ）、跨专业（ ）。论题是否结合专业（是）、难度（高）、工作量（大）。自己对毕业设计（论文）文件规范的学习情况：已了解（ ）、部分了解（）、不清楚（ ）。条件保障试验设备和器材是否得到保证：是（ ）、否（ ）。学校提供的图书资料是否满足需要：是（ ）、一般（ ）、否（ ）。学校计算机上机条件：好（ ）、较好（ ）、不好（ ）；约需 10
11、 机时。经费来源：学校（ ）、个人（ ）、尚无需要（ ）。存在问题及整改思路存在问题：系统功能尚不完善，实现功能太少，界面美观度欠缺，功能设计不够健全，只实现了系统的简单功能。整改思路：继续完善系统各功能。学生签名： 年 月 日指导教师签名： 年 月 日IV红绿灯调度算法的研究及实现计算机科学与技术 2009110813 侯永顺 指导教师：梁碧珍摘 要：红绿灯在交通指挥和控制中发挥着重要的作用，红绿灯调度的策略随着交通拥堵问题的涌现而不断改进，有许多优秀的调度策略出现。本文通过对计算机操作系统的研究，尝试将操作系统中复杂的作业调度算法应用到红绿灯控制交通中，从而形成一种新的红绿灯调度策略。关键
12、词：操作系统；作业调度算法；交通控制The traffic light 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. T
13、his 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 controlV1 绪论1.1系统研究的背景及意义随着我国城市化的不断发展、汽车数量急剧增长，各个城市交通拥堵情况加剧，各地交通事故也频频
14、地发生，日益恶化的交通环境已成为突出的城市问题。很多人都知道，缓解交通拥挤的最直接、最有效办法是提高路网的通信能力，从而实现高效的交通调度方案。由于受资金因素或者是土地因素的限制，无论哪个大城市，不可能无限制地修建道路。而城市交通中极为重要的部分往成为影响整个城市交通的关键节点。高效的红绿灯调度方式不仅可以有序指挥交通，而且在很大程度上能够保障城市道路的畅通。 传统的十字路口交通控制灯，通常是事先经过交通流量的调查，运用统计的方法将两个方向红绿灯的延时预先设置好，一般红绿灯的维持和转变是定周期。而这种传统的控制灯已然不能满足如今城市发展带来的交通问题。 针对当前城市车流量大急剧增加，交通拥堵日益
