电梯调度算法

需求调研报告

 

立项背景：

    石家庄铁道大学基础教学大楼是一座18层的建筑，其内部配备4部电梯，学生和老师使用电梯的高峰时段相对集中于每次上课/下课的时段，故电梯的使用具有突发性和荷载量大的特点，故设计合理的电梯调度算法，避免出现 “公共汽车”，即把电梯作为总线，它从底部到顶部，停在每一层楼，打开门，让人们进出，然后把门关上，继续前进。之后到达顶层，它会下去。可以极大的提高电梯的工作效率。

 

 

石家庄铁道大学基础教学楼的电梯配置如下：

电梯数量：4部

电梯的最大容量为15人

电梯经过每楼层的时间：3秒

电梯开/关门时间10秒

旅客平均重量：70公斤（最大120公斤，最小45公斤）

乘客走出电梯时间：5秒

 

电梯的设置如下：

   1. 当电梯到达目的楼层后停稳，乘客按下开门按钮，可以提前唤起电梯的开门功能。但是无乘客啊你开门按钮时，电梯将自动在停稳1秒后自动开门。

   2.当所有乘客都进入电梯后，准备让电梯开始运行的时候，乘客按下关门按钮，让电梯门提前关闭，进入运行状态。设置电梯自动关门时间为8秒。

  3.按下电梯外部向上按钮表示上楼请求，当按下此按钮，当电梯到达该楼层且运行方向向上时，电梯停稳后自动开门，并响应请求，此请求被响应后，取消此请求信号。  

  4.按下电梯外部向下按钮表示下楼请求，当按下此按钮，当电梯到达该楼层且运行方向向下时，电梯停稳后自动开门，并响应请求，此请求被响应后，取消此请求信号。

 

 

 

网络上传统的电梯调度算法有：

1.先来先服务算法（FCFS）

2.最短寻找楼层时间优先算法（SSTF）

3.扫描算法（SCAN）

4.LOOK算法

5.SAFT算法

网络上的实时电梯调度算法：

1.最早截止期优先调度算法

2.SCAN-EDF算法

3.PI算法

4.FD-SCAN算法

网络上的电梯群控调度

1.给予专家系统的点滴群控方法

2.给予模糊逻辑的电梯群控方法

3.给予遗传算法的电梯群控方法

4.给予胜景网络的电梯群控方法

5.给予模糊胜景网络的电梯群控方法

 

我的电梯调控算法思路：

      按照用户请求的先后顺序，将楼层序号依次存入数组，按照时间的顺序依次响应，在响应过程中扫描数组中被请求的运行过程中经过的楼层，停靠。在数组中减去相应楼层，运行完成后再循环此过程。