Designing parking facilities for autonomous vehicles

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.

[1]  Samer Madanat,et al.  Parking Infrastructure and the Environment , 2011 .

[2]  Hai Yang,et al.  A simple reservation and allocation model of shared parking lots , 2016 .

[3]  Yanfeng Ouyang,et al.  Dynamic pricing and reservation for intelligent urban parking management , 2017 .

[4]  Carlos F. Daganzo,et al.  Handling Strategies for Import Containers at Marine Terminals , 1993 .

[5]  Richard C. Larson,et al.  Urban Operations Research , 1981 .

[6]  Katta G. Murty,et al.  Nonlinear Programming Theory and Algorithms , 2007, Technometrics.

[7]  Kara M. Kockelman,et al.  The Travel and Environmental Implications of Shared Autonomous Vehicles, Using Agent-Based Model Scenarios , 2014 .

[8]  Fang He,et al.  Pricing of parking games with atomic players , 2015 .

[9]  Ítalo Romani de Oliveira,et al.  Analyzing the performance of distributed conflict resolution among autonomous vehicles , 2017, ArXiv.

[10]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

[11]  Avi Chaim Mersky,et al.  Fuel economy testing of autonomous vehicles , 2016 .

[12]  Miguel F. Anjos,et al.  Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions , 2017, Eur. J. Oper. Res..

[13]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[14]  Jian Gang Jin,et al.  A branch-and-price method for integrated yard crane deployment and container allocation in transshipment yards , 2017 .

[15]  Christopher Monterola,et al.  Efficient Intersection Control for Minimally Guided Vehicles: A Self-Organised and Decentralized Approach , 2016, 1708.04553.

[16]  Christodoulos A. Floudas.  Generalized Benders Decomposition , 2009, Encyclopedia of Optimization.

[17]  Alireza Talebpour,et al.  Influence of connected and autonomous vehicles on traffic flow stability and throughput , 2016 .

[18]  Christos Katrakazas,et al.  Real-time motion planning methods for autonomous on-road driving: State-of-the-art and future research directions , 2015 .

[19]  Richard J. Linn,et al.  Dynamic crane deployment in container storage yards , 2002 .

[20]  Philipp Hungerländer,et al.  A semidefinite optimization-based approach for global optimization of multi-row facility layout , 2015, Eur. J. Oper. Res..

[21]  Stephen D. Boyles,et al.  Parking Search Equilibrium on a Network , 2015 .

[22]  Mauricio G. C. Resende,et al.  A biased random-key genetic algorithm for the unequal area facility layout problem , 2015, Eur. J. Oper. Res..

[23]  Nidhi Kalra,et al.  Driving to Safety , 2016 .

[24]  Daniel J. Fagnant,et al.  Preparing a Nation for Autonomous Vehicles: Opportunities, Barriers and Policy Recommendations , 2015 .

[25]  Bart van Arem,et al.  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 , 2016 .

[26]  Nikolaos Geroliminis,et al.  Modeling the morning commute for urban networks with cruising-for-parking: An MFD approach , 2016 .

[27]  Kornelia Lazanyi,et al.  Are we Ready for Self-Driving Cars-a Case of Principal-Agent Theory , 2018, 2018 IEEE 12th International Symposium on Applied Computational Intelligence and Informatics (SACI).

[28]  Stephen D. Boyles,et al.  A cell transmission model for dynamic lane reversal with autonomous vehicles , 2016 .

[29]  Hani S. Mahmassani,et al.  50th Anniversary Invited Article - Autonomous Vehicles and Connected Vehicle Systems: Flow and Operations Considerations , 2016, Transp. Sci..

[30]  Kara M. Kockelman,et al.  Operations of a Shared, Autonomous Electric Vehicle Fleet: Implications of Vehicle & Charging Infrastructure Decisions , 2016 .

[31]  J. Greenblatt,et al.  Autonomous taxis could greatly reduce greenhouse-gas emissions of US light-duty vehicles , 2015 .

[32]  Yafeng Yin,et al.  Optimal deployment of autonomous vehicle lanes with endogenous market penetration , 2016 .

[33]  Adam J. Pel,et al.  Stochastic user equilibrium traffic assignment with equilibrated parking search routes , 2017 .

[34]  Rico Krueger,et al.  Preferences for shared autonomous vehicles , 2016 .

[35]  John W. Polak,et al.  Autonomous cars: The tension between occupant experience and intersection capacity , 2015 .