Posted March 28th, 2018 by Tyler Irving

How self-driving cars could shrink parking lots

  • Left to right: Sina Bahrami (CivE PhD candidate), Mehdi Nourinejad (CivE PhD 1T7) and Professor Matthew Roorda (CivE) designed an algorithm to optimize the design of parking lots for autonomous vehicles, increasing their capacity by an average of 62 per cent. (Photo: Roberta Baker)

    Left to right: Sina Bahrami (CivE PhD candidate), Mehdi Nourinejad (CivE PhD 1T7) and Professor Matthew Roorda (CivE) designed an algorithm to optimize the design of parking lots for autonomous vehicles, increasing their capacity by an average of 62 per cent. (Photo: Roberta Baker)

New U of T Engineering research shows that adoption of self-driving cars — also known as autonomous vehicles (AVs) — could significantly reduce the amount of valuable urban space dedicated to parking.

“In a parking lot full of AVs, you don’t need to open the doors, so they can park with very little space in between,” says Professor Matthew Roorda (CivE), senior author of a new study in Transportation Research Part B. “You also don’t need to leave space for each car to drive out, because you can signal the surrounding AVs to move out of the way.”

While traditional parking lots are configured for “islands” of cars that can each pull in or out of a spot, an AV parking lot could resemble a solid grid, with outer cars moving aside as needed to let the inner cars enter and exit. The researchers’ challenge was to determine the optimal size of the grid to maximize storage while minimizing the number of moves required to extract any given car.

“There’s a trade-off,” says Mehdi Nourinejad, a recent PhD graduate from the Department of Civil Engineering and the study’s lead author. “If you have a very large grid, it leads to a lot of relocations, which means that it takes longer on average to retrieve your vehicle. On the other hand, if you have a number of smaller grids, it wastes a lot of space.”

Nourinejad, Roorda and their co-author Sina Bahrami (CivE PhD candidate) created a computer model in which they could simulate the effects of various layouts for AV parking lots. They then used an algorithm to optimize the design for various factors, including minimizing the number of relocations and maximizing the proportion of the lot that was used for parking versus lanes for relocation, entering or exiting.

This animation shows how parking could work in lots dedicated to autonomous vehicles. Cars in the outer rows of the grid can move out of the way to all low cars in the middle to escape. (Image: Mehdi Nourinejad)

This animation shows how parking could work in lots dedicated to autonomous vehicles. Cars in the outer rows of the grid can move out of the way to allow cars in the middle to escape. (Image: Sina Bahrami)

Their analysis showed that, for a given number of cars, a well-designed AV parking lot could accommodate 62 per cent more cars than a conventional one. Depending on parking lot dimensions, in some cases they were able to increase the capacity even further — square-shaped AV parking lots could accommodate up to 87 per cent more cars. This improved use of space could translate into much smaller parking lot footprints, provided the total number of cars that need to park in them remains constant.

Another advantage of AV parking lots is that the design is not fixed. “If demand changes — for example, if you need to pack more cars into the lot — you don’t need to paint new parking spaces,” says Bahrami. “Instead, the operator can just signal the cars to rearrange themselves. It will take longer to retrieve your vehicle, but you will fit more cars in.”

Roorda hopes that municipal parking authorities will be able to use their design approach to enhance urban spaces. “Right now, our downtown cores have giant municipal parking lots next to major attractions,” he says. “AVs could allow us to both shrink and relocate these parking lots, opening up valuable space in cities.”

The concept of an AV driving and dropping off a passenger, navigating to an ultra-efficient AV parking lot and later returning to pick up the passanger sounds attractive. But this new paradigm could also introduce negative consequences, such as a potential increase in traffic congestion.

“Right now, we have a lot of cars on the road with just one passenger,” says Roorda. “If we locate AV parking lots too far away from major attractions, we could end up with streets crowded with vehicles that have zero passengers, which would be worse.”

Another drawback is that team’s designs only work for parking lots reserved exclusively for AVs, rather than a mix of AVs and conventional vehicles, though Roorda says that a single lot could have both AV and non-AV areas.

Roorda and his team also can’t predict when the number of AVs on the road will reach the critical mass required to make use of their designs.

“We’re talking about large numbers of vehicles that can fully drive themselves, with no requirement for a driver to take over if something goes wrong,” says Roorda. “There’s a lot that has to happen before we get to that stage.”

The research is part of the iCity: Urban Informatics for Sustainable Metropolitan Growth project, an initiative of the University of Toronto Transportation Research Institute. It is funded by the Ontario Research Fund — Research Excellence as well as a consortium of industrial partners.