Elevator Trip Distribution for Inconsistent Passenger Input-Output Data
DOI:
https://doi.org/10.7494/dmms.2007.1.2.175Keywords:
inverse problems, estimation, operation research, traffic problemsAbstract
Accurate traffic data are the basis for group control of elevators and its performance evaluation by trace driven simulation. The present practice estimates a time series of inter-floor passenger traffic based on commonly available elevator sensor data. The method demands that the sensor data be transformed into sets of passenger input-output data which are consistent in the sense that the transportation preserves the number of passengers. Since observation involves various behavioral assumptions, which may actually be violated, as well as measurement errors, it has been necessary to apply data adjustment procedures to secure the consistency. This paper proposes an alternative algorithm which reconstructs elevator passenger origin-destination tables from inconsistent passenger input-output data sets, thus eliminating the ad hoc data adjustment.References
Nikovski D. & Brand M. (2003). Decision-theoretic group elevator scheduling. In: Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS 2003). Cambridge, MA: Mitsubishi Electric Research Laboratories, Technical Report TR2003-61. URL: https://www.merl.com/publications/TR2003-61.
Ross S.M. (1996). Simulation. 2nd Edition. San Diego: Academic Press. ISBN: 978-0-12-598410-2.
Schneider M.H. & Zenios S.A. (1990). A comparative study of algorithms for matrix balancing. Operations Research, 38(3), pp. 439–455. DOI: https://doi.org/10.1287/opre.38.3.439.
Smith A.J. (1994). Trace-driven simulation in research on computer architecture and operating systems. In: Morito S. et al. (Eds.), New Directions in Simulation for Manufacturing and Communications, pp. 43–49. Tokyo: Operations Research Society of Japan.
Uhlig R.A. & Mudge T.N. (1997). Trace-driven memory simulation: A survey. ACM Computing Surveys, 29(2), pp. 128–170. DOI: https://doi.org/10.1145/254180.254184.
Yoneda K. (1994). Integer estimation of origin-destination tables. IEEJ Transactions on Electronics, Information and Systems, 114(4), pp. 483–490. DOI: https://doi.org/10.1541/ieejeiss1987.114.4_483.
Yoneda K. (2006). A parallel to the least squares for positive inverse problems. Journal of the Operations Research Society of Japan, 49(4), pp. 279–289. DOI: https://doi.org/10.15807/jorsj.49.279.
Yoneda K., Nakayama Y. & Matsumoto T. (1997). Trace-driven simulation of elevator groups. Communications of the Operations Research Society of Japan, 42(5), pp. 371–374. [In Japanese].
