找车位太难了!数学能为我们制定最佳策略吗?( 二 )

在新的研究中,他们的目标是找出在停车场寻找车位时,能够最大限度减少在停车场逗留的时间的停车策略。 在模型中,停车场被假设成一条以左边目的地为端点可向右无限延伸的射线,汽车以恒定的频率从右边进入这个一维停车场。 因此越靠近目的地的车位越是理想。

找车位太难了!数学能为我们制定最佳策略吗?

为了减少在停车场四处移动寻找车位和下车步行走很远的地方才能到达目的地的时间,一个高效的司机必须要对是将车停在最近距离的空置车位,还是迅速把车停到更远的地方,还是在这两者之间找个地方将就一下作出决策。

在新的论文中,Krapivsky和Redner探讨了三种简单的停车策略:

1。 温顺策略 :把车停在最右边那辆车的后面。

2。 谨慎策略 :找到第一个车与车之间的空隙,并停在这个空隙的左端。如果一直没有空位,则一直开到目的地再折回,最后停在最右边的车后面。

3。 乐观策略 :直接开到最左端,然后折回到最近的一个空置车位。如果没有空置车位,就一直放到最右边的车后面。

推荐阅读