Top
Best
New

Posted by Jrh0203 14 hours ago

Elevators(john.fun)
1034 points | 249 commentspage 10
oeitho 9 hours ago|
I am wondering where these more complex elevator algorithms are deployed, because I never see them.

I was recently at a Radisson hotel in Germany where I was tried to summon an car, but none would appear for a long time. I believe that someone was keeping the doors open on their floor to wait for someone. The fact that all the other elevators were passing by in both directions was actually a bit infuriating as well.

At that moment I really wished for an algorithm that would recognize when an car spent a significant amount of time on one floor and then reassign the other floors to a new elevator.

itunpredictable 13 hours ago||
I didn't realize that neal.fun had some competition.
kazinator 11 hours ago||
Over the years, I've witnessed numerous instances of poor elevator behavior:

- Two elevators ascending and descending in near lock step, in a two-elevator building, effectively reduced to one elevator.

- When going in a different direction from the requested one (e.g. called elevator to go up, but actually going down), the doors wastefully close, open and close again. Seen this in many elevators.

- At 3 a.m. you take the elevator to a parkade, like to get something from a car. When you return to the elevator a minute later, it is gone; it spontaneously moved away even though nobody is using it but you.

crabbone 10 hours ago||
The question about designing elevators used to be the mainstay of programming job interviews. I had an annoying interview where I was asked, for the umpteens time to design an elevator. I already made up my mind at the time, knowing I'm not going to work for the company, but decided to have a... unexpected approach.

So, for instance, I didn't measure the elevator's efficiency in the wait time. I included (weighted) travel time. I assumed LOOK algorithm was used. And then when I tried to calculate various outcomes for different trips I suddenly realized that elevator's efficiency and fairness seem to go different ways.

Without trying to reproduce my evaluation system, here's my finding in fewer details: if you have two passengers, one going from the ground floor to the top floor and other joining for the shorter ride down in the middle, then the elevator that makes a "detour" is more efficient, but it hardly seems fair that the passenger traveling ground floor to the top should go even a single floor in the opposite direction.

Somehow, until that point, I lived with an illusion that the most efficient solution to a problem must be the most fair to every participant. Discovering this counterexample sent me on the "tour of discovery" of ethics and different philosophers who contributed to it... and while in the end it made me none the wiser, I'm happy to have discovered this field.

tamimio 12 hours ago||
As someone who lives in a penthouse, elevator’s frustrations are real struggle especially in rush hours, because the elevator has to travel dedicated to you rather than you piggy backing on one that is already going up or down.
mallory854 12 hours ago||
This is super interesting. I've always wondered how the complicated things work!
danielvaughn 12 hours ago||
I've always wondered about elevator algorithms. This is awesome.
quietsegfault 13 hours ago||
I love elevator simulations.
gosub100 13 hours ago||
Maybe I missed it, but the algorithm should also redistribute empty elevators that stop too closely to each other.
moralestapia 13 hours ago|
>All this technology just to underperform the S&P

My takeaway is that the benefit of using a much more complex algorithm is marginal.

More comments...