IDEAS home Printed from https://ideas.repec.org/a/spr/joheur/v26y2020i3d10.1007_s10732-017-9364-7.html
   My bibliography  Save this article

The parking allocation problem for connected vehicles

Author

Listed:
  • Marko Mladenović

    (UVHC, LAMIH UMR CNRS 8201)

  • Thierry Delot

    (UVHC, LAMIH UMR CNRS 8201)

  • Gilbert Laporte

    (HEC Montréal)

  • Christophe Wilbaut

    (UVHC, LAMIH UMR CNRS 8201)

Abstract

In this paper, we propose a parking allocation model that takes into account the basic constraints and objectives of a problem where parking lots are assigned to vehicles. We assume vehicles are connected and can exchange information with a central intelligence. Vehicle arrival times can be provided by a GPS device, and the estimated number of available parking slots, at each future time moment and for each parking lot is used as an input. Our initial model is static and may be viewed as a variant of the generalized assignment problem. However, the model can be rerun, and the algorithm can handle dynamic changes by frequently solving the static model, each time producing an updated solution. In practice this approach is feasible only if reliable quality solutions of the static model are obtained within a few seconds since the GPS can continuously provide new input regarding the vehicle’s positioning and its destinations. We propose a 0–1 programming model to compute exact solutions, together with a variable neighborhood search-based heuristic to obtain approximate solutions for larger instances. Computational results on randomly generated instances are provided to evaluate the performance of the proposed approaches.

Suggested Citation

  • Marko Mladenović & Thierry Delot & Gilbert Laporte & Christophe Wilbaut, 2020. "The parking allocation problem for connected vehicles," Journal of Heuristics, Springer, vol. 26(3), pages 377-399, June.
    • Handle: RePEc:spr:joheur:v:26:y:2020:i:3:d:10.1007_s10732-017-9364-7
    DOI: 10.1007/s10732-017-9364-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10732-017-9364-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10732-017-9364-7?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

    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. Roca-Riu, Mireia & Fernández, Elena & Estrada, Miquel, 2015. "Parking slot assignment for urban distribution: Models and formulations," Omega, Elsevier, vol. 57(PB), pages 157-175.
    3. repec:cdl:uctcwp:qt25w617n7 is not listed on IDEAS
    4. repec:cdl:uctcwp:qt55s7079f is not listed on IDEAS
    5. repec:cdl:uctcwp:qt4vz087cc is not listed on IDEAS
    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. Andrei Nikolaev & Anna Kozlova, 2021. "Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search," Journal of Combinatorial Optimization, Springer, vol. 42(2), pages 212-230, August.
    2. Ismael, Abdelrahman & Holguín-Veras, José, 2025. "Optimal parking allocation for heterogeneous vehicle types," Transportation Research Part A: Policy and Practice, Elsevier, vol. 192(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. Burns, Aaron & Forsythe, Connor R. & Michalek, Jeremy J. & Whitefoot, Kate, 2025. "Estimating the potential for dynamic parking reservation systems to increase delivery vehicle accommodation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 193(C).
    2. Jin Cao & Monica Menendez & Rashid Waraich, 2019. "Impacts of the urban parking system on cruising traffic and policy development: the case of Zurich downtown area, Switzerland," Transportation, Springer, vol. 46(3), pages 883-908, June.
    3. Simona Mikšíková & David Ulčák & František Kuda, 2022. "Analysis of Malfunctions in Selected Parking Systems in the Czech Republic," Sustainability, MDPI, vol. 14(3), pages 1-10, February.
    4. Wang, Rui & Yuan, Quan, 2013. "Parking practices and policies under rapid motorization: The case of China," Transport Policy, Elsevier, vol. 30(C), pages 109-116.
    5. Tscharaktschiew, Stefan & Reimann, Felix, 2021. "On employer-paid parking and parking (cash-out) policy: A formal synthesis of different perspectives," Transport Policy, Elsevier, vol. 110(C), pages 499-516.
    6. Wang, Dong & Tang, Wei & Zhang, Hongyang & Mei, Zhenyu & Zhu, Zheng & Wang, Dianhai, 2025. "Self-interested autonomous vehicle cruise-induced congestion: Exploring system-optimal cruise pricing strategies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 198(C).
    7. 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.
    8. Antolín, Gonzalo & Ibeas, Ángel & Alonso, Borja & dell'Olio, Luigi, 2018. "Modelling parking behaviour considering users heterogeneities," Transport Policy, Elsevier, vol. 67(C), pages 23-30.
    9. 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.
    10. Shengyuan Zhang & Jimin Zhao, 2016. "Low-Carbon Futures for Shenzhen’s Urban Passenger Transport System," HKUST IEMS Working Paper Series 2016-33, HKUST Institute for Emerging Market Studies, revised Jun 2016.
    11. Plückebaum, Thomas & Sörries, Bernd & Wissner, Matthias & Elbanna, Ahmed & Strube Martins, Sonia & Godlovitch, Ilsa, 2021. "Green WiFi," Study Series, WIK Wissenschaftliches Institut für Infrastruktur und Kommunikationsdienste GmbH, number 251548.
    12. Arnott, Richard & Inci, Eren & Rowse, John, 2015. "Downtown curbside parking capacity," Journal of Urban Economics, Elsevier, vol. 86(C), pages 83-97.
    13. Kobus, Martijn B.W. & Gutiérrez-i-Puigarnau, Eva & Rietveld, Piet & Van Ommeren, Jos N., 2013. "The on-street parking premium and car drivers' choice between street and garage parking," Regional Science and Urban Economics, Elsevier, vol. 43(2), pages 395-403.
    14. Xu Kuang & Fuquan Zhao & Han Hao & Zongwei Liu, 2019. "Assessing the Socioeconomic Impacts of Intelligent Connected Vehicles in China: A Cost–Benefit Analysis," Sustainability, MDPI, vol. 11(12), pages 1-28, June.
    15. Jiang, Yanping & Gao, Zhan & Zheng, Tingwen & Zhang, Yan, 2025. "Enhanced Benders decomposition approach for shared vacant private parking spaces allocation method considering uncertain parking duration of demanders," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 199(C).
    16. Scheiner, Joachim & Faust, Nico & Helmer, Johannes & Straub, Michael & Holz-Rau, Christian, 2020. "What's that garage for? Private parking and on-street parking in a high-density urban residential neighbourhood," Journal of Transport Geography, Elsevier, vol. 85(C).
    17. repec:cdl:uctcwp:qt4sb0975r is not listed on IDEAS
    18. 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.
    19. Legros, Benjamin & Fransoo, Jan C., 2023. "Admission and pricing optimization of on-street parking with delivery bays," Other publications TiSEM 6d41ee5c-27dc-4d34-aff1-4, Tilburg University, School of Economics and Management.
    20. Jin, Wen-Long, 2020. "Generalized bathtub model of network trip flows," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 138-157.
    21. Juan Li & Jing Ye & Qinglian He & Chunfu Shao, 2016. "A Novel Scheme to Relieve Parking Pressure at Tourist Attractions on Holidays," Sustainability, MDPI, vol. 8(2), pages 1-11, February.

    More about this item

    Keywords

    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:spr:joheur:v:26:y:2020:i:3:d:10.1007_s10732-017-9364-7. 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.