Skip to main content
SpringerLink
Log in

Parking Lot Connection Algorithm under the Influence of Regional Attraction and Demand

  • Transportation Engineering
  • Published:
KSCE Journal of Civil Engineering Aims and scope Submit manuscript

Abstract

The study concerns on building a network used to provide a scientific and comprehensive alternative parking lot choice scheme when the driver's preferred parking lot is full. A parking supply-demand model is created combining with improved parking generation rate method and multiplication-weighted Voronoi diagram. Then the alternative relationship between two parking lots is determined according to the model, which can be materialized as the edge of the network. In the case, 49 parking lots in Nangang district, Harbin are used to set the parking lot network using the traditional and improved parking generation method to analyze their complex network basic parameters. The result is compared with the globally coupled network and nearest-neighbor coupled network. Data analysis shows that the parking lot determined by the connection algorithm has strong robustness, which means it is stable when facing a random attack. It also has a balanced performance in mean node degree, clustering coefficient, and other parameters comparing with the other two kinds of networks. It suggests that this method is a feasible method to select alternative parking lots when drivers cannot take service from their first parking choice.

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

Similar content being viewed by others

References

  • Ariemma JB, Greer III RC, Williams DW (2014) System and method for reserving a parking space in a dwelling complex. US Patent Application 13/645,647

    Google Scholar 

  • Aurenhammer F, Edelsbrunner H (1984) An optimal algorithm for constructing the weighted Voronoi diagram in the plane. Pattern Recognition 17(2): 251–257, DOI: 10.1016/0031-3203(84)90064-5

    Article  MathSciNet  Google Scholar 

  • Balamurugan R Saranya A (2015) Neural network based parking via google map guidance. History 30(133): 321–326, DOI: 10.1115/1.859919.paper294

    Google Scholar 

  • Gillen DW (1978) Parking policy, parking location decisions and the distribution of congestion. Transportation 7(1): 69–85, DOI: 10.1007/bf00148372

    Article  Google Scholar 

  • Guan HZ, Wang X, Wang X (2006) The research on forecasting method for parking demanding. Journal of Beijing University of Technology 32(7): 600–604 (in Chinese)

    Google Scholar 

  • Hess DB (2017) Repealing minimum parking requirements in Buffalo: New directions for land use and development. Journal of Urbanism: International Research on Placemaking and Urban Sustainability 10(4): 442–467, DOI: 10.1080/17549175.2017.1310743

    Google Scholar 

  • Irwin MD, Hughes HL (1992) Centrality and the structure of urban interaction: Measures, concepts, and applications. Social Forces 71(1): 17–51, DOI: 10.1093/sf/71.1.17

    Article  Google Scholar 

  • Lau S, Schmidt H, Hoffmann R (2002) Navigation method for computing a travel route considering parking place location and occupancy. US Patent 6411895

    Google Scholar 

  • Li SB, Wu JJ, Gao Z Y, Lin Y, Fu BB (2011) The analysis of traffic congestion and dynamic propagation properties based on complex network. Acta Physica Sinica 60(05):140–148, DOI: 10.7498/aps.60.050701 (in Chinese)

    Google Scholar 

  • Marsden G (2006) The evidence base for parking policies — A review. Transport Policy 13(6):447–457, DOI: 10.1016/j.tranpol.2006.05.009

    Article  Google Scholar 

  • Mladenović M, Delot T, Laporte G, Wilbaut C (2018) The parking allocation problem for connected vehicles. Journal of Heuristics 26:377–399, DOI: 10.1007/s10732-017-9364-7

    Article  Google Scholar 

  • Salhi S (1996) Facility location: A survey of applications and methods. Journal of the Operational Research Society 47(11):1421–1422, DOI: 10.1057/jors.1996.180

    Google Scholar 

  • Shao C, Yang H, Zhang Y, Ke J (2016) A simple reservation and allocation model of shared parking lots. Transportation Research Part C: Emerging Technologies 71:303–312, DOI: 10.1016/j.trc.2016.08.010

    Article  Google Scholar 

  • Shen T, Hua K, Liu J (2019) Optimized public parking location modelling for green intelligent transportation system using genetic algorithms. IEEE Access 7:176870–176883

    Article  Google Scholar 

  • Shin JH, Jun HB, Kim JG (2018) Dynamic control of intelligent parking guidance using neural network predictive control. Computers & Industrial Engineering 120:15–30, DOI: 10.1016/j.cie.2018.04.023

    Article  Google Scholar 

  • Shoup DC (2006) Cruising for parking. Transport Policy 13(6):479–486, DOI: 10.1016/j.tranpol.2006.05.005

    Article  Google Scholar 

  • Wang H, Zhang F, Cui P (2017) A parking lot induction method based on Dijkstra algorithm. In: 2017 Chinese automation congress (CAC), October 20–22, Jinan, China, 5247–5251, DOI: 10.1109/CAC.2017.8243712

    Chapter  Google Scholar 

  • Xiao H, Xu M, Gao Z (2018) Shared parking problem: A novel truthful double auction mechanism approach. Transportation Research Part B: Methodological 109:40–69, DOI: 10.1016/j.trb.2018.01.008

    Article  Google Scholar 

  • Xue Y, Guan H, Corey J, Wei H (2018) Evolutionary game model of private capital investment in urban public transportation. KSCE Journal of Civil Engineering 22(9):3620–3632, DOI: 10.1007/s12205-018-1998-y

    Article  Google Scholar 

  • Yu J, Wan Q, Li Z (2018) Optimal distribution model of shared parking space in large shopping malls at night. IOP Conference Series: Earth and Environmental Science 153(3):032006, DOI: 10.1088/1755-1315/153/3/032006

    Article  Google Scholar 

  • Zhang W, Guhathakurta S, Fang J, Zhang G (2015) Exploring the impact of shared autonomous vehicles on urban parking demand: An agent-based simulation approach. Sustainable Cities and Society 19:34–45, DOI: 10.1016/j.scs.2015.07.006

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by National Key Research and Development Program of China (2017YFC0803901) and China Scholarship Council Scholarship (201806120277).

Author information

Authors and Affiliations

  1. Dept. of Civil and Architectural Engineering and Construction Management, University of Cincinnati, Cincinnati, OH, 45221, USA

    Dong Nian & Jiaqi Ma

  2. School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin, 150090, China

    Shouming Qi

  3. California PATH, University of California Berkeley, Berkeley, CA, 94804, USA

    Shouming Qi

Authors
  1. Dong Nian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shouming Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiaqi Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shouming Qi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nian, D., Qi, S. & Ma, J. Parking Lot Connection Algorithm under the Influence of Regional Attraction and Demand. KSCE J Civ Eng 24, 2193–2200 (2020). https://doi.org/10.1007/s12205-020-1663-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12205-020-1663-0

Keywords

Search

Navigation