摘要：电梯在现实生活中的应用已经非常广泛，在大型商场、医院、以及小区等场合，人流量大，电梯的数目是有限的，需要合理高效的调度算法来调用电梯满足乘客的需求。传统的调度算法有：先来先服务算法，扫描算法，最短寻找楼层优先算法。

本文研究一种基于最短寻找楼层优先算法的实时算法。该算法注重的是电梯寻找楼层的优化，它根据乘客的输入信号，即乘客所在的楼层数来寻找离乘客最近的电梯，再根据乘客的目的楼层将乘客送到目的楼层。

通过系统仿真来对实物的软硬件进行完善，在仿真能够实现功能后，完成实物的制作，最后进行实物调试、完成设计。

关键词：时间；调度；算法。

目录

摘要

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

附录