Take the 2-minute tour ×
Programmers Stack Exchange is a question and answer site for professional programmers interested in conceptual questions about software development. It's 100% free, no registration required.

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?

share|improve this question
    
Fundamentally, it's a problem described by queueing theory. –  Rein Henrichs Jul 27 '11 at 7:58

2 Answers 2

up vote 3 down vote accepted

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.

share|improve this answer

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.)

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.