基于操作系统作业调度算法的红绿灯调度毕业论文

本科毕业论文（设计）

题 目 红绿灯调度算法的研究及实现

目 录

百色学院本科毕业论文（设计）任务书 ...................................................................... I 百色学院本科毕业论文（设计）开题报告 ................................................................ II 百色学院本科毕业论文（设计）中期自查表 ........................................................... IV 摘 要： .......................................................................................................................... V ABSTRACT: .................................................................................................................. V 1 绪论 ............................................................................................................................. 1 1.1系统研究的背景及意义........................................................................................ 1 1.2国内外研究现状.................................................................................................... 1 1.3 主要技术路线 ....................................................................................................... 2 2 主要问题论述 ............................................................................................................. 3 2.1车道汽车流向........................................................................................................ 3 2.2 单车道分级限速问题 ........................................................................................... 6 2.3动态优先级值的计算............................................................................................ 7 2.3.1优先级计算..................................................................................................... 7 2.3.2具体车道优先级计算..................................................................................... 8 3 关于不同调度算法的说明 ......................................................................................... 8 3.1 轮换调度算法 ....................................................................................................... 8 3.2 基于动态优先级的调度过程 ............................................................................... 9 3.2.1软抢占式调度................................................................................................. 9 3.2.2硬抢占调度方式........................................................................................... 10 3.2.3常规优先级调度........................................................................................... 11 4 系统控制流程 ........................................................................................................... 14 4.1 优先级方差S2 .................................................................................................... 14 4.2 临界值K ............................................................................................................. 14 4.3 控制流程 ............................................................................................................. 14 4.4结果分析及结论.................................................................................................. 15 总 结 ............................................................................................................................. 17 致 谢 ............................................................................................................................. 18 参考文献： ................................................................................................................... 19 百色学院本科毕业论文（设计）诚信保证书 ........................................................... 20

百色学院本科毕业论文（设计）任务书

题目名称 红绿灯调度算法的研究及实现 学生姓名 指导教师姓名 完成期限 侯永顺 梁碧珍 所学专业 所学专业 计算机科学与技术 班 级 计算机应用技术 职 称 2013年5月20日 计科本092班 副教授 1.毕业论文（设计）主要内容或主要技术指标 基于操作系统作业调度算法的红绿灯调度是一个能管十字路口三车道，车流相位、互斥问题，生成通行的优先级，从而智能选择最优调度算法，为通行汽车提供最佳行车方案。本项目所涉及到的专业知识有数据库的应用技术、软件工程理论及应用等。编程语言C++，数据采用二进制文件存储形式。 2.毕业论文（设计）基本要求 （1）认真调研，做好文献查阅工作，对设计方案进行论证。 （2）设计要勇于创新，敢于实践，注意各种能力的锻炼和培养，完成设计要求。 （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月1日至2013年5月18日：完成系统开发，进行最终系统测试。 （6）2013年5月20日：完成文档编写及答辩准备。

指导教师签名： 年 月 日

I

百色学院本科毕业论文（设计）开题报告

学号 专业年级 2009110813 计算机科学与技术 2009级 学生姓名 指导教师 侯永顺 梁碧珍 系 名 职称 数学与计算机信息工程系 副教授 论文（设计）题目 1.本论题国内外研究动态及研究意义： 红绿灯调度算法的研究及实现 传统的十字路口交通控制灯，通常是事先经过交通流量的调查，运用统计的方 法将两个方向红绿灯的延时预先设置好，一般红绿灯的维持和转变是定周期。而这种传统的控制灯已然不能满足如今城市发展带来的交通问题。 针对当前城市车流量大急剧增加，交通拥堵日益严重的现状，为解决城市交通拥堵问题，保证车辆高效的通行。国内外相关研究如雨后春笋，基于交通灯智能调度的研究成果很多。一定程度上对当前交通现状有所改善，但是在我国，虽然大中型城市型城市已有比较先进的调度设施，但是随着城镇化的推进，一些后劲崛起的小城市仍然沿用传统的控制等调度方式，没有合适小型城市的智能控制灯调度系统，使得小城市也饱受交通拥堵之祸。现针对一些小城市的交通现状，通过对车流的统计，变换调度优先级，根据不同交通情况引入不同的调度算法，实现交通灯指挥疏导交通的智能化。为车流疏导提供一种合理的解决办法。 2.毕业论文（设计)研究内容、拟解决的主要问题： （1）十字路口三车道，车流相位问题，相位互斥； （2）车道分级设置缓冲区，缓冲区内限速； （3）车道获得通行的优先级的生成； （4）具体路况智能选择最优调度算法； （5）为通行汽车提供最佳行车方案。 3.毕业论文（设计)研究方法、步骤及措施： （1）通过研读相关书籍，对车道通行优先级生成，调度算法，最短路基算法进行研究和初步的实现； （2）在老师指导下，使用Microsoft Visual C++ 6.0作为开发工具，开始早期的MFC桌面应用程序； II