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 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. 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. Shoup, Donald C., 1997. "The High Cost of Free Parking," University of California Transportation Center, Working Papers qt4vz087cc, University of California Transportation Center.
    4. Shoup, Donald C., 2006. "Cruising for Parking," University of California Transportation Center, Working Papers qt55s7079f, University of California Transportation Center.
    5. Shoup, Donald C., 1997. "The High Cost of Free Parking," University of California Transportation Center, Working Papers qt25w617n7, University of California Transportation Center.
    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.

    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. Krishnamurthy, Chandra Kiran B. & Ngo, Nicole S., 2020. "The effects of smart-parking on transit and traffic: Evidence from SFpark," Journal of Environmental Economics and Management, Elsevier, vol. 99(C).
    2. Tian, Qiong & Yang, Li & Wang, Chenlan & Huang, Hai-Jun, 2018. "Dynamic pricing for reservation-based parking system: A revenue management method," Transport Policy, Elsevier, vol. 71(C), pages 36-44.
    3. 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.
    4. Biruk Gebremedhin Mesfin & Zihao Li & Daniel (Jian) Sun & Deming Chen & Yueting Xi, 2024. "Urban traffic-parking system dynamics model with macroscopic properties: a comparative study between Shanghai and Zurich," Palgrave Communications, Palgrave Macmillan, vol. 11(1), pages 1-13, December.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Wenjia Zhang & Ming Zhang, 2018. "Incorporating land use and pricing policies for reducing car dependence: Analytical framework and empirical evidence," Urban Studies, Urban Studies Journal Limited, vol. 55(13), pages 3012-3033, October.
    10. 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.
    11. Deka, Devajyoti, 2012. "The impacts of non-resident parking restrictions at commuter rail stations," Journal of Transport Geography, Elsevier, vol. 24(C), pages 451-461.
    12. 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).
    13. 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.
    14. Xiao, Haohan & Xu, Meng & Yang, Hai, 2020. "Pricing strategies for shared parking management with double auction approach: Differential price vs. uniform price," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    15. Abhishek, & Legros, Benjamin & Fransoo, Jan C., 2021. "Performance evaluation of stochastic systems with dedicated delivery bays and general on-street parking," Other publications TiSEM 09ed9572-d59c-4f28-a9c4-b, Tilburg University, School of Economics and Management.
    16. Ostermeijer, Francis & Koster, Hans & Nunes, Leonardo & van Ommeren, Jos, 2022. "Citywide parking policy and traffic: Evidence from Amsterdam," Journal of Urban Economics, Elsevier, vol. 128(C).
    17. Groote, Jesper De & Ommeren, Jos Van & Koster, Hans R.A., 2016. "Car ownership and residential parking subsidies: Evidence from Amsterdam," Economics of Transportation, Elsevier, vol. 6(C), pages 25-37.
    18. Andrés Rodríguez & Luigi dell’Olio & José Luis Moura & Borja Alonso & Rubén Cordera, 2023. "Modelling Parking Choice Behaviour Considering Alternative Availability and Systematic and Random Variations in User Tastes," Sustainability, MDPI, vol. 15(11), pages 1-18, May.
    19. Li, Baibing, 2022. "Stochastic modeling and adaptive forecasting for parking space availability with drivers’ time-varying arrival/departure behavior," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 313-332.
    20. Lin, Ting (Grace) & Xia, Jianhong (Cecilia) & Robinson, Todd P. & Goulias, Konstadinos G. & Church, Richard L. & Olaru, Doina & Tapin, John & Han, Renlong, 2014. "Spatial analysis of access to and accessibility surrounding train stations: a case study of accessibility for the elderly in Perth, Western Australia," Journal of Transport Geography, Elsevier, vol. 39(C), pages 111-120.

    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.