IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v140y2020ics1366554520306256.html
   My bibliography  Save this article

A scalable non-myopic atomic game for a smart parking mechanism

Author

Listed:
  • Sayarshad, Hamid R.
  • Sattar, Shahram
  • Oliver Gao, H.

Abstract

We propose a novel non-myopic smart parking mechanism which aims to decrease the cruising time spent in searching for parking, with the assumption of elastic demand for both on-street parking lots and parking garages. A non-myopic atomic game is formulated to address competition for parking through assignment of vehicles to candidate parking facilities that takes into account the differences in travel times for the vehicles from their point of origin to the parking facilities and the differences in walking times for the drivers from the parking facilities to their final destination, as well as dynamic pricing, cruising times, and occupancies of the parking facilities. This study integrates a socially efficient price that accounts for the waiting times of drivers in their search for parking. We incorporate a game model into the social optimum problem by considering the competition of drivers for parking spaces where the drivers’ preferences are reflected in a collective decision such as social welfare. Using actual parking data for the city of San Francisco, we found that under our proposed dynamic parking system the average social welfare per vehicle improved by up to 54% compared to other parking strategies.

Suggested Citation

  • Sayarshad, Hamid R. & Sattar, Shahram & Oliver Gao, H., 2020. "A scalable non-myopic atomic game for a smart parking mechanism," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    • Handle: RePEc:eee:transe:v:140:y:2020:i:c:s1366554520306256
    DOI: 10.1016/j.tre.2020.101974
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554520306256
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2020.101974?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. Fisk, Caroline, 1980. "Some developments in equilibrium traffic assignment," Transportation Research Part B: Methodological, Elsevier, vol. 14(3), pages 243-255, September.
    2. Shoup, Donald C., 2006. "Cruising for parking," Transport Policy, Elsevier, vol. 13(6), pages 479-486, November.
    3. Wang, Jing & Zhang, Xiaoning & Wang, Hua & Zhang, Michael, 2019. "Optimal parking supply in bi-modal transportation network considering transit scale economies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 207-229.
    4. Firdausiyah, N. & Taniguchi, E. & Qureshi, A.G., 2019. "Modeling city logistics using adaptive dynamic programming based multi-agent simulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 74-96.
    5. Richard Arnott & Tilmann Rave & Ronnie Schöb, 2005. "Alleviating Urban Traffic Congestion," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012197, April.
    6. Chaniotakis, Emmanouil & Pel, Adam J., 2015. "Drivers’ parking location choice under uncertain parking availability and search times: A stated preference experiment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 82(C), pages 228-239.
    7. Teodorovic, Dusan & Lucic, Panta, 2006. "Intelligent parking systems," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1666-1681, December.
    8. Shoup, Donald C., 2006. "Cruising for Parking," University of California Transportation Center, Working Papers qt55s7079f, University of California Transportation Center.
    9. Qian, Zhen (Sean) & Rajagopal, Ram, 2014. "Optimal occupancy-driven parking pricing under demand uncertainties and traveler heterogeneity: A stochastic control approach," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 144-165.
    10. Zou, Bo & Kafle, Nabin & Wolfson, Ouri & Lin, Jie (Jane), 2015. "A mechanism design based approach to solving parking slot assignment in the information era," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 631-653.
    11. Wu, Guangmei & Xu, Xianhao & Gong, Yeming (Yale) & De Koster, René & Zou, Bipan, 2019. "Optimal design and planning for compact automated parking systems," European Journal of Operational Research, Elsevier, vol. 273(3), pages 948-967.
    12. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    13. Rodier, Caroline J & Shaheen, Susan A, 2010. "Transit-based smart parking: An evaluation of the San Francisco Bay area field test," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6c6613ks, Institute of Transportation Studies, UC Berkeley.
    14. Liya Guo & Shan Huang & Jun Zhuang & Adel Sadek, 2013. "Modeling Parking Behavior Under Uncertainty: A Static Game Theoretic versus a Sequential Neo-additive Capacity Modeling Approach," Networks and Spatial Economics, Springer, vol. 13(3), pages 327-350, September.
    15. Sayarshad, Hamid R. & Gao, H. Oliver, 2020. "Optimizing dynamic switching between fixed and flexible transit services with an idle-vehicle relocation strategy and reductions in emissions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 135(C), pages 198-214.
    16. Du, Lili & Gong, Siyuan, 2016. "Stochastic Poisson game for an online decentralized and coordinated parking mechanism," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 44-63.
    17. Knudsen, Niels Chr, 1972. "Individual and Social Optimization in a Multiserver Queue with a General Cost-Benefit Structure," Econometrica, Econometric Society, vol. 40(3), pages 515-528, May.
    18. Guangmei Wu & Xianhao Xu & Yeming Gong & René de Koster & Bipan Zou, 2019. "Optimal Design and Planning for Compact Automated Parking Systems," Post-Print hal-02312241, HAL.
    19. 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. Vidal Vieira, José Geraldo & Ramirez Navarro, Hector Angel & Fransoo, Jan C., 2021. "Understanding urban logistics and consumer behavior in São Paulo city," Other publications TiSEM 26630a72-a59e-4502-ab56-c, Tilburg University, School of Economics and Management.
    2. Hamid R. Sayarshad & Vahid Mahmoodian & Nebojša Bojović, 2021. "Dynamic Inventory Routing and Pricing Problem with a Mixed Fleet of Electric and Conventional Urban Freight Vehicles," Sustainability, MDPI, vol. 13(12), pages 1-16, June.
    3. Burns, Aaron J. & Michalek, Jeremy J. & Samaras, Constantine, 2024. "Estimating the potential for optimized curb management to reduce delivery vehicle double parking, traffic congestion and energy consumption," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(C).

    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. Zhibin Chen & Stephen Spana & Yafeng Yin & Yuchuan Du, 2019. "An Advanced Parking Navigation System for Downtown Parking," Networks and Spatial Economics, Springer, vol. 19(3), pages 953-968, September.
    3. Du, Lili & Gong, Siyuan, 2016. "Stochastic Poisson game for an online decentralized and coordinated parking mechanism," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 44-63.
    4. Wang, Yineng & Li, Meng & Lin, Xi & He, Fang, 2021. "Online operations strategies for automated multistory parking facilities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    5. Xiao, Jun & Lou, Yingyan & Frisby, Joshua, 2018. "How likely am I to find parking? – A practical model-based framework for predicting parking availability," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 19-39.
    6. Karaliopoulos, Merkouris & Katsikopoulos, Konstantinos & Lambrinos, Lambros, 2017. "Bounded rationality can make parking search more efficient: The power of lexicographic heuristics," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 28-50.
    7. Zhang, Fangni & Lindsey, Robin & Yang, Hai & Shao, Chaoyi & Liu, Wei, 2022. "Two-sided pricing strategies for a parking sharing platform: Reselling or commissioning?," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 40-63.
    8. Xu, Su Xiu & Cheng, Meng & Kong, Xiang T.R. & Yang, Hai & Huang, George Q., 2016. "Private parking slot sharing," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 596-617.
    9. Igor Lazov, 2019. "A Methodology for Revenue Analysis of Parking Lots," Networks and Spatial Economics, Springer, vol. 19(1), pages 177-198, March.
    10. Wang, Pengfei & Guan, Hongzhi & Liu, Peng, 2020. "Modeling and solving the optimal allocation-pricing of public parking resources problem in urban-scale network," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 74-98.
    11. Semeneh Hunachew Bayih & Surafel Luleseged Tilahun, 2024. "Dynamic vehicle parking pricing. A review," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 34(1), pages 35-59.
    12. Wang, Xiaotian & Wang, Xin, 2019. "Flexible parking reservation system and pricing: A continuum approximation approach," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 408-434.
    13. Pel, Adam J. & Chaniotakis, Emmanouil, 2017. "Stochastic user equilibrium traffic assignment with equilibrated parking search routes," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 123-139.
    14. Rodríguez, Andrés & Cordera, Rubén & Alonso, Borja & dell'Olio, Luigi & Benavente, Juan, 2022. "Microsimulation parking choice and search model to assess dynamic pricing scenarios," Transportation Research Part A: Policy and Practice, Elsevier, vol. 156(C), pages 253-269.
    15. Chen, Rong & Gao, Ge & Kang, Liu-Jiang & Zhang, Li-Ye, 2024. "Efficiency and equity analysis on parking reservation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(C).
    16. Andrés Rodríguez & Luigi dell’Olio & José Luis Moura & Borja Alonso & Rubén Cordera, 2023. "Modelling Parking Choice Behaviour Considering Alternative Availability and Systematic and Random Variations in User Tastes," Sustainability, MDPI, vol. 15(11), pages 1-18, May.
    17. Feng, Jianghong & Xu, Su Xiu & Xu, Gangyan & Cheng, Huibing, 2022. "An integrated decision-making method for locating parking centers of recyclable waste transportation vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    18. Geva, Sharon & Fulman, Nir & Ben-Elia, Eran, 2022. "Getting the prices right: Drivers' cruising choices in a serious parking game," Transportation Research Part A: Policy and Practice, Elsevier, vol. 165(C), pages 54-75.
    19. 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.
    20. 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.

    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:eee:transe:v:140:y:2020:i:c:s1366554520306256. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    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.