Show HN: Elevators(john.fun)
1602 points by Jrh0203 1 day ago | 395 comments
tl;dr: Elevator scheduling evolved from the simple SCAN/LOOK algorithms to Otis' RSR, which scores cars based on ETA, load, direction-matching, and anti-bunching, then re-optimizes every 5 seconds. Benchmarks show RSR beats LOOK at moderate traffic, but LOOK wins at high flow rates or in small buildings. Counterintuitively, Destination Dispatch kiosks usually perform worse than traditional up/down buttons because locking passengers to a specific car eliminates the flexibility that periodic re-optimization provides.
HN Discussion:
  • Personal anecdote connecting elevator algorithms to disk scheduling (SCAN)
  • Real-world observations of elevator saturation problems where full cars still stop at every floor
  • Destination Dispatch may perform better in reality due to non-random real-world travel patterns not captured in benchmarks
  • User behavior (pressing both up/down buttons) is a bigger problem than the algorithm itself
  • ~Perceived wait time and psychology matter as much as algorithmic optimization