Parking Spaces Repurchase Strategy Design via Simulation Optimization

Because of the rapid increase of vehicle numbers and land values, there is an increasing shortage in the supply of parking facilities in many cities. In many parking lots, residential drivers bought private parking spaces with high prices to ensure that they have spaces to park at any time. Recently, some parking lot operation companies plan to temporally repurchase a few private parking spaces back during certain time periods in a day and sell these places to public users to fully utilize the limited parking resources. How to choose the repurchase amounts and stopping time so as to maximize the profit then becomes an important problem. To solve this problem, a Gaussian mixture model is first proposed in this article to describe the time-varying arriving/departing behaviors of drivers and meanwhile the stochastic constraints of the profit maximization problem. Then, the expected optimal repurchase amounts and stopping time are estimated via simulation optimization. This new approach not only provides a useful statistical tool for parking spaces modeling but also overcomes several key limitations of current queuing based methodologies. Particularly, it emphasizes how to model drivers' behaviors on a small time-scale and explains the resulting benefits.

[1]  Zhong Zhou,et al.  The [alpha]-reliable Mean-Excess Traffic Equilibrium Model with Stochastic Travel Times , 2010 .

[2]  Steven M. LaValle,et al.  On the Relationship between Classical Grid Search and Probabilistic Roadmaps , 2004, Int. J. Robotics Res..

[3]  Jan Owen Jansson,et al.  Road pricing and parking policy , 2010 .

[4]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

[5]  K Takada,et al.  Optimisation of parking guidance and information systems display configurations , 2001 .

[6]  H. Topp Parking policies in large cities in Germany , 1991 .

[7]  Frank J. Fabozzi,et al.  60 Years of portfolio optimization: Practical challenges and current trends , 2014, Eur. J. Oper. Res..

[8]  Ram Rajagopal,et al.  Optimal dynamic parking pricing for morning commute considering expected cruising time , 2014 .

[9]  S. Proost,et al.  Parking Policies and Road Pricing , 2000 .

[10]  Yafeng Yin,et al.  Production , Manufacturing and Logistics Robust improvement schemes for road networks under demand uncertainty , 2009 .

[11]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[12]  Hong Kam Lo,et al.  Network with degradable links: capacity analysis and design , 2003 .

[13]  Xiaoning Zhang,et al.  Improving travel efficiency by parking permits distribution and trading , 2011 .

[14]  Tanja Neumann Mean Variance Analysis In Portfolio Choice And Capital Markets , 2016 .

[15]  Rémi Bardenet,et al.  Monte Carlo Methods , 2013, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[16]  W. Sharpe,et al.  Mean-Variance Analysis in Portfolio Choice and Capital Markets , 1987 .

[17]  Charles Elkan,et al.  Expectation Maximization Algorithm , 2010, Encyclopedia of Machine Learning.

[18]  Christos G. Cassandras,et al.  New “Smart Parking” System Based on Resource Allocation and Reservations , 2013, IEEE Transactions on Intelligent Transportation Systems.

[19]  Li Li,et al.  A simulation study on real-time parking Guidance , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[20]  William Young,et al.  A review of parking lot design models , 1988 .

[21]  Harry M. Markowitz,et al.  Mean-variance approximations to expected utility , 2014, Eur. J. Oper. Res..

[22]  Feng Xiao,et al.  Managing morning commute traffic with parking , 2012 .

[23]  B. Leung,et al.  Estimation of parking accumulation profiles from survey data , 2004 .

[24]  Carl M. Harris,et al.  Fundamentals of Queueing Theory: Gross/Fundamentals of Queueing Theory , 2008 .

[25]  Richard Arnott,et al.  The Stability of Downtown Parking and Traffic Congestion , 2009, SSRN Electronic Journal.

[26]  Luigi dell’Olio,et al.  Paying for parking : improving stated-preference surveys , 2009 .

[27]  R. Syski,et al.  Fundamentals of Queueing Theory , 1999, Technometrics.

[28]  A. Ibeas,et al.  Modelling demand in restricted parking zones , 2011 .

[29]  R. H. Smith Optimization for Simulation : Theory vs . Practice , 2002 .

[30]  Xiaodong Lin,et al.  An Intelligent Secure and Privacy-Preserving Parking Scheme Through Vehicular Communications , 2010, IEEE Transactions on Vehicular Technology.

[31]  Donald Shoup,et al.  THE TROUBLE WITH MINIMUM PARKING REQUIREMENTS , 1999 .

[32]  Changshui Zhang,et al.  Competitive EM algorithm for finite mixture models , 2004, Pattern Recognit..

[33]  Shing Chung Josh Wong,et al.  Modeling time-dependent travel choice problems in road networks with multiple user classes and multiple parking facilities , 2006 .

[34]  Michael C. Fu,et al.  Feature Article: Optimization for simulation: Theory vs. Practice , 2002, INFORMS J. Comput..

[35]  Caroline J Rodier,et al.  Transit-based smart parking: An evaluation of the San Francisco Bay area field test , 2010 .

[36]  Ronald L. Wasserstein,et al.  Monte Carlo: Concepts, Algorithms, and Applications , 1997 .

[37]  Michael A. P. Taylor,et al.  A REVIEW OF URBAN CAR PARKING MODELS , 1991 .