0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看威廉希尔官方网站 视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

电梯调度算法有哪些?

人工智能与大数据威廉希尔官方网站 来源:博客园 作者:SUN's Cabin 2020-12-31 11:29 次阅读

1、传统电梯调度算法

1.1先来先服务算法(FCFS)

先来先服务(FCFS-First Come First Serve)算法,是一种随即服务算法,它不仅仅没有对寻找楼层进行优化,也没有实时性的特征,它是一种最简单的电梯调度算法。

它根据乘客请求乘坐电梯的先后次序进行调度。此算法的优点是公平、简单,且每个乘客的请求都能依次地得到处理,不会出现某一乘客的请求长期得不到满足的情况[12]。

这种方法在载荷较轻松的环境下,性能尚可接受,但是在载荷较大的情况下,这种算法的性能就会严重下降,甚至恶化。

人们之所以研究这种在载荷较大的情况下几乎不可用的算法,有两个原因:

任何调度算法在请求队列长度为1时,请求速率极低或相邻请求的间隔为无穷大时使用先来先服务算法既对调度效率不会产生影响,而且实现这种算法极其简单。

先来先服务算法可以作为衡量其他算法的标准。

1.2最短寻找楼层时间优先算法(SSTF)

最短寻找楼层时间优先(SSTF-Shortest Seek Time First) [14]算法,它注重电梯寻找楼层的优化。

最短寻找楼层时间优先算法选择下一个服务对象的原则是最短寻找楼层的时间。这样请求队列中距当前能够最先到达的楼层的请求信号就是下一个服务对象。

在重载荷的情况下,最短寻找楼层时间优先算法的平均响应时间较短,但响应时间的方差较大,原因是队列中的某些请求可能长时间得不到响应,出现所谓的“饿死”现象。

1.3扫描算法(SCAN)

扫描算法(SCAN)是一种按照楼层顺序依次服务请求,它让电梯在最底层和最顶层之间连续往返运行,在运行过程中响应处在于电梯运行方向相同的各楼层上的请求。

它进行寻找楼层的优化,效率比较高,但它是一个非实时算法。扫描算法较好地解决了电梯移动的问题,在这个算法中,每个电梯响应乘客请求使乘客获得服务的次序是由其发出请求的乘客的位置与当前电梯位置之间的距离来决定的,所有的与电梯运行方向相同的乘客的请求在一次电向上运行或向下运行的过程中完成,免去了电梯频繁的来回移动。

扫描算法的平均响应时间比最短寻找楼层时间优先算法长,但是响应时间方差比最短寻找楼层时间优先算法小,从统计学角度来讲,扫描算法要比最短寻找楼层时间优先算法稳定。

1.4 LOOK 算法

LOOK算法[18]是扫描算法的一种改进。对LOOK算法而言,电梯同样在最底层和最顶层之间运行。

但当LOOK算法发现电梯所移动的方向上不再有请求时立即改变运行方向,而扫描算法则需要移动到最底层或者最顶层时才改变运行方向。

1.5 SAFT 算法

SATF(Shortest Access Time First)[15,19]算法与SSTF算法的思想类似,唯一的区别就是SATF算法将SSTF算法中的寻找楼层时间改成了访问时间。

这是因为电梯威廉希尔官方网站 发展到今天,寻找楼层的时间已经有了很大的改进,但是电梯的运行当中等待乘客上梯时间却不是人为可以控制。

SATF算法考虑到了电梯运行过程中乘客上梯时间的影响。

2、实时电梯调度算法

2.1最早截止期优先调度算法

最早截止期优先(EDF-Earliest Deadline First)调度算法是最简单的实时电梯调度算法,它的缺点就是造成电梯任意地寻找楼层,导致极低的电梯吞吐率。

它与FCFS调度算法类似,EDF算法是电梯实时调度算法中最简单的调度算法。

它响应请求队列中时限最早的请求,是其它实时电梯调度算法性能衡量的基准和特例。

2.2 SCAN-EDF 算法

SCAN-EDF算法是SCAN算法和EDF算法相结合的产物。

SCAN-EDF 算法先按照EDF算法选择请求列队中哪一个是下一个服务对象,而对于具有相同时限的请求,则按照SCAN算法服务每一个请求。

它的效率取决于有相同deadline 的数目,因而效率是有限的。

2.3 PI 算法

PI(Priority Inversion)算法将请求队列中的请求分成两个优先级,它首先保证高优先级队列中的请求得到及时响应,再搞优先级队列为空的情况下在相应的优先级队列中的请求。

2.4 FD-SCAN 算法

FD-SCAN(Feasible Deadline SCAN)[17]算法首先从请求队列中找出时限最早、从当前位置开始移动又可以满足其时限要求的请求,作为下一次SCAN的方向。

并在电梯所在楼层向该请求信号运行的过程中响应处在与电梯运行方向相同且电梯可以经过的请求信号。

这种算法忽略了用SCAN算法相应其它请求的开销,因此并不能确保服务对象时限最终得到满足。

3、电梯调度的高水平研究

以上两个小结介绍了几种在目前本人的能力上能进行研究的、简单的电梯调度算法。但是并不是说目前电梯调度只发展到这个层次。

