Abstract
We consider a vertical rotary car park consisting of l levels with c parking spaces per level. Cars arrive at the car park according to a Poisson process, and if there are parking spaces available, they are parked according to some allocation rule. If the car park is full, arrivals are lost. Cars remain in the car park for an exponentially distributed length of time, after which they leave. We develop an allocation algorithm that specifies where to allocate a newly-arrived car that minimises the expected cumulative imbalance of the car park. We do this by modelling the working of the car park as a Markov decision process, and deriving an optimal allocation policy. We simulate the operation of some car parks when the policy decision making protocol is used, and compare the results with those observed when a heuristic allocation algorithm is used.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
E. Altman, Constrained Markov Decision Processes (Chapman and Hall/CRC, Boca Raton, FL, 1999)
F. Beretta, Motor vehicle automatic parking system, and related improved silos structure Patent - US 5338145 A (1994). http://www.google.com.au/patents/US5338145. Accessed on 30 April 2015
H.S. Buch, Storage structure in particular a multi-story car park. Patent - US 5864995 A (1999). https://www.google.com/patents/US5864995. Accessed on 30 April 2015
L.F.A.M. Gomes, An operations research approach to the optimal control of parking systems. Found. Control Eng. 11, 33–42 (1986)
H. Hwang, S. Lee, Expected service time model for a rotary parking system. Comput. Ind. Eng. 35, 559–562 (1998)
D. Monahan, De-mystifying automated parking structures (2011). Reference 11 of Wikipedia, Automated parking system. http://en.wikipedia.org/wiki/Automated_parking_system. Accessed on 11 March 2015
A.R. Odoni, On finding the maximal gain for Markov decision processes. Oper. Res. 17, 857–860 (1969)
W.B. Powell, Approximate Dynamic Programming: Solving the Curses of Dimensionality (Wiley, Hoboken, NJ, 2011)
H. Schween, In a parking garage having more than one floor. Patent - US 5669753 A (1994). http://www.google.com/patents/US5669753. Accessed on 30 April 2015
H.A. Taha, Operations Research: An Introduction (MacMillan, New York, 1987)
D. Trevisani, Automated parking system and subassemblies therefor. Patent - US 5173027 A (1992). http://www.google.com/patents/US5173027. Accessed on 30 April 2015
L. Vita, Vehicle parking structure. Patent - US 5980185 A (1999). http://www.google.com.au/patents/US5980185. Accessed on 30 April 2015
Wikipedia, Automated Parking System. http://en.wikipedia.org/wiki/Automated_parking_system. Accessed on 10 March 2015
Wikipedia, Car Parking System. http://en.wikipedia.org/wiki/Car_Parking_System. Accessed on 10 March 2015
Wikipedia, Paternoster. http://en.wikipedia.org/wiki/Paternoster. Accessed on 10 March 2015
W.L. Winston, Operations Research, 4th edn. (Brooks/Cole: Belmont, CA, 2004)
YouTube, Revopark. Uploaded on 3 May 2007. url:https://www.youtube.com/watch?v=ApaiJ0xbmMA. Accessed on 10 March 2015
YouTube, Automated Rotary Parking System. Uploaded on 12 May 2009. url:https://www.youtube.com/watch?v=JXqzhmTi8Eo. Accessed on 10 March 2015
YouTube, Rotary Parking. Uploaded on 30 November 2010. url:https://www.youtube.com/watch?v=MsIHFyWuk4k. Accessed on 10 March 2015
YouTube, PTV Vissim: Automated Parking Simulation. Uploaded on 3 February 2011. https://www.youtube.com/watch?v=I1QSSWe8pV8. Accessed on 10 March 2015
YouTube, FATA Automated Parking Systems: 1 Car Park, 5 Systems, Uploaded on 2 August 2012. https://www.youtube.com/watch?v=VwS1QwXqgpk. Accessed on 10 March 2015
Acknowledgements
Peter G. Taylor’s research is supported by the Australian Research Council (ARC) Laureate Fellowship FL130100039 and the ARC Centre of Excellence for the Mathematical and Statistical Frontiers (ACEMS) CE140100049.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
1.1 Notation
1.2 MDP Convergence Results
See Table 12.2.
1.3 Policy When l = 8 and c = 1
1.4 Simulation Results for l = 8 and c = 3
1.5 Simulation Results for l = 20 and c = 1
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Fackrell, M., Taylor, P. (2017). Allocation in a Vertical Rotary Car Park. In: Boucherie, R., van Dijk, N. (eds) Markov Decision Processes in Practice. International Series in Operations Research & Management Science, vol 248. Springer, Cham. https://doi.org/10.1007/978-3-319-47766-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-47766-4_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47764-0
Online ISBN: 978-3-319-47766-4
eBook Packages: Business and ManagementBusiness and Management (R0)