A Probabilistic Analysis of Misparking in Reservation Based Parking Garages
Date of Award
Master of Science (MS)
Call Number for Print
Special Collections LD4331.C65 A86 2011
Parking in major cities is an expensive and annoying affair, the reason ascribed to the limited availability of parking space. Modern parking garages provide parking reservation facility, thereby ensuring availability to prospective customers. Misparking in such reservation based parking garages creates confusion and aggravates driver frustration. The general conception about misparking is that it tends to completely cripple the normal functioning of the system leading to chaos and confusion. A single mispark tends to have a ripple effect and therefore spawns a chain of misparks. The chain terminates when the last mispark occurs at the parking slot reserved by the first member of the misparking chain. Of interest is the probability distribution of the random variable that represents the length of the misparking chain. The most probable length of the chain as determined from the underlying probability distribution is therefore indicative of the extent of instability caused by a single mispark. In this thesis, reasonably tight bounds for the probability of occurance of a misparking chain of a given length are first determined. Next, the probability distribution of the length of misparking chain is approximated. It can be inferred from the mathematical derivations presented in this work that the most probable misparking chain length is very small compared to the size of the garage, thereby showing that a mispark has negligible effect on the stability of the parking system. Simulation results are also presented to validate the analytical solutions.
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
Ashok, Vikas G..
"A Probabilistic Analysis of Misparking in Reservation Based Parking Garages"
(2011). Master of Science (MS), Thesis, Computer Science, Old Dominion University, DOI: 10.25777/zcwb-9389