[优秀课程设计课程论文]数据结构课程设计 电梯模拟系统.doc

数据结构课程设计报告

软硬件运行环境
语言：Delphi
运行环境：Delphi 7.0
硬件：无要求
 问题及难点所在
本次程序的难点是处理电梯在某一时刻的状态、动作以及对下一时刻的状态和动作作出预测和判断。程序的重点在于确定电梯的各个状态以及运行方向，处理各种请求，对每一个动作和状态的时间进行处理。其它的活动体如乘客则相对独立，处理起来更为容易一些。由于电梯运行情况比较复杂，所以采用面向对象的编程语言，使程序实现起来比较简单，并且界面也比较容易设计。
 算法设计的思想
1、初始化
初始化电梯基本信息，如运动状态，所在层数，是否收到请求等。
2、响应各请求
响应前先判断电梯对应此时刻的运动状态，若此时处于停留在某一楼层，则先判断目标运动方向是否相同，若相同，则采用就近原则，若目标运动方向不相同，则采用先请求先响应原则。若此时处于运动状态，则要考虑请求是内部请求还是外部请求。总的原则是若有内部请求，则先响应。只有内部请求时，采用最短路程原则。在内部响应进行时，若有外部请求，则要判断其外部请求的运动方向是否与电梯运动方向相同，若相同，则响应外部请求。否则等内部请求响应完成后再响应外部请求。
3、输出信息
通过Delphi编译出可视化界面，形象地输出电梯基本信息，如运动状态，所在层数，开关门状态等。