JavaScript基下的电梯调度方案设计

电梯调度

一、 项目目的

• 掌握调度机制
  • 在实际场景中模拟电梯运行时的感受
  • 深入理解其工作原理
  • 探讨不同工作负载下的多线程处理策略
  • 掌握操作系统核心原理

二、开发工具

• 开发环境：Chrome + Subline Text
• 开发语言：JavaScript

三、术语表

术语

解释

呼梯信号

调度请求

并联控制

共用一套呼梯信号系统，把两台或多台规格相同的电梯并联起来控制

内呼梯按钮

电梯内部发出呼梯信号的按钮，只对单部电梯有效

外呼梯按钮

电梯外部发出呼梯信号的按钮，对所有并联控制的电梯有效

四、项目方案

1. 调度算法

(1) 内调度：LOOK算法

• 原理：

LOOK是一种改进型的SCAN算法。
SCAN作为一种按楼层顺序依次响应请求的服务机制。
该系统使电梯在建筑物首层至顶层之间不断往返运行；其响应机制关注于所有与当前方向一致的楼层乘客的需求。
SCAN表现出高效的性能优势；在此方案中, 每个 elevator 的响应逻辑决定了基于乘客发起请求的位置与其当前位置的距离,从而确定服务顺序。
所有位于当前行驶方向一致层面上等待服务的所有乘客将在单次升降过程一次性全部回应完毕,从而避免了频繁启停带来的能耗问题。

与