IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v109y2018icp110-127.html
   My bibliography  Save this article

Designing parking facilities for autonomous vehicles

Author

Listed:
  • Nourinejad, Mehdi
  • Bahrami, Sina
  • Roorda, Matthew J.

Abstract

Autonomous vehicles will have a major impact on parking facility designs in the future. Compared to regular car-parks that have only two rows of vehicles in each island, future car-parks (for autonomous vehicles) can have multiple rows of vehicles stacked behind each other. Although this multi-row layout reduces parking space, it can cause blockage if a certain vehicle is barricaded by other vehicles and cannot leave the facility. To release barricaded vehicles, the car-park operator has to relocate some of the vehicles to create a clear pathway for the blocked vehicle to exit. The extent of vehicle relocation depends on the layout design of the car-park. To find the optimal car-park layout with minimum relocations, we present a mixed-integer non-linear program that treats each island in the car-park as a queuing system. We solve the problem using Benders decomposition for an exact answer and we present a heuristic algorithm to find a reasonable upper-bound of the mathematical model. We show that autonomous vehicle car-parks can decrease the need for parking space by an average of 62% and a maximum of 87%. This revitalization of space that was previously used for parking can be socially beneficial if car-parks are converted into commercial and residential land-uses.

Suggested Citation

  • Nourinejad, Mehdi & Bahrami, Sina & Roorda, Matthew J., 2018. "Designing parking facilities for autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 110-127.
    • Handle: RePEc:eee:transb:v:109:y:2018:i:c:p:110-127
    DOI: 10.1016/j.trb.2017.12.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261517305866
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2017.12.017?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. Liu, Wei & Geroliminis, Nikolas, 2016. "Modeling the morning commute for urban networks with cruising-for-parking: An MFD approach," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 470-494.
    2. Pel, Adam J. & Chaniotakis, Emmanouil, 2017. "Stochastic user equilibrium traffic assignment with equilibrated parking search routes," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 123-139.
    3. De Castilho, Bernardo & Daganzo, Carlos F., 1993. "Handling Strategies for Import Containers at Marine Terminals," University of California Transportation Center, Working Papers qt5gr4622f, University of California Transportation Center.
    4. Chester, Mikhail & Horvath, Aprad & Madanat, Samer, 2011. "Parking Infrastructure and the Environment," University of California Transportation Center, Working Papers qt16r4t7p7, University of California Transportation Center.
    5. Romani de Oliveira, Ítalo, 2017. "Analyzing the performance of distributed conflict resolution among autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 96(C), pages 92-112.
    6. Gonçalves, José Fernando & Resende, Mauricio G.C., 2015. "A biased random-key genetic algorithm for the unequal area facility layout problem," European Journal of Operational Research, Elsevier, vol. 246(1), pages 86-107.
    7. Jeffery B. Greenblatt & Samveg Saxena, 2015. "Autonomous taxis could greatly reduce greenhouse-gas emissions of US light-duty vehicles," Nature Climate Change, Nature, vol. 5(9), pages 860-863, September.
    8. Hani S. Mahmassani, 2016. "50th Anniversary Invited Article—Autonomous Vehicles and Connected Vehicle Systems: Flow and Operations Considerations," Transportation Science, INFORMS, vol. 50(4), pages 1140-1162, November.
    9. Correia, Gonçalo Homem de Almeida & van Arem, Bart, 2016. "Solving the User Optimum Privately Owned Automated Vehicles Assignment Problem (UO-POAVAP): A model to explore the impacts of self-driving vehicles on urban mobility," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 64-88.
    10. Zhang, Chuqian & Wan, Yat-wah & Liu, Jiyin & Linn, Richard J., 2002. "Dynamic crane deployment in container storage yards," Transportation Research Part B: Methodological, Elsevier, vol. 36(6), pages 537-555, July.
    11. Fagnant, Daniel J. & Kockelman, Kara, 2015. "Preparing a nation for autonomous vehicles: opportunities, barriers and policy recommendations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 77(C), pages 167-181.
    12. Anjos, Miguel F. & Vieira, Manuel V.C., 2017. "Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions," European Journal of Operational Research, Elsevier, vol. 261(1), pages 1-16.
    13. Chen, T. Donna & Kockelman, Kara M. & Hanna, Josiah P., 2016. "Operations of a shared, autonomous, electric vehicle fleet: Implications of vehicle & charging infrastructure decisions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 243-254.
    14. Boyles, Stephen D. & Tang, Shoupeng & Unnikrishnan, Avinash, 2015. "Parking search equilibrium on a network," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 390-409.
    15. de Castillo, Bernardo & Daganzo, Carlos F., 1993. "Handling strategies for import containers at marine terminals," Transportation Research Part B: Methodological, Elsevier, vol. 27(2), pages 151-166, April.
    16. Jiang, Xin Jia & Jin, Jian Gang, 2017. "A branch-and-price method for integrated yard crane deployment and container allocation in transshipment yards," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 62-75.
    17. Hungerländer, Philipp & Anjos, Miguel F., 2015. "A semidefinite optimization-based approach for global optimization of multi-row facility layout," European Journal of Operational Research, Elsevier, vol. 245(1), pages 46-61.
    18. He, Fang & Yin, Yafeng & Chen, Zhibin & Zhou, Jing, 2015. "Pricing of parking games with atomic players," Transportation Research Part B: Methodological, Elsevier, vol. 73(C), pages 1-12.
    19. Kalra, Nidhi & Paddock, Susan M., 2016. "Driving to safety: How many miles of driving would it take to demonstrate autonomous vehicle reliability?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 182-193.
    Full references (including those not matched with items on IDEAS)

    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. Guo, Yuntao & Souders, Dustin & Labi, Samuel & Peeta, Srinivas & Benedyk, Irina & Li, Yujie, 2021. "Paving the way for autonomous Vehicles: Understanding autonomous vehicle adoption and vehicle fuel choice under user heterogeneity," Transportation Research Part A: Policy and Practice, Elsevier, vol. 154(C), pages 364-398.
    2. Kassens-Noor, Eva & Dake, Dana & Decaminada, Travis & Kotval-K, Zeenat & Qu, Teresa & Wilson, Mark & Pentland, Brian, 2020. "Sociomobility of the 21st century: Autonomous vehicles, planning, and the future city," Transport Policy, Elsevier, vol. 99(C), pages 329-335.
    3. Xiaojuan Yu & Vincent van den Berg & Erik Verhoef, 2019. "Autonomous cars and dynamic bottleneck congestion revisited: how in-vehicle activities determine aggregate travel patterns," Tinbergen Institute Discussion Papers 19-067/VIII, Tinbergen Institute.
    4. Marletto, Gerardo, 2019. "Who will drive the transition to self-driving? A socio-technical analysis of the future impact of automated vehicles," Technological Forecasting and Social Change, Elsevier, vol. 139(C), pages 221-234.
    5. Gu, Ziyuan & Li, Yifan & Saberi, Meead & Rashidi, Taha H. & Liu, Zhiyuan, 2023. "Macroscopic parking dynamics and equitable pricing: Integrating trip-based modeling with simulation-based robust optimization," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 354-381.
    6. Gu, Ziyuan & Safarighouzhdi, Farshid & Saberi, Meead & Rashidi, Taha H., 2021. "A macro-micro approach to modeling parking," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 220-244.
    7. Iacobucci, Riccardo & McLellan, Benjamin & Tezuka, Tetsuo, 2018. "Modeling shared autonomous electric vehicles: Potential for transport and power grid integration," Energy, Elsevier, vol. 158(C), pages 148-163.
    8. Wang, Shenhao & Zhao, Jinhua, 2019. "Risk preference and adoption of autonomous vehicles," Transportation Research Part A: Policy and Practice, Elsevier, vol. 126(C), pages 215-229.
    9. Gharehgozli, A.H. & Roy, D. & de Koster, M.B.M., 2014. "Sea Container Terminals," ERIM Report Series Research in Management ERS-2014-009-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    10. Gharehgozli, Amir & Zaerpour, Nima, 2018. "Stacking outbound barge containers in an automated deep-sea terminal," European Journal of Operational Research, Elsevier, vol. 267(3), pages 977-995.
    11. Nadafianshahamabadi, Razieh & Tayarani, Mohammad & Rowangould, Gregory, 2021. "A closer look at urban development under the emergence of autonomous vehicles: Traffic, land use and air quality impacts," Journal of Transport Geography, Elsevier, vol. 94(C).
    12. Wei Wu & Wei Liu & Fangni Zhang & Vinayak Dixit, 2021. "A New Flexible Parking Reservation Scheme for the Morning Commute under Limited Parking Supplies," Networks and Spatial Economics, Springer, vol. 21(3), pages 513-545, September.
    13. Hartmann, Sönke, 2002. "Generating scenarios for simulation and optimization of container terminal logistics," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 564, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    14. Mourad, Abood & Puchinger, Jakob & Chu, Chengbin, 2019. "A survey of models and algorithms for optimizing shared mobility," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 323-346.
    15. Zhang, Chuqian & Liu, Jiyin & Wan, Yat-wah & Murty, Katta G. & Linn, Richard J., 2003. "Storage space allocation in container terminals," Transportation Research Part B: Methodological, Elsevier, vol. 37(10), pages 883-903, December.
    16. Milakis, Dimitris & Kroesen, Maarten & van Wee, Bert, 2018. "Implications of automated vehicles for accessibility and location choices: Evidence from an expert-based experiment," Journal of Transport Geography, Elsevier, vol. 68(C), pages 142-148.
    17. Pettigrew, Simone & Cronin, Sophie L., 2019. "Stakeholder views on the social issues relating to the introduction of autonomous vehicles," Transport Policy, Elsevier, vol. 81(C), pages 64-67.
    18. Wu, Jingwen & Liao, Hua & Wang, Jin-Wei, 2020. "Analysis of consumer attitudes towards autonomous, connected, and electric vehicles: A survey in China," Research in Transportation Economics, Elsevier, vol. 80(C).
    19. Ahmed, Tanjeeb & Hyland, Michael & Sarma, Navjyoth J.S. & Mitra, Suman & Ghaffar, Arash, 2020. "Quantifying the employment accessibility benefits of shared automated vehicle mobility services: Consumer welfare approach using logsums," Transportation Research Part A: Policy and Practice, Elsevier, vol. 141(C), pages 221-247.
    20. Amir Hossein Gharehgozli & Gilbert Laporte & Yugang Yu & René de Koster, 2015. "Scheduling Twin Yard Cranes in a Container Block," Transportation Science, INFORMS, vol. 49(3), pages 686-705, August.

    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:eee:transb:v:109:y:2018:i:c:p:110-127. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.