In this paper, we consider the problem of finding the passenger counts for the origin-destination pairs of a particular single transit route called elevator trip. Assuming that passengers first alight and then board a stopping elevator, we can define an elevator trip as successive stops in one direction of travel with passengers inside the elevator. The elevator trip origin-destination passenger counts, i.e., elevator trip origin-destination matrices, estimated for a given time interval can be combined into a building origin-destination matrix that describes the passenger flow between every pair of floors in the building during that interval. The building origin-destination matrices of successive intervals form traffic statistics that can be used to forecast passenger traffic. The forecasts model the uncertainties related to future passengers, and need to be taken into account in elevator dispatching to make robust dispatching decisions in constantly changing traffic conditions. Many methods exist for estimating an origin-destination matrix for a single transit route such as a bus line. These methods estimate average origin-destination passenger counts from observations made during a given time period on the same route. Because an elevator trip is request driven, there may not be two similar elevator trips even within a day. This means that we need to estimate a separate origin-destination matrix for each elevator trip. A natural requirement then is that the estimated origin-destination passenger counts are integer valued. We formulate the elevator trip origin-destination matrix estimation problem as a box-constrained integer least squares problem, and present branch-and-bound-based algorithms for finding all solutions to the problem. The performance of the algorithms with respect to execution time is studied based on numerical experiments. The results show that the formulation and the algorithms are fast enough for solving elevator trip origin-destination matrix estimation problems in a real elevator group control application.
The Elevator Trip Origin-Destination Matrix Estimation Problem
Transportation science ; 49 , 3
2014
Aufsatz (Zeitschrift)
Englisch
Lokalklassifikation TIB: | 770/1935/7000 | |
BKL: | 55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines |
The Elevator Trip Origin-Destination Matrix Estimation Problem
British Library Online Contents | 2015
|Maximum Entropy Method for Subnetwork Origin–Destination Trip Matrix Estimation
Transportation Research Record | 2010
|Maximum Entropy Method for Subnetwork Origin-Destination Trip Matrix Estimation
Online Contents | 2010
|The equilibrium-based origin-destination matrix estimation problem
Online Contents | 1994
|