Skip to main content
Log in

On the optimal parking lot subscription policy problem: a hybrid simulation-optimization approach

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Parking lots in most major cities service at least two very distinct types of (market) segments: the first one, comprised of non-subscribed (drive-in) customers that pay variable (higher) fees according to their time in the lot; and the second one, comprised of subscribed customers who pay a fixed (flat) discounted rate. Thus, parking lot operators face the decision of how many subscriptions to sell in order to maximize their revenue, taking into account that denial of service (lack of available parking spots) produces negative effects on their long-term success. In this paper, we develop an approximate solution for this problem based on integer programming and discrete-event simulation techniques and apply our approach to a case study in the city of Bogotá.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Anastasiadou, M., Dimitriou, D., Fredianakis, A., Lagoudakis, E., Traxanatzi, G., & Tsagarakis, K. (2009). Determining the parking fee using the contingent valuation methodology. Journal of Urban Planning and Development, 135(3), 116–124.

    Article  Google Scholar 

  • Bagla, V., & Gupta, A. (2011). Analytical hierarchy process based assignment model for allotting parking slots to different localities. Journal of Multi-Criteria Decision Analysis, 18(3–4), 173–185.

    Article  Google Scholar 

  • Bell, P. C. (2010). The concepts of revenue management: a tutorial. International Transactions in Operational Research. doi:10.1111/j.1475-3995.2010.00787.x.

    Google Scholar 

  • Bocarejo, J. P. (2009). Long term prospective of urban mobility in Bogotá and sustainable policies. Revista de Ingeniería, 05, 75–81.

    Google Scholar 

  • Chen, L., & Homem-de Mello, T. (2010). Re-solving stochastic programming models for airline revenue management. Annals of Operations Research, 177, 91–114.

    Article  Google Scholar 

  • Cross, R. (1997). Revenue management: hard-core tactics for market domination. New York: Broadway Books.

    Google Scholar 

  • D’Agostino, R. B., & Stephen, M. S. (Eds.) (1986). Goodness-of-fit techniques. New York: Marcel Dekker.

    Google Scholar 

  • Freudendal-Pedersen, M. (2009). Mobility in daily life: between freedom and unfreedom. Farnham: Ashgate.

    Google Scholar 

  • García, R., & Marín, A. (2002). Parking capacity and pricing in park’n ride trips: a continuous equilibrium network design problem. Annals of Operations Research, 116(1), 153–178. doi:10.1023/A:1021332414941.

    Article  Google Scholar 

  • Geraghty, M., & Johnson, E. (1997). Revenue management saves national car rental. Interfaces, 27(1), 107–127.

    Article  Google Scholar 

  • Guadix, J., Cortés, P., Muñuzuri, J., & Onieva, L. (2009). Parking revenue management. Journal of Revenue and Pricing Management, 8(4), 343–356.

    Article  Google Scholar 

  • Guadix, J., Onieva, L., Muñuzuri, J., & Cortés, P. (2011). An overview of revenue management in service industries: an application to car parks. The Service Industries Journal, 31(1), 91–105.

    Article  Google Scholar 

  • Instituto de Desarrollo Urbano de Bogotá (2009). Inventario de la malla vial. http://www.idu.gov.co/web/guest/malla_inventario. Last accessed December 23, 2011.

  • Liu, Q., Chen, H., & Liu, Y. (2011). Model of the large parking lots guidance information system. In Q. Peng, K. C. P. Wang, Y. Qiu, Y. Pu, & B. Shuai (Eds.), ICTE 2011—proceedings of the third international conference on transportation engineering (Vol. 419, pp. 416–421). Reston: ASCE. doi:10.1061/41184(419)69.

    Google Scholar 

  • McGill, J., & van Ryzin, G. J. (1999). Revenue management: research overview and prospects. Transportation Science, 33(2), 233–256.

    Article  Google Scholar 

  • Netessine, S., & Shumsky, R. (2002). Introduction to the theory and practice of yield management. INFORMS Transactions on Education, 3(1), 34–44.

    Article  Google Scholar 

  • New York City Department of Consumer Affairs (2011). Apply for a license: garage (049), parking lot (050), garage & parking lot (098). http://www.nyc.gov/html/dca/html/licenses/049.shtml. Last accessed December 23, 2011.

  • Observatorio Ambiental de Bogotá (2012). Número de vehículos particulares. http://oab.ambientebogota.gov.co/index.shtml?s=l&id=272&v=l#. Last accessed May 18, 2012.

  • Parra, D., Gomez, L., Pratt, M., Sarmiento, O. L., Mosquera, J., & Triche, E. (2007). Policy and built environment changes in Bogotá and their importance in health promotion. Indoor and Built Environment, 16(4), 344–348.

    Article  Google Scholar 

  • Prud’homme, R., & Bocarejo, J. P. (2005). The London congestion charge: a tentative economic appraisal. Transport Policy, 12(3), 279–287.

    Article  Google Scholar 

  • Raulerson, P., Malraison, J.-C., & Leboyer, A. (2009). Market segmentation. In Building routes to customers (pp. 29–48). New York: Springer. doi:10.1007/978-0-387-79951-3_3.

    Chapter  Google Scholar 

  • Secretaría Distrital de Movilidad de Bogotá (2011). Restricción para vehículos de servicio particular. http://www.bogota.gov.co. Last accessed July 28 2011.

  • Teodorović, D., & Luc̆ić, P. (2006). Intelligent parking systems. European Journal of Operational Research, 175, 1666–1681.

    Article  Google Scholar 

  • Tsamboulas, D. (2001). Parking fare thresholds: a policy tool. Transport Policy, 8(2), 115–124.

    Article  Google Scholar 

  • van Ryzin, G. J., & Talluri, K. T. (2005). An introduction to revenue management. In Tutorials in operations research (pp. 142–195). Hanover: INFORMS.

    Google Scholar 

  • Wong, S., Tong, C., Lam, W., & Fung, R. (2000). Development of parking demand models in Hong Kong. Journal of Urban Planning and Development, 40(5), 368–395.

    Google Scholar 

Download references

Acknowledgements

The authors would like to thank Carlos Eduardo González and Alvaro Estupiñan from Parking International Group, whose active engagement, generous contributions, and continuous feedback made the project possible. We thank Fair Isaac Corporation (FICO) for providing us with Xpress-MP licenses under the Academic Partner Program subscribed with Universidad de los Andes.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andrés L. Medaglia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Akhavan-Tabatabaei, R., Bolívar, M.A., Hincapie, J.A. et al. On the optimal parking lot subscription policy problem: a hybrid simulation-optimization approach. Ann Oper Res 222, 29–44 (2014). https://doi.org/10.1007/s10479-012-1208-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-012-1208-0

Keywords