Efficient Algorithm for People Management in an Elevator

Abstract

High-rise buildings from ancient times to modern times were built on human aspirations to reach heights. Most of the multi-storied buildings are supported by vertical elevators. The need for efficient and intelligent vertical-elevator management systems requires efficient algorithms. This paper attempts to solve the problem of identifying the next floor to go while servicing the current floor while maintaining input queues corresponding to each floor. The paper adopts the concept of the highest response ratio (HRR) of the next algorithm from the operating systems to solve the problem. This proposal estimates the number of persons to be serviced for each floor based on the number of persons last served for the corresponding floor. The given proposal solves starvation for queue with HRR and is implemented with simple hardware logic.