A. Papayiannis, P. Johnson, D. Yumashev, S. Howell, N. Proudlove, P. Duck


In this paper, we study optimal revenue management applied to carparks, with primary objective to maximize revenues under a continuous-time framework. We develop a stochastic discrete-time model and propose a rejection algorithm that makes optimal decisions (accept/reject) according to the future expected revenues generated and on the opportunity cost that arises before each sale. For this aspect of the problem, a Monte Carlo approach is used to derive optimal rejection policies. We then extend this approach to show that there exists an equivalent continuous-time methodology that yields to a partial differential equation (PDE). The nature of the PDE, as opposed to theMonte Carlo approach, generates the rejection policies quicker and causes the optimal surfaces to be significantly smoother. However, because the solution to the PDE is considered not to solve the ‘full’ problem, we propose an approach to generate optimal revenues using the discrete-time model by exploiting the information coming from the PDE. We give a worked example of how to generate near-optimal revenues with an order of magnitude decrease in computation speed.


  1. Arnott, R. and Rowse, J. (1999). Modeling parking. Journal of Urban Economics, 45(1):97 - 124.
  2. Gallego, G. and van Ryzin, G. (1994). Dynamic pricing of inventories with stochastic demand over finite horizons. Management Science, 40(8):pp. 999-1020.
  3. Littlewood, K. (1972). Forecasting and control of passenger bookings. 12th Sympos. Proc., pages 95-128.
  4. Onieva, L., Mun˜uzuri, J., Guadix, J., and Cortes, P. (2011). An overview of revenue management in service industries: an application to car parks. The Service Industries Journal, 31(1):pp.91-105.
  5. Teodorovic, D. and Luc?ic, P. (2006). Intelligent parking systems. European Journal of Operational Research, 175(3):1666 - 1681.
  6. Teodorovic, D. and Vukadinovic, K. (1998). Traffic control and Trasport Planning: A Fuzzy Sets and Neural Netweorks Approach. Kluwer Academic Publishers, Boston.
  7. Verhoef, E., Nijkamp, P., and Rietveld, P. (1995). The economics of regulatory parking policies: The (im)possibilities of parking policies in traffic regulation. Transportation Research Part A: Policy and Practice, 29(2):141 - 156.
  8. Vickrey, W. S. (1969). Congestion theory and transport investment. The American Economic Review, 59(2):pp. 251-260.
  9. Vikrey, W. S. (1994). Statement to the joint committee on washington, dc, metropolitan problems (with a foreword by richard arnott and marvin kraus). Journal of Urban Economics, 36(1):42 - 65.
  10. Wang, L. X. and Mendel, J. (1992). Generating fuzzy rules by learning from examples. Systems, Man and Cybernetics, IEEE Transactions on, 22(6):1414 -1427.
  11. Young, W., Thompson, R. G., and Taylor, M. A. (1991). A review of urban car parking models. Transport Reviews, 11(1):63-84.
  12. Zhao, Y., Triantis, K., Teodorovic, D., and Edara, P. (2010). A travel demand management strategy: The downtown space reservation system. European Journal of Operational Research, 205(3):584 - 594.

Paper Citation

in Harvard Style

Papayiannis A., Johnson P., Yumashev D., Howell S., Proudlove N. and Duck P. (2012). CONTINUOUS-TIME REVENUE MANAGEMENT IN CARPARKS . In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8425-97-3, pages 73-82. DOI: 10.5220/0003762800730082

in Bibtex Style

author={A. Papayiannis and P. Johnson and D. Yumashev and S. Howell and N. Proudlove and P. Duck},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},

in EndNote Style

JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
SN - 978-989-8425-97-3
AU - Papayiannis A.
AU - Johnson P.
AU - Yumashev D.
AU - Howell S.
AU - Proudlove N.
AU - Duck P.
PY - 2012
SP - 73
EP - 82
DO - 10.5220/0003762800730082