elevator algorithm and implementation

Question

I wanted to know how (real) elevators work. But, so far, I could not find much material about the algorithms they use, nor software (if any) for simulation. Could anybody give me references for that?

Answer 1

Interesting question. Makes me want to do some research on this as well.

Wiki has a reference to a book Barney, G. (2003, January). Elevator Traffic Handbook: Theory and Practice. ISBN 9780415274760.

Here's a snippet from Wiki (you might have seen it already):

The elevator algorithm has found an application in computer operating systems as an algorithm for scheduling hard disk requests. Modern elevators use more complex heuristic algorithms to decide which request to service next. An introduction to these algorithms can be found in the "Elevator traffic handbook: theory and practice" given in the references below.

Answer 2

There are different implementations of course, but the most prevalent is this one:

http://en.wikipedia.org/wiki/Elevator#The_elevator_algorithm

Since in actual buildings the ground floor is usually used more frequently than others, there are also a fair amount of implementations which let the elevator return to the ground floor after a certain time of inactivity.

(On a side note, there is a telling that Donald Knuth once spent a day in an elevator just to be absolutely sure that he would describe the elevator algorithm correctly, but I can't find a reference for that.)