电梯使用哪种算法来找到最短的下单路径？

我一直在尝试模拟一个电梯，就像往常一样，我一次只做一个简单的命令就非常简单，然后以队列的形式向电梯添加内存，以便按压下的顺序移动地板，这显然不是最佳方法。

因此，目前我使用的是一种非常简单且“近视”的逻辑，即对于当前楼层，找到离我最近的楼层并将其设置为我的下一个目的地，然后循环直到列表中没有更多的楼层。

但这并不总是有效，例如，电梯位于5层建筑的3层，并获得订单4,5,2，最短路径为2-> 4-> 5，花费4层，但是使用此逻辑根据代码的不同，花费5的4-> 5-> 2有相同的机会被选中。

如何找到最短的路径并使电梯更高效？

“效率”不是最重要的功能，最重要的是确保遵循每个命令，没有饥饿。如果有人按下100，而人们持续按下1和2，则在这些楼层之间继续走动可能会比较有效，但是在某个时候访问100会很好。

我认为（从我感兴趣的时候的个人观察），他们大多数人这样做：

1. 开始朝第一个按下按钮的方向前进，跟踪我们往哪个方向前进
2. 当到达地板并按下该按钮时，停止并打开门，将此地板的按钮标记为不再按下。
3. • 如果还有更多我们需要访问的楼层处于同一方向，请继续朝该方向前进。
   • 如果不是，并且仍然需要访问某些楼层，请朝该方向移动。
   • 如果没有，那么我们就完成了，当再次按下一个按钮时，它将从1开始。

请注意，许多电梯在门旁都设有按钮“我要上去”和“我要下山”，而不是一个按钮。该算法只需要进行很小的更改：在2中，如果针对该楼层按下的唯一按钮是门旁边的按钮之一，则只有在朝该方向前进时才停止并打开门。如果由于电梯内的某个按钮被按下而导致门开着并且方向错误，则可能会保持按下该按钮的状态。

您无需找出完整的路径，只需下一步即可。

另一个答案正确地给出了标准的电梯算法，该算法基本上是“尽可能长时间地朝同一方向行驶，并在途中使每个必要的停车”。

还有其他电梯算法。例如，考虑一栋公寓楼，当您上楼时，公寓的价格会更高。建筑物的所有者可能会选择将电梯算法修改为“尽可能长时间朝同一方向行驶，但只能在下降的路上停下来”。这样，如果您的电梯中的人在大厅中，分别要到达2、5和10，则电梯先到达10，然后是5，然后是2，然后按支付的租金的顺序将人们送下车。但是，当然，当10 岁以下的人离开公寓时，他们通常不得不等待更长的时间才能到达大厅。

如果您正在寻找一种有效的解决方案，请提出一个成本指标，并实施一系列不同的算法，然后运行仿真。请记住，不仅要衡量平均成本，还要衡量诸如服务任何一个请求所需的最长时间之类的指标。针对较低的平均值进行优化有时会取消优化最坏的情况，这是不好的。

请注意，电梯使用与某些硬盘驱动器控制器相同的调度算法。标准的SCAN算法甚至被称为电梯算法。我认为在实践中，LOOK算法更为常见，因为它比SCAN效率更高。