目前电梯的控制威廉希尔官方网站 已经进入了电梯群控的时代。

随着微机在电梯系统中的应用和人工智能威廉希尔官方网站 的发展,智能群控威廉希尔官方网站 得以迅速发展起来。

由此,电梯的群控方面陆续发展出了一批新方法,包括:基于专家系统的电梯群控方法、基于模糊逻辑的电梯群控方法、基于遗产算法的电梯群控方法、基于胜景网络的电梯群控方法和基于模糊神经网络的电梯群控方法。

4、电梯问题的需求分析

4.1 电梯的初始状态

本人设置的电梯的初始状态,是对住宅楼的电梯的设置。

建筑共有21层,其中含有地下一层(地下一层为停车场及货物运送场所)。

建筑内部设有两部电梯,编号分别为A梯、B梯。

电梯内部有23个按钮,其中包括开门按钮、关门按钮和楼层按钮,编号为-1,1,2,3,4……20。

电梯外部含有两个按钮,即向上运行按钮和向下运行按钮。建筑顶层与地下一层例外,建筑顶层只设置有向下运行按钮,地下一层只设置有向上运行按钮。

电梯开关门完成时间设定为1秒。电梯到达每层后上下人的时间设定为8秒。电梯从静止开始运行到下一层的时间设置为2秒,而运行中通过一层的时间为1秒。

在凌晨2:00——4:30之间,如若没有请求信号,A梯自动停在14层,B梯自动停在6层。

当电梯下到-1层后,如果没有请求信号,电梯自动回到1层。

4.2 电梯按钮功能

电梯内部的楼层按钮:电梯内部对应每一个楼层的按钮成为楼层按钮,即本章第一节提到的编号为-1,1,2,3,4……20的按钮。

当乘客进入电梯后按下楼层按钮,此按钮显示灰色,代表不可以用。这样就表示乘客将要去往此层,电梯将开往相应层。当电梯到达该层后,按钮恢复可以使用状态。

电梯内部开门按钮:当电梯达到乘客想要去往的某楼层后,乘客需要准备离开电梯,当电梯停稳后,乘客可以按下开门按钮,电梯门将打开,让用户离开。

如若电梯到了乘客曾经按下的楼层,但是无乘客按开门按钮,电梯将自动在停稳后1秒后自动开门。

电梯内部关门按钮:当所有想要乘坐电梯的乘客都进入电梯以后,准备让电梯开始运行的时候,乘客需要按下关门按钮,让电梯门关闭,使电梯进入运行状态。设置电梯的自动关门时间为8秒。

电梯外部向上按钮:此按钮表示上楼请求,当按下此按钮时,如果电梯到达按下此按钮的楼层,且电梯运行方向是向上的,那么电梯响将停下,并在电梯停稳之后自动开门,此请求被响应后,取消此请求信号。

电梯外部向下按钮:此按钮表示下楼请求,当按下此按钮时,如果电梯到达按下此按钮的楼层,且电梯运行方向是向下的,那么电梯响将停下,并在电梯停稳之后自动开门,此请求被响应后,取消此请求信号。

原文标题:据说程序员等电梯的时候都想过调度算法

文章出处:【微信公众号:人工智能与大数据威廉希尔官方网站 】欢迎添加关注!文章转载请注明出处。

责任编辑:haq

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 算法
    +关注

    关注

    23

    文章

    4608

    浏览量

    92847
  • 调度算法
    +关注

    关注

    1

    文章

    68

    浏览量

    11977

原文标题:据说程序员等电梯的时候都想过调度算法

