IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v20y2020i1d10.1007_s11067-019-09464-7.html
   My bibliography  Save this article

Optimal Guidance Algorithms for Parking Search with Reservations

Author

Listed:
  • Michael W. Levin

    (University of Minnesota)

  • Stephen D. Boyles

    (The University of Texas at Austin)

Abstract

To alleviate the congestion caused by searching for parking, internet- or smartphone-based parking reservation systems have been deployed in major cities. We develop algorithms to provide optimal guidance to individual drivers on where to search for or reserve parking and how to navigate the traffic while searching for parking, a problem which has yet to be addressed in the literature. Drivers holding a reservation pay a holding cost per unit time until they park, so it is often suboptimal to reserve parking before departing. We formulate a Markov decision process to decide both where to attempt to reserve parking and which route to take. The optimal parking space to reserve changes as the driver travels through the network. Results on the downtown Austin network show that reserving parking affects route choice and reduces cruising for parking compared to not reserving parking. Our model and solution algorithm could be integrated with GPS navigation systems to provide guidance to individual drivers on optimal navigation and use of parking reservation systems.

Suggested Citation

  • Michael W. Levin & Stephen D. Boyles, 2020. "Optimal Guidance Algorithms for Parking Search with Reservations," Networks and Spatial Economics, Springer, vol. 20(1), pages 19-45, March.
    • Handle: RePEc:kap:netspa:v:20:y:2020:i:1:d:10.1007_s11067-019-09464-7
    DOI: 10.1007/s11067-019-09464-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-019-09464-7
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-019-09464-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kaspi, Mor & Raviv, Tal & Tzur, Michal & Galili, Hila, 2016. "Regulating vehicle sharing systems through parking reservation policies: Analysis and performance bounds," European Journal of Operational Research, Elsevier, vol. 251(3), pages 969-987.
    2. Shoup, Donald C., 1997. "The High Cost of Free Parking," University of California Transportation Center, Working Papers qt4vz087cc, University of California Transportation Center.
    3. Liu, Yang & Nie, Yu (Marco), 2011. "Morning commute problem considering route choice, user heterogeneity and alternative system optima," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 619-642.
    4. Shoup, Donald C., 1997. "The High Cost of Free Parking," University of California Transportation Center, Working Papers qt25w617n7, University of California Transportation Center.
    5. Boyles, Stephen D. & Tang, Shoupeng & Unnikrishnan, Avinash, 2015. "Parking search equilibrium on a network," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 390-409.
    6. He, Fang & Yin, Yafeng & Chen, Zhibin & Zhou, Jing, 2015. "Pricing of parking games with atomic players," Transportation Research Part B: Methodological, Elsevier, vol. 73(C), pages 1-12.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Xie, Minghui & Zhang, Xinying & Wu, Zhouhao & Wei, Sen & Gao, Yanan & Wang, Yuanqing, 2023. "A shared parking optimization framework based on dynamic resource allocation and path planning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 616(C).
    2. Legros, Benjamin & Fransoo, Jan C., 2023. "Admission and pricing optimization of on-street parking with delivery bays," Other publications TiSEM 6d41ee5c-27dc-4d34-aff1-4, Tilburg University, School of Economics and Management.
    3. Legros, Benjamin & Fransoo, Jan C., 2024. "Admission and pricing optimization of on-street parking with delivery bays," European Journal of Operational Research, Elsevier, vol. 312(1), pages 138-149.
    4. Xinliu Sui & Xiaofei Ye & Tao Wang & Xingchen Yan & Jun Chen & Bin Ran, 2022. "Microscopic Simulating the Impact of Cruising for Parking on Traffic Efficiency and Emission with Parking-and-Visit Test Data," IJERPH, MDPI, vol. 19(15), pages 1-26, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tian, Qiong & Yang, Li & Wang, Chenlan & Huang, Hai-Jun, 2018. "Dynamic pricing for reservation-based parking system: A revenue management method," Transport Policy, Elsevier, vol. 71(C), pages 36-44.
    2. Wenjia Zhang & Ming Zhang, 2018. "Incorporating land use and pricing policies for reducing car dependence: Analytical framework and empirical evidence," Urban Studies, Urban Studies Journal Limited, vol. 55(13), pages 3012-3033, October.
    3. Deka, Devajyoti, 2012. "The impacts of non-resident parking restrictions at commuter rail stations," Journal of Transport Geography, Elsevier, vol. 24(C), pages 451-461.
    4. Xiao, Haohan & Xu, Meng & Yang, Hai, 2020. "Pricing strategies for shared parking management with double auction approach: Differential price vs. uniform price," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    5. Nourinejad, Mehdi & Gandomi, Amir & Roorda, Matthew J., 2020. "Illegal parking and optimal enforcement policies with search friction," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    6. Lin, Ting (Grace) & Xia, Jianhong (Cecilia) & Robinson, Todd P. & Goulias, Konstadinos G. & Church, Richard L. & Olaru, Doina & Tapin, John & Han, Renlong, 2014. "Spatial analysis of access to and accessibility surrounding train stations: a case study of accessibility for the elderly in Perth, Western Australia," Journal of Transport Geography, Elsevier, vol. 39(C), pages 111-120.
    7. Jun Li & Sifan Wu & Xiaoman Feng, 2021. "Optimization of On-Street Parking Charges Based on Price Elasticity of the Expected Perceived Parking Cost," Sustainability, MDPI, vol. 13(10), pages 1-13, May.
    8. Yi LIU, 2020. "Impact Of Parking Fees On Social Benefits Based On The Emergence Of Shared Parking," Theoretical and Empirical Researches in Urban Management, Research Centre in Public Administration and Public Services, Bucharest, Romania, vol. 15(1), pages 54-74, February.
    9. Wei Wu & Wei Liu & Fangni Zhang & Vinayak Dixit, 2021. "A New Flexible Parking Reservation Scheme for the Morning Commute under Limited Parking Supplies," Networks and Spatial Economics, Springer, vol. 21(3), pages 513-545, September.
    10. Lu, Xiao-Shan & Guo, Ren-Yong & Huang, Hai-Jun & Ding, Heng, 2024. "Potential-based dynamic parking navigation for autonomous vehicles: Near-priority vs. distant-priority," Transport Policy, Elsevier, vol. 155(C), pages 79-92.
    11. Keumju Lim & Justine Jihyun Kim & Jongsu Lee, 2020. "Forecasting the future scale of vehicle to grid technology for electric vehicles and its economic value as future electric energy source: The case of South Korea," Energy & Environment, , vol. 31(8), pages 1350-1366, December.
    12. Biruk Gebremedhin Mesfin & Zihao Li & Daniel (Jian) Sun & Deming Chen & Yueting Xi, 2024. "Urban traffic-parking system dynamics model with macroscopic properties: a comparative study between Shanghai and Zurich," Palgrave Communications, Palgrave Macmillan, vol. 11(1), pages 1-13, December.
    13. Krishnamurthy, Chandra Kiran B. & Ngo, Nicole S., 2020. "The effects of smart-parking on transit and traffic: Evidence from SFpark," Journal of Environmental Economics and Management, Elsevier, vol. 99(C).
    14. Nourinejad, Mehdi & Bahrami, Sina & Roorda, Matthew J., 2018. "Designing parking facilities for autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 110-127.
    15. Shaheen, Susan & Rodier, Caroline & Eaken, Amanda M., 2005. "Smart Parking Management Pilot Project: A Bay Area Rapid Transit (BART) District Parking Demonstration," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt3p83z8g4, Institute of Transportation Studies, UC Berkeley.
    16. Kristina M. Currans & Gabriella Abou-Zeid & Chris McCahill & Nicole Iroz-Elardo & Kelly J. Clifton & Susan Handy & Irene Pineda, 2023. "Households with constrained off-street parking drive fewer miles," Transportation, Springer, vol. 50(6), pages 2227-2252, December.
    17. Franco, Sofia & Cutter, W. & Lewis, Skyler, 2020. "The Shadow Cost of Parking Minimums: Evidence from Los Angeles County," Economics Department, Working Paper Series 1014, Economics Department, Pomona College, revised 12 Aug 2020.
    18. Shaheen, Susan, 2005. "Smart Parking Management Field Test: A Bay Area Rapid Transit (BART) District Parking Demonstration," Institute of Transportation Studies, Working Paper Series qt6d58554x, Institute of Transportation Studies, UC Davis.
    19. Perdomo Calvo, Jorge Andrés, 2014. "An Economics Approach to Fixing the Fare of the Parking Lot Service in Bogotá Using Price Cap Regulation," MPRA Paper 79614, University Library of Munich, Germany.
    20. Aldridge, K. & Carreno, M. & Ison, S. & Rye, T. & Straker, I., 2006. "Car parking management at airports: A special case?," Transport Policy, Elsevier, vol. 13(6), pages 511-521, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:netspa:v:20:y:2020:i:1:d:10.1007_s11067-019-09464-7. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.