Networks and Spatial Economics

, Volume 19, Issue 3, pp 953–968 | Cite as

An Advanced Parking Navigation System for Downtown Parking

  • Zhibin ChenEmail author
  • Stephen Spana
  • Yafeng Yin
  • Yuchuan Du


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.


Parking navigation Two-sided match Driver-optimal matching Distributed stable match 



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


  1. 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). IEEEGoogle Scholar
  2. 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). ACMGoogle Scholar
  3. 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)Google Scholar
  4. Baccara M, Lee S, Yariv L (2015) Optimal dynamic matchingGoogle Scholar
  5. Brito I, Meseguer P (2005) Distributed stable matching problems. In International Conference on Principles and Practice of Constraint Programming (pp 152–166). Springer Berlin HeidelbergGoogle Scholar
  6. 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–234CrossRefGoogle Scholar
  7. 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). ACMGoogle Scholar
  8. 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). IEEEGoogle Scholar
  9. 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–66CrossRefGoogle Scholar
  10. 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–18CrossRefGoogle Scholar
  11. Dubins LE, Freedman DA (1981) Machiavelli and the Gale-Shapley algorithm. Am Math Mon 88(7):485–494CrossRefGoogle Scholar
  12. Du L, Gong S (2016) Stochastic Poisson game for an online decentralized and coordinated parking mechanism. Transp Res B Methodol 87:44–63CrossRefGoogle Scholar
  13. Fosgerau M, De Palma A (2013) The dynamics of urban traffic congestion and the price of parking. J Public Econ 105:106–115CrossRefGoogle Scholar
  14. Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69(1):9–15CrossRefGoogle Scholar
  15. 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–350CrossRefGoogle Scholar
  16. He F, Yin Y, Chen Z, Zhou J (2015) Pricing of parking games with atomic players. Transp Res B Methodol 73:1–12CrossRefGoogle Scholar
  17. 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–146CrossRefGoogle Scholar
  18. Irving RW (1994) Stable marriage and indifference. Discret Appl Math 48(3):261–272CrossRefGoogle Scholar
  19. Kadam SV, Kotowski MH (2014) Multi-period matching. Unpublished paper, Harvard UniversityGoogle Scholar
  20. 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–66CrossRefGoogle Scholar
  21. Kokolaki E, Karaliopoulos M, Stavrakakis I (2013) Leveraging information in parking assistance systems. IEEE Trans Veh Technol 62(9):4309–4317CrossRefGoogle Scholar
  22. Lazov I (2018) A methodology for revenue analysis of parking lots. Netw Spat Econ 1–22Google Scholar
  23. Leephakpreeda T (2007) Car-parking guidance with fuzzy knowledge-based decision making. Build Environ 42(2):803–809CrossRefGoogle Scholar
  24. Lei C, Ouyang Y (2017) Dynamic pricing and reservation for intelligent urban parking management. Transp Res Part C Emerg Technol 77:226–244CrossRefGoogle Scholar
  25. 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–381CrossRefGoogle Scholar
  26. Liu W (2018) An equilibrium analysis of commuter parking in the era of autonomous vehicles. Transp Res Part C Emerg Technol 92:191–207CrossRefGoogle Scholar
  27. 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–201CrossRefGoogle Scholar
  28. 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–281CrossRefGoogle Scholar
  29. 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–494CrossRefGoogle Scholar
  30. Mackowski D, Bai Y, Ouyang Y (2015) Parking space management via dynamic performance-based pricing. Transp Res C 59:66–91CrossRefGoogle Scholar
  31. 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). ACMGoogle Scholar
  32. 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). IEEEGoogle Scholar
  33. 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–165CrossRefGoogle Scholar
  34. 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). ACMGoogle Scholar
  35. Roth AE (1982) The economics of matching: stability and incentives. Math Oper Res 7(4):617–628CrossRefGoogle Scholar
  36. Roth AE (1989) Two-sided matching with incomplete information about others' preferences. Games Econ Behav 1(2):191–209CrossRefGoogle Scholar
  37. Roth AE (2008) Deferred acceptance algorithms: history, theory, practice, and open questions. Int J Game Theory 36(3-4):537–569CrossRefGoogle Scholar
  38. Shin JH, Jun HB (2014) A study on smart parking guidance algorithm. Transp Res Part C Emerg Technol 44:299–317CrossRefGoogle Scholar
  39. Shoup DC (2006) Cruising for parking. Transp Policy 13(6):479–486CrossRefGoogle Scholar
  40. 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–195CrossRefGoogle Scholar
  41. Statista (2016) (accessed June 8, 2016)
  42. Teodorović D, Lučić P (2006) Intelligent parking systems. Eur J Oper Res 175(3):1666–1681CrossRefGoogle Scholar
  43. Xu H, Li B (2011) Seen as stable marriages. In INFOCOM, 2011 Proceedings IEEE (pp 586–590). IEEEGoogle Scholar
  44. 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–118CrossRefGoogle Scholar
  45. Zhuge C, Shao C (2018) Agent-based modelling of locating public transport facilities for conventional and electric vehicles. Netw Spat Econ 1–34Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Civil and Environmental EngineeringUniversity of MichiganAnn ArborUSA
  2. 2.Department of Civil and Coastal EngineeringUniversity of FloridaGainesvilleUSA
  3. 3.School of Transportation EngineeringTongji UniversityShanghaiChina

Personalised recommendations