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

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

第一种策略不会浪费任何时间来寻找车位,但这种策略是非常低效的,它容易造成许多目的地附近的车位无人问津。

“谨慎”的司机则是一种折中的策略,他们径直开过最右边的空置车位,将希望押注在后面至少还有一个空车位上,当他们在车与车之间发现了空置的车位时,就会立即采取行动; 如果一直没有空位,那么谨慎的司机就会采用温顺策略,浪费时间折回到最右边的车位。

采用乐观策略的司机将希望押注在一个接近目的的空置车位上,因此他们需要先开到目的地,然后在折返的路上将车停在第一个空置车位上; 如果一直没有车位,采用乐观策略的司机也必须一路折返回队伍的最右边。

听起来,这三种策略都很简单,但在分析时研究人员必须使用到许多数学技术来 计算它们的相对优势。 那么,究竟哪种策略更好? 若要定量地解决这个问题,则必须引入停车成本因素,然后比较不同策略的停车成本。 成本是由从停车位到目的地的距离加上寻找停车位所浪费的时间来定义的。

推荐阅读