文章出处:【微信号:TheBigData1024,微信公众号:人工智能与大数据威廉希尔官方网站 】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    电梯报警显示终端:智能电梯时代如何重塑安全管理?

    在现代都市的摩天大楼中,电梯作为垂直交通的重要工具,其安全性直接关系到每一位乘客的生命财产安全。随着科技的进步,电梯报警显示终端作为电梯安全管理系统的重要组成部分,正逐步成为提升电梯
    的头像 发表于 09-10 11:08 346次阅读

    控网物联电梯电梯应急救援处置及电梯智慧监管平台的价值

    控网物联电梯汇智慧电梯物联网平台,依托智能终端、电梯物联网平台、大数据算法以及 AI 智能所构建的支撑体系,成功实现了电梯数据检测、故障预警
    的头像 发表于 08-29 15:30 310次阅读
    控网物联<b class='flag-5'>电梯</b>汇<b class='flag-5'>电梯</b>应急救援处置及<b class='flag-5'>电梯</b>智慧监管平台的价值

    电梯安全升级:电梯智能网关的应用

    现代建筑的不断崛起,电梯在我们的日常生活中起着至关重要的作用,同时电梯在特种装备数量中占比最大,其安全问题备受关注。国家也从政策层面推动各级政府监管部门采取物联网、大数据等信息化手段,促进电梯行业
    的头像 发表于 05-11 08:38 496次阅读
    <b class='flag-5'>电梯</b>安全升级:<b class='flag-5'>电梯</b>智能网关的应用

    浅析FreeRTOS任务调度器的三种调度算法和应用

    FreeRTOS在MCU领域应用非常广泛,今天就给大家讲解一下FreeRTOS调度器中的三种调度算法,以及在瑞萨RZ/T2L MPU中的应用。
    的头像 发表于 05-10 14:02 7345次阅读
    浅析FreeRTOS任务<b class='flag-5'>调度</b>器的三种<b class='flag-5'>调度</b><b class='flag-5'>算法</b>和应用

    电梯IP与电梯物联网:智慧时代的电梯新篇章

    在科技迅猛发展的今天,电梯作为我们日常生活中不可或缺的交通工具,也在悄然经历着威廉希尔官方网站 的革新。电梯IP和电梯物联网作为电梯威廉希尔官方网站 的两大重要发展方向,正为
    的头像 发表于 04-01 09:43 527次阅读
    <b class='flag-5'>电梯</b>IP与<b class='flag-5'>电梯</b>物联网:智慧时代的<b class='flag-5'>电梯</b>新篇章

    FreeRTOS任务调度器的三种调度算法讲解(下)

    配置如下时,调度算法就会变成不带时间片的抢占式调度
    的头像 发表于 03-21 13:46 2770次阅读
    FreeRTOS任务<b class='flag-5'>调度</b>器的三种<b class='flag-5'>调度</b><b class='flag-5'>算法</b>讲解(下)

    电梯行业发展方向预测:这些值得关注的关键领域!

    和大数据威廉希尔官方网站 的日益成熟,智能化电梯将会成为未来的主流发展方向。智能化威廉希尔官方网站 可以使电梯实现更加智能的调度、运行和维护,提升用户体验和运行效率。未来,我们可以期待看到更多的AI电梯、智能语音
    的头像 发表于 03-21 10:12 761次阅读
    <b class='flag-5'>电梯</b>行业发展方向预测:这些值得关注的关键领域!

    电梯物联网威廉希尔官方网站 如何解决电梯管理的痛点?

    随着物联网威廉希尔官方网站 的不断发展,电梯行业也迎来了新的变革。电梯物联网威廉希尔官方网站 的应用为电梯管理带来了许多新的机遇和优势,同时也有效地解决了传统电梯管理中存在的各种痛点。 本文梯云物联网将探讨
    的头像 发表于 03-19 10:09 525次阅读

    电梯物联网时代到来,对我们什么影响?

    据国家市场监管总局最新数据统计显示,截止至2021年我国的电梯保有量已到达近880万台。电梯市场保有量的飞速增长,如何保障电梯设备的安全运行与电梯设备的维修保养的监管工作成为不得不思考
    的头像 发表于 03-07 09:44 391次阅读

    电梯加入智能远程监控系统,对我们什么影响?

    随着经济的发展和城市规模的不断扩大,宾馆、酒店、写字楼等高层住宅不断增加,电梯的安装和使用数量也越来越大。电梯的使用在给人们出入高层建筑带来便利的同时,由于电梯故障所造成的人员伤亡和经济损失也
    的头像 发表于 03-05 09:54 546次阅读

    梯云物联:电梯远程监控系统对物业单位哪些意义?

    电梯作为高楼载客、货的主要工具,在未来的使用将会越来越广泛,它是最普通的公共场所,所以在电梯中安装远程监控系统很有必要。因为电梯关系这每一个人的安全出行,所以电梯安全无小事,一个完善的
    的头像 发表于 03-01 18:10 964次阅读
    梯云物联:<b class='flag-5'>电梯</b>远程监控系统对物业单位<b class='flag-5'>有</b>哪些意义?

    电梯显控案例

    深圳乐升半导体的电梯先控案例
    发表于 02-27 11:50

    电梯中用到的温度传感器的原理及优势哪些?

    电梯中用到的温度传感器是一种用于测量温度的传感器,可以在电梯运行过程中实时监测电梯内部和外部环境的温度变化,为电梯的安全运行提供保障。本文深圳梯云物联科技有限公司小编将从原理和优势两个
    的头像 发表于 01-24 09:52 655次阅读
    <b class='flag-5'>电梯</b>中用到的温度传感器的原理及优势<b class='flag-5'>有</b>哪些?

    电梯物联网对电梯安全的贡献哪些?

    俗话说,一切不以更安全、更舒适为发展要义的电梯威廉希尔官方网站 都是“耍流氓”。电梯物联网威廉希尔官方网站 也不例外,通过采用更先进的威廉希尔官方网站 手段保障电梯的安全运行是这个行业发展的方向和目标。那么电梯物联网的发展对于
    的头像 发表于 01-05 09:39 908次阅读

    电梯物联网在电梯行业的应用优势!

    电梯物联网是指将物联网威廉希尔官方网站 应用于电梯系统中,通过传感器、数据采集和通信威廉希尔官方网站 等手段,实现对电梯设备的远程监控、故障预测、维护管理以及服务优化等功能。下面梯云物联小编将详细介绍电梯物联网的
    的头像 发表于 12-26 10:51 981次阅读
    <b class='flag-5'>电梯</b>物联网在<b class='flag-5'>电梯</b>行业的应用优势!