zoukankan      html  css  js  c++  java
  • 电梯调度算法

    需求调研报告

     

    立项背景:

        石家庄铁道大学基础教学大楼是一座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.给予模糊胜景网络的电梯群控方法

     

    我的电梯调控算法思路:

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

     

        

  • 相关阅读:
    序列JSON数据和四种AJAX操作方式
    jquery.validate和jquery.form.js实现表单提交
    JQuery Validate使用总结1:
    HOWTO: Include Base64 Encoded Binary Image Data (data URI scheme) in Inline Cascading Style Sheets (CSS)(转)
    SharePoint 2007 使用4.0 .Net
    动态IP解决方案
    取MS CRM表单的URL
    从Iframe或新开的窗口访问MS CRM 2011(转)
    Toggle or Hidden MS CRM Tab
    Windows 2008下修改域用户密码
  • 原文地址:https://www.cnblogs.com/bdqczhl/p/4413469.html
Copyright © 2011-2022 走看看