Where to park your car, according to math

September 19, 2019

Just as mathematics reveals the motions of the stars and the rhythms of nature, it can also shed light on the more mundane decisions of everyday life. Where to park your car, for example, is the subject of a new look at a classic optimization problem by physicists Paul Krapivsky (Boston University) and Sidney Redner (Santa Fe Institute) published in this week's Journal of Statistical Mechanics.

The problem assumes what many of us can relate to when exhausted, encumbered, or desperate to be somewhere else: the best parking space is the one that minimizes time spent in the lot. So that space by the front door is ideal, unless you have to circle back three times to get it. In order to reduce the time spent driving around the lot AND walking across it, the efficient driver must decide whether to go for the close space, quickly park further out, or settle for something in-between.

"Mathematics allows you to make intelligent decisions," Redner says. "It allows you to approach a complex world with some insights."

In their paper, Krapivsky and Redner map three simple parking strategies onto an idealized, single row parking lot. Drivers who grab the first space available follow what the authors call a "meek" strategy. They "waste no time looking for a parking spot," leaving spots near the entrance unfilled. Those who gamble on finding a space right next to the entrance are "optimistic." They drive all the way to the entrance, then backtrack to the closest vacancy. "Prudent" drivers take the middle path. They drive past the first available space, betting on the availability of at least one other space further in. When they find the closest space between cars, they take it. If no spaces exist between the furthest parked car and the entrance, prudent drivers backtrack to the space a meek driver would have claimed straightaway.

Despite the simplicity of the three strategies, the authors had to use multiple techniques to compute their relative merits. Oddly enough, the meek strategy mirrored a dynamic seen in the microtubules that provide scaffolding within living cells. A car that parks immediately after the furthest car corresponds to a monomer glomming on to one end of the microtubule. The equation that describes a microtubule's length-- and sometimes dramatic shortening-- also described the chain of "meek" cars that accumulate at the far end of the lot.

"Sometimes there are connections between things that seem to have no connection," Redner says. "In this case, the connection to microtubule dynamics made the problem solvable."

To model the optimistic strategy, the authors wrote a differential equation. Once they began to mathematically express the scenario, they spotted a logical shortcut which greatly simplified the number of spaces to consider.

The prudent strategy, according to Redner, was "inherently complicated" given the many spaces in play. The authors approached it by creating a simulation that allowed them to compute, on average, the average density of spots and the amount of backtracking required.

So which strategy is best? As the name suggests, the prudent strategy. Overall, it costs drivers the least amount of time, followed closely by the optimistic strategy. The meek strategy was "risibly inefficient," to quote the paper, as the many spaces it left empty created a lengthy walk to the entrance.

Redner acknowledges that the optimization problem sacrifices much real-world applicability in exchange for mathematical insight. Leaving out competition between cars, for example, or assuming cars follow a uniform strategy under each scenario, are unrealistic assumptions that the authors may address in a future model.

"If you really want to be an engineer you have to take into account how fast people are driving, the actual designs of the parking lot and spaces -- all these things," he remarks. "Once you start being completely realistic, [every parking situation is different] and you lose the possibility of explaining anything."

Still, for Redner, it's all about the joy of thinking analytically about everyday situations.

"We're living in a crowded society and we always encounter crowding phenomena in parking lots, traffic patterns, you name it," he says. "If you can look at it with the right eyes, you can account for something."
-end-


Santa Fe Institute

Related Drivers Articles from Brightsurf:

Smart cruise control steers drivers toward better decisions
Smart cruise control, better human decisions. Michigan Tech engineers study how cars and trucks move cooperatively on the road, respond to each other's environmental sensors and react as a group to lessen traffic jams and protect the humans inside.

Bus drivers more likely to let white customers ride for free
A new paper in The Economic Journal finds that bus drivers are more likely to let white riders ride for free and less likely to let Black riders ride without paying the fee.

What do electric vehicle drivers think of the charging network they use?
A new study provides the best insight yet into the attitudes of electric vehicle (EV) drivers about the existing network of charging stations.

Scientists identify new genetic drivers of cancer
Analysis of whole cancer genomes gives key insights into the role of the non-coding genome in cancer.

Taxi drivers face highest levels of black carbon compared to other professional drivers
Professional drivers working in congested cities are exposed to black carbon levels that are on average a third higher than would be experienced at a busy roadside, according to research presented at the European Respiratory Society International Congress.

Understanding the drivers of a shift to sustainable diets
One of the 21st century's greatest challenges is to develop diets that are both sustainable for the planet and good for our bodies.

Are self-driving cars really the answer for older drivers?
New study highlights the delay and deterioration in driving when older drivers have to 'take-back' control of their vehicle in difficult conditions.

Think female race car drivers aren't fit enough? Think again
In the world of racing, the debate on whether women are as fit as men behind the wheel can often become heated.

Face off -- Cyclists not human enough for drivers: study
A new Australian study has found that more than half of car drivers think cyclists are not completely human, with a link between the dehumanisation of bike riders and acts of deliberate aggression towards them on the road.

Nearly 2 in 5 teen drivers text while driving
The study examined individual- and state-level factors associated with texting while driving among teens from 35 states.

Read More: Drivers News and Drivers Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.