Elevator algorithms

[beer]

You ever wondered why elevators work the way they do? Like, I just came back from a party and it took me like 5 minutes to get a damn elevator. I wonder how the algorithm works for when you call an elevator. Like, when I press the arrow, does it immediately summon the closest elevator? Or does it summon the one with the shortest queue? Does it take into considerator that if there is a DOWN request on the 9th floor, that for an eighth floor request, would it add an entry to the elevators queue or would it summon a new elevator? And if they're idle do they go to a certain frequently-called floor, like the ground?

Wondering if anyone has thought about this.

 

[amnesiac]

We need Douglas Adams' psychic elevators. THat would be cool.

 

[m2kewl]

well my building has no elevators - so i normally puke between the fourth and fifth floors after coming back from wild parties

 

[Tdawg951]

Originally posted by: Elemental007
You ever wondered why elevators work the way they do? Like, I just came back from a party and it took me like 5 minutes to get a damn elevator. I wonder how the algorithm works for when you call an elevator. Like, when I press the arrow, does it immediately summon the closest elevator? Or does it summon the one with the shortest queue? Does it take into considerator that if there is a DOWN request on the 9th floor, that for an eighth floor request, would it add an entry to the elevators queue or would it summon a new elevator? And if they're idle do they go to a certain frequently-called floor, like the ground?

Wondering if anyone has thought about this.

i dunno about your other questions, but i think it stays on teh same floor that it stops on. LIke if you get off and then get right back on its usually right there so i dont think it always returns to like a certain floor or something....

 

[Pepsi90919]

http://www.howstuffworks.com/elevator5.htm

 

[gopunk]

i think it depends on the kind of elevator. i'm sure there are better and worse algorithms in use.

 

[IcemanJer]

read this from HowStuffWorks.com


edit: d'oh... too slow... got beat....

 

[beer]

Dude...fuzzy logic and neural networks

This was a new find kinda deep

 

[beer]

Originally posted by: Pepsi90919
http://www.howstuffworks.com/elevator5.htm

For HowStuffWorks, which is usually in great depth, this explanation sucked. It was like 2 pages :/ I'm disappointed in them. I think my link on fuzzy logic and neural networks is cool though.

 

[IcemanJer]

Originally posted by: Elemental007
I think my link on fuzzy logic and neural networks is cool though.

It'd be a lot better if I have the chinese language support for PDF so I can actually read that paper...

 

[beer]

Originally posted by: IcemanJer

Originally posted by: Elemental007
I think my link on fuzzy logic and neural networks is cool though.

It'd be a lot better if I have the chinese language support for PDF so I can actually read that paper...

Acrobat gives you an error but it still displays fine, for me at least.

 

[IcemanJer]

Originally posted by: Elemental007
Acrobat gives you an error but it still displays fine, for me at least.

d'oh... no, I have 10 blank pages in acrobat reader 5.0.. are you using chinese windows or something?

 

[Supermercado]

I've thought about it, yes. I'd kind of like to see an example of how one of those algorithms works. Say there are people waiting on X number of floors going up and down, etc., and the elevator is on such and such floor, where does it go in what order to get people moved as quickly as possible?

 

[beer]

Try this

I converted it to postscript then back to PDF for ya.