Where to park your car, according to math

car parking
Credit: CC0 Public Domain

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 ," 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 a meek driver would have claimed straightaway.

A primer on simple parking strategies, based on the research paper by Paul Krapivsky and Sidney Redner. Credit: Michael Garfield for the Santa Fe Institute

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 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 lots, traffic patterns, you name it," he says. "If you can look at it with the right eyes, you can account for something."

Explore further

Daimler to test using cars to scan for parking spaces

More information: P L Krapivsky et al, Simple parking strategies, Journal of Statistical Mechanics: Theory and Experiment (2019). DOI: 10.1088/1742-5468/ab3a2a
Provided by Santa Fe Institute
Citation: Where to park your car, according to math (2019, September 20) retrieved 17 October 2019 from https://phys.org/news/2019-09-car-math.html
This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no part may be reproduced without the written permission. The content is provided for information purposes only.

Feedback to editors

User comments

Sep 20, 2019
This simulation assumes there are sufficient spaces freely available. When demand approaches criticality, such as our {redacted} local hospital, staff cannot leave, opening gaps for the next shift to park, because the next shift cannot get in promptly for timely hand-over. Gotta wait for slow 'churn' of visitors & clinic patients to open gaps...

Sep 20, 2019
When I look at the enhanced summon feature on Teslas then this entire scenario is about to become a moot point. The car drops you off at the front door and goes to look for a parking space itself. when you're ready to leave you summon it back to the front door.

There's already a couple of pretty impressive videos demonstrating this feature on youtube. It's not perfect, yet, but given what it can already do it's not far fetched that this will be a standard feature in cars within the next 5 years or so.

Sep 21, 2019
Just another one of those meaningless "scientific experiments" that assumes so many things and proves nothing. The idea of "meekness" - supposedly a negative quality, could just as easily be called "expediency", because other factors could outweigh the need to drive around. And there are other strategies than the ones they mentioned. When a car park is almost full, it can pay to reduce speed and watch carefully fo people with parcels and bags making their way back to a car to pack up and go. But you have to have a vantage point that allows this, and not all car parks (or other drivers) permit this strategy. There are too many variables, and not enough objectivity. And "near the entrance" may also mean "near the exit", depending on the layout.

Sep 21, 2019
Got so bad at our local hospital, despite multiple 'level' parking areas plus a multi-storey, that the parking payment system --take time-stamped ticket at entry barrier-- was modified so you get a free half-hour. Signs advise that, if you cannot park within this half-hour, to leave, free of charge...

Sep 21, 2019
There are also a good number of people like myself who purposefully park as far away from the entrance as possible to maximize the walking that you get out of a day with commuting. The side benefit of nearly always having multiple open spaces to choose from is just a bonus. I also prefer to back in so that I am able to see vehicles approaching with the best viewing angles as I pull out of the space. I often find my sedan sandwiched between two vans or large SUVs that make seeing past them, impossible. I also lack depth perception so giving myself the front exit is best when possible. Pull through or back in.

Sep 22, 2019
Driving in circles to get the best spot is high risk. You are far more likely to get in a minor accident in a parking lot than in normal driving.

Sep 22, 2019
Hmm.. so the meek shall walk the earth...er...parking lot.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more