聚合国内IT技术精华文章,分享IT技术精华,帮助IT从业人士成长

[原]最优停止找停车位问题的最简单解释

2021-10-30 14:37 浏览: 3244345 次 我要评论(0 条) 字号:

设xxx为一个车位被占用的概率,那么显然1−x1-x1−x则为空闲率。停车位坐标如下: 仿照万里挑一的37%原则建模。 设kkk为司机开始考虑停车的位置,那么实际可以停车的位置iii肯定满足在i<ki<ki<k,还有两个约束: 司机在iii点停车,说明前面没有停车位,不然他可能考虑前面的车位。 若iii是最优的停车位,则意味着在iii之后再无停车位。 综上两点,可以求出成功停车的概率: P(k)=∑i=1kak−i×(1−a)×ai=∑i=1kak×(1−a)=(1−a)kakP(k

作者:dog250 发表于 2021/10/30 11:02:36 原文链接 http://it.taocms.org/10/90521.htm
阅读:35


网友评论已有0条评论, 我也要评论

发表评论

*

* (保密)

Ctrl+Enter 快捷回复