Elevator Dispatching Using Heuristic Search

Abstract

Monitoring and prediction of passenger movements are able to generate timely heuristic information that reduces the complexity of the elevator dispatching task to one of finding the best route through already computed data. This paper demonstrates that such information, when used by heuristic search techniques, allows optimal dispatching solutions to be achieved in a practical elevator installation. Results are also included to demonstrate that a new search approach, when considered alongside existing well-known search methods, compares favorably in its application to real elevator dispatching problems.