Autonomous vehicle relocation problem in a parking facility
- 1 January 2020
- journal article
- research article
- Published by Taylor & Francis in Transportmetrica A: Transport Science
- Vol. 16 (3) , 1604-1627
Abstract
Autonomous Vehicles (AVs) can be stacked behind each other like valet parking due to their self-parking capability to increase the land utilization and decrease the parking space allocation. However, such parking arrangements cause blockage and necessitate AVs relocation inside the car-park whenever a blocked AV is summoned. In this paper, we investigate AV parking spot selection based on their arrival and departure times to minimize the number of such relocation movements. We study both full and partial information scenarios in which we have exact a priori information, and no a priori information about arrival and departure time, respectively. The results show that parking in the spot with the lowest blockage probability can decrease the number of relocation movements. Also, our analysis shows that retrieving vehicles from the rear side does not have a significant impact on the number of relocation movements.Keywords
This publication has 34 references indexed in Scilit:
- Yard Crane Scheduling for container storage, retrieval, and relocationEuropean Journal of Operational Research, 2018
- The Stochastic Container Relocation ProblemTransportation Science, 2018
- A new binary formulation of the restricted Container Relocation Problem based on a binary encoding of configurationsEuropean Journal of Operational Research, 2018
- Stochastic Poisson game for an online decentralized and coordinated parking mechanismTransportation Research Part B: Methodological, 2016
- A follow-up survey of berth allocation and quay crane scheduling problems in container terminalsEuropean Journal of Operational Research, 2015
- Shunting yard operations: Theoretical aspects and applicationsEuropean Journal of Operational Research, 2012
- A mathematical formulation and complexity considerations for the blocks relocation problemEuropean Journal of Operational Research, 2012
- Online rules for container stackingOR Spectrum, 2010
- Shunting for Dummies: An Introductory Algorithmic Survey2009
- Dispatching Buses in Parking DepotsTransportation Science, 2001