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

An Advanced Parking Navigation System for Downtown Parking

Author

Listed:
  • Zhibin Chen

    (University of Michigan)

  • Stephen Spana

    (University of Florida)

  • Yafeng Yin

    (University of Michigan)

  • Yuchuan Du

    (Tongji University)

Abstract

This paper develops a novel parking navigation system for downtown parking that aims to mitigate parking competition by guiding drivers to appropriate vacant parking spaces. Given drivers’ real-time locations and their parking preferences, a two-sided matching algorithm is firstly adopted to achieve a stable driver-optimal matching, under which drivers will be assigned to their most appropriate parking spaces (if any), and have no incentive to misreport their private information (e.g., parking space preferences). Although drivers’ private information is required for the navigation system, a distributed solution procedure is applied to achieve the space assignment without disclosing such information. Lastly, simulation experiments are conducted to demonstrate the capability of the proposed navigation system on reducing driving time and the frequency of changed navigation compared with other navigation systems.

Suggested Citation

  • 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.
    • Handle: RePEc:kap:netspa:v:19:y:2019:i:3:d:10.1007_s11067-019-9443-4
    DOI: 10.1007/s11067-019-9443-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-019-9443-4
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-019-9443-4?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. Shoup, Donald C., 2006. "Cruising for parking," Transport Policy, Elsevier, vol. 13(6), pages 479-486, November.
    2. Liu, Wei & Geroliminis, Nikolas, 2016. "Modeling the morning commute for urban networks with cruising-for-parking: An MFD approach," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 470-494.
    3. Roth, Alvin E., 1989. "Two-sided matching with incomplete information about others' preferences," Games and Economic Behavior, Elsevier, vol. 1(2), pages 191-209, June.
    4. Yang, Hai & Liu, Wei & Wang, Xiaolei & Zhang, Xiaoning, 2013. "On the morning commute problem with bottleneck congestion and parking space constraints," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 106-118.
    5. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
    6. Amir Khakbaz & Ali Nookabadi & S. Shetab-bushehri, 2013. "A Model for Locating Park-and-Ride Facilities on Urban Networks Based on Maximizing Flow Capture: A Case Study of Isfahan, Iran," Networks and Spatial Economics, Springer, vol. 13(1), pages 43-66, March.
    7. Fosgerau, Mogens & de Palma, André, 2013. "The dynamics of urban traffic congestion and the price of parking," Journal of Public Economics, Elsevier, vol. 105(C), pages 106-115.
    8. Chengxiang Zhuge & Chunfu Shao, 2018. "Agent-Based Modelling of Locating Public Transport Facilities for Conventional and Electric Vehicles," Networks and Spatial Economics, Springer, vol. 18(4), pages 875-908, December.
    9. Shoup, Donald C., 2006. "Cruising for Parking," University of California Transportation Center, Working Papers qt55s7079f, University of California Transportation Center.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Zhi-Chun Li & William Lam & S. Wong & Hai-Jun Huang & Dao-Li Zhu, 2008. "Reliability Evaluation for Stochastic and Time-dependent Networks with Multiple Parking Facilities," Networks and Spatial Economics, Springer, vol. 8(4), pages 355-381, December.
    15. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    16. Fosgerau, Mogens & de Palma, André, 2013. "The dynamics of urban traffic congestion and the price of parking�," MPRA Paper 48433, University Library of Munich, Germany.
    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. Phuc Hai Hoang & Shengchuan Zhao & Siv Eng Houn, 2019. "Motorcycle Drivers’ Parking Lot Choice Behaviors in Developing Countries: Analysis to Identify Influence Factors," Sustainability, MDPI, vol. 11(9), pages 1-15, April.
    2. Soetevent, Adriaan R., 2024. "I’d like to move it! The effect of consumption rivalry on demand estimation: Evidence from the EV public charging market," Journal of Environmental Economics and Management, Elsevier, vol. 124(C).
    3. 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.
    4. Xiaojuan Yu & Vincent A.C. van den Berg, 2024. "Human-driven vehicles’ cruising versus autonomous vehicles’ back- and-forth congestion: The effects on traveling, parking and congestion," Tinbergen Institute Discussion Papers 24-032/VIII, Tinbergen Institute.
    5. 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.
    6. 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.

    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. 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.
    2. Ling-Ling Xiao & Tian-Liang Liu & Hai-Jun Huang, 2021. "Tradable permit schemes for managing morning commute with carpool under parking space constraint," Transportation, Springer, vol. 48(4), pages 1563-1586, August.
    3. 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.
    4. Lu, Xiao-Shan & Guo, Ren-Yong & Huang, Hai-Jun & Xu, Xiaoming & Chen, Jiajia, 2021. "Equilibrium analysis of parking for integrated daily commuting," Research in Transportation Economics, Elsevier, vol. 90(C).
    5. Lu, Xiao-Shan & Huang, Hai-Jun & Guo, Ren-Yong & Xiong, Fen, 2021. "Linear location-dependent parking fees and integrated daily commuting patterns with late arrival and early departure in a linear city," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 293-322.
    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.
    7. 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.
    8. Gu, Ziyuan & Safarighouzhdi, Farshid & Saberi, Meead & Rashidi, Taha H., 2021. "A macro-micro approach to modeling parking," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 220-244.
    9. 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.
    10. 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).
    11. Fu, Yulan & Wang, Chenlan & Liu, Tian-Liang & Huang, Hai-Jun, 2021. "Parking management in the morning commute problem with ridesharing," Research in Transportation Economics, Elsevier, vol. 90(C).
    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. Gu, Ziyuan & Li, Yifan & Saberi, Meead & Rashidi, Taha H. & Liu, Zhiyuan, 2023. "Macroscopic parking dynamics and equitable pricing: Integrating trip-based modeling with simulation-based robust optimization," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 354-381.
    14. Liu, Wei & Geroliminis, Nikolas, 2016. "Modeling the morning commute for urban networks with cruising-for-parking: An MFD approach," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 470-494.
    15. Inci, Eren, 2015. "A review of the economics of parking," Economics of Transportation, Elsevier, vol. 4(1), pages 50-63.
    16. 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.
    17. Geroliminis, Nikolas, 2015. "Cruising-for-parking in congested cities with an MFD representation," Economics of Transportation, Elsevier, vol. 4(3), pages 156-165.
    18. 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.
    19. Li, Zhi-Chun & Huang, Hai-Jun & Yang, Hai, 2020. "Fifty years of the bottleneck model: A bibliometric review and future research directions," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 311-342.
    20. Francis Ostermeijer & Hans RA Koster & Leonardo Nunes & Jos van Ommeren, 2021. "Citywide parking policy and traffic: Evidence from Amsterdam," Tinbergen Institute Discussion Papers 21-015/VIII, Tinbergen Institute.

    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:19:y:2019:i:3:d:10.1007_s11067-019-9443-4. 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.