Reverse Journeys and Destination Control: Stefan Gerstenmeyer, Richard Peters
Reverse Journeys and Destination Control: Stefan Gerstenmeyer, Richard Peters
Keywords: Reverse journey, destination control, quality of service, dispatcher algorithm, traffic
type, lift group design, building usage, handling capacity, indicators
Abstract. When a passenger gets into a lift, he or she expects to be taken in the direction of their
destination. A reverse journey, where the passenger is initially taken up when the call is in the down
direction, or vice versa can be disconcerting. Reverse journeys can be avoided with destination
control, but only if the system is allowed to refuse calls. Refusing calls, with a “no lift available,
please try again later” message or indication is frustrating for passengers. This paper explores why
destination control systems are susceptible to reverse journeys and how lift planning affects this
issue. Where accepting a reverse journey is the best compromise, appropriate indication can help to
avoid passenger confusion. Allowing reverse journeys has an impact on handling capacity and
quality of service. These factors are investigated using simulation.
1 INTRODUCTION
1.1 Background
The control of a group of lifts to serve registered hall calls and car calls can be divided into two
levels [1]. The higher level elevator dispatching problem can be considered as an assignment
problem. The lower level is self-contained, can be treated as a set of a travelling salesman problem
and is traditionally solved with collective control [2]. The lower level describes the control
algorithm of a single car to serve its registered calls based on a set of rules and constrains [2, 3, 4]:
These rules alleviate the psychological aspects passengers feel by avoiding reverse journeys and
unnecessary, blind stops.
Reverse journeys do occur, but only when passengers do not recognize the announcement, or if they
deliberately choose a reverse journey. Sometimes choosing a reverse journey can result in a shorter
time to destination and passengers’ recognition of this has been observed in heavily loaded systems.
Some passengers press both pushbuttons with the hope of a faster car arrival. Sometimes passengers
enter a lift although it announces the opposite direction. In these cases passengers get into the lift
knowing that they will ultimately get to their destination, or do not see/understand the
announcement.
Reverse journeys can be avoided with destination control, but only if the system is allowed to refuse
calls [7]. Refusing calls, with a “no lift available, please again try later” message or indication is
frustrating for passengers. It can also lead to a significant increase in waiting times. For these
reasons people designing and configuring destination control dispatchers sometimes allow reverse
journeys.
Some systems may stop twice at the same floor. For example, in scenario A the lift could stop at the
ground floor in both in the down, and then up direction. However, as passengers enter the allocated
lift when it opens the doors independent from any direction indicators, in practice the second stop is
not required and can be avoided. However, space in the car for passengers who start their travel
time in the wrong direction should be considered.
In many cases the reverse journey can be avoided simply by choosing another car. However, a
combination of the scenarios described happening together results in their being times where the
choice is to accept the reverse journey, or to refuse calls with a “no lift available, please again try
later” message. This is illustrated for two lifts in Figure 2, but also occurs with larger groups when
there are more calls.
Reverse Journeys and Destination Control 63
Lift performance has been compared in destination control systems where reverse journeys are and
are not permitted; it was shown that the results for the average time to destination are better [10] if
reverse journeys are allowed. However the work was based on a single car operation and does not
discuss the dispatching problem.
In this paper the effect of reverse journeys on a lift group is considered, applying the ETD algorithm
[11]. The sample building has 6 1600 kg lifts @ 2.5 m/s serving 14 floors above the entrance
level(s), with a population of 60 persons per floor (20 persons on top floor). For simplicity, the
initial results are based on a 4 hour simulation with constant traffic demand of 12% of population
per five minutes.
Figure 3 Comparative performance for sample office building during up peak with and
without reverse journeys allowed
1
Saturation control strategy for destination control systems is discussed elsewhere [9].
Reverse Journeys and Destination Control 65
chooses a reverse journey when it improves the time to destination, the performance improvements
are more significant than for up peak traffic.
Figure 4 Comparative performance for sample office building during lunch traffic with and
without reverse journeys allowed
Figure 5 Reverse journeys become more likely when not all lifts serve all floors
To demonstrate the effect of one lift not serving the top floor, the simulation yielding results in
Figure 4 was repeated with only one lift serving the top floor. The results in Figure 6 demonstrate
the impact on performance by not having all lifts serve all floors. However, by allowing reverse
journeys the degradation of performance is reduced.
th
66 4 Symposium on Lift & Escalator Technologies
Figure 6 Results showing allowing reverse journeys reduces the degradation in performance
caused by not all lifts serving all floors
Figure 7 Results showing the multiple entrance floors are more susceptible to reverse
journeys
Buildings with multiple entrance floors with mixed traffic are particularly susceptible to reverse
journeys at peak times. This is because any lift stopping at an upper entrance for a passenger to
alight is also likely to have been allocated an up call from this entrance. Figure 7 shows the number
of reverse journeys for the sample building with a single and double entrance. For the double
entrance simulation, the entrance bias was 50% to each floor. The traffic was split is 45% incoming,
45% outgoing and 10% interfloor. If reverse journeys are not allowed, there is a corresponding
increase in waiting time.
basement or on the second floor and should be served separately by escalators or shuttle lifts. The
traffic of restaurants floors can be treated as additional entrance floors [6]. Strakosch recommends
never locating a restaurant/cafeteria at an intermediate floor of a lift group [6]. As with multiple
entrance floors, these busy floors are particularly susceptible to reverse journeys at peak times.
5 DESIGN APPLICATION
The simulation in earlier sections are indicative of what factors affect the number of reverse
journeys that occur if allowed, or the impact on waiting and transit time if they are not. However, it
is difficult to generalise these results as there are many parameters, and the performance of lift
systems is not linear. For building specific advice, demand templates based on actual traffic demand
are more useful. Figure 8 provides a sample office building demand template [14]. This has been
applied to a 6 car liftof allgroup
Average runs serving 14Total
floors above two
Passenger entrance levels (average of 4 runs).
Activity
Incom ing - green; Interfloor - yellow ; Outgoing - red
120
11
110
10
100
9
90
80
7
70
6
60
5
50
4
40
3
30
20 2
10 1
0 0
07:00 08:00 09:00 10:00 11:00 12:00 13:00 14:00 15:00 16:00 17:00 18:00 19:00 20:00
time (hrs:min)
Without reverse journeys, the waiting and time to destination plotted throughout the working day
are as indicated in Figure 9.
Figure 9 Waiting time (solid line) and time to destination (dotted line) without reverse
journeys
th
68 4 Symposium on Lift & Escalator Technologies
Allowing reverse journeys, the waiting and time to destination plotted throughout the working day
are as indicated in Figure 10. The number of reverse journeys plotted by time of day is given in
Figure 11.
Figure 10 Waiting time (solid line) and time to destination (dotted line) allowing reverse
journeys
Allowing reverse journeys reduces the peak average waiting time (for the worst five minutes) by
over 10 seconds. The results also show that reverse journeys are more frequent during busy times.
6 USER INTERFACE
If reverse journeys are allowed the user interface needs to be considered in terms of quality of
service [15]. If passenger travel begins in the wrong direction (reverse journey) reassurance
indicators reduces the anxiety of passengers and can explain that the reverse journey is not a system
fault. Reducing the anxiety will make waits feel shorter [16]. Also the quality of the user interface
and the how the information is displayed is important to provide clear information from the lift
system. Current displays do not show the stopping order; if they did reverse journeys are easier to
understand and are more likely to gain acceptance by the passengers. Suggested formats for
displays are given in Figure 12.
Reverse Journeys and Destination Control 69
Allowing reverse journeys reduces average waiting time and time to destination, but may confuse
passengers. Improved indication can mitigate this problem.
Reverse journeys are not desirable, but sometimes represent the best compromise. Therefore the
choice the dispatcher makes whether or not to accept a reverse journey needs to consider more than
the optimisation of a combination of waiting and transit time. The acceptance of reverse journeys
will be added as a consideration with the dispatcher algorithm to provide improvements in quality
of service based on best understanding of the psychology of waiting and travelling in lifts. Future
dispatchers will make intelligent decisions about whether or not savings in waiting and transit time
justifies the drawback of a reverse journey.
REFERENCES
[1] Sorsa, J. S., Ehtamo, H., Siikonen, M., Tyni, T. and Ylinen, J. (2009) The Elevator
Dispatching Problem. Submitted to Transportation Science. September 2009.
[2] Barney, G. (2003) Elevator Traffic Handbook. London: Spoon Press.
[3] Levy, D., Yadin, M. and Alexandrovitz, A. (1977) Optimal control of elevators.
International Journal of Systems Science. 8 (3), 301-320.
[4] Siikonen, M. (1997) Planning and Control Models for Elevators in High-Rise Buildings.
Research Reports A68. Helsinki University of Technology, Systems Analysis Laboratory.
[5] EN81-70:2003 2003.
[6] Strakosch, G. and Caporale, R. (2010) The Vertical Transportation Handbook, Fourth
Edition. Hoboken; New Jersey: John Wiley & Sons, Inc.
[7] Peters, R. (2013) Elevator Traffic Analysis & Simulation 1st Edition, Chapter 7 Destination
Control. Draft,
th
70 4 Symposium on Lift & Escalator Technologies
[8] Finschi, L. (2010) State-of-the-art traffic analyses. In: Elevator Technology 18, Proceedings
of Elevcon 2010. The International Association of Elevator Engineers.
[9] ThyssenKrupp (2009) Saturation Control for Destination Dispatch Systems. Author/Inventor:
R. Smith and R. Peters. WO 2009032733.
[10] Tanaka, S., Uraguchi, Y. and Araki, M. (2005) Dynamic optimization of the operation of
single-car elevator systems with destination hall call registration: Part I. Formulation and
simulations. European Journal of Operational Research. 167 (2), 550-573.
[11] Smith, R. and Peters, R. (2002) ETD Algorithm with Destination Control and Booster
Options. In: Elevator Technology 12, Proceedings of Elevcon 2002. The International Association
of Elevator Engineers.
[12] CIBSE (2010) CIBSE Guide D: 2010 Transportation Systems in Buildings. London: The
Chartered Institution of Building Services Engineers.
[13] Peters, R., Smith, R. and Evans, E. (2011) The appraisal of lift passenger demand in
modern office buildings. Building Services Engineering Research & Technology. 32 (2), 159-170.
[14] Siikonen, M. (2000) On Traffic Planning Methodology. In: Elevator Technology 10,
Proceedings of Elevcon 2000. The International Association of Elevator Engineers.
[15] Smith, R. and Gerstenmeyer, S. (2013) A review of Waiting Time, Journey Time and
Quality of Service. In: Symposium on Lift and Escalator Technologies. Northampton:
[16] Maister, D. (1985) The Psychology of Waiting Lines [online]. Available from:
http://davidmaister.com/articles/the-psychology-of-waiting-lines/ [Accessed 02/12, 2014].
BIOGRAPHICAL DETAILS
Stefan Gerstenmeyer is a senior engineer at ThyssenKrupp Elevator Innovation GmbH. He has been
involved in R&D projects relating to group and dispatcher functions for lift controls. He is a post
graduated research student at the University of Northampton.
Richard Peters has a degree in Electrical Engineering and a Doctorate for research in Vertical
Transportation. He is a director of Peters Research Ltd and a Visiting Professor at the University of
Northampton. He has been awarded Fellowship of the Institution of Engineering and Technology,
and of the Chartered Institution of Building Services Engineers. Dr Peters is the author of Elevate,
elevator traffic analysis and simulation software.