如何快速找到最佳停车位？物理学家找到了最优策略

当我们开车去往商场等人群众多的地方时，邻近的停车位总是很难找到，我们到底该怎么寻找停车位呢？是随便找个位置停车，然后走很长一段路到停车场出口？还是花点时间找找靠近出口车位，然后轻松地走到出口？最近，圣塔菲研究所研究员发表了一项研究，给出了一个简单而且最优的“谨慎停车策略”。

就像数学揭示了恒星的运动和自然的规律一样，它也可以揭示日常生活中更为平凡的现象。例如，物理学家Paul Krapivsky（波士顿大学）和Sidney Redner（圣塔菲研究所）就使用数学来回答了一个古老的问题：在停车场中，最好的停车点在哪？论文题目：Simple parking strategies论文链接：在这项研究中，物理学家们将现实中的停车场简化为理想的单排停车场，如图1所示，汽车从最右侧进入停车场，找到停车位后，司机要步行到最左侧的出口。如果司机一进入停车场就准备停车，那么司机下车后要走很长一段路程；反过来，如果司机进入停车场后一直向前开，积极寻找靠近出口的停车位，那么下车后的步行距离就很短了。但不巧的是，靠近出口的停车场往往很抢手，司机们很可能会空手而归，把时间浪费在往返巡航上。那么司机该采用什么策略呢？研究者对三种策略进行了建模，分别是：温和、谨慎和乐观策略。

图 1：简化的停车场（黑色方块代表汽车，圆圈代表空位，汽车从最右侧进入停车场，司机下车后从最左侧走出停车场）

三种简单的停车策略：

温和、谨慎、乐观

采用温和策略的司机没有把时间浪费在找车位上，一旦有空位，他们就会停车，但是他们往往会错失出口处的空车位；而那些采用乐观策略的司机们就像赌徒一般，他们总是想在出口处找到空位，在不断的寻找中会浪费时间；采用谨慎策略的司机们则采用折中的办法，他们会驶过第一个可用车位，打赌停车场至少还有一个其他的空位。那么在这三种策略中，哪种策略花费的时间最少呢？

图 2：三种策略的示意图（红色方块代表新进入的汽车）

谨慎策略最终胜出：

驾驶员花费时间最少

研究者对温和策略进行了建模，在建模过程中观察到如何找停车位，温和策略似乎和微观动力学有某种联系。这一现象似乎告诉我们，自然界的万物有着千丝万缕的联系，而发现这一联系的有力工具就是奇妙的数学。此外，对于乐观策略和谨慎策略，研究者使用了微分方程进行建模。为了更加简单的表述这一过程，研究者将这两种策略的时间代价进行了图形化如何找停车位，如图3所示。当停车场情况如图3a上半部分所示时，谨慎策略不需要回退，而乐观策略却需要一段回退的时间，因此谨慎策略花费的时间更少；当停车场情况如图3a下半部分所示时，停车场没有空位，两种策略都需要不断的回退寻找车位，花费的时间基本相同。综合来看，谨慎策略花费的时间最少，乐观策略紧随其后，而温和策略则最差，因为它往往会在远离出口的地方停车，从而导致步行到出口的时间过长。

图 3 （a）谨慎策略和（b）乐观策略的时间代价示意图

往期研究：淋雨时间

（步行时间）最短策略

关于停车场最佳停车位问题，在往期的一篇报道中（《抢车位中的机器学习与统计物理），中国学者傅渥成给出了一些有趣的见解。在该文章中，最优停车问题定义如下：假设你驾驶汽车开到一条单行道上，你准备去马路尽头的健身房。下雨了，你准备在路边停车，有些车位被占了，而有些车位空着，你应该用怎样的策略才可以尽可能少淋雨。傅渥成认为，下雨时，大家都想着不要淋雨，于是大家尽可能占据距离健身房最近的车。根据 Pauli 不相容原理（每个车位只能停一辆车），可以得到汽车的分布满足 Fermi 分布，通过建立一个 Logistic 将回归模型，就可以求解该 Fermi 分布的参数。

理论和现实的差距：

我们要考虑更多

简化的停车问题牺牲了许多实际的用途，从而换取数学的解答。例如，简化的停车问题没有考虑汽车之间的竞争，而且假设在每种情况下，所有汽车都遵循统一的策略。这些假设都是不切实际的，未来的研究一定要考虑更多现实的问题。尽管如此，这对于像 Render 这样的物理学家来说，这仍然是一种生活的乐趣。