电梯问题经典算法

Ⅰ 电梯算法是怎样的

电梯算法是通过操作系统学术名为SCAN算法。磁臂仅移动到请求的最外道就回转。反方向查找服务。

如果请求调度的磁道为98, 183, 37, 122, 14, 124, 65, 67，磁头从53号磁道开始移动，磁头就会按照65, 67, 98, 122, 124, 183, 37,14 的顺序依次查找，并将数据输入内存。

电梯（升降盒）上下来回地运动，电梯内部有一些按钮，每一个按钮代表一层楼，当按下按钮时，按钮的灯亮。

电梯沿某一方向运动，在将要到达某一层楼时，实时监控器 判断电梯内是否有乘客要在此层楼下电梯，若有，则发送信号给电梯升降架。

电梯是指服务于建筑物内若干特定的楼层，其轿厢运行在至少两列垂直于水平面或与铅垂线倾斜角小于15°的刚性轨道运动的永久运输设备。

也有台阶式，踏步板装在履带上连续运行，俗称自动扶梯或自动人行道。服务于规定楼层的固定式升降设备。垂直升降电梯具有一个轿厢，运行在至少两列垂直的或倾斜角小于15°的刚性导轨之间。

轿厢尺寸与结构形式便于乘客出入或装卸货物。习惯上不论其驱动方式如何，将电梯作为建筑物内垂直交通运输工具的总称。

Ⅱ 电梯算法是怎样的

电梯的日常运行似乎平淡无奇，却隐藏着精妙的算法策略。核心原理被称作顺向截车，这是一种巧妙的调度方法，确保乘客的需求得到高效满足。

想象一下，电梯像一个忙碌的交通指挥官，它的首要任务是遵循一个明确的指令：先服务同一方向的所有乘客需求，然后再转向另一个方向。这就好比电梯在上行时，会优先应答5楼的上行呼叫。即使下召灯亮着，电梯也会先为上行乘客服务，因为它的使命是满足乘客的即时需求。

当你按下上行或下行箭头按钮时，你其实是在发出你的需求，但电梯并不直接响应你的意图。它会先完成当前方向的行程，只有当服务完毕后，才会根据新的指令转向。例如，当电梯从上行转为下行，即使在五楼停下，也是为了服务下召的乘客，而不是因为你的按钮按下。

理解电梯箭头按钮的真正含义十分重要，它们是乘客与电梯之间的沟通工具，而非直接控制电梯的上下移动。通过这样的算法设计，电梯能够在繁忙的楼宇中，确保每个角落的乘客都能得到及时且顺畅的服务。

电梯的顺向截车策略，看似简单，实则蕴含着高效和公平。它背后的逻辑，使得每次乘坐都如同搭乘一个小小的自动化舞台，演绎着精准的乘客调度剧目。

Ⅲ 算法系列：电梯调度

在繁忙的大城市中，如芝加哥、纽约、东京、新加坡及香港，电梯作为人们离开办公大楼的主要交通工具，其调度系统对提升整体效率至关重要。然而，我们鲜少深入了解电梯是如何在人流高峰时段，如每天的上下班时间，高效地为数百万人服务的。

电梯调度领域的研究，特别是关注乘客等待时间的分配系统与电梯流量模拟的算法，已经获得了专利并在Quaro上发表。在一次面试中，面试官提出了如何优化电梯调度的问题，希望在给定的十层楼、三部电梯和均匀分布的乘客需求下，实现最高效的服务，同时确保每个楼层的等待时间最小化。

为了解决这一问题，我们可以设计一个算法，以确保在高峰时段内，所有楼层的等待时间最短。考虑到楼层数量、电梯数量以及特定的高峰时段，算法需根据负载量和时间函数分配电梯，同时考虑以下条件：

• 楼层数量任意


• 电梯数量任意


• 高峰时段已给定


• 每层人数相同且均等使用电梯

假设每层人数为100人，电梯通过一层的时间（不停）为5秒，每层等待时间为20秒。这些假设虽然简化了问题，但仍能为面试提供足够的挑战性，同时方便后续的深入讨论。

电梯分配算法的关键在于将特定楼层与特定电梯关联，即所谓的区域电梯分配策略。通过计算电梯往返时间，我们能够实现最优调度。总的往返时间包括电梯通过每一层的时间与电梯在楼层数之间停靠的总等待时间。

为简化问题，我们假设电梯容量无限大。一旦算法实现并验证其有效性，针对电梯容量的限制进行调整将相对容易。算法采用两个数组表示大楼与电梯，分别记录楼层人数和电梯到达的最高楼层，以实现最优调度。

算法的核心在于为每个楼层分配最优的电梯，以最小化整体等待时间和提高服务效率。通过计算电梯往返时间、平均载客量以及调整电梯分配策略，算法能够显着降低高峰时段的等待时间，优化整体电梯调度。

实现算法后，我们能够通过模拟器可视化结果，展示不同电梯的往返时间、平均载客量以及整体服务效率。这些数据有助于评估算法的有效性，并为进一步优化提供依据。

总结而言，通过设计一个合理的电梯调度算法，我们能够在高峰时段内显着提升电梯服务效率，减少乘客等待时间，优化办公楼的交通流。这一问题的解决不仅对提升城市交通效率具有重要意义，也为后续的深入研究提供了理论基础。