摘要:电梯在现实生活中的应用已经非常广泛,在大型商场、医院、以及小区等场合,人流量大,电梯的数目是有限的,需要合理高效的调度算法来调用电梯满足乘客的需求。传统的调度算法有:先来先服务算法,扫描算法,最短寻找楼层优先算法。
本文研究一种基于最短寻找楼层优先算法的实时算法。该算法注重的是电梯寻找楼层的优化,它根据乘客的输入信号,即乘客所在的楼层数来寻找离乘客最近的电梯,再根据乘客的目的楼层将乘客送到目的楼层。
通过系统仿真来对实物的软硬件进行完善,在仿真能够实现功能后,完成实物的制作,最后进行实物调试、完成设计。
关键词:时间;调度;算法。
目录
摘要
Abstract
1前言-1
2系统组成及功能介绍-2
2.1系统组成-2
2.2系统工作过程-2
3硬件电路设计-3
3.1最小系统板介绍-3
3.1.1晶振电路-3
3.1.2复位电路-3
3.3按键电路模块-4
3.3.1按键电路-4
3.4数码管显示模块-5
3.4.1工作原理-5
3.4.2数码管驱动电路-5
3.5门开提醒模块-6
3.5.1电路设计-6
3.5.2工作过程-6
4系统仿真-7
4.1proteus仿真优点-7
4.2仿真原理图-7
5系统软件设计-8
5.1系统软件流程图-8
5.2模块程序概述-9
5.2.1定时中断程序-9
5.2.2按键子程序-9
5.2.3电梯第一阶段计算-9
5.2.4第一部分调度-9
5.2.5第二部分计算-9
5.2.6第二部分调度-10
5.2.7中间判断控制程序-10
5.2.8显示到达子程序-10
6系统实验-11
6.1硬件检测-11
6.2实物运行-11
参考文献-13
致谢-14
附录