Skip to main content
SpringerLink
Log in

An Advanced Parking Navigation System for Downtown Parking

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Ayala D, Wolfson O, Xu B, DasGupta B, Lin J (2012a) Parking in competitive settings: a gravitational approach. In Mobile Data Management (MDM), 2012 IEEE 13th International Conference on (pp 27–32). IEEE

  • Ayala D, Wolfson O, Xu B, DasGupta B, Lin J (2012b) Pricing of parking for congestion reduction. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems (pp 43–51). ACM

  • Ayala D, Wolfson O, Xu B, DasGupta B, Lin J (2012c) Stability of marriage and vehicular parking. In MATCH-UP 2012: the Second International Workshop on Matching Under Preferences (p 7)

  • Baccara M, Lee S, Yariv L (2015) Optimal dynamic matching

  • Brito I, Meseguer P (2005) Distributed stable matching problems. In International Conference on Principles and Practice of Constraint Programming (pp 152–166). Springer Berlin Heidelberg

  • Caicedo F (2010) Real-time parking information management to reduce search time, vehicle displacement and emissions. Transp Res Part D: Transp Environ 15(4):228–234

    Article  Google Scholar 

  • Caliskan M, Graupner D, Mauve M (2006) Decentralized discovery of free parking places. In Proceedings of the 3rd international workshop on Vehicular ad hoc networks (pp 30–39). ACM

  • Chen M, Chang T (2011) A parking guidance and information system based on wireless sensor network. In Information and Automation (ICIA), 2011 IEEE International Conference on (pp 601–605). IEEE

  • Chen Z, Xu Z, Zangui M, Yin Y (2016) Analysis of advanced Management of Curbside Parking. Transp Res Rec J Transp Res Board 2567:57–66

    Article  Google Scholar 

  • Chen Z, Yin Y, He F, Lin JL (2015) Parking reservation for managing downtown curbside parking. Transp Res Rec J Transp Res Board 2498:12–18

    Article  Google Scholar 

  • Dubins LE, Freedman DA (1981) Machiavelli and the Gale-Shapley algorithm. Am Math Mon 88(7):485–494

    Article  Google Scholar 

  • Du L, Gong S (2016) Stochastic Poisson game for an online decentralized and coordinated parking mechanism. Transp Res B Methodol 87:44–63

    Article  Google Scholar 

  • Fosgerau M, De Palma A (2013) The dynamics of urban traffic congestion and the price of parking. J Public Econ 105:106–115

    Article  Google Scholar 

  • Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69(1):9–15

    Article  Google Scholar 

  • Guo L, Huang S, Zhuang J, Sadek AW (2013) Modeling parking behavior under uncertainty: a static game theoretic versus a sequential neo-additive capacity modeling approach. Netw Spat Econ 13(3):327–350

    Article  Google Scholar 

  • He F, Yin Y, Chen Z, Zhou J (2015) Pricing of parking games with atomic players. Transp Res B Methodol 73:1–12

    Article  Google Scholar 

  • Idris MYI, Tamil EM, Noor NM, Razak Z, Fong KW (2009) Parking guidance system utilizing wireless sensor network and ultrasonic sensor. Inf Technol J 8(2):138–146

    Article  Google Scholar 

  • Irving RW (1994) Stable marriage and indifference. Discret Appl Math 48(3):261–272

    Article  Google Scholar 

  • Kadam SV, Kotowski MH (2014) Multi-period matching. Unpublished paper, Harvard University

  • Khakbaz A, Nookabadi AS, Shetab-bushehri SN (2013) A model for locating park-and-ride facilities on urban networks based on maximizing flow capture: a case study of Isfahan, Iran. Netw Spat Econ 13(1):43–66

    Article  Google Scholar 

  • Kokolaki E, Karaliopoulos M, Stavrakakis I (2013) Leveraging information in parking assistance systems. IEEE Trans Veh Technol 62(9):4309–4317

    Article  Google Scholar 

  • Lazov I (2018) A methodology for revenue analysis of parking lots. Netw Spat Econ 1–22

  • Leephakpreeda T (2007) Car-parking guidance with fuzzy knowledge-based decision making. Build Environ 42(2):803–809

    Article  Google Scholar 

  • Lei C, Ouyang Y (2017) Dynamic pricing and reservation for intelligent urban parking management. Transp Res Part C Emerg Technol 77:226–244

    Article  Google Scholar 

  • Li ZC, Lam WH, Wong SC, Huang HJ, Zhu DL (2008) Reliability evaluation for stochastic and time-dependent networks with multiple parking facilities. Netw Spat Econ 8(4):355–381

    Article  Google Scholar 

  • Liu W (2018) An equilibrium analysis of commuter parking in the era of autonomous vehicles. Transp Res Part C Emerg Technol 92:191–207

    Article  Google Scholar 

  • Liu W, Yang H, Yin Y (2014a) Expirable parking reservations for managing morning commute with parking space constraints. Transp Res Part C Emerg Technol 44:185–201

    Article  Google Scholar 

  • Liu W, Yang H, Yin Y, Zhang F (2014b) A novel permit scheme for managing parking competition and bottleneck congestion. Transp Res Part C Emerg Technol 44:265–281

    Article  Google Scholar 

  • Liu W, Geroliminis N (2016) Modeling the morning commute for urban networks with cruising-for-parking: an MFD approach. Transp Res B Methodol 93:470–494

    Article  Google Scholar 

  • Mackowski D, Bai Y, Ouyang Y (2015) Parking space management via dynamic performance-based pricing. Transp Res C 59:66–91

    Article  Google Scholar 

  • Mathur S, Kaul S, Gruteser M, Trappe W (2009) ParkNet: a mobile sensor network for harvesting real time vehicular parking information. In Proceedings of the 2009 MobiHoc S 3 workshop on MobiHoc S 3 (pp 25–28). ACM

  • Polycarpou E, Lambrinos L, Protopapadakis E (2013) Smart parking solutions for urban areas. In World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2013 IEEE 14th International Symposium and Workshops on a (pp 1–6). IEEE

  • Qian ZS, Rajagopal R (2014) Optimal occupancy-driven parking pricing under demand uncertainties and traveler heterogeneity: a stochastic control approach. Transp Res B Methodol 67:144–165

    Article  Google Scholar 

  • Rehena Z, Mondal MA, Janssen M (2018) A multiple-criteria algorithm for smart parking: making fair and preferred parking reservations in smart cities. In Proceedings of the 19th Annual International Conference on Digital Government Research: Governance in the Data Age (p 40). ACM

  • Roth AE (1982) The economics of matching: stability and incentives. Math Oper Res 7(4):617–628

    Article  Google Scholar 

  • Roth AE (1989) Two-sided matching with incomplete information about others' preferences. Games Econ Behav 1(2):191–209

    Article  Google Scholar 

  • Roth AE (2008) Deferred acceptance algorithms: history, theory, practice, and open questions. Int J Game Theory 36(3-4):537–569

    Article  Google Scholar 

  • Shin JH, Jun HB (2014) A study on smart parking guidance algorithm. Transp Res Part C Emerg Technol 44:299–317

    Article  Google Scholar 

  • Shoup DC (2006) Cruising for parking. Transp Policy 13(6):479–486

    Article  Google Scholar 

  • Song Z, He Y, Zhang L (2017) Integrated planning of park-and-ride facilities and transit service. Transp Res Part C Emerg Technol 74:182–195

    Article  Google Scholar 

  • Statista (2016) http://www.statista.com/topics/840/smartphones/ (accessed June 8, 2016)

  • Teodorović D, Lučić P (2006) Intelligent parking systems. Eur J Oper Res 175(3):1666–1681

    Article  Google Scholar 

  • Xu H, Li B (2011) Seen as stable marriages. In INFOCOM, 2011 Proceedings IEEE (pp 586–590). IEEE

  • Yang H, Liu W, Wang X, Zhang X (2013) On the morning commute problem with bottleneck congestion and parking space constraints. Transp Res B Methodol 58:106–118

    Article  Google Scholar 

  • Zhuge C, Shao C (2018) Agent-based modelling of locating public transport facilities for conventional and electric vehicles. Netw Spat Econ 1–34

Download references

Acknowledgements

The authors would like to acknowledge the support provided by grants from the National Science Foundation (CMMI-1724168; CMMI-1740865; CNS-1837245).

Author information

Authors and Affiliations

  1. Department of Civil and Environmental Engineering, University of Michigan, 2350 Hayward, 2120 GG Brown, Ann Arbor, MI, 48109-2125, USA

    Zhibin Chen & Yafeng Yin

  2. Department of Civil and Coastal Engineering, University of Florida, 365 Weil Hall, Gainesville, FL, 32611-6580, USA

    Stephen Spana

  3. School of Transportation Engineering, Tongji University, Shanghai, 201804, China

    Yuchuan Du

Authors
  1. Zhibin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stephen Spana
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yafeng Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuchuan Du
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhibin Chen.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, Z., Spana, S., Yin, Y. et al. An Advanced Parking Navigation System for Downtown Parking. Netw Spat Econ 19, 953–968 (2019). https://doi.org/10.1007/s11067-019-9443-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-019-9443-4

Keywords

Search

Navigation