需求调研报告
立项背景:
石家庄铁道大学基础教学大楼是一座18层的建筑,其内部配备4部电梯,学生和老师使用电梯的高峰时段相对集中于每次上课/下课的时段,故电梯的使用具有突发性和荷载量大的特点,故设计合理的电梯调度算法,避免出现 “公共汽车”,即把电梯作为总线,它从底部到顶部,停在每一层楼,打开门,让人们进出,然后把门关上,继续前进。之后到达顶层,它会下去。可以极大的提高电梯的工作效率。
石家庄铁道大学基础教学楼的电梯配置如下:
电梯数量:4部
电梯的最大容量为15人
电梯经过每楼层的时间:3秒
电梯开/关门时间12秒
旅客平均重量:70公斤(最大120公斤,最小45公斤)
乘客走出电梯时间:6秒
电梯的设置如下:
1. 当没有人乘电梯时,电梯挺稳不动。
2. 当接收到信号时,电梯移动到该楼层,停下。
3. 当电梯到达目的楼层后停稳,乘客按下开门按钮,可以提前唤起电梯的开门功能。但是无乘客按开门按钮时,电梯将自动在停稳1秒后自动开门。
4. 当所有乘客都进入电梯后,准备让电梯开始运行的时候,乘客按下关门按钮,让电梯门提前关闭,进入运行状态。设置电梯自动关门时间为8秒。
5. 按下电梯外部向上按钮表示上楼请求,当按下此按钮,当且仅当电梯到达该楼层且运行方向向上时,电梯停稳后自动开门,并响应请求,此请求被响应后,取消此请求信号。(在这个里面,如果电梯所在层数大于按上楼乘客层数,将暂时不予响应,再向下时再响应。)
6. 按下电梯外部向下按钮表示下楼请求,当按下此按钮,当且仅当电梯到达该楼层且运行方向向下时,电梯停稳后自动开门,并响应请求,此请求被响应后,取消此请求信号。(在这个里面,如果电梯所在层数小于按上楼乘客层数,将暂时不予响应,再向上时再响应。)
网络上查询的一些算法:
1.先来先服务算法(FCFS)
2.最短寻找楼层时间优先算法(SSTF)
3.扫描算法(SCAN)
4.LOOK算法
5.SAFT算法
我的电梯调控算法思路:
按照用户请求的先后顺序,将楼层序号依次存入数组,按照时间的顺序依次响应(在这个里面需要考虑电梯所在层数和乘客所在层数。),在响应过程中扫描数组中被请求的运行过程中经过的楼层,停靠。在数组中减去相应楼层,运行完成后再循环此过程。