Real-Time Destination-Call Elevator Group Control on Embedded Microcontrollers

Please always quote using this URN: urn:nbn:de:0297-zib-10108
  • Algorithmic control of elevator systems has been studied for a long time. More recently, a new paradigm for elevator control has emerged. In destination call systems, the passenger specifies not only the direction of his ride, but the destination floor. Such a destination call system is very interesting from an optimization point of view, since more information is available earlier, which should allow improved planning. However, the real-world destination call system envisioned by our industry partner requires that each destination call (i.e. passenger) is assigned to a serving elevator immediately. This early assignment restricts the potential gained from the destination information. Another aspect is that there is no way to specify the destination floor in the cabin. Therefore, the elevator has to stop on every destination floor of an assigned call, although the passenger may not have boarded the cabin, e.g. due to insufficient capacity. In this paper we introduce a new destination call control algorithm suited to this setting. Since the control algorithm for an entire elevator group has to run on embedded microprocessors, computing resources are very scarce. Since exact optimization is not feasible on such hardware, the algorithm is an insertion heuristic using a non-trivial data structure to maintain a set of tours. To assess the performance of our algorithm, we compare it to similar and more powerful algorithms by simulation. We also compare to algorithms for a conventional system and with a more idealized destination call system. This gives an indication of the relative potentials of these systems. In particular, we assess how the above real-world restrictions influence performance. The algorithm introduced has been implemented by our industry partner for real-world use.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Benjamin Hiller, Andreas Tuchscherer
Document Type:ZIB-Report
Tag:Aufzugsgruppensteuerung; Echzeitoptimierung; Online-Optimierung; Zielrufsteuerung
destination call system; elevator group control; online optimization; real time optimation
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B06 Transportation, logistics
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B22 Queues and service [See also 60K25, 68M20]
CCS-Classification:C. Computer Systems Organization / C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS (J.7)
J. Computer Applications / J.7 COMPUTERS IN OTHER SYSTEMS (C.3)
Date of first Publication:2007/10/02
Series (Serial Number):ZIB-Report (07-26)
Published in:A shortened vers. appeared in: Operations Research Proceedings 2007. J. Kalcsics, S. Nickel (eds.) Springer 2008, 357